《操作系统》实验题目 .doc

《《操作系统》实验题目 .doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、引言操作系统是计算机专业一门重要的专业理论课程，了解和掌握操作系统的基本概念、功能和实现原理，对认识整个计算机系统的工作原理十分重要。操作系统实验是操作系统课程的一个重要组成部分，通过试验环节的锻炼使同学们不仅能够对以前的所学过的基础知识加以巩固，同时能够通过上机实验，对操作系统的抽象理论知识加以理解，最终达到融会贯通的目的，因此，实验环节是同学们理解、掌握操作系统基本理论的一个重要环节。本实验指导书，根据教材中的重点内容设定了相应的实验题目，由于实验课程的学时有限，我们规定了必做题目和选做题目，其中必做题目必须在规定的上机学时中完成，必须有相应的预习报告和实验报

2、告。选做题目是针对有能力或感兴趣的同学利用课余时间或上机学时的剩余时间完成。实验题目一：模拟进程创建、终止、阻塞、唤醒原语一、题目类型：必做题目。二、实验目的：通过设计并调试创建、终止、阻塞、唤醒原语功能，有助于对操作系统中进程控制功能的理解，掌握操作系统模块的设计方法和工作原理。三、实验环境：1、硬件：pc机及其兼容机。2、软件：WindowsOS，MS—DOSOS，TurboC或C++、VC++等。四、实验内容：1、设计创建、终止、阻塞、唤醒原语功能函数。2、设计主函数，采用菜单结构（参见后面给出的流程图）。3、设计“显示队列”函数，目的能将就绪、阻塞队列中的

3、进程信息显示在屏幕上，以供随时查看各队列中进程的变化情况。五、实验要求：其中：进程名用P1,P2标识。优先级及运行时间：为实验题目二做准备。状态为：就绪、运行、阻塞，三种基本状态。指针：指向下一个PCB。1、进程PCB中应包含以下内容：进程名优先级运行时间状态指针2、系统总体结构：开始系统主菜单1…创建2…阻塞3…唤醒4…终止5…显示0…退出请输入您需要的功能（0－5）：输入选择=？543210退出创建阻塞唤醒终止显示结束六、各功能简要说明：1、创建：在本实验中，该功能仅实现建立PCB，初始化PCB，并将该PCB放入就绪队列中。2、阻塞：在本实验中，实现的功能为，

4、根据用户输入的进程名称在就绪队列中查找该进程，若该进程存在且在就绪队列中，则修改该进程PCB的状态，并将该进程从就绪队列转入阻塞队列；若该进程存在且已在阻塞队列中，则给出相应的提示信息；若该进程不存在，也需要给出相应的提示信息。注意：若就绪队列为空，则不能执行阻塞功能。3、唤醒：功能类似阻塞功能，注意：若阻塞队列为空，则不能执行唤醒功能。4、终止：根据用户输入要结束的进程名称，从就绪队列或阻塞队列中找到相应的进程PCB，并将该PCB从相应队列中删除。若该进程不存在，需要给出提示。若就绪队列与阻塞队列均为空，则不能执行该功能。5、显示：将就绪队列与阻塞队列中的进程列

5、表显示出来。七、其它注意事项：1、就绪队列与阻塞队列中不能存在同名进程，且总数最多为10个进程。2、系统应有出错处理，如：功能选择不在0----5之间，应给出相应的提示，并重新选择功能。3、界面应友好、美观，在任何情况下，都应有相应的提示信息。例：创建进程时，屏幕上应提示用户输入什么信息：进程名：优先级：运行时间：4、完成时间：三周（6学时）。5、实验报告要求：第一页要求用专用的实验报告纸，其它可用8开的白纸。报告内容包括：（1）实验题目：（2）实验目的：（3）实验环境：（4）实验内容：（5）算法流程图：（6）程序清单：（7）程序中使用的数据结构及符号说明：（8）

6、调试程序时出现问题说明及解决的方法：实验题目二：模拟进程调度功能一、题目类型：必做题目。二、实验目的：通过本实验，进一步掌握进程调度的功能和实现原理。三、实验环境：同实验一。四、实验内容：1、设计进程调度功能，至少模拟两种以上调度算法。如：优先级调度算法、时间片调度算法等。2、进程调度功能作为一个函数scheduler,加入到实验题目一中。3、进程调度程序从就绪队列中挑选进程，若队列为空，应显示“无就绪进程无法调度”的提示信息。4、若选上一个进程，以显示：进程名、状态、时间片、优先级等信息表示一个进程被执行。若运行完，应删除相应PCB。五、实验要求：1、在实验题目

7、一中的主菜单中加入一个菜单项：6调度，选择该菜单项后，系统进入进程调度。2、进程调度的结构：进程调度子菜单0---------返回主菜单1---------优先级调度2---------时间片调度请选择您需要的功能选项：读入选择=》x=》xX=？？=0=2转时间片调度算法转优先级调度算法返回上级菜单=1六、各功能简要说明：1、返回主菜单：当用户选择该项功能时，系统退出进程调度功能，返回到实验题目一中的主菜单。2、优先级调度：选择该功能选项时，系统将从就绪队列中选择优先级最高的进程，使该进程处于执行状态（将进程PCB的内容显示在屏幕上，显示完成后，该进程结束，即撤销

8、该进程的P