操作系统
文章平均质量分 84
Cy_7927
渣渣一枚
展开
-
首次适应算法、最佳适应算法和最差适应算法
关于首次适应算法、最佳适应算法和最差适应算法,先看一下百度百科的解释,已经说出了三者的最大区别。首次适应算法(first-fit): 从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。 最佳适应算法(best-fit):从全部空闲区中找出能满足作业要求的,且大小最小的空闲分区,这种方法能使碎片尽量小。 最差适应算法(wors...转载 2018-06-09 14:52:42 · 19181 阅读 · 1 评论 -
首次适应算法(FF)和循环首次适应算法(NF)
首次适应算法(FF)和循环首次适应算法(NF)原文:https://blog.csdn.net/acm_yuuji/article/details/50410483FF和NF算法都是基于顺序搜索的动态分区分配算法,在内存中检索一块分区分配给作业。如果空间大小合适则分配,如果找不到空间则等待。FF算法按地址递增从头扫描空闲分区,如果找到空闲分区大小>=作业大小则分配。如果扫描完空闲分区表都没有...转载 2018-06-09 14:53:57 · 11835 阅读 · 0 评论 -
USB的工作原理
USB的工作原理及数据包格式 一 概述 对于USB的工作我这里做个比方,主机好比一个公司,你就是USB设备,要进入公司首先要面试(枚举),你到了面试现场(第一次插入设备),面试官首先了解到你的外表,性别已经你要应聘的岗位(设备描述符),然后给你一个号,以后就开始按号叫人,当你被叫到就开始问你的专业知识,性格等(配置描述符),如果你比较合适(通过了枚举)你就会录取了,并且注册一个你的信息到公司(驱...转载 2019-01-04 09:39:55 · 5980 阅读 · 0 评论