操作系统实践

已于 2022-05-21 17:21:03 修改
阅读量250 收藏
点赞数
分类专栏： java+微服务+springboot 文章标签： 单片机 c++ c语言
于 2022-05-16 15:48:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42434039/article/details/124801188
版权

调度算法在这里插入图片描述

#include<iostream>
using namespace std;
 
#define MAX_PEOC_ID  65536
#define TIME_SLICE    2
 
//进程控制块
typedef struct PCB
{
	char name[10];//进程名 id
	char state;  //进程状态 W/R
	int ArriveTime; //进程到达时间
	int StartTime;  //进程开始时间
	int FinshTime;//进程结束时间
	int ServiceTime;//进程服务时间
	float WholeTime; //周转时间
    float Weight_WholeTime;//带权周转时间
	double Average_WholeTime;//平均周转时间
	double Average_Weight_WholeTime;//带权平均周转时间
 
     int RunTime;//已经占用CPU时间
	 int NeedTime;//还要占用CPU时间
       
	 int Prio;//优先级
 
	struct PCB *next;
}pcb;
 
 
double Sum_WholeTime=0,Sum_Weight_WholeTime=0;
int time=0;
int Proc_Num=0;
pcb *head = NULL;
pcb *tail=NULL;
 
void FCFS_RunProccess(pcb *proc)
{
	proc->StartTime=time;
	cout<<"时刻 "<<time<<" 开始执行当前作业  "<<proc->name<<endl;
	time+=proc->ServiceTime;
	proc->state='R';
	proc->FinshTime=time;
	proc->WholeTime=proc->FinshTime-proc->ArriveTime;
	proc->Weight_WholeTime=proc->WholeTime/proc->ServiceTime;
    
	Sum_WholeTime+=proc->WholeTime;
	Sum_Weight_WholeTime+=proc->Weight_WholeTime;
 
	proc->Average_WholeTime=Sum_WholeTime/Proc_Num;
	proc->Average_Weight_WholeTime=Sum_Weight_WholeTime/Proc_Num;
	printf("  到达时间  开始时间  服务时间  完成时间  周转时间  带权周转时间\n");
    printf("%6d    %6d    %6d    %6d    %8.1f    %8.2f\n",
		proc->ArriveTime,proc->StartTime,proc->ServiceTime,
		proc->FinshTime,proc->WholeTime,proc->Weight_WholeTime);
    
	//printf("共 %d 个进程\n",Proc_Num);
	printf("  平均周转时间  平均带权周转时间  \n");
	printf("  %10.2f        %10.2f\n",proc->Average_WholeTime,
		proc->Average_Weight_WholeTime);
 
}
 
void FCFS()
{
     pcb* cur_proc=head;
	 pcb*new_proc=NULL;
    while(cur_proc)
	{
        if(cur_proc->state == 'W')
		{
			new_proc=cur_proc;
			FCFS_RunProccess(new_proc);
		}
        cur_proc=cur_proc->next;
		head=cur_proc;
		free (new_proc);
		new_proc=NULL;
	 }
}
 
void FCFS_CreateProccess()
{
	cout<<"请输入进程的个数: ";
	cin>>Proc_Num;
	if(Proc_Num > MAX_PEOC_ID)
	{
		cout<<"sorry  I can't give you PCB \n";
		return;
	}
	for(int i=1;i<=Proc_Num;++i)
	{
	pcb*new_proc=NULL;
	if((new_proc=(pcb*)malloc(sizeof(pcb))) == NULL)
		{
			perror("malloc");
			return;
		}
		cout<<"请输入第"<<i<<"个进程名： ";
		cin>>new_proc->name;
        cout<<"请输入第"<<i<<"个进程到达时间： ";
		cin>>new_proc->ArriveTime;
		cout<<"请输入第"<<i<<"个进程服务时间：";
		cin>>new_proc->ServiceTime;
	    new_proc->next=NULL;
		if(head == NULL)
		{
		    new_proc->next=head;
			head=new_proc;
			tail=head;
			time=new_proc->ArriveTime;
		
		}
		else
		{
			if(head->ArriveTime>new_proc->ArriveTime)
			{
				new_proc->next=head;
				head=new_proc;
			}
			else
			{
			pcb* cur_proc=head;
            while(cur_proc->next != NULL && cur_proc->next->ArriveTime<new_proc->ArriveTime)
			{
				cur_proc=cur_proc->next;
			}
			if(cur_proc->next==NULL)
			{
				tail=new_proc;
			}
			new_proc->next=cur_proc->next;
			cur_proc->next=new_proc;
			
			}
		if(new_proc->ArriveTime < time)
			{
				time=new_proc->ArriveTime;
			}
		}
			new_proc->StartTime=0;
			new_proc->FinshTime=0;
			new_proc->WholeTime=0;
			new_proc->Weight_WholeTime=0;
			new_proc->Average_Weight_WholeTime=0;
			new_proc->Average_WholeTime=0;
			new_proc->state= 'W';
			new_proc->RunTime=0;
			new_proc->NeedTime=0;
	}
}
 
void ShortJobsCreateProccess()
{
	cout<<"请输入进程的个数: ";
	cin>>Proc_Num;
	if(Proc_Num > MAX_PEOC_ID)
	{
		cout<<"sorry  I can't give you PCB \n";
		return;
	}
	for(int i=1;i<=Proc_Num;++i)
	{
		pcb*new_proc=NULL;
		if((new_proc=(pcb*)malloc(sizeof(pcb))) == NULL)
		{
			perror("malloc");
			return;
		}
		cout<<"请输入第"<<i<<"个进程名： ";
		cin>>new_proc->name;
        cout<<"请输入第"<<i<<"个进程到达时间： ";
		cin>>new_proc->ArriveTime;
		cout<<"请输入第"<<i<<"个进程服务时间：";
		cin>>new_proc->ServiceTime;
		new_proc->next=NULL;
		if(head == NULL)
		{
			new_proc->next=head;
			head=new_proc;
			tail=head;
			time=new_proc->ArriveTime;
			
		}
		else
		{
			if(head->ServiceTime>new_proc->ServiceTime)
			{
				new_proc->next=head;
				head=new_proc;
			}
			else
			{
				pcb* cur_proc=head;
				while(cur_proc->next != NULL && cur_proc->next->ServiceTime<new_proc->ServiceTime)
				{
					cur_proc=cur_proc->next;
				}
				if(cur_proc->next==NULL)
				{
					tail=new_proc;
				}
				new_proc->next=cur_proc->next;
				cur_proc->next=new_proc;
				
			}
			if(new_proc->ArriveTime < time)
			{
				time=new_proc->ArriveTime;
			}
		}
		new_proc->StartTime=0;
		new_proc->FinshTime=0;
		new_proc->WholeTime=0;
		new_proc->Weight_WholeTime=0;
		new_proc->Average_Weight_WholeTime=0;
		new_proc->Average_WholeTime=0;
		new_proc->state= 'W';
		new_proc->RunTime=0;
		new_proc->NeedTime=0;
	}
}
 
void PrioCreateProccess()
{
	cout<<"请输入进程的个数: ";
	cin>>Proc_Num;
	if(Proc_Num > MAX_PEOC_ID)
	{
		cout<<"sorry  I can't give you PCB \n";
		return;
	}
	for(int i=1;i<=Proc_Num;++i)
	{
		pcb*new_proc=NULL;
		if((new_proc=(pcb*)malloc(sizeof(pcb))) == NULL)
		{
			perror("malloc");
			return;
		}
		cout<<"请输入第"<<i<<"个进程名： ";
		cin>>new_proc->name;
        cout<<"请输入第"<<i<<"个进程到达时间： ";
		cin>>new_proc->ArriveTime;
		cout<<"请输入第"<<i<<"个进程服务时间：";
		cin>>new_proc->ServiceTime;
		cout<<"请输入第"<<i<<"个进程优先级:(值越小优先级越高) ";
		cin>>new_proc->Prio;
		new_proc->next=NULL;
		if(head == NULL)
		{
			new_proc->next=head;
			head=new_proc;
			tail=head;
			time=new_proc->ArriveTime;
			
		}
		else
		{
			if(head->Prio>new_proc->Prio)
			{
				new_proc->next=head;
				head=new_proc;
			}
			else
			{
				pcb* cur_proc=head;
				while(cur_proc->next != NULL && cur_proc->next->Prio<new_proc->Prio)
				{
					cur_proc=cur_proc->next;
				}
				if(cur_proc->next==NULL)
				{
					tail=new_proc;
				}
				new_proc->next=cur_proc->next;
				cur_proc->next=new_proc;
				
			}
			if(new_proc->ArriveTime < time)
			{
				time=new_proc->ArriveTime;
			}
		}
		new_proc->StartTime=0;
		new_proc->FinshTime=0;
		new_proc->WholeTime=0;
		new_proc->Weight_WholeTime=0;
		new_proc->Average_Weight_WholeTime=0;
		new_proc->Average_WholeTime=0;
		new_proc->state= 'W';
		new_proc->RunTime=0;
		new_proc->NeedTime=0;
	}
}
void  RR_RunProccess(PCB *proc)
{
	proc->StartTime=time;
	cout<<"时刻 "<<time<<" 开始执行当前作业  "<<proc->name<<endl;
    proc->RunTime+=TIME_SLICE;
	time+=TIME_SLICE;
	proc->NeedTime=proc->ServiceTime-proc->RunTime;
	if(proc->NeedTime <=0)
	{
		cout<<"时刻 "<<time<<" 结束作业  "<<proc->name<<endl;
        	head=proc->next;
			free(proc);
			proc=NULL;
			if(head==NULL)
			{
				tail=head;
			}
	}
	else
	{
        cout<<"时刻 "<<time<<" 挂起作业  "<<proc->name<<endl;
		cout<<"已经运行了"<<proc->RunTime<<"还需要执行"<<proc->NeedTime<<endl;
		if(proc->next != NULL)
		{
		head=proc->next;
		proc->next=NULL;
		tail->next=proc;
		tail=proc;
		}
	}
      
}
 
void RoundRobin()
{
	pcb* cur_proc=head;
	pcb* new_proc=NULL;
    while(cur_proc)
	{
        if(cur_proc->state == 'W')
		{
			new_proc=cur_proc;
			RR_RunProccess(new_proc);
		}
        cur_proc=head;
	}
}
 
void Sort_By_NeedTime()
{
	pcb* prev=head;
	pcb*cur=head->next;
	prev->next=NULL;
    pcb*nxt=NULL;
	
	if( cur && head->NeedTime <= cur->NeedTime)
	{
		cur->next=head;
		head=cur;
	}
	else if(cur)
	{ 
		
		while(cur && prev->next != NULL && prev->next->NeedTime <= cur->NeedTime)
		{
			prev=prev->next;
		}
		nxt=cur->next;
		cur->next=prev->next;
		prev->next=cur;
		cur=nxt;
	}	
	
}
void ShortNeed_Time_RunProccess(pcb *proc)
{
	proc->StartTime=time;
	cout<<"时刻 "<<time<<" 开始执行当前作业  "<<proc->name<<endl;
    proc->RunTime+=TIME_SLICE;
	time+=TIME_SLICE;
	proc->NeedTime=proc->ServiceTime-proc->RunTime;
	if(proc->NeedTime <=0)
	{
		cout<<"时刻 "<<time<<" 结束作业  "<<proc->name<<endl;
		head=proc->next;
		free(proc);
		proc=NULL;
		if(head==NULL)
		{
			tail=head;
		}
	}
	else
	{
        cout<<"时刻 "<<time<<" 挂起作业  "<<proc->name<<endl;
		cout<<"已经运行了"<<proc->RunTime<<"还需要执行"<<proc->NeedTime<<endl;
		Sort_By_NeedTime();
	}
 
}
 
 
void ShortNeed_Time()
{
	pcb* cur_proc=head;
	pcb* new_proc=NULL;
    while(cur_proc)
	{
        if(cur_proc->state == 'W')
		{
			new_proc=cur_proc;
			ShortNeed_Time_RunProccess(new_proc);
		}
        cur_proc=head;
	}
}
void main()
{
    int select=1;
	while(select)
	{
		cout<<"******************************************\n";
		cout<<"*****1.******* 先来先服务算法 ************\n";
		cout<<"*****2.********  时间片轮转   ************\n";
		cout<<"*****3.********  短作业优先   ************\n";
		cout<<"*****4.********  优先级调度   ************\n";
		cout<<"*****5.********  最短剩余时间 ************\n";
		cout<<"*****0.**********退出*********************\n";
 
	cout<<"请选择:> ";
    cin>>select;
	switch(select)
	{
	case 1:
		FCFS_CreateProccess();
	    FCFS();
		break;
	case 2:
		FCFS_CreateProccess();
	    RoundRobin();
		break;
	case 3:
		ShortJobsCreateProccess();
		FCFS();
		break;
	case 4:
		PrioCreateProccess();
		FCFS();
		break;
	case 5:
		ShortJobsCreateProccess();
		ShortNeed_Time();
		break;
	default:
		break;
	}
	}
 
}
测试用例：
 3
a 1 4
b 5 2
c 2 5
4
a 0 7
b 2 4
c 4 1
d 5 4

调度

置换算法

#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <unordered_set>
#include <ctime>
using namespace std;

typedef pair<int, int> PII;
const int N = 1010;//执行序列最大长度
const int M = 10;//内存块最大数量
int len;//执行序列长度
int seq[N];//执行序列
int sz;//内存块数量
PII flag[M];

void OPT()
{
	unordered_set<int> st;//记录所有内存块中的页面号
	int cnt = 0;//缺页中断次数
	int idx = 0;
	for (int i = 0; i < len; i++)
		if (!st.count(seq[i]))//当前要访问的页面不在内存块中
		{
			if (st.size() < sz) st.insert(seq[i]), flag[idx++] = { i, seq[i] };
			else
				for (int j = i + 1; j < len; j++)
				{
					int t = 0;
					if (st.count(seq[j]))
						for (int k = 0; k < idx; k++)
							if (flag[k].second == seq[j])
							{
								flag[k].first = j;
								t++;
								break;
							}
					if (t == 3 || j == len - 1)
					{
						sort(flag, flag + idx);
						st.erase(flag[0].second);
						st.insert(seq[i]);
						flag[0] = { i, seq[i] };
					}
				}
			cnt++;
		}
	cout << "最佳置换算法产生的缺页中断次数为 : " << cnt << "次\n";
}

void FIFO()
{
	unordered_set<int> st;
	queue<int> Q;
	int cnt = 0;
	for (int i = 0; i < len; i++)
		if (!st.count(seq[i]))
		{
			if (st.size() < sz) st.insert(seq[i]), Q.push(seq[i]);
			else
			{
				st.erase(Q.front());
				st.insert(seq[i]);
				Q.pop();
				Q.push(seq[i]);
			}
			cnt++;
		}
	cout << "先进先出置换算法产生的缺页中断次数为 : " << cnt << "次\n";
}

void LRU()
{
	unordered_set<int> st;
	int cnt = 0;
	int idx = 0;
	for (int i = 0; i < len; i++)
		if (!st.count(seq[i]))
		{
			if (st.size() < sz) st.insert(seq[i]), flag[idx++] = { i, seq[i] };
			else
			{
				sort(flag, flag + idx);
				st.erase(flag[0].second);
				st.insert(seq[i]);
				flag[0] = { i, seq[i] };
			}
			cnt++;
		}
		else
			for (int j = 0; j < idx; j++)
				if (flag[j].second == seq[i]) flag[j].first = i;
	cout << "最近最久未使用置换算法产生的缺页中断次数为 : " << cnt << "次\n";
}

int main()
{
	srand(time(0));
	len = rand() % 981 + 20;//随机产生20~1000的序列长度
	for (int i = 0; i < len; i++) seq[i] = rand() % 20;
	/*len = 20;
	seq[0] = 1, seq[1] = 2, seq[2] = 3, seq[3] = 4, seq[4] = 2
		, seq[5] = 1, seq[6] = 5, seq[7] = 6, seq[8] = 2, seq[9] = 1, seq[10] = 2
		, seq[11] = 3, seq[12] = 7, seq[13] = 6, seq[14] = 3, seq[15] = 2
		, seq[16] = 1, seq[17] = 2, seq[18] = 3, seq[19] = 6;*/
	cout << "页面执行序列 : ";
	for (int i = 0; i < len; i++) cout << seq[i] << ' ';
	for (int i = 0; i < 3; i++)
	{
		cout << endl << "请输入内存块数量 : ";
		cin >> sz;
		cout << endl;
		OPT();
		FIFO();
		LRU();
	}
	return 0;
}
Spring（小雨点）
关注
专栏目录
北邮操作系统实践环节.doc
05-17
北邮操作系统实践环节 本资源是北邮自考操作系统实践环节大纲，涵盖了操作系统的基本理论和实践操作。该资源主要目的是通过程序考察学生掌握操作系统基本理论的能力，包括检查学生通过阅读程序、理解操作系统基本...
模拟实现页面置换算法（OPT、FIFO、LRU）C++代码
一只快乐的小蒟蒻~
11-13 3282
一、C++代码实现 #include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <unordered_set> #include <ctime> using namespace std; typedef pair<int, int> PII; const int N = 1010;//执行序列最大长度 const
华北电力大学操作系统综合实验报告
最新发布
m0_73428882的博客
07-18 681
华电操作系统实验报告
基于C++的请求分页虚拟页面替换算法
qq_38474647的博客
12-05 166
在操作系统课上的一点小感想，基于C++的请求分页虚拟页面替换算法，分享出来和大家一起学习。 实现OPT、FIFO、LRU、Clock等页面替换算法。接收用户输入参数，包括程序长度（页面数）、页框个数及页面大小，输出结果采用不同颜色区分命中、替换及直接加入空闲块。 OPT（最佳置换算法）：其所选择的被淘汰页面将是以后永不使用的，或许是在最长（未来...
操作系统实践？
鱼之天空的博客
05-28 250
实现支持异步任务的线程池 使用python3 理解原理，自行实现 ThreadPoolExecutor
纯x86汇编实现的多线程操作系统实践 第四章 源代码
02-26
纯x86汇编实现的多线程操作系统实践 第四章 源代码
操作系统实践心得
12-21
操作系统是现在计算机系统中必不可少的基本系统软件。计算机操作系统是计算机专业的核心基础课程，它涉及计算机体系结构／硬件、软件设计、程序设计语言、数据结构／算法、...因此操作系统的学习与实践是必不可少的。
银行家算法-C语言实现版-操作系统实践课
11-07
计算机专业自考实践课中的操作系统中常考的一道题。
页面置换算法（C++）
04-10
时钟算法 页面置换算法 #pragma once #include <iostream> #include "Pclass.h" using namespace std; class Allocation { private: int pnum;//页面数 int bnum;//分配块数 //int ID; int num;//访问页面次数 Pclass * block;//块数组 int *page;//页访问顺序 //int p; public: Allocation(int pn,int bl,int n) { pnum=pn; bnum=bl; num=n; //ID=id; block=new Pclass [bnum]; page=new int [num]; cout<<"页面访问顺序："; for(int i=0;i<num;i++) { page[i]=rand()%pnum+1; cout<<page[i]<<" "; } cout<<endl; //p=0; } void FIFO() { cout<<"先进先出算法："<<endl; int p=0; int nm=0; for(int i=0;i<num;i++) { if(Haven(page[i])!=(-1)) { nm++; } else { block[p].num=page[i]; p=(++p)%bnum; } for(int j=0;j<bnum;j++) { if(block[j].num!=0) { cout<<block[j].num<<" "; } } cout<<endl; } cout<<"命中率为："<<(double)nm/(double)num<<endl; } int Haven(int n) { for(int i=0;i<bnum;i++) { if(block[i].num==n) { return i; } } return -1; } void LRU() { int p=0; int nm=0; for(int i=0;i<bnum;i++) { block[i].num=0; block[i].visited=false; } for(int i=0;i<num;i++) { int temp=Haven(page[i]); if(temp!=(-1)) { block[temp].visited=true; nm++; } else { //int j=0; while(1) { if(block[p].visited==false) { block[p].num=page[i]; p=(++p)%bnum; break; } else { block[p].visited=false; p=(++p)%bnum; } } } for(int j=0;j<bnum;j++) { if(block[j].num!=0) { cout<<block[j].num<<" "; } } cout<<endl; } cout<<"命中率为："<<(double)nm/(double)num<<endl; } void SLRU() { int p=0; int nm=0; for(int i=0;i<bnum;i++) { block[i].num=0; block[i].visited=false; } for(int i=0;i<num;i++) { int temp=Haven(page[i]); if(temp!=(-1)) { block[temp].visited=true; nm++; } else { for(int j=0;j<bnum;j++) { if(block[p].visited==false&&block[p].changed==false) { block[p].num=page[i]; if(rand()%2) { block[p].changed=true; } p=(++p)%bnum; goto over; } else { block[p].visited=false; p=(++p)%bnum; } } while(1) { if(block[p].changed==false) { block[p].num=page[i]; p=(++p)%bnum; break; } else { block[p].changed=false; p=(++p)%bnum; } } } over: for(int j=0;j<bnum;j++) { if(block[j].num!=0) { cout<<block[j].num<<" "; } } cout<<endl; } cout<<"命中率为："<<(double)nm/(double)num<<endl; } ~Allocation(void) { } };
页面置换算法 c++
12-15
存储管理中页面置换算法性能测试 要求：设系统采用固定分配局部置换的存储分配策略，编写仿真程序对下述页面 置换算法进行性能测试，并对结果进行分析和比较。 (1) 最佳适应(Optimal)页面置换算法； (2) 先进先出(FIFO)页面置换算法； (3) 最近最久未使用(LRU)页面置换算法； (4) 最少使用(LFU)页面置换算法。 要求可适用于键盘输入和自动产生随机页面走向序列两种数据输入方式。
操作系统—页面置换算法（C++实现）
05-13
页面置换算法: 资源包含三个算法：OPT---最佳置换算法、//FIFO---先进先出、//LRU---最近最久未使用 操作：用户输入物理块数、页面待要访问的个数、每个页面编号，计算出缺页数、置换数、缺页率 语言：C++ 运行环境：Visual Studio 2013/更高版本
c++实现页面置换算法
12-25
操作系统 c++实现页面置换算法 功能基本完善 运行良好
C++版页面置换算法
07-01
利用C++语言来实现操作系统中的几种页面置换算法。
操作系统实践（一）
gls_nuaa的博客
04-11 693
  前言：这学期开了操作系统课程，同步也有对应的实验课程。写一个系列对实验内容做一个梳理，也便于后续的复习参考吧！   本节内容：Linux系统的基础Shell操作指令、GCC编译相关 一、基础Shell 操作指令——目录管理 ls // 列出目录下的文件 pwd // 显示当前工作目录 cd // 更改当前工作目录 mkdir // 创建目录 ls ls // 列出当前目录文件 ls 路径 // 列出指定路径下所有文件 cd cd 路径 // 进入指定路径目录 cd .. // 返回上一级目录 一、
操作系统实践（四/五）
gls_nuaa的博客
04-24 329
  本次实验课的内容涉及到以下几个方面：     1.文件的内核实现     2.标准的输入输出     3.系统调用dup和pipe   文件最基本的系统调用是open和close，open一个文件后会返回一个fd，作为这个文件的标示，后续有关于这个文件的操作都使用fd去完成。 1.文件的内核实现   文件的内核实现中围绕着四个结构体：索引节点、file结构体、文件描述符表、进程控制块。下面介绍下它们各自存储的内容：   索引节点中保存了文件的大小、文件存放在磁盘的位置、文件的创建时间、修改时间、文件的所
页面置换算法 C++实现
yangzhijiu的博客
06-17 3243
操作系统 页面置换算法 #include<iostream> using namespace std; #include<vector> vector<vector<int> > compute(vector<int> vv,int x) { vector<vector<int> > v; vector<int> g; for(int i=0;i<vv.size();i++){
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值