操作系统段式存储管理与虚存.pptx

5.2.2段式管理*页式管;段式管理的特点：*整个作业的;一、空间安排*用户作业逻辑空;*主程序子程序1;二、动态地址转换 *保护码段;地址转换过程 *段号保护码段长;无标题;三、共享 *主程序SIN数据主;*A段SQRTSQRT;四页式管理和段式管理的比较*;5.2.3段页式管理*对于用;作业空间的内部表示*主程序子程;二、动态地址转换*段号页号保护;A保护与共享B保护与段式管理相;段表主程序子程序数据作业1主程;总结：“放”*连续存放：单道连;5.3虚拟存储管理*5.3.1;实现该虚存管理的基本方法是：*;5.3.2页式虚存管理*引入;*一、页表项结构:合法位修改位;初始化页表方法：二、页表建立*;复制父进程的数据区和栈区，为数;2.用一个可执行的文件来初始化;三、硬件动态地址转换*页表始址;中断处理程序处理过程：四、缺页;页淘汰淘汰一页的主要工作有：查;5.3.3页面替换策略*解决;举例：某进程依次访问如下地址，;页面替换策略分成两类：驻留集大;一、驻留集大小固定的替换策略*;*(一)FIFO替换算法(替;Belady奇异：指替换策略不;(二)OPT(Optimal;OPT策略对任意一个访问串的控;(三)LRU(LeastR;LRU策略是一种栈算法。满足：;栈算法没有Belady奇异。设;1实用方法（兼顾FIFO和LR;二、驻留集可变的替换策略*引入;若驻留集中的某页有△个访问间隔;每一页面设一计数器。每访存一次;(二)SWS(Sampled;费用小，但效果不好。D为两次页;实用OS选择动态驻留集FIFO;固定驻留集大小时，一般驻留集未;*作业：P1315.7，