190403_Linux初学--时间片轮转调度算法

Linux操作系统:

Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。

UNIX操作系统:

UNIX操作系统（尤尼斯），是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统.

时间转轮调度算法:

每个进程被分配一个时间段,称作它的时间片,时间片进程允许运行的时间,如果在时间片结束时进程还在运行,cpu将被剥夺并分配到另一个进程,如果进程在时间片结束或者阻塞,cpu当即就行切换.调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。

轮转法的基本原理：

根据先来先服务的原则，将需要执行的所有进程按照到达时间的大小排成一个升序的序列，每次都给一个进程同样大小的时间片，在这个时间片内如果进程执行结束了，那么把进程从进程队列中删去，如果进程没有结束，那么把该进程停止然后改为等待状态，放到进程队列的尾部，直到所有的进程都已执行完毕

进程的切换

时间片够用：意思就是在该时间片内，进程可以运行至结束，进程运行结束之后，将进程从进程队列中删除，然后启动新的时间片

时间片不够用：意思是在该时间片内，进程只能完成它的一部分任务，在时间片用完之后，将进程的状态改为等待状态，将进程放到进程队列的尾部，等待cpu的调用

关于时间片大小的选择

时间片过小，则进程频繁切换，会造成cpu资源的浪费

时间片过大，则轮转调度算法就退化成了先来先服务算法

主要学习借鉴此篇博客:https://www.cnblogs.com/yinbiao/p/8856663.html