操作系统实验

实验一 进程状态转换模拟

流程图

代码

#include  <stdio.h>
#include  <stdlib.h>
#include  <sys/types.h>
#include  <sys/stat.h>
#include  <fcntl.h>
#include  <error.h>
#include  <wait.h>
#include  <unistd.h>

#define MAXSIZE 50
#define ERROR -99
#define MSIZE 100

typedef struct
{
   
    char name;    //进程名字
    int msize;    //占用内存大小
    int time;    //运行时间
    int priority;   //进程优先级
}process;

typedef process QElemType;

typedef struct     //队列
{
   
    QElemType data[MAXSIZE];
    int front;
    int  rear;
    int size;
}Queue;

Queue *createQ()    //创建队列
{
   
    Queue *q = (Queue*)malloc(sizeof(Queue));
    q->front = -1;
    q->rear = -1;
    q->size = 0;
    return q;
}

void addQ(Queue *q,QElemType e)    //入队列
{
   
    if(((q->rear+1)%MAXSIZE)==q->front)
    {
   
        printf("队列已满\n");
        return;
    }
    q->rear++;
    q->size++;
    q->data[q->rear] = e;
    int n=q->front+1;
    for(int i=n;i<=q->rear;i++)       //按照队列中进程的优先级顺序调整
    {
   
        for(int j =n;j<=q->rear-1-i;j++)
        {
   
            if((q->data[j]).priority > (q->data[j+1]).priority)     //保证优先级低的在后面
            {
   
                process tmp;
                tmp=q->data[j];
                q->data[j]=q->data[j+1];
                q->data[j+1]=tmp;
            }
        }
    }
}


QElemType deleteQ(Queue *q)   //出队列（队头出）
{
   
    q->front++;
    q->size--;
    return q->data[q->front];
}


int isempty(Queue *q)    //判断一个队列是否为空
{
   
    if(q->size==0)
        return 1;
    else
        return 0;
}

void deleteq(Queue *q,QElemType a)  //删除队列中的某元素
{
   
    int flag=0;
    if(isempty(q)==1)
        printf("此队列为空！\n");
    else
    {
   
        for(int i=0;i<=q->rear;i++)        //队列不为空时在其中循环查找，找到就删除该进程
        {
   
            if(q->data[i].name==a.name)
            {
   
                for(int j=i;j<q->rear;j++)
                {
   
                    q->data[j]=q->data[j+1];
                }
                q->rear--;
                q->size--;
                flag=1;
                break;
            }
        }
        if(flag==0)
            printf("队列中没有该进程！\n");
    }

}

void printQ(Queue *q)   //打印队列中的元素
{
   
    if(isempty(q))
    {
   
        printf("空");
    }
    else{
   
        int n=q->front+1;
        for(int i=n;i<=q->rear;i++)
        {
   
            printf("%c  ",(q->data[i]).name);

        }
    }
}

void Create(Queue *newq,Queue *ready,Queue *run,Queue *blocked,int &allsize)     //新建一个进程
{
   
    process p;
    char n;
    printf("请输入所创建进程名字（字母）：");
    scanf("%c",&p.name);
    printf("请输入进程占用内存大小（整数）：");
    scanf("%d",&p.msize);
    printf("请输入进程运行时间（整数）：");
    scanf("%d",&p.time);
    printf("请输入进程优先级（整数）：");
    scanf("%d",&p.priority);
    allsize=allsize+p.msize;
    if(allsize >MSIZE)     //超过内存限制需要在新建队列中等待
    {
   
        printf("\n");
        printf("该进程需要等待之后才能提交\n");
        printf("\n");
        addQ(newq,p);
        allsize=allsize-p.msize;
    }
    else
    {
   
        addQ(ready,p);
    }
    printf("转换后状态为：\n");
    printf("Running:   ");
    printQ(run);
    printf("\n");
    printf("Ready:     ");
    printQ(ready);
    printf("\n");
    printf("Blocked:   ");
    printQ(blocked);
    printf("\n");
    printf("New:       ");
    printQ(newq);
    printf("\n");
    printf("\n");
}


void Timeout(Queue *newq,Queue *ready,Queue *run,Queue *blocked)          //时间片超时
{
   
    process x;
    if (isempty(run)!=1)   //运行队列不为空
    {
   
       x = deleteQ(run);       //将运行队列中的进程移到就绪队列中
       addQ(ready, x);
       printf("进程%c 超时 Running->Ready\n",x.name);
    }
    else   //运行为空
    {
   
        printf("\n");
        printf("当前无运行进程！\n");
        printf("\n");
    }
    printf("转换后状态为：\n");
    printf("Running:   ");
    printQ(run);
    printf("\n");
    printf("Ready:     ");
    printQ(ready);
    printf("\n");
    printf("Blocked:   ");
    printQ(blocked);
    printf("\n");
    printf("New:       ");
    printQ(newq);
    printf("\n");
    printf("\n");
}

void EventWait(Queue *newq,Queue *ready,Queue *run,Queue *blocked)          //进程阻塞
{
   
   process x;
   if (isempty(run)!=1)   //运行队列不为空
   {
   
      x = deleteQ(run);
      addQ(blocked, x);
      printf("进程%c 被阻塞 Running->Blocked\n",x.name);
   }
   else    //运行为空
   {
   
       printf("\n");
       printf("当前无运行进程！\n");
       printf("\n");
   }
   printf("转换后状态为：\n");
   printf("Running:   ");
   printQ(run);
   printf("\n");
   printf("Ready:     ");
   printQ(ready);
   printf("\n");
   printf("Blocked:   ");
   printQ(blocked);
   printf("\n");
   printf("New:       ");
   printQ(newq);
   printf("\n");
   printf("\n");
}