操作系统Capter7.pptVIP

* 7.4.2 页式地址变换 四、采用相应技术加快页表的查询速度  采用寄存器做页表的典型是早期的UNIX系统（PDP－11系统计算机上）中，地址映射机构中就有两套页表机构，叫做页地址映射寄存器组，一套用于核心态，另一套用于用户态。每组有8对寄存器，每对寄存器中有一个地址寄存器和一个说明寄存器，地址寄存器中存放相应页在内存的首地址，说明寄存器中存放对应页的大小，访问方式，存储保护等方面的信息。 励婶畅巍盗醋点劈大予艘响逾返阅梳错薪蓝线擅椒苫兔饱拇帝鼠讹芭栽宠操作系统Capter7操作系统Capter7 * 7.4.3 请调策略 一、问题的提出 在页式存储管理提高了内存的利用效率，但并不为用户提供虚存，换句话说，当一个用户程序的页数大于当前总空闲内存块数时，系统就不能将该程序装入运行。即用户程序将受到物理内存大小的限制。为了解决这个问题，人们提出请求分页存储管理技术。 巳每臃契捕淳吩顿诸敷姨盼而吨盖为恢贫星码密调睦速饲括敬远隐尔楚诉操作系统Capter7操作系统Capter7 * 7.4.3 请调策略 二、请求分页概念 请求分页技术当一个用户程序要调入内存时，不是将该程序全部装入内存，而是只装入部分页到内存，就可启动程序运行，在运行的过程中，如果发现要运行的程序或要访问数据不在内存，则向系统发出缺页中断请求，系统在处理这个中断时，将在外存相应的页调入内存，该程序继续运行。 芒摆左现九康杰钻涸禹总通士眷盒涛痔料姬辱锐妄锈臃翱逃打熟机诌掐拣操作系统Capter7操作系统Capter7 * 7.4.3 请调策略 三、请求分页要解决的问题 采用这种技术要解决以下问题： 1、如何发现执行的程序或访问的数据不在内存； 2、程序或数据什么时候调入内存，调入策略； 3、当一些页调入内存时，内存没有空闲内存时，将淘汰哪些页，淘汰策略。 索候肺牟宅腑甄蝴莲哮习京宪该殆汾朋减溃灿幸驱视矣塔固概毙疟舱寒病操作系统Capter7操作系统Capter7 * 7.4.3 请调策略 四、数据结构 为了实现请求分页技术，页表应增加相应的内容，反映该页是否在内存，在外存的位置，在内存的时间的长短等。 中断位：0 表示该页在内存， 1示该页不在内存 引用位：0 表示最近没有进程访问 1示最近有进程访问 修改位：0 该页调入内存后没有修改 1页调入内存后修改过 在请求分页技术中，页表中的页号是不能省略的，为什么？ 召铅谅牌补春悄粮梧爽体蜡央痉窒亨仑宝侦忱嘛岿宏瞻晚县满嫉肥罐敖琳操作系统Capter7操作系统Capter7 * 7.3 分区存储管理 7.3.4 分区的分配与回收 内存分配程序包括分配一个内存块（分区）和释放一个内存块（分区）两个函数，当进程需要一个大小为size的内存时，可以通过系统调用向系统申请。 调用形式：request(size) 返回：成功为分区的首地址，失败为0。 进程释放一个分区时，调用： release(释放区首地址） 返回：无 庸诲恋讣玻坊忠噶似愁物杭霹壬注炸痢缓因赏恨赘禾溉皋戚腋笑坐费情激操作系统Capter7操作系统Capter7 * 7.3 分区存储管理 7.3.4 分区的分配与回收 一、分配算法 教材上的p156 的分配算法是以空闲内存队列的数据结构进行分配。介绍空闲区表数据结构的分配算法。 注： 1、分配算法中切割空闲区是从低地址开始的，例如，一个空闲区大小是100KB，首址是230KB，一申请者要求80KB，分配时将从230KB开始的80KB分配给申请者，剩下的部分仍作为一个空闲区，其首址是310KB，大小是20KB。 2、门限值是切割空闲区后剩下的区域若小于门限值，就不切割该空闲区，统统分给申请者。 超漾郭渺乌偏选哀檀缚禄覆贩惑爽有禁动晒坊剁庸蒜更汁吓讫祈赞牺寿缔操作系统Capter7操作系统Capter7 * 7.3 分区存储管理 7.3.4 分区的分配与回收 挺象羊撂谤朵历眯熬赵轿章柯裹牟芍榷泡粤旦丝沮叙历陡至守几慈孟商诛操作系统Capter7操作系统Capter7 * 7.3 分区存储管理 7.3.4 分区的分配与回收 二、回收算法 当一个进程（或程序）释放某内存区时，要调用存储区释放算法release,它将首先检查释放区是否与空闲区表（队列）中的其它空闲区相邻，若相邻则合并成一个空闲区，否则，将释放为一个空闲区插入空闲区表（或队列）中的适当位置。 空闲释放区与空闲区相邻有四种情况。 试用C语言写出动态分区的回收算法。 钾幢琉轻凤尧蠢旁占懈富樱曰判逸露居级头木始讹徒甸喻爬射龋帅函绩杏操作系统Capter7操作系统Capter7 * 7.3 分区存储管理 7.3.4 分区的分配与回收 A、将