操作系统进程调度课程设计
《操作系统进程调度课程设计》由会员分享,可在线阅读,更多相关《操作系统进程调度课程设计(9页珍藏版)》请在毕设资料网上搜索。
1、题目:题目: 进程调度进程调度 一、一、 课程设计目的课程设计目的 多道程序设计中,经常是若干个进程同时处于就绪状态,必须依照某种策略来决定那个进程优先占有处理 机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解。 二、二、 设计要求设计要求 1设计进程调度算法,进程数不定 2包含几种调度算法,并加以实现 3输出进程的调度过程进程的状态、链表等。 三、三、 设计类型设计类型 1题目优先权法、轮转法 简化假设 1)进程为计算型的(无 I/O) 2)进程状态:ready、running、finish 3)进程需要的 CPU 时间以时间片为单位确定 2算法描述 1
2、)优先权法动态优先权 当前运行进程用完时间片后,其优先权减去一个常数。 2)轮转法 四、四、 设计设计流程图流程图 开始 键盘输入进程数 n,和调度方法的选择 优先权法? 轮转法 产生 n 个进程,对每个进程产生一个 PCB,并用 随机数产生进程的优先权及进程所需的 CPU 时间 按优先权大小,把 n 个进程拉成一个就绪队列 初始化其他数据结构区 链首进程投入运行 时间片到, 进程所需的 CPU 时间减 1, 优先权减 3, 输出个进程的运行情况 所需的 CPU 时间=0? 撤销进程 就绪队列为空? 结束 将进程插入就绪队列 N Y N Y Y B N 注意: 1产生的各种随机数的取值范围加以
3、限制,如所需的 CPU 时间限制在 120 之间。 2进程数 n 不要太大通常取 48 个 3使用动态数据结构 4独立编程 5至少三种调度算法 6若有可能请在图形方式下,将 PCB的调度用图形成动画显示。 五设计过程:五设计过程: (1)输入:)输入:进程流文件(1.txt) ,其中存储的是一系列要执行的进程, 每个作业包括四个数据项: 进程名 进程状态(1 就绪 2 等待 3 运行) 所需时间 优先数(0 级最高) 进程 0 1 50 2 进程 1 2 10 4 进程 2 1 15 0 进程 3 3 28 5 进程 4 2 19 1 进程 5 3 8 7 输出: 进程执行流等待时间,平均等待
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中设计图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 进程 调度 课程设计
