操作系统大作业和复习09

李杰高级工程师整理（课堂未讲内容，考试不做要求）

《操作系统教程》复习提纲整理：李杰联系：131******** 电邮：lijie2000@https://www.wendangku.net/doc/3d5567461.html,

一。解释名词1.系统调用2.并发执行3.通道4.中断5.作业6.进程7.批处理 8.多道程序设计 9.作业控制块10.接口11.就绪12.阻塞 13.作业后备队列14.SPOOLing系统 15.原语16.响应比17.作业周转时间18.管态19.资源共享20.临界资源 22.即插即用23.客户/服务器24.SHell 25.NTFS 26.PCB 27.FCFS 28.JCB 29.PIPE.30 Bitmap.31.响应比32.EMS 33.HAL 34.LRU 35.GUI 37。死锁 38。虚拟空间 39。文件 40。设备驱动 41。VXD 42。微内核

二。填空题1。作业包括_________、_______、________ 等几部分。 2。 _______和______ 的出现，标志着操作系统的形成。 3。多道程序设计的特点是___________、__________、_________。 4。作业运行时间是1小时，在系统中等待3小时，周转时间是____小时，相应比是_______。 5。在多道量系统中，作业调度算法常用________和_______。 6。 MSDOS由三个层次模块和一个引导程序组成，三个模块是______、______和______。 7。作业由

____ ___和___组成，其中___是作业存在的唯一标志。 8。操作系统向用户提高两类接口，包括_________和

________。 9。资源管理的观点认为：OS就是______；而用户观点认为OS就是_________。 10。分时系统的

______公式表达为T=Nq，其中的N表示______，q代表________。 11。作业生命周期有_______、______、_____ 、____几个阶段。12。作业的四种状态是________、______、______、_______。 13。进程的三种调度状态是

________、________、_________。 14。选择作业调度算法要注意_______、________和平衡系统与用户的要求。15。作业的输入输出方式包括__________、_______。16。实现多道程序设计要解决的三个问题是_________

__________ __________。17。现代操作系统的新特点是_______、______ 、________。18。特权指令包括

______________、_________和访问特殊寄存器。19。在进程通讯中，属于高级通讯原语的有__________和

___________。20。PV操作采用信号量来实现对临界区的管理，可以控制进程的_____和______。21。UNIX 是一个_______ ___________ ________ __________ 的操作系统.22。WINDOWS NT的层次结构包括_________

_________ __________。23。多道程序设计和_________是互相依存和互为前提条件的.多道程序的目的是

__________. 24. 现代操作系统中属于高级进程通信方式的有_________和________________两种。25. 设备管理中负责设备控制的程序是_________________。26．缺页中断率与 ________、___________和_________有关。27．直接通信原语格式为____________和_______________。28 可重入代码是_____________________的代码，所以又叫纯代码。29．产生死锁的根本原因是__________和_______________。30. 处理死锁的方法有________、

_____________、_________和_______________。31.设备处理程序就是通常说的_______________________.

32. OS中所讲的接口就是________________________和___________________。33 位示图可用于计算机

______________和______________________的有效管理上。34．文件的属性有___________、_______________和

_____________________等多方面。35．操作系统提供的人机接口包括_______________ 和___________________等方式。36. 目前常用的局域网操作系统有__________________和_____________________等。

三。选择和判断改错1。进程调度属于__________。 A. 低级调度 B . 高级调度 C. 访管指令 D.通讯原语 2。___________属于进程调度算法。

A. 均衡调度算法

B.最短作业优先

C. 时间片轮转

D.响应比高者优先。

3。不属于联机作业控制方式的是________。A. 会话式程序设计语言 B. 作业控制卡 C. 系统调用

D.SPOOLing方式

4。作业调度是指_____________。 A. 作业输入系统 B.先来先服务 C. 将CPU分配给作业，并启动运行 D. 提供联机操作。

5。 MS DOS系统上向用户提供命令解释的程序是________________. A. 批处理文件 B. https://www.wendangku.net/doc/3d5567461.html,

C.CONFIG.SYS

https://www.wendangku.net/doc/3d5567461.html,。

6。设计实时系统要考虑___________。 A. 高可靠性 B. 优先权设置 C. 过载保护 D.时间片大小。

7。属于操作命令级接口的是_________。A.语言编译程序 B.作业控制语言 C. 键盘命令 D.系统功能调用。8。8。多道批量系统中优先级调度策略要注重_________.

A.照顾I/O繁忙的作业

B.最短作业优先

C.照顾时间紧迫的作业

D.大作业优先。

9。 PCB的组成部分有_________。 A.进程的优先级 B. 程序和数据集合 C. 进程标识名 D.资源清单。

10。一个进程从阻塞状态进入就绪状态可能是因为________。

A.进程时间片到期

B.阻塞进程I/O结束

C.运行进程执行了V操作

D.进程执行了特权指令。

11. 属于文件管理方法的是____________。A.先来先服务算法 B.作业控制语言 C.口令核对法 D.银行家算法

E.用户权限。

12．属于文件管理方式的是___________。A. 后备队列 B.目录树 C.FAT表 D.文件夹 E。可变分区。13．以下_________特性是请求分页虚拟内存管理技术得以实现的前提条件。

A. 局部性原理

B.离散性

C. 虚拟性

D. 交换覆盖原理

E. 地址变换机构

14. 选择是I/O控制方式的项目，有_________.A. DMA方式 B. 联机方式 C. 动态重定位 D.通道方式。15．物理记录和逻辑记录顺序一致的文件结构是________.A.记录式文件 B.顺序文件 C.链接文件 D.流式文件16．通道是一种____________.A.通用处理机 B.专用处理机 C.传输电子线路 D.保存I/O信息的部件。

17．系统利用Spoiling技术实现________.A.对换手段 B. 虚拟设备 C.虚拟存储 D.快速输入

18．文件系统按名存取主要通过__________实现的。A.文件目录 B。位示图 C.地址表 D页表

19． __________是特权指令。 A.访管指令 B.启动I/O C.置基址寄存器 D.PV操作

20．文件的存取方式是与_______________有关的。

A.怎样使用文件 B。存储介质的特性 C。文件的物理结构 D 。文件的目录结构

21.一个进程可以包含多个线程。它们_________________。

A.必须串行工作

B.独立的资源分配单位

C.共享进程的资源

D. 可能是不同的程序在运行

22．对于磁盘而言，读写信息的单位是_______。A.文件 B.字节 C. 块 D. 字符 E. 记录

23.逻辑文件不必存放在连续存储空间的存储结构有__________。A.流式结构 B.记录式 C.链接式 D.索引式。 24．中断是指__________.中断屏蔽是指_____________.

A.暂停CPU工作

B.不允许中断

C.暂停现运行进程 D 让处理机空转 E.暂不响应中断 F.互为相反操作25．设有三个进程竞争同类资源，并每个进程需要用两个，则系统至少应提供______各该类资源，才能保证不死锁。 A. 3 B.4 C. 5

D.6 26 Windows NT的NT代表一种（） A.NOS B.一种网络操作系统

C.新技术

D.新型操作系统 27. 通道程序的特征有____________. A.由用户编写。B. 各系统不同 C.由通道自动执行 D 由通道命令组成

E. 前几项都对

28. 设备按使用属性分为__________. A.私有设备 B.共享设备 C.实体设备和虚拟设备 D.输入设备 29. 属于联机作业控制方式的是________.

A.会话式程序设计语言

B. 作业控制卡揗

C.系统调用

D. SPOOLing方式

E.终端交互方式

30.属于操作命令接口的是____________.

A. 语言编译程序

B.作业控制语言

C.键盘命令

D.系统调用

E.菜单命令

28。P，V操作是高级通讯原语。（）29。采用多道程序设计的系统中，程序道数越多，系统效率越高（） 30。特权指令只能在管态下执行，而不能在算态下执行（） 31。SPOOLing方式解决了快速输入输出的问题，提高了I/O设备的利用率（） 32。系统中各进程并发执行，以各自的速度向前推进，单另一方面，任何两个进程都存在着一定的制约关系，即同步和互斥。（）33。DOS的https://www.wendangku.net/doc/3d5567461.html,是其文件管理系统，采用汇编编程可以直接调用它提供的各项功能。（）34。MSDOS系统中，文件存储空间管理采用的方法是文件分配表FAT。（） 35。配置了操作系统的计算机比原来的物理计算机功能要强，所以成为虚拟计算机。（）36。与其控制过程相比，实时系统既要可靠，又有更快的反应速度。（）37。对进程进行组织，就是对PCB进行组织，包括PCB线性表和进成队列（）38．特权指令只能在管态下运行。（）39．MSDOS操作系统已经或应该被淘汰了（）40．进程就是正在运行的程序。（）41.设备文件就是设备驱动程序。（）42．设备驱动与设备的物理特性密切相关。（） 43。实时系统部要求有交互性。（）44。分时系统慢，实时系统快。（） 45。系统调用就是通过接口调用系统给出的功能模块。（）

四。简答题1。简述MS DOS在微机中的作用。2。现代操作系统有哪些特征？ 3。多道程序设计的目的是什么？4。分时系统的特点是什么？ 5。资源管理的观点和用户观点研究操作系统的实质是什么？ 6。作业调度程序的职能

是什么？ 7。作业生存期有几个阶段，靠哪些程序来完成作业几个阶段的转化？ 8。单道系统中有哪些作业调度算法，如何选择作业调度算法？9。简要说明作业、进程和程序的关系和区别？ 10。进程调度算法有哪些？选择时应注意什么？ 11。进程基本调度态有哪些？试画图表示。12。试论述程序并发执行和资源共享的关系 13。同步和互斥有什么不同？ 14。如何实现进程的控制？说明控制原语的作用。 15。静态优先级的确定方法有哪几种？ 16。举例来解释相关进程的临界资源和临界区。 17.试简述DOS、WINDOWS、UNIX、LINUX几种操作系统的特点和区别等。

18. 简述网络操作系统的特点和工作模式 19.了解文件管理系统的功能和文件保护的方法、文件结构和存取方法的关系。20.了解存储管理的几种方式，虚拟存储管理的概念,原理和方法。 21. 驱动程序在设备管理中的作用和地位. 22。为什么说请求分页实现了内存扩充?

五。综合题（重点大题）作业响应比计算 PV操作实现同步和互斥位示图计算页面置换FIFO,LRU 内存区分配设备管理策略等课本重点结构和原理图例（具体题例参考考试样题）

操作系统样题：

一 . 问题简述 (2分X5=10分)

1．简述设计实时操作系统的主要要求? 2。简述产生死锁的原因和必要条件。

3．简述计算机文件系统的基本作用. 4。为什么说请求分页实现了内存扩充?

5．简述作业，程序和进程的区别和关系。

二. 名词解释(2分X5=10分)

1.虚拟存储器_______

2. 系统调用______

3. 系统死锁_______

4. 临界资源_______

5.程序地址重定位_______

三.选择与填空(2分X10=20分)

1. 属于高级通信原语或方式的是___________.

A. 均衡调度算法

B.PV操作法

C.信箱方式

D.通道方式。

E. 消息缓冲方式

2. 属于文件管理方法的是____________.

A. 先来先服务算法

B. 作业控制语言

C.口令核对法

D.银行家算法

E.用户权限表

3. 一个进程从阻塞状态进入就绪状态可能是因为__________

A.现运行进程的时间片到期

B.受阻塞进程的I/O结束

C.现运行进程执行了V操作

D. 现运行进程执行了特权指令

E. 被选中而调度

4. 设计实时系统要考虑_________

A.高可靠性

B.优先权设置

C.过载保护

D.时间片大小

E.反应速度

5. 不属于脱机作业控制方式的是________.

A.会话式程序设计语言

B. 作业控制语言

C. 系统调用

D.SPOOLing方式

E. 进程控制原语

6． ____________、___________、___________和____________等新特性,是现代操作系统的标志。

7. 多道程序设计和___________是互相依存和互为前提条件的.而多道程序的目的是___________________.

8. 能够请求分页，实现虚拟内存的依据是任何程序运行时具有_____________________________________特性。

9. 在OS管理下进行I/O操作时，负责设备控制处理的程序是:_________________________________________。

10. 在分时系统中作业响应时间T=Nq公式的含义是________________。

四．综合测试题(10分X6=60分)

1. 请用直线将相关者联系起来.

页面置换先请求先服务算法

作业调度系统外设管理接口

I/O 调度响应比高者优先

磁盘调度进程同步或互斥

Signal()操作死锁的判断

资源分配图联想存储器

快表系统内核

原语 LRU算法

2．计算进程将新的结果存入缓冲区, 由打印进程启动打印输出, 打印完毕后, 才能存放第二批计算数据, 请用Wait(),Signal()操作实现各进程之间的同步和互斥,保证系统连续协调工作(注意信号量设定).

3．某系统采用请求分页管理内存, 采用FIFO页面置换算法. 作业A的页面走向为5,1,2,3,4,3,5,4,2,3; 内存块M=3, 试计算运行时的缺页率.

4. 如图所示，现有作业A须申请40K内存，写出选用以下各分配策略时，作业A的首地址和末地址，图中网格为占用区。

A. 最先适应法

B. 最佳适应法

C. 最差适应法

D.单一连续分配

5．

假设11：00开机调度，求：

（1）求此时各作业的响应比。

（2）按短作业优先算法，给出响应顺序和平均周转时间。

以下为全面系统复习重点，同学可以模拟自测

单项选择题

1．操作系统是一种系统软件，它的职能是（ D. 既管理硬件，也管理软件）

2．设计批处理操作系统时，首先应考虑的是（ B. 吞吐量和周转时间）

3．设计分时操作系统的主要目标是（ B．交互性和响应时间）D．可靠性和完整性

4．对计算机系统起着控制和管理作用的是（ B．操作系统）

5．在_操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。（ C．实时）

1. 用户程序是通过( C. 访管指令 )请求操作系统服务的。

2. 关于操作系统，正确的叙述是( D.“管态时可执行特权指令” )

3. 操作系统提供给程序员的接口是（B.系统调用和C.库函数）。

4. 有关原语的说法中：（ B.原语是不可中断执行的操作系统过程）是正确的。

1. 调度算法与作业的预计运行时间有关的算法是（ C.短作业优先）算法。

2．作业调度程序从处于（ D.后备）状态的队列中选取适当的作业投入运行。

3. 实现批处理控制方式有作业控制卡和作业说明书，它们使用由系统规定的（ C.作业控制语言）编制。

4．作业由提交状态转变为后备状态，是由（ C．预输入）程序完成的。

1. 当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( C.就绪 )状态。

2. PV操作是在信号量上的操作，当信号量的值为( C.＞0 )时，若有进程调用P操作，则该进程在调用P操

作后必定可以继续执行。

3. 在多道程序设计系统中，为了保证临界资源互斥的使用，各并发进程应互斥进入临界区。所谓临界区是指

（ D.一段程序）。

4. 在操作系统中，信号量表示资源实体，是一个与队列有关的（ B.整型）变量，其值仅能用P、V操作来

改变。

5. 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下

列情况会出现系统死锁的是（ D.m=4，n=2，w=3 ）。

6. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ C.运行

进程要等待某一事件发生）不是引起操作系统选择新进程的直接原因。

7. 下面的叙述中正确的是（ D.进程同步是指某些进程之间在逻辑上的相互制约关系）。

8. 进程的管理和控制使用（ B.原语）。

9. 通常，用户进程被建立后，（ B.随着作业运行正常或不正常结束而撤销）。

10.多道程序系统中，操作系统分配资源以（ C.进程）为基本单位。

11. 分配到必要的资源并获得处理机时的进程状态是（ B.运行状态）。

12．产生死锁的原因是（ D.除资源分配策略不当外，也与并发进程执行速度不当）有关。

13．系统运行银行家算法是为了（ B．避免死锁）

14．有关死锁检测的提法错误的是（ C．“死锁检测的结果能知道系统是否能预防死锁”）

1.页式存储管理中的页表由( C.操作系统 )建立。

2. 系统“抖动”现象的发生是由（ A.置换算法选择不当）引起的。

3. 作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ B.被中断的指令）。

4．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D.10 ）次缺页中断。

5．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要（ C.3 ）次访问主存。

6．页面调度算法中，总是淘汰被访问次数最少的页面的算法称为（ C.LRU ）调度算法。

7．单一连续分配的存储管理不适用于（ D．多道程序系统）

1.同一文件在不同存储介质上( D.可以采用不同 )的存储结构。

2. 位示图可用于（ B.磁盘空间的管理）。

3. 文件系统采用二级目录结构，这样可以（A.缩短检索文件的时间 B.实现不同用户文件的共享 C. 解决不同

用户之间文件名冲突问题）。

4．文件系统是指（ D.文件、管理文件的软件及数据结构的总体）。

5．用于管理学生成绩的逻辑文件的组织形式应该采用（ A.记录式）文件较合适。

6．把逻辑文件存放到存储介质上时，如果组织成（ D．链接）文件，则逻辑记录可以按任意次序存放在不

相邻的存储块中。

1．虚拟设备技术是指用（ C.共享设备模拟独占设备）的技术。

2．Spooling技术是一种实现虚拟（ B．设备）的技术。

3．属于共享型设备的是（ C．磁盘机）

4．虚拟设备技术是指用（ C.共享设备模拟独占设备）的技术。

填空题

1．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型。

2．设计实时操作系统必须先考虑系统的实时性和高可靠性，其次才考虑资源利用率等。

3．某系统的设计目标追求系统的吞吐量和作业的平均周转时间，这样的系统属于批处理操作系统。

4．为减少处理器的空闲时间，提高它的利用率，可采用多道程序设计技术。

1．用户通常利用键盘命令、系统调用命令请求操作系统服务，分别称为程序员和用户接口。

2．处理机运行状态分为算态和管态，访管指令在算态下运行，其作用是产生访管中断，算态转管态。

3．原语在管态状态下执行，而不能在算态状态下执行。

4．特权指令在管态状态下执行，而不能在算态状态下执行。

1．在批处理系统中，当一个作业能够被作业调度程序选中时，从后备状态变为执行状态。

2．操作系统为用户提供了两种作业控制方式，它们是联机作业控制方式和脱机作业控制方式。

3．用作业控制语言编写作业控制说明书主要用在批处理操作系统。

4．作业调度是对处理机的宏观管理。

5．在多道程序设计系统中，所谓多个作业同时运行，就是多个作业同时处于执行状态。

1．通常使用的死锁预防策略有静态分配资源、资源顺序分配和抢夺式分配。

2．如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用可剥夺式优先级调度算法进行进程调度。

3．有一资源可供n个进程共享，但限制各进程只能互诉使用它，如果采用PV操作来管理，则可能出现的信号量最大值为1。

4．采用银行家算法分配资源能够使系统避免死锁。

5．当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源分配不当就会引起死锁。

1．把逻辑地址转换为绝对地址的工作称为地址映射。

2．静态重定位在装入作业时进行。动态重定位在作业执行时进行。

3．操作系统的存储管理部分所管理的存储器可以分成内存和外存两类。

4．主存储器的存储单元是以字节为单位。

5．虚拟存储器实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。

1．逻辑文件可以有两种形式：有结构的记录文件和无结构的流式文件。

2．文件存储空间是以块为单位进行分配。

3．当以单块链接的方式记录空闲块时，设每块的大小是512字节，记录一个盘块的位置需要4个字节，当有255个空闲块时，需要3个磁盘块来记录这些空闲块的位置。

1．通道程序是由通道命令组成的；启动通道工作前，必须把通道程序首地址存放到通道地址字中。

2．虚拟设备是通过SPOOLing技术把独占设备变成为若干用户共享的设备。

简答

1．简单叙述程序员接口（程序级接口）和操作员接口（命令级接口）的主要差别。

答：程序员通过软中断和系统功能调用使用系统，操作员通过人机界面方式使用系统。

2．试述调用操作系统功能的简单处理过程。

1．简述批处理操作系统的作业调度和作业调度选择作业的必要条件。

答：系统当前可用资源能够满足系统作业的要求。

1．进程与程序有什么区别？为什么要引入进程？

答：进程是程序动态的一次执行；程序是指令静态的执行序列；引入进程是为了描述机器的执行活动。

2．简述对相关临界区进行管理的要求。

答：进程应在有限时间内进入临界区；每次最多有一个进程进入临界区；在有限时间内退出临界区。

3．采用“时间片轮转”的进程调度算法时，时间片取值过大或过小对操作系统的影响是什么？

答：时间片过大：影响系统响应时间；时间片过小：导致系统在各进程之间频繁切换，影响系统开销。

7．说明资源的抢夺式分配策略防止死锁的方法。

答：当某一个进程申请资源时，系统会从其它进程那里剥夺足够数量的资源分配给它，以防止死锁。

1．简述操作系统存储管理的基本功能。

答：地址转换，存储分配，存储保护，存储扩充。

1．在对文件进行存取操作时，为什么要进行逻辑文件和物理文件之间的相互转换?

答：逻辑文件：呈现在用户面前的文件结构；物理文件：文件在文件存储介质上的存储结构。对文件读写就必

须进行逻辑文件和物理文件之间的相互转换。

2．什么叫文件目录？文件目录中应包含哪些基本内容？

文件目录：用于管理文件的数据结构。内容：文件名；文件类型；文件的存储位置；文件大小；文件创建、修

改、访问时间；文件属性；文件的访问权限。

1．操作系统设备管理包括哪些主要功能？

答：掌握设备控制器通道的当前状态；根据I/O请求建立I/O通道及分配设备、控制器及通道；控制I/O操作。2．计算机系统为用户提供“虚拟设备”有什么优点？

答：提高设备利用率，使CPU与设备，设备与设备并行工作。

综合题

2．有5个批处理作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5（1为最低优先数）。对下面的各种调度算法，分别计算作业的平均周转时间。

（1

作业优先级运行时间开始时间完成时间周转时间

A 1 10 20 30 30

B 2 6 14 20 20

C 3 2 12 14 14

D 4 4 8 12 12

E 5 8 0 8 8

平均周转时间T=（30+20+14+12+8）=16.8

（2）短作业优先

作业运行时间开始时间完成时间周转时间

A 10 20 30 30

B 6 6 12 12

C 2 0 2 2

D 4 2 6 6

E 8 12 20 20

平均周转时间T=（30+12+2+6+20）=14

4．在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花

作业进入时间所需计算时间

1 8∶00 2小时

2 8∶30 30分钟

3 9∶00 6分钟

4 9∶30 12分钟

（1

短作业优先响应比最高者优先作业开始时间完成时间周转时间开始时间完成时间周转时间

1 8.0 10.0

2 8.0 10.0 2.0

2 10.

3 10.8 2.3 10.1 10.6 2.1

3 10.0 10.1 1.1 10.0 10.1 1.1

4 10.1 10.3 0.8 10.6 10.8 1.3

）采用“短作业优先”调度算法时，平均周转时间为 1.55 。

采用“响应比最高者优先”调度算法时，平均周转时间为 1.625。

4．某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：

(1)应定义的信号量及初值S1=1, S0=0。

(2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。

5．假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口入的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。

要求：

（1）用PV操作描述读者进程的同步算法（可用流程图表示，登记、注销可用自然语言描述）；

（2）指出流程图中所用信号量的名称、作用及初值。

答：S1=50,S2=1

2．某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：

（1）采用首次适应算法（最先适应算法），空闲分区中有哪些空闲块（给出始址，大小）？

150K~180K 30K

280K~300K 20K

400K~512K 112K

（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？

210K~300K 90K

400K~430K 30K

470K~512K 42K

3．假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：

（1）为了提高磁盘空间的利用率，如何存放文件ABC？

分3个磁盘块存放，每个磁盘块存放2个逻辑文件，共500个字节，剩下12个字节作链表指针。

（3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。

由文件目录项找到第一块；再由第一块找到第二块；将第二块的内容读到文件缓存区；将第二块的第二个记录读到50000开始的主存区域内。

化简以下进程—资源图，判断系统是否处于死锁状态：