操作系统期末考试原题

1、填空题（20分，每空1分）2、选择题（40分，每题2分）3、简答题（20分，每题5分）4、论述题（20分，每题10分，计算题和论述题（可选））操作系统一、选择题若当前进程因时间片用完而让出处理机时，该进程应转变为(

)状态。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、运行态变为就绪态

B、运行态变为等待态C、就绪态变为运行态

D、阻塞态变为就绪态如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构

B、建立索引表C、建立指针

D、多级目录结构为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对

B、设备类绝对C、相对

D、绝对作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行

B、收容

C、输入

D、就绪一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行

B、等待

C、就绪

D、收容临界区是指并发进程中访问共享变量的（）段。A、管理信息

B、信息存储

C、数据

D、程序若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5

B、2

C、3

D、4产生系统死锁的原因可能是由于（）。进程释放资源一个进程进入死循环多个进程竞争，资源出现了循环等待多个进程竞争共享型设备首次适应法连续可变划分法分配内存的特点是（

）17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表。系统采用银行家算法来避免死锁。①T0时刻是否为安全状态？若试，请给出安全序列。②在T0时刻，若进程P2请求资源（0，3，4），能否实现资源分配？为什么？③在②的基础上，若进程P4请求资源（2，0，1），能否实现资源分配？为什么?④在③的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么?参考答案：一、单项选择题ADDACCDCCDDABCDDCACC二、填空题申请，释放不可以被中断先来先服务1号页面可共享的虚设备特权，非特权，管态/系统态，目态/用户态对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用open3系统调用寻道时间，旋转延迟时间，传输时间5时间局部性，空间局部性块设备并发，共享，虚拟，异步性210最近最少使用的页面处理机，存储器，文件，I/O设备空闲让进，忙则等待，有限等待，让权等待碎片有结构文件，无结构文件文件目录三、简答题、分析题、论述题和计算题答：（1）可以，当时间片用完时，或者就绪队列来了更高优先权进程（2）可以，当进程所需要的资源得不到满足时（3）不可以（4）可以，当进程执行完成终止时答：=1\*GB3①进程是程序实体的执行过程，具有动态性；程序是静态实体，不具有动态性=2\*GB3②进程可以并发执行，而程序不可以并发执行=3\*GB3③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；而程序不能作为独立的单位参加运行=4\*GB3④进程可按异步方式运行，程序不是运行实体，所以不可以异步执行=5\*GB3⑤进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。答：（1）数据传输的基本单位是数据块，即CPU与I/O设备之间，每次传送至少是一个数据块；（2）所传送的数据是从设备直接送入内存的，或者相反；（3）仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整个数据的传送是在控制器的控制下完成的。答：在实现后台打印时，SPOOLing系统应为请求I/O的进程提供以下服务：（1）由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；（2）输出进程再为用户进程申请一张空白的用户打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。（3）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。在考虑到设备的独立性时，应按如下步骤来分配独占设备：（1）进程以逻辑设备名提出I/O请求。（2）根据逻辑设备表相应表项获得I/O请求的逻辑设备对应类型的物理设备在系统设备表中的指针。（3）从指针所指位置起顺序检索系统设备表，直到找到一个属于对应I/O请求所用类型、空闲可用且基于设备分配安全性算法验证为安全分配的设备的设备控制表，将对应设备分配给请求进程；如果未找到安全可用的空闲设备，则把请求进程的进程控制块挂到相应类型设备的等待队列上等待唤醒和分配。（4）系统把设备分配给I/O请求进程后，再到该设备的设备控制表中找出与其相连接的控制器的控制器控制表，根据其状态字段判断该控制器是否忙碌，若忙则把请求进程的进程控制块挂到该控制器的等待队列上；否则将该控制器分配给进程。（5）系统把控制器分配给I/O请求进程后，再到该控制器的控制器控制表中找出与其相连接的通道的通道控制表，根据其状态字段判断该通道是否忙碌，若忙则把请求进程的进程控制块挂到该通道的等待队列上；否则将该通道分配给进程。（6）只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功，然后便可启动设备进行数据传送。答：FIFO驻留集=3页故障率=10FIFO驻留集=4页故障率=9LRU驻留集=3页故障率=10LRU驻留集=4页故障率=8