操作系统原理短作业优先算法报告附源代码

中国地质大学（北京）
操作系统原理
实习报告
实习题目：1、
2、
实习人员：学号姓名（组长）
学号姓名
一、题目分析
在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。

于是我们想到了一种办法解决这个问题，就是引用动态优先权、并使作业的优先级随着等待时间的增加而以速率a提高，长作业在等待一定的时间后，必然有机会分配到处理机，这样长作业也得到了运行。

设计并实现一个采用高响应比算法的进程调度演示程序，响应比 R 定义如下：RWT/T1W/T 其中 T 为该作业估计需要的执行时间，为作业在后备状态队列中的等待时 W间。

每当要进行作业调度时，系统计算每个作业的响应比，选择其中 R最大者投入执行。

这样，即使是长作业，随着它等待时间的增加，W/T 也就随着增加，也就有机会获得调度执行。

这种算法是介于 FCFS 和 SJF 之间的一种折中算法。

由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF 法，从而采用 HRRN 方式时其吞吐量将小于采用 SJF 法时的吞吐量。

另外，由于每次调度前要计算响应比，系统开销也要相应增加。

二、数据结构
结构体数组path[k]实现对进程响应比的计算
Path[max] 实现对进程响应比的排序
Path[ii] 实现程序的各阶段运行状况的输出
三、算法流程图
程序设计流程图
高响应比函数执行过程流程图
四、重难点分析
计算每一个进程的动态优先权，需要在每执行一个进程之后计算一遍未执行进程的优先权，从中选出优先权最高的一个执行。

五、运行测试（截图）
六、分工
编码：
实验报告：
七、总结
本次演算实验主要对最高响应比算法的理解和对进程调度的功能以及进程调度算法有了深入的理解。

在这次的课程设计中，计算每一个进程的动态优先权，需要在每执行一个进程之后计算一遍未执行进程的优先权，从中选出优先权最高的一个执行，因为疏忽
导致了响应比的计算错误，从而加大了完成代码的时间量。

对于这次出现的这个问题，使我有了对程序设计的严谨性，课本基础知识的理解程度上有了更深刻的认识，也让我明白到了基础知识的重要性。

完成此次课程实际之后，我对进程调度模拟设计的各种算法有了更进一步的理解，在编写程序中所遇到的问题让我有了对操作系统有了迫切要更深层次的掌握，并且感受到操作系统这门课程实在是很重要的一门课程。

通过本次实验对用高响应比算法的优先调度算法有了更深入的理解和掌握，进一步巩固和复习操作系统的基础知识，更进一步的了解了结构化模块化程序设计的方法，提高了调试程序的技巧。

八、附件：源代码
#include <iostream>
#include <cstring>
#include <algorithm>
#define MAXN 1500
using namespace std;
struct node
{
bool vis;//是否已执行
char name;//进程名称
int come;//到达时间
int ser;//服务时间
int st;//开始时间
int end;//结束时间
int zhouzhuan;//周转时间
double right, youxianji;//带全周转时间，动态优先权,
} path[MAXN];
int main()
{
int n;
int ans[MAXN];
cout << "请输入进程的数目: ";
cin >> n;
cout << "请依次输入每个进程的名字、到达时间、服务时间: " << endl;
for(int i = 0; i < n; ++i)
{
cin >> path[i].name >> path[i].come >> path[i].ser;
path[i].vis = false;
}
double sum = 0;
int inde = 0;
int now = 0;
for(int i = 0; i < n; ++i)
{
int j;
for(j = 0; j < n; ++j)
{
if(path[j].come > now && path[j].vis == false)
{
break;
}
}
double MAX = -9999;
int max;
for(int k = 0; k < j; ++k)
{
if(path[k].vis == false)
{
path[k].youxianji = (now - path[k].come + path[k].ser)/(1.0 * path[k].ser);
if(MAX < path[k].youxianji)
{
MAX = path[k].youxianji;
max = k;
}
}
}
path[max].st = now;
now += path[max].ser;
path[max].end = now;
path[max].zhouzhuan = (path[max].end - path[max].come);
path[max].right = (path[max].zhouzhuan*1.0/ path[max].ser);
ans[inde++] = max;
path[max].vis = true;
}
cout << "进程开始时间结束时间周转时间带权周转时间" << endl;
for(int i = 0; i < n; ++i)
{
sum += path[i].right;
cout << path[i].name << " " <<
path[i].st << " " << path[i].end << " " << path[i].zhouzhuan << " " << path[i].right<<endl;
}
cout << "平均带权时间: " << sum*1.0/n;
return 0;
}。