01 2021 档案

master 公式 分析递归算法的时间复杂度
摘要：递归算法每一层函数的时间复杂度的通项形式可以描述如下： \(T(n)=aT(\frac{n}{b}) + O(n^d)\) 可以猜测，最后的时间复杂度和这a, b ,d几个参数有关。 整个递归规程的描述用下面一张图就能够概括： 最后的公式是一个累加函数 \(Total work = \sum^{lo 阅读全文
posted @ 2021-01-29 16:42 对影成一双 阅读(183) 评论(0) 推荐(0)
进程的创建、切换
摘要：进程的切换 进程的切换本质上是保存当前进程的状态信息到该进程的PCB中，并载入接下来要运行的被调度算法选中的进程的PCB信息到CPU中。 并且我们要明白，PCB的信息都是在内核态中维护，所以进程的切换是在内核中完成的。 PCB的切换通常我们也称之为上下文切换（context switch） 进程的生 阅读全文
posted @ 2021-01-26 11:10 对影成一双 阅读(205) 评论(0) 推荐(0)
进程与线程的关系
摘要：进程和线程的宏观理解 阅读全文
posted @ 2021-01-26 10:45 对影成一双 阅读(61) 评论(0) 推荐(0)