第一章---第四章（哈夫曼树）之前1.0绪论1.1数据结构三要素：逻辑结构a.线性​ 线性结构--一对一b.非线性​ 集合结构--属于同一集合”​ 树结构--一对多​ 图结构或网状结构--多对多存储结构顺序链式数据的运算1.2数据类型和抽象数据类型抽象数据类型ADT抽

2023.5.2高一下半期总结随着半期考试的结束，高一已经过去了上半学期。上半学期主要用于寒假集训的总结和整理，巩固知识点，我们对整理的题单进行了有效的覆盖，扎实了基础；还扩展了FWT、点分治等算法。上半期对我而言，唯一美中不足的是，省选的Day2得到了近乎爆零的成绩，与其他队友间都有相

3.1处理机调度的层次和调度算法的目标 一、处理机调度的层次（3）  1.高级调度（作业调度、长程调度）    ①用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。主要用于多道批处理系统

2.6进程通信一、进程通信的类型（3）  1.共享存储器系统    ①基于共享存储区的通信方式：为了传输大量数据，在存储器中划出了一块共享存储区，诸进程可通过对共享存储区中数据的读或写来实现通信。这种通信方式属于高级通信。    ②基于共享数据结构的通信方式：

2.3进程控制（创建，终止，状态转换）一般由OS内核的原语实现一、操作系统内核  1.OS内核包含与硬件紧密相关的模块（如中断处理程序），常用设备驱动、运行频率高的模块（如时钟管理、进程调度）。安排在紧靠硬件的软件层次，常驻内存。  2.OS内核两大功能    ①支撑功能（中断处

2.1前趋图和程序执行一、前趋图图（a）所示的前趋图，关系：P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P4→P6，P4→P7，P5→P8，P6→P8，P7→P9，P8→P9或表示为二元关系<P,→>P={P1，P2，P3，P4，P5，P6，P7，P8，P9}→={(P1，P2),(P1，P3),(P1，P4),(P2，P5),(P3，P5),(P4，P6),(P4，P7),(P5，Ps),(P6，P8),(

1.1操作系统的目标和作用一、目标（4）  1.方便性:操作系统使计算机更易于使用。   2.有效性（2）:操作系统允许以更有效的方式使用计算机系统资源。提高系统资源利用率；提高系统的吞吐量。  3.可扩展性:在操作系统中,允许有效地开发，测试和引进新的系统功能。