计算机操作系统汤子赢第10章.ppt

10.5.3 内核与驱动程序接口 1. 设备开关表的作用 图 10-15 设备开关表及系统调用和驱动程序间的接口 2. 块设备开关表 gdstrategy gtstrategy gdclose gtclose gdopen gtopen 0 1 strategy close open 函数 表项 … … … … 图 10-16 块设备开关表 3. 字符设备开关表 syioctl sywrite syread nulldev Syopen 2 Dzbioctl Dzbwrite Dzbread Dzbclose Dzbopen 1 Conioctl Conwrite Conrdad Conclose Conopen 0 Ioctl write read close open 函数  表项 图 10-17 字符设备开关表 10.5.4 磁盘驱动程序 1. 打开磁盘驱动器的过程gdopen 在UNIX系统中，设备被看作是一种特殊类型的文件， 因而在使用该文件之前，也须先将它打开。gdopen便是用于打开磁盘驱动器的过程，该过程的输入参数是设备号，无输出参数。进入该过程后，首先检查系统中是否有由输入参数dev所指定类型的磁盘驱动器，若有，再检查它是否已被打开， 如果尚未打开，便将此驱动器打开，亦即，将该磁盘控制器表中的标志b-flag设置为B-ONCE; 再调用gdtimer过程启动对应的控制器和设备短期时钟闹钟，用于控制磁盘驱动器的执行时间。若系统中无指定类型的磁盘驱动器，则置相应的出错信息后返回。 2. 启动磁盘控制器的过程 该过程的输入参数是控制器号ctl，无输出参数。进入该过程后，先从磁盘设备控制表中找到I/O队列的队首指针，若它为0，表示I/O队列空，无I/O缓冲区可取，于是返回；否则， 将控制器表中的忙闲标志b-active置“1”。设置磁盘控制器中的各寄存器，如磁盘地址寄存器、内存总线地址寄存器、控制状态寄存器、字计数器等，最后启动磁盘控制器读(或写)后返回。而gdstartegy过程的主要功能，则是把指定的缓冲首部排在磁盘控制器I/O队列的末尾，并启动磁盘控制器。 2) 消息队列 当一个进程收到由其它多个进程发来的消息时， 可将这些消息排成一个消息队列， 每个消息队列有一个称为关键字key的名称， 它是由用户指定的。 每个消息队列还有一个消息队列描述符， 其作用与用户文件描述符一样， 以方便用户和系统对消息队列的访问。 在一个系统中可能有若干个消息队列， 由所有的消息队列的头标组成一个头标数组。 2. 消息队列的建立与操作 1) 消息队列的建立 在一个进程要利用消息机制与其它进程通信之前， 应利用系统调用msgget( )先建立一个指名的消息队列。对于该系统调用，核心将搜索消息队列头标表， 确定是否有指定名字的消息队列。若无，核心将分配一个新的消息队列头标， 并对它进行初始化，然后给用户返回一个消息队列描述符； 否则，它只是检查该消息队列的许可权后便返回。 2) 消息队列的操纵 (1) 用于查询有关消息队列的情况， 如队列中的消息数目、 队列中的最大字节数、 最后一个发送消息的进程的标识符、 发送时间等。 (2) 用于设置和改变有关消息队列的属性， 如改变消息队列的用户标识符、 或用户组标识符、 消息队列的许可权等。 (3) 消除消息队列的标识符。 3. 消息的发送和接收 1) 消息的发送 当进程要与其它进程通信时，可利用msgsnd( )系统调用来发送消息。 对于msgsnd( )系统调用， 核心检查消息队列描述符和许可权是否合法、消息长度是否超过系统规定的长度。通过检查后，核心为消息分配消息数据区，并将消息从用户消息缓冲区拷贝到消息数据区。 分配消息首部，将它链入消息队列的末尾；在消息首部中填写消息的类型、 大小以及指向消息数据区的指针等；还要修改消息队列头标中的数据(如消息队列中的消息数、字节数等。然后，唤醒在等待消息到来的睡眠进程。 2) 消息的接收 进程可利用msgrcv( )系统调用， 从指定消息队列中读一个消息。对于msgrcv( )系统调用， 是先由核心检查消息队列标识符和许可权， 继而根据用户指定的消息类型做相应的处理。消息类型msgtyp的参数可能有三种情况：当msgtyp=0时，核心寻找消息队列中的第一个消息，并将它返回给调用进程；当msgtyp为正整数时，核心返回指定类型的第一