操作系统总结复习题包括答案docxWord文件下载.docx

1、当释放一个盘块号为时，其所在位示图中的行，列数位（ ），（ ） 。（注：行为，列为，首盘块号为） 。25主存储器与外围设备之间的信息传送操作称为（ ）。26P 操作可以使进程由执行状态变为（ ）状态。27在设备管理中，为实现设备无关性，必须在设备命名时引入（）和（） 。28如果时间片无穷大，则时间片轮转调度算法就变成（） 。29采用资源预分配法可以预防死锁，这是因为该方法可以（ ）。30请求分段式虚拟存储系统必须至少具有三种硬件支持： 即（ ）、（ ）31.（ ）存储管理方案可解决小存运行大作业。三 选择题1 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（

2、 ）：A 一个缓冲区 B。一段数据区 C。同步机制 D。一段程序2 一个进程是（ ）：A由协处理机执行的一个程序 B。一个独立的程序 + 数据集CPCB结构与程序和数据的组合 D。一个独立的程序3 在操作系统中，死锁出现是指（ ）A计算机系统发生重大故障 B。资源数目远远少于进程数C若干进程因竞争资源而无限等待其他进程释放已占有的资源D进程同时申请的资源数超过资源总数4 若系统有三个并发进程，都需要同类资源 4 个，试问该系统不会发生死锁的最少资源数是 （ ）A 9 B。 10 C。11 D。 125 操作系统中，当（ ）。进程从执行状态转变为就绪状态。A） 进程被进程调度程序选中， B）时间

3、片完C） 等待某一事件 D）等待的时间发生6 最佳适应算法的空白区是 （ ）。A）按大小递减顺序连在一起。 B）按大小递增顺序连在一起C）按地址由小到大排列 D）按地址由大到小排列7 把作业地址空间中使用的逻辑地址变成存中物理地址称为 （ ）。A）加载 B）重定位 C）物理化 D）逻辑化8 虚存的基础是 （ ），其基本含义是 （ ）A）局部性理论 B）代码的顺序执行 C）程序执行时对存访问不均匀D）变量的连续访问 E）指令局部性9 具有虚拟存储功能的管理方法包括（ ）A）可变分区存储管理 B）页式存储管理C）段式存储管理 D）段页式存储管理10 存储管理方案中，（ ）可采用覆盖技术。A） 单一

4、连续区存储管理 B）可变分区存储管理11 在请求页式存储管理的页表中， 其状态位作 A 使用 ,修改为作 B 使用 ,访问位作 C 使用 ,外存地址做 D 使用 ,A 是（ ）,B 是（ ）,C 是（ ）,D是（ ）A）页面分配 B）置换算法 C）程序访问 D）换出页面 E）页面调入12 文件系统的主要目的是 （ ）A）实现对文件的按名存取 B）实现虚拟存储C）提高外存的读写速度 D）用于存储系统文件13 在文件系统中，为实现文件保护一般应采用哪些方法？（ ）（ A） 口令 （B）密码 （C）访问控制 （D）复制（E）再读写文件之前使用 （F）在读写文件之后使用四 判断正误1 进程由进程控制块

5、和数据集以及对该数据集进行操作的程序组成。 （ ）2 进程上下文是进程执行活动全过程的静态描述。3 并发是并行的不同表述，其原理相同。4 所谓多道程序设计，即指每一时刻可以有若干个进程在进行。5 用管程实现进程同步时，管程中的过程是不可中断的。6 PV 操作不仅可以用来实现进程的同步与互斥， 还可以用来防止进程的死锁。7 银行家算法是用于防止进程死锁的。8 由于短作业优先算法服务短者，故可用于分时系统。9 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。10 地址即程序执行时所要访问的存地址。 （ ）为了使程序在存中浮动，编程时都是用逻辑地址。因此，必须在地址转换后才能

6、得到主存的正确地址（ ）。11 同一文件在不同的存储介质应该用相同的组织形式（ ）。五 简答1产生死锁的原因和必要条件是什么？解决死锁问题可破坏必要条件的哪几条，分别采用何种算法？2同步与互斥有何不同？3 消息缓冲通信技术是一种高级通信机制，（1） 试叙述高级通信机制与低级通信机制 P，V 元语操作的主要区别。（2） 给出消息缓冲机制的基本工作原理（3） 消息缓冲通信机制中提供发送原语 SEND（ RECEIVE。A），调用参数 A表示发送消息的存区首地址， 试设计相应的数据结构， 并用 PV 原语操作实现 SAND 原语。4在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同吗？为

7、什么？5现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理机的优先级？6什么是动态？用何种存分配方法实现这种技术？7覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入 /调出技术有何相同与不同之处。8如果允许页表中的两个页表同时指向同一块，那么将产生什么后果？9在设备管理中，何谓设备独立性，如何实现设备的独立性？10打印机和磁盘在计算机系统中都是共享资源，当多个作业共享时有什么不同？何谓虚拟设备？请说明 SPOOLING系统是如何实现虚拟设备的？六1.假设在单处理机上有五个（ 1，2， 3，4，5）进程争夺运行，其运行时间分别为 10， 1，

8、2， 1， 5 秒，其优先级分别为 3，1， 3，4， 2，这些进程到达次序依次为 1，2，3，4，5。试回答：给出这些进程分别使用轮转法， SPF（短作业优先）和非剥夺优先级调度法调度时的运行进度表，其中轮转法中时间片 = 2在上述各算法的调度下每个进程的周转时间和等待时间为多少？具有最短平均等待时间的算法是哪个？2. 有 5 个任务 A ， B， C， D，E 几乎同时到达，他们预计运行时间为10，6，2，4，8 分钟，其优先级分别为 3，5， 2，1，和 4，这里 5 为最高优先级。对于下列每一种调度，计算其平均进程周转时间（进程切换开销不考虑） 。先来先服务优先级调度时间片轮转（时间片

9、为 2）解答：（1）先来先服务： 进程 周转时间0+10=1010+6=1616+2=1818+4=2222+8=30平均周转时间：（10+16+18+22+30 ）/5=19.2 分钟（ 2）优先级调度 周转时间0+6=66+8=1414+10=2424+2=2626+4=30（ 6+14+24+26+30 ） /5=20 分钟（ 3）时间片轮转： 周转时间302261628（30+22+6+16+28 ）/5 =20.4 分钟3.某寺庙，有小，老和尚若干，由小和尚提水如缸供老和尚饮用。水缸可容 10 桶水，水取自同一井中。水井窄，每次只能容一个桶取水。水桶总数为 3个。每次入，取缸水仅为

10、1 桶，且不可同时进行。 试给出有关取水， 入水的算法。Mutex1 = 1,mutex2 = 1,empty = 10,full = 0, count =3RepeatBegin :L1: P（empty）;P（count）;P（mutex1）;FETCH from jing;V（mutex1）;P（mutex2）;POUR;V（mutex2）;V（count）;V（full）;Until false;P（full）;Fetch from gang ;V（empty）;Until false4.某数据库有一个写进程， N 个读进程，他们之间读写操作的互斥要：写进程正在写该数据库时，不能有其他

11、进程读该数据库。写进程之间不互斥，可以同时读该数据库。如果有若干进程正在读该数据库，一个写进程正在等待写，则随后欲读的进程也不能读该数据库，需等待写进程先写。写PV READ ：While wc = 1 do skip; - 若有写进程请求，则后续读不响应P（mutex）;Rc:=rc + 1;If rc = 1 then P（wr）; - 若是第一个读进程，则要看有无写进程V（mutex）;READINGRc := rc -1;If rc = 0 then V（wr）; - 若所有读进程都执行完， 可以让其它进程读写WRITEWc := 1; - 当有写进程请求时，禁止其随后的读进程P（wr

12、）;WRITING;= 0;V（wr）;5.假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如下表所示：进程 到达就绪队列时刻 执行时间1 0 82 1 432945请给出各进程的调度次序，并计算平均等待时间和平均周转时间。6.假定具有 5 个进程的进程集合 =P 0，P1， P2，P3，P4系统中 有三类资源，其中 A 类资源有 10 个， B 类资源有 5 个， C 类资源有 7 个，假定在某时刻有如下状态：Allocation max availableABCP017P1P2P3P4求出 Need，并说明当前系统是否处于安

13、全状态，如果是，给出序列，如果不是，说明理由。7.假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表现为：页号 块号0 f11 f22 f33 f4不在联想存储器中的页表项为：4 f55 f66 f7f88f9f10又假定该进程体（程序与数据）代码长度为320 字，每页 32 字。现有逻辑地址（八进制）为： 101，204， 576，如果上述逻辑地址能翻译成物理地址，则说明翻译的过程， 并指出具体的物理地址， 如果上述逻辑地址不能翻译成物理地址，说明为什么？8.在采用页式存储管理的系统中， 某作业的逻辑地址空间为 4 页（每页 2048字节），且已知该作业的页面映像（即页表）见下

14、表。0 21 42 63 8试借助地址变换图，求现有效逻辑地址 4865 所对应的物理地址。9.纯分页系统和请求式分页系统的主要差别是什么？假定在一个请求式存储管理系统中，某作业所涉及的页面依次是： 3， 2， 1， 4， 5， 3， 2， 1， 5并已知主存中有 3 个可供作业使用的空白存储块（块的大小与页面大小相同） ，试说明采用 FIFO 和 LRU两种算法进行页面置换时，缺页中断的次数各是多少？10.某高校计算机系开设网络课并安排上机实习， 假设机房共有 2m 台机器，有2n 名学生，规定：a）每两个学生组成一组，各占一台机器，协同完成上机实习；b）只有一组两个学生到齐，并且此时机房有

15、空闲机器时，该组学生才能进入机房；c）上机实习由一名教师检查，当学生上完机后，教师检查完一组学生的实习后，这组学生才能同时离开。试用 P,V 操作模拟上机实习的过程。 （提示：除了有学生和教师进程外，还应该有门卫进程） student:=0;computer:=2menter:=0finish:test:student: beginP（computer）- 得到一台计算机V（student）- 有学生到达，通知门卫P（enter）- 等待进入Practice;V（finish）;- 实习结束，通知教师P（test）;- 等待教师检查V（computer）;- 释放计算机资源End;Teache

16、r:P（finish）;- 等待学生实习结束- 等待另一学生实习结束Check;V（test）;- 检查完成- 检查完成Guard:P（student）;- 等待学生到达- 等待另一学生到达V（enter）;- 允许学生进入- 允许另一学生进入11. 有一操作系统采用段式管理，用户区主存为 512KB，空闲入空闲链表，分配时截取空块的前半部分（小地址部分） 。初始时全部空闲。在执行了如下申请，释放操作序列后： （1） reg （300kb）, （2） reg （100kb）, release （300kb）, （3）reg（150kb）, （4） reg（50kb）, （5） reg （ 90

17、kb）采用最先适配，空闲表中有哪些空块，用图示的方式表示。 （指出大小及始址）采用最佳适配，空闲表中有哪些空块。用图示的方式表示。若随后又要申请 80KB，针对上述两种情况会产生什么后果？这说明了什么问题？最先适配 :（1）300k300kb512k（2）100kb212k112kb（3）150kb（4）50kb（5）90kb10kb最佳适配 :（1） 300k （1） 300kb（2） 100kb212k 112kb62kb（2）100kb60kb又申请 80KB，最先适配可满足，最佳适配不能满足12.有一矩阵：VAR A: ARRAY 1.100,1.100 OF INTEGER;按先行后

18、列次序存储。在一个虚存系统中， 采用 LRU 淘汰算法，一个进程有三页存空间， 每页可以存放 200 个整数，其中第一页存放程序，且假定程序已经在存。程序 A :FOR I:=1 TO 100 DOFOR J:A I,J :程序=1 TO 100DO分 就程序 A 和 B 的 行 程 算缺 次数。解： 共 100*100 个 量，每 存放 200 个，共占 100*100/200=50 。A（1,1）A（3,1）A（99,1）A（1,2）A（3,2）A（99,2） . . .A（1,100）A（3,100）A（99,100）A（2,1）A（4,1）A（100,1）A（2,100）A（4,100

19、）A（100,100程序 A 的 迹 ：A1,1,A1,2,A1,3,A1,100A2,1,A2,2,A2,3,A2,100.A100,1,A100,2,A100,3, A100,100根据 量 律可知 ：1，2，3，。50 中断次数 50 次程序 B 的 迹 ：A1,1,A2,1,A3,1,A100,1A1,2,A2,2,A3,2,A100,2A1,100,A2,100,A3,100, A100,100可得 面 迹 ：1， 1， 2， 2， 3， 3，。50，50，1，1，2， 2，3，3，50， 50，。共重复100 次，每次中断次数 50 次，共 50*100=5000 次。13.假定有一个开方程序 SQRT,被两个 程共享，开方程序如下：（1） SQRT（X,Y）（2） IF X0 THEN GOTO （SQRT,L）;（3） Y:=THE RESULT OF SQRT;（4） RETURN;（5） （SQRT,L） :ERROR;（6） RETURN若系统采用段式管理，应如何安排该程序？答：该共享程序引用了自身的某个地址（语句 2 引用该程序自身），则各共享进程必须用同一段号来共享这一段。 下面具体说明若不使用同一段号会出现何种问题：作业 1 和作业 2 分别将共享段 SQRT安排在