浙江工业大学自学考试操作系统(实践)大纲

浙江工业大学自学考试操作系统(实践)大纲

《操作系统》实验

点此查看>>浙江自考教材真题资料大全

一、实验内容

实验1：进程调度

⑴ 编制进程调度的模拟程序，要求采用两种进程调度算法：① 优先数调度; ⑵循环时间片轮转调度。

⑵ 自行设计进程控制块PCB结构以及调度程序中的主要数据结构。

PCB结构通常包括以下信息：进程名、进程优先数、轮转时间片、进程的CPU时间，进程状态等等。根据调度算法不同，PCB结构可作适当的调整。

⑶ 针对不同的算法实现相关的调度操作，输入相关参数，输出调度结果。

⑷ 结合程序，分析这两种进程调度算法各有什么特点。

实验2：银行家算法

编写一个简单的银行家算法模拟程序，要求：

⑴ 程序中可以设定系统提供资源的初始状况。

⑵ 程序中可以设定进程对各类资源的总需求量。

⑶ 程序中可以输入每次某个进程对各类资源的申请。

⑷ 编制程序，依据银行家算法，决定其申请是否得到满足。

⑸ 分析银行家算法的主要特点。

实验3：存储管理可变分区管理算法

⑴ 分区描述数据结构根据程序需求建立，以能清楚描述分区情况为准;通常包括分区大小、分区地址、链域等。

⑵ 针对不同适应算法(最先、最优、最坏)，用不同规则建立队列。

⑶ 针对不同算法实现分区的分配和回收。针对不同策略，区别处理。

⑷ 程序中可以输入分配请求，并输出每次分配或回收后的分区情况。

⑸ 比较不同的存储管理分区管理算法。

二、实验要求

在实验内容中选择一个完整的题目，在VC++环境下完成实验(如要在其他环境下完成，须事先通过指导老师审核、批准)。要求写出实验报告，上交电子DOC文档。

三、考核标准

1. 上交实验报告前，指导教师检查程序代码和实验结果。通过若干个提问，检查相关概念的理解，以及实验的独立完成情况。

2. 依据实验报告，检查实验内容是否符合要求。

四、实验报告样本

操作系统实验报告

设计者：***** 考号：******************* 联系电话*****************

1. 实验选题：进程调度

2. 实验目的和要求

目的：通过实验，了解进程调度算法的实现，并对相关算法进行比较。

要求:

⑴ 用两种进程调度算法：① 优先数调度; ② 循环时间片轮转调度。

⑵ 自行设计进程控制块PCB结构以及调度程序中的主要数据结构。

⑶ 针对不同的算法实现相关的调度操作，输入相关参数，输出调度结果。

⑷ 结合程序，分析这两种进程调度算法各有什么特点。

3. 实验设计

数据结构设计: 主要数据结构为链表。

(完整描述每种算法的PCB结构)

优先数算法设计：

(流程图或伪代码)

循环时间片轮转算法设计：

(流程图或伪代码)

4. 测试

⑴ 优先数算法的测试

(用文字描述界面、输入的测试样本，以及运行结果等内容)

⑵ 循环时间片轮转算法的测试

(用文字或截图描述界面、输入的测试样本，以及运行结果等内容)

5. 心得

通过该次实验，熟悉了进程调度的相关策略，掌握了优先数算法和循环时间片轮转算法的实现(对算法作出评析、比较;描述自己在实验中碰到的问题及解决方法，关于进程调度算法改进的见解，等等。此部分内容是评分的一个重要参考)。

〖附〗优先数算法和循环时间片轮转算法的主要代码