操作系统原理在线作业
1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。
A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先
2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。
A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法
3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。
A 不通过ＣＰＵ的控制，不利用系统总线 B 不通过ＣＰＵ的控制，利用系统总线
C 通过ＣＰＵ的控制，不利用系统总线 D 通过ＣＰＵ的控制，利用系统总线
4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。
A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪
5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。
A 1次 B 2次 C 3次 D 4次
6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。
A 1 B 2 C 3 D 4
7.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。
A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止
8. 下列选项中，降低进程优先级的合理时机是（ A ）。
A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态
9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。
A 同步 B 互斥 C 竞争 D 合作
10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ D ）。
A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程
11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ）
A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构
C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表
12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。
A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备
13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。
A 段表 B 页表 C 物理结构 D 重定位寄存器
14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。
A 2 B 3 C 4 D 5
15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行
A 仅I和II B 仅II和III C 仅I和III D I、II和III
16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。
A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法
17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ D ）。
A 封闭性 B 多发性 C 顺序性 D 资源共享性
18.当处理机系统中，可并行的是（ D ）。Ⅰ. 进程与进程 Ⅱ. 处理机与设备Ⅲ. 处理机与通道 Ⅳ. 设备与设备
A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ
19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。
A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索
20.使用银行家算法来避免死锁的操作系统是（ D ）。
A Windows XP B Linux C FreeBSD UNIX D A、B、C都不是
21. 现代操作系统的基本特征是（ D ）、资源共享和异步性。
A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行
22.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ A ）。
A 1 B 6 C 8 D 9
23.在执行V操作时，当信号量的值（ C ），应释放一个等待该信号量的进程。
A 小于0 B 大于0 C 小于等于0 D 大于等于0
24. 下列选择中，（ D ）不是操作系统必须要解决的问题。
A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口 D 提供C++语言编译器
25.在可变分区存储管理方案中需要一对界地址寄存器，其中（ D ）作为地址映射（重定位）使用。
A 逻辑地址寄存器 B 长度寄存器 C 物理地址寄存器 D 基址寄存器
26.在UNIX系统中，文件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有13个地址（i_addr[0]—i_addr[12]）,如果每个盘块，大小为1K字节，每个盘块号占4个字节，那么一个进程要访问文件，第356168字节处的数据时（ C ）寻址。
A 可直接 B 需要一次间接 C 需要二次间接 D 需要三次间接
27.关于优先权大小的论述中，正确的论述是（ D ）。
A 计算型进程的优先权，应高于I/O型进程的优先权。 B 用户进程的优先权，应高于系统进程的优先权。
C 资源要求多的进程，其优先权应高于资源要求少的进程。
D 在动态优先权中，随着进程执行时间的增加，其优先权降低。
28.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ A ）。
A 逻辑设备名 B 物理设备名 C 主设备号 D 从设备号
29.在操作系统中，用户在使用I/O设备时，通常采用（ B ）。
A 设备的绝对号 B 设备的相对号 C 虚拟设备号 D 设备名
30.考虑一文件存放在50个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果（ B ），不需要做任何磁盘I/O操作。
A采用连续分配策略,将最后一个数据块搬到文件头部 B采用一级索引分配策略,将最后一个数据块插入文件头部
C 采用链接分配策略，将最后一个数据块插入文件头部。 D 采用链接分配策略，将第一个数据块插入文件尾部。
31.在请求分页内存管理的页表表项中，其中修改位供（ D ）时参考。
A 分配页面 B 置换算法 C 程序访问 D 换出页面
32. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ C ）。
A 正在运行的进程运行结束 B 正在运行的进程执行了P（WAIT）操作
C 正在运行的进程执行了V（SIGNAL）操作 D 正在运行的进程时间片用完
33.下列哪一个进程调度算法会引起进程的饥饿问题？ C
A 先来先服务（FCFS）算法 B 时间片轮转（RR）算法 C 优先级（Priority）算法 D 多级反馈队列算法
34.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ B ）。
A 0、1 B 1、1 C 1、2 D 2、1
35.从下面关于文件索引结构的论述中，选出一条正确的论述。 B
A 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B 文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址。
C 对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘。
D 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快。
36. Linux操作系统在内核里面或用模块（module）实现设备的驱动，而不是放在内核外面。这么做固然有其优势，但并非十全十美。例如，（ D ）。
A 设备管理的效率不如后者 B 使操作系统所支持设备的种类受限制
C 只能支持目前可知设备，对未来新发明的设备无能为力
D 内核的规模随着设备的增多而变得庞大，不利于Linux系统在嵌入式系统中的应用
37.（ B ）是可以用来解决临界区（Critical Section）问题。
A 银行家算法 B 测试与设置（Test-and-Set）指令 C 时间片轮转算法 D LRU算法
38.下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）。
A 连续结构 B 索引结构 C 链式结构且磁盘块定长 D 链式结构且磁盘块变长
39.当进程（ B ）时，进程从执行状态转变为就绪状态。
A 被调度程序选 B 时间片到 C 等待某一事件 D 等待的事件发生了
40.采用时间片轮转法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（ C ）。
A 阻塞 B 运行 C 就绪 D 消亡
41.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（Best
Fit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（ B ）。
A 7MB B 9MB C 10MB D 15MB
42.（ A ）不是一个操作系统环境。
A VMWARE B Windows 2008 server C GNU/Linux D Open Solaris
43.下面关于虚拟设备的论述中，第（ C ）条是正确的论述。
A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B 虚拟设备是指允许用户以标准化方式来使用物理设备
C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备
44.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按LRU页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。
A 1 B 2 C 3 D 4
45. 下面关于进程的叙述不正确的是（ C ）。
A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。
C 优先级是进行进程调度的重要依据，一旦确定不能改变。D 进程获得处理机而运行是通过调度而实现的。
46.假设在一个系统中某文件有二个名字，它与一个文件保存为二个副本的区别是（ D ）。
A 前者比后者所占的存储空间大 B 前者需二个目录项，后者只需一个目录项
C 前者存取文件的速度快，后者存取速度慢
D 前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变。
47.下述（ A ）页面置换算法会产生Belady现象。
A 先进先出（FIFO） B 最近最少使用（LRU） C 最不经常使用（LFU） D 最佳（OPT）
48.下列哪一个问题只包含进程互斥问题？ B
A 田径场上的接力比赛 B 两个进程都要使用打印机 C 一个生产者和一个消费者通过一个缓冲区传递产品
D 公共汽车上司机和售票员的协作
49.设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是（ B ）。
A 0、1 B 1、0 C 1、2 D 2、0
50.死锁现象并不是计算机系统独有的，例如，除（ B ）之外，下列三种案例都是死锁的体现。
A 大桥大修，桥上只有一个车道通行 B 高速公路大堵车，因为桥被台风吹跨了
C 两列相向行使的列车在单轨铁路线上迎面相遇
D 两位木匠订地板，一位只握一把斧头，而另一位没有榔头，却有钉子
51. 我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用。但是在以下操作中，（ B ）可以不必具有此种特权。
A 设置定时器的初值 B 触发trap指令（访管指令） C 内存单元复位 D 关闭中断允许位
52.在一个使用抢占式调度的操作系统中，下列说法正确的是（ A ）。
A 如果一个系统采用时间片轮转调度，那么它的调度是抢占式的 B 实时系统中常采用抢占式的调度算法 C 在抢占式调度的操作系统中，进程的执行时间是可以预测的 D 以上都不对
53.进程从运行态到等待态可能是（ A ）。
A 运行进程执行P操作 B 进程被调度程序选中 C 运行进程的时间片用完 D 运行进程执行了V操作
54. 为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。但是，（ A ）不一定需要。
A 向操作系统预定运行时间 B 将程序装入内存 C 确定起始地址，并从这个地址开始执行
D 用控制台监控程序执行过程
55.在采用多级目录结构的系统中，经常采用（ C ）方法来提高检索文件的速度。
A 避免重名 B 限制存取权限 C 相对路径 D 限制子目录个数
56.在分区存储管理中的拼接（compaction）技术可以（ C ）。
A 缩短访问周期 B 增加主存容量 C 集中空闲区 D 加速地址转换
57.存在一进程等待序列{P1、P2 ……Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，……而Pn等待P1所占有的资源形成一个（ B ）。
A 进程顺序推进 B 进程循环等待环 C 资源有序分配 D 资源强占
58. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。
A 运行进程的时间片用完 B 运行进程出错 C 运行进程要等待某一时间发生 D 有新进程进入就绪状态
59.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（ A ）。
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
60.下列哪一项不是文件系统应具备的功能? C
A 对文件的按名存取 B 负责实现访问数据时的逻辑结构到物理结构的转换
C 提高磁盘的I/O速度 D 实现对文件的各种操作
61. 一个进程可以包含多个线程，各线程（ A ）。
A 共享进程的虚拟地址空间 B 必须串行工作 C 是资源分配的独立单位 D 共享堆栈
62.下列有关SPOOLing系统的论述中第（ B ）条是正确的论述。
A 构成SPOOLing系统的基本条件，是具有外围输入机与外围输出机。
B 在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
C 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。
D 当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O 空闲时再被唤醒，去执行输出操作。
63.假设页的大小为4KB，页表的每个表项占用4个字节。对于一个64位地址空间系统，采用多级页表机制，至少需要（ C ）级页表。
A 2 B 3 C 6 D 7
64.下面哪种内存管理方法有利于进程的动态链接？ A
A 分段虚拟存储管理 B 分页虚拟存储管理 C 动态（可变）分区管理 D 固定式分区管理
65. 下面哪一种情况不会引起进程之间的切换？ A
A 进程调用本程序中定义的sinx函数进行数学计算 B 进程处理I/O请求
C 进程创建了子进程并等待子进程结束 D 产生中断
66.现有3个同时到达的进程P1、P2和P3，它们的执行时间分别是T1、T2和T3，且T1 B
A T1+T2+T3 B (3T1+2T2+T3)/3 C (T1+T2+T3 )/3 D (T1+2T2+3T3 )/3
67.以下情况不可能引起进程调度的是（ B ）。
A 一个进程完成工作后被撤消 B 一个进程从就绪状态变成了运行状态
C 一个进程从等待状态变成了就绪状态 D 一个进程从运行状态变成了等待状态或就绪状态
68.在操作系统中，信号量表示资源，其值（ D ）。
A 只能进行加减乘除运算来改变 B 进行任意的算术运算来改变 C 只能进行布尔型运算来改变
D 仅能用初始化和P、V操作来改变
69.在（ C ）的情况下，系统出现死锁。
A 计算机系统发生了重大故障 B 有多个阻塞的进程正在等待键盘的输入
C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。
A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先
2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。
A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法
3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。
A 不通过ＣＰＵ的控制，不利用系统总线 B 不通过ＣＰＵ的控制，利用系统总线
C 通过ＣＰＵ的控制，不利用系统总线 D 通过ＣＰＵ的控制，利用系统总线
4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。
A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪
5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。
A 1次 B 2次 C 3次 D 4次
6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。
A 1 B 2 C 3 D 4
7.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。
A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止
8. 下列选项中，降低进程优先级的合理时机是（ A ）。
A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态
9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。
A 同步 B 互斥 C 竞争 D 合作
10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ D ）。
A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程
11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ）
A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构
C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表
12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。
A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备
13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。
A 段表 B 页表 C 物理结构 D 重定位寄存器
14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。
A 2 B 3 C 4 D 5
15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行
A 仅I和II B 仅II和III C 仅I和III D I、II和III
16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。
A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法
17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ D ）。
A 封闭性 B 多发性 C 顺序性 D 资源共享性
18.当处理机系统中，可并行的是（ D ）。Ⅰ. 进程与进程 Ⅱ. 处理机与设备Ⅲ. 处理机与通道 Ⅳ. 设备与设备
A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ
19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。
A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索
20.使用银行家算法来避免死锁的操作系统是（ D ）。
A Windows XP B Linux C FreeBSD UNIX D A、B、C都不是
21. 现代操作系统的基本特征是（ D ）、资源共享和异步性。
A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行
22.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ A ）。
A 1 B 6 C 8 D 9
23.在执行V操作时，当信号量的值（ C ），应释放一个等待该信号量的进程。
A 小于0 B 大于0 C 小于等于0 D 大于等于0
24. 下列选择中，（ D ）不是操作系统必须要解决的问题。
A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口 D 提供C++语言编译器
25.在可变分区存储管理方案中需要一对界地址寄存器，其中（ D ）作为地址映射（重定位）使用。
A 逻辑地址寄存器 B 长度寄存器 C 物理地址寄存器 D 基址寄存器
26.在UNIX系统中，文件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有13个地址（i_addr[0]—i_addr[12]）,如果每个盘块，大小为1K字节，每个盘块号占4个字节，那么一个进程要访问文件，第356168字节处的数据时（ C ）寻址。
A 可直接 B 需要一次间接 C 需要二次间接 D 需要三次间接
27.关于优先权大小的论述中，正确的论述是（ D ）。
A 计算型进程的优先权，应高于I/O型进程的优先权。 B 用户进程的优先权，应高于系统进程的优先权。
C 资源要求多的进程，其优先权应高于资源要求少的进程。
D 在动态优先权中，随着进程执行时间的增加，其优先权降低。
28.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ A ）。
A 逻辑设备名 B 物理设备名 C 主设备号 D 从设备号
29.在操作系统中，用户在使用I/O设备时，通常采用（ B ）。
A 设备的绝对号 B 设备的相对号 C 虚拟设备号 D 设备名
30.考虑一文件存放在50个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果（ B ），不需要做任何磁盘I/O操作。
A采用连续分配策略,将最后一个数据块搬到文件头部 B采用一级索引分配策略,将最后一个数据块插入文件头部
C 采用链接分配策略，将最后一个数据块插入文件头部。 D 采用链接分配策略，将第一个数据块插入文件尾部。
31.在请求分页内存管理的页表表项中，其中修改位供（ D ）时参考。
A 分配页面 B 置换算法 C 程序访问 D 换出页面
32. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ C ）。
A 正在运行的进程运行结束 B 正在运行的进程执行了P（WAIT）操作
C 正在运行的进程执行了V（SIGNAL）操作 D 正在运行的进程时间片用完
33.下列哪一个进程调度算法会引起进程的饥饿问题？ C
A 先来先服务（FCFS）算法 B 时间片轮转（RR）算法 C 优先级（Priority）算法 D 多级反馈队列算法
34.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ B ）。
A 0、1 B 1、1 C 1、2 D 2、1
35.从下面关于文件索引结构的论述中，选出一条正确的论述。 B
A 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B 文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址。
C 对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘。
D 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快。
36. Linux操作系统在内核里面或用模块（module）实现设备的驱动，而不是放在内核外面。这么做固然有其优势，但并非十全十美。例如，（ D ）。
A 设备管理的效率不如后者 B 使操作系统所支持设备的种类受限制
C 只能支持目前可知设备，对未来新发明的设备无能为力
D 内核的规模随着设备的增多而变得庞大，不利于Linux系统在嵌入式系统中的应用
37.（ B ）是可以用来解决临界区（Critical Section）问题。
A 银行家算法 B 测试与设置（Test-and-Set）指令 C 时间片轮转算法 D LRU算法
38.下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）。
A 连续结构 B 索引结构 C 链式结构且磁盘块定长 D 链式结构且磁盘块变长
39.当进程（ B ）时，进程从执行状态转变为就绪状态。
A 被调度程序选 B 时间片到 C 等待某一事件 D 等待的事件发生了
40.采用时间片轮转法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（ C ）。
A 阻塞 B 运行 C 就绪 D 消亡
41.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（Best
Fit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（ B ）。
A 7MB B 9MB C 10MB D 15MB
42.（ A ）不是一个操作系统环境。
A VMWARE B Windows 2008 server C GNU/Linux D Open Solaris
43.下面关于虚拟设备的论述中，第（ C ）条是正确的论述。
A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B 虚拟设备是指允许用户以标准化方式来使用物理设备
C 虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D 虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备
44.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按LRU页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。
A 1 B 2 C 3 D 4
45. 下面关于进程的叙述不正确的是（ C ）。
A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。
C 优先级是进行进程调度的重要依据，一旦确定不能改变。D 进程获得处理机而运行是通过调度而实现的。
46.假设在一个系统中某文件有二个名字，它与一个文件保存为二个副本的区别是（ D ）。
A 前者比后者所占的存储空间大 B 前者需二个目录项，后者只需一个目录项
C 前者存取文件的速度快，后者存取速度慢
D 前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变。
47.下述（ A ）页面置换算法会产生Belady现象。
A 先进先出（FIFO） B 最近最少使用（LRU） C 最不经常使用（LFU） D 最佳（OPT）
48.下列哪一个问题只包含进程互斥问题？ B
A 田径场上的接力比赛 B 两个进程都要使用打印机 C 一个生产者和一个消费者通过一个缓冲区传递产品
D 公共汽车上司机和售票员的协作
49.设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是（ B ）。
A 0、1 B 1、0 C 1、2 D 2、0
50.死锁现象并不是计算机系统独有的，例如，除（ B ）之外，下列三种案例都是死锁的体现。
A 大桥大修，桥上只有一个车道通行 B 高速公路大堵车，因为桥被台风吹跨了
C 两列相向行使的列车在单轨铁路线上迎面相遇
D 两位木匠订地板，一位只握一把斧头，而另一位没有榔头，却有钉子
51. 我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用。但是在以下操作中，（ B ）可以不必具有此种特权。
A 设置定时器的初值 B 触发trap指令（访管指令） C 内存单元复位 D 关闭中断允许位
52.在一个使用抢占式调度的操作系统中，下列说法正确的是（ A ）。
A 如果一个系统采用时间片轮转调度，那么它的调度是抢占式的 B 实时系统中常采用抢占式的调度算法 C 在抢占式调度的操作系统中，进程的执行时间是可以预测的 D 以上都不对
53.进程从运行态到等待态可能是（ A ）。
A 运行进程执行P操作 B 进程被调度程序选中 C 运行进程的时间片用完 D 运行进程执行了V操作
54. 为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。但是，（ A ）不一定需要。
A 向操作系统预定运行时间 B 将程序装入内存 C 确定起始地址，并从这个地址开始执行
D 用控制台监控程序执行过程
55.在采用多级目录结构的系统中，经常采用（ C ）方法来提高检索文件的速度。
A 避免重名 B 限制存取权限 C 相对路径 D 限制子目录个数
56.在分区存储管理中的拼接（compaction）技术可以（ C ）。
A 缩短访问周期 B 增加主存容量 C 集中空闲区 D 加速地址转换
57.存在一进程等待序列{P1、P2 ……Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，……而Pn等待P1所占有的资源形成一个（ B ）。
A 进程顺序推进 B 进程循环等待环 C 资源有序分配 D 资源强占
58. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ D ）不是引起操作系统选择新进程的直接原因。
A 运行进程的时间片用完 B 运行进程出错 C 运行进程要等待某一时间发生 D 有新进程进入就绪状态
59.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用SCAN调度（电梯调度）算法得到的磁道访问序列是（ A ）。
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
60.下列哪一项不是文件系统应具备的功能? C
A 对文件的按名存取 B 负责实现访问数据时的逻辑结构到物理结构的转换
C 提高磁盘的I/O速度 D 实现对文件的各种操作
61. 一个进程可以包含多个线程，各线程（ A ）。
A 共享进程的虚拟地址空间 B 必须串行工作 C 是资源分配的独立单位 D 共享堆栈
62.下列有关SPOOLing系统的论述中第（ B ）条是正确的论述。
A 构成SPOOLing系统的基本条件，是具有外围输入机与外围输出机。
B 在SPOOLing系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
C 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。
D 当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O 空闲时再被唤醒，去执行输出操作。
63.假设页的大小为4KB，页表的每个表项占用4个字节。对于一个64位地址空间系统，采用多级页表机制，至少需要（ C ）级页表。
A 2 B 3 C 6 D 7
64.下面哪种内存管理方法有利于进程的动态链接？ A
A 分段虚拟存储管理 B 分页虚拟存储管理 C 动态（可变）分区管理 D 固定式分区管理
65. 下面哪一种情况不会引起进程之间的切换？ A
A 进程调用本程序中定义的sinx函数进行数学计算 B 进程处理I/O请求
C 进程创建了子进程并等待子进程结束 D 产生中断
66.现有3个同时到达的进程P1、P2和P3，它们的执行时间分别是T1、T2和T3，且T1 B
A T1+T2+T3 B (3T1+2T2+T3)/3 C (T1+T2+T3 )/3 D (T1+2T2+3T3 )/3
67.以下情况不可能引起进程调度的是（ B ）。
A 一个进程完成工作后被撤消 B 一个进程从就绪状态变成了运行状态
C 一个进程从等待状态变成了就绪状态 D 一个进程从运行状态变成了等待状态或就绪状态
68.在操作系统中，信号量表示资源，其值（ D ）。
A 只能进行加减乘除运算来改变 B 进行任意的算术运算来改变 C 只能进行布尔型运算来改变
D 仅能用初始化和P、V操作来改变
69.在（ C ）的情况下，系统出现死锁。
A 计算机系统发生了重大故障 B 有多个阻塞的进程正在等待键盘的输入
C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！