考察重点
1、进程管理 (前趋图、PV操作、死锁问题、银行家算法)
2、存储管理 (存储分类、页面置换算法)
3、文件管理 (索引文件、位示图)
例题1
设某系统中有3个并发进程都需要5个同类资源,该系统不会发生死锁的最少资源数量?
A 10 B 11 C 12 D 13
解: 3*(5-1) +1 = 13
例题2

解:已知p1 - p5的最大需求量和已分配资源数,可以推出p1 - p5 还需要资源数
Tables | R1 | R2 | R3 |
---|---|---|---|
p1 | 5 | 3 | 1 |
p2 | 0 | 1 | 0 |
p3 | 6 | 0 | 1 |
p4 | 0 | 0 | 1 |
p5 | 2 | 3 | 1 |
R1 R2 R3已分配数 7 7 5,所以还剩余 2 1 0 所以 顺序为 P2 -> P4 -> P5
例题3

解:
20/10=2得到读取时间是2,9(20+2)+ 2+4 = 204,最长用204ms;
10(2+4) = 60ms;
例题4

解:指令产生1次中断、A产生2次中断、B产生2次中断
例题5

解: 300*1024/32 = 9600
网友评论