我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度模块 >

在一个单CPU的计算机系统中采用可剥夺式(也称抢占式)优先级

归档日期:07-09       文本归类:调度模块      文章编辑:爱尚语录

  在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级和独立运行时占用CPU与I/O设备的...

  在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级和独立运行时占用CPU与I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为( )ms,CPU的空闲时间共有( )ms

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  根据题意可知,三个任务的优先级T1T2T3, 所有任务可以并行使用I/O设备:说明不同任务的I/O可以同时进行, 进程调度过程如下图所示。分析 如下:

  t0时刻:进程调度程序选任务T1投入运行,运行10ms,任务T1占用I/O;

  t1时刻:此时由于CPU空闲,进程调度程序选任务T2投入运行,运行10ms后任务T2占用I/O。此时,t1与t2时刻任务T1占用I/O,任务T2在运行。

  t2时刻:此时由于CPU空闲,进程调度程序选任务T3投入运行,运行3ms后,任务T1结束占用I/O。此时,t2与t3时刻任务T1、任务T2占用I/O,任务T3在运行。

  t3时刻:由于系统采用可剥夺式优先级的进程调度方案,所以,强行地将任务T3占用的CPU剥夺,分配给任务T1。在运行5ms后到t4时刻任务T1运行完毕。此时,t3与t4时刻任务T1在运行,任务T2等待,任务T3占用I/O。

  t4时刻:将CPU分配给T3运行5ms后,到t5时刻任务T2结束占用I/O,强行地将任务T3占用的CPU剥夺,任务T2开始运行。此时,t4与t5时刻任务T1结束,任务T2占用I/O,任务T3在运行。

  t6时刻:系统将CPU分配给任务3,运行2ms后,到t7时刻任务T3占用I/O。

  t8时刻:任务T3结束占用I/O,运行5ms后,到t9时刻任务T3运行结束。

  从以上分析可见,这三个任务从同时启动到全部结束的总时间为58ms,CPU的空闲时间共有13ms

  CPU也叫中央处理器,是电脑的核心硬件。其功能主要是计算解码计算机指令以及处理计算机软件中运行的数据。电脑中所有操作都由CPU负责读取指令,并对指令译码并执行指令。

  计算机要运行应用程序,就先把程序读取加载到内存中,程序加载完毕,就开始执行存储和计算的指令,

本文链接:http://i-zyczenia.net/diaodumokuai/912.html