进程调度课程设计报告.pdfVIP

东莞理工学院操作系统课程设计报告 指导老师： 徐钦桂 学院： 计算机学院 班级：08计科2班 姓名：庞华福 学号： 200841402205 1 18 第 页 共 页 东莞理工学院操作系统课程设计报告 设计时间： 2011-1-1 专业年级：08计科2班 姓名：庞华福学号：200841402205 教师评定： 一.设计目的： 通过课程设计, 加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步分析实际操作系统、设计、构造和开发现代操作系统的基本能力。 二.设计内容： ①设计进程控制块PCB表结构，分别适用于可强占的优先数调度算法和循环轮转调度 算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1）可强占的优先进程调度；2）循环轮转调度 三．设计过程 1、 实现功能 ①设计进程控制块PCB表结构，分别适用于可强占的优先数调度算法和循环轮转调度 算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1）可强占的优先进程调度；2）循环轮转调度 2、 添加功能 先到先服务进程调度算法，计算每个进程的周转时间和带权周转时间以及模拟cpu 运行 的利用率。 3、 设计思路 ①本程序用两种算法对多个进程进行调度，每个进程可有三个状态，并假设初始状态 为就绪状态。 ②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或 2 18 第 页 共 页 东莞理工学院操作系统课程设计报告 轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 ③ 在 优 先 数 算 法 中 ， 优 先 数 的 值 为 50 与 运 行 时 间 的 差 值 ， 即 Pro_time-process-needtime。进程每执行一次，优先数减3，CPU时间片数加1，进程还 需要的时间片数减1。在轮转算法中，采用固定时间片 （即：每执行一次进程，该进程的 执行时间片数为已执行了1个单位），这时，CPU时间片数加1，进程还需要的时间片数减 1，并排列到就绪队列的尾上。 ④对于遇到优先数一致的情况，采用FIFO策略解决。 4、 算法和流程图 可强占优先调度算法实现过程流程图： 3 18 第 页 共 页 东莞理工学院操作系统课程设计报告 循环轮转算法实现过程流程图： 4 18 第 页 共 页 东莞理工学院操作系统课程设计报告 FCFS算法实现过程流程图： 5 18 第 页 共 页 东莞理工学院操作系统课程设计报告 四．操作界面截图及分析 进程输入： 6 18