某作业的提交时间为8.00、执行时间为1.00、开始执行时间为10.00，它在系统中的周转时间为（）。

某作业的提交时间为7.00、执行时间为2.00、完成时间为11.00，它在系统的带权周转时间为（）。

单选题查看答案

一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）

单选题查看答案

一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）

单选题查看答案

假定机器M的时钟频率为1.2GHz，某程序P在机器M上的执行时间为12秒钟。对P优化时，将其所有的乘4指令都换成了一条左移2位的指令，得到优化后的程序P’。已知在M上乘法指令的CPI为5，左移指令的CPI为2，P的执行时间是P’执行时间的1.2倍，则P中有多少条乘法指令被替换成了左移指令被执行？

简答题查看答案

假设某机器M的时钟频率为4GHz，用户程序P在M上的指令条数为8×109，其CPI为1.25，则P在M上的执行时间是多少？若在机器M上从程序P开始启动到执行结束所需的时间是4秒，则P占用的CPU时间的百分比是多少？

简答题查看答案

在顺序存储结构上实现输出受限的双端循环队列的入列和出列（只允许队头出列）算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。

简答题查看答案

某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

单选题查看答案

在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示： 试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W：  （1）先来先服务。  （2）短作业优先。 （3）响应比高者优先。

简答题查看答案

单道环境下四个作业，它们进入系统的时间如下： （1）给出FCFS，SJF下的作业执行次序. （2）给出FCFS，SJF下的作业平均周转时间和带权平均周转时间.

简答题查看答案