软件水平考试

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

题目
某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（请作答此空），图中（ ） 。

A.顺序方式
B.链接方式
C.索引方式
D.Hash
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

假设系统中进程的三态模型如下图所示，图中的a和b处应分别填写( )，图中的c和d处应分别填写( )。

A．时间片到、作业调度程序调度

B．执行了P操作、时间片到

C．时间片到、进程调度程序调度

D．时问片到、执行了P操作


正确答案：C
解析：进程一般有三种基本状态：运行、就绪和阻塞。处于这三种状态的进程在一定条件下，可以转换状态。当CPU空闲时，系统将选择处于就绪态的一个进程进入运行态；当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态；进程从运行到阻塞状态通常是由于进程释放CPU，等待系统分配或等待某些事件的发生。例如，执行P操作系统暂时不能满足对资源的请求，或等待用户的输入信息等；当进程等待的事件发生时，进程从阻塞到就绪状态，例如I／／O完成。【总结与扩展】就绪(Ready)状态：当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。执行(Running)状态：当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。阻塞(Blocked)状态：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可以有多种，例如等待I／O完成、申请缓冲区不能满足、等待信件(信号)等。

第2题：

● 假设系统中进程的三态模型如下图所示，图中的a、b 和 c的状态分别为 （9） 。

（9）

A. 就绪、运行、阻塞

B. 运行、阻塞、就绪

C. 就绪、阻塞、运行

D. 阻塞、就绪、运行


正确答案：A

第3题：

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

A．就绪、运行、阻塞

B．运行、阻塞、就绪

C．就绪、阻塞、运行

D．阻塞、就绪、运行


正确答案：A

第4题：

某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统页的大小为( )MB；共有(请作答此空)个页面。

A.512
B.1024
C.2048
D.4096

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

第5题：

下图所示的程序流程图中有 （请作答此空） 条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为 （） 。

A.3
B.4
C.5
D.6

答案：A
解析：
三条简单路径分别为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。

第6题：

假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写()。

A、作业调度、时间片到、等待某事件、等待某事件发生了

B、进程调度、时间片到、等待某事件、等待某事件发生了

C、作业调度、等待某事件、等待某事件发生了、时间片到

D、进程调度、等待某事件、等待某事件发生了、时间片到


正确答案：B

第7题：

操作系统中进程的三态模型如下图所示，图中a、b和c处应分别填写（ ）。

A.阻塞、就绪、运行B.运行、阻塞、就绪C.就绪、阻塞、运行D.就绪、运行、阻塞


正确答案：C

第8题：

下面关于进程控制块(PCB)不正确的说法是()。

A、PCB是操作系统能“感知”进程存在的唯一标志

B、PCB和进程是一一对应

C、进程处于阻塞状态时，没有PCB

D、操作系统正是通过管理PCB来管理进程


参考答案：B

第9题：

某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A逻辑地址为1111(十进制)的变量存放在（请作答此空）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（ ）。

A.9
B.2
C.4
D.6

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

第10题：

某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（ ），图中（请作答此空）

A.有1个运行进程，2个就绪进程，4个阻塞进程
B.有2个运行进程，3个就绪进程，3个阻塞进程
C.有2个运行进程，3个就绪进程，4个阻塞进程
D.有3个运行进程，2个就绪进程，4个阻塞进程

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

更多相关问题
相关内容