第二章第三章处理机管理测验及答案.doc

处理机管理测验试卷 一、名词解释 1. 临界区 2. 进程 3. 死锁 4. 响应时间 二、选择题 1. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为 (A. ) 计算机。 A. 虚拟B. 物理C. 并行D. 共享 . 在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为 (D ) 操作系统。 A. 分布式B. 实时C. 网络D. 分时 . 分时系统的一个重要性能是响应时间，下述 () 因素与改善响应时间关。 A. CPU速度快B. 时间片 . 优先数非抢占式调度算法. 进程数目 4. 衡量整个计算机性能指标的参数有 () 。 A. 用户接口. 作业步的多少. 吞吐量. 周转时间 A ) 没有多道程序设计的特点。 A. DOS B. UNIX C. Windows D.OS/2 6. 下述作业调度算法中，与作业的估计运行时间有关的调度算法是 (B ) 。 A. 先来先服务B. 短作业优先C. 时间片轮转法D. 均衡 A ) 负责对进程进行调度。 A. 处理机管理 B. 作业管理 C. 高级调度管理 D. 存储和设备管理 13. 在一段时间内，只允许一个进程访问的资源称为 (C) 。A. 共享资源B. 临界区C. 临界资源D. 共享区操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为 ( B) 。A. 初始化程序B. 原语C. 子程序D. 控制模块 三、判断题 (在下面各题右侧的括号中，请根据你的判断，打上“(”或“(”。) 1. 操作系统本身是系统硬件的一部分，它的物质基础是系统软件。( ( ) 2. 多道程序设计是指在一台处理机上在同一时刻执行多道程序。( ( ) 3. 并发是并行的不同表述，其原理相同。 ( ( ) 4. 进程A和进程B共享变量1，需要互斥，进程B和进程C共享变量2，需要互斥，从而进程A与进程C也必须互斥。 ( ( ) 5. 单处理机上的进程就绪队列和阻塞队列最多只能有一个。 ( ( ) 6. 进程是程序执行的动态过程，而程序是进程运行的静态文本。 ( ( ) 7. 参与死锁的所有进程都占有资源。 ( ( ) 8. 进程是一个独立的运行单位，也是系统进行资源分配与调度的独立单位。 ( ( ) 9. 死锁是一种与时间有关的错误。 ( ( ) 四、填空题 1. 线程与进程的根本区别在于进程是 ① 单位，而线程是 ② 单位， ③ 具有自己的主存空间， ④ 共享该主存空间并对其所有主存空间都有存取权限。 2. 操作系统中，可以并发工作的基本单位是 ① ，它是由程序、 ② 和 ③ 组成的。 3. 对待死锁，一般应考虑死锁预防、避免、检测和解除四个问题。典型的银行家算法是属于 ① ，破坏环路等待条件是属于 ② ，而剥夺资源是属于 ③ 的基本方法。 4. 信号量的物理意义是：当信号量的值大于零时，表示 ① ；当信号量值小于零时，其绝对值为 ② 。 5. 进程初建时处于 ① 态，运行时因为时钟中断而处于 ② 态，因等待事件或资源而处于 ③ 态。 五、简答题 (每题4分，共20分) 1. 进程同步机构必须遵守哪些基本原则，为什么？ 2.为什么说PCB是进程存在的唯一标志？ 3. 生产者—消费者问题中，两个wait操作的位置能否互换？为什么？两个signal操作的位置能否互换？ 4. 试述线程的特点及其与进程的主要异同点。 5. 什么是死锁预防？有哪些预防死锁的方法？ 六、应用题 (每题10分，共20分) 1. 见下图，这是一个五状态的进程模型，请完成图形的标注： 2. 进程P1和P2利用公共缓冲池交换数据。设缓冲池有N个缓冲块，进程P1每次生成一数据块存入一空缓冲区，进程P2每次从缓冲池中取出一个装满数据的缓冲块。为防止数据出错，P1、P2必须互斥的访问公共缓冲池，试用信号量及P，V操作实现进程P1和P2的同步与互斥。 3 (5分)使用P、V原语实现图示的前趋关系。 4.)假设一个系统中有五个进程{P1,P2,P3,P4,P5}和三类资源{A,B,C}，当前资源分配和请求情况如表： 试用银行家算法进行分析： ①当前状态