木子 旭的博客

1.DOM浏览器获取html文件。浏览器将获取的html文件转化成为Token。浏览器吧Token转化成为节点对象浏览器将这些节点相连，变成DOM2.CSSOM浏览器在读html文件的时候遇到link标签获取css文件。浏览器将获取的css文件转化成为token。浏览器将Token转化成为节点对象。浏览器将这些结点结合成为CSSOM。3.渲染树匹配DOM和CSSOM的节点，并捕获可见内容4.布局布局用来获取渲染树的结构、节点位置和大小。布局依据盒子模型来进行，每个元素都

进程通信就是指进程之间的信息交换。

进程管理的主要功能是对系统中所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能用原语来实现进程控制，原语的特点是执行期间不允许中断，只能一气呵成，这种不可被中断的操作及原子操作。原语采用“关中断指令”和“开中断指令”实现。关/开中断指令的权限非常大，必然是只允许在核心态下执行的特权指令原语运行在核心态。原语要做的三件事情:（1）更新PCB中的信息①所有的进程控制原语一定都会修改进程状态标志。②剥夺当前运行进程的CPU使用权必然需要保存起运行环境。③某进程开始前必然需要.

进程的三种基本状态：（1）运行态：占有CPU，并在CPU上运行。（单核处理机每一时刻最多只能有一个进程处于运行态，双核环境下可以同时有两个进程处于运行态）（2）就绪态：已经具备运行条件，但由于没有空闲CPU，而暂时不能运行。（万事俱备，只欠CPU）（3）阻塞态：因等待某一事件而暂时不能运行。（为了提高CPU的利用率，需要先将其它进程需要的资源分配到位，才能得到CPU的服务）进程的另外两种状态：（1）创建态：进程正在被创建，操作系统为进程分配资源、初始化PCB。（2）终止态：进程正在从系统中撤..

内存分为程序段和数据段：程序段：存放程序的代码。数据段：存放程序运行过程处理的数据（如变量）。2.PCB：系统为每个正在运行的程序配置了一个数据结构称为进程控制块（PCB），用来描述进程的各种信息。进程实体（进程映像）：程序段、数据段和PCB三部分构成了进程实体（进程映像）。所谓创建进程，实质上就是创建进程实体中的PCB；撤销进程，实质上就是撤销进程实体中的PCBPCB是进程存在的唯一标志！进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。严格来讲，进程实体和进程并不一..

中断的本质：发生中断就意味着需要操作系统介入，开展管理工作。中断的概念：（1）当中断发生时，CPU立即进入核心态。（2）当中断发生后，当前运行的进程暂停运行，并由操作系统内核对中断进行处理。（3）对于不同的中断信号，会进行不同的处理。中断的作用：中断可以使CPU从用户态切换为核心态，使操作系统获得计算机的控制权。有了中断，才能实现多道程序并发执行。用户态→核心态是通过中断实现的，并且中断是唯一途径。核心态→用户态是通过执行一个特权指令，将程序状态字（PSW）的标志位设置为“用户态”。..

什么是指令：指令就是处理器CPU能识别、执行的最基本命令。两种指令：（1）特权指令：如内存清空指令，这类权限很高的指令。（随意使用会危害计算机的资料，所以不允许用户程序使用）（2）非特权指令：如普通的运算指令，加减乘除这些普通的人畜无害的运算指令等。两种处理器状态：（1）用户态（目态）：此时CPU只能执行非特权指令。（2）核心态（管态）：特权指令、非特权指令都可以执行。用程序状态字寄存器（PSW）中的某标识位来标识当前处理器处于什么状态。如0为用户态，1为核心态。两种程序：（1）内核程..

操作系统发展的七个阶段（前面四个重点）（1）手工操作阶段（2）批处理阶段：单道批处理阶段→多道批处理阶段（多道批处理阶段这个时候，操作系统正式诞生）（3）分时操作阶段（4）实时操作系统（5）网络操作系统（6）分布式操作系统（7）个人计算机操作系统手工操作阶段主要缺点：用户独占全机，人机速度矛盾导致资源利用率极低。单道批处理阶段主要优点：缓解了一定程度的人及速度矛盾，资源利用率有所提升。单道批处理阶段主要缺点：内存中仅有一段程序运行，只有该程序结束之后才能调入下一道程序。CPU有大量的时.

操作系统：进程：进程是一个程序的执行过程。执行前需要将程序放到内存中，才能被CPU处理

物理层的主要任务是确定与传输媒体的接口有关的一些特性，如机械特性，电气特性，功能特性和过程特性。在同一个信道的同一时刻，能够进行双向数据传送的通信方式是全双工。数据传输速率是指每秒钟传输构成数据二进制代码的比特数。解调是将数字信号转变为可以在电话线上传输的模拟信号的过程。FDM指频分多路复用。利用调制解调器，数字数据可以用模拟新号来表示。光纤通信中使用的复用方式是时分多路。机械特性：说明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等。电气特性：说明接口电缆的哪条线上出现的电压.

网络资源包括硬件资源、软件资源和数据资源。资源共享是计算机网络最基本的功能之一。计算机网络是现代通信技术与计算机技术结合的产物。计算机网络中的节点一般可分为访问节点，转接节点和混合节点三类。通信链路分为物理链路和逻辑链路。从逻辑功能上可以吧计算机分为资源子网和通信子网。通信子网有公用型和专用型两种类型。计算机网络系统是由计算机网络硬件系统和网络软件系统组成的。计算机网络中的工作站又称客户机。计算机网络软件主要包括网络通信协议、网络操作系统和各网络应用系统。计算机网络通讯协议包括网间包交.

学会求不可能的的出栈序列。设计一个判断表达式中左，右括号是否配对出现的算法，采用栈最佳。用链接方式存储的队列，再进行删除运算时，头尾指针可能都要修改。递归过程或函数调用时，处理参数及返回地址，要用栈。将递归算法转换成对应的非递归算法时，通常需要栈来保存中间结果。假设数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为**(rear-front+m)%m**栈和队列共同点是只允许在端点处插入和删除元素。栈和队列的主要区别是限定插入和删除的位置不同。栈.

在顺序表中插入或者删除一个元素，平均需要移动表中一半的元素，具体移动的元素个数与表长和该元素在表中的位置有关。线性表中结点的集合是有限的，结点间的关系是一对一的。顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结构。顺序表逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻元素的物理位置不一定相邻。在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。在n个结点的单链表中要删除已知结点*p，须找到它的前驱结点的地址，其时间复杂度为O(n).

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上数据元素间关系的有限集合。数据结构包括数据的逻辑结构、数据的存储结构、数据的运算三方面的内容。数据结构按逻辑结构可分为两大类，线性结构和非线性结构。数据结构按逻辑结构可分为四小类，集合、线性结构、树形结构、图形结构。集合结构元素之间无关系，线性结构元素之间关系一对一，树形结构中元素间关系一对多，图形结构中元素间关系多对多。线性结构中，第一个结点无前驱结点，最后一个结点无后续结点，其余结点有一个前驱结点和一个后续结点。树形结.

1.瀑布式开发瀑布式开发的基本流程是 需求 → 设计 → 开发 → 测试 ， 是一个更倾向于严格控制的管理模式 。 要求有明确的需求，大家按照需求一步步做好规划，每一阶段工作的完成是下一阶段工作开始的前提，每一阶段都要进行严格的评审，保证各阶段的工作做得足够好时才允许进入下一阶段。2.敏捷式开发敏捷开发是一种以用户需求进化为核心、迭代、循序渐进的开发方法。首先把 用户（客户 ）最关注的软件原型做出来，交付或上线，在实际场景中去 快速 修改弥补需求中的不足，再次发布版本，如此循环，直到用户（客户）满意。