操作系统设备管理教材(PPT 105页).pptVIP

SPooling技术如何使一台打印机虚拟成多台打印机？ 打印机属于独享设备。 用SPOOLing技术转换为虚拟成多台打印机 当用户进程请求打印时，SPOOLing系统同意为它打印输出，但并不真正立即把打印机分配给该进程，而是作如下事情： （1）由输出进程在输出井中申请一块空闲磁盘块，并将打印数据送入其中 （2）输出进程再为用户进程申请一张空白的用户请求打印表，并将用户打印要求填入其中，将该表挂到请求打印队列 (3)若打印机空闲，输出进程将从请求打印队列的队首取出一张打印请求表，根据要求打印数据，从输出井传送到内存缓冲区，再由打印机进行打印。 磁盘存储器管理 磁盘存储器管理 几乎所有计算机都使用磁盘来存储信息。从存储角度，与内存比较起来，磁盘有三个主要的优点： （1）可用的存储容量非常大 （2）每位的价格非常低 （3）电源关掉后信息不会丢失 磁盘性能简述 数据的组织和格式 实际的硬盘都组织成多个盘片，每片分两面，每面分成若干条磁道，磁道间有间隙 磁道又被分成许多扇区，每条磁道上扇区数目典型为10至100，每个扇区包含相同的字节数，相当于一个盘块 主要组成 硬盘（温硬）基本基础知识主轴 (5400/7200/10000转每 盘片 移动臂/磁头臂 磁头 硬盘府视图 用磁道号、磁头号和扇区号来标识一个扇区 磁盘类型 固定头磁盘:提高并行读写能力，主要用于大容量磁盘。每条磁道都有一个磁头。 移动头磁盘：寻道功能，结构简单，速度慢，每个盘面仅有一个磁头 磁盘访问时间 寻道时间Ts：是指把磁头移动到指定磁道上所经历底时间，是启动磁臂的时间S与磁头移动N条磁道所花费的时间之和 旋转延迟时间Tτ：是指指定扇区移动到磁头下面所经历的时间,平均Tτ为50－100ms 传输时间Tt：是指向磁盘写入数据所经历的时间,与每次读/写的字节数b和旋转速度有关 磁盘调度---当多个进程需要访问磁盘时 磁盘调度的目标是使磁盘的平均寻道时间最少，以使进程对磁盘的平均访问时间最小，目前常使用的有先来先服务，最短寻道时间优先及扫描算法等 先来先服务寻道算法FCFS（First-come，First-served） 一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。 最短寻道时间优先算法SSTF 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道，距离最短，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短 会可能导致某个进程发生“饥饿”的现象，因为只要有新进程的请求到达，其所要访问的磁道与当前所在磁道的距离较近，其I/O请求必优先满足 3、扫描算法SCAN 为了避免“饥饿”现象，对SSTF算法略加修改形成扫描算法，该方法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。这种算法中磁头移动的规律颇似电梯的运行，又称电梯调度算法。 磁臂由磁盘的一端开始，移动到磁盘的另一端，在移动过程中，为访问请求服务。然后调转方向，从此端移动到另一端。 循环扫描CSCAN（Circular SCAN） 为了减少SCAN算法造成的某些进程的请求被严重推迟，CSCAN算法规定磁头单向移动。 当磁头移到最外的磁道并访问后，磁头立即返回到最里的欲访问磁道，即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描 假设磁盘访问序列：98 183 37 122 14 124 65 67 读写头起始位置：53.求：磁头服务序列和磁头移动总距离。 FCFS SSTF SCAN CSCAN 先来先服务（640） 最早寻道时间优先 设备驱动程序 设备和驱动程序的分类 设备开关表 设备驱动程序的框架 设备管理 Linux设备的分类 字符设备 块设备 网络设备 设备管理 字符设备 以字符为单位输入输出数据的设备，并且以字符为单位对设备中的信息进行组织和处理。显示器、键盘等 块设备 以一定大小的数据块为单位输入输出数据，并且设备中的数据也是以物理块为单位进行组织和管理的。硬盘、软盘、光盘等。 设备管理 网络设备 通过网络与外部近程或远程计算机进行通信的设备。 设备管理 设备文件 Linux设备管理的特点 物理设备抽像化，把物理设备看成文件，采用文件系统的接口和系统调用来管理和控制设备。 设备读：从设备向内存输入数据 设备写：数据从内存输出到设备 Linux设备就是一种特殊文件，称为设备文件 设备管理 Linux的设备文件一般置于/dev目录下 设备文件名由两个部分组成，第一部分2~3个字符，表示设备的种类；第二部分通常是字母或数字，区分同种设备中的单个设备 I