《计算机操作系统期末重点》由会员分享，可在线阅读，更多相关《计算机操作系统期末重点（19页珍藏版）》请在金锄头文库上搜索。
1、word第5章 存管理 存放器：是存储容量有限的高速存储部件。 特点 位于CPU。 存放器以名字标识，没有地址编号。 作用 可用来暂存指令、数据和地址 分类 通用存放器 指令指针存放器 标志存放器 段存放器 虚拟存储技术使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行。5.2.1分区管理根本原理固定分区管理 固定分区是指系统在初始化时，将存空间划分为假如干个固定大小的区域1. 分区原如此1分区大小划分 分区大小相等：适合于多个一样程序的并发执行； 分区大小不等：多个小分区、适量的中等分区、少量的大分区。根据程序的大小，分配当前空闲的、
2、适当大小的分区。2分区个数不变，大小不变2、固定分区管理 使用的数据结构：分区状态表 用于分配时查找未分配空间动态分区管理1. 分区原如此 根据用户进程对存的需求而划分： 1根据作业的大小动态地划分分区； 2各分区的大小是不定的； 3存中分区的数目也是不定的。 问题：各作业释放后的空间不连续，导致总的空闲空间很大却不能分配的情况发生。易产生碎片越分越小，直到成为小空闲区不能分配。 固定分区的分配与回收 分配 多作业队列：将大小相近的作业放在同一个等待队列中。 单作业队列：所有作业放在一个等待队列中。常见空闲区查找算法 空闲区表的组织 按空闲区大小的升序或降序组织； 按空闲区首址升序或降序组织。
3、 查找算法：以空闲区表组织的方法为根底,采用不同的方式选择空闲区。 最优匹配最优适应算法 首次匹配首次适应算法 下次匹配* 最坏匹配 快速匹配*1、最优适应算法 思想：尽可能分配大小与请求相匹配的空闲区。 组织方式：空闲区表按空闲区大小从小到大组织。 分配 按申请的大小逐个与空闲区大小进展比拟，找到与申请最接近的空闲区分配。 缺点：分割后的空闲区很小，直至无法使用，而造成浪费。2、首次适应算法 思想：尽可能在低地址实施分配 保存高地址局部的大空闲区。 组织方式：按空闲区首址从小到大组织空闲区分区管理的优缺点 主要优点 实现了多道程序共享存； 实现分区管理的系统设计相对简单，不需要更多的系统软硬
4、件开销； 实现存储保护的手段也比拟简单。 主要缺点 存利用不够充分。系统中总有一局部存空间得不到利用，存在碎片。 碎片：指分配给作业的存储空间中未被利用的局部。固定分区分配中存在。 外碎片：系统中无法利用的小存储块。动态分区分配中存在。 无法实现存的扩大。当进程的地址空间大于存空间时，进程无法运行。也即进程的地址空间受实际存空间的限制。* 必须连续存放。进程在存中总是分配一块连续的存储空间，无法很好地利用碎片，虽然可以通过移动技术来整理存空间，但代价较高。* 必须一次性将作业全部调入存，假如存没有足够的空间，如此等待。* 5.4 页式管理5.4.1 页式管理的根本原理页式管理的引入 分区存储管
5、理的主要问题是碎片问题。 问题描述在采用分区存储管理的系统中，会形成一些非常小的分区，最终这些非常小的分区不能被系统中的任何用户程序利用而浪费。 问题产生原因 作业要求分配的空间连续,主存有足够的空间但因不连续而不能分配 解决问题的思路 程序适应主存。将程序分开存放分页存储管理技术。 分页的思想 页(虚拟页)：程序地址空间分成大小相等的页面 块(存块、页块、页祯、存页面)：把存分成与页面大小相等的块。 思想：当一个用户程序装入存时，针对每一页分配一个存块。一个作业的假如干连续的页，可以分配到存中假如干不连续的块中。1. 存页面分配与回收 页式存储管理的数据结构 (1)页表:页表包括用户程序空间
6、的页面与存块的对应关系。页表每个进程至少一。 (2)请求表:明确各进程与其分页的页面之间的关联。请求表整个系统一。 (3)存储页面表：表示存的分配情况。存储页面表一个系统一，可用位示图表示。 图 5.17位示图 2.分配算法 利用页表、请求表、位示图进展分配。3.页式地址变换(1)虚地址线性地址、逻辑地址(2)分页地址映射机制 虚地址切分：页号与页位移 划分页号和页地址的依椐：页的大小。 2X =页大小，X即为页号的最低位二进制表示虚地址页号页内位移十六进制表示页号、页内位移(3)地址变换 使用二进制方法求物理地址 将逻辑地址线性分割求出页号P和页位移W： 假如逻辑地址以十六进制、八进制的形式
7、给出，将逻辑地址转换成二进制； 按页的大小别离出页号P和位移量W低位局部是位移量，高位局部是页号； 将位移量直接复制到存地址存放器的低位局部； 以页号查页表，得到对应块号，将块号转换成二进制数填入地址存放器的高位局部，从而形成存地址。 使用十进制方法求物理地址 根据逻辑地址求出页号P和页位移W； 页号P=逻辑地址 % 页大小(%表示整除) 页位移W=逻辑地址 mod 页大小 根据页号查页表得块号B； 物理地址=块号B页大小+页位移W 公式说明 物理地址块起始地址块位移W 块起始地址块长块号块长=页长 块位移页位移【例】：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入存
8、的第7、9、A、5块，试将虚地址0AFEH，1ADDH转换成存地址。解：求虚地址0AFEH的物理地址：0000 1010 1111 1110P1 W010 1111 1110MR0100 1010 1111 11104AFEH求虚地址1ADDH的物理地址：0001 1010 1101 1101P3 W010 1101 1101MR0010 1010 1101 11012ADDH【例】：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入存的第7、9、10、5块，试将虚地址7145，3412转换成存地址。解：转换虚地址 3412：P3412 2048 1W 3412 mod
9、2048 1364MR=9*2048+1364=19796转换虚地址 7145：P7145 2048 3W7145 mod 2048 1001MR=5*2048+1001=11241问题：块号假如为十六进制的字母表示，MR如何计算？(十六进制转换成十进制)例：考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：1逻辑地址至少需要多少二进制位表示？2物理地址至少需要多少二进制位表示？分析：逻辑地址结构由两个局部组成：前一局部表示该地址所在页面的页号P；后一局部表示页地址(页位移)W。物理地址中块号的地址位数决定了块的数量。由于页式存储管理存空间块的大小
10、与页面大小一样，所以物理地址中块地址与逻辑地址中的页地址位数一样。解：因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页地址需要10位二进制数表示。32个物理块，需要5位二进制数表示32=25。1页的逻辑地址由页号和页地址组成，所以需要3+10=13位二进制数表示。2页的物理地址由块号和页地址的拼接，所以需要5+10=15位二进制数表示。 物理地址计算 有一系统采用页式存储管理，某个作业大小是4GB，页大小为4KB，依次装入存的第6、5、3、2块， 1画出页表； 2试将虚地址5000，12000转换成存地址。 5.4.3 动态页式管理(请求页式管理)
11、复习: 5.3 覆盖与交换技术 实现存扩大的方法： 采用覆盖技术 采用交换技术 采用虚拟存储技术 常用的虚拟存储技术 请求分页存储管理 请求分段存储管理 请求段页式存储管理 分页存管理方式 静态分页管理 动态分页管理 静态分页管理 根本思想：进程开始执行前，将全部页装入存。 动态分页管理请求页式管理 根本思想：进程开始执行前，只需装入即将运行的页面，然后根据需要载入其他页面。 请求页式管理的调入策略 预测调页：分析预测，运行前调入 系统根据作业运行的情况，预测哪些页将要运行，在其运行之前先行调入存，这样在程序运行的过程中就不会出现缺页中断。 缺点:系统无法预计系统中作业的运行情况，难以实现。
12、请求调页请求分页：缺页请求，运行时调入 进程在执行的过程中，发现要执行的程序或处理的数据不在存，向系统提出调入相应程序的请求，系统响应用户的请求将它所请求的页调入存。 请求页式管理的页表结构 页表：反映该页是否在存，在外存的位置，在存的时间的长短，是否需要回写等。 页号： 块号： 中断位：0 表示该页在存，1示该页不在存需要缺页中断 辅存地址：该页在辅存的位置 修改位：0 表示该页调入存后没有修改，1表示页调入存后修改正 引用位：0 表示最近没有被访问，1表示最近被访问过页号 块号 中断位 辅存地址 修改位 引用位请求分页的页表结构 5.4.4 请求页式管理的页面置换算法 当要将辅存中的一页面
13、并送入到全满的存中时，必须把已在存中的某一页淘汰掉。用来选择淘汰哪一页的规如此叫做置换算法，也称为淘汰算法。 常用算法： 先进先出算法FIFO：淘汰先调入存的页 最久未使用淘汰算法LRU：淘汰未被访问的页中时间最长的页 最近未使用淘汰算法NUR：淘汰第1个最近未被访问的页淘汰页表中第一个访问位为0的页 最不经常使用页面淘汰算法LFU：淘汰那些到当前时间为止访问次数最少的页。页表中增加一个访问记数器。 最优算法：当要调入一新页而必须淘汰一旧页时，所淘汰的页是以后不再使用的，或者是以后相当长的时间不会使用的。这种算法是不可能的。 页面淘汰算法优劣的衡量标准：缺页中断率f ffa a是总的页面访问次数，f是缺页中断次数【例】一个进程已分到4个页帧块M=4，其页表如下表所示，当进程访问第4页时产生缺页中断，请分别用FIFO、LRU、NRU算法决定将哪一页淘汰？是否需要回写？页表：页号页帧装入时间最近访问时间访问位修改位 2 0 60 161 0 1 1 1 130 160 0 0 0
