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

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料  考试题
❶固定分区管理
固定分区管理的基本原理：把内存分为若干大小相等或不等的分区，分区的大小和分区的总数由操作系统在系统初启时建立，一旦建好，在系统运行过程中，每个分区的大小和分区总数都是固定不变的。
用到的数据结构主要有分区说明表（PDT），PDT中，每一行为一个表目，分别记载着一个分区的特性，每个表目由若干栏目组成，包括分区号、分区大小、起始地址以及分区的使用状态（已分配用1表示，空闲用0表示）。
▶分配、回收过程
作业调度时，根据内存需求，按一定的分区分配算法，在PDT中查找空闲区，若满足，则进行分配，并置该分区状态为1，表明已被占用。作业执行完，回收内存时，回收的分区状态置0，等待重新分配。
▶固定分区存在问题：简单易行但存在下列问题：碎片、可接纳的作业大小受分区大小的限制。
一般用在作业大小预先知道的专用系统中。
❷可变分区管理
可变分区管理也存在“碎片”问题。解决的办法是：对碎片进行拼接或密集
▶可变分区分配
①基本原理
对于可变分区管理，系统初启时，内存除操作系统区外，其余空间为一个完整的大空闲区。当有作业申请时，则从空闲区划出一个与作业需求量相适应的区域进行分配；作业结束时，收回释放的分区；若与该分区邻接的是空闲区，则合并为一个大的空闲区。随着一系列的分配与回收，内存会形成若干占用区和空闲区交错的布局。
♣拼接的时机
（1）回收某个占用区时。（2）需要为新作业分配内存空间，但找不到大小合适的空闲区，而所有空闲区总容量却能满足作业需求量时。
通常使用拼接或密集的方法对上述情况进行处理，当然，需要进行重定位，用动态地址映射方法实现。
②数据结构
可变分区的分区个数是动态变化的，为了记载内存的使用状态，不能采用固定分区中使用的静态表数据结构——分区说明表PDT。
通常用占用区说明表UPT和空闲区说明表FPT（或空区链结构）来记录可变分区的内存分配情况。
③分配策略
FF：空闲区以地址递增排序
BF：空闲区以容量递增排序
WF：空闲区以容量递减排序
 

我们先来回顾一下行程问题的基本公式：路程=速度×时间(s=vt)，正是因为公式中含有乘除关系，所以当s一定时v、t成反比;v一定时s、t成正比;t一定时s、v成正比。所以我们今天给大家介绍一种比较简单实用的能够解决行程问题的方法——比例法。

例1.有一列车从甲地到乙地，如果是每小时行100千米，上午11点到达，如果每小时行80千米是下午一点到达，则该车的出发时间是?

A.上午7点 B.上午6点 C.凌晨4点 D.凌晨3点

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