华中师范大学网络教育学院《操作系统》练习测试题库及答案

1、华中师范大学网络教育学院操作系统练习测试题库及答案一、单项选择题在OS中，进程是一个具有独立功能的程序在某个数据集上的一次（）。A执行 B操作 C中断 D调度分时操作系统通常采用（）算法为用户服务。A时间片轮转B最短作业优先C先来先服务 D优先数调度操作系统是对（）进行管理的软件。A系统软件 B计算机资源C用户程序D计算机硬件文件的逻辑组织将文件分为记录式文件和（）。A索引文件B连续文件C流式文件D块文件将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。A重定位 B逻辑变换 C地址交换D进程创建面向对象的操作系统首先是为了保护（）而开发的，无论何种对象，都可以被看作是受 保护的基

2、本单位。A个人隐私 B资源共享 C公共资源D网络资源一个作业从提交给系统到该作业完成的时间间隔称为（）。A周转时间B响应时间 C等待时间D运行时间UNIX系统中，用于创建新进程的系统调用命令是（）。A fork B pipe C exit D read下列哪项不是分时操作系统的特点（）。A交互性 B多路性C独占性 D自治性不仅要给每个进程赋以一个优先数，而且还要设置一对标志（u，v）的进程调度的方式是 （）。A非抢占方式 B非剥夺式 C抢占方式 D选择抢占方式实现虚拟存储器的目的是（）。A实现存储保护B实现信息共享C扩充辅存容量D扩充主存容量为了使多个进程能有效地同时处理输入输出，最好使用（）

3、结构的缓冲技术。A单缓冲 B双缓冲C环型缓冲 D缓冲池设备管理是对计算机（）的管理。A输入/输出系统B存储设备C供电设备 D虚拟设备引起中断发生的事件被称为（）。A中断源B中断请求C中断响应 D中断屏蔽在设备分配方式，动态分配（）。A在用户作业开始执行之前B设备的使用效率低C不符合设备分配的总原则D有可能造成进程死琐现代小型操作系统一般都按照（）来组合各个功能模块。A整体结构 B层次结构C树型结构 D网状结构“线程”的概念是由（）引入的。A虚拟机 B微内核方法C进程的概念 D多处理机环境UNIX系统采用（）策略进行主存的管理。A动态分区B请求调页 C分段D段页式联机命令接口是（）。A分时系统中

4、的接口B批处理系统中的接口C实时操作系统的接口D其他系统的接口将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。A重定位 B逻辑变换C地址交换 D进程创建在图形用户接口中，用于查看和操纵应用程序或文档的是（）。A窗口 B对话框 C图标 D菜单当系统响应用户要求，将输入的作业存入到直接存取的外部存贮器上，并等待调度执行 时，则该作业处于（）。A提交状态 B后备状态 C执行状态D完成状态作业调度程序的工作有（）。A分配和释放内存B分配和释放外部设备C把作业的内存、外设要求转给相应的管理程序D对处理机的分配工作三种类型存储器的管理策略中，对页式系统或非页式系统没有多大区别的是（）。A放

5、置策略 B调入策略 C淘汰策略D都一样在几种常见的数据传递方式中，CPU和外围设备只能串行工作的是（）。A程序直接控制方式B中断方式 C DMA方式 D通道控制方式中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的（）而实现的。A中断源B中断请求C中断响应 D中断屏蔽在文件系统中，用户通过（）来访问文件。A文件类型B文件结构C文件名 D文件属性在设备分配方式，动态分配（）。A在用户作业开始执行之前B设备的使用效率低C不符合设备分配的总原则D有可能造成进程死琐通过存取控制机制来防止由（）所造成的文件不安全性。A人为因素B自然因素 C系统因素D以上三者在UNIX中，文件系统的目录结构采用

6、的是（）。A线型结构 B二维结构 C树型层次结构D网状结构31 .若P、V操作的信号量S初值为5，当前值为-2，则表示有（）进程处于等待状态。A 0B 1C 2D 3分时操作系统通常采用（）算法为用户服务。A时间片轮转 B最短作业优先C先来先服务D优先数调度用于连接高速I/O设备的通道是（）。A字节多路通道B数组多路通道 C数据选择通道操作系统是（）软件。A通用 B系统 C应用 D实时如果一个文件采用直接存取方式且文件大小不固定，则应选择（）文件结构。A连续 B串联 C直接 D索引作业的周转时间与该作业的执行时间比称为（）。A带权周转时间B响应时间C等待时间D运行时间文件的逻辑组织将文件分为记

7、录式文件和（）。A索引文件 B连续文件 C流式文件D块文件操作系统是对（）进行管理的软件。A系统软件B计算机资源C用户程序D计算机硬件作业调度程序的工作有（）。A分配和释放内存B分配和释放外部设备C把作业的内存、外设要求转给相应的管理程序D对处理机的分配工作通过存取控制机制来防止由（）所造成的文件不安全性。A人为因素 B自然因素 C系统因素D以上三者某系统有4个进程，每个进程最多需要2个同类资源，则该系统不会发生死锁的最少资源数是（）。A 4B 5C 6D 7文件控制块FBC不包含的内容是（）。A文件名 B文件内容 C文件主的存取权D文件的建立日期和时间对记录进行批量存取时，所有逻辑文件中，存

8、取效率最高的是（）。A流式文件 B顺序文件C索引文件D索引顺序文件在计算机系统的四大资源中，最关键的是（）。A中央处理机（CPU）B存储器 C输入/输出设备D文件系统磁盘上的文件以（）单位进行读写。A字节 B记录 C块 D磁道UNIX系统中，把I/O设备当作（）来处理。A目录文件 B索引文件C普通文件 D特殊文件主要用于人和机器之间的接口的设备称为（）。A字符设备 B块设备 C存贮设备D传送设备为了将操作系统的程序装入内存，基本做法是设计一段操作系统的装配程序，并将这段 程序（）。A转入到运行内存中B整合到操作系统中C固化到只读存贮器中D事先装入内存通常采用有结构的文件形式的文件有（）。A大量

9、的数据结构和数据库B大量的源程序C大量的执行文件D大量的哭喊数适用于实时操作系统的生成，但要求用户对计算机的硬件系统比较了解的一种操作系统 的生成方法是（）。A源程序修改法B模块剪裁法C系统参数修改法D面向对象的开发方法在地址映射方式中，动态重定位具有的特点是（）。A很难实现主存的扩充，可采用覆盖技术来实现B很难实现不同作业主存信息的共享C地址在执行过程中是可以改变的D非常简单，任何计算机，任何操作系统都可以实现引起中断发生的事件被称为（）。A中断源B中断请求C中断响应 D中断屏蔽一个作业从提交给系统到该作业完成的时间间隔称为（）。A等待时间B响应时间C运行时间D周转时间下列关于缓冲池的说法中

10、，错误的是（）。A缓冲池由多个缓冲区组成B对缓冲池的管理是通过对每一个缓冲器的缓冲尾部进行操作实现的C系统把各种缓冲区按其使用状况连成3种队列D对缓冲池的管理由4个操作组成现代小型操作系统一般都按照（）来组合各个功能模块。A整体结构B层次结构C树型结构D网状结构在设备分配所用的数据结构中，整个系统只可能有一张（）。A系统设备表SDTB设备控制表DCTC控制器表COCTD通道控制表CHCT用于产生可执行文件的作业步是（）。A编辑 B编译 C连接 D运行用于连接大量低速I/O设备的通道是（）。A数据选择通道 B字节多路通道C数据多路属于目录操作命令的是（）。A backup B login C t

11、ree D type适合于长作业、CPU繁忙的作业的进程调度算法是（）。A先进先出调度算法B时间轮转法C优先数法D优先数与轮转法结合的调度算法（）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统（）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序当用户程序执行访管指令时，中断装置将使中央处理器（）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态进程所请求的一次打印输出结束后，将使进程状态从（）A、运行

12、态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构对记录式文件，操作系统为用户存取文件信息的最小单位是（）。A、字符B、数据项C、记录 D、文件为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对B、设备

13、类绝对C、相对D、绝对通常把通道程序的执行情况记录在（）中。A、 PSW B、 PCB C、 CAWD、 CSW作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。入、运行B、收容。、输入D、就绪一作业进入内存后，则所属该作业的进程初始时处于（）状态。入、运行 B、等待C、就绪 。、收容共享变量是指（）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程临界区是指并发进程中访问共享变量的（）段。A、管理信息B、信息存储 以数据 。、程序二、名词解释操作系统缓冲页式管理局部性原理临界资源多道程序设计虚拟存储器抖动通道文件的逻辑结构死锁程序直接控制方式操

14、作系统的层次结构模块的信息隐藏15分时技术Shell进程进程同步文件系统OS的生成三、填空题而由批）的作 在批处理兼分时的系统中，往往由分时系统控制的作业称为（）作业，处理系统控制的作业称为（）作业。操作系统为用户提供两种类型的使用接口，它们是操作（）和（）接口。 操作系统中，进程可以分为（）进程和（）进程两类。 用户调用（）和（）文件操作来申请对文件的使用权。主存储器与外围设备之间的信息传送操作称为（）。在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（ 业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。当一个进程独占处理器顺序执行时，具有两个特性：（）

15、和（）。 UNIX的shell有两层含义，一是指（）二是（）。四、判断题1 .复制整个磁盘命令Diskcopy与一般的Copy命令没有什么区别。rmdir命令用于删除指定的子目录文件，但不能删除普通文件。可用于删除当前目录，但不 能删除根目录。它可同时删除多个目录。同步反映了进程间的合作关系，互斥反映了进程间的竞争关系。并发进程使用临界区时必须互斥。原语是一种特殊的系统调用命令，执行时可以象系统调用命令一样被中断。CPU的二级调度是指作业调度和进程调度。环路既是死锁的必要条件，又是死锁的充分条件。在生产者一消费者问题中，如果交换V操作的顺序可能出现死锁。产生死锁的根本原因是系统能过提供的资源个

16、数比要求该资源的进程数少。静态页式管理可以实现虚存。程序直接控制方式只适用于那些CPU执行速度较慢，而且外围设备较多的系统。设备和设备之间通过单缓冲能达到并行操作。符号文件目录表和基本文件目录表是二级目录。串联文件不适于随机存取。基于时间戳的同步技术通过防止并发操作间的冲突达到事务处理之间的同步。分布式系统具有高可靠性和健壮性，就是因为采用了冗余技术。五、分析与简答题什么叫做系统初启？ 一般情况下，操作系统的初启过程有以哪几个步骤？命令解释程序的主要作用是什么？什么是动态重定位？如何实现？什么是文件目录？文件目录中包含那些信息？进程的生存周期包括哪三个基本状态?作业调度与进程调度的主要区别是什

17、么？解释PV操作的含义及其信号量的物理意义。多道程序（multipropramming）和多重处理（multirocessing）有何区别？存储管理的主要功能是什么？什么是陷阱？什么是软中断？试述中断、陷阱和软中断之间的异同。UNIX系统有什么特点？批处理、分时和实时系统的特征？什么是进程间的互斥？什么是进程间同步？设备分配的原则是什么？常用的文件存储设备的管理方法有哪些？试述主要优缺点。段页式管理的主要缺点是什么？有什么改进办法？系统调用的执行过程分可分为哪几步？请说明在生产者一消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？分析死锁与阻塞的根本区别？为什么要系统打开文件表？用户进程是怎

18、样与文件系统联系的？创建一个文件是创建系 统打开文件表吗？什么叫I/O控制？它可用哪几种方式实现？各有什么优缺点？进程调度中可抢占和非抢占两种方式，哪一种系统的开销更大？为什么？一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用 一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。在spool系统中设计了一张”缓输出表”，请问哪些程序执行时要访问缓输出表，简单说 明之。试比较进程调度与作业调度的不同点试说明资源的静态分配策略能防止死锁的原因。六、应用题某系统的进程状态图如下说明一个进程发生变迁1、3、4的原因是什么？下述因果变迁是否会发生?如果

19、有可能的话,在什么情况下发生?A)1 3B)2 4 C) 4 1D) 5 1 E) 3 2假定磁盘的移动臂现在正处在第8柱面，有如下6个请求者等待访问磁盘，请你列出最省 时间的响应次序：序号柱面号磁头号扇区号(1)963(2)756(3)15206(4)944(5)2095(6)7152作业A的页面映象表如下图所示：(一页二一块=1024字节)页号块号中断位访问位修改位辅存地址0811110 0 0151003 0 0 0271105 0 0 030008 0 0 0问：指出页表中中断位、访问位、修改位、辅存地址的含义？当执行到1000单元的指令“Load 1, 1800”时，系统是怎样进行地

20、址变换（即1800在主存的哪个单元中）当执行到1500单元指令（load 1，3600）时，会发生什么现象？在单道批处理系统中有下列四个作业，用先来先服务调度算法和最短作业优先的调度算法进 行调度，试问哪一种调度算法的性能好些?并完成下表内容.先来先服务调度算法：作业周转时间提交时间运行时间开始时间完成时间周转时间带权110.02.00210.100.50310.250.10410.500.20平均周转时间T=平均带权周转时间W=最短作业优先的调度算法：作业周转时间提交时间运行时间开始时间完成时间周转时间带权110.02.00210.100.50310.250.10410.500.20平均周转

21、时间T=平均带权周转时间W=（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址 序列是：115, 228, 120, 88, 446, 102, 321, 432, 260, 167,若该作业的第0页已经装入 主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。 （8分）若干个等待访问磁盘者依次要访问的柱面为20, 44, 40, 4, 80, 12, 76，假设 每移动一个柱面需要3毫秒时间，移动

22、臂当前位于40号柱面，请按下列算法分别计算为完成 上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法 （8分）某系统中有10台打印机，有三个进程P1, P2, P3分别需要8台，7台和4台。 若P1, P2, P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配 过程。华中师范大学网络教育学院操作系统测试题答案一.单项选择题1.A 2. A 3.B 4. C5. A6.C 7. A8. A 9. D10. D 11. D 12. D 13. A14. A15. D16. B17. B 18. D 19. A 20. A 21. B 22. C

23、23. B 24. B25. A28. B27. C28. D29. A 30.C31.D32.A33.C34.A35.B36.C37.A38.D39.D40.41.A42.B43.B44.B55.A46.B47.A 48. D 49. A 50. A 51. B 52. C 53. B 54. B55. A56. B57. C58. D59. C 60. C61 .D62. C 63 .C 64. B 65. D 66 .C 67. A 68 .D 69 .C 70. A 71 . D 72 .B 73. B 74. D 75 .D二.名词解释操作系统是计算机系统中的一个大型软件系统，它负责

24、计算机系统的全部软件和硬件资源 的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护；它又是用户与计 算机系统之间的接口，为用户提供灵活而方便的工作环境。缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器 件。页式管理就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后 存放在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常 执行以及在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方 式。局部性原理是指在几乎所有程序的执行过程中，在一段时间内，CPU总是集中地访问程序 中的某一个部分而不是对

25、程序的所有部分具有平均地访问频率。一次仅允许一个进程使用的资源称为临界资源。多道程序设计技术是计算机内存中同时存放几道相互独立的程序，是它们在管理程序的控 制下，相互穿插地运行。由进程总的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理 存储器的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。每个进程都拥有 自己的虚拟存储器，且虚拟存储器的容量是由计算机地址结构和寻址方式来确定的。抖动是只当给进程分配的内存小于所要求的工作区时，由于内存外存之间交换频繁，访问外存的时 间和输入输出时间大大增加，反而造成CPU因等待数据而空转，使得整个系统性能大大下降

26、。通道是一个独立与CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交 换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。根据不同的用户要求和不同的硬件配置情况，采用极其简单的方法去生成一个能满足用户 和硬件配置的特殊要求的特定版本的操作系统，这个工作叫做OS的生成。死锁是并发进程彼此互相等待对方拥有的资源，且这些并发进程在得到对方的资源之前不 会释放自己所拥有得资源，这就造成了各并发进程想得到不可能得到的资源，从而不能继续 向前推进进程的状态。12.程序直接控制方式（programmed Direct Control）就是由用户进程来直接控制内

27、存或CPU和 外围设备之间的信息传送。操作系统的层次结构是指先将整个操作系统按其功能分解成若干个子模块，然后按照系统集成原则 将这些子模块分别排列到若干层中，并将各层之间设计成一种单向的依赖关系。它的优点是结构清晰易 懂、可靠性好、减少了死锁的可能性。模块的信息隐藏是指对于一个模块而言，调用这个模块的调用者都是不知道、而且也是不必要知道的。所谓分时技术，是把处理机的时间分成很短的时间片（如几百毫秒），这些时间片轮流地 分配给各联机作业使用。Shell是UNIX系统为用户提供的键盘命令解释程序的集合。进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。异步环境下的一组并发进程因直接制约相

28、互发送消息而进行互相合作、互相等待，是各进程按一定的速度执行的过程。文件系统是操作系统中与管理文件有关的软件和数据。根据不同的用户要求和不同的硬件配置情况，采用极其简单的方法去生成一个能满足用户 和硬件配置的特殊要求的特定版本的操作系统，这个工作叫做OS的生成。三填空题1前台后台2操作员接程序员3系统用户4建立打开5输入输出操作6计算时间短7封闭可再现性8 shell命令组成的shell命令 该指令的解释判断题1此命题不正确。使用Diskcopy复制的磁盘与原磁盘完全一致，而用Copy复制的磁盘与原磁盘多少有些不同。2此命题正确。该命令用于删除指定的子目录文件，但不能删除普通文件，而且，一次只

29、能删除一个空目录（其 中仅含“.”和“. ”两个文件），不能删除根及当前目录。3此命题是正确的。4此命题不正确。因为，临界区是对某一资源而言的，对于不同资源的临界区，它们之间是不相交的，所以不必互 斥的执行，而相对于同一公共变量的若干临界区，则必段互斥地进入，即对公共变量地操作实现 互斥执行。5此命题不正确。因为原语是一种特殊的系统调用命令，它的特点是执行时不可中断。6此命题是正确的。7此命题不正确。因为，环路条件等四个条件只是死锁的必要条件，不是死锁的充分条件。8此命题不正确。因为，交换V操作的顺序不会产生死锁。而交换P操作会产生死锁。9此命题是正确的。10此命题不正确。静态页式管理不能实现

30、虚存，这是因为静态页式管理要求进程或作业在执行前全部被转入内存， 作业或进程的大小仍受到内存可用页面数的限制。11此命题不正确。由于程序直接控制方式依靠测试设备标识触发器的状态位来控制数据传送，因此无法发现和处理 由于设备或其它硬件所产生的错误。所以，程序直接控制方式只适用于那些CPU执行速度较慢， 而且外围设备较少的系统。12此命题不正确。设备和处理机交换数据时，先把被交换数据写入缓冲器，然后，需要数据的设备或处理机从缓冲 器取走数据。由于缓冲器属于临界资源，即不允许多个进程同时对一个缓冲器操作，因此，尽管 单缓冲能匹配设备和处理机的处理速度，但是，设备和设备之间不能通过单缓冲达到并行操作。

31、13此命题不正确。符号文件目录表和基本文件目录表是实现文件共享的一种方法，并不是二级目录。14此命题正确。串联文件结构用非连续的物理块来存放文件信息。这些非连续的物理块之间并没有顺序关系，链 接成一个串联队列。搜索时只能按队列中的串联指针顺序搜索，存取方法应该是顺序存取的。否 贝0，为了读取某个信息块而造成的磁头大幅度移动将花较多的时间。因此，串联文件结构不适于 随机存取。15此命题不正确。正确说法：两阶段封锁法通过防止并发操作间的冲突达到事务处理之间的同步。16此命题是正确的。简答题解：我们把将操作系统的可执行程序的一部分或全部装入内存、并初次启动系统运行的工作叫做系统初启。一般情况下，操作

32、系统的初启过程有以下几个步骤：打开电源，控制转向执行固化在ROM中的操作系统装配程序；操作系统的核心部分装入内存中的指定位置；控制转向执行内存中的操作系统核心部分的初始化程序，设置相应的硬件和软件参数的初始值；建立最基本、最常用的进程，执行命令解释程序，作好接收用户命令或作业的准备工作。解：命令解释程序的主要作用是，在屏幕上产生提示符，请用户输入命令，然后读入命令、 识别命令、转到相应的命令处理程序入口地址，再把控制权交给该处理程序去执行，并将处 理结果送屏幕上显示，或显示某些出错信息。动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。 具体实现过程为：当某个进程

33、取得CPU控制权时，OS应负责把该作业程序在主存中的起始地 址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动家道逻辑地 址中区，经这样变换后，执行结果是正确的。解：一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称 为该文件的目录。文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备 上第一个物理块的地址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取控制和 管理等信息。作业的生存周期可以分为：提交、后备、执行和完成等四个基本状态。进程的生存周期可 以分为：就绪、运行和等待等三个基本状态。作业调度是宏观调度，其主要任务

34、是从辅存中 选择一个处于后备状态的作业调入内存并创建进程，使之处于执行状态；而进程调度则是从 就绪队列中选择一个进程调入CPU去执行，即真正获得了 CPU的使用权，所以它是微观调度。信号量又称信号灯，其值只能由P、V操作加于改变。当信号量S0时，表示该类可用资 源的个数，作一次P (S)操作，S-1S，表示进程申请分配一个该类资源，于是可用资源数 减少一个；当S=0时，表示无可用资源，这时作一次P (S)操作，S-1fS0，表示申请分 配一个该类资源的进程因得不到可用资源而被阻塞，进入等待该类资源的等待队列，这时ISI 表示等待该类资源的等待队列中进程的个数。作一次V (S)操作，表示其进程释

35、放一个它所 占有的资源，所以作S+1-S，这时若等待该类资源的等待队列中有进程，则立即分配给它(并 立即被唤醒进入就绪队列)，于是等待该类资源的等待队列中的进程数减少一个。多道程序是作业之间自动调度执行、共享系统资源，并不是真正的同时执行多个作业；而 多重处理系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多 道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。存储管理的主要功能包括以下几点：在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储器功 能。将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理线性地址空 间。控制内

36、外存之间的数据传输。实现内存的分配和回收。实现内存信息的共享与保护。解：陷阱支出立即和内存内部产生的中断，它包括程序运算引起的各种错误，如地址非法、 校验错、页面失效。存取访问控制错、从用户态到核心态的切换等都是陷阱的例子。软中断是通信进程之间用来模拟硬中断的一种信号通信方式。除了在优先级的设置方面有区别之外，中断和陷入还有如下主要区别：(1)陷入通常由处 理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。(2)陷入处理 程序提供的服务为当前进程所用，而中断处理程序提供的服务则不是为当前进程的。(3)CPU 在执行完一条指令之后，下一条指令开始之前响应中断，而在一条指令执行

37、中也可以响应陷 入。例如执行指令非法时，尽管被执行的非法指令不能执行结束，但CPU仍可对其进行处理。UNIX的主要特点是：精巧的核心与丰富的实用层UNIX系统在结构上分成内核层和实用层。核心层小巧， 而实用层丰富。核心层包括进程管理、存储管理、文件系统几个部分UNIX核心层设计得非 常精干简洁，其主要算法经过反复推敲，对其中包含的数据结构和程序进行了精心设计。因 此，其核心层只需占用很小的存贮空间，并能常驻内存，以保证系统以较高的效率工作。使用灵活的命令程序设计语言SHELLUNIX系统采用树型目录结构来组织各种文件及文件的目录。这样的组织方式有利于辅 存空间分配及快速查找文件，也可以为不同用

38、户的文件提供文件共享和存取控制的能力，且 保证用户之间安全有效的合作。UNIX将外部设备与文件一样看待，外部设备如同磁盘上的普通文件一样被访问、共享和保护。用户不必区分文件与设备，也不需要知道设备的物理特性就能访问它。这样在用户 面前，文件的概念简单了，使用也方便了。UNIX系统的所有实用程序和核心的90%代码是用C语言写成的，这使得UNIX成为 一个可移植的操作系统，从而又带来了应用程序的可移植性。批处理系统的主要特征是：用户脱机使用、成批处理、多道程序运行。分时系统的主要特征是：交互性、多用户同时性、独立性。实时系统的主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源 利

39、用率低。进程见得互斥是指：一组并发进程中的一个或多个程序端，因共享某一公有资源而导致 它们必须以一个不许交叉执行的单位执行，即不允许两个以上的共享该资源的并发进程同时 进入临界区。进程间的同步是指：异步环境下的一组并发进程因直接制约相互发送消息而进行互相合 作、互相等待，是各进程按一定的速度执行的过程。解：设备分配的原则是根据设备特性、用户要求和系统配置情况决定的。设备分配的总 原则是既要充分发挥设备的使用效率，尽可能的让设备忙，但又要避免由于不合理的分配方 法造成进程死琐；另外还要做到把用户程序和具体物理设备隔离开来，即用户程序面队的是 逻辑设备，而分配程序将在系统把逻辑设备转换成物理设备之

40、后，再根据要求的物理设备号 进行分配。解：文件存储设备的管理实质上是一个空闲块的组织和管理问题。有三种不同的空闲块 管理方法。即空闲文件目录，空闲块链和位示图。空闲文件目录管理方法就是把文件存储设备中的空闲块的块号统一放在一个称为空闲文 件目录的物理块中，其中空闲文件目录的每一个表项对应于一个由多个空闲块构成的空闲区。 该方法实现简单，适于连续文件结构的文件存储区的分配与回收。但是由于回收时不进行合 并，所以使用该方法容易产生大量的小空闲区。空闲块链法把文件存储设备上的所有空闲块链接在一起，从链头分配空闲块，把回收空 闲块插入到链尾。该方法不占用额外的空间，但实现复杂。位示图法是从内存中划出若

41、干字节，每个比特位对应于一个物理块的使用情况。如果该 位为0则表示对应的是空闲块，为1则表示对应物理块已分配出去。位示图在查找空闲块时 无须启动，但要占用空间。段页式管理的主要缺点是对内存中指令数据进行存取时，至少需要对内存进行三次以上 的访问。第一次是由段表地址寄存器取段表始址后访问段表，由此取出对应段的页表在内存 中的地址。第二次则是访问页表得到所要访问的指令或数据的物理地址。只有在访问了段表 之后，第三次才能访问真正需要访问的物理单元。显然，这将大大降低CPU执行指令的速度。改进办法是设置快速联想寄存器。在快速联想寄存器中，存放当前最常用的段号s，页号 p和对应的内存页面地址与其它控制项

42、。当需要访问内存空间某一单元时，可在通过段表、页 表进行内存地址查找的同时，根据快速联想寄存器查找其段号和页号。如果所要访问的段或 页的地址在快速寄存器中，则系统不再访问内存中的段表、页表而直接把快速联想寄存器中 的值与页内相对地址d拼接起来得到内存地址。系统调用的执行过程分成以下几步：(1)设置系统调用号和参数；(2)系统调用命令的一般 性处理；(3)系统调用命令处理程序做具体处理。如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲 区都为满时，生产者仍可顺利执行P(mutex)操作，于是它获得了对缓冲区的存取控制权。然后， 当它执行P(mutex)操作时，由于没有

43、空缓冲区它被挂起。能够将这个生产者进程释放的唯一途 径是消费者从缓冲区取出了一个产品，并执行V(mutex)操作。但在此时，由于缓冲区已被挂 起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生 产者和消费者的互相死等的局面。死锁是两个或两个以上的进程永无休止的相互等待对方所占有的系统资源，每个进程都 因为得不到对方所占有的系统资源，从而自己又不能释放对方所需要的资源。阻塞是因申请 某个系统资源而暂时得不到时的一种等待状态，一旦某个进程释放了它所需要的资源，则立 即分配给该等待的进程，该进程立即被唤醒进入就绪队列。它是发生在单个进程中的一种暂 时现象。解：用户打开表

44、记录一个进程可以用来同时打开的文件数，UNIX System V最多可达到用户打开表的描述符返回给用户进程后称为文件描述符。与此相对应，用户对文件进行 操作时，在系统内部需要有相应数据结构来记录和控制打开文件的用户进程，以及记录和控 制那些共享统一文件的用户进程。这个数据结构就是系统打开表。用户进程通过系统调用来 完成与文件系统联系。创建文件时，需要在系统打开表的相应表项中生成相应数据，但不需 要创建系统打开文件。20.解：I/O控制是从用户进程的输入/输出请求开始，给用户进程分配设备和启动有关设备进 行I/O操作，以及在I/O操作完成之后响应中断，进行善后处理为止的整个系统控制过程I/O 控

45、制过程在系统中可以按三种方式实现：作为请求I/O操作的进程的一部分实现；作为当前进 程的一部分实现；I/O控制由专门的系统进程一I/O进程完成。第一种方式请求对应I/O操作的进程能很快占据处理机，但要求系统和I/O操作的进程应 具有良好的实时性。第二种方式不要求系统具有很高的实时性，但I/O控制过程要当前进程负 责。第三种方式增加了一个额外的进程开销，但用户不用关心I/O控制过程。21 (1)可抢占式会引起系统的开销更大。(2)可抢占式调度是严格保证任何时刻，让具有最高优先数(权)的进程占有处理机运行，因 此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复 现场等

46、时间开销增大。22从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上23井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。24 (1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它 决定各作业中的哪一个进程占有中央处理机(或)作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位 于操作系统分层结构的最内层。(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用 处理机。25资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了 所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一 “占有并等待条件”，从而防止死锁的发生。应用题1. (1)发生变迁1的原因是：当CPU空闲且高优先就绪队列中有进程，则从高优先就绪队列 调一个进程到CPU上去执行。发生变迁3的原因是：当一个在CPU上运行的进程用完它的时间片时，立即退出C