结合王道ppt，简单介绍了操作系统的存储管理。

多了一个运算结果，其实就是个变量，所以他叫四元式；然后三元式引用的(x)换成Tx；可能就是一填空题，考试应该也不会太复杂，要会，掌握着由外到内求解思想即可；间接三元式其实就是对三元式做一个小改动，通过上图可以发现。其实就是二叉树的后序遍历，左右根；每个四元式的前面有一个地址编号，用于跳转用；三元式的拆分求解顺序和后缀表达式相反，以上题的表达式为例，写出其四元式。后面三道的具体步骤就不写了；：(运算

我这里刚开始写的比较繁琐，主要是方便理解，做熟悉的话，可以直接写出不成立条件，从集合里拆分出来即可，没必要把成立的也写一遍；把删除的点的自环传给替代它的点，把2的入边（原来指向2的边，现在指向它的替代，也就是指向1），2的出边（就是由2引出去的边）不用管；第一问，对于图a，和上面一样，先画出状态转换矩阵，对矩阵进行编号，然后画出DFA，然后通过分割法进行化简，然后画出化简后的DFA即可；比如这个图

学习PV时，不要一头钻到代码里，要注意理解信号量背后的含义，一个信号量对应一种资源，信号量其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量),可以用一个信号量来表示系统中某种资源的数量。P就是wait操作，等待资源，V就是++操作，释放资源首先我们要明白S1、S2、S3的含义，S1就是盘子里的资源情况，起始一个水果，为1；S2为儿子所拥有资源情况（橘子），初始他没有拿到水果，故初始时S