操作系统习题课及思考题

work ABCD
Need ABCD
Allocation Work:=Work+ Allocation[i]
ABCD ABCD
Order
P1
2121
1100 3011 5132
②
P2
5132
0112 0100 5232
③
P3
5232
3100 1110 6342
④
P4
1020
0010 1101 2121
3 12 14 14
⑤
习题一解答
• (1) 找到一个安全序列：P0, P3, P1, P2, P4 ，因此系统在此状态是安全的。
• (2) 当前剩余资源能否满足P2的请求, 需假定将 资源先分配给该进程，得到一个系统状态，然 后判断该状态是否安全。
习题一解答
Available’ = Available - Request
Need ABCD
Allocation ABCD
Work:=Work+A llocation[i]
ABCD
Order
P0
1622 0012 0032
1654
①
P1
1986 1750
1000
2986
③
P2
2986 2356 1354
3 12 13 10
④
P3
1654 0652 0332
1986
②
P4 3 12 13 10 0 6 5 6 0 0 1 4
Order
② ③ ④ ① ⑤
习题二解答
• (2) 找到安全序列：P4, P1, P2, P3, P5，因此该状态安 全。
• (3) P2进程资源申请得到满足后，可使用得系统资源为(1, 0, 1, 0)，当P5提出申请(0, 0, 1, 0)时，如果满足该申 请，则系统资源剩余(1, 0, 0, 0)无法满足任何一个进程 的最大需求，将进入不安全状态，因此应拒绝P5提出的资 源申请。
MAX ABCD
Available ABCD
P0
0032
0044
1622
P1
1000
2750
P2
1354
3 6 10 10
P3
0332
0984
P4
0014
0 6 6 10
习题一解答
Available = (1, 6, 2, 2)
(1)运用安全性检测算法，寻找安全序列
Proce ss
work ABCD
页号 块号
06 17 45
– 3）物理地址＝5×32+12＝172 5 10
140(10)= 1 0 0 0 1 1 0 0 (2) 172(10)= 1 0 1 0 1 1 0 0 (2)
4 12
5 12
作业
• 请解释为什么当程序装入内存后要进行地址变换，可举 例说明
• 设页和块的大小均为64字节，页表内容如下，请计算逻 辑地址100在内存中的地址，并结合分页式地址转换机 构描述地址转换过程
①
P5
6342
2110 0000 6342
⑤
习题二解答 • (1) 找到安全序列：P4, P1, P2, P3, P5，因此该状态
安全。 • (2) 假定满足P2的请求，则得到另一个系统状态，运用
安全性检测算法判断该状态是否安全。
习题五解答 Available = (1, 0, 1, 0)
• (2) 运用安全性检测算法，寻找安全序列
习题二解答
Available = (1, 0, 0, 0)
Need =
1100 0102 3100 0010 2100
习题三
• 设块大小为32，利用下面的页表，将逻辑 地址140变换为物理地址
– 1）逻辑地址－－物理地址
» 页号＝INT[140/32]＝4 » 页内地址＝140%32＝12
– 2）查页表得到块号为5
操作系统习题课
习题一
• 系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4 对资源的占有和需求情况如表，试解答下列问题：
• (1) 系统此时处于安全状态吗？ • (2) 若此时P2发出request1(1, 2, 2, 2)，系统能分配资源给它吗？
为什么？
Process
Allocation ABCD
P1
1750 1000
P2
1134 2576
P3
0652 0332
P4
0656 0014
习题二
• 把安全性检测算法用于下面的数据，并请问： – 此时系统处于安全状态吗？ – 若第二个进程提出资源请求request2(0, 0, 1, 0)， 系统能分配资源给它吗？
– 若第五个进程提出资源请求request5(0, 0, 1, 0)， 系统能分配资源给它吗？
0
1 2
块号
3 4 5
页号
0
Proce ss
work ABCD
P1
2111
P2
5122
P3
5232
P4
1010
P5
6342
Need ABCD
Allocation ABCD
Work:=Work+ Allocation[i]
ABCD
1100 0122 3100 0010 2110
3011 0110 1110 1101 0000
5122 5232 6342 2111 6342
页号 0 1 2 3
块号 20 55 12 8
逻辑地址到物理地址的变换
块大小为4
1×4＋1＝5 100×4＋1＝401
逻辑地址
分页号
分块Baidu Nhomakorabea号
物理地址
0
1 JMP 5
0
2
3
4 PUSH ax
5 MOV bx, 1 1 6 POP bx
7
8
120
JMP 401 121
30
122
123 ......
400
1100
Available = (1, 0, 2, 0) 3011
0112
0100
Need = 3 1 0 0
Allocation = 1 1 1 0
0010
1101
2110
0000
习题二解答
• (1) 运用安全性检测算法，寻找安全序列
Available = (1, 0, 2, 0)
Proce ss
= (1, 6, 2, 2) – (1, 2, 2, 2)
= (0, 4, 0, 0) (2)运用安全性检测算法，无法寻找安全序列，因此不能分配
Proce ss
work ABCD
Need ABCD
Allocation ABCD
Work:=Work+A llocation[i]
ABCD
Order
P0
0012 0032
MOV bx,1 401
100
402
403 ......
9
2
程序
1000
4001 4002
作业
• 设页和块的大小为32字节。段表和页表如下，请计算段 页式存储管理方式下，data段地址10和code段地址60 的单元存放在内存的哪个单元（即物理地址）
段名 data code
段号 0 1
页表指针
页号