本文概述了计算机系统的几个关键部分，包括冯诺依曼计算结构、存储系统（强调了空间和时间局部性以及工作集理论）、操作系统概述（如HAL和BSP），并详细讨论了进程管理中的概念、同步与互斥、PV操作、死锁及其银行家算法的避免策略。
目录
一、计算机系统概述
1、处理器体系结构
2、冯诺依曼计算结构
3、计算机指令集体系结构
CISC：complex（复杂缩写）
RISC：reduce（减少缩写）
二、存储系统
从上到下依次：成本越低、容量越大 。
Cache：高速缓存
（1）时间局部性：指程序中的某条指令一旦执行，不久后该指令可能再次执行，典型原因是由于程序中存在着大量的循环操作。
（2）空间局部性：指一旦程序访问了某个存储单元，不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定范围内，其典型情况是程序顺序执行。
（3）工作集理论：工作集是进程运行时被频繁访问的页面集合。
三、总线
总线是一组能为多个部件分时共享的信息传送线，用来连接多个部件并为之提供信息交换通路。【总线通常是半双工的】
1、总线特点：
（1）挂接在总线上的多个部件只能分时向总线发送数据，但可同时从总线接收数据。
（2）通过总线复用方式可以减少总线中信号线的数量，以较少的信号线传输更多的信息。
2、总线分类：
（1）芯片内总线：用于集成电路芯片内部各部分的连接元件级总线。用于一块电路板内各元器件的连接。（CPU内部）
（2）系统总线：又称内总线，用于计算机个组成部分（CPU、内存和接口等）的连接。（CPU与主存）
（3）外总线：又称通信总线。用于计算机与外设或计算机与计算机之间的连接或通信。
· 从功能上将总线划分为数据总线、地址总线和控制总线。
· 从数据传输的方式将总线划分为并行总线和串行总线。
- 并行总线：将数据字节的各位用多条数据线同时进行传送。【短距离】
- 串行总线：数据是一位一位地进行传输的，在传输中每一位数据都占据一个固定的时间长度。【长距离，传输波特率可调整，正确性依赖于校验码，数据传输方式可以使用多种】
3、数据传输的控制方式
CPU 控制 内存/主存与外设 之间的数据传输
四、操作系统概述
1、特殊的操作系统
HAL：硬件抽象层
BSP：板级支持包
五、进程管理
1、进程与线程的概念
进程：是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块（PCB）、和数据块三部分组成。（进程是资源分配的最小单位）
PCB：PCB是进程存在的唯一标志。内容包含进程标识符、状态、位置信息、控制信息、队列指针（链接同一状态的进程）、优先级、现场保护区。
线程：同一类线程共享内存地址空间、代码、数据、文件等，每个线程有独立的运行栈、寄存器和程序计数器(PC)，线程切换开销小。（线程是cpu调度的最小单位）
2、进程的状态
3、进程调度算法
（1） 时间片轮转 （2）先来先服务 （3）短作业优先
（4）高响应比优先 （5）优先级调度 （6）抢占式&非抢占式
4、进程的同步与互斥
5、PV操作
答：初值为2，取值范围为 -1 ～ 2 。
6、前趋图
答：4个前趋关系 ，A、B、C是起始进程，E是终结进程。
7、死锁与银行家算法
【形成死锁的四大条件】
（1）互斥（2）保持和等待（3）不剥夺（4）环路等待
【死锁的避免】
（1）有序资源分配法（2）银行家算法
【银行家算法】：分配资源的原则
（1）当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。
（2）进程可以分期请求资源，但请求的总数不能超过最大需求量。
（3）当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
