操作系统期末复习

2024-01-01 20:30:20

分段存储管理方式

  1. 某采用段式存储管理的系统为装入主存的一个作业建立了如下段表:

段号

段长

主存起始地址

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)段式存储管理的地址转换过程如下:

将逻辑地址中的段号与段表寄存器中该作业的段表长度比较,若超出,则产生地址越界中断;若不超出,则进行如下工作:

由段表寄存器中的段表地址找到该作业的段表,由段号找到该段在段表中的表目;

如果逻辑地址中的段内地址不超过该表目中所示长度,则把该表目中的起始地址与段内地址相加,所得的值就是要访问的主存绝对地址;否则,如果逻辑地址中的段内地址超过该表目中所示长度,则产生地址越界中断,暂停作业的运行。

段页式存储管理方式

  1. 某系统采用段页式存储管理,其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业中逻辑地址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

虚拟存储管理

  1. 主存容量为4MB,虚存容量为1GB,则虚拟地址和物理地址各为多少位?如页面大小为4KB,则页表长度是多少?

解:

主存容量为4MB,4MB=22*210*210=222,因此可得物理地址为22位;

虚存容量为1GB,1GB=210*210*210=230,因此可得虚拟地址为30位;

页表长度,即页面数=虚存容量/页面大小=1GB/4KB=256K。

文章来源:https://blog.csdn.net/weixin_62399938/article/details/135318911
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。