操作系统算法模拟实例之单处理机系统进程调度

操作系统算法模拟实例之单处理机系统进程调度

1.实验目的

在多道程序或多任务系统中,系统回时处于就绪态的进程有若干个,为使系统中
的各进程能有条不素地运行,必须选择某种调度策略,以选择一进程占用处理机。
要求学生设计一个模拟单处理机调度算法,以巩固和加探对进念和进程调度算法的理解。

2.实验内容

编写程序完成单处理机系统中的进程调度,要求采用最高优先级优先调度算法。具体内容包括

  • 确定进程控制块的内容和组织方式;
  • 完成进程创建原语和进调度原语:
  • 编写主函数井对所做的工作进行测试

3.实验指导

进程调度算法:

采用最高优先级优先调度算法(即把处理机分配给优先级最高的进程)和先来先服务调度算法,每个进程用一个进程控制块(PCB)表示,进程控制块可以包含以下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间,进程状态等。进程的优先数(表示优先级别)及需要的运行时间可以事先人为描定(也可以随机数产生),进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位。

每个进程的状态可以是就绪W(Wait),运行R(Run)或完成F( Finish)三种状态之就绪进程获得CPU后都只能运行一个时间片,用已占用CPU时间加1来表示,如果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则激销该进程,如果运行一个时间片后进程的已占用CPU时间还未达到所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。

每进行一次,调度程序都打印一次运行进程,就绪队列以及各个进程的PCB,以假进
行检查。重复以上过程,直到所有进程都完成为止。

4.程序实例

#include"stdio.h"
#include <stdlib.h>
#include <conio.h>
#define getpch(type)(type *)malloc(sizeof(type))

struct pcb               //定义进程控制块
{
    char name[10];
    char state;
    int super;
    int ntime;
    int rtime;
    struct pcb* link;
}*ready=NULL,*p;
typedef struct pcb PCB;
int sort()                  //建立对进程进行优先级排列的函数
{
    PCB *first,*second;
    int insert = 0;
    //优先级最大者,插入队首
    if((ready==NULL)||((p->super )>(ready->super )))
    {
        p->link =ready;
        ready=p;
    }
    else        //进程比较优先级,插入适当的位置中
    {
        first = ready;
        second = first->link ;
        while(second != NULL)
        { //插入进程比当前进程优先数大、插到当前进程前面
            if((p->super )>(second->super ))
            {
                p->link =second;
                first->link = p ;
                second = NULL;
                insert = 1;
            }
            else    //插入进程优先级数最低,则插入到队尾
            {
                first=first->link ;
                second=second->link ;
            }
        }
        if(insert==0)   first->link=p;
    }
}
/*
    说明:上述程序首先定义进程控制块结构,然后对每个进程的优先级赋初值,完成
    优先级的排序过程,把优先级大的进程插入就绪队首,等待cup调度,该实验完成了
    优先级大者优先调度的原则,从而对进程调度过程加深理解和掌握
*/
int input() //建立进程控制块函数
{
    int i,num;

    system("cls");       //清屏
    printf("\n请输入进程个数?");
    scanf("%d",&num);
    for(i = 0; i < num; i++)
    {
        printf("\n进程号 No.%d:\n",i);
        p = getpch(PCB);
        printf("\n输入进程名:");
        scanf("%s",p->name );
        printf("\n 输入进程优先数:");
        scanf("%d",&p->super );
        printf("\n 输入进程运行时间:");
        scanf("%d",&p->ntime );
        printf("\n");
        p->rtime = 0;
        p->state = 'w';
        p->link = NULL;
        sort();
    }
}
int space()
{
    int l = 0;
    PCB *pr = ready;
    while(pr!=NULL)
    {
        l++;
        pr = pr->link;

    }
    return(l);
}
int disp(PCB *pr)
{
    printf("\n qname\t state\t super \t ndtime \t runtime \n");
    printf("|%s\t",pr->name);
    printf("|%c\t",pr->state);
    printf("|%d\t",pr->super);
    printf("|%d\t",pr->ntime);
    printf("|%d\t",pr->rtime);
    printf("\n");

}
int check()         //进程查看函数
{
    PCB *pr;
    printf("\n****当前正在运行的程序是:%s",p->name );     //显示当前运行进程
    disp(p);
    pr=ready;
    printf("\n****当前就绪队列状态为:\n");                //显示就绪队列状态
    while (pr!=NULL)
    {
        disp(pr);
        pr=pr->link;
    }
}
int destroy()                      //建立进程撤销函数(进程运行结束,撤销进程)
{
    printf("\n进程{%s}已完成.\n",p->name );
    free(p);

}
int running()                  //建立进程就绪函数(进程运行时间到,置就绪状态)
{
    (p->rtime )++;
    if(p->rtime ==p->ntime )
        destroy();
    else
    {
        (p->super )--;
        p->state ='w';
        sort();
    }
}
int main()
{
    int len,h = 0;
    char ch;
    input();
    len = space();
    while((len!=0)&&(ready != NULL))
    {
        ch=getchar();
        h++;
        printf("\n The execute number:%d\n",h);
        p=ready;
        ready=p->link ;
        p->link =NULL;
        p->state ='R';
        check();
        running();
        printf("\n 按任意键继续....");
        ch=getchar();

    }
    printf("\n\n进程已经完成.\n");
    ch=getchar();
}
  • 25
    点赞
  • 151
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
处理器系统进程调度 1.实验目的 加深对进程概念的理解,明确进程和程序的区别; 深入了解系统如何组织进程、创建进程; 进一步认识如何实现处理器调度。 2.实验预备知识 进程的概念; 进程的组织方式; 进程的创建; 进程的调度。 3.实验内容 编写程序完成处理机系统中的进程调度,要求采用时间片轮转调度算法实验具体包括:首先确定进程控制块的内容,进程控制块的组成方式;然后完成进程创建原语和进程调度原语;最后编写主函数对所作工作进程测试。 4.提示与讲解 这个实验主要要考虑三个问题:如何组织进程、如何创建进程和如何实现处理器调度。 考虑如何组织进程,首先就要设定进程控制块的内容。进程控制块PCB记录各个进程执行时的情况。不同的操作系统,进程控制块记录的信息内容不一样。操作系统功能越强,软件也越庞大,进程控制块记录的内容也就越多。这里的实验只使用了必不可少的信息。一般操作系统中,无论进程控制块中信息量多少,信息都可以大致分为以下四类: ① 标识信息 每个进程都要有一个惟一的标识符,用来标识进程的存在和区别于其他进程。这个标识符是必不可少的,可以用符号或编号实现,它必须是操作系统分配的。在后面给出的参考程序中,采用编号方式,也就是为每个进程依次分配一个不相同的正整数。 ② 说明信息 用于记录进程的基本情况,例如进程的状态、等待原因、进程程序存放位置、进程数据存放位置等等。实验中,因为进程没有数据和程序,仅使用进程控制块模拟进程,所以这部分内容仅包括进程状态。 ③ 现场信息 现场信息记录各个寄存器的内容。当进程由于某种原因让出处理器时,需要将现场信息记录在进程控制块中,当进行进程调度时,从选中进程的进程控制块中读取现场信息进行现场恢复。现场信息就是处理器的相关寄存器内容,包括通用寄存器、程序计数器和程序状态字寄存器等。在实验中,可选取几个寄存器作为代表。用大写的全局变量AX、BX、CX、DX模拟通用寄存器、大写的全局变量PC模拟程序计数器、大写的全局变量PSW模拟程序状态字寄存器。 ④ 管理信息 管理信息记录进程管理和调度的信息。例如进程优先数、进程队列指针等。实验中,仅包括队列指针。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值