操作系统复习第四章2018-06-27

连续分配:单一连续,固定分区,动态分区

存在内碎片没外碎片的方法:(固定分区-包含大小相同和多种大小))

存在外碎片没内碎片的方法:动态分区 (指在作业装入内存时,从可用的内存中划出一块连续的区域分配给它,且分区大小正好等于该作业的大小

回收内存的4种情况

基于顺序搜索的动态分区分配算法:1 首次适应算法(FF)从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间 2:循环首次适应算法 从上次找到的空闲区的下一个空闲区开始查找 3:最佳适应算法(内碎片尽量小 从小到大) 4:最坏适应算法(从大到小)

基于索引搜索的动态分区分配算法:快速适应算法-》优点:不切割分区,无碎片产生,查找效率高 缺点:合并分区,归还分区时,算法复杂   还有伙伴和哈希算法

动态重定位分区分配算法增加了紧凑功能

离散分配方式: 分页存储管理,分段存储管理,段页式存储管理

分页存储管理: 页面或页概念:是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页(page),页框概念:是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页(page)(俩者都是从0 开始的 计算的时候注意了),页内碎片:以页框为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片,称之为“页内碎片.,保证能在内存中找到每个页面所对应的物理块-页表  作用是实现从页面号到物理块号的地址映射


f分页存储管理计算

有专门的页表寄存器,驻留在内存中,页表的起始地址和长度在进程的PCB中


快表的引入
有快表和没有快表的区别


分段存储管理

分段的物理地址是基址(段表会直接给出)加偏移量 


段页式存储管理

在段页式系统中,为了获得一条指令或数据,需次访问内存:第一次访问内存中的段表,从中取得页表始址;第二次访问内存中的页表,从中取出该页所在的物理块号,并将该块号与页内地址一起形成指令或数据的物理地址;第三次访问才是真正根据所得的物理地址取出指令或数据。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 操作系统概论 操作系统的概念 操作系统是指控制和管理计算机的软硬件资源,并合理的组织调度计算机的工作和资源的分配,...
    野狗子嗷嗷嗷阅读 14,181评论 3 34
  • word直接复制来了,格式就不改了。至于这门课怎么复习,只要平时实验都认真完成、报告认真写,平时分都很高;考试的话...
    Jozhn阅读 10,166评论 0 8
  • 最近在阅读写作方法的书,之前从未看过这方面的内容,只觉得——中学老师教的这2条写作技巧,到现在也很实用。 技巧1....
    阿银老师阅读 2,472评论 2 6
  • Avro([ævrə])是Hadoop的一个子项目,由Hadoop的创始人Doug Cutting(也是Lucen...
    kimibob阅读 18,080评论 3 50
  • 懂得自给自足是最幸福的活法,你的时间应该花在你喜欢的事物上,不要害怕付出,因为我能确认的就是我能认清自己,明白多少...
    换氧阅读 1,625评论 0 0