计算机操作系统_第4章(2016-2017-1)_图文.pptVIP

图4-21　分页系统中共享editor的示意图 4.6.3　信息共享 　在分段系统中，实现共享则容易得多，只需在每个进程的段表中为文本编辑程序设置一个段表项。 图 4-22　分段系统中共享editor的示意图 4.6.3　信息共享 可重入代码(Reentrant Code) 　　1．基本原理 　段页式系统是分段和分页原理的结合，其地址结构由段号、段内页号及页内地址三部分所组成。 4.6.4　段页式存储管理方式 图4-24　利用段表和页表实现地址映射 4.6.4　段页式存储管理方式 4.6.4　段页式存储管理方式 2．地址变换过程 在段页式系统中为了获得一条指令或数据，须三次访问内存。 　该算法规定：无论已分配分区或空闲分区，其大小均为2的k次幂（k为整数），2m表示分配的最大分区的大小，通常是整个可分配内存的大小。 4.3.5　基于索引搜索的动态分区分配算法 2.伙伴系统 假设系统的可利用空间容量为2m个字，则系统开始运行时，整个内存区是一个大小为2m的空闲分区。 当需要为进程分配一个长度为n的存储空间时，首先计算一个i值，使2i－1n≤2i，然后在空闲分区大小为2i的空闲分区链表中查找。若找到，即把该空闲分区分配给进程。 否则，则在分区大小为2i＋1的空闲分区链表中寻找。若存在2i＋1的一个空闲分区，则把该空闲分区分为相等的两个分区，其中的一个分区用于分配，而把另一个加入分区大小为2i的空闲分区链表中。若大小为2i＋1的空闲分区也不存在，则需要查找大小为2i＋2的空闲分区，若找到，则对其进行两次分割：第一次，将其分割为大小为2i＋1的两个分区，一个用于分配，一个加入到大小为2i＋1的空闲分区链表中；第二次，将第一次用于分配的空闲区分割为2i的两个分区，一个用于分配，一个加入到大小为2i的空闲分区链表中，以此类推。 2.伙伴系统 3. 哈希算法　 4.3.5　基于索引搜索的动态分区分配算法 该算法利用哈希快速查找的优点，以及空闲分区在可利用空间表中的分布规律，建立哈希函数，构造一张以空闲分区大小为关键字的哈希表，该表的每一个表项记录了一个对应的空闲分区链表表头指针。 当进行空闲分区分配时，根据所需空闲分区大小，通过哈希函数计算，即得到在哈希表中的位置，从中得到相应的空闲分区链表，实现最佳分配策略。 4.3.6　动态可重定位分区分配 1. 紧凑 紧凑：移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法。 　地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 4.3.6　动态可重定位分区分配 2．动态重定位的实现 图 4-12　 动态 重定位 示意图 3. 动态重定位分区分配算法　　 图4-13　动态分区分配算法流程图 4.4　对换(Swapping) 4.4.1　多道程序环境下的对换技术 1.对换的引入 所谓“对换”，是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。对换是提高内存利用率的有效措施。 (1)整体对换。以整个进程为单位的对换，这种对换被广泛地应用于分时系统中。 (2)页面（分段）对换。对换是以“页”或“段”为单位进行的，则分别称之为“页面对换”或“分段对换”。这种对换方法是为了支持虚拟存储系统。 4.4.1　多道程序环境下的对换技术 2.对换的类型 在每次对换时，是将一定数量的程序或数据换入或换出内存。 4.4.2　对换空间的管理　　 在具有对换功能的OS中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。文件区管理的主要目标是提高文件存储空间的利用率，对文件区采取离散分配方式；对换空间管理的主要目标是提高进程换入和换出的速度，采取的是连续分配方式。 为了对对换区中的空闲盘块进行管理，在系统中配置有相应的数据结构，以记录外存的使用情况。其形式与内存在动态分区分配方式中所用数据结构相似。 　1.进程的换出 分两步，(1) 选择被换出的进程。选择处于阻塞状态或睡眠状态的进程，当有多个这样的进程时，选择优先级最低的进程作为换出进程。 4.4.3　进程的换出与换入　　 (2) 进程换出过程。在选择换出进程后，只能换出非共享的程序和数据段。在进行换出时，先申请对换空间，若申请成功，启动磁盘，将该进程的程序和数据传送到磁盘的对换区上。 系统定时查看所有进程的状态，从中找出“就绪”状态但已换出的进程，将其中换出时间最久(换出到磁盘上)的进程作为换入进程，将之换入，直至已无可换入的进程或无可换出的进程为止。 4.4.3　进程的换出与换入　　 2.进程的换入 4.5