深圳大学 操作系统 实验二 进程调度

深 圳 大 学 实 验 报 告

课程名称： 操作系统

实验项目名称： CPU调度

学院： 计算机与软件学院

专业： 软件工程

指导教师： 梁正平

报告人： 学号： 班级： 2

实验时间：

实验报告提交时间：

教务处制

一、实验目的与完成说明： 实验一：实现CPU调度的先来先服务算法，调度对象是进程，包含属性：名称、到达时间、运行时间，对象属性可根据不同算法可自行添加。本算法以进程的到达时间最早为优先，要求用一个函数来实现，不要写在main函数中。 实验二：实现CPU调度的短作业优先算法，调度对象是进程，包含属性：名称、到达时间、运行时间等，对象属性根据不同算法可自行添加。以进程的运行时间最短为优先，调度算法不要写在main函数中，要另外定义一个函数SJF来实现。 实验三：实现CPU调度的高响应比优先算法，调度对象是进程，包含属性：名称、到达时间、运行时间等，对象属性根据不同算法可自行添加。算法分析：本题目不能够简单地把所有程序的运行时间进行排序，在每一轮先检查是否有程序到达且未执行，如果符合条件只有一个，就直接调度；如果有多个，计算程序的响应比，最大的程序获得调度。 实验四：实现CPU调度的时间片轮转算法，调度对象是进程，包含属性：名称、到达时间、运行时间等，对象属性根据不同算法可自行添加。算法分析：该算法按照先来先服务的思想分配一个时间片给进程，如果进程在时间片内没有完成，则排到队列末尾等待重新分配。注意：如果进程在一个时间片内完成且时间片未用完，那么把剩余时间送给下一个进程。例如一个进程还需要CPU运行1秒，时间片为3，当分配一个时间给它，它运行1秒后完成，就把剩余的2秒送给下一个进程，因此下一个进程有5秒运行。 实验五：实现CPU调度的多级反馈队列算法，调度对象·是进程，包含属性：名称、到达时间、运行时间等，对象属性根据不同算法可自行添加。 二、主要思路与方法： 一： void FCFS::timesSort(int num) { int i = 0, j = 0; for(i = 0; i<=num; i++) { Process* h = head; Process* p = h->next ; Process* q = p->next ; for(j = 0; j<=num; j++) { if(p->arriveTimearriveTime) { if(q->next) { h = p; p = q; q = q->next; } } else { h->next = q; p->next = q->next; q->next = p; if(q->next) { h = p; p = q; q = q->next; } } } } } 二： void SJF(int a[10],int b[10] ,char x[10],int n) { int ii,flag[10],tnum=0,timer=10000; int i,temp=10000,temp1; float rt[10],gt[10]; float xx; char zm[10]; for(i=0;i