、假设当前作业的段表如下:段名A,段长30K,段基址40K,访问字段为1,存在位为1,修改位为1 ,段名B,段长20K,访问字段为2,存在位为0,修改位位1;段名C,段长400K,段基址71K,访问字段为1,存在位为1,修改位为1 ,2、若当前需要访问两个逻辑地址,分别为[C,410K] ,[B,13K],第一部分为段名,第二部分为段内地址,假设当前内存已满,编写程序实现请求分段式系统的分段对换及地址重定位,输出两逻辑地址对应物理地址,修改段表并输出。
时间: 2023-11-06 20:08:26 浏览: 132
计算机存储空间段页式划分
5星 · 资源好评率100%
当前内存已满,需要进行段的置换。根据段表中的存在位和访问字段,可以得到段A和段C都是存在的、被访问的,而段B是不存在的、被修改的。因此,我们选择将段B替换出去。
根据段表中的段长、段基址和访问地址,可以得到[C, 410K]所对应的物理地址为 71K+410K=481K。
由于段B不存在,需要为它分配一个物理块。假设当前系统中有一个空闲物理块,起始地址为 1024K,大小为 20K,我们可以将段B分配到这个物理块上,并将段表中的信息更新如下:
```
段名 | 起始物理地址 | 长度 | 访问字段 | 存在位 | 修改位
----|--------------|------|---------|--------|-------
A | 40K | 30K | 1 | 1 | 1
B | 1024K | 20K | 2 | 1 | 1
C | 71K | 400K | 1 | 1 | 1
```
因此,[B, 13K]所对应的物理地址为 1024K+13K=1037K。
最终,两个逻辑地址对应的物理地址分别为 481K 和 1037K,修改后的段表如上所示。
阅读全文