操作系统课程设计任务书(15-16【1】)

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

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

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

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

5、息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业 到达时间 估计运行时间 内存需要 磁带机需要JOB1 10：00 25分钟 15K 2台JOB2 10：20 30分钟 60K 1台JOB3 10：30 10分钟 50K 3台JOB4 10：35 20分钟 10K 2台JOB5 10：40 15分钟 30K 2台3 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。4 选用程序设计语言：C、C等。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学

6、（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目多道批处理系统的两级调度-2指导教师申建芳题目编号2015秋-02主要内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。任务要求 要求作业从进入系统到最后

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

8、 估计运行时间 内存需要 磁带机需要JOB1 10：00 25分钟 15K 2台JOB2 10：20 30分钟 60K 1台JOB3 10：30 10分钟 50K 3台JOB4 10：35 20分钟 10K 2台JOB5 10：40 15分钟 30K 2台3. 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。4. 选用程序设计语言：C、C等。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，

9、清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目多道批处理系统的两级调度-3指导教师申建芳题目编号2015秋-03主要内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。任务要求 要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主

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

11、5分钟 15K 2台 3JOB2 10：20 30分钟 60K 1台 1JOB3 10：30 10分钟 50K 3台 4JOB4 10：35 20分钟 10K 2台 2JOB5 10：40 15分钟 30K 2台 53. 分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。4. 选用程序设计语言：C、C等。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.

12、Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目两道批处理系统的两级调度-1指导教师申建芳题目编号2015秋-04主要内容本课程设计要求模拟实现一个的两道批处理系统的两级调度。通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。任务要求 内存任何时候最多只允许有两道作业。要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算

13、法，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1. 作业调度分别采用最小作业优先算法，进程调度采用可抢占的优先级调度算法。2. 假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业 进入时间 估计运行时间 优先数 JOB1 10：00 40分钟 5 JOB2 10：20 30分钟 3 JOB3 10：30 50分钟 4 JOB4 10：50 20分钟 63. 优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不

14、同算法作业的选中次序及作业平均周转时间。4. 选用程序设计语言：C、C等。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目两道批处理系统的两级调度-2指导教师申建芳题目编号2015秋-05主要内容本课程设计

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

16、间 估计运行时间 优先数 JOB1 10：00 40分钟 5 JOB2 10：20 30分钟 3 JOB3 10：30 50分钟 4 JOB4 10：50 20分钟 67. 优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。8. 选用程序设计语言：C、C等。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著

17、，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目进程调度指导教师申建芳题目编号2015秋-06主要内容本课程设计要求编程进程调度的四个算法。通过具体的进程调度算法的实现，加深对进程调度算法实现过程的理解。任务要求进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。1. 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间。进程到达时间服务时间A03B26C44D65E822

18、. 分别实现按照先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）以及时间片轮转（RR、时间片=1）调度算法进行CPU调度。 3. 分别在不同算法控制下运行设计的程序，给出各进程的完成时间、周转时间、带权周转时间和平均带权周转时间。（计算到小数点后两位）4. 选用程序设计语言：C、C等。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教

19、师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目多级文件系统-1指导教师申建芳题目编号2015秋-07主要内容本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。任务要求1. 在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。2. 文件物理结构可采用显式链接（FAT）。3. 磁盘空闲空间的管理可选择位示图（可以将位示图合并到FAT中）。

20、4. 文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。5. 设计一个较实用的用户界面，方便用户使用。要求提供以下相关文件操作：（1）具有login (用户登录)（2）系统初始化（建文件卷、提供登录模块）（3）文件的创建： create（4）文件的打开：open（5）文件的读：read（6）文件的写：write（7）文件关闭：close（8）删除文件：delete （9）创建目录（建立子目录）：mkdir（10）改变当前目录：cd（11）列出文件目录：dir（12）退出：logout6. 系统必须可实际演示，选用程序设计语

21、言：C、C等。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目多级文件系统-2指导教师申建芳题目编号2015秋-08主要内容本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的文件存储空间的管理

22、、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。任务要求1. 在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。2. 文件物理结构可采用连续结构。3. 磁盘空闲空间的管理选择位示图。4. 文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。5. 设计一个较实用的用户界面，方便用户使用。要求提供以下相关文件操作：（1）具有login (用户登录)（2）系统初始化（建文件卷、提供登录模块）（3）文件的创建： create（4）文件的打开：open（5）文件的读：

23、read（6）文件的写：write（7）文件关闭：close（8）删除文件：delete （9）创建目录（建立子目录）：mkdir（10）改变当前目录：cd（11）列出文件目录：dir（12）退出：logout6. 系统必须可实际演示，选用程序设计语言：C、C等。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写

24、，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目请求调页存储管理方式的模拟-1指导教师申建芳题目编号2015秋-09主要内容通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。任务要求1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相

25、应页调入内存。如果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。3）在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。4）置换算法：采用先进先出（FIFO）置换算法和最近最久未使用（LRU）算法。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后

26、下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目请求调页存储管理方式的模拟-2指导教师申建芳题目编号2015秋-10主要内容通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。任务要求1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如

27、果4个内存块均已装入该作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。3）在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。4）置换算法：采用先进先出（FIFO）置换算法和最佳置换（OPT）算法。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在

28、设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目请求调页存储管理方式的模拟-3指导教师申建芳题目编号2015秋-11主要内容通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。任务要求1）假设每个页面中可存放10条指令，分配给作业的内存块数为4。2）用c语言模拟一个作业的执行过程，该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块均已装入该

29、作业，则需进行页面置换，最后显示其物理地址，并转下一条指令。3）在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。4）置换算法：采用最近最久（LRU）置换算法和最佳置换（OPT）算法。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系

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

31、最后显示其物理地址，并转下一条指令。3）在所有320指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。4）置换算法：采用先进先出（LRU）置换算法和最近最不经常使用（NRU）算法。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务

32、书学生姓名专业班级学号题 目银行家算法指导教师申建芳题目编号2015秋-13主要内容1）了解多道程序系统中，多个进程并发执行的资源分配。2）掌握银行家算法，了解资源在进程并发执行中的资源分配情况。3）掌握预防死锁的方法，系统安全状态的基本概念。任务要求设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。要求：1） 简单的选择界面；2） 能显示当前系统资源的占用和剩余情况。3） 为进程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功；4） 撤销作业，释放资源。编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁

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

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

35、任务要求要求产生3 个进程：1、 两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：“进程x请求进入临界区”，同时向管理进程提出申请；申请返回，表示进入了临界区。在临界区中等待一段随机时间，并显示：“进程x 正在临界区”；当时间结束，显示：“进程x 退出临界区”,同时向管理进程提出退出申请；当申请返回，显示：“进程x 已退出临界区。”2、一个进程作为原语的管理进程，接受其他进程的临界区进入请求：如果允许进入，则设置相应变量，然后返回；如果不允许进入，则进入循环等待，直到允许为止；3、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。4、要求演示正确、清晰，编程所用

36、工具不限。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目磁盘调度算法1指导教师申建芳题目编号2015秋-16主要内容理解磁盘调度算法，并进一步加深对调度算法及其实现过程的理解。任务要求设计主界面以灵活选择

37、某算法，且以下算法都要实现1、先来先服务算法（FCFS）2、最短寻道时间优先算法（SSTF）3、扫描算法（SCAN）4、循环扫描算法（CSCAN）并求出每种算法的平均寻道长度。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名

38、专业班级学号题 目磁盘空间管理-1指导教师申建芳题目编号2015秋-17主要内容理解磁盘空间管理，并进一步加深对算法及其实现过程的理解。任务要求1. 假设磁盘空间100MB，每个磁盘块4KB；2. 编程实现下列分配回收情况：创建文件A（40KB）、B（50KB）、C（10MB）后，删除B，再创建D（2MB）；3. 依次显示每次分配或回收后的磁盘空间情况，以及每个文件物理地址（物理块号）；4. 磁盘空间采用位示图；文件物理结构采用连续结构。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )，

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

40、回收后的磁盘空间情况，以及每个文件物理地址（物理块号）；4. 磁盘空间采用位示图；文件物理结构采用索引结构。参考文献1 计算机操作系统， 汤小丹等 ，西安电子科技大学出版社2 操作系统实验指导书，傅秀芬，广东工业大学（自编）3 计算机操作系统教程 ( 第二版 )， 张尧学、 史美林，清华大学出版社4 现代操作系统，A.S.Tanenbaum 著，陈向群等译机械工业出版社审查意见指导教师签字：系主任签字： 年 月 日 说明：本表由指导教师填写，由系主任审核后下达给选题学生，装订在设计（论文）首页 操作系统 课程设计任务书学生姓名专业班级学号题 目磁盘空间管理-3指导教师申建芳题目编号2015秋-

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