逻辑地址为2154,段号为2,段首地址为480k,段长度为20k,则实际物理地址为多少
时间: 2024-04-21 10:27:38 浏览: 15
根据题意,可以得到:
- 逻辑地址为2154,即偏移量为2154字节。
- 段号为2,段长度为20k,即该段的长度为20 * 1024 = 20480字节。
- 段首地址为480k,即该段在内存中的起始地址为480 * 1024 = 491520字节。
因此,可以使用以下公式来计算实际物理地址:
实际物理地址 = 段首地址 + 偏移量 - 段号 * 段长度
带入数值,得到:
实际物理地址 = 491520 + 2154 - 2 * 20480
= 491520 + 2154 - 40960
= 472714
因此,逻辑地址为2154的实际物理地址为472714。
相关问题
、假设当前作业的段表如下:段名A,段长30K,段基址40K,访问字段为1,存在位为1,修改位为1 ,段名B,段长20K,访问字段为2,存在位为0,修改位位1;段名C,段长400K,段基址71K,访问字段为1,存在位为1,修改位为1 ,2、若当前需要访问两个逻辑地址,分别为[C,410K] ,[B,13K],第一部分为段名,第二部分为段内地址,假设当前内存已满,编写程序实现请求分段式系统的分段对换及地址重定位,输出两逻辑地址对应物理地址,修改段表并输出。
当前内存已满,需要进行段的置换。根据段表中的存在位和访问字段,可以得到段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,修改后的段表如上所示。
C语言编写分段式存储管理的模拟程序,当前作业段表为段名A,B, C,段长30k,20k,15k,段基址40k,80k,120k,访问字段1,2,1,存在位0,0,1,修改位1,1,1,执行指令访问逻辑地址为[B],[23K],B为段名,23K为位移量,编写完整的C语言代码实现请求分段式系统的地址转换,输出物理地址并修改段表
下面是完整的C语言代码实现请求分段式系统的地址转换,并输出物理地址以及修改段表:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SEGMENTS 3 // 最大段数
#define PAGE_SIZE 1024 // 页大小
// 段表项结构体
typedef struct {
char name; // 段名
int length; // 段长
int base; // 段基址
int access; // 访问字段
int present; // 存在位
int modify; // 修改位
} segment_table_entry;
// 段表
segment_table_entry segment_table[MAX_SEGMENTS];
// 初始化段表
void init_segment_table() {
// 初始化段表项
segment_table[0].name = 'A';
segment_table[0].length = 30 * PAGE_SIZE;
segment_table[0].base = 40 * PAGE_SIZE;
segment_table[0].access = 1;
segment_table[0].present = 0;
segment_table[0].modify = 1;
segment_table[1].name = 'B';
segment_table[1].length = 20 * PAGE_SIZE;
segment_table[1].base = 80 * PAGE_SIZE;
segment_table[1].access = 2;
segment_table[1].present = 0;
segment_table[1].modify = 1;
segment_table[2].name = 'C';
segment_table[2].length = 15 * PAGE_SIZE;
segment_table[2].base = 120 * PAGE_SIZE;
segment_table[2].access = 1;
segment_table[2].present = 1;
segment_table[2].modify = 1;
}
// 地址转换函数
int translate_address(char segment_name, int offset) {
// 查找段表项
int i;
for (i = 0; i < MAX_SEGMENTS; i++) {
if (segment_table[i].name == segment_name) {
break;
}
}
// 段不存在
if (i == MAX_SEGMENTS) {
printf("Error: Segment %c does not exist.\n", segment_name);
return -1;
}
// 段未装入内存
if (segment_table[i].present == 0) {
printf("Segment %c is not in memory. Loading...\n", segment_name);
// TODO: 装入段到内存
segment_table[i].present = 1;
}
// 访问权限检查
if (segment_table[i].access != 0 && (segment_table[i].access & offset) == 0) {
printf("Error: Access denied to address %c[%d].\n", segment_name, offset);
return -1;
}
// 修改位设置
if (segment_table[i].modify == 0) {
printf("Setting modify bit of segment %c.\n", segment_name);
segment_table[i].modify = 1;
}
// 计算物理地址并返回
int physical_address = segment_table[i].base + offset;
return physical_address;
}
int main() {
// 初始化段表
init_segment_table();
// 执行指令访问逻辑地址为[B],[23K]
char segment_name = 'B';
int offset = 23 * PAGE_SIZE;
// 地址转换
int physical_address = translate_address(segment_name, offset);
// 输出物理地址
if (physical_address != -1) {
printf("Physical address: %d\n", physical_address);
}
// 修改段表
segment_table[1].length = 25 * PAGE_SIZE;
return 0;
}
```
在这个程序中,我们首先定义了一个 `segment_table_entry` 结构体表示段表项,然后定义了一个长度为 3 的 `segment_table` 数组表示段表。在 `init_segment_table` 函数中,我们初始化了段表项,并将它们保存到段表中。
接下来,我们定义了一个 `translate_address` 函数,用于进行地址转换。在地址转换之前,我们首先查找段表中是否存在对应的段表项。如果段不存在,则输出错误信息并返回。如果段存在但尚未装入内存,则输出提示信息并将其装入内存。接着,我们检查访问权限和修改位,并计算物理地址并返回。
在 `main` 函数中,我们执行了指令访问逻辑地址为 `[B],[23K]` 的操作,并调用 `translate_address` 函数将其转换为物理地址。如果物理地址有效,则输出物理地址。最后,我们修改了段表项 `B` 的长度。
注意,这个程序只是一个模拟程序,实际情况下,地址转换和段装入内存的实现可能与此不同。