操作系统总复习剖析.ppt

四、设备分配 设备管理是通过一些数据结构来实现对其设备进行管理和控制的。 1、?设备控制表、通道控制表、系统设备表、控制器控制表 2、 设备分配中应考虑的若干因素 （1）设备的固有属性：独享设备、共享设备、虚拟设备 （2）设备分配算法：FIFO、优先级高者优先 （3）设备分配中的安全性 3、设备固有属性不同，其分配算法不同 4、SPOOLING技术可将一台物理设备虚拟为多台逻辑设备，可为多个用户所共享。 SPOOLing技术的核心思想是：在快速辅助存储设备中建立 I/O缓冲区用于缓存从慢速输入设备流入内存的数据或缓存从内存流向慢速输出设备的数据。 五、设备处理 1、设备处理程序又称为设备驱动程序，它是I/O进程与设备控制器之间的通信程序。 ① 初始化I/O设备 ②???设备与进程之间的数据传送 ③???当数据传完之后，将产生中断信号将它换醒，进入中断处理过程。 2、中断处理过程 3、用户请求设备使用的是逻辑设备名。 由系统通过逻辑设备表实现逻辑设备到物理设备的映射。当更换物理设备时，用户的程序不用改，仅修改逻辑设备表。 磁盘存储器管理 磁盘调度算法1、? 先来先服务2、? 最短寻道时间优先 3、? 扫描法4、? 循环扫描法 第六章?????? 文件系统 一、?文件和文件系统的基本概念 1、?数据项——记录——文件 2、?文件系统模型 3、?文件的操作 二、文件逻辑结构 1、??顺序文件 优点：可以快速实现批量存取，可存储在磁带上 缺点：增删困难 2、???索引文件 优点：实现直接存取、快速 缺点：增加空间开销 三、??? 外存分配方法 1. 连续分配——将文件信息存放在连续编号的物理块中。 优点：结构简单，存取速度快。 缺点：长度事先确定，随后不允许增加长度。 2、? 链接分配——将文件信息存放在非连续编号的物理块中。 优点：插入、删除方便，文件长度可变。 缺点：查找困难。 3、? 索引文件 优点：可以随机存取。 缺点：增加空间的开销。 四、??? 目录管理 1、 对文件目录管理要求 2、 文件控制块与文件目录 3、 单级文件目录 缺点：查找速度慢、不允许重名、不便于实现文件共享 4、 两级目录和多级目录 当前目录——工作目录 优点： ①检查速度快 ②?不同目录可以重名 ③?不同用户可使用不同名字，来访问系统中的同一个共享文件。 ?? ? 五、 空闲存储空间的管理方法 1、空闲表法 2、空闲链表法 3、位示图法 4、成组链接法 第七章?????? 操作系统接口 ●用户接口可以多种形式呈现在用户面前： ①一种是联机命令形式，直接提供给用户在终端上使用； ②一种是系统调用形式，提供给用户在编程时使用。人们通常把上述两种形式分别称为联机命令接口和程序接口。 一、 命令接口 命令接口由 命令解释程序对用户键入的命令进行解释，并转入相应的命令处理程序去执行。 二、 程序接口 1、系统调用——就是用户在程序中调用操作系统所提供的一些子功能。 ?? 2、系统调用在本质上是应用程序请求OS内核完成某功能时的一种过程调用，但它是一种特殊的过程调用，它与一般的过程调用有下述几方面的明显差别： 三、??图形用户接口 窗口是作为用户与应用程序之间的交互接口 应用程序可通过窗口向用户展示系统所提供的各种服务及其需要用户输入的信息。 用户可通过窗口去查看和操作应用程序或文档。 * * 六、进程通信 进程通信的类型：低级通信和高级通信 (1) 高级通信方式： ① 共享存储器系统：共享数据结构、共享存储器区通信方式 ② 消息传递系统： 直接通信方式——通过收发原语 间接通信方式——通过信箱实现信息交换 ③ 管道通信 （2）管道通信具有三方面的协调能力： ① 双方同时存在 ②??同步关系 ③??互斥使用管道 第三章???调度与死锁 一、调度的类型 1、 高级调度 2、?低级调度：非抢占式、抢占式 抢占式原则：时间片原则、优先权原则、 短作业优先原则 3、?中级调度 二、 面向用户的准则 1、?周转时间短：平均周转时间、 平均带权周转时间 2、?响应时间快 3、?截止时间的保证 4、?优先权准则 三、面向系统的准则 1、?系统的吞吐量 2、?CPU的利用率好 3、?各类资源平衡使用 调度的算法 1、? 先来先服务调度的算法 2、??短作业优先调度的算法 3、??时间片