2014浙大操作系统原理在线作业.doc

1.互斥条件是指（ ）。
A 某资源在一段时间只能由一个进程占有，不能同时被两个或两个以上的进程占有。
B 一个进程在一段时间只能占用一个资源。
C 多个资源只能由一个进程占有。
D 多个资源进程分配占有。
正确答案:A
单选题
2.下面关于虚拟存储器的论述中，正确的是（ ）。
A 在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理存的物理空间；有了虚拟存储器才允许用户使用比存更大的地址空间
B 为了提高请求分页系统中存的利用率允许用户使用不同大小的页面
C 为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行
D 最佳适应算法是实现虚拟存储器的常用算法
正确答案:A
单选题
3. 下列选项中，导致创建新进程的操作是（ ）。I.用户登录成功 II.设备分配 III.启动程序执行
A 仅I和II
B 仅II和III
C 仅I和III
D I、II和III
正确答案:C
单选题
4.设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目。试问：索引应占（ ）个物理块？
A 1
B 11
C 111
D 1111
正确答案:C
单选题
5.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ ）。
A 转为等待状态
B 转为就绪状态
C 继续运行
D 终止
正确答案:A
单选题
6.在操作系统中，一般不实现进程从（ ）状态的转换。　　
A 就绪→等待
B 运行→就绪
C 就绪→运行
D 等待→就绪
正确答案:A
单选题
7.在解决进程间同步和互斥机制中，有一种机制是用一个标志来代表某种资源的状态，该标志称为（ ）。
A 共享变量
B flag
C 信号量
D 整型变量
正确答案:C
单选题
8.在操作系统中，SPOOLING技术是一种并行机制，它可以使（ ）。　　
A 不同进程同时运行　　　　　
B 应用程序和系统软件同时运行　　
C 不同的系统软件同时运行　　
D 程序的执行与打印同时进行
正确答案:D
单选题
9. 我们知道，有些CPU指令只能授权给操作系统核运行，不允许普通用户程序使用。但是在以下操作中，（ ）可以不必具有此种特权。
A 设置定时器的初值
B 触发trap指令（访管指令）
C 存单元复位
D 关闭中断允许位
正确答案:B
单选题
10.进程中（ ）是临界区。
A 用于实现进程同步的那段程序
B 用于实现进程通讯的那段程序
C 用于访问共享资源的那段程序
D 用于更改共享数据的那段程序
正确答案:D
单选题
11. 操作系统的基本功能是（ ）。　　
A 提供功能强大的网络管理工具　　
B 提供用户界面，方便用户使用　　
C 提供方便的可视化编辑程序
D 控制和管理系统各种资源，有效地组织多道程序的运行
正确答案:D
单选题
12. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ ）。
A 父进程
B 子进程
C 进程本身
D 另外的或与被阻塞进程相关的进程
正确答案:D
单选题
13.在下列存储管理方案中，不适应于多道程序设计的是（ ）。
A 单一连续区分配
B 固定式分区分配
C 可变式分区分配
D 段页式存储管理
正确答案:A
单选题
14. 以下描述中，（ ）并不是多线程系统的特长。
A 利用线程并行地执行矩阵乘法运算。
B web服务器利用线程请求 服务
C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。
D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。
正确答案:C
单选题
15. (2010年计算机科学与技术学科全国硕士研究生入学统一试卷)本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。
A 命令解释程序
B 中断处理程序
C 系统调用服务程序
D 用户登录程序
正确答案:B
单选题
16.在操作系统中，用户在使用I/O设备时，通常采用（ ）。　　
A 设备的绝对号 　　
B 设备的相对号　　
C 虚拟设备号　　　
D 设备名
正确答案:B
单选题
17.某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其他的2个记录。根据这个情况，可知这个文件所采用的结构是（ ）。
A 顺序结构
B 结构
C 索引结构
D 顺序结构或结构
正确答案:B
单选题
18.存在一进程等待序列{P1、P2 ……Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，……而Pn等待P1所占有的资源形成一个（ ）。
A 进程顺序推进
B 进程循环等待环
C 资源有序分配
D 资源强占
正确答案:B
单选题
19.关于优先权大小的论述中，正确的论述是（ ）。
A 计算型进程的优先权，应高于I/O型进程的优先权。
B 用户进程的优先权，应高于系统进程的优先权。
C 资源要求多的进程，其优先权应高于资源要求少的进程。
D 在动态优先权中，随着进程执行时间的增加，其优先权降低。
正确答案:D
单选题
20.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和存之间进行数据交换（ ）。
A 不通过ＣＰＵ的控制，不利用系统总线
B 不通过ＣＰＵ的控制，利用系统总线
C 通过ＣＰＵ的控制，不利用系统总线
D 通过ＣＰＵ的控制，利用系统总线
正确答案:B
单选题
21.使用请求页式存储管理的系统中，进程在执行指令中发生了缺页中断，经操作系统缺页中断处理后，应让其执行（ ）指令。
A 被中断处的前一条
B 被中断处
C 被中断处的后一条
D 启动时的第一条
正确答案:B
单选题
22.当处理机系统中，可并行的是（ ）。Ⅰ. 进程与进程 Ⅱ. 处理机与设备Ⅲ. 处理机与通道 Ⅳ. 设备与设备
A Ⅰ、Ⅱ和Ⅲ
B Ⅰ、Ⅱ和Ⅳ
C Ⅰ、Ⅲ和Ⅳ
D Ⅱ、Ⅲ和Ⅳ
正确答案:D
单选题
23. 在操作系统结构设计中，层次结构的操作系统最显著的不足是（ ）。
A 不能访问更低的层次
B 太复杂且效率低
C 设计困难
D 模块太少
正确答案:A
单选题
24.下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。
A 连续结构
B 索引结构
C 链式结构且磁盘块定长
D 链式结构且磁盘块变长
正确答案:B
单选题
25.设置当前目录的主要目的是（ ）。
A 节省主存空间
B 加快文件查找速度
C 解决文件的重名和共享
D 实现统一的目录管理
正确答案:B
单选题
26.一个采用三级索引文件系统(每块大小为4KB，每块地址占用4字节。管理的最大的文件是（ ）。
A 512MB
B 1TB
C 2TB
D 4TB
正确答案:D
单选题
27. 实时操作系统对可靠性和安全性的要求极高，它（ ）。
A 十分注意系统资源的利用率
B 不强调响应速度
C 不强求系统资源的利用率
D 不必向用户反馈信息
正确答案:C
单选题
28. 下面哪一种情况不会引起进程之间的切换？
A 进程调用本程序中定义的sinx函数进行数学计算
B 进程处理I/O请求
C 进程创建了子进程并等待子进程结束
D 产生中断
正确答案:A
单选题
29.（ ）是可以用来解决临界区（Critical Section）问题。
A 银行家算法
B 测试与设置（Test-and-Set）指令
C 时间片轮转算法
D LRU算法
正确答案:B
单选题
30.操作系统在使用信号量解决同步与互斥问题中，若P（或wait）、V（或signal）操作的信号量S初值为3， 当前值为-2， 则表示有（ ）等待进程。
A 0个
B 1个
C 2个
D 3个
正确答案:C
单选题
31.下列哪一个问题只包含进程互斥问题？
A 田径场上的接力比赛
B 两个进程都要使用打印机
C 一个生产者和一个消费者通过一个缓冲区传递产品
D 公共汽车上司机和售票员的协作
正确答案:B
单选题
32.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ ）。
A 1
B 6
C 8
D 9
正确答案:A
单选题
33.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ ）号页面。
A 1　　
B 2　
C 3　　
D 4
正确答案:A
单选题
34.在一个使用抢占式调度的操作系统中，下列说确的是（ ）。
A 如果一个系统采用时间片轮转调度，那么它的调度是抢占式的
B 实时系统中常采用抢占式的调度算法
C 在抢占式调度的操作系统中，进程的执行时间是可以预测的
D 以上都不对
正确答案:A
单选题
35.若有3个进程共享一个互斥段每次最多允许2个进程进入互斥段，则信号量的变化围是（ ）。
A 2，1，0，-1
B 3，2，1，0
C 2，1，0，-1，-2
D 1，0，-1，-2
正确答案:A
单选题
36.文件系统中，文件访问控制信息存储的合理位置是（ ）。
A 文件控制块
B 文件分配表
C 用户口令表
D 系统注册表
正确答案:A
单选题
37.如果文件系统中有两个文件重名，不应采用（ ）。
A 一级目录结构
B 树型目录结构
C 二级目录结构
D 有环的树型目录结构
正确答案:A
单选题
38.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。
A 110、170、180、195 、68 、45、35、12
B 110 、68 、45、35、12、170、180、195
C 110、170、180、195 、12、35、45、68
D 12、35、45、68、110、170、180、195
正确答案:A
单选题
39. 下列选项中，操作系统提供给应用程序的接口是（ ）。
A 系统调用
B 中断
C 库函数
D 原语
正确答案:A
单选题
40.预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中，错误的是（ ）。
A 破坏“非抢占”条件目前只适用于存和处理器资源
B 可以采用共享等策略来破坏“互斥”条件
C 破坏“请求和保持”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占用的资源
D 采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件，从而防止死锁的出现
正确答案:A
单选题
41. 下面关于进程的叙述不正确的是（ ）。
A 进程申请CPU得不到满足时，其状态变为就绪状态。
B 在单CPU系统中，任一时刻有一个进程处于运行状态。
C 优先级是进行进程调度的重要依据，一旦确定不能改变。
D 进程获得处理机而运行是通过调度而实现的。
正确答案:C
单选题
42.在进程调度算法中，最有利于提高资源的使用率、能使短作业、长作业与交互作业用户都比较满意的调度算法是（ ）。
A FCFS调度算法
B 短作业优先调度算法
C 时间片轮转法
D 多级反馈队列调度算法
正确答案:D
单选题
43.在操作系统中，信号量表示资源，其值（ ）。
A 只能进行加减乘除运算来改变
B 进行任意的算术运算来改变
C 只能进行布尔型运算来改变
D 仅能用初始化和P、V操作来改变
正确答案:D
单选题
44.进程调度有各种各样的算法，如果算法处理不当，就会出现（ ）现象。
A 颠簸(抖动)
B 饥饿
C 死锁
D Belady(异常)
正确答案:B
单选题
45.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（ ）。
A 根据用户提供的参数在文件的目录项中填入文件名等文件属性
B 确定文件的存储结构
C 把存储介质上的文件有关属性（目录）读入存
D 按照给定的该文件的记录号查找索引表
正确答案:C
单选题
46.在请求分页存管理的页表表项中，其中修改位供（ ）时参考。
A 分配页面
B 置换算法
C 程序访问
D 换出页面
正确答案:D
单选题
47. 并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是（ ）。
A 进程执行的顺序性
B 访问了共享变量
C 程序的结构
D 需要的处理器时间
正确答案:B
单选题
48.在分时操作系统中，进程调度经常采用（ ）算法。
A 先来先服务
B 最到优先权
C 时间片轮转
D 随机
正确答案:C
单选题
49.下列关于打开open和关闭close文件的叙述，只有（ ）是错误的。
A close（ ）操作告诉系统，不再需要指定的文件了，可以丢弃它
B open（ ）操作告诉系统，开始使用指定的文件了
C 文件必须先打开，后使用
D 目录必须先打开，后使用
正确答案:A
单选题
50.访问磁盘的时间不包括（ ）。
A 寻道时间
B CPU调度时间
C 读写时间
D 旋转等待时间
正确答案:B
单选题
51.（ ）不是一个操作系统环境。
A VMWARE
B Windows 2008 server
C GNU/Linux
D Open Solaris
正确答案:A
单选题
52.设文件F1的当前引用计数值为1，先建立F1的符号（软）文件F2，再建立F1的硬文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。
A 0、1
B 1、1
C 1、2
D 2、1
正确答案:B
单选题
53. 当操作系统完成了用户请求的“系统调用”功能后，应使CPU（ ）工作。
A 维持在用户态
B 从用户态转换到核心态
C 维持在核心态
D 从核心态转换到用户态
正确答案:D
单选题
54.下列哪种方法不能实现进程之间的通信？
A 共享文件
B 数据库
C 全局变量
D 共享存
正确答案:C
单选题
55. 现代操作系统的基本特征是（ ）、资源共享和异步性。
A 多道程序设计　 　
B 中断处理　　
C 实现分时与实时处理　　
D 程序的并发执行
正确答案:D
单选题
56.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）。
A 可执行码
B 可重入码
C 可改变码
D 可再现码
正确答案:B
单选题
57.在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（ ）。
A J1，J2，J3
B J2，J3，J1
C J3，J2，J1
D J2，J1，J3
正确答案:C
单选题
58.设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ ）。
A 33KB
B 519KB
C 1057KB
D 16513KB
正确答案:C
单选题
59.在UNIX系统中，文件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有13个地址（i_addr[0]—i_addr[12]）,如果每个盘块，大小为1K字节，每个盘块号占4个字节，那么一个进程要访问文件，第356168字节处的数据时（ ）寻址。
A 可直接　　
B 需要一次间接　　　
C 需要二次间接　　　
D 需要三次间接
正确答案:C
单选题
60.在分段式存储管理系统中时，每次从存中取指令或数据，至少要访问（ ）存。
A 1次　
B 2次　　
C 3次 　
D 4次　　
正确答案:B
单选题
61. 下面的叙述中正确的是（ ）。
A 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B 为了避免发生进程死锁，各个进程只能逐个申请资源
C 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息
D 进程同步是指某些进程之间在逻辑上的相互制约关系
正确答案:D
单选题
62. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ ）。
A 封闭性
B 多发性
C 顺序性
D 资源共享性
正确答案:D
单选题
63. 操作系统的 管理部分负责对进程进行调度。
A 主存储器
B 控制器
C 运算器
D 处理机
正确答案:D
单选题
64. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。
A 运行进程的时间片用完
B 运行进程出错
C 运行进程要等待某一时间发生
D 有新进程进入就绪状态
正确答案:D
单选题
65. 某进程由于需要从磁盘上读入数据而处于等待状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。
A 从就绪变为运行
B 从运行变为就绪
C 从运行变为阻塞
D 从等待变为就绪
正确答案:D
单选题
66.从下列关于驱动程序的论述中，选出一条正确的论述。
A 驱动程序与I/O设备的特性紧密相关，因此应为每一I/O设备配备一个驱动程序
B 驱动程序与I/O控制方式紧密相关，因此对DMA方式应是以字节为单位去启动设备与进行中断处理
C 由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写
D 对于一台多用户机，配置了相同的16个终端，此时可以只配置一个由多个终端共享的驱动程序
正确答案:D
单选题
67.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ ）。
A 先来先服务　　　　　　　　　　
B 最短寻找时间优先
C 电梯调度　　　　　　　　　　　
D 优先级高者优先
正确答案:C
单选题
68.当进程（ ）时，进程从执行状态转变为就绪状态。
A 被调度程序选
B 时间片到
C 等待某一事件
D 等待的事件发生了
正确答案:B
单选题
69. Linux操作系统在核里面或用模块（module）实现设备的驱动，而不是放在核外面。这么做固然有其优势，但并非十全十美。例如，（ ）。
A 设备管理的效率不如后者
B 使操作系统所支持设备的种类受限制
C 只能支持目前可知设备，对未来新发明的设备无能为力
D 核的规模随着设备的增多而变得庞大，不利于Linux系统在嵌入式系统中的应用
正确答案:D
单选题
70.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（ ）。
A 7MB
B 9MB
C 10MB
D 15MB
正确答案:B
单选题
71.以下情况不可能引起进程调度的是（ ）。
A 一个进程完成工作后被撤消
B 一个进程从就绪状态变成了运行状态
C 一个进程从等待状态变成了就绪状态
D 一个进程从运行状态变成了等待状态或就绪状态
正确答案:B
单选题
72.使用银行家算法来避免死锁的操作系统是（ ）。
A Windows XP
B Linux
C FreeBSD UNIX
D A、B、C都不是
正确答案:D
单选题
73.下面关于虚拟设备的论述中，第（ ）条是正确的论述。
A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B 虚拟设备是指允许用户以标准化方式来使用物理设备
C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D 虚拟设备是指允许用户程序不必全部装入存便可使用系统中的设备
正确答案:C
单选题
74.为防止系统故障造成系统文件受损，常采用（ ）方法来保护文件。
A 存取控制矩阵
B 加密
C 口令
D 备份
正确答案:D
单选题
75.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A 时间片轮转调度算法
B 短进程优先调度算法
C 先来先服务调度算法
D 高响应比优先调度算法
正确答案:D
单选题
76.存储管理中，下列说法中正确的是（ ）。
A 无论采用哪种存储管理方式，用户程序的逻辑地址均是连续的
B 地址映射需要有硬件地址转换机制作支持
C 段表和页表都是由用户根据进程情况而建立的
D 采用静态重定位可实现程序浮动
正确答案:B
单选题
77. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ ）。
A 正在运行的进程运行结束　　
B 正在运行的进程执行了P（WAIT）操作
C 正在运行的进程执行了V（SIGNAL）操作
D 正在运行的进程时间片用完
正确答案:C
单选题
78.如果I/O所花费的时间比CPU处理时间短得多，则缓冲区（ ）。
A 最有效
B 几乎无效
C 均衡
D 都不是
正确答案:B
单选题
79.死锁现象并不是计算机系统独有的，例如，除（ ）之外，下列三种案例都是死锁的体现。
A 大桥大修，桥上只有一个车道通行
B 高速公路大堵车，因为桥被台风吹跨了
C 两列相向行使的列车在单轨铁路线上迎面相遇
D 两位木匠订地板，一位只握一把斧头，而另一位没有榔头，却有钉子
正确答案:B
单选题
80. 下列选项中，降低进程优先级的合理时机是（ ）。
A 进程的时间片用完
B 进程刚完成I/O，进入就绪队列
C 进程长期处于就绪队列中
D 进程从就绪态转为运行态
正确答案:A
单选题
81.从使用的角度来分析设备的特性，可以把设备分成（ ）。
A 物理设备和逻辑设备
B 字符设备和块设备
C 低速设备和高速设备
D 独占设备和共享设备
正确答案:D
单选题
82.在磁盘和磁带这两种磁表面存贮器中，存取时间与存贮单元的物理位置有关。按存取方式分（ ）。
A 二者都是顺序存取
B 二者都是随机半顺序存取
C 磁盘是随机半顺序存取，磁带是顺序存取
D 磁盘是顺序存取，磁带是随机半顺序存取
正确答案:C
单选题
83.在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。
A 小于0
B 大于0
C 小于等于0
D 大于等于0
正确答案:C
单选题
84.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ ）时，一定不会发生死锁。
A 2
B 3
C 4
D 5
正确答案:C
单选题
85. 下列选择中，（ ）不是操作系统必须要解决的问题。
A 提供保护和安全机制 　　　　
B 管理目录和文件
C 提供应用程序接口　　　　　　
D 提供C++语言编译器
正确答案:D
单选题
86.假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？
A 1
B 2
C 3
D 4
正确答案:C
单选题
87.对一个文件的访问，常由（ ）共同限制。
A 用户访问权限和文件属性
B 用户访问权限和用户优先级
C 优先级和文件属性
D 文件属性和口令
正确答案:A
单选题
88.死锁与安全状态的关系是（ ）。
A 死锁状态有可能是安全状态
B 安全状态也可能是死锁状态
C 不安全状态必定产生死锁
D 死锁状态一定是不安全状态
正确答案:D
单选题
89. 按照计算机系统层次结构的一般原则, 从用户的角度，他们层次（①、②、③）是（ ）。
A ① C语言编译程序，② 用C语言写的某单位人事管理程序，③ 操作系统
B ① 用C语言写的某单位人事管理程序，② C语言编译程序，③ 操作系统
C ① 操作系统，② 用C语言写的某单位人事管理程序，③ C语言编译程序
D ① 用C语言写的某单位人事管理程序，② 操作系统，③ C语言编译程序
正确答案:B
单选题
90.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A 逻辑设备名
B 物理设备名
C 主设备号
D 从设备号
正确答案:A
单选题
91.一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（ ）。
A 2
B 1
C 3
D 0.5
正确答案:C
单选题
92.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是（ ）。
A 2
B 3
C 4
D 5
正确答案:C
单选题
93. 一个进程可以包含多个线程，各线程（ ）。
A 共享进程的虚拟地址空间
B 必须串行工作
C 是资源分配的独立单位
D 共享堆栈
正确答案:A
单选题
94.总体上说，请求分页是个很好的虚拟存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（ ）。
A 堆栈
B 线性搜索
C 矢量运算
D 二分法搜索
正确答案:D
单选题
95.在请求页式虚拟存储系统中，若进程在存中占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
单选题
96. 用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（ ）。
A 进程
B 系统调用
C 库函数
D 图形用户接口
正确答案:B
单选题
97. 为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。但是，（ ）不一定需要。
A 向操作系统预定运行时间
B 将程序装入存
C 确定起始地址，并从这个地址开始执行
D 用控制台监控程序执行过程
正确答案:A
单选题
98.采用时间片轮转法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（ ）。
A 阻塞
B 运行
C 就绪
D 消亡
正确答案:C
单选题
99.在批处理系统中，周转时间是（ ）。
A 作业运行时间
B 作业等待时间和运行时间之和
C 作业的相对等待时间
D 作业被调度进入主存到运行完毕的时间
正确答案:B
单选题
100.下面哪种存管理方法有利于进程的动态？
A 分段虚拟存储管理
B 分页虚拟存储管理
C 动态（可变）分区管理
D 固定式分区管理
正确答案:A
单选题
101.下列有关SPOOLing系统的论述中第（ ）条是正确的论述。
A 构成SPOOLing系统的基本条件，是具有外围输入机与外围输出机。
B 在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
C 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。
D 当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O 空闲时再被唤醒，去执行输出操作。
正确答案:B
单选题
102.从下面关于文件索引结构的论述中，选出一条正确的论述。
A 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B 文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址。
C 对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘。
D 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快。
正确答案:B
单选题
103.假设在一个系统中某文件有二个名字，它与一个文件保存为二个副本的区别是（ ）。
A 前者比后者所占的存储空间大
B 前者需二个目录项，后者只需一个目录项
C 前者存取文件的速度快，后者存取速度慢
D 前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变。
正确答案:D
单选题
104.现有3个同时到达的进程P1、P2和P3，它们的执行时间分别是T1、T2和T3，且T1
A T1+T2+T3
B (3T1+2T2+T3)/3
C (T1+T2+T3 )/3
D (T1+2T2+3T3 )/3
正确答案:B
单选题
105.下列哪一个进程调度算法会引起进程的饥饿问题？
A 先来先服务（FCFS）算法
B 时间片轮转（RR）算法
C 优先级（Priority）算法
D 多级反馈队列算法
正确答案:C
单选题
106.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。
A 同步
B 互斥
C 竞争
D 合作
正确答案:A
单选题
107. 下列选择中，当（ ）时，进程的状态从运行状态转为就绪状态
A 进程被进程调度程序选中
B 进程时间片用完
C 进程等待I/O操作
D 进程I/O操作完成
正确答案:B
单选题
108.在可变分区存储管理方案中需要一对界地址寄存器，其中（ ）作为地址映射（重定位）使用。
A 逻辑地址寄存器
B 长度寄存器
C 物理地址寄存器
D 基址寄存器
正确答案:D
单选题
109.下述（ ）页面置换算法会产生Belady现象。
A 先进先出（FIFO）
B 最近最少使用（LRU）
C 最不经常使用（LFU）
D 最佳（OPT）
正确答案:A
单选题
110.假设页的大小为4KB，页表的每个表项占用4个字节。对于一个64位地址空间系统，采用多级页表机制，至少需要（ ）级页表。
A 2
B 3
C 6
D 7
正确答案:C
单选题
111.我们把在一段时间，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。
A 对临界资源是不能实现资源共享的。
B 对临界资源，应采取互斥访问方式，来实现共享。
C 为临界资源配上相应的设备控制块后，便能被共享。
D 对临界资源应采取同时访问方式，来实现共享。
正确答案:B
单选题
112.对信号量S执行P操作后，使进程进入等待队列的条件是（ ）。
A S.value < 0
B S.value <= 0
C S.value > 0
D S.value >= 0
正确答案:A
单选题
113.下列哪一项不是文件系统应具备的功能?
A 对文件的按名存取
B 负责实现访问数据时的逻辑结构到物理结构的转换
C 提高磁盘的I/O速度
D 实现对文件的各种操作
正确答案:C
单选题
114.设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是（ ）。
A 0、1
B 1、0
C 1、2
D 2、0
正确答案:B
单选题
115.在下列描述中，（ ）发生进程通信上的死锁。
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
单选题
116. 在操作系统中引入“进程”概念的主要目的是（ ）。
A 改善用户编程环境
B 提高程序的运行速度
C 描述程序动态执行过程的性质
D 使程序与计算过程一一对应
正确答案:C
单选题
117.设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
单选题
118.考虑一文件存放在50个数据块中，文件控制块、索引块或索引信息都驻留存。那么，如果（ ），不需要做任何磁盘I/O操作。
A 采用连续分配策略，将最后一个数据块搬到文件头部。
B 采用一级索引分配策略，将最后一个数据块插入文件头部。
C 采用分配策略，将最后一个数据块插入文件头部。
D 采用分配策略，将第一个数据块插入文件尾部。
正确答案:B
单选题
119.分段系统息的逻辑地址到物理地址的变换是通过（ ）来实现的。
A 段表
B 页表
C 物理结构
D 重定位寄存器
正确答案:A
单选题
120.设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目。试问：该文件至少应该建立（ ）级索引〔假定一级索引占用一个物理块〕？
A 1
B 2
C 3
D 4
正确答案:C
单选题
121.在请求调页系统中有着多种置换算法，选择最先进入存的页面予以淘汰的算法称为（ ）。