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

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

问题解析:

相关推荐
OpenAnolis小助手20 小时前
Anolis OS 23 架构支持家族新成员:Anolis OS 23.3 版本及 RISC-V 预览版发布
开源·操作系统·龙蜥社区·risc-v·anolis os·龙蜥操作系统
沐森1 天前
桌面右键功能开发
前端框架·操作系统
海海不掉头发2 天前
【计算机组成原理】-CPU章节学习篇—笔记随笔
笔记·单片机·学习·考研·计算机组成原理
岑梓铭2 天前
计算机网络第九章——数据链路层《局域网》
网络·笔记·计算机网络·考研·408
望获linux2 天前
【Linux基础知识系列】第四十三篇 - 基础正则表达式与 grep/sed
linux·运维·服务器·开发语言·前端·操作系统·嵌入式软件
热血的柯基破防了2 天前
计算机组成原理—第一章 计算机系统概述
考研
泊浮目2 天前
未来数据库硬件-计算篇
数据库·云计算·操作系统
Brookty2 天前
【操作系统】进程(二)内存管理、通信
java·linux·服务器·网络·学习·java-ee·操作系统
一个 00 后的码农3 天前
26考研物理复试面试常见问答问题汇总(2)电磁波高频面试问题,物理专业保研推免夏令营面试问题汇总
考研·面试·职场和发展
新中地GIS开发老师3 天前
新发布:26考研院校和专业大纲
学习·考研·arcgis·大学生·遥感·gis开发·地理信息科学