CH4-4.主存器和4.2连续存储管理.ppt

CH4 存储管理(1);CH4 存储管理(2);操作系统就是通过运行程序来为用户服务的,怎么运行一个程序? 首先要找到用户要求运行的程序,该程序一般在外存上存放着,然后,把程序从外存装入到内存.这时需要考虑内存是否能容纳得下该程序,在多任务的操作系统环境下,把程序装入到哪一个可用的存储区域?哪些内存区域是空闲的,哪些区域是已经占用的,如何记住内存占用情况?如果内存不足以容纳程序怎么办?程序在运行过程中如果要动态申请内存空间或释放内存空间应如何处理?;一个进程如果要访问另一个进程或操作系统的存储区域应作何处理?是允许还是禁止?如果允许,具体应通过什么方式实现?进程运行过程中阻塞了如果被调出到外存去等待,再次装入内存时应做哪些处理? 最后,当进程运行结束时,应回收内存. ……这些问题都是存储管理应解决的问题.要解决这些问题,需要存储管理硬件的支持,也需要软件进一步提供更具体深入的解决方案. 存储管理的主要对象是内存.;存储管理的功能;4.1 主存储器;4.1.1 存储器的层次(1);存储器的层次(2)某台计算机存储器层次配置;4.1.1 存储器的层次(3);4.1.1 存储器的层次(4);4.1.2高速缓存(Chaching);Cache数据的一致性问题(1) ;Cache数据的一致性问题(2) ;Cache数据的一致性问题(3) ;4.1.3 地址转换与存储保护;4.1.3 地址转换与存储保护(1); 程序的装入和链接 ;4.1.3 地址转换与存储保护(2);4.1.3 地址转换与存储保护(3);4.1.3 地址转换与存储保护(4);4.1.3 地址转换与存储保护(5);4.1.3 地址转换与存储保护(6);4.2 连续存储空间管理;4.2.1 单用户连续存储管理;单用户连续存储管理;单用户连续存储管理;;4.2.2 固定分区存储管理;4.2.2 固定分区存储管理(2);4.2.2 固定分区存储管理(2);4.2.2 固定分区存储管理(4);固定分区存储管理的地址转换和存储保护;作业进入分区排队策略;4.2.3 可变分区存储管理;4.2.3 可变分区存储管理(1);当一个新的作业要求装入时，必须找到一个足够大的空闲区，如果找到的空闲分区大于作业需要量，则把该空闲分区分成两部分，一部分分配给作业，另一部分作为一个较小的空闲分区。当一个作业运行结束时，它归还的分区如果与其它空闲分区???邻，则还要进行合并，形成一个大的空闲分区。 这种方式下：内存中分区的个数、各分区的大小、内存中作业的个数都是随时变化的 ;可变分区方式主存分配示例;4.2.3 可变分区存储管理;4.2.3 可变分区存储管理;;4.2.3 可变分区存储管理(3);最坏适应分配算法:扫描整个空闲分区表或空闲分区链,总是挑选一个最大的空闲区分割给作业使用,优点是分割剩余的空闲区不至于太小. 快速适应分配算法:为那些经常用到的长度的空闲区设立单独的空闲分区链表. 在实际操作系统中，首次适应算法简单快速，用得较多，其次是最佳适应算法和循环首次适应算法。 ;可变分区的回收算法(1);可变分区的回收算法(2);查找和分配算法比较(1);查找和分配算法比较(2);查找和分配算法比较(3);4.2.3 可变分区存储管理(6);;2?可变分区地址转换与存储保护;多对基址/限长寄存器;4.2.3 可变分区存储管理(8);移动技术;4.2.3 可变分区存储管理(10)