C++程序设计实验5

【问题描述】设计一个结构体类型，描述进程的结构，如图1所示。然后定义一个结构体数组存储如图2所示的4个进程。初始时进程的状态都是就绪状态即pState=1，从优先级最高的进程开始执行，将执行的进程状态pState由就绪状态改为执行状态即pState=2，并输出当前进程信息（包括进程的每一个属性的信息），然后该进程pCPU--，直到为0，将该进程状态改为pState=3，表示进程执行完毕。输出当前进程信息（包括进程的每一个属性的信息）。接下来执行剩余就绪状态进程中优先级最高的进程，直到没有就绪状态进程为止。

【样例输入】没有输入，以上信息在程序中直接赋值。

【样例输出】

1 :chrome.exe  101  10 2  2  google chrome

2 :chrome.exe  101  10 2  1  google chrome

3 :chrome.exe  101  10 2  0  google chrome

3 :chrome.exe  101  10 3  0  google chrome

4 :360.exe     102  7  2  0  360 safe protect

4 :360.exe     102  7  3  0  360 safe protect

5 :QQ.exe      103  5  2  3  tencet QQ

6 :QQ.exe      103  5  2  2  tencet QQ

7 :QQ.exe      103  5  2  1  tencet QQ

8 :QQ.exe      103  5  2  0  tencet QQ

8 :QQ.exe      103  5  3  0  tencet QQ

9 :CPPIDE.exe  104  3  2  1  CFree 5.0

10:CPPIDE.exe  104  3  2  0  CFree 5.0

10:CPPIDE.exe  104  3  3  0  CFree 5.0

1. #include<bits/stdc++.h>
2. using namespace std;
3. struct process
4. {
5.  string pname;
6.  int pid;
7.  int ppriority;
8.  int pstate;
9.  int pcpu;
10.   string descripition;
11. };
12. int main()
13. {
14.   int count=0;
15.   process a[4]={{"chrome.exe",101,10,2,2,"google chrome"},{"360.exe",102,7,2,0,"360 safe protect"},{"QQ.exe",103,5,2,3,"tencet QQ"},{"CPPIDE.exe",104,3,2,1,"CFree 5.0"}};
16.   for(int i=0;i<4;i++)
17.   {
18.     for(int j=a[i].pcpu;j>=0;j--)
19.     {
20.       count++;
21.       cout<<setw(2)<<left<<count<<":"<<setw(12)<<left<<a[i].pname<<setw(5)<<left<<a[i].pid<<setw(3)<<left<<a[i].ppriority<<setw(3)<<left<<a[i].pstate<<setw(3)<<left<<j<<setw(3)<<left<<a[i].descripition<<endl;
22.     }
23.     for(int k=a[i].pstate;k<=3;k++)
24.     {
25.       k=k+1;
26.       cout<<setw(2)<<left<<count<<":"<<setw(12)<<left<<a[i].pname<<setw(5)<<left<<a[i].pid<<setw(3)<<left<<a[i].ppriority<<setw(3)<<left<<k<<setw(3)<<left<<0<<setw(3)<<left<<a[i].descripition<<endl;
27.     }
28.   }
29.   return 0;
30. }

【问题描述】设计一个结构体类型，描述进程的结构，如图1所示。然后定义一个结构体数组或链表存储如图2所示的4个进程。初始时进程的状态都是就绪状态即pState=1，从优先级最高的进程开始执行，将执行的进程状态pState由就绪状态改为执行状态即pState=2。然后不断循环，每循环一次，就绪状态的进程优先级增加1，其余不变；执行状态的进程优先级减3且其pCPU减1；当pCPU为0时，该进程执行完毕，其进程状态修改为停止即pState=3，其余不再变化。直到所有进程pCPU都为0，则循环结束。

【样例输入】没有输入，以上信息在程序中直接赋值。

【样例输出】

1 :360.exe     102  8  1  1  360 safe protect

1 :QQ.exe      103  6  1  4  tencet QQ

1 :CPPIDE.exe  104  4  1  2  CFree 5.0

2 :chrome.exe  101  8  1  2  google chrome

2 :360.exe     102  5  2  0  360 safe protect

2 :QQ.exe      103  7  1  4  tencet QQ

2 :CPPIDE.exe  104  5  1  2  CFree 5.0

3 :chrome.exe  101  5  2  1  google chrome

3 :360.exe     102  5  3  0  360 safe protect

3 :QQ.exe      103  8  1  4  tencet QQ

3 :CPPIDE.exe  104  6  1  2  CFree 5.0

4 :chrome.exe  101  6  1  1  google chrome

4 :360.exe     102  5  3  0  360 safe protect

4 :QQ.exe      103  5  2  3  tencet QQ

4 :CPPIDE.exe  104  7  1  2  CFree 5.0

5 :chrome.exe  101  7  1  1  google chrome

5 :360.exe     102  5  3  0  360 safe protect

5 :QQ.exe      103  6  1  3  tencet QQ

5 :CPPIDE.exe  104  4  2  1  CFree 5.0

6 :chrome.exe  101  4  2  0  google chrome

6 :360.exe     102  5  3  0  360 safe protect

6 :QQ.exe      103  7  1  3  tencet QQ

6 :CPPIDE.exe  104  5  1  1  CFree 5.0

7 :chrome.exe  101  4  3  0  google chrome

7 :360.exe     102  5  3  0  360 safe protect

7 :QQ.exe      103  4  2  2  tencet QQ

7 :CPPIDE.exe  104  6  1  1  CFree 5.0

8 :chrome.exe  101  4  3  0  google chrome

8 :360.exe     102  5  3  0  360 safe protect

8 :QQ.exe      103  5  1  2  tencet QQ

8 :CPPIDE.exe  104  3  2  0  CFree 5.0

9 :chrome.exe  101  4  3  0  google chrome

9 :360.exe     102  5  3  0  360 safe protect

9 :QQ.exe      103  2  2  1  tencet QQ

9 :CPPIDE.exe  104  3  3  0  CFree 5.0

10:chrome.exe  101  4  3  0  google chrome

10:360.exe     102  5  3  0  360 safe protect

10:QQ.exe      103  -1 2  0  tencet QQ

10:CPPIDE.exe  104  3  3  0  CFree 5.0

1. #include<bits/stdc++.h>
2. using namespace std;
3. struct process
4. {
5.  string pname;
6.  int pid;
7.  int ppriority;
8.  int pstate;
9.  int pcpu;
10.   string descripition;
11. };
12. int main()
13. {
14.   int count=0;
15.   process a[4]={{"chrome.exe",101,10,1,3,"google chrome"},{"360.exe",102,7,1,1,"360 safe protect"},{"QQ.exe",103,5,1,4,"tencet QQ"},{"CPPIDE.exe",104,3,1,2,"CFree 5.0"}};
16.   while(1)
17.   {
18.     int max=0;
19.     for(int j=0;j<4;j++)
20.     {
21. 
22.       if(a[0].pcpu==0&&a[1].pcpu==0&&a[2].pcpu==1&&a[3].pcpu==0)
23.       {
24.         max=2;
25.       }
26.       else
27.       {
28.         if(a[j].pcpu!=0)
29.        {
30.         if(a[max].ppriority<a[j].ppriority)
31.         {
32.            max=j;
33.         }
34.        }
35.       }
36.     }
37.     for(int k=0;k<4;k++)
38.     {
39.       if(a[k].pcpu!=0)
40.       {
41.         a[k].ppriority=a[k].ppriority+1;
42.       }
43.     }
44.     a[max].ppriority=a[max].ppriority-4;
45.     a[max].pstate=2;
46.     a[max].pcpu=a[max].pcpu-1;
47.     count++;
48.     for(int i=0;i<4;i++)
49.     {
50.       cout<<setw(2)<<left<<count<<":"<<setw(12)<<left<<a[i].pname<<setw(5)<<left<<a[i].pid<<setw(3)<<left<<a[i].ppriority<<setw(3)<<left<<a[i].pstate<<setw(3)<<left<<a[i].pcpu<<setw(3)<<left<<a[i].descripition<<endl;
51.     }
52.     cout<<endl;
53.     a[max].pstate=1;
54.     for(int i=0;i<4;i++)
55.     {
56.       if(a[i].pcpu==0)
57.       {
58.         a[i].pstate=3;
59.       }
60.     }
61.     if(a[0].pcpu==0&&a[1].pcpu==0&&a[2].pcpu==0&&a[3].pcpu==0)
62.     {
63.       break;
64.     }
65.   }
66.   return 0;
67. }