2019-03-29 操作系统基础知识

考察重点
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