操作系统课件第8章 磁盘存储器的管理.pptVIP

2. 链接数一致性检查 为每个文件建立一个表项，其中含有该索引结点号的共享计数值。 在进行检查时，从根目录开始查找，每当在目录中遇到该索引结点号时， 便在该计数器表中相应文件的表项上加1。 当把所有目录都检查完后，便可将该计数器表中每个表项中的索引结点号计数值与该文件索引结点中的链接计数count值加以比较， 如果两者一致，表示是正确的；否则，便是发生了链接数据不一致的错误。 索引结点号 共享计数 检索计数 1 2 3 …… …… …… 链接数一致性检查表 按检索记录修改共享计数。 * * * * * * * * * * 2. 盘块的分配 (1) 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。 (2) 将所找到的一个或一组二进制位， 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第i行、第j列，则其相应的盘块号应按下式计算： b=n(i-1)+j 式中， n代表每行的位数。 (3) 修改位示图， 令map［i,j］=1。 3. 盘块的回收 (1) 将回收盘块的盘块号转换成位示图中的行号和列号。 转换公式为： i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示图。 令map ［i,j］=0。 位映像表 系统需要将位映像表中的二进制位所在位置与盘块号之间进行转换： 分配时，已知位坐标i、j，盘块号k=16*i+j； 回收时，已知K，则i=k/16，j=K%16。 一个1G的磁盘，每个盘块为1KB时，它要求一个1M位的映像表，这个表占128个磁盘块(1M/8k)。位映像表需要调入内存。 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 0 …………………… 15 14 …… 9 8 7 6 5 4 3 2 1 0 0 1 2 3 ：： 8.2.3 成组链接法 1. 空闲盘块的组织 图 8-11 空闲盘块的成组链接法 当系统要为用户分配文件所需的盘块时，须调用盘块分配过程来完成。该过程首先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指针下移一格。若该盘块号已是栈底， 即S.free(0)，这是当前栈中最后一个可分配的盘块号。由于在该盘块号所对应的盘块中记有下一组可用的盘块号，因此， 须调用磁盘读过程，将栈底盘块号所对应盘块的内容读入栈中，作为新的盘块号栈的内容，并把原栈底对应的盘块分配出去(其中的有用数据已读入栈中)。 然后，再分配一相应的缓冲区(作为该盘块的缓冲区)。最后，把栈中的空闲盘块数减1并返回。 2. 空闲盘块的分配与回收 在系统回收空闲盘块时，须调用盘块回收过程进行回收。它是将回收盘块的盘块号记入空闲盘块号栈的顶部，并执行空闲盘块数加1操作。当栈中空闲盘块号数目已达100时， 表示栈已满，便将现有栈中的100个盘块号， 记入新回收的盘块中，再将其盘块号作为新栈底。 8.3 提高磁盘I/O速度的途径 为了提高对文件的访问速度，可从三方面着手： (1) 改进文件的目录结构以及检索目录的方法来减少对目录的查找时间； (2) 选取好的文件存储结构，以提高对文件的访问速度； (3) 提高磁盘的I/O速度，即提高内外存之间数据的传输速度。 磁盘的I/O速度远低于内存，通常低上4—6个数量级，它已成为计算机系统的瓶颈，改善的主要技术就是磁盘高速缓存。 8.3.1 磁盘高速缓存(Disk Cache) 是指利用内存中的存储空间，来暂存从磁盘中读出的一系列盘块中的信息。因此，这里的高速缓存是一组在逻辑上属于磁盘， 而物理上是驻留在内存中的盘块。 高速缓存在内存中可分成两种形式。第一种是在内存中开辟一个单独的存储空间来作为磁盘高速缓存，其大小是固定的，不会受应用程序多少的影响；第二种是把所有未利用的内存空间变为一个缓冲池，供请求分页系统和磁盘I/O时(作为磁盘高速缓存)共享。此时高速缓存的大小，显然不再是固定的。 设计磁盘I/O高速缓存时要考虑的问题是： (1)如何将磁盘高速缓存中的数据传送给请求进程； (2)采用什么样的置换策略; (3) 已修改的盘块数据在何时被写回磁盘。