GCT考试参考资料-操作系统_2012new.ppt

* * * * * * * * * * * * * * * * * * * * * * 设备分配技术 -6.2.3 虚拟设备 用共享设备来模拟独占设备的操作，从而提高系统的效率和设备利用率。这种技术称为虚拟设备技术，它模拟的设备称为虚拟设备 SPOOLing 工作原理 Spooling技术是用一类物理设备模拟另一类物理设备技术，是使独占使用的设备变成可共享设备的技术，也是一种速度匹配技术。操作系统中实现这种技术的功能模块称作斯普林系统。它的结构包括 输入井：存放从输入设备输入的信息 输出井：存放作业执行的结果 预输入程序：将信息从输入设备输入到辅助存储器缓冲区域 井管理程序：控制作业和辅助存储器缓冲区域之间交换信息 缓输出程序：将信息从辅助存储器输出缓冲区域输出到输出设备 SPOOLing 工作原理 预输入程序 作业1信息 … 作业n信息 输入井 作业1结果 … 作业n结果 输出井 缓输出程序 井管理 程序 运行作业 输入设备 输出设备 作业调度程序 THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS THANKS 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