随笔分类 -  操作系统算法

摘要：// 磁盘调度算法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>using namespace std;#include<cmath>const int MaxNumber=100; int TrackOrder[MaxNumber];//磁道访问序列 int MoveDistance[MaxNumber];//移动的磁道数 double AverageDistance;//平均寻道长度 bool direction;//移动方向；若为1时是想磁道号增加的方向访问，否者，反方向 阅读全文

摘要：// VC08---虚拟内存页面置换算法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>using namespace std;const int MaxNumber=100; int PageOrder[MaxNumber];//页面访问序列 int Simulate[MaxNumber][MaxNumber];//访问各个时刻物理块的记录 int PageCount[MaxNumber];//物理块 int PageNum,LackNum,blockNum;//PageNum页面个数，L 阅读全文

摘要：#include<iostream>using namespace std;const int MaxNumber=100;struct Node{char elem;//空闲空间名称（大写字母）int FreePartition;//空闲空间还剩余的大小char Par_set[MaxNumber];//分配给的进程名称（小写字母）};Node FreePartition[MaxNumber];Node FirstPartition[MaxNumber];Node CycleFirstPartition[MaxNumber];Node BestPartition[MaxNumbe 阅读全文

摘要：// 银行家算法.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h"#include<iostream> using namespace std;const int MaxNumber=20; int Available[MaxNumber];//可利用资源向量 int Max[MaxNumber][MaxNumber];//最大需求矩阵int Allocation[MaxNumber][MaxNumber];//Allocation[i][j]=K表示进程i当前已分得Rj类资源的数目为K个； int Need[MaxNumbe 阅读全文

摘要：#include<iostream>using namespace std;static const int MaxNum=100; int ArrivalTime[MaxNum]; int ServiceTime[MaxNum]; int FinishTime[MaxNum]; int WholeTime[MaxNum];//周转时间； double WeightWholeTime[MaxNum];//带权周转时间 int visit[MaxNum]={0}; int n; void creat(){ for(int i=0;i<n;i++) {FinishTime[i]= 阅读全文

摘要：#include<iostream>using namespace std;#include <string>#include<queue>static const int MaxNum=100; deque<char>item; int ArrivalTime[MaxNum]; int ServiceTime[MaxNum]; int PServiceTime[100];//还需要服务的时间 int FinishTime[MaxNum]; int WholeTime[MaxNum];//周转时间； double WeightWholeTime[ 阅读全文