Unix成组链接策略的模拟实现.docVIP

一、课程设计题目 UNIX成组链接策略的模拟实现 二、课程设计目的 通过模拟UNIX成组链接策略的实现，理解UNIX管理磁盘空闲空间的方法 三、课程设计内容 实现UNIX管理磁盘空闲空间的方法——成组链接。 系统初始化时先把专用块内容读到内存，当需要分配空闲块时，就直接在内存中可找到哪些块。但要把一组中的第一个空闲块分配出去之前应把登记在该块中的下一组的块号及块数保存到专用块中。当一组空闲块被分配完后，则再把专用块的内容读到内存，指出另一组可供分配的空闲块。当归还一块时，只要把归还块的块号登记到当前组中且空闲块数加1。如果当组已经满100块，则把内存中的内容写到归还的那块中，该归还块作为新组的第一块。 本题目的简化假设是： 1、设磁盘空闲块现有100块，块号就是[0,99]。每组有10块，因此盘块号栈容量也为10。 2、申请和释放块的请求由自己随机产生（块数及假想的文件名），让你的程序循环，发生200次请求，在前半期以申请块请求居多，在后半期以释放块请求居多。 3、如果万一发生100块都用完的情况，就报告，且保存新产生的申请请求，直到有新的释放请求发出。 4、每次请求完成后，列出本次请求的简要情况。全部请求完成后，列出现在的磁盘空间状况（空闲或已分配给哪个“文件”）。 四、设计思路 1.?????? 原理：将若干个（如100）个空闲盘块