admin管理员组文章数量:1026989
操作系统总复习（一）—— 计算题
- 1、设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下：
-
- （1）FCFS算法（先来先调度）
- （2）SJF算法（最短者优先）
- 2、在银行家算法中，若出现下述资源分配情况（见下表）
-
- （1）该状态是否安全
- （2）如果进程P2提出请求request2(1,2,2,2)后，系统能否将资源分配后给它
- 3、对于如下的页面访问序列：
-
- （1）使用FIFO产生的缺页中断是多少
-
- 内存块数为3时
- 内存块数为4时
- （2）使用LRU置换算法产生的缺页中断是多少
-
- 内存块数为3时
- 内存块数为4时
1、设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下：
| 作业号 | 进入时刻（h） | 运行时间（h） |
|---|---|---|
| 1 | 8：00 | 2.00 |
| 2 | 8：30 | 0.50 |
| 3 | 9：00 | 0.10 |
| 4 | 9：30 | 0.20 |
设系统每次只选择一个作业装入主机，分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间
周转时间=作业完成时间-作业到达时间
带权周转时间=作业周转时间 / 作业实际运行的时间
（1）FCFS算法（先来先调度）
运行顺序为：1–>2–>3–>4
周转时间：
| 作业号 | 周转时间（h） |
|---|---|
| 1 | 2-0=2 |
| 2 | 2+0.5-0.5=2 |
| 3 | 2+0.5+0.1-1=1.6 |
| 4 | 2+0.5+0.1+0.2-1.5=1.3 |
平均周转时间：(2+2+1.6+1.3)/4=1.725
带权周转时间：
| 作业号 | 带权周转时间（h） |
|---|---|
| 1 | 2/2=1 |
| 2 | 2/0.5=4 |
| 3 | 1.6/0.1=16 |
| 4 | 1.3/0.2=6.5 |
平均带权周转时间：(1+4+16+6.5)/4=6.875
（2）SJF算法（最短者优先）
运行顺序为：1–>3–>4–>2
| 作业号 | 周转时间（h） |
|---|---|
| 1 | 2-0=2 |
| 3 | 2+0.1-1=1.1 |
| 4 | 2+0.1+0.2-1.5=0.8 |
| 2 | 2+0.1+0.2+0.5-0.5=2.3 |
平均周转时间：(2+1.1+0.8+2.3)/4=
操作系统总复习（一）—— 计算题
- 1、设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下：
-
- （1）FCFS算法（先来先调度）
- （2）SJF算法（最短者优先）
- 2、在银行家算法中，若出现下述资源分配情况（见下表）
-
- （1）该状态是否安全
- （2）如果进程P2提出请求request2(1,2,2,2)后，系统能否将资源分配后给它
- 3、对于如下的页面访问序列：
-
- （1）使用FIFO产生的缺页中断是多少
-
- 内存块数为3时
- 内存块数为4时
- （2）使用LRU置换算法产生的缺页中断是多少
-
- 内存块数为3时
- 内存块数为4时
1、设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下：
| 作业号 | 进入时刻（h） | 运行时间（h） |
|---|---|---|
| 1 | 8：00 | 2.00 |
| 2 | 8：30 | 0.50 |
| 3 | 9：00 | 0.10 |
| 4 | 9：30 | 0.20 |
设系统每次只选择一个作业装入主机，分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间
周转时间=作业完成时间-作业到达时间
带权周转时间=作业周转时间 / 作业实际运行的时间
（1）FCFS算法（先来先调度）
运行顺序为：1–>2–>3–>4
周转时间：
| 作业号 | 周转时间（h） |
|---|---|
| 1 | 2-0=2 |
| 2 | 2+0.5-0.5=2 |
| 3 | 2+0.5+0.1-1=1.6 |
| 4 | 2+0.5+0.1+0.2-1.5=1.3 |
平均周转时间：(2+2+1.6+1.3)/4=1.725
带权周转时间：
| 作业号 | 带权周转时间（h） |
|---|---|
| 1 | 2/2=1 |
| 2 | 2/0.5=4 |
| 3 | 1.6/0.1=16 |
| 4 | 1.3/0.2=6.5 |
平均带权周转时间：(1+4+16+6.5)/4=6.875
（2）SJF算法（最短者优先）
运行顺序为：1–>3–>4–>2
| 作业号 | 周转时间（h） |
|---|---|
| 1 | 2-0=2 |
| 3 | 2+0.1-1=1.1 |
| 4 | 2+0.1+0.2-1.5=0.8 |
| 2 | 2+0.1+0.2+0.5-0.5=2.3 |
平均周转时间：(2+1.1+0.8+2.3)/4=
版权声明：本文标题：操作系统总复习（计算题&分析题） 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://it.en369.cn/jiaocheng/1727377583a737518.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论