山东科技大学-计算机操作系统试题B剖析.doc

计算机操作系统 一．单项选择题（每小题分，共0分） 进程具有并发性和（ ）两大重要属性。 A. 动态性 B. 静态性 C. 易用性 D. 封闭性在分时操作系统中，是衡量一个分时系统的一项重要指标。 A响应时间B. 高可靠性C. 吞吐量D. 时间片轮转 A. 运行态变为就绪态 B. 运行态变为等待态 C. 就绪态变为运行态 D. 等待态变为就绪态 常用的文件存取方法有两种：顺序存取和（ ）存取。 A. 流式 B. 串联 C. 索引 D. 随机 采用多道程序设计能 A. 减少调度次数B. 减少处理器空闲时间 C缩短每道作业的执行时间D. 避免发生资源竞争现象 临界区是指并发进程中涉及共享变量的 A. 程序段B. 管理信息区C. 公共数据区D. 信息保留区 产生死锁的四个必要条件是：互斥使用、、不可抢占和循环等待资源。A. 请求并阻塞B. 占有并等待C. 请求并释放D. 释放并阻塞 是一种只能进行操作和操作的特殊变量 A. 调度 B. 进程 C. 同步 D. 信号量在下面的叙述中正确的是A. 一个进程一定包含多个线程 B. 进程是比线程更小的能独立运行的基本单位C. 线程的引入增加了程序执行时的时空开销D. 引入线程可提高程序并发执行的程度，可进一步提高系统效率 A. n B. m C. m-n D. n-m 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 A. 先来先服务 B. 轮转法 C. 优先权调度 D. 短执行时间优先调度 系统运行银行家算法是为了（ ）。 A. 死锁检测 B. 死锁避免 C. 死锁解除 D. 死锁防止 在磁盘调度时读写头从盘的一端开始朝另一端移动，在移动的过程中有哪些信誉好的足球投注网站每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头转向，并继续在移动中扫描服务，则此种算法称为（ ）。 A. 先来先服务 B. 最短查找时间优先 C. SCAN D. C-SCAN 在采用位向量管理磁盘空闲空间时，每个二进制位对应一个（ ）。 A. 物理文件 B. 逻辑文件 C. 物理块 D. 缓冲区 PCB是描述进程状态和特性的数据结构，一个进程A. 可以有多个　　 B. 可以和其他进程共用一个 C. 可以没有 　 　 D. 只能有的在页式存储管理方案中，采用实现地址变换 一个时间单元内所完成的进程的数量称为 ，是评估CPU工作量的一种方法。 三．简答题（每小题6分，共30分） 给出进程五种状态的变化图，并在图中标明引起状态变化的原因。 处理死锁的方法有哪些？ SPOOLing的含义是什么？试述SPOOLing系统的特点及功能。 简述时间片轮转(RR)调度算法的思想。 在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪几种？ 四．综合题（每小题10分，共30分） 设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need。安全性算法中的两个向量为work和finish。 T0时刻是否为安全状态？若是，请给出安全序列。 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ 表1 T0时刻系统状态 进程 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 表2 T0时刻系统状态 A B C 剩余资源数 2 3 3 在一个请求页式存储管理系统中，进程P共有5页，访问串为3，2，1，0，3，2，4，3，2，1，0，4时，试用置换算法FIFO和LRU置换算法，计算当分配给该进程的数分别为3和4时，访问过程中发生的缺页次数，所有的帧初始时为空，第一个页调入都会引发一次页错误。比较所得的结果，浅析原因。桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘子空时才能放水果，一次只能放一只水果供吃者取用，请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步