- 博客(99)
- 收藏
- 关注
原创 【第三章:链路层】
广域网(WAN,Wide Area Network),通常跨接很大的物理范围,所覆盖的范围从几十公里到几千公里,它能连接多个城市或国家,或横跨几个洲并能提供远距离通信,形成国际性的远程网络。如果发生冲突,接收方在就会检测出差错,也就是接收到错误的数据,然后返回个NAK,否定确认帧,或者说不回复,那么在一定的时间内,发送方在一定时间内没收到回复。如果发生冲突,接收方在就会检测出差错,也就是接收到错误的数据,然后返回个NAK,否定确认帧,或者说不回复,那么在一定的时间内,发送方在一定时间内没收到回复。
2023-06-09 20:03:07
673
原创 【第二章:物理层】
也就是在定义一个标准。定义在传输介质接口的标准规格等等。举个例子来说就是 中国的插排,那么充电的话,大家都能够充电,这个标准就比较适合所有中国地区的。但是标准定义的不一样的话就会出现这种情况:比如你去国外就需要整转换器,这个插头才能符合。而总结下来物理层需要定义的标准:即四大特性(2、3容易混淆)
2023-06-09 19:48:44
860
原创 【第四章:指令系统】
而执行第一种情况这样的指令需要三次访存:取指令(从主存取出来该条指令)+根据指令读地址码指令+计算结果写入对应地址。那么地址码的位数越长,表示我们的这些指令它的寻址能力,寻址范围越强。半字长指令、单Y长指令、双字长指令 —一指令长度是机器字长的多少倍。根据地址码数目不同,可以将指令分为零地址指令、一地址指令、二地址指令…注:一台计算机只能执行自己指令系统中的指令,不能执行其他系统的指令。一条指令就是机器语言的一个语句,它是一组有意义的二进制代码。一台计算机的所有指令的集合构成该机的指令系统,也称为。
2023-05-30 23:05:44
1247
原创 【第三章:存储系统】
华为手机内存8GB,也就是主存8GB;机身存储128GB,即辅存128GB.平时手机里安装的app就是存储在我们的辅存里面。因为辅存的读取速度比较慢,因此CPU不能直接和辅存进行数据的交互。 因为CPU的读取速度很快,会被拉低拖后腿。即当我们要启动一个app的时候:过程如下: 启动微信的时候,需要把微信这个程序相关的数据从辅存调到主存里面 打开微信的时候,有个页面停留2秒大概,就是在调调数据、 然后手机的CPU就可以调用主存里面的代码。
2023-05-30 22:58:18
2149
原创 【第七章:输入输出系统】
CPU启动一个IO操作之后,比如说启动一个读操作;当IO设备在准备数据的时候,CPU会不断的轮询检查,检查IO接口当中的这个状态是否已完成。当检查到已经完成才回去IO接口当中去取数据;在IO设备准备数据的过程中,CPU是不可以做其它事情的。从IO接口中的数据缓冲寄存器取走数据,放到CPU内的数据寄存器里面。这种控制方式存在的意义呢?之前在前面已经说过了:对于程序中断方式来说,每一次IO设备准备好了大概一个字的信息数据之后(在数据寄存器)
2023-05-22 15:42:34
920
原创 【第六章:总线】
总线是一组能为多个部件分时共享的公共信息传送线路。所有的部件都是通过系统总线进行交互的。为什么要用总线?①早期计算机外部设备少时大多采用分散连接方式,不易实现随时增减外部设备。之前都是专门的线路连接。②为了解决外部设备和主机连接的灵活性,为了更好地解决I/O设备和主机之间连接的灵活性问题,计算机的结构从分散连接发展为总线连接。即每当我们增加一个外部设备的时候,只需要将这个外部设备连接到总线上就可以了。分时共享。①共享是指总线上可以挂接多个部件,各个部件之间互相交换的信息都可以通过这组线路分时共享。
2023-05-22 13:26:50
1132
原创 【第二章:数据的表示和运算】
是的,当一个有符号数在二进制下的表示的最高位为1时,表示该数是一个负数。在进行原码转补码的时候,如果刚好进位到最高位,将会得到补码的最高位为1,即10000000。而如果A和B都是补码的形式的话,那么最后结果保存是不会溢出的,因为补码范围是-128~127;如何使用上面的一位全加器 如何实现 多位的加法。我们平常使用的是10进制的数据,然而计算机能够识别的是2进制的01序列串。带符号整数:即整数:”-4、-3、-2、-1、0、1、2、3、4、、、、“因为补码的那个最小负数转化为位数相同的原码是不可能的。
2023-05-13 21:10:46
837
原创 【贪婪技术】
首先求出长度最短的一条最短路径,再参照它求出长度次短的一条最短路径,依次类推,直到从顶点v到其它各顶点的最短路径全部求出为止。已知有n种物品和一个可容纳W重量的背包,每种物品I的重量为wi,假定将物品I的某一部分xi放入背包就会得到pi*xi的效益(0≤xi≤1, pi>0) ,采用怎样的装包方法才会使装入背包物品的总效益为最大呢?最短路径问题:对于加权连通图的一个称为起点的给定顶点,求出它到所有其他顶点之间的一系列最短路径。d1=5角,d2=2角,d3=1角 ,d4=5分,d5=2分,d6=1分。
2023-04-27 20:35:55
628
原创 【减治法】
二叉查找树:每个节点一个元素,并使得对于每个节点来说,所有左子树的元素都小于子树根节点的元素,所有右子树的元素都大于子树根节点的元素。如果子树为空,查找失败如果不为空,则把v和该树的根K®比较相等就是找到了v< K®则在左子树中查找v> K®则在右子树中查找。
2023-04-23 15:36:59
1299
原创 【文献查找使用】
DOI全称为DigitalObject Unique Identifier,是指数字对象唯一标识符,可以理解为数字资源唯一的“身份证号码”,可以用DOI来标识文献、视频、报告或书籍等数字资源。目前,大部分学术文献(主要为2000年之后的文献)都有专属的DOI,只要知道了一篇文献的DOI,就能够查询到该文献的作者、标题、期刊、官方链接等信息。因此,只要你在公众号内输入文献的DOI,服务器就可以快速找到你需要下载的文献并返回下载链接。
2023-04-22 21:33:09
1807
原创 【回溯法】
回溯法也可以叫做回溯搜索法,它是一种搜索的方式。回溯是递归的副产品,只要有递归就会有回溯。因为回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案,如果想让回溯法高效一些,可以加一些剪枝的操作,但也改不了回溯法就是穷举的本质。那么既然回溯法并不高效为什么还要用它呢?因为没得选,一些问题能暴力搜出来就不错了,撑死了再剪枝一下,还没有更高效的解法。
2023-03-30 19:43:21
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人