dooooos的修炼之地

第五章.树1.二叉树的存储结构（1）顺序存储（2）链式存储2.树的存储结构（1）双亲表示法（2）孩子表示法（3）孩子兄弟表示法（又称二叉树表示法），也可用于实现树转换为二叉树3.树和森林的遍历（1）树的先根遍历=对应二叉树的先序遍历森林的先序遍历=对应二叉树的先序遍历（2）树的后根遍历=对应二叉树的中序遍历森林的中序遍历=对应二叉树的中序遍历4.并查集用树（森林）的双...

第5章 输入/输出（I/O）管理1.I/O控制方式程序直接控制方式中断驱动方式：I/O控制器与存储器之间的数据传输必须经过CPU，仍会消耗较多的CPU时间。DMA方式：通道控制方式2.I/O子系统...

第四章.文件管理1.文件逻辑结构（1）无结构文件（流式文件）（2）有结构文件（记录式文件）1.顺序文件2.索引文件文件控制块（FCB）：包含文件基本信息（文件名，物理位置），存取控制信息（存取权限），使用信息（建立时间，修改时间）文件目录：FCB的有序集合索引结点：有的系统采用文件名与文件描述信息分开的方式，文件描述信息单独形成一个称为索引结点的数据结构。简称i结点4...

第3章.内存管理1.程序装入内存的过程（1）编译：有源代码->目标模块（2）链接：将目标模块与库函数相链接,形成完整装入模块静态链接:程序运行前进行链接,以后不再拆开装入时动态链接:将目标模块装入内存时,边装入边链接运行时动态链接:运行时,装入需要的目标模块（3）装入:由装入程序将装入模块装入内存运行 绝对装入:程序中的逻辑地址与实际内存地址完全相同.只适用于单道程序环境...

第二章.操作系统2.2处理机调度1.调度层次（1）高级调度（作业调度）：从外存的后备队列挑选作业，为它分配内存、建立进程。作业调度是外存与内存之间的调度。（2）中级调度（内存调度）：将不能运行的进程调至外存（即挂起），这时进程进入挂起态。当内存有空闲时，由中级调度决定将外存上的哪些进程调入内存，放入就绪队列（唤醒）。（3）低级调度（进程调度）：负责从就绪队列选进程，将CPU分配给它。2...

1.操作系统特征（1）并发（2）共享：资源分为临界/非临界资源并发与共享互为条件，有并发才能谈共享，做好了共享的管理才能实现并发（3）虚拟：把一个物理上的实体变为若干逻辑上的对应物例如：虚拟存储器技术通过多道程序设计技术，采用让多道程序并发执行的方法，来分时使用一个处理器。让每个用户感觉有一个处理器专门为它服务。（4）异步：多道程序环境允许多个程序并发执行，每个进程并不是一贯到底，以不...

7.3.5页面淘汰1.页面抖动：页面在内存和辅存之间频繁交换的现象“抖动”会导致系统效率下降2.最佳算法（OPT）：淘汰以后不再需要或最远的将来才会用到的页面3.先进先出淘汰算法（FIFO算法）该算法存在异常现象（Belady现象），对于特定的访问序列，可能缺页率随着分配的页框数量增多而上升4.最久未使用淘汰算法（LRU）：淘汰最长时间未使用的页面5.最不经常使用算法（LFU）：淘汰...

第四章 进程管理1.进程（1）程序在某个数据集合上的一次运行活动（2）特点动态性：是程序的一次执行过程，动态产生/消亡并发性：进程同其他进程一起向前推进异步性：进程按各自的速度向前推进独立性：进程是OS分配资源和调度CPU的单位（3） 进程是动态的：程序的一次执行过程 程序是静态的：一组指令的有序集合 进程在内存上暂时驻留...

1.（1）开机时，进入rom bios映射区。rom bios映射区是通电时内存中唯一有代码的位置。（2）rom bios映射区的代码首先检查RAM，键盘，显示器，软硬磁盘。（3）然后将磁盘0磁道0扇区读入0x7c00处0磁道0扇区是操作系统的引导扇区（512字节），是开机后第一段可控制的程序（4）设置CS=0x07c0，IP=0x0000即开始执行OS引导扇区的指令...