操作系统第六章..pptVIP

* 第6章 文件管理 * 文件的使用 文件系统以系统调用方式或命令方式为用户提供下列服务： 设置和修改用户对文件的存取权限 建立、改变和删除目录 文件共享、设置访问路径 创建、打开、读写、关闭、撤消文件 * 第6章 文件管理 * creat调用将根据用户提供的文件名和属性，在指定的文件存储设备上建立一个文件并把文件标识符返回给用户。 open调用则把在文件存储设备上的有关文件说明信息复制到内存的活动文件目录表中。 write调用将把从内存中某个位置开始的一段n字节长（字符流文件时）信息或 n个记录经设备管理程序写入文件存储设备 read调用把指定文件的几个字节或记录读入内存中指定地区 close调用撤消活动文件表中相应的表目。 delete调用则在一个文件不再被访问时，删除该文件在文件存储设备上的有关说明信息，并释放该文件所占据的全部存储空间。 文件操作的系统调用 * 第6章 文件管理 * 小结 本章熟练掌握 ： 1、文件的逻辑结构与存取方式 2、文件物理结构和存储空间管理。 本章要求掌握: 1、文件目录结构 2、各种基本文件操作的实质 * 第6章 文件管理 * 课外作业 1、假设某系统现有两个用户user1和user2共用其文件系统（该文件系统采用两级目录结构）。假定user1有四个文件，其文件名为A、B、C、D；user2也有四个文件，其文件名为A、E、F、G。已知：user1的文件A和user2的文件A实际上不是同一个文件，user1的文件C和user2的文件E是同一文件。请画出该系统的文件目录结构，使这两个用户能共享该文件系统而不致造成混乱。并说明此题中有无重名问题？如有，是如何解决的？此题中有无文件共享问题？如有，是如何解决的？ * 第6章 文件管理 * 课外作业 2、设某文件A有10个逻辑记录（R0—R9，逻辑记录大小与物理块大小相等，都为512KB ）。要求用连续文件、串联文件和索引文件结构来构造。回答以下问题： ??1)分别画出连续文件、串联文件的物理结构图（物理块号由考生确定）。??2 )当文件 A 打开后，要随机读取R9记录，在这三种结构下各需多少次磁盘 I/O 操作（分别说明）？ * 第6章 文件管理 * 盘块的回收 (1) 将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为： i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示图。 令map［i,j］=0。 * 第6章 文件管理 * 位示图法的优点 从位示图中很容易找到一个或一组相邻接的空闲盘块。 位示图很小，占用空间少，因而可将其保存在内存中，进而使在每次进行盘区分配时，无需首先把盘区分配表读入内存，从而节省了许多磁盘的启动操作。 * 第6章 文件管理 * 空闲表法和空闲链表法都不适用于大型文件系统，因为这会使空闲表或空闲链表太长。成组链接法是将这两种方法结合而形成的一种空闲盘块管理方法，它兼具了上述两种方法的优点而克服了两种方法均有的表太长的缺点。 成组链法首先把磁盘上的所有空闲块按100块划分为一组。组的划分为从后往前顺次划分。其中，每组的第一块用来存放前一组中各块的块号和总块数。由于第一组的前面已无其它组存在，因此，第一组的块数为99块。不过，由于存储设备的空间块不一定正好是100的整倍数，因而最后一组将不足100块，且由于该组后面已无另外的空闲块组，所以，该组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。 成组链接法 * 第6章 文件管理 * 空闲盘块的成组链接 * 第6章 文件管理 * 成组链法的分配和释放 首先，系统在初启时把文件资源表复制到内存，从而使文件资源表中放有最后一组空闲块块号与总块数的堆栈进入内存，并使得空闲块的分配与释放可在内存进行。这就减少了每次分配和释放空间都要启动I/O设备的压力。 * 第6章 文件管理 * 当系统要为用户分配文件所需的盘块时，须调用盘块分配过程来完成。该过程首先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指针下移一格。若该盘块号已是栈底， 即S.free(0)，这是当前栈中最后一个可分配的盘块号。由于在该盘块号所对应的盘块中记有下一组可用的盘块号，因此， 须调用磁盘读过程，将栈底盘块号所对应盘块的内容读入栈中，作为新的盘块号栈的内容，并把原栈底对应的盘块分配出去(其中的有用数据已读入栈中)。 然后，再分配一相应的缓冲区(作为该盘块的缓冲区)。最后，把栈中的空闲盘块数减1并返回。 成组链法的分配 * 第6章 文件管理 * 成组链法的回收 在系统回收空闲盘块时，须调用盘块回收过程进行回收。它是将回收盘块的盘块号记入空闲盘块号栈的顶部，并执