1、OS
进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。在引入线程的os中，线程就是可以独立调度和分配的基本单位，是利用cpu的基本单位。
高级调度：作业调度
中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量
低级调度：进程调度
Os特点：并发性 异步性 虚拟性 共享性
os作用：处理机管理 存储器管理 文件管理 设备管理
抢占式调度的原则：时间片原则 短作业优先原则 优先权原则
死锁的原因：
1.竞争资源 2.进程间推进顺序非法
死锁必要条件：
1互斥条件2.请求和保持条件 3.不剥夺条件 4.环路等待条件
2、分页和分段的区别：
1. 页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要
2. 页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序
3. 分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址
I/O控制方式：
1. 程序I/O方式，程序不断查询设备状态，对cpu极大浪费 字节
2. 中断驱动方式，cpu与I/O设备并行工作 字节
3. DMA控制方式，传送数据的基本单位是数据块
停止cpu访问内存方式 周期挪用方式 DMA与cpu交替访问（透明DMA）
4. 通道方式，DMA方式的扩展，对一个
3、数据块读写->一组数据块的读写，实现cpu，通道，I/O的并行操作
计算机组成
计算机性能指标：
吞吐量 响应时间 总线宽度 存储器带宽 存储器容量 处理机字长 利用率 主频/时钟周期 CPU执行时间 每条指令周期数（cpi）……
冯诺依曼机的设计思想：存储程序并且按照顺序执行
取指周期和执行周期是区别内存中数据的关键
取指周期------>间址周期-------->执行周期-------->中断周期
取指周期：1.PC---->AR 2.M------->DR 3.DR------>IR
Cpu:运算器 控制器 cache
指令寄存器 程序计数器 地址寄存器 数据缓冲寄
4、存器 通用寄存器 状态条件寄存器
CPU总线---北桥---->PCI总线-----南桥---->ISA总线
几个流行的大型数据库：sqlServer db2 oracle
数据结构：
数据结构中学习了哪几种逻辑结构及典型的代表：
1． 集合2.线性结构（一对一）（线性表，链表，栈，队列……）3.树形结构（一对多）（二叉树，B-树……）4.网状结构（有向图，无向图……）
几种排序算法、查找算法方法及其性能（书上较明显）
字符串匹配的算法（书上较明显）
计算机网路
物理层 数据链路层 网络层 运输层 应用层
点到点：数据链路层
端到端：运输层
主机到主机：网络层
不同作
5、用范围内的网络：广域网 城域网 局域网 个人区域
高速以太网演变思路：
帧格式不变 最短帧长不变 不再使用csma/cd协议 向光纤转变
物理层：转发器 集线器
链路层：网桥 交换机
网络层：路由器
网络层以上：网关
CIDER：Classless Inter-Domain Routing(无分类域间路由聚合)最长前缀匹配
内部网关协议：找出最佳路径，RIP （UDP）OSPF（IP）
外边网关协议：找可达路径 BGP
主机向本地域名服务器的查询是递归查询
本地域名服务器向根域名服务器查询是迭代查询
万维网信息检索系统
全文搜索 分类目录搜索 垂直搜索引擎 元搜索
6、引擎 PageRank
电子邮件
邮件读取：pop3和Imap
邮件发送：mime和smtp
数据库系统
Acid:原子性(atomic) 一致性(consist) 隔离性(isolute) 持续性(durable)
关系完整性：实体完整性 参照完整性 用户自定义的完整性
软件工程
瀑布模型 快速原型模型 增量模型 螺旋模型 喷泉模型
软件生命周期：
1. 软件定义：问题定义 可行性研究 需求分析
2. 软件开发：总体设计 详细设计 编码和单元测试 综合测试
3. 运行维护
物理模型：系统流程图
逻辑模型：数据流图
行为模型：状态转换图
面向对象方法=对象+类+继承+使用消息通信
耦合度 低------->高
数据耦合 控制耦合 特征耦合 公共环境耦合 内容耦合
内聚 低--------->高
偶然内聚 逻辑内聚 时间内聚 过程内聚 通信内聚 顺序内聚 功能内聚
决定软件可维护性的因素:
可理解性 可测试性 可修改性 可移植性 可重用性
面向对象建模技术建立的三种模型：
功能模型：系统应该做什么
动态模型：什么时候（什么情况下）做
对象模型：做事情的实体（最基本 最重要的）
浙ICP备2021020529号-1 | 浙B2-20240490 
