操作系统结课实验报告

计算机科学与技术学院

2013－2014学年第 1 学期

《操作系统》实验报告

题目： 作业管理，进程管理，存储管理 班级： 学号： 姓名： 教师：

成绩：

第 1 页

目录

1 实验一 作业管理 ......................................................................................................................... 4

1.1 题目分析 ........................................................................................................................... 4

1.1.1 设计目的 ................................................................................................................. 4 1.1.2 设计内容 ................................................................................................................. 4 1.1.3 相关知识概述 ......................................................................................................... 4 1.2 实验设计 ........................................................................................................................... 4

1.2.1 基本设计思路 ......................................................................................................... 4 1.2.2 主要数据结构描述 ................................................................................................. 5 1.2.3 主要算法描述 ......................................................................................................... 5 1.3 编码实现 ........................................................................................................................... 6

1.3.1 实现过程总结 ....................................................................................................... 16 1.3.2 程序安装使用手册 ............................................................................................... 16 1.4 结果分析与总结 ............................................................................................................. 16

1.4.1 结果分析 ............................................................................................................... 16 1.4.2 总结与建议 ........................................................................................................... 17 1.5 参考资料 ......................................................................................................................... 18 2 实验二 单处理机系统的进程调度 ........................................................................................... 18

2.1 题目分析 ......................................................................................................................... 18

2.1.1 设计目的 ............................................................................................................... 18 2.1.2 设计内容 ............................................................................................................... 18 2.1.3 相关知识概述 ....................................................................................................... 18 2.2 实验设计 ......................................................................................................................... 19

2.2.1 基本设计思路 ....................................................................................................... 19 2.2.2 主要数据结构描述 ............................................................................................... 20 2.2.3 主要算法描述 ....................................................................................................... 21 2.3 编码实现 ......................................................................................................................... 21

2.3.1 实现过程总结 ....................................................................................................... 35 2.3.2 程序安装使用手册 ............................................................................................... 35 2.4 结果分析与总结 ............................................................................................................. 36

2.4.1 结果分析 ............................................................................................................... 37 2.4.2 总结与建议 ........................................................................................................... 37 2.5 参考资料 ......................................................................................................................... 37 3 实验三 虚拟存储管理 ............................................................................................................. 38

3.1 题目分析 ......................................................................................................................... 38

3.1.1 设计目的 ............................................................................................................... 38 3.1.2 设计内容 ............................................................................................................... 38 3.1.3 相关知识概述 ....................................................................................................... 38 3.2 实验设计 ......................................................................................................................... 38

3.2.1 基本设计思路 ....................................................................................................... 38 3.2.2 主要数据结构描述 ............................................................................................... 40 3.2.3 主要算法描述 ....................................................................................................... 40

第 2 页

3.3 编码实现 ......................................................................................................................... 40

3.3.1 实现过程总结 ....................................................................................................... 41 3.4 结果分析与总结 ............................................................................................................. 42

3.4.1 结果分析 ............................................................................................................... 42 3.4.2 总结与建议 ........................................................................................................... 42

第 3 页

1 实验一 作业管理

1.1 题目分析

1.1.1 设计目的

（1）加深对作业概念的理解。

（2）深入了解批处理系统如何组织作业、管理作业和调度作业。 1.1.2 设计内容

编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法。实验具体包括：首先确定作业控制块的内容和组织方式；然后完成作业调度；最后编写主函数，对所做的工作进行测试。

1.1.3 相关知识概述

操作系统根据允许并行工作的道数和一定的算法从系统中选取若干作业把它们装入主存储器，使它们有机会获得处理机运行，这项工作被成为“作业调度”。实现这部分功能的程序就是“作业调度程序”。 1.2 实验设计 1.2.1 基本设计思路

作业调度的实现主要由两个问题：一个是如何将系统中的作业组织起来；另一个是如何进行作业调度。

第 4 页

为了将系统中的作业组织起来，需要为每个进入系统的作业建立档案以记录和作业相关的信息，例如，作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业信息在存储器中的位置、指向下一个作业的控制块指针等信息。这个记录作业相关信息的数据块称为作业控制块（JCB），并将系统中等待作业调度的作业控制块组织成一个队列，这个队列称为后备队列。一个作业的全部信息进入系统后，就为其建立作业控制块，并挂入后备队列。当进行作业调度时，从后备队列中查找选择作业。

由于实验中没有实际作业，作业控制块中的信息内容只使用了实验中需要的数据。作业控制块中首先应该包括作业名；其次是作业所需资源，根据需要，实验中只包括需要内存的大小（采用可移动的可变分区方式管理内存，作业大小就是需要内存的大小）、打印机的数量和磁带机的数量；采用响应比高者优先作业调度算法，为了计算响应比，还需要有作业的估计执行时间、作业在系统中的等待时间；另外，指向下一个作业控制块的指针必不可少。 1.2.2 主要数据结构描述

作业控制块及队列的数据结构定义 typedef struct jcb

{ char name[4]; //作业名

int length; //作业长度，所需内存大小 int printer; //作业执行所需打印机的数量 int tape; //作业执行所需磁带机的数量 int runtime; //作业估计执行时间

int waittime; //作业在系统中的等待时间 int next; //指向下一个作业控制块的指针 }JCB; //作业控制块类型定义

#define n 10//假定系统中可容纳的作业数量为n JCB jobtable[10];//作业表

int jobcount; //系统内现有作业数量 1.2.3 主要算法描述

实验中采用响应比高者优先算法，响应比的定义为： 响应比的定义为：

响应比=作业的等待时间/作业估计执行时间

第 5 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统结课实验报告在线全文阅读。