一、实验内容
实验1：进程调度
⑴ 编制进程调度的模拟程序，要求采用两种进程调度算法：① 优先数调度; ⑵循环时间片轮转调度。
⑵ 自行设计进程控制块PCB结构以及调度程序中的主要数据结构。
PCB结构通常包括以下信息：进程名、进程优先数、轮转时间片、进程的CPU时间，进程状态等等。根据调度算法不同，PCB结构可作适当的调整。
⑶ 针对不同的算法实现相关的调度操作，输入相关参数，输出调度结果。
⑷ 结合程序，分析这两种进程调度算法各有什么特点。
实验2：银行家算法
编写一个简单的银行家算法模拟程序，要求：
⑴ 程序中可以设定系统提供资源的初始状况。
⑵ 程序中可以设定进程对各类资源的总需求量。
⑶ 程序中可以输入每次某个进程对各类资源的申请。
⑷ 编制程序，依据银行家算法，决定其申请是否得到满足。
⑸ 分析银行家算法的主要特点。
实验3：存储管理可变分区管理算法
⑴ 分区描述数据结构根据程序需求建立，以能清楚描述分区情况为准;通常包括分区大小、分区地址、链域等。
⑵ 针对不同适应算法(最先、最优、最坏)，用不同规则建立队列。
⑶ 针对不同算法实现分区的分配和回收。针对不同策略，区别处理。
⑷ 程序中可以输入分配请求，并输出每次分配或回收后的分区情况。
⑸ 比较不同的存储管理分区管理算法。
二、实验要求
在实验内容中选择一个完整的题目，在VC++环境下完成实验(如要在其他环境下完成，须事先通过指导老师审核、批准)。要求写出实验报告，上交电子DOC文档。
三、考核标准
1. 上交实验报告前，指导教师检查程序代码和实验结果。通过若干个提问，检查相关概念的理解，以及实验的独立完成情况。
2. 依据实验报告，检查实验内容是否符合要求。
四、实验报告样本
操作系统实验报告
设计者：***** 考号：******************* 联系电话*****************
1. 实验选题：进程调度
2. 实验目的和要求
目的：通过实验，了解进程调度算法的实现，并对相关算法进行比较。
要求:
⑴ 用两种进程调度算法：① 优先数调度; ② 循环时间片轮转调度。
⑵ 自行设计进程控制块PCB结构以及调度程序中的主要数据结构。
⑶ 针对不同的算法实现相关的调度操作，输入相关参数，输出调度结果。
⑷ 结合程序，分析这两种进程调度算法各有什么特点。
3. 实验设计
数据结构设计: 主要数据结构为链表。
(完整描述每种算法的PCB结构)
优先数算法设计：
(流程图或伪代码)
循环时间片轮转算法设计：
(流程图或伪代码)
4. 测试
⑴ 优先数算法的测试
(用文字描述界面、输入的测试样本，以及运行结果等内容)
⑵ 循环时间片轮转算法的测试
(用文字或截图描述界面、输入的测试样本，以及运行结果等内容)
5. 心得
通过该次实验，熟悉了进程调度的相关策略，掌握了优先数算法和循环时间片轮转算法的实现(对算法作出评析、比较;描述自己在实验中碰到的问题及解决方法，关于进程调度算法改进的见解，等等。此部分内容是评分的一个重要参考)。
〖附〗优先数算法和循环时间片轮转算法的主要代码
