- 博客(18)
- 收藏
- 关注
RSS订阅原创 调度算法（操作系统）
先来先服务算法：就是按照次序谁先来的给谁先服务。短作业优先算法：从就绪队列中选择估计运行时间最短的进程进行服务。（非抢占式，抢占式）。轮转调度算法：系统会将所有的进程按照先来先服务算法排成一个就绪队列，然后进行服务，但他有个时间片，时间片一般定义为（10ms-100ms),若一次队列进程无法完成，则进入下次排队。（只适用于进程）时间片/10>进程上下文的切换，周转时间：指作业从开始被提交给系统到作业完成之间的时间间隔。平均周转时间：把每个周转时间相加求平均。周转时间-运行时间=等待时间。
2024-03-21 11:05:11
1039
1
原创 快速排序（数据结构）
这里给出一个例题进行理解：假设对序列{48，62，35，77，55，14，35，98}进行快速排序1，首先将48作为中心轴取出,i指向最左端，j指向最右端2，从最右端开始进行比较，98>48则，98不进行移动，j-13，还是j与48进行比较，3548，所以将62放到j的位置，j-15,将j与48进行比较，明显18
2023-11-27 20:21:53
385
1
原创 汉明码的理解（计算机组成原理：存储器的校验）
设n+k位代码至左向右依次编号位，1，2，3,.......，n+k位，将检测位k记作Ci(i=1，2，4，8，.....),分别安插在n+k位代码编号的第1，2，4，8，....,2^(k+1)位上。C4要使4，5，6，7位中1的个数是偶数。C8检测（8，9，10，11，12，13，14，15，24，....位）C2检测（2，3，6，7，10，11，14，15，....位）C4检测（4，5，6，7，12，13，14，15，....位）C1检测（1，3，5，7，9，11，....位）
2023-11-12 16:20:56
357
1
原创 计算机组成原理：无符号数和有符号数
其中，x为真值,n为整数的位数。例如：当x=+1110时，[x]原=0，1110当x=-1110时，[x]原=2^4-(-1110)=1,1110都好的作用是将符号位与数值部分分开。例如：当x=0.1101时，[x]原=0.1101当x=-0.1101时，[x]原=1-（-0.1101）=1.1101x为真值，n为整数的位数利用原码可以求补码，先求出原码的的反码，再对反码的末尾加1。补码分为整数补码和小数补码。例如：当x=+1010时，[x]补=0,1010当x=-1101时，
2023-11-07 22:33:08
3995
原创 普利姆算法理解（最小生成树）
普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在树中的（假设为 A 类），剩下的是另一类（假设为 B 类）。
2023-11-06 09:22:34
283
1
原创 求AOE网中的关键路径
因为AOE网中的活动是可以并行进行的，所以整个工程的时间开销，其实是最长路径的时间开销。v6到v3有两条路径：一个为V6->v4->v3它的值为：8-（2+4）=2,另一个为v6->v3值为8-3=5.例如：a8的活动最晚开始时间为：v6的事件最迟发出时间减去权值：8-1=7。事件最迟发出时间的最后一个值与事件最早发出时间的值一样，所以倒着进行分析。从v6到v5：v6的时间减去v5->v6的权值得，8-1=7.以下也是如此。弧尾顶点就是最早开始时间，------->,弧尾就是没箭头的一端。
2023-11-05 19:04:51
121
2
原创 弗洛伊德算法理解 最短路径
所以，算法假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，算法检查Dis(i,k) + Dis(k,j) < Dis(i,j)是否成立，如果成立，证明从i到k再到j的路径比i直接到j的路径短，便设置Dis(i,j) = Dis(i,k) + Dis(k,j)，这样一来，当遍历完所有节点k，Dis(i,j)中记录的便是i到j的最短路径的距离。0的对角线也不需要改变。Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。
2023-11-05 16:18:03
253
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人