随笔分类 -  408学习笔记

这里记载在学习数据结构、计算机组成原理、操作系统和计算机网络的过程中遇到的模糊概念及难重点笔记。
计组——页表多级索引、页表访问、cache访问以及访问次数的问题
摘要：1.首先，在讨论映射之前要先补充逻辑地址、物理地址、cache行的概念 逻辑地址（虚地址）由虚页号和页内地址组成。其中虚页号包含虚页号以及页表索引； 物理地址（实地址）由物理块号和块内地址组成。其中块号又包含tag以及cache索引； cache行包括tag、标记位、数据。详见另一篇帖子 https 阅读全文
posted @ 2020-09-18 21:04 Mqqq 阅读(2229) 评论(0) 推荐(0)
计组——Cache容量的计算
摘要：Cache的容量计算 Cache的总容量 = 标记阵列 + cache的存储容量 其中标记行由有效位、脏位、引用位等标记位以及tag组成；cache的存储容量与主存块大小相等。 例： （计算存储容量）根据题意可知cache的存储容量为4K字，字长32位，所以，cache的存储容量为4Kx32位=12 阅读全文
posted @ 2020-09-18 19:54 Mqqq 阅读(23031) 评论(0) 推荐(2)
数构——考点总结（仅含大题，选择题总结在各章思维导图里）
摘要： 阅读全文
posted @ 2020-08-07 19:54 Mqqq 阅读(329) 评论(0) 推荐(0)
计组——关于按字编址与按字节编址的问题讨论
摘要：如图两题的题干描述基本一致，仅存在两点差别：1.机器字长不同；2.编址/寻址单位不同。 其中第四题机器字长为32位，按半字（2B）寻址，也就是说他的存储字长为一半的机器字长，即16位，所以存储单元个数（即可寻址单元个数）为16MB/2B=2^23； 而第九题的机器字长为64位（8B），按字（4B）编 阅读全文
posted @ 2020-06-25 15:02 Mqqq 阅读(1717) 评论(0) 推荐(0)
计网——思维导图（体系结构、物理层、数据链路层）
摘要： 阅读全文
posted @ 2020-06-04 21:25 Mqqq 阅读(500) 评论(0) 推荐(0)
OS——思维导图（内存管理、文件管理）
摘要： 阅读全文
posted @ 2020-06-01 16:32 Mqqq 阅读(282) 评论(0) 推荐(0)
OS——思维导图（概述、进程管理、I/O管理）
摘要： 阅读全文
posted @ 2020-05-27 16:22 Mqqq 阅读(314) 评论(0) 推荐(0)
OS——关于页面大小与页表项的问题
摘要：一、采用分页管理方式时，操作系统将进程划分成若干个页面，将内存划分为若干个内存块（or页），页面和内存块大小一致并且一一对应，但是由于进程划分页面时，最后一个页面大小可能小于内存块大小，导致存放的最后一个内存块存在内部碎片，成为页内碎片。为了方便查找还引入了页表机制，如下图（页面数量多时可以使用多级 阅读全文
posted @ 2020-05-11 20:56 Mqqq 阅读(3860) 评论(0) 推荐(1)
机组——思维导图（CPU、总线、IO）
摘要： 阅读全文
posted @ 2020-04-23 17:04 Mqqq 阅读(520) 评论(0) 推荐(0)
计组——微程序控制器的基本结构及工作过程
摘要：PC给出地址并通过地址译码去Cache或MM里取出指令（机器指令）放入IR，然后OP(IR)经过微地址形成部件和顺序逻辑（图里整合为一个地址转移逻辑）存入CMAR中，在经过地址译码存入CM。CM将相对应的微程序（微指令集合）放入CMDR中，其中P字段作为下地址来找到后继指令，操作控制字段经由控制总线 阅读全文
posted @ 2020-04-23 15:24 Mqqq 阅读(1765) 评论(0) 推荐(0)
计组——思维导图（概述、数据的表示和运算、主存、指令系统）
摘要： 阅读全文
posted @ 2020-04-22 18:03 Mqqq 阅读(512) 评论(0) 推荐(0)
数构——思维导图（图、查找、排序）
摘要： 阅读全文
posted @ 2020-04-02 18:26 Mqqq 阅读(240) 评论(0) 推荐(0)
数构——思维导图（串、树）
摘要： 阅读全文
posted @ 2020-04-02 18:25 Mqqq 阅读(328) 评论(0) 推荐(0)
数构——思维导图（线性表、栈和队列）
摘要： 阅读全文
posted @ 2020-04-02 18:24 Mqqq 阅读(413) 评论(0) 推荐(0)
计组——编译程序、解释程序和汇编程序的区别
摘要：共同点：三者都是属于要把高级语言翻译成机器语言的翻译程序，是不同的执行方式。 区别： 1.编译程序是先将高级语言程序先编译成低级语言（汇编语言或机器语言），形成一个目标文件后在进行执行操作。但是翻译完成后的目标文件（汇编语言或机器语言）并不能直接被机器识别，还需要经过微程序进一步将机器语言解释为计算 阅读全文
posted @ 2020-04-02 15:09 Mqqq 阅读(7729) 评论(0) 推荐(0)