27.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。TO时刻的资源分配情况如下表所示,此时存在的一个安全序列是

解析：【答案解析】在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的 逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4 个选项中的语句相同， 但顺序不同，根据双向链表的结构特点可知选项 B 的操作顺序是正确的，其他 3 个选项的指针修改顺序不能完成在*p 结点之后插入结点*q 的操作。

27.进程P0和P1的共享变量定义及其初值为:

解析：【答案解析】磁盘的转速为 7200r/min=120r/s,转一圈经过 160 个扇区,每个扇区有 512B 所以数据传输率为 120×160×512/1024=9600KB/s。 【归纳总结】磁盘的数据传输率=每一道的容量/旋转一圈的时间=每一道的容量×转速

27.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。TO时刻的资源分配情况如下表所示,此时存在的一个安全序列是

26.图示的进程资源分配有向图显示出现了死锁,为预防死锁,正确的方法是

解析：【答案解析】发生死锁的四个必要条件如下是：（1）互斥条件；（2）占有并请求资源；（3）非剥夺条件；（4）循环等待条件。有序分配资源的方法是当进程需要资源时，按照资源的排列次序提出请求，而不是按照使用顺序的 需求提出申请，若请求的资源满足则分配，不满足则该进程阻塞，直到资源释放后再分配。 这种分配方法不会因占有资源而形成环路，所以就打破了死锁的四个必要条件之一，实现了 对死锁的预防。但是，这种分配方式需要按序申请资源，所以，当一个进程所需的资源比较 多时，资源的利用率会比较低，进程的效率较低。正确答案为 A。B 选项和 D 选项是死锁避免算法，C 选项是死锁恢复方法。

解析：【答案解析】在一棵具有 n 个结点的二叉树中，每个结点可有两棵子树，共有 2n 个子树。其中二叉树的总分支数等于总结点数减 1，即有 n-1 棵不空的子树。所以在一棵具有 n 个结点的二叉树中，所有结点的空子树个数等于 n＋1。