假定某采用分页式存储管理的系统中,主存容量为2mb,被分成128块,块号为0,1,2,...,127.某作业的地址空间占4页,某页号为0,1,2,3,被分配到主存的第2,4,1,5块中。
时间: 2024-06-07 19:07:42 浏览: 22
根据题意,该作业分配到主存的块号分别为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。
相关问题
假定 某系统主存容量为8KB,高速缓存容量为256B,数据块大小为64B,按字节编址,高速缓存采用直接映像方式。
根据题目,我们可以得到以下信息:
主存容量为8KB,即$8\times1024$字节。
高速缓存容量为256B,即256字节。
数据块大小为64B,即64字节。
采用直接映像方式,也就是一个数据块只能映射到高速缓存中的一个固定位置。
首先,我们可以计算出主存中有多少个数据块:
$$\frac{8\times1024}{64} = 128$$
也就是说,主存中有128个数据块。
由于采用直接映像方式,高速缓存中的每个数据块都对应主存中的一个数据块。因此,高速缓存中也只能存储128个数据块。
接下来,我们需要计算出高速缓存的索引位数和标记位数。由于数据块大小为64B,即$2^6$字节,因此一个数据块的地址可以表示为:
| 标记位 | 索引位 | 块内偏移位 |
| ------ | ------ | ----------- |
| 22 | 6 | 6 |
其中,标记位的长度为22位,可以用来识别一个数据块在主存中的唯一位置;索引位的长度为6位,可以用来表示高速缓存中的哪一个组;块内偏移位的长度为6位,可以用来表示一个数据块中的哪一个字节。
由于高速缓存大小为256B,即$2^8$字节,因此高速缓存中可以有$2^8/2^6=2^2=4$个组。因此,索引位的长度为6位,可以用来表示0~3这四个组中的哪一个。
综上,高速缓存中的地址可以表示为:
| 标记位 | 索引位 | 块内偏移位 |
| ------ | ------ | ----------- |
| 22 | 6 | 6 |
其中,标记位的长度为22位,索引位的长度为6位,块内偏移位的长度为6位。
最后,我们需要计算出高速缓存中每个组可以存储多少个数据块。由于高速缓存中每个组只能存储一个数据块,因此每个组只能存储一个数据块。
3、在某分页存储管理系统中,假定主存为16KB,分成16块,块号为0,1,2,...,15 设某进程共有 4页,其页号分别为 0,1,2,3,被分别装入内存的第9,0,1,14块。 请将逻辑地址(0,0),(1,72),(2,1023,(3,99),(4,100)转换成物理地址。 3
根据题意,每个块大小为1KB,所以每个块中有64个页框,即1KB/16B=64。进程的4个页被分别装入了第9,0,1,14块,因此它们分别对应的页框号为9*64=576,0*64=0,1*64=64,14*64=896。
对于逻辑地址(0,0),其对应的页号为0,页内偏移量为0。该页被装入了内存第0块,所以物理地址为0*1KB+0=0。
对于逻辑地址(1,72),其对应的页号为1,页内偏移量为72。该页被装入了内存第0块,所以物理地址为0*1KB+72=72。
对于逻辑地址(2,1023),其对应的页号为2,页内偏移量为1023。该页被装入了内存第1块,所以物理地址为1*1KB+1023=2047。
对于逻辑地址(3,99),其对应的页号为3,页内偏移量为99。该页被装入了内存第14块,所以物理地址为14*1KB+99=14323。
对于逻辑地址(4,100),页号为4超过了进程的页数,因此是非法地址。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)