操作系统复习参考.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * 进程由程序、数据和进程控制块PCB组成 PCB 是由操作系统维护的用来记录进程相关信息的数据结构。 进程控制块的内容分为进程描述信息、进程控制信息、资源占用信息和处理机现场保护结构4个部分。 * * 进程由程序、数据和进程控制块PCB组成 PCB 是由操作系统维护的用来记录进程相关信息的数据结构。 进程控制块的内容分为进程描述信息、进程控制信息、资源占用信息和处理机现场保护结构4个部分。 * * * * * * * * * * * * * * * * 走独木桥问题 * * * * * * * * * * * * * * * * * * * * * * * * * * * * 段式存储管理基本原理 将程序的地址空间划分为若干段（segment），这样每个进程都有一个二维的地址空间。系统为每个段分配一个连续的分区，而进程中的各个段可以不连续的存放在内存的不同分区中。程序加载时，OS为所有段分配其所需内存，这些段不必连续。段式存储管理也需要硬件支持，实现逻辑地址到物理地址的映射。 程序的用户视图 分段管理的逻辑视图 1 3 2 4 1 4 2 3 用户空间的逻辑视图 物理的内存空间 分段式存储管理的基本原理(2) 段控制寄存器 段表始址 段表长度 段号s 位移d 段长 基址 物理地址 越界? 段表 分段式存储管理的实现 分页是机械地将程序划分成大小相等的页，另外也可以将将程序划分成大小不等的段。 采用分段技术，程序和相关的数据被划分成一组段(segment) ，不要求所有程序的所有段的长度相等，有点类似于动态分区 逻辑地址由两部分组成：段号和偏移量 与动态分区不同，通过段表实现不连续存储的重定位 段表：段的长度、段的起始地址、其他控制位与标志位 比较: 分页 与 分段 区别 分页对程序员是不可见的，有内部碎片，无外部碎片 分段对程序员通常是可见的，无内部碎片，有外部碎片 分段的特点 为组织程序和数据的一种方便手段提供给程序员。一般情况下，程序员或编译器把程序和数据指定到不同的段。为了实现模块化程序设计地目的，程序或数据可能进一步分成多个段。 例子: 分段 采用分段法， 某个分段的逻辑地址的段号为2, 段内偏移量为100, 计算它的物理地址。 段表长度 段表地址 控制寄存器 2 100 8k 100 主存 8292 offset seg num offset 基址 1k 800 500 200 6k 4k 8k 9200 8K+100=8292 段表长度 段表地址 页式和段式系统的区别 页是信息的物理单位，段是信息的逻辑单位。 页的大小固定且由系统决定，段的大小通常取决于用户所写的程序。 页式系统地址空间是一维的，分段的作业地址空间是二维的。 段页式存储管理基本原理 用页式方法来分配和管理内存空间，即把内存划分成若干大小相等的页面； 用段式方法对用户程序按照其内在的逻辑关系划分成若干段； 再按照划分内存页面的大小，把每一段划分成若干大小相等的页面； 用户程序的逻辑地址由三部分组成，形式如下：? ????段号????页号????页内地址?； 内存是以页为基本单位分配给每个用户程序的，在逻辑上相邻的页面内存不一定相邻。 虚存管理：页面置换算法（1） 先进先出算法（FIFO） 选择置换装入最早的页面。 最近最久未使用算法（Least Recently Used, LRU） 选择置换内存中最久未使用的页面。但是由于要记录页面使用时间的先后关系，硬件开销大。 计算缺页中断次数和缺页中断率 页面置换算法 最优策略 (Optimal policy) 又称为Belady算法 选择替换下次访问距当前时间最长的那些页，可以看出该算法能导致最少的页错误， 但是由于它要求操作系统必须知道将来的事件，显然这是不可能实现的。 作为一种标准来衡量其他算法的性能 。 页面置换算法 最近最少使用 Least Recently Used (LRU) 替换主存中上次使用距离当前最远的页 根据局部性原理，这也是最近最不可能访问到的页。实际上，LRU策略的性能接近于OPT策略。 该方法的问题在于比较难于实现。 一种实现方法是给每一页添加一个最后一次访问的时间标签，并且必须在每次访问存储器时，不论访问的是指令还是数据，都更新这个标签。即使有支持这种方案的硬件，开销仍然非常大。 另一种可选择的方法是维护一个关于访问的栈，当开销同样很大。 页面置换算法 先进先出 First-in, first-out (FIFO) 把分配给进程的页帧看做是一个循环缓冲区，按循环方式移动页