操作系统

进程的基本概念与状态转换
进程：操作系统资源分配的最小单位，主要有三种状态运行，就绪，等待（也称阻塞）。五态图
就绪：获得了系统的所有资源，等待cpu调度。
运行：得到cpu调度。
等待：等除cpu之外的资源，例：等待打印机。
运行-->就绪 系统剥夺cpu资源，进程a正在运行，进程b进来，b的优先级高于a,或cpu执行的算法是时间片轮法，有4个进程a,b,c,d进程a执行一秒后，执行b操作。
就绪-->运行 系统cpu时间片到
运行-->等待 等待某个事件发生
等待-->就绪 等待的事件发生
死锁：一个进程在等待一个不可能事件，如果一个进程或多个进程产生死锁，则系统会发生死锁。
死锁产生的四个必要条件：
1：互斥 一个资源只能被一个进程使用。
2：保持和等待状态 系统a获得资源后就不会释放资源。
3：系统不剥夺资源 系统分配给a进程资源后，系统不会回收，只有当a进程完成后，释放资源。
4：若干个进程形成环行链，每个进行都等待另一个进程的资源。
如何预防死锁发生：（降低系统效率）
1：进程申请资源时一次申请够。
2：将资源分层，避免环路等待情况。
避免死锁：（增加系统开销）
进程在申请资源时判断这些操作是否安全。
银行家算法：贷款时先考虑是否有偿还能力，有偿还能力才会贷款给你。
前趋图：有向无循环图，记为dag图，用于描述进程之间的前后顺序，每个结点表示一个进程或程序段。如果Pj顺在Pi完成之后运行，则记为pi->pj,pi记为pj的前趋结点，pj记为pi的后继结点，把没有前趋结点的结点称为初始结点，把没有后继结点的结点称为终止结点，
同步与互斥：互斥：千军万马过独木桥，只能一个使用。。
同步：两方协作完成一个事情，例：生产者与消费者关系。生产者与消费者是异步关系，但他们之间的关系是同步的，生产者生成一个货物就放在市场,消费者从市场取到货物。同步，避免消费者向空的市场取东西，同时也避免生产者向满的市场投放货物。
3:寄存器：寄存器是cpu中一个重要的组成部分，它是cpu内部的临时存储单元，减少了对内存的访问。
程序计数器用于存放指令的地址。
累加寄存器用于存放操作数或操作数的中间值，
程序状态寄存器用于存放运算中产生的标示信息。
地址寄存器：用于记录各种内存地址。
4：osi七层模型 物理层 数据链路层 网络层 传输层 会话层 表示层 应用层每一层都是为上层服务1-3层 通信子网管理通信（物理线路，双角线，交换机，路由器，网桥等）4-7层称为资源子网（服务器，终端，pc机，打印机等）
物理层:传输的是比特流物理的传输媒介不属于物理层，为相邻的设备提供比特流传输。（比方：传送数据的电压等）
数据链路层：以帧为单位进行数据的传输，
网络层：传输的和前两级不同，传输的是数据包，ip包，进行路径选择的一层，
传输层：根据通讯子网的特性，最佳的利用网络资源，以可靠和经济的方式为两端系统的会话层提供一条运输链接，透明的传输报文。
物理层：中继器（转发器）a,b之间路途远，可以在a,b之间设立中继器。
数据链路层：网桥：根据帧的物理地址进行网络间信息的转发。
网络层：路由器通过逻辑地址（IP地址）进行网络间信息转发。
（4-7层）网关：协议的转换。最复杂的网络互连设备，用于连接网络层上执行不同协
议的子网。
物理层：猫 也是物理层设备，集线器类似于中继器，和多个设备链接，以广播方式进行传播。
数据链路层：二层交换机，多端口网桥
网络层：带路由功能的二层交换机。能识别ip地址。
高层（4-层）：多层交换机，带协议转换的交换机。
TcpIp协议族：
1
网络接口层：只认mac地址（数据链路层，物理层）处于tcp/ip协议之下，负责接收ip数据包，通过选定的网络把数据包发送出去，包话数据驱动程序。
2
网络互联层（Ip），Ip协议又称为internet协议（网际协议），是internet协议的核心，寻址，对路由的选择和传输都要用到ip协议。ip地址是一个逻辑地址。网络arp协议就是把ip地址转换成相应的网络mac地址，为网络接口层提供便利，Rarp与ip地址正好相反，icmp：internet信息控制协议，四大功能：a，通告网络错误功能b通告网络拥塞c,协助解决故障（通常用的ping）d,通告超时（告诉发送者包被路由器丢掉）,（网络层）处理机器之间的通信问题，接收传输层的请求，传送具有目的信息的分组，把分组分装到ip数据包，填入数据包的首部。相当于邮局前台工作人员。
3
主机-主机层，tcp协议a到b之间有连接，udp协议a到b之间无连接（传输层）提供可靠的传输服务。提供端到端的服务
4：
应用层，http协议（应用层，表示层，会话层）http协议：从3w服务器传输超文本到本地服务器，ftp文件传输协议：让用户连接上远程计算机，可以查看计算机有什么文件，上传与下载文件。smtp:简单邮件传输协议，目标：可靠页高效的传输邮件，独立与传输系统，而且仅要求一条可保证数据单元顺序的通道，它是基于tcp的。跨网络传输邮件。telnet协议：以前的bbs，都是采用的telnet的方式。你自己的计算机配置低，又想进行复杂的运算，可以登陆另一台计算机，你自己的计算机相当于一个终端。首先与另一计算机建立tcp连接，从自己的计算机输入命令，结果会从远程计算机发送到你自己的计算机上，并在屏幕上显示出来，snmp简单的网管协议。提供用户一个接口，用户与tcp/ip之间的操作接口

常用端口：（0-1023）公共服务保留端口通过端口号就知道哪个服务在运行。
注册端口：（1024-49151）
动态私有商口：（49152-65535）自己编写应用程序就可以从中选择商口。

数据库
常见考点
1：E-R模型：
2：键与函数依赖及范式
3：关系代数及元组演算（元组的意思为数据库中一行，为一个记录）。
4：sql语言
E-R模型：
E—R模型的基本概念及如何绘制er图
E(entiy)实体r（relationship）联系：实体是客观存在并相互区别的事物，例人。车间，用方框表示。实体的特征称为属性。
1：1联系：实体集E1中的一个实体只能与实体集E2的一个实体有联系。
1：N：实体集E1中的一个实体可以与E2实体集的多个实体有联系，而E2中只能有一个E1中的实体有联系
N:N:实体集E1中的一个实体可以与E2实体集的多个实体有联系，反之亦然。
超键：在关系模式中能唯一表识元组的属性集称为超键（ｓｐｕｅｒ）
候选键：在关系模式中能唯一表识元组并且不包含多余属性的键
主键：在关系模式中中的候选键中随意挑选一个可作为主键
外键：在关系模式R１中某属性集不是Ｒ１的候选键，但是另一个R２的候选键，我们称此属性集对于R１而言是外键。
主属性：候选键中的诸属性称为主属性
非主属性：
超键，候选键，主键区别：都能唯一表识元组。
超键：可能有多余的属性。
候选健与主键的区别：主键是候选键的一种，主键是在朝的，候选键中在野的。主键是被数据库选中的候选键。
函数依赖：
ａ：完全函数依赖的概念：在R（U）如果ｘ－＞ｙ，并且对于ｘ的任何一个真子集ｘ＇，都有ｘ＇／－＞ｙ，则称ｙ对ｘ完全函数依赖。
ｂ：部分函数依赖：若x->y，但y又还完全依赖x，则称y对于x部分函数依赖。
c:传递函数依赖：若x->y,但y/->x,且，y->z,则称z对于x传递函数依赖。
第一范式：在实体r中，当且仅当所有域都是原子值时，即每个分量都是不可分割的再分项，则称R为第一范式。
第二范式：在实体e中，当满足第一范式的情况下，当非主键的属性完全依赖于主键时。
第三范式：当且仅当实体r满足第二范式，每个非主键属性都独立与其它非主键性属性，并依赖于关键字。即在第三范式中不能存在传递函数依赖关系。、

无损连接分解：有损：某一事物经过处理后不能进行还原，无损：反之。
无损连接分解是指一个关系模式经过分解成多个关系模式后，通过自然连接或投影后，仍能还原为原来的关系模式。

关系代数：五种运算：并，差，笛卡儿积，选择和投影
关系代数是一种抽象的查询语言，是一种代数的符号，其中的查询是通过向关系附加特定的操作符来表示的，它包括一个对表进行操作的集合。
1,并：用符号U表示，计算两个表在集合理论上的联合。两个表中的集合联系起来组成的集合。重复的记录合并。
2,差：用符号-表示，记录两个表差别的集合，在表1中有的数据但不在表2中的集合。
3,笛卡儿积：用符号x表示，令r为有k1元（字段）的表，令s为有k2（字段）元的表，r*s是所有k1+k2元记录的集合，其前k1个元素来自r里的一条记录，而后k2个元素来自s里的一条记录。
笛卡儿积的记录的个数是r1中的记录个数*s中的记录个数。
4,投影：用π表示，按列取元素。
5,选择：用符号σ表示，从关系里抽取满足给定限制条件的记录。q列名=“值”（表名）；
6,交:用符号n表示，计算两个集合理论上的交集，给出表r和s,RnS是同时在r和s里面的记录的集合，我们同样要求r和s拥有相同的列数。
7,联接：用符号><表示，通过共同属性联接两个表，令R为一个有属性A,B,C的表，令S为一个有属性c,d,e的表，两个表有一个共同的属性c。把这个属性中相同值的行，放到结果集中。
8,除：用符号/表示，设有关系R(x,y)与关系S(z)，其中x,y,z为属性集合，假设y和z具在相同的属性个数。且对应属性出自相同域，关系R(x,y)/s(z)所得的商关系是关系R在属性x上投影的一个子集，该子集和s(z)的笛卡尔积必须包含在R(x,y)中，记为R/s;

元组演算：在元组关系中，称{t|φ(t)}为元组演算表达式，其中，t是元组变量，φ（t）是元组关系演算公式，简称公式。
原子公式的三类：
R(t)
R是关系名，t是元组变量，R(t)是表示t是r中的元组，可表示为{t|R(t)};
t[i]θu[j]
t,u是元组变量，θ是算术比较运算符(>,<,=,!=)，t[i]θu[j]表示命题“元组t的第i个分量与元组u的第j个分量满足比较关系θ”
例:t[2]<u[3],表示t的第二个分量小于u的第三个分量。
用关系代数来表示五种基本运算
1:并
r∪s={t|r(t)∨s(t)}
2:差
r-s={t|r(t)ν∧┓s(t)}
软件能力成熟度模型：cmm是目前国际上使用流行的一种软件生产过程行业标准模型。cmm定义了五级。
算法：算法是对某类给定问题求解过程的精确描述。包含五个基本特性：有穷性，确定性，可行性，有输入，输出，有穷性：指的是时间上，确定性：每种情况下执行的操作在算法中都有明确的表示，并且在任何情况下算法都有一条可执行的路径，可行性：算法执行有限次的运算。
图转换为邻接矩阵。