摘要：先考虑优先级全部都一样的情况，具体例子就是：a-b+c-d 1.先看a-b如何转换成后缀，就是直接运算符提到式子后面：ab-。并将ab-合并成一个新的符号。 2.接下来处理（ab-）+c，加上括号是为了方便理解，实际操作时不加括号。 思路与1一样，变成（ab-）c+。合并为新符号ab-c+。 3.处 阅读全文

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

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