??NCRE研究组编著的《计算机等级考试三级数据库技术考点精解(附光盘)》依据教育部考试中心颁布的《全国计算机等级考试大纲》编写而成,内容包括三级数据库技术考试全真试题、模拟试题,以及考点解析、例题精解与实战练习。适合于参加计算机等级考试考试复习、辅导之用。
解析:最高优先级算法进程调度每次将处理机分配给具有最高优先级的就绪进程,进程的优先级由优先数决定,此题中优先数对应的进程由高到低为:P2P5P1P4P3,采用“不可抢占式最高优先级”调度算法,进程的执行次序为:P2P5P1P4P3。
答案:B
【例4】如果时间片用完,则正在运行的进程的状态变为 。(2008.4)
A)就绪态 B)结束态 C)阻塞态 D)挂起态
解析:就绪态即一个可运行任务在等待高优先级的任务释放CPU的状态。
答案:A
【例5】若干进程之间相互合作,共同完成一项任务,进程的这种协同工作关系称为。(2008.4)
A)异步 B)同步 C)并发 D)互斥
解析:进程同步的概念。
答案:B
【例6】得到必要的资源并获得处理机的进程,其状态是 。(2007.4)
A)就绪态 B)执行态 c)阻塞态 D)挂起态
解析:执行态指进程已获得处理机,并且在处理机上执行的状态,故选项8正确。就绪态是指进程已经分配到了除处理机之外的所有资源,只要能获得处理机,便可立即执行;阻塞态是指,进程因发生某事件而暂停执行时的状态;挂起态与阻塞态相似,但任务挂起可由任务本身或其他任务进行,任务阻塞只能由其本身来完成。
答案:B
二、填空题
【例1】当某个正在执行的进程需要进行I/O操作时,可以通过调用 原语将解析:用于进程控制的原语有:创建进程、撤销进程、挂起进程、激活进程、阻塞进程、唤醒进程以及改变进程优先级等。其中阻塞原语是指若某个进程的执行过程中,需要执行I/O操作,则由该进程调用阻塞原语,把进程从运行状态转换为阻塞状态。
答案:阻塞
【例2】进程的三种基本状态包括 态、运行态和等待态。(2009.3)
解析:运行中的进程可以处于三种状态之一:就绪态、运行态和等待态。
答案:就绪
【例3】在单CPU系统中,如果同时存在12个并发进程,则处于就绪队列中的进程最多有 个。(2008.9)
解析:就绪状态是指一个进程已经具有运行条件,但由于没有获得CPU而不能运行所处的状态。一旦把CPU分配给它,该进程就可运行。处于就绪状态的进程可以是多个。本题是单CPU系统,此时只有1个进程正在运行,最多有11个进程处于就绪状态。