实验一：进程调度.doc

计算机科学系 实验报告书 课程名：《操作系统原理》 题 目： 进程调度 班 级： 学 号： 姓 名：  操作系统原理实验——进程调度实验报告 一、目的与要求 1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。 2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果） 3）于2012年10月22日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。 2 实验内容或题目 1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。 3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 4）本次实验内容（项目）used初值都为0。各进程的优先级随机产生，范围1—5。处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为head，队尾指针设为tail。 3.调度原则以及运行时间的处理： 正在执行的进程每执行一个时间片，其优先级减1（允许优先级为负）。进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。 4.流程图 源程序： #include stdlib.h/*进程调度 优先权法*/ #include stdio.h #include time.h #define null 0 struct PCB { int id; int prior; int used; int need; char status; struct PCB * next; } main() { struct PCB *head,*rear,*temp,*small,*p,*q,*run; int i,j,t; printf(优先权进程调度算法\n\n 5个初始进程详细信息如下：\n\n); printf(\t进程号\t优先级\tused\tneed\t状态\t下一PCB\n\n); //动态生成含有5个PCB的队列，并显示出来 head=null; rear=null; for(i=1;i=5;i++) //动态生成含5个元素的队列 { temp=malloc(sizeof(struct PCB)); //动态分配一个PCB temp-id=i; temp-prior=rand()%5; temp-status=W; temp-next=null; temp-used=0; temp-need=rand()%5; if (head==null) { head=temp; rear=head; } else { rear-next=temp; rear=temp; } } //输出链表的所有元素 temp=head; while(temp!=null) { printf(\t%d\t%d\t%c\t%d\n,temp-id,temp-prior,temp-status,temp-next); temp=temp-next; } //将head指向的链表排序，按照优先级从大到小的顺序 q=null; while(head!=null) { temp=head; small=head; while(temp-next!=null) //找到最小的元素 { if (temp-next-priorsmall-prior) { small=temp-next; } temp=temp-next; } //将small指向的元素从head链表中移出，插入到q指向的链表 //首先定位到small元素的前一个元素 p=head; if(p==small) { head=head-next; p=small; } else { while(p-next!=small) { p=p-ne