若就绪队列中的进程按优先数自大到小顺序排列,当有进程加入到就绪队列时,应按它的优先数排入相应的位置,试就单向链接的方式写出实现进程入队的程序。

题目

若就绪队列中的进程按优先数自大到小顺序排列,当有进程加入到就绪队列时,应按它的优先数排入相应的位置,试就单向链接的方式写出实现进程入队的程序。


相似考题
更多“若就绪队列中的进程按优先数自大到小顺序排列,当有进程加入到就绪队列时,应按它的优先数排入相应的位置,试就单向链接的方式写出实现进程入队的程序。”相关问题
  • 第1题:

    当一个新的进程创建完成后,该进程的进程控制块将被插入到下列哪一个队列中?

    A.就绪队列

    B.运行队列

    C.阻塞队列

    D.挂起队列


    正确答案:A

  • 第2题:

    进程被成功创建以后,该进程的进程控制块将会首先插入到下列哪个队列中?

    A.就绪队列

    B.等待队列

    C.运行队列

    D.活动队列


    正确答案:A

  • 第3题:

    下列选项中,降低进程优先级的合理时机是( )。

    A进程的时间片用完

    B进程刚完成I/O,进入就绪队列

    C进程长期处于就绪队列中

    D进程从就绪态转为运行态


    参考答案A

  • 第4题:

    进程创建工作主要完成的是创建进程控制块(PCB),并把它插入到就绪队列中。()


    参考答案:√

  • 第5题:

    一个进程被唤醒意味着(14)。

    A.该进程重新占有了CPU

    B.其PCB移至就绪队列队首

    C.它的优先权变为最大

    D.进程变为就绪状态


    正确答案:D
    解析:进程被唤醒就是激活这个进程,意味着它变为就绪状态。但进入就绪状态后并不马上移至就绪队列队首,而是在队尾参加排队。

  • 第6题:

    下列关于进程的叙述中,正确的是

    A.进程由程序、数据和调度信息组成

    B.程序是进程的“灵魂”

    C.在调度信息中保存有进程的地址信息

    D.进程队列可以分为就绪队列、等待队列和运行队列


    正确答案:D
    解析:进程由程序、数数据和进程控制块组成。PCB是进程的“灵魂”,在PCB中存在着进程的地址信息。进程控制块是进程的一部分,而不是调度信息,故A)选项错误;PCB是进程的“灵魂”,而不是调度信息,故B)选项错误;在PCB中存在着进程的地址信息,而不是调度信息,故C)选项错误。掌握线程和程序的区别,以及线程和进程的区别。

  • 第7题:

    进程的3个基本状态为执行状态、就绪状态和阻塞状态,从执行状态到阻塞状态是由()引起的。

    • A、进程请求I/O操作
    • B、进程调度
    • C、V操作
    • D、就绪队列中出现更高优先级的进程

    正确答案:A

  • 第8题:

    进程运行结束、进入阻塞状态、时间片用完、有更高优先级的进程进入就绪队列等原因均可引起()。


    正确答案:进程调度

  • 第9题:

    单选题
    进程的3个基本状态为执行状态、就绪状态和阻塞状态,从执行状态到阻塞状态是由()引起的。
    A

    进程请求I/O操作

    B

    进程调度

    C

    V操作

    D

    就绪队列中出现更高优先级的进程


    正确答案: D
    解析: 暂无解析

  • 第10题:

    填空题
    进程运行结束、进入阻塞状态、时间片用完、有更高优先级的进程进入就绪队列等原因均可引起()。

    正确答案: 进程调度
    解析: 暂无解析

  • 第11题:

    单选题
    下列选项中,降低进程优先级的合理时机是(  )。
    A

    进程的时间片用完

    B

    进程刚完成I/O,进入就绪队列

    C

    进程长期处于就绪队列

    D

    进程从就绪状态转为运行态


    正确答案: C
    解析:
    进程时间片用完可以降低其优先级;进程刚完成I/O,进入就绪队列后应该等待被处理器调度,故应提高优先;长期处于就绪队列中的进程应当提高其优先级;D中不应该在此时降低,应该在时间片用完后降低。进行降低优先级的操作主要是为了改善交互式系统的响应时间,并均衡各个作业的公平性。

  • 第12题:

    问答题
    若就绪队列中的进程按优先数自大到小顺序排列,当有进程加入到就绪队列时,应按它的优先数排入相应的位置,试就单向链接的方式写出实现进程入队的程序。

    正确答案: 在单向链接中,同一队列中的进程通过进程控制块中的队列指针联系起来,前一进程的进程控制块中的指针值是它下一个进程控制块的地址,队列中最后一个进程的进程控制块中的指针值置为“0”。所以,在写程序时就修改队列中进程控制块的指针值。
    解析: 暂无解析

  • 第13题:

    在就绪队列中,一旦有优先级高于当前运行进程优先级的进程存在时,便立即对进程进行调度,转让CPU,这叫做

    A.可剥夺方式

    B.不可剥夺方式

    C.时间片轮转

    D.实时调用


    正确答案:A
    解析:可剥夺方式即在就绪队列中,一旦有优先级高于当前运行进程优先级的进程存在时,便立即进行进程调度,转让CPU。

  • 第14题:

    所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为()。

    A.循环轮转调度算法

    B.优先数调度算法

    C.固定周期轮转调度算法

    D.多级队列调度算法


    参考答案B

  • 第15题:

    一个进程被唤醒,意味着______。

    A.该进程重新占有了CPU

    B.进程状态变为就绪

    C.它的优先权变为最大

    D.其PCB移至就绪队列的队首


    正确答案:B
    解析:进程被唤醒是进入就绪队列。是否插入到就绪队列的什么地方,取决于就绪的管理方法和进程调度的算法。如果进程调度是最高优先数优先,该进程按优先数插入该队列中;如果该队列是按到达的先后次序排列的,则按到达的先后插入。

  • 第16题:

    一个进程被唤醒表示( )。

    A.它的优先级变为最大

    B.进程状态变为就绪

    C.此进程重新占用CPU

    D.其PCB移至就绪队列的队首


    正确答案:B

  • 第17题:

    一个过程被唤醒,意味着( )。

    A.该进程重新占有了CPU

    B.进程状态变为就绪

    C.它的优先权变为最大

    D.其PCB移至就绪队列的队首


    正确答案:B

  • 第18题:

    就绪队列中一旦出现高于当前运行进程优先级的进程,就立即进行调度,转让CPU,这种调度方式称为( )。

    A)轮转方式

    B)可剥夺(抢占)方式

    C)轮询方式

    D)中断方式


    正确答案:B

  • 第19题:

    当一个新的进程创建完成后,该进程的进程控制块将被插入到下列哪一个队列中?()

    • A、就绪队列
    • B、运行队列
    • C、阻塞队列
    • D、挂起队列

    正确答案:A

  • 第20题:

    单选题
    当一个新的进程创建完成后,该进程的进程控制块将被插入到下列哪一个队列中?()
    A

    就绪队列

    B

    运行队列

    C

    阻塞队列

    D

    挂起队列


    正确答案: C
    解析: 暂无解析

  • 第21题:

    单选题
    一个进程被唤醒意味着(  )。
    A

    该进程重新占有了CPU

    B

    它的优先权变为最大

    C

    其PCB移至等待队列队首

    D

    进程变为就绪状态


    正确答案: D
    解析:

  • 第22题:

    单选题
    就绪队列中一旦出现高于当前运行进程优先级的进程,就立即进行调度,转让CPU,这种调度方式称为()。
    A

    轮转方式

    B

    可剥夺(抢占)方式

    C

    轮询方式

    D

    中断方式


    正确答案: D
    解析: 暂无解析

  • 第23题:

    单选题
    在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是()。
    A

    系统中优先权最高的进程

    B

    比就绪队列中进程优先权高的进程

    C

    比就绪队列中进程优先权不一定高的进程


    正确答案: B
    解析: 暂无解析