操作系统课设计报告.docVIP

东北大学秦皇岛分校 计算机与通信工程学院 操作系统课程设计 设计题目 高优先权调度算法的模拟实现 专业名称 计算机科学与技术 班级学号 学生姓名 指导教师 设计时间 2015.1.5—2015.1.15 课程设计任务书 专业：计算机科学与技术 学号： 学生姓名（签名）： 设计题目：高优先权调度算法的模拟实现 一、设计实验条件 808实验室 操作系统：Windows/Linux系统 硬件：PC机 软件：Cfree 编程语言：C语言 设计任务及要求 高优先权调度算法的模拟实现 Linux内核分析 三、设计报告的内容 设计题目与设计任务（设计任务书） （1） 题目：高优先权调度算法的模拟实现 设计任务：根据课本相关章节，提供若干模拟作进程，分别采用占式和非抢占式优先权调度算法对进程进行调度，对就绪队列中的进程进行调度执行，每个模拟进程执行时打印自身的进程名、优先权、服务时间等信息，最后要打印出所调度作业的平均周转时间和平均带权周转时间。和其他调度算法相比较，分析该调度算法的优缺点。 （2） 题目：Linux内核分析 设计任务：对Linux操作系统的处理机管理、存储器管理、文件管理、设备 管理中一个或几个功能进行较全面系统分析，分析内容包括设计实现原理、典型 算法、主要实现函数，分析内容写入综述报告，报告内容还要包括函数间调用关 系图、功能模块图、系统主要流程图。 前言（绪论）(设计的目的、意义等) 通过课程设计，一是要通过对进程调度算法的设计，深入理解进程调度的原理。加深对高优先权调度算法的理解。实现已经学过的调度算法，对其有更深入的认识，能真切体会到每种算法的特点及与其他调度算法的区别。二是通过linux内核进行分析，对linux内核有一个整体的了解。重点分析的内存管理主要包括虚拟内存、磁盘缓存的相关结构体系及其存储方式等等。锻炼我们综合运用知识的能力。 设计主体（各部分设计内容、分析、结论等） 【高优先权调度算法的模拟实现】 源程序： #includeiostream #includecstring #includestdio.h #includecstdlib using namespace std; #define num 6 #define RUN 1 #define READY 0 #define RUNOUT -1 int times=0; struct PROCESS { int id; double response_rate; int cputime; int waittime; int endtime; int STATE; }pro[10]; int pro_list[10],q=0; void display() { coutTime:timesendl; cout===========================================================endl; coutID\t\t0\t1\t2\t3\t4\t5endl; coutrespone_rate\t; for(int i=0;inum;i++) { coutpro[i].response_rate\t; } coutendl; coutcputime\t\t; for(int i=0;inum;i++) { coutpro[i].cputime\t; } coutendl; coutwaittime\t; for(int i=0;inum;i++) { coutpro[i].waittime\t; } coutendl; coutendtime\t\t; for(int i=0;inum;i++) { coutpro[i].endtime\t; } coutendl; coutSTATE\t\t; for(int i=0;inum;i++) { if(pro[i].STATE==RUN) coutRUN\t; else if(pro[i].STATE==READY) coutREADY\t; else coutRUNOUT\t; } coutendl; coutthe end processend time