计算机操作系统:2进程管理-考研笔记
2.0 综述 引入问题 为什么要引入进程? 什么是进程?进程由什么组成? 进程如何变换状态? 易错点 可能所有进程都阻塞(由于 I/O 或者死锁等情况) 进程的映像指进程的组成,具体为 PCB + 程序段 …
2.0 综述 引入问题 为什么要引入进程? 什么是进程?进程由什么组成? 进程如何变换状态? 易错点 可能所有进程都阻塞(由于 I/O 或者死锁等情况) 进程的映像指进程的组成,具体为 PCB + 程序段 …
1.0 易错点 并发性:指多个事件在同一时间间隔内发生(并行指同一时刻发生) 命令解释器属于命令接口 顺序性不属于多道程序的特征 中断处理程序通常会保存PSWR和通用寄存器内容,子程序调用只会保存PC(硬件完成) 1.1 操作系统基本概念 操作系统是指控制和管理整个计算机系统的硬件和软件资源,组织管理资源调配,进而为用户提供方便接口与环境的程序集合。 操作系统的特征 并发 共享 虚拟 异步 …
0. 总结 0.1 为什么要有操作系统? 没有操作系统的计算机即纯计算机组成的计算机,使用起来非常的麻烦。部分体现在: 输入输出的方式没有定义,每次运行程序都需要主动编写输出方式和逻辑,很繁琐且重复 无法并发执行程序,效率低 没有通用的内存管理,需要程序考虑内存状态,管理Cache 没有通用的磁盘管理,也没有清晰文件表示,需要每次程序自己解析和管理文件 不支持交互运行 0.2 操作系统做了些什么? CPU 管理 …
7.1 I/O 系统基本概念 基本概念 外部设备 接口:外设和主机传输数据时协调工作的逻辑部件 输入设备 输出设备 外存设备 I/O 软件:驱动程序、用户程序等 I/O 硬件:包括外部设备、设备控制器和接口、I/O 总线等 …
6.1 总线概述 总线设备 主设备:有控制权限 从设备:无控制权限 总线分类 片内总线:CPU内部的寄存器、ALU等部件的公共连线 系统总线:CPU、主存、I/O接口的连线 可进一步细分为数据总线、地址总线、控制总线 通信总线:外部总线 系统总线的结构 单总线结构 双总线结构 CPU …
5.1 CPU 的功能和基本结构 基本结构 运算器 算数逻辑运算 暂存寄存器 累加寄存器 通用寄存器组 程序状态寄存器 移位器 计数器 控制器 程序计数器 …
4.1 指令格式 基本格式 零地址格式 一地址格式 二地址格式 三地址格式 四地址格式 定长操作码指令格式 扩展操作码指令格式 短码不能是长码的前缀 各指令操作码不能重复 4.2 指令的寻址方式 …
3.0 零散点 易错点 存取时间和存取周期的区别 Cache 全写法 和 写回法 虚拟存储中主存和辅存的数据调动需要操作系统和硬件共同完成 DRAM密度比SRAM高,集成度也比SRAM高 支持 随机存取 的不一定是 随机存取存储器,ROM通常也支持随机存取 …
2.0 零散点 重点 奇偶校验:凑成奇数个1或者偶数个1 变形补码:模4补码 规格化后需使尾数绝对值>=1。对于负数补码则应为 11.XXXXX.. 负原码则为 11.XXXX(不带符号位) 串行进位、并行进位(单级先行进位、多级先行进位) 用移码表示浮点数阶码的好处: 相比于原码和补码,移码比较大小更方便 检验特殊值比较容易 2.1 …
1.0 易错点 编译程序和解释程序对比,解释程序方法简单但运行速度较慢 软件与硬件再逻辑功能上等效,但不等价 系列机的基本特性是指令系统向后兼容 数据库系统不属于系统软件 机器字长是 CPU 一次运算的位数,一般是8的整倍数 存储字长等于 MDR 位数 数据字长等于 数据总线一次能并行传输的位数 …
意义 相较于汉明码,CRC运算速度更快(只需要不断按位异或取余),这是通常大数据量的情况下选择CRC的原因。 但CRC也有其麻烦的地方: 生成多项式不能随意选择,随意选择很可能导致无法充分发挥每一校验位的信息能力。 计算得到错误码之后,不能像海明码那样直接得知错误的位,需要查对应多项式的纠错表。 资料 https://www.zlib.net/crc_v3.txt https://zhuanlan.zhihu.com/p/61636624 相关文章 计算机组成:4算术逻辑单元-慕课笔记 汉明码原理解析 数据结构重点-学习笔记 计算机组成原理:2数据的表示和运算-考研笔记 计算机组成原理:3存储系统-考研笔记 …
公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 10.1 输入输出接口的基本功能 10.2 输入输出接口的编地方式 10.3 输入输出的控制方式 10.4 中断控制方式 10.5 外部中断的处理过程 可编程中断控制器 PIC 10.6 …
公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 9.1 中断和异常的来源 9.2 中断向量表的结构 针对8086而言的中断向量表设计 一个中断向量占4个字节 9.3 中断向量表的发展 9.4 中断的处理过程 9.5 内部中断分类说明 9.6 …
公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 8.1 存储层次结构概况 8.2 DRAM和SRAM 8.3 主存的工作原理 8.4 主存技术的发展 单数据读取速度变化不大。但块吞吐变大了,可能适用于缓存 8.5 高速缓存的工作原理 实际地址由 标签 …
公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 7.1 流水线的基本原理 需要添加流水线寄存器导致单条指令完成的时间更长,但可能可以提高整体吞吐率 7.2 流水线的优化 主流稳定在了15左右 7.3 超标量流水线 内部并行 7.4 流水线的冒险 万能的空泡 7.5 …
公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 6.1 处理器的设计步骤 6.2 数据通路的建立 6.2.1 IFU 6.2.2 加减法 6.2.3 逻辑运算 6.2.4 访存指令 6.3 …
公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 5.1 乘法的运算过程 5.2 乘法器的实现 5.3 乘法器的优化1 并行操作 5.4 乘法器的优化2 减少晶体管数量 5.5 除法的运算过程 5.6 …
补码的溢出 利用二进制补码进行运算时,最高位和其余位代表的值不一致,如果补码一共有 \(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} …
公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 4.1 算术运算和逻辑运算 4.2 门电路的基本原理 对NMOS管,Gate端高电平时导通 对PMOS管,Gate端低电平时导通 具体原理:https://blog.csdn.net/malcolm_110/article/details/96477442#comments_12747890 4.3 寄存器的基本原理 D触发器原理https://zhuanlan.zhihu.com/p/37137899 4.4 逻辑运算的实现 4.5 …