摘要：
数据结构的三要素 1.逻辑结构 数据元素之间的逻辑关系。 分为线性关系与非线性关系，线性关系：线性表、栈、队列；非线性关系：树、图、集合 2.物理结构 顺序存储（逻辑上相邻的元素存储在物理结构上相邻的存储单元里） 链接存储 索引存储 散列存储 3.数据的运算 算法时间复杂度 一个算法随着数据或者说输 阅读全文
摘要：
CPU的功能和组成 CPU由运算器和控制器组成。运算器主要负责逻辑运算和算术运算，负责数据的加工处理；控制器是整个系统的控制中枢，对整个计算机系统进行有效的控制，主要是指令控制、操作控制、时间控制和中断处理。 运算器：算术逻辑单元、暂存寄存器、累加寄存器、通用寄存器组、PSW程序状态字寄存器 控制器 阅读全文
摘要：
驻留级大小 1）分配给一个进程的空间越小，驻留在内存的进程数就会越多，提高处理机的时间利用率 2）但是一个进程在主存中的页数太少，频繁换入换出，降低效率 分配策略 固定分配局部置换：分配固定数目的物理块，缺页选出一页换出 可变分配全局置换：动态增添物理块 可变分配局部置换：动态增添物理块，缺页选出一 阅读全文