C 语言链式文件分配程序

在本篇文章中，我们将讨论C语言中的链式文件分配程序。但在讨论其实现之前，我们需要了解C语言中的链式文件分配及其算法。

非连续内存分配的方法称为链式文件分配。它将文件存储在一系列随机选择的内存块中，每个块都包含指向下一个内存块的地址或引用，就像一个链表一样。每个文件在其目录中跟踪其第一个内存块，可以通过该块访问文件的其余部分。

链式文件分配是操作系统的一种文件管理方法。非连续内存分配包括链式文件分配、索引文件分配和顺序内存分配等方法。

为什么操作系统要实现链式文件分配方法？

链式文件分配是一种非连续内存分配策略。在分配连续内存时，外部碎片和目录是在声明后无法开发的两个问题。链式文件分配方法解决了这些问题。

链式文件分配不受外部碎片的影响，因为如果可用块的数量大于或等于需要存储的文件的大小，它可以将文件存储在任何可用空间中。

此外，在需要更多文件空间或希望添加更多数据的情况下，链式文件分配方法会分配一个新的空块来存储这些数据。因此，它可以处理连续内存分配面临的两个问题。

算法

步骤 1：打开应用程序。

步骤 2：生成文件数量的数据。

步骤 3：为文件分配随机位置。

步骤 4：确定所选位置是否可用。

步骤 5：如果位置可用，则将标志设置为0。分配空间时，将标志设置为1。

步骤 6：打印文件名、长度和已分配的块。

步骤 7：收集有关是否需要保存更多文件的信息。

步骤 8：如果为真，则转到步骤 2。

步骤 9：如果为假，则结束程序。

实现程序

文件名：FileAllocation.c

输出

Enter the quantity of provided blocks: 3
Enter the number of alloted blocks 4
2
4
Enter the beginning block's index as well as length: 5
6
5------>1
6------>1
7------>1
8------>1
9------>1
10------>1
Do you want to add more files? 
Enter 1 for continue, Enter 0 for No: 1
Enter the beginning block's index as well as length: 7 2
The block 7 has already been allocated 
Do you want to add more files? 
Enter 1 for continue, Enter 0 for No: 0

说明

• 在此示例中，程序构建一个数组pagesAllocation[50]来表示可用的内存块。所有块最初都设置为0，表示它们未分配。
• 程序要求用户输入已分配块的数量(p1)，然后是这些已分配块的索引。它通过将pagesAllocation数组的值更改为1来指示这些已分配的块。
• recursiveParts函数负责分配额外的内存块。它接受一个数组pagesAllocation作为输入并执行以下步骤：
• 它请求用户输入起始块索引(s)和内存块（长度）的大小。
• 它确定起始块(s)是否已被分配。如果未分配，它将开始从s分配内存块。
• 如果起始块尚未分配，它将从s开始迭代length个块。它检查每个块是否已被分配。如果未分配，则通过将pagesAllocation[j]更改为1来分配它，并生成分配通知。如果块已被分配，它将生成一条说明此情况的消息，并增加k（分配持续时间）以防止覆盖已分配的块。
• 在主函数中
• 它使用所有块设置为0的pagesAllocation数组进行初始化。
• 它提示用户提供已分配块的数量(p1)以及这些块的索引。它通过将pagesAllocation[a1]设置为1来将这些块标记为已重新分配。
• 之后，它调用recursiveParts方法，允许用户根据需要设置其他内存块。
• 程序将继续运行，直到用户选择不分配更多文件（输入0）。