Allocation=（2,1,1）+（0,0,1）=（2,1,2）
Need=（1,0,3）-（0,0,1）=（1,0,2）
Available=（0,1,1）-（0,0,1）=（0,1,0）
调用安全性算法：
work=（0,1,0），不能满足任何进程的最大需求，因此此前的假分配将被撤销，进程P3阻塞
5.设系统中有三类资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20，T0时刻的系统状态见下表
进程
最大资源需求量
ABC
已分配资源数量
ABC
P1
P2
P3
P4
P5
559
536
4011
425
424
212
402
405
204
314
（1）T0时刻是否为安全状态？
若是，请给出安全序列？
（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配，为什么
（3）在
（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配，为什么？
（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配，为什么？
6.一个由3个页面（页号为0、1、2），每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
逻辑页号
主存块号
0
4
1
7
2
1
请根据页表，计算下列给出的逻辑地址对应的绝对地址。
（1）100
（2）2617（3）5196
答：
首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。
（1）100的页号为0（100/2048=0），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；
（2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；
（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148；
（注：
mod为取模运算，即求余数）
7.在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。
假定某时刻该用户的页表如下图所示，试问：
（1）逻辑地址084B（H）对应的物理地址是多少？
（用十六进制表示）
答：
084B（H）对应的二进制为0000100001001011，因为每页大小为1K，即二进制数低址部分的10位是页内偏移，高址部分为页号，可得页号为2，查找页表，找到对应的块号为4，转换成二进制即为：
0001000001001011，对应的16进制数为：
104B（H）
（2）逻辑地址5000（十进制）对应的物理地址是多少？
（用十进制表示）
答：
5000除以1024得页号为4，页内偏移为904。
查找页表得对应的块号为12，所以5000对应的物理地址为：
12×1024+904=13192
（3）当该用户进程欲访问24A0（H）单元时，会出现什么现象？
答：
通过前面的方法得出页号为9，大于页表的长度，因此产生越界中断
页号块号
0
3
1
7
2
4
3
1
4
12
5
9
6
61
7
20
8. 有一个虚拟存储系统。
分配给某进程3页内存，开始时内存为空，页面访问序列如下：
6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5
（1） 若采用先进先出的页面置换算法（FIFO），缺页次数为多少？
置换次数为多少？
序号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
页面走向
6
5
4
3
2
1
5
1
5
2
1
2
1
2
1
6
5
内存
6
5
4
3
2
1
5
5
5
5
5
5
5
5
5
6
6
6
5
4
3
2
1
1
1
1
1
1
1
1
1
5
5
6
5
4
3
2
2
2
2
2
2
2
2
2
1
1
缺页
√
√
√
√
√
√
√
√
置换
√
√
√
√
√
缺页次数为：
8置换次数为：
5
（2）若采用最近最少使用的页面置换算法（LRU），缺页次数为多少？
置换次数为多少？
序号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
页面走向
6
5
4
3
2
1
5
1
5
2
1
2
1
2
1
6
5
内存
6
5
5
3
2
1
5
1
5
2
1
2
1
2
1
6
5
6
6
5
3
2
1
5
1
5
2
1
2
1
2
1
6
4
6
5
3
2
2
2
1
5
5
5
5
5
2
1
缺页
√
√
√
√
√
√
√
√
√
置换
√
√
√
√
√
√
缺页次数：
9置换次数：
6
9.在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时4个物理块全部为空。
试计算用LRU调度算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号。
答案：
序列
1
2
3
4
3
1
5
4
6
2
1
2
5
7
3
2
4
栈
1
2
1
3
2
1
4
3
2
1
3
4
2
1
1
3
4
2
5
1
3
4
4
5
1
3
6
4
5
1
2
6
4
5
1
2
6
4
2
1
6
4
5
2
1
6
7
5
2
1
3
7
5
2
2
3
7
5
4
2
3
7
缺页
√
√
√
√
√
√
√
√
√
√
√
√
置换
√
√
√
√
√
√
√
√
缺页次数为：
12置换次数：
8
依次应淘汰的页面号为：
2、3、1、5、4、6、1、5
10．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，此作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数和置换次数，并给出依次应淘汰的页面号
11.某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表1所示的请求序列在等待访问磁盘：
表1 访问磁盘请求序列
请求次序
1
2
3
4
5
6
7
8
9
10
柱面号
190
10
160
80
90
125
30
20
140
25
回答下面的问题：
写出分别采用“最短寻道时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序以及平均寻道时间。
SCAN：
下一个
磁道号
移动
距离
125
140
160
190
90
80
30
25
20
10
25
15
20
30
100
10
50
5
5
10
平均寻
道时间
27
SSTF：
下一个
磁道号
移动
距离
90
80
125
140
160
190
30
25
20
10
10
10
45
15
20
30
160
5
5
10
平均寻
道时间
31
12.假定一个磁盘有200个柱面，编号为0~199，在完成了对125柱面的请求后，当前正在143号柱面处为一个请求服务。
请求队列中还有若干个请求者在等待服务，假设他们依次要访问的柱面号为：
86,147,91,177,94,150,102,175,130。
请分别计算SSTF、SCAN和CSCAN算法时实际服务的次序和磁臂移动的距离，并求平均寻道长度。
答案：
SSTF：
147150130102949186175177
磁头移动总量：
162平均寻道长度：
162/9=18
SCAN：
147150175177130102949186
磁头移动总量：
125平均寻道长度：
125/9=13.9
CSCAN：
147150175177869194102130
磁头移动总量：
165平均寻道长度：
165/9=18.3
13.采用可变分区方式管理主存空间时，若主存中按地址顺序依次有5个大小分别为15KB、28KB、10KB、226KB和110KB的空闲区。
现在有5个作业Ja、Jb、Jc、Jd和Je，它们所需的主存依次为10KB、15KB、102KB、26KB和180KB。
请问：
（1）如果采用首次适应算法能把这5个作业按Ja~Je的次序全部装入主存吗？
P87
（2）用什么分配算法装入这5个作业可使主存的利用率最高？
答案：
（1）不能。
装入Ja后内存空闲区变为：
5KB、28KB、10KB、226KB和110KB
装入Jb后内存空闲区变为：
5KB、13KB、10KB、226KB和110KB
装入Jc后内存空闲区变为：
5KB、13KB、10KB、124KB和110KB
装入Jd后内存空闲区变为：
5KB、13KB、10KB、98KB和110KB
因为Je需要180KB的内存区，所以不能满足
（2）用最佳适应算法。
14.假定某系统采用可变分区管理技术，某时刻在内存中有3个大小分别为35KB、25KB、50KB的空闲块，它们的起始地址依次递增。
请构造一个内存请求序列，使得首次适应分配算法能满足该请求序列，而最佳适应分配算法则不能。
要求对构造出的序列满足分配算法的情况进行简单的文字说明或图示。
答案：
内存请求序列为：
5KB、35KB、30KB|、25KB。
设这是4个作业J1、J2、J3、J4的内存请求，则系统采用两种分配法的分配过程如下：
（1）P267
15.一个进程已分配到4个内存块，如下表所示。
页号
内存块号
装入时间
最近访问时间
访问位
修改位
2
0
60
161
0
1
1
1
130
160
0
0
0
2
26
162
1
0
3
3
20
163
1
1
当进程访问自己地址空间中的4号页面时产生缺页中断。
请分别用FIFO、LRU、NRU算法，决定缺页中断服务程序选择换出的页面。
答案：
（1）FIFO：
页面3最早被装入3号内存块，所以先换出。
（2）LRU：
P267
16.假定磁盘的磁臂现位于6号柱面上，下表列出6个请求者等待访问磁盘，试列出最省时间的响应次序。
序号
1
2
3
4
5
6
柱面号
7
5
15
7
20
5
磁道号
6
5
20
4
9
15
块号
2
6
6
4
5
2
答案：
现进行移臂调度，要求移臂时间短；再进行旋转调度，要求旋转周数最少。
最省时间的响应次序为：
6-2-1-4-3-5
17.设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B，并依次存放在50、121、75、80、63号磁盘块上。
若要存取文件的第1569逻辑字节处地信息，问要访问哪一个磁盘块？
答案：
因为1569=512×3+33，所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80.故应访问第80号磁盘块。
18.某磁盘共有500000个块，当前有200000个空闲块，每个地址占16位，若用位示图实现该磁盘的空闲块表，则共需要多少个二进制位？
答案：
500000个。
升级会员 