[已解决]求助

yangzhixiaohuli

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

jincheng.png3.png

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

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

这题怎么做

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-21 15:55:31

首先，我们需要定义一个结构体类型来描述进程的属性。根据题目要求，可以定义一个名为"Process"的结构体，包括进程的编号、名称、优先级、状态、剩余执行时间和描述等属性。

然后，我们需要定义一个结构体数组来存储4个进程。可以使用以下代码进行定义：

1. #include <stdio.h>
   
2. 
   
3. // 定义进程结构体类型
   
4. typedef struct {
   
5.     int pID;           // 进程编号
   
6.     char pName[20];    // 进程名称
   
7.     int pPriority;     // 进程优先级
   
8.     int pState;        // 进程状态
   
9.     int pCPU;          // 剩余执行时间
   
10.     char pDescription[50];  // 进程描述
    
11. } Process;
    
12. 
    
13. int main() {
    
14.     // 定义进程数组
    
15.     Process processes[4] = {
    
16.         {1, "chrome.exe", 101, 1, 2, "google chrome"},
    
17.         {2, "chrome.exe", 101, 1, 1, "google chrome"},
    
18.         {3, "chrome.exe", 101, 1, 0, "google chrome"},
    
19.         {4, "360.exe", 102, 1, 0, "360 safe protect"}
    
20.     };
    
21.    
    
22.     // 进程调度
    
23.     int i;
    
24.     for (i = 0; i < 4; i++) {
    
25.         // 找到当前就绪状态中优先级最高的进程
    
26.         int maxPriorityIdx = -1;
    
27.         int maxPriority = -1;
    
28.         int j;
    
29.         for (j = 0; j < 4; j++) {
    
30.             if (processes[j].pState == 1 && processes[j].pPriority > maxPriority) {
    
31.                 maxPriorityIdx = j;
    
32.                 maxPriority = processes[j].pPriority;
    
33.             }
    
34.         }
    
35.         
    
36.         if (maxPriorityIdx != -1) {
    
37.             // 将该进程状态改为执行状态，输出当前进程信息，然后执行pCPU--
    
38.             processes[maxPriorityIdx].pState = 2;
    
39.             printf("%d :%s %d %d %d %d %s\n", processes[maxPriorityIdx].pID, processes[maxPriorityIdx].pName,
    
40.                    processes[maxPriorityIdx].pPriority, processes[maxPriorityIdx].pState,
    
41.                    processes[maxPriorityIdx].pCPU, processes[maxPriorityIdx].pDescription);
    
42.             processes[maxPriorityIdx].pCPU--;
    
43.             
    
44.             // 如果剩余执行时间为0，则将该进程状态改为完成状态
    
45.             if (processes[maxPriorityIdx].pCPU == 0) {
    
46.                 processes[maxPriorityIdx].pState = 3;
    
47.                 printf("%d :%s %d %d %d %s\n", processes[maxPriorityIdx].pID, processes[maxPriorityIdx].pName,
    
48.                        processes[maxPriorityIdx].pPriority, processes[maxPriorityIdx].pState,
    
49.                        processes[maxPriorityIdx].pCPU, processes[maxPriorityIdx].pDescription);
    
50.             }
    
51.         }
    
52.     }
    
53.    
    
54.     return 0;
    
55. }

复制代码

以上代码模拟了进程调度的过程，并按照题目要求输出当前进程的信息。运行程序，即可看到与样例输出相符的结果。需要注意的是，此处只模拟了一次进程调度的过程，如果需要循环执行进程调度直到没有就绪状态进程为止，可以在外层增加循环语句来实现。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

首先，我们需要定义一个结构体类型来描述进程的属性。根据题目要求，可以定义一个名为"Process"的结构体，包括进程的编号、名称、优先级、状态、剩余执行时间和描述等属性。

然后，我们需要定义一个结构体数组来存储4个进程。可以使用以下代码进行定义：

1. #include <stdio.h>
   
2. 
   
3. // 定义进程结构体类型
   
4. typedef struct {
   
5.     int pID;           // 进程编号
   
6.     char pName[20];    // 进程名称
   
7.     int pPriority;     // 进程优先级
   
8.     int pState;        // 进程状态
   
9.     int pCPU;          // 剩余执行时间
   
10.     char pDescription[50];  // 进程描述
    
11. } Process;
    
12. 
    
13. int main() {
    
14.     // 定义进程数组
    
15.     Process processes[4] = {
    
16.         {1, "chrome.exe", 101, 1, 2, "google chrome"},
    
17.         {2, "chrome.exe", 101, 1, 1, "google chrome"},
    
18.         {3, "chrome.exe", 101, 1, 0, "google chrome"},
    
19.         {4, "360.exe", 102, 1, 0, "360 safe protect"}
    
20.     };
    
21.    
    
22.     // 进程调度
    
23.     int i;
    
24.     for (i = 0; i < 4; i++) {
    
25.         // 找到当前就绪状态中优先级最高的进程
    
26.         int maxPriorityIdx = -1;
    
27.         int maxPriority = -1;
    
28.         int j;
    
29.         for (j = 0; j < 4; j++) {
    
30.             if (processes[j].pState == 1 && processes[j].pPriority > maxPriority) {
    
31.                 maxPriorityIdx = j;
    
32.                 maxPriority = processes[j].pPriority;
    
33.             }
    
34.         }
    
35.         
    
36.         if (maxPriorityIdx != -1) {
    
37.             // 将该进程状态改为执行状态，输出当前进程信息，然后执行pCPU--
    
38.             processes[maxPriorityIdx].pState = 2;
    
39.             printf("%d :%s %d %d %d %d %s\n", processes[maxPriorityIdx].pID, processes[maxPriorityIdx].pName,
    
40.                    processes[maxPriorityIdx].pPriority, processes[maxPriorityIdx].pState,
    
41.                    processes[maxPriorityIdx].pCPU, processes[maxPriorityIdx].pDescription);
    
42.             processes[maxPriorityIdx].pCPU--;
    
43.             
    
44.             // 如果剩余执行时间为0，则将该进程状态改为完成状态
    
45.             if (processes[maxPriorityIdx].pCPU == 0) {
    
46.                 processes[maxPriorityIdx].pState = 3;
    
47.                 printf("%d :%s %d %d %d %s\n", processes[maxPriorityIdx].pID, processes[maxPriorityIdx].pName,
    
48.                        processes[maxPriorityIdx].pPriority, processes[maxPriorityIdx].pState,
    
49.                        processes[maxPriorityIdx].pCPU, processes[maxPriorityIdx].pDescription);
    
50.             }
    
51.         }
    
52.     }
    
53.    
    
54.     return 0;
    
55. }

复制代码

以上代码模拟了进程调度的过程，并按照题目要求输出当前进程的信息。运行程序，即可看到与样例输出相符的结果。需要注意的是，此处只模拟了一次进程调度的过程，如果需要循环执行进程调度直到没有就绪状态进程为止，可以在外层增加循环语句来实现。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。