(26)--7.1操作系统原理课件.ppt

《(26)--7.1操作系统原理课件.ppt》由会员分享，可在线阅读，更多相关《(26)--7.1操作系统原理课件.ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、7.1 内存分区内存分区内存管理内存管理 内存管理最基本的操作是由处理器把程序装入内存中执行。虚拟内存虚拟内存：分段分页 2处理器内存程序简单技术简单技术 内存分区技术动态分区技术简单分页技术简单分段技术内存分区内存分区 固定分区 动态分区固定分区固定分区 假定假定：操作系统占据了内存中的某些固定部分，内存的其余部分可供多个用户进程使用。管理用户内存空间的最简单的方案就是把它分区,从而形成若干边界固定的区域。固定分区固定分区 6(a)大小相等的分区大小相等的分区(b)大小不等的分区大小不等的分区内存分区内存分区大小相等的分区大小相等的分区：小于或等于分区大小的任何进程都可以装入任何可用的分区；

2、如果所有的分区都满了，并且没有进程处于就绪态或运行态,则操作系统可以换出一个进程的所有分区,并装入另一个进程。大小相等的固定分区大小相等的固定分区的难点的难点程序可能太大而不能放到一个分区中；需使用覆盖技术设计程序,使得在任何时候该程序只有一部分要放到内存中。内存的利用率非常低。任何程序,即使很小,都要占据一个完整的分区。大小相等的固定分区大小相等的固定分区9(a)大小相等的分区大小相等的分区(b)大小不等的分区大小不等的分区2M大小为16MB的程序不需要覆盖。小于8MB的分区可用来容纳更小的程序,以产生较少的内部碎片。大小不相等的分区大小不相等的分区 10(a)大小相等的分区大小相等的分区(

3、b)大小不等的分区大小不等的分区2M由于被换入的数据块小于分区大小,从而导致分区内部有空间浪费,这种现象称为内部碎片。放置算法放置算法大小相等的分区大小相等的分区只要存在可用的分区，进程就可以装入分区。若所有分区都被处于不可运行状态的进程所占据，则选择其中一个进程换出，为新进程让出空间。放置算法放置算法大小不等的分区大小不等的分区把每个进程分配到能够容纳它的最小分区。(a)每个分区一个进程队列每个分区一个进程队列(b)单个队列单个队列图图2 固定分区中的内存分配固定分区中的内存分配每个分区都需要维护一个调度队列,用于保存从这个分区换出的进程。优点：如果所有进程都按这种方式分配,可以使每个分区内部浪费的空间最少。(a)每个分区一个进程队列每个分区一个进程队列(b)单个队列单个队列图图2 固定分区中的内存分配固定分区中的内存分配一种更可取的方法是为所有进程只提供一个队列，优先选择换出被阻塞的进程,而不是就绪进程。即使系统中有一些更小的进程本可以分配到16MB的分区中,但16MB的分区将仍会保持闲置。固定分区方案的缺陷固定分区方案的缺陷分区的数目在系统生成阶段已经确定，限制了系统中活动进程的数目。分区大小在系统生成阶段事先设置，小作业不能有效地利用分区空间。