李彤《操作系统原理》第6章-设备管理.pptVIP

【算法6.19 ttclose】 功能：关闭终端tp，释放输入输出缓冲区，切断进程与tty的联系。 调用格式：ttclose (tp)。 输入：终端tty结构指针tp。 输出：无。 返回 清tp对应的进程组名 ttclose( tp) N Y ttioctl(tp,LDCLOSE,0,0) tp没被打开？ 清tty的内部状态ISOPEN标志 图6.46 ttclose算法流程 【算法6.20 ttread】 功能：把在标准输入队列t_canq中的数据传送到调用进程的用户数据区u_base。 调用格式：ttread(tp)。 输入：指向tty结构的指针tp。 输出：无。 ttread(tp) 标准输入队列t_canq为空？ 字符未传送完且未出错？ 要传送字符数≥一块？ tp的t_state 为TBLOCK且t_rawq字符计数小于低水平标志？ 调用canon(tp)将原始输入队列t_rawq的数据加工传送到t_canq队列中 从t_canq队列中取一字符，并送入当前用户数据区u_base u_count-- 返回 启动终端tp读入字符 调用getcb从t_canq队列中取一缓冲区cp（未取到则退出循环） 将cp中字符数与要传送字符数u_count的最小值计入n中 调用copyout将cp中数据复制到用户数据区u_base 释放cp所指的缓冲区到cfreelist,u_base=u_base+n,u_count=u_count-n N N N N Y Y Y Y 图6.47 ttread算法流程 【算法6.21 ttwrite】 功能：当输出队列中字符足够多时，启动终端将其输出；把要输出的字符从用户数据u_base取出加工，然后传到输出队列中。 调用格式：ttwrite (tp)。 输入：指向tty结构的指针tp。 输出：无。 把字符逐个取出送入输出队列中 返 回 返 回 终端逻辑上不活动？ 数据没传输完u_count0？ 输出队列中字符足够多？ 提高处理机运行级别 输出队列中字符足够多？ 启动输出，置t_state为OASLP 睡眠，直到输出完成 降低处理机运行级 提高处理机运行级 启动终端输出 降低处理机运行级 u_count输出缓冲区能存字符的一半？ 从cfreelist中申请一空闲缓冲区cp（申请不到则退出循环），并把用户数据区u_base中要传送的字符复制到cp中 n=min(u. u_count,cp→c_last), u_base=u_base+n, u_count=u_count-n 把字符从cp排入输出队列t_outq中 N Y Y Y Y Y N N N N ttwrite(tp) 图6.48 ttwrite算法流程 【算法6.22 ttioctll】 功能：根据cmd的要求，完成以下功能： （1）当cmd = LDOPEN时，为输入缓冲区t_rbuf分配一个空闲缓冲区。 （2）当cmd = LDCLOSE时，释放输出缓冲区t_tbuf和输入缓冲区t_rbuf。 （3）当cmd = LDCHG时，将原始输入队列变为原始输入队列接入加工队列之后的队列。 调用格式：ttioctl(tp,cmd,arg,mode) 输入： 指向tty结构的指针tp；cmd；arg：状态改变码； mode：空缺不用。 输出：无。 提高处理机运行级 启动终端输出 降低处理机运行级 等待输出完成 冲刷终端tty各队列 t_tbuf指针不空？ t_rbuf指针不空？ 释放t_rbuf所指缓冲区，置t_rbuf的指针为空 释放t_tbuf所指缓冲区，置t_tbuf的指针为空 返 回 返 回 返 回 switch(cml) t_rbuf指针空？ 未收到吗？ 从cfreelist中取一空闲缓冲区分配给t_rbuf t_rbuf指针置空，cfreelist的标志c_flag置1，睡眠等待cfreelist可用 为t_rbuf的c_count和c_size置初值为cfreelist c_size 启动终端输入 提高处理机运行级 t_canq不空？ t_rawq不空？ t_canq队列计数加上t_rawq队列计数，t_rawq队列连接到t_canq队列尾部 t_rawq队列指向t_canq队列，t_canq队列指向空 分隔符计数置为t_rawq队列字符计数，降低处理机运行级 ttioctl(tp,cmd,arg,mode) LDCLOSE LDCHG LDOPEN Y Y Y Y Y Y N N N N N 图6.49 ttioctl算法流程 6.11UNIX系统块设备驱动 UNIX System Ⅴ对块设备的管理分为三个层次。 最低层是设备驱动程序和适配器的管理； 中间一层为缓冲区队列管理； 最