在如下所示的进程资源图中， （ ） ；该进程资源图是 （请作答此空） 。 A.可以化简的，其化简顺序为P1→P2→P3 B.可以化简的，其化简顺序为P3→P1→P2 C.可以化简的，其化简顺序为P2→P1→P3 D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足

在URL序列图中，调用消息用带实心箭头的实线表示，返回消息用带箭头的虚线表示，图中编号为1、2、3、5的消息均为调用消息，只有编号为3的消息为返回消息。由题目可知，Fund Transaction Manager要调用类Account的checkBalance()、withdraw()和deposit()方法，类Account需要实现这3个方法。

进程控制块PCB的组织方式如下。（1） 线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区，这种方式适用于系统中进程数目不多的情况。（2） 索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。（3） 链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。运行进程为PCB1、PCB3；就绪进程为PCB2、PCB4、PCB5；阻塞进程为PCB6、PCB7、PCB8、PCB9。

进程一般具有三种基本状态：运行态、就绪态和阻塞态。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将根据某种调度算法选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态。进程从运行到阻塞状态通常是由于进程释放CPU,等待系统分配资源或等待某些事件的发生，如：执行了P操作，系统暂时不能满足其对某资源的请求，或等待用户的输入信息等；当进程正在等待的事件发生时，进程从阻塞到就绪状态，如I/O完成。

依题意，图的子图(a)中P1、P2都是阻塞节点，所以该图不可以化简、是死锁的；子图(b)中P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简、是非死锁的。

本题考查的是计算机操作系统进程管理方面的基础知识。图中原因1是由于调度程序的调度引起；原因2是由于时间片用完引起；原因3是由于I/O请求引起，例如进程执行了P操作，由于申请的资源得不到满足进入阻塞队列；原因4是由于I/O完成引起的，例如某进程执行了V操作将信号量值减l，若信号量的值小于o，意味着有等待该资源的进程，将该进程从阻塞队列中唤醒使其进入就绪队列。因此试题(9)的正确答案是C。

本题选项A"1→2"不可能，因为调度程序从就绪队列中调度一个进程投入运行，不会引起另外一个进程时间片用完；选项B"2→1"可能，因为当现运行进程的时间片用完，会引起调度程序调度另外一个进程投入运行；选项C"3→2"不可能，因为现运行进程由于等待某事件被阻塞，使得CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新进程投入运行；选项D"4→1"不可能，一般一个进程从阻塞状态变化到就绪状态时，不会引起另一个进程从就绪状态变化到运行状态。

图中有七条箭线，因此需要设置七个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P5对应S5，P4→P5对应S6，P5→P6对应S7。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）的操作，其他同理。

图中有七条箭线，因此需要设置七个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P5对应S5，P4→P5对应S6，P5→P6对应S7。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）的操作，其他同理。

ps命令显示系统正在运行的进程，参数：e列出系统所有的进程，f列出详细清单。显示各列为：★ UID：运行进程的用户★ PID：进程的ID★ PPID：父进程的ID★ C：进程的CPU使用情况（进程使用占CPU时间的百分比）★ STIME：开始时间★ TTY：运行此进程的终端或控制台★ TIME：消耗CPU的时间总量★ CMD：产生进程的命令名称Linux操作系统内核被加载入内存后，开始掌握控制权。接着，它将完成对外围设备的检测，并加载相应的驱动程序，如软驱、硬盘、光驱等。然后，系统内核调度系统的第一个进程，init进程。作为系统的第一个进程，init的进程ID（PID）为1。它将完成系统的初始化工作，并维护系统的各种运行级别，包括系统的初始化、系统结束、单用户运行模式和多用户运行模式。在Linux系统中，大部分的服务进程（daemon）都会设置成在系统启动时自动执行。服务进程是指在系统中持续执行的进程。但是，过多进程同时执行必然会占据更多的内存、CPU时间等资源，从而使系统性能下降。为了解决这个问题，Linux系统提供了一个超级服务进程：inetd/xinetd。inetd/xinetd总管网络服务，使需要的程序在适当时候执行。当客户端没有请求时，服务进程不执行；只有当接收到客户端的某种服务器请求时，inetd/xinetd根据其提供的信息去启动相应的服务进程提供服务。inetd/xinetd负责监听传输层协议定义的网络端口。当数据包通过网络传送到服务器时，inetd/xinetd根据接收数据包的端口判断是哪个功能的数据包，然后调用相应的服务进程进行处理。　　除Red Hat Linux 7使用xinetd来提供这个服务外，大部分版本的Linux系统都使用inetd。

ps命令显示系统正在运行的进程，参数：e列出系统所有的进程，f列出详细清单。显示各列为：★ UID：运行进程的用户★ PID：进程的ID★ PPID：父进程的ID★ C：进程的CPU使用情况（进程使用占CPU时间的百分比）★ STIME：开始时间★ TTY：运行此进程的终端或控制台★ TIME：消耗CPU的时间总量★ CMD：产生进程的命令名称Linux操作系统内核被加载入内存后，开始掌握控制权。接着，它将完成对外围设备的检测，并加载相应的驱动程序，如软驱、硬盘、光驱等。然后，系统内核调度系统的第一个进程，init进程。作为系统的第一个进程，init的进程ID（PID）为1。它将完成系统的初始化工作，并维护系统的各种运行级别，包括系统的初始化、系统结束、单用户运行模式和多用户运行模式。在Linux系统中，大部分的服务进程（daemon）都会设置成在系统启动时自动执行。服务进程是指在系统中持续执行的进程。但是，过多进程同时执行必然会占据更多的内存、CPU时间等资源，从而使系统性能下降。为了解决这个问题，Linux系统提供了一个超级服务进程：inetd/xinetd。inetd/xinetd总管网络服务，使需要的程序在适当时候执行。当客户端没有请求时，服务进程不执行；只有当接收到客户端的某种服务器请求时，inetd/xinetd根据其提供的信息去启动相应的服务进程提供服务。inetd/xinetd负责监听传输层协议定义的网络端口。当数据包通过网络传送到服务器时，inetd/xinetd根据接收数据包的端口判断是哪个功能的数据包，然后调用相应的服务进程进行处理。　　除Red Hat Linux 7使用xinetd来提供这个服务外，大部分版本的Linux系统都使用inetd。

1、进程控制块PCB的组织方式有：1）线性表方式，2）索引表方式，3）链接表方式。 1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。 2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。 3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。2、运行进程PCB1、PCB3, 就绪进程：PCB2、PCB4、PCB5 阻塞进程：PCB6、PCB7、PCB8、PCB9。

进程一般具有三种基本状态：运行态、就绪态和阻塞态。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将根据某种调度算法选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态。进程从运行到阻塞状态通常是由于进程释放CPU,等待系统分配资源或等待某些事件的发生，如：执行了P操作，系统暂时不能满足其对某资源的请求，或等待用户的输入信息等；当进程正在等待的事件发生时，进程从阻塞到就绪状态，如I/O完成。

R1已经全部分配给P1和P3，所以P2再请求一个R1的时候，将进入阻塞状态。同理，R2已经全部分配给P1、P2和P3，当P1再请求一个R2时，将陷入阻塞。R3还有一个未用资源，当P3申请时，可以顺利获得，故不会阻塞。
因为P3非阻塞且非孤立，所以可以化简。将其所用资源归还资源图后，P1获得R2，即可运行，然后也可以化简，最后P2可以运行。

依题意，图的子图(a)中P1、P2都是阻塞节点，所以该图不可以化简、是死锁的；子图(b)中P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简、是非死锁的。

初始时系统的可用资源数分别为10、5和3。在T0时刻已分配资源数分别为8、5和2，因此系统剩余的可用资源数分别为2、0和1。安全状态是指系统能按某种进程顺序(P1，P2，…，Pn)，来为每个进程Pi分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。本题进程的执行序列已经给出，我们只需将四个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。




P1→P2→P4→P5→P3是不安全的序列。因为在该序列中，进程P1先运行，P1尚需资源数为(4，2，0)，假设将资源R1分配2台给进程P1，则系统剩余的可用资源数为(0，0，1)，将导致系统所有的进程都不能作上能完成标志"True"。P5→P2→P4→P3→P1是安全的序列。因为所有的进程都能作上能完成标志"True"，如下表所示。



P5→P2→P4→P3→P1具体分析如下：①进程P5运行，系统剩余的可用资源数为(2，0，1)，P5尚需资源数为(1，0，1)，系统可进行分配，故进程P5能作上能完成标志"True"，释放P5占有的资源数(1，1，0)，系统可用资源数为(3，1，1)。②进程P2运行，系统剩余的可用资源数为(3，1，1)，P2尚需资源数为(1，1，1)，系统可进行分配，故进程P2能作上能完成标志"True"，释放P2占有的资源数(2，1，0)，系统可用资源数为(5，2，1)。③进程P4运行，系统剩余的可用资源数为(5，2，1)，P4尚需资源数为(2，2，1)，系统可进行分配，故进程P4能作上能完成标志"True"，释放P4占有的资源数(1，1，1)，系统可用资源数为(6，3，2)。④进程P3运行，系统剩余的可用资源数为(6，3，2)，P3尚需资源数为(3，0，1)，系统可进行分配，故进程P3能作上能完成标志"True"，释放P3占有的资源数(3，1，0)，系统可用资源数为(9，4，2)。⑤进程P1运行，系统剩余的可用资源数为(9，4，2)，P1尚需资源数为(4，2，0)，系统可进行分配，故进程P1能作上能完成标志"True"，释放P1占有的资源数(1，1，1)，系统可用资源数为(10，5，3)。P4→P2→P1→P5→P3是不安全的序列。因为在该序列中，进程P4先运行，P4尚需资源数为(2，2，1)，假设将资源R1分配2台给进程P4，则系统剩余的可用资源数为(0，0，1)，将导致系统所有的进程都不能作上能完成标志"True"。P5→P1→P4→P2→P3是不安全的序列。因为在该序列中，进程P5先运行，系统剩余的可用资源数为(2，0，1)，P5尚需资源数为(1，0，1)，系统可进行分配，故进程P5能作上能完成标志"True"，释放P5占有的资源数(1，1，0)，系统可用资源数为(3，1，1)。进程P1运行，P1尚需资源数为(4，2，0)，假设将资源R1分配3台给进程P1，则系统剩余的可用资源数为(0，1，1)，将导致系统中的进程P1、P2、P3和P4都不能作上能完成标志"True"。

本题考查统一建模语言（UML）的基本知识。
用例图（use case diagram）展现了一组用例、参与者（Actor）以及它们之间的关系。用例图通常包括用例、参与者，以及用例之间的扩展关系（<>）和包含关系（<>），参与者和用例之间的关联关系，用例与用例以及参与者与参与者之间的泛化关系。如下图所示。



用例图用于对系统的静态用例视图进行建模，主要支持系统的行为，即该系统在它的周边环境的语境中所提供的外部可见服务。

访问者（visitor）模式是一种对象的行为模式，用于表示一个作用于某对象结构中的各元素的操作，它使得用户可以在不改变各元素的类的前提下定义作用于这些元素的新操作。访问者模式使得新的操作变得很容易，但在一定程度上破坏了封装性。

本题考查银行家算法。

根据上表，不难计算出T0时刻剩余资源分别为：9-7=2, 5-5=0, 3-2=1。
再看分配序列，首先选尚需资源最小的P5，剩余资源“2，0，1”能满足“1，0，1”需求；等P5执行完毕释放资源后，剩余资源变为“3，1，1”，能满足P2的需求；如此类推，执行序列为P5-P2-P1-P3-P1。

ps命令显示系统正在运行的进程，参数：e列出系统所有的进程，f列出详细清单。显示各列为：★ UID：运行进程的用户★ PID：进程的ID★ PPID：父进程的ID★ C：进程的CPU使用情况（进程使用占CPU时间的百分比）★ STIME：开始时间★ TTY：运行此进程的终端或控制台★ TIME：消耗CPU的时间总量★ CMD：产生进程的命令名称Linux操作系统内核被加载入内存后，开始掌握控制权。接着，它将完成对外围设备的检测，并加载相应的驱动程序，如软驱、硬盘、光驱等。然后，系统内核调度系统的第一个进程，init进程。作为系统的第一个进程，init的进程ID（PID）为1。它将完成系统的初始化工作，并维护系统的各种运行级别，包括系统的初始化、系统结束、单用户运行模式和多用户运行模式。在Linux系统中，大部分的服务进程（daemon）都会设置成在系统启动时自动执行。服务进程是指在系统中持续执行的进程。但是，过多进程同时执行必然会占据更多的内存、CPU时间等资源，从而使系统性能下降。为了解决这个问题，Linux系统提供了一个超级服务进程：inetd/xinetd。inetd/xinetd总管网络服务，使需要的程序在适当时候执行。当客户端没有请求时，服务进程不执行；只有当接收到客户端的某种服务器请求时，inetd/xinetd根据其提供的信息去启动相应的服务进程提供服务。inetd/xinetd负责监听传输层协议定义的网络端口。当数据包通过网络传送到服务器时，inetd/xinetd根据接收数据包的端口判断是哪个功能的数据包，然后调用相应的服务进程进行处理。　　除Red Hat Linux 7使用xinetd来提供这个服务外，大部分版本的Linux系统都使用inetd。

在Linux中，eth 1表示网卡设备；WWW网络服务的守护进程是httpd。

关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。在本题中，路径START-D-F-H-FINISH的长度为48，是最长的一条路径，因此其是关键路径，因此D点是关键路径上的里程碑。
要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。