操作系统-第4章1第四版.ppt

2．对换空间的管理 OS把外存分为： 1）文件区： 用于存放文件; 长期的； 目标是提高文件存储空间的利用率； 采取离散分配方式； 2）对换区： 用于存放从内存换出的进程； 短暂、频繁的； 目标是提高进程换入和换出的速度； 采取连续分配方式； 3．进程的换出与换入 　　(1) 进程的换出。 时机：一进程创建子进程，无足够内存。 过程： 1、选择处于阻塞状态且优先级最低的进程。 2、启动磁盘，将该进程的程序和数据传送到磁盘的对换区。 3、回收该进程所占用的内存空间，修改PCB。 　(2) 进程的换入。 1、系统定时地查看所有进程的状态，从中找出“就绪”状态但已换出的进程。(静止就绪) 2、选择换出时间最久进程。 3、将其换入。 内存分配 当某个用户程序要装入内存时，由内存分配程序检索分区说明表，从表中找出一个满足要求的尚未分配的分区分配该程序，同时修改说明表中相应分区的状态；若找不到大小足够的分区，则拒绝为该程序分配内存。 当程序执行完毕，释放占用的分区，管理程序将修改说明表中相应分区的状态为未分配，实现内存资源的回收。 主要特点：管理简单，但因作业的大小并不一定与某个分区大小相等，从而使一部分存储空间被浪费。所以主存的利用率不高。 例 题 分配 回收 ２０ 例：在某系统中，采用固定分区分配管理方式，内存分区（单位字节）情况如图所示，现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费多大？ 1 0k 20k 28k 60k 180k 511k 2 3 4 （1）内存分区图 os 区号 大小 起址 状态 1 8k 20k 未分配 2 32k 28k 未分配 3 120k 60k 未分配 4 331k 180k 未分配 （2）分区说明表 区号 大小 起址 状态 1 8k 20k 已分配 2 32k 28k 已分配 3 120k 60k 已分配 4 331k 180k 已分配 （2）分区说明表 0k 20k 28k 60k 180k 511k 2 3 (1)内存分配图 (3)主存浪费空间=(8-1)+(32-9)+(120-33)+(331-121) =7+23+87+210=327(k) 解：根据分区说明表，将4个分区依次分配给4个作业，同时修改分区说明表，其内存分配和分区说明表如下所示： 1K 9K 33K 121K 结论：浪费严重；产生内部碎片 三、动态分区分配方式 动态分区分配又称为可变式分区分配，是一种动态划分存储器的分区方法。 存储管理方法 不事先将内存划分成一块块的分区，而是在作业进入内存时，根据作业的大小动态地建立分区，并使分区的大小正好适应作业的需要。因此系统中分区的大小是可变的，分区的数目也是可变的。 主要特点 管理简单，只需小量的软件和硬件支持，便于用户了解和使用。进程的大小与某个分区大小相等，从而主存的利用率有所提高。 1、分区分配中的数据结构 空闲分区表 用来登记系统中的空闲分区(分区号,分区起始地址,分区大小及状态). 分区号 大小KB 起始地址KB 状态 1 32 352 空闲 2 … … 空表目 3 520 504 空闲 4 … … 空表目 5 … … … 空闲分区链 用链头指针将系统中的空闲分区链接起来，构成空闲分区链。每个空闲分区的起始部分存放相应的控制信息(如大小,指向下一空闲分区的指针等). 352KB 504KB 32KB ^ 520KB 空闲分区链头指针 2、分区分配算法 为了将一个作业装入内存，应按照一定的分配算法从空闲分区表（链）中选出一个满足作业需求的分区分配给作业，如果这个空闲分区的容量比作业申请的空间要大，则将该分区一分为二，一部分分配给作业，剩下的部分仍然留在空闲分区表（链）中，同时修改空闲分区表（链）中相应的信息。目前常用分配算法有： 首次适应算法 循环首次适应算法 最佳适应算法 最坏适应算法 首次适应算法（最先适应算法） 算法 空闲分区