2011年操作系统原理实验1.docVIP

操作系统原理实验 操作系统实验说明 操作系统课程教学的主要目的，是学习计算机操作系统中资源管理的方法和技术，这些方法和技术，在以后的实际应用开发中加以借鉴，可以提高所开发的应用程序质量。为了加深对操作系统教材中所讲述的一些主要管理策略和算法的理解、掌握这些算法的思想、并能用已学习的程序设计语言实现之，根据教学大纲的要求，在进行操作系统课程教学过程中必须安排若干实验。要完成这些实验，需要学生具有一定的C语言或其他编程语言的编程能力。 根据我校学生的实际情况，也为了学生易于完成本课程的实验，在本实验指导中，对大多数实验给出了其C语言程序的实现框架，这些程序是可以直接运行的；并且，对于实验中的一些主要算法，我们也给出其相应的程序段（需要学生完善后才能运行的），其目的是对学生完成本讲义要求的实验提供帮助。很显然，要能较好的达到本课程实验之目的，不能完全依赖本指导，还需要学生的劳动和配合。 操作系统实验的要求： 积极认真地做好实验前的准备，在每个实验前，必须写出需要上机调试的源程序，并通过静态分析方法调试和修改，不能等到上机时再编写程序。尽管本指导给出了完整的示例，但要完成要求的实验，可能需要从数据结构定义开始。 上机时，要积极调试程序，只有通过调试和改错，才能积累经验、提高能力、正确完成实验。 仔细观察程序运行情况，做好记录，作好分析。 按要求认真书写实验报告。（可打印）以后再打印，这次先交电子稿 遵守机房实验用机规定和纪律，服从管理。 实验报告的格式： 学号—班级—姓名—实验1.doc 源码也类似格式：学号—班级—姓名—实验1.C 实验报告内容： 实验目的（10分） 实验内容：包括流程图、PCB数据结构等、设计思路，具体实验相关要求。（30分） 程序（50分） 把调度前后的运行结果 抓图（10分） 实验时间2小时40分钟（4个课时），上机结束后最好以10个同学的实验报告(包括源代码)为单位，收集在一起并压缩，再发到我的邮箱（longfaning@163.com） 注意：设计思路和程序的开发流程等尽量加入自己的观点，不管是否能程序实现，程序可以写的简单点，不那么完善。 不管最终做的如何，就算简单写了文档，简单写了一点程序也行，希望大家都能独立实现、冷静思考，有参与就有收获，有思考就有提高，一切靠大家自觉，都是成年人了，要学会自律！大家可以网上查阅资料和同学之间的简单讨论，但是请不要玩游戏和看电影和QQ，牢记实习总结大会的那位同学、那位人才的话：大家现在还笑的出来，但是希望大家都能笑到最后！！果然是人才！！ ^_^实验1 模拟进程管理 实验目的 加深对进程概念的理解，明确进程和程序的区别。 深入了解系统如何组织进程、创建进程。 进一步认识如何实现处理器调度。 实验预备知识 进程的概念。 进程的组织方式。 进程的创建。 进程的调度。 实验内容 编写程序完成单处理机系统中的进程调度，要求采用请用最高响应比调度算法。 实验具体包括：首先确定进程控制块的内容和进程控制块的组织方式；然后完成进程创建原语和进程调度原语；编写设计思路，最后编写主函数对所做工作进行测试。 补充：实验报告内容写入以下几点： 什么是最高响应比调度算法？响应比高的优先调度，还是低的优先调度？什么是时间片轮转调度算法？ 请参考下面的内容编写设计思路，至少包含以下几点： 进程控制块结构定义，尽量考虑全面，每个同学尽量不要雷同 创建进程的工作原理或者说是设计思路 调度进程的工作原理或者说是设计思路，可以用流程图等描述，时间有限也可以不画流程图，大家看着办 调度的模拟过程，要求PCB记录每个进程的执行时间和到达时间，然后输出调度执行的过程 源程序，关键代码有中文描述 把运行前 进程的情况 和 运行后的结果 抓图 贴到文档中，注明是自己独立实现的还是同学合作实现的 四、提示与讲解（以下程序和设计使用的是时间片轮转的方式编写的程序，请大家参考修改为最高响应比的方式） 这个实验主要需要考虑三个问题：如何组织进程、如何创建进程和如何实现处理器调度。 考虑如何组织进程，首先就要设定进程控制块的内容。进程控制块PCB记录各个进程执行时的情况。不同的操作系统，进程控制块记录的信息内容不一样。操作系统功能越强，软件也越庞大，进程控制块记录的内容也就越多。这里的实验只是用了必不可少的信息。一般操作系统中，无论进程控制块中信息量多少，信息都可以大致分为以下四类： 标识信息 每个进程都要有一个唯一的标识符，用来标识进程的存在和区别于其他进程。这个标识符是必不可少的，可以用符号或编号实现，它必须是操作系统分配的。在后面给出的参考程序中，采用编号方式，也就是为每个进程依次分配一个不相同的正整数。 说明信息 用于记录进程的基本情况，例如进程的状态、等待原因、进程程序存放的位置、进程数