操作系统--内存管理

内存

内存管理:因为不可能也没有必要将所有用户进程和系统所需要的全部程序与数据放入内存,所以操作系统必须对内存空间进行合理的划分和有效的动态分配。
功能:内存空间的分配与回收;地址转换;内存空间的扩充;存储保护
程序装入和链接:编译-->链接-->装入
编译:静态编译/动态编译。
静态编译:编译器在编译可执行文件时,将需要调用的库中的内容提取出来,链接到编译文件中
动态编译:编译器在编译时附带了一个动态链接库,缩小了执行文件本身,加快了编译速度,节省了系统资源。
链接:静态链接/装入时动态链接/运行时动态装入
装入:绝对装入/可重定位装入/动态运行时装入

连续分配管理方式

1.单一连续分配
2.固定分区分配
3.动态分区分配

非连续分配管理方式

1.基本分页存储管理方式

页:进程中的块
页框:内存中的块
页表:系统为每个进程建立一张页表,记录页面在内存中对应的物理块号。

2.基本分段存储管理方式

3.段页式管理方式

分段和分页之间的区别

分页存储:以页这一物理单位进行内存分配,页的大小固定,逻辑地址是一维的,只产生内部碎片,离散分配,提高内存利用率。
分段存储:以段这一逻辑单位进行内存分配,段的大小不固定,逻辑地址是二维的,只产生外部碎片,更易于实现信息的共享和保护。

虚拟内存

基于局部性原理

虚拟存储器

定义:系统为用户提供了一个比实际内存大得多的存储器,这个存储器实际并不存在。
特征:多次性、对换性、虚拟性
虚拟内存技术的实现:传统的非连续分配+请求调页(段)功能+页面(段)置换功能=请求分页(段)管理

请求分页管理方式

页表新增4个字段:状态位,访问字段、修改位、外存地址
缺页中断机制:需要访问的页面不在内存中时,便产生了一个缺页中断,请求操作系统将所缺的页调入内存。若内存中有空闲块,将要调入的页装入空闲块;若内存中没有空闲块,则要淘汰某页。

页面置换算法

1.最佳置换算法(OPT):选择以后不用或最长时间不用的页面
2.先进先出页面置换算法(FIFO):选择最先装入的页面----->会导致Belady异常(增加页框反而导致缺页率上升
3.最近最久未使用(LRU):选择最近最久未使用的页面
4.时钟(CLOCK)置换算法:选择最近未用的页面
5.改进型CLOCK置换算法:在clock的基础上考虑页面修改的问题

页面分配策略

驻留集:给一个进程分配的物理页框的集合
驻留集页数太少导致缺页率太高引起抖动;页数太多,浪费。
页面分配策略:1.固定分配局部置换 2.可变分配全局置换 3.可变分配局部置换
调入时机:1.预调页策略(运行前)2.请求调页策略(运行期间)
抖动:刚刚换出的页面马上就要换入主存,刚刚换入的页面马上又要换出主存,频繁的页面调度
工作集:在某段时间间隔内,进程要访问的页面集合。(工作集<驻留集

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,588评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,456评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,146评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,387评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,481评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,510评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,522评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,296评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,745评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,039评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,202评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,901评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,538评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,165评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,415评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,081评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,085评论 2 352

推荐阅读更多精彩内容