操作系统时间片轮转调度算法
武汉理工大学华夏学院信息工程系
课程设计任务书
课程名称:操作系统原理课程设计指导教师:司晓梅
班级名称:计算机1131-2 开课系、教研室:自动化与计算机
一、课程设计目的与任务
操作系统课程设计是《操作系统原理》课程的后续实践课程,旨在通过一周的实践训练,
加深学生对理论课程中操作系统概念,原理和方法的理解,加强学生综合运用操作系统原理、
Linux系统、C语言程序设计技术进行实际问题处理的能力,进一步提高学生进行分析问题
和解决问题的能力,包含系统分析、系统设计、系统实现和系统测试的能力。
学生将在指导老师的指导下,完成从需求分析,系统设计,编码到测试的全过程。
二、课程设计的内容与基本要求
1、课程设计题目
时间片轮转进程调度模拟算法的实现
2、课程设计内容
用c/c++语言实现时间片轮转的进程调度模拟算法。要求:
1.至少要有5个以上进程
2.进程被调度占有CPU后,打印出该进程正在运行的相关信息
提示:
时间片轮转调度算法中,进程调度程序总是选择就绪队列中的第一个进程,也就是说按照先来先服务原则调度,但一旦进程占用处理机则仅使用一个时间片。在使用完一个时间片后,进程还没有完成其运行,它必须释放出处理机给下一个就绪的进程,而被抢占的进程返回到就绪队列的末尾重新排队等待再次运行。
1)进程运行时,只打印出相关提示信息,同时将它已经运行的时间片加1就可以了。
2)为进程设计出PCB结构。PCB结构所包含的内容,有进程名、进程所需运行时间、已运行时间和进程的状态以及指针的信息等。
3、设计报告撰写格式要求:
1设计题目与要求 2 设计思想
3系统结构 4 数据结构的说明和模块的算法流程图
5 使用说明书(即用户手册):内容包含如何登录、退出、读、写等操作说明
6 运行结果和结果分析(其中包括实验的检查结果、程序的运行情况)