汤子瀛《计算机操作系统》(第4版)(考研真题精选及详解)【圣才出品】
汤子瀛《计算机操作系统》章节题库（输入输出系统）【圣才出品】
汤子瀛《计算机操作系统》章节题库（输入输出系统）【圣才出品】第6章输入输出系统一、选择题1．在不同速度的设备之间传送数据（）。
A．必须采用同步控制方式B．必须采用异步控制方式C．可用同步方式，也可用异步方式D．必须采用应答方式【答案】C【解析】数据在传送时，一般采用同步传输方式或异步传输方式。
同步传输是指发送方和接收方的时钟是统一的，字符与字符间的传输是同步无间隔的。
而异步传输方式不要求发送方和接收方的时钟完全一样，字符与字符间的传输是异步的。
这两种传输方式现在都广泛应用于现代通信中，对于它们的选取与设备速度没有关系。
2．早期微型机中，不常用的I/O信息交换方式是（）。
A．程序查询方式B．中断方式C．DMA方式D．通道方式【答案】D【解析】I/O设备与主机交换信息时，共有以下几种控制方式。
程序直接控制方式：也称查询方式，采用该方式，数据在CPU和外设间的传送完全靠计算机程序控制，CPU的操作和外围设备操作同步，硬件结构简单，但由于外部设备动作慢，浪费CPU时间多，系统效率低。
程序中断方式：外设备准备就绪后中断方式猪肚通知CPU，在CPU相应I/O设备的中断请求后，在暂停现行程序的执行，转为I/O 设备服务可明显提高CPU的利用率，在一定程度上实现了主机和I/O 设备的并行工作，但硬件结构负载，服务开销时间大。
DMA方式与中断方式一样，实现了主机和I/O设备的并行工作，由于DMA方式直接依靠硬件实现贮存与I/O设备之间的数据传送，传送期间不需要CPU程序干预，CPU可继续执行原来的程序，因此CPU 利用率和系统效率比中断方式更高，但DMA方式的硬件结构更为复杂。
3．串行接口是指（）。
A．接口与系统总线之间串行传送，接口与I/O设备之间串行传送B．接口与系统总线之间串行传送，接口与I/O设备之间并行传送C．接口与系统总线之间并行传送，接口与I/O设备之间串行传送D．接口与系统总线之间并行传送，接口与I/O设备之间并行传送【答案】C【解析】串行接口（Serial Interface）是指数据一位一位地顺序传送，其特点是通信线路简单，只要一对传输线就可以实现双向通信（可以直接利用电话线作为传输线），从而大大降低了成本，特别适用于远距离通信，但传送速度较慢。
汤子瀛《计算机操作系统》(第4版)【考研真题精选】【圣才出品】
2．下列选项中，可能将进程唤醒的事件是（ ）。[2019 年 408 统考] Ⅰ．I/O 结束 Ⅱ．某进程退出临界区 Ⅲ．当前进程的时间片用完 A．仅Ⅰ B．仅Ⅲ C．仅Ⅰ、Ⅱ D．Ⅰ、Ⅱ、Ⅲ 【答案】C 【解析】可能唤醒进程的事件包括 I/O 结束、某进程退出临界区等。当前进程的时间片 用完会引起另一个进程的调度并运行，不是唤醒进程。
7．资源的有序分配策略是为了破坏死锁产生的（ ）条件。[电子科技大学 2016 研] A．互斥 B．请求和保持 C．非剥夺 D．循环等待 【答案】D 【解析】在有序分配资源时，系统将所有资源按类型进行线性排队，并赋予不同的序号， 所有进程对资源的请求必须严格按照资源序号递增的次序提出，因此在所形成的资源分配图 中，不可能再出现环路，从而不会出现循环等待的情况，进而避免死锁的产生。
1 / 101
圣才电子书 十万种考研考证电子书、题库视频学习平台
3．下列关于系统调用的叙述中，正确的是（ ）。[2019 年 408 统考] Ⅰ．在执行系统调用服务程序的过程中，CPU 处于内核态 Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设 Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口 Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口 A．仅Ⅰ、Ⅳ B．仅Ⅱ、Ⅲ C．仅Ⅰ、Ⅱ、Ⅳ D．仅Ⅰ、Ⅲ、Ⅳ 【答案】C 【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函 数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的 功能是基本相同的。
圣才电子书
第一部分 考研真题精选
十万种考研考证电子书、题库视频学习平台
一、选择题 1．下列关于线程的描述中，错误的是（ ）。[2019 年 408 统考] A．内核级线程的调度由操作系统完成 B．操作系统为每个用户级线程建立一个线程控制块 C．用户级线程间的切换比内核级线程间的切换效率高 D．用户级线程可以在不支持内核级线程的操作系统上实现 【答案】B 【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算 法与 OS 的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。
汤子瀛《计算机操作系统》(第4版)章节题库(保护和安全)【圣才出品】
用处理机的时间、破坏文件和使机器运行异常等方式危害系统。系统可用性是指系统中的资
源随时都能供授权用户访问。
9．最基本的加密算法有两种，它们分别是（1）和（2），其他方法大多是基于这两种 方法形成的。Julius Caeser 算法是一种著名的（1）算法。
A．易位法 B．DES 算法 C．Hash 算法 D．置换法 【答案】（1）D；（2）A 【解析】最基本的加密算法是易位法和置换法，凯撒算法是一种根据字母与字母之间的 替换来破解凯撒密码的算法。
（1）（2） A．主动攻击 B．被动攻击
2 / 19
圣才电子书
C．远程攻击
十万种考研考证电子书、题库视频学习平台
D．本地攻击
（3）
务
D．制造虚假消息
（4）
A．检测和恢复
B．认证技术
C．数据加密
D．访问控制技术
【答案】（1）B；（2）A；（3）B；（4）C
C．数据完整性
D．系统的可靠性
【答案】A
【解析】数据截取是指未经核准的用户通过非正当的途径（如直接从电话线上窃听）截
取网络中的文件和数据。数据机密性是指系统仅允许被授权的用户访问计算机系统中的信息。
7．有多种方式威胁到计算机的安全性，其中修改和假冒会威胁到（ ）。 A．数据机密 B．系统可用性 C．数据完整性 D．系统的可靠性 【答案】C 【解析】修改是指未经授权的用户不仅能从系统中截获信息，而且还可以修改系统中的 信息。假冒是指攻击者伪装成另一合法用户，利用安全体制所允许的操作，对系统或网络进 行攻击和破坏。 数据完整性是指系统中所保存的信息既不会丢失，也不会被非授权用户修改，且能保持 数据的一致性。
12．在下列关于对称和非对称加密算法的描述中选出一条错误的描述。 A．对称加密算法的实现速度快，因此适合大批量数据的加密 B．对称加密算法的安全性将依赖于密钥的秘密性，而不是算法的秘密性 C．从密钥的分配角度看，非对称加密算法比对称加密算法的密钥需求量大 D．非对称加密算法比对称加密算法更适合用于数字签名 【答案】C 【解析】对称加密算法：密钥量大，难以管理，如 N 个用户之间相互保密地传送数据， 需要 N（N－1） 非对称加密算法：密钥量大大减少，N 个用户之间相互保密地传送数据，只需要 2N 个 密钥
汤子瀛《计算机操作系统》（第4版）章节题库（进程的描述与控制）【圣才出品】
汤子瀛《计算机操作系统》（第4版）章节题库（进程的描述与控制）【圣才出品】第2章进程的描述与控制一、选择题1．某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A．2B．3C．4D．5【答案】C【解析】假设K＝3，3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，然后无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。
假设k＝4，4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。
如果觉得这种思路不够简略，换个说法或许更好理解。
根据组合数学中鸽巢原理的思想，考虑极端情况，因为每个进程最多需要3台，当每个进程都已经占用了2台时，如果仍然有空闲打印机，则必定能满足某个进程3台的条件；如果没有，则死锁。
所以，将8个打印机分给K个进程的极端情况就是K为4，刚好每个进程2台，没有剩余。
这类型的题通常数字不大，可以凭经验给出正确答案，这样或许会快一些。
下面给出对应计算公式，以便大家加深理解。
假设n为每个进程所需的资源数，m为进程数，A为系统的资源数，则满足（n－1）×m＞A的最小整数m即为可能产生死锁的最小进程数，该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解：当所有进程都差一个资源就可以执行，此时系统中所有资源都已经分配，因此死锁，其思想和鸽巢原理类似。
2．有关进程的说法不正确的是（）A．操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息B．用户进程被创建时，系统为它申请和构造一个相应的PCBC．进程的优先级信息是保存在进程的PCB中的D．同一个程序是不能被创建成多个进程的【答案】D【解析】一个应用程序通常有多个进程组成。
程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。
汤子瀛《计算机操作系统》(第4版)笔记和课后习题考研真题详解
汤子瀛《计算机操作系统》（第4版）笔记和课后习题（含考研真题）详解完整版>精研学习wang>无偿试用20％资料
全国547所院校视频及题库资料
考研全套>视频资料>课后答案>往年真题>职称考试
第1章操作系统引论
1.1复习笔记
1.2课后习题详解
1.3考研真题详解
第2章进程的描述与控制
2.1复习笔记
2.2课后习题详解
2.3考研真题详解
第3章处理机调度与死锁
3.1复习笔记
3.2课后习题详解
3.3考研真题详解
第4章存储器管理
4.1复习笔记
4.2课后习题详解
4.3考研真题详解
第5章虚拟存储器
5.1复习笔记
5.2课后习题详解
5.3考研真题解
第6章输入输出系统
6.1复习笔记
6.2课后习题详解
6.3考研真题详解
第7章文件管理
7.1复习笔记
7.2课后习题详解
7.3考研真题详解
第8章磁盘存储器的管理
8.1复习笔记
8.2课后习题详解
8.3考研真题详解
第9章操作系统接口
9.1复习笔记
9.2课后习题详解
9.3考研真题详解
第10章多处理机操作系统10.1复习笔记
10.2课后习题详解10.3考研真题详解
第11章多媒体操作系统11.1复习笔记
11.2课后习题详解11.3考研真题详解
第12章保护和安全12.1复习笔记
12.2课后习题详解12.3考研真题详解。
汤子瀛《计算机操作系统》(第4版)章节题库-存储器管理(圣才出品)
第4章存储器管理一、选择题1．存储管理的目的是（）。
A．方便用户B．提高内存利用率C．方便用户和提高内存利用率D．增加内存实际容量【答案】C【解析】存储管理的目的有两个：一是方便用户，二是提高内存利用率。
2．可变式分区又称为动态分区，它是在系统运行过程中（）时动态建立的。
A．在作业装入B．在作业创建C．在作业完成D．在作业未装入【答案】A【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。
为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。
3．计算机系统的二级存储包括（）。
A．CPU寄存器和主存缓冲区B．超高速缓存和内存储器C．ROM和RAMD．主存储器和辅助存储器【答案】D【解析】由于主存储器能被处理器直接访问，而辅助存储器则不能，因此，在进程运行时，必须把它的程序和数据放到主存储器中，考虑到存储器的空间不足，一般计算机系统都采用二级存储的方法，利用辅助存储器存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。
4．操作系统实现（）存储管理的代价最小。
A．分区B．分页C．分段D．段页【答案】A【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。
分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。
5．分区的保护措施主要是（）。
A．界地址保护B．程序状态保护C．用户权限保护D．存取控制表保护【答案】A【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。
6．在存储管理中采用对换和覆盖，目的是（）。
A．物理上扩充B．实现主存共享C．节省存储空间D．提高CPU利用率【答案】D【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。
所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU利用率。
汤子瀛《计算机操作系统》复习笔记和课后习题考研真题及其详解(操作系统接口)【圣才出品】
第9章操作系统接口9.1 复习笔记一、用户接口1．字符显示式联机用户接口（1）命令行方式该方式是以行为单位，输入和显示不同的命令。
每行长度一般不超过256个字符，一般情况下，以回车符作为一个命令的结束标记。
通常，命令的执行采用的是间断式的串行执行方式，即后一个命令的输入一般需等到前一个命令执行结束。
简单命令的一般形式为：Command arg1 arg2 …argn其中Command是命令名，又称命令动词，其余为该命令所带的执行参数，有些命令可以没有参数。
（2）批命令方式操作系统都支持一种称为批命令的特别命令方式，允许用户预先把一系列命令组织在一种称为批命令文件的文件中，一次建立，多次执行。
使用这种方式可减少用户输入命令的次数，既节省了时间，减少了出错概率，又方便了用户。
通常批命令文件都有特殊的文件扩展名，如MS-DOS系统的.BAT文件。
2．图形化联机用户接口字符显示式用户接口要牢记各种命令的动词和参数，必须严格按规定的格式输入命令，而且不同操作系统所提供的命令语言的词法、语法、语义及表达形式是不一样的，这样既不方便又花费时间。
于是，图形化用户接口GUI（Graphics User Interface）便应运而生。
3．联机命令的类型（1）系统访问类（2）文件操作命令①显示文件命令type。
②拷贝文件命令copy。
③文件比较命令comp。
④重新命名命令Rename。
⑤删除文件命令erase。
（3）目录操作命令①建立子目录命令mkdir。
②显示目录命令dir。
③删除子目录命令rmdir。
④显示目录结构命令tree。
⑤改变当前目录命令chdir。
（4）其他命令①输入输出重定向命令。
②管道连接。
③过滤命令。
④批命令。
二、Shell命令语言1．简单命令简介（1）简单命令的格式简单命令的格式比较自由，包括命令名字符的个数及用于分隔命令名、选项、各参数间的空格数等，都是任意的。
一条命令可有多个选项，用于改变命令执行动作的类型。
汤子瀛《计算机操作系统》配套题库-章节题库(网络操作系统)【圣才出品】
第八章网络操作系统一、选择题1．在UNIX系统文件管理系统中，为了对磁盘的空闲块进行有效的管理，采用的方法是（）。
A．作业申请表B．原语C．系统调用D．中断【答案】C【解析】系统调用是操作系统提供给编程人员的唯一接口。
利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。
系统调用如同一个黑匣子，对使用者屏蔽了具体操作动作，只是提供了有关功能。
UNIX采用成组链接法进行空闲磁盘块的管理。
例如，每50个空闲块为一组，组中的头一块为“组长块”，第一组的50个空闲块块号放在第二组的组长块中，而第二组的其余49块是完全空闲的。
第二组的50块号又放在第三组的组长块中。
依此类推，组与组之间形成链接关系。
最后一组的块号（可能不足50块）通常放在内存的一个专用栈（即专用块的空闲块号栈）结构中。
这样，平常对盘块的分配和释放是在栈中进行（或构成新的一组）。
在这里，空闲块中无论是文件的创建、打开、读／写、删除、换名和拷贝等操作实际上都是通过系统调用来完成。
2．以下说法正确的是（）。
A．多用户系统一定是多任务系统B．数据库管理程序需要调度操作系统程序，操作系统程序的实现也需要数据库系统的支持C．操作系统为用户提供的接口有键盘命令、原语D．资源的利用率高和系统的工作效率高是一回事【答案】B【解析】A项，多用户系统是指系统可以同时为多个用户提供服务，多任务系统是指用户可以同时运行多个任务。
实际上，存在多用户单任务的操作系统。
C项，原语是提供给应用程序使用的，用户无法使用原语接口。
D项，资源的利用率高和系统工作效率高不是同一回事，例如，CPU作为一种资源利用率高是指CPU得到了充分利用，但此时系统的工作效率并不一定高。
3．( )管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6．在下列进程调度算法中，不存在进程饥饿现象的调度算法的是（ ）。[电子科技 大学 2016 研]
A．先来先服务 B．反馈调度算法
3 / 93
C．短进程优先 D．基于静态优先级调度算法 【答案】A 【解析】先来先服务调度算法中每个进程都会被调度，不会产生饥饿现象；B 项中反馈 调度算法会使长进程一直得不到执行；C 项中会使长进程一直得不到执行；D 项中会使低优 先级的进程一直得不到执行。因此答案选 A。
Ⅰ．位图 Ⅱ．索引节点 Ⅲ．空闲磁盘块链 Ⅳ．文件分配表（FAT） A．仅Ⅰ、Ⅱ B．仅Ⅰ、Ⅲ、Ⅳ
2 / 93
C．仅Ⅰ、Ⅲ D．仅Ⅱ、Ⅲ、Ⅳ 【答案】B 【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。索引结点 是指在许多类 Unix 文件系统中的一种数据结构。每个索引节点保存了文件系统中的一个文 件系统对象的元信息数据，但不包括数据内容或者文件名。
5．若下列指令已装入指令寄存器，执行时不可能导致 CPU 从用户态变为内核态的是 （ ）。[电子科技大学 2016 研]
A．DIV R0,R1; (R0)/(R1)→R0 B．INT n;addr; 把地址 addr 处的内存数据放入寄存器 R0 中 【答案】C 【解析】A 项中，除法操作时若出现除数为零，则会产生内中断，CPU 从用户态转为 内核态进行处理；B 项，该指令会直接产生中断；C 项，不会产生异常；D 项，有缺页异常 的可能。因此答案为 C。
8．系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度 算法，时间片为 10ms；就绪队列 Q2 采用短进程优先调度算法；系统优先调度 Q1 队列中 的进程，当 Q1 为空时系统才会调度 Q2 中的进程；新创建的进程首先进入 Q1；Q1 中的 进程执行一个时间片后，若未结束，则转入 Q2。若当前 Q1、Q2 为空，系统依次创建进程
A．仅Ⅰ、Ⅳ
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ、Ⅳ
D．仅Ⅰ、Ⅲ、Ⅳ
【答案】C
【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函
数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的
功能是基本相同的。
4．下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。[2019 年 408 统考]
9．在分段存储管理系统中，用共享段表描述所有被共享的段。若进程 P1 和 P2 共享段 S，下列叙述中，错误的是（ ）。[2019 年 408 统考]
5 / 93
A．在物理内存中仅保存一份段 S 的内容 B．段 S 在 P1 和 P2 中应该具有相同的段号 C．P1 和 P2 共享段 S 在共享段表中的段表项 D．P1 和 P2 都不再使用段 S 时才回收段 S 所占的内存空间 【答案】B 【解析】当多个不同进程需要有相同的段时，可以在物理内存中只保留一份该段的内容， 只要让这些进程的有关项指向内存同一段即可，即段可以在各自进程中具有不同段号，但是 需要指向同一内存段。
4 / 93
P1、P2 后即开始进程调度，P1、P2 需要的 CPU 时间分别为 30ms 和 20ms，则进程 P1、 P2 在系统中的平均等待时间为（ ）。[2019 年 408 统考]
A．25ms B．20ms C．15ms D．10ms 【答案】C 【解析】根据二级反馈队列调度算法可知，P1 和 P2 同时进入 Q1 队列，完成 Q1 的时 间片后进入 Q2 队列，采用短进程优先调度，具体过程如下： 0ms 时刻：P1 进入 Q1 队列、P2 进入 Q1 队列，并且 P1 开始执行，P2 等待； 10ms 时刻：P1 在 Q1 的时间片用完，进入 Q2 等待，P2 开始执行； 20ms 时刻：P2 在 Q1 的时间片用完，进入 Q2 等待，P1 也在 Q2 等待，由于 Q2 采 用短进程优先调度，因此开始执行 P2； 30ms 时刻：P2 执行完毕，P1 开始执行； 40ms 时刻：P1 继续执行； 50ms 时刻：P1 执行结束； 由上可知，P2 在 30ms 执行完成，所需时间为 20ms，因此等待时间为 10ms；P1 在 50ms 时执行完后，而所需时间为 30ms，因此等待时间为 20ms，故 P1 和 P2 的平均等待 时间为 15ms。
7．资源的有序分配策略是为了破坏死锁产生的（ ）条件。[电子科技大学 2016 研] A．互斥 B．请求和保持 C．非剥夺 D．循环等待 【答案】D 【解析】在有序分配资源时，系统将所有资源按类型进行线性排队，并赋予不同的序号， 所有进程对资源的请求必须严格按照资源序号递增的次序提出，因此在所形成的资源分配图 中，不可能再出现环路，从而不会出现循环等待的情况，进而避免死锁的产生。
一、选择题 1．下列关于线程的描述中，错误的是（ ）。[2019 年 408 统考] A．内核级线程的调度由操作系统完成 B．操作系统为每个用户级线程建立一个线程控制块 C．用户级线程间的切换比内核级线程间的切换效率高 D．用户级线程可以在不支持内核级线程的操作系统上实现 【答案】B 【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算 法与 OS 的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。
1 / 93
3．下列关于系统调用的叙述中，正确的是（
）。[2019 年 408 统考]
Ⅰ．在执行系统调用服务程序的过程中，CPU 处于内核态
Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设
Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口
Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口