单选题 数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每个磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示。

逻辑记录在磁盘中的安排顺序表

物理块
1
2
3
4
5
6
7
8
9
10
逻辑记录
R1
R2
R3
R4
R5
R6
R7
R8
R9
R10

假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10个记录的最长时间为______;若对信息存储进行优化分布后,处理10个记录的最少时间为______。
单选题
  • A.180ms
  • B.200ms
  • C.204ms
  • D.220ms
【正确答案】 C
【答案解析】[解析] 根据题意“每个磁道划分成10个物理块,每块存放1个逻辑记录”和“磁盘的旋转速度为20ms/周”得,系统读取每一个逻辑记录的时间t1=20ms/10=2ms。
如果逻辑记录R1~R10按表1所示的顺序存放在同一个磁道时,根据题意“系统使用单缓冲区,每个记录处理时间为4ms”,那么当系统读出并处理完逻辑记录R1,所花费的时间为t2=2ms+4ms=6ms。
由于处理完逻辑记录R1之后,此时磁头已转到记录R4的开始处,因此为了读出逻辑记录R2,磁盘必须继续转到逻辑记录R2的开始处,这一过程磁头将经过8个逻辑记录,所花费的时间为t3=16ms。
由此可见,系统从处理完逻辑记录R1到处理完逻辑记录R2所花费的时间为t4=16ms+2ms+4ms=22ms。
对于逻辑记录R3~R10处理时间的分析过程类似逻辑记录R2的分析过程,因此,处理按如表1所示的顺序存放的R1~R10这10个记录的总时间t5=t2+t4×9=6ms+22ms×9=204ms。
若要求对信息存储进行优化分布使处理10个逻辑记录的时间最少,那么就必须满足当读出前一个逻辑记录(如R1)并处理结束后,磁头刚好转到下一个记录(如R2)的开始处。
由读取一个逻辑记录的时间为2ms,处理一个逻辑记录的时间为4ms可推理出,如逻辑记录R1~R10按下表所示进行分布优化时,处理10个记录的时间最少。
{{B}}逻辑记录在磁盘中的安排顺序表{{/B}}
物理块 1 2 3 4 5 6 7 8 9 10
逻辑记录 R1 R8 R5 R2 R9 R6 R3 R10 R7 R4
优化分布后处理10个记录的总时间为,t6=6ms×10=60ms。
单选题
  • A.40ms
  • B.60ms
  • C.100ms
  • D.160ms
【正确答案】 B
【答案解析】
单选题 进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对如图所示的进程五态模型,为了确保进程调度的正常工作,(a)、(b)和(c)的状态分别为______。
【正确答案】 D
【答案解析】[解析] 在多道程序系统中,进程在处理器上交替运行,在运行、就绪和阻塞3种基本状态之间不断地发生变化。由于进程的不断创建,系统资源(特别是主存资源)已不能满足进程运行的要求。此时就必须将某些进程挂起,对换到磁盘镜像区,暂时不参与进程调度,以平衡系统负载的目的。如果系统出现故障,或者是用户调试程序,则可能需要将进程挂起检查问题。 在如图所示的具有挂起状态的进程状态及其转换图中,活跃就绪是指进程在主存并且可被调度的状态。在空缺处的各选项中,静止就绪是指进程被对换到辅存时的就绪状态,是不能被直接调度的状态,只有当主存中没有活跃就绪态进程,或者是挂起态进程具有更高的优先级,系统才把挂起就绪态进程调回主存并转换为活跃就绪态。因此,图中的(c)空缺处应填入“静止就绪”这一状态。 活跃阻塞是指进程在主存中,一旦等待的事件产生,便进入活跃就绪状态。因此,图中的(a)空缺处应填入“活跃阻塞”。 静止阻塞是指进程对换到辅存时的阻塞状态,一旦等待的事件产生,便进入静止就绪状态。故图中的(b)空缺处应填入“静止阻塞”。 由以上分析可知,正确答案是选项D。 另外,对于一张完整的进程五态模型图,则需在如图所示的模型图中增加一条从“运行”态到“活跃阻塞”态的边,其状态转换原因是“等待”事件(如I/O请求)发生,以及增加一条从“运行”态到“静止就绪”态的边,其状态转换原因是“挂起”。
单选题 在局域网参考模型中,下面的{{U}} {{U}} {{/U}} {{/U}}与具体的局域网所采用的媒体访问控制方法类型无关。
  • A. 物理层
  • B. MAC子层
  • C. LLC子层
  • D. 网际层
【正确答案】 C
【答案解析】[解析] LLC协议与具体的局域网所采用的某个媒体访问控制方法型是无关的。
单选题 以下关于发明创造新颖性的描述中,正确的是______。
  • A.在规定的学术会议或者技术会议上首次发表的发明创造,在发表后6个月内申请专利的,不丧失新颖性
  • B.他人未经申请人同意而泄露发明创造内容的,申请人于任何时间内申请专利都可认为不丧失新颖性
  • C.在中国政府主办或者承认的国际展览会上首次展出的发明创造,自展出之日起12个月内申请专利的,可认为不丧失新颖性
  • D.在规定的核心学术期刊上发表的有关发明创造,在发表后3个月内申请专利的,不丧失新颖性
【正确答案】 A
【答案解析】[解析] 根据我国《专利法》规定,申请专利的发明创造在申请日以前6个月内,有下列情形之一的,不丧失新颖性:①在我国政府主办或者承认的国际展览会上首次展出的;②在规定的学术会议或者技术会议上首次发表的;③他人未经申请人同意而泄露其内容的。