操作系统实验报告
【网学提醒】：本文主要为网上学习者提供操作系统实验报告，希望对需要操作系统实验报告网友有所帮助，学习一下吧!
资料包括： 源码
说明：
一、目的与任务
计算机操作系统在现代计算机系统中的地位越来越重要，他已成为计算机系统的“中枢神经”。为加深对基本概念，基本原理，基本算法，基本流程的理解，为设计系统软件提供思考方法和技巧，将安排本课程之课程设计。
二、内容与要求
1、课程设计的题目之一
①编程实现：有Ji个作业，他们分别在第I个时刻进入系统。他们的估计运行时间分别为ti。分别采用：
● 来先服务算法
● 最短作业优先算法
● 相应比高者优先算法
计算上述三中算法作业平均周转时间，并打印出比较表。
②要求
● 印出实现题目功能的源程序（采用语言种类不限）。
● 设有作业J0、J1、J2、J3，其估计运行时间分别为2，20，8，12，打印出三中算法下平均周转时间比较表。
2、课程设计题目二
①编程实现英文字（指各种语言关键字）当可以唯一确定时，其余字符自动追加之技术。
例如：在PASCAL语言中，A字头的关键字有AND、ARRAY，假定输入ARRAY，当打入AR时，其后RAY自动追加。
②提示：
● 造一个其语言关键字字库文件（注意结构）。
● 编写一个功能程序实现自动键字技术，它应包括下列过程：
a、构造关键字表和相异首字符行号表过程
b、读一个字符过程
c、用于确定唯一关键字过程
d、当唯一确定时，其余字符自动追加过程
③要求
编程实现自动键字技术（建议采用TURBO PASCAL语言实现）。
三、主要算法
1、先来先服务算法
作业执行顺序即为作业的进入顺序，故依次计算出结果求出平均周转时间即可。
2、最短作业优先算法
根据每次作业的估计运行时间，在每次结束一个作业之后判断已进入等待队列
的所有作业中执行时间最短者作为下一个执行的作业，利用if语句建立起所有可能
的分支，并在此基础之上计算出结果求出平均周转时间。
3、相应比高者优先算法
根据每次作业的估计运行时间，利用公式R=1+W/T计算出在每次结束一个作业
之后判断已进入等待队的所有作业中R最大的一个作业作为下一个执行的作业，利
用if语句建立起所有可能的分支，并在此基础之上计算出结果求出平均周转时间。
目录：
一、目的与任务
二、 内容与要求
三、主要算法
四、 程序清单与结果
五、 运行结果：
六、 实验心得：
资料包括： 源码
说明：
一、目的与任务
计算机操作系统在现代计算机系统中的地位越来越重要，他已成为计算机系统的“中枢神经”。为加深对基本概念，基本原理，基本算法，基本流程的理解，为设计系统软件提供思考方法和技巧，将安排本课程之课程设计。
二、内容与要求
1、课程设计的题目之一
①编程实现：有Ji个作业，他们分别在第I个时刻进入系统。他们的估计运行时间分别为ti。分别采用：
● 来先服务算法
● 最短作业优先算法
● 相应比高者优先算法
计算上述三中算法作业平均周转时间，并打印出比较表。
②要求
● 印出实现题目功能的源程序（采用语言种类不限）。
● 设有作业J0、J1、J2、J3，其估计运行时间分别为2，20，8，12，打印出三中算法下平均周转时间比较表。
2、课程设计题目二
①编程实现英文字（指各种语言关键字）当可以唯一确定时，其余字符自动追加之技术。
例如：在PASCAL语言中，A字头的关键字有AND、ARRAY，假定输入ARRAY，当打入AR时，其后RAY自动追加。
②提示：
● 造一个其语言关键字字库文件（注意结构）。
● 编写一个功能程序实现自动键字技术，它应包括下列过程：
a、构造关键字表和相异首字符行号表过程
b、读一个字符过程
c、用于确定唯一关键字过程
d、当唯一确定时，其余字符自动追加过程
③要求
编程实现自动键字技术（建议采用TURBO PASCAL语言实现）。
三、主要算法
1、先来先服务算法
作业执行顺序即为作业的进入顺序，故依次计算出结果求出平均周转时间即可。
2、最短作业优先算法
根据每次作业的估计运行时间，在每次结束一个作业之后判断已进入等待队列
的所有作业中执行时间最短者作为下一个执行的作业，利用if语句建立起所有可能
的分支，并在此基础之上计算出结果求出平均周转时间。
3、相应比高者优先算法
根据每次作业的估计运行时间，利用公式R=1+W/T计算出在每次结束一个作业
之后判断已进入等待队的所有作业中R最大的一个作业作为下一个执行的作业，利
用if语句建立起所有可能的分支，并在此基础之上计算出结果求出平均周转时间。
目录：
一、目的与任务
二、 内容与要求
三、主要算法
四、 程序清单与结果
五、 运行结果：
六、 实验心得：