软件设计师教程
软件设计师教程(一)计算机系统知识-计算机系统基础知识
软件设计师教程(二)计算机系统知识-计算机体系结构
软件设计师教程(三)计算机系统知识-计算机体系结构
软件设计师教程(四)程序设计语言基础知识
软件设计师教程(五)计算机系统知识-数据结构
软件设计师教程(六)计算机系统知识-操作系统知识
操作系统知识
- 软件设计师教程
- 存储管理
- 基本概念
- 存储器的结构
- 地址重定位
- 存储管理方案
- 分区存储管理
- 分区保护
- 分页存储管理
- 纯分页存储管理
- 快表
- 两级页表机制
- 分段存储管理
- 段页式存储管理
- 虚拟存储管理
- 程序局部性原理
- 虚拟存储器的实现
- 请求分页管理的实现
- 页面置换算法
- 工作集
- 设备管理
- 设备管理概述
- 设备管理采用的相关技术
- 磁盘调度
- 文件管理
存储管理
存储管理的对象是主存存储简称主存或内存。
基本概念
存储器的结构
寄存器–主存–外存
寄存器–缓存–主存–存储组织的功能外存
地址重定位
将逻辑地址变换成主存物理地址的过程
存储管理方案
分区存储管理
分区保护
分页存储管理
分区好,但必须是连续的空间中,所以引出了分页存储管理方案
纯分页存储管理
- 分页原理,将一个进程的地址空间划分为若干大小下个等的区域,称为页,主存空间划分为与页相同大小的若干物理块
- 地址结构,前一部分位页号P;后一部分为偏移量W,即页内地址。
- 页表,进程里离散的页面分配到主存多个物理块,需要有映射,简称页表
快表
两级页表机制
分段存储管理
逻辑地址由段号(名)和段内地址两部分组成。
段页式存储管理
将整个主存划分为大小相等的存储块(页框),将用户程序按程序的逻辑关系分为若干段,并为每个段赋予一个段名,再将每个段划分为若干页,以页框为单位离散分配。再段页式系统中,其地址结构由段号、段内页号和业内地址三部分组成。
- 先查段号S,得到页表的起始地址
- 根据页号P,得到物理块号b
- 将物理块号拼业内地址W就可以了
虚拟存储管理
把程序一部分装在主存,一部分留在磁盘里,用的时候再装。
程序局部性原理
虚拟存储器的实现
请求分页管理的实现
页面置换算法
- 最佳置换算法
- 先进先出置换法
- 最近最少未使用置换算法
- 最近未用置换算法
工作集
设备管理
设备管理概述
设备管理采用的相关技术
- DMA技术,数据在主存和I/O设备间直接成块传递,
- 缓存技术
- Spooling技术
磁盘调度
扫描算法和单项扫描调度算法