59
18
12
习题总结 段页式管理方式 基本分段存储管理方式 两级页表 具有快表的地址变换机构 基本地址变换机构 基本分页存储管理的基本概念 动态分区分配算法 连续分配管理方式 覆盖与交换 More...
6
习题总结 内存映射文件 页面分配策略 页面置换算法 请求分页管理方式 虚拟内存的基本概念
17
7
缓冲区管理 习题总结5-1 输入/输出应用程序接口 I/O软件层次结构 I/O控制方式 I/O控制器 I/O设备的基本概念
6
习题总结5-3 固态硬盘 磁盘的管理 减少延迟时间的方法 磁盘调度算法 磁盘的结构
4
习题总结5-2 设备的分配与回收 假脱机技术(SPOOLing技术) I/O核心子系统
16
8
成组链接法 习题总结4-1 文件保护 文件的基本操作 逻辑结构VS物理结构 文件的物理结构 文件的逻辑结构 初识文件管理
5
习题总结4-3 虚拟文件系统 文件系统的局部结构 文件系统的层次结构 文件存储空间管理
3
习题总结4-2 文件共享 文件目录
4
死锁 三：同步与互斥 二：处理机调度 一：进程与线程
4
虚拟机 三：操作系统运行环境 二：操作系统发展历程 一：操作系统的基本概念
23
11
3
B+树 B树的插入和删除 B树
3
红黑树 平衡二叉树 二叉排序树(BST)
3
分块查找 折半查找 顺序查找
1
散列查找
1
查找的基本概念
6
外部排序 各种内部排序算法的比较及应用 归并排序和基数排序 选择排序 交换排序 插入排序
6
4
图的基本操作 图的存储--十字链表法、邻接多重表 图的存储--邻接表法 图的存储--邻接矩阵法
1
图的基本定义
1
图的遍历--BFS
11
7
双指针算法 第一次习题课 前缀和与差分 高精度 二分查找 归并排序 快速排序
4
并查集 KMP 栈与队列：单调队列、单调栈 链表与邻接表：树与图的存储
5
第9章 Java Servlet基础 第五章 JSP与JavaBean 第4章 JSP内置对象 第三章Tag文件与Tag标记 第二章JSP语法
4
4
一维随机变量函数的分布 常见的随机变量分布类型 离散型随机变量和连续型随机变量 随机变量及其分布函数的概念、性质及应用
2
第一章：数据库系统概述 第二章：信息与数据模型
1
数据库