件数据区用来存放系统文件和用户文件。用户可以通过文件系统提供的，创建打开关闭和对文件进行读写。当用户的文件不再需要时，就应该删除。把个文件放到磁盘上时，可以组织成连续文件链接文件或索引文件等。因此，磁盘空间的分配方法也有两种，种是连续空间的分配，种是不连续空间的分配又叫动态分配。本章将研究磁盘空间的管理，目前大多操作系统用的方案是位示图，空闲块成组链表。位示图算法研究假定现有个磁盘组，共有个柱面。每个柱面个磁道，每个磁道又划分成个物理记录。磁盘的空间使用情况用位示图表示。位示图用若干个字构成，每位对应个磁盘道。表示占用，表示空闲。为了简单，假定字长为位，个字可用来模拟磁盘的个柱面，其位示图如图所示。系统设置个变量记录当前的空闲磁盘块个数。位示图的初始状态由户自己设定。图操作系统文件管理算法研究申请个磁盘块时，由磁盘块分配程序查位示图，找出个为的位，并计算磁盘的物理地址即求出它的柱面号磁道号和扇区号。由位示图计算磁盘的相对块号的公式如下相对块号字号位号再将相对块号转换成磁盘的物理地址柱面号相对块号的商，也即柱面号字号磁道号相对块号的余数的商，也即位号的商物理块号相对块号的余数的余数，也即位号的余数当释放个相对物理块时，运行回收程序，计算该块在位示图中的位置，再把相应由改为。计算公式如下先由磁盘的三维地址柱面号磁道号和扇区号计算相对块号相对块号柱面号磁道号物理块号再计算字号和位号字号相对块号的商，也即字号柱面号位号磁道号物理块数每磁道物理块号分配算法和回收算法流程分别如图和所示。广东技术师范学院本科毕业设计论文开始申请分配个或几个磁盘块现有空闲块满足要求吗找出个或几个标志为的位置位示图相应位为，修改空闲块个数变量由字位号计算相对块号，返回用户的磁盘三维地址柱面。磁道号。物理记录号，并输出这些参数和位示图查位示图返回返回磁盘已满，本次无法分配，请等待图磁盘空间分配的流程操作系统文件管理算法研究开始输入用户要释放的个或几个磁盘块由磁盘的三维地址计算磁盘的相对块号，再计算位示图的字位号修改位示图，置相应位为修改空闲块个数变量返回图磁盘空间回收的流程位示图模拟程序用个的二维数组做为管理磁盘分配的位示图，代表该磁盘块已分配，代表未分配，详细程序见附录。程序模拟的结果图如下广东技术师范学院本科毕业设计论文图磁盘的分配图磁盘的回收系统文件管理成组连接算法系统把每个空闲块作为组，每组的第个空闲块中登记下组空闲块的块号和空闲块数，余下不足块的那部分空闲块的块号及块数登记在个专用块中，登记最后组块号的那个空闲块，其中第个单元填，表示该块中指出的块号是最后组的块号，空闲块链到此结束。系统初始化时先把操作系统文件管理算法研究专用块内容读到内存，当需分配空闲块时，就直接在内存中可找到哪些块。但要把组中的第个空闲块分配出去之前应把登记在该块中的下组的块号及块数保存到专用块中。当组空闲块被分配完后，则再把专用块的内容读到内存，指出另组可供分配的空闲块。当归还块时，只要把归还块的块号登记到当前组中且空闲块数加。如果当前组已满块，则把内存中的内容写到归还的那块中，该归还块作为新组的第块。假设初始化时系统已把专用块读入内存单元开始的区域中，分配和回收的算法如下分配个空闲块查单元内容空闲块数当空闲块数,空闲块数从单元得到空闲块号把该块分配给申请者空闲块数减。当空闲块数取出单元内容组的第块块号或其值无空闲块，申请者等待不等于零把该块内容复制到专用块,该块分配给申请者把专用块内容读到主存开始的区域。归还块查单元的空闲块数当空闲块数空闲块数加空闲块数归还块号填入单元。当空闲块数把主存中登记的信息写入归还块中把归还块号填入单元将单元置成。采用成组连接后，分配回收磁盘块时均在内存中查找和修改，只是在组空闲块分配完或空闲的磁盘块构成组时才启动磁盘读写。比单块连接方式效率高。广东技术师范学院本科毕业设计论文成组链接程序模拟首先定义磁盘分配数组并初始化，个维数组分别表示个空闲块，程序运行时，先将专用块复制到内存中，然后进行功能选择，分配时，查，从中找出空闲块号，当组的空闲块只剩第块时，应把该块中指出的下组的空闲块数和块号复制到专用块这，然后把该块分配给申请者，当组的空闲块分配完后则把专用块内容下组链接情况复制到内存，再为申请者分配。回收时，输入待回收的块号，查找该块是否已被分配，若未分配，退出，否则，当前组不满规定块数时，将归还块登记入该组，若当前组已满，则另建新组，这时归还块作为新组的第块，应把内存中登记的组链接情况复制到归还块中，然后在这重新登记个新组。显示分组情况。系统初始化时先将专用块内容读入内存，当有申请空闲块要求时，就直接在内存专用块中找到哪些块是空闲的，每分配块后把空闲块数减。但要把组中第块分配出去之前，可以先把登记在该块中的下组的块号保存在专用块中此时，原专用块中的信息巳经无用了，因它磁盘空间存放已分配的块已分配的块数,操作系统文件管理算法研究,广东技术师范学院本科毕业设计论文显示分组情况,若该组不止个空闲块只剩个空闲块,还有其它空闲块组操作系统文件管理算法研究没有其它空闲块组当前组已分配完显示分组情况回收空闲块得到待回收的空闲块号若该空闲块已在，退出广东技术师范学院本科毕业设计论文当前组不满块已有块显示功能选择函数,操作系统文件管理算法研究示的组空闲块都已分配掉。当中文组空闲块分配完后,则将下组内容读入内存专用块中，以便继续分配时查找。程序模拟图如下图磁盘块的分配操作系统文件管理算法研究图磁盘的回收广东技术师范学院本科毕业设计论文参考文献汤小丹计算机操作系统西安西安电子科技大学出版社，西尔伯沙实用操作系统概念北京高等教育出版社，陈向群操作系统教程北京北京大学出版社张尧学计算机操作系统教程北京清华大学出版社凤羽操作系统北京电子工业出版社,马季兰操作系统原理与北京人民邮电出版社,孟静操作系统原理教程北京清华大学出版社,周苏操作系统原理实验北京科学出版社,汤子瀛计算机操作系统西安西安电子科技大学出版社,现代操作系统北京机械工业出版社，操作系统文件管理算法研究致谢非常感谢老师在我大学的最后学