文档介绍：: .
注意：大题必看否则很难及格！
1、什么是操作系统：操作系统是配置在计算机硬件上带第
一层软件，
找到一个安全序列｛P03,P1,P24｝，所以T时刻系统是安全的。
(2)B发出请求向量(1,2,2,2)后，系统按银行家算法进行检查：
① (1,2,2,2)W(2,3,5,6)
② (1,2,2,2)W(1,6,2,2)
③ 系统进行资源的试分配，并修改相应变量的值
=(0,4,0,0)=(2,5,7,6)(1,1,3,4)
④ 进行安全性检查：此时对所有进程V=(0,4,0,0)都不成
立，系统进入不安全状态。
系统不能将资源分配给P2。
3、动态分区
.对下图所示的内存分配情况（空白部分表示空闲块）若要申请一块40K的内存，按照最先适应算法、最佳适应算法、最差适应算法分配的首地址分别为什么？能使首地址最大的分配
策略是什么？
DKB
100KB
180KB
190KB
280KB
33QKB
390KB
410KB
答：最先适应算法分配的首地址为：100
最佳适应算法分配的首地址为：330
最差适应算法分配的首地址为：410512KB-1B
闲区大
能使首地址最大的分配策略是最差适应算法
空闲区大小102K
4、基本分页/段储存管理
，每页1,主存空间
为16,试问：
1）逻辑地址的有效位是多少？格式如何？物理地址需多少二进制位表示?.
2）彳段定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为2、10、4、7,试将逻辑地址1023（十进制）转换为对应的物理地址？并以逻辑地址1023（十进制）为例画出地址变换过程。
答：1）法一：用户空间共有32个页面，故逻辑地址中的页号须用5位来描述。（页号范围:0~31）;每页1,故页内地址须用10位描述。（页内地址范围:0~1023）所以逻辑地址共有：5+10=15位。
法二：用户空间大小为32页*1页=32,32215B,所以逻辑地址共有15位。
其0
页号页内地—
内存空间大小为16,16214B,所以物理地址共有14
位。
2）・逻辑地址（1023）d页号（1023/1024）=0
页内地址=1023%1024=1023由页表得，0对应的P'=2其物理地址=1024*2+1023=3071
（注：若求出的页号超过页表长度，则可以直接判断是非法的逻辑地址）
物理地址
以逻辑地址1023为例的地址变换过程如图:
2、在一段式存储管理系统中，段表如下，试求出下列逻辑地址对应的物理地址？
段号
内存始址
段长
0
210
500
1
2350
20
2
100
90
3
1350
590
4
1938
95
(0,430)(1,10)(2,500)(3,400)(4,122)(5,132)答：逻辑地址（0,430）或写成［0,430］的物理地址=210+430=640逻辑地址（1,10）的物理地址=2350+10=2360逻辑地址（2,500）的物理地址=100+500=600X
因为500>90,所以属于段内地址越界引起的非法地址访问V逻辑地址（3,400）的物理地址=1350+400=1750逻辑地址（4,122），因为122>95,所以属于段内地址越界引起的非法地址访问逻辑地址（5,132），因为5>4,所以属于段号越界引起的非法地址访问5、页面置换算法（最佳置换/先进先出/最近最久未使用）
在一个请求分页中若一个作业的页面访问顺序为：432143543215,当系统分配给该作业的物理块数M分别为3
和4（且初始均为空）时，分别采用置换法和置换法求缺页中断率，并比较得到的结果。（此类题要注意初始时，内存
块是否为空？还是预先调入若干页。）答案：（1）法（3）:
共缺页中断9次，缺页中断率为；9/=
注意：若初始时，预先调入4,3,2页，则前3次不缺页。
（视具体调入的页号与访问序列而定）（2）法：（3）
共缺贞中断7次，/页中断率为：7/12=58^（3）法：3时，缺页中断7次，4时，缺页中断6次，可见，增加分配给作业的内存块数，可降低缺页率。
法：3时，缺页中断9次，4时，缺页中断10次，可见，增加分配给作业的内存块数，反而提高了缺页率。
页面淘汰算法会产生异常现象，对特定的访问序列，当分配
给进程的物理页面数增加时，缺页次数反而也增加。称为异常。
注：如何判断一个页是否