摘要：
生产者消费者问题的万能方法步骤 Step 1. 有几类进程 按题意，区分有几类进程，每类进程对应一个函数。 按题意，若进程是无限循环的，则应当加上while(1)死循环体；如果不是，则不用加。 注意，不是说题目中有几个进程就有几个进程，要按题目意思。 Step 2. 用中文描述动作 按题意，用中文描 阅读全文
摘要：
考研英语不熟悉的词义（List1-List5） List 1（46个） 单词 | 不熟悉的词义 | variable | n.变量 significant | a.显著的，意味深长的 significance | n.意义 operation | n.业务，经营 operational | a.运营 阅读全文
摘要：
[toc] ## 0 基本概念 - **驻留集**：指请求分页存储管理中给进程分配的物理块（即页框）的集合。在采用了虚拟存储技术的系统中，驻留集大小一般小于进程的总大小。 > 【注】若驻留集太小，会导致缺页频繁，系统要花大量的时间来处理缺页，实际用于进程推进的时间很少；驻留集太大，又会导致多道程序并 阅读全文
摘要：
[toc] **I/O 层次结构**分为五层： - 用户层 I/O 软件 - 设备独立性软件 - 设备驱动程序 - 中断处理程序 - 硬件 其中，设备独立性软件、设备驱动程序、中断处理程序属于操作系统的内核部分，即“**I/O 系统**”，或称“**I/O 核心子系统**”。 ## 1 用户层 I/ 阅读全文
摘要：
0 补充 并发：指两个或多个事件在同一时间间隔内发生。 并行：指两个或多个事件在同一时刻发生。 【注】对于单处理机，在多道程序环境下，一段时间内，宏观上有多道程序在同时执行，而在每个时刻，单处理机仅能有一道程序执行。此时操作系统 是通过分时来实现并发性的，没有真正实现并行性。 1 进程 1.1 进程 阅读全文
摘要：
[toc] ## 1 连续分配方式 - **内部碎片**：分配给某进程的内存区域中，但有些部分没有用上 - **外部碎片**：指内存中的某些**空闲分区**由于太小而难以利用，可以通过紧凑（拼凑，Compaction）技术来解决外部碎片 ### 1.1 单一连续分配 如早期的 PC 操作系统 MS- 阅读全文
摘要：
1 计算机系统的总线结构 先回顾几个总线技术： 串行总线：只需要一条传输线，成本低廉，广泛应用于长距离传输；应用于计算机内部时，可以节省布线空间。 并行总线：总线的逻辑时序比较简单，电路实现起来比较容易。占用更多的布线空间；工作频率较高时，并行的信号线之间会产生严重干扰。 总线复用：是指一种信号线在 阅读全文
摘要：
[toc] ## 1 程序查询方式 程序查询方式的过程： - CPU 执行初始化程序，并预置传送参数，设置计数器、设置数据首地址。 - 向 I/O 接口发送命令字，启动 I/O 设备。 - CPU 从接口读取设备状态信息，不断查询 I/O 设备状态，直到外设准备就绪。 - CPU 一旦启动 I/O， 阅读全文
摘要：
[toc] ## 1 易混淆的几个概念 - 微操作：一条机器指令可分解为多条微操作。 - 微命令：控制部件向执行部件发出的控制命令。这些命令导致执行部件执行微操作。 > **微命令和微操作是一一对应的：微命令是微操作的控制信号，微操作是微命令的执行过程。** - 微指令：若干微命令的集合。 - 微程 阅读全文
摘要：
[toc] ## 1 数据通路的结构和组成 数据在功能部件之间传送的路径称为数据通路，包括数据通路上流经的部件，如 ACC、ALU、状态寄存器。通用寄存器等。 ### 1.1 数据通路的基本结构 数据通路的基本结构分为两种： （1）内部总线结构（可参考“总线”章节） - CPU 内部单总线方式（常考 阅读全文
摘要：
1 CPU 的性能参数 1.1 常用性能参数 CPU 性能参数 | 别名 | 描述 | 公式 | | | CPU 时钟周期 | 时钟周期、节拍、T 周期 | 处理器的时钟周期，是 CPU 操作的基本单位 | 时钟周期 = 1/主频（单位：s） CPU 时钟频率 | 主频 | 处理器的时钟频率 | 主 阅读全文
摘要：
算法规则 昨天本人做有关交叉存储的冲突判断题，感觉如果按照传统的做题方法一个个看，容易漏判一些冲突项而导致失分；如果直接画甘特图，费时间，又容易画错。因此，想了很久，也试了很久，终于想到并逐步完善了一种交叉存储器检测冲突的算法，算法的执行过程中可以有序地找出冲突项，在算法结束后，又可以立即得出访问模 阅读全文
摘要：
[toc] ## 1 存储器的分类 ### 1.1 随机存储器 RAM 特点| SRAM（静态） | DRAM（动态） | | 存储信息 | 触发器 | 电容 破坏性读出 | 否 | 是 需要刷新 | 不要 | 需要（分散刷新（**无死区时间**）、集中刷新、异步刷新） 地址传送 | 行、列地址同时 阅读全文
摘要：
[toc] ## 1 指令格式 零地址、一地址、二地址、三地址指令的格式： 操作码 | 地址码1 | 地址码2 | 地址码3 | | | OP | A1 | A2 | A3 ### 1.1 定长操作码 定长操作码指的是操作码的位数不变，n 位操作码的指令系统最大可以有 2^n^ 条指令。 ### 1 阅读全文
摘要：
[TOC] ## 1 高速缓冲存储器（Cache） ### 1.1 组相联映射 将 Cache 分为 Q 个大小相等的组，每组有 r 个 Cache行，称为 r 路组相联。 * Cache 组号 = 主存块号 mod Cache 组数 (Q) #### 例 1（按字节编址） 【假设】 > * 某计算 阅读全文