操作系统-03存储管理

存储管理

页式存储组织

页式存储：将程序与内存均划分为同样大小的块，以页为单位将程序调入内存

逻辑地址：页号+页内地址
物理地址=页帧号+页内地址

例如：页式存储系统中，每个页的大小为4KB
逻辑地址
4KB=2的12次方
需要12位2进制，12位表示页内地址
对应表来查找页表，页帧号（物理块号）

优点：利用率高，碎片小，分配及管理简单
缺点:增加了系统开销，可能产生抖动现象

优先插最近没有被访问，没有被修改的
–表示不在内存中

段式存储组织

段式存储：按用户作业中的自然段来划分逻辑空间，然后调入内a存段的长度可以不一样

优点：多道程序共享内存，各段程序修改互补影响
缺点：内存利用率低，内存碎片浪费大

段号，段长，基址

合法性地址（0,25K）
非法段地址（0,35K）

段页式存储组织

段式和页式的综合体，先按程序分段，之后再分页，1个程序有若干个段，每个段中可以有若干个页，每个页的大小相同，但每个段的大小不同

页面置换算法

最优（Optimal,OPT）算法
理想化

随机算法（RAND）
随机的

先进先出算法（FIFO）
先进入主页的页先退出主存
可能会产生“抖动”

最近最少使用算法（LRU）
不会“抖动”，LRU的理论依据是“局部性原理”

时间局部性：刚被访问的内容，立即又被访问

空间局部性，刚被访问的内容，临近的空间很快被访问

磁盘管理

存取时间=寻道时间+等待时间
寻道时间：磁头移动到磁道所用的时间
等待时间：等待读写的扇区到磁头的时间

磁盘调度算法

先来先服务（FCFS）
最短寻道时间优先（SSTF）
扫描算法（电梯算法）（SCAN）
循环扫描（CSCN）算法

读取磁盘数据时间计算

100个块一定是100的倍数，所以ABCD都不能排除
平均距离的时间10个磁道，1010ms
每一个块，100等待，2秒传输
所以就是1010+100+2，一个块
100个块，（（10*10）+100+2）*100=20200