河海大学文天学院
操作系统课程设计
姓
名: 胡 德 伟
班 级: 08级计算机科学与技术四班 指导老师: 邓老师 时 间: 2010.12.10
实验一 进程调度
一、实验目的
通过一个简单的进程调度模拟程序的实现，加深对进程调度算法，进程切换的理解。
二、实验内容
采用动态优先数的方法，编写一进程调度程序模拟程序。模拟程序只进行相应的调度模拟操作，不需要实际程序。 [提示]：
(1) 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：
进程名 指针
要求运行时间 优先数 状态
其中，进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。
指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。 要求运行时间——假设进程需要运行的单位时间数。
优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。
状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，
用“E”表示。
(2) 在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。
(3) 为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。
(4) 处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本实习是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行：
优先数-1
要求运行时间-1 来模拟进程的一次运行。
提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。
(5) 进程运行一次后，若要求运行时间?0，则再将它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间=0，则把它的状态修改成“结束”（E），且退出队列。
(6) 若“就绪”状态的进程队列不为空，则重复上面（4）和（5）的步骤，直到所有进程都成为“结束”状态。
(7) 在所设计的程序中应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。
(8) 为五个进程任意确定一组“优先数”和“要求运行时间”，启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。
三．进程调度处理过程 计时中断 修改g_needReschedule 否 是 为 true 中断总处理过程 计时中断处理 是 执行调度算法选择下一g_needReschedule 个进程 前 当 进 程 否 是否用完 四．源程序分析 /*08计算机 学号:08031421*/ //切换到下一个进程（此进程可以是原来的进操作系统,进程调度 用链表实现 程也可以是调度算法选择的进程） #include
typedef struct pcb//进程的PCB块 {
char id;//进程名 char state;//进程的状态 int prior;//进程的优先级 int time;//进程的时间 pcb *next;//指向结构体的指针 }pcb,*plist;
void insert(plist &head,pcb *p)
//动态的根据条件，将链表插入到合适的位置中去 {
pcb *s,*r;
if(head->next==NULL) //如果head 指针为空,则应该插入到对头 {
head->next=p; p->next=NULL; } else
{ s=head; r=s->next;
while(r!=NULL&&r->prior>=p->prior) //根据s,r的位置去确定p的插入的位置 { s=r; r=r->next; }
//找到新节点q的插入位置，循环后，q节点应该处于结点s,r之间, //如果r为空,则未尾结点 p->next=r; s->next=p; } } { pcb *m;