摘要：
三者都可以用二叉链表的形式进行存储。 二叉链表就是普通的二叉树的那种结构： class TreeNode{ TreeNode left; TreeNode right; } 三者在存储结构上都可以用二叉链表存储，但是解释的含义是不一样的。 在二叉树中，左右节点分别标识左子节点和右子节点。 在多叉树中 阅读全文
摘要：
某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 1 μ s 。在 T 时刻就绪队列中有 3 个进程 P1 、 P2 和 P3 ，其在就绪队列中的等待时间、需要的 CPU 时间和优先权如下表所示。进程等待时间需要的CPU 时间优先权 进程 等待时间 需要的CPU 阅读全文
摘要：
先看看两者的对比： 可以发现： 1.java中细分了阻塞，将阻塞给分成了三个不同类型的阻塞。 2.java没有区分就绪状态和运行状态。java将这两种状态合并成runnable状态。 3.还有一个容易被忽略的点：java中的IO阻塞，在java中的线程状态实际上是runnable。 jvm没有做实际 阅读全文
摘要：
先考虑优先级全部都一样的情况，具体例子就是：a-b+c-d 1.先看a-b如何转换成后缀，就是直接运算符提到式子后面：ab-。并将ab-合并成一个新的符号。 2.接下来处理（ab-）+c，加上括号是为了方便理解，实际操作时不加括号。 思路与1一样，变成（ab-）c+。合并为新符号ab-c+。 3.处 阅读全文
摘要：
spooling做了什么 1.将独占设备（打印机）虚拟化，变成一个逻辑上的共享设备。 怎么理解？虚拟化，通俗来讲，就是让单个资源仿似变成了多个资源。 以打印机为例，没有虚拟化之前，只能有一个进程申请到打印机资源。 有了虚拟化，多个进程可以同申请到打印机的使用权。也就是说把打印机从独占设备变成了共享设 阅读全文
摘要：
为什么固定置换全局分配不合理？因为不存在这种情况。 让我们先考虑分配，再考虑回收。 在可变分配下，系统维护了一个空闲页面表，当某个进程缺页时，操作系统就会分配给该进程一个空闲页面。 那么当操作系统无多余空闲页面，怎么处理？ 1.要么换出自己的页面（局部置换），这样进程之间相互不影响。 2.要么在所有 阅读全文