虚拟存储器管理-模拟分页请求和缺页调度
请求分页系统虚拟存储技术是把作业地址空间的全部信息放在磁盘上,当作业被选中运行时,先把作业的开始几页装入主存并启动运行。为此在为作业建立页表时,应说明哪些页已经在主存,哪些页不在主存,页表如图所示
假定主存的每块长度为64个字节,现有一个8页的作业,系统为其分配了4个主存块,其中第0至第3页已经装入主存
标志表示对应页是否已经装入内存,1表示已装入,0表示未装入
主存块号表示该页对应的主存块号
修改位表示该页调入主存后是否修改过的标志,若未被修改,在置换该页时就不需将该页写回外存,以减少系统的开销和启动磁盘的次数,若修改,则必须将该页重新写到外存。
外存地址表示该页所在的外存地址
若给定一个逻辑地址空间的地址为A,页面大小为L,则页号为(int)(A/L),页内地址为A%L
按页号查找页表,若该页的标志为1,表示该页已在主存,从中找出该页对应的主存块号
绝对地址=块号*块的长度+页内偏移量
当访问的页不在主存时,进行缺页调度,执行先进先出的(FIFO)页面置换算法