- 博客(2)
- 收藏
- 关注
RSS订阅原创 抢占式短作业优先算法
（1）实现基本功能：该算法将所有进程按照估计的运行时间排序，然后将CPU分配给估计运行时间最短的进程。如果一个新进程到达了，它将与当前正在运行的进程进行比较，如果新进程估计运行时间更短，那么CPU将立即切换到新进程。否则，新进程将被添加到队列中，等待当前进程执行完毕后被调度。进程调度算法实现了多道系统中进程的调度，有效提升了CPU的利用率。（2）该模拟应具有基本的人机对话界面，输出应包括：进程调度顺序、平均周转时间。
2023-12-26 19:03:55
870
1
原创 字典序编码问题
该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a、b、ab、bc、xyz等字符串都是升序字符串。现在对字母 表A产生的所有长度不超过6的升序字符串按照字典序排列并编码如下。在接下来的k行中，每行给出一个字符串。文件有k行，每行对应一个字符串的编码。• 算法设计：对于给定的长度不超过6的升序字符串，迅速计算出它在上述字典中的编码。对任意长度不超过6的升序字符串，迅速计算出它在上述字典中的编码。要求： 在实验报告中分析算法的时间复杂度。
2023-04-23 20:52:51
250
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人