操作系统课程设计任务书

1、操作系统课程设计要求与题目一、课程设计要求：1按照同学们自己的意愿喜欢自行分组，每组人数不超过3 人，每个组选其中一题目。（如果自己有好的想法可以与我联系， 只要围绕操作系统里的算法， 工作量和表中题目相当，也可以做其他的题目）2分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流 程（包括界面）、详细设计必要的算法，并最终显示结果。基于 WINDOWS 或 LINUX 操作系统都可以， 用何种编程语言都有可以。 能在 LINUX 操作系统下完 成的同学有希望拿到优秀。3提交设计报告，包括设计要求、设计思想流程、设计所涉及的主要数据 结构、程序清单、运行结果、设计心得、参考资料等（课

2、程设计没补考，没及格 到大四再做，希望大家认真对待）。所提交源程序应是能够运行通过的完整程序。5、课程设计安排答辩环节，分为三个部分，第一部分为每个小组派一名代 表答辩，第二部分为争优答辩。4严禁抄袭，复制设计内容，查出后抄袭者和被抄袭者的课程设计成绩以 零分处理，欢迎同学们互相监督。6课程设计参考评分标准： 设计思想说明（10分）；数据结构的说明（10分）；各模块的算法流程图 （10 分）；程序清单：注意加注释（包含关键字、方法、变量等） ，在每个模块前加注 释；（共 60 分，其中书面源程序占 30 分，实验的检查结果、程序的运行情况占 30 分）心得体会，总结及建议（这部分一定不能互相抄

3、袭） （10 分）。7、提交方式：电子部分以电子邮件方式或者 U 盘拷贝方式提交给班长。把设计内容压缩 为一个文件，文件名应为 :“序号” +“姓名 ”。内容包括：源文件、可执行文件、 演示运行结果、课程设计报告等。电子部分由班长负责刻录两张光盘。每人自己打印操作系统课程设计报告的纸质文档， 装订后交给班长， 班长收 齐清点后统一交给代课教师。答辩时间和提交的最后截止时间为 2015 年 12 月 31 号（ 18周周 4）。二、设计题目及任务书操作系统 课程设计任务书学生姓名专业班级学号题目多道批处理系统的两级调度-1指导教师申建芳题目编号2015秋-01主要内容本课程设计要求模拟实现一个的

4、多道批处理系统的两级调度。通过具体的 作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级 调度模型和实现过程的理解。任务要求要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干 个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作 业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1. 假定某系统可供用户使用的主存空间共100KB并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配 策略，作业调度分别采

5、用 最小作业优先算法，进程调度采用 可抢占的最短进程优先算法。2. 假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建 立了相应作业表。测试数据如下：作业到达时间估计运行时间内存需要磁带机需要JOB110:0025 分钟15K2台JOB210:2030 分钟60K1台JOB310:3010 分钟50K3台JOB410:3520 分钟10K2台JOB510:4015 分钟30K2台3. 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲 区和磁带机的情况。比较不冋算法作业的选中次序及作业平均周转时间。4. 选用程序设计语言：C、C+等。参考文献1 计算机操作系统，汤小

6、丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目多道批处理系统的两级调度-2指导教师申建芳题目编号2015秋-02主要内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的 作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级 调度模型和实现过程的理解。任务要求要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调 度。作业调度

7、是高级调度，它的主要功能是根据一定的算法，从输入井中选中 右干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪 的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1. 假定某系统可供用户使用的主存空间共100KB,并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法，进程调度采用可抢占的最短 进程优先算法。2. 假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业到达时间估计运行时间内存需要磁带机需要JOB110:0

8、025 分钟15K2台JOB210:2030 分钟60K1台JOB310:3010 分钟50K3台JOB410:3520 分钟10K2台JOB510:4015 分钟30K2台3. 分别在不冋算法控制下运行设计的程序，依次显示被选中作业、内存空闲 区和磁带机的情况。比较不冋算法作业的选中次序及作业平均周转时间。4. 选用程序设计语言：C、C+等。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意

9、见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目多道批处理系统的两级调度-3指导教师申建芳题目编号2015秋-03主要内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的 作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级 调度模型和实现过程的理解。任务要求要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干 个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作 业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。

10、1. 假定某系统可供用户使用的主存空间共100KB,并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用 最小作业优先算法，进程调度采用 可抢占的优 先级调度算法。2. 假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建 立了相应作业表。测试数据如下：作业到达时间估计运行时间内存需要 磁带机需要优先级JOB110：0025分钟15K2台3JOB210：2030分钟60K1台1JOB310：3010分钟50K3台4JOB410：3520分钟10K2台2JOB510：4015分钟30K2台53. 分别在不冋算法控制下运行设计的

11、程序，依次显示被选中作业、内存空闲 区和磁带机的情况。比较不冋算法作业的选中次序及作业平均周转时间。4. 选用程序设计语言：C、C+等。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目两道批处理系统的两级调度-1指导教师申建芳题目编号2015秋-04主要内容本课程设计要求模拟实现一个的两道批处理系统的两级调度。通过具体的 作业调度、进

12、程调度等功能的实现，加深对批处理系统的两级调度模型和实现 过程的理解。任务要求内存任何时候最多只允许有两道作业。要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能 是根据一定的算法，为它们建立初始状态为就绪的作业进程。进程调度是低级 调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1. 作业调度分别采用 最小作业优先算法，进程调度采用 可抢占的优先级调度 算法。2. 假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业进入时间估计运行时间优先数JOB110：0040分钟5JOB2

13、10：2030分钟3JOB310：3050分钟4JOB410：5020分钟63. 优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依 次显示被选中作业、内存空闲区和磁带机的情况。比较不冋算法作业的选 中次序及作业平均周转时间。4. 选用程序设计语言：C、C+等。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目两道批处理系

14、统的两级调度-2指导教师申建芳题目编号2015秋-05主要内容本课程设计要求模拟实现一个的两道批处理系统的两级调度。通过具体的 作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现 过程的理解。任务要求内存任何时候最多只允许有两道作业。要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能 是根据一定的算法，为它们建立初始状态为就绪的作业进程。进程调度是低级 调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。5. 作业调度分别采用先来先服务算法，进程调度采用可抢占的优先级调度算 法。6. 假定“预输入”程序已经把一

15、批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业进入时间估计运行时间优先数JOB110：0040分钟5JOB210：2030分钟3JOB310：3050分钟4JOB410：5020分钟67. 优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依 次显示被选中作业、内存空闲区和磁带机的情况。比较不冋算法作业的选 中次序及作业平均周转时间。8. 选用程序设计语言：C、C+等。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系

16、统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目进程调度指导教师申建芳题目编号2015秋-06主要内容本课程设计要求编程进程调度的四个算法。通过具体的进程调度算法的实 现，加深对进程调度算法实现过程的理解。任务要求进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1. 假设一个系统中有 5个进程，它们的到达时间和服务时间如下表所示，忽 略I/O以及其他开销时间。进程到达时间服务时间A03B26C44D65E822. 分别实现按照先来先服务（FCFS、非抢占及抢占的短进程优先（SPF）、高

17、响应比优先（HRRN以及时间片轮转（RR时间片=1）调度算法进行 CPU 调度。3. 分别在不同算法控制下运行设计的程序，给出各进程的完成时间、周转时 间、带权周转时间和平均带权周转时间。（计算到小数点后两位）4. 选用程序设计语言： C C+等。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目多级文件系统-1指导教师申建芳题目编号2

18、015 秋-07本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的主要内容文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。1. 在内存中开辟-个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。2.文件物理结构可采用显式链接(FAT)。3.磁盘空闲空间的管理可选择位示图（可以将位示图合并到FAT 中）。4.文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。5.设计一个较实用的用户界面，方便用户使用。要求提供以下相关文件操作：（1）具有log

19、in （用户登录)（2）系统初始化（建文件卷、提供登录模块）（3）文件的创建： create任务要求（4）文件的打开：ope n（5 ）文件的读read（6 ）文件的写write（7 ）文件关闭close（8 ）删除文件delete（9 ）创建目录（建立子目录）mkdir（10）改变当前目录：cd（11）列出文件目录：dir（12）退出:ogout6.系统必须可实际演示，选用程序设计语言：C+ +、C 等。1计算机操作系统汤小丹等，西安电子科技大学出版社2操作系统实验指导书，傅秀芬，广东工业大学（自编）参考文献3计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4现代操作系统，A.S

20、.Ta nen baum著，陈向群等译机械工业出版社指导教师签字：审查意见系主任签字：年月日学生姓名专业班级学号题目多级文件系统-2指导教师申建芳题目编号2015秋-08主要内容本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的 文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对 文件系统内部功能和实现过程的理解。任务要求1. 在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。2. 文件物理结构可采用连续结构。3. 磁盘空闲空间的管理选择位示图。4. 文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地 址、长度等信息

21、，还可以通过目录项实现对文件的读和写的保护。5. 设计一个较实用的用户界面，方便用户使用。要求提供以下相关文件操作：（1）具有login （用户登录）（2）系统初始化（建文件卷、提供登录模块）（3） 文件的创建：create（4）文件的打开：ope n（5）文件的读：read（6）文件的写：write（7）文件关闭：close（8）删除文件：delete（9 ）创建目录（建立子目录）：mkdir（10） 改变当前目录：cd（11）列出文件目录：dir（12）退出:logout6. 系统必须可实际演示，选用程序设计语言：C+ +、C等。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社

22、2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页操作系统 课程设计任务书学生姓名专业班级学号题目请求调页存储管理方式的模拟-1指导教师申建芳题目编号2015秋-09主要内容通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系 统的原理和实现过程的理解。任务要求1 ）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2 ）

23、用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还 未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如 果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并 转下一条指令。3）在所有320扌曰令执仃兀毕后，请计算并显示作业运仃过程中发生的缺页率。4）置换算法：采用先进先出（FIFO ）置换算法和最近最久未使用（LRU ）算法。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅

24、秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目请求调页存储管理方式的模拟 -2指导教师申建芳题目编号2015秋-10主要内容通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系 统的原理和实现过程的理解。任务要求1 ）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2 ）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如

25、果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还 未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如 果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并 转下一条指令。3）在所有320扌曰令执仃兀毕后，请计算并显示作业运仃过程中发生的缺页率。4）置换算法：采用先进先出（FIFO ）置换算法和最佳置换（OPT ）算法。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbau

26、m著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目请求调页存储管理方式的模拟-3指导教师申建芳题目编号2015秋-11主要内容通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系 统的原理和实现过程的理解。任务要求1 ）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2 ）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还 未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页

27、调入内存。如 果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并 转下一条指令。3）在所有320扌曰令执仃兀毕后，请计算并显示作业运仃过程中发生的缺页率。4）置换算法：采用最近最久（LRU ）置换算法和最佳置换（OPT ）算法。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目请求调页存储管理方式的模拟 -4指导教师申

28、建芳题目编号2015秋-12主要内容通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系 统的原理和实现过程的理解。任务要求1 ）假设每个页面中可存放 10条指令，分配给作业的内存块数为4。2 ）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还 未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如 果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并 转下一条指令。3）在所有320扌曰令执仃兀毕后，

29、请计算并显示作业运仃过程中发生的缺页率。4） 置换算法：采用先进先出（LRU ）置换算法和最近最不经常使用（NRU ）算法。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页操作系统 课程设计任务书学生姓名专业班级学号题目银行家算法指导教师申建芳题目编号2015秋-13主要内容1）了

30、解多道程序系统中，多个进程并发执行的资源分配。2）掌握银行家算法，了解资源在进程并发执行中的资源分配情况。3）掌握预防死锁的方法，系统安全状态的基本概念。任务要求设计一个n个并发进程共享 m个系统资源的程序以实现银行家算法。要求：1）简单的选择界面；2）能显示当前系统资源的占用和剩余情况。3）为进程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功；4）撤销作业，释放资源。编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀

31、芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页操作系统 课程设计任务书学生姓名专业班级学号题目编程演示三种存储管理方式的地址换算过程指导教师申建芳题目编号2015秋-14主要内容1、分页方式的地址换算2、分段方式的地址换算3、段页式的地址换算任务要求要求演示正确、清晰，编程所用工具不限。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导

32、书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目编程模拟多进程共享临界资源指导教师申建芳题目编号2015秋-15主要内容理解多进程共享临界资源的原理，并编程实现。任务要求要求产生3个进程：1、 两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：进 程x请求进入临界区 ”，同时向管理进程提出申请；申请返回，表示进入了临界区。在临界区中等待一段随机时间，并显示：进程x正在临界区 ”；当时间结束，显示：进

33、程x退出临界区”同时向管理进程提出退出申请； 当申请返回，显示：进程x已退出临界区。”2、 一个进程作为原语的管理进程，接受其他进程的临界区进入请求：如果允许进入，则设置相应变量，然后返回；如果不允许进入，则进入循环等待，直 到允许为止；3、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。4、要求演示正确、清晰，编程所用工具不限。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审

34、查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目磁盘调度算法1指导教师申建芳题目编号2015秋-16主要内容理解磁盘调度算法，并进一步加深对调度算法及其实现过程的理解。任务要求设计主界面以灵活选择某算法，且以下算法都要实现1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）3、扫描算法（SCAN）4、循环扫描算法（CSCAN）并求出每种算法的平均寻道长度。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenb

35、aum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目磁盘空间管理-1指导教师申建芳题目编号2015秋-17主要内容理解磁盘空间管理，并进一步加深对算法及其实现过程的理解。任务要求1. 假设磁盘空间100MB每个磁盘块 4KB;2. 编程实现下列分配回收情况：创建文件A（ 40KB）、B（ 50KB）、C（ 10MB后，删除B,再创建D（ 2MB ;3. 依次显示每次分配或回收后的磁盘空间情况，以及每个文件物理地址（物 理块号）；4. 磁盘空间采用位示图；文件物理结构采用连续结构。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系

36、统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目磁盘空间管理-2指导教师申建芳题目编号2015秋-18主要内容理解磁盘空间管理，并进一步加深对算法及其实现过程的理解。任务要求1. 假设磁盘空间100MB每个磁盘块 4KB;2. 编程实现下列分配回收情况：创建文件A（ 40KB）、B（ 50KB）、C（ 10MB后，删除B,再创建D（ 2MB ;3. 依次显示每次分配或回收后的磁盘空间情况，以及每个文件物

37、理地址（物 理块号）；4. 磁盘空间采用位示图；文件物理结构采用索引结构。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字：年月日学生姓名专业班级学号题目磁盘空间管理-3指导教师申建芳题目编号2015秋-19主要内容理解磁盘空间管理，并进一步加深对算法及其实现过程的理解。任务要求1. 假设磁盘空间100MB每个磁盘块 4KB;2. 编程实现下列分配回收情况：创建文件A（ 40KB）、B（ 50KB）、C（ 10MB后，删除B,再创建D（ 2MB ;3. 依次显示每次分配或回收后的磁盘空间情况，以及每个文件物理地址（物 理块号）；4. 磁盘空间采用成组链接；文件物理结构采用连续结构。参考文献1 计算机操作系统，汤小丹等，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程（第二版），张尧学、史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum著，陈向