练了好几套考题，发现好多知识还没掌握。 加上临近考试，其他的事情也没做好。 心里颇为焦虑与烦躁！ 找个空暇，将常考的一些知识集中整理一下，后面的这几天时间就更多的偏向考试准备。
计算机网络方面：
1.TCP/IP参考模型：
1.链路层； 2.网络层； 3.传输层； 4.应用层；
注意： TCP/IP协议出现之后，才出现 TCP/IP参考模型
2.无限局域网的按传输方式分类：
1.红外线局域网； 包括 1.定向； 2.全方位；3.漫反射；
2.扩频局域网； 包括： 跳频； 直接序列扩频；
3.窄带微波局域网；
3.基于无线技术Ad hoc的两类无线网络：
WSN: wireless Sensor network, 无线传感器网；
WMN: Wireless Mesh Network,无线网状网；
4.按照地理位置的划分的计算机网络：
十米内：个人区域网； 局域网：可提供10M b ~ 10 G b 的传输速率；
几十公里范围： 城域网； 几十公里~几千公里： 广域网；
5.IEEE（i triple e）802参考模型:
802.1 ： 体系结构 与 网络互联；
802.2 ： LLC
802.3 : ethernet;
802.11: 无线局域网；
802.15： 个人区域网；
802.16： 宽带无线网；
6.Ethernet帧相关：
前导码：7B； 帧前定界符：1B； 源地址：mac地址； 长度为: 64~1518;
7.高速Ethernet技术的发展：
FAST Ethernet: 100M bps, 对应： 802.3u标准；
Gigbit Ethernet(千兆以太网): 1 G bps. 对应： 802.32标准；
10Gigbit Ethernet(万兆以太网): 10 Gbps. 对应： 802.3ae标准；
40/100 Gigabit Ethernet, 对应： 802.3ba标准；
8.IEEE802.3u 100Base-T传输介质标准：
a. 100Base-TX: 2对 5类 非屏蔽双绞线 或 2对 1类屏蔽双绞线；
b. 100Base-T4: 4对 3类 非屏蔽双绞线；
c. 100Base-FX: 2芯 的多模 或 单模光纤；
9.IEEE802.32 1000Base-T传输介质标准：
a.1000Base-T: 五类非屏蔽双绞线，长度 最大为 100m;
b.1000Base-CX: 屏蔽双绞线， 长度 可达 25m;
c.1000Base-LX: 单模光纤，可达 3km;
d.1000Base-SX: 多模光纤，可达 55公里；
10.IEEE802.3ae 传输介质标准：
a.帧格式和长度限定不变；
b.不再使用双绞线，而是使用光纤；（长距离使用单模，短距离300m以内 使用多模）
c.只有全双工工作模式，不需要介质访问控制；
11.虚拟局域网的划分方式可以是：
a.交换机端口； b.mac地址； c. 网络层地址； d.基于广播网的划分；
12.802.11的认证方式有:
a.基于 802.1x的认证（无线安全认证）；
b.PPPoE认证；
c.基于 web的认证。
具体的实现中，可以选择其中的一种，或多种；
注意： 5GHz波段 ，速率为 54Mbps, 2.4GHz波段， 速率 为11Mbps 或 54Mbps;
12.Internet的ISP分类:
a.电话网， 包括 ASDL；
b.电视网；也采用非对称数据传输速率； 采用共享式传输，用户共享一条带宽；
c.数据通信线路；
13.两种广播地址:
a.直接广播： 目标地址的网络号+ 全一的主机号；
b.32位 全1 用于本网广播；
14.IP数据报格式:
报文长度为 32的整数倍；
总长度为 8bit 的整数倍；
标识 用于识别 数据报； 标志 用于识别分片；
15.差错控制报文：
既包括出错数据报头，还包括 前64位 数据；
16.域名服务器的常见对象类型：
SOA： 授权开始； A：主机地址； NS:域名服务器； PTR:指针； HINFO:主机描述；
17.FTP常用命令与解释：
PASV: 被动模式建立数据连接； QUIT: 从服务器注销；
REST marker: 传输文件起点；
RETR filename: 检索一个文件；
18.XMPP的特点：
a.C/S通信模式； b.分布式网络； c. 简单的客户机； d. XML的数据格式；
19.windows的文件共享：
a.CIFS协议 ， SMB （Server Message Block）为其前身。 可跨子网传输；
b.NetBios，网络基本输入输出协议；
20.p2p文件共享Maze相关：
a.支持多点下载和断点续传；
b.基于积点的资源交易体系；
21.VoIP网关网守的功能:
a.网关可以： 号码查询； 信号调制； 路由寻址；
b.网守： 中央控制实体；
22.国际信息安全性标准等级：
由低到高： D1 , C1, C2, B1, B2, B3, A1
23.我国信息系统安全等级：
自主保护级； 指导保护级； 监督保护级； 强制保护级； 专控保护级；
24.OSI安全框架的主要内容：
包括: 安全攻击； 安全机制； 安全服务；
25.DES算法：
64位分组长度 和 54位 密钥长度；
26.AES算法：
中文名称： 高级加密标准；
密钥长度为 128，196 或 256， 分组长度为 128；
27.Blowfish算法：
可变密钥长度， 分组64位；
28.RC算法：
参数可变的分组密码算法； 参数为： 分组大小，密钥大小，加密轮数；
29.RSA算法：
其应用很多，但安全性一直未能得到理论上的论证。
30.主要的公钥加密算法：
RSA, ELGamal， 背包加密；
操作系统原理：
1.操作系统按结构分类：
a.整体式； b.层次结构； c.微内核结构(客户机/服务器结构)；
2.程序控制块的内容包括：
调度信息，包括: 资源清单， 当前打开文件等；
现场信息,即 可能会被其他进程修改的 寄存器的值。
3.程序控制块的组织：
a.线性方式； b.索引方式； c.链接方式；
4.进程（线程)调度的分类：
a.高级调度； b.中级调度； c.低级调度；
5.调度算法的系统分类：
a.批处理操作系统； b.交互式操作系统； c.实时交互系统；
6.主要的进程调度算法：
a.先进先出； b.最短作业( 以及 剩余时间)； c.轮转法； d.最高优先级； e.多级反馈； f.最短进程；
g.速率单调； h.最早最终时限。
7.进程间的制约关系包括：
a.互斥； b.死锁； c.饥饿；
8.进程互斥的软件算法：
a.单标志算法； b.双标志，先检查算法； c.双标志，后检查算法； d.先修改，后检查，后修改者等待算法；
9.信号量的操作：
a.初始化操作； b.P原语(荷兰语Proberen(测试)的首字母)； c.V原语(荷兰语Verhogen（增加）的首字母)；
P,V原语的执行，不受进程调度，程序执行 的打断；
信号量的初始化 可以指定一个 非负整数值； 表示当前资源的数量； 若信号量为负数， 表示当前等待该资源的进程数。
P原语的具体操作：
V原语的具体操作：
遗漏P原语，不能保证资源互斥访问； 遗漏 V原语 则不能释放资源给其他等待的进程；
前趋关系通过： 分布在不同进程的一对 PV原语 来实现 同步；
10.管程的相关：
组成： 过程； 变量； 数据结构；
一次只能有一个进程在管程内活动，该功能由管程实现；
11.进程通信方式：
a.共享内存； b.消息机制； c.共享文件(通道通信)；
12.内存分配表的分类：
a.位示图表示法； b.空闲页表法； c.空闲块表；
13.内存管理方案：
a.连续区管理； b.分区管理； c.页式管理； e.段式管理 f.段页式管理；
14.可变分区的 移动技术：
移动技术 又 称 紧缩技术， 紧凑技术；
注意 这与 对换技术 是不同的。
15.可变分区的 分配策略：
a.最先适应算法； b.最优适应算法； c.最坏适应算法； d.下次适应算法；
16.交换技术(对换技术)相关：
它的交换 对象 是内存 与磁盘空间的对换；
经常与覆盖技术联合使用；
交换时机： 内存不够； 或者 有进程长时间 未运行；
注意，它的特性 决定了它不能 与分区管理连用；
17.页式存储管理：
页 指的是 程序逻辑片段； 与之相对应的是 物理块。（大小相同）；换言之，页的大小也相同。
页表分类： a.多级页表； b.散列页表(32位)； c.反置页表(64位)；
快表 能 大大降低 地址转换的时间；
需要注意： 它也是 装入全部页面；
18.虚拟页式存储管理：
将 页式管理 与 对换技术与覆盖技术 结合；
虚拟页表项有：有效位； 页框位； 访问位； 修改位； 保护位； 禁止缓存位；
19.虚拟页面置换算法：
a.先进先出； b.最近最少使用(LRU：least recently used); c.最近最不常用(LFU:least frequently used);
d.理想置换(OPT)； e.最近未使用(NRU:not recently used); f: 第二次机会置换； g.时钟置换；
20.虚拟页面置换的颠簸现象：
由缺页率 高引起的。
它的解决 可以通过： 工作集模型；
21.段式存储：
将物理区域 划分为长度不同的 区域，称为段。 程序对应的是 逻辑段。
22.段页式存储：
用页式方法管理和分配内存空间， 用段式 方法管理逻辑程序，再将 段分为若干大小相同的页面。
23.文件的组织结构分类：
逻辑结构： 流式文件，纪录式文件；
物理结构： 顺序，链接，索引；
24.文件目录结构:
a.一级目录； b.二级目录； c. 树形目录；
25.磁盘空间的分配与回收：
a.位示图； b.空闲块表； c.空闲块链表； d.成组链接；
26.记录的成组与分解：
都是在 缓冲区完成的。
27.文件系统的移臂调度算法：
a.先来先服务； b.最短寻道时间优先； c.扫描算法； d.循环扫描算法；
28.I/O设备数据传送控制方式:
a.程序直接控制； b.中断控制； c.DMA(direct memory access)； d.通道；
29.I/O设备数据传送的通道控制方式类型：
a.选择通道； b.数组多路通道； c.字节多路通道；
30.设备分配算法的数据结构：
a.系统设备表SDT; b.设备分配表DCT; c.控制器控制表COCT; d.通道控制表 CHCT;
31.产生死锁的必要条件：
a.互斥； b.不可剥夺； c.请求保持； d.循环等待；
32.破坏请求和保持条件的方法有：
a.静态分配； b.释放资源后，再去申请；
33.银行家算法：
