第四章存储器管理 (2).pptVIP

*4.6.1请求分页中的硬件支持3.地址变换机构大致步骤：1)在地址变换时，首先检索快表，试图从中找到要访问的页。如找到，修改其访问位；对于“写”指令，还要设置修改位的值。如未找到，则转3。2)利用页表项中的物理块号和页内地址，形成物理地址，结束。3)查找页表，找到页表项后，判断其状态位P，查看该页是否在内存中。如果在，则将该页写入快表（若快表已满，则应该先调出某个或某些页表项）。如果不在，则产生缺页中断，由OS从外存将该页调入内存。返回1。参图4-24第126页，共183页，星期日，2025年，2月5日*第127页，共183页，星期日，2025年，2月5日*4.6.2内存分配策略和分配算法三个问题最小物理块数的确定物理块的分配策略物理块的分配算法第128页，共183页，星期日，2025年，2月5日*1.最小物理块数的确定最小物理块数是指保证进程正常运行所需的最少物理块数。与计算机的硬件机构有关，取决于指令的格式、功能和寻址方式。单地址指令且采用直接寻址方式，最少物理块数为2(指令页面数据页面)单地址指令且采用间接寻址方式，3多字节指令，6（幻灯片125页）第129页，共183页，星期日，2025年，2月5日*2.物理块的分配策略1)固定分配局部置换2)可变分配全局置换3)可变分配局部置换第130页，共183页，星期日，2025年，2月5日*2.物理块的分配策略1)固定分配局部置换每个进程分配固定数目的物理块数，在整个运行期间都不改变如果缺页，则只能从该进程在内存的页面中选中一页，进行换出操作，然后再调入一页。特点：为每个进程分配多少页是合适的值难以确定。此外，在对换时会浪费比较多的时间。第131页，共183页，星期日，2025年，2月5日*2.物理块的分配策略2)可变分配全局置换每个进程预先分配一定数目的物理块，同时OS也保持一个空闲物理块队列。（进程的块数运行时可能会有变化）当缺页时，首先将对OS所占有的空闲块进行分配，从而增加各进程的物理块数。当OS的空闲块全部用完，将引起换出操作。（换出的页可能是任一进程的中的一页）第132页，共183页，星期日，2025年，2月5日*2.物理块的分配策略3)可变分配局部置换思路：先为进程分配部分物理块运行；系统根据缺页率动态调整各进程占有的物理块数目，使其保持在一个比较低的缺页率状态下（轻微缺页时，仅允许从进程自身的页面中选一页换出再换入需要的；只有频繁缺页时，系统才为其分配附加的物理块）。特点：使大部分进程可以达到比较近似的性能。第133页，共183页，星期日，2025年，2月5日*3.物理块的分配算法

－－针对固定分配策略平均分配算法将物理块平均分配给各进程未考虑进程本身的大小（页数有多有少）按比例分配算法根据进程大小按比例分配物理块m为物理块总数,S代表各进程页数之和 b取整，且应大于最小物理块数考虑优先权的分配算法物理块分为两部分：一部分按比例分配；一部分根据各进程优先权分配第134页，共183页，星期日，2025年，2月5日*4.6.3调页策略1.何时调入页面2.从何处调入页面3.页面调入过程第135页，共183页，星期日，2025年，2月5日*1.何时调入页面根据将进程运行时所缺页面调入内存的时机预调页策略将那些预计在不久之后便会被访问的页面预先调入内存预测成功率仅约50%请求调页策略在运行中，发现要访问的页面不在内存中，便提出请求，由OS将其调入每次仅能调入一页，增加了磁盘的启动频率，系统开销较大第136页，共183页，星期日，2025年，2月5日*2.从何处调入页面请求分页系统中外存分两个部分：文件区和对换区。一般应当尽量使用对换区来调入页面。对于不同情况，采用不同的策略：系统有足够的对换空间全部由对换区调入，事先需将有数据从文件区拷贝到对换区系统对换空间不足凡是不会被修改的文件都直接从文件区调入，换出时不必再改动文件区；对于需修改的部分，换出时便调到对换区，需要时再从对换区调入。UNIX的调入方式未运行过的页面均从文件区调入；对于曾经运行过但又被换出的页面放在对换区，以后从对换区调入。第137页，共183页，星期日，2025年，2月5日*3.页面调入过程 进程需要的页面不在内存，引起缺页中断 中断处理程序保留现场环境，转入缺页中断处理程序 中断处理程序如何调入页面？ 1.中断处理程序查找页表，得到对应的外存物理块号。如果内存有空闲，则启动磁盘操作，将所缺的页面读入，并修改页表。否则