操作系统chapter10单元.pptVIP

10.6.5 文件表的管理 (1) 用户文件描述符表。 为了方便用户和简化系统的处理过程，在UNIX系统Ⅴ中，在每个进程的U区中都设置了一张用户文件描述符表。核心先对其打开请求做仔细检查后，便在该进程的用户文件描述符表中，分配一个空项，取其在该表中的位移量作为文件描述符fd(file discriptor)返回给用户。以后，当用户再访问该文件时，只需提供该文件描述符fd，系统根据fd便可找到相应文件的内存索引结点。 用户文件描述符表的管理 用户文件描述符表项的分配，是由ufalloc过程完成的。该过程首先是从用户文件描述符表中查找一个空项，若找到，便将该表项的序号fd作为文件描述符写入进程的U区，然后返回；否则，置出错标志后返回“NULL”。 (2) ufalloc过程 2. 文件表的管理 对文件的三种读/写方式 (1) 文件表 (2) falloc过程 该过程的功能是分配文件表项。进入falloc过程后，调用ufalloc过程分配用户文件描述表项。若未分配成功，便返回NULL； 否则，继续从文件表中查找一个空闲文件表项若找到空闲文件表项，便将该项的始址置入用户文件描述符表项中。在设置文件描述表表项的初始值后便返回(fp)。 若未找到空闲文件表表项， 则返回NULL。 10.6.6 目录管理 1.构造目录 2. 删除目录 3. 检索目录 * 2. 盘块缓冲池结构 图 10-14 空闲队列(链)及散列队列 3. 盘块缓冲区的分配 (1) getblk( )过程。 该过程用于从空闲缓冲区队列中获得任一空闲缓冲区。该过程首先检查空闲块缓冲队列是否为空，若空，便调用sleep过程睡眠等待，直至在空闲块缓冲队列中出现空闲缓冲区为止；否则，从空闲块缓冲队列中摘下第一个缓冲区。若在其缓冲首部中还有延迟写标志，则还须调用bdwrite过程，将此缓冲区中的数据写回到磁盘中，再从空闲队列中取得一个空缓冲区；否则，便将b-flag中的b[CD*2]busy标志置为1，并返回指向该缓冲区的指针bp。 (2) getblk(dev, blkno)过程。 该过程用于为指定设备dev和盘块号为blkno的盘块申请一个缓冲区。核心首先检查要读入的盘块内容是否已在某个缓冲区中，若发现已在某缓冲区中，便不再从磁盘上读；否则，核心须从磁盘上将数据读入，这时才需为其分配一个空缓冲区。类似地，当要把数据写入一特定盘块时，核心先检查该盘块的内容是否已在某缓冲区，仅当该块的内容尚不在缓冲区中时，才需调用getblk( )过程，分配一个空缓冲区。 4. 盘块缓冲区的回收 当核心用完某缓冲区时，可调用brelse过程将之收回。此前，可能有些进程因等待使用该缓冲区而睡眠，此时，释放者进程应将睡眠队列的队首进程唤醒。此外，还有可能有进程因空闲链表空而处于等待状态，同样也应将之唤醒。如果在所释放的缓冲区中的数据是有效的，为使以后在某进程需要它时，也能直接从缓冲区中读出而不必启动磁盘的I/O操作，可将该缓冲区链入空闲链表的末尾；否则(缓冲区中数据无效)，应将它链入空闲队列的头部。空闲链表属于临界资源，为了保证对它操作的互斥性，UNIX系统通过提高处理机的运行级对中断加以屏蔽的方法来实现。 10.5.3 内核与驱动程序接口 1. 设备开关表的作用 图 10-15 设备开关表及系统调用和驱动程序间的接口 2. 块设备开关表 图 10-16 块设备开关表 3. 字符设备开关表 图 10-17 字符设备开关表 10.5.4 磁盘驱动程序 在UNIX系统中，设备被看作是一种特殊类型的文件，因而在使用该文件之前，也须先将它打开。gdopen便是用于打开磁盘驱动器的过程，该过程的输入参数是设备号，无输出参数。进入该过程后，首先检查系统中是否有由输入参数dev所指定类型的磁盘驱动器，若有，再检查它是否已被打开，如果尚未打开，便将此驱动器打开，亦即，将该磁盘控制器表中的标志b-flag设置为B-ONCE; 再调用gdtimer过程启动对应的控制器和设备短期时钟闹钟，用于控制磁盘驱动器的执行时间。若系统中无指定类型的磁盘驱动器，则置相应的出错信息后返回。 1. 打开磁盘驱动器的过程gdopen 2. 启动磁盘控制器的过程 该过程的输入参数是控制器号ctl，无输出参数。进入该过程后，先从磁盘设备控制表中找到I/O队列的队首指针，若它为0，表示I/O队列空，无I/O缓冲区可取，于是返回；否则，将控制器表中的忙闲标志b-active置“1”。设置磁盘控制器中的各寄存器，如磁盘地址寄存器、内存总线地址寄存器、控制状态寄存器、字计数器等，最后启