摘要：三者都可以用二叉链表的形式进行存储。 二叉链表就是普通的二叉树的那种结构： class TreeNode{ TreeNode left; TreeNode right; } 三者在存储结构上都可以用二叉链表存储，但是解释的含义是不一样的。 在二叉树中，左右节点分别标识左子节点和右子节点。 在多叉树中 阅读全文

摘要：某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 1 μ s 。在 T 时刻就绪队列中有 3 个进程 P1 、 P2 和 P3 ，其在就绪队列中的等待时间、需要的 CPU 时间和优先权如下表所示。进程等待时间需要的CPU 时间优先权 进程 等待时间 需要的CPU 阅读全文

摘要：spooling做了什么 1.将独占设备（打印机）虚拟化，变成一个逻辑上的共享设备。 怎么理解？虚拟化，通俗来讲，就是让单个资源仿似变成了多个资源。 以打印机为例，没有虚拟化之前，只能有一个进程申请到打印机资源。 有了虚拟化，多个进程可以同申请到打印机的使用权。也就是说把打印机从独占设备变成了共享设 阅读全文

摘要：为什么固定置换全局分配不合理？因为不存在这种情况。 让我们先考虑分配，再考虑回收。 在可变分配下，系统维护了一个空闲页面表，当某个进程缺页时，操作系统就会分配给该进程一个空闲页面。 那么当操作系统无多余空闲页面，怎么处理？ 1.要么换出自己的页面（局部置换），这样进程之间相互不影响。 2.要么在所有 阅读全文