软考中级

某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面“不在内存”和“在内存”。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为 (25) 的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为卜六进制 (26) 。（25）A．0B．1C．2D．4

题目

某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面“不在内存”和“在内存”。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为 (25) 的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为卜六进制 (26) 。

（25）

A．0

B．1

C．2

D．4

参考答案和解析
正确答案：A
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第3号页面不在内存时，应该淘汰表中页面号为（49）的页面。

A.0
B.2
C.4
D.5

答案：C
解析：
请求页式存储管理方案中，当访问的页面不在内存时需要置换页面，正确的置换页面的原则如下表，即最先置换访问位和修改位为00,第二访问位和修改位为01，第三访问位和修改位为10,最后才置换访问位和修改位为11。 因此本题当该进程访问的页面3不在内存时，应该淘汰表中页号为4的页面。

第2题：

进程P有8个页面，页号分别为0-7，页面大小为 4K,，假设系统给进程P 分配了4个存储块P,进程P的页面变换表如下所示。表中状态位等于1和0 分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制5148H，则该地址经过变换后，其物理地址应为十六进制（ ）；如果进程P要访问的页面6不在内存，那么应该淘汰页号为（请作答此空）的页面

A.1
B.2
C.5
D.9

答案：A
解析：

第3题：

某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，淘汰表中页号为（ ）的页面代价最小。

A.0
B.1
C.2
D.3

答案：D
解析：
试题的正确选项为D。根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和3号页面在内存。当访问的页面1不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。经上述分析，0、2和3号页面都是最近被访问过的，但0和2号页面都被修改过而3号页面未修改过，故应该淘汰3号页面。

第4题：

某系统采用请求页式存储管理方案。假设某进程有 6 个页面，系统给该进程分配了 4 个 存储块，其页面变换表如下表所示，表中的状态位等于 1 和 0 分别表示页面在内存或不在内 存。当该进程访问的第 4 号页面不在内存时，应该淘汰表中页面号为（ ）的页面。

A.1
B.2
C.3
D.5

答案：C
解析：
状态位0时不再内存，无需考虑，因此0号页不用考虑。在1、2、3、5中，访问位1时说明CPU刚刚访问，不能淘汰，符合条件的只有3号页面。

第5题：

某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，应该淘汰表中页号为（ ）的页面的系统代价最小。

A.0B.1C.2D.3


正确答案：D

第6题：

某进程有 4 个页面。页号为 0-3，页面变换表及状态位，访问位和修改位的含义如下图所示。系统给该进程分配了 3 个存储块。当采用第二次机会页面转换算法时，若访问的页面 1 不在内存，这是应该淘汰的页号为（ ）

A.0

B.1

C.2

D.3


正确答案：D

第7题：

??某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为（25）的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制（26）。??

A.0

B.1

C.2

D.4


正确答案：A
根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和4号页面在内存。当访问的页面3不在内在时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无需写回辅存，使系统页面置换代价小。经上述分析，0、2和4号页面都是最近被访问过的，但2和4号页面都被修改过而0号页面未修改过，故应该淘汰0号页面。??根据题意，页面大小为4KB，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号（物理块号）为4，该地址经过变换后，其物理地址应为页帧号4拼上页内地址C25H，即十六进制4C25H。??

第8题：

某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为(25)的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制(26)。

(50)

A．0

B．1

C．2

D．4


正确答案：A
解析：在请求分页系统中所需要的主要数据结构是页表，每个页表项如下所示：

  (1)状态位P：用于指示该页是否已调入内存，供程序访问时参考。
  (2)访问字段A：用于记录本页在一段时间内被访问的次数，或者记录本页最近已有多长时间未被访问，供选择换出页面时参考。
  (3)修改位M：表示该页在调入内容后是否被修改过。
  本题中当访问页面3不在内存时，查看只有0、2、4的状态位为1，再看访问字段都为1，表示最近都被访问了一次，再看修改位，只有页号为0的修改位为0说明页号为0的页未被修改过，为了减少系统的开销，所以淘汰页号为0的那页。
2C25H=10 1100 0010 1001，其中块号为10=2，而页号为2的页帧号为4，故选择C。

第9题：

● 某进程有 5 个页面，页号为 0~4，页面变换表如下所示。表中状态位等于0 和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为 （25） 的页面。假定页面大小为 4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制 （26） 。

（25）

A. 0

B. 1

C. 2

D. 4

（26）

A. 2C25H

B. 4096H

C. 4C25H

D. 8C25H


正确答案：A,C

相关内容