| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1878 人关注过本帖
标题:求大神看看这三个算法先来先服务、最高优先权、时间片轮转算法
只看楼主 加入收藏
嘞6
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2017-6-14
收藏
 问题点数:0 回复次数:0 
求大神看看这三个算法先来先服务、最高优先权、时间片轮转算法
求各位大神帮我看看这三个算法的意思,最好能多注释一下,看不懂诶


void FCFS()             //先来先服务调度算法
    {
        if(queRead>=0)
        {
            queRun = queRead;
            pcbs[queRun].nStatus = PCB::kRun;
            if(pcbs[queRead].nPointer!=-1)
            {
                queRead = pcbs[queRead].nPointer;
            }
            else
                queRead = -1;
        }
    }
    void Priority()          //优先权调度算法
    {
        int tmp=queRead,tmpi=queRead,tmpq=pcbs[queRead].priority;
        while(tmp!=-1)
        {
            if(pcbs[tmp].priority>tmpq)
            {
                tmpq = pcbs[tmp].priority;
                tmpi = tmp;
            }
            tmp = pcbs[tmp].nPointer;
        }
        if(tmpi==queRead)
            queRead = pcbs[queRead].nPointer;
        queRun = tmpi;
        pcbs[queRun].nStatus = PCB::kRun;

    }
    void RR()                //时间片轮转调度算法
    {
        if(queRead==-1 || pcbs[queRead].nStatus==PCB::kRun)
            return;
        pcbs[queRun].nStatus = PCB::kReady;
        int tmp = queRead;
        while(pcbs[tmp].nPointer!=queRun && tmp>0)
            tmp = pcbs[tmp].nPointer;
        if(tmp<0)
            pcbs[queRun].nPointer = queRead;

        queRun = queRead;
        pcbs[queRun].nStatus = PCB::kRun;
        if(pcbs[queRead].nPointer>=0)
            queRead = pcbs[queRead].nPointer;
        else
        {
            for(int i=0;i<32;i++)
                if(pcbs[i].nStatus==PCB::kReady)
                {
                    queRead = i;
                    break;
                }
        }
    }
搜索更多相关主题的帖子: 优先权 先来 最好 
2017-06-14 10:20
快速回复:求大神看看这三个算法先来先服务、最高优先权、时间片轮转算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016084 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved