山东科技大学-计算机操作系统试题B资料

计算机操作系统 一．单项选择题（每小题 2 分，共 30 分） 1.进程具有并发性和（ ）两大重要属性。 A. 动态性B. 静态性C. 易用性D. 封闭性 2.在分时操作系统中， （ ）是衡量一个分时系统的一项重要指标。 A. 响应时间 C. 吞吐量 B. 高可靠性 D. 时间片轮转 3.进程所请求的一次打印输出结束后，将使进程状态从（ ） 。 A. 运行态变为就绪态B. 运行态变为等待态 C. 就绪态变为运行态D. 等待态变为就绪态 4.常用的文件存取方法有两种：顺序存取和（ ）存取。 A. 流式B. 串联C. 索引D. 随机 5.采用多道程序设计能（ ） 。 A. 减少调度次数 C. 缩短每道作业的执行时间 B. 减少处理器空闲时间 D. 避免发生资源竞争现象 6.临界区是指并发进程中涉及共享变量的（ ） 。 A. 程序段 C. 公共数据区 B. 管理信息区 D. 信息保留区 7.产生死锁的四个必要条件是：互斥使用、 （ ） 、不可抢占和循环等待资源。 A. 请求并阻塞 C. 请求并释放 B. 占有并等待 D. 释放并阻塞 8.（ ）是一种只能进行 wait 操作和 signal 操作的特殊变量。 A. 调度B. 进程C. 同步D. 信号量 9.在下面的叙述中正确的是（ ） 。 A. 一个进程一定包含多个线程 B. 进程是比线程更小的能独立运行的基本单位 C. 线程的引入增加了程序执行时的时空开销 D. 引入线程可提高程序并发执行的程度，可进一步提高系统效率 第 1 页/共 8 页 10. 设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(mn)同时进入 临界区。则信号量的初始值为（ ） 。 A. nB. mC. m-nD. n-m 11. 为了对紧急进程或重要进程进行调度，调度算法应采用（ ） 。 A. 先来先服务 C. 优先权调度 B. 轮转法 D. 短执行时间优先调度 12. 系统运行银行家算法是为了（ ） 。 A. 死锁检测 C. 死锁解除 B. 死锁避免 D. 死锁防止 13. 在磁盘调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请 求，若有则服务之，直至到达盘的另一端。在另一端，磁头转向，并继续在移动中扫描服 务，则此种算法称为（ ） 。 A. 先来先服务B. 最短查找时间优先 C. SCAND. C-SCAN 14. 在采用位向量管理磁盘空闲空间时，每个二进制位对应一个（ ） 。 A. 物理文件B. 逻辑文件C. 物理块D. 缓冲区 15. PCB 是描述进程状态和特性的数据结构，一个进程（ ） 。 A. 可以有多个 PCBB. 可以和其他进程共用一个PCB C. 可以没有 PCBD. 只能有唯一的 PCB 二．填空题二．填空题（每小题 1 分，共 10 分） 1.操作系统得基本特征有、共享、虚拟以及异步性。 2.文件系统本身通常由许多不同的层组成，最底层为层。 3.常用的磁盘分配方法有三种：连续分配、分配及索引分配。 4.能使外设通知 CPU 的硬件机制称为。 5.当有多个进程竞争帧时，可将页置换算法分为两大类。其中，允许一个进程可以 从另一个进程中取帧。 6.如果一个进程在换页上用的时间要多于执行时间，我们称这个进程处于中。 7.提供了进程与操作系统之间的接口。 第 2 页/共 8 页 8.是当今最有发展前途的OS 结构，该结构首先在CMU 的 Mach 操作系统中采用。 9.在页式存储管理方案中，采用实现地址变换。 10. 一个时间单元内所完成的进程的数量称为，是评估 CPU 工作量的一种方法。 三．简答题三．简答题（每小题 6 分，共 30 分） 1.给出进程五种状态的变化图，并在图中标明引起状态变化的原因。 2.处理死锁的方法有哪些？ 3.SPOOLing 的含义是什么？试述 SPOOLing 系统的特点及功能。 4.简述时间片轮转(RR)调度算法的思想。 5.在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数， 缓冲区可以分为哪 几种？ 四．综合题四．综合题（每小题 10 分，共 30 分） 1.设系统中有三种类型的资源（A、B、C）和五个进程（P1、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） ，是否能实施资源分配？为什么？ 表 1 T0 时刻系统状态 最大资源需求量 A 5 5 4 4 B 5 3 0 2 C 9 6 11 5 已分配资源数量 A 2 4 4 2 B 1 0 0 0 C 2 2 5 4 进 程 P1 P2 P3 P4 第 3 页/共 8 页 P5424314 表 2 T0 时刻系统状态 剩余资源数 ABC 233 2.在一个请求页式存储管理系统中，进程P 共有 5 页，访问串为 3，2，1，0，3，2，4，3， 2，1，0，4 时，试用置换算法 FIFO 和 LRU 置换算法，计算当分配给该进程的帧数分别为 3 和 4 时，访问过程中发生的缺页次数，所有的帧初始时为空，第一个页调入都会引发一次页错 误。比较所得的结果，浅析原因。 3.桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专 等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘子空时才能放水果，一次只能放一只 水果供吃者取用，请用 wait、signal 原语实现爸爸、儿子、女儿三个并发进程的同步。 一、单项选择题一、单项选择题（每小题 2 分，共 30 分） 答案：答案： 1 1～～5 5 6 6～～1010 11~1511~15 评分标准：评分标准：每小题 2 分。 AADDBAADDB ABDDBABDDB CBCCDCBCCD 二、填空题二、填空题（每小题 1 分，共 10 分） 答案：答案： 题号题号 1 1 2 2 3 3 4 4 答案答案 并发 I/O 控制 链接 中断 题号题号 6 6 7 7 8 8 9 9 第 4 页/共 8 页 答案答案 颠簸（抖动） 系统调用 微内核结构 页表 5 5全局置换1010吞吐量 评分标准：评分标准：每小题 1 分。 三、简答题三、简答题（每小题 6 分，共 30 分） 1.1.参考答案：参考答案： 评分标准：评分标准：本小题 6 分。 2 2．参考答案：．参考答案： 可以使用协议以预防或避免死锁，确保系统决不会进入死锁状态。 可允许系统进入死锁状态，然后检测它，并加以恢复 可忽视这个问题，认为死锁不可能在系统内发生。 评分标准：评分标准：本小题 6 分，每一种方法 2 分。 3 3．参考答案：．参考答案： SPOOLing 是关于慢速字符设备如何与计算机主机交换信息的一种技术， 通常称为 “假脱机 技术” 。 SPOOLi