某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（请作答此空），图中（）。A.顺序方式 B.链接方式 C.索引方式 D.Hash

三条简单路径分别为begin→y=n-1成立→output A→end；begin→y=n-1不成立→A[i]＞A[i+1]不成立→y=n-1成立→end；begin→y-n-1不成立→A[i]＞A[i+1]成立→swapA[I]，A[i+1] →y=n-1成立→end；
MacCabe度量法公式为V(G)=m-n+2，V(G)是有向图G中环路数，m是图G中弧数，n是图G中节点数。本题中m=10，n=9，故V(G)=3。

本题的正确答案为D。由于页号的地址的长度为二进制10位，212=4096，所以该系统共有4096个页面。

进程的三态图如下所示：

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

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

按照用户购票要求找到了单元，那么（a）应该执行P操作来申请一个资源，互斥操作的信号量初值一般为1或者资源的数量，剩下的（b）（c）都应该是V操作，释放资源。

物理页大小=逻辑页大小等于1k，逻辑地址为 1024的进程存放在逻辑页的第1页，对应物理页号是3。

本题考查PV操作方面的基本知识。因为公共数据单元Tj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。第2小题因为进入临界区时执行P操作，退出临界区时执行V操作。

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。

本题考查PV操作方面的基本知识。因为公共数据单元Tj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。第2小题因为进入临界区时执行P操作，退出临界区时执行V操作。

物理页的大小为512字节，进程A逻辑地址为1111的变量的逻辑页号为2，对应的物理页号为4。根据题意进程A的逻辑页4与进程B的逻辑页5要共享的物理页8，那么应该在进程A页表的逻辑页4对应的物理页处填8，进程B页表的逻辑页5对应的物理页处也填8。

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

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

物理页的大小为512字节，进程A逻辑地址为1111的变量的逻辑页号为2，对应的物理页号为4。根据题意进程A的逻辑页4与进程B的逻辑页5要共享的物理页8，那么应该在进程A页表的逻辑页4对应的物理页处填8，进程B页表的逻辑页5对应的物理页处也填8。

本题考查的是计算机操作系统进程管理方面的基础知识。图中原因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"不可能，一般一个进程从阻塞状态变化到就绪状态时，不会引起另一个进程从就绪状态变化到运行状态。

进程控制块PCB的组织方式：

1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。

2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。

3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。

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。