操作系统试验指导书.doc

《操作系统试验指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统实验指导书李玲娟李刚编写李玲娟审核南京中医药大学信息技术学院2005年10月编者说明软件技术是《操作系统》最重要的计算机系统软件，同时也是计算机科学与技术专业的一门核心专业基础课，其发展极为迅速。学习计算机软件技术，特别是计算机操作系统技术，除了需要刻苦努力外，还需要掌握软件和操作系统的原理与设计技巧。这些原理与技巧可以说是计算机界的前辈们一代接一代不停歇的努力所留下的知识与智慧的结晶，学习和掌握它们对于激发自己的创造力和想象力是很有帮助的。如何学习和掌握操作系统技术的原理与实际技巧呢？除了听课和读书之外，最好的方法就是在实践中

2、练习，通过自己模拟设计操作系统的原理实验，可以培养程序设计的方法和技巧，提高编制和理解清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。使自身更好的掌握操作系统的基本概念、基本原理及基本功能，从而具有分析实际操作系统的基本能力，深入直观的理解操作系统使用的各类算法。《操作系统实验指导书》是针对这门课的实验编写的，书中设计了四个重要的操作系统原理实验，包括进程调度、分区式存储管理、虚拟存储管理和文件管理。四个实验难易层次分明，重点突出，其中实验一(进程调度)和实验二(分区式存储管理)为设计性实验，重在培养理论原理应用于实践的

3、设计能力，而实验三(虚拟存储管理)和实验四(文件管理)为验证性实验，重在验证教材中的理论原理。所有实验共18学时，均采用C语言作为编程语言模拟设计完成相关程序。本书编写中，参考了西安电子科技大学、清华大学的操作系统相关图书资料。本书由信息技术学院副院长李玲娟和应用教研室李刚两位教师编写，由李玲娟副教授审核。南京中医药大学教务处给予了指导和大力帮助，在此表示衷心的感谢！限于编者的水平，难免有疏漏与错误，敬请读者批评指正。李玲娟李刚2005年10月12日目录实验一进程调度1实验二分区式存储管理4实验三虚拟存储管理8实验四文件管理11南京中医

4、药大学信息技术学院操作系统实验12南京中医药大学信息技术学院操作系统实验实验一进程调度实验性质：设计建议学时：6学时实验目的：通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。预习内容：阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。基本实验内容：设计程序模拟进程的轮转法调度过程。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻

5、塞队列队首的进程。程序要求如下：1）.输出系统中进程的调度次序；2）.计算CPU利用率。实现提示：用C语言实现提示：1）程序中进程可用PCB表示，其类型描述如下：structPCB_type{charname;//进程名intstate;//进程状态2——表示“执行”状态1——表示“就绪”状态0——表示“阻塞”状态intcpu_time;//运行需要的CPU时间（需运行的时间片个数）}2）设置两个队列，将处于“就绪”状态的进程PCB挂在队列ready中；将处于“阻塞”状态的进程PCB挂在队列blocked中。队列类型描述如下：struc

6、tQueueNode{structPCB_typePCB;StructQueueNode*next;}并设全程量：structQueueNode*ready_head=NULL,//ready队列队首指针*ready_tail=NULL,//ready队列队尾指针*blocked_head=NULL,//blocked队列队首指针12南京中医药大学信息技术学院操作系统实验*blocked_tail=NULL;//blocked队列队尾指针3)设计子程序：start_state();//读入假设的数据，设置系统初始状态dispath();

7、//模拟调度calculate();//计算CPU利用率实验要求：1）上机前认真使用C语言编写好程序，采用TurboC作为编译环境；2）上机时独立调试程序3）根据具体实验要求，填写好实验报告（包括思想、源程序、实例运行结果）。测试用数据：n=2m=3t=5ready_headblocked_head12南京中医药大学信息技术学院操作系统实验dispath()算法流程图：unuse_cpu++x++x==tblocked队首进程入ready队列队尾；x=0beginuse_cpu=0x=0unuse_cpu=0ready队列不空或bloc

8、ked队列不空ready队列不空pß取ready队首元素p->PCB.state置“运行”输出p->PCB.namep->PCB.cpu_time--use_cpu++p->PCB.cpu_time>0p入