暨南大学本科报告专用纸

《暨南大学本科报告专用纸》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、暨南大学本科实验报告专用纸课程名称操作系统程序设计成绩评定实验项目名称进程调度试验指导教师郝振明实验项目编号003实验项目类型设计性实验地点宿舍学生姓名刘永均学号2004051082学院信息科学技术学院系计算机科学与技术专业软件工程实验时间06年11月4日午～11月15日午温度29℃湿度40％进程调度模拟实验1.实验目的　　通过对进程调度算法的模拟加深对进程概念和进程调度过程的理解。2.实验内容　　用C语言、Pascal语言或其他开发工具实现对N（N=5）个进程的调度模拟，要求至少采用两种不同的调度算法（如简单轮转法Round Robin和优先权高者优先算法Highest Priority 

2、First），分别进行模拟调度。　　每个用来标识进程的进程控制块PCB用结构（记录）来 描述，根据需要，它包括以下字段：　　进程标识数ID。　　进程优先数Priority，并规定优先数越大的进程，其优先权越高。采用简单轮转法时该字段无用。　　进程已经占用的CPU时间CPUTIME（以时间片为单位，下同）。　　进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。　　进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态。　　进程被阻塞的时间BLOCKTIME，表示已经阻塞的进程再等待BLOCKTIME个时间片后，将转换

3、成就绪状态。　　进程状态STATE。　　队列指针NEXT，用来将PCB排成队列。　　优先数改变的原则（采用简单轮转法时该字段无用）：　　进程在就绪队列中等待一个时间片，优先数增加1；　　进程每运行一个时间片，优先数减3。　　假设在进行调度前，系统中有5个进程，它们的初始状态可以编程输入（更具有灵活性），也可以初始化为如下内容：ID    PRIORITY CPUTIME ALLTIME STARTBLOCK BLOCKTIME STATE0    9     0     3         2        3    READY1    38     0     3        -1   

4、     0    READY2    30     0     6        -1        0    READY3    29     0     3        -1        0    READY4    0     0     4        -1        0    READY  　　为了清楚地观察诸进程的调度过程，程序应该将每个时间片内各进程的情况显示出来并暂停，参考格式如下：运行/Running：I就绪队列/Ready Queue：Idi，Idj，…14阻塞队列/Block Queue：Idk，Idl，…==========================

5、============================================进程号    优先数    已运行时间 需要时间 开始阻塞时间 阻塞时间 状态0    P0    C0       A0        T0     B0      S01    P1    C1       A1        T1     B1      S12    P2    C2       A2        T2     B2      S23    P3    C3       A3        T3     B3      S34    P4    C4       A4      

6、  T4     B4      S4======================================================================3.实验分析和思考　　在实际的进程调度中，还有哪些可行的算法，怎样模拟？　　在实际的进程调度中，除了按算法选择下一个运行的进程之外，操作系统还应该做哪些工作？　　为什么对进程的优先数可以按上述原则进行修改？有什么好处？    4．实验题目模拟操作系统四种进程调度算法（先进先出、短进程优先、高优先权优先、简单时间片轮转）5．外加说明本实验可以模拟任意一种，可以自定义进程个数、自定义初始化他们的ＰＣＢ。6．//Ｃ＋＋代码

7、：#include#include#includeusingstd::cout;usingstd::cin;usingstd::cerr;enumStatus{running,ready,blocked};enumPolicy{fifo,spf,hpf,rr};typedefclassPCB{//定义ＰＣＢ类。public:intid,priority