操作系统复习题概要1.doc

一、选择题： 1．【 】 A．B．C．D．计算机系统产生死锁的根本原因是。 【 】 A．资源有限 B．进程推进顺序不当 C．系统中进程太多 D．A和B ．【 】 A．B．C．A和B D．．【 】 A． B．C． D．【 】 A．→R1, P2→R3, P3→R2, R1→P2, R2→P2, R3→P3} B．→R1, P2→R3, P3→R2, R1→P2, R2→P2, R3→P3} C．→R1, P2→R3, P3→R2, R1→P2, R2→P2, R3→P3} D．→R1, P2→R3, P3→R2, R1→P2, R2→P2, R3→P3} 6．【 】 A． B． C． D． 7. 假设有一个系统，0时刻有4个进程按A, B, C, D的顺序几乎同时到达，进程执行情况如图1所示。则下述描述正确的是： 【 】 A．B．C．D．．多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的。 【 　】 A．动态性 B．并发性 C．调度性 D．异步性 【 　】A．B．C． D．．【 　】 A．B．C． D．．I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换的方式是： 【 　】 A B．中断方式 C．DMA方式 D．无条件存取方式 12. 已知系统中资源分配图如图1所示。 图1 对图1中进程状态描述正确的是：【 　】A．．．．【 　】A． B． C． D． 14. 如图2所描述，空闲队列中进程控制块的排列顺序为： 【 　】 A．B．．． 图2 15．操作系统从用户服务方式上大致可分为三类，下列答案中不属于此分类的是： 【 】 A．批处理系统B．分时系统 C．假脱机系统D．实时系统 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 【 】 A．2　 B．1C．3　 D．0.5 ．【 】A．．．．．【 】 A．B．．．【 】 图1 A．．．．【 】 A． B． C． D． 21. 如图2所描述，就绪队列中进程控制块的排列顺序为： 【 】 A．B．．． 图2 22．对于整形信号量，在执行一次P操作时，信号量的值应【 】 A．不变B．加1 C．减1D．减指定数值 【 】A．B．C．D．．【 】A．B．C．D．． 。 【 】 图1 对图1中进程集合P描述正确的是： 【 】A．．．．cobegin void Pc(void) { …… while (TRUE) { 计算下一个结果； P (Sc)； B←计算结果； V (So)； } …… } void Po(void) { …… while (TRUE) { P (So)； 从B中取出计算结果； V (Sc)； 打印取出的数据； } …… } coend 则下述选项中不正确的是： 【 】A. Pc进程为计算进程，Po进程为打印进程B. Pc进程与Po进程的关系为同步关系 C. Pc进程与Po进程的关系为互斥关系D. 合作进程Pc和Po，它们共享一个单缓冲区B 28. 假设某系统中有4个计算型进程，创建时刻、执行时间及优先级如表1所示。 表1：4个进程的创建时间、执行时间和优先级 进程 创建时间 执行时间/min 优先级（数越大级越高） A 8:00 7 1 B 8:05 5 3 C 8:06 1 4 D 8:06 2 2 采用非抢占式优先级调度算法各进程的运行情况正确的是： 【 】 B. C. D. 29．【 】 A．B．C． D．【 】 AB．批处理操作系统 C．多处理机操作系统 D．实时操作系统 31．【 】A．B．C．D．．一个由8个页面，每页1024bit组成的逻辑空间，将其映射到32个物理块的存储其中。则逻辑地址为 位，物理地址为 位。 【 】 A．13,