操作系统期末复习题（超级全）_操作系统期末题库及答案

一、选择题

第一章
一、选择题（每小题 分）
1.下列不属于操作系统目标的是（ ）
A、方便性 B、有效性 C、可扩充性
D、开放性 E、通用性
【答案】E
2.下列关于操作系统的作用错误的是（ ）
A、作为用户与计算机硬件系统之间的接口
B、作为计算机系统资源的管理者
C、实现对计算机资源的抽象
D、管理和控制用户的日常生活
【答案】D
3.在早期无操作系统时代，下面关于人工操作方式的说法错误的是（ ）
A、用户独占全机，资源利用率低
B、主机等待人工操作，cpu和内存利用率低
C、人工速度慢，但智能化程度高
D、脱机输入输出技术提高了cpu和I/O速度
【答案】C
4.下列关于操作系统的说法，错误的是（ ）
A、组织和管理计算机软硬件资源 B、合理地对各类进程进行调度
C、科学地规划用户的日常活动 D、为用户和计算机提供有好的交互界面
【答案】C
5.下列关于实时系统的特征错误的是（ ）
A、具有多路性特点 B、很好的独立性
C、广泛而且突出的交互性能 D、高可靠性
【答案】C
6.下列关于操作系统基本特性错误的是（ ）
A、并发性 B、并行性 C、共享性
D、虚拟性 E、异步性
【答案】B
7.下列不是操作系统主要功能的是（ ）
A、处理机管理功能 B、存储器管理功能 C、设备管理功能
D、文件管理功能 E、邮件管理功能
【答案】E
8.在微内核OS中，下列不是微内核基本功能的是（ ）
A、进程管理 B、低级存储器管理
C、终端和陷入管理 D、文件管理
【答案】D
9.下列关于并发和并行的说法错误的是（ ）
A、并发是指多个事件在同一时间间隔内发生
B、并行是指多个事件在同一时刻发生
C、在单机系统内进程只能并发执行，不能并行
D、并发和并行是对同一现象的两种不同称呼，本质是一样的
【答案】D
10.采用多道程序设计技术，可以提高系统的并行工作能力，下列正确的是（ ）
①处理机与设备 ②设备与设备 ③处理机与存储器 ④进程与进程
A、只有① B、只有② C、只有①② D、①②③④
【答案】C
11.计算机操作系统属于（ ）
A、应用软件 B、系统软件 C、工具软件 D、办公软件
【答案】B
12.设计实时操作系统时，首先应该考虑的是（ ）
A、可靠性和灵活性 B、实时性和可靠性
C、分配性和可靠性 D、灵活性和实时性
【答案】B
13.下列选项中，不是操作系统关心的主要问题的是（ ）
A、管理计算机硬件 B、设计并提供用户与计算机硬件之间的接口
C、管理计算机中的信息资源 D、高级程序设计语言的编译
【答案】D
14.操作系统提供给编程人员的接口是（ ）
A、库函数 B、高级语言 C、系统调用 D、子程序
【答案】C
15.一个分层结构操作系统由下列模块构成：
①裸机 ②用户 ③处理机管理系统 ④作业管理系统 ⑤文件管理系统 ⑥内存管理系统 ⑦设备管理系统 ⑧命令管理系统
按照层次结构原则从里到外重新排列，正确的是（ ）
A、①③⑦⑧⑥④⑤② B、①③⑦⑥④⑤⑧②
C、①③⑥⑦⑤④⑧② D、⑧④⑤③⑥⑦①②
【答案】C
16.单道批处理系统的主要缺点是（ ）
A、CPU利用率不高 B、失去了交互性 C、不具备并行性 D、以上都不是
【答案】A
17.并发性是指若干事件在（ ）发生。
A、同一时刻 B、不同时刻 C、同一时间间隔内 D、不同时间间隔内
【答案】C
18.批处理系统的主要缺点是（ ）
A、系统吞吐量小 B、CPU利用率不高 C、资源利用率低 D、无交互能力
【答案】D
19.允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机，这种操作系统是（ ）
A、网络操作系统 B、分布式操作系统 C、分时操作系统 D、实时操作系统
【答案】C
20.操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为（ ）
A、初始化程序 B、原语 C、子程序 D、控制模块
【答案】B

第二、四章
21.下列关于程序并发执行的特征，正确的是（ ）
①顺序性 ②间断性 ③封闭性 ④开放性 ⑤可再现性 ⑥不可再现性
A、①③⑤ B、①④⑤ C、②④⑥ D、②③⑥
【答案】C
22.下列关于进程的说法错误的是（ ）
A、进程是程序在某个数据集合上的一次执行活动 B、进程是系统进行资源分配的独立单位
C、进程是系统调度的独立单位 D、进程只是一次抽象的活动
【答案】D
23.下列不是进程特征的是（ ）
A、动态性 B、并发性 C、并行性
D、独立性 E、异步性
【答案】C
24.下列不是进程三个基本状态的是（ ）
A、阻塞状态 B、执行状态 C、挂起状态 D、就绪状态
【答案】C
25.下列关于进程状态变换的说法错误的是（ ）
A、处于就绪态进程获得调度后转为执行态
B、处于执行态的进程因时间片用完而转为阻塞态
C、处于阻塞态的进程因等待的事件发生而转为就绪态
D、处于执行态的进程因I/O请求而转为阻塞态
【答案】B
26.下列关于进程控制块的描述错误的是（ ）
A、是系统管理和控制进程的一个功能模块 B、是进程存在的标志
C、是系统实现对进程进行管理的数据结构 D、是系统实现对进程调度的数据结构
【答案】A
27.下列关于处理机执行时状态的描述错误的是（ ）
A、程序运行在系统态时，具有很高权限，可以执行一切指令
B、程序运行在系统态时，只能执行特权指令
C、程序运行在用户态时，只能执行普通指令
D、操作系统一般运行在系统态，而用户程序一般运行在用户态
【答案】B
28.操作系统内核的资源管理功能一般不包括（ ）
A、进程管理 B、存储器管理 C、设备管理 D、作业管理
【答案】D
29.下列关于进程控制的说法错误的是（ ）
A、创建态进程获得许可后转为就绪态
B、进程终止时，应该先终止其子孙进程
C、进程阻塞是进程自己调用阻塞原语，所以是一个主动行为
D、进程释放资源时应唤醒处于阻塞状态的进程
E、进程被挂起时会被移出内存，操作系统将失去对其控制
F、静止就绪态进程被激活后，通常具有较高的优先权（被调度）
【答案】E
30.对进程执行挂起操作后，下列状态变化错误的是（ ）
A、执行态转为静止执行态 B、活动阻塞态转为静止阻塞态
C、活动就绪态转为静止就绪态 D、执行态转为静止就绪态
【答案】A
31.下列关于多道程序运行环境中进程之间关系的描述错误的是（ ）
A、协作进程之间具有直接制约关系，它们之间不存在资源竞争问题
B、无关进程之间会因为竞争临界资源而发生间接制约关系
C、临界资源也叫互斥资源，必须互斥使用
D、并发进程共享系统资源
【答案】A
32.下面关于临界区的描述错误的是（ ）
A、临界区是内存中的一个特殊区域
B、临界区是进程访问临界资源的那段代码
C、在临界区之前设置进入区，以检查临界资源的状态并对其访问标志做出正确设置
D、在临界区之后设置退出区，用于释放被锁定的临界资源
【答案】A
33.下列不是同步机制应该遵循的准则的是（ ）
A、空闲让进 B、忙则等待 C、有限等待
D、让权等待 E、忙等待
【答案】E
34.已知记录型信号量S，整型域S.value，下列说法错误的是（ ）
A、S.value的初值最大，表示系统拥有该资源的数目
B、S.value表示当前可用资源数目，所以初值必须置0
C、S.value<0时，其绝对值表示当前被阻塞的进程数目
D、执行wait(S)操作时，S.value的值-1，执行signal(S)操作时，S.value的值+1
E、在信号量S上执行的wait()操作和signal()操作都是原语操作
【答案】B
35.下列关于管程的描述错误的是（ ）
A、管程是一种同步机制
B、管程定义了一个数据结构和并发进程对其所能进行的一组操作
C、管程是一个可单独变异的基本程序单位，并发进程必须互斥使用
D、管程实现了信息隐蔽
E、管程具有动态性，在进程调用后被撤销
【答案】E
36.下列不是进程高级通信机制的是（ ）
A、基于共享存储区的通信方式 B、基于共享数据结构的通信方式
C、管道通信系统 D、消息传递系统 E、客户机/服务器系统
【答案】B
37.在引入线程的操作系统中，下列关于线程的描述错误的是（ ）
A、线程是调度的基本单位 B、线程具有比进程更好的并发性
C、资源属于进程，线程仅拥有TCB等少量资源 D、线程拥有比进程更高的独立性
E、线程的开销比进程小 F、和进程相比，线程能更好地支持多处理机系统
【答案】D
38.下列不属于线程状态的是（ ）
A、执行状态 B、就绪状态 C、阻塞状态 D、挂起状态
【答案】D
39.系统是通过什么来感知进程的存在并对其进行控制和管理的（ ）
A、JCB B、PCB C、TCB D、FCB
【答案】B
40.操作系统为获得调度的作业创建第一个进程，但由于内存紧张暂时不能分配内存空间，此时进程状态是（ ）
A、初建状态 B、就绪状态 C、阻塞状态 D、终止状态
【答案】A
41.下列不属于进程实体的选项是（ ）
A、代码段 B、数据段 C、进程控制块 D、运行过程
【答案】D
42.已知记录型信号量S，当前S.value的值为-5，下列选项错误的是（ ）
A、当前有5个进程获得资源S B、当前有5个进程阻塞在资源S上
C、当前阻塞队列的长度为5 D、如果S是资源信号量，则表示当前系统缺少5个资源S
【答案】A
43.在对记录型信号量的wait操作的定义中，当信号量的值（ ）时，执行wait操作的进程变为阻塞状态。
A.大于0 B.小于0 C.等于0 D.小于或等于0
【答案】B
44.为实现两进程互斥，设置互斥信号量mutex，当mutex的值为0时，表示（ ）
A、没有进程进入临界区 B、有一个进程进入临界区
C、可能有一个进程阻塞 D、一个进程进入临界区，另一个进程阻塞
【答案】B
45.程序与进程的本质区别是（ ）
A、前者独占内存，后者共享内存 B、前者独占处理机，后者共享处理机
C、前者静态，后者动态 D、前者大，后者小
【答案】C
46.进程和程序的本质区别在于（ ）
A、前者分时使用CPU，或者独占CPU B、前者存储在内存，后者存储在外存
C、前者具有异步性，后者具有可再现性 D、前者可以并发执行，后者不能并发执行
【答案】D
47.单处理机系统中，可并行的是（ ）
Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备
A、Ⅰ、Ⅱ、Ⅲ B、Ⅰ、Ⅱ、Ⅳ C、Ⅰ、Ⅲ、Ⅳ D、Ⅱ、Ⅲ、Ⅳ
【答案】D
48.进程的哪种基本状态可以由其他两种基本状态转变而来（ ）
A、就绪状态 B、执行状态 C、阻塞状态 D、新建状态
【答案】A
49.下列选项中，会导致进程从执行态变为就绪态的事件是（ ）
A、执行wait操作 B、申请内存失败
C、启动I/O设备 D、被高优先级进程抢占
【答案】D
50.进程并发地在处理机上执行时，（ ）
A、进程之间是无关的，系统是封闭的
B、进程之间具有交互性、并发性，它们既相互依赖，又相互制约
C、进程之间可能具有交往，也可能无关
D、上述都不对
【答案】C

第三章
51.下列关于处理机调度层次的描述错误的是（ ）
A、高级调度、中级调度、低级调度 B、作业调度、内存调度、进程调度
C、长程调度、中程调度、短程调度 D、人工调度、智能调度、紧急调度
【答案】D
52.下列关于处理机调度功能的描述错误的是（ ）
A、作业调度的主要功能是根据某种算法从外存后备队列中选择合适的作业调入内存，并为其创建第一个进程
B、中程调度的主要功能是当内存紧张是挂起部分暂时不运行的进程，并在内存有空闲时激活部分被挂起的进程，以提高内存利用与和系统吞吐量
C、进程调度的主要功能是根据某种算法从就绪队列选择合适进程调度到处理机运行
D、作业调度是处理机调度中最基本最高级的调度，在所有类型的操作系统中都必须配置。
【答案】D
53.作业的操作分为若干作业步，一个典型作业操作通常分为三个作业步，下列错误的是（ ）
A、编辑 B、编译 C、链接装配 D、运行
【答案】A
54.下列关于进程调度任务的描述错误的是（ ）
A、保存处理机现场信息 B、将当前进程的状态由执行态转为阻塞态
C、从就绪队列选择合适新进程 D、把处理器分配给新进程
【答案】B
55.下列关于抢占式进程调度算法的描述错误的是（ ）
A、按优先权原则抢占 B、按短进程优先原则抢占
C、按时间片原则抢占 D、按用户意志抢占
【答案】D
56.下列不会引起死锁的是（ ）
A、竞争不可抢占性资源 B、竞争可消耗性资源
C、进程推进顺序不当 D、采用抢占式调度算法
【答案】D
57.下列不是产生死锁的必要条件的是（ ）
A、互斥条件 B、请求和保持条件 C、可抢占条件 D、循环等待条件
【答案】C
58.下列不是处理死锁的方法的是（ ）
A、预防 B、避免 C、检测与解除 D、分类排序
【答案】D
59.下列不能作为预防死锁措施的是（ ）
A、破坏“互斥”条件 B、破坏“请求和保持”条件
C、破坏“不可抢占”条件 D、破坏“循环等待”条件
【答案】A
60.中断扫描机构扫描中断寄存器的时间是（ ）
A、每个时间片结束时 B、每个指令周期末尾
C、进程阻塞时 D、进程结束时
【答案】B
61.已知三个作业J1、J2、J3同时到达，作业执行所需时间分别为T1、T2、T3，且T1<T2<T3，采用短作业优先调度算法，平均周转时间是（ ）
A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、T1+2T2+3T3
【答案】C
62.死锁与安全状态的关系是（ ）
A、死锁状态有可能是安全状态 B、安全状态有可能成为死锁状态
C、不安全状态就是死锁状态 D、死锁状态一定是不安全状态
【答案】D
63.时间片轮转调度算法是为了（ ）
A、多个用户能及时干预系统 B、使系统变得高效
C、优先级较高的进程得到及时响应 D、需要CPU时间最少
【答案】A
64.下列调度算法中，不会导致饥饿现象的是（ ）
A、时间片轮转 B、静态优先数调度
C、非抢占式短任务优先 D、抢占式短任务优先
【答案】A
65.下列可以解除死锁的方法是（ ）
A、执行并行操作 B、撒销进程或者剥夺资源
C、拒绝分配新资源 D、修改信号量
【答案】B

第五章
66.下列关于存储器的说法错误的是（ ）
A、CPU寄存器容量最小，速度最快
B、高速缓存和磁盘缓存实际上都是主存中的一个区域
C、寄存器和主存储器都是CPU所能访问到的，又称可执行存储器
D、高速缓存用于备份CPU最近访问的内存数据，以减少CPU访问内存的次数
E、磁盘缓存用于暂存主存与磁盘的交互数据，以缓和高速主存与低速磁盘之间的矛盾
【答案】B
67.程序运行前一般要进行几个步骤的操作，下列错误的是（ ）
A、编译 B、链接 C、汇编 D、装入
【答案】C
68.程序运行前需将装入模块装入内存，下列不是程序装入方式的是（ ）
A、绝对装入方式 B、相对装入方式
C、可重定位装入方式 D、动态运行时装入方式
【答案】B
69.下列关于重定位的说法错误的是（ ）
A、重定位是指在装入目标程序时将指令和数据的逻辑地址变换为实际物理地址的过程
B、程序绝对装入时不需要进行重定位操作
C、目标程序静态重定位后，系统可以在必要时进行内存紧凑操作，以获取更大的空闲区
D、动态重定位方式下，目标程序在装入时并不进行重定位操作，只在指令执行时才临时进行地址变换
E、只有在动态重定位方式下，内存紧凑操作才可以进行
【答案】C
70.下列关于动态分区分配算法，说法错误的是（ ）
A、首次适应算法每次分配空间时都从表（链）首开始查找，操作集中在低地址段，容易在低地址段形成碎片并增加系统开销
B、循环首次适应算法每次分配空间时都从当前位置开始查找，操作均匀分散，缺点是容易导致缺乏大的空闲区
C、最佳适应算法每次把最小的可分配空闲分区分配给进程，因此效率最高，不易形成碎片。
D、最坏适应算法每次选择最大的空闲分区分配给进程，不易形成碎片。
【答案】C
71.下面关于对换技术的说法错误的是（ ）
A、对换技术是在内存紧张时将暂时不运行的进程换出到外存，必要时再换入内存，以此调节内存，改善内存利用率。
B、可分为整体对换和部分对换
C、在具有对换功能的系统中，磁盘空间被分为对换区和文件区
D、当内存紧张时，系统总是选择最大的进程换出内存，一次性获得最多的内存空间
E、换入操作时，在已换出进程中优先选择就绪状态进程换入。
【答案】D
72.下列不是离散分配方式的是（ ）
A、动态分区分配方式 B、分页存储管理方式
C、分段存储管理方式 D、段页式存储管理方式
【答案】A
73.下列关于分页存储管理的说法错误的是（ ）
A、页是进程的逻辑地址空间单位，块是内存的物理地址空间单位，页和块大小相同
B、进程逻辑空间的页是连续的，分配内存后获得的物理块可以是不连续的
C、页面过大会导致内部碎片增多，过小会导致页表过长和磁盘访问过于频繁
D、分页方式下内存利用率高，但仍存在外部碎片问题
【答案】D
74.已知某分页系统中，页的大小为1K，进程P的页表长度为8，现有逻辑地址A=8570，则A的物理地址应为（ ）
A、8570 B、8192
C、题干信息不够，无法求出A的物理地址 D、所给地址A非法
【答案】D
75.分页存储管理方式下处理器访问一次逻辑地址，下列说法错误的是（ ）
A、未设置快表时，至少访问内存2次 B、可能多次访问内存
C、设置快表时，只需访问内存1次 D、至少访问内存1次
【答案】C
76.已知有快表的基本分页系统中，处理器访问一次内存的时间为t，访问一次快表的时间为v，则处理器访问一次逻辑地址所需时间，下列选项错误的是（ ）
A、可能为2t B、可能为t+v
C、可能为2t+2v D、如果地址溢出，则处理器不访问内存和快表
【答案】A
77.关于段页式存储管理方式，下列说法错误的是（ ）
A、内地址空间分块，作业地址空间分段，段内又分页
B、每个作业有唯一的一个段表，每个段对应一个页表
C、逻辑地址结构由段号、段内页号和页内地址三部分构成
D、在未设置快表的情况下，处理器访问一次逻辑地址需三次访问内存
E、段页式存储管理结合了分页和分段的特点，因此既不是连续分配方式也不是离散分配方式
【答案】E
78.在可变分区分配方案中，当某一作业完成、系统回收其主存空间时，回收分区可能存在与相邻空闲区合并的情况，为此须修改空闲分区表。其中，造成空闲分区数减1的情况是（ ）
A、既无上邻空闲分区，也无下邻空闲分区 B、虽无上邻空闲分区，但有下邻空闲分区
C、虽有上邻空闲分区，但无下邻空闲分区 D、既有上邻空闲分区，也有下邻空闲分区
【答案】D
79.采用动态分区算法回收内存时，如果回收区仅与空闲区链插入点前一个分区相邻接，那么需要在空闲区链表中（ ）
A、增加一个新表项 B、修改前一个分区表项的大小
C、修改前一个分区表项的首地址 D、修改前一个分区表项的大小和首地址
【答案】B
80.采用下述内存管理方式不会产生内部碎片的是（ ）
A、分页式存储管理 B、分段式存储管理
C、随机存储管理 D、段页式存储管理
【答案】B
81.在存储管理中，采用交换技术的目的是（ ）
A、减少程序占用的主存空间 B、物理上扩充主存容量
C、提高CPU效率 D、便于代码在主存中共享
【答案】A

第六章
82.下列属于常规存储器特征的是（ ）
①一次性 ②多次性 ③驻留性 ④对换性 ⑤虚拟性 ⑥异步性
A、只有①⑥ B、只有②④ C、只有②④⑤ D、只有①③
【答案】D
83.下列属于虚拟存储器特征的是（ ）
①一次性 ②多次性 ③驻留性 ④对换性 ⑤虚拟性 ⑥异步性
A、只有①⑥ B、只有②④ C、只有②④⑤ D、只有①③
【答案】C
84.下列关于程序运行的局部性原理说法错误的是（ ）
A、包括时间局限性和空间局限性
B、时间局限性是指程序的运行时间是有限的，而不能使无限的
C、如果程序中的某条指令被执行，则在不久之后它可能被再次执行
D、如果程序访问了某个存储单元，则在不久之后它附近的存储单元也将被访问到
【答案】B
85.下面关于虚拟存储器的说法错误的是（ ）
A、具有请求调入功能 B、具有置换功能
C、逻辑容量的大小决定于内存容量和外存容量之和
D、运行速度接近于外存，每位成本接近于内存
【答案】D
86.下列关于虚拟存储器的实现方法，正确的是（ ）
①基本分页系统 ②请求分页系统 ③基本分段系统 ④请求分段系统 ⑤段页系统
A、①⑥ B、①③ C、②④ D、①③⑤
【答案】C
87.下面关于请求分页系统中页表的描述错误的是（ ）
A、是把逻辑地址映射到物理地址的依据
B、状态位用来表示页面是否在内存中
C、访问位用来记录页面最近一段时间是否被访问过
D、修改位用来标识页面最近一段时间是否被修改过
【答案】D
88.在请求分页中对逻辑地址A进行地址变换，下列说法错误的是（ ）
A、如果A的页号大于页表长度，则产生越界中断
B、如果A的页号不在快表中，则产生缺页中断
C、如果A对应页表表目中状态位为0，则产生缺页中断
D、如果产生缺页中断，且所属进程已没有空闲物理块，则会产生页面置换
【答案】B
89.在请求分页系统中，内存分配策略与页面置换策略搭配，下列错误的是（ ）
A、固定分配局部置换 B、固定分配全局置换
C、可变分配局部置换 D、可变分配全局置换
【答案】B
90.下面关于页面调入策略的说法错误的是（ ）
A、采用预调页策略可一次性预先调入多个页面，但预测的准确性不高
B、请求调页策略只在缺页时才调入，且每次只能调入一个页面
C、当系统的对换空间足够大时，可将全部页面从对换区调入，以提高调页速度
D、若调入页面时内存已满，则优先选择一个已修改页面置换出去，同时写盘
【答案】D
91.下列关于影响缺页率因素的描述错误的是（ ）
A、页面大小，页面过大或者过小都会导致缺页率升高
B、分配给进程的物理块数越多，缺页率越低
C、选择一个好的页面置换算法是降低缺页率的一个重要因素
D、程序的固有特性，程序的局部性越高，缺页率越低
【答案】A
92.某请求分页系统采用简单clock页面置换算法，有作业在内存中有四个页面，第一至第四个页面访问位的值依次为1,0,1,0，若进行页面置换，则被淘汰的页面是（ ）
A、第一个页面 B、第二个页面 C、第三个页面 D、第四个页面
【答案】B
93.某请求分页系统采用改进的clock页面置换算法，有作业在内存中有四个页面，第一至第四个页面的（访问位，修改位）的值依次为（1,0），（1,1），（0,1），（0,0），若进行页面置换，则被淘汰的页面是（ ）
A、第一个页面 B、第二个页面 C、第三个页面 D、第四个页面
【答案】D
94.已知请求分页系统中，处理器访问一次内存的时间为t，访问一次快表的时间为v，缺页中断处理时间为w，若页面不在内存，则处理器访问一次逻辑地址所需时间为（ ）
A、t+v+w B、2(t+v) C、2(t+v)+w D、2(t+v+w)
【答案】C
95.下列影响页面换进换出的因素中，错误的是（ ）
A、页面置换算法的选择 B、将已修改页面写回磁盘的频率
C、将磁盘数据读入内存的频率 D、进程的大小
【答案】D
96.下面关于“抖动”产生的原因错误的是（ ）
A、并发的进程数太多 B、系统分配给进程的物理块数小于进程运行所需要的最小物理块数
C、工作集窗口尺寸太大 D、缺页率太高
【答案】C
97.下面关于工作集的说法错误的是（ ）
A、工作集是指在某段时间内进程实际要访问的页面的集合
B、将进程的全部工作集装入内存，可降低缺页率
C、工作集随着窗口尺寸的增大而增大
D、窗口尺寸越大越好
【答案】D
98.下面关于“抖动”的预防方法错误的是（ ）
A、采用全局置换策略
B、把工作集与进程调度相结合，给缺页率偏高的进程分配更多物理块
C、利用“L=S”准则调节缺页率
D、当缺页率偏高时，优先选择优先级低的进程暂停
【答案】A
99.在请求分段系统的地址变换过程中，下列说法错误的是（ ）
A、虚地址段号大于段表长度时，产生越界中断
B、虚地址段内偏移量大于段表长度时，产生越界中断
C、虚段不在内存时，产生缺段中断
D、存取方式不合时，触发保护中断
【答案】B
100.在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）
A、输入输出中断 B、缺段中断 C、越界中断 D、缺页中断
【答案】D
101.缺页中断发生在（ ）
A、进程切换时 B、一条指令的执行期间
C、执行原语操作后 D、执行完一条指令之后
【答案】B
102.请求分段系统在分段系统的基础上，增加了（ ）及分段置换软件功能。
A、请求调段 B、段表 C、缺段中断 D、地址变换
【答案】A
103.实现虚拟存储器管理一般包括两个方面的支持，它们是（ ）
A、地址变换机构和对象管理机构 B、地址变换机构和页面调度策略
C、高速缓存机构和页面调度机构 D、高速缓存机构和对象管理机构
【答案】B
104.通道是一种（ ）
A、保存 I/O 信息的部件 B、传输信息的电子线路
C、通用处理机 D、专用处理机
【答案】D

第七章
105.下列不是I/O系统管理对象的是（ ）
A、I/O设备 B、设备控制器 C、DMA控制器 D、通道 E、存储器
【答案】E
106.I/O系统分层，下列从下到上排列正确的是（ ）
A、硬件、中断处理程序、设备处理程序、设备独立性软件、用户层软件
B、硬件、设备处理程序、中断处理程序、设备独立性软件、用户层软件
C、硬件、中断处理程序、设备独立性软件、设备处理程序、用户层软件
D、硬件、设备独立性软件、中断处理程序、设备处理程序、用户层软件
【答案】A
107.设备的分类方法很多，下列错误的是（ ）
A、按数据传输单位可以分为字符设备和块设备
B、按使用特性可以分为存储设备和I/O设备
C、按共享特性可分为独占设备和共享设备
D、按传输速度可分为低速设备、匀速设备和加速设备
【答案】D
108.下列关于设备控制器的描述错误的是（ ）
A、每个设备控制器只能控制一个设备
B、设备控制器是设备与CPU之间的接口
C、设备控制器可以分为流设备控制器和块设备控制器
D、设备在设备控制器的控制下工作
【答案】A
109.下列关于中断的说法错误的是（ ）
A、外中断是指由外部设备引起的中断
B、由CPU内部事件引发的中断称为内中断，也叫陷入
C、CPU在每个指令周期结束时检测并响应外部设备发来的中断
D、地址越界、非法指令引发的中断是外部中断
【答案】D
110.中断处理程序的处理过程正确的是（ ）
①检测是否有未响应的中断信号 ②保护被中断进程的CPU环境 ③转入相应的设备处理程序 ④中断处理 ⑤恢复CPU现场并退出中断
A、①②④③⑤ B、①②⑤③④ C、①④⑤②③ D、①②③④⑤
【答案】D
111.下面关于设备驱动程序的说法错误的是（ ）
A、设备驱动程序是设备独立性软件与控制器之间的通信程序
B、应为不同类型的设备配置不同的驱动程序
C、可以为相同的多个设备配置一个驱动程序
D、驱动程序代码可全部用高级语言编写
【答案】D
112.下面关于I/O控制方式的说法错误的是（ ）
A、轮询的可编程I/O方式，采用忙等方式，处理机利用率极低
B、中断的可编程I/O方式，以字节为单位向处理器发出中断，处理器利用率低
C、直接存储器访问方式（DMA），以块为单位干预处理器
D、I/O通道控制方式，能独立完成全部I/O请求，不对处理器产生任何干预
【答案】D
113.下列关于SPOOLing系统的描述错误的是（ ）
A、由输入（出）井、输入（出）缓冲区、输入（出）进程和井管理程序四个部分构成
B、缓和了I/O设备与处理器之间速度不匹配的矛盾，提高了I/O速度
C、将独占设备改为了共享设备
D、实现了虚拟存储器功能
【答案】D
114.下列关于缓冲区的说法错误的是（ ）
A、缓冲区是磁盘中的一块区域
B、单缓冲区、双缓冲区和循环缓冲区属于专用缓冲
C、缓冲池是由系统对多个缓冲区进行统一管理的一种机制
D、共用缓冲池比专用缓冲区具有更高的空间利用率
【答案】A
115.下列关于磁盘的描述错误的是（ ）
A、磁盘是用于长期存放数据的存储设备 B、磁盘是I/O设备
C、磁盘在使用前必须经过低级格式化、分区和高级格式化处理 D、磁盘是高速字符设备
【答案】D
116.下列关于磁盘访问时间的描述错误的是（ ）
A、寻道时间，等于磁头移动时间与磁臂启动时间之和
B、旋转延迟时间，平均约等于磁盘旋转一周所需时间
C、数据传输时间，取决于数据的多少和磁盘旋转速度
D、磁盘访问时间等于寻道时间、旋转延迟时间与数据传输时间之和
【答案】B
117.系统为某次数据处理过程设置一个单缓冲区，已知输入设备将一个数据块输入到缓冲区的时间为T，将数据块从缓冲区传送到进程工作区的时间为M，处理机计算一个数据块的时间为C，则系统处理完一个数据块的时间为（ ）
A、MAX(C,T)+M B、MAX(C,M)+T C、MAX(M,T)+C D、MAX(M+C,T)
【答案】A
118.系统为某次数据处理过程设置一个双缓冲区，已知输入设备将一个数据块输入到缓冲区的时间为T，将数据块从缓冲区传送到进程工作区的时间为M，处理机计算一个数据块的时间为C，则系统处理完一个数据块的时间为（ ）
A、MAX(C,T+M) B、MAX(C,M+T) C、MAX(M,T+C) D、MAX(M+C,T)
【答案】D
119.关于I/O控制方式，（ ）控制方式使对I/O操作的组织和数据的传送能最大限度地独立运行而无需处理机的干预。
A、I/O通道 B、中断驱动I/O C、程序I/O D、直接存储器访问I/O
【答案】A
120.操作系统中的SPOOLing技术，实质是将 转化为共享设备的技术（ ）
A、虚拟设备 B、独占设备 C、脱机设备 D、块设备
【答案】B
121.为了缓和CPU和I/O设备间速度不匹配的矛盾，提高CPU和I/O设备的并行性，现代操作系统关于I/O设备与处理机之间的数据交换几乎都用到了（ ）
A、临界区 B、缓冲区 C、对换区 D、工作集
【答案】B
122.对磁盘进行磁盘调度其目的是缩短（ ）
A、启动时间 B、数据传送时间 C、寻道时间 D、旋转延迟时间
【答案】C
123.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）
A、逻辑设备名 B、物理设备名 C、主设备号 D、从设备号
【答案】A
124.设备管理程序对设备的分配和控制是借助一些表格进行的，下面的表格中不属于设备管理程序的是（ ）
A、JCB B、DCT C、COCT D、CHCT
【答案】A

第八章
125.下列关于数据项的说法错误的是（ ）
A、数据项是计算机中最小的数据单位
B、数据项是文件系统中最低级的数据组织形式
C、基本数据项是文件系统中最小的逻辑数据单位
D、若干个相关的基本数据项可以合成组合数据项
E、数据项描述实体的一个属性，具有名字和类型，每个实体可以有不同的值
【答案】A
126.下列关于记录的描述错误的是（ ）
A、记录由若干相关数据项构成 B、记录用于描述实体某个方面的若干属性
C、记录具有名字、类型和值 D、记录用关键字来进行标识
【答案】C
127.下列关于文件的描述错误的是（ ）
A、文件是文件系统中最大的数据单位
B、有结构文件描述一个对象集，是一组相关记录的集合
C、文件是用户定义的、具有名字的一组相关元素的集合
D、文件有名字、类型和值
【答案】D
128.下列关于文件类型的说法错误的是（ ）
A、文件按构成元素的不同可以分为有结构文件和无结构文件
B、有结构文件是记录文件，无结构文件是字符文件
C、文件通过扩展名来表示其类型
D、不同类型的文件可以具有相同的扩展名
【答案】D
129.文件按照存取控制属性分类，下列错误的是（ ）
A、只执行文件 B、只读文件 C、只写文件 D、读写文件
【答案】C
130.下列不是文件系统的管理对象的是（ ）
A、文件 B、目录 C、内存空间 D、磁盘空间
【答案】C
131.文件系统向用户提供多种接口，下列说法错误的是（ ）
A、用户通过命令接口与文件系统直接交互
B、文件系统向用户程序提供程序接口
C、用户程序是通过函数调用来获取系统服务
D、用户程序是通过系统调用来获取系统服务的
【答案】C
132.下列关于文件结构的描述错误的是（ ）
A、文件的逻辑结构是指用在户视角下逻辑记录如何构成一个逻辑文件，又称文件组织
B、文件的物理结构是指文件在外存上的组织方式，也叫存储结构
C、文件的物理结构与存储结构的性能有关，也与外存的分配方式有关
D、文件的物理结构会影响文件记录的检索速度，但逻辑结构不会
【答案】D
133.下列关于文件逻辑结构的说法错误的是（ ）
A、无结构文件以字节为单位，也叫流式文件
B、变长记录文件具有比定长记录文件更高的检索效率
C、程序文件属于流式文件
D、数据库系统中的数据文件广泛采用有结构文件形式
【答案】B
134.有结构文件按组织方式分类，下列错误的是（ ）
A、顺序文件 B、流式文件 C、索引文件 D、索引顺序文件
【答案】B
135.已知定长记录文件中首记录R0的地址为A0，每个记录的长度为L，则第i个记录Ai的地址为（ ）
A、A0+i*L B、A0+(i-1)*L C、A0+(i+1)*L D、A0+L
【答案】A
136.下列关于顺序文件的说法错误的是（ ）
A、顺序结构文件由于已按关键字排序，所以具有比串结构文件更高的检索速度和效率
B、顺序文件适合于对记录的批量存取
C、顺序文件适合于对记录的增加和删除操作
D、只有顺序文件才可以存储在顺序存储设备上
【答案】C
137.文件系统对文件进行描述和控制管理的数据结构是（ ）
A、PCB B、JCB C、TCB D、FCB
【答案】D
138.目录形式对文件的检索效率影响很大，下列最高级的目录形式是（ ）
A、单级目录 B、两级目录 C、三级目录 D、树形目录
【答案】D
139.把从根目录到文件名所形成的路径称为（ ）
A、绝对路径 B、相对路径 C、当前目录 D、工作目录
【答案】A
140.利用符号链接实现文件共享被广泛采用，下列描述错误的是（ ）
A、能安全实现文件共享
B、由于链接本身就是一个文件，因此需要较多的空间开销
C、需要从根目录检索文件，因此需要较多的时间开销
D、共享文件存在多条路径
【答案】D
141.下列关于影响文件安全性的因素及相应解决方式的描述最准确的是（ ）
A、人为因素，解决方法是建立存取控制机制 B、系统因素，解决方法是采用容错技术
C、自然因素，解决方法是建立后备系统 D、上述都正确
【答案】D
142.从用户的角度看，文件系统主要是实现（ ）
A、数据存储 B、数据保护 C、数据共享 D、按名存取
【答案】D
143.使用绝对路径名访问文件是从何处开始按目录结构访问某个文件（ ）
A、当前目录 B、用户主目录 C、根目录 D、父目录
【答案】C
144.如果采用符号链接的方式共享文件，那么当文件被删除的时候，该共享链接会（ ）
A、不受影响 B、失效 C、被一起删除 D、指向其他文件
【答案】B
145.利用何种方式实现文件共享时，只有文件主才拥有其索引结点的指针、而共享同一文件的其他用户仅拥有对应文件的路径名，故而不会造成文件主删除共享文件后遗留悬空指针的问题（ ）
A、进程控制块 B、共享存储器 C、索引结点 D、符号链接
【答案】D

第九章
146.下列关于磁盘存储器管理的主要任务错误的是（ ）
A、提高磁盘I/O速度 B、选择有效的作业调度算法，降低作业的平均周转时间
C、有效分配存储空间，改善磁盘空间利用率 D、提高磁盘系统的可靠性
【答案】B
147.下列不属于外存组织方式的是（ ）
A、连续组织方式 B、链接组织方式
C、索引组织方式 D、动态分区分配方式
【答案】D
148.下列不属于文件物理结构的是（ ）
A、顺序式文件结构 B、链接式文件结构 C、记录式文件结构 D、索引式文件结构
【答案】C
149.下列关于外存连续组织方式的说法错误的是（ ）
A、顺序访问速度快，效率高 B、空间分配比较困难，容易产生内部碎片，空间利用率低
C、不便于记录的插入删除操作 D、不适合于动态增长的文件
【答案】B
150.下列不能提高磁盘I/O速度的选项是（ ）
A、建立磁盘高速缓存
B、对文件进行顺序访问时采取“提前读”，减少读盘次数
C、对于已修改盘块采取“延迟写”，以减少写盘次数
D、优化物理块分布，分配给同一文件的盘块尽可能集中
E、设置虚拟盘 F、设置磁盘镜像功能
【答案】F
151.下列关于磁盘容错技术的描述错误是（ ）
A、低级磁盘容错技术，采用设置双份目录、双份FAT以及写后读校验等措施，防止因磁盘表面缺陷所造成的数据丢失
B、中级磁盘容错技术，采用磁盘镜像和磁盘双工等措施，防止因磁盘驱动器和磁盘控制器故障所导致的系统不能正常工作
C、系统容错技术，是基于集群技术的容错功能，用来提高服务器的可靠性
D、建立后备系统，对重要数据进行备份
【答案】D
152.下列关于事务的说法错误的是（ ）
A、事务是用于访问和修改各种数据项的一个程序单位
B、事务是系统保证数据一致性的一种措施
C、故障发生后，系统利用redo过程将已修改数据恢复为旧值，利用undo过程将已修改数据确认为新值
D、事务操作具有原子性
【答案】C
153.下列关于并发控制的描述错误的是（ ）
A、并发控制是指用于实现事务顺序性的技术
B、通过设置互斥锁，可以实现事务对对象写操作的互斥进行
C、设置共享锁，可以允许多个事务对相应对象执行读操作
D、不能对一个对象同时设置互斥锁和共享锁
【答案】D
154.下面关于重复数据一致性的说法错误的是（ ）
A、当重复文件中有一个被修改，则其他几个需做同样的修改
B、当重复文件中有一个被修改，可以用已修改文件覆盖其他几个文件
C、若共享文件的链接计数器count的值大于实际共享用户数，则会导致共享文件因无法删除而失去保护，被其他用户非法访问
D、若共享文件的链接计数器count的值小于实际共享用户数，则会造成指针悬空的危险
【答案】C
155.磁盘高速缓存设在（ ）
A、内存中 B、磁盘控制器中 C、Cache中 D、磁盘中
【答案】A
156.在系统内存中设置磁盘缓冲区的主要目的是（ ）
A、减少磁盘I/O次数 B、减少平均寻道时间
C、提高磁盘数据可靠性 D、实现设备无关性
【答案】A
157.采用直接存取方法来读写硬盘上的物理记录时，效率最低的文件结构是（ ）
A、连续文件 B、索引文件 C、链接文件 D、索引连续文件
【答案】C

二、计算题（填空）

1.已知某多道批处理系统中有P1和P2两个作业，P2比P1晚10ms到达，两道作业的操作要求（顺序）如下
P1：计算60ms，I/O操作80ms，计算20ms
P2：计算120ms，I/O操作40ms，计算40ms
若不考虑调度和切换时间，则完成两道作业需要的时间最少是 260 ms
2.已知信号量S的初始值为5，在S上连续执行了9次wait操作后S 的值应该为 -4 。
3.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则此时M的值是 1 ，N的值是 0 。
4.在9个生产者，5个消费者，共享容量为7的缓冲区的生产者-消费者问题中。互斥使用缓冲区的信号量S的初值为 1 。
5.若记录型信号量S的初值为15，当前值为**-15**，则表示有 15 个等待进程。
6.系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是 9 个。
7.系统有11台打印机和N个并发进程，每个进程请求3台打印机，为确保不发生死锁，N的值最大为 5 。
8.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 4 。
9.系统中有3个不同的临界资源R1，R2和R3，被4个进程P1，P2，P3，P4共享。各进程对资源的需求为：P1申请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若系统出现死锁，则至少有 3 个进程处于死锁状态。
10.已知某分页系统中，页的大小为1K，则逻辑地址2170的页号是 2 ，页内偏移量是 122 ，经查页表得知其对应的物理快号为5，则A的物理地址应为 5242 。
11.磁盘的转速为3000转/分钟，盘面划分成10个扇区，则读取一个扇区的时间为 2ms 。
12.已知顺序文件F含有10000个记录，查找一个记录平均需要进行比较的次数约为 5000 次
13.已知文件F为一级索引顺序文件，含有1000000个记录，查找一个记录平均需要进行比较的次数约为 1000 次
14.有一个长度为3200个字节的流式文件要存储在磁盘上，磁盘的每个盘块可以存放512个字节，该文件至少需要 7 个盘块。
15.设有一个记录文件，采用链接分配方式，逻辑记录的固定长度为120B，盘块大小为512B。若该文件的目录项已经读入内存，则对第25个记录完成修改后，共启动磁盘 7 次。
16.某文件系统采用索引组织方式对文件F进行空间分配，已知磁盘的盘块大小为4K，盘块号占4B，只用一个盘块建立索引，则文件F最大为 4M 。

三、问答题

1.什么是操作系统，主要功能有哪些？
操作系统:计算机最基本最重要的基础性系统软件,可以使计算机系统能协调、高效和可靠地进行工作。
主要功能:处理器管理、存储器管理、设备管理、文件管理、作业管理等功能模块

2.什么是操作系统内核，有哪些主要功能？p19
微内核技术把操作系统中更多的成分和功能放到更高的层次（即用户模式）中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。
主要功能: 进程（线程）管理、低级存储器管理、中断和陷入处理等功能。

3.什么是进程，有哪些基本特征p43
进程是程序的执行过程，是系统进行资源分配和调度的一个独立单位。
特征：动态性，并发性，独立性，异步性

4.简述进程的基本状态及状态之间的转换关系（不含挂起状态，画图即可）。
基本状态：执行态:进程正在处理机上运行
就绪态:进程已获得除处理机以外的一切所需资源
阻塞态:进程正在等待某一事件而暂停运行
转换关系：就绪->执行:经处理机调度,就绪进程得到处理机资源
执行->就绪:时间片用完活在可剥夺系统中有更高优先级进程进入
执行->阻塞:进程需要的某一资源还没准备好
阻塞->就绪:进程需要的资源已准备好

5.简述进程的创建过程。P52
1、申请空白PCB
2、为新进程分配其运行所需的各种资源。
3、初始化PCB
4、若就绪队列中还能容纳新进程，则将新进程插入就绪队列。
6.什么是低级调度，它的主要任务是什么？
低级调度又称进程调度,主要任务是按照某种方法和策略从就绪队列中选取一个进程,将处理机分配给它

7.什么是死锁，死锁产生的必要条件有哪些？死锁的处理方法有哪些？
死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都无法向前推进
死锁的条件:(1)互斥条件(2)不剥夺条件(3)请求并保持条件(4)循环等待条件

8.什么是对换，引入对换技术的原因有哪些。P144
对换是指把内存中暂不能运行的进程或暂时不需要的程序调出到外存，以便腾出足够的内存空间，运行满足条件的进程或者将进程所需要的程序和数据调入内存。对换提高了内存的利用率。
目的：使进程在内存和外存之间能够动态调度，提高内存和处理机利用率。
9.分页与分段的有哪些主要区别。
（1）页是信息的物理单位
段是信息的逻辑单位
（2）页的大小固定且由系统决定
段的长度却不固定，决定于用户所填写的程序
（3）段是二维地址空间
页是一维地址空间

10.什么是虚拟存储器，有哪些特征？
虚拟存储器: 是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
从用户角度看，该系统所具有的内存容量比实际内存容量大得多，但这只是用户的一种感觉，是虚的，故而得名虚拟存储器。
虚拟存储器的特征有：虚拟扩充、部分装入、多次对换。
虚拟性、对换性、多次性

11.简述“抖动”产生的原因。P188
系统中运行的程序太多，导致分配给每个进程的物理块太少，不能满足正常运行的要求，导致每个进程运行时出现频繁缺页，从而导致处理机利用率急剧下降。这种现象称之为抖动。
12.简述中断处理程序的处理过程
1、测定是否有未响应的中断信号。
2、保护被中断进程的CPU现场环境
3、转入相应设备的中断处理程序
4、处理中断
5、恢复CPU环境后退出中断

13.什么是假脱机技术，假脱机系统由哪几部分组成
假脱机技术是利用专门的外围控制机先将低速I/O设备上的数据传到高速磁盘上，或者反向操作。
组成：
1）输入和输出井
2）输入输出缓冲区
3）输入输出进程
4）井管理程序

14.请以假脱机打印机系统为例说明SPOOLing系统的构成和工作原理。
假脱机技术主要由输入程序模块和输出程序模块所组成，系统分别为之创建输入进程和输出进程，它们的优先级高于一般用户进程。
输入进程负责通过通道将信息从输入设备送到盘区的输入井中，输出进程负责通过通道将信息从盘区的输出井送到输出设备。
主机仅和快速存储设备磁盘中的输入井和输出井交换信息，大大提高了信息处理的速率。

15.引入缓冲技术的原因有哪些？
1）缓和CPU与I/O设备之间速度不匹配的矛盾；
2）减少对CPU的中断频率；
3）放宽对中断响应时间的限制；
4）提高CPU和I/O设备之间的并行性；
5）提高外设利用率，尽可能使外设处于忙状态。

16.什么是文件目录，对目录管理主要有哪些要求？
文件目录是一种数据结构，用于标志系统中的文件及其物理地址，供检索使用。
实现按名存取、提高检索目录的速度、文件共享、允许文件重名。

四、分析题

5、画出分页系统地址变换机构图。