（）可能引起磁头臂频繁大幅度移动。

单项选择题（）可能引起磁头臂频繁大幅度移动。

A.先来先服务算法
B.最短寻道时间优先算法
C.扫描算法
D.旋转调度算法

1.单项选择题（）不是文件的物理结构。

A.顺序结构
B.Hash结构
C.索引结构
D.流式结构

2.单项选择题假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放个记录（）。

A.4
B.5
C.6
D.7

3.单项选择题有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（）。

A.7
B.8
C.9
D.10

4.单项选择题假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要个页面存放（）。

A.128
B.256
C.512
D.1024

5.单项选择题 某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：

在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（）。

A.J1
B.J2
C.J3
D.J4

6.单项选择题进程间的通信方式不能传递大量信息（）。

A.共享内存
B.消息缓冲
C.信箱通信
D.信号量及P、V操作

7.单项选择题中断处理的4个阶段为（）。

A.保存现场、执行中断处理程序、分析中断源、恢复现场
B.保存现场、恢复现场、执行中断处理程序、分析中断源
C.保存现场、分析中断源、执行中断处理程序、恢复现场
D.分析中断源、保存现场、执行中断处理程序、恢复现场

8.单项选择题不是嵌入式操作系统的特点（）。

A.占有资源少
B.低成本
C.高可靠性
D.交互性

9.单项选择题栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能的出栈序列（）。

A.E、D、C、B、A、F
B.B、C、E、F、A、D
C.C、B、E、D、A、F
D.A、D、F、E、B、C

10.单项选择题下列关于数据的存储结构的叙述中，正确的是（）。

A.数据的存储结构是数据间关系的抽象描述
B.数据的存储结构是逻辑结构在计算机存储器中的实现
C.数据的存储结构分为线性结构和非线性结构
D.数据的存储结构对数据运算的具体实现没有影响