30.设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目。试问：该文件至少应该建立（ ）级索引〔假定一级索引占用一个物理块〕？ A 1 B 2 C 3 D 4
正确答案:C 单选题
31. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ ）。 A 封闭性 B 多发性 C 顺序性
D 资源共享性 正确答案:D 单选题
32.在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。 A 小于0 B 大于0 C 小于等于0 D 大于等于0 正确答案:C 单选题
33.在下列存储管理方案中，不适应于多道程序设计的是（ ）。 A 单一连续区分配 B 固定式分区分配 C 可变式分区分配 D 段页式存储管理 正确答案:A 单选题
34.在采用多级目录结构的系统中，经常采用（ ）方法来提高检索文件的速度。 A 避免重名 B 限制存取权限 C 相对路径
D 限制子目录个数 正确答案:C 单选题
35. 为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。但是，（ ）不一定需要。
A 向操作系统预定运行时间 B 将程序装入内存
C 确定起始地址，并从这个地址开始执行 D 用控制台监控程序执行过程
正确答案:A 单选题
36.在请求页式虚拟存储系统中，若进程在内存中占4帧(开始时为空)，若采用LRU页面置换算法，当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时，将产生（ ）次缺页中断。 A 4 B 5 C 6 D 7
正确答案:C 单选题
37.当处理机系统中，可并行的是（ ）。Ⅰ. 进程与进程 Ⅱ. 处理机与设备Ⅲ. 处理机与通道 Ⅳ. 设备与设备 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ 正确答案:D 单选题
38.对信号量S执行P操作后，使进程进入等待队列的条件是（ ）。 A S.value < 0 B S.value <= 0 C S.value > 0 D S.value >= 0
正确答案:A 单选题
39.（ ）不是一个操作系统环境。 A VMWARE
B Windows 2008 server C GNU/Linux D Open Solaris 正确答案:A 单选题
40. 一个进程可以包含多个线程，各线程（ ）。 A 共享进程的虚拟地址空间 B 必须串行工作
C 是资源分配的独立单位 D 共享堆栈 正确答案:A 单选题
41. 并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是（ ）。 A 进程执行的顺序性 B 访问了共享变量 C 程序的结构
D 需要的处理器时间 正确答案:B 单选题
42.下述（ ）页面置换算法会产生Belady现象。 A 先进先出（FIFO） B 最近最少使用（LRU） C 最不经常使用（LFU） D 最佳（OPT） 正确答案:A 单选题
43.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ ）时，一定不会发生死锁。 A 2 B 3 C 4 D 5
正确答案:C 单选题
44.在消息缓冲通信方式中，临界资源为（ ）。 A 发送进程 B 消息队列 C 接收进程 D 信箱 正确答案:B 单选题
45.在下列描述中，（ ）发生进程通信上的死锁。
A 某一时刻，发来的消息传给进程P1，进程P1传给进程P2，进程P2得到的消息传给进程P3，则P1、P2、P3三进程。
B 某一时刻，进程P1等待P2发来的消息，进程P2等待P3发来的消息，而进程P3又等待进程P1发来的消息，消息未到，则P1、P2、P3三进程。
C 某一时刻，发来的消息传给进程P3，进程P3再传给进程P2，进程P2再传给进程P1，则P1、P2、P3三进程。
D 某一时刻，发来的消息传给进程P2，进程P2再传给进程P3，进程P3再传给进程P1，则P1、P2、P3三进程。 正确答案:B 单选题
46.下列有关SPOOLing系统的论述中第（ ）条是正确的论述。
A 构成SPOOLing系统的基本条件，是具有外围输入机与外围输出机。 B 在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
C 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。
D 当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O 空闲时再被唤醒，去执行输出操作。 正确答案:B
单选题
47. 以下描述中，（ ）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务
C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题
48.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ ）主存。 A 1次 B 2次 C 3次 D 4次 正确答案:C 单选题
49.一个采用三级索引文件系统(每块大小为4KB，每块地址占用4字节。管理的最大的文件是（ ）。 A 512MB B 1TB C 2TB D 4TB 正确答案:D 单选题
50. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ ）。 A 正在运行的进程运行结束
B 正在运行的进程执行了P（WAIT）操作 C 正在运行的进程执行了V（SIGNAL）操作 D 正在运行的进程时间片用完 正确答案:C 单选题
51.在解决进程间同步和互斥机制中，有一种机制是用一个标志来代表某种资源的状态，该标志称为（ ）。 A 共享变量 B flag C 信号量 D 整型变量 正确答案:C 单选题
52.从下列关于驱动程序的论述中，选出一条正确的论述。
A 驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序 B 驱动程序与I/O控制方式紧密相关，因此对DMA方式应是以字节为单位去启动设备及进行中断处理
C 由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写
D 对于一台多用户机，配置了相同的16个终端，此时可以只配置一个由多个终端共享的
驱动程序 正确答案:D 单选题
53.测得某个采用请求页式存储管理的计算机系统中，某时刻部分状态数据为：CPU利用率15%，用于对换空间的硬盘利用率95%，其他设备的利用率6%。由此断定系统出现异常。此种情况下（ ）能提高利用率。 A 安装一个更快的硬盘
B 通过扩大硬盘容量增加对换空间 C 增加运行进程数
D 加内存条来增加物理空间容量 正确答案:D 单选题
54. 实时操作系统对可靠性和安全性的要求极高，它（ ）。 A 十分注意系统资源的利用率 B 不强调响应速度
C 不强求系统资源的利用率 D 不必向用户反馈信息 正确答案:C 单选题
55. (2010年计算机科学与技术学科全国硕士研究生入学统一试卷)本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。 A 命令解释程序 B 中断处理程序 C 系统调用服务程序 D 用户登录程序 正确答案:B 单选题
56.在请求分页内存管理的页表表项中，其中修改位供（ ）时参考。 A 分配页面 B 置换算法 C 程序访问 D 换出页面 正确答案:D 单选题
57.设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（ ）。 A m=2,n=1,w=2 B m=2,n=2,w=1 C m=4,n=3,w=2 D m=4,n=2,w=3 正确答案:D 单选题
58.下列哪一项不是文件系统应具备的功能? A 对文件的按名存取