操作系统课程实验报告

操作系统 课程实验报告

实验题目 实验地点 处理机调度 实验目1.通过编写程序实现进程或作业先来先服务、高优先权、按的 时间片轮转调度算法，进一步掌握进程调度的概念和算法，加深对处理机分配的理解。 2.了解Linux中进程（线程）的调度机制。 3.学习使用Linux中进程（线程）调度算法，掌握相应的与调度有关的函数。 1、程序说明: (1)先来先服务算法：如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务（FCFS：first come first service）总是把当前处于就绪队列之首的那个进程调度到运行状态。 (2)轮转法就是按一定时间片(记为q)轮番运行各个进程。如果q实 验 内 容 是一个定值，则轮转法是一种对各进程机会均等的调度方法。 (3)优先级调度的基本思想是，把当前处于就绪队列中优先级最高的进程投入运行，而不管各进程的下一个CPU周期的长短和其他因素。 2、具体步骤: (1)分析问题，提出解决问题的算法 (2)编制程序 (3)程序调试 (4)记录实验结果，以及思考是否能够改善算法 （1）编辑程序jcdd.c，编译并执行。 #include #include #define P_NUM 5 #define P_TIME 50 enum state{ }; struct pcbb{ }; typedef struct pcbb pcb; void display_menu(){ printf(\char name[4]; int priority; //数越大优先级越高 int cputime; //已占用CPU的时间 int needtime; //执行时间 int count; enum state process; struct pcbb *next; ready, execute, block, finish } printf(\printf(\printf(\pcb* get_process(){ pcb *q; pcb *p; //头指针 pcb *t; //尾指针 int i = 0; printf(\ while (i < P_NUM){ q=(pcb *)malloc(sizeof(pcb)); scanf(\scanf(\q->cputime = 0; q->priority = P_TIME - q->needtime; q->process = ready; q->next = NULL; if(i==0){ } p = q; t = q; } } else{ } i++; t->next = q; t = q; return p; void free_process(pcb *p){ } void display(pcb *p){ printf(\ cputime needtime priority state\\n\while(p){ printf(\printf(\ \printf(\pcb *q; while(p!= NULL){ } q = p; p = p->next; free(q);