第二组.进程调度.doc

PAGE \* MERGEFORMAT 2 课程设计说明书 （操作系统） 题目： 进程调度 院 系：计算机科学与工程学院 专业班级： 学 号： 学生姓名： 指导教师： 王军号 年 月 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程学院 学 号 学生姓名 专业（班级） 设计题目 进程调度 设 计 技 术 参 数 进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。 设 计 要 求 1. 模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解。 2. 设计一个按先来先服务算法实现处理器调度的程序。 3. 在完成电子设计后，要求写一份详细的设计报告。 工 作 量 编写代码不少于200行； 程设计说明书不少于15页。 工 作 计 划 参 考 资 料 指导教师签字 教研室主任签字 年 月 日 安徽理工大学课程设计（论文）成绩评定表 学生姓名： 学号： 专业班级： 课程设计题目：进程调度 指导教师评语： 成绩： 指导教师： 年 月 日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc311739675 （操作系统） PAGEREF _Toc311739675 \h 0 HYPERLINK \l _Toc311739676 一、实验目的 PAGEREF _Toc311739676 \h 1 HYPERLINK \l _Toc311739677 二、实验内容 PAGEREF _Toc311739677 \h 1 HYPERLINK \l _Toc311739678 三、实验步骤 PAGEREF _Toc311739678 \h 1 HYPERLINK \l _Toc311739679 1、进程管理程序调式好后，运行进程管理程序 PAGEREF _Toc311739679 \h 1 HYPERLINK \l _Toc311739680 2、优先权调度 PAGEREF _Toc311739680 \h 2 HYPERLINK \l _Toc311739681 3、轮转调度 PAGEREF _Toc311739681 \h 3 一、实验目的 通过优先权法与轮转调度算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。 二、实验内容 1、用C语言或C++语言来实现对N个进程采用优先算法以及轮转算法的进程调度。 2、每个用来标示进程的进程控制块PCB用结果来描述，包括以下字段 （1）进程标识ID，其中0为闲逛进程，用户进程的标识数为1、2、3、、、、、、、。 （2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户有进程的优先级大于0，且随机产生，标识数越大，优先级越高。 （3）进程占用的CPU时间CPUtime，进程每运一次，累积等于4. （4）进程总共需要运行时间Alltime，利用随机函数产生。 （5）进程状态，0—就绪态，1—运行态，2—阻塞态。 （6）队列指针next，用来将多个进程控制块PCB链接为队列。 3、优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增加1. （2）进程每运行一个时间片，优先数增加1. 4、在调度前，系统中拥有的进程数PCB_number有键盘输入，进初始化后，所有的进程控制块PCB连接成就绪队列。 5、为了清楚的观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来。 三、实验步骤 1、进程管理程序调式好后，运行进程管理程序 输入开始进程数n 输入开始进程数n 创建n个PCB并加入ready－queue中 创建n个PCB并加入ready－