高端定制网站建设,开创云网站建设支持,长沙百度seo优化电话,网站模板分类1、某系统采用基于优先权的非抢占式进程调度策略#xff0c;完成一次进程调度和进程切换的系统时间开销为1us。在T时刻就绪队列中有3个进程P1P_1P1、P2P_2P2和P3P_3P3#xff0c;其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。若优先权值大的进程优先获…1、某系统采用基于优先权的非抢占式进程调度策略完成一次进程调度和进程切换的系统时间开销为1us。在T时刻就绪队列中有3个进程P1P_1P1、P2P_2P2和P3P_3P3其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。若优先权值大的进程优先获得CPU从T时刻起系统开始进程调度则系统的平均周转时间为。
进程等待时间需要的CPU时间优先权P1P_1P130us12us10P2P_2P215us24us30P3P_3P318us36us20
A54usB73usC74usD75us
解析
由优先权可知进程的执行顺序为P2P_2P2-P3P_3P3P1P_1P1。P2P_2P2的周转时间为1152440usP3P_3P3的周转时间为1812413680usP1P_1P1的周转时间为30124136112105us平均周转时间为(4080105)/3225/375us因此选D。
答案D
2、 系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1Q_1Q1采用时间片轮转调度算法时间片为10ms就绪队列Q2Q_2Q2采用短进程优先调度算法系统优先调度Q1Q_1Q1队列中的进程当Q1Q_1Q1为空时系统才会调度Q2Q_2Q2中的进程新创建的进程首先进入Q1Q_1Q1;Q1Q_1Q1中的进程执行一个时间片后若未结束则转入Q2Q_2Q2。若当前Q1Q_1Q1Q2Q_2Q2为空系统依次创建进程P1P_1P1P2P_2P2后即开始进程调度P1P_1P1,P2P_2P2需要的CPU时间分别为30ms和20ms则进程P1P_1P1P2P_2P2在系统中的平均等待时间为。
A25msB20msC15msD10ms
解析
进程P1P_1P1P2P_2P2依次创建后进入队列Q1Q_1Q1根据时间片调度算法的规则进程P1P_1P1P2P_2P2将依次被分配10ms的CPU时间两个进程分别执行完一个时间片后都会被转入队列Q2Q_2Q2就绪队列Q2Q_2Q2采用短进程优先调度算法此时P1P_1P1还需要20ms的CPU时间P2P_2P2还需要10ms的CPU时间所以P2P_2P2会被优先调度执行10ms后进程P2P_2P2执行完成之后P1P_1P1再调度执行再过20ms后P1P_1P1也执行完成。运行图表如下所示。 进程P1P_1P1P2P_2P2的等待时间分别为图中的虚横线部分平均等待时间(P1P_1P1等待时间P2P_2P2等待时间)/2(2010)/2因此答案选C。
答案C
3、在下列内核的数据结构或程序中分时系统实现时间片轮转调度需要使用的是。
Ⅰ、进程控制块 Ⅱ、时钟中断处理程序 Ⅲ、进程就绪队列 Ⅳ、进程阻塞队列
A仅Ⅱ、ⅢB仅Ⅰ、ⅣC仅Ⅰ、Ⅱ、ⅢD仅Ⅰ、Ⅱ、Ⅳ
解析
在分时系统的时间片轮转调度中当系统检测到时钟中断时会引出时钟中断处理程序调度程序从就绪队列中选择一个进程为其分配时间片并且修改该进程的进程控制块中的进程状态等信息同时将时间片用完的进程放入就绪队列或让其结束运行。Ⅰ、Ⅱ、Ⅲ正确。
阻塞队列中的进程只有被唤醒并进入就绪队列后才能参与调度所以该调度过程不适用阻塞队列。
答案C
4、下列对临界区的论述中正确的是。
A临界区是指进程中用于实现进程互斥的那段代码B临界区是指进程中用于实现进程同步的那段代码C临界区是指进程中用于实现进程通信的那段代码D临界区是指进程中用于访问临界资源的那段代码
解析
多个进程可以共享系统中的资源一次仅允许一个进程使用的资源称为临界资源。访问临界资源的那段代码称为临界区。
答案D
5、若一个信号量的初值为3经过多次PV操作后当前值为-1这表示等待进入临界区的进程数是。
A1B2C3D4
解析
信号量是一个特殊的整形变量只有初始化和PV操作才能改变其值。通常信号量分为互斥量和资源量互斥量的初值一般为1表示临界区只允许一个进程进入从而实现互斥。当互斥量等于0时表示临界区已有一个进程进入临界区外尚无进程等待当互斥量小于0时表示临界区中有一个进程互斥量的绝对值表示在临界区外等待进入的进程数。同理资源信号量的初值可以是任意整数表示可用的资源数当资源数小于0时表示所有资源已全部用完而且还有进程正在等待使用该资源等待的进程数就是资源量的绝对值。
答案A
6、P操作可能导致。
A进程就绪B进程结束C进程阻塞D新进程创建
解析
P操作即wait操作表示等待某种资源直到可用。若这种资源暂时不可用则进程进入阻塞态。注意执行P操作时的进程处于运行态。
答案C
7、用V操作唤醒一个等待进程时被唤醒进程变为态。
A运行B等待C就绪D完成
解析
只有就绪进程能获得处理器资源被唤醒的进程并不能直接转换为运行态。
答案C
8、在用信号量机制实现互斥时互斥信号量的初值为。
A0B1C2D3
解析
互斥信号量的初值设置为1P操作成功则将其减1禁止其他进程进入V操作成功则将其加1允许等待队列中的一个进程进入。
答案B
9、用P、V操作实现进程同步信号量的初值为。
A-1B0C1D由用户确定
解析
与互斥信号量初值一般置1不同用PV操作实现进程同步时信号量的初值应根据具体情况来确定。若期望的消息尚未产生则对应的初值应设为0若期望的消息已存在则信号量的初值应设为一个非0的正整数。
答案D
10、用来实现进程同步与互斥的PV操作实际上是由过程组成的。
A一个可被中断的B一个不可被中断的C两个可被中断的D两个不可被中断的
解析
P操作和V操作都属于原语操作不可被中断。
答案D
