史上最全的操作系统复习习题(部分有答案课件

1、史上最全的操作系统复习习题(部分有答案 已知一个求值公式（已知一个求值公式（A2+4B）/（B+2A），），若若A、B已赋值，试画出该公式求值过程的前驱图已赋值，试画出该公式求值过程的前驱图 试用试用P、V操作表达下列四个进程的同步关系：操作表达下列四个进程的同步关系： 用用P、V操作实现下述问题：桌上有个盘子，可操作实现下述问题：桌上有个盘子，可以存放一个水果。父亲总是把苹果放在盘子里，以存放一个水果。父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。香蕉，一个女儿专等吃苹果。ABCD史上最全的操作系统复习

2、习题(部分有答案 有一阅览室，共有有一阅览室，共有100个座位。读者进个座位。读者进入时必须先在一张登记表上登记入时必须先在一张登记表上登记, ,读者读者离开时要消掉登记内容离开时要消掉登记内容, ,每次只允许一每次只允许一个读者登记个读者登记。试用试用P、V操作描述读者进操作描述读者进程的同步结构。程的同步结构。 史上最全的操作系统复习习题(部分有答案1.1. 设一计算机系统有输入机一台、打印机两台，设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序现有二道程序同时投入运行，且程序A A先开始运先开始运行，程序行，程序B B后运行。程序后运行。程序A A的运行轨迹为：计

3、算的运行轨迹为：计算5050msms，打印信息打印信息100100msms，再计算再计算5050ms ,ms ,打印信息打印信息100100ms ,ms ,结束。程序结束。程序B B运行的轨迹为：计算运行的轨迹为：计算5050msms，输入数据输入数据8080msms，再计算再计算100100msms，结束。要求：结束。要求：(1)(1) 用图画出这二道程序并发执行时的工作情况。用图画出这二道程序并发执行时的工作情况。(2)(2) 说明在二道程序运行时，说明在二道程序运行时，CPUCPU有无空闲等待？有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？若有，在哪段时间内等待？为什么会空闲等

4、待？史上最全的操作系统复习习题(部分有答案 设有设有4道作业，它们的提交时间和执行时间如道作业，它们的提交时间和执行时间如表所示。试计算在单道程序环境下，采用最短表所示。试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序权周转时间，并列表指出它们的调度顺序作业号作业号提交时间提交时间执行时间执行时间102223342454史上最全的操作系统复习习题(部分有答案系统运行中如出现下列资源分配情况，系统是系统运行中如出现下列资源分配情况，系统是否安全？如果进程否安全？如果进程P2提出资源申请提出资源申请

5、(1，2，2，2)系统能否将资源分配给它？为什么？系统能否将资源分配给它？为什么？资源情况资源情况进程进程ALLOCATION NEEDAVAILIABLEP0 0 0 3 2 0 0 1 21 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6史上最全的操作系统复习习题(部分有答案 在一分页存储管理系统中，逻辑地址长度为在一分页存储管理系统中，逻辑地址长度为16位，页面大小为位，页面大小为4096字节，第字节，第0，1，2页依次页依次放在物理块放在物理块5，10，11中，现有一逻辑地址为中

6、，现有一逻辑地址为2F6AH, 问相应的物理地址是多少？问相应的物理地址是多少？ 依次访问下列页面：依次访问下列页面：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6假定有假定有4个页块，分别应用个页块，分别应用LRU、FIFO页面替换页面替换算法，试计算各自缺页次数缺页率算法，试计算各自缺页次数缺页率。史上最全的操作系统复习习题(部分有答案 若在一分页存储管理系统中，某作业的页表若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为如表所示。已知页面大小为1024字节，试将字节，试将逻辑地址逻辑地址1011，2148，5012转化为相应的物转化为相应的物

7、理地址。理地址。页号页号块号块号02132136史上最全的操作系统复习习题(部分有答案 有一页式系统，其页表放在内存中。有一页式系统，其页表放在内存中。（1）如果对内存的一次存取需要）如果对内存的一次存取需要1.5微秒，问实微秒，问实现一次页面访问的存取时间是多少？现一次页面访问的存取时间是多少？（2）如果系统增加了快表，平均命中率为）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？问此时的存取时间为多少？史上最全的操作系统复习习题(部分有答案 假定磁带记录密度为每英寸假定磁带记录密度为每英寸800字符

8、，每一逻字符，每一逻辑记录为辑记录为160个字符，块间隙为个字符，块间隙为0.6英寸。现有英寸。现有1500个逻辑记录需要存储，则：个逻辑记录需要存储，则： （1）磁带利用率是多少？）磁带利用率是多少？ （2）若要使磁带空间利用率不少于）若要使磁带空间利用率不少于50%，至，至少应以多少个逻辑记录为一组？少应以多少个逻辑记录为一组？ 每条逻辑记录需要磁带长度每条逻辑记录需要磁带长度 160/800=0.2英寸英寸 利用率：利用率：0.2/（0.2+0 .6）=25% 0.6/0.2=3组组史上最全的操作系统复习习题(部分有答案n当前磁盘读写位于柱面号当前磁盘读写位于柱面号20，此时有多个，此时

9、有多个磁盘请求下列柱面号顺序送至磁盘驱动器磁盘请求下列柱面号顺序送至磁盘驱动器10，22，20，3，40，6，38。寻道时，移动。寻道时，移动一个柱面需要一个柱面需要6ms，按下列三种算法计算所按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后所需寻道时间）忽略到达指定柱面后所需寻道时间）. 1、先来先服务；、先来先服务； 2、下一个最临近柱面；、下一个最临近柱面； 3、电梯算法；、电梯算法；史上最全的操作系统复习习题(部分有答案 例：假定磁盘块的大小为例：假定磁盘块的大小为1K，对于对于540M的硬的硬盘，其文件分配表盘，其文件

10、分配表FAT需要占用多少存储空需要占用多少存储空间？当硬盘容量为间？当硬盘容量为1.2G时，时，FAT需要占用多需要占用多少空间？少空间？ 540M/1K=540K（个）盘块个）盘块 512K540K0 B. S=0 A.C. S运行运行 B. 运行运行-就绪就绪C. 就绪就绪-阻塞阻塞 D. 阻塞阻塞-就绪就绪 史上最全的操作系统复习习题(部分有答案 对于两个并发进程，设互斥信号量对于两个并发进程，设互斥信号量mutex=0，则则（）（）A表示没有进程进入临界区表示没有进程进入临界区B表示有一个进程进入临界区表示有一个进程进入临界区C表示有进程进入临界区，另一个等待进入表示有进程进入临界区，

11、另一个等待进入D表示有两个进程进入临界区表示有两个进程进入临界区 若信号量若信号量S的初值为的初值为2，当前值为，当前值为-1，则表示有（），则表示有（）个等待进程个等待进程 A0 B1 C2 D3 临界区是（）临界区是（）A一个缓冲区一个缓冲区 B一段共享数据区一段共享数据区C一段程序一段程序 D一个互斥资源一个互斥资源史上最全的操作系统复习习题(部分有答案3、操作系统提供给程序员的接口是（）、操作系统提供给程序员的接口是（）A.进程进程 B.库函数库函数 C.系统调用系统调用 D.B和和C4、多个进程的实体能存在于同一内存中，多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性

12、质称在一段时间内都得到运行。这种性质称作进程的（作进程的（ ）。）。A A动态性动态性 B B并发性并发性 C C调度性调度性 D D异步性异步性史上最全的操作系统复习习题(部分有答案（ ）是最基本的一种调度，是系统必）是最基本的一种调度，是系统必须配置的调度。须配置的调度。 A A作业调度作业调度 B B进程调度进程调度 C C中级调度中级调度 D D高级调度高级调度 系统中各进程之间逻辑上的相互制约关系统中各进程之间逻辑上的相互制约关系称为系称为 ，各进程之间在使用共，各进程之间在使用共享资源方面的制约关系称为享资源方面的制约关系称为 史上最全的操作系统复习习题(部分有答案 某系统中有某系

13、统中有3个并发进程，都需要同类资源个并发进程，都需要同类资源4个，使系统不会发生死锁的最少资源数是个，使系统不会发生死锁的最少资源数是（）（） A 8 B 9 C 11 D 12 进程调度算法采用时间片轮转法时，时间进程调度算法采用时间片轮转法时，时间片过大，就会是轮转法化为（）调度算法。片过大，就会是轮转法化为（）调度算法。 A短进程优先短进程优先 B优先权优先权 C高响应比高响应比 D先来先来先服务先服务史上最全的操作系统复习习题(部分有答案 现有现有3个同时到达的作业个同时到达的作业J1，J2和和J3，它们的执它们的执行时间分别是行时间分别是T1、T2和和T3，且且T1T2T3。系系统按

14、单道方式运行且采用短作业优先算法，则统按单道方式运行且采用短作业优先算法，则平均周转时间是（）平均周转时间是（）A、T1+T2+T3 B、（、（T1+T2+T3）/3C、（、（3T1+2T2+T3）/3 D、（、（T1+2T2+3T3）/3 一作业一作业8点到达系统，估计运行时间为点到达系统，估计运行时间为1小时。小时。若若10点开始执行该作业，其响应比是（）点开始执行该作业，其响应比是（）A、2 B、1 C、3 4、0.5史上最全的操作系统复习习题(部分有答案 在可变式分区分配方案中，某一作业完成后，在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，系统收回其主

15、存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减为此需修改空闲区表，造成空闲区数减1的情的情况是况是()A.无上邻空闲区，也无下邻空闲区无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区有上邻空闲区，也有下邻空闲区史上最全的操作系统复习习题(部分有答案 最佳适应算法的空白区是（）最佳适应算法的空白区是（）A按大小递减顺序连在一起按大小递减顺序连在一起 B按大小递增顺序连在一起按大小递增顺序连在一起C按地址由小到大按地址由小到大 D按地址由大到小按地址由

16、大到小 在以下存储管理方案中，不适用于多道程在以下存储管理方案中，不适用于多道程序设计系统的是（）序设计系统的是（）A单用户连续分配单用户连续分配 B固定式分区分配固定式分区分配C可变式分区分配可变式分区分配 D页式存储管理页式存储管理史上最全的操作系统复习习题(部分有答案动态重定位是在作业（动态重定位是在作业（）中进行的中进行的A编译过程编译过程 B装入过程装入过程 C链接过程链接过程 D执行过程执行过程引入动态重定位的主要目的是为了（引入动态重定位的主要目的是为了（）A提高内存的利用率提高内存的利用率 B使作业能在内存中移动位置使作业能在内存中移动位置 C将作业装入与其地址空间不一致的内存

17、空将作业装入与其地址空间不一致的内存空间中间中 D实现对内存的离散分配实现对内存的离散分配史上最全的操作系统复习习题(部分有答案 分页式虚拟存储系统中，页面的大小分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）与可能产生的缺页中断次数（）A成正比成正比 B成反比成反比 C无关无关 D成固定成固定比例比例 有有16页的逻辑空间，每页有页的逻辑空间，每页有2048字节，字节，他们被映射到他们被映射到64块物理存储器中，那块物理存储器中，那么，逻辑地址的有效位为（），物理么，逻辑地址的有效位为（），物理地址至少是（）位地址至少是（）位史上最全的操作系统复习习题(部分有答案 采用分段存储管

18、理的系统中，若地址采用分段存储管理的系统中，若地址用用24位表示，位表示， 8位段号，则允许每段的位段号，则允许每段的最大长度是（）最大长度是（） A224 B216 C28 D232史上最全的操作系统复习习题(部分有答案 在中断处理中，输入输出中断是指（）在中断处理中，输入输出中断是指（） a.设备出错设备出错 b.数据传输结束数据传输结束 A a B b C a和和b D都不是都不是 在采用在采用SPOOLing技术的系统中，用户技术的系统中，用户打印结构首先被送到（打印结构首先被送到（A） A磁盘固定区域磁盘固定区域 B 内存固定区域内存固定区域 C终端终端 D打印机打印机史上最全的操作

19、系统复习习题(部分有答案（A）是直接存取的存储设备是直接存取的存储设备 A磁盘磁盘 B磁带磁带 C打印机打印机 D键盘显示终端键盘显示终端（A）是操作系统中采用的空间换取时间的技是操作系统中采用的空间换取时间的技术术 A 虚拟存储技术虚拟存储技术 B覆盖与交换技术覆盖与交换技术 C SPOOLing技术技术 D通道技术通道技术文件系统用（文件系统用（C）组织文件组织文件A堆栈堆栈 B 指针指针 C目录目录 D路径路径常用的文件存取两种方法：顺序存取和常用的文件存取两种方法：顺序存取和（C）存取存取A流式流式 B 串联串联 C随机随机 D指针指针史上最全的操作系统复习习题(部分有答案 文件系统是指（文件系统是指（D）A文件的集合文件的集合 B文件的目录文件的目录C实现文件管理的一组软件实现文件管理的一组软件D文件、管理文