(模板)實验1处理及调度.doc

实验报告 学院（系）名称：计算机与通信工程学院 姓名 赵云鹏 学号专业 计算机科学与技术 班级 2009级3班 实验项目 实验一：处理机调度算法的实现 课程名称 操作系统 课程代码 0668036 实验时间 2011 年11月17日 第3、4节 2011 年11月21日 第7、8节 2011 年11月24日 第3、4节 实验地点 软件实验室7-216 批改意见 成绩 教师签字： 实验内容： 设定系统中有五个进程，每一个进程用一个进程控制块表示。 输入每个进程的“优先数”和“要求运行时间”。 为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。 处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。 若某进程运行时间为零，则将其状态置为“结束”,且退出队列。 运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。 实验要求： 详细描述实验设计思想、程序结构及各模块设计思路； 详细描述程序所用数据结构及算法； 明确给出测试用例和实验结果； 为增加程序可读性，在程序中进行适当注释说明； 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等； 实验报告撰写要求结构清晰、描述准确逻辑性强； 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。 【实验过程记录（源程序、测试用例、测试结果及心得体会等）】 源程序 #include stdlib.h #include stdio.h #include conio.h #define getpch(type) (type*)malloc(sizeof(type)) /* 动态分配内存空间*/ #define NULL 0 struct pcb{ char name[10]; /* 定义进程名*/ char state; /* 定义进程状态*/ int super; /* 定义优先数*/ int ntime; /* 定义需要运行时间*/ int rtime; /* 定义以运行时间*/ struct pcb* next; /* 定义下一个指针*/ }; struct pcb *link=NULL,*p;/* 定义队首指针及全局变量p*/ typedef struct pcb PCB; void sort() /* 建立对进程进行优先级排列函数*/ { PCB *first, *second; /* 定义2指针 */ int insert=0; /* 判断数 */ if((link==NULL)||((p-super)(link-super))) /*优先级最大者,插入队首*/ { p-next=link; /* p插在队首前 */ link=p; /* 队首指向p */ } else /* 进程比较优先级,插入适当的位置中*/ { first=link; /* first指向队首 */ second=first-next; /* second指向队首的下一个 */ while(second!=NULL) { if((p-super)(second-super)) /*若插入进程比当前进程优先数大,*/ { /*插入到当前进程前面*/ p-next=second; /* p插在比他优先数小的进程前 */ first-next=p; second=NULL; insert=1; /* 判断数置一 */ } else /*若插入进程比当前进程优先数大，则first和second后移*/ { first=first-next; second=second-next; } } if(insert==0) first-next=p; /* 插入进程优先数最低,则插入到队尾*/ } } void input() /* 建立进程控制块函数*/ { int i; printf(\n 请输入5个进程: ); for(i=1;i=5;i++) { printf(\n 进程号No.%d:\n,