Try

操作系统

操作系统特征：

并发 共享 虚拟 异步

访管命令（特权指令）

I/O 置中断

— 目态 管态
中断和异常：

外中断 内中断（故障，指令中断）

进程五态：

运行 就绪 阻塞 创建 结束

处理机调度：

先来先服务 短作业优先 时间片轮转 优先级 高响应比

死锁条件：

互斥 不剥夺 请求和保持 循环等待

避免死锁：

银行家算法

进程同步：

生产者-消费者 读者-写者 哲学家进餐 吸烟者

PCB 进程控制块是进程存在的唯一标志

分页存储管理方式，不会产生外部碎片。

页号+业内偏移量
页表： 页号+块号

设页面大小L,逻辑地址A 到物理地址E过程如下：

1. 计算页号P=A/L 页内偏移量 W=A%L
2. 比较页号P 与页表长度 Ｍ，若Ｐ＞＝Ｍ　越界中断
3. 页表中页号Ｐ对应的页表项地址＝页表起始位置Ｆ＋页号ＰＸ　页表项长度，取出该页表项内容ｂ，即为物理块号
4. 计算Ｅ＝ｂＸＬ＋Ｗ

页面置换算法：

最佳置换(不可能) 最长时间不被访问
先进先出 出现Belady 异常，物理块增加但是页故障数不减反增
LRU 最近最久未使用 时钟Clock置换

地址翻译： TLB–页表–cache–主存（擦cache未中）–外存（缺页）

磁盘访问时间：

寻道时间 延迟时间 传输时间

T=1/2r   -- T=b/rN

r为转速 b字节数 N一个磁道上的字节数

磁盘调度算法：

先来先服务 最短寻找时间(SSTF) 扫描算法 循环扫描

I/O 控制方式：

程序直接控制 中断驱动方式 DMA方式 通道方式

计算机网络

按交换技术分类：

电路交换 报文交换 分组交换

ISO/OSI 模型	协议以及功能
应用层	最复杂的一层 FTP SMTP HTTP DHCP(基于UDP)
表示层	数据压缩、解密加密
会话层	建立同步
传输层	单位是报文段TCP和用户数据报UDP
网络层	单位是数据报，流量控制，拥塞控制 IP(无连接，传输不可靠) ICMP IGMP ARP RARP OSPF 设备：路由器
数据链路层	成帧、差错控制、流量控制 PPP HDLC STP 帧中继 设备：网桥 交换机(多端口网桥)
物理层	单位是bit，传输bit流 设备：中继器(信号再生，数字信号 5-4-3规则) 集线器(多端口中继器)

TCP/IP模型仅为四层：

网络接口层 网际层 传输层 应用层

奈奎斯特定理：

理想低通信道的极限数据传输率=2Wlog2 V

W带宽 HZ V码元种类
香农定理：

极限数据传输速率=Wlog2（1+S/N）
信噪比=10log2(S/N)

编码与调制：

数据变数字 数据变模拟

[非归零 曼彻斯特-以太网 差分曼彻斯特] [幅移键控ASK 频移键控FSK 相移键控PSK 正交振幅调制QAM]

模拟变数字：

抽样 2f 量化 编码

数据链路层

组帧方法：

字符计数法　字符填充首尾定界法　DLE STX 比特填充首尾标志法 五个1插入0 违规编码法

检错编码：

奇偶校验　循环冗余码CRC

流量控制、可靠传输与滑动窗口机制：

协议	发送窗口	接受窗口
停等协议	1	1
后退N	>1	1
选择重传	>1	>1

接受窗口<= 2^{n-1} 并且小于发送窗口。

信道划分访问控制：

频分多路复用FDM 时分多路复用TDM 波分多路复用WDM 码分多路复用CDM

随机访问介质访问控制：

ALOHA协议 CSMA/CD 先听后发，边听边发，冲突停发，随机重发 CSMA/CA（碰撞避免）

轮询访问介质访问控制：令牌传递协议

最小帧长计算=总线传播时延x数据传输速率x2

所以以太网最小帧长 64B IEEE802.3 以太网 CSMA/CD 曼彻斯特编码

MAC地址6字节 6个16进制数冒号链接

目的地址 6	源地址6	类型2	数据46-1500	FCS4

二进制指数退避算法： k=min{重传次数，10} 16次后扔掉

PPP协议	HDLC协议
面向字节	面向比特
点对点 无需CDMA\CD	编号和确认机制 可靠传输

网络层

路由算法：

距离向量路由算法RIP 链路状态路由OSPF 层次路由

IPV4：
标识Identification:计数器 每产生一个数据报则加一

MF=0 最后一个分片 MF=1 还有分片
DF=0 允许分片

Protocol协议：6 TCP 17 UDP

地址种类：

A 0-7- 126 B 10-14- 191 C 110-21- 223 D 1110- 239 多播地址 E 1111- 255 保留使用

子网和子网划分 CIDR：

网络号-子网号-主机号
CIDR 取消ABC网络划分

ICMP网际控制报文协议，分为两种ICMP差错报文和ICMP询问报文

IPV6 128位，每16位一组:…:… 16进制数 首部40B

BGP 边界网关协议，采用路径向量路由选择协议，应用层协议，基于TCP

传输层

常用熟知端口号：端口号长度16bit

应用程序	FTP	TELNET	SMTP	DNS	TFTP	HTTP	SNMP
熟知端口号	21	23	25	53	69	80	161

熟知端口号：
登记端口号：1024~49151
客户端使用端口号 49152~65535

套接字=（主机ip地址，端口号）

UDP 常用于一次性比较少量数据的网络应用，DNS、SNMP等。UDP数据报格式

16位源端口号	16位目的端口号
16位UDP长度	16位UDP校验和

TCP数据格式