操作系统课后习题第四ppt课件.ppt

典型例题分析
?
解:存储管理的主要研究内容是主存存储分配、地址重定位、存储保护、存储扩充。
1
整理版课件
,主存为64KB,分成16块,块号为时0,1,2,3,4,…,15。设某作业有4页，其页号为0,1,2,3,被分别装入主存的2,4,1,6块。
（1）该作业的总长度是多少？（按十进制）
（2）写出该作业每一页在主存中的起始地址。
（3）若给出逻辑地址[0，100]、[1，50]、[2，0]、[3、60]，计算出相应的内存地址。（方括号内第一个元素为页号，第二个元素为页内位移）
2
整理版课件
解：（1）每块的大小为64KB/16=4KB
因为块的大小与页的大小相等，所以每页为4KB，因此作业的总长度4KB×4=16KB。
（2）页表为：
页 号
块 号
0
2
1
4
2
1
3
6
3
整理版课件
所以，该作业各页在内存的起始地址为：
第0页起始地址为：4K×2=8K
第1页起始地址为：4K×4=16K
第2页起始地址为：4K×1=4K
第3页起始地址为：4K×6=24K
4
整理版课件
（3）
逻辑地址[0，100]的内存地址为
4K×2+100=8192+100=8292
逻辑地址[1，50]的内存地址为
4K×4+50=16384+50=16434
逻辑地址[2，0]的内存地址为
4K×1+0=4096
逻辑地址[3，60]的内存地址为
4K×6+60=24K+60=24636
5
整理版课件
，有一作业的段表如下：求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）（方括号的第一个元素为段号，第二个元素为段内地址）
段 号
段 长
主存起始地址
状态（0—在主存，
1—在外存）
0
1
2
3
200
50
100
150
600
850
1000
——
0
0
0
1
6
整理版课件
解：逻辑地址[0，65]：对应的主存地址为600+65=665。
逻辑地址[1，55]：因段内地址超过段长，所以产生段地址越界中断。
逻辑地址[2，90]：对应的主存地址为1000+90=1090。
逻辑地址[3，20]：因为状态位为1，即该段在外存中，所以产生缺页中断。
7
整理版课件
练****一个作业共5页，作业执行时依次访问如下页面：1，4，3，1，2，5，1，4，2，1，4，5，若分给该作业的主存块数为3，分别采用FIFO，LRU页面置换算法，求缺页次数和缺页率。
8
整理版课件
答案：
FIFO算法，缺页次数=9，缺页率9/12=75%
LRU算法，缺页次数=8，缺页率8/12=67%
9
整理版课件
，主存为128KB，分成32块，块号为0，1，2，…，31；某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3、8、4、6、9块中，有一逻辑地址为[3，70]，求出相应的物理地址，并画图说明地址变换过程。
10
整理版课件