考察重点
1、进程管理 （前趋图、PV操作、死锁问题、银行家算法）
2、存储管理 （存储分类、页面置换算法）
3、文件管理 （索引文件、位示图）
例题1
设某系统中有3个并发进程都需要5个同类资源，该系统不会发生死锁的最少资源数量?
A 10 B 11 C 12 D 13
解： 3*（5-1） +1 = 13
例题2
进程资源表.png
解：已知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
磁盘.png
解：
20/10=2得到读取时间是2，9（20+2）+ 2+4 = 204，最长用204ms;
10(2+4) = 60ms;
例题4
缺页中断.png
解：指令产生1次中断、A产生2次中断、B产生2次中断
例题5
位示图.png
解: 300*1024/32 = 9600
