操作系统常考试题

1、部分试题选编一、单项选择题(每小题1分共30分)1. 操作系统是计算机系统中必不可少的一个 ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。A. 系统软件B. 应用软件C. 管理软件D. 控制软件2. 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。A. 分时系统B. 实时系统C. 批处理系统D. 分布式系统3. 是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。A. 程序 B. 作业C

2、. 进程D. 线程4. 从作业交给系统到作业完成的时间间隔叫做 。A. 周转时间 B.响应时间 C.运行时间 D.等待时间5. 在进程管理中，当 时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生 D.时间片用完6. .若P、V操作的信号量S初值为2，当前值为-1，则表示有 等待进程。A. 0个 B. 1个 C. 2个 D. 3个7. 采用银行家算法的目的是为了 。A. 避免死锁 B. 解除死锁 C. 预防死锁 D. 检测死锁8. 文件系统为用户提供了 功能，使得用户能透明地存储访问文件。A. 按名存取B. 密码存取C. 路径存取D. 命令调用9. 数

3、据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。A. 程序直接控制B. DMAC. 通道控制D. 中断10. 下列的进程状态变化中， 变化是不可能发生的。A. 运行->就绪 B. 运行->阻塞 C. 阻塞->运行 D. 阻塞->就绪11. 用P、V操作管理临界区时，信号量的初值应定义为 。A. -1 B. 0 C. 1 D. 任意值12. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 。A. 先来先服务 B. 优先数 C. 最高响应比优先 D. 短作业优先13. 既考虑作业等待时间，又考虑作业执行时间的调度算法是 。A. 响应比高者

4、优先 B. 短作业优先C. 优先级调度 D. 先来先服务14. 请求分页系统中，LRU算法是指A. 最早进入内存的页先淘汰 B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰15. 虚拟存储器的最大容量 。A. 为内外存容量之和 B. 由计算机的地址结构决定 C. 是任意的 D. 由作业的地址空间决定16. OS采用虚拟存贮技术的目的是为了 。A. 内存扩充 B. 内存保护 C. 内存共享 D. 地址映射 17. 很好地解决了“零头”问题的存储管理方法是 。A. 页式存储管理 B. 段式存储管理 C. 多重分区管理 D. 可变式分区管理18

5、. 系统“抖动”现象的发生是由 引起的。A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D.请求页式管理方案19. 分区管理中采用“最佳适应”分配算法时，宜把空闲区按（  ）次序登记在空闲区表中。A.长度递增 B.长度递减 C.地址递增 D.地址递减20. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 。A.重定位 B.物理化 C.逻辑化 D.加载21. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 。A.减少 B.增加 C.无影响 D.可能增加也可能减少22. 在一台机器上能不能实现虚拟存储器关键要看 。A.

6、硬盘的容量大小 B. 内存的容量的大小 C. 内存和外存的大小 D. 机器的硬件和安装什么操作系统23. 虚拟存储管理系统的基础是程序的 理论。A. 局部性 B. 全局性 C. 动态性 D. 虚拟性24. 下述 页面淘汰算法会产生Belady现象。A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳25. 根据文件的逻辑结构，文件可以分为 。A.字符串文件/页面文件 B.记录式文件/流式文件C.索引文件/串联文件 D.顺序文件/索引文件26. 原语是 。A一条机器指令 B. 若干条机器指令组成 C一条特定指令 D. 中途能打断的指令27. 磁带上的文件一般只能 。A.顺序存取 B.随机存

7、取 C.以字节为单位存取 D.直接存取28. 关于操作系统的叙述不正确的是 。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序”29. .操作系统的发展过程是 。 A.设备驱动程序组成的原始操作系统，管理程序，操作系统 B.原始操作系统，操作系统，管理程序 C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统30. 用户程序中的输入，输出操作实际上是由 完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序31. 计算机系统中判别是否有中断事件发生应是在 。 A.进程切换时 B.执行完一

8、条指令后 C.执行P操作后 D.由用户态转入核心态时32. 设计批处理多道系统时，首先要考虑的是 。 A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性33. .若当前进程因时间片用完而让出处理机时，该进程应转变为 状态。 A.就绪 B.等待 C.运行 D.完成34. 支持程序浮动的地址转换机制是 。A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位35. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大36. 逻辑文件存放到存储介质上时，采用的组织形式

9、是与 有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式37. 文件的保密是指防止文件被 。 A.篡改 B.破坏 C.窃取 D.删除38. 对磁盘进行移臂调度的目的是为了缩短 时间。 A.寻道 B.延迟 C.传送 D.启动39. 一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度40. 作业调度程序是从处于 状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成41. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 。 A.进程相应的程序段的长度

10、 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能42. 在多进程的并发系统中，肯定不会因竞争 而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU43. 通常不采用 方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源44. 不是Unix系统的特色。 A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成内核和外壳”45. 关于Unix的用户标识， 是不正确的。 A.一为实际的UID，一为有效的SUID B.UID与SUID可能不同C.SUID比

11、UID更能反映用户的真实身份 D.SUID表示用户临时具有执行某个程序的权力二、多项选择题(每小题2分，共10分)请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。46. OS中的处理机管理可归结为对进程的管理，它包括 。A.进程控制 B.进程同步 C.进程通信 D.进程调度 E. 进程死锁47. 下列关于子进程的说法正确的是 。A.子进程可以继承父进程所拥有的资源B. 当子进程被撤消时，从父进程那里获得的资源归还给系统C. 当子进程被撤消时，从父进程那里获得的资源归还给父进程D. 在撤消父进程时，不一定必须同时撤消其所有的子进程E. 在撤消父进程时，也必须同时撤消其所有的子进程4

12、8. 进程同步的主要任务有 。A. 使并发执行的诸进程之间能有效地共享资源B. 使并发执行的诸进程之间能相互合作C. 使程序的执行具有可再现性D. 使程序的执行不具有可再现性E. 使并发执行的诸进程不具有可再现性49. 关于管程的说法正确的是 。A. 管程是一种进程同步机制 B. 管程是操作系统的固有成分 C. 管程无创建和撤消 D. 管程被进程调用 E. 管程与进程一样必须创建后才能生成50. 下列说法正确的是 。A.交换主要是在进程或作业之间进行 B. 交换主要在同一个作业或同一个进程内进行C.覆盖主要在同一个作业或同一个进程内进行 D覆盖主要是在进程或作业之间进行E.交换是一种存储器扩充

13、技术，覆盖也是一种存储器扩充技术51. 对于辅助存储器， 的提法是正确的。 A.“不是一种永久性的存储设备” B.“能永久地保存信息” C.“可被中央处理器直接访问” D.“是CPU与主存之间的缓冲存贮器” E.“是文件的主要存储介质”52. 设备管理的目的是 。A. 为用户程序分配I/O设备 B. 为用户分配I/O设备C. 提高CPU的利用率 D. 提高I/O设备的利用率 E. 为设备分配逻辑名称53. 存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是 管理。 A.单个分区 B.多个固定分区 C.页式 D.段式 E.多个可变分区54. 有关设备的管理中， 是正确的。 A.“计算机系统

14、为每台设备确定一个绝对号” B.“每台设备都应该有一个惟一的相对号” C.“申请设备时指定绝对号可提高设备的使用率” D.“申请设备时指定设备相对号使设备分配的灵活性强” E.“启动设备时应指出设备的绝对号”55. 在多进程的并发系统中，有关进程间的关系的正确说法是 。 A.都是逻辑上无关的 B.有些可能逻辑上无关的 C.都是逻辑上有关的 D.有些可能逻辑上有关的 E.它们之间都直接或间接发生关系56. 文件控制块FCB通常包含的信息有。A.基本信息类B.存取控制信息类C.使用信息类D.结点信息E.目录信息57. OS中常用的文件类型可以有多种方法，它们可以是。A.按创建时间分类B.按用途分类

15、C.文件中数据的形式分类D.存取控制属性分类E.文件大小分类58. UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了 。 A.可共享正文 B.可共享数据 C.可重入 D.方便编程 E.以上全部59. I/O控制方式随着计算机技术的发展也在不断发展，就当前来说，I/O控制方式有。A.程序I/O方式B.DMA控制方式C.中断控制方式D.通道控制方式 E.缓冲控制方式60. 下列的进程状态变化中， 变化是可能发生的。A. 运行->就绪 B. 运行->阻塞 C. 阻塞->运行 D. 阻塞->就绪 E. 以

16、上均可三、是非题(每小题分，共1分。正确的打错误的打×)61. 并发性是指若干事件在同一时刻发生。( × )62. 并发是指两个或多个事件在同一时间间隔内发生。( )63. 引入并发后可有效地提高系统资源的利用率和系统吞吐量，改善系统的性能。( )64. 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。( )65. 对临界资源，应采用互斥访问方式来实现共享。 ( )66. 临界资源必须是硬件资源，一次仅允许一个进程使用，各进程间应采取互斥方式共享，否则易发生冲突。( × )67. 临界段是指进程中用于实现进程互斥

17、的那段代码。( × )68. 联机用户接口是指用户与操作系统之间的接口，它不是命令接口。( × )69. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面( × )70. 交换是一种存储器扩充技术，主要在同一个作业或同一个进程内进行。( × )71. 覆盖是一种存储器扩充技术，主要在同一个作业或同一个进程内进行。( )72. 覆盖是一种存储器扩充技术，主要是在进程或作业之间进行。( × )73. 在分配共享设备和独占设备时，都可能引起死锁。( × )74. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。( )75

18、. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。( )76. 若系统中存在一个循环等待的进程集合，则必定会死锁。( × )77. 实时操作系统的响应系数最小，设备利用率最低。( )78. 使用P,V操作后,可以防止系统出现死锁。( × )79. 进程的互斥和同步的互相约束一般不会同时发生。( )80. 信号量的初值不能是负的。( )81. 线程是调度的基本单位,但不是资源分配的基本单位。 ( )82. 线程是进程的一个实体，不拥有系统资源，只拥有从属进程的全部资源，资源是分配给进程的。( )83. 一个进程中的多个线程可并发执行，线程切换快，系统开销小。( )

19、84. 进程中的多个线程都在进程的地址空间内活动。( )85. 常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。( )86. 死锁是指两个或多个进程都处于互等状态而无法继续工作。( )87. 系统处于不安全状态必然导致系统死锁。( × )88. 多用户操作系统一定是具有多道功能的操作系统。( )89. 一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。( )90. 作业同步面向用户而进程同步面向计算机内部资源管理控制。( )四、填空题(每空1分，共10分)91. 操作系统的主要有处理机管理功能，存储器管理功能，设备管理功能，文件管理功能和为用户提供接口的功能。

20、92. 目前的操作系统可分为五大类型，它们分别是：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。93. 某双面软磁盘有效记录区的外径为12cm，内径为10cm，磁道密度为80道/cm。该磁盘共有 160 个柱面，320磁道。将该磁盘按每道18扇区格式化，每扇区512字节，则其存储容量为2880K字节。94. 操作系统的主要设计目标是 方便用户使用或界面友好 和 系统能高效工作或资源利用率高 。95. 当一个进程完成了特定的任务后，系统收回这个进程所占的 工作区或主存空间或资源 和取消该进程的 进程控制块(PCB) 就撤消了该进程。96. 单个分区存储管理仅适用于 个

21、人计算机(单用户) 和 专用计算机(单道，单作业) 系统。97. 每个索引文件都必须有一张 索引 表，其中每个登记项用来指出一个逻辑记录的 存放位置(或指针)( 或首地址) 。98. 根据信息交换的方式不同,通道可分为三种类型: 字节多路通道 、 数组选择通道 和 数组多路通道 。99. 实现SPOOLing系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。100. SPOOLing系统的特点是提高了I/O速度，将独占设备改造为共享设备，实现了虚拟设备的功能。101. 一个理想的作业调度算法应该是既能提高系统效率或吞吐量高_又能使进入系统的作业及时得到计

22、算结果 周转时间短等。102. 死锁的四个必要条件是互斥使用资源、占用并等待资源、不可抢夺资源和循环等待资源。103. FAT16的最大表项数是 65536 个，每个表项是 2 个字节，如果每个簇中的盘块数为64，由此得出FAT16可以管理的最大分区空间为 216 × 64 × 512 = 2048 MB = 2GB 。104. 每个FAT12的表项为12位，因此，在FAT表中最多允许有4096个表项，如果采用以盘块作为基本分配单位，每个盘块(也称扇区)的大小一般是512字节，那么，每个磁盘分区的容量为2 MB(4096×512 B)。如果一个物理磁盘支持4个逻辑

23、磁盘分区，则磁盘最大容量仅为8 MB。105. NTFS(New Technology File System) 具有许多新的特征：首先，它使用了64位磁盘地址，理论上可以支持2的64次方字节的磁盘分区；其次，在NTFS中可以很好地支持长文件名，单个文件名限制在255个字符以内，全路径名为32767个字符。106. 文件的索引分配方法是：为每个文件分配一个索引块(表)，并将该文件的 所有盘块号 都记录在该索引块中，再将该索引块号填入该文件的 目录项 。107. 从当前目录开始的路径名，称为 相对路径名 。从树根开始的路径名，称为 绝对路径名 。108. 若利用一个m行n列的位示图来管理空闲盘块

24、，则m × n等于 磁盘的总块数 。位示图的第i行、第j列表示的盘块号等于 n(i-1)+j 。若某盘块号为b，则对应在位示图上的行号为： i=(b-1)DIV n+1 ；列号为： j=(b-1)MOD n+1 。 109.五、简答题(每小题5分，共20分)110. 什么是段式管理?它与页式管理相比有哪些优缺点?答：段式管理就是将程序按照内容或过程(函数)关系分成段，每段拥有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址。分段由用户设计划分，每段对

25、应一个相应的程序模块，有完整的逻辑意义，便于段的共享，执行时按需动态链接装入，段长不等，可动态增长，有利于新数据增长。缺点是段的装入要求有足夠大连续内存空间。111. 在外存盘块的分配中，可采用隐式链接或显式连接分配方式，试给出各自的特点。答：在采用隐式链接分配方式时，在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针，在每个盘块中都含有一个指向下一个盘块的指针。显式连接把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中，在该表中，凡是属于某一文件的第一个盘块号，均作为文件地址被填入相应文件的FCB的“物理地址”字段中。它们优点：都解决了连续分配的问题，实现

26、了离散存储；提高了外存利用率；无碎片问题；易于动态增长。缺点：访问速度较低；可靠性差。显式比隐式显著地提高了检索速度，而且大大减少了访问磁盘的次数，但需要增加文件分配表FAT。112. 简述死锁的防止与死锁的避免的区别。答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。113. 什么是脱机输入输出方式。答：为了解决人机了矛盾及CPU和I/O设备之间速度不匹配的矛盾，事先将用户程序和数据的纸带装入

27、纸带输入机，在一台外围机的控制下，把纸带上的数据输入到磁带上，当CPU需要这些程序和数据时，再从磁带上高速地调入内存，这种技术称为脱机输入/输出技术。114. 比较进程与程序的区别。答：进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。程序是指令的有序集合。进程与程序是完全不同的概念。主要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU的；而程序则不能作为一个能独立运行单位。（3）程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工

28、作，一个进程在工作时至少对应有一个程序。（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。115. 为实现进程互斥，所有的同步机制都应遵循下述四条准则是什么？答：(1)空闲让进：当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。(2)忙则等待：当已有进程进入自己的临界区时，表明该临界资源正被访问，因而其它所有试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。或者说，任何两个进程不能同时处于临界区。(3)有限等待：对要求访问临界资源的进程，应保证该进程能在有限

29、时间内进入自己的临界区，以免陷入“死等”状态，即不得使进程在临界区无休止地等待。(4)让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”。116. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? 答：1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。 2)允许终端作业和批处理作业混合同时执行。 3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。 4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。117. 简述操作系统提

30、供的服务功能。答：处理用户命令； 读/写文件 分配/回收资源 处理硬件/软件出现的错误； 及其它控制功能118. 简述什么是安全状态，什么是不安全状态。答：所谓安全状态，是指系统能按某种顺序如<P1，P2，Pn>（称<P1，P2，Pn >序列为安全序列）来为每个进程分配其所需资源，直至最大需求，使每个进程都可顺序完成。若系统不存在这样一个安全序列，则称系统处于不安全状态。119. 什么是并发？OS为什么要引入并发？答：并发是指两个或多个事件在同一时间间隔内发生。引入并发后可有效地提高系统资源的利用率和系统吞吐量，改善系统的性能。120. 什么是死锁？产生的原因是什么？如

31、何解除死锁？答：死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将水远不能再向前推进。死锁产生的原因有两个：(1)竞争资源（根本原因）。(2)进程推进顺序非法（或不当）。当发现有进程死锁时，应立即把它们从死锁状态中解脱出来，常用的两种方法： (1) 剥夺资源； (2) 撤消进程最简单是撤消全部死锁进程；121. 目前用于处理死锁的方法可归结为哪几种？各有那些优缺点？答：于处理死锁的方法可归结为4种，它们分别是：预防死锁，避免死锁，检测死锁，解除死锁。(1)预防死锁：事先设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止发生死锁。优

32、点：容易实现，已被广泛使用；缺点：设置的限制条件往往太严格，有可能降低系统资源利用率和系统吞吐量。(2)避免死锁：在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而避免发生死锁。这种方法只需在事先加以较弱的限制条件，便可获得较高的资源利用率及系统吞吐量，但在实现上有一定的难度。(3)检测死锁：允许系统在运行过程中发生死锁，但系统可通过某种检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源，然后再采取措施清除死锁。(4)解除死锁： 这是与检测死锁相配套的一种措施，用于将进程从死锁状态下解脱出来。死锁的检测和解除措施，有可能使系统获得较好的资源利用率和系统吞吐量，但实

33、现难度最大。 122. 中断装置的职能主要有三点： 答：1)检查是否有中断事件发生。 2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复执行。 3)启动操作系统的中断处理程序。123. 简述什么是覆盖?什么是交换?覆盖和交换的区别是什么?答：将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的程序段共享同一块内存区的内存扩充技术就是覆盖。交换是指先将内存某部分的程序或数据写入外存交换区，再从外存交换区中调入指定的程序或数据到内存中来，并让其执行的一种内存扩充技术。与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构，而且，交换主要是在进

34、程或作业之间进行，而覆盖则主要在同一个作业或同一个进程内进行。另外，覆盖只能覆盖那些与覆盖程序段无关的程序段。124. 有如下资源分配图，其中箭头由资源Rj指向进程Pi表示进程已分配到资源称为分配边，箭头由Pi指向Rj表示进程请求资源称为请求边。请简述死锁定理，并用判断系统此时的状态是否为死锁状态。答：在资源分配图中，找出一个既不阻塞又非独立的进程结点Pi，消去Pi所有的请求边和分配边，使之成为狐立的结点，Pi释放资源后，继续查找既不阻塞又非独立的进程结点Pi+1，消去Pi+1，使之成为狐立的结点，进行一系列的简化后，若消去图中所有的边，使所有的进程结点都成为孤立结点，则称该图是可完全简化的，

35、若不能通过任何过程使该图完全简化，则称该图是不可完全简化的。当且仅当该图是不可完全简化的这一充分条件被称为死锁定理。系统此时的状态不为死锁状态。125. 有如下资源分配图，其中箭头由资源Rj指向进程Pi表示进程已分配到资源，称为分配边，箭头由Pi指向Rj表示进程请求资源，称为请求边。请指出系统是否死锁。 答：图a 有死锁； 图b无死锁。126. 根据信息交换的方式不同,通道可分为哪几种类型？各类型的特点是什么？答：通道可分为三种类型，它们分别是：字节多路通道、数组选择通道和数组多路通道。（1）字节多路通道以字节为单位传输信息，它可以分时地执行多个通道程序。当一个通道程序控制某台设备传送一个字节

36、后，通道硬件就控制转去执行另一个通道程序，控制另一台设备传送信息。（2）数组选择通道是以块为单位成批传送数据，即每次传送一批数据，选择通道在一段时间内只能执行一个通道程序，只允许一台设备进行数据传输，当一台设备数据传输完成后，再选择与通道连接的另一台设备，执行它的相应的通道程序。（3）数组多路通道结合了选择通道传送速度高和字节多路通道能进行分时并行操作的优点。它先为一台设备执行一条通道指令，然后自动转接，为另一台设备执行一条通道指令。六、综合题(每小题10分，共20分)127. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2，

37、 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)答：FIFO： 页面淘汰顺序：1 2 3 6 4 7 ; 缺页中断次数：6次 ; 最后留驻主存4页的顺序：2 1 5 6 LRU： 页面淘汰顺序：1 2 6 4 7 3 2 1 4 7 ; 缺页中断次数：10次 ; 最后留驻主存4页的顺序：6 5 2 1128. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序? 答：硬件条件是：配置大容量的磁盘，要有中断装置和通道 操作系

38、统应设计好“预输入”程序，“井管理”程序，“缓输出”程序。129. UNIX系统中，数据结构磁盘索引节点(dinode)中有数据项di_nlink，活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。 答：nlink指出文件(或目录)的连接数是(相对)静态的 count则是活动的，即正在使用的计数，即动态的 nlink方便使用不同目录(尤其是“离”得较远时)打开一文件 后即f_count 为 1,i_count增1;关闭时各减1 f_count为0时，系统打开文件表项为自由的 i_cou

39、nt为0时，内存活动索引节点表项为自由的 di_nlink为0时，该文件被删除，收回文件空间和 i_node空间130. 利用记录型信号量解决生产者消费者问题。var mutex, empty, full: semaphore:=1, n, 0; buffer: array0, . , n-1of item; in, out: integer:=0, 0; begin parbegin producer: begin repeat producer an item in nextp; wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1)

40、mod n; signal(mutex); signal(full); until false; end consumer: begin repeat wait(full); wait(mutex); nextc:=buffer(out); out:=(out+1)mod n; signal(mutex); signal(empty); consume the item in nextc; until false; end parend end131. 利用AND信号量解决生产者消费者问题。var mutex, empty, full: semaphore:=1, n, 0; buffer:

41、array0, . , n-1of item; in, out: integer:=0, 0; begin parbegin producer: begin repeat producer an item in nextp; Swait(empty,mutex); buffer(in):=nextp; in:=(in+1)mod n; Ssignal(mutex,full); until false; end consumer: begin repeat wait(full,mutex); nextc:=buffer(out); out:=(out+1)mod n; signal(mutex,

42、empty); consume the item in nextc; until false; end parend end。132. 假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。 请用PV(即wait,signal操作)操作，写出它们的并发程序。begin SR,SM1,SM2

43、,SP:semaphore; B1,B2:record; SR:=1;SM1:=0;SM2:=1;SP:=0 cobegin process read X:record; begin R: (接收来自输入设备上一个记录) X:=接收的一个记录； P(SR)； B1:=X; V(SM1); goto R; end; Process move Y:record; begin M:P(SM1); Y:=B1; V(SR) 加工 Y P(SM2)； B2:=Y; V(SP); goto M; end; Process print Z:record; begin P:P(SP); Z:=B2; V(SM

44、2) 打印Z goto P; end; coend; end;133. 某条河上只有一个独木桥，以便行人过河。现在河的两边都有人要过桥，若把过桥者看做一个进程。规定：为了保证过桥安全,每次只有一个人通过。请用P、V操作分别实现正确的管理。/i表示过河的任意人var mutex: semaphore := 1; / 初始值为1parbegin process(i): begin wait(mutex); 过河; signal(mutex); end parend134. 某条河上只有一个独木桥，现在河的两边都有人要过桥，若把过桥者看做一个进程。规定：任意时刻同一方向只允许1人过桥，南侧桥段和北侧桥段较窄只能通过1人，桥中央一处宽敞，允许2个人通过或歇息。试用PV操作写出南、北两岸过桥的同步算法。load用来控制桥上人数，初值为2，表示桥上最多有2人；north用来控制北段桥的使用，初值为1，对北段桥互斥；sout