考研学习
Gentle灬Flying
这个作者很懒,什么都没留下…
展开
-
数据结构排序算法的整理
考点1.当n 较小时,适合使用直接插入或者冒泡排序算法:因为它们的最佳复杂度为O(n),以及空间复杂度为O(1)。2.当n较大时,则采用快排、堆排序、归并排序:(速度快)3.当文件n个关键字随机分布时,基于比较的排序至少要O(log2n)的时间。(二叉搜查树)4.初始基本有序时,就请Jump 1吧5.如果序列元素太大,那就不太适合那些大量移动和交换的算法(如冒泡和快速),尽量使用链式数据结构来存储(方便交换)...原创 2020-12-17 17:30:40 · 149 阅读 · 0 评论 -
磁盘初始化的过程
1. 低级初始化(物理初始化)1.1 将磁盘分成扇区以便读写操作。1.2 为每个扇区采用特别的数据结构2. 磁盘分区将磁盘分为由一个或多个柱面组成的分区(C盘D盘)3. 逻辑格式化3.1 创建文件系统 (根目录等)3.2 将初始文件系统的数据结构存储到磁盘上(空闲、已分配的空间及一个空目录)...原创 2020-12-14 17:16:08 · 5492 阅读 · 0 评论 -
同步机制应遵循的准则
**同步机制应遵循的准则**空闲让进 临界区空闲时,可以允许一个请求进入临界区的进程立即进入临界区忙则等待 当已有进程进入临界区时,其他试图进入临界区的进程必须等待。有限等待 对请求访问的进程,应保证能在有限时间内进入临界区让权等待 当进程不能进入临界区时,应立即释放处理器,防止进程忙等待。...原创 2020-12-12 23:23:42 · 2614 阅读 · 0 评论