操作系统先来先服务

1、精选优质文档-倾情为你奉上课程名称 操作系统 实验序号 实验一、二进程调度算法 实验项目 实验地点 综B504 实验学时 4 实验类型 设计性 指导教师 刘劲武 实 验 员 专 业 _计算机科学与技术（师范）_ 班 级 16计本 学 号 姓 名 刘伯相 2018 年 5 月 23 日成绩：教师评语 实验一 进程调度I实验时数： 4 开设要求： 必做 实验性质： 设计性 每组人数： 1实验目的与实验要求 ：用高级语言实现简单的进程调度，通过本实验加深对进程调度的理解。设计PCB结构，建立进程就绪队列，编制先来先服务调度算法进程调度算法主要仪器设备：PC机实验二 进程调度II实验时数： 4 开设要

2、求： 必做 实验性质： 设计性 每组人数： 1实验目的与实验要求 ：用高级语言实现简单的进程调度，通过本实验加深对进程调度的理解。设计PCB结构，建立进程就绪队列，编制高响应比优先调度算法进程调度算法主要仪器设备：PC机代码如下：#include <stdio.h>#include <stdlib.h>#include<algorithm>using namespace std;typedef struct PCBchar produce10;int arrivetime;int begintime;int finishtime;int runtime;in

3、t righttime;int servicetime;int waittime;float right;float quan;PCB;/按照进程到达时间排序int cmp(PCB a,PCB b)if(a.arrivetime<b.arrivetime) return 1;else return 0;/按照进程优先权排序int cmp1(PCB a,PCB b)if(a.quan>b.quan) return 1;else return 0;/先进先出算法void FCFS(PCB work,int n)int i;work0.begintime=work0.arrivetime

4、;for(i=0;i<n;i+)worki.finishtime=worki.begintime+worki.runtime;worki.righttime=worki.finishtime-worki.arrivetime;worki.right=worki.righttime*1.0/worki.runtime;worki+1.begintime=worki.finishtime ;printf("-FCFS先进先出算法-n");printf("进程名 到达时间 运行时间 开始时间 结束时间 周转时间 周转系数n");for(i=0;i<

5、n;i+)printf("%st %dtt %d t%d t%dtt%dt",duce,worki.arrivetime ,worki.runtime,worki.begintime ,worki.finishtime,worki.righttime ,worki.righttime);printf("%.2fn",worki.right);/高响应比算法void HRR(PCB work,int n)int i;work0.begintime=work0.arrivetime;for(i=0;i<n;i+)worki.finis

6、htime=worki.begintime+worki.runtime;for(int j=i+1;j<n;j+)if(workj.arrivetime<worki.finishtime)workj.quan=(worki.finishtime-workj.arrivetime+workj.runtime)/(workj.runtime*1.0);/计算优先权，确定下一个要运行的进程sort(work+i+1,work+n,cmp1);/根据进程的优先权排序，运行优先权大的进程worki.righttime=worki.finishtime-worki.arrivetime;wor

7、ki.right=worki.righttime*1.0/worki.runtime;worki+1.begintime=worki.finishtime ;printf("-HRR算法-n");printf("进程名 到达时间 运行时间 开始时间 结束时间 周转时间 周转系数n");for(i=0;i<n;i+)printf("%st %dtt %d t%d t%dtt%dt",duce,worki.arrivetime ,worki.runtime,worki.begintime ,worki.finish

8、time,worki.righttime ,worki.righttime);printf("%.2fn",worki.right);void main()PCB work6;int i,n;printf("请输入进程个数：n");scanf("%d",&n);getchar();for(i=0;i<n;i+)printf("请分别输入第%d个进程的进程名字t到达时间t运行时间n",i+1);scanf("%s %d %d",&duce,&worki.arrivetime ,&worki.runtime);sort(work,work+n,cmp);printf("按进程的到达时间排序n");printf("进程名t到达时间 运行时间n");for(i=0;i<n;i+)printf(" %s