软件设计师教程

软件设计师教程（一）计算机系统知识-计算机系统基础知识
软件设计师教程（二）计算机系统知识-计算机体系结构
软件设计师教程（三）计算机系统知识-计算机体系结构
软件设计师教程（四）程序设计语言基础知识
软件设计师教程（五）计算机系统知识-数据结构
软件设计师教程（六）计算机系统知识-操作系统知识

操作系统知识

• 软件设计师教程
• 存储管理
• • 基本概念
  • • 存储器的结构
    • 地址重定位
  • 存储管理方案
  • • 分区存储管理
    • 分区保护
  • 分页存储管理
  • • 纯分页存储管理
    • 快表
    • 两级页表机制
  • 分段存储管理
  • 段页式存储管理
  • 虚拟存储管理
  • • 程序局部性原理
    • 虚拟存储器的实现
    • 请求分页管理的实现
    • 页面置换算法
    • 工作集
• 设备管理
• • 设备管理概述
  • • 设备管理采用的相关技术
  • 磁盘调度
• 文件管理

存储管理

存储管理的对象是主存存储简称主存或内存。

基本概念

存储器的结构

寄存器–主存–外存

寄存器–缓存–主存–存储组织的功能外存

地址重定位

将逻辑地址变换成主存物理地址的过程

存储管理方案

分区存储管理

分区保护

分页存储管理

分区好，但必须是连续的空间中，所以引出了分页存储管理方案

纯分页存储管理

1. 分页原理，将一个进程的地址空间划分为若干大小下个等的区域，称为页，主存空间划分为与页相同大小的若干物理块
2. 地址结构，前一部分位页号P；后一部分为偏移量W，即页内地址。
3. 页表，进程里离散的页面分配到主存多个物理块，需要有映射，简称页表
   

快表

两级页表机制

分段存储管理

逻辑地址由段号（名）和段内地址两部分组成。

段页式存储管理

将整个主存划分为大小相等的存储块（页框），将用户程序按程序的逻辑关系分为若干段，并为每个段赋予一个段名，再将每个段划分为若干页，以页框为单位离散分配。再段页式系统中，其地址结构由段号、段内页号和业内地址三部分组成。

1. 先查段号S，得到页表的起始地址
2. 根据页号P，得到物理块号b
3. 将物理块号拼业内地址W就可以了

虚拟存储管理

把程序一部分装在主存，一部分留在磁盘里，用的时候再装。

程序局部性原理

虚拟存储器的实现

请求分页管理的实现

页面置换算法

1. 最佳置换算法
2. 先进先出置换法
3. 最近最少未使用置换算法
4. 最近未用置换算法

工作集

设备管理

设备管理概述

设备管理采用的相关技术

1. DMA技术，数据在主存和I/O设备间直接成块传递，
2. 缓存技术
3. Spooling技术
   

磁盘调度

扫描算法和单项扫描调度算法

文件管理