问答题

设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的甘特图((Gantt Chart)，并说明：
进程B运行时有无等待现象若有，在什么时候发生等待现象

【参考答案】

有，在0～50ms、180～200ms时发生等待现象。
<上一题 目录 下一题>
热门 试题

问答题
假定某多道程序设计系统供用户使用的主存空间为100KB，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I O时间。现有如下作业序列，见表2-8。 表2-8 作业序列 作业号 进入输入井时间 要求计算时间 主存需求量 磁带机需求 打印机需求 1 8:00 25min 15KB 1 1 2 8:20 10min 30KB 0 1 3 8:20 20min 60KB 1 0 4 8:30 20min 20KB 1 0 5 8:35 15min 10KB 1 1 采用先来先服务作业调度，优先分配主存的低地址区域且不准移动已在主存的作业，在主存中的各作业平分CPU时间，问题如下： 1)作业调度选中各作业的次序是什么 2)全部作业运行结束的时刻是什么 3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少 4)平均周转时间是多少
问答题
在一单道批处理系统中，一组作业的提交时间和运行时间见表2-6。试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W。 表2-6 作来提交时间和运行时间表 作业 提交时间 运行时问 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 1)先来先服务调度算法。 2)短作业优先调度算法。 3)高响应比优先调度算法。
相关试题