移通学院计算机操作系统试题,计算机操作系统实验指导4

操作系统,实验报告,重庆邮电大学,移通学院

实验四 进程调度(RR算法)

1．目的和要求

加强对进程概念的理解，掌握时间片轮转法(RR)的基本原理。

2．实验内容

至少要有：创建新的进程；运行进程；RR调度算法。

3．实验环境

Windows XP系统

TC 3.0或者VC++6.0

4．实验提示

时间片轮转法类似于“轮流坐庄”的思想，条件是：各进程近似认为“同时”到达，题中条件是后面进程依次比前一个进程迟到一个时间单位，分析时要严格按照RR调度算法的实现思想：系统把所有就绪进程按先入先出的原则排成一个队列(用结构体数组实现)。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的对首进程，让它在CPU上运行一个时间片的时间。当进程用完分给它的时间片后，调度程序便停止该进程的运行，并把它放入就绪队列的末尾。

5．参考程序

#define TIME 2

#include

#include

#include

typedef struct node

{

char name [10];

int have;

int need;

struct node *next;

}Squeue;

Squeue *CreatePro()

{

Squeue *p,*q,*s;

int n;

char ch=0;

system("cls");

p=s=(Squeue *)malloc(sizeof(Squeue));

移通学院计算机操作系统试题,计算机操作系统实验指导4

操作系统,实验报告,重庆邮电大学,移通学院

实验四 进程调度(RR算法)

1．目的和要求

加强对进程概念的理解，掌握时间片轮转法(RR)的基本原理。

2．实验内容

至少要有：创建新的进程；运行进程；RR调度算法。

3．实验环境

Windows XP系统

TC 3.0或者VC++6.0

4．实验提示

时间片轮转法类似于“轮流坐庄”的思想，条件是：各进程近似认为“同时”到达，题中条件是后面进程依次比前一个进程迟到一个时间单位，分析时要严格按照RR调度算法的实现思想：系统把所有就绪进程按先入先出的原则排成一个队列(用结构体数组实现)。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的对首进程，让它在CPU上运行一个时间片的时间。当进程用完分给它的时间片后，调度程序便停止该进程的运行，并把它放入就绪队列的末尾。

5．参考程序

#define TIME 2

#include

#include

#include

typedef struct node

{

char name [10];

int have;

int need;

struct node *next;

}Squeue;

Squeue *CreatePro()

{

Squeue *p,*q,*s;

int n;

char ch=0;

system("cls");

p=s=(Squeue *)malloc(sizeof(Squeue));