admin 管理员组

文章数量: 1086019

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

  • 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=

本文标签： 总复习 计算题 分析题 操作系统 amp

版权声明：本文标题：操作系统总复习（计算题&分析题） 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1727377585a1121583.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。