操作系统_内存管理
在一个分页存储管理系统中，页面大小为4KB，系统中的地址占24位，给定页面变换表如下表所示。
（1）计算逻辑地址（页号为3，页内地址为100）的物理地址。
（2）说明地址变换过程
| 页面号 | 块号 |
|---|---|
| 0 | 3 |
| 1 | 4 |
| 2 | 9 |
| 3 | 7 |
3对应块号为7
7*4*1024+100=28672+100=28762
页号为3 对应块号为7
用对应块号乘页面大小再加上页内偏移量为物理地址
在某请求分页存储管理系统中，主存容量为1MB，被划分为256块，每块为4KB，现有一作业，其页表如下表所示。
试问：
（1）若给定一逻辑地址为9016（十进制），求其物理地址。
（2）若给定一逻辑地址为12300（十进制），其物理地址如何得到？
| 页号 | 块号 | 状态 |
|---|---|---|
| 0 | 24 | 0 |
| 1 | 26 | 0 |
| 2 | 32 | 0 |
| 3 | __ | 1 |
| 4 | __ | 1 |
每块4kB
9016/4096=2
9016%4096=824
页号2对应块号32
32*4096+824=131072+824=131896
12300/4093=3
3对应页面没有激活
发生缺页中断
设作业的虚拟地址为24位，其中高8位为段号，低16位为段内相对地址。试问：
（1）一个作业最多可以有多少段？
（3）每段的最大长度为多少字节？
（3）某段式存储管理采用如下段表,试计算[0,430]、[1,50]、[2,30]、[3,70]的主存地址。其中方括号内的前一元素为段号，后一元素为段内地址。当无法进行地址变换时，应说明产生何种中断。
| 段号 | 段长 | 主存起始地址 | 是否在主存 |
|---|---|---|---|
| 0 | 600 | 2100 | 是 |
| 1 | 40 | 2800 | 是 |
| 2 | 100 | 否 | |
| 3 | 80 | 4000 | 是 |
已知某程序访问以下页面：0，1，4，2，0，2，6，5，1，2，3，2，1，2，6，2，1，3，6，2。如果程序有3个页框可用且使用下列替换算法，求出现缺页的次数。
（1）最佳匹配算法（2）FIFO替换算法（3）LRU替换算法 （4）最少使用页面 （5）简单的Clock页面置换算法
1.最佳匹配算法
| 页面走向 | 0 | 1 | 4 | 2 | 0 | 2 | 6 | 5 | 1 | 2 | 3 | 2 | 1 | 2 | 6 | 2 | 1 | 3 | 6 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 页面1 | 0 | 0 | 0 | 0 | 0 | 0 | 6 | 5 | 5 | 5 | 3 | 3 | 3 | 3 | 6 | 6 | 6 | 6 | 6 | 6 |
| 页面2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 3 | 3 | 3 | |
| 页面3 | 4 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | ||
| 缺页 | 1 | 2 | 3 | 4 | 4 | 4 | 5 | 6 | 6 | 6 | 7 | 7 | 7 | 7 | 8 | 8 | 8 | 9 | 9 | 9 |
2. FIFO替换算法
| 页面走向 | 0 | 1 | 4 | 2 | 0 | 2 | 6 | 5 | 1 | 2 | 3 | 2 | 1 | 2 | 6 | 2 | 1 | 3 | 6 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 页面1 | 0 | 0 | 0 | 1 | 4 | 4 | 2 | 0 | 6 | 5 | 1 | 1 | 1 | 1 | 2 | 2 | 3 | 3 | 3 | 6 |
| 页面2 | 1 | 1 | 4 | 2 | 2 | 0 | 6 | 5 | 1 | 2 | 2 | 2 | 2 | 3 | 3 | 6 | 6 | 6 | 1 | |
| 页面3 | 4 | 2 | 0 | 0 | 6 | 5 | 1 | 2 | 3 | 3 | 3 | 3 | 6 | 6 | 1 | 1 | 1 | 2 | ||
| 缺页 | 1 | 2 | 3 | 4 | 5 | 5 | 6 | 7 | 8 | 9 | 10 | 10 | 10 | 10 | 11 | 11 | 12 | 12 | 12 | 13 |
3. LRU替换算法(最近最久未使用)
| 页面走向 | 0 | 1 | 4 | 2 | 0 | 2 | 6 | 5 | 1 | 2 | 3 | 2 | 1 | 2 | 6 | 2 | 1 | 3 | 6 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 页面1 | 0 | 0 | 0 | 2 | 2 | 2 | 2 | 2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 2 |
| 页面2 | 1 | 1 | 1 | 0 | 0 | 0 | 5 | 5 | 5 | 3 | 3 | 3 | 3 | 6 | 6 | 6 | 3 | 3 | 3 | |
| 页面3 | 4 | 4 | 4 | 4 | 6 | 6 | 6 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 6 | 6 | ||
| 缺页 | 0 | 1 | 2 | 3 | 4 | 4 | 5 | 6 | 7 | 8 | 9 | 9 | 9 | 9 | 10 | 10 | 10 | 11 | 12 | 13 |
4.最少使用页面(LFU替换算法)
| 页面走向 | 0 | 1 | 4 | 2 | 0 | 2 | 6 | 5 | 1 | 2 | 3 | 2 | 1 | 2 | 6 | 2 | 1 | 3 | 6 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 页面1 | 0 | 0 | 0 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 |
| 页面2 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | |
| 页面3 | 4 | 4 | 4 | 4 | 6 | 5 | 1 | 1 | 3 | 3 | 1 | 1 | 6 | 6 | 6 | 3 | 6 | 6 | ||
| 缺页 | 1 | 2 | 3 | 4 | 5 | 5 | 6 | 7 | 8 | 8 | 9 | 9 | 10 | 10 | 11 | 11 | 11 | 12 | 13 | 13 |
5. 简单的Clock页面置换算法
| 页面走向 | 0 | 1 | 4 | 2 | 0 | 2 | 6 | 5 | 1 | 2 | 3 | 2 | 1 | 2 | 6 | 2 | 1 | 3 | 6 | 2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 页面1 | 0 | 0 | 0 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 2 |
| 页面2 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 6 | 6 | 6 | 6 | 6 | 6 | |
| 页面3 | 4 | 4 | 4 | 4 | 6 | 6 | 6 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 1 | 1 | 1 | 1 | ||
| 缺页 | 1 | 2 | 3 | 4 | 5 | 5 | 6 | 6 | 7 | 7 | 8 | 8 | 8 | 8 | 9 | 9 | 10 | 10 | 10 | 11 |
浙公网安备 33010602011771号