第2节操作系统设备管理实现详解.ppt

* * * * * * * * * * * * 缓冲区的组成 缓存数组 —— 含有磁盘上的数据的存储器数组 缓存首部 —— 描述缓冲区特性的数据结构 缓冲管理数据结构 缓存首部结构 设备号 dev 块号 blkno 状态 flag 指向数据区域的指针 传送字节数 返回的I/O出错信息 b_forw 设备缓冲区队列前向指针 b_back 设备缓冲区队列后向指针 av_forw 空闲缓冲区队列前向指针 av_back 空闲缓冲区队列后向指针 设备号dev 缓冲区所包含的信息所属设备的设备号 块号blkno 由设备号指出的设备上相对于第0块的块号 状态flag——描述了缓冲区当前的状态 忙标志BUSY：缓冲区当前正“忙” 有效位AVE：缓冲包含的数据有效 延迟写DELWR ：核心在某缓冲区重新分配出去之前必须把缓冲区内容写到磁盘上 写标志WRITE： 核心当前正把缓冲区的内容写到磁盘 读标志READ：核心当前正从磁盘往缓冲区写信息 等待位 WAIT： 一个进程当前正在等候缓冲区变为空闲 缓冲管理算法 对空闲buf空队列的处理 当需要一个空闲buf时，总是取空闲buf队列(av链) 的首元素； 一个使用过的buf释放时，插入到空闲buf队列(av链) 的队尾 使用过的buf尽量晚的分配出去 一个buf被分配用于读/写某设备上的块时 申请一个空的缓冲区，置B_ BUSY=1，从av链上删除，加入b链； 当读/写操作结束时， 释放该buf，置B_BUSY=0，仍留在b链上，并送入av链尾； 若进程需要的信息在buf中时， 如果在该设备的b链上找到，置B_BUSY=1；从av链上摘除，使用完后，又送入av链队尾。 进程需要从设备获取的信息可能不需要访问设备！而是从缓冲区中直接获取！ 对延迟写的处理 需要写设备时，先写入缓冲区，可以标记延迟写，晚点写入磁盘 当一个具有延迟写标记的buf移到av链头，要用于分配时，立即进行写操作。然后从av链上摘除，送入b链。 当需要写设备的时候，不一定真的立即写到设备上去了！可能会延迟一段时间再写！ 缓冲读 缓冲池 用户 数据区 用户进程 磁盘 预先缓存 用户进程 缓冲写 缓冲池 用户 数据区 磁盘 延迟发送 以磁盘为例 I/O子系统 * 设计数据结构 缓冲区管理 设备分配 设备分配 设备分配的办法和设备的特点相关 常用的设备分配技术： 独享分配 共享分配 虚拟分配 独享设备 让一个作业在整个运行期间独占使用的设备。 独享分配（静态分配） 在一个作业执行前，将它所要使用的设备分配给它；当它结束撤离时，将分配给它的这类设备收回。 对于打印机……… 共享设备 可以交替使用的设备称为共享设备。 对于磁盘……….. 共享分配（动态分配）：用时分配，不用时释放 打印机也能像磁盘一样用？ 30 虚拟设备技术 所谓虚拟设备技术，是在一类物理设备上模拟另一类物理设备的技术，是将独占设备转化为共享设备的技术。 虚拟设备 通常把用来代替独占型设备的那部分外存空间(包括有关的控制表格)称为虚拟设备。 虚拟分配 当进程需要与独占型设备交换信息时，系统将分配磁盘空间，并建立相应的数据结构，这种分配方法称为设备的虚拟分配。 32 设计思想 预输入 在作业需要数据前，OS已将所需数据预先输入到辅存输入井存放。 当作业 (或进程) 需要数据时，可直接从辅存中读入主存。 缓输出 在在作业执行时，将输出数据写入辅存输出井中。当作业 (或进程) 执行完毕 (或需要数据时) ，由操作系统将数据输出。 输入机1 输入机2 作业1 作业2 打印机 磁盘输入井 磁盘输出井 主存 SPOOLING系统组成 硬件 大容量的辅存空间 通道装置、中断系统 软件 预输入表、缓输出表：描述辅存输入井和输出井的状态变化。 预输入程序、缓输出程序、井管理程序 有了虚拟分配技术，所有的设备都可以采用共享分配方式 第4单元 设备管理 第2节 设备管理实现 I/O子系统（无关层） 驱动程序（相关层） 举例 设备处理(驱动)程序 定义 设备处理程序是直接控制设备运转的程序，它根据各类设备的特点和性能来编写。每一类设备有一个相应的设备处理程序，能控制同类中多台物理设备同时工作。 作用 设备驱动程序层的作用是为内核I/O子系统隐藏设备控制器之间的差异。将I/O子系