操作系统知识汇总期末必备（题型+知识点+课后作业讲解）
5星 · 超过95%的资源 需积分: 9 171 浏览量
2022-07-03
11:45:09
上传
评论
收藏 2.06MB PDF 举报 
题型 1：缺页（Page Fault）
①先进先出（FIFO.First Input First Output）
②最佳置换算法（OPT.Optimal Replacement）
③最近最少使用（LRU.Least Recently Used）
页面走向：in the order
缺页：page fault / missing page
物理块数：an empty internal store of
缺页次数：number of missing pages
缺页率：rate of missing pages
FIFO：先进先出->比谁长
OPT：被淘汰的页面将是在未来最长时间内不再被访问的页面
LRU：最久未使用
题型 2：物理地址（Physical Address）
①求出页号（Calculation Page Number）
②对照页表（Control Page Table）
③计算地址（Calculation Physical Address）
采用页式存储管理系统中，某进程的逻辑地址空间为 4 页（每页 2048 字节），已知
该进程的页面映像表（页表）如下：
页号：Page number
块号：Block number
逻辑地址：Logical Address
物理地址：Physical Address
计算有效逻辑地址 4865 所对应的物理地址
*地址转换：绝对地址=块号*块长+块内地址
①求出页号：4865÷2048=2......769
②对照页表：块号为 6
③计算地址：Physical Address = 6*2048+769=13057
题型 3：银行家算法（Banker’s Algorithm）
①判断系统是否“死锁”（Determine Deadlock）
②提供安全序列（Give a Safe Sequence）
假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}，各种资源的数量分别是
10,5,7，在 T0 时刻的资源分配如下图所示：
资源
MAX
Allocation
Need
Available
进程
A
B
C
A
B
C
A
B
C
A
B
C
P0
7
5
3
0
1
0
7
4
3
3
3
2
P1
3
2
2
2
0
0
1
2
2
P2
9
0
2
3
0
2
6
0
0
P3
2
2
2
2
1
1
0
1
1
P4
4
3
3
0
0
2
4
3
1
MAX
：进程所需资源
Allocation
：系统已经分配给进程的资源数
Need
：进程还需要的资源数
Available
：系统剩余的资源数
Need=MAX-Allocation ; Available=Total-Allocation
Work
：当前所剩资源；
work+allocation
：计算机处理完当前进程后所剩资源
进
程
MAX
Allocation
Need
Available
Finish
A
B
C
A
B
C
A
B
C
A
B
C
P1
3
3
2
1
2
2
2
0
0
5
3
2
T
P4
5
3
2
4
3
1
0
0
2
5
3
4
T
P3
5
3
4
0
1
1
2
1
1
7
4
5
T
P0
7
4
5
7
4
3
0
1
0
7
5
5
T
P2
7
5
5
6
0
0
3
0
2
10
5
7
T
题型
4
：磁盘调度（
Disk Scheduling
）
①先来先服务（
FCFS.First Come First Service
）
②最短寻道时间优先（
SSTF.Shortest Seek Time First
）
③扫描算法（
SCAN.Scanning Algorithm
）
④循环扫描算法（
C-SCAN.Cyclic Scanning Algorithm
）
一个磁盘驱动器（
disk drive
）有
150
个柱面（
cylinders
），考虑一个磁盘队列（
disk queue
）
它按照到达时间顺序（
in the order of arrival time
、
requests for I/O to blocks
）分别是：
35,52,37,17,80,120,135,104
。如果读写磁头（
disk head
）最初（
initially
）位于柱面
90
，请使用
FCFS
、
SSTF
、
SCAN
、
CSCAN
算法求出总寻道长度和平均寻道长度。
FCFS
：磁头移动顺序：
90->35->52->37->17->80->120->135->104
总寻道长度
=
（
90-35
）
+
（
52-35
）
+
（
52-37
）
+....+
（
135-104
）
=256
页号
块号
0
2
1
4
2
6
3
8
评论5