操作系统精简的.ppt

第六章 操作系统; 6.1 概述 6.2 存储管理 6.3 处理器管理 6.4 设备管理 6.5 文件管理 6.6 操作系统的用户接口;6.1 概述;6.1.1 什么是操作系统？;6.1.1 什么是操作系统？;6.1.1 什么是操作系统？; 手工操作阶段?单道批处理阶段?执行系统阶段?多道程序系统 手工操作阶段：程序的读入、编译、装配和执行都由操作人员人工控制。速度慢、效率低。 单道批处理阶段： 早期批量处理：操作员事先把用户提交的作业组合成一批作业，利用常驻在内存中的监督程序，把这批作业顺序输入磁带中，然后逐个调入内存中运行并输出结果。虽然这种方式提高了系统的处理能力，但作业的输入输出和CPU的计算仍然串行的。 脱机批量处理; 脱机批量处理—减少了人工干预的时间;操作系统的发展过程;4. 多道程序系统 执行系统中，虽然实现了I/O 与处理机并发运行，但作业不论大小，CPU一次只能执行一个作业，仍然不能充分利用计算机资源。因此该系统又称为单一流批处理监控系统。 多道程序是指在一台机器上同时运行若干道程序。系统按照各个程序在各个时刻对资源的需求，在这些程序间分配时间，如果分配得当，可以得到资源的最佳利用，这类系统称为多流批处理监控系统。;6.1.3 操作系统的基本类型;6.1.3 操作系统的基本类型;实时系统：包括实时过程控制和实时信息处理两种。实时操作系统能对外部发生的随机事件作出及时响应，并对它进行及时处理。适用于工业控制系统或事务处理系统。 实时系统有较强的中断处理机构，可靠性要求比较高。;操作系统的功能(5个) 处理器管理：解决CPU的分配策略、实施方法，最大限度地提高处理机的处理能力。 存储管理：解决多道程序在内存中的分配，当进程被撤消时回收分配出去的内存，通过对内外存联合管理来扩大存储空间。 设备管理：对设备进行分配、调度，为用户使用I/O设备提供方便的命令和操作界面。;操作系统的功能(5个) 文件管理：又称文件系统，文件是计算机中的软件资源，存储在外存中。文件管理可实现对文件的检索、存取、共享、安全和保密等操作，并提供相应的操作命令?? 用户接口：提供三种用户接口，以便用户提出请求和说明服务。 程序一级的接口、作业控制语言（操作命令）和图形接口。 ;6.1.4 操作系统的功能和特性;本小节作业;6.2 存储管理;6.2.1 存储管理的功能及有关概念;1、存储器的分级结构;分级存储机构示意图;2、存储管理功能;2、存储管理功能;重定位：当用户程序调入内存时，需把相对地址转换为绝对地址，同时要对程序中与地址相关的指令进行修改，这一过程称为重定位。 重定位的方式有静态重定位和动态重定位两种。 静态重定位：把作业在装入时就进行的地址转换方式。; 3) 存储保护： 为了保护存储区内各类程序和信息不受某些错误程序的破坏和干扰，须采取保护措施。 在静态重定位系统中，可用界地址寄存器来判断当前进入内存的程序是否在规定的上下界内，即D≤ x’ ＜L，如果出现x’ 不满足上述条件，则系统立即发出越界错误，发出中断，停止当前执行的程序，转去执行错误处理程序。 关于动态重定位系统的存储保护将结合有关的存储方式来讨论;4) 内存扩充： 当作业的地址空间大于分配到的存储空间时需采取内存扩充技术，将内外存联合起来扩大存储空间，常采用的内存扩充技术有覆盖、交换和虚拟存储技术。 ;6.2.2 实存储管理;1、分区分配;1）固定分区分配;区号;2）可变分区分配：又称动态存储管理，只有当作业调入内存时，才按作业大小建立分区，当作业执行完后又释放此空间。采用链结构来构造分区目录。下面从空间的分配和回收来进行讨论。 空间分配：由于多作业调入内存运行，有些作业运行结束后释放所占空间，内存区呈现占用块与空闲块交叉存在的状态，如图6.8所示。在每块开始与结束的几个字节中存放有关本块状态的信息，称为控制信息区，并把所有的空闲块链成一个双向链表，如图6.9所示。其中,L link和 R link为链表左右指针， tag=0表示空闲块， tag=1表示占用块， size 是本块的大小，Up link 为本块的起始地址。; 可变分区分配;空间分配例题;占用块、空闲块表示图;空间回收;空间回收;空间回收过程图;空闲区分配算法 ;空闲区分配算法 ;2、可重定位分区分配;2、可重定位分区分配;： ：;动态重定位;3、覆盖技术;覆盖技术示意图;4、交换技术;6.2.3 虚拟存储管理 ;6.2.3 虚拟存储管理 ;6.2