2022年计算机操作系统作业解答.docx

《2022年计算机操作系统作业解答.docx》由会员分享，可在线阅读，更多相关《2022年计算机操作系统作业解答.docx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 运算机操作系统（本科）作业解答第 1 章运算机操作系统概述一、单项题（每题 1 分,共 10 分） 1.C 2.D 3.A 4.B 5.C 6.C 7.C 8.C 9.A 10.C二、填空题（每空 1 分,共 11 分）1. 系统软件2. 批处理操作系统 分时操作系统 实时操作系统 网络操作系统 分布式操作系统3. 作业治理 文件治理 储备治理 设备治理 进程治理三、判定题（每道题 1 分,共 5 分）1、3 是正确的, 2、 4、5 不正确；2. 缘由：多用户操作系统与多终端没有必定联系,一个终端也可以为多用户使用；4缘由：并发与并行代表着不

2、同的含义；并发不是真正的并行,而是从一段时间看,各个活动都得到了执行；5缘由：操作系统“ 生成 ” ,是指用户可以在肯定范畴内任意装配成核心,从而产生最适合用户自己工作环境的操作系统内核；四、简答题1表达操作系统在运算机系统中的位置；（5 分）答：运算机操作系统是便利用户、治理和掌握运算机软硬件资源的系统软件（或程序集合）；操作系统在运算机系统中处于承上启下的位置；作为最贴近硬件的第一层软件,操作系统是硬件的扩充；操作系统虽属于系统软件,却又不同于其他的系统软件,其他系统软件都受操作系统的治理和掌握,得到操作系统的支持和服务；操作系统仍为用户和运算机供应接口,具有友好便利的用户界面；2试对分时

3、操作系统和实时操作系统进行比较；（5 分）答：实时操作系统与分时操作系统系统相比,其区分表现在三个方面（1）分时系统的交互性较强,而实时系统一般是具有特别用途的专用系统,交互才能较弱；（2）实时系统对响应时间一般有严格的要求,要求更准时,而分时系统对响应时间的要求是以人们能接受的等待时间为依据的；（3）虽然分时系统也要求系统牢靠,但实时系统对牢靠性的要求更高；1 / 17 名师归纳总结 - - - - - - -第 1 页,共 17 页精选学习资料 - - - - - - - - - 3简述 DOS、Windows 、UNIX/Linux操作系统各具有什么特点？（9 分）答： DOS 主要是单

4、用户单任务操作系统,是一种最简洁的微机操作系统；主要类型有 MS-DOS ,PC-DOS, CCDOS 等； Windows 操作系统的主要特点是：（1）图形用户界面；（2）多任务处理；（3）设备无关性； UNIX 操作系统的主要特点是：（1）可移植性好；（2）多用户,多任务；（3）分时系统；（4）系统安全；第 2 章作业治理一、单项题（每题 1 分,共 10 分） 1.D 2.A 3.B 4.C 5.A 6.C 7.B 8.A 9.B 10.A 二、填空题（每空 1 分,共 8 分）1. 程序 数据 作业说明书2. 脱机输入 联机输入 假脱机输入3. 操作命令 系统调用三、判定题（每题 1

5、分,共 5 分）2、3、5 是正确的, 1、4 不正确；1缘由：作业一旦被作业调度程序选中,就为该作业安排内存和外设等资源,为其建立相应的进程,进程为就绪态,不肯定能立刻占有 CPU；4缘由：系统调用不同于用户子程序,它是运行在系统态,而用户子程序运行在用户态；四、简答题1 作业调度和进程调度有什么区分？（6 分）答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立刻在其上实际运行；而进程调度是微观调度,动态地把处理机实际地安排给所选择的进程,使之真正活动起来；另外,进程调度相当频繁,而作业调度执行的次数一般很少；2 试述

6、系统调用与一般过程调用的主要区分；（6 分）答：系统调用在本质上是一种过程调用,但它是一种特别的过程调用,它与一般过程调用的主要区分如下：（ 1）运行状态不同；一般的过程调用,其调用和被调用过程都是用户程序,它们都运行在同一系统状态下；而系统调用的调用过程是用户程序,它运行在用户态,其被调用过程是系统过程,运行在核心态；2 / 17 名师归纳总结 - - - - - - -第 2 页,共 17 页精选学习资料 - - - - - - - - - （ 2）进入方式不同；一般过程调用可以直接通过过程调用语句将掌握转移到被调用过程；而执行系统调用时,由于调用和被调用过程处于不同系统状态,必需通过访管

7、中断进入；五、综合题1设有 4 道作业,它们的提交时间及执行时间如下：作业号提交时间执行时间1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 试运算在单道程序环境下,采纳先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度次序；（时间单位：小时,以十进制进行运算；10 分）带权周转时间解：如采纳先来先服务调度算法,就其调度次序为1、 2、3、 4；周转时间作业号提交时间执行时间开头时间完成时间1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.

8、4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0 平均周转时间2.0 2.83.l 3.3/42.8 平均带权周转时间l.0 2.86.2 11.0/4 5.25 如采纳短作业优先调度算法,就其调度次序为 1、4、3、 2；作业号 提交时间 执行时间 开头时间 完成时间 周转时间 带权周转时间1 10.0 2.0 10.0 12.0 2.0 1.0 4 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6 平均周转时间 2

9、.0 l.82.4 3.6/42.45 平均带权周转时间1.064.8 3.6/43.85 3 / 17 名师归纳总结 - - - - - - -第 3 页,共 17 页精选学习资料 - - - - - - - - - 2假设有四个作业,它们的提交、运行时间如下表所示；如采纳响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少？（时间单位：小时,以十进制进行运算；10 分）作业号 到达时间 运行时间1 8.0 2.0 2 8.3 0.5 3 8.5 0.l 4 9.0 0.4 【分析】所谓响应比高者优先调度算法,就是在每次调度作业运行时,先运算后备作业队列中每个作业的响应比,然后选

10、择响应比最高者投入运行；响应比定义如下：响应比作业响应时间运行时间的估量值其中响应时间为作业进入系统后的等待时间加上估量的运行时间；于是响应比 1作业等待时间运行时间的估量值在 8:00 时,由于只有作业 1 到达,系统将作业 1 投入运行；作业 1 运行 2 小时（即 10:00 时）完成；由于该算法采用响应比高者优先调度算法,这样在作业 三个作业的响应比为：r2l+10.0-8.3 0.54.4 r31+10.0-8.5 0.l16 r4l+10.0-9.0 0.43.5 1 执行完后,要运算剩下三个作业的响应比,然后选响应比高者去运行；剩下从运算结果看,作业3 的响应比高,所以让作业3

11、先运行；作业3 运行 0.1 小时完成,此时,作业2 和作业 4 的响应比为：r2l+10.1-8.3 0.54.6 r4l+10.l-9.0 0.43.75 从上述运算结果看,作业2 的响应比高,所以让作业2 先运行；因此四个作业的执行次序为：作业1、作业 3、作业 2、作业 4；解：四个作业的调度次序为：作业 1、作业 3、作业 2、作业 4；4 / 17 名师归纳总结 - - - - - - -第 4 页,共 17 页精选学习资料 - - - - - - - - - 作业号到达时间运行时间开头时间完成时间周转时间带权周转时间1 8.0 2.0 8.0 10.0 2.0 1.0 2 8.3

12、 0.5 10.1 10.6 2.3 4.6 3 8.5 0.1 10.0 10.1 1.6 16.0 4 9.0 0.4 10.6 11.0 2.0 5.0 平均周转时间 T（ 2.02.3 l.62.0） /4 1.975 平均带权周转时间 W（ l.0 4.616.05.0） /4 6.65 运算机操作系统作业二第 3 章文件治理 一、单项题（每题 1 分,共 10 分） 1.C 2.B 3.C 4.A 5.A 6.C 7.B 8.C 9.D 10.D 二、判定题（每题 1 分,共 5 分）3、5 是正确的, 1、 2、4 不正确；1缘由：硬盘中不是只有文件系统存在；2缘由： UNIX

13、系统中的 i 节点不是文件内容的一部分,而是用于文件治理的数据结构；4缘由：在采纳树型目录结构的文件系统中,不同用户的文件名可以相同；三、简答题 4 分）1文件系统要解决哪些问题？（答：一般说来,文件系统应具备以下功能：文件治理（如创建/删除文件,对文件的各种操作等）,目录治理（创建 /删除目录项,权限验证等）,文件储备空间的治理（如外存空间的安排与回收）,文件5 / 17 名师归纳总结 - - - - - - -第 5 页,共 17 页精选学习资料 - - - - - - - - - 的共享和爱护,供应便利的接口（照实现按名存取,文件系统调用等）；2简述文件的规律结构、物理结构及存取方法之间

14、的关系；（4 分）答：由用户从使用角度确定的文件结构称为文件的规律结构；文件系统从文件的储备和检索的角度,在储备介质上的文件组织方式称为文件的物理结构；文件的规律结构离不开文件的实际物理结构,同时又与文件的存取方法有关；按存取的次序分,文件的存取方法分为次序存取和直接存取；一般来说,对次序存取的文件,文件系统可把它组织成次序文件和链接文件；对于随机存取的文件,文件系统可把它组织成索引文件；但索引文件也可以进行次序存取；3常用的文件存取掌握方式有哪些？（4 分）答：主要有存取掌握矩阵、用户权限表、使用口令、使用密码；4UNIX 文件系统的主要特点是什么？（6 分）答： UNIX/Linux 文件

15、系统的主要特点有：（1）UNIX 或 Linux 文件系统的目录组织是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX 或 Linux 文件系统把外部设备做成特别文件,与一般文件一并进行治理；5文件系统的系统调用内容是什么？（6 分）答 ： 文 件 的 创 建 （ create） 、 打 开 （ open ） 、 读 （ read） 、 写 （ write ） 、 关 闭 （ close ） 、 删 除（delete）；第 4 章储备治理一、单项题（每题 1 分,共 15 分） 1.C 2.B 3.B 4.A 5.D 6.A 7.C 8.B 9.D 10.C 11. D 12.B

16、13.D 14.A 15.B 二、填空题（每空 1 分,共 12 分）1物理块2分区治理分页治理分段治理段页式治理3重定位6 / 17 名师归纳总结 - - - - - - -第 6 页,共 17 页精选学习资料 - - - - - - - - - 4虚拟储备5储备爱护键界限寄存器6交换技术7页号物理块号三、简答题1储备治理的主要功能是什么？（4 分）答：储备治理的主要功能包括：（1）主存空间的安排和回收；（2）将用户的规律地址转换成主存的物理地址,完成重定位；（3）主存空间的共享和爱护；（4）使用“ 虚拟储备器” ,扩充主存空间；2名词说明：规律地址与物理地址（4 分）答：在具有地址变换机构

17、的运算机中,答应程序中编排的地址和信息实际存放在内存中的地址有所不同,前者称为规律地址,后者称为物理地址；3什么是虚拟储备器？其基本特点有哪些？（6 分）答：虚拟储备器实际上是为扩大贮存容量而采纳的一种设计技巧,它是由操作系统调度,采纳内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这祥似乎内存容量不受限制；虚拟储备器的基本特点主要有：虚拟扩充,并非真正扩充了主存空间；作业部分装入；主存空间离散安排；程序和数据在主存和辅存之间多次对换；4简述什么是内存的掩盖和交换技术？两者有什么区分？（6 分）答：在多道系统中,交换是指系统把内存中临时不能运行的某部分作业写入外存交换区,腾出空

18、间,把外存交换区中具备运行条件的指定作业调入内存；交换是以时间来换取空间,削减对换的信息量和时间是设计时要考虑的问题；由于 CPU 在某一时刻只能执行一条指令,所以一个作业不需要一开头就全装入内存,于是将作业的常驻部分装入内存,而让那些不会同时执行的部分共享同一块内存区,后调入共享区的内容掩盖前面调入的内容,这就是内存的掩盖技术；交换技术由操作系统自动完成,不需要用户参加,而掩盖技术需要专业的程序员给出作业各部分之间的掩盖结构,并清晰系统的储备结构；交换技术主要在不同作业之间进行,而掩盖技术主要在同一个作业内进行；另外掩盖技术主要在早期的操作系统中采纳,而交换技术在现代操作系统中仍具有较强的生

19、命力；五、综合题1下表给出了某系统中的闲暇分区表,系统采纳可变式分区储备治理策略；现有以下作业序列：96K、 20K、200K ；如采纳首次适应算法和正确适应算法来处理这些作业序列,试问哪一种算法可以满意该作业序列的恳求,为什么？（4分）7 / 17 名师归纳总结 - - - - - - -第 7 页,共 17 页精选学习资料 - - - - - - - - - 分区号大小起始地址1 32K 100K 2 10K 150K 3 5K 200K 4 218K 220K 5 96K 530K 分析：首次适应算法要求闲暇分区按地址递增的次序排列,在进行内存安排时,总是从闲暇分区表首开头次序查找,直到

20、找到第一个能满意其大小要求的闲暇分区为止；然后,再依据作业大小,从该分区中划出一块内存空间安排给恳求者,余下的闲暇分区仍留在闲暇分区表中；正确适应算法要求闲暇分区按大小递增的次序排列,在进行内存安排时,总是从闲暇分区表首开头次序查找,直到找到第一个能满意其大小要求的闲暇分区为止；假如该闲暇分区大于作业的大小,就与首次适应算法相同,将剩余闲暇区仍留在闲暇区表中；解：如采纳首次适应算法,在申请 96K 储备区时,选中的是 4 号分区,进行安排后 4 号分区仍剩下 122K；接着申请20K,选中 1 号分区,安排后剩下 12K；最终申请 200K,现有的五个分区都无法满意要求,该作业等待；明显采纳首

21、次适应算法进行内存安排,无法满意该作业序列的需求；这时的闲暇分区表如下表所示；采纳首次适应算法安排后的闲暇分区表分区号大小起始地址1 12K 120K 2 10K 150K 3 5K 200K 4 122K 316K 5 96K 530K 如采纳正确适应算法,在申请 96K 储备区时,选中的是 5 号分区, 5 号分区大小与申请空间大小一样,应从闲暇分区表中删去该表项；接着申请 20K 时,选中 1 号分区,安排后 1 号分区仍剩下 12K：最终申请 200K,选中 4 号分区,安排后剩下 18K；明显采纳正确适应算法进行内存安排,可以满意该作业序列的需求；为作业序列安排了内存空间后,闲暇分区

22、表如下表所示；正确适应算法安排后的闲暇分区表分区号大小起始地址8 / 17 名师归纳总结 - - - - - - -第 8 页,共 17 页精选学习资料 - - - - - - - - - 1 12K 120K 2 10K 150K 3 5K 200K 4 18K 420K 2某虚拟储备器的用户编程空间共32 个页面,每页为1KB ,内存为 16KB ；假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对比表如下：就规律地址0A5C （ H）所对应的物理地址是什么？（页号物理块号0 5 1 10 2 4 3 7 4 分）解：页式储备治理的规律地址分为两部分：页号和页内地址；由已知条件“

23、用户编程空间共32 个页面” ,可知页号部分占5 位；由 “每页为 1KB” ,1K=210,可知内页地址占10 位；由 “内存为16KB” ,可知有 16 块,块号为4 位；规律地址 0A5C （H）所对应的二进制表示形式是：000 1010 0101 1100 ,依据上面的分析,下划线部分为页内地址,编码“ 000 10” 为页号,表示该规律地址对应的页号为 2；查页表,得到物理块号是 4（十进制）,即物理块地址为：01 00 ,拼接块内地址 10 0101 1100,得 01 0010 0101 1100,即 125C（H）；3考虑下述页面走向： 1, 2,3,4, 2, 1,5,6,2

24、, 1,2,3, 7,6,3,2, 1, 2,3, 6 当内存块数量分别为 3 时,试问先进先出（FIFO）、最近最少使用算法（LRU ）、最优剔除算法（OPT）这三种置换算法的缺页次数各是多少？（6 分）分析：以 FIFO 算法为例,第一要清晰FIFO 的概念,即先进先出,先进入内存的页面先被换出内存,总是选择在内存中停留时间最长的一页剔除；理由是最早调入内存的页面,其不再被使用的可能性要大于 刚调入内存的页；其次,依据上面的思想,画一张内存使用情形的简图；9 / 17 名师归纳总结 - - - - - - -第 9 页,共 17 页精选学习资料 - - - - - - - - - 我们认为

25、全部内存块最初都是空的,第一次用到的页面都产生一次缺页；当内存块数量为3 时,下图是使用FIFO 算法是内存的变化情形：页面 1,2,3, 4,2,1,5, 6,2,1,2,3,7,6, 3,2,1,2, 3,6块 1 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6块 2 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1块 3 3 3 3 5 5 5 1 1 1 6 6 6 3 3缺页划 的项表示发生了缺页中断；因此,FIFO 算法发生缺页中断的次数为 16；在 FIFO 算法中,当页 6 要调入时,内存的状态为 4、 1、5,考查页 6 之前调入的页面,分别为5、1

26、、2、4、 （其中 5 是紧挨着 6 之前的那个页面）,可见这些页面中 4 为最先进入内存的,本次应换出,然后把页 6 调入内存,所以页面 6 替换了页面 4；依据这个思路, LRU 1 ,2,3, 4,2,1,5,6,2,1,2,3,7,6, 3,2,1,2, 3,6块 1 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2块 2 2 2 2 2 2 6 6 6 3 3 3 3 3 3块 3 3 3 1 1 1 2 2 2 2 6 6 1 6缺页因此, LRU 算法发生缺页中断的次数为 15；在 LRU 算法中,最近最少使用的页面被先换出；当页 6 要调入时,内存的状态为 5、2、1

27、,考查页 6 之前调入的页面,分别为 5、1、2,可见 2 为最近一段时间内使用最少的,本次应换出,然后把页6 调入内存； OPT 1,2,3, 4,2,1,5,6,2,1,2,3,7,6,3,2,1, 2,3,6块 1 1 1 1 1 1 1 3 3 3 3 6块 2 2 2 2 2 2 2 7 2 2 210 / 17 名师归纳总结 - - - - - - -第 10 页,共 17 页精选学习资料 - - - - - - - - - 块 3 3 4 5 6 6 6 6 1 1缺页因此, OPT 算法发生缺页中断的次数为 11；在 OPT 算法中,在最远的将来才被拜访的页面被先换出；当页 6

28、 要调入时,内存的状态为 1、2、5,考查页 6 后面要调入的页面,分别为 2、1、 2、 ,可见 5 为最近一段时间内使用最少的,本次应换出,然后把页 6 调入内存；运算机操作系统作业三第 5 章输入输出设备治理一、单项题（每题 1 分,共 10 分） 1.D 2.A 3.D 4.A 5.C 6.D 7.A 8.A 9.B 10.A 二、填空题（每空 1 分,共 12 分）1. SPOOLing 独占 共享2. 单缓冲 多缓冲 缓冲池3. 字符 块4. 程序直接掌握方式中断掌握方式 DMA 方式 通道方式三、简答题1按资源安排治理技术,输入输出设备类型可分为哪三类？（3 分）答：按资源特点可

29、分为：输入输出设备可分为独占设备、共享设备和虚拟设备；2设备驱动程序是什么？为什么要有设备驱动程序,用户进程怎样使用驱动程序？6 分 答：设备驱动进程（I/O 进程,进程是并发环境下程序的一次执行）与设备掌握器之间的通信程序称为设备驱动程序；设备驱动程序是掌握设备动作的核心模块,如设备的打开、关闭、读、写等,用来掌握设备上数11 / 17 名师归纳总结 - - - - - - -第 11 页,共 17 页精选学习资料 - - - - - - - - - 据的传输；它直接与硬件亲密相关,处理用户进程发出的I/O 恳求；（设备掌握的三个关键寄存器内容要素：地址、数据和掌握信号寄存器 叫某某人、干、

30、什么事）用户进程使用设备驱动程序时,设备驱动程序的处理过程为：将用户进程抽象的 I/O 要求转换为具体的要求,检查 I/O 恳求的合法性,读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动 I/O 设备；3为什么要引入缓冲技术？（3 分）答：为了匹配外设与 CPU 之间的处理速度,为了削减中断次数以及 CPU 和中断处理时间,也为明白决DMA 和通道方式的瓶颈问题,在设备治理中引入了用来暂存数据的缓冲技术；4SPOOLing 技术如何使一台打印机虚拟成多台打印机？（4 分）答：当用户进程恳求打印输出时,操作系统并不真正把打印机安排给该用户进程,而是为进程在磁盘上的输出井中安排一个闲暇

31、盘区,并将要打印的数据送入其中,同时仍为用户进程申请一张用户恳求打印表,将用户的打印要求填入其中,再将该表挂在恳求打印队列上；假如打印机闲暇,输出进程将从恳求打印队列的队首取出一张恳求打印表,依据表中的要求将要打印的数据从输出井传送到内存的输出缓冲区,再由打印机进行打印；第 6 章进程及处理机治理一、单项题（每题 1 分,共 15 分） 1.B 2.C 3.C 4.D 5.C 6.B 7.B 8.C 9.B 10.C 11. B 12.C 13.A 14.B 15.D 二、填空题（每空 1 分,共 9 分）1程序 数据集合 进程掌握块（或 PCB）2预备就绪3原语4互斥使用保持和等待非剥夺性循

32、环等待四、简答题1操作系统为什么要引入进程？进程与程序的关系是怎样的？（6 分）答：引入进程的目的是为了描述程序动态执行时的活动规律和状态变化；12 / 17 名师归纳总结 - - - - - - -第 12 页,共 17 页精选学习资料 - - - - - - - - - 进程和程序是既有联系又有区分的两个概念,它们的主要区分如下：（ 1）程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念；而进程是程序 在 CPU 上的一次执行过程,它是一个动态概念；（ 2）程序的存在是永久的；而进程就是有生命期的,它因创建而产生,因调度而执行,因得不到 资源而暂停,因撤销而消亡；（ 3）程

33、序仅是指令的有序集合；而进程就由程序、数据和进程掌握块组成；（ 4）进程和程序无一一对应关系,即同一个程序同时运行于如干不同的数据集合上,它将属于如 干个不同的进程；而一个进程可以执行多个程序；（ 5）进程可以生成其他进程,而程序不能生成新的程序；2一个进程入睡时其断点落在何处？它被唤醒后从何处连续原先的执行？（5 分）答：一个进程入睡是指该进程由于缺乏资源不能占用CPU ,进入等待状态；一个进程由程序、数据集合和进程掌握块（PCB ）组成； PCB 是进程存在的唯独标志；PCB 中包括如下内容：进程标志号、进程状态（执行 /就绪 /等待）、进程标志、进程优先数、程序地址、现场爱护区（通常被爱

34、护的信息有程序计数器、程序状态字、各个工作寄存器等）、通信机构、其他信息等；处于睡眠状态的进程,它的断点在它的PCB 中的现场爱护区中爱护起来；储存程序运行的CPU 现场,以便在将来的某一时刻复原并连续原先的运行；它被唤醒后,把它从等待进程队列中摘下,将进程状态改为就绪,然后将它插入到就绪队列中；等它占用3高级进程通信方式有哪些？（4 分）答：有共享储备器、管道文件和消息传递；4什么是死锁？（2 分）CPU 进入执行状态时,从断点处连续执行；答：死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推动,这种现象称为死锁；五、综合题1有一个阅览室,共有 10

35、0 个座位,读者进人时必需先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问：（ 1）为描述读者的动作,应编写几个程序,设置几个进程？（ 2）试用 PV 操作描述读者进程之间的同步关系；（8分）解：读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位；一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者；读者在阅览室读书时,由于没有引起资源13 / 17 名师归纳总结 - - - - - - -第 13 页,共 17 页精选学习资料 - - - - - - - - - 的变动,不算动作变化；算法的信号量有三个：seats表示阅览室是否有座位（初值为 100,代表阅览室的空座位数）；readers表示阅览室里的读者数,初值为 0；用于互斥的 mutex,初值为 1；读者进入阅览室的动作描述 getin ：whileTRUEP seats； /* 没有座位就离开 */P（mutex） /* 进入临界区 */填写登记表；进入阅览室读书；V（mutex） /* 离开临界区 */V（readers）读者离开阅览室的动作描述 getout：whileTRUEP（readers） /*