1. 存储管理的基本概念 逻辑地址:用户地址,从零开始编号 一维逻辑地址:(地址) 二维逻辑地址:(段号: 段内地址) 主存储器的复用方式 按分区:主存划分为多个固定/可变分区,一个程序占一个分区 按页架:主存划分为多个固定页架,一个程序占多个页架 存储管理的模式 单连续:一维逻辑地址程序,占一个固定/可变分区 段   式:二维逻辑地址程序,占多个可变分区 页   式:一维逻辑地址程序,占多个页架 段页式:二维逻辑地址程序,占多个页架 地址转换:逻辑地址 --> 物理地址 静态重定位:程序装入内…

1. 计算机软硬件系统 冯诺伊曼结构 以运算单元为核心,控制流由指令流产生 程序和数据存储在主存中 主存是按地址访问,线性编址 指令由操作码和地址码组成 数据以二进制编码 其他:参考<重学计算机-计算机组成原理> 2. 计算机操作系统的发展 概述:任何一台机器都有其操作平台和操作系统 洗衣机:开关表示.按钮控制.亮灯显示 演进过程 手工操作:手动调动地址和数据按钮录入内存,然后点运行 引进装入程序:用卡片和纸带,通过ROM上的装入程序载入内存 汇编语言:对指令提供了助记符号 高级语言:面向问题…

1. CPU的组成与功能 2. 数据通路 概念:执行部件间传送信息的路径,分共享通路(总线)和专用通路 抽象模型:时钟驱动下,A --> 组合逻辑 --> B D触发器定时模型: 时钟触发前要稳定一段时间:建立时间(Setup Time) 时钟触发后要稳定一段时间:保持时间(Hold Time) 时钟触发到输出稳定的时间:触发器延迟(Clk_to_Q) 与时钟周期的关系: 时钟周期 > Clk_to_Q + 关键路径时延 + Setup Time Clk_to_Q + 最短路径时延 &g…

1. 存储系统层次结构 主存速度缓慢的原因:主存增速与CPU不同步,执行指令期间多次访问主存 主存容量不足的原因: 存在制约主存容量的技术因素:如由CPU.主板等相关技术指标规定了主存容量 应用对主存容量需求不断扩大:window98 -- 8M,windows 8 -- 1G -----> 存储体系结构化层次:  CPU -- Cache1 -- Cache2(解决速度) -- 主存 -- 辅存(解决容量) 存储体系结构化层次理论基础: 时间局部性:程序体现为循环结构 空间局部性:程序体现为顺…

1. 输入输出系统概述 组成:外设.接口.总线.管理软件 基本功能 完成计算机内外的信息传递 保证CPU正确选择输出设备 利用缓冲等,实现主机与外设的速度匹配 特点:异步性.实时性.设备无关性 输入过程:CPU把地址值放入总线 --> CPU等候设备数据有效 --> CPU从总线读入数据存入寄存器 输出过程:CPU把地址值放入总线 --> CPU把数据值放入总线 --> 设备等数据有效取走数据 IO系统性能:存储IO.通信IO 连接特性:哪些设备可以和IO相连 IO系统容量:IO系…

1. 系统总线的特性及应用 总线概念:将计算机系统中各部件连接起来 总线分类:(外部/内部,系统/非系统,串行/并行,同步/异步...) 按用途分类: 存储总线:cpu与存储器 系统总线:连接存储总线和IO总线的中间总线 IO总线:连接外部设备 按位置分类: 外部总线:USB,火线(IEEE1394) 内部总线:PCI(连网卡),AGB(连显卡) (芯)片内总线:AMBA(ARM处理器) 按组成分类 数据总线:传数据,双向三态 地址总线:传地址,单向三态 控制总线:控制信号和时序信号 电源线和地…

1. 并发程序的基本概念 程序顺序性 内部顺序性:CPU严格按照顺序执行指令 外部顺序性:程序员设计程序时往往用顺序设计的思想 顺序程序特性 程序执行的顺序性 计算环境的封闭性: 程序执行时犹如独占资源 计算结果的确定性 计算过程的可再现性 并发进程 无关的并发进程:一组并发进程,在不同变量集上运行 交往的并发进程:一组并发进程,共享某些变量,相互影响 并发进程制约关系 进程互斥:争夺某一个资源 进程同步:共同完成某一个任务,协调先后顺序 发生问题: 与时间有关的错误:结果错误.永远等待 临界区…

1. 指令系统基本概念 指令集:一台机器所有指令的集合.系列机(同一公司不同时期生产):兼容机(不同公司生产) 指令字长:指令中包含的二进制位数,有等长指令.变长指令. 指令分类 根据层次结构:高级.汇编.机器.微指令 根据地址码字段个数:零.一.二.三地址指令 根据操作数物理位置 存储器-存储器(SS) 寄存器-寄存器(RR) 寄存器-存储器(RS) 根据指令功能:传送.算术运算.位运算.控制转移 指令格式:操作码+数据源+寻址方式 2. 寻址方式 指令寻址方式:顺序寻址,跳跃寻址 操作数寻址…

1. IO的控制方式 演进过程:轮询 --> 中断 --> DMA --> IO通道 经典布局:南北桥 PS:详见<计算机组成原理> 2. IO的实现 软件实现层次:硬件 --> 中断处理程序 --> 设备驱动程序 --> 独立于设备的IO软件 --> 用户空间的IO软件 IO缓冲: 解决问题: 设备与CPU速度不匹配 逻辑记录大小和物理记录大小不一致 减少IO操作对CPU的中断次数 实现:缓冲区 内存中开辟一个专门临时存放IO数据的区域 分类:单缓冲…

1.基本概念 真值:+0101,-0100:机器数: [x]原=0101 2.几种机器数 原码:x = -0101,[x]原 = 1101 反码:x = -0101,[x]反 = 1010 补码:x = -0101,[x]补 = 1011 移码:x = -0101,[x]移 = 2^n + x = 0011 PS:这里说说对补码与移码自己的理解.补码是为了化减法为加法方便计算机设计运算,移码是为了方便比较大小,用在浮点数的阶码中. 补码——任何一个有模的系统中,减法都可以通过加其补码来表示.最简…