期中测试附答案.ppt

一 选择题 1 消息缓冲队列通信中的临界资源是 A、队列中的某个消息缓冲区 B、整个消息缓冲队列 C、信箱 D、管道 2 在引入线程的操作系统中，资源分配的单位是 A、线程　　　　 B、进程　　　　 C、程序 　　　 D、作业 3 下列的进程状态变化中，不可能发生的是 A、运行→就绪 B、等待→运行 C、运行→等待 D、等待→就绪 4 在没有引入快表的页式存储管理系统中，每次从内存中取指令或数据，需要访问内存的次数为 A、1 B、2 C、3 D、4 5 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，若不会发生死锁，则参于竞争的进程数至多为 A、5 B、2 C、3 D、4 6 在进程调度算法中，既照顾了短进程又照顾了长进程，但必须事先知道进程所需执行时间的是 A、最短CPU运行期优先调度算法 　 B、响应比高者优先调度算法 C、优先数调度算法 　　　　　 D、多级反馈队列调度算法 7 作业执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是 A、被中断的前一条 B、被中断的后一条 C、被中断的 D、启动时的第一条 CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 A、并行技术 B、通道技术 C、缓冲技术 D、虚拟存储技术 9 为使进程由静止就绪转变为活动就绪，应利用的原语是 A、create B、suspend C、active D、block 10 下列算法中能获得最小平均周转时间的是 A、短作业优先调度算法　 　　 B、先来先服务算法 C、分类调度算法 　 D、响应比高者优先算法 11 进程从运行状态到阻塞状态可能是由于 A、现运行进程执行了wait操作 B、现运行进程时间片用完 C、现运行进程执行了signal操作 D、进程调度程序的调度 12 在预防死锁的方法中，有序资源分配算法摒弃了 A、互斥条件 　 B、请求和保持条件 C、不剥夺条件 D、环路等待条件 二、填空题 1 分页虚拟存储管理方式中，调页策略包括 请求调页 和预调页 两种。 2 操作系统的四个基本的特征是 并发 、共享、 虚拟 、异步性。 3 解除死锁常采用的方法有 剥夺资源 、 撤销进程 两种。 4 分页存储管理方式中，内存的分配和回收可以采用 位示图 的方法，即用一位来表示一块内存物理块，用一位的两种状态来表示物理块是空闲还是已分配。假设字长为32位，则第i个字的第j位对应的物理块号为32*i+j 。 5 临界区就是访问 临界资源 的 程序段 。 6 在页式存储管理系统中，选择淘汰不再使用或最远的将来才使用的页的算法是 最佳置换算法 ；选择在内存中驻留时间最长的页淘汰的算法是 先进先出算法 。 7 作业在运行期间，可能会经历三种调度，它们是作业 调度，又叫做高级调度、进程调度，又叫做低级调度和中级调度。 8 JCB 是批处理作业存在的标志，其中保存了系统对作业进行管理所需要的全部信息，这些信息被保存在磁盘区域中。 9 从结构上看，进程实体是由 PCB 、 程序 、 数据 三部分组成。 10 存储管理方式中的 单一连续分配 只能用于单用户、单任务的操作系统中（十）使用位示图（20行、30列）表示空闲盘块状态。如当分配一个盘块号为132号时，其在位示图中的行、列数为 4 、 12 。（行为0～19，列为0～29，首盘块号为0）。 三 简答题 1 进程控制块的作用是什么？它主要包括哪几部分内容？ 答： 进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。也就是说，操