《操作系统原理》报告.pdfVIP

《操作系统原理》报告

《操作系统原理》实验指导书

班级：__信管***_____

学号：__***__

姓名：___***________

信息管理与信息系统教研室

目录

实验题目二：模拟进程调度功能(4)

一、题目类型：(4)

二、实验目的：(4)

三、实验环境：(4)

四、实验内容：(4)

五、实验要求：(4)

六、各功能简要说明：(5)

七、程序清单：(5)

八、程序中使用的数据结构及符号说明：(11)

九、调试程序时出现问题说明及解决的方法：(11)

实验题目五：模拟使用银行家算法判断系统的状态(11)

一、题目类型：(11)

二、实验目的：(11)

三、实验环境：(11)

四、实验内容：(12)

五、实验要求：(12)

六、各功能简要说明：(13)

七、程序清单：(13)

(21)

八、程序中使用的数据结构及符号说明：(21)

九、程序调试时出现问题及解决的方法：(22)

引言

操作系统是信息管理与信息系统专业一门重要的专业理论课程，

了解和掌握操作系统的基本概念、功能和实现原理，对认识整个计算

机系统的工作原理十分重要。

操作系统实验是操作系统课程的一个重要组成部分，通过试验环

节的锻炼使同学们不仅能够对以前的所学过的基础知识加以巩固，同

时能够通过上机实验，对操作系统的抽象理论知识加以理解，最终达

到融会贯通的目的，因此，实验环节是同学们理解、掌握操作系统基

本理论的一个重要环节。

本实验指导书，根据教材中的重点内容设定了相应的实验题目，

由于实验课程的学时有限，我们规定了必做题目和选做题目，其中必

做题目必须在规定的上机学时中完成，必须有相应的预习报告和实验

报告。选做题目是针对有能力或感兴趣的同学利用课余时间或上机学

时的剩余时间完成。

实验题目二：模拟进程调度功能

一、题目类型：

必做题目。

二、实验目的：

通过本实验，进一步掌握进程调度的功能和实现原理。

三、实验环境：

1、硬件：PC机及其兼容机。

2、软件：WindowsOS，TurboC或C++、VC++、VS.Net、

Java等。

四、实验内容：

1、设计进程调度功能，至少模拟两种以上调度算法。如：优先级

调度算法、时间片调度

算法等。

2、进程调度功能作为一个函数scheduler,加入到实验题目一中。

3、进程调度程序从就绪队列中挑选进程，若队列为空，应显示

“无就绪进程无法调度”

的提示信息。

4、若选上一个进程，以显示：进程名、状态、时间片、优先级等

信息表示一个进程被执

行。若运行完，应删除相应PCB。

五、实验要求：

1、在实验题目一中的主菜单中加入一个菜单项：6调度，选择该

菜单项后，系统进入

进程调度。

2、

六、各功能简要说明：

1、返回主菜单：当用户选择该项功能时，系统退出进程调度功能，

返回到实验题目一中

的主菜单。

2、优先级调度：选择该功能选项时，系统将从就绪队列中选择优

先级最高的进程，使该

进程处于执行状态（将进程PCB的内容显示在屏幕上，显示完成

后，该进程结束，即撤销该进程的PCB）。

3、时间片调度：每选择一次该功能，将就绪队列中所有进程的内

容显示在屏幕上，并将

每个执行进程的执行时间减去一个时间片，若某进程的剩余时间

小于等于0，则表明该进程运行结束，撤销该进程的PCB。

七、程序清单：

1、程序代码

2、程序运行图：

八、程序中使用的数据结构及符号说明：

1）结构体PCB：

name、优先级priority和运行时

间runtime。

2）变量p:

代表进程的数量，随着进程的撤销改变

其余的请看程序注释。

九、调试程序时出现问题说明及解决的方法：

1、再时间片调度算法逻辑上还