上海大学操作系统2复习资料资料

1、存储管理的主要功能：地址转换（逻辑地址转为物理地址存储器的分配和回收存储保护存储扩充地址转换（重定位）逻辑地址物理地址；多道程序中编译程序不可能预支经编译后所得到的目标模块应放在内存何处，不能用绝对装入，要用可重定位装入。静态转换：在装入时对目标程序中指令和数据地址进行修改动态转换地址转换推迟到真正执行时静态的不允许程序运行时在内存中移动位置，动态的可以分配方式连续分配单一连续分配单个程序独占固定分区分配划分分区：分区大小相等、不等内存分配：按大小排序，分区使用表优点：能在内存中装入多道程序缺点：存储空间浪费动态分区分配数据结构：空闲分区表；空闲分区链动态分区分配算法：顺序搜索算法（用于不太大

2、的系统）首次适应：空闲分区地址递增，从链首开始寻找，满足要求后切割优点：优先利用低址，保留高址大空闲区，为以后到达的大作业分配大的内存空间创造了条件缺点：低址部分被不断划分，留下许多难以利用的、很小的空闲分区循环首次适应：空闲分区地址递增，从上次找到的下个空闲分区开始优点：避免低址部分留下太多空闲分区缺点：缺乏大的空闲分区最佳适应：空闲分区大小递增，找到的第一个优点：避免大材小用缺点：每次切割剩下的都是最小的，会留下难以利用的碎片最坏适应：找最大的一个空闲分区优点：使剩下的空间不会太小，产生碎片的可能性最小，对中小作业有利缺点：缺乏大的空闲分区索引搜索算法（大中型系统）快速适应：每一类相同容量

3、的分区，单独设一个链表，查找时先去索引表，然后去链表取下第一块即可（可将其理解为一个菜单）优点：提高搜索速度缺点：分区归还主存时较为复杂；分配空闲分区时是以进程为单位的，一个分区只属于一个进程，存在浪费（以空间换空间）伙伴系统：内容看书吧时间性能：劣于快速适应，优于顺序搜索空间性能：劣于顺序搜索优于快速适应哈希算法直接根据分区大小利用哈希函数计算分配内存：m.size-u.size<=size回收内存：回收区与前后空闲分区的邻接情况动态可重定位分区分配比动态分区增加了紧凑功能地址变换在程序执行期间随着对每条指令或数据的访问自动进行（动态地址转换）离散分配方式分页存储管理：将用户程序的地址

4、空间分为若干固定大小的区域（页）页面：进程的逻辑地址空间分为若干页物理块：内存的物理地址空间分为若干块若干页装入多个可以不相邻的物理块最后一页经常装不满，形成的碎片为“页内碎片”页面太小减小内存碎片，内存利用率提高每个进程占用页面过多，页表过长，占用大量内存降低页面换进换出的效率页面太大减少页表长度，提高换进换出效率页内碎片增大页面适中大小：2的幂，通常为1kb-8kb逻辑地址形式：页号+位移量/页内地址（一维）页表：实现从页号到物理块号的地址映射进程的各个页离散的存储在内存的任一物理块中为了找到每个页面对应的物理块地址转换机构硬件（一个页表项用一个寄存器）实现的动态地址转换机构存储保护：页表

5、长度寄存器执行检索前，先将页号与页表长度进行比较，若页号大于等于页表长度，则表示本次访问的地址已超越进程的地址空间。这一错误被系统发现，产生越界中断若未发生越界错误，则将页表始址与页号*页表项长度相加，得到该表项在页表中的位置快表在地址变换机构中增设一个具有并行查询能力的特殊高速缓冲寄存器（快表）快表不命中时要访问两次内存一次访问内存中的页表，找到物理块，将块号与页内偏移量W（即页内地址）拼接以形成物理地址第二次从第一次得到的地址中获得所需要的数据分段存储管理：把用户地址空间分为大小不同的若干段为了满足用户（程序员）在编程和使用（信息共享、信息保护、动态增长、动态链接）上的要求，支持以模块为单

6、位进行逻辑地址形式：段号+段内地址（二维，既包含一部分地址空间，又标识了逻辑关系）数据结构段表（记录该段在内存中的起始地址和段的长度）段表可放在寄存器（提高地址转换速度）或内存（更常见）中地址转换段表寄存器（存放段表始址和段表长度），硬件实现的动态地址转换存储保护进行地址变换时，系统将逻辑地址中的段号S与段表长度TL进行比较，若S>TL则段号太大，访问越界，产生越界中断信号分页分段管理比较分页分段大小固定、硬件决定小固定、程序决定信息信息的物理单位独立的信息逻辑单元，更便于共享目的r提高内存利用率方便程序设计逻辑地址一维，页号+页内地址二维，段号+段内地址段页式管理既有分段系统的易于实现

7、、分段可共享、易于保护、动态链接等优点，也能像分页系统那样，很好的解决内存的外部碎片问题先将用户程序分成若干段，再把每个段分成若干页，并为每个段赋予一个段名逻辑地址：段号+段内页号+页内地址（二维）数据结构：每个进程一张段表（页表地址和页表长度），每个段一张页表，位视图地址转换：硬件（段表寄存器）实现的动态地址转换机构，访问3次内存第一次访问内存中的段表，得到页表始址；第二次访问内存中的页表，去除该页所在的物理块号，并将该号与页内地址一起形成指令或数据的物理地址，第三次访问从第二次访问得到的地址中取出指令或数据。常规存储器一次性：作业必须一次性装入内存后方能运行驻留性：作业被装入内存后，整个作

8、业都一直驻留在内存中，其中任何部分都不会被换出，直至运行结束局部性原理在一较短时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限于某个区域。时间局限性：若程序的某条指令被执行，则不久后这条指令可能再次被执行，若某条数据被访问过，则这条数据可能再次被访问。原因是程序中存在着大量的循环操作空间局限性：一旦程序访问了某个存储单元，在不久后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围内。典型情况是程序的顺序执行虚拟存储器定义：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。逻辑容量由内存容量和外村容量之和决定，运行速度接近

9、于内存速度，成本又接近外存特征多次性：一个作业的程序和数据无需在作业运行时一次性全部装入内存，而是允许被分成多次调入内存运行，只需将当前需要运行的那部分程序和数据装入内存即可对换性：一个作业的程序和数据，无需在作业运行时一直常驻内存，而是允许在作业的运行过程中进行换进换出虚拟性：用户看到的内存容量远大于十级内存容量实现方法分页请求系统分段请求系统请求分页数据结构页号、物理块号、状态位P、访问字段A、修改位M、外存地址状态位：指示该页是否已调入内存访问字段：记录本页在一段时间内被访问的次数或时多久未被访问，提供给置换算法进行换进换出时的参考修改位：标识该页是否被修改过，供置换页面参考外存地址：通

10、常时物理块号，供调入该页时参考动态地址转换硬件+软件缺页中断内存分配固定分配局部置换：进程物理块固定；缺页时只能从分配给该页的n个页面中选出一页换出，然后再调入一页，以保证分配给进程的内存空间不变可变分配全局置换：进程运行期间分配的物理块可调整；缺页则将空闲的物理块分配给该进程，分配给该进程的内存空间增加可变分配局部置换调入策略预调页：预先估计在不久后便会被访问的页面，将其调入内存请求调页：进程发现需要访问某程序和数据，但此页面不在内存，便立即提出请求，由OS将需要的页面调入内存从哪里调入对换区：系统拥有足够的对换区空间（进程运行前将与该进程有关的文件从文件去拷贝仅对换区文件区：系统缺少足够的

11、对换区空间UNIX方式：放在文件区的直接从文件区调入；曾经用过又换出的，由于放在对换区，直接从对换区调入；由于unix系统允许页面共享，某进程请求的页面若被其他进程调入内存，可直接使用抖动：刚被换出的页面很快又要被使用，需要重新调入，此时再选一页调出；而此刚被调出的页面又很快要被访问，又需要调入，如此频繁的更换页面，以致一个进程在运行中把大部分时间花费在页面置换工作上，称该进程发生了“抖动”预防方法：采用局部置换；把工作集算法融入处理机调度；利用“L=S'准则调节缺页率；选择暂停的进程影响缺页率的因素：置换算法、页面大小、进程分得的页块数量，进程访问内存的离散程度。工作集在某段时间间隔

12、内，进程实际要访问页面的集合置换算法OPT最佳置换算法：理想化，性能最好，实际无法实现，以其作为标准衡量其他算法的优劣FIFO先进先出算法：最直观，性能最差，实际应用极少LRU最近最久未用算法NRU最近未用算法LFU最近最少使用算法请求分段段的大小受到物理内存配置的限制便于实现段的动态链接便于实现段的共享：共享段表段的置换时，有时还要“紧凑”合并空闲分区才能换入要装入的段。文件系统文件系统主要功能文件目录管理提供文件操作的接口文件存储空间的管理文件的共享和文件保护、保密文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合文件系统：从用户角度看，是实现“按名存取”文件的软件。逻辑文件（逻辑结构）：用户所看到的文件是由一系列的逻辑记录组成的，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称问文件组织无结构的字符流文件有结构的记录文件物理文件（物理结构）：文件在存储介质上的结构，用户看不到逻辑结构与物理结构都会赢下对文件的检索速度文件目录：文件控制块的集合，UNIX中，文件目录是文件名与inode号构成的目录项的集合。目录文件：文件的内容是文件的目录（D