操作系统课程设计任务书
学生
姓
名
凌乐乐
徐守保
学
号
12103463
12103352
专业
班级
网络工程 1 班
设计
题
目
进程调度算法的设计
内容概要:
① 设计进程控制块 PCB 表结构,适用于多级队列反馈调度算法。
② 建立进程就绪队列,编制入链子程序。
③ 编制多级队列反馈调度算法
文献资料:
《计算机操作系统》
《网络操作系统》
《C 语言》
设计要求:
① 本程序用多级队列反馈调度算法对五个进程进行调度,每个进程
可有三个状态,并假设初始状态为就绪状态。
② 为了便于处理,程序中的某进程运行时间以时间片为单位计算。各
进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户
给定。
③ 在优先数算法中,优先数的值为 50 与运行时间的差值,即 P_TIME-
process->needtime。进程每执行一次,优先数减 3,CPU 时间片数加
1,进程还需要的时间片数减 1。在轮转算法中,采用固定时间片(即:每
执 行 一 次进程, 该 进 程 的 执 行 时 间 片 数 为 已 执 行 了 2 个 单 位 ) , 这
时,CPU 时间片数加 2,进程还需要的时间片数减 2,并排列到就绪队列的
尾上。
评论0