操作系统课程设计_(1)假定系统有五个进程,每一个进程用一个进程控制块pcb来代表。进程控制块的格式-CSDN博客

本文链接：https://blog.csdn.net/weixin_43949788/article/details/92084806

本文详细介绍了操作系统课程设计的两个实验，包括处理器调度和主存储器空间的分配与回收。处理器调度实验要求设计一个按优先数调度的程序，模拟多进程环境下的处理器分配。主存管理实验则涉及在分页式存储管理下，利用位示图进行主存空间的分配和回收。每个实验都包含实习内容、目的、题目以及输出要求。

摘要由CSDN通过智能技术生成

操作系统课程设计

mark

课题	操作系统
院系	计算机与信息工程学院
班级	1701
姓名	周琛
学号	2017115010124

实验一处理器调度

一、实习内容

选择一个调度算法，实现处理器调度。

二、实习目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。

三、实习题目

本实习有两个题，学生可选择其中的一题做实习。

第一题：设计一个按优先数调度算法实现处理器调度的程序。

提示:

假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，进程控制块的格式为：

其中，进程名——作为进程的标识，假设五个进程的进程名分别为P1，P2，P3，P4，P5。

指针——按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程中的指针为“0”。
要求运行时间——假设进程需要运行的单位时间数。
优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。
状态——可假设有两种状态，“就绪”状态和“结束”状态。五个进程的初始状态都为“就绪”，用“R”表示，当一个进程运行结束后，它的状态为“结束”，用“E”表示。

在每次运行你所设计的处理器调度程序之前，为每个进程任意确定它的“优先数”和“要求运行时间”。
为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。例：

队首标志

mark

处理器调度总是选队首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本实习是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行：

mark

**提醒注意的是：**在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。

进程运行一次后，若要求运行时间¹0，则再将它加入队列（按优先数大小插入，且置队首标志）；若要求运行时间=0，则把它的状态修改成“结束”（E），且退出队列。
若“就绪”状态的进程队列不为空，则重复上面（4）和（5）的步骤，直到所有进程都成为“结束”状态。
在所设计的程序中应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。
为五个进程任意确定一组“优先数”和“要求运行时间”，启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。

源代码:

#include <stdio.h>
#include <string.h> //strcpy()
#include<stdlib.h>//malloc()
void insertQuestion();
void insertNode(char ProcessName[5],int Priority,int Time);
void view();
void arithmetic();
typedef struct process
{
   
    char ProcessName[5];
    int Priority;
    int Time;
    int processState;
    struct process *next;
}nodelist;

nodelist *pHead=NULL;//存放调度的首节点地址

int main(){
   
    insertQuestion();
    arithmetic();
    // view();
    return 0;
}

//添加问题
void insertQuestion()
{
   
    void insertNode(char ProcessName[5],int Priority,int Time);
    char ProcessName[5];
    int Priority;
    int Time;
    int i=0;
    int n;
    scanf("%d",&n);
    for (i = 0; i < n; i++)
    {
   
      scanf("%s %d %d",ProcessName,&Priority,&Time);
      insertNode(ProcessName,Priority,Time);
    }
}

//将数据插入链表
void insertNode(char ProcessName[5],int Priority,int Time)
{
   
    //申请存储空间
    nodelist *pNew=(nodelist *)malloc(sizeof(nodelist));
    nodelist *p,*q;
    strcpy(pNew->ProcessName,ProcessName);
    pNew->Priority = Priority;
    pNew->Time = Time;
    pNew->processState=1;
    pNew->next=NULL;
        if(pHead==NULL) //插入前链表为空，新插入的节点为头节点<