请求分页

请求分页存储管理方式:
内存分配策略和分配算法:需解决三个问题:最小物理块的确定、物理块的分配策略,物理块的分配算法
(1)最小物理块数的确定
即保证进程正常运行所需的最小物理块数。进程应获得最小物理块数与计算机的硬件结构有关。如缺页中断机构要发生6次中断,至少要为每个进程分配6个物理块。
(2)物理块的分配策略
在请求分页系统中,可采取两种内存分配策略,即固定和可变策略。在进行置换式也可以采取两种策略,即全局置换和局部置换。于是可组合出以下三种适当策略:
固定分配局部置换、可变分配全局置换、可变分配局部置换
(3)物理块分配算法
平均分配算法、按比例分配算法、考虑优先权的分配算法
调页策略:
为了确定系统将进程运行时所缺的页面调入内存的时机,可采取预调页策略或请求调页策略。
预调页策略:采用一种预测为基础的预调页策略,将那些预计在不久之后变回访问的页面预先调入内存,目前预调页成功的概率只有50%。
请求调页策略:当进程在运行中需要访问部分程序和数据的时候,若发现其所在的页面不在内存,便立即提出请求,由OS将其所需页面调入内存。目前的虚拟存储器大多采用此策略。

确定从何处调入页面
在请求分页系统外存分为文件区和对换区,对换区采用连续分配的方式、文件区采用离散分配的方式。
当发生缺页请求的时候,分为以下三种情况调入内存:
(1)系统拥有足够对换区空间时,全部从对换区调入所需页面,提高调页速度
(2)系统缺少足够的对换区空间,则将不会被修改的文件直接从文件区调入,将可能会被修改调到对换区。
(3)UNIX方式:对于曾经运行过但又被换出的页面从对换区调入,凡是未运行的页面从文件区调入

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值