第一类

【对进程进行各类资源分配,并判断是否处于安全状态。】

考查点,银行家算法(点击查看)

第二类

【计算系统平均周转时间和带权周转时间。】

考查点,针对各种调度算法从周转时间角度进行评判

解析

①公式很重要,首先要求我们记住公式

平均周转时间=N个周转时间 之和,除以N。

平均带权周转时间=N个带权周转时间之和,除以N。

②要明确概念,才能保证求出正解

周转时间:作业被提交给系统开始,到作业完成为止的这段时间间隔

带权周转时间:周转时间 ÷ 服务时间

服务时间:除去等待时间,即实际运转的时间。

第三类

【涉及快表命中率,求解有效访问时间】

考查点,快表访问内存的过程和快表命中率的考查

解析

①明确访存过程

通常访问内存的过程分为两步,

第一步:访问内存,查找页表及其对应框,形成物理地址
第二步:访问内存,根据物理地址,计算实现对内存单元的访问,读写数据或指令

②理解快表快在哪里

快表:为提高CPU访存速度,用来存放最近被访问过的页表项(类似浏览器的经常访问网页记录

因此免除了从头到尾挨个访问内存的过程,只在快表中查找即可,访存速度大大提高
也就是针对上述第一步访问内存,查找页表的效率进行了提升

③进行有无快表访存速度的比较

无快表:两次访问内存

有快表(命中率为N):{(两次访问内存 + 一次访问快表)×(1-N)+ (一次访问

内存 + 一次访问快表)× N }

第四类

【Ext2文件系统,i结点相关,求解允许存放的最大文件长度】

考查点,i结点结构下对间接地址存放文件长度的计算

解析

①了解i结点和一次两次三次间接地址之间的关系,如下图:
自考之操作系统大题解析
②利用已知条件求解

eg:已知1个i结点包括5个地址项,每个地址项存32位地址(4字节),2个地址项存直接地址,一个地址项存一次间接地址,一个存二次间接地址,一个存三次间接地址。当簇大小为1KB时,求解能管理的单个文件的最大长度。

首先,2个直接地址存放簇号长度=2×1KB=2KB
其次,一个簇是1KB,地址项中存放着簇号,而一个地址占用4字节(4B),所以求解一个地址项可以存放多少个地址,即求解可以存放多少个簇——1024B(即1KB)÷4B=256个,因此在一个地址项下,可以划分出256个间接地址,以此类推,即可求出正解。

相关文章:

  • 2021-08-08
  • 2021-07-11
  • 2021-11-14
  • 2021-09-12
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-09-09
  • 2022-12-23
  • 2021-12-05
  • 2021-10-29
  • 2021-04-07
  • 2022-02-05
  • 2021-10-06
相关资源
相似解决方案