logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

三、存储系统(三)主存储器

多模块存储器是一种空间并行技术,利用多个结构完全相同的存储模块的并行工作来提高存储器的吞吐率。常用的有单体多字存储器和多体低位交叉存储器。

文章图片
#考研
分析:标志项的作用、cache行的总位数、三种映射的地址结构

具体可以说给定内存地址后我们就有了映射的地址结构,然后找到对应的cache地址,最后比较所有可能的cache地址中的内容来判断cache命中或未命中,而这个cache块内容与cache行的位数有关。

最短路径问题—Dijkstra算法和Floyd算法

最短路径问题一般分为两类:一是单源最短路径,即求图中某一顶点到其他顶点的最短路径,可通过Dijkstra(迪杰斯特拉)算法求解;二是求每一对顶点间的最短路径,可通过Floyd( 弗洛伊德)算法求解。

文章图片
#图论#算法#数据结构
四、指令系统(一)指令格式与寻址方式

指令(机器指令)是指示计算机执行某种操作的命令。一台计算机的所有指令的集合构成该机的指令系统,也称指令集。指令系统是计算机的主要属性,位于硬件和软件的交界面上。一台计算机只能执行自己指令系统中的指令,不能执行其他系统的指令。Eg:x86架构、ARM架构。

文章图片
#考研
顺序查找、折半查找、分块查找

查找:在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种:一是查找成功,即在数据集合中找到满足条件的数据元素;二是查找失败。查找表(查找结构):用于查找的由同一类型的数据元素(或记录)构成的集合。查找表本质是表中记录之间仅存在"同属一个集合”这个逻辑的集合结构。为此,我们在数据元素之间人为地加上一些关系,以便按照某种规则查找,即用另一种数据结构来表示查找表。

文章图片
#数据结构#c语言#算法
四、网络层(一)网络层的功能

网络层的主要任务就是将分组从源主机经过多个网络和多段链路传输到目的主机,可以将该任务划分为分组转发和路由选择两种重要的功能。

文章图片
#网络#服务器#运维
点对点网络与广播式网络的区别

写下本文的原因是笔者在学习计算机网络第一章时看到了下面王道书上的一句话,我不理解这句话想表达的是谁需要“分组存储转发和路由选择机制”。于是当时得出了一个错误的结论,在我后面学了三种交换技术后,我就更加疑惑了.....

文章图片
#网络
图的广度优先搜索和深度优先搜索

图的广度优先搜索和深度优先搜索,BFS和DFS的算法思路、分析、代码、应用,遍历的生成树、生成森林问题。

文章图片
#算法#数据结构#图论 +1
到底了