2021年计算机考研《计算机操作系统》考研历年真题

2021年计算机考研《计算机操作系统》考研历年真题第一部分考研真题精选一、选择题1下列关于线程的描述中，错误的是（）。

[2019年408统考]A．内核级线程的调度由操作系统完成B．操作系统为每个用户级线程建立一个线程控制块C．用户级线程间的切换比内核级线程间的切换效率高D．用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。

2下列选项中，可能将进程唤醒的事件是（）。

[2019年408统考]Ⅰ．I/O结束Ⅱ．某进程退出临界区Ⅲ．当前进程的时间片用完A．仅ⅠB．仅ⅢC．仅Ⅰ、ⅡD．Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。

当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进程。

3下列关于系统调用的叙述中，正确的是（）。

[2019年408统考]Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口A．仅Ⅰ、ⅣB．仅Ⅱ、ⅢC．仅Ⅰ、Ⅱ、ⅣD．仅Ⅰ、Ⅲ、Ⅳ【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。

4下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（）。

[2019年408统考]Ⅰ．位图Ⅱ．索引节点Ⅲ．空闲磁盘块链Ⅳ．文件分配表（FAT）A．仅Ⅰ、ⅡB．仅Ⅰ、Ⅲ、ⅣC．仅Ⅰ、ⅢD．仅Ⅱ、Ⅲ、Ⅳ【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。

索引结点是指在许多类Unix文件系统中的一种数据结构。

每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。

5若下列指令已装入指令寄存器，执行时不可能导致CPU从用户态变为内核态的是（）。

[电子科技大学2016研]A．DIV R0,R1; (R0)/(R1)→R0B．INT n; 产生软中断C．NOT R0; 寄存器R0的内容取非D．MOV R0,addr; 把地址addr处的内存数据放入寄存器R0中【答案】C查看答案【解析】A项中，除法操作时若出现除数为零，则会产生内中断，CPU从用户态转为内核态进行处理；B项，该指令会直接产生中断；C项，不会产生异常；D项，有缺页异常的可能。

因此答案为C。

6在下列进程调度算法中，不存在进程饥饿现象的调度算法的是（）。

[电子科技大学2016研]A．先来先服务B．反馈调度算法C．短进程优先D．基于静态优先级调度算法【答案】A查看答案【解析】先来先服务调度算法中每个进程都会被调度，不会产生饥饿现象；B项中反馈调度算法会使长进程一直得不到执行；C项中会使长进程一直得不到执行；D项中会使低优先级的进程一直得不到执行。

因此答案选A。

7资源的有序分配策略是为了破坏死锁产生的（）条件。

[电子科技大学2016研]A．互斥B．请求和保持C．非剥夺D．循环等待【答案】D查看答案【解析】在有序分配资源时，系统将所有资源按类型进行线性排队，并赋予不同的序号，所有进程对资源的请求必须严格按照资源序号递增的次序提出，因此在所形成的资源分配图中，不可能再出现环路，从而不会出现循环等待的情况，进而避免死锁的产生。

8系统采用二级反馈队列调度算法进行进程调度。

就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。

若当前Q1、Q2为空，系统依次创建进程P1、P2后即开始进程调度，P1、P2需要的CPU时间分别为30ms和20ms，则进程P1、P2在系统中的平均等待时间为（）。

[2019年408统考]A．25msB．20msC．15msD．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。

9在分段存储管理系统中，用共享段表描述所有被共享的段。

若进程P1和P2共享段S，下列叙述中，错误的是（）。

[2019年408统考]A．在物理内存中仅保存一份段S的内容B．段S在P1和P2中应该具有相同的段号C．P1和P2共享段S在共享段表中的段表项D．P1和P2都不再使用段S时才回收段S所占的内存空间【答案】B查看答案【解析】当多个不同进程需要有相同的段时，可以在物理内存中只保留一份该段的内容，只要让这些进程的有关项指向内存同一段即可，即段可以在各自进程中具有不同段号，但是需要指向同一内存段。

10某系统采用LRU页置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是（）。

[2019年408统考]A．3B．4C．5D．6【答案】C查看答案【解析】LRU置换算法是最近最久未使用置换算法，先访问的页号放在页框的最下面，依次访问，当访问的页号与页框中已有的页号相同时，页号调整到页框最上面，当页框中有4个页号时，当访问的页号与页框中已有的页号不同时，首先置换出最下面的页号，具体过程如表1-1所示。

表1-1由此可知，一共发生5次置换。

11下列关于死锁的叙述中，正确的是（）。

[2019年408统考]Ⅰ．可以通过剥夺进程资源解除死锁Ⅱ．死锁的预防方法能确保系统不发生死锁Ⅲ．银行家算法可以判断系统是否处于死锁状态Ⅳ．当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态A．仅Ⅱ、ⅢB．仅Ⅰ、Ⅱ、ⅣC．仅Ⅰ、Ⅱ、ⅢD．仅Ⅰ、Ⅲ、Ⅳ【答案】B查看答案【解析】死锁解除通常使用抢占资源和终止进程两种方法，Ⅰ正确。

预防死锁是通过设置某些条件，破坏产生死锁的四个条件之一来预防死锁，确保系统不发生死锁，Ⅱ正确。

银行家算法是避免死锁的方法，不是检测死锁的方法，Ⅲ错误。

互斥访问、不可被抢占的资源会引起死锁，当发生死锁时，进程会争夺资源，必然有两个或两个以上的进程处于阻塞态Ⅳ正确。

12某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示虚拟地址2050 1225H对应的页目录号、页号分别是（）。

[2019年408统考]A．081H、101HB．081H、401HC．201H、101HD．201H、401H【答案】A查看答案【解析】先将虚拟地址转换为二进制，再通过其地址结构，可得对应的页目录号和页号，如下所示：因此页目录号为081H，页号为101H。

13在段式存储管理系统中，若不考虑快表，为获得一条指令或数据，至少需要访问（）次内存。

[电子科技大学2016研]A．1B．2C．3D．4【答案】B查看答案【解析】在段式存储管理中，访问指令或数据时，首先要访问内存中的段表，查找到指令或数据所在段所对应的段表项，然后再根据段表项查找访问指令或数据所在内存的段，因此需要访问内存2次。

14在设备管理中，不属于I/O控制方式的是（）。

[电子科技大学2016研] A．程序查询方式B．中断驱动方式C．DMA方式D．重定位方式【答案】D查看答案【解析】I/O控制方式主要有以下方式：（1）程序查询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作；（2）中断方式，I/O设备的结束与启动都是向CPU发出中断请求信号，CPU接收到信号就可以采取相应措施；（3）DMA方式，无需CPU的干预，允许主存储器和I/O设备之间通过“DMA控制器（DMAC）”直接进行批量数据交换；（4）I/O通道控制方式，通过一个称为外围设备处理器的通道，来实现主存与I/O 设备进行直接数据交换的控制方式。

15下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

[电子科技大学2016研]A．哈希文件B．索引文件C．链式结构文件D．连续结构文件【答案】B查看答案【解析】A项，哈希文件这种结构只适用于定长记录文件和按记录键随机查找的访问方式；B项，索引文件既具有随机存取功能，也利于文件长度的动态增长；C项，链式结构利于文件长度的动态增长，但不具有随机存取功能；D项，连续结构具有随机存取功能，但不利于文件长度的动态增长。

16设置当前工作目录的主要作用是（）。

[电子科技大学2016研]A．加快文件的读/写速度B．加快文件的检索速度C．节省外存空间D．节省内存空间【答案】B查看答案【解析】当查找某文件时，除了用绝对路径名，系统还为每个用户设置一个当前目录（又称工作目录），访问某个文件时，就可以从当前目录开始向下顺次检索，因此，系统设置当前工作目录的主要目的是加快文件的检索速度。

17下列关于外部I/O中断的叙述中，正确的是（）。

[2018年408统考] A．中断控制器按所接受中断请求的先后次序进行中断优先级排队B．CPU响应中断时，通过执行中断隐指令完成通用寄存器的保护C．CPU只有在处于中断允许状态下时，才能响应外部设备的中断请求D．有中断请求时，CPU立即暂停当前指令执行，转去执行中断服务程序【答案】C查看答案【解析】A项，中断控制器按中断请求的重要性和紧迫程度进行中断优先级排队，与先后次序无关。

B项，CPU响应中断时，通过执行保存寄存器的数值（保护现场）完成通用寄存器的保护。

D项，有中断请求时，需要进行进程优先级的比较，CPU不是立即暂停当前指令执行，转去执行中断服务程序。

18下列关于多任务操作系统的叙述中，正确的是（）。

[2018年408统考]Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ．需要运行在多CPU的硬件平台上A．仅ⅠB．仅ⅡC．仅Ⅰ、ⅡD．仅Ⅰ、Ⅱ、Ⅲ【答案】C查看答案【解析】多任务操作系统可以运行在单CPU和多CPU的两种硬件平台上，并不是只在多CPU的硬件平台上运行。