-《网络操作系统》课程设计-进程调度算法的设计.doc

2 《网络操作系统》 课程设计报告 题 目 进程调度算法设计 姓 名 _________ 学 号 ______ 同 组 者 _________ 专 业 指导教师 成 绩 网络工程系 2014年 12 月 26 日 操作系统课程设计任务书 学生姓 名 学 号12103352 专业 班级 网络工程1班 设计题 目 进程调度算法的设计 内容概要： ①设计进程控制块PCB表结构，适用于多级队列反馈调度算法。 ②建立进程就绪队列，编制入链子程序。 ③编制多级队列反馈调度算法 文献资料： 《计算机操作系统》 《网络操作系统》 《C语言》 设计要求： ?①本程序用多级队列反馈调度算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。 ②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 ③在优先数算法中，优先数的值为50与运行时间的差值，即P_TIME-process-needtime。进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了2个单位），这时，CPU时间片数加2，进程还需要的时间片数减2，并排列到就绪队列的尾上。 ④对于遇到优先数一致的情况，采用FIFO策略解决。 目 录 一. 设计目的 二. 设计内容 1. 设计要求 2. 设计技术参数 三．设计过程 1. 实现功能 2. 设计思路 3. 算法和流程图 四．源程序 五. 操作界面截图 六. 设计总结 七.个人遇到的困难与获得的主要成果（分人写） 正文 设计目的： 通过课程设计, 加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步分析实际操作系统、设计、构造和开发现代操作系统的基本能力。 设计内容： 进程调度算法的设计 设计要求： ①设计进程控制块PCB表结构，适用于多级队列反馈调度算法。 ②建立进程就绪队列，编制入链子程序。 ③编制多级队列反馈调度算法 开发环境：VC++6.0 设计技术参数: ①本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。 ②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 ③在优先数算法中，优先数的值为50与运行时间的差值，即P_TIME-process-needtime。进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了2个单位），这时，CPU时间片数加2，进程还需要的时间片数减2，并排列到就绪队列的尾上。 ④对于遇到优先数一致的情况，采用FIFO策略解决。 设计过程 实现功能 通过操作者输入选择0、1、2（输入非法，则报错并显示可重新输入）来确定要进行的操作。选择0表示退出程序。选择1，进入进程就绪队列的创建，创建完5个进程后通过优先级调度算法对5个进程进行调度并显示结果。选择2，也是进入进程就绪队列的创建，创建完5个进程后通过时间片轮转调度算法对5个进程进行调度并显示结果。 设计思路 优先级算法调度的设计分析： 给每一个进程确定一个优先数，优先数的值为50与运行时间的差值，即P_TIME-process-needtime。处理器调度每次选择就绪进程中优先数最大者，让它占有处理器运行。接下来，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。 对于优先数的插入算法,每一个进来都按序排放，再需要插入时就只需按序查找，就能找到确定位置，查找时需要用到两个指针，一个是前去指针，一个为当前指针，方便数据的插入。具体算法如下： priority_insert(PCB *q) { PCB *p1,*s,*prior; int n; s=q; /*待插入的PCB指针*/ p1=ready; /*就绪队列头指针*/ prior=p1; /*prior做p1的前驱指针*/ n=1; while((p1!