操作系统2第一周要点.ppt

操作系统（2）研讨 题目一： 设某个时刻，系统中有3个空闲区，其大小和首地址分别为：（35KB,100KB）、（12KB,156KB）、（28KB,200KB）。分别使用首次适应、最佳适应和最坏适应算法对下列内存分配请求进行分配（设分配时从空闲区的高地址分配，以保持剩余空闲区首地址不变），根据分配结果对3种算法进行比较。 （1）12KB、30KB、28KB （2）15KB、20KB、28KB 首次适应算法 空闲分区链以地址递增顺序链接 分配时从链首开始查找，找到一个大小可满足的空闲分区，划出一块给请求者 插入数据：（1）12KB、30KB、28KB （2）15KB、20KB、28KB 初始状态 插入(1) 插入（2） 大小 首址 35KB 100KB 12KB 156KB 28KB 200KB 大小 首址 23KB 100KB 12KB 156KB 0KB 200KB 大小 首址 20KB (0) 100KB (100) 12KB 156KB 0KB 200KB 最佳适应算法 空闲区按容量由小到大排序 分配时把能满足要求、又是最小的分区分配给作业 插入数据：（1）12KB、30KB、28KB （2）15KB、20KB、28KB 初始状态 插入(1) 插入（2） 大小 首址 12KB 156KB 28KB 200KB 35KB 100KB 大小 首址 0KB 156KB 0KB 200KB 5KB 100KB 大小 首址 12KB 156KB 13KB 200KB 15KB 100KB 最差适应算法 空闲区按容量由大到小排序 分配时把能满足要求、又是最大的分区分配给作业 插入数据： （1）12KB、30KB、28KB （2）15KB、20KB、28KB 初始状态 插入(1) 插入（2） 大小 首址 35KB 100KB 28KB 200KB 12KB 156KB 大小 首址 20KB（0） 100KB（100） 0KB 200KB 12KB 156KB 大小 首址 23KB 100KB 0KB 200KB 12KB 156KB 结果比较 首次适应每次的查找都是从低地址开始，能够给大作业留下分配空间。但是查找效率低，会留下很难利用的空闲分区。 最佳适应算法可以使作业在第一次就分配到适合它的空闲分区。但是在存储器中会留下许多难以利用的碎片。 最差适应算法的查找效率很高，他适合中小作业的分配，不能留下较大的空闲区间。 题目二： 什么是地址重定位？静态重定位和动态重定位这2种方法的特点是什么？ 地址重定位 逻辑地址：应用程序经编译后形成目标程序，再经过链接后形成可装入程序，这些程序的地址都是从0开始，程序中的其他地址都是相对于起始地址计算的，这些地址为相对地址。 物理地址：主存中一系列存储信息的物理单元的地址。 地址重定位：把虚拟空间中已链接和划分好的内容装入内存，并将虚拟地址映射为内存地址，实现逻辑地址到物理地址的过程。 静态重定位动态重定位 静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。 动态重定位：即在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换（即在逐条指令执行时完成地址映射。 一般为了提高效率，此工作由硬件地址映射机制来完成。硬件支持，软硬件结合完成）硬件上需要一对重定位寄存器的支持。 特点 静态重定位： 1.无需硬件的支持 2.程序重定位之后就不能在内存中搬动 3.要求程序的存储空间是连续的，不能把程序放在若干个不连续的区域中。 特点 动态重定位： 1.需要硬件支持 2.目标模块装入内存时无需任何修改，因而当程序再次移动时不会影响其正确性，这