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

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

问题解析:

相关推荐
丶Darling.2 小时前
26考研 | 王道 | 数据结构 | 第八章 排序
数据结构·考研·排序算法
666HZ6667 小时前
计组1.2.4——计算机系统的层次结构
考研
望获linux20 小时前
实时操作系统在服务型机器人中的关键作用
linux·机器人·操作系统·开源软件·rtos·具身智能
LVerrrr1 天前
Missashe考研日记-day26
学习·考研
LVerrrr1 天前
Missashe考研日记-day25
学习·考研
丶Darling.1 天前
26考研 | 王道 | 数据结构 | 第七章 查找
前端·数据结构·考研
LUCIAZZZ2 天前
说一下Redis的发布订阅模型和PipeLine
java·数据库·redis·缓存·操作系统
西电研梦2 天前
专业热度低,25西电光电工程学院(考研录取情况)
考研·研究生·西安电子科技大学·光电工程·光电信息工程
JohnYan2 天前
工作笔记-应用磁盘无感扩容
linux·后端·操作系统
智践行2 天前
机器人操作系统ROS2之理解动作
人工智能·操作系统