8
7.6
a. 换出的最大进程大小是1M
b. 空闲块的大小为7M
c. 如下图
4M FF
1 M
X
5M NF
8M WF
2M
4M
3M BF
9
7.12 考虑一个简单分页系统，其物理存储器大小为 232 字节，页大小为 210 字节，逻辑地址空间分为 216个页。 a.逻辑地址空间包含多少位？ 逻辑地址空间大小为： 210 *216=226，故需要26位 来表示。 b.一个帧中包含多少字节？ 帧大小和页大小一样，故帧中包含的字节数为210 c. 在物理地址中指定帧需用多少位？ 物理存储器大小为 232 字节，帧大小为 210 字节， 故可分为232/ 210=222个帧，需用22位指定某一帧
Need 25 20 45
使用银行家算法，以确定同意下面的任何一个请求是否安 全。如果安全，说明能保证的终止序列；如果不安全，给 出结果分配简表。 a. 第4个进程到达，最多需要60个存储单元，最初需要25个 单元。 b. 第4个进程到达，最多需要60个存储单元，最初需要35个 单元。
5
初始情况下可用内存资源数为W=50 a. 假设满足P4的请求，则W=25，可以满 足P1或P2的资源请求。假设分配给P1，则 P1运行结束后返还资源，W=70；分配给 P2，P2运行结束后返还，W=110；分配 给P3，P3运行结束后返还，W=125；分 配给P4，P4运行结束后返还，W=150。 系统为安全状态，因此可以满足P4的请求
10
d.在页表中包含多少个页表项？ 页表记录进程中每一页所在的内存信息（进程地 址即为逻辑地址），一页对应一个页表项因逻辑 地址共分为216个页，故需要216 个页表项。 e.在每个页表项中包含多少位？（假设每个页表 项中包含一个有效/无效位） 页表项记录的内容为帧号和相应的控制位。因一 共有 222 个帧，故帧号位数为 22 位，再加一个有 效/无效位，因此每个页表项中包含23位。 有效/无效位 帧号
6
初始情况下可用内存资源数为W=50 b. 假设满足P4的请求，则W=15，不能满 足任何进程的资源请求。系统变成不安全状 态，因此不能满足P4的请求。
7
6.15
C=（3 2 9 7），A=（1 1 3 2）
四个进程要运行结束，还需要的资源数为Q=C-A=[2 1 6 5] 因C中最大资源请求数为9，而已分配的资源数共为7，故至 少还需要2个资源。1）假设当前可用的资源数为v=2，则可 以满足P1和P2运行结束，v=4，此时P3还需要6个资源， P4还需要5个资源，不足以满足，即系统将出现死锁。可见 当前可用资源数至少应为3个。 2）假设当前可用资源数为V=3，则P1、P2运行结束后， V=5，P4可运行，运行结束后V=7，P3可运行，运行结束 后V=10。所有进程都运行结束，当前为安全状态。 因此，要使当前系统为安全状态，可用资源数至少应为 3个， 系统资源总数R为10个。
2
6.5： a.
P0 P1 P2 P3 P4 P5 15 – (2+0+4+1+1+1) = 6 6 – (0+1+1+0+1+0) = 3 9 – (2+1+0+0+0+1) = 5 10 – (1+1+2+1+0+1) = 4 A 7 2 3 2 4 3
b.
process P0 P1 P2 P3 P4 . 3个进程共享4个资源单元，一次只保留或释放一个单元。 每个进程最大需要2个单元。说明不会死锁。 b. N个进程共享M个资源单元，一次只能保留或释放一个单 元。每个进程最大需要单元数不超过M，并且所有最大需 求的总和小于M+N。说明不会发生死锁。 答： a. 总有一个进程能获得2个资源，该进程完成后释放资源， 让其它进程也顺利完成。 b.假设M个资源已经全部分配给这N个进程，由于最大需求总 和小于M+N，因此N个进程还需要的资源数<N，即至少 一个进程不需要再申请资源就可完成，该进程释放资源后， 其它进程也可顺利完成。
11
7.14 在一个简单分段系统中，包含如下段表： 起始地址 长度（字节） 660 248
1752 222 996 442 198 604
对如下每一个逻辑地址，确定其对应的物理地址或 说明段错误是否会发生： a. 0, 198 查找段表，0表示段号，其长度为248，198<248， 在段范围内。故物理地址为：660+198=858
13
process P0 P1 P2 P3 P4 P5 A 7 2 3 2 4 0
need B C 5 3 1 2 4 4 3 3 1 2 2 0
D 4 2 2 1 1 0
4
6.11、考虑一个共有150个存储单元的系统，其单元如下分 配给三个进程：
进程 1 2 3
最大 70 60 60
占有 45 40 15
need B C 5 3 1 2 4 4 3 3 1 2 4 3
c.
D 4 2 2 1 1 3
可用资源向量 process A B C D P1 6 4 6 5 P2 10 5 6 7 P0 12 5 8 8 P3 13 5 8 9 P4 14 6 8 9 P5 15 6 9 10
3
d. 假设允许分配给P5资源(3,2,3,3)，则可用资源向 量变成(3,1,2,1)，需求矩阵如下表，无法满足任何 一个进程的需求，因此找不到安全序列，进入不安 全状态，不能予以分配。
12
b. 2, 156 查找段表，2表示段号，其长度为198，156<198， 在段范围内。故物理地址为：222+156=378 c. 1, 530 查找段表，1表示段号，其长度为442，530>442， 超过段的范围内，段越界错误。 d.996 + 444 = 1440 e.660 + 222 = 882