《操作系统原理》信管专业实验指导书剖析.doc

《操作系统原理》 实 验 指 导 书 班级：_______________ 学号：_______________ 姓名：_______________ 山东建筑大学管理工程学院 信息管理与信息系统教研室 目 录 引言…………………………………………………………………1 实验题目一…………………………………………………………2 实验题目二…………………………………………………………4 实验题目三…………………………………………………………6 实验题目四…………………………………………………………8 实验题目五………………………………………………………10 实验题目六………………………………………………………12 引 言 操作系统是信息管理与信息系统专业一门重要的专业理论课程，了解和掌握操作系统的基本概念、功能和实现原理，对认识整个计算机系统的工作原理十分重要。 操作系统实验是操作系统课程的一个重要组成部分，通过试验环节的锻炼使同学们不仅能够对以前的所学过的基础知识加以巩固，同时能够通过上机实验，对操作系统的抽象理论知识加以理解，最终达到融会贯通的目的，因此，实验环节是同学们理解、掌握操作系统基本理论的一个重要环节。 本实验指导书，根据教材中的重点内容设定了相应的实验题目，由于实验课程的学时有限，我们规定了必做题目和选做题目，其中必做题目必须在规定的上机学时中完成，必须有相应的预习报告和实验报告。选做题目是针对有能力或感兴趣的同学利用课余时间或上机学时的剩余时间完成。 实验题目一：模拟进程创建、终止、阻塞、唤醒原语 一、题目类型：必做题目。 二、实验目的：通过设计并调试创建、终止、阻塞、唤醒原语功能，有助于对操作系统中进程控制功能的理解，掌握操作系统模块的设计方法和工作原理。 三、实验环境： 1、硬件：PC机及其兼容机。 2、软件：Windows OS，Turbo C或C++、VC++、VS.Net、Java等。 四、实验内容： 1、设计创建、终止、阻塞、唤醒原语功能函数。 2、设计主函数，采用菜单结构（参见后面给出的流程图）。 3、设计“显示队列”函数，目的能将就绪、阻塞队列中的进程信息显示在屏幕上，以供随时查看各队列中进程的变化情况。 五、实验要求： 1、进程PCB中应包含以下内容： 进程名 优先级 运行时间 状态 指针 2、系统总体结构： 系统主菜单 1…创建 2…阻塞 3…唤醒 4…终止 5…显示 0…退出 请输入您需要的功能（0－5）： 六、各功能简要说明： 1、 创建：在本实验中，该功能仅实现建立PCB，初始化PCB，并将该PCB放入就绪队列中。 2、 阻塞：在本实验中，实现的功能为，根据用户输入的进程名称在就绪队列中查找该进程，若该进程存在且在就绪队列中，则修改该进程PCB的状态，并将该进程从就绪队列转入阻塞队列；若该进程存在且已在阻塞队列中，则给出相应的提示信息；若该进程不存在，也需要给出相应的提示信息。注意：若就绪队列为空，则不能执行阻塞功能。 3、 唤醒：功能类似阻塞功能，注意：若阻塞队列为空，则不能执行唤醒功能。 4、 终止：根据用户输入要结束的进程名称，从就绪队列或阻塞队列中找到相应的进程PCB，并将该PCB从相应队列中删除。若该进程不存在，需要给出提示。若就绪队列与阻塞队列均为空，则不能执行该功能。 5、 显示：将就绪队列与阻塞队列中的进程列表显示出来。 七、其它注意事项： 1、 就绪队列与阻塞队列中不能存在同名进程，且总数最多为10个进程。 2、 系统应有出错处理，如：功能选择不在0----5之间，应给出相应的提示，并重新选择功能。 3、 界面应友好、美观，在任何情况下，都应有相应的提示信息。 例：创建进程时，屏幕上应提示用户输入什么信息： 进程名： 优先级： 运行时间： 4、 完成时间： 4学时 5、 实验报告要求：第一页要求用专用的实验报告纸，其它可用8开的白纸。报告内容包括： （1） 实验题目： （2） 实验目的： （3） 实验环境： （4） 实验内容： （5） 算法流程图： （6） 程序清单： （7） 程序中使用的数据结构及符号说明： （8）调试程序时出现问题说明及解决的方法： 实验题目二：模拟进程调度功能 一、题目类型：必做题目。 二、实验目的：通过本实验，进一步掌握进程调度的功能和实现原理。 三、实验环境：同实验一。 四、实验内容： 1、 设计进程调度功能，至少模拟两种以上调度算法。如：优先级调度算法、时间片调度算法等。 2、 进程调度功能作为一个函数scheduler,加入到实验题目一中。 3、 进程调度程序从就绪队列中挑选进程，若队列为空，应显示“无就绪进程无法调度”的提示信