- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 操作系统：处理机调度
1. 处理机调度多道程序环境下，主存中具有多个进程，其数目往往多于处理机的数目。所以就要求系统采用某种算法，动态地将处理机分配给就绪队列中的进程。1.1 高级调度高级调度：又称作业调度或长程调度，主要功能是将外存上处于后备队列的作业调入内存，其调度对象是作业作业：作业包含了程序，数据以及作业说明书，系统是根据该说明书来对程序的运行进行控制的。作业控制块JCB：目的是为了管理和调度作业(和PCB一样的道理)，其保存了系统对作业进行管理和调度所需的全部信息，是作业在系统中存在的标志作业调度：
2021-04-19 09:04:32
393
原创 1143.最长公共子序列
题目给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例输入：text1 = "abcde", text2 = "ace
2021-04-17 15:19:40
154
原创 操作系统：进程与线程
1. 进程概念未配置OS的系统中，程序是顺序执行的；在多道程序环境下，允许多个程序并发执行。1.1 程序顺序执行的特征顺序性：处理机操作严格按照所规定的顺序执行。即：本操作结束之后才可以进行下一个操作。封闭性：程序在封闭环境下执行。即：程序运行时独占全机资源，资源的状态只有本程序才能改变，程序一旦执行，其结果不受外界因素干扰可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，都能的到相同的结果。正是由于程序顺序执行的这些特点，给程序猿debug带来了极大的方便1.2 程序
2021-04-17 14:53:43
324
原创 781.森林中的兔子
题目森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例输入: answers = [1, 1, 2]输出: 5解释:两只回答了 "1" 的兔子可能有相同的颜色，设为红色。之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。设回答了 "2" 的兔子为蓝色。此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。因此森林中兔子的最少数量是 5: 3 只
2021-04-17 14:52:32
85
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人