(1)请给出先来先服务算法(FCFS)和最短进程优先算法(SPF)下各进程的完成时间、周转时间(6分) 。 (2)计算在各算法下的平均周转时间(4分)。 进程 到达时间 运行时间 FCFS SPF 完成时间 周转时间 完成时间 周转时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
时间: 2024-04-21 13:27:02 浏览: 10
好的,我明白了。以下是您的答案:
(1) 先来先服务算法(FCFS)下各进程的完成时间和周转时间:
进程 到达时间 运行时间 完成时间 周转时间
A 0 3 3 3
B 2 6 9 7
C 4 4 13 9
D 6 5 18 12
E 8 2 20 12
最短进程优先算法(SPF)下各进程的完成时间和周转时间:
进程 到达时间 运行时间 完成时间 周转时间
A 0 3 3 3
B 2 6 8 6
C 4 4 12 8
D 6 5 17 11
E 8 2 19 11
(2) 在各算法下的平均周转时间:
平均周转时间FCFS = (3+7+9+12+12)/5 = 8.6
平均周转时间SPF = (3+6+8+11+11)/5 = 7.8
相关问题
先来先服务算法spf
引用:在问题描述中,并没有提到先来先服务算法(FCFS)中的"spf"这个概念。"spf"可能是一个错误的术语或者是一个缩写的错误。
先来先服务算法(FCFS)是一种最简单的进程调度算法,按照进程到达的先后顺序进行调度。即当一个进程到达后,将其放入就绪队列的末尾,然后按照队列中的顺序依次执行。
根据问题描述,使用先来先服务算法(FCFS)和短作业优先算法(SJF)进行进程调度,可以计算每个进程的完成时间、周转时间和带权周转时间,并统计n个进程的平均周转时间和平均带权周转时间。但是问题描述中没有提到"spf"的概念,所以无法提供更多关于"spf"的解释。<span class="em">1</span>
#### 引用[.reference_title]
- *1* [先来先服务FCFS和短作业优先SJF进程调度算法.cpp](https://download.csdn.net/download/xc_x12/12838342)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
假设系统中有5个进程,它们的到达时间和服务时间见下表,忽略I/O以及其他开销时间,选择下面任意一种算法进行CPU调度,输出各个进程的完成时间、周转时间。 (1) 按先来先服务(FCFS) (2) 非抢占的短进程优先(SPF) (3) 高响应比优先(HRRN) (4) 时间片轮转(RR,时间片=1) (5) 多级反馈队列(FB,第i级队列的时间片=2i-1)
好的,我会根据您提供的数据进行计算,以下是各种算法的计算结果:
(1) 先来先服务(FCFS)调度算法:
| 进程 | 到达时间 | 服务时间 | 完成时间 | 周转时间 |
|------|----------|----------|----------|----------|
| P1 | 0 | 10 | 10 | 10 |
| P2 | 1 | 1 | 11 | 10 |
| P3 | 2 | 2 | 13 | 11 |
| P4 | 3 | 1 | 14 | 11 |
| P5 | 4 | 5 | 19 | 15 |
平均周转时间 = (10 + 10 + 11 + 11 + 15) / 5 = 11.4
(2) 非抢占的短进程优先(SPF)调度算法:
| 进程 | 到达时间 | 服务时间 | 完成时间 | 周转时间 |
|------|----------|----------|----------|----------|
| P1 | 0 | 10 | 10 | 10 |
| P2 | 1 | 1 | 2 | 1 |
| P3 | 2 | 2 | 6 | 4 |
| P4 | 3 | 1 | 7 | 4 |
| P5 | 4 | 5 | 12 | 8 |
平均周转时间 = (10 + 1 + 4 + 4 + 8) / 5 = 5.4
(3) 高响应比优先(HRRN)调度算法:
| 进程 | 到达时间 | 服务时间 | 完成时间 | 周转时间 |
|------|----------|----------|----------|----------|
| P1 | 0 | 10 | 10 | 10 |
| P2 | 1 | 1 | 2 | 1 |
| P3 | 2 | 2 | 6 | 4 |
| P4 | 3 | 1 | 7 | 4 |
| P5 | 4 | 5 | 12 | 8 |
平均周转时间 = (10 + 1 + 4 + 4 + 8) / 5 = 5.4
(4) 时间片轮转(RR,时间片=1)调度算法:
| 进程 | 到达时间 | 服务时间 | 完成时间 | 周转时间 |
|------|----------|----------|----------|----------|
| P1 | 0 | 10 | 17 | 17 |
| P2 | 1 | 1 | 3 | 2 |
| P3 | 2 | 2 | 12 | 10 |
| P4 | 3 | 1 | 8 | 5 |
| P5 | 4 | 5 | 19 | 15 |
平均周转时间 = (17 + 2 + 10 + 5 + 15) / 5 = 9.8
(5) 多级反馈队列(FB,第i级队列的时间片=2^i-1)调度算法:
| 进程 | 到达时间 | 服务时间 | 完成时间 | 周转时间 |
|------|----------|----------|----------|----------|
| P1 | 0 | 10 | 16 | 16 |
| P2 | 1 | 1 | 2 | 1 |
| P3 | 2 | 2 | 12 | 10 |
| P4 | 3 | 1 | 11 | 8 |
| P5 | 4 | 5 | 19 | 15 |
平均周转时间 = (16 + 1 + 10 + 8 + 15) / 5 = 10
以上就是各种算法的计算结果,希望能对您有所帮助。
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)