- 博客(32)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法
1、根据路由算法是否基于网络全局信息计算路由，可以将路由选择算法分为全局式路由选择算法和分布式路由选择算法。全局式路由选择算法，需要根据网络的完整信息（即完整的网络拓扑结构），来计算最短路径。全局式路由选择算法并不是说路由计算只在某个路由器上进行，而是指每个路由器在计算路由时，都要获取完整的网络拓扑信息。最具有代表性的全局式路由选择算法是链路状态路由选择算法，简称LS算法。链路状态路由选择算法是利用Dijkstra算法求最短路径的。
2024-11-29 20:21:24
210
原创 GBN协议、SR协议
1、回退N步（Go-Back-N,GBN）协议：2、选择重传（Selective Repeat,SR）协议：例1:例2:例3:
2024-11-29 19:45:41
428
原创 传输控制协议（TCP）
在慢启动阶段，每收到1个确认段，拥塞窗口增加1个MSS。（5）当客户收到服务器发送的FIN段后，向服务器发送ACK段（ACK=1，seq=u+1，ack_seq=w+1），其状态由 FIN_WAIT_2进入TIME_WAIT，等待2MSL时间，然后进入CLOSED状态，最终关闭连接。（2）服务器收到客户的FIN段后，向客户发送一个ACK段（ACK=1，seq=V，ack_seq=u+1），服务器状态由ESTABLISHED进入CLOSE_WAIT，在这一状态下，服务器仍然可以发送数据，但不再接收数据。
2024-11-29 19:06:15
757
原创 计算机网络性能
计算机网络是综合计算机技术与通信技术的复杂系统，可以通过许多指标对一个计算机网络的整体或局部、全面或部分、静态或动态等不同方面的性能进行度量与评价。当一个分组在输出链路发送时，从发送第一位开始，到发送完最后一位为止，所用的时间，称为传输时延，也称为发送时延，记为 dt。信号从发送端发送出来，经过一定距离的物理链路到达接收端所需要的时间，称为传播时延，记为dp。一段物理链路的传播时延与链路带宽的乘积，称为时延带宽积，记为G，于是G=dp*R，显然，时延带宽积G的单位是位。
2024-11-29 18:40:57
575
原创 网络层--子网划分
另一部分是后缀，即主机部分，用于表示主机在网络内的唯一地址。而目前所使用的主流的方式则是无类地址，在无类地址中，网络地址前缀的长度是可变的。较大子网具有较短的网络前缀，较小子网具有稍长的前缀（提高了地址空间的利用率）。(4)新增不可分配的IP地址个数=划分前可用的IP地址个数-划分后可用的IP地址个数=254-30 *8 =14个。（1）依题意要划分8个子网且使每个子网可连接的主机数最大,则需用主机地址中的高3位来划分8个子网。3、将子网内的一个地址与子网掩码做按位与运算，可得到该子网的子网地址。
2024-11-29 13:08:26
497
原创 页面置换算法
如果刚被调出的页面又立即要用，因而又要把它装入，而装入不久又被选中调出，调出不久又被装入，如此反复，使调度非常频繁。OPT算法淘汰以后不再需要的或者在最长时间以后才会用到的页面。页面置换算法的优劣将会影响虚拟存储系统的性能，进而影响整个系统的性能。先进先出页面置换算法总是选择最先装入内存的一页调出，或者说是把驻留在内存中时间最长的一页调出。（1）不同点：命中时FIFO内存中的块号顺序不变，LRU将命中的块号提到最上面。（2）相同点：每次需要淘汰页面时，都是淘汰最下面的页面（内存中存在时间最久）
2024-11-29 12:18:34
196
原创 进程调度算法
当一个新的进程到达时，其整个时间同当前进程的剩余时间做比较。如果新的进程比当前运行进程需要更少的时间，当前进程就被挂起，而运行新的进程。A-E5个进程运行时间为2、4、1、1、1s，到达时间为0、0、3、3、3s，按最短进程优先算法执行顺序：A、B、C、D、E求平均等待时间。一、进程调度算法解决以何种次序对各就绪进程进行处理器的分配以及按何种时间比例让进程占用处理器。等待时间等于到达时间后的等待时间，周转时间等于到达时间之后的等待时间+运行时间。6、最短剩余时间优先算法（2、最短进程优先算法。
2024-11-29 11:54:21
227
原创 计算机系统结构之流水
（3）假设流水线的功能段可以通过细分进行改进，功能段S2可以细分为S21和S22，S3可细分为S31,S32,S33，细分后每个功能段所需的执行时间都为1△t，计算改进后流入50个任务的实际吞吐率。例1：设某流水线有4个功能段S1、S2、S3、S4，每个功能段所需的执行时间分别为1△t、2△t、3△t、1△t。吞吐率是流水线单位时间里能流出的任务数或结果数(最大吞吐率：单位时间内计算机所能处理的最多指令条数)。效率：流水线的效率是指流水线中设备的实际使用时间占整个运行时间之比(流水线设备的时间利用率)。
2024-06-01 19:14:52
317
原创 计算机系统结构之互联网络
因此omega网络与间接二进制n方体网络只有2点差别：前者数据流向是级号n-1,n-2,…例2：画出8个处理单元的间接二进制n方体网络(属于多级立方体网络)，现要求1-6，3-1，4-7，5-2，7-4同时进行传送，请用虚线标出各开关的控制状态。例4：有一台阵列机有8个处理单元互连，现将(0,7),(1,6),(2,5),(3,4),(4,3),(5,2),(6,1),(7,0)配对通信。例3：阵列处理机有0-7共8个处理单元互连，要求按照(0,3),(1,2),(4,7),(5,6)配对通信。
2024-06-01 18:59:54
2298
原创 计算机系统结构之FORK和JOIN
例2：有表达式Z=A*(B+C*(D+E*F))+G*H*D在多处理机上，要求利用减少树高的方法加速运算。（2）假设乘法运算期间比加法运算时间长，画出程序在有两台处理机的系统上运行的时间关系图。(2)用FORK、JOIN、GOTO语句写出运算表达式的多处理机并行程序段。FORK语句的形式为FORK m，其中m为新领程开始的标号。(1)画出并行运算的树形流程图，并确定处理机数P和树高Tp。(2)当P=3时，求运算级数Tp、加速比Sp和效率Ep的值。JOIN语句的形式为JOIN n，其中n为并发进程的个数。
2024-06-01 18:38:14
900
原创 计算机系统结构之Cache
例3：有一个由Cache和主存组成的两级存储系统，主存容量为100M，访问时间为200ns，主存每MB的价格为1元，Cache的容量为4MB，访问时间为10ns，Cache的每MB的价格为50元，该系统运行某程序，在一段时间内，访问Cache次数为1980次，访问主存的次数为20次。在某个程序执行时，访存的主存块地址流为：6、2、4、1、4、6、6、3、0、4、5、7、3。组内的各个快，如主存的0-3及8-11块可进入Cache的第0-3块中的任意一块，但不能进入Cache的4-7块。
2024-06-01 18:25:48
999
原创 计算机系统结构之虚拟存储器
之后，分页系统中，允许将进程的每一页离散地存储在内存的任一物理块中，为了能在内存中找到每个页面对应的物理块，系统为每个进程建立一张页表，用于记录进程逻辑页面与内存物理页面之间的对应关系。方便编程，分段共享，分段保护，动态链接，动态增长。已知逻辑地址中的段号和段内地址之后：通过进程的PCB表中找到段表的起始位置，根据段号查出来该段的基址，再加上段内偏移，就是实际的物理地址了。段号(可以从0开始顺序编号，正好与段表中的行号对应，段表中就可不设段号字段，段表中地址字段用于表示该段装入主存中的起始地址)
2024-06-01 18:07:13
1017
原创 计算机系统结构之通道
数组多路通道适合连接多台磁盘等高速设备。每传送一个定长块就选择一次设备。多台设备以成组交叉方式工作。它可有多个子通道，它们分时进入通道。字节多路通道适用于连接大量的像光电机等字符类低速设备。它以字节交叉方式轮流为多台低速设备服务，它可有多个子通道，它们分时进入通道。选择通道适合连接优先级高的磁盘等高速设备，让它独占通道，数据传送以不定长块方式传送，在数据传送期内只选择一次设备。一、简述字节多路，数组多路，选择通道的数据传送方式。
2024-06-01 17:45:34
420
原创 计算机系统结构之中断
处理器的控制部件中设置有中断信号扫描结构，它在每条指令执行周期内的最后时刻扫描中断寄存器，查看是否有中断信号到来。如果中断屏蔽位为1，表示对该级中断开放，允许其进入中断响应排队器，如果中断级屏蔽位为0，对该级中断屏蔽，不让其进入中断响应。处理器的控制权转移到中断处理程序之后，中断处理程序开始工作，其中包括I/O相关的状态信息，操作I/O设备或者在设备和内存之间传送数据等。减少中断程序的入口，每一类给一个中断程序总入口，可以减少中断服务程序入口地址形成的硬件数量。将中断源性质相近，及处理过程类似的归为一类。
2024-06-01 17:39:44
490
原创 计算机系统结构之哈夫曼编码
利用哈夫曼算法构造哈夫曼树。将所有7条指令的使用频度由小到大排序，每次选择其中最小的两个频度合并成一个频度，作为它们二者之和的新节点。之后，对每个节点向下延伸，分出两个分支，分别用一位代码的0或1来表示。这样，从根节点开始，沿线到达各频度指令所经过的代码序列就构成该频度指令的哈夫曼编码。例1：经统计，某计算机的9条指的使用频度分别为：0.01、0.06、0.24、0.03、0.02、0.07、0.25、0.28、0.04分别求出用等长码、哈夫曼码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。
2024-06-01 17:18:57
473
原创 java基础-基本类型与包装类
true 当integer与int进行==比较时，integer就会拆箱成一个int类型（这里的integer不管是New创建，还是直接赋值）false 当超过这个范围就是new Integer()来new一个对象了，所以a、b不等。integer3是一个对象类型，a1是一个常量存放内存的位置不一样。true -128到127之间的数，会进行缓存，所以a1、a2相等。false 在某个范围内的整型数值的个数是有限的，而浮点数却不是。
2023-06-11 15:05:17
121
原创 20211115Java面试题
1、下面一段代码能输出1，2，3，4...10吗？若不能，请指出有问题的地方，并改正。public class ThreadDemo{private static volatile int count=0;public static void main(String[] args) throws InterruptedException {for(int i=0;i<5;i++){ Thread a=new Thread(){ public vo...
2021-11-15 22:05:05
145
原创 20211103Java面试题
1、请写出如何计算105的阶乘的核心算法？public static int calculateNum(int num){ if(num<=1) return 1; else return num*calculateNum(num-1);}calculateNum(105);2、int[] arr={6,12,33,87,90,97,108,561}请写出如何查找97的核心算法？ public static int getIndex(int[] arr, i.
2021-11-05 05:19:53
288
原创 20211019Java基础面试
1、String a=""; for(int i=0;i<=1000000;i++) { a=a+"hello"; }System.out.println(a.substring(0,6));上面这段代码有什么问题？说明：反编译出的字节码文件显示每次循环都会new出一个StringBuilder对象，然后进行append操作，最后通过toString方法返回String对象，造成内存资源浪费。改进办法：用StringBuilder（单...
2021-10-19 18:22:57
180
原创 RabbitMQ安装后Web管理页面访问不了问题解决方案
借鉴博客：解决RabbitMQ安装后Web管理页面打不开的问题 以上方案仍不能解决参考下方：1、打开rabbitmq命令行窗口2、rabbitmq-service remove3、rabbitmq-service install4、rabbitmq-service start5、rabbitmq-plugins enable rabbitmq_management...
2020-03-19 18:54:39
2537
原创 EF常见迁移命令总结
启动某个项目迁移：Enable-Migrations -ProjectName Data -StartUpProjectName MVCTest -ContextTypeName Data.InvoiceApplyInfo指定迁移（降级至或升级至AddInvoiceApplyInfo迁移版本状态）：Update-Database -Verbose -TargetMigration:AddInv...
2020-03-12 18:50:02
565
原创 上海某大型公司面试题20200305
1、编写程序解决以下问题：长度为N的数组，随机放入值为1-50中间的任意整数，请编写程序找出其中的偶数数字，并按照该数字在数组中出现次数从多到少排序输出。 int[] arr = new int[N]; Random rn = new Random(); for (int i = 0; i <= N - 1; i++) ...
2020-03-05 23:39:57
4324
4
原创 SQL常见面试题
1、谈谈exists用法exists后跟bool值：用于外表每一行检测内表每一行的结果两张表 TableIn TableExID AName ASex ID BName BSex BAddress1 张晋娟 女 1 马艳艳 女 淮北2 张翠兰 女 2 谭建军 男 长沙3 李海滨 男 3 李红军 男长沙4 马艳艳女...
2020-03-04 23:09:24
492
原创 js参数传递
var num1 = 10;var num2 = num1;console.log(num2);//10num2 += 1;console.log(num1); //10console.log(num2); //11var obj1 = { name : "111"};var obj2 = obj1;console.log(obj2.name); //111obj2...
2018-07-30 23:55:34
221
原创 两个SQL问题记录下
1、有表SCcore:ID,Name,Course,Score 删除ID不同,Name,Course,Score均相同的记录编译不通过： delete from (select ROW_NUMBER() over(partition by Name,Cname,score order by ID) num from SCScore) T where num<>1这样写可以： delet...
2018-05-19 19:54:25
191
原创 20180426面试
1、以下两种方式的区别？Class user;Session[key]=User;取Session值：User user=(User)Session[key]; User user=Session[key] as User;参考：https://www.cnblogs.com/wgms/archive/2012/04/19/2456626.html...
2018-04-26 23:47:06
201
原创 上海某上市公司.net面试题
1、public static const int Length=1 有何错误如何改正？static与const不可同时使用public const int Length=1 或public static int Length=12、$get，$.post，$.getJson有何区别？$get以get方式异步请求 $.post以post方式异步请求$.getJSON()使用ajax的HTTP ...
2018-04-13 20:27:55
1379
原创 2018面试
今年找工作，前前后后找了一个多月，总结了下.NET常见的面试题。（答案会逐步完善）1、简述private、protected、public、internal修饰符的访问权限，override与重载的区别。2、详述.NET里class和struct的异同？3、.net中读写数据库需要用到哪些类？它们的作用？请尽可能全的列举出所有数据库的类型。4、阐述下.net中ref和out的区别的各自的作用。5、...
2018-04-12 18:28:40
615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人