空闲磁盘存储空间的管理OS课程设计.pdfVIP

OS OS 课程设计 课程设计 空闲 盘存储空间的管理 空闲 盘存储空间的管理 1、课程设计任务、要求、目的 1、课程设计任务、要求、目的 我们组选的题目是第 17 题 ：空闲磁盘存储空间的管理 ：简单方法。 我们组选的题目是第 17 题 ：空闲磁盘存储空间的管理 ：简单方法。 具体要求如下 ： 具体要求如下 ： l l 建立相应的数据结构 ； 建立相应的数据结构 ； l l 磁盘上建立一个文件 ，文件长度设为10MB ，用该文件来模拟一个磁盘 ，磁盘的物理块 磁盘上建立一个文件 ，文件长度设为10MB ，用该文件来模拟一个磁盘 ，磁盘的物理块 大小为512 字节。 大小为512 字节。 l l 建立进程的数据结构 ； 建立进程的数据结构 ； l l 时间的流逝可以用下面几种方法模拟 ：(a)按键盘 ，每按一次可认为过一个时间单位 ； 时间的流逝可以用下面几种方法模拟 ：(a)按键盘 ，每按一次可认为过一个时间单位 ； (b) 响应WM_TIMER ； (b) 响应WM_TIMER ； l l 将一批进程对磁盘的请求的情况存磁盘文件 ，以后可以读 并重放 ； 将一批进程对磁盘的请求的情况存磁盘文件 ，以后可以读 并重放 ； l l 使用两种方式产生进程对磁盘的请求 ：(a) 自动产生 (b) 手工输入 使用两种方式产生进程对磁盘的请求 ：(a) 自动产生 (b) 手工输入 l l 显示每次磁盘的请求和空间释放后的相关数据结构的状态 ； 显示每次磁盘的请求和空间释放后的相关数据结构的状态 ； l l 显示每次磁盘的请求和空间释放后状态 ； 显示每次磁盘的请求和空间释放后状态 ； l l 支持的管理方法 ：空闲表法、空闲链表法、位示图法、UNIX 成组链接法。 支持的管理方法 ：空闲表法、空闲链表法、位示图法、UNIX 成组链接法。 该课程设计的目的 ： 该课程设计的目的 ： 磁盘初始化时把磁盘存储空间分成许多块 （扇区），这些空间可以被多个用户共享。用 磁盘初始化时把磁盘存储空间分成许多块 （扇区），这些空间可以被多个用户共享。用 户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去 ，这就涉及到 户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去 ，这就涉及到 磁盘存储空间的分配和回收。一个文件存放到磁盘上 ，可以组织成顺序文件 （连续文件 ）、 磁盘存储空间的分配和回收。一个文件存放到磁盘上 ，可以组织成顺序文件 （连续文件 ）、 链接文件 （串联文件 ）、索引文件等 ，因此 ，磁盘存储空间的分配有两种方式 ，一种是分配 链接文件 （串联文件 ）、索引文件等 ，因此 ，磁盘存储空间的分配有两种方式 ，一种是分配 连续的存储空间 ，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操 连续的存储空间 ，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操 作系统应解决的一个重要问题 ，通过这个课程设计可以使我们更好地熟悉掌握磁盘存储管理 作系统应解决的一个重要问题 ，通过这个课程设计可以使我们更好地熟悉掌握磁盘存储管理 的原理和分配与回收算法 ，进一步掌握软件开发方法并提高解决实际问题的能力。 的原理和分配与回收算法 ，进一步掌握软件开发方法并提高解决实际问题的能力。 2、原理与算法描述 2、原理与算法描述 我们组将题目中所给的方法分为连续存储空间法和链接存储空间法 ，并选取其中最具代 我们组将题目中所给的方法分为连续存储空间法和链接存储空间法 ，并选取其中最具代 表性的位示图法和UNIX 成组链接法（连续存