山东科技大学 计算机操作系统试题b

《山东科技大学 计算机操作系统试题b》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机操作系统一．单项选择题（每小题2分，共30分）1.进程具有并发性和（）两大重要属性。A.动态性B.静态性C.易用性D.封闭性2.在分时操作系统中，（）是衡量一个分时系统的一项重要指标。A.响应时间B.高可靠性C.吞吐量D.时间片轮转3.进程所请求的一次打印输出结束后，将使进程状态从（）。A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态4.常用的文件存取方法有两种：顺序存取和（）存取。A.流式B.串联C.索引D.随机5.采用多道程序设计能（）。A.减少调度次数B.

2、减少处理器空闲时间C.缩短每道作业的执行时间D.避免发生资源竞争现象6.临界区是指并发进程中涉及共享变量的（）。A.程序段B.管理信息区C.公共数据区D.信息保留区7.产生死锁的四个必要条件是：互斥使用、（）、不可抢占和循环等待资源。A.请求并阻塞B.占有并等待C.请求并释放D.释放并阻塞8.（）是一种只能进行wait操作和signal操作的特殊变量。A.调度B.进程C.同步D.信号量9.在下面的叙述中正确的是（）。A.一个进程一定包含多个线程B.进程是比线程更小的能独立运行的基本单位C.线程的引入

3、增加了程序执行时的时空开销D.引入线程可提高程序并发执行的程度，可进一步提高系统效率第8页/共8页1.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m

4、移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头转向，并继续在移动中扫描服务，则此种算法称为（）。A.先来先服务B.最短查找时间优先C.SCAND.C-SCAN5.在采用位向量管理磁盘空闲空间时，每个二进制位对应一个（）。A.物理文件B.逻辑文件C.物理块D.缓冲区6.PCB是描述进程状态和特性的数据结构，一个进程（）。A.可以有多个PCB　　B.可以和其他进程共用一个PCBC.可以没有PCB　　D.只能有唯一的PCB二．填空题（每小题1分，共10分）1.操作系统得

5、基本特征有、共享、虚拟以及异步性。2.文件系统本身通常由许多不同的层组成，最底层为层。3.常用的磁盘分配方法有三种：连续分配、分配及索引分配。4.能使外设通知CPU的硬件机制称为。5.当有多个进程竞争帧时，可将页置换算法分为两大类。其中，允许一个进程可以从另一个进程中取帧。6.如果一个进程在换页上用的时间要多于执行时间，我们称这个进程处于中。7.提供了进程与操作系统之间的接口。第8页/共8页1.是当今最有发展前途的OS结构，该结构首先在CMU的Mach操作系统中采用。2.在页式存储管理方案中，采用实

6、现地址变换。3.一个时间单元内所完成的进程的数量称为，是评估CPU工作量的一种方法。三．简答题（每小题6分，共30分）1.给出进程五种状态的变化图，并在图中标明引起状态变化的原因。2.处理死锁的方法有哪些？3.SPOOLing的含义是什么？试述SPOOLing系统的特点及功能。4.简述时间片轮转(RR)调度算法的思想。5.在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪几种？四．综合题（每小题10分，共30分）1.设系统中有三种类型的资源（A、B、C）和五个进程（P1、

7、P2、P3、P4、P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need。安全性算法中的两个向量为work和finish。(1)T0时刻是否为安全状态？若是，请给出安全序列。(2)在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？表1T0时刻系统状态进程最大资源需求量已分配资

8、源数量ABCABCP1559212P2536402P34011405第8页/共8页P4425204P5424314表2T0时刻系统状态ABC剩余资源数2331.在一个请求页式存储管理系统中，进程P共有5页，访问串为3，2，1，0，3，2，4，3，2，1，0，4时，试用置换算法FIFO和LRU置换算法，计算当分配给该进程的帧数分别为3和4时，访问过程中发生的缺页次数，所有的帧初始时为空，第一个页调入都会引发一次页错误。比较所得的结果，浅析原因。2.桌上有一空盘，只允许存