操作系统理论知识:虚拟存储管理的软件方法

本文深入探讨了操作系统中的虚拟存储管理,包括调页策略、放置策略和替换策略。调页策略分为请求调页和预先调页,而替换策略如LRU、FIFO和时钟算法各有优劣。还介绍了Belady现象、驻留集管理、工作集策略及其在内存优化中的应用。
摘要由CSDN通过智能技术生成

一、调页策略

调页策略用于决定何时将页面载入内存

两种常用的策略:

  • 请求调页(demand paging):只通过响应缺页中断调入需要的页面,也只调入发生缺页时所需要的页面。这种策略下进程开始运行时会有比较多的缺页,对外存I/O交换次数多,开销比较大。(一次I/O操作包括旋转等待时间(磁头到达目的块的第一个扇区所需的时间)和读写时间(CPU等待数据从存储器读出或写入的时间))
  • 预先调页(prepaging):在发生缺页需要调入某页时顺便调入该页相邻的几个页。但该策略无法保证效率提高,因为额外装入的页面可能没有用。

二、放置策略

放置策略用于决定进程各部分要驻留在内存的哪个位置

该策略对于纯段式系统比较有影响,对纯页式系统或段页式系统没有影响,因为地址转换硬件和内存访问硬件可以以相同的效率为任何页框组合执行它们的功能。

  • 首次适配(first fit)算法:从前端开始扫描内存,直到找到一个足够大的空闲区;(最好、最快)
  • 下次适配(next fit)算法:从上次分配结束的地方开始扫描内存,直到找到一个足够大的空闲区;
  • 最佳适配(best fit)算法:扫描整个内存,找出一个足够大的最小空闲区;(性能通常是最差的);

三、替换策略

当需要调入页面但内存已满时,替换策略决定要置换内存中的哪个页面

置换策略

完整虚拟存储管理器实验报告!一、实验目的请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟,有助于理解虚拟存储技术的特点,并加深对请求页式虚存管理的页面调度算法的理解。二、实验环境 Turbo C 2.0/3.0或VC++6.0三、实验内容本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定(例如10个),对这些虚页访问的页地址流(其长度可以事先给定,例如20次虚页访问)可以由程序随机产生,也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数,来比较两种置换算法的稳定性。四、实验说明 1.设计中虚页和实页的表示本设计利用C语言的结构体来描述虚页和实页的结构。pnpfntimepnpfnnext 虚页结构 实页结构在虚页结构中,pn代表虚页号,因为共10个虚页,所以pn的取值范围是0—9。pfn代表实页号,当一虚页未装入实页时,此项值为-1;当该虚页已装入某一实页时,此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用,在LRU中用来存放对该虚页的最近访问时间。在实页结构中,pn代表虚页号,表示pn所代表的虚页目前正放在此实页中。pfn代表实页号,取值范围(0—n-1)由动态指派的实页数n所决定。next是一个指向实页结构体的指针,用于多个实页以链表形式组织起来,关于实页链表的组织详见下面第4点。2.关于缺页次数的统计为计算命中率,需要统计在20次的虚页访问中命中的次数。为此,程序应设置一个计数器count,来统计虚页命中发生的次数。每当所访问的虚页的pfn项值不为-1,表示此虚页已被装入某实页内,此虚页被命中,count加1。最终命中率=count/20*100%。3.LRU算法中“最近最久未用”页面的确定为了能找到“最近最久未用”的虚页面,程序中可引入一个时间计数器countime,每当要访问一个虚页面时,countime的值加1,然后将所要访问的虚页的time项值设置为增值后的当前countime值,表示该虚页的最后一次被访问时间。当LRU算法需要置换时,从所有已分配实页的虚页中找出time值为最小的虚页就是“最近最久未用”的虚页面,应该将它置换出去。4.算法中实页的组织因为能分配的实页数n是在程序运行时由用户动态指派的,所以应使用链表组织动态产生的多个实页。为了调度算法实现的方便,可以考虑引入free和busy两个链表:free链表用于组织未分配出去的实页,首指针为free_head,初始时n个实页都处于free链表中;busy链表用于组织已分配出去的实页,首指针为busy_head,尾指针为busy_tail,初始值都为null。当所要访问的一个虚页不在实页中时,将产生缺页中断。此时若free链表不为空,就取下链表首指针所指的实页,并分配给该虚页。若free链表为空,则说明n个实页已全部分配出去,此时应进行页面置换:对于FIFO算法要将busy_head 所指的实页从busy链表中取下,分配给该虚页,然后再将该实页插入到busy链表尾部;对于LRU算法则要从所有已分配实页的虚页中找出time值为最小的虚页,将该虚页从装载它的那个实页中置换出去,并在该实页中装入当前正要访问的虚页。~
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值