页面置换算法(关于调入内存和写回磁盘)

页面置换算法页面写入内存(1) 系统应在何时调入所需页面;(2) 系统应从何处调入这些页面;(3) 是如何进行调入的。页面在何时会被写进磁盘页面中存在的位页面写入内存页面调入策略为使进程能够正常运行,必须事先将要执行的那部分程序和数据所在的页面调入内存。现在的问题是:(1) 系统应在何时调入所需页面; 1) 预调页策略。  2) 请求调页策略。(2) 系统应从何处调入这些页面;1) 系统拥有足够的对换区空间,这时可以全部从对换区调入所需页面,以提高调页速度。2) 系统缺少足够的对换区空间
摘要由CSDN通过智能技术生成

页面写入内存

页面调入策略
为使进程能够正常运行,必须事先将要执行的那部分程序和数据所在的页面调入内存。现在的问题是:

(1) 系统应在何时调入所需页面;

 1) 预调页策略。 
 2) 请求调页策略。

(2) 系统应从何处调入这些页面;

1) 系统拥有足够的对换区空间,这时可以全部从对换区调入所需页面,以提高调页速度。
2) 系统缺少足够的对换区空间,这时凡是不会被修改的文件,都直接从文件区调入;而当换出这些页面时,由于它们未被修改,则不必再将它们重写到磁盘(换出),
以后再调入时,仍从文件区直接调入。但对于那些可能被修改的部分,在将它们换出时便须调到对换区,以后需要时再从对换区调入。	
3)  UNIX方式。 

(3) 是如何进行调入的。

每当程序所要访问的页面未在内存时,便向CPU发出一缺页中断,中断处理程序首先保留CPU环境,分析中断原因后, 转入缺页中断处理程序。
该程序通过查找页表,得到该页在外存的地址后, 如果此时内存能容纳新页,则启动磁盘I/O将所缺之页调入内存,然后修改页表。如果内存已满,
则须先按照某种置换算法从内存中选出一页准备换出;如果该页未被修改过,可不必将该页写回磁盘;但如果此页已被修改, 则必须将它写回磁盘,然后再把所缺的页调入内存, 并修改页表中的相应表项&
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值