操作系统期末复习
分段存储管理方式
- 某采用段式存储管理的系统为装入主存的一个作业建立了如下段表：
| 段号 | 段长 | 主存起始地址 |
| 0 | 660 | 210 |
| 1 | 140 | 3300 |
| 2 | 100 | 90 |
| 3 | 580 | 1237 |
| 4 | 960 | 1959 |
（1）计算该作业访问[0，432]，[1，10]，[2，500]，[3，400]（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。
（2）总结段式存储管理的地址转换过程。
解：
（1）逻辑地址[0，432]对应的绝对地址(物理地址)为210+432=642
逻辑地址[1，10]对应的绝对地址为3300+10=3310
访问逻辑地址[2，500]时，由于段内偏移地址超过段长度，因此产生地址越界中断
逻辑地址[3，400]对应的绝对地址为1237+400=1637
（2）段式存储管理的地址转换过程如下：
将逻辑地址中的段号与段表寄存器中该作业的段表长度比较，若超出，则产生地址越界中断；若不超出，则进行如下工作：
由段表寄存器中的段表地址找到该作业的段表，由段号找到该段在段表中的表目；
如果逻辑地址中的段内地址不超过该表目中所示长度，则把该表目中的起始地址与段内地址相加，所得的值就是要访问的主存绝对地址；否则，如果逻辑地址中的段内地址超过该表目中所示长度，则产生地址越界中断，暂停作业的运行。
段页式存储管理方式
- 某系统采用段页式存储管理，其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业中逻辑地址135468对应的物理地址（用十进制表示）。
解：
由题目所给条件可知，每页用12位编码，该系统页的大小为212=4096B(4KB)；每段中页用4位编码，最大有16页；段号用8位编码，最多有256段。
逻辑地址135468的页内偏移W=135468mod4096=300
135468div4096=33(此处div表示正数除法)，页号P=33mod16=1
段号S=33div16=2
即段号为2，页号为1，页内偏移为300。
查2段页表，1号页对应的内存块号为4，
故对应的物理地址=4×4096+300=16684
虚拟存储管理
- 主存容量为4MB，虚存容量为1GB，则虚拟地址和物理地址各为多少位?如页面大小为4KB，则页表长度是多少?
解：
主存容量为4MB，4MB=22*210*210=222，因此可得物理地址为22位；
虚存容量为1GB，1GB=210*210*210=230，因此可得虚拟地址为30位；
页表长度，即页面数=虚存容量/页面大小=1GB/4KB=256K。