windows调度算法
1. 急求 程序代码 c/c++ 操作系统中的 处理机调度算法
#include <iostream>
#include <stdio.h>
#include <string>
//#include <windows.h>
using namespace std;
//hyugtyftydrtdtrdrrtrdrt
struct Node
{
string name;//进程（作业）名称
int arriveTime;//到达时间
int ServerTime;//服务时间
int leftTime;//the left time
Node *link;//指向下一个节点的指针
};
class CProcess
{
public:
CProcess();//构造函数
~CProcess();//析构函数
const CProcess &operator =(const CProcess& p);//重载赋值操作符
void insertNode(string &na,int& at,int& st);//插入新元素（at由小到大）到链表合适的位置
void sort();//按照服务时间由大到小排序
bool isEmpty();//判断是否为空
void destroy();//销毁
int length();//求出链表长度
void print();//打印出元素
void FCFS();//先到先服务
void SJF();//短进程(作业)优先
void RR(int& q);//时间片轮转
void priority();//优先权调度
protected:
Node *first;
Node *last;
};
const CProcess& CProcess::operator=(const CProcess& p)
{
Node *newNode;
Node *Current;
if(this!=&p)//避免自己给自己赋值
{
if(first!=NULL)//如果链表不为空
destroy();
if(p.first==NULL)
{//如果要拷贝的对象为空
this->first = NULL;
this->last = NULL;
}
else
{
Current = p.first;
first= new Node;
first->name=Current->name;//
first->arriveTime=Current->arriveTime;
first->ServerTime=Current->ServerTime;
first->link =NULL;
last =first;
Current = Current->link;
while(Current!=NULL)
{
newNode = new Node;
newNode->name=Current->name;
newNode->arriveTime=Current->arriveTime;
newNode->ServerTime=Current->ServerTime;
newNode->link=NULL;
last->link=newNode;
last=newNode;
Current = Current->link;
}
}
}
return *this;
}
CProcess::CProcess()
{//构造函数
first=NULL;
last=NULL;
}
CProcess::~CProcess()
{
Node *temp;
while(first!=NULL)
{
temp=first;
first=first->link;
delete temp;
}
last=NULL;
}
void CProcess::insertNode(string &na,int& at,int& st)
{//按照到达时间升序排序
Node *Current;
Node *trailCurrent;//指向Current的前一个节点
Node *newNode;
bool found;
newNode = new Node;//建立一个新节点
newNode->name=na;
newNode->arriveTime=at;
newNode->ServerTime=st;
newNode->link=NULL;//
if(first==NULL)//如果第一个节点为空（如果是第一次插入元素）
first=newNode;//将新节点赋给第一个节点
else
{//如果不是第一次
Current =first;
found = false;
while(Current!=NULL && !found)
{
if(Current->arriveTime >= at)
found = true;
else
{
trailCurrent = Current;
Current = Current->link;
}
}
if(Current==first)
{
newNode->link = first;
first = newNode;
}
else
{
trailCurrent->link = newNode;
newNode->link = Current;
}
}
}
int CProcess::length()
{
int count =0;//声明变量，并初始化为0（用来记录长度）
Node *Current;
Current = first;
while(Current!=NULL)//当前节点不为空，记录值自加，一直向后遍历,
{
count++;
Current = Current->link;
}
return count;//返回长度
}
void CProcess::sort()//按照服务时间，升序排列
{//冒泡排序
string sname;
int at;
int st;
Node *Current;//指向当前节点
Node *trailCurrent;//指向当前节点的前一个节点
for(trailCurrent=first->link;trailCurrent!=NULL;trailCurrent=trailCurrent->link)//控制条件有问题
{
for(Current=trailCurrent->link;Current!=NULL;Current=Current->link)//控制条件有问题
{
if(trailCurrent->ServerTime > Current->ServerTime)
{
sname=trailCurrent->name;
at=trailCurrent->arriveTime;
st=trailCurrent->ServerTime;
trailCurrent->name=Current->name;
trailCurrent->arriveTime=Current->arriveTime;
trailCurrent->ServerTime=Current->ServerTime;
Current->name=sname;
Current->arriveTime=at;
Current->ServerTime=st;
}
}
}
}
bool CProcess::isEmpty()//判断是否为空
{
return (first==NULL);//如果第一个节点为空，返回值
}
void CProcess::print()
{
Node *Current;
Current = first->link;//头节点赋给当前节点
while(Current!=NULL)//当前节点不为空，一直向后遍历打印
{
cout<<Current->name<<" ";
cout<<Current->arriveTime<<" ";
cout<<Current->ServerTime<<"\n";
Current = Current->link;
}
}
void CProcess::destroy()
{
Node *temp;//定义一个临时指针变量
while(first!=NULL)
{
temp=first;
first=first->link;
delete temp;
}
last=NULL;
}
void CProcess::FCFS()//先到先服务
{
Node *Current;
int T0=0;//完成时间
int T1=0;//周转时间
Current = first->link;//头节点赋给当前节点
while(Current!=NULL)
{
if(T0 < Current->arriveTime)
{
T0=Current->arriveTime+Current->ServerTime;
T1=T0-Current->arriveTime;
cout<<Current->name<<"\t";//打印出进程名
cout<<T0<<"\t";//打印出完成时间
cout<<T1<<"\n";//打印出周转时间
Current = Current->link;
}
else
{
T0=Current->ServerTime+T0;
T1=T0-Current->arriveTime;//周转时间等于，完成时间 - 到达时间
cout<<Current->name<<"\t";//打印出进程名
cout<<T0<<"\t";//打印出完成时间
cout<<T1<<"\n";//打印出周转时间
Current = Current->link;
}
}
}
void CProcess::SJF()//短进程(作业)优先
{
//首先执行第一个到达的作业
Node *Current;
int T0=0;//完成时间
int T1=0;//周转时间
T0=first->link->ServerTime+T0;
T1=T0-first->link->arriveTime;
cout<<first->link->name<<"\t";
cout<<T0<<"\t";//打印出完成时间
cout<<T1<<"\n";//打印出周转时间
first->link=first->link->link;//删除
//执行剩下的
sort();//对剩下的排序
Current = first->link;//头节点赋给当前节点
while(Current!=NULL)
{
if(T0 < Current->arriveTime)
{
T0=Current->arriveTime+Current->ServerTime;
T1=T0-Current->arriveTime;
cout<<Current->name<<"\t";//打印出进程名
cout<<T0<<"\t";//打印出完成时间
cout<<T1<<"\n";//打印出周转时间
Current = Current->link;
}
else
{
T0=Current->ServerTime+T0;
T1=T0-Current->arriveTime;//周转时间等于，完成时间 - 到达时间
cout<<Current->name<<"\t";//打印出进程名
cout<<T0<<"\t";//打印出完成时间
cout<<T1<<"\n";//打印出周转时间
Current = Current->link;
}
}
}
void CProcess::RR(int& q)//时间片轮转
{
cout<<"时间片轮转操作完成！\n";
}
void CProcess::priority()//优先权调度
{
cout<<"优先权操作完成！\n";
}
void main()
{
CProcess p0,p1,p2,p3,p4;
int at,st;
string na;
int judge=1;//控制退出程序
int choice;//控制选择操作
while(judge)
{
cout<<"********************************************************\n";
cout<<"****** 说明：本程序适用于单道进程（作业） ******\n";
cout<<"******** 请选择您的操作 ***************\n";
cout<<"*********输入相应的数字，按下（Enter）键！**************\n";
cout<<"************* 5.录入信息 ************\n";
cout<<"************* 1.先到先服务 ************\n";
cout<<"************* 2.短进程（作业）优先 ************\n";
cout<<"************* 3.时间片轮转 ************\n";
cout<<"************* 4.优先权(静态)调度 ************\n";
cout<<"************* 0.退出程序 ************\n";
cout<<"********************************************************\n";
cin>>choice;
switch(choice)
{
case 0:
judge=0;
break;
case 5:
cout<<"请输入信息以“end”结束输入！\n";
cout<<"进程名 到达时间 服务时间"<<endl;
while(na.compare("end"))//如果相等则会返回0
{
p0.insertNode(na,at,st);
cin>>na>>at>>st;
}
cout<<"录入成功，目前的信息为：\n";
cout<<"进程名 到达时间 服务时间"<<endl;
p0.print();
break;
case 1://先到先服务
p1=p0;//拷贝一份
if(p1.isEmpty())
{
cout<<"请先录入信息\n";
break;
}
else
{
cout<<"先到先服务\n";
cout<<"进程名 完成时间 周转时间\n";
p1.FCFS();
break;
}
case 2://短作业优先
p2=p0;//拷贝一份
//p2.sort();
//p2.print();
if(p2.isEmpty())
{
cout<<"请先录入信息\n";
break;
}
else
{
cout<<"短作业优先\n";
cout<<"进程名 完成时间 周转时间\n";
p2.SJF();
break;
}
case 3://时间片轮转
p3=p0;//拷贝一份
int q;
if(p3.isEmpty())
{
cout<<"请先录入信息\n";
break;
}
else
{
cout<<"请输入时间片大小";
cin>>q;
cout<<"时间片轮转\n";
cout<<"进程名 完成时间 周转时间\n";
p3.RR(q);
break;
}
case 4://优先权
p4=p0;//拷贝一份
if(p4.isEmpty())
{
cout<<"请先录入信息\n";
break;
}
else
{
cout<<"时间片轮转\n";
cout<<"进程名 完成时间 周转时间\n";
p4.priority();
break;
}
default:
cout<<"请选择目录中的选项！\n";
break;
}
}
return;
}
2. windows鍜宭inux澶氱嚎绋嬮偅涓蹇
浠庢ц兘瑙掑害𨱒ョ湅锛孡inux镄勫氱嚎绋嬮氩父姣擶indows镟村揩銆傝繖鏄锲犱负Linux鍐呮牳鍦ㄥ勭悊绾跨▼璋冨害鍜屽悓姝ユ椂镟村姞楂樻晥銆侺inux鍐呮牳閲囩敤浜呜缉涓虹伒娲荤殑璋冨害绠楁硶锛屽彲浠ユ洿濂藉湴鍒╃敤澶氭牳澶勭悊鍣ㄧ殑璁＄畻鑳藉姏锛屼互鍙婃洿濂藉湴骞宠璐熻浇銆傛ゅ栵纴Linux鍐呮牳瀵圭嚎绋嬬殑鍒涘缓鍜岄攒姣佷篃镟村姞杞婚噺绾э纴鍑忓皯浜嗙郴缁熷紑阌銆
鍙﹀栵纴Linux鎻愪緵浜嗘洿涓板瘜镄勭郴缁熻皟鐢ㄦ帴鍙ｅ拰宸ュ叿锛屼娇寰楀紑鍙戣呰兘澶熸洿缁嗙矑搴﹀湴鎺у埗绾跨▼镄勮屼负銆傚紑鍙戣呭彲浠ヤ娇鐢╬thread搴撴潵鍒涘缓鍜岀＄悊绾跨▼锛岃繖涓搴撴彁渚涗简涓绯诲垪楂樻晥镄勭嚎绋嬫搷浣滃嚱鏁般傛ゅ栵纴Linux杩樻敮鎸佹洿澶氱殑绾跨▼钖屾ユ満鍒讹纴濡备俊鍙烽噺銆佷簰鏂ラ挛銆佹浔浠跺彉閲忕瓑锛屼娇寰楃紪鍐椤苟鍙戠▼搴忔洿锷犳柟渚裤
鍊煎缑涓鎻愮殑鏄锛学indows镄勫氱嚎绋嬩篃鍦ㄤ笉鏂鏀硅繘鍜屼紭鍖栵纴链鏂扮増链镄刉indows镎崭綔绯荤粺宸茬粡鎻愪緵浜嗕竴浜涙ц兘鎻愬崌镄勭壒镐э纴濡傜敤鎴锋ā寮忚皟搴﹀櫒锛圲MS锛夊拰鐢ㄦ埛妯″纺瀹氭椂鍣锛圲MT锛夈傝繖浜涚壒镐т娇寰楀湪Windows涓婂紑鍙戝氱嚎绋嫔簲鐢ㄧ▼搴忔椂锛屼篃鑳藉熻幏寰楄缉楂樼殑镐ц兘銆
镐荤殑𨱒ヨ达纴Linux镄勫氱嚎绋嫔湪镐ц兘涓婇氩父镟村揩锛岃繖涓昏佸綊锲犱簬鍏舵洿楂樻晥镄勫唴镙歌皟搴︽満鍒躲佽交閲忕骇镄勭嚎绋嬬＄悊鍜屼赴瀵岀殑绯荤粺璋幂敤鎺ュ彛銆傜劧钥岋纴鍏蜂綋镄勬ц兘宸寮傝缮鍙栧喅浜庡簲鐢ㄧ▼搴忕殑鐗圭偣銆佺‖浠剁幆澧冧互鍙婄紪鍐欎唬镰佺殑璐ㄩ噺绛夊洜绱犮
3. 操作系统中的三级调度分别是指
处理器调度分为三级。分别是高级调度、中级调度和低级调度。
高级调度为作业调度、宏观调度或者长程调度，其主要任务是按照一定的原则从外存上处于后备状态的作业中选择一个或者多个，分配内存、输入输出设备等必要的资源，并建立相应的进程，以使作业具有获得竞争处理器的权利。
(3)windows调度算法扩展阅读：
注意事项：
定期清理Windows注册表：防止注册表垃圾使用Registry Cleaner这类工具。不要使用OutlookExpress，把垃圾邮件过滤器存放在注册表中。注册表的清理工具网上有很多，笔者给大家推荐两款注册表吸尘器和RegClear。但是有一点，清理前必须先备份注册表。
尽可能不用管理员账户登录：不要总用管理员账户登录，尤其是从外部向你的PC中拷贝文件的时候。如果只是用普通权限的用户登录，大多数恶意软件都不能得逞。