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

1、实验概叙

1.1实验目的

弄明白时间片轮转的工作流程和原理，通过实验让自己更明白切身体会的深！时间片轮转主要是解决处理机调度进程时的优化！正确理解提高处理机的利用率及改善系统性能在很大程度上取决于处理机调度性能的好坏，在操作系统中调度的实质是一种资源分配，调度算法是指根据系统的资源分配策略规定的资源分配算法，对不同的系统和系统目标，应采用不的调度算法。在多道程序或多任务系统中，系统同时处于就绪状态的进程有若干个。也就是说能运行的进程数远远大于处理机个数。为了使系统中的各进程能有条不紊地运行，必须选择某种调度策略，以选择一进程占用处理机。

通过本实验，加深对处理机调度的理解。弄明白时间片轮转的工作流程和原理，通过实验让自己更明白切身体会的深！

1.2实验原理

基于时间片轮转调度算法思想用C语言编程实现

1.3实验环境（使用的软件）

Visual C++6.0

2、实验思想及内容

2.1设计思想

按照时间片工作原理:时间片轮转的原则是系统将所有的就绪进程按照先来先服务的原则排成一个队列，每次调度时，把CPU分配对手进程，并令其执行一个时间片，当执行完时，有一个计时器发出时钟中断请求，该进程停止，并被送到就绪队列的末尾，然后再把处理机分配就绪队列的队列进程，同时也让它执行一个时间片!

2.2实验原理

基于时间片轮转调度算法思想用C语言编程实现

2.3系统结构设计

时间片大小固定，由用户输入。进程个数由用户输入。

每个进程用一个PCB表示。PCB包括进程名，到达时间，运行时间，剩余时间，进程状态，链接指针。其中，进程名，到达时间和运行时间由用户输入，剩余时间的初值等于运行