计算机操作系统:3内存管理-考研笔记

3.1 内存管理概念 内存管理功能 内存空间分配和回收 地址转换 内存空间扩充 存储保护 程序的装入和链接 编译 链接 静态链接:链接成一个完整可执行程序,不再拆开 装入时动态链接:边装入边链接? 运行时动态链接:运行时动态链接,方便修改更新和共享 装入 …

全文计算机操作系统:3内存管理-考研笔记

计算机操作系统:1计算机系统概述-考研笔记

1.0 易错点 并发性:指多个事件在同一时间间隔内发生(并行指同一时刻发生) 命令解释器属于命令接口 顺序性不属于多道程序的特征 中断处理程序通常会保存PSWR和通用寄存器内容,子程序调用只会保存PC(硬件完成) 1.1 操作系统基本概念 操作系统是指控制和管理整个计算机系统的硬件和软件资源,组织管理资源调配,进而为用户提供方便接口与环境的程序集合。 操作系统的特征 并发 共享 虚拟 异步 …

全文计算机操作系统:1计算机系统概述-考研笔记

计算机操作系统-考研笔记

0. 总结 0.1 为什么要有操作系统? 没有操作系统的计算机即纯计算机组成的计算机,使用起来非常的麻烦。部分体现在: 输入输出的方式没有定义,每次运行程序都需要主动编写输出方式和逻辑,很繁琐且重复 无法并发执行程序,效率低 没有通用的内存管理,需要程序考虑内存状态,管理Cache 没有通用的磁盘管理,也没有清晰文件表示,需要每次程序自己解析和管理文件 不支持交互运行 0.2 操作系统做了些什么? CPU 管理 …

全文计算机操作系统-考研笔记

计算机组成原理:6总线-考研笔记

6.1 总线概述 总线设备 主设备:有控制权限 从设备:无控制权限 总线分类 片内总线:CPU内部的寄存器、ALU等部件的公共连线 系统总线:CPU、主存、I/O接口的连线 可进一步细分为数据总线、地址总线、控制总线 通信总线:外部总线 系统总线的结构 单总线结构 双总线结构 CPU …

全文计算机组成原理:6总线-考研笔记

计算机组成原理:3存储系统-考研笔记

3.0 零散点 易错点 存取时间和存取周期的区别 Cache 全写法 和 写回法 虚拟存储中主存和辅存的数据调动需要操作系统和硬件共同完成 DRAM密度比SRAM高,集成度也比SRAM高 支持 随机存取 的不一定是 随机存取存储器,ROM通常也支持随机存取 …

全文计算机组成原理:3存储系统-考研笔记

计算机组成原理:2数据的表示和运算-考研笔记

2.0 零散点 重点 奇偶校验:凑成奇数个1或者偶数个1 变形补码:模4补码 规格化后需使尾数绝对值>=1。对于负数补码则应为 11.XXXXX.. 负原码则为 11.XXXX(不带符号位) 串行进位、并行进位(单级先行进位、多级先行进位) 用移码表示浮点数阶码的好处: 相比于原码和补码,移码比较大小更方便 检验特殊值比较容易 2.1 …

全文计算机组成原理:2数据的表示和运算-考研笔记

计算机组成原理:1计算机系统概述-考研笔记

1.0 易错点 编译程序和解释程序对比,解释程序方法简单但运行速度较慢 软件与硬件再逻辑功能上等效,但不等价 系列机的基本特性是指令系统向后兼容 数据库系统不属于系统软件 机器字长是 CPU 一次运算的位数,一般是8的整倍数 存储字长等于 MDR 位数 数据字长等于 数据总线一次能并行传输的位数 …

全文计算机组成原理:1计算机系统概述-考研笔记

CRC校验码-学习笔记

意义 相较于汉明码,CRC运算速度更快(只需要不断按位异或取余),这是通常大数据量的情况下选择CRC的原因。 但CRC也有其麻烦的地方: 生成多项式不能随意选择,随意选择很可能导致无法充分发挥每一校验位的信息能力。 计算得到错误码之后,不能像海明码那样直接得知错误的位,需要查对应多项式的纠错表。 资料 https://www.zlib.net/crc_v3.txt https://zhuanlan.zhihu.com/p/61636624 相关文章 计算机组成:4算术逻辑单元-慕课笔记 汉明码原理解析 数据结构重点-学习笔记 计算机组成原理:2数据的表示和运算-考研笔记 计算机组成原理:3存储系统-考研笔记 …

全文CRC校验码-学习笔记

汉明码原理解析

1. 简介 汉明校验码又名海明码。作用是在一定程度上能校验是否有传输出错,如果仅有一位出错,还能纠错。 2. 需求 对于原信息串一共 \(k\) 位,内容为: \([A_k,A_{k-1},A_{k-2},…,,A_{1}]\) ,且为二进制,每一位非 0 则 1 . …

全文汉明码原理解析

补码溢出判断解析

补码的溢出 利用二进制补码进行运算时,最高位和其余位代表的值不一致,如果补码一共有 \(m\) 位,每一位为 \(a_i\) 其中 \(i=1,2,3,…,m\) 。则其对应的数为 \begin{equation}-2^m * a_m +\sum_{i=1}^{m-1}2^i * a_i\end{equation} …

全文补码溢出判断解析

B树算法解析

主要梳理一下B树的插入和删除的方法和原理。 1. B树简介 又称多路平衡排序树 B树需要满足几个要求 节点的最多子树数量为B树的阶,通常用m表示 对每个节点,子树数量 = 关键字数量 – 1 每个节点至多有 m 棵子树,节点内的排列为 …

全文B树算法解析

二叉树遍历和用遍历结果确定二叉树

1.前序遍历 定义 对任意子树,优先访问根节点,再左子树,再右子树。 遍历 遍历时需使用栈保存根节点,用以未来访问右子树使用。 特征 第一个为整棵树的根 最后访问一定为叶节点。 2.中序遍历 定义:对任意子树,优先访问左子树,再访问根节点,再访问右子树。 遍历:遍历时需要使用栈保存根节点,用以未来访问根节点和右子树使用。 特征 中序遍历结果正好是将整棵树“压扁”之后得到的序列,所以也可以依据中序序列容易地对树进行切割划分。 第一为最左的节点 …

全文二叉树遍历和用遍历结果确定二叉树

卡特兰数证明

卡特兰数 Catalan Numbers 卡特兰数有很多种应用情景。 计算机中最常见的是 n 个数有序入栈的出栈顺序数量。 2. 或描述为从原点出发,每次要不斜 45 度向上走一格,或斜 45 度向下走一格,且要求不跨过 x …

全文卡特兰数证明

数据结构重点-学习笔记

1. 基本概念 数据的逻辑结构 与存储无关的数据逻辑关系,仅对外业务逻辑关心。 如线性结构、一般线性表(有序表)、栈、队列、树、有向图、集合等等 数据的存储结构 计算机中的表示或者映像,也称物理结构,业务逻辑不用关心,实现业务逻辑时才关心。 如顺序存储(和线性、有序区别开)、链式存储、索引存储、散列存储 数据的运算 针对逻辑结构定义的运算 算法特性 有穷、确定、可行 原地工作法 算法需要的额外空间是常量 …

全文数据结构重点-学习笔记