客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
项目要求： 设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制，其进程调度采用时间片轮转算法。每个进程用一个PCB表示，其内容根据具体情况设置。各进程之间有一定的同步关系（可选）。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。
时间片轮转法（Round-Robin，RR）主要用于分时系统中的进程调度。为了实现轮转调度，系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一个时间片的时间。时间片是一个小的时间单位，通常为10~100ms数量级。当进程用完分给它的时间片后，系统的计时器发出时钟中断，调度程序便停止该进程的运行，把它放入就绪队列的末尾；然后，把CPU分给就绪队列的队首进程，同样也让它运行一个时间片，如此往复。
我们使用queue和priority_queue分别模拟就绪队列run和阻塞队列wait，每次CPU处理的即为就绪队列run的队头。
pcb进程块包含name-进程名；runtime-进程剩余时间；runedtime-占用CPU的总时间；killtime-单次占用CPU的时间；waitpoint-每次减时间片，当不大于0时将进程加入阻塞队列；waittime-等待时长；
项目代码： 1 #include<bits/stdc++.h>
2 using namespace std;
3
4 struct PCB{
5 int name;
6 int runtime;
7 int runedtime;
8 int state;
9 int killtime;
10 int waitpoint;
11 int waittime;
12 };
13
14 struct cmp{
15 bool operator()(PCB a,PCB b){
16 return a.waittime>b.waittime;
17 }
18 };
19
20 int n=3,timeslice=5;
21
22 queue<PCB> run;
23
24 priority_queue<PCB,vector<PCB>,cmp> wait;
25
26 void Init(){
27 srand((unsigned)time(NULL));
28 for(int i=0;i<n;i++){
29
30 PCB temp;
31 temp.name=i;
32 temp.runtime=rand()%20+1;
33 temp.runedtime=0;
34 temp.killtime=0;
35 temp.waitpoint=rand()%20+1;
36 temp.waittime=rand()%20+1;
37 //cout<<temp.runtime<<" "<<temp.waitpoint<<" "<<temp.waittime<<endl;
38 run.push(temp);
39 cout<<"name "<<temp.name<<","<<"runtime="<<temp.runtime<<","<<"runedtime="
40 <<temp.runedtime<<","<<"killtime="<<temp.killtime<<","<<"waitpoint="<<
41 temp.waitpoint<<","<<"waittime="<<temp.waittime<<endl;
42 }
43 cout<<"以上为各进程初始参数"<<endl;
44 cout<<endl;
45 }
46
47 void Run(){
48 while(run.size()>0||wait.size()>0){
49 if(run.size()){
50 PCB temp=run.front();
51 run.pop();
52 temp.waitpoint-=timeslice;
53 if(temp.waitpoint>0){//不阻塞
54 temp.runtime-=timeslice;
55 if(temp.runtime<=0){
56 temp.killtime=temp.runtime+timeslice;
57 temp.runedtime=temp.runedtime+temp.killtime;
58 temp.runtime=0;
59
60 cout<<"name "<<temp.name<<","<<"runtime="<<temp.runtime<<","<<"runedtime="
61 <<temp.runedtime<<","<<"killtime="<<temp.killtime<<","<<"waitpoint="<<
62 temp.waitpoint<<","<<"waittime="<<temp.waittime<<endl<<"进程"<<temp.name<<"已结束"<<endl;
63 }
64 else{
65 temp.runedtime+=timeslice;
66 temp.killtime=timeslice;
67 run.push(temp);
68
69 cout<<"name "<<temp.name<<","<<"runtime="<<temp.runtime<<","<<"runedtime="
70 <<temp.runedtime<<","<<"killtime="<<temp.killtime<<","<<"waitpoint="<<
71 temp.waitpoint<<","<<"waittime="<<temp.waittime<<endl;
72 }
73 }
74 else{
75 cout<<"进程"<<temp.name<<"产生阻塞"<<endl;
76 temp.waitpoint=100;
77 wait.push(temp);
78 }
79 }
80 while(wait.size()){
81 PCB temp;
82 temp=wait.top();
83 wait.pop();
84 temp.waittime-=timeslice;
85 if(temp.waittime>0){
86 wait.push(temp);
87 break;
88 }
89 else{
90 cout<<"进程"<<temp.name<<"即将被唤醒"<<endl;
91 run.push(temp);
92 }
93 }
94 cout<<endl;
95 }
96 cout<<endl<<endl<<endl<<"***********END***********"<<endl;
97 cout<<"****Designed by Kiven****"<<endl;
98 }
99
100 int main(){
101 ios::sync_with_stdio(false);
102 Init();
103 Run();
104 return 0;
105 }
|
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
六六分期app的软件客服如何联系？不知道吗？加qq群【895510560】即可！标题：六六分期
今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题，可能很多用户都不知
今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置，可能很多用户都不知道
今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法，想必大家都遇到过需要
我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置，可能很多
今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题，可能很多用户都不
电脑对日常生活的重要性小编就不多说了，可是一旦碰到win7系统设置cf烟雾头的问题，很
我们在日常使用电脑的时候，有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法
今天小编告诉大家如何对win7系统打开vcf文件进行设置，可能很多用户都不知道怎么对win
今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置，可能很多用户都不知道怎
请发表评论