计算机操作系统原理知识点第七章电子教案.doc

计算机操作系统原理知识点第七章 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 I/O控制方式：（由简到繁，由低级到高级） 程序直接控制方式（查询方式）：是由用户进程直接控制内存和I/O设备之间的信息传送。 中断控制方式： DMA控制方式 通道控制方式 设备管理应具备一下功能 监视设备状态 一个计算机系统中存在许多设备，在系统运行期间他们完成各自的工作，处于各种不同的状态。 设备分配与回收 按照设备的类型（独享、共享或是虚拟）和系统中所采用的分配算法，实施设备分配，即决定把一个设备分给哪个请求该类设备的进程使用。 控制设备操作 用于控制设备操作的程序成为设备驱动程序。 缓冲区管理 Cpu的执行速度很高，而设备的速度相对比较低，为了缓解cpu和设备之间的速度不匹配，是计算机系统中的各部分充分并行，系统中一般设置有缓冲区，用来暂时存放数据。 缓冲技术 为了匹配设备与cpu之间的处理速度，减少数据传送过程的中断次数和cpu的中断处理时间，也为了解决DMA或通道方式的瓶颈问题，现代操作系统在设备管理中引入了用来暂存数据的缓冲技术，该技术的使用可明显的提高cpu和设备之间的并行程度，提高系统的处理能力和设备的利用率。 缓冲技术的基本思想：在cpu和设备之间建立缓冲区，用于暂存cpu额设备之间交换的数据，从而缓和cpu和设备速度不匹配所产生的矛盾。 缓冲技术包括： 输入缓冲，是指在用户进程需要数据之前，操作系统已经把数据从设备读入到操作系统缓存区中。 输出缓冲，是指操作系统先把输出的数据写入系统缓存区，当进程继续运行时，操作系统把数据送往设备输出。 Spooling概念 现代计算机系统支持多道程序执行，完全可以利用一组I/O程序模拟脱机I/O是外围控制机的功能，实现把低速输入设备上的数据传送到高速磁盘上，或者把数据从磁盘上传送到低速输出设备上。 这组I/O进程执行时，将设备启动起来后就放弃cpu使用权，让cpu转去执行使用其他程序；当被启动的设备完成一项I/O任务时，I/O进程再开始处理。 在主机的直接控制下，实现了上述脱机的外围输入、输出功能，且此时的外围操作与cpu处理的数据也是并发执行的，把这种在联机情况下实现的同时外围操作成为SPOOLing（假脱机操作）。 磁盘调度算法： 在一个磁盘请求列队中，请求分别设计的柱面顺序为；16,64,135,34,118,60,154,98，假设磁头臂当前位置在柱面50. 先来先服务算法（FCFS） 　 0 16 34 50 60 64 98 118 135 154 199 移动顺序 　 1 4 0 6 2 8 5 3 7 　 移动变量 　 34 101 　 58 48 56 84 71 94 　 移动总和 　 　 　 　 　 　 　 　 　 　 546 最短寻到时间优先算法（SSTF） 　 0 16 34 50 60 64 98 118 135 154 199 移动顺序 　 4 3 0 1 2 5 6 7 8 　 移动变量 　 18 30 　 10 4 82 20 17 19 　 移动总和 　 　 　 　 　 　 　 　 　 　 200 扫描算法（SCAN）；先左后右 　 0 16 34 50 60 64 98 118 135 154 199 移动顺序 3 2 1 0 4 5 6 7 8 9 　 移动变量 16 18 16 　 60 4 34 20 17 19 　 移动总和 　 　 　 　 　 　 　 　 　 　 204 循环扫描算法 　 0 16 34 50 60 64 98 118 135 154 199 移动顺序 -7 8 9 0 1 2 3 4 5 6 7 移动变量 　 16 18 　 10 4 34 20 17 19 45 移动总和 　 　 　 　 　 　 　 　 　 　 138 学后自测：P182 根据共享特性可将I/O设备分为几类？P158 独享设备。是不能同时公用的设备，在一段时间内只能由一个进程独占。 共享设备。允许多个进程同时使用，是一类操作速度较快的设备。 虚拟设备。为提高设备的利用率，系统通过SPOOLing技术将独享设备改造为可共享的设备。 简述设备管理软件的层次结构及各层的主要功能 通常设备管理软件从高到低课分为以下4个层次： 用户层I/O软件 功能：为用户程序提供了相应的库函数，便于用户进行系统调用。 与设备无关的I/O软件 功能：1、给I/O设备命名，提供对设备驱动程序的统一接口。 2、设备保护，检查用户是否有权访问申请的设备 3、数据块的分配，提供与设备无关的块大小。 4、数据缓冲 5、对独享设备的分配与释放