操作系统考试复习题及参考答案

1、构B 存储介质特性C主 存 储式配外设方式10 文件的保密是指防止文件被 (用处理器和能占用多长时间， 取决 于()A进程相应的程序段 的 长度B进程总共需要运C进 程 自 身 和 进 程 调 度 策略D 进程完成什么功一、选择题。1下面哪个程序是操作系统的核心程序。 ( )A. 调试程序B.共享程序C.内存管理D.数学子程序库2操作系统的发展过程是 ()A. 设备驱动程序组成的原始操作系统，管理程序，操作系统B. 原始操作系统，操作系统，管理程序C. 管理程序，原始操作系统，操作系统D. 管理程序，操作系统，原始操作系统3 用户程序中的输入，输出操作实际上是由() 完成。A程 序 设 计 语

2、B 编译系统C操作系统D 标准库程序4 计算机系统中判别是否有中断事件发生应是在( )A进程切换时B 执行完一条指令后C执 行 P 操 作后D 由用户态转入核心态时5 有关操作系统的叙述， ( )是正确的A 批处理作业有作业说明书B 分时系统不一定提供交互功能C 分时系统中，用户可独占文件系统D 分时系统与实时系统的响应及时性要求相似6 若当前进程因时间片用完而让出处理机时，该A 就 绪B 等待C运行D 完成7 支持程序浮动的地址转换机制是 ()A页 式 地 址 转换B 段式地址转换C静态重定位D 动态重定位8 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 () 进行排列。A地址从

3、大到小B地址从小到大C尺寸从大到小D尺寸从小到大9 逻辑文件存放在到存储介质上时，采用的组织形式是与 () 有关的。A逻 辑 文 件 结器 管 理 方D 分)B 破C窃D 删除11 对磁盘进行移臂调度的目的是为了缩短( ) 时间A 寻 找迟C传送D 启动12 启动外设前必须组织好通道程序，通道程序是 由若干 () 组成。A CCWB CSWC CAWD PSW13 一种既有利于短小作业又兼顾到长作业的作业调度算法是 ()A先 来 先 服务B轮转C最高响应比优先D 均衡调度14 作业调度程序是从处于 () 状态的作业中选取一个作业并把它装入主存。A 输 入B 收容C执行D 完成15 在单处理器的

4、多进程系统中，进程什么时候占行时间多少16 若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()临界区构成。A 2 个B 3进程应转变为 () 状态。个C4A 、同时性B、独C、用户程序D、装入个D . 5个立性程序17在多进程的并发系统中，肯定不会因竞争C、实时性D、交28如果允许不同用户的文件可以具有相同的文件(） 而产生死锁。互性名，通常采用（ ）来保证按名存取的安全。A打印机B 磁带23处理器执行的指令被分成两类，其中有一类称A 、重名翻译机构B 、建立索引机C磁为特权指令，它只允许（ ）使用。表盘D CPUA 、操作员B、联C 、建立指针D、多级18通常不采用 （

5、） 方法来解除死锁。机用户目录结构A终止一个死锁进C、操作系统D、目标29对记录式文件，操作系统为用户存取文件信息程B终程序的最小单位是（ ）。止所有死锁进程24当用户程序执行访管指令时，中断装置将使中A、字符B、数据项C、C 从 死锁进程处抢夺资央处理器（ ）工作。记录D、文件源D 从非死锁进A 、维持在目态B 、从目态30为了提高设备分配的灵活性，用户申请设备时程处抢夺资源转换到管态应指定（ ）号。19(） 不是 Unix 系统的特色。C、维持在管态D 、从管态A 、设备类相对B、设备类绝对A交互的分时系转换到目态C、相对D 、绝对统”B “以25进程所请求的一次打印输出结束后，将使进程3

6、1磁盘是共享设备，每一时刻（D）进程全局变量为中心的模块结构”状态从（ ）与它交换信息。C “ 模块之间调 用 关 系简A 、运行态变为就绪态B、运行态变为等A.可有任意多个 B .限定n个明”D “可以分成内核和待态C.至少有一个 D .最多有一个外壳”C、就绪态变为运行态D、等待态变为就32作业调度是从输入井中处于（）状态的作业20关于 Unix 的用户标识，（） 是不正绪态中选取作业调入主存运行。确的。26.采用动态重定位方式装入的作业，在执行中允A、运行B、收容C、输A. 为实际的UID, 为有效的SUID许（ ）将其移动。入D、就绪B. UID与SUID可能不同A 、用户有条件地B、

7、用户无条33. 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态C. SUID比UID更能反映用户的真实身份件地D. SUID表示用户临时具有执行某个程序的权力C、操作系统有条件地D、操作系统无条A 、运行B、等待C、就A 、批处理操作系统 统C 、实时操作系统D 、网络操作系统22（ ）不是分时系统的基本特征：21（ ）不是基本的操作系统。B 、分时操作系件地27分页式存储管理中，地址转换工作是由（）完成的。A 、硬件B、地址转换程序绪D、收容34共享变量是指（ ）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进35临界区是指并发进程中访问共享变量

8、的（）D 减少目录项大小 配给它的页框数为 3，按 FIFO 页面置换算法， 当访段。A、管理信息B、信息存储C、数据 D 、程序 36若系统中有五台绘图仪，有多个进程均需要使 用两台，规定每个进程一次仅允许申请一台，则至 多允许（ ）个进程参于竞争，而不会发生死锁。A、 5B、 2C、 3D、4 37产生系统死锁的原因可能是由于（）。A 、进程释放资源B 、一个进程进阿入死循环C 、多个进程竞争，资源出现了循环等待D 、多个进程竞争共享型设备38主要由于（ ）原因，使 UNIX 易于移植。A 、 UNIX 是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编

9、写的D、UNIX小部分由汇编大部分用 C语言编写39. UNIX系统中，进程调度采用的技术是（）。A 、时间片轮转B 、先来先服务C 、静态优先数D 、动态优先数40. UNIX系统中，文件存贮器的管理采用的是：（）。A、位图法B、空闲块表法C 、成组连接法D 、单块连接法41. 只适合顺序存取，不提供随机存取功能的存储介质是（）A.磁盘B .磁鼓C .磁带D .光盘A. 设立当前工作目录， 利用相对路 径B. 设立目录项缓冲C .加 大 文 件 数 据 缓冲42. 对磁盘请求重新排队的目的（）A.重置移臂时间B.让优先级高的进程先 I/OC.减少传输时间D.减少旋转时间43. 首次满足法连续

10、可变划分法分配内存的特点是 （）A .算法开销小B.内存利用率高C .碎片空间小D.不会产生任何碎片44. 段页式存储管理中的地址格式是（）地 址。A.非线性B .一维C.二维D .三维45. 用户程序的逻辑地址可以不连续的存储管理方式是（）A.固定分区B .可变分区C .页式D .段页 三、填空题。1 、从资源分配的角度看， P 操作意味着向系统（ ）一个资源， V 操作意味着（ ）一个资 源。2 、 分时系统的四个特征是（）、（ ）、（ ）、（ ）。3 、原语在操作其间是 （）。4 、信箱有 （）、 （）、（）三种类型。5 、 文件存储空间的三种管理方法是（ ） 、 （ ）、（ ） 。6

11、、在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为 （） 调度。7 、设某进程的访问串为： 1， 3， 1， 2， 4，分问4号页面时，应淘汰 （） 号页面。8 、采用 Spooling 技术可将独占型设备改造为( )。9 、多道程序系统中设置 （）和 ( ) 两种指令；相应有 （ ）和 （ ）两种处理机状态。10 、操作系统的基本任务是： （）。11 、所谓通道是（）。12 、死锁的必要条件之一是“互斥”，该条件是指（ ）。13 、处于执行状态的进程，若其“时间片结束” ，则该进程在三种基本状态中应从（）状态变为（）状态。14 、文件控制块中的“文件说明”信息是当用户执行（ ）操

12、作时，才从辅存调入主存。15 、对于段页式系统，当要访问主存中的一个数据时， 若联想存储器匹配失败， 则需要访问 （）次主存。16 、用户程序中是通过（）与操作系统实现接口的。17 、 用 位 示 图 表 征 辅 存 空 间 的 优 点 是（ ）。18 、读写一次磁盘信息所需的时间可分解为（）、（）和（）三类。19 、文件按其用途可分为： 用户文件、（）和（ ）。20、设页面大小为 29 个字，现有二进制表示的有效地址： 101011100110，该有效地址属于第（）页。21 、 操 作 系 统 的 两 个 主 要 功 能 是 （ ）、（ ）。22、分时系统的特征有 （）、（）、（）、（ ）。

13、37、从设备的占用角度考虑，设备可分为进程有三种基本状态：执行、就绪和等待。试说明：23、程序并发执行的特征有（）、(）、（）、（）三类设备。进程进行下列状态变化的典型原因：（）、（ ）。38、缓冲区是（、资源，对其访问时必须执行T等待T就绪T执行T就绪24、当时间片轮转调度中时间片无限大时，则该算使用（、操作。该系统中引起进程调度的三种主要原因。法变成（）。39、存储在磁带上的文件是（)3、创建进程原语CREAT（、主要完成哪些工作？25、某系统有224字节内存，固定分区大小为 65536文件。（哪种物理结构的文件）4、操作系统为何要设置“打开文件”的系统调用。字节，进程表中的每个表项最少用

14、（）40、索引文件的主要特点在于（)5、简述“死锁防止”和“死锁避免”这两方法的位来记录分配给进程的分区。的速度较快。基本思想。26、局部性原理包括（）、41、操作系统主要是对（）、（）、6、调度有几种类型？各类调度完成哪些工作？（）。(）、（、四种资源进行管理。7、设有一个包含1000个记录的索引文件，每个记27、死锁预防是指42、WINDOWS98操作系统是一个录正好占用一个物理块，一个物理块可以存放10（(、的操作系统。个索引表目。建立索引时，一个物理块应有一个索、。43、临界资源是指引表目：问该文件至少应该建立几级索引（设一级28、直接存储器DMA方式是专对（、设备进(索引占用一个物理

15、块）？索引及文件本身共占多少行I/O控制的。、的资源。物理块？29、文件按物理结构可分为（）、44、进程同步机制应遵循的原则有（）、8、什么是程序的重定位？有几种重定位方式？祥（）、（、三类文件。(）、（ ）、（ ）。述各自的实现思想。30、中断向量表中存的是45、虚拟存储器最基本的特征包括（）、9、简述虚拟存储器的作用原理、实现思想。（）。(）、（ ）、（ ）。10、判断下列进程状态是否可以转换，如可以请说31、程序错误中断是（）（填可或不可、屏蔽46、死锁避免是指明典型原因。中断。(运行状态就绪状态32、操作系统的四个主要特征是（）、）。运行状态阻塞状态（）、（）、（ ）。47、可变分区分

16、配技术会造成（）问阻塞状态运行状态33、临界区是指题。运行状态终止状态（48、 文件按逻辑结构可分为11、试列出三种进程调度算法，并简述其工作原理。）。()、()12、请详细说明P、V操作的物理意义。34、对于交互式系统，应选择（）（填两种文件类型。13、对于交互式系统来说，非剥夺的调度算法是否抢占或非抢占）调度算法。49、SPOOLING 技 术 是 通过是一个好的选择？简要说明原因。35、在某简单分页系统中，有224字节的物理内(、实现对外设输14、请简述中断响应技术的处理过程。存,256页的逻辑地址空间，并且页的大小为210入输出控制的。15、试从实现思想和实现技术上比较连续分配和离字节

17、，则一个页框有（）字节。四、简答题。散分配方式。36、LRU置换算法是将驻留集中的1、进程为何要设置挂起及解挂两种工作状态？16、请比较分页存储管理与分段存储管理的异同。）页面换出内存。2、设某分时系统采用时间片轮转发实施进程调度,17、试比较程序和进程的异同程将P中数据取出并输出，若进程每次操作均以一二、单项选择题采用FIFO和LRU两种置换算法的页故障次数。（8 处理机18、简述具有快表结构的分页存储系统虚拟地址转 换为物理地址的过程。19、简述DMA控制方式的特点。20进程调度中“可抢占”和“非抢占”两种方 式，哪一种系统的开销更大？为什么？21 一个含五个逻辑记录的文件，系统把它以链接

18、结构的形式组织在磁盘上，每个记录占用一个磁 盘块，现要求在第一记录和第二记录之间插入一个 新记录，简述它的操作过程。22 在 spool 系统中设计了一张“缓输出表”， 请问哪些程序执行时要访问缓输出表，简单说明 之。23试比较进程调度与作业调度的不同点。24试说明资源的静态分配策略能防止死锁的原因。25简述操作系统提供的服务功能。26简述中断装置的主要职能。27实现虚拟设备的硬件条件是什么 ?操作系统应 设计哪些功能程序 ?28一个具有分时兼批处理功能的操作系统应怎样调度和管理作业 ?四、分析题、论述题和计算题1、信号量有几种类型？请说明 P、V操作的物理意义（8 分）2、PCB主要包含哪些

19、内容？为什么说 PCB是进程存在的唯一标志？（ 10 分）3、什么是死锁？死锁产生的原因有哪些？死锁的必要条件是什么？（ 10分）4、请求式分页系统中，若采用具有快表的地址变 址机构（用高速缓冲寄存器保存部分页表表目） ， 请写出将虚拟地址V=（ P, D转换为物理地址的详 细步骤。（10 分）5、设有一缓冲池P,其中含有20个可用缓冲区，一个输入进程将外部数据读入P,另有一个输出进个缓冲区为单位,试用 P、 V 操作表示它们的制约 关系。（ 8 分）7、什么是临界资源、临界区？请详述临界区的使 用原则？（8分）&为什么说PCB是进程存在的唯一标志？进程和 程序有何区别？（8分）9、请说出可变

20、分区分配的实现思想。需哪些数据 结构支持？有哪些方法可解决其存在的碎片 （ 外碎 片）问题？（ 10分）10、程序的局部性特征有哪些？有何应用意义？（6分）11、某系统使用两级页表, 页的大小是 212 字节,虚 地址是 32 位。地址的前 8位用作一级页表的索引。求：（ 10 分）（ 1 ）有多少位用来指定二级索引？（2）一级页表中有多少项？（3）二级页表中有多少项？（4）虚地址空间中有多少页？12、有哪几种 I/O 控制方式,它们的工作原理是什 么,分别适用于何种场合。 （ 8分） 14、在页式虚存系统中,一程序的页面走向（访问串）为： 1, 2, 3, 5, 4, 2, 1, 2, 1,

21、 3, 4, 5求分配给该程序的页帧数 （驻留集）分别为 3 和 4 时,分）15、在某段页式系统中, 虚地址空间包含了 8个段, 段长为 229 字节。硬件把每个段分成大小为 256 字节 的页。问虚地址中有多少位可以用于指定： （10分）（ 1 ）段号（ 2）页号（3）页内偏移量4 ）整个虚地址1 C 2 A 3 C 4 B 5 C 6 A 7 D 8 D 9 B 10 C11 A12 A 13 C 14 B15 C16 D17.D18 D19C 20C21 D22 C23C 24B25 D26 C27.A28D29C 30A31 D32 B 33 C 34 D35 D36 D37.C38

22、D39 D 40 C41 C42 D 43 A44 C 45.D三、填空题1 申请,释放2多路性,独立性,及时性,交互性3不可以被中断4公共信箱,私有信箱,共享信箱5空闲块链,空白文件目录,位示图6先来先服务7 1 号页面8可共享的虚设备9特权,非特权,管态 /系统态,目态 / 用户态10对计算机系统资源进行管理,给用户使用计算机提供一个友好接口11专门用来控制输出输入设备的处理机,称为 I/O12对所分配的资源进行排它性的使用,即在一段时间内资源只有一个进程占用13 执行,就绪14 open15 316 系统调用17占用空间小,速度快18寻道时间，旋转延迟时间，传输时间19系统文件，库文件2

23、0521、管理系统资源，为应用程序提供服务接口22、多路性，独立性，及时性，交互性23、间断性，失去封闭性，不可再现性24、现来现服务算法25、826、时间局部性，空间局部性27、破坏掉死锁的四个必要条件之一来防止死锁28、块设备29、顺序文件，链接文件，索引文件30、中断服务程序的入口地址31、不可32、并发，共享，虚拟，异步性33、对临界资源进行访问的代码区34、抢占35、21036、最近最少使用的页面37、独占，共享，虚拟38、共享， P、 V39、顺序文件40、随机访问文件的41、处理机，存储器，文件， I/O 设备42、单用户多任务43、多个进程需要互斥访问的资源44、空闲让进，忙则

24、等待，有限等待，让权等待45、离散性，多次性，对换性，虚拟性46、检查资源的分配情况使系统始终不进入不安全 状态47、碎片48、有结构文件，无结构文件49、模拟脱机输入输出程序四、简答题：1答：设置原因： （ 1）系统负荷过重； （ 2）父进 程需要；（3）用户中间结果与预期不符2.答：当进程完成任务所申请的资源不能都满足时由执行状态到等待状态；当进程所等待的资源都得到满足由等待状态到就绪状态；当进程被新一轮的调度选中进入 CPU中执行由就绪状态到执行状态；当正在执行的进程所分配的时间片耗完由执行状态到就绪状态； 答：进程阻塞，进程完成，进程时间片用完3答：主要工作有为被创建进程建立进程控制块

25、， 初始化该进程控制块，将该进程插入到就绪队列 中。4答：为了将打开文件的目录内容复制到内存，以提高文件存储速度。5 答：死锁防止：通过设置某些限制条件，去破 坏产生死锁的四个必要条件中的一个或几个条件， 来防止死锁发生。死锁避免：不需事先采用各种限制措施去破坏 产生死锁的必要条件， 而是在资源的动态分配 过程中，用某种方式去防止系统进入不安全状 态，从而避免发生死锁。6答：三种类型，高级调度，中级调度和低级调度。高级调度：又称作业调度，用于决定把外存上处于 后备队列中的哪些作业调入内存，并为之创建进 程，排在就绪对列上。中级调度：又称中程调度，用于将那些暂时不能运行的进程由内存调至外存，排在

26、挂起对列中，待这些进程重又具备运行条件，且内存又有空闲，将其重新由外存调入内存，排在就绪队列中。低级调度：又称进程调度，用于选择就绪队列上哪 个进程可以获得处理机执行。7 解：索引级数 =log10（1000）=3第一级 1 个物理块，第二级 10 个物理块，第 三级 100 个物理块共占物理块数 =1+10+100+1000=11118答：重定位是指把程序中的逻辑地址变换为物 理地址的过程。重定位分两种类型： 静态重定位： 它是在程序装入主存时， 由连 接装入程序进行重定位。 程序开始运行前， 程 序中各地址有关的项均已重定位完毕。 动态重定位： 在处理机每次访问主存时， 由 动态地址变换机

27、构自动执行， 把相对地址转换 为绝对地址。9答：虚拟存储器的作用原理是程序局部性原理， 即程序驻留在内存中执行时总是呈现出时间局部 性和空间局部性的特征，这是虚拟存储器工作的基 础。虚拟存储器的实现思想是将正在执行的部分程 序放在内存中，而将其他部分程序放在外存中，内 存和外存之间程序空间的交换由虚拟存储管理机 制自动完成。这样在用户看来所能使用的内存空间 就比实际的物理内存大得多。10答：（1）可以，当时间片用完时，或者就绪队 列来了更高优先权进程（2）可以，当进程所需要的资源得不到 满足时（ 3）不可以 （4）可以，当进程执行完成终止时 11答：先来先服务调度算法：按照进程到达的先 后顺序

28、，先来的先接受服务最短作业优先调度算法：在就绪队列中挑选所需要服务时间最短的进程接受服务时间片轮转调度算法：给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务12答： P（S）:while S0时的信号量数值表 示该类资源的可用资源数；S=0表示已无该类资源 可供分配，申请进程入等待队列，此时 s 的绝对值 表示等待队列的进程数。V（S）: S:=S+1; 表示进程释放一个资源 给系统。如果此时 s 的值小于、等于 0，表示有进 程在该信号量队列中等待，唤醒其中之一。S:=S+1表示进程释放一个单位的该类可用资源。13答：不是，一旦一个进程得到 CPU ，它会一直占用CPU直到终止或

29、阻塞为止。系统在一个较长的时间内只运行一个进程，系统中的其他进程不能及 时执行使得响应时间相当长。14答：处理机在每个指令周期的最后都去检测是否有中断信号到来，如果有则保护现场，即将程序状态字和程序计数器入栈。然后取中断向量表中存 的中断服务程序的入口地址，更新程序状态字和程 序计数器，转到中断服务程序执行。15答：连续分配技术是指当程序需要内存空间时，系统总是找一段连续的内存空间分配，如果找不到则分配失败。连续分配技术使得内存管理不灵活， 内存空间使用率不高。连续分配技术实现有固定式 和可变式。离散分配技术是指将内存空间分为标准大小 的单元（或可变大小的单元） ，一个程序可以离散 的分配在这

30、些单元上。离散分配技术使得内存管理 变得灵活，内存空间的使用率也较高。离散的分配 技术的实现有页存储管理、段存储管理和段页式存 储管理。16答：同：两者都采用离散分配方式，且都要通 过地址映射机构来实现地址转换。异：（1）页是信息的物理单位，分页是 由于系统管理的需要，而不是用户的需要。而段是 信息的逻辑单位，分段是为了满足用户的需要。（2）页的大小固定且由系统确定，段的长度不 固定，决定于用户所编写的程序。（3）分页的作业地址空间是一维的，分段的作 业地址空间是二维的。17. 答：进程是程序实体的执行过程，具有动态 性；程序是静态实体，不具有动态性 进程可以并发执行，而程序不可以并发 执行

31、进程实体是一个能独立运行的基本单 位，可独立获得资源和独立调度；而程序不能作为 独立的单位参加运行 进程可按异步方式运行，程序不是运行 实体，所以不可以异步执行 进程实体由程序段、数据段及进程控制 块组成，程序只有自己的数据和程序。18. 答：CPU给出有效虚拟地址后，由地址变换机 构自动地将页号P送入快表中，并将此页号与快表 中的所有页号进行比较，若其中有与此相匹配的页 号，则表示所访问的页表项在快表中。于是读出该 页对应的物理块号，与页内地址相加形成物理地 址。如在快表中未找到对应的页表项，则需再访问 内存中的页表，找到后，把从页表项中读出的物理 块号与页内地址相加形成物理地址。同时，还将

32、此 页表项存入快表中，即修改快表。19. 答：（1）数据传输的基本单位是数据块， 即 CPU 与 I/O 设备之间，每次传送至少是一个数据块；（2）所传送的数据是从设备直接送入内存的，或者相反；（3）仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整个数据的传送是在控制器的 控制下完成的。20. 可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现 场，为占有处理机的进程恢复现场等时间 （和空间） 开销增大。（注：不写空间开销也可。）21. 从文件目录中找到该文件，按址读出第一

33、个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。22. 井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。23. （ 1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各 作业中的哪一个进程占有中央处理机。（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系 统分层结构的最内层。(2)作业调度是选符合条件的收容态作业装入内 存。进程调度是从就绪态进程中选一个占用处理 机。( 24资源

34、静态分配策略要求每个进程在开始执行前 申请所需的全部资源，仅在系统为之分配了所需的 全部资源后，该进程才开始执行。这样，进程在执 行过程中不再申请资源，从而破坏了死锁的四个必 要条件之一“占有并等待条件”，从而防止死锁的 发生。25处理用户命令； 读/ 写文件分配 /回收资源处理硬件 / 软件出现的错误；及其它控制功能26中断装置的职能主要有三点：1) 检查是否有中断事件发生。2) 若有中断发生，保护好被中断进程的断点 及现场信息，以便进程在适当时候能恢复驼行。3) 启动操作系统的中断处理程序。27硬件条件是：配置大容量的磁盘，要有中断装 置和通道操作系统应设计好“预输入”程序，“井管 理”程

35、序，“缓输出”程序。28要点：1) 优先接纳终端作业，仅当终端作业数小于 系统可以允许同时工作的作业数时，可以调度批处 理作业。2) 允许终端作业和批处理作业混合同时执行。3) 把终端作业的就绪进程排成一个就绪队 列，把批处理作业的就绪进程排入另外的就绪队列 中。4) 有终端作业进程就绪时，优先让其按“时 间片轮转”法先运行。没有终端作业时再按确定算 法选批处理作业就绪进程运行。五、分析题、论述题和计算题1答： 2 种，互斥信号量、一般信号量P( S):while S0时的信号量数值表 示该类资源的可用资源数；S=0表示已无该类资源 可供分配，申请进程入等待队列，此时 s 的绝对值 表示等待队

36、列的进程数。V(S): S:=S+1; 表示进程释放一个资源 给系统。如果此时 s 的值小于、等于 0，表示有进 程在该信号量队列中等待，唤醒其中之一。2. 答：进程标识符信息处理机状态信息 进程调度信息 进程控制信息进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需 的全部信息。进程控制块的作用是使一个在多道程 序环境下不能独立运行的程序，成为一个能独立运 行的进程。在进程的整个生命期中，系统总是通过 其PCB对进程进行控制的，所以说，PCB是进程存 在的唯一标志。3. 答：死锁，是指多个进程因竞争资源而造成的

37、一种僵局，若无外力作用，这些进程都将永远不能 再向前推进。产生死锁的原因有两点：竞争资源 进程推进顺序不合法 死锁的必要条件有互斥条件 请求和保持条件 不剥夺条件 环路等待条件4. 答：CPU给出有效虚拟地址后，由地址变换机构 自动地将页号P送入快表中，并将此页号与快表中 的所有页号进行比较，若其中有与此相匹配的页 号，则表示所访问的页表项在快表中。于是读出该 页对应的物理块号，与页内地址相加形成物理地 址。如在快表中未找到对应的页表项，则需再访问 内存中的页表，找到后，把从页表项中读出的物理 块号与页内地址相加形成物理地址。同时，还将此 页表项存入快表中，即修改快表。5. 解： VARmut

38、ex,empty,full:semaphore:=1,20,0;beginparbegininput_process:beginrepeatwait(empty);wait(mutex);put in a data;signal(mutex); signal(full);until falseendoutput_process:beignrepeatwait(full);wait(mutex);draw out a data;signal(mutex);signal(empty);until false;endparendend7.答：临界资源：由多个进程互斥访问的资源临界区：每个进程中访问临

39、界资源的那段 代码称为临界区临界区使用原则：（1）空闲让进：当无进程处于临街区时，可允 许一个请求进入临界区的进程立即进入自己的 临界区。（2）忙则等待：当已有进程进入自己的临界区 时，所有其它试图进入临界区的进程必须等待。（3）有限等待：对要求访问临界资源的进程， 应保证该进程能在有效时间内进入自己的临界 去，以免死等。（4）让权等待：当进程不能进入自己的临界区 时，应立即释放处理机，以免忙等。8答： 进程控制块是进程实体的一部分，是操作 系统中最重要的记录型数据结构。 PCB 中记录了操 作系统所需的、用于描述进程情况及控制进程运行 所需的全部信息。进程控制块的作用是使一个在多 道程序环境下不能独立运行的程序，成为一个能独 立运行的进程。在进程的整个生命期中，系统总是 技术中分区个数是可变的，同时分区大小也是不固定的。该技