a．打开文件、写文件、关闭文件。
b．打开文件、读文件、写文件、关闭文件。
c．建立文件、写文件、关闭文件。
d．建立文件、打开文件、写文件、关闭文件。
7．临界区是指并发进程中访问共享资源的（d ）
a．管理信息段b．信息存储段。
c．数据段d．程序段。
8.下列中断中，哪一个不属于强迫性中断d )
a.设备出错 b.掉电 c.时间片到时 d.执行print语句。
9.为实现cpu与外部设备并行工作，必须引入的基础硬件是 （a ）
a.缓冲区 b.中断装置 c.时钟 d.相联存储器。
10.在下列性质中，哪一个不是分时系统的特征 (c )
a.同时性 b.交互性 c.成批性 d.独占性。
11.系统出现死锁的原因c ）
a．计算机系统发生了重大故障
b．有多个等待的进程存在
c．若干进程因竞争资源而无休止地等待着其它进程释放占用的资源
d．进程同时申请的资源数大大超过资源总数。
12.预防死锁的方法， 通常是破坏产生死锁的四个必要条件之一，但下列哪个条件不能被破坏？ (a )
a.互斥 b.占有并等待 c.不可抢夺 d.循环等待。
12.下列关于系统安全状态的叙述中，正确的是（b ）
a)系统处于不安全状态一定会发生死锁
b)系统处于不安全状态可能会发生死锁
c)系统处于安全状态时也可能会发生死锁
d)不安全状态是死锁状态的一个特例。
13. 分时系统中进程调度算法通常采用（b ）
a）响应比高者优先 （b）时间片轮转法 （c）先来先服务 （d）短作业优先。
14．设有12个同类资源可供四个进程共享，资源分配情况如表：
进程已占资源数最大需求数。
p12 4p2 3 6
p3 4 7
p4 1 4
目前剩余资源数为2，当进程p1，p2，p3，p4又相继提出申请要求，为使系统不致死锁，应满足下列哪一个进程的要求？（a ）
15.系统采用多道程序设计以提高cpu和外部设备的（a ）
a）利用率 （b）可靠性 （c）稳定性 （d）兼容性。
简答题（每题5分，共20分）
1. 简述解决死锁问题的三种方法。
答：① 死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。
② 死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。
③ 死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。
2. 选择进程调度算法的准则是什么？
答：由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：
处理器利用率；
吞吐量；
等待时间；
响应时间。
在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。
3. 常用的作业调度算法有哪些？简述每种算法的思路。
答：① 先来先服务算法
按时间顺序调用先进入后备队列的作业进入内存。
②响应比最高者优先算法。
响应比=等待时间/计算时间+1，按响应比，优先调度响应比高的作业进入内存。
③均衡调度算法。
调度使用不同外设的作业进入内存。
4.简述信号量s取值的物理含义。
答：s＞0时，s表示可使用的资源数；或表示可使用资源的进程数；
s＝0时，表示无资源可供使用；或表示不允许进程再进入临界区；
s＜0时，－s表示等待使用资源的进程个数；或表示等待进入临界区的进程个数；
当s＞0时，调用p（s）的进程不会等待；调用v（s）后使可用资源数加1或使可用资源的进程数加1；
当s＜0时，调用p（s）的进程必须等待；调用v（s）后将释放一个等待使用资源者或释放一个等待进入临界区者。
四、应用题（共45分）
1． 某杂技团进行走钢丝表演。在钢丝的a、b两端各有n名演员（n>1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。
现要求两端的演员交替地走钢丝，且从a端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用pv操作来进行控制？请写出能进行正确管理的程序。
（10分）
答案：sa=1,sb=0
cobegin
process a
beginp(sa)
走钢丝。v(sb)
endprocess b
beginp(sb)
走钢丝。v(sa)
endcoend
2.设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。
1）填写表中各个作业的开始时间、完成时间和周转时间。（6分）
2）写出这4个作业的执行顺序。（2分）
3）这4个作业的平均周转时间是多少？（2分）
答案：（1）
2）执行顺序1—>43-2
3）平均周转时间： (120+216+144+108)/4=147
3. 假设某计算机系统的内存大小为256k，在某一时刻内存的使用情况如下表所示：
此时，若进程顺序请求20k、10k和5k的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：
请回答，采用的是什么分配算法？（8分）
答：最差适应算法。
4. 某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1≤x≤m),只要不等式n(x-1)+1 ≤m成立，则系统一定不会发生死锁。请解释说明为什么？
（7分）
答：因为每个进程最多申请x个资源，最坏的情况是每个进程都已经得到了x-1个资源，现均申请最后一个资源。只要系统至少还有一个资源就可使其中一个或多个进程得到所需的全部资源（由n(x-1)+1 ≤m，此时系统还有1个或多个可分配资源，即有进程可得到所有资源），在它们执行结束后归还的资源可供其他进程使用，因此不可能发生死锁。
5. 在页式虚拟存储管理的计算机系统中， 运行一个共有8页的作业， 且作业在主存中分配到4块主存空间， 作业执行时访问页面顺序为7, 0, 1, 2, 3, 0, 4, 3, 2, 3, 6, 7, 3, 1, 5, 7, 6, 2, 6, 7。请问用fifo和lru调度算法时， 它们的缺页中断次数分别是多少？
（给出过程）
答案：1)用列表法列出fifo算法页面装入调出情况，可见共产生13次缺页中断(*表示有缺页中断)
2)用列表法列出lru算法页面装入调出情况，可见共产生12次缺页中断(*表示有缺页中断)
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...