操作系统时间片轮转调度算法

武汉理工大学华夏学院信息工程系

课程设计任务书

课程名称：操作系统原理课程设计指导教师：司晓梅

班级名称：计算机1131-2 开课系、教研室：自动化与计算机

一、课程设计目的与任务

操作系统课程设计是《操作系统原理》课程的后续实践课程，旨在通过一周的实践训练，

加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、

Linux系统、C语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题

和解决问题的能力，包含系统分析、系统设计、系统实现和系统测试的能力。

学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。

二、课程设计的内容与基本要求

1、课程设计题目

时间片轮转进程调度模拟算法的实现

2、课程设计内容

用c/c++语言实现时间片轮转的进程调度模拟算法。要求：

1．至少要有5个以上进程

2．进程被调度占有CPU后，打印出该进程正在运行的相关信息

提示:

时间片轮转调度算法中，进程调度程序总是选择就绪队列中的第一个进程，也就是说按照先来先服务原则调度，但一旦进程占用处理机则仅使用一个时间片。在使用完一个时间片后，进程还没有完成其运行，它必须释放出处理机给下一个就绪的进程，而被抢占的进程返回到就绪队列的末尾重新排队等待再次运行。

1）进程运行时，只打印出相关提示信息，同时将它已经运行的时间片加1就可以了。

2）为进程设计出PCB结构。PCB结构所包含的内容，有进程名、进程所需运行时间、已运行时间和进程的状态以及指针的信息等。

3、设计报告撰写格式要求：

1设计题目与要求 2 设计思想

3系统结构 4 数据结构的说明和模块的算法流程图

5 使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明

6 运行结果和结果分析（其中包括实验的检查结果、程序的运行情况）