2020年湖北国家电网招聘计算机类：操作系统知识点（428)

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料  考试题
★分配策略/算法
①首次/最先适应First fit：
空白区按地址大小递增顺序排列。查找分区说明表，找到第一个满足申请长度的空闲区，分配并分割。剩余部分保留在空白区表中原来的位置。
最先适应算法：尽可能利用存储器的低地址部分，因此在低地址部分会很快地产生大量碎片。
②最佳适应（最优） Best fit ：
空白区表中的空白区按其容量以递增的次序排列。当要求分配一个空白区时，由小到大顺序查找分区说明表，找到第一个满足申请长度的最小空闲区，分配并分割。如果有剩余部分，作为一个空白区将其插入适当的位置；
最佳适应算法：选择容量接近的空闲区来分配，产生大量碎片。
③最差适应（最坏） Worst fit ：
空白区表中的空白区按其容量以递减的次序排列。查找分区说明表，找到第一个满足申请长度的空闲区，分配并分割。剩余部分插入适当位置。
最差适应算法：分割大空闲区后，还可以产生较大的空闲区，空闲区均匀地减小，以避免碎片。
④唯一最佳适应算法（single best fit）
分区按大小顺序分级（8KB、16KB、32 KB、…… ）
作业按请求容量也分成相应的存储级，仅当PDT中相应级的分区为空闲时，才进行内存分配，即使有更大的分区空闲也不予以分配。
⑤单一连续分配
基本思想：操作系统区、作业区
一个用户程序独占作业区（单一连续分配仅适用于单道程序设计环境，处理机、主存都不能得到充分的利用。）

一、核心关系

在工程问题中，当出现涉及多人或多台机器同时工作时的问题，可建立一组等量，以前我们都是用：工作总量=工作效率×工作时间，但现在效率若与人(物体)数量有关联时，则关系式可表示为：工作总量=数量×每人(物体)工作效率×工作时间;设用W表示工作总量，n表示数量，Po表示每人(物体)效率，t表示时间，则W=n×Po×t。至于利用该式都有哪些常见应用，我们通过下面的题目来看看。

二、例题精讲

【例1】一批零件，由三台效率相同的机器同时生产，需用10天完工。生产了2天之后，车间临时接到工厂通知，这批零件需要提前2天完成，偌每台机器的效率不变，需要再投入多少台相同的机器?

A.1 B.2 C.3 D.4

  2020年国家电网招聘信息，欢迎关注长理职培官方微信号(clzp66)，及时掌握考试资讯!
长理职培微信公众号二维码：