操作系统课程设计--使用多线程模拟时间片轮转法调度

本篇博文分享操作系统课程设计–使用多线程模拟时间片轮转法调度的思路及代码。
实验环境：虚拟机ubuntu18.04 ，VS Code

博主分享仅为互相学习之用，不懂的地方可以留言提问，谨防抄袭！！！谢谢配合😊

                                    操作系统课程设计

                              学    校：广州大学
                              学    院：计算机科学与网络工程学院 
                              专业班级：软件183         
                              姓    名：幼儿园老小			 		       
                              学    号：1806300***              
                              指导老师：金zz老师               
                              完成日期：2020.07.03

1、题目：

设计一个按照时间片轮转法实现处理机调度的程序，时间片轮转法实现处理机调度的程序设计提示如下：
（1） 假设系统有n个进程，每个进程用一个进程控制块（PCB）来代表。进程控制块的格式如下表所示，且参数意义也相同。

（2） 按照进程到达的先后顺序排成一个循环队列，设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行进程指针，指向当前正运行的进程。
（3） 执行处理机调度时，首先选择队首的第一个进程运行。
（4） 由于本题目是模拟实验，所以对被选中的进程并不实际启动运行，而只是执行如下操作：
1）估计运行时间减1；
2）输出当前运行进程的名字。
用这两个操作来模拟进程的一次运行。
（5） 进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程，同时还应判断该进程的剩余运行时间是否为0，若不为0，则等待下一轮的运行，若该进程的剩余运行时间为0，则将该进程的状态置为完成状态“C”，并退出循环队列。
（6） 若就绪队列不为空，则重复上述的步骤（4）和（5）直到所有进程都运行完为止。
（7） 在所设计的调度程序中，应包含显示或打印语句，以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。

2、模拟思路

      首先声明一个信号量数组sem_t sem[n]; 调用初始化函数让线程按到达时间排成一个循环队列，循环
   赋值时调用sem_init(&sem[k],0,0); 使得每个线程对应一个信号量，初值为0。每当执行调度时，通过
   一个当前运行指针run循环扫描，直到找到第一个到达时间小于或等于系统已运行时间（即计时器count，
   初始值为0）的线程，那么就在主函数中通过sem_post(&sem[run->name]);来使信号量加1，从而使阻塞在
   这个信号量上的一个线程不再阻塞，我的程序中一个信号量就对应一个线程，那么对应的线程就执行一次
   线程函数，也即被调度运行一次，运行一次之后它的运行时间run_time减1，计时器count加1，run指针
   往后找到下一个到达时间小于或等于计时器count的线程，同时相关指针也要相应变动，主函数再通过
   sem_post(&sem[run->name])；来使信号量加1，从而使得因为这个信号量而阻塞的线程开始运行。因为是
   循环队列，所以run会循环扫描、调度运行，一个线程直至运行结束才会退出队列，直至所有线程都执行
   完毕，队列长度length变为0为止，主线程在所有子线程终止后结束，程序结束。
【说明】此处只是模拟调度，没有设计真正的选择队首线程，只是让run指针循坏移动，通过run指针指向
来选择要运行的线程。

3、详细代码

#include<iostream>
#include<time.h>                  
#include<pthread.h>        //用到多线程编程的函数，所以#include<pthread.h>
#include<semaphore.h>      //使用信号量
using namespace std;       
typedef struct PCB         //PCB结构
{
   
    int name;              //线程名
    int  reach_time;       //到达时间
    int run_time;          //估计运行时间
    char status;           //线程状态，设初始为“R”
    struct PCB *next;      //链接指针
}PCB;                                    

/*********函数声明***********/
PCB* createList(int m);    
void show(PCB *head);
void *Thread_Func(void *arg);

static int  threads;                             //线程数，随机生成4-6个
pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZER; //静态初始化互斥锁
//pthread_mutex_t是一个结构，而PTHREAD_MUTEX_INITIALIZER则是一个结构常量。
sem_t sem[10];                                
//信号量的数据类型为结构sem_t，它本质上是一个长整型的数。
static PCB *run;                                 //指向当前运行线程
struct PCB  *head;                              //头指针
struct PCB  *runfront;                          //当前运行线程的前一个指针
struct PCB *rear;                              //队列尾指针，指向头指针
static int count=0;                         
//计时器，每调度运行一次便+1，到达时间与之相比，只有线程的 到达时间<=计时器  ，其才可被调度
int  reach[6]={
   0,