操作系统（部分习题）

//今天课不多，昨天听操作系统老师说下周考还是下下周考试有点慌张。整理整理习题迎接考试周。

一、1.操作系统中采用多道程序设计技术提高了CPU和外部设备的___________。利用率
2.在单处理机系统中，可并行的是_________。Ⅱ Ⅲ. Ⅳ.
Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备
3.批处理系统的主要缺点是____________。缺少交互性
4.从用户的观点看，操作系统是____________。用户与计算机之间的接口
5.操作系统是对______________进行管理的软件。计算机资源
6.在操作系统中，并发性是指若干事件_________发生。某一时间间隔
7.操作系统是提供了处理机管理、__管理、设备管理和文件管理的软件。存储器
8.多道程序设计是指。在一台机器上并发运行多个程序
9.以下选项中，不是操作系统关心的主要问题。高级程序设计语言编译器
二、1.一个进程是。PCB结构、程序和数据的组合
2.以下对进程的描述中，错误的是 ______ 。进程是指令的集合
进程是动态的概念、进程执行需要处理机、进程是有生命期的、进程是指令的集合
3.并发进程指的是 。可同时执行的进
4.进程状态由就绪态转换为运行态是由_______引起的。进程调度
5.当_____时，进程从执行状态转变为就绪状态。时间片到
6.以下关于进程的描述中，正确的是。进程获得CPU运行是通过调度得到的
7.操作系统通过 对进程进行管理。PCB
8.进程自身决定 _________ 。从运行态到阻塞态
9.在单处理机系统中实现并发技术后， 。各进程在一个时间段内并行运行，CPU与I/O设备间并行工作。
10.在多道程序环境下，操作系统分配资源以________为基本单位。进程
三、1设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 。1、0//由于信号量的当前取值为1，自然说明可用资源个数为1。由于当前还有可用资源数，等待资源的进程数只能是0，否则就不可能还有可用资源。
2.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系称为进程间的 ________。同步
3.S.queue、S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是 。>=0
4.在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是指 。一段程序
5.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 S<0
6.系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成。5个
7.对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则 。表示有一个进程与Mutex相关的临界区。
8.若信号量S的初值为2，当前值为-1，则表示有 个等待进程。信号量表示的是可用的资源数。初值为2，表示初始时有两个可用的资源。现在为-1，说明这两个可用资源已经被占用了，而且有一个进程在等待资源，所以就为-1了。
四、1.在实时操作系统中，经常采用 调度算法来分配处理器。可抢占的优先级
2.从进程提交给系统开始到进程完成为止的时间间隔称为 。进程周转时间
3.现有3个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是 。按照短作业优先算法，执行顺序为J1、J2、J3，三个作业完成时间分别是T1、T1+T2、T1+T2+T3，所以平均周转时间是(T1+T1+T2+T1+T2+T3)/3。
4.进程调度算法采用固定时间片轮转法，时间片过大时，就会使时间片轮转调度算法转化为 算法。先来先服务
5.有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下各种调度算法中，平均周转时间为14的是 。短作业优先
6.有3个作业J1、J2和J3，其运行时间分别是2、5和3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是 。J1、J3、J2
7.时间片轮转调度算法经常用于 。分时系统
8.当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是 。抢占方式
9.在进程调度算法中，对短进程不利的是 。先来先服务算法
10.分时操作系统通常采用 策略为用户服务。时间片轮转
五、1.某进程页面访问序列为4,3,2, 1,4,3,5,4,3,2, 1,5，且开始执行时，内存中没有页面，分配给该进程的物理块数是3，则采用FIFO页面置换算法和LRU页面置换算法时缺页率分别是（ ）。75% 83%
2.在以下的存储管理方案中，允许动态扩充主存容量的是（ ）方式。请求分页存储管理
3.在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是（ ）。请求页式存储管理
4.系统“抖动”现象的发生是由（ ）引起的。页面置换算法选择不当
5.在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生( )次缺页中断。10
6.在缺页处理过程中，操作系统执行的操作可能是（ ）。全部
Ⅰ．修改页表 Ⅱ．磁盘I/O Ⅲ．分配页框
7.下列关于虚拟存储器的叙述中，正确的是（ ）。虚拟存储器只能基于非连续分配技术
8.页式虚拟存储管理中，当访问的页不在（ ）时，产生缺页中断。内存
9.虚拟存储管理系统的理论基础是程序的（ ）原理。局部性
10.在页式虚拟存储管理中，为实现地址变换，应建立（ ）。页表