你的位置：
首页
>
业界
>
操作系统总复习（计算题&分析题）
操作系统总复习（一）—— 计算题
- 1、设在批处理系统中有四道作业。它们进入系统的时间及运行时间如下：
-
- （1）FCFS算法（先来先调度）
- （2）SJF算法（最短者优先）
- 2、在银行家算法中，若出现下述资源分配情况（见下表）
-
- （1）该状态是否安全
- （2）如果进程P2提出请求request2(1,2,2,2)后，系统能否将资源分配后给它
- 3、对于如下的页面访问序列：
-
- （1）使用FIFO产生的缺页中断是多少
-
- （2）使用LRU置换算法产生的缺页中断是多少
-
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产生的缺页中断是多少
-
- （2）使用LRU置换算法产生的缺页中断是多少
-
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=