假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,…,15。设某作业有4页,其页号为0,1,2,3,被分别装入主存的9,0,1,14块。 (1)该作业的总长度是多少?(按十进制) (2)写出该作业每一页在主存中的起始地址。 (3)若给出逻辑地址[0,0]、[1,72]、[2,1023]、[3、99],计算出相应的内存地址。(方括号内第一个元素为十进制页号,第二个元素为十进制页内位移)
时间: 2023-07-14 12:11:54 浏览: 211
(1) 该作业的总长度为 $4 \times 2^{10} = 4096$ 字节。
(2) 该作业每一页在主存中的起始地址为:
- 第 0 页:$9 \times 4KB = 36864$
- 第 1 页:$0 \times 4KB = 0$
- 第 2 页:$1 \times 4KB = 4096$
- 第 3 页:$14 \times 4KB = 57344$
(3) 逻辑地址中方括号内第一个元素为页号,第二个元素为页内位移。
- $[0,0]$:该地址所在的页已经装入主存的第 9 块,页内偏移量为 0,因此内存地址为 $9 \times 4KB + 0 = 36864$。
- $[1,72]$:该地址所在的页已经装入主存的第 0 块,页内偏移量为 72,因此内存地址为 $0 \times 4KB + 72 = 72$。
- $[2,1023]$:该地址所在的页已经装入主存的第 1 块,页内偏移量为 1023,因此内存地址为 $1 \times 4KB + 1023 = 5123$。
- $[3,99]$:该地址所在的页已经装入主存的第 14 块,页内偏移量为 99,因此内存地址为 $14 \times 4KB + 99 = 57379$。
相关问题
假定某采用分页式存储管理的系统中,主存容量为2mb,被分成128块,块号为0,1,2,...,127.某作业的地址空间占4页,某页号为0,1,2,3,被分配到主存的第2,4,1,5块中。
根据题意,该作业分配到主存的块号分别为2,4,1,5。每个块的大小为2MB/128=16KB。因此,该作业占用的主存空间为:
4页 × 16KB/页 = 64KB
其中,第0页被分配到第2块中,第1页被分配到第4块中,第2页被分配到第1块中,第3页被分配到第5块中。
因此,该作业所占用的主存块号分别为2,4,1,5,其对应的物理地址分别为:
第2块:2 × 16KB = 32KB ~ 47KB
第4块:4 × 16KB = 64KB ~ 79KB
第1块:1 × 16KB = 16KB ~ 31KB
第5块:5 × 16KB = 80KB ~ 95KB
因此,该作业在主存中的地址空间为32KB~47KB,64KB~79KB,16KB~31KB和80KB~95KB。
假定某页式管理系统中,主存为128KB,分成32块,块号为0、1、2、3、…、31;某作业有5块,其页号为0、1、2、3、4,被分别装入主存的3、8、4、6、9块中。有一逻辑地址为[3,70]。试求出相应的物理地址(其中方括号中的第一个元素为页号,第二个元素为页内地址,按十进制计算),并画图说明地址变换过程。
根据题意,该作业的第一页被装入主存的第3块,因此逻辑页号0映射到物理块号3;第二页被装入主存的第8块,因此逻辑页号1映射到物理块号8;第三页被装入主存的第4块,因此逻辑页号2映射到物理块号4;第四页被装入主存的第6块,因此逻辑页号3映射到物理块号6;第五页被装入主存的第9块,因此逻辑页号4映射到物理块号9。
因此,逻辑地址[3, 70]中的页号为3,页内地址为70。根据题意,该页式管理系统的页大小为4KB,即一页有4096个字节。因此,页内地址的范围是0~4095。
首先,将逻辑地址中的页号和页内地址分离。页号为3,对应的物理块号为6。页内地址为70,转换成二进制为01000110。
将物理块号6转换成二进制为00000110。由于该页式管理系统的页大小为4KB,即一页有4096个字节,因此页内地址有12位。将页内地址的高10位与物理块号的低5位拼接,得到物理地址的低15位为010001100110。物理地址的高位为00000110,因此最终的物理地址为[6, 2070]。
下图是地址变换过程的示意图:
```
+-----+ +-----+
| | | |
| | | |
| | | |
| | | |
+-----+ +-----+
... ...
+-----+ +-----+
| 3 | ---> | 6 |
+-----+ +-----+
... ...
+-----+ +-----+
| | | |
| | | |
| | | |
| | | |
+-----+ +-----+
... ...
+-----+ +-----+
| | | |
| | | |
| | | |
| | | |
+-----+ +-----+
| |
V V
+---------------+---------------+
| | |
| 6 | 2070 |
| | |
+---------------+---------------+
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)