进程调度算法

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define totalCmdNum 320			// 指令总数
#define BlockNum	4			// 内存块总数

// 内存块结构体
typedef struct {
	int id;			// 物理地址
	int page;		// 页号(默认为-1)
	int keepTime;	// 在内存中驻留的时间
} Block;

int cmdNum = 0;					// 指令执行次数
int curCmd;						// 当前正在执行的指令
int isExecute[totalCmdNum];		// 判断每条指令是否执行的标志数组
double lostPage = 0;			// 缺页次数
Block blocks[BlockNum];		// 内存块指针数组

// 初始化
void init() {
	// 初始化标志数组
	for (int i = 0;i< totalCmdNum; i++)
	{
		isExecute[i]=0;
	}


	// 设置随机数种子
	srand(time(NULL));
	// 初始化内存块数组
	for (int i = 0; i < BlockNum; i++)
	{
			blocks[i].id=-1;
			blocks[i].page=-1;
			blocks[i].keepTime=0;
	}
}

// 产生指令
int genCmd() {
	//参考题目要求,也可根据自己想法设计
   //要求遍历完全部指令即可
    curCmd=rand()%320;
   while(isExecute[curCmd])
   {

       curCmd=rand()%320;


   }
   isExecute[curCmd]=1;
   return curCmd;
}
// 判断所有指令是否全部执行了一遍
int isFinish() {
	int flag = 1;
	// 遍历所有指令执行情况
	for (int i = 0; i < totalCmdNum; i++)
	{
		if(isExecute[i]==0)
        {
          flag=0;
          break;

        }
	}
	return flag;
}
// 作业调度
void dispatchJob() {
	int page = genCmd() / 10;		// 根据指令号计算页号,也可以自己设计转换方法
	int i = 0;
	int flag=0;
	int n=0;

	for (; i < BlockNum; i++) {
		// 如果访问的指令在内存中,则显示其物理地址。本实验直接模拟遍历内存,可以自己实现页表、快表,有加分
		if (page==blocks[i].page) {
			blocks[i].keepTime +=1;
			printf("指令%3d在内存块%d中\n", curCmd, blocks[i].id);
			flag =1;
			n=1;
			cmdNum++;
		}
	}

	// 如果访问的指令不在内存中
	if (flag==0) {
		int i = 0;
		for (; i < 4; i++) {			// 寻找未分配的内存块
			if (blocks[i].page==-1  ) {

				//找到后分配
				blocks[i].id=i;
				blocks[i].page=page;
				printf("指令%3d在内存块%d中\n", curCmd, blocks[i].id);
				n=1;
				cmdNum+=2;
				break;

			}
		}
	}

	// 如果所有内存块都已被分配(FIFO,LRU,NRU至少任选一种算法实现,实现多个增加得分)
	if (n==0) {
		//置换后数据内存地址
		//FIFO
		int oldestBlock=0;
		for (i=1;i<4;i++)
		{
			if (blocks[oldestBlock] .keepTime <blocks[i] .keepTime)
				oldestBlock=i;

		}
		blocks[oldestBlock].id=oldestBlock;
		blocks[oldestBlock].page=page;
		blocks[oldestBlock].keepTime =0;
		cmdNum+=3;
		lostPage +=1;
		printf("指令%3d在内存块%d中\n", curCmd, blocks[oldestBlock].id);
	}
	/*for (; i < BlockNum; i++) {
		if (blocks[i]->page != -1) {
			blocks[i]->keepTime++;		// 累计驻留时间,这里可实现你自己想做的其他逻辑
		}
	}*/
}

int main() {
	init();					// 初始化
	while (1) {
		dispatchJob();		// 作业调度
		if (isFinish()==1) {
            printf("\n*****************************\n");// 判断作业是否运行完成
			break;
		}
	}
	printf("\n共执行指令%d条\n", cmdNum);
    printf("缺页率约为:%.1lf%%\n", (lostPage / cmdNum)*100);
	return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值