发布时间 : 星期一 文章操作系统课程实验指导书更新完毕开始阅读95ac30136c175f0e7cd13726
2011年4月 43000112.doc
c、由用户输入（可通过文件输入）进程名、进程状态、进程运行时间和进程优先级等数据。
③、实验要求
a、使用模块化设计思想来设计。
b、给出主函数和各个算法函数的流程图。
c、学生可按照自身条件，随意选择采用的算法，（例如：采用冒泡法编写程序，实现短进程优先调度的算法）。
d、进程调度程序模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。
④、运行结果
a、给出进程的调度模拟操作排序结果。
⑤、提示
a、每个进程可有三个状态，并假设初始状态为就绪状态。 b、为了便于处理，程序中的进程运行时间以纳秒为单位计算。
C、各进程的优先级或轮转时间数以及进程需运行的纳秒数的初始值均由用户给定。
d、在优先级算法中，采用静态优先级。在时间片轮转算法中，采用可变时间片，由用户给定。
e、对于遇到优先级一致的情况，采用FIFO策略解决。
f、输入：进程流文件（文本文件），其中存储的是一系列要执行的进程，每个进程包括四个数据项：进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先级(0级最高)。
g、输出：进程执行流 等待时间 平均等待时间。 ⑥、分析与讨论
a、各种进程调度算法的异同？
b、如何理解“算法+数据结构=程序设计”？ c、如何理解“数据结构始终是为实现功能服务的”？ ⑦、参考代码 参看：附录A2
4、项目四：模拟实现磁盘调度算法(4学时)
①、实验目的
a、观察、体会操作系统的磁盘调度方法，并通过一个简单的磁盘调度模拟
- 9 -
2011年4月 43000112.doc
程序的实现，加深对磁盘调度的理解。
b、提高实际动手编程能力，为日后从事软件开发工作打下坚实基础。 ②、实验内容
a、模拟实现磁盘调度算法：FCFS，最短寻道优先，电梯算法（实现其中之一种以上）。
b、磁道请求服务顺序由用户输入（可通过从指定的文本文件（TXT文件）中取出）。
③、实验要求
a、使用模块化设计思想来设计。
b、给出主函数和各个算法函数的流程图。 c、学生可按照自身条件，随意选择采用的算法。
④、运行结果
a、给出磁盘调度算法模拟程序对进程寻道请求的排序结果。 输出：
第一列：磁道的服务顺序； 第二列：移动的磁道数；
最后计算出总移动磁道数、平均移动磁道数。 ⑤、提示
参看：附录A3
⑥、分析与讨论
a、各种磁盘调度算法的异同？
b、如何理解“算法+数据结构=程序设计”？ c、如何理解“数据结构始终是为实现功能服务的”？ ⑦、参考代码 参看：附录A3
- 10 -
2011年4月 43000112.doc
四、课程实验过程与具体要求
1、学习研究课程实验指导书。
2、确定目标、初步方案，准备、试用开发环境与工具。
确定开发目标及初步方案；选择、准备、试用开发平台、开发设计工具及其他有关工具。
3、学习与搜集素材，借阅、购置必要的书籍与材料。
根据自己承担的任务利用各种途径（图书馆、因特网、书店、同学亲友等）进行针对性的学习并收集相关素材，包括精选、购置必要的书籍。
4、各阶段的开发工作。
开发应分阶段进行，具体安排自定。
5、做好个人的开发记录、总结，做好同学之间的交流与互助。
各个开发小组及其每个成员可以互相研讨、帮助，但必须独立完成自己承担的开发任务与文档编制任务，不得抄袭他人成果。
每个小组由小组长建立项目开发记录本(或开发日志)（不少于20页），每周至少做一次记录，包括小组会议记录，小组记录本要保存好以供老师检查。
建议每个小组成员也建立自己个人的开发记录或日志。记录的内容可以包括:个人在小组中承担任务、计划与进度；相关学科与软件工具学习内容摘要与存在问题、难点；好的创意与建议；开发或学习心得；文档草稿；重要信息与线索记录等。
这样做可以有助于项目开发工作和自己的学习和进步，也有助于最后完成个人的课程实验报告。
- 11 -
2011年4月 43000112.doc
五、课程实验交付成果说明
1、要求： A、书面材料
(1)个人报告（必交）： 每个学生提交个人课程实验报告 (手写（运行界面可抓图），不少于5页)，交给组长。由组长连同小组打印报告一并按时交给老师。
(2)小组报告（可选）： 课程实验小组报告(A4打印稿，不少于10页，报告大纲由组长起草，报告要经过全组讨论，由各个成员提供素材)。
(3)小组项目开发记录本（可选）：（含小组进行课程实验的活动日志与会议记录）。
B、软件与电子文档
(1)个人电子文档（必交）：把含个人完成的文档交给小组负责保管文档的角色 (平时组长安排的计算机的硬盘和电子邮箱中，最后保存在不止一台计算机中)。个人U盘和电子邮箱中应当包含个人完成的开发源代码、文档和个人课程实验报告的电子文档。
(2)小组项目电子文档（必交）：小组平时把运行系统的文档保存在组长安排的计算机硬盘小组项目专用目录中。完成项目后，把小组项目课程实验报告、可运行程序、源代码、相关文档连同各个小组成员的文档分别复制到在小组项目专用目录下不同的子目录以及每个成员的子目录中，待老师审查、验收。
注1、参加课程实验的小组、个人建立的文档建立目录时按照如下统一命名规则实例建立目录名，“班级子目录名/小组子目录名/个人子目录名”，比如：“20041083_s/G1张三/C_ 200410833999李四”表示：“2004级计算机科学与技术专业软件班/第1小组(组长张三)/角色C，李四，学号：200410833999”。
2、正文格式：
每个实验项目书写一份实验报告。除最后一个项目外，实验报告在下一个项目开始时上交。最后一个项目实验报告在全部实验结束后一周内上交。
实验报告的书写要求如下： 封面按以下格式书写：（居中）
《操作系统》课程实验（第 * 次）
实验课题： 姓 名：
- 12 -