RK-05存储管理

目录

 页面置换算法

快表

​编辑段式存储管理

 段页式存储管理

 文件结构

​编辑树形文件目录

空闲存储空间管理

 设备管理

​编辑输入输出技术

 虚拟设备和SPOOLING技术

微内核操作系统

 嵌入式操作系统

---

存储管理-分区存储组织

首次适应法：在磁盘空余的分区中找到第一个满足的分区，把任务放进去

最佳适应法：把所有空余分区进行排序，找到内存与任务最相近的分区

        缺点：内存碎块会有很多

最差适应法：与最佳适应法相反，找到内存最大的分区把任务放进去

循环首次适用法：把剩余的空间用循环的方式依次比较看是否满足

 存储管理-页式存储组织

优点：利用率高、碎片小（只有最后一个页有）、分配和管理简单

缺点：增加系统开销，可能产生抖动显现

例题：

4K=2^12,换成16进制为3位，说明后三位是页内偏移的，1D16H中 1是页号，剩下的不用变，就看页号对应的物理块号是几，物理地址就是把页号变成物理块号3D16H

 页面置换算法

最优算法：不可能实现

先进先出FIFO：会产生抖动即分配页数越多，缺页率越高

例题： 用最近最少使用法LRU

 找到最近使用过的页 023，在此基础上未被修改的页3可以淘汰

快表

快表是将页表存于Cache，慢表是将页表存于内存

段式存储管理

按照逻辑整体分段的

地址表示：（段号，段内偏移 ），其中段内偏移不能超过该段号对应的段长，否则越界错误，而此地址对应的真正内存地址是段号对应的基地址+段内偏移

（0，1597）前面是段号，后面是断肠

 段页式存储管理

先分段再分页

优点：空间浪费小，存储共享容易，能动态连接

缺点：开销大

 文件结构

系统13个索引，0-9为直接索引，存放的是内容

10为一级间接索引节点，大小为4KB，存放的是连接到直接物理块的地址 

二级索引节点类似，存放一级地址

树形文件目录

绝对路径：从当前路径开始的路径

相对路径：从根目录开始

 全文件名：绝对路径+文件名

空闲存储空间管理

 

1.16385号物理块是16386位，因为是从0开始计算的。

16386/32=512

2.1000GB共有1000GB/4MB=250*2^10个物理块

250*2^10/32=250*32=8000个字

 设备管理

输入输出技术

DMA:cpu只在开头和结束时管理

程序查询占用cpu时间最多，其次是程序中断，DMA工作方式，通道方式，I/O处理机

只有在程序查询方式cpu与外设之间的传输是串行的，中断和DMA都是并行的

 虚拟设备和SPOOLING技术

SPOOLING技术：把数据排队存储，打印机按顺序打印 

微内核操作系统

 嵌入式操作系统