汤子瀛《计算机操作系统》(第4版)考研真题精选【圣才出品】
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
www.100xuexi.com
进程执行一个时间片后，若未结束，则转入 Q2。若当前 Q1、Q2 为空，系统依次创建进程 P1、P2 后即开始进程调度，P1、P2 需要的 CPU 时间分别为 30ms 和 20ms，则进程 P1、 P2 在系统中的平均等待时间为（ ）。[2019 年 408 统考]
A．DIV R0,R1; (R0)/(R1)→R0 B．INT n; 产生软中断 C．NOT R0; 寄存器 R0 的内容取非 D．MOV R0,addr; 把地址 addr 处的内存数据放入寄存器 R0 中 【答案】C 【解析】A 项中，除法操作时若出现除数为零，则会产生内中断，CPU 从用户态转为 内核态进行处理；B 项，该指令会直接产生中断；C 项，不会产生异常；D 项，有缺页异常 的可能。因此答案为 C。
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。
【答案】B
Hale Waihona Puke Baidu
【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。索引结点
是指在许多类 Unix 文件系统中的一种数据结构。每个索引节点保存了文件系统中的一个文
件系统对象的元信息数据，但不包括数据内容或者文件名。
5．若下列指令已装入指令寄存器，执行时不可能导致 CPU 从用户态变为内核态的是 （ ）。[电子科技大学 2016 研]
8．系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度 算法，时间片为 10ms；就绪队列 Q2 采用短进程优先调度算法；系统优先调度 Q1 队列中 的进程，当 Q1 为空时系统才会调度 Q2 中的进程；新创建的进程首先进入 Q1；Q1 中的
4 / 94
圣才电子书 十万种考研考证电子书、题库视频学习平台
4．下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。[2019 年 408 统考]
Ⅰ．位图 Ⅱ．索引节点 Ⅲ．空闲磁盘块链 Ⅳ．文件分配表（FAT）
2 / 94
圣才电子书
www.100xuexi.com
A．仅Ⅰ、Ⅱ
十万种考研考证电子书、题库视频学习平台
B．仅Ⅰ、Ⅲ、Ⅳ
C．仅Ⅰ、Ⅲ
D．仅Ⅱ、Ⅲ、Ⅳ
www.100xuexi.com
片用完会引起另一个进程的调度并运行，不是唤醒进程。
3．下列关于系统调用的叙述中，正确的是（ ）。[2019 年 408 统考] Ⅰ．在执行系统调用服务程序的过程中，CPU 处于内核态 Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设 Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口 Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口 A．仅Ⅰ、Ⅳ B．仅Ⅱ、Ⅲ C．仅Ⅰ、Ⅱ、Ⅳ D．仅Ⅰ、Ⅲ、Ⅳ 【答案】C 【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函 数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的 功能是基本相同的。
2．下列选项中，可能将进程唤醒的事件是（ ）。[2019 年 408 统考] Ⅰ．I/O 结束 Ⅱ．某进程退出临界区 Ⅲ．当前进程的时间片用完 A．仅Ⅰ B．仅Ⅲ C．仅Ⅰ、Ⅱ D．Ⅰ、Ⅱ、Ⅲ 【答案】C 【解析】可能唤醒进程的事件包括 I/O 结束、某进程退出临界区等。当前进程的时间
1 / 94
圣才电子书 十万种考研考证电子书、题库视频学习平台
6．在下列进程调度算法中，不存在进程饥饿现象的调度算法的是（ ）。[电子科技 大学 2016 研]
3 / 94
圣才电子书
www.100xuexi.com
A．先来先服务
十万种考研考证电子书、题库视频学习平台
B．反馈调度算法
C．短进程优先
D．基于静态优先级调度算法
【答案】A
【解析】先来先服务调度算法中每个进程都会被调度，不会产生饥饿现象；B 项中反馈
圣才电子书
www.100xuexi.com
第一部分 考研真题精选
十万种考研考证电子书、题库视频学习平台
一、选择题 1．下列关于线程的描述中，错误的是（ ）。[2019 年 408 统考] A．内核级线程的调度由操作系统完成 B．操作系统为每个用户级线程建立一个线程控制块 C．用户级线程间的切换比内核级线程间的切换效率高 D．用户级线程可以在不支持内核级线程的操作系统上实现 【答案】B 【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算 法与 OS 的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。
5 / 94
圣才电子书 十万种考研考证电子书、题库视频学习平台
调度算法会使长进程一直得不到执行；C 项中会使长进程一直得不到执行；D 项中会使低优
先级的进程一直得不到执行。因此答案选 A。
7．资源的有序分配策略是为了破坏死锁产生的（ ）条件。[电子科技大学 2016 研] A．互斥 B．请求和保持 C．非剥夺 D．循环等待 【答案】D 【解析】在有序分配资源时，系统将所有资源按类型进行线性排队，并赋予不同的序号， 所有进程对资源的请求必须严格按照资源序号递增的次序提出，因此在所形成的资源分配图 中，不可能再出现环路，从而不会出现循环等待的情况，进而避免死锁的产生。
进程执行一个时间片后，若未结束，则转入 Q2。若当前 Q1、Q2 为空，系统依次创建进程 P1、P2 后即开始进程调度，P1、P2 需要的 CPU 时间分别为 30ms 和 20ms，则进程 P1、 P2 在系统中的平均等待时间为（ ）。[2019 年 408 统考]
A．DIV R0,R1; (R0)/(R1)→R0 B．INT n; 产生软中断 C．NOT R0; 寄存器 R0 的内容取非 D．MOV R0,addr; 把地址 addr 处的内存数据放入寄存器 R0 中 【答案】C 【解析】A 项中，除法操作时若出现除数为零，则会产生内中断，CPU 从用户态转为 内核态进行处理；B 项，该指令会直接产生中断；C 项，不会产生异常；D 项，有缺页异常 的可能。因此答案为 C。
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。
【答案】B
Hale Waihona Puke Baidu
【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。索引结点
是指在许多类 Unix 文件系统中的一种数据结构。每个索引节点保存了文件系统中的一个文
件系统对象的元信息数据，但不包括数据内容或者文件名。
5．若下列指令已装入指令寄存器，执行时不可能导致 CPU 从用户态变为内核态的是 （ ）。[电子科技大学 2016 研]
8．系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1 采用时间片轮转调度 算法，时间片为 10ms；就绪队列 Q2 采用短进程优先调度算法；系统优先调度 Q1 队列中 的进程，当 Q1 为空时系统才会调度 Q2 中的进程；新创建的进程首先进入 Q1；Q1 中的
4 / 94
圣才电子书 十万种考研考证电子书、题库视频学习平台
4．下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。[2019 年 408 统考]
Ⅰ．位图 Ⅱ．索引节点 Ⅲ．空闲磁盘块链 Ⅳ．文件分配表（FAT）
2 / 94
圣才电子书
www.100xuexi.com
A．仅Ⅰ、Ⅱ
十万种考研考证电子书、题库视频学习平台
B．仅Ⅰ、Ⅲ、Ⅳ
C．仅Ⅰ、Ⅲ
D．仅Ⅱ、Ⅲ、Ⅳ
www.100xuexi.com
片用完会引起另一个进程的调度并运行，不是唤醒进程。
3．下列关于系统调用的叙述中，正确的是（ ）。[2019 年 408 统考] Ⅰ．在执行系统调用服务程序的过程中，CPU 处于内核态 Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设 Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口 Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口 A．仅Ⅰ、Ⅳ B．仅Ⅱ、Ⅲ C．仅Ⅰ、Ⅱ、Ⅳ D．仅Ⅰ、Ⅲ、Ⅳ 【答案】C 【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函 数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的 功能是基本相同的。
2．下列选项中，可能将进程唤醒的事件是（ ）。[2019 年 408 统考] Ⅰ．I/O 结束 Ⅱ．某进程退出临界区 Ⅲ．当前进程的时间片用完 A．仅Ⅰ B．仅Ⅲ C．仅Ⅰ、Ⅱ D．Ⅰ、Ⅱ、Ⅲ 【答案】C 【解析】可能唤醒进程的事件包括 I/O 结束、某进程退出临界区等。当前进程的时间
1 / 94
圣才电子书 十万种考研考证电子书、题库视频学习平台
6．在下列进程调度算法中，不存在进程饥饿现象的调度算法的是（ ）。[电子科技 大学 2016 研]
3 / 94
圣才电子书
www.100xuexi.com
A．先来先服务
十万种考研考证电子书、题库视频学习平台
B．反馈调度算法
C．短进程优先
D．基于静态优先级调度算法
【答案】A
【解析】先来先服务调度算法中每个进程都会被调度，不会产生饥饿现象；B 项中反馈
圣才电子书
www.100xuexi.com
第一部分 考研真题精选
十万种考研考证电子书、题库视频学习平台
一、选择题 1．下列关于线程的描述中，错误的是（ ）。[2019 年 408 统考] A．内核级线程的调度由操作系统完成 B．操作系统为每个用户级线程建立一个线程控制块 C．用户级线程间的切换比内核级线程间的切换效率高 D．用户级线程可以在不支持内核级线程的操作系统上实现 【答案】B 【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算 法与 OS 的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。
5 / 94
圣才电子书 十万种考研考证电子书、题库视频学习平台
调度算法会使长进程一直得不到执行；C 项中会使长进程一直得不到执行；D 项中会使低优
先级的进程一直得不到执行。因此答案选 A。
7．资源的有序分配策略是为了破坏死锁产生的（ ）条件。[电子科技大学 2016 研] A．互斥 B．请求和保持 C．非剥夺 D．循环等待 【答案】D 【解析】在有序分配资源时，系统将所有资源按类型进行线性排队，并赋予不同的序号， 所有进程对资源的请求必须严格按照资源序号递增的次序提出，因此在所形成的资源分配图 中，不可能再出现环路，从而不会出现循环等待的情况，进而避免死锁的产生。