计算机操作系统5.ppt

文档介绍：第5章处理器调度
一、存储管理概述

(Virtual Address)和物理地址(Physical Address)
虚拟地址空间
作业大小是指作业中各程序虚拟地址空间大小的总和。
(Relocation)/地址转换
程序装入(Programming Loading)
重定位(Relocation)
静态重定位(Static Relocations)
动态重定位(Dynamic Relocation)

系统空间(System Space)和用户空间(User Space)
存储管理目的
提高主存储器的利用率
方便用户对主存储空间的使用静态重定位(Static Relocations)

存储空间的分配和回收
设计合理适的数据结构,登记存储单元的使用情况
设计分配算法
存储空间回收
重定位
存储空间的共享与保护
界限寄存器法
保护键法
界限寄存器和CPU工作模式
虚拟存储器
二、单一连续区存储管理
三、固定分区存储管理


数据结构设计
分区说明表(DPT, Descriptive Partition‘s Table)由分区号、起始地址、分区长度和状态组成
表5-1 分区说明表结构及初始化
区号
长度
起始地址
状态
1
75K
32K
0
2
30K
107K
0
3
140K
137K
0
4
11K
277K
0
分配和回收
程序大小为x
i=1
分区i的长度?
y
分区i的状态==0?
置分区i的状态=1
置进程PCB中程序位置=i
分配完成
i=i+1
i > 分区数?
x > 最大分区的长度?
推迟装入,等待下次调度
提示:程序超过分区长度,不能装入!
图5-6 固定分区的分配流程
y
y
y
重定位和存储保护
主要特点
能够支持多道程序设计
并发执行的进程数受分区个数的限制
程序大小受分区长度的限制
存在“碎片”
四、可变分区存储管理