随笔分类 - 408
摘要:DMA请求与DMA中断 DMA请求与DMA中断也是曾混淆的一点。当I/O设备准备好数据之后,I/O设备向DMA控制器发送DMA请求,再由DMA控制器向CPU发送总线请求,时常将这两个过程统称为DMA请求。这不是中断,不需要进行保存现场之类的操作。DMA请求发生在数据传输之前。 当处理器希望读或写数据
阅读全文
摘要:异常处理的返回 异常可以分为四类:中断(interrupt)、陷阱(trap)、故障(fault)和终止(abort)。 这几种异常处理之后又有不同的返回方式,总的来讲: | 类别 | 原因 | 异步/同步 | 返回行为 | | | | | | | 中断 | 来自I/O设备的信号 | 异步 | 总是
阅读全文
摘要:CPI为1的单周期处理器强吗? 16年408真题 20.单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述中,错误的是( A)。 A.可以采用单总线结构数据通路 B.处理器时钟频率较低 C.在指令执行过程中控制信号不变 D.每条指令的CPI为1 单周期处理器实际上是非常古早的
阅读全文
摘要:关于程序计数器PC 16年408真题 18.某计算机主存空间为4GB,字长为32位,按字节编址,采用32位字长指令字格式。若指令 按字边界对齐存放,则程序计数器(PC)和指令寄存器(IR)的位数至少分别是(B) A.30,30 B. 30,32 C. 32,30 D. 32,32 做了这一道题不禁在
阅读全文
摘要:共享设备必须可随机访问?磁盘是RAM还是DAM? 由王道操作系统单科书23版第五章第一节课后题,可知共享设备必须是可寻址和可随机访问的设备。 由王道计组单科书23版第三章第一节课后题,可知磁盘属于直接存取存储器,即既不像 RAM 那样随机地访问任何一个存储单元,又不像顺序存取存储器那样完全按顺序存取
阅读全文
摘要:关于再散列和双散列 为什么会产生对再散列和双散列的混淆嘞? 来看10年408真题: 此处的 “线性探测再散列法” 指的是什么? 依据答案,“线性探测再散列法”主要指的是“线性探测法(linear probing)”,后面的“再散列法”可能就是字面意思,即 “第一次散列因发生冲突而再次散列”。确实略有
阅读全文
摘要:关于快速排序算法最多比较次数与最少比较次数的问题 最常见的快速排序算法的衡量标准是时间复杂度,即最坏情况 ,最优与平均情况均为 。最近看到一道题是关于快速排序最少以及最多比较次数的: 对 50 个整数进行快速排序需进行的关键码之间的比较次数可能达到的最大
阅读全文
摘要:层序遍历递归删除二叉树 什么是递归删除? 从叶节点开始向根节点的方向逐层删除。 直观的讲,对于以下二叉树,递归删除的次序为:f -> g -> h -> i -> d -> e -> b -> c -> a 递归删除一定要用递归算法吗? 不一定,你可以用递归算法实现递归删除,也可以用非递归算法实现递
阅读全文