CPU调度算法的模拟实现 页面置换算法的模拟实现课程设计.docVIP

课 程 设 计 说 明 书 设计题目： 操作系统课程设计 班 级： 软件工程专业 2009-1 学 号： 姓 名： 2011年 12月 27日 课 程 设 计 任 务 书 学院信息科学与工程专业 软件工程 班级 09-1 姓名 一、课程设计题目： 操作系统课程设计 二、课程设计主要参考资料 （1）计算机操作系统（第三版） （2） 程序设计基础（基于C语言） （3） C++面向对象程序设计 三、课程设计应解决的主要问题： （1）CPU调度算法的模拟实现页面置换算法的模拟实现算法的模拟实现2011-11-1 课程设计完成日期： 2011-12-27 指导教师签字： 指导教师对课程设计的评语 成绩： 指导教师签字： 年 月 日 设计1 CPU调度算法的模拟实现编写算法，实现进行算法评价，计算平均周转时间和平均等待时间course[100][6]; course的行坐标是进程名，course的纵坐标0表示进程到达时间，1表示服务时间，2表示开始服务时间，3表示完成时间，5表示优先级 2、FCFS 先来先服务调度算法是一种最简单的调度算法，当作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个最先进入该队列的作业 3、非抢占SJF 短作业优先调度算法，是指对短作业有限调度算法。是从后备队列中选择一个估计运行时间最短的作业将他们调入内存。 4、可抢占优先权调度 在这种方式下，系统把处理机分配给优先级最高的进程，使之执行。但在其执行期间，只要出现另一个其优先权更高的进程，进程调度程序就立即停止当前进程（原优先权最高的进程）的执行，重新将处理及分配给新到的优先权最高的进程。 5、RR 系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首的进程并令其执行一个时间片。当执行的时间片用完时，有一个计时器发出时钟中断请求。调度程序便据此信号来停止该进程的执行，并将他送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首过程。 四、运行结果及分析 输入进程的数量。 五、总结 1、刚开始没想好count中该存储几种属性结果多出了一个本来是要存储周转时间的，但是周转时间用完成时间和开始时间可求便没有存储；另外因为在main函数中不需要完成时间和开始时间所以程序中并没有将完成时间和开始时间存到count中； 2、编写程序时本来是跟算法思想来设计程序，但是模拟毕竟与实际不同，比如没有中断请求，没有真正时间观念，所以所设计程序只是将个算法算出结果显现，并非模拟算法过程； 设计2 页面置换算法的模拟实现编写算法，实现页面置换算法 2、针对内存地址引用串，运行页面置换算法进行页面置换由输入产生输出内存驻留的页面集合算法的模拟实现由输入产生#includeiostream #includeiomanip #includecstdlib using namespace std; void FCFS(int cou[100][6],int n){ int i,j; int course[n][4]; for(i=0;in;i++){ for(j=0;j4;j++)course[i][j]=cou[i][j]; } course[0][2]=course[0][0]; course[0][3]=course[0][1]+course[0][2]; for(i=1;in;i++){ if(course[i-1][3]course[i][0])course[i][2]=course[i-1][3]; else course[i][2]=course[i][0];