文档介绍：注意：大题必看否那么很难及格！
什么是操作系统：操作系统是配置在计算机硬件上带第一层软件，是对硬件系统的首次扩大。
操作系统的作用：作为用户及计算机硬件系统之间带接口、作为计算机系统资源带管理者、实现啦对计算机资源带抽象
操作系
0 0 1 2
06 5 2
1 7 5 0
2 3 5 6
0 6 5 6
0 0 3 2
0 3 3 2
1 0 0 0
1 3 5 4
0 0 1 4
1 6 5 4
1 9 8 6
2 9 8 6
3 12 13 10
3 12 14 14
T
T
T
T
T
找到一个平安序列｛P03，P1, P24｝，所以T 时刻系统是平安的。
〔2〕P2发出请求向量(1,2,2,2)后，系统按银行家算法进展检查：
①(1,2,2,2)≤(2,3,5,6)
②(1,2,2,2) ≤(1,6,2,2)
③系统进展资源的试分配，并修改相应变量的值
＝(0,4,0,0) ＝〔2,5,7,6〕 (1,1,3,4)
④进展平安性检查：此时对所有进程≤ ＝(0,4,0,0)都不成立，系统进入不平安状态。
系统不能将资源分配给P2。
动态分区
.对以下图所示的内存分配情况〔空白局部表示空闲块〕假设要申请一块40K的内存，按照最先适应算法、最正确适应算法、最差适应算法分配的首地址分别为什么？能使首地址最大的分配策略是什么？
答：最先适应算法分配的首地址为：100
最正确适应算法分配的首地址为：330
最差适应算法分配的首地址为：410
能使首地址最大的分配策略是最差适应算法
空闲区大小80K
空闲区大小90K
空闲区大小60K
空闲区大小102K
根本分页/段储存管理
，每页1，主存空间为16，试问：
逻辑地址的有效位是多少？格式如何？物理地址需多少二进制位表示？.
假定某时刻系统为用户的第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 ，32 215 B，所以逻辑地址共有 15位。
页号P
页内地址W
其格式为：14 10 9 0
内存空间大小为16，16 214 B，所以物理地址共有 14位。
2)●逻辑地址〔1023〕D 页号(1023/1024)=0
页内地址=1023%1024=1023，由页表得，0对应的P’=2
其物理地址=1024*2+1023=3071
〔注：假设求出的页号超过页表长度，那么可以直接判断是非法的逻辑地址〕
页表存放器()
页表始址页表长度
逻辑地址1023
0 1023
物理地址3071
2 1023
页号内存块号
0
1
2
3
2
10
4
7
>
+
越界中断
以逻辑地址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=600 ╳
因为500>90，所以属于段内地址越界引起的非法地址访问 √
逻辑地址〔3，400〕的物理地址=1350+400=1750
逻辑地址〔4，122〕，因为122>95，所以属于段内地址越界引起的非法地址访问
逻辑地址〔5，132〕，因为5>4，所以属于段号越界引起的非法地址访问
页面置换算法〔最正确置换