第一类
【对进程进行各类资源分配,并判断是否处于安全状态。】
考查点,银行家算法(点击查看)
第二类
【计算系统平均周转时间和带权周转时间。】
考查点,针对各种调度算法从周转时间角度进行评判
解析
①公式很重要,首先要求我们记住公式
平均周转时间=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个间接地址,以此类推,即可求出正解。