操作系统原理操作系统原理 (40).pdf
《操作系统原理操作系统原理 (40).pdf》由会员分享,可在线阅读,更多相关《操作系统原理操作系统原理 (40).pdf(13页珍藏版)》请在文库网上搜索。
1、 操作系统操作系统原理原理 Operating System PrincipleOperating System Principle 8 8-3 3 动态分区分配动态分区分配 Contiguous Allocation(Cont.)Multiple-partition allocation(多分区分配)分区的划分是动态的,不是预先确定的 Hole block of available memory;holes of various size are scattered throughout memory.(分区可用的内存块,不同大小的分区分布在整个内存中。)When a process arr
2、ives,it is allocated memory from a hole large enough to accommodate it.(当一个进程到来的时候,它将从一个足够容纳它分区中分配内存。)Operating system maintains information about(操作系统包含以下信息):a)allocated partitions(分配的分区)b)free partitions(hole)(空的分区)OS process 5 process 8 process 2 OS process 5 process 2 OS process 5 process 2 proc
3、ess 9 OS process 5 process 9 process 2 process 10 Contiguous Allocation(Cont.)operating system 2160K 0 2560K 400K process memory P1 600K P2 1000K P3 300K time P4 P5 500K 700K 10 5 20 15 8 Job queue 空闲分区的管理 序号 大小 起址 状态 1 48K 116K 空闲 2 252K 260K 空闲 3-空表目 4-空表目 5-空表目 空闲分区表 N个字节 可 用 前向 指针 后向 指针 空闲分区链 可变
4、分区分配 分区分配算法 寻找某个空闲分区,其大小需大于或等于程序的要求。若是大于要求,则将该分区分割成两个分区,其中一个分区为要求的大小并标记为“占用”,而另一个分区为余下部分并标记为“空闲”。分区的先后次序通常是从内存低端到高端。分区释放算法 需要将相邻的空闲分区合并成一个空闲分区。(这时要解决的问题是:合并条件的判断)可变分区分配 Dynamic Storage-Allocation Problem FirstFirst-fitfit andand bestbest-fitfit betterbetter thanthan worstworst-fitfit in in termsterm
5、s ofof speedspeed andand storagestorage utilizationutilization.(在在速度和存储的利用上速度和存储的利用上,首先适应和最佳适应要比最差适应好首先适应和最佳适应要比最差适应好。)01 02 03 First-fit(首先适应):Allocate the first hole that is big enough.(分配最先找到的合适的分区。)Best-fit(最佳适应):Allocate the smallest hole that is big enough;must search entire list,unless ordere
6、d by size.Produces the smallest leftover hole.(搜索整个序列,找到适合条件的最小的分区进行分配。)Worst-fit(最差适应):Allocate the largest hole;must also search entier list.Produces the largest leftover hole.(搜索整个序列,寻找最大的分区进行分配。)How to satisfy a request of size n from a list of free holes.(怎样从一个空的分区序列中满足一个申请需要。)特点特点1 1 分配和释放的时间性
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
30 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统原理操作系统原理 40 操作系统 原理 40