计算机操作系统实验：模拟进程状态转换程序
实验：模拟进程状态转换程序
一、实验内容完成情况（请写明自己已完成的项目功能）：
- 完成进程控制块结构体的编写
- 创建就绪队列、阻塞队列、运行队列、完成队列、挂起队列
- 初始化操作系统的原始进程：可静态设置也可动态添加
- 编写新建进程函数
- 系统开始调度
- 当前运行进程请求 I/O 事件
- 某进程 I/O 完成
- 时间片到期
- 其他阻塞事件
- 挂起
- 完成先来先服务算法
- 完成优先级调度算法
- 完成时间片轮转算法
- 查看当前所有进程的 PCB 信息
- 查看当前时刻就绪队列和阻塞队伍信息
- 查看当前正在运行的进程信息
- 计算当前时刻，每个进程的周转时间。
三、模块说明及相应代码：
1、 初始化操作系统（请文字写明思路并给出核心代码）：
1） 创建PCB的结构体:
思路：根据实验要求完成结构体的创建
代码：
typedef struct node
{
char name[20]; //进程名
int id = 0; //进程ID
int priority = 0; //优先级
int ArriTime = 0; //进程到达时间
int serviceTime=0; //进程总需要时间
int needTime = 0; //还需要运行时间
int CPUTime = 0; //已用CPU时间
char state[20]; //进程状态 1.Ready 2.Run 3.Wait 4.Finish
int finishTime = 0; //完成时间
char blockCause[30]; //阻塞原因
int aroundTime=0; //周转时间
} PCB;
2） 创建就绪队列、阻塞队列、运行队列：采用队列的方式/其他方式也可以
思路：用队列的方式
代码：
queue processQueue, readyQueue, blockQueue, runQueue, finishQueue,hungQueue;//临时队列、就绪队列、阻塞队列、运行队列、完成队列、挂起队列
3）编写创建进程函数：
思路：分为手动输入还是自动输入，手动输入为用户自己创建，自动输入为调入我自己初始化的进程。
代码：
//初始化进程
void Init()
{
PCB p1, p2, p3,p4,p5;
strcpy(p1.name, “a”);
p1.id = 1;
p1.priority = 8;
p1.ArriTime = 2;
p1.needTime = 4;
p1.serviceTime=4;
processQueue.push(p1);
strcpy(p2.name, “b”);
p2.id = 2;
p2.priority = 4;
p2.ArriTime = 6;
p2.needTime = 4;
p2.serviceTime=4;
processQueue.push(p2);
strcpy(p3.name, “c”);
p3.id = 3;
p3.priority = 7;
p3.ArriTime = 3;
p3.needTime = 9;
p3.serviceTime=9;
processQueue.push(p3);
strcpy(p4.name, “d”);
p4.id = 4;
p4.priority = 1;
p4.ArriTime = 0;
p4.needTime = 1;
p4.serviceTime=1;
processQueue.push(p4);
strcpy(p5.name, “e”);
p5.id = 5;
p5.priority = 2;
p5.ArriTime = 2;
p5.needTime = 2;
p5.serviceTime=2;
processQueue.push(p5);
}
//添加进程
void addProcess()
{
int n;
cout << “请输入要添加的进程数：” << endl;
cin >> n;
for (int i = 0; i < n; i++)
{
PCB p;
cout << “请输入第”<
p.id=i+1;
p.needTime=p.serviceTime;
processQueue.push§;
}
}
2、 进程在其生命周期的都处于不断变换的过程，处理至少四种事件：（请文字写明思路并给出核心代码）
- 设置调度算法
思路：设置菜单，让用户自己选择使用算法，设置调度算法。
代码：
int e;
cout << “请输入算法” << endl;
cout << “1.先来先服务 2.优先级抢占 3.时间片轮转” << endl;
cin >> e;
switch (e)
{
case 1:
FCFS();
break;
case 2:
SJF();
break;
case 3:
RR();
break;
} - 调度开始
思路：调度开始，程序先判断运行队列是否为空，如果为空，就将就绪队列的队头元素压入运行队列中，如果就绪队列为空，则判断阻塞队列是否为空，再判断挂起队列是否为空，若都为空则结束程序。
代码：
//系统开始调度
void beginDispatch()
{
if (runQueue.empty())
{
if (!readyQueue.empty())
{
strcpy(readyQueue.front().state,“Run”);
runQueue.push(readyQueue.front());
readyQueue.pop();
runQueue.front().CPUTime++;
runQueue.front().needTime–;
time++;
}
else if(!blockQueue.empty())
{
char chance=‘p’;
cout<
if(chance=‘y’)
{
finish = true;
return;
}
}
else if(!hungQueue.empty())
{
char chance=‘p’;
cout<
if(chance==‘y’)
{
finish = true;
return;
}
}
else
{
finish = true;
return;
}
}
else if (!runQueue.empty())
{
if (runQueue.front().needTime == 0)
{
runQueue.front().finishTime = time;
strcpy(runQueue.front().state,“Finish”);
finishQueue.push(runQueue.front());
runQueue.pop();
if (!readyQueue.empty())
{
strcpy(readyQueue.front().state,“Run”);
runQueue.push(readyQueue.front());
readyQueue.pop();
}
}
//先来先服务
if (algorithm == 1)
{
time++;
runQueue.front().CPUTime++;
runQueue.front().needTime–;
}
//优先级
if (algorithm == 2)
{
time++;
runQueue.front().CPUTime++;
runQueue.front().needTime–;
}
//时间片轮转算法
if(algorithm == 3)
{
time++;
runQueue.front().CPUTime++;
runQueue.front().needTime–;
if (runQueue.front().needTime != 0)
{
if ((runQueue.front().CPUTime >= timeslice) &&(runQueue.front().CPUTime % timeslice == 0))
{
strcpy(runQueue.front().state,“Ready”);
readyQueue.push(runQueue.front());
runQueue.pop();
if (!readyQueue.empty())
{
strcpy(readyQueue.front().state,“Run”);
runQueue.push(readyQueue.front());
readyQueue.pop();
}
}
}
}
} - CPU运行时间
思路：用一个全局变量time计算CPU的运行时间，每运行一次time++； - I/O事件
思路：若用户在菜单键选择请求I/O事件，先判断运行队列是否为空，若为空则提示当前无进程运行，反之则将当前正在运行的进程压入阻塞队列，状态改为“wait”，阻塞原因改为“请求I/O事件”。
代码：
//当前运行进程请求 I/O 事件
void IORequest()
{
if (!runQueue.empty())
{
if (runQueue.front().needTime != 0)
{
strcpy(runQueue.front().blockCause, “请求 I/O 事件”);
strcpy(runQueue.front().state,“Wait”);
blockQueue.push(runQueue.front());
runQueue.pop();
}
}
else
{
cout << “当前无运行进程” << endl;
}
} - I/O完成
思路：若用户在菜单键选择I/O完成，先判断阻塞队列是否为空，若为空则提示当前无进程阻塞，反之用户输入I/O完成的队列的id，遍历一遍阻塞队列中id与输入id匹配的进程，则将当前正在运行的进程压入阻塞队列，状态改为“wait”，阻塞原因改为“请求I/O事件”。
代码：
//某进程I/O完成
void IOFinish()
{
//空
if (blockQueue.empty())
{
cout << “目前无阻塞进程” << endl;
}
//不空
else
{
int id;
cout << “请输入I/O完成的进程ID” << endl;
cin >> id;
for (int i = 0; i < blockQueue.size(); i++)
{
if (blockQueue.front().id == id)
{
strcpy(blockQueue.front().blockCause, " ");
strcpy(blockQueue.front().state,“Ready”);
readyQueue.push(blockQueue.front());
blockQueue.pop();
if (algorithm == 1)//先来先服务
{
//排序
PCB temp[readyQueue.size()];
int n = 0;
while (!readyQueue.empty())
{
temp[n] = readyQueue.front();
readyQueue.pop();
n++;
}
sort(temp, temp + n, cmp1());
for (int i = 0; i < n; i++)
{
readyQueue.push(temp[i]);
}
}
if (algorithm == 2)//优先级
{ if (algorithm == 1)//先来先服务
{
//排序
PCB temp[readyQueue.size()];
int n = 0;
while (!readyQueue.empty())
{
temp[n] = readyQueue.front();
readyQueue.pop();
n++;
}
sort(temp, temp + n, cmp1());
for (int i = 0; i < n; i++)
{
readyQueue.push(temp[i]);
}
//排序
PCB temp[readyQueue.size()];
int n = 0;
while (!readyQueue.empty())
{
temp[n] = readyQueue.front();
readyQueue.pop();
n++;
}
sort(temp, temp + n, cmp2());
for (int i = 0; i < n; i++)
{
readyQueue.push(temp[i]);
}
}
if (algorithm == 3)//时间片轮转
{
//排序
PCB temp[readyQueue.size()];
int n = 0;
while (!readyQueue.empty())
{
temp[n] = readyQueue.front();
readyQueue.pop();
n++;
}
for (int i = 0; i < n; i++)
{
readyQueue.push(temp[i]);
}
}
}
else
{
blockQueue.push(blockQueue.front());
blockQueue.pop();
}
}
}
3写函数查看当前系统状态：（请文字写明思路并给出核心代码） - 如何查看系统信息
思路：打印相应队列中的信息
代码：
//显示就绪队列
void displayReady()
{
cout << “----------------就绪队列----------------” << endl;
queue temp = readyQueue;
while (!temp.empty())
{
if(algorithm == 1)
{
cout << “进程名” <<" 进程ID"<< " 到达时间"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<< " 周转时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 2)
{
cout << “进程名” <<” 进程ID"<< " 优先级"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<< " 周转时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 3)
{
cout << “进程名” <<” 进程ID"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<< " 周转时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
}
}
//显示运行队列
void displayRun()
{
cout << “----------------运行队列----------------” << endl;
queue temp = runQueue;
while (!temp.empty())
{
if(algorithm == 1)
{
cout << “进程名” <<" 进程ID"<< " 到达时间"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<<" 周转时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 2)
{
cout << “进程名” <<” 进程ID"<< " 优先级"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<< " 周转时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 3)
{
cout << “进程名” <<” 进程ID"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<< " 周转时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
}
}
//显示阻塞队列
void displayBlock()
{
cout << “----------------阻塞队列----------------” << endl;
queue temp = blockQueue;
while (!temp.empty())
{
if(algorithm == 1)
{
cout << “进程名” <<” 进程ID"<< " 到达时间"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<<" 周转时间"<< " 状态"<< " 阻塞原因"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 2)
{
cout << “进程名” <<” 进程ID"<< " 优先级"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<<" 周转时间"<< " 状态"<< " 阻塞原因"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 3)
{
cout << “进程名” <<” 进程ID"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<<" 周转时间"<< " 状态"<< " 阻塞原因"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
}
}
//显示完成队列
void displayFinish()
{
cout << “----------------完成队列----------------” << endl;
queue temp = finishQueue;
while (!temp.empty())
{
if(algorithm == 1)
{
cout << “进程名” <<” 进程ID"<< " 到达时间"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<< " 完成时间"<< " 周转时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 2)
{
cout << “进程名” <<” 进程ID"<< " 优先级"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<< " 周转时间"<< " 完成时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 3)
{
cout << “进程名” <<” 进程ID"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<< " 周转时间"<< " 完成时间"<< " 状态"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
}
}
//显示挂起队列
void displayHung()
{
cout << “----------------挂起队列----------------” << endl;
queue temp = hungQueue;
while (!temp.empty())
{
if(algorithm == 1)
{
cout << “进程名” <<" 进程ID"<< " 到达时间"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<<" 周转时间"<< " 状态"<< " 挂起原因"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 2)
{
cout << “进程名” <<” 进程ID"<< " 优先级"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<<" 周转时间"<< " 状态"<< " 挂起原因"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
if(algorithm == 3)
{
cout << “进程名” <<” 进程ID"<< " 服务时间"<< " 需要时间" << " 已用CPU时间"<<" 周转时间"<< " 状态"<< " 挂起原因"<< endl;
while (!temp.empty())
{
cout<
cout << endl;
}
}
}
}
2) 周转时间的计算。
思路：周转事件=完成时间-到达时间。
代码：
temp.front().finishTime-temp.front().ArriTime
3、 需要实现的调度算法：（请文字写明思路并给出核心代码）
-
先来先服务调度算法
思路：详细过程在见开始调度algorithm == 1。
代码：
void FCFS()
{
algorithm = 1;
PCB temp[processQueue.size()];
int n = 0;
while (!processQueue.empty())
{
temp[n] = processQueue.front();
processQueue.pop();
n++;
}
sort(temp, temp + n, cmp1());
for (int i = 0; i < n; i++)
{
strcpy(temp[i].state,“Ready”);
readyQueue.push(temp[i]);
}
} -
时间片轮转调度算法
思路：详细过程在见开始调度algorithm == 3。
代码：
//时间片轮转
void RR()
{
cout << “请输入时间片大小” << endl;
cin >> timeslice;
algorithm = 3;
readyQueue = processQueue;
for (int i = 0; i < readyQueue.size(); i++)
{
strcpy(readyQueue.front().state,“Ready”);
readyQueue.push(readyQueue.front());
readyQueue.pop();
}
} -
优先级调度算法
思路：详细过程在见开始调度algorithm == 2。
代码：
//优先级调度算法
void SJF()
{
algorithm = 2;
PCB temp[processQueue.size()];
int n = 0;
while (!processQueue.empty())
{
temp[n] = processQueue.front();
processQueue.pop();
n++;
}
sort(temp, temp + n, cmp2());
for (int i = 0; i < n; i++)
{
strcpy(temp[i].state,“Ready”);
readyQueue.push(temp[i]);
}
}
完整的代码献上：
#include