Title
摘要: 主存与cache的地址映射 全相联 理解:主存被分割成一个个具有一定大小的块,这些块内部又以行为单位继续进行分割。 通过块的大小和字长可以确定出行的大小和字地址长度(确定是哪一行)。 同时要使得设计出的地址能够将主存容量中的所有数据囊括其中,要好好算好标记位和字号位的大小总和。进而,可知一求一。 直 阅读全文
posted @ 2022-06-26 19:36 BeautifulWater 阅读(1546) 评论(0) 推荐(0) 编辑
摘要: cache命中率 定义 Cache是用来对内存数据的缓存。 CPU要访问的数据在Cache中有缓存,称为“命中” (Hit),反之则称为“缺失” (Miss)。 cache命中率 $N_c$表示cache完成存取的总次数(命中的次数) $N_m$表示主存完成存取的总次数 h定义为命中率(用cache 阅读全文
posted @ 2022-06-26 10:16 BeautifulWater 阅读(1396) 评论(0) 推荐(1) 编辑
摘要: 总线 总线的定义 计算机里面的部件需要相互进行沟通,就需要线路来向彼此传递信息。而最粗糙的想法就是把任意两个部件都连出一条线出来(全互联),形成一个完全图,但规模是一个n方的级别(\(C_n^{2}\)),比较大。所以可以采用一条公共的信息通道,即总线。 而计算机内部部件私底下要处理哪些信息,总线就 阅读全文
posted @ 2022-06-23 14:27 BeautifulWater 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 按字编址和按字节编址 一个地址存放一个内容 按字编址 一个地址塞进一个字的内容(不妨假设,一个字32位,等于4个字节) 按字节编址 一个地址塞进一个字节的内容 题目 小题 设有一个1MB容量的存储器,字长32位,问:按字节编址,字编址的寻址范围以及各自的寻址范围大小? \(1MB = 2^{20}B 阅读全文
posted @ 2022-06-22 18:41 BeautifulWater 阅读(758) 评论(0) 推荐(0) 编辑
摘要: 前置知识 MCU 微控制单元 (Microcontroller Unit;MCU) ,又称单片微型计算机 (Single Chip Microcomputer )或者单片机 串行通讯 结构简单 并行通讯 并行通讯可以同时传输多个数据,这样传输速度就更快了(不用一个一个传),但需要多增一条时间线来表示 阅读全文
posted @ 2022-06-20 20:21 BeautifulWater 阅读(183) 评论(0) 推荐(0) 编辑
摘要: RTT(Round-Trip Time) 由结点A向结点B发送多个分组,这些分组要一个等着一个去发,于是就有了分组的发送时延。 而A和B并不是相邻的,分组从A发送到B也是需要时间的,而这就是结点A到结点B的传输时延。 同时B接收了多组分组,在处理这些分组时也是需要有一定的处理时间的,且这些分组有可能 阅读全文
posted @ 2022-06-12 20:40 BeautifulWater 阅读(15528) 评论(0) 推荐(0) 编辑
摘要: 浅识TCP/UDP协议 简介 TCP为英文Transmission Control Protocol的缩写,翻译一下,就是传输控制协议。 而UDP是User Datagram Protocol的缩写,翻译一下,就是用户数据报协议。 与现实的联系 这两种协议都可以用于浏览网页,查看视频,微信电话和文件 阅读全文
posted @ 2022-06-12 16:17 BeautifulWater 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 【组合数学】递推求阶乘逆元 \(n!\times m\equiv1(mod\space p)\) 其中m为n的阶乘的逆元 并且可以作出这样子的转化$(n-1)!\times n \times m\equiv1(mod\space p)$ 不妨设$(n-1)!\times m_0\equiv1(mod 阅读全文
posted @ 2022-05-31 22:03 BeautifulWater 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 最大传输单元MTU(Maximum Transmission Unit,MTU),是指网络能够传输的最大数据包大小,以字节为单位。MTU的大小决定了发送端一次能够发送报文的最大字节数。如果MTU超过了接收端所能够承受的最大值,或者是超过了发送路径上途经的某台设备所能够承受的最大值,就会造成报文分片甚 阅读全文
posted @ 2022-05-23 19:17 BeautifulWater 阅读(385) 评论(0) 推荐(0) 编辑
摘要: #【计网】集线器、交换机和路由器 ##集线器 集线器并不是一种“聪明”的机器,它既不会过滤信息,也没有记载要将接收到的信息转发到哪一个特定设备的信息。因而集线器在接收到某一个信息后,就会将这个信息进行复制,并且向连接到这个集线器的所有设备发送备份。而这就存在一定的资源(流量)浪费(指的是某台设备没有 阅读全文
posted @ 2022-05-23 11:42 BeautifulWater 阅读(118) 评论(0) 推荐(0) 编辑