UC知道求操作系统答案
来源：百度知道 编辑：UC知道 时间：2024/05/24 07:16:41
1、有一虚拟存储系统，在主存中为每一作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为：4 3 2 1 4 3 5 4 3 2 1 5
（1）分别采用先进先出（FIFO）和最近最少使用（LRU）页面淘汰算法时，该作业运行中总共出现多少次缺页？
（2）若每个作业进程在主存拥有4页，又将产生多少次缺页？如何解释所出现的现象？
2、某请求页式管理系统，用户编程空间有40个页面，每个有200H字节，假定某时刻用户页表中虚页号和物理块号对照如下：
虚页号 0 2 5 17 20
物理块号 5 20 5 14 36
求虚地址0A3CH、223CH分别对应的物理地址。
（1）分别采用先进先出（FIFO）和最近最少使用（LRU）页面淘汰算法时，该作业运行中总共出现多少次缺页？
（2）若每个作业进程在主存拥有4页，又将产生多少次缺页？如何解释所出现的现象？
2、某请求页式管理系统，用户编程空间有40个页面，每个有200H字节，假定某时刻用户页表中虚页号和物理块号对照如下：
虚页号 0 2 5 17 20
物理块号 5 20 5 14 36
求虚地址0A3CH、223CH分别对应的物理地址。
虚地址
0A3CH
转换成十进制数为
2620
，每个页为
200H
，即
512B
，由
2620/512
可得，
页号为
5
，页内地址为
60
。查页表可知，其主存块号为
8
。因此地址为
2620
的物理地址为：
8*512+60=4156
。
虚地址
223CH
转换成十进制数为
8762
，由
8762/512
可得，其页号为
17
，页内地址为
58
。
查页表可知，其主存块号为
14
。因此地址为
8762
的物理地址为
14*512+58=7226
。