3、设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个块,页表如下所示。 血号块号:棱入时间 最后访问时间访问位|修改位 60 157 0 1 4 16门 161 1 , 2 26 l58 u 9 20 163 当前时刻,要访问逻辑地址为17CAH(十六进制)的数据,请回答下列问题:(1)该逻辑地址对应的页号是多少?(5分) (2)若分别采用先进先出、最近最久未使用、CLOCK置换算法,该逻辑地址对应的物理地址分别是多少(用十六进制表示)?要求给出计算过程。(15分)
时间: 2023-02-06 20:37:42 浏览: 194
(1) 该逻辑地址对应的页号是0x17CAH / 0x400H = 0x11页。
(2)
(a) 先进先出 (FIFO)
根据先进先出置换算法的规则,当前时刻,应将棱入时间最早的块(即块号为157的块)替换出去,并将要访问的页(即页号为0x11的页)装入该块中。则该逻辑地址对应的物理地址为:
0x11 * 0x400H + 0xCAH = 0x14CAH
(b) 最近最久未使用 (LRU)
根据最近最久未使用置换算法的规则,当前时刻,应将最近最久未使用的块(即最后访问时间最早的块,即块号为158的块)替换出去,并将要访问的页(即页号为0x11的页)装入该块中。则该逻辑地址对应的物理地址为:
0x11 * 0x400H + 0xCAH = 0x14CAH
(c) CLOCK
根据CLOCK置换算法的规则,当前时刻,从块号为157的块开始,按照表中的顺序遍历每一个块,直到遇到访问位为0的块时停止,将该块替换出去,并将要访问的页(即页号为0x11的页)装入该块中。因此,在遍历了块号为157、161、162、163、158、159、160、161之后,块号为162
相关问题
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。 页号 页框号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题: (1).该逻辑地址对应的页号是多少? (2).若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3).若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框)
(1). 逻辑地址17CAH对应的页号为:17CAH / 1KB = 6
(2). 采用FIFO置换算法,先进入内存的页最先被替换。根据题目给出的页表和装入时刻,当前四个页框中最先被装入的是页框2,最后被装入的是页框3。因此,要替换的页框是页框2。
将页号为6的页面读入页框2,物理地址可以通过以下计算得出:
- 逻辑地址:17CAH
- 页内偏移:17CAH mod 1KB = 7CAH
- 物理地址:2 * 1KB + 7CAH = 207CAH
因此,该逻辑地址对应的物理地址是207CAH。
(3). 采用时钟置换算法,需要维护一个搜索下一页的指针。根据题目给出的页表和访问位,当前指向的是页框1。
首先搜索页框1,发现访问位为1,将访问位清零,然后将搜索下一页的指针指向页框2。
接着搜索页框4,发现访问位为0,说明该页框长时间未被访问,可以将其替换。将页号为6的页面读入页框4,物理地址可以通过以下计算得出:
- 逻辑地址:17CAH
- 页内偏移:17CAH mod 1KB = 7CAH
- 物理地址:4 * 1KB + 7CAH = 407CAH
因此,该逻辑地址对应的物理地址是407CAH。同时,将页框4的装入时刻更新为260,并将访问位设置为1。
最后,将搜索下一页的指针指向页框1。
综上,采用时钟置换算法时,该逻辑地址对应的物理地址是407CAH。
设某计算机的逻辑地址空间和物理地址空间均为16MB,按字节编址。若某进程最多需要8页,页的大小为4KB。若为此进程分配4个物理块,分别为7,4,2,9,装入时刻为130,230,200,160。 当该进程执行到时刻240时,要访问逻辑地址为47CA(H)的数据,请问答下列问题: (1)给出页号,块号,以及装入时刻的对照表。 (2)该逻辑地址对应的页号是多少? (3)该逻辑地址对应的页面是否在内存?若不在内存,应如何处理?请详细说明处理过程。 (4)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。
(1)对照表如下:
| 页号 | 块号 | 装入时刻 |
| ---- | ---- | -------- |
| 0 | 7 | 130 |
| 1 | 4 | 230 |
| 2 | 2 | 200 |
| 3 | 9 | 160 |
(2)由于页的大小为4KB,即2^12 B,因此逻辑地址47CA(H)的二进制表示为:
0100 0111 1100 1010
前20位为页号,即0100 0111 1100,转换为十进制为1132。
(3)该逻辑地址对应的页号为1132,页表中查找到该页对应的页表项,发现该页对应的块号为2,即该页面在物理块2中。因此,该页面在内存中。
(4)先进先出(FIFO)置换算法是一种常用的页面置换算法,它的基本思想是选择最早进入内存的页面进行置换。按照先进先出原则,最早进入内存的页面为块号为7的页面,因此需要将块号为7的页面换出,换入块号为3的页面。
将逻辑地址47CA(H)转换为二进制,得到:
0100 0111 1100 1010
其中,前10位为页号,后12位为页内偏移量。页号为1132,页内偏移量为1010。
根据页表,该页在物理块2中,物理块2的起始地址为2×4KB=8192(即0x2000),因此该页面在内存中的物理地址为:
8192 + 1010 = 9202
因此,逻辑地址为47CA(H)的数据在物理地址9202处。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.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)