操作系统复习题及答案

1、名词解释抢占式进程调度进程状态 系统调用 中断响应 线程联想存储器 死锁 通道 地址重定位 高速缓存 可再入程序抖动 索引文件 作业控制块 目录项 设备驱动程序 虚存 逻辑空间 物理空间二填空题 1现代操作系统的两个最基本的特征是（），（ ），（ ）和（ ）2操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（ ）3允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为 （ ），计算机系统能及时处理过程控制数据并做出 响应的操作系统称为（ ）。4用户与操作系统之间的接口主要分为（）和（）两类。5进程控制块的初始化工作包括（） ，（

2、）和（ ）。 6在操作系统中引入线程概念的主要目的是（）。7程序并发执行与顺序执行时相比产生了一些新特性，分别是：（ ），（ ）和（ ）。8进程是一个程序对某个数据集的（）。9如果系统有 N 个进程，则在等待队列中进程的个数最多可为（ ）个。 10在操作系统中，不可中断执行的操作称为（）。11如果信号量的当前值为 -4，则表示（ ）。12在有 M 个进程的系统中出现死锁时，死锁进程的个数 K 应该满足的条件是（ ）。 13不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。14若使当前运行进程总是优先级最高的，应选择（）进程调度算法。）使用临界区，），（ ），和15在进程中，访问（）

3、的代码称为临界区。为保证进程（应在进程的临界区前设置（ ），在临界区后设置（ ）。16在采用请求分页式存储管理的系统中，地址变换可能会因为（ （）等原因而产生中断。17在可变分区存储管理中，分区的保护通常采用（） 和 （ ）两种方式。）部分的空闲分区，18在分区分配算法中，首次适应算法倾向于优先利用内存中（ 从而保留了（ ）部分的大空闲区。19不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。20若使当前运行进程总是优先级最高的，应选择（）进程调度算法。21缓冲区由（）和（ ）组成？22进行设备分配时所需的数据表格主要由（），（），（）和（）等。23设备管理中引入缓冲机制的主要原因

4、由（），（ ）和（）24使用位示图（行，列）表示空闲盘块状态。当分配一个盘块号为号时，其在位示图中的行，列数为（ ），（ ）。当释放一个盘块号为时，其所在位示图中的行，列数位（），（ ） 。（注：行为，列为，首盘块号为） 。 25主存储器与外围设备之间的信息传送操作称为（）。26P 操作可以使进程由执行状态变为（）状态。27在设备管理中，为实现设备无关性，必须在设备命名时引入（）和（） 28如果时间片无穷大，则时间片轮转调度算法就变成（）。29采用资源预分配法可以预防死锁，这是因为该方法可以（）。30请求分段式虚拟存储系统必须至少具有三种硬件支持：即（ ）、（ ）和（ ）。31.（ ）存储管理

5、方案可解决小内存运行大作业。三选择题1 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓 临界区是指（ ）：C。同步机制 D。一段程序B。一个独立的程序 + 数据集D。一个独立的程序B。资源数目远远少于进程数A 一个缓冲区 B。一段数据区 2 一个进程是（ ）：A由协处理机执行的一个程序 CPCB结构与程序和数据的组合 3 在操作系统中，死锁出现是指（）A计算机系统发生重大故障C若干进程因竞争资源而无限等待其他进程释放已占有的资源 D进程同时申请的资源数超过资源总数4 若系统有三个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是 （ ）A 9 B。

6、10C。 11D。125 操作系统中，当（）。进程从执行状态转变为就绪状态。B）时间片完D）等待的时间发生B）按大小递增顺序连在一起D）按地址由大到小排列A） 进程被进程调度程序选中， C） 等待某一事件6 最佳适应算法的空白区是 （ ） 。 A）按大小递减顺序连在一起。 C）按地址由小到大排列7 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。A）加载B）重定位C）物理化D）逻辑化8 虚存的基础是 （ ），其基本含义是 （ ）A）局部性理论 B）代码的顺序执行C）程序执行时对内存访问不均匀D）变量的连续访问 E）指令局部性具有虚拟存储功能的管理方法包括（A）可变分区存储管理C）段

7、式存储管理10A）C）119B）D）页式存储管理 段页式存储管理 ）可采用覆盖技术。B）可变分区存储管理D）段页式存储管理存储管理方案中， 单一连续区存储管理 段式存储管理 在请求页式存储管理的页表中，其状态位作C使用,外存地址做 D使用,A 是（ A）页面分配B）置换算法12文件系统的主要目的是 （A）实现对文件的按名存取C） ,B 是（ 程序访问）B）实现虚拟存储A 使用 ,修改为作 B 使用 ,访问位作 ） ,C 是（ ） ,D 是（）D）换出页面 E）页面调入C）提高外存的读写速度D）用于存储系统文件13在文件系统中，为实现文件保护一般应采用哪些方法？（ ）（A） 口令（ B）密码（C

8、）访问控制（D）复制（ E）再读写文件之前使用（ F）在读写文件之后使用四判断正误1 进程由进程控制块和数据集以及对该数据集进行操作的程序组成。（ ）2 进程上下文是进程执行活动全过程的静态描述。（ ）3 并发是并行的不同表述，其原理相同。 （ ）4 所谓多道程序设计，即指每一时刻可以有若干个进程在进行。（ ）5 用管程实现进程同步时，管程中的过程是不可中断的。（ ）6 PV 操作不仅可以用来实现进程的同步与互斥，还可以用来防止进程的死锁。（ ）7 银行家算法是用于防止进程死锁的。8 由于短作业优先算法服务短者，故可用于分时系统。（ ）9 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中

9、断次数会减少一半。 （）10地址即程序执行时所要访问的内存地址。 （ ）为了使程序在内存中浮动， 编程时都是用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址（ ）。11同一文件在不同的存储介质应该用相同的组织形式（ ）。五简答1产生死锁的原因和必要条件是什么？解决死锁问题可破坏必要条件的哪几条，分别 采用何种算法？2同步与互斥有何不同？3 消息缓冲通信技术是一种高级通信机制，（1） 试叙述高级通信机制与低级通信机制P，V 元语操作的主要区别。（ 2） 给出消息缓冲机制的基本工作原理（3） 消息缓冲通信机制中提供发送原语SEND（RECEIVE。A），调用参数 A 表示发送消息的内存区首

10、地址， 试设计相应的数据结构， 并用 PV 原语操作实现 SAND原语。4在多道操作系统控制下， 一个作业反复执行多次， 它的运行时间都相同吗？为什么？ 5现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予 作业进程占有处理机的优先级？为什么？ 6什么是动态链接？用何种内存分配方法实现这种链接技术？ 7覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/ 调出技术有何相同与不同之处。8如果允许页表中的两个页表同时指向同一块，那么将产生什么后果？ 9在设备管理中，何谓设备独立性，如何实现设备的独立性？ 10打印机和磁盘在计算机系统中都是共享资源，当多个作业共享时

11、有什么不同？ 何谓虚拟设备？请说明 SPOOLING系统是如何实现虚拟设备的？1. 假设在单处理机上有五个（ 1，2，3，4，5）进程争夺运行，其运行时间分别为 10， 1，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 分钟，

12、其优先级分别为 3，5，2，1，和 4，这里 5 为最高优先级。对于下列每一种调度， 计算其平均进程周转时间（进程切换开销不考虑） 。先来先服务优先级调度时间片轮转（时间片为解答：（ 1 ）先来先服务：2）进程周转时间0+10=1010+6=1616+2=1818+4=2222+8=30平均周转时间：2）优先级调度10+16+18+22+30 )/5=19.2 分钟周转时间0+6=66+8=14 14+10=2424+2=26平均周转时间：3）时间片轮转：26+4=30(6+14+24+26+30) /5=20 分钟 周转时间3022 616平均周转时间：28(30+22+6+16+28)/5

13、 =20.4 分钟3. 某寺庙，有小，老和尚若干， 由小和尚提水如缸供老和尚饮用。 水缸可容 10 桶水， 水取自同一井中。水井窄，每次只能容一个桶取水。水桶总数为 3 个。每次入，取缸水仅为 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

14、;RepeatP(full);P(count);P(mutex2);Fetch from gang ;V(mutex2);V(empty);V(count);Until false4. 某数据库有一个写进程， N 个读进程，他们之间读写操作的互斥要求是： 写进程正在写该数据库时，不能有其他进程读该数据库。 写进程之间不互斥，可以同时读该数据库。如果有若干进程正在读该数据库， 一个写进程正在等待写， 则随后欲读的进程也不能 读该数据库，需等待写进程先写。写 PVREAD ：While wc = 1 do skip; 若有写进程请求，则后续读不响应P(mutex);Rc:=rc + 1;If rc

15、 = 1 then P(wr); 若是第一个读进程，则要看有无写进程V(mutex);READINGP(mutex);Rc := rc -1;If rc = 0 then V(wr); 若所有读进程都执行完，可以让其它进程读写V(mutex);WRITEWc := 1;当有写进程请求时，禁止其随后的读进程P(wr);WRITING;Wc := 0;V(wr);5. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统）系统中各进程到达就绪队列的时刻以及执行时间如下表所示：进程到达就绪队列时刻执行时间108214329435请给出各进程的调度次序，并计算平均等待时间和平均周转时间

16、。6. 假定具有 5 个进程的进程集合 =P 0，P1，P2， P3，P4系统中有三类资源， 其中 A 类资源有 10个， B类资源有 5 个， C类资源有 7 个，假定在某时刻有如下状态：AllocationmaxavailableABCABCA B CP00107533 3 2P1200322P2302902P3211222P4002433求出 Need，并说明当前系统是否处于安全状态，如果是，给出序列，如果不是，说明理由。7. 假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表现为：页号块号0f1f2f3f4f5123不在联想存储器中的页表项为：45 f66 f77 f88

17、 f99f10又假定该进程体（程序与数据）代码长度为 320 字，每页 32 字。现有逻辑地址（八进 制）为： 101，204， 576，如果上述逻辑地址能翻译成物理地址，则说明翻译的过程，并指 出具体的物理地址，如果上述逻辑地址不能翻译成物理地址，说明为什么？4 页（每页 2048 字节），8. 在采用页式存储管理的系统中，某作业的逻辑地址空间为 且已知该作业的页面映像（即页表）见下表。24680123试借助地址变换图，求现有效逻辑地址 4865 所对应的物理地址。9. 纯分页系统和请求式分页系统的主要差别是什么？假定在一个请求式存储管理系 统中，某作业所涉及的页面依次是： 3，2，1，4，

18、 5，3，2，1， 5 并已知主存中有 3 个可供作业使用的空白存储块（块的大小与页面大小相同） ，试说明采用 FIFO和 LRU 两种算法进行页面置换时，缺页中断的次数各是多少？10. 某高校计算机系开设网络课并安排上机实习，假设机房共有 2m 台机器，有 2n 名 学生，规定：a）每两个学生组成一组，各占一台机器，协同完成上机实习；b）只有一组两个学生到齐， 并且此时机房有空闲机器时， 该组学生才能 进入机房；c）上机实习由一名教师检查， 当学生上完机后， 教师检查完一组学生的 实习后，这组学生才能同时离开。试用 P,V 操作模拟上机实习的过程。 （提示：除了有学生和教师进程外，还应该有门

19、卫 进程） student:=0;computer:=2menter:=0finish:=0 test:=0;student: begin P(computer) V(student) P(enter) Practice; V(finish); P(test);V(computer); End;Teacher: beginP(finish);P(finish); Check; V(test); V(test); 得到一台计算机 有学生到达，通知门卫 等待进入 实习结束，通知教师 等待教师检查 释放计算机资源等待学生实习结束等待另一学生实习结束检查完成检查完成End;Guard: beginP(

20、student);P(student);V(enter);V(enter);End;等待学生到达等待另一学生到达 允许学生进入允许另一学生进入11. 有一操作系统采用段式管理，用户区主存为512KB，空闲链接入空闲链表，分配时截取空块的前半部分(小地址部分) 。初始时全部空闲。在执行了如下申请，释放操作序列 后： (1) reg (300kb), (2) reg (100kb), release (300kb), (3) reg(150kb), (4) reg(50kb), (5) reg ( 90kb)采用最先适配，空闲表中有哪些空块，用图示的方式表示。 (指出大小及始址) 采用最佳适配，空

21、闲表中有哪些空块。用图示的方式表示。 (指出大小及始址) 若随后又要申请 80KB，针对上述两种情况会产生什么后果？这说明了什么问题？最先适配 :(3)(2)(1)512k300k(1)(2)212k300kb100kb112kb300kb(2)100kb112kb150kb50kb90kb10kb100kb112kb最佳适配 :512k(1)300k(1)300kb(2)100kb212k112kb(3)150kb(5)150kb100kb50kb62kb(2)(4)150kb90kb60kb100kb50kb62kb又申请 80KB，最先适配可满足，最佳适配不能满足12. 有一矩阵：VAR

22、 A: ARRAY 1.100,1.100 OF INTEGER; 按先行后列次序存储。在一个虚存系统中， 采用 LRU 淘汰算法， 一个进程有三页内存空间， 每页可以存放 200 个整数，其中第一页存放程序，且假定程序已经在内存。程序 A :FOR I:=1 TO 100 DO FOR J:=1 TO 100 DO A I,J :=0;程序 BFOR J:=1 TO 100 DO FOR I:=1 TO 100 DO A I,J :=0;分别就程序 A 和 B 的执行过程计算缺页次数。解： 共 100*100 个变量，每页存放 200 个，共占 100*100/ 200=50 页。A(1,1

23、)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)A(100,100)程序 A 的访问轨迹为：A1,1,A1,2,A1,3, A1,100A2,1,A2,2,A2,3, A2,100A100,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,A

24、3,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 SQR; T（ 4） RETURN;（ 5） （SQRT,L） E: RROR;（ 6） RETURN若系统采用段式管理，应如何安排该程序？为什么？答：该共享程序引用了自身的某个地址（

25、语句2引用该程序自身） ，则各共享进程必须用同一段号来共享这一段。下面具体说明若不使用同一段号会出现何种问题：作业 1 和作业 2 分别将共享段 SQRT安排在逻辑空间的第 1 段和 0 段，将出现如下问题： SQRT 段调入主存时应该将语句 2 的符号地址转换为逻辑地址，即把（ SQRT，L）转换成（段 号， L）,若与作业 1 一致，则为（1，L）,当作业 2运行时， 执行到 2，则执行 GOTO（1,L）, 按照段式系统的工作原理， 应该先查段表项 1 ，然后合成物理地址， 这显然会造成错误， 即转移到作业 2 的第一段中去。14. 化简如图所示的资源分配图，并说明有无进程处于死锁状态？

26、P2P3P415. 有一个文件系统如图所示， 图中的框表示目录， 圈表示普通文件。 根目录常驻内存， 目录文件组织成链接文件， 不设文件控制块， 普通文件组织成索引文件。 目录文件指示下一 级文件名及其磁盘地址（各占 2 个子，共 4 个字节）。若下级文件是目录文件，指示其第一 个磁盘块地址。 若下级文件是普通文件， 指示其文件控制块的磁盘地址。 每个目录文件磁盘 块最后 4 个字节供拉链使用。 下级文件在上级文件目录文件中的次序在图中为自左至右。 每 个磁盘块有 512 个字节，与普通文件的一页等长。普通文件的文件控制块组织如图所示。其中， 每个磁盘地址占 2 个字节，前 10 个地址指示

27、该文件前 10 页的地址。第 11 个地址指示一级 索引表地址，一级索引表中每个磁盘地址指示 一个文件页地址；第 12 个地址指示二级索引 表地址，二级索引表中每个地址指示一个一级 索引表地址；第 13 个地址指示三级索引表地址 ，三级索引表中每个地址指示一个二级索引表 地址。问：（ 1） 一个普通文件最多可有多少个文件页？（ 2） 若要读文件 J中某一页，最多启动磁盘多少次？（3） 若要读文件 W 中某一页，最少启动磁盘多少次？（ 4） 就上一问而言，为最大限度减少启动磁盘的次数，可采用什么方法？此时，磁 盘最多启动多少次？答：由于一个索引表占一个磁盘块（ 512 字节），一个磁盘地址占 2 个字节，因此一个 一级索引表可容纳 256 个磁盘地址。 同样，一个二级索引表可容纳 256 个一级索引表地 址，一个三级索引表可容纳 256 个二级索引表地址。 这样， 一个普通文件最多可以有的 页数为 10+2