2.偷页进程 在UNIX系统的核心中,专门设置了一个偷页进程( page stealer),其主要任务有 每隔一定时间增加内存中所有有效页的年龄:当有效页的年龄达到规定值后便将它换出。 (1)增加有效页年龄:一个页可计数的最大年龄取决于它的硬件设施。若只设置了两位 作为年龄域,其有效页的年龄只能取值0、1、2和3。当该页的年龄为0、1、2时,该页处于 不可换出状态;而当其年龄达到3时,便可将它换出内存。每当内存中的空闲页面数低于某规 定的低限时,核心便唤醒偷页进程,由偷页进程去检查内存中的每一个活动的非上锁区,对所 有有效页的年龄字段加1。对于那些年龄字段已增至3的页便不再加1,而是将它们换出。每 当有进程访问了某个页面时,便将该页的年龄置0 (2)对换出页的几种处理方法:当偷页进程从内存中的有效页中找到可被换出的页后, 可采取下面三种方法对它们进行处理 ①若在对换设备上己有被换出页的拷贝,且被换出页的内容未被修改,则此时核心不必将 该页重写回对换设备上,而只需将该页的页表项的有效位清零,并将页面数据表项中的引用数 减1,最后将该页表项放入空闲页链表中。 ②若在对换设备上没有被换出页的拷贝,则应将该页写到对换设备上。但为了提高对换效 率,偷页进程并不是有一个页面换出一个页面,而是先将所有要换出的页链接到一个换出页链 表上,然后再查看是否还有其他有效页要换出。当换出页面链上的页数达到某一规定值时,比 如64页,核心才真正将这些页面写入对换区 ③在对换设备上已有换出页的副本,但该页内容已被修改过。此时核心将释放该页在对换 设备上占有的空间,再重新将该页拷贝到对换设备上 (3)将换出页面写到对换设备上 当换出页面链上的页数达到规定值时,核心应将它们换出。为此,应首先为这些页面分配 连续的对换空间,以便将它们一起换出:但如果对换设备上没有足够大的连续空间,而其空 闲存储空间的总和又大于64K时,核心可采取每次换出一页的方式将它们换出。每当核心向对 换设备上写一个页面时,须首先清除该页表项的有效位,并将页面数据表项中的引用数减1。 若引用计数为0,表明已无其他进程引用该页,核心便将其页面数据表项链入空闲页链表的尾 部。若引用计数不为0,表明仍有进程共享该页,但如果该页长期未被访问,则也须将该页换 出。最后,核心将分配给该页的对换空间地址填入相应的磁盘块描述项中,并将对换使用表中 的计数加1。 请求调页 当一个进程试图存取一个其有效位为0的页面时,将产生一有效性错。此时由核心调用有 效性错处理程序加以处理。可能有下列两种情况: 种情况是如果在磁盘块描述项中找不到所缺的页,则表明此次内存访问非法,核心 将向该违例进程发出一"段违例"软中断信号;另一种情况是如果找到了所缺的页,表明此次内 存访问合法:但因该页尚未调入内存,则核心为该页分配一个页面的内存,将所缺的页调入内 存 至于如何将所缺的页调入内存,则与所缺页面从何处调入有关,可分成以下三种情况: (1)缺页在可执行文件中 如果缺页对应的磁盘块描述项中的类型是File,表示该页尚未运行过,其拷贝是在可执 文件中。因此,核心应从可执行文件中将缺页调入内存。其具体的调入过程为;根据该文件 所对应的系统区表项中的索引节点指针,找到该文件的索引节点,再把从磁盘块描述项中得到 的该页的逻辑块号作为偏移量,査找索引节点中的磁盘块号衰,便可找到该页的磁盘块号,于 是即可将该页调入内存。 (2)缺页在对换设备上
2.偷页进程 在 UNIX 系统的核心中,专门设置了一个偷页进程〈page stealer〉,其主要任务有二: 每隔一定时间增加内存中所有有效页的年龄:当有效页的年龄达到规定值后便将它换出。 （1）增加有效页年龄：一个页可计数的最大年龄取决于它的硬件设施。若只设置了两位 作为年龄域,其有效页的年龄只能取值 0、1、2 和 3。当该页的年龄为 0、1、2 时,该页处于 不可换出状态;而当其年龄达到 3 时,便可将它换出内存。每当内存中的空闲页面数低于某规 定的低限时,核心便唤醒偷页进程,由偷页进程去检查内存中的每一个活动的非上锁区,对所 有有效页的年龄字段加 1。对于那些年龄字段已增至 3 的页便不再加 1,而是将它们换出。每 当有进程访问了某个页面时,便将该页的年龄置 0。 （2）对换出页的几种处理方法：当偷页进程从内存中的有效页中找到可被换出的页后, 可采取下面三种方法对它们进行处理: ①若在对换设备上已有被换出页的拷贝,且被换出页的内容未被修改,则此时核心不必将 该页重写回对换设备上,而只需将该页的页表项的有效位清零,并将页面数据表项中的引用数 减 1,最后将该页表项放入空闲页链表中。 ②若在对换设备上没有被换出页的拷贝,则应将该页写到对换设备上。但为了提高对换效 率,偷页进程并不是有一个页面换出一个页面,而是先将所有要换出的页链接到一个换出页链 表上,然后再查看是否还有其他有效页要换出。当换出页面链上的页数达到某一规定值时,比 如 64 页,核心才真正将这些页面写入对换区. ③在对换设备上已有换出页的副本,但该页内容已被修改过。此时核心将释放该页在对换 设备上占有的空间,再重新将该页拷贝到对换设备上。 （3）将换出页面写到对换设备上 当换出页面链上的页数达到规定值时,核心应将它们换出。为此,应首先为这些页面分配 一连续的对换空间,以便将它们一起换出:但如果对换设备上没有足够大的连续空间,而其空 闲存储空间的总和又大于 64K 时,核心可采取每次换出一页的方式将它们换出。每当核心向对 换设备上写一个页面时,须首先清除该页表项的有效位,并将页面数据表项中的引用数减 1。 若引用计数为 0,表明已无其他进程引用该页,核心便将其页面数据表项链入空闲页链表的尾 部。若引用计数不为 0,表明仍有进程共享该页,但如果该页长期未被访问,则也须将该页换 出。最后,核心将分配给该页的对换空间地址填入相应的磁盘块描述项中,并将对换使用表中 的计数加 1。 3.请求调页 当一个进程试图存取一个其有效位为 0 的页面时,将产生一有效性错。此时由核心调用有 效性错处理程序加以处理。可能有下列两种情况: 一种情况是如果在磁盘块描述项中找不到所缺的页,则表明此次内存访问非法,核心 将向该违例进程发出一"段违例"软中断信号；另一种情况是如果找到了所缺的页,表明此次内 存访问合法:但因该页尚未调入内存,则核心为该页分配一个页面的内存,将所缺的页调入内 存。 至于如何将所缺的页调入内存,则与所缺页面从何处调入有关,可分成以下三种情况: （1）缺页在可执行文件中 如果缺页对应的磁盘块描述项中的类型是 File,表示该页尚未运行过,其拷贝是在可执 行文件中。因此,核心应从可执行文件中将缺页调入内存。其具体的调入过程为;根据该文件 所对应的系统区表项中的索引节点指针,找到该文件的索引节点,再把从磁盘块描述项中得到 的该页的逻辑块号作为偏移量,查找索引节点中的磁盘块号衰,便可找到该页的磁盘块号,于 是即可将该页调入内存。 （2）缺页在对换设备上
如果缺页所对应的磁盘块描述项中的类型是Disk,表示该页的拷贝是在对换设备上,则 核心将从对换设备上把该页调入内存。其调入过程为z核心先为缺页分配一内存页,修改该页 表项使之指向内存页,并将页面数据表项放入相应的散列队列中,然后把该页从对换设备上调 入内存。当I/0操作完成时,核心把请求调入该页的进程唤醒。 (3)缺页在内存页面缓冲区中 在进程运行过程中,当一页被调出后又被要求访问时,需重新将它调入。但并非每次都要 从对换设备上调入,因为被调出的页可能又被其他进程(共享时)调入到另一物理页中,这时就 可在页面缓冲池中找到该页。此时,只需适当地修改页表项等数据结构中的信息即可。 8.1.4设备管理 设备管理的主要任务是管理系统中的所有外部设备。NIX系统把设备分为两类:块设备, 用于存储信息,其对信息的存取是以信息块为单位的,如通常的磁盘、磁带等;字符设备,用于 输入/输出,其对信息的存取是以字符为单位的,如通常的终端设备、打印机等。 1.设备缓冲管理 在UNIX系统中分别为字符设备和块设备设置了缓冲池。 (1)字符设备缓冲管理 在系统中设置了一组字符缓冲区,供各种字符设备使用。其中,每个缓冲区的大小为70 个字节,包括以下四项:第一个字符的位置、最后一个字符的位置、指向下一个缓冲区的指针 和余下的用于存放64个字符的缓冲区。所有的空闲缓冲区通过链接指针c_next链接成一个 空闲缓冲队列,由队首指针 cfreelist指向其第一个缓冲区 每当设备管理程序请求一个字符缓冲区时,管理程序便从空闲缓冲区链首取得一空闲缓 冲分配给相应的设备。在设备释放缓冲区时,管理程序将它链入空闲队首。可见,空闲缓冲区 链实际上是一个栈, cfreelist指向栈顶。 在字符设备进行I/0时,核心可利用 getcf过程从空闲缓冲区链中取得一缓冲区,来收容 设备的I/0数据。当缓冲区中数据己被提取完而不再需要时,可利用 putcf过程,将缓冲区归 还到空闲链中 (2)块设备缓冲队列的结构 在系统中,为块设备配置了块设备数据缓冲区,供磁盘和磁带机使用。每个缓冲区的大小 至少应与盘块的大小相当。至于盘块的大小则随机器而异,它们一般在512~4096字节之间 由于盘块缓冲区的容量较大,使用上也较复杂,因此UNIX系统中的盘块缓冲区的组成方式不 同于字符缓冲区 在UNIX系统中,盘块缓冲区均由两部分构成:一部分是用于存放数据的缓冲区;另一部 分是缓冲控制块,也称为缓冲首都,用于存放缓冲区的管理信息,两者一一对应,但缓冲首部与 缓冲区在物理上并不相连,只是在缓冲首部中用一个指向对应缓冲区的指针将两者联系起来, 缓冲首部还包括设备号和块号,以分别指出对应的文件系统和磁盘上的数据块。注意,在 UNIX System V中,设备号并非物理设备号,而是逻辑设备号,核心把每一个文件系统看作是 个逻辑设备。缓冲首部中的状态字段指示对应缓冲区的当前状态,用于表示缓冲区是否空闲、 缓冲区是否为延迟写、是否有进程正在等待该缓冲区变为空闲、核心是否正在读或写该缓冲 区等。缓冲首部还包括两个空闲链表指针及两个散列队列指针。前者分别指向空闲链表中的 上一个和下一个缓冲区首部:后者分别指向散列队列中的上一个和下一个缓冲区首部。 为了对缓冲区进行管理,在核心中设置了一个双向链接的空闲链表。系统初启时,将所有 的缓冲首部都链入空闲链表中。当需要一个空闲缓冲区时,可利用 getblk过程从空闲链表的 首部摘下一个缓冲区:回收一个空缓冲区时,再利用 brelse过程将它挂在空闲链的末尾 为了加速对缓冲区的查找,系统把所有缓冲区按设各及块号所计算散列值的不同组织
如果缺页所对应的磁盘块描述项中的类型是 Disk,表示该页的拷贝是在对换设备上,则 核心将从对换设备上把该页调入内存。其调入过程为 z 核心先为缺页分配一内存页,修改该页 表项使之指向内存页,并将页面数据表项放入相应的散列队列中,然后把该页从对换设备上调 入内存。当 I/0 操作完成时,核心把请求调入该页的进程唤醒。 （3）缺页在内存页面缓冲区中 在进程运行过程中,当一页被调出后又被要求访问时,需重新将它调入。但并非每次都要 从对换设备上调入,因为被调出的页可能又被其他进程(共享时〉调入到另一物理页中,这时就 可在页面缓冲池中找到该页。此时,只需适当地修改页表项等数据结构中的信息即可。 8.1.4 设备管理 设备管理的主要任务是管理系统中的所有外部设备。UNIX 系统把设备分为两类:块设备, 用于存储信息,其对信息的存取是以信息块为单位的,如通常的磁盘、磁带等;字符设备,用于 输入/输出,其对信息的存取是以字符为单位的,如通常的终端设备、打印机等。 1.设备缓冲管理 在 UNIX 系统中分别为字符设备和块设备设置了缓冲池。 （1）字符设备缓冲管理 在系统中设置了一组字符缓冲区,供各种字符设备使用。其中,每个缓冲区的大小为 70 个字节,包括以下四项:第一个字符的位置、最后一个字符的位置、指向下一个缓冲区的指针 和余下的用于存放 64 个字符的缓冲区。所有的空闲缓冲区通过链接指针 c_next 链接成一个 空闲缓冲队列,由队首指针 cfreelist 指向其第一个缓冲区。 每当设备管理程序请求一个字符缓冲区时,管理程序便从空闲缓冲区链首取得一空闲缓 冲分配给相应的设备。在设备释放缓冲区时,管理程序将它链入空闲队首。可见,空闲缓冲区 链实际上是一个栈,cfreelist 指向栈顶。 在字符设备进行 I/O 时,核心可利用 getcf 过程从空闲缓冲区链中取得一缓冲区,来收容 设备的 I/O 数据。当缓冲区中数据己被提取完而不再需要时,可利用 putcf 过程,将缓冲区归 还到空闲链中。 （2）块设备缓冲队列的结构 在系统中,为块设备配置了块设备数据缓冲区,供磁盘和磁带机使用。每个缓冲区的大小 至少应与盘块的大小相当。至于盘块的大小则随机器而异,它们一般在 512~4096 字节之间。 由于盘块缓冲区的容量较大,使用上也较复杂,因此 UNIX 系统中的盘块缓冲区的组成方式不 同于字符缓冲区。 在 UNIX 系统中,盘块缓冲区均由两部分构成:一部分是用于存放数据的缓冲区;另一部 分是缓冲控制块,也称为缓冲首都,用于存放缓冲区的管理信息,两者一一对应,但缓冲首部与 缓冲区在物理上并不相连,只是在缓冲首部中用一个指向对应缓冲区的指针将两者联系起来, 缓冲首部还包括设备号和块号,以分别指出对应的文件系统和磁盘上的数据块。注意,在 UNIX System V 中,设备号并非物理设备号,而是逻辑设备号,核心把每一个文件系统看作是一 个逻辑设备。缓冲首部中的状态字段指示对应缓冲区的当前状态,用于表示缓冲区是否空闲、 缓冲区是否为延迟写、是否有进程正在等待该缓冲区变为空闲、核心是否正在读或写该缓冲 区等。缓冲首部还包括两个空闲链表指针及两个散列队列指针。前者分别指向空闲链表中的 上一个和下一个缓冲区首部:后者分别指向散列队列中的上一个和下一个缓冲区首部。 为了对缓冲区进行管理,在核心中设置了一个双向链接的空闲链表。系统初启时,将所有 的缓冲首部都链入空闲链表中。当需要一个空闲缓冲区时,可利用 getblk 过程从空闲链表的 首部摘下一个缓冲区:回收一个空缓冲区时,再利用 brelse 过程将它挂在空闲链的末尾。 为了加速对缓冲区的查找,系统把所有缓冲区按设各及块号所计算散列值的不同组织
成多个散列队列,每个散列队列仍是一个双向链表,其中的缓冲区数目不断地发生变化。各块 号的散列值用散列函数计算。一个空闲缓冲区可同时链入两个队列中,从而使对一空闲缓冲区 的查找可通过两种方式来进行:若要求获得任意一空闲缓冲区,从空闲链上摘取第一个缓冲区 即可,若要寻找一特定的空闲缓冲区,则搜索散列队列会更方便。 (3)块设备缓冲区的分配与释放 核心调用 getblk过程分配缓冲区。当要读磁盘数据时,核心首先检查要读入的盘块内容是 否已在某个缓冲区中,若发现己在某个缓冲区中,便不必再从磁盘上读入。仅当数据未在任何 缓冲区中时,核心才须从磁盘上将数据读入,这时才须为其分配一空闲缓冲区。类似地,当要把 数据写入一特定盘块时,核心应先检查该块内容是否已在某缓冲区中,仅当该块内容尚不在缓 冲区中时,才须分配一空闲缓冲区。获取空闲缓冲区时应提供的输入参数是文件系统号和磁盘 块号。 getblk过程分配缓冲区时,可分为两种情况:缓冲区在散列队列上及缓冲区不在散列队 列上 当核心用完某缓冲区时,可调用 brelse过程将它释放。 2.核心与驱动程序的接口一一设备开关表 在INIX系统中,每类设备都有一个驱动程序,用它来控制该类设备。任何一个驱动程序通 常都包含了用于执行不同操作的多个函数,如打开、关闭、启动设备、读和写等函数。为使核 心能方便地转向各函数,系统为每类设备提供了一个设备开关表,其中含有该类设备的各函数 的入口地址。 通常,字符设备和块设备的驱动程序有所不同,相应地,它们所包含的函数也不完全相同 由系统中所有字符设备的设备开关组成一张字符设备开关表,由系统中所有块设备的设备开 关组成一张块设备开关表。 3.磁盘驱动程序 磁盘驱动程序的主要功能是:把由逻辑设备号和盘块号组成的文件子系统地址转换为磁 盘上特定的扇区号:装配磁盘控制器的各个寄存器,如磁盘地址寄存器、控制状态寄存器等: 对磁盘块进行读和写。前两个功能与具体的磁盘有关,相对比较简单;而第三个功能则是驱动 程序的最主要功能 1)磁盘的读写方式 在UNIX系统中有两种读方式:一般读方式和提前读方式 在UNIX系统中有三种写方式:一般写方式、异步写方式和延迟写方式。 8.1.5文件管理 在文件系统中,为了能将文件存储到磁盘上,首先必须为之分配相应的存储空间;其次应 考虑采用何种方式将文件存储到磁盘上;第三,为简化对文件的访问和共享 1.文件存储空间的管理 (1)文件系统的组织 在UNIX系统中,文件信息存放在磁盘或磁带上,一个物理存储器中可包含一个或多个文 件卷。在UNX中,这种文件卷又称为文件系统。一个文件系统包含许多物理块 在文件系统中,0#块一般用于系统引导或空闲;1#块为超级块,用于存放文件系统的资源 管理信息,如整个文件系统的盘块数、磁盘索引节点的盘块数、空闲盘块号表及指向下一个空 闲盘块号的指针、空闲索引节点表和指向下一个空闲索引节点的指针等;从第2#块至K#块存 放磁盘索引节点:第K+1#块及其后续各块存放文件数据 (2)空闲盘块的组织 UNIX系统采用成组链接法对空闲盘块加以组织。即将若干个空闲盘块划归一个组,将每 组中的所有盘块号存放在其前一组的第一个空闲盘块号指示的盘块中,而将第一组中的所有
成多个散列队列,每个散列队列仍是一个双向链表,其中的缓冲区数目不断地发生变化。各块 号的散列值用散列函数计算。一个空闲缓冲区可同时链入两个队列中,从而使对一空闲缓冲区 的查找可通过两种方式来进行:若要求获得任意一空闲缓冲区,从空闲链上摘取第一个缓冲区 即可，若要寻找一特定的空闲缓冲区,则搜索散列队列会更方便。 （3）块设备缓冲区的分配与释放 核心调用 getblk 过程分配缓冲区。当要读磁盘数据时,核心首先检查要读入的盘块内容是 否已在某个缓冲区中,若发现己在某个缓冲区中,便不必再从磁盘上读入。仅当数据未在任何 缓冲区中时,核心才须从磁盘上将数据读入,这时才须为其分配一空闲缓冲区。类似地,当要把 数据写入一特定盘块时,核心应先检查该块内容是否已在某缓冲区中,仅当该块内容尚不在缓 冲区中时,才须分配一空闲缓冲区。获取空闲缓冲区时应提供的输入参数是文件系统号和磁盘 块号。getblk 过程分配缓冲区时,可分为两种情况:缓冲区在散列队列上及缓冲区不在散列队 列上。 当核心用完某缓冲区时,可调用 brelse 过程将它释放。 2.核心与驱动程序的接口一一设备开关表 在 UNIX 系统中,每类设备都有一个驱动程序,用它来控制该类设备。任何一个驱动程序通 常都包含了用于执行不同操作的多个函数,如打开、关闭、启动设备、读和写等函数。为使核 心能方便地转向各函数,系统为每类设备提供了一个设备开关表,其中含有该类设备的各函数 的入口地址。 通常,字符设备和块设备的驱动程序有所不同,相应地,它们所包含的函数也不完全相同。 由系统中所有字符设备的设备开关组成一张字符设备开关表,由系统中所有块设备的设备开 关组成一张块设备开关表。 3.磁盘驱动程序 磁盘驱动程序的主要功能是:把由逻辑设备号和盘块号组成的文件子系统地址转换为磁 盘上特定的扇区号:装配磁盘控制器的各个寄存器,如磁盘地址寄存器、控制状态寄存器等: 对磁盘块进行读和写。前两个功能与具体的磁盘有关,相对比较简单；而第三个功能则是驱动 程序的最主要功能。 （1）磁盘的读写方式 在 UNIX 系统中有两种读方式:一般读方式和提前读方式。 在 UNIX 系统中有三种写方式:一般写方式、异步写方式和延迟写方式。。 8.1.5 文件管理 在文件系统中,为了能将文件存储到磁盘上,首先必须为之分配相应的存储空间;其次应 考虑采用何种方式将文件存储到磁盘上;第三,为简化对文件的访问和共享。 1.文件存储空间的管理 （1）文件系统的组织 在 UNIX 系统中,文件信息存放在磁盘或磁带上,一个物理存储器中可包含一个或多个文 件卷。在 UNIX 中,这种文件卷又称为文件系统。一个文件系统包含许多物理块。 在文件系统中,0#块一般用于系统引导或空闲;1#块为超级块,用于存放文件系统的资源 管理信息,如整个文件系统的盘块数、磁盘索引节点的盘块数、空闲盘块号表及指向下一个空 闲盘块号的指针、空闲索引节点表和指向下一个空闲索引节点的指针等;从第 2#块至 K#块存 放磁盘索引节点:第 K+1#块及其后续各块存放文件数据。 （2）空闲盘块的组织 UNIX 系统采用成组链接法对空闲盘块加以组织。即将若干个空闲盘块划归一个组,将每 组中的所有盘块号存放在其前一组的第一个空闲盘块号指示的盘块中,而将第一组中的所有
空闲盘块号放入超级块的空闲盘块号表中。 (3)空闲盘块的分配与回收 ①空闲盘块的分配:当核心要从文件系统中分配一个盘块时,首先检查超级块空闲盘块表 是否已上锁,若已上锁则进程睡眠等待:否则将超级块的空闲盘块表中下一个可用盘块分配出 去。如果所分配的盘块号是超级块中的最后一个可用盘块号,由于在该盘块中存放了下一组的 所有盘块号,于是核心在给超级块中的空闲盘块号表上锁后,先将该盘块中的内容读入超级块 空闲盘块号表中;然后才将该盘块分配出去:最后将空闲盘块号表解锁,并唤醒所有等待其解 锁的进程 ②空闲盘块的回收 在回收空闲盘块时,如果超级块中的空闲盘块号表未满,可直接将回收盘块的编号放入空 闲盘块号表中。若空闲盘块号表己满,须先将空闲盘块号表中的所有盘块号复制到新回收的盘 块中,再将新回收盘块的编号放到超级块空闲盘块号表中,此块号就成了表中惟一的盘块号 2.文件的物理结构 在UNIX系统中,文件的数据存储在离散的磁盘块中,这些文件的盘块号直接或间接便可以 用直接或间接的寻址方式获得指定文件的盘块号 (1)寻址方式 ①直接寻址方式:UNIX系统中的作业以中小型为主,为了提高对文件的检索速度,宜采 用直接寻址方式。为此,在索引节点中建立了10个地址项,每个地址项中直接存放了该文件所 在的盘块号,如图8.21所示。假定一个盘块的大小为1KB,当文件长度不大于10KB时,可直接 从索引节点中得到该文件所在的全部盘块号 ②一次间接寻址方式:在UNIX系统中,可能有少数文件的长度达到了几万字节、几兆字 节、甚至更长。这时,如果采用直接寻址方式,则要在索引节点中设置几百个或更多的地址项, 这显然是不现实的。因此,UNIX系统中又提供了一次间接寻址方式。即在一次间接地址项中 存放的不再是文件的一个物理盘块号,而是先将1256个盘块号存放在一个磁盘块中,再将该 磁盘块的块号存放在这一地址项中。这里,一个盘块为1KB,一个盘块号占32位,用一次间接 地址项便可将寻址范围由10KB扩大到266KB ③多次间接寻址方式:为了进一步扩大寻址范围,又引入了二次间接和三次间接寻址方 式。二次间接寻址可将寻址范围扩大到64MB。三次间接寻址可将寻址范围扩大到16GB (2)地址转换 UNIX系统利用地址转换过程bmap将文件的字节偏移量换为文件的物理块号。这一转换 过程分两步实现∷:第一步,将字节偏移量转换为文件逻辑块号及块内偏移量;第二步,把逻辑块 号转换为文件的物理块号 3.用户文件描述符表和文件表 (1)用户文件描述符表 为了方便用户和简化系统的处理过程,在 UNIX System V中,每个进程的U区中设置了一张 用户文件描述符表。仅在用户第一次打开指定文件时,才须给出其路径名。核心先对打开请求 做仔细的检查后,便在该进程的用户文件描述符表中分配一空表工页,取该表项在用户文件描 述符表中的位移量作为文件描述符返回给用户。以后,当用户再访问该文件时,只需提供该文 件的描述符,系统根据描述符便可找到相应文件的内存索引节点。 (2)文件表 系统为了对文件进行读/写,设置了一个确定读/写位置偏移量的读/写指针。该读/写指针 应放在何处呢?是否可放在用户文件描述符表中呢?我们对此做个简单的分析。用户在读/写文 件时,可采用三种方式:多个用户读/写各自的文件:多个用户共享一个文件,但彼此独立地对 文件进行读/写:多个用户共享一个文件,且共享一个读/写指针。这样,若将读/写指针设置在
空闲盘块号放入超级块的空闲盘块号表中。 （3）空闲盘块的分配与回收 ①空闲盘块的分配：当核心要从文件系统中分配一个盘块时,首先检查超级块空闲盘块表 是否已上锁,若已上锁则进程睡眠等待:否则将超级块的空闲盘块表中下一个可用盘块分配出 去。如果所分配的盘块号是超级块中的最后一个可用盘块号,由于在该盘块中存放了下一组的 所有盘块号,于是核心在给超级块中的空闲盘块号表上锁后,先将该盘块中的内容读入超级块 空闲盘块号表中；然后才将该盘块分配出去:最后将空闲盘块号表解锁,并唤醒所有等待其解 锁的进程。 ②空闲盘块的回收 在回收空闲盘块时,如果超级块中的空闲盘块号表未满,可直接将回收盘块的编号放入空 闲盘块号表中。若空闲盘块号表己满,须先将空闲盘块号表中的所有盘块号复制到新回收的盘 块中,再将新回收盘块的编号放到超级块空闲盘块号表中,此块号就成了表中惟一的盘块号。 2.文件的物理结构 在 UNIX 系统中,文件的数据存储在离散的磁盘块中,这些文件的盘块号直接或间接便可以 用直接或间接的寻址方式获得指定文件的盘块号。 （1）寻址方式 ①直接寻址方式：UNIX 系统中的作业以中小型为主,为了提高对文件的检索速度,宜采 用直接寻址方式。为此,在索引节点中建立了 10 个地址项,每个地址项中直接存放了该文件所 在的盘块号,如图 8.21 所示。假定一个盘块的大小为 1KB,当文件长度不大于 10KB 时,可直接 从索引节点中得到该文件所在的全部盘块号。 ②一次间接寻址方式：在 UNIX 系统中,可能有少数文件的长度达到了几万字节、几兆字 节、甚至更长。这时,如果采用直接寻址方式,则要在索引节点中设置几百个或更多的地址项, 这显然是不现实的。因此,UNIX 系统中又提供了一次间接寻址方式。即在一次间接地址项中 存放的不再是文件的一个物理盘块号,而是先将 1~256 个盘块号存放在一个磁盘块中,再将该 磁盘块的块号存放在这一地址项中。这里,一个盘块为 1KB,一个盘块号占 32 位,用一次间接 地址项便可将寻址范围由 lOKB 扩大到 266KB。 ③多次间接寻址方式：为了进一步扩大寻址范围,又引入了二次间接和三次间接寻址方 式。二次间接寻址可将寻址范围扩大到 64MB。三次间接寻址可将寻址范围扩大到 16GB。 （2）地址转换 UNIX 系统利用地址转换过程 bmap 将文件的字节偏移量换为文件的物理块号。这一转换 过程分两步实现:第一步,将字节偏移量转换为文件逻辑块号及块内偏移量;第二步,把逻辑块 号转换为文件的物理块号。 3.用户文件描述符表和文件表 （1）用户文件描述符表 为了方便用户和简化系统的处理过程,在 UNIX System V 中,每个进程的 U 区中设置了一张 用户文件描述符表。仅在用户第一次打开指定文件时,才须给出其路径名。核心先对打开请求 做仔细的检查后,便在该进程的用户文件描述符表中分配一空表工页,取该表项在用户文件描 述符表中的位移量作为文件描述符返回给用户。以后,当用户再访问该文件时,只需提供该文 件的描述符,系统根据描述符便可找到相应文件的内存索引节点。 （2）文件表 系统为了对文件进行读/写,设置了一个确定读/写位置偏移量的读/写指针。该读/写指针 应放在何处呢?是否可放在用户文件描述符表中呢?我们对此做个简单的分析。用户在读/写文 件时,可采用三种方式:多个用户读/写各自的文件；多个用户共享一个文件,但彼此独立地对 文件进行读/写:多个用户共享一个文件,且共享一个读/写指针。这样,若将读/写指针设置在
文件描述符表项中,对前两种情况固然可行,但要实现对读/写指针的共享就很困难。为解决此 问题,在UNIX系统中引入了文件表,文件表项中存放文件的读/写指针,这样对上述三种读/写 要求都能很好地满足。 4.目录管理 为了加速对文件目录的查找,在UNIX系统中,将文件名和文件说明分开,由文件说明形成 个称为索引节点的数据结构,而相应的文件目录项则只由文件名和对应的索引节点号构成 (1)索引节点 磁盘索引节点:索引节点是一个数据结构,其中存放文件的说明信息。索引节点以静态形 式存放在磁盘上,故又称为磁盘索引节点。每个文件都有惟一的一个磁盘索引节点,它由下述 各字段构成:文件所有者标识符、文件类型、文件存取权限、存放文件的物理地址、文件长度、 文件联结计数、文件存取时间 内存索引节点:为了加快文件的存取速度和减轻磁盘I/0的压力,专门在内存中建立了 个内存索引节点表,将那些要被引用的磁盘索引节点复制到内存索引节点表中,并增加了如下 字段:索引节点号、内存索引节点状态、内存索引节点引用计数、设备号和内存索引节点指 针。 (2)磁盘索引节点的分配与回收 分配过程 ialloc:每当核心创建一新文件时,都要为之分配一空闲磁盘索引节点。如果 分配成功,便再分配一内存索引节点 回收过程 ifree:当要删除某文件时,应回收其所占用的盘块及相应的磁盘索引节点。过程 ifree便是用于回收磁盘索引节点的。 (3)内存索引节点的分配与回收 分配过程iget:主要功能是分配内存索引节点,其输入参数是文件系统号和索引节点。 回收过程iput:输入参数是指向内存i节点的指针。其主要功能是对指定的内存索引节 点进行减1操作。若结果为0,则回收该内存i节点。若它已做过修改,还须将它写回磁 盘后再回收,然后将它链入内存空闲i节点表中。若其磁盘i节点的联结计数也为0,便 删除该文件,并回收分配给该文件的磁盘i节点和磁盘数据块。 (4)构造目录和删除目录 文件系统的基本功能是实现按名存取,这是通过文件目录来实现的。UNIX系统中的每个 目录项由文件名及其相应的索引节点号组成,其中文件名占14个字节,索引节点号占2个字 节。通常,每个文件都在文件目录中有一个目录项,通过查找文件目录可找到该文件的目录项 和对应的索引节点,进而找到文件存放的物理位置。对于可供多个用户共享的文件,则它往往 会有多个目录工页。如果要将文件删除掉,其目录便也无存在的必要,因此也应将其目录项删 除掉 构造目录:每当创建一个新文件时,系统都要在其父目录文件中为之构造一个目录项。在 UNIX系统中,构造目录的任务由 makenode过程完成。在创建一个新文件时,由系统调用 creat 调用该过程来为新文件构造一个目录项。 makenode过程首先调用 ialloc过程来为新建的文 件分配一磁盘索引节点和内存索引节点,若分配失败便返回:当分配成功时,须先设置内存索 引节点的初值,然后调用写目录过程,将用户提供的文件名与分配给文件的磁盘索引节点号 起构成一新目录项,再将它记入其父目录文件中。 删除目录:当用户已不再需要某个文件时,应将它从文件系统中删除,以便及时腾出存储 空间。由于UNIX系统支持文件的共享,而当文件正被多个进程共享时,不允许任何一个用户将 该文件删除。这也是UNIX系统中不存在一条用于删除文件的系统调用的真正原因。当一个用 户(进程〉己不再需要某文件时,只能利用系统调用 unlink请求清除进程与该文件的联结。此 时,系统须对该文件的联结计数执行减1操作,并相应地删除该用户(进程)的一个指定文件目
文件描述符表项中,对前两种情况固然可行,但要实现对读/写指针的共享就很困难。为解决此 问题,在 UNIX 系统中引入了文件表,文件表项中存放文件的读/写指针,这样对上述三种读/写 要求都能很好地满足。 4.目录管理 为了加速对文件目录的查找,在 UNIX 系统中,将文件名和文件说明分开,由文件说明形成 一个称为索引节点的数据结构,而相应的文件目录项则只由文件名和对应的索引节点号构成。 （1）索引节点 磁盘索引节点：索引节点是一个数据结构,其中存放文件的说明信息。索引节点以静态形 式存放在磁盘上,故又称为磁盘索引节点。每个文件都有惟一的一个磁盘索引节点,它由下述 各字段构成:文件所有者标识符、文件类型、文件存取权限、存放文件的物理地址、文件长度、 文件联结计数、文件存取时间。 内存索引节点：为了加快文件的存取速度和减轻磁盘 I/0 的压力,专门在内存中建立了一 个内存索引节点表,将那些要被引用的磁盘索引节点复制到内存索引节点表中,并增加了如下 字段:索引节点号、 内存索引节点状态、内存索引节点引用计数、设备号和内存索引节点指 针。 （2）磁盘索引节点的分配与回收 分配过程 ialloc：每当核心创建一新文件时,都要为之分配一空闲磁盘索引节点。如果 分配成功,便再分配一内存索引节点。 回收过程 ifree：当要删除某文件时,应回收其所占用的盘块及相应的磁盘索引节点。过程 ifree 便是用于回收磁盘索引节点的。 （3）内存索引节点的分配与回收 分配过程 iget：主要功能是分配内存索引节点,其输入参数是文件系统号和索引节点。 回收过程 iput：输入参数是指向内存 i 节点的指针。其主要功能是对指定的内存索引节 点进行减 1 操作。若结果为 0,则回收该内存 i 节点。若它已做过修改,还须将它写回磁 盘后再回收,然后将它链入内存空闲 i 节点表中。若其磁盘 i 节点的联结计数也为 0,便 删除该文件,并回收分配给该文件的磁盘 i 节点和磁盘数据块。 （4）构造目录和删除目录 文件系统的基本功能是实现按名存取,这是通过文件目录来实现的。UNIX 系统中的每个 目录项由文件名及其相应的索引节点号组成,其中文件名占 14 个字节,索引节点号占 2 个字 节。通常,每个文件都在文件目录中有一个目录项,通过查找文件目录可找到该文件的目录项 和对应的索引节点,进而找到文件存放的物理位置。对于可供多个用户共享的文件,则它往往 会有多个目录工页。如果要将文件删除掉,其目录便也无存在的必要,因此也应将其目录项删 除掉。 构造目录：每当创建一个新文件时,系统都要在其父目录文件中为之构造一个目录项。在 UNIX 系统中,构造目录的任务由 makenode 过程完成。在创建一个新文件时,由系统调用 creat 调用该过程来为新文件构造一个目录项。makenode 过程首先调用 ialloc 过程来为新建的文 件分配一磁盘索引节点和内存索引节点,若分配失败便返回:当分配成功时,须先设置内存索 引节点的初值,然后调用写目录过程,将用户提供的文件名与分配给文件的磁盘索引节点号一 起构成一新目录项,再将它记入其父目录文件中。 删除目录：当用户已不再需要某个文件时,应将它从文件系统中删除,以便及时腾出存储 空间。由于 UNIX 系统支持文件的共享,而当文件正被多个进程共享时,不允许任何一个用户将 该文件删除。这也是 UNIX 系统中不存在一条用于删除文件的系统调用的真正原因。当一个用 户(进程〉己不再需要某文件时,只能利用系统调用 unlink 请求清除进程与该文件的联结。此 时,系统须对该文件的联结计数执行减 1 操作,并相应地删除该用户(进程)的一个指定文件目