某个单CPU计算机的操作系统有n个进程，当它处于非核心程序运行时，在运行队列、就绪队列和等待队列中的进程数目分别为(25)。A．0～1个、0～n-1个和0～n个B．1个、0～n-1个和0～n-1个C．1个、0～n个和0～n个D．1个、1～n-1个和0～n-1个

题目

某个单CPU计算机的操作系统有n个进程，当它处于非核心程序运行时，在运行队列、就绪队列和等待队列中的进程数目分别为(25)。

A．0～1个、0～n-1个和0～n个

B．1个、0～n-1个和0～n-1个

C．1个、0～n个和0～n个

D．1个、1～n-1个和0～n-1个

相似考题

1.具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。()此题为判断题(对，错)。

2.数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n

3.系统中有n(n>2)个进程,并且当前没有执行进程调度程序,则() 不可能发生。A. 没有运行进程但有2个就绪进程,剩下的n-2个进程处于等待状态B. 有一个运行进程和n-1个就绪进程,但没有进程处于等待状态C. 有一个运行进程和1个就绪进程,剩下的n-2个进程处于等待状态D. 有一个运行进程,没有就绪进程,剩下的n-1个进程处于等待状态

4.数轴上从左到右有n个点a[0],a[1]...a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。O(n^2)枚举自然都能能想到。给个O(n)的想法。

参考答案和解析
正确答案：A
解析：本题考查的是处理机管理、进程状态及其转换方面的知识。处于活跃状态的进程可以具有3种状态：运行状态、就绪状态和等待状态。当CPU正在运行进程的程序时，进程处于运行状态，位于运行队列；如果进程具备了运行条件，仅仅由于未占有CPU而不能运行时，进程处于就绪状态，位于就绪队列；进程由于自身的原因不能运行，必须等待某个事件的发生后才具备运行条件时，进程处于等待状态，位于等待队列。进程可以在这3种状态之间切换。进程运行的时候发现某个条件没有具备(例如申请增加内存但没有满足要求)，因而不能继续运行，其状态就从运行状态变为等待状态：或者，进程运行中虽然自身并没有发生不能继续运行的情况，但系统要强制它停止运行(例如分配给它的时间片到)，其状态也将从运行状态变为就绪状态。处于就绪状态的进程一旦被调度投入运行，其状态就由就绪状态变为运行状态。一旦等待原因消失，影响进程不能运行的自身因素不复存在(例如系统分配给它了所需的内存)，进程就由等待状态变为就绪状态。本题中，系统处于非核心程序运行，因此不会出现进程状态正在变更的可能，所有进程的状态都是确定的。由于计算机是单CPU的，任何时候最多只有一个进程在运行。也有可能出现这样的情况，即所有进程都在等候外部设备运行的结束而等待，从而出现没有进程正在运行的情况。所以处于运行状态的进程个数为0或1。如果所有的进程都处于就绪状态，由于系统处于非核心程序运行，那么必有一个就绪进程已被调度并投入运行，所以就绪进程最多为n-1个。如果所有进程都在等待，就绪进程也可以没有。所以处于就绪状态的进程的个数为0到n-1个。有可能出现这样的情况，即所有进程都在等候外部设备运行的结束而等待(注意，这不一定是死锁!)，这时，等待状态的进程就有n个；当然，也可能所有进程都没有等待原因，只是暂时还没有被调度运行；所以，处于等待状态的进程的个数为0到n个。
更多“某个单CPU计算机的操作系统有n个进程，当它处于非核心程序运行时，在运行队列、就绪队列和等待队列中的进程数目分别为(25)。A．0～1个、0～n-1个和0～n个B．1个、0～n-1个和0～n-1个C．1个、0～n个和0～n个D．1个、1～n-1个和0～n-1个”相关问题

  • 第1题：

    判断栈满(元素个数最多n个)的条件是()。

    A.top==0

    B.top!=0

    C.top=-1

    D.top==n-1


    参考答案：D

  • 第2题：

    若网络中共有n个节点,其中有1个平衡节点,有m个PV节点,其余为PQ节点,则极坐标形式牛顿－拉夫逊潮流算法的修正方程组中待求状态变量的个数为()。

    A、n-m-1个电压相角和m个电压幅值

    B、n-1个电压相角和m个电压幅值

    C、n-1个电压相角和n-m-1个电压幅值

    D、n-1个电压相角和n-m个电压幅值


    正确答案：C

  • 第3题：

    在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【 】。


    正确答案：2i+1
    2i+1 解析：堆的顺序存储是从0开始的，所以其左孩子的元素下标为2i+k，右孩子元素的下标为2i+2。

  • 第4题：

    具有n(n＞0)个顶点的无向图最多含有(37)条边。

    A．n(n-1)

    B．n(n+1)

    C．n(n-1)

    D．n(n+1)


    正确答案：C

  • 第5题：

    在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时，需要从前向后依次前移(33)个元素。

    A．n-i

    B．n-i+1

    C．n-i-1

    D．i


    正确答案：C
    解析：从i+1开始的元素都需要依次前移，直到n-1位置。需要移动n-1-(i+1)+1=n-i+1个元素。

  • 第6题：

    ● 设系统中有n（n>2）个进程，且当前操作系统没有执行管理程序，则不可能发生的情况是 （35） 。

    （35）

    A. 没有运行进程，有2个就绪进程，n-2 个进程处于等待状态

    B. 有1个运行进程，没有就绪进程，n-1 个进程处于等待状态

    C. 有1个运行进程，有1个就绪进程，n-2 个进程处于等待状态

    D. 有1个运行进程，有n-1个就绪进程，没有进程处于等待状态


    正确答案：A

  • 第7题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。

    A.0
    B.1
    C.(N-1)/2
    D.N/2

    答案：A
    解析：
    提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。

  • 第8题：

    假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为（）

    A. 0，-1，…，-(n-1)
    B. 3，2，1，0，-1，…，-(n-3)
    C. 1，0，-1，…，-(n-1)
    D. 2，1，0，-1，…，-(n-2)

    答案：B
    解析：
    本题考查操作系统进程管理方面的基础知识。根据题意，假设系统中有n个进程共享3台打印机，意味着每次只允许3个进程进入互斥段，那么信号量的初值应为3。根据排除法只有选项B中含有3。

  • 第9题：

    假定一个类对象数组为A[n]，当离开它定义的作用域时，系统自动调用该类析构函数的次数为（）

    • A、 0
    • B、 1
    • C、 n
    • D、 n-1

    正确答案:C

  • 第10题：

    设有一个递归算法如下： int fact(int n) {  //n大于等于0               if(n<=0) return 1;               else return n*fact(n-1);        }  则计算fact(n)需要调用该函数的次数为（）

    • A、 n+1
    • B、 n-1
    • C、 n
    • D、 n+2

    正确答案:A

  • 第11题：

    在有n个进程共享一个互斥段，如果最多允许m个进程（m＜n）同时进入互斥段，则信号量的变化范围是（）。

    • A、－m～1
    • B、－m～0
    • C、－m－1～n
    • D、－m－1～n－1

    正确答案:A

  • 第12题：

    单选题
    在有n个进程共享一个互斥段，如果最多允许m个进程（m＜n）同时进入互斥段，则信号量的变化范围是（）。
    A

    －m～1

    B

    －m～0

    C

    －m－1～n

    D

    －m－1～n－1


    正确答案： A
    解析： 暂无解析

  • 第13题：

    若网络中共有n个节点,其中有1个平衡节点,m个PV节点,其余为PQ节点,则极坐标形式牛顿－拉夫逊潮流算法的修正方程个数为()。

    A、n-m-1个有功方程和m个无功方程

    B、n-1个有功方程和m个无功方程

    C、n-1个有功方程和n-m-1个无功方程

    D、n-1个有功方程和n-m个无功方程


    正确答案：C

  • 第14题：

    一个有n个顶点的有向图最多有()条边。

    A.n

    B.n(n-1)

    C.n(n-1)/2

    D.2n


    参考答案：B

  • 第15题：

    具有n(n＞0)个顶点的无向图最多含有(37)条边。

    A．n(n-1)

    B．

    C．

    D．n(n+1)


    正确答案：C
    解析：图是一种较为复杂的数据结构，元素之间的关系可以是任意的，图中任意两个元素之间都可能相关。无向图指是图中的边都是无方向的图。如果无向图中任何两个顶点之间都存在无向边，此时无向图具有最多的边个数称为无向完全图。

  • 第16题：

    假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为（ ）：若信号量S的值为-3，则系统中有（ ）个进程等待使用打印机。

    A.0，-1，…，- (n-1) B.3，2，1，0，-1，…，- (n-3) C.1，0，-1，…，- (n-1) D.2，1，0，-1，…，- (n-2) A.0 B.1 C.2 D.3


    正确答案：B,D

  • 第17题：

    当总体服从正态分布，但总体方差未知的情况下，H0:μ=μ0，H1:μ＜μ0则H0的拒绝域为( )。

    A．t≤tα(n-1)

    B．t≤-tα(n-1)

    C．t＞-tα(n-1)

    D．


    正确答案：B

  • 第18题：

    在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。

    A.n（n-1）
    B.n（n+1）
    C.n*（n-1）/2
    D.n*（n+1）/2

    答案：C
    解析：
    本题考查图结构基础知识。对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接（若两个顶点之间有边，则称为邻接），因此，最多有n（n-1）条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n（n-1）/2。

  • 第19题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。

    A.0
    B.1
    C.（n-1）/2
    D.n/2

    答案：A
    解析：
    若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动（n-1）/2。
    若用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。

  • 第20题：

    判断栈满（元素个数最多n个）的条件是（）。

    Atop==0

    Btop!=0

    Ctop=-1

    Dtop==n-1


    D
    略

  • 第21题：

    在一个具有n个顶点的有向完全图中，所含的边数为（）

    • A、n
    • B、n（n-1）
    • C、n（n-1）/2
    • D、n（n+1）/2

    正确答案:B

  • 第22题：

    判断栈满（元素个数最多n个）的条件是（）。

    • A、top==0
    • B、top!=0
    • C、top=-1
    • D、top==n-1

    正确答案:D

  • 第23题：

    要用一个多少的电阻与R0并联，才能获得总电R0/n阻的电阻？（）

    • A、nR0
    • B、（n-1）R0
    • C、R0/（n-1）
    • D、R0/n

    正确答案:C

相关内容