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

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

单选题查看答案

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

简答题查看答案

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

单选题查看答案

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

单选题查看答案

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

简答题查看答案

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

单选题查看答案

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

简答题查看答案

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

简答题查看答案

假定某计算机字长16位，没有cache，运算器一次定点加法时间等于100毫微秒，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000个字节，两个数据块之间间隙的越过时间为2毫秒，主存周期为500毫微秒，存储器总线宽度为16位，总线带宽为4MBps。直接寻址的“存储器-存储器”SS型加法指令在无磁盘I/O操作打扰时的执行时间为多少？当磁盘I/O操作与一连串这种SS型加法指令执行同时进行时，则这种SS型加法指令的最快和最慢执行时间各是多少？（假定采用多周期处理器方式，CPU时钟周期等于主存周期）

简答题查看答案