操作系统(设备管理)的知识点介绍.ppt

第6章 设备管理;6.1 I/O硬件概念; 6.1.2 设备控制器（I/O部件）; PCI总线 控制器; 控制器的任务是在外部设备与CPU（内存）之间完成比特流（外部信号）和字节流（块）之间的转换。;每个控制器都有一些用来与CPU通信的I/O寄存器。操作系统通过向这些寄存器写命令字来执行I/O功能。;6.1.3 I/O控制方式 ;向I/O部件发读命令;（2）中断控制方式;（3）DMA方式;CPU直接控制外部设备; 6.2 设备输入/输出子系统;在UNIX中，可以用如下的系统调用将数据直接写入软盘中： fd=open(“/dev/fd0”,O＿RDRW)；申请软盘，/dev/fd0代表软盘。 lseek(fd,1024,0)；将软盘当前I/O位置定位到1024字节位置。 Write(fd,buffer,36)；将用户缓冲区buffer中的36个字节写入软盘1024～1059字节。 …… close(fd) ；释放软盘。; 二、独占式使用设备 如打印机;三、分时式共享使用设备 独占式使用设备时，设备利用率很低。 分时式共享：以一次I/O为单位分时使用设备，不同进程的I/O操作请求以排队方式分时地占用设备进行I/O。 注：针对一个逻辑上完整的数据的I/O操作。 如：终端设备，磁盘设备。;请求设备;产生的条件：I/O中断；通道；磁盘。 SPOOLing（并发的外部设备联机操作）的基本思想：用磁盘设备作为主机的直接输入/输出设备,即主机从磁盘选取作业并运行,结果也存在磁盘中。相应的通道则负责磁盘与慢速外设的传输。利用通道和中断机制,作业的输入/输出与作业在处理机上的运行可很好地并行起来。;通道;例如:所有输出数据已经写到文件当中，并排到打印输出队列，打印进程申请占用打印机后，成批读出文件中数据，并送打印机打印出去。;6.2.2 I/O层次结构 ;用户进程;一、用户层I/O;二、设备无关的I/O; 三、设备驱动与中断处理;6.2.3 设备驱动程序 ; 二、设备管理有关的数据结构 描述设备、控制器等部件的表格：系统中常常为每一个部件、每一台设备分别设置一张表格，常称为设备表或部件控制块。这类表格具体描述设备的类型、标识符、进行状态，以及当前使用者的进程标识符等。 建立同类资源的队列：通常在设备表的基础上通过指针将相同物理属性的设备连成队列（称设备队列）。 面向进程I/O请求的动态数据结构：每当进程发出块I/O请求时，系统建立一张表格（称I/O请求包）。将此次I/O请求的参数填入表中，同时也将该I/O有关的系统缓冲区地址等信息填入表中。I/O请求包随着I/O的完成而被删除。 建立I/O队列：如请求包队列 。; 设备表;引入原因： （1）可以改善进程运行速度与I/O传输速度之间的速差矛盾。 （2）减少中断CPU的次数。 （3）提高CPU和I/O设备之间的并行性。;块设备 字符设备： 一次一行方式：打印机，显示器 一次一字节方式：传感器，控制杆; 二、双缓冲; 三、循环缓冲;6.3 存储设备 6.3.1 常见存储外设 ;存取装置; 光学存储设备 CD-ROM； CD-R,CD-RW。;6.3.2 磁盘调度; 一、减少寻找时间(寻道时间)的方法;磁盘调度策略;其他调度策略;假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　FCFS策略磁头臂的移动轨迹如下：　;假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　SSTF策略磁头臂的移动轨迹如下：　;假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　SCAN策略磁头臂的移动轨迹如下：　;假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　C-SCAN策略磁头臂的移动轨迹如下：　;调度策略的比较;二、减少延迟时间的方法;