操作系统复习资料1
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三、找安全序列
1.在系统中仅有m个同类资源，由n个进程互斥使用。如果每个进程对该类资源的最大需求量为w,那么当m,n,w分别取下表列出的值时，问在表中(a) ~ (e)各种情况下，哪种可能发生死锁？如果可能死锁，请举例说明：
答：C因为c中2个进程每个进程都只占有一个，那么系统就没有更多的资源了，因此它们就相互等待了，而进入了死锁。
A. 最先适应法 １００Ｋ～１４０Ｋ
B. 最佳适应法 ３３０Ｋ～３７０Ｋ
C. 最差适应法 ４１０Ｋ～４５０Ｋ
D.单一连续分配 １００Ｋ～１４０Ｋ
选择题
1、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A、用户有条件地 B、用户无条件地
C、操作系统有条件地 D、操作系统无条件地
2、分页式存储管理中，地址转换工作是由（A）完成的。
例2设M=4，其余同例1。缺页中断次数和缺页率如表4-5所示。
表4-5 FIFO性能分析例(M=4)
F=10 f=10/12=83%
例3设页面走向如上，M=3，置换算法为LRU，则系统模型如表4-6所示。在表4-6中，由于采用LRU算法，M中各列按访问的时间顺序排列，最近被访问的页面在最前。由表4-6算出缺页中断次数F=10，缺页率f=10/12=83%。
A组： B组：
P (S1) P（S2）
投一个球 投一个球
V（S2） V（S1）
2.用信号量实现司机和售票员的同步。
解：设S1和S2分别为司机和售票员的私用信号量，初值均为0，则司机和售票员的同步过程描述如下：
3.数据采集和打印
某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：
一、关于PV操作
1.投篮问题：
A，B两组学生进行投球比赛，规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。假定让A组的学生先开始投球，用PV操作控制时，回答如下问题：
(1)应定义的信号量的个数和初值：定义两个信号量，初值分别为1和0，即s1∶=1 s2∶=0
(2)在两组工作流程的方框位置填上适当的P、V操作，使其能按规定进行。
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
5.段式存储管理中，每次从主存中取指令或取操作数，至少要(C)访问主存。
A.0次 B.1次 C.2次 D.3次
6.支持程序放在不连续内存中的存储管理方法有（CDE）
A.可变式分区分配 B.固定分区分配
C.分页式分配 D.分段式分配
E.段页式分配
7.采用虚拟存储管理时，与运行作业的数量或大小有关的实体有(AB)等。
2.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
解答：系统能为进程P3分配剩余的2台打印机（3分）。因为尽管此时10台打印机已分配给进程P1有4台，P2有2台和P3有4台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
（1）采用先进先出（FIFO）调度算法，页面调度过程如下：
（2）采用最近最少使用（LRU）调度算法，页面调度过程如下：
1.在采用页式虚拟存储管理的系统中，某个用户作业依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，设分配给该作业的主存共300字，页的大小为100字，请按FIFO调度算法用表解法推算缺页中断次数，依次淘汰的页号和缺页中断率。
A、硬件 B、地址转换程序
C、用户程序 D、装入程序
3.页式虚拟存储管理的主要特点是（B）
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求继续页面置换
4.在固定分区分配中,每个分区的大小是（C）
A.相同B.随作业长度变化
C.可以不同但预先固定 D.可以不同但根据作业长度固定
答：1. FCFS调度算法的访问序列为53,78,25,98,176,32,35,92 150,12。移动柱面距离＝（78－53）＋（78－25）＋（98－25）＋（176－98）＋（176－32）＋(35－32)+(92-35)+(150-92)+(150-12)=629
2.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
二、 调度算法
平均周转时间：
带权周转时间：W=T/TS
1.先来先服务调度算法
1.有四道作业，其提交时间和计算时间如下表：
作业
提交时间
计算时间（小时）
J1
10：00
2
J2
10：30
1
J3
10：50
1.5
J4
11：00
0.5
按“先来先服务算法”将各个作业的开始时间，完成时间，周转时间分别填入下面的表中。（短作业优先、响应比高优先）
10
11
12
P
4
3
1
3
2
4
2
3
5
2
6
3
M
4＋
3＋
4
1＋
3
4
1
3
4－
2
1
3－
4＋
2
1
4
2
1－
3＋
4
2－
5＋
3
4－
2＋
5
3－
6＋
2
5－
3＋
6
2
F
＋
＋
＋
＋
＋
＋
＋
＋
＋
F=9 f=F/12*100 %=75％
六、磁盘调度算法
1.某硬盘系统，某时刻OS的相关模块收到系列柱面读写请求依次为{ 53,78,25,98,176,32,35,92 150,12 } 。
首先根据作业的主存共300字，页的大小为100字，得出来：每页的大小为：300/100=3；所以M=3
剩下是2种答案都对
1、一共三页，从0开始数是0,1,2
115，228，120，88，446，102，321，432，260，167
1 2 1 0 4 1 3 4 2 1
1 1 1 1 4 4 4 4 2 2
答：（1）先来先服务算法；
3毫秒×292=876毫秒
40→20→44→4→80→12→76
（20）（24）（4）（36）（76）（68）（64）
共移动292柱面
（2）最短寻找时间优先算法。
40→44→20→12→4→76→80
（4）（24）（8）（8）（72）（4）
共移动120柱面
3.在一个请求分页系统中，采用FIFO页面置换算法时假如一个作业走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M别是3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
2 2 2 2 1 1 1 1 1
0 0 0 3 3 3 3
缺页中断次数：7依次淘汰页号：1 2 0 4缺页中断率：70%
2、一共三页，从1开始数是1,2,3
115，228，120，88，446，102，321，432，260，167
2 3 2 1 5 2 4 5 3 2
2 2 2 2 5 5 5 5 3 3
解：M=3
1 2 3 4 5 6 7 8 9 10 11 12
4 3 2 1 4 3 5 4 3 2 1 5
4 4 4 1 1 1 5 5 5 5 5 5
3 3 3 4 4 4 4 4 4 2 2
2 2 2 3 3 3 3 3 3 1
9,9/12=75%
M=4
1 2 3 4 5 6 7 8 9 10 11 12
最近最久未用置换算法(LRU)的基本思想是：如果某一页被访问了，那么它很可能马上又被访问；反之，如果某一页很久没有被访问，那么最近也不会再被访问。所以这种算法的实质是：当需要置换一页时，选择在最近一段时间最久未用的页予以淘汰。
例1设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=3，置换算法采用FIFO，则缺页中断次数及缺页率按表4 - 4给出。
作业
开始时间
完成时间
周转时间
1
10.0
12.0
2
2
12.0
13.0
2.5
3
13.0
14.5
3.3
4
14.5
15.0
4
2.在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。
作业
进入时间
所需计算时间
1
8∶00
2小时
2
8∶30
3 3 3 3 2 2 2 2 2
1 1 1 4 4 4 4
缺页中断次数：7依次淘汰页号：2 3 1 5缺页中断率：70%
3.某系统采用请求分页管理内存,采用FIFO页面置换算法.作业A的页面走向为5,1,2,3,4,3,5,4,2,3;内存块M=3,试计算运行时的缺页率.
解：
时刻
1
2
3
4
5
6
7
8
9
四、资源分配图的化简
没办法化简，系统不安全这就是答案
答题步骤：：
1、检测有无环路；2、环路中每个资源类中是否只有一个资源 ；
3、在环路中查找非阻塞也非独立的进程
4、此资源分配图无法化简，所以必定死锁
1.化简以下进程—资源图，判断系统是否处于死锁状态：
2.资源分配图的化简
五、页面置换算法
先进先出算法（FirstInFirstOut）的基本思想是，总是先淘汰那些驻留在主存时间最长的页面，即先进入主存的页面先被淘汰
若块号、字号、位号从1,0,0
字号=INT（5999/32）=187=>186
位号=5999 mod 32=15=>14
99字19位对应：
99X32+19=3187
100X32+20=3220
练习题：
如图所示，现有作业A须申请40K内存，写出选用以下各分配策略时，作业A的首地址和末地址，图中网格为占用区。
(1)应定义的信号量及初值S1=1, S0=0。
(2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。
4．设进程A、B是两个相互合作的进程，共用一个缓冲区。进程A从卡片输入机读入卡片送到缓冲区，进程B取走缓冲区中卡片信息进行加工。进程A在完成将卡片送入缓冲区后，给进程B发一个信号。进程B收到信号后，取走卡片信息进行处理。反之，进程B取走卡片信息后，给进程A发一个信号，进程A再将卡片信息读入缓冲区。为此我们用两个私用信号量S1和S2，其初值均为0，S1表示缓冲区是否有卡片信息，S2表示缓冲区信息是否被取走。利用P、V操作实施进程A、B的同步过程如下：
4 3 2 1 4 3 5 4 3 2 1 5
4 4 4 4 4 4 5 5 5 5 1 1
3 3 3 3 3 3 4 4 4 4 5
2Leabharlann Baidu2 2 2 2 2 3 3 3 3
1 1 1 1 1 1 2 2 2
10,10/12=83%
七、位示图
分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从0、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?
表4-6 LRU性能分析例(M=3)
例4设M=4，其余同例3，则系统性能模型如表4-7所示。
表4-7 LRU性能分析例(M=4)
1.在请求分页管理系统中,一个程序的页面走向为:1,2,3,4,1,3,4,2,5,2,4,1，设分配给该程序的存储块为4，分别采用FIFO算法和LRU页面置换算法，请计算缺页次数和缺页率。
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
（2）采用“短作业优先”调度算法时，平均周转时间为1.55。
采用“响应比最高者优先”调度算法时，平均周转时间为1.625。
≥1
先来先服务调度算法计算结果
最短作业优先作业算法计算结果
最高响应比优先作业算法计算结果
5.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口入的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。
要求：
（1）用PV操作描述读者进程的同步算法（可用流程图表示，登记、注销可用自然语言描述）；
（2）指出流程图中所用信号量的名称、作用及初值。
答：S1=50,S2=1
1.在系统中仅有m个同类资源，由n个进程互斥使用。如果每个进程对该类资源的最大需求量为w,那么当m,n,w分别取下表列出的值时，问在表中(a) ~ (e)各种情况下，哪种可能发生死锁？如果可能死锁，请举例说明：
答：C因为c中2个进程每个进程都只占有一个，那么系统就没有更多的资源了，因此它们就相互等待了，而进入了死锁。
A. 最先适应法 １００Ｋ～１４０Ｋ
B. 最佳适应法 ３３０Ｋ～３７０Ｋ
C. 最差适应法 ４１０Ｋ～４５０Ｋ
D.单一连续分配 １００Ｋ～１４０Ｋ
选择题
1、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A、用户有条件地 B、用户无条件地
C、操作系统有条件地 D、操作系统无条件地
2、分页式存储管理中，地址转换工作是由（A）完成的。
例2设M=4，其余同例1。缺页中断次数和缺页率如表4-5所示。
表4-5 FIFO性能分析例(M=4)
F=10 f=10/12=83%
例3设页面走向如上，M=3，置换算法为LRU，则系统模型如表4-6所示。在表4-6中，由于采用LRU算法，M中各列按访问的时间顺序排列，最近被访问的页面在最前。由表4-6算出缺页中断次数F=10，缺页率f=10/12=83%。
A组： B组：
P (S1) P（S2）
投一个球 投一个球
V（S2） V（S1）
2.用信号量实现司机和售票员的同步。
解：设S1和S2分别为司机和售票员的私用信号量，初值均为0，则司机和售票员的同步过程描述如下：
3.数据采集和打印
某数据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：
一、关于PV操作
1.投篮问题：
A，B两组学生进行投球比赛，规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。假定让A组的学生先开始投球，用PV操作控制时，回答如下问题：
(1)应定义的信号量的个数和初值：定义两个信号量，初值分别为1和0，即s1∶=1 s2∶=0
(2)在两组工作流程的方框位置填上适当的P、V操作，使其能按规定进行。
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
5.段式存储管理中，每次从主存中取指令或取操作数，至少要(C)访问主存。
A.0次 B.1次 C.2次 D.3次
6.支持程序放在不连续内存中的存储管理方法有（CDE）
A.可变式分区分配 B.固定分区分配
C.分页式分配 D.分段式分配
E.段页式分配
7.采用虚拟存储管理时，与运行作业的数量或大小有关的实体有(AB)等。
2.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
解答：系统能为进程P3分配剩余的2台打印机（3分）。因为尽管此时10台打印机已分配给进程P1有4台，P2有2台和P3有4台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。
（1）采用先进先出（FIFO）调度算法，页面调度过程如下：
（2）采用最近最少使用（LRU）调度算法，页面调度过程如下：
1.在采用页式虚拟存储管理的系统中，某个用户作业依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，设分配给该作业的主存共300字，页的大小为100字，请按FIFO调度算法用表解法推算缺页中断次数，依次淘汰的页号和缺页中断率。
A、硬件 B、地址转换程序
C、用户程序 D、装入程序
3.页式虚拟存储管理的主要特点是（B）
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求继续页面置换
4.在固定分区分配中,每个分区的大小是（C）
A.相同B.随作业长度变化
C.可以不同但预先固定 D.可以不同但根据作业长度固定
答：1. FCFS调度算法的访问序列为53,78,25,98,176,32,35,92 150,12。移动柱面距离＝（78－53）＋（78－25）＋（98－25）＋（176－98）＋（176－32）＋(35－32)+(92-35)+(150-92)+(150-12)=629
2.若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
二、 调度算法
平均周转时间：
带权周转时间：W=T/TS
1.先来先服务调度算法
1.有四道作业，其提交时间和计算时间如下表：
作业
提交时间
计算时间（小时）
J1
10：00
2
J2
10：30
1
J3
10：50
1.5
J4
11：00
0.5
按“先来先服务算法”将各个作业的开始时间，完成时间，周转时间分别填入下面的表中。（短作业优先、响应比高优先）
10
11
12
P
4
3
1
3
2
4
2
3
5
2
6
3
M
4＋
3＋
4
1＋
3
4
1
3
4－
2
1
3－
4＋
2
1
4
2
1－
3＋
4
2－
5＋
3
4－
2＋
5
3－
6＋
2
5－
3＋
6
2
F
＋
＋
＋
＋
＋
＋
＋
＋
＋
F=9 f=F/12*100 %=75％
六、磁盘调度算法
1.某硬盘系统，某时刻OS的相关模块收到系列柱面读写请求依次为{ 53,78,25,98,176,32,35,92 150,12 } 。
首先根据作业的主存共300字，页的大小为100字，得出来：每页的大小为：300/100=3；所以M=3
剩下是2种答案都对
1、一共三页，从0开始数是0,1,2
115，228，120，88，446，102，321，432，260，167
1 2 1 0 4 1 3 4 2 1
1 1 1 1 4 4 4 4 2 2
答：（1）先来先服务算法；
3毫秒×292=876毫秒
40→20→44→4→80→12→76
（20）（24）（4）（36）（76）（68）（64）
共移动292柱面
（2）最短寻找时间优先算法。
40→44→20→12→4→76→80
（4）（24）（8）（8）（72）（4）
共移动120柱面
3.在一个请求分页系统中，采用FIFO页面置换算法时假如一个作业走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M别是3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
2 2 2 2 1 1 1 1 1
0 0 0 3 3 3 3
缺页中断次数：7依次淘汰页号：1 2 0 4缺页中断率：70%
2、一共三页，从1开始数是1,2,3
115，228，120，88，446，102，321，432，260，167
2 3 2 1 5 2 4 5 3 2
2 2 2 2 5 5 5 5 3 3
解：M=3
1 2 3 4 5 6 7 8 9 10 11 12
4 3 2 1 4 3 5 4 3 2 1 5
4 4 4 1 1 1 5 5 5 5 5 5
3 3 3 4 4 4 4 4 4 2 2
2 2 2 3 3 3 3 3 3 1
9,9/12=75%
M=4
1 2 3 4 5 6 7 8 9 10 11 12
最近最久未用置换算法(LRU)的基本思想是：如果某一页被访问了，那么它很可能马上又被访问；反之，如果某一页很久没有被访问，那么最近也不会再被访问。所以这种算法的实质是：当需要置换一页时，选择在最近一段时间最久未用的页予以淘汰。
例1设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=3，置换算法采用FIFO，则缺页中断次数及缺页率按表4 - 4给出。
作业
开始时间
完成时间
周转时间
1
10.0
12.0
2
2
12.0
13.0
2.5
3
13.0
14.5
3.3
4
14.5
15.0
4
2.在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。
作业
进入时间
所需计算时间
1
8∶00
2小时
2
8∶30
3 3 3 3 2 2 2 2 2
1 1 1 4 4 4 4
缺页中断次数：7依次淘汰页号：2 3 1 5缺页中断率：70%
3.某系统采用请求分页管理内存,采用FIFO页面置换算法.作业A的页面走向为5,1,2,3,4,3,5,4,2,3;内存块M=3,试计算运行时的缺页率.
解：
时刻
1
2
3
4
5
6
7
8
9
四、资源分配图的化简
没办法化简，系统不安全这就是答案
答题步骤：：
1、检测有无环路；2、环路中每个资源类中是否只有一个资源 ；
3、在环路中查找非阻塞也非独立的进程
4、此资源分配图无法化简，所以必定死锁
1.化简以下进程—资源图，判断系统是否处于死锁状态：
2.资源分配图的化简
五、页面置换算法
先进先出算法（FirstInFirstOut）的基本思想是，总是先淘汰那些驻留在主存时间最长的页面，即先进入主存的页面先被淘汰
若块号、字号、位号从1,0,0
字号=INT（5999/32）=187=>186
位号=5999 mod 32=15=>14
99字19位对应：
99X32+19=3187
100X32+20=3220
练习题：
如图所示，现有作业A须申请40K内存，写出选用以下各分配策略时，作业A的首地址和末地址，图中网格为占用区。
(1)应定义的信号量及初值S1=1, S0=0。
(2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。
4．设进程A、B是两个相互合作的进程，共用一个缓冲区。进程A从卡片输入机读入卡片送到缓冲区，进程B取走缓冲区中卡片信息进行加工。进程A在完成将卡片送入缓冲区后，给进程B发一个信号。进程B收到信号后，取走卡片信息进行处理。反之，进程B取走卡片信息后，给进程A发一个信号，进程A再将卡片信息读入缓冲区。为此我们用两个私用信号量S1和S2，其初值均为0，S1表示缓冲区是否有卡片信息，S2表示缓冲区信息是否被取走。利用P、V操作实施进程A、B的同步过程如下：
4 3 2 1 4 3 5 4 3 2 1 5
4 4 4 4 4 4 5 5 5 5 1 1
3 3 3 3 3 3 4 4 4 4 5
2Leabharlann Baidu2 2 2 2 2 3 3 3 3
1 1 1 1 1 1 2 2 2
10,10/12=83%
七、位示图
分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从0、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?
表4-6 LRU性能分析例(M=3)
例4设M=4，其余同例3，则系统性能模型如表4-7所示。
表4-7 LRU性能分析例(M=4)
1.在请求分页管理系统中,一个程序的页面走向为:1,2,3,4,1,3,4,2,5,2,4,1，设分配给该程序的存储块为4，分别采用FIFO算法和LRU页面置换算法，请计算缺页次数和缺页率。
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
（2）采用“短作业优先”调度算法时，平均周转时间为1.55。
采用“响应比最高者优先”调度算法时，平均周转时间为1.625。
≥1
先来先服务调度算法计算结果
最短作业优先作业算法计算结果
最高响应比优先作业算法计算结果
5.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口入的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。
要求：
（1）用PV操作描述读者进程的同步算法（可用流程图表示，登记、注销可用自然语言描述）；
（2）指出流程图中所用信号量的名称、作用及初值。
答：S1=50,S2=1