操作系统第一章-第三章大题_期末考试_详细易考

1.ABC三道作业如下表所示:

作业 输入 CPU 输出
A 150 50 50
B 100 60 100
C 80 60 50

(1) 计算在单道环境下运行时CPU的利用率;(2分)

(2) 假设计算机系统中具有一个CPU、三个通道,画出ABC三道作业并发执行的情况图,并计算CPU利用率。(12分)

问题分析:
c p u 利用率 = c p u 有效工作时间 c p u 有效工作时间 + c p u 空闲等待时间 cpu利用率=\frac{cpu有效工作时间}{cpu有效工作时间+cpu空闲等待时间} cpu利用率=cpu有效工作时间+cpu空闲等待时间cpu有效工作时间
问题解析:

单道环境就是一次只运行一个程序

2.2、利用FCFS,SJF,HRRN算法写出作业调度顺序,并计算平均周转时间,平均带权周转时间。

作业 进入系统的时间 估计运行时间/分钟
1 8:00 40
2 8:20 30
3 8:30 12
4 9:00 18
5 9:10 5

问题分析:

  • 平均周转时间(T):
    • T=进程完成时间-进程到达时间
  • 平均带权周转时间(W):
  • 平均带权周转时间 ( W ) = 平均周转时间 ( T ) 要求服务时间 平均带权周转时间(W)=\frac{平均周转时间(T)}{要求服务时间} 平均带权周转时间(W)=要求服务时间平均周转时间(T)
  • FCFS和SJF的折中算法,即考虑短作业又考虑长作业.
    分别计算当前所有的已到达进程的响应比,响应比大的先进入cpu.
    响应比 ( R p ) = 等待时间 + 要求服务时间 要求服务时间 响应比(R~p~)=\frac{等待时间+要求服务时间}{要求服务时间} 响应比(R p )=要求服务时间等待时间+要求服务时间
    其中,等待时间=当前时刻时间-该进程到达时间.
    做题小技巧:响应比,在具体计算的过程中,可以写成 等待时间 要求服务时间 + 1 \frac{等待时间}{要求服务时间}+1 要求服务时间等待时间+1
    问题解析:

4.假设系统有3类互斥资源,可用资源总数为12、7、4。在T0时刻出现如下表所示的资源分配情况:

试问:

(1)T0时刻是否为安全状态,若是,请给出安全序列?(有无计算过程均可)

(2)如果进程P1提出请求(1,1,0)后,系统能否将资源分配给它?(要求有计算过程)

最大需求量 已分配
A B C A B C
P1 6 4 2 3 1 1
P2 2 2 2 2 1 1
P3 8 1 1 2 1 0
P4 2 2 1 1 2 1
P5 3 4 2 1 1 1

问题解析:

相关推荐
Heorine6 分钟前
408 计算机网络 知识点记忆(3)
计算机网络·考研
了一li1 小时前
【408】26考研-王道计算机408
考研
山山而川粤2 小时前
SSM考研信息查询系统
java·大数据·运维·服务器·开发语言·数据库·考研
司六米希3 小时前
【操作系统】查内存泄漏方法
操作系统
新中地GIS开发老师4 小时前
2025年地理相关大学考研调剂信息汇总
考研·遥感·测绘·考研调剂·地理信息科学·人文地理·城乡规划
lisw0520 小时前
计算机专业考研科目及应试攻略
考研·计算机科学技术
丶Darling.1 天前
26考研 | 王道 |数据结构 | 第二章 线性表
数据结构·考研
GoGeekBaird1 天前
69天探索操作系统-第58天:操作系统中的高级负载均衡
后端·操作系统
lwewan1 天前
26考研——栈、队列和数组_数组和特殊矩阵(3)
数据结构·笔记·考研·算法
Non importa2 天前
【初阶数据结构】线性表之双链表
c语言·开发语言·数据结构·c++·考研·链表·学习方法