你的位置：首页 > 业界 > 操作系统总复习（计算题&分析题）

操作系统总复习（计算题&分析题）

业界 admin 2025-01-27 10浏览 0评论

操作系统总复习（一）—— 计算题

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=

与本文相关的文章

评论列表 (0)

暂无评论