操作系统_2013new分析.ppt

* * * * * * * * * * * * * * * * * * * * 设备分配技术 -6.2.3 虚拟设备 用共享设备来模拟独占设备的操作，从而提高系统的效率和设备利用率。这种技术称为虚拟设备技术，它模拟的设备称为虚拟设备 SPOOLing 工作原理 Spooling技术是用一类物理设备模拟另一类物理设备技术，是使独占使用的设备变成可共享设备的技术，也是一种速度匹配技术。操作系统中实现这种技术的功能模块称作斯普林系统。它的结构包括 输入井：存放从输入设备输入的信息 输出井：存放作业执行的结果 预输入程序：将信息从输入设备输入到辅助存储器缓冲区域 井管理程序：控制作业和辅助存储器缓冲区域之间交换信息 缓输出程序：将信息从辅助存储器输出缓冲区域输出到输出设备 SPOOLing 工作原理 预输入程序 作业1信息 … 作业n信息 输入井 作业1结果 … 作业n结果 输出井 缓输出程序 井管理 程序 运行作业 输入设备 输出设备 作业调度程序 That’s all！ Any Q？ * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 走独木桥问题 * * * * * * * * * * * * * * * * * * * * 页面与帧的大小为1024字节, 指令 MOV 2100, 3100 求MOV指令中两个操作数的物理地址 3100 ? =1024×3 ＋28 3 4 6 8 页表地址 控制寄存器 主存 8220 offset Page num offset frame num 28 28 3 8 例子: 分页式管理的逻辑地址-物理地址转换计算 ？ 段式存储管理基本原理 将程序的地址空间划分为若干段（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 段表长度 段表地址 页式和段式系统的区别 -4.1.8 页是信息的物理单位，段是信息的逻辑单位。 页的大小固定且由系统决定，段的大小通常取决于用户所写的程序。 页式系统地址空间是一维的，分段的作业地址空间是二维的。 段页式存储管理基本原理 -4.1.7 用页式方法来分配和管理内存空间，即把内存划分成若干大小相等的页面； 用段式方法对用户程序按照其内在的逻辑关系划分成若干段； 再按照划分内存页面的大小，把每一段划分成若干大小相等的页面； 用户程序的逻辑地址由三部分组成，形式如下：? ????段号????页号????页内地址?； 内存是以页为基本单位分配给每个用户程序的，在逻辑上相邻的页面内存不一定相邻。 虚存管理：页面置换算法（1） 先进先出算法（FIFO） 选择置换装入最早的页面。 最近最久未使用算法（Least Recently Used, LRU） 选择置换内存中最久未使用的页面。但是由于要记录页面使用时间的先后关系，硬件开销大。 计算缺页中断次数和缺页中断率 页面置换算法 最优策略 (Optimal