操作系统ch9的.pptVIP

Ch 9 连续存储分配、页式存储 管理 目的与要求：了解连续存储分配，掌握页式存储管理。 重点与难点：连续可变存储管理，页式存储管理。 ;存储管理;内存空间安排;界地址寄存器;二、覆盖（overlap） ;基本思想：将处于等待状态(等I/O)或就绪(等CPU)状态的进程从主存换出到辅存，把将要执行的进程移入主存。;特点：任一时刻内存可有多道作业，每道作业连续存放于内存. ;; 2.基址寄存器、长度寄存器和动态地址转换机构。当作业被调度运行时，将作业所占内存基址及长度送基址、长度寄存器，每次内存访问时，先看访问地址是否小于长度，然后+基址进行访存。用户程序代码是动态浮动的。;二、作业调度;三、存储碎片 内部碎片：内存某存储区间大于其存放作 业空间的部分。 外部碎片：内存某存储区间容不下要运行 的作业时。; 一、管理方法 ;举例：;分配：分配策略包括首次满足法/最佳满足法/最大满足法，在找到合适的空闲块后，从其中将作业大小的空间分给作业，而剩余部分挂入空闲队列。 下面F 是空闲块集合; size(k)为块k的大小; size(v)为用户所需空间。 1.如果所有属于F 的k，均有size(k)size(v),则失败。 2.否则按某一策略选出k，使得 size(k)size(v) 3.F = F – {k};;回收： 当作业结束时，收回作业所占空间，将此块链入空闲队列。 若空闲队列中原来有与此块的相邻块，则把这些块合并成一个大连续块。;紧致（compact)：通过移动作业位置可以将零散的空闲块连接成大块。要求作业动态可浮动。;一、空间安排 用户进程空间(地址)叫逻辑空间(地址); 内存空间(地址)叫物理空间(地址); 用相同长度为单位对逻辑空间等分出的每 个区域叫页，对物理空间等分出的区域叫 页帧，对外存交换区等分出的每个区域叫 块。;回收：当进程结束时，系统回收它的所有物理页帧入空闲队列。 二、动态地址转换机构 因页式方法中逻辑地址与物理地址之间失去自然联系，故要通过页表，并由硬件动态地址转换机构将逻辑地址映射成物理地址才能正确访存。;1; (二)地址结构 逻辑地址 = p(页号)· d(页内位移) 物理地址 = f(页帧号)· d(页内位移) p = 线性逻辑地址 / 页面大小； d = 线性逻辑地址 – p×页面大小。; (三)页面大小的考虑 将页面大小取成2的k次幂(k是正整数),获取p和d的除法或乘法只要通过位移实现。 页面大小为2的k次幂的地址转换原理如下：; CPU有一个用于页号→页帧号转换的联想存储器。将页表存入联想存储器的地址，其转换原理如下：(快速和项数少）;地址转换的一般过程： (联想存储器可以看成是页表的cache); 在进程被调度占用CPU时，将进程页表始址装入页表始地址寄存器，同时用新的页表内容替换联想存储器中的原内容。; 三、可用空间管理 可用bitmap数组或空闲页帧链来管理可用页帧。 四、共享与保护 通过页表可以使几个逻辑空间指向同一个物理空间，实现程序共享。 ; 举例：;存储保护： 越界保护：设置页表长度寄存器，查页表前，先检查页号是否越界。 操作访问保护：在每个页表项中增设一存储保护域，用于说明对该页的访问权限，每一个对该页存储的访问都首先比照是否满足该页访问权限的说明，满足则访问，否则报错。;举例：设为每一页表项增加三位，R位表示读权限，W位表示写权限，E位表示执???权限。 R W E 0 0 0 不可进行任何操作 0 0 1 可以执行,不可以读写 0 1 0 只可以写 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1