操作系统进程调度编程讲解.docx

1. 实验内容编写一个单处理机下的进程调度程序，模拟操作系统对进程的调度。2. 实验目的进程是操作系统中最基本、最重要的概念，进程调度又是操作系统的核心模块。本实验要求学生独立设计并实现进程调度模拟程序，以加深对进程控制块概念和各种进程调度算法的理解。3. 实验要求可以随机输入若干进程，支持先来先服务、短作业优先、最短剩余时间优先、时间片轮转、动态优先级调度算法，能够输出进程的调度过程。4. 程序中使用的数据结构及符号说明(1). PCB （进程控制块）struct pcb{int id;int arrive;int run;int priority;int time;booldone;};说明：?在进程控制块中记录了以下信息：数据项类型说明idint进程号pidarriveint进程到达时间runint进程运行时间priorityint进程优先级timeint进程运行的时间片donebool记录进程是否已经完成运行(2). PCB数组struct pcb process[N];说明：?process数组用于保存调度所涉及的进程的信息。5. 各种调度算法的处理流程，重要模块的详细设计及功能和接口说明(1). 预处理算法流程对应程序代码及注释int main(){// 初始化PCB数组 memset(process,0,sizeof(process));// 读入调度类型int type; scanf(%d,type);// 读入调度进程数据for( n =0;~scanf(%d/%d/%d/%d/%d,process[n].id,process[n].arrive,process[n].run,process[n].priority,process[n].time); n ++);// 根据调度类型转到子程序进行调度switch( type ){// 各调度子程序：case1: fcfs();break;// 先来先服务case2: sjf();break;// 短作业优先case3: sltf();break;// 最短剩余时间优先case4: tpt();break;// 时间片轮转case5: dp();break;// 动态优先级}return0;}(2). 先来先服务算法逻辑流程本题中算法实际流程对应程序代码及注释void fcfs(){// 按到达时间、pid排序 sort(process, process+n, cmp_ar_id);// 初始化系统时间int time =0;// 顺序遍历各进程for(int i =0; i n; i ++){// 若当前系统时间时没有待调度进程if( time process[i].arrive ){// 等待系统时间到达下一个进程到来 time = process[i].arrive;}// 否则// 进行进程调度 printf(%d/%d/%d/%d/%d\n, i+1, process[i].id, time, time + process[i].run, process[i].priority);// 进程运行，系统时间流逝 time += process[i].run;}return;}(3). 短作业优先算法逻辑流程本题中算法实际流程对应程序代码及注释void sjf(){// 按运行时间、pid排序 sort(process, process+n, cmp_run_id);// 初始化系统时间int time =0;// 有未运行进程for(int m =1; m = n;){// 找出已到达的未运行进程中，运行时间最短的进程int min = INT_MAX, mini =-1;for(int i =0; i n; i ++){if( process[i].arrive = time // 已到达的进程 process[i].run min // 运行时间最短的进程! process[i].done)// 未运行的进程{ min = process[i].run; mini = i;}}// 若当前系统时间时没有待调度进程if(-1== mini ){// 找出下一个到达的时间int mint = INT_MAX;for(int i =0; i n; i ++){if( process[i].arrive mint // 最近的到达时间! process[i].done)// 未运行的进程{ mint = process[i].arrive;}}//