操作系统期末复习试卷

1、次数会（B） 。A. 增加B. 减少9. 位示图方法可用于（A）A盘空间的管理C文件目录的查找10. 下列算法中用于磁盘移臂调度的是A、时间片轮转法C最短寻找时间优先算法11. 任何两个并发进程之间 （D）A 一定存在互斥关系G 一定彼此独立无关12. 一作业 8 ： 00 到达系统，估计运行时间为A、 2B、 1C、 3D、 0.5操作系统） （终极版）1. 下列进程状态的转换中，哪一个是不正确的。 （ C）A. 就绪 -> 执行B. 运行 -> 就绪C. 就绪-> 阻塞 D. 阻塞 -> 就绪2. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。

2、A. 段表B. 页表C. PCBD .JCB3. SPOOLin破术可以实现设备的（C）分配。A.独占B.共享C虚拟D物理4. 多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称为进程的（B） 。A.动态性 B.并发性 C.调度性D.异步性5. 进程控制块是描述进程状态和特性的数据结构，一个进程（D） 。A. 可以有多个进程控制块B. 可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块6. 计算机系统产生死锁的根本原因是（D） 。A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B7. 虚拟存储管理策略可以（ C） 。A. 扩大物理内存容

3、B. 扩大物理外存容量C.扩大逻辑内存容量D.扩大逻辑外存容量8. 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断C.不变D.可能增加也可能减少B、盘的驱动调度H页式虚拟存贮管理中的页面调度（C）B、LRU算法D优先级高者优先算法B、一定存在同步关系H可能存在同步或互斥关系1 小时，若 10： 00 开始执行该作业，其响应比是 （C）13. 对于整形信号量，在执行一次V 操作时，信号量的值应（ B）D减指定数值A不变B、加1C减114. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 （D） 个进程参于竞争，而不会发生死锁

4、。A、 5B、 2C、 3D、 415. 在可变分区存储管理中，循环首次适应算法要求对空闲区表项按（B） 进行排列。A地址从大到小G尺寸从大到小16. 用户程序中的输入，输出操作实际上是由A程序设计语言B、编译系统日地址从小到D尺寸从小到大（ C ） 完成。C、操作系统D、标准库程序17.计算机系统中判别是否有中断事件发生应是在（B）A进程切换时B、执行完一条指令后D、18.19.设计批处理多道系统时，首先要考虑的是A、灵活性和可适应性C、交互性和响应时间若当前进程因时间片用完而让出处理机时,由用户态转入核心态时（B）B、系统效率和吞吐量20.21.22.A、就绪D实时性和可靠性 该进程应转变

5、为G运行在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（A）状态。D完成（D）进行排列。A、地址从大到小C、尺寸从大到小B、地址从小到大H尺寸从小到大一种既有利于短小作业又兼顾到长作业的作业调度算法是C)A、先来先服务C、最高响应比优先在多进程的并发系统中，肯定不会因竞争A、打印机日磁带机B、时间片轮转 DK短作业优先 （D）而产生死锁。G磁盘D CPU23 .在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 （C）A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程自身和进程调度策略DK进程完成什么功能24 .进程间的同步是指并发进程之间存在一种（

6、D ）关系A、主从已包含G调用D制约25 .操作系统从功能上大致可分为三类，下列答案中不属于此分类的是（C）。A、批处理系统已分时系统G假脱机系统D实时系统26 .处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 （C）使用。A、操作员已联机用户G操作系统H目标程序27 . 有一个磁盘请求序列，其磁道号为10, 22, 20, 2, 40, 6, 38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序（C）。A 20, 22, 10, 6, 2, 38, 40B 10, 22, 20, 2, 40, 6, 38C 20, 22, 38, 40

7、, 10, 6, 2D 20, 22, 38, 40, 2, 6, 1028 .对于整形信号量，在执行一次P操作时，信号量的值应（C）A不变日加1C减1D减指定数值29 .若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A、5B、2C 3D 430 .当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。A、维持在目态B、从目态转换到管态C、维持在管态D从管态转换到目态填空题：1 .分时系统追求的目标是共享主机中的资源。2 .用户进程从目态（常态）转换为管态（特态）的唯一途径是中断。3 .从静态的观点看，操作

8、系统的进程是由程序段，数据段，和进程控制块（ PCB三部分组成。4 .在系统内核中必须包括的处理模块有进程调度，原语管理和中断处25 .批处理操作系统中，作业存在的唯一标志作业控制块（JCB）。6 .操作系统中的一种同步机制，由共享资源的数据及其在该数据上的一组操作组成,该 同步机制称为管程。7 .在可变分区存催而i中，为实现地址映射，一般由硬件提供两个寄存器，一个是基址 寄存器，另一个是限长寄存器或者长度寄存器。8 .联想寄存器（相联存储器）的最重要，最独到的特点是按内容并行查找。9 .在虚拟段式存储器管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地_址越界中断。一10 .文件系统

9、中若文件的物理结构采用顺序结构,则文件控制块FCB中关于文件的物理位置应包括首块地址和文件长度。11 .设某一临界区的公用信号量mutex,其初值为1,当mutex=-2时，表示有1_个进程在 临界区内，有2_个进程等待进入临界区。一12 .进程至少有三种兼本状态：就绪状态，执行状态，阻塞状态。13 .利用优先级调度算法，进行进程调度时，即从就绪队列中选择优先级高的进程,有两 种不同的处理方式非抢占式优先权算法和抢占式优先权算法。14 .进程主要是由进程控制块 PCB程序数据集合三部分内容组成，其中进程控制块PCB是进程存在的唯一标志。15 .通常，线程的定义是进程中执行运算的最小单位（或执行

10、处理机调度的最小单位），在现代操作系统中资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以 有多个线程。16 .操有瘾的基本特征是并发性，共享性，和异步性。17 . 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123,当采用先进先出调度算法时，发生缺页次数是6_次，页采用LRU算法时，缺页数是 沙。18 .动态存储分配时，要靠硬件地址变换机构实现R位。一简答题：1:比较进程与程序的区别？进程与程序的关系，进程是动态的，程序是静态的。程序是有序代码的集合，进程是程序 的执行，进程是暂时的，程序是永久的，进程是一个状态变化的过程。程序可以长久保存, 进程与程序的

11、组成不同，进程的组成包括程序，数据和进程控制块，通过多次执行一个程 序可对应多个进程，通过调用关系，一个进程可包括多个程序。2:简述动态重定位的过程？1）:设置基地地址寄存器 BR,虚地址寄存器VR2）:将程序装入内存，且将其占用的内存区首地址送BR中3）:在程序执行过程中，将所要访问的虚地址送入VR中4）:地址变换机构把 VR和BR的内容相加，得到实际访问的物理地址3:什么是分页？什么是分段？二者的主要区别？分页是每一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称做页面。分段是一组逻辑信息的集合，即一个作业中相对独立的部分。主要区别：页是信息的物理单位，段是信息的逻辑单位页的大小是由

12、系统固定的，段的长度因段而异，由用户决定分页的作业地址空间是一堆的，分段的作业地址空间是二维的4：什么是虚拟存储器？所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存5：一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，先要求在第一个记录和第二记录之间插入一个新纪录，简述它的操作过程。答：从文件目录中找到该文件，按址读出第一个记录，取出第一记录块中指针，存放到新纪录的指针位置，把新记录占用的物理块号填入第一个记录的指针位

13、置，启动磁盘把第一个记录和新纪录写到指针的磁块上。6：试说明资源的警惕啊分配策略能防止死锁的原因？资源的静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一：占有并等待条件，从而防止死锁发生。7：操作系统的主要功能有哪些？处理机管理，存储器管理，设备管理，文件管理，用户接口8：设备驱动程序主要执行什么功能？1) ：接收用户的 I/O 请求2) ：取出请求队列中队首，将相应设备分配给它3) ：启动该设备工作，完成指定的I/O 操作4) ：处理来自设备的中断9：什么是死锁？

14、产生死锁的必要条件是什么？所谓死锁是指多个进程在运行过程中，因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都无法再向前推进。必要条件，互斥条件，请求和保持条件，不剥夺条件，环路等待条件10：进程间同步和互斥的条件是什么？同步：并发进程之间存在的相互制约和相互依赖的关系互斥：若干资源共享一资源时，任何时刻只允许一个进程使用11：为实现分页式虚拟存储，页表中至少含有哪些内容？页号，物理号，状态位，访问字段，修改位，外存地址12：在一个进程的生命期中，它可能经历哪些状态？状态之间是如何变迁的？答：运行状态：当一个进程正在处理机上运行时就绪状态：一个进程获得了除处理机之外的一

15、切所需资源，一旦得到处理机即可运行阻塞状态：又称等待状态，一个进程正在等待某一事件而短暂运行时，如等待某资源成 为可用，等待输入/输出完成。计算题：1、对于如下的页面访问序列：1, 2,3, 4, 1, 2, 5, 1, 2,3, 4, 5当内存块数量分别为 3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断)FIFO淘汰算法：内存块为3时，缺页中断(或称缺页次数、页面故障)为 9;内存块为4时，缺页中断为10。LRU淘汰算法：内存块为3时，缺页中断为10;内存块为4时，缺页中断为8。2、某一系统进程的资源分配“瞬间

16、状态”为进程编号已分配资源矩阵最多资源矩阵可用资源向量P00 0 120 0 12152 0P110 0 017 5 0P213 5 42 3 5 6P30 6 3 20 6 5 2P40 0 140 6 5 6使用银行家算法回答：系统是否安全？如果进程P1要求(0, 4, 2, 0),系统能否立即满足进程的要求？WorkNeedAllocationWork+AllocationFinishP0 15 2 00 0 0 00 0 1215 3 2trueP2 15 3 210 0 213 5 42 8 8 6trueP3 28 8 60 0 2 00 6 3 22 14 11 8trueP4

17、214 11 80 6 4 20 0 142 14 12 12trueP1 214 12 120 7 5 010 0 03 14 12 12true利用安全算法对该时刻资源分配情况进行分析，如下图所示:P4, P1,故系统是安全的。由以上分析可知，在该时刻存在着一个安全序列P0P2P3如果进程P1要求(0, 4, 2, 0),系统假定可为P1分配资源，由此形成的资源变化情况如 图示：已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量P11 4 2 00 3 3 01 75 01 10 0利用安全算法对该时刻资源分配情况进行分析，如卜图所不:WorkNeedAllocationWork+Allo

18、cationFinishP0 1 1 0 00 0 0 00 0 1 211 1 2true13 5 424 6 6true06 3 2210 9 8true00 1 4210 10 12true14 2 0314 12 12trueP0,P2, P3, P4,P1,故系统能立即满足进程的P211121002P3 2 4 6 60 0 2 0P42 10 980642P1 2 10 10 120330由以上分析可知，可找到一个安全序列 要求。3、三个进程A、日C,共享两个缓冲区 B1和B2。缓冲区B1中可存放n件产品，缓冲区 B2 中可存放m件产品。进程 A每次生产一件产品并将其存入缓冲区B1

19、中；进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中；进程C每次从缓冲区B2中取出一件产品去消费。为防止把产品存入已满的缓冲区，或从空的缓冲区取产品、或重复取产品，试用 PV操作实现它们之间的制约。（1）进程间关系为：A B1一 B- B2H*CA受B制约：当B未把B1信息取走，A不能输入下一信息。C受B制约：当B未把B1信息送入B2, C不能才T印B2信息。B同时受A、C约束：把A未把信息写入B1; C未把B2信息印出，则B不能把B1信息送至B2。（2）设四个信号量。它们初值均为零A私用信号量S1空。B私用信号量S1满。B私用信号量S2空。C私用信一号量 S2满。（为“0”表示B

20、1空）（为“1”表示B1满）（为“0”表示B2空）（为“1”表示B2满）PV原语同步算法如下:A : 输入到B1-V （ S1满）- P （ S1空）过程循环往复B: P （S1满）一 B1的信息送入 B2 V （ S1空）-V （ S2满）一 P （ S2空）过程循环往复C: P （S2满）- B2的信息被打印一 V （ S2空）过程循环往复4、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位表示？（二进制）（2）绝对地址需要多少位表示？（二进制）因为页面数为8=23,故需要3位二进制数表示。每页有1024个字节，102

21、4=21°,于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。5、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下:权p生存起始地址段长度012040176030248020337020计算逻辑地址（2, 15）, 0, 60）,（3, 18）的绝对地址是多少?注：括号中第一个元素为段号，第二个元素为段内地址。段式存储管理的地址转换过程为：(1)根据逻辑地址中的段号查段表

22、的相应栏目；(2)根据段内地址段长度，检查地址是否越界；(3)若不越界，则绝对地址 =该段的主存起始 地址+段内地址。逻辑地址(2, 15)查段表得段长度为 20,段内地址15<20,地址不越界，段号 2查表得段 首地址为480,于是绝对地址为 480+15=495。逻辑地址(0, 60)查段表得段长度为 40,段内地址60>40,地址越界，系统发出“地址越 界”中断。逻辑地址(3, 18)查段表得段长度为 20,段内地址18<20,地址不越界，段号 3查表得段 首地址为370,于是绝对地址 =370+18=388。6、设公共汽车上有一位司机和一位售票员，它们的活动如下:司机

23、售票员：启动车辆饯蕈 i=i正常行车开车门到站停车关车门请分析司机与售票员之间的同步关系，如何用PV操作实现。为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2分别表示可以开车和可以开门，S1的初值为1, S2的初值为0。用PV操作实现司机进程和售票员进程同步的算法描述如下：司机：售票员：P (S1) 售票启动车辆P ( S2)正常行车开车门到站停车关车门V (S2) V (S1)另外，程序中PV操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2的初值均应

24、为0。司机：售票员：正常行车售票到站停车P ( S2)V (S2)开车门P (S1) 关车门启动车辆V ( S1)7.某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KR假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号0 51 102 4则逻辑地址0A5c（H）所对应的物理地址是什么？解： 125C（ H） （要求写出计算步骤） 分析 页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32 个页面”，可知页号部分占 5 位；由“每页为1KB”，1K=210,可知内页地址占10位。由“内存为16K甘,可知有16块，块号为4位。逻辑地址0A5c （H）所对应的二进制表示形式是：000 1010 0101 1100 ,根据上面的分析，下划线部分为页内地址，编码“ 000 10”为页号，表示该逻辑地址对应的页号为 2 。查页表，得到物理块号是4（十进制