操作系统实验报告进程调度详解.docx

操作系统课程2016~2017年度 第1学期实验题目：进程调度院系：计算机学院班级： 140801学号： 3114002472姓名： 黄凯鑫任课教师： 白明 成绩评定：实验二题目：进程调度完成日期：2016年 12 月 11 日1、实验目的（1）设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（PCB）表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。（2）调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。（3）系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程2、实验内容（1）编制和调试示例给出的进程调度程序，并使其投入运行。（2）自行设计或改写一个进程调度程序，在相应机器上调试和运行该程序，其功能应该不亚于示例。（3）直观地评测各种调度算法的性能。3、算法设计算法：(1) 优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间片，优先数也减3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投