汤子瀛《计算机操作系统》考研2021考研真题解析与笔记

汤子瀛《计算机操作系统》考研2021考研真题解析与笔记第一部分考研真题精选一、选择题1下列关于线程的描述中，错误的是（ ）。［2019年408统考］A•内核级线程的调度由操作系统完成B•操作系统为每个用户级线程建立一个线程控制块C•用户级线程间的切换比内核级线程间的切换效率高D•用户级线程可以在不支持内核级线程的操作系统上实现【答案】B查看答案【解析】用户级线程仅存在于用户空间中，与内核无关，其线程库对用户线程的调度算法与OS的调度算法无关，不需要操作系统为每个用户级线程建立一个线程控制块。2下列选项中，可能将进程唤醒的事件是（ ）。［2019年408统考］［.1/0结束•某进程退出临界区•当前进程的时间片用完A.仅IB•仅IC.仅I、IID•I、II、III【答案】C查看答案【解析】可能唤醒进程的事件包括I/O结束、某进程退出临界区等。当前进程的时间片用完会引起另一个进程的调度并运行，不是唤醒进程。3下列关于系统调用的叙述中，正确的是（ ）。［2019年408统考］•在执行系统调用服务程序的过程中，CPU处于内核态•操作系统通过提供系统调用避免用户程序直接访问外设•不同的操作系统为应用程序提供了统一的系统调用接口W•系统调用是操作系统内核为应用程序提供服务的接口A.仅I、WB•仅II、I仅I、II、W仅I、III、W【答案】C查看答案【解析】系统调用接口是连接操作系统和应用程序的桥梁，而接口是以具体程序中的函数实现的，称之为系统调用，在不同的操作系统中，具有不同的系统调用，但是它们实现的功能是基本相同的。4下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。［2019年408统考］•位图•索引节点•空闲磁盘块链W•文件分配表（FAT）A.仅I、II仅I、III、W仅I、IIID.仅II、III、W【答案】B查看答案【解析】文件系统管理空闲磁盘块的数据结构包括位图、链表、文件分配表。索引结点是指在许多类Unix文件系统中的一种数据结构。每个索引节点保存了文件系统中的一个文件系统对象的元信息数据，但不包括数据内容或者文件名。5若下列指令已装入指令寄存器，执行时不可能导致CPU从用户态变为内核态的是( )。［电子科技大学2016研］A.DIVR0,R1;(R0)/(R1)fR0B.INTn;产生软中断C.NOTR0;寄存器R0的内容取非D.MOVR0,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-111下列关于死锁的叙述中，正确的是（ ）。［2019年408统考］I•可以通过剥夺进程资源解除死锁•死锁的预防方法能确保系统不发生死锁•银行家算法可以判断系统是否处于死锁状态W•当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态仅II、III仅I、II、W仅I、II、III仅I、III、W【答案】B查看答案【解析】死锁解除通常使用抢占资源和终止进程两种方法，I正确。预防死锁是通过设置某些条件，破坏产生死锁的四个条件之一来预防死锁，确保系统不发生死锁，II正确。银行家算法是避免死锁的方法，不是检测死锁的方法」II错误。互斥访问、不可被抢占的资源会引起死锁，当发生死锁时，进程会争夺资源，必然有两个或两个以上的进程处于阻塞态W正确。12某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示页目录号3位｝页号〔10位）页内偏移〔吃位〉虚拟地址20501225H对应的页目录号、页号分别是（ ）。［2019年408统考］A.081H、101HB.081H、401HC.201H、101HB.081H、401HC.201H、101HD.201H、401H【答案】A查看答案【解析】先将虚拟地址转换为二进制，再通过其地址结构，可得对应的页目录号和页号，如下所示：55目录号I 页号| 页内偏移00100000010100000Q0100100010□!Q1a3 1 1］o］丄因此页目录号为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） 1/0通道控制方式，通过一个称为外围设备处理器的通道，来实现主存与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统考］

I•具有并发和并行的特点•需要实现对共享资源的保护•需要运行在多CPU的硬件平台上仅I仅II仅I、II仅I、II、III【答案】C查看答案【解析】多任务操作系统可以运行在单CPU和多CPU的两种硬件平台上，并不是只在多CPU的硬件平台上运行。19某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1ps。在T时刻就绪队列中有3个进程P2和P3,其在就绪队列中的等待时间、需要的CPU时间和优先权如表1-2所示。表1-2进程等待时间进程等待时间Pl30|is比l芍psP3IS^s需要的CPU时间优先权12豳1024遊3036陆20若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为（ ）。［2018年408统考］A•54psB•73psC•74psD•75ps【答案】D查看答案【解析】进程调度顺序为P2、P3、P1，P2的周转时间是15+1+24二40ps,P3的周转时间是18+1+24+1+36二80|js,P】的周转时间是30+1+24+1+36+1+12二105ps，则系统的平均周转时间为（40+80+105）/3二75ps。20属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x°thread1和thread2实现对全局变量x加1的机器级代码描述如表1-3所示。表1-3thread.1itireadimovItl”x 您”时incR1 /.(K1)+1^R1movx?S.1movR2 您0fR2meR2meyxfR2在所有可能的指令执行序列中，使x的值为2的序列个数是（ ）。［2018年408统考］A.1B.2C.3D.4【答案】B查看答案【解析】线程thread1和线程thread2互斥进行，并对x共享。共2个序列可使x的值为2，即先进行线程thread1再进行线程thread2;先进行线程thread2再进行线程thread1。其他序列（线程thread1和线程thread2交叉进行）,x的取值为1。21假设系统中有4个同类资源，进程叫、P2和P3需要的资源数分别为4、3和1,P2和P3已申请到的资源数分别为2、1和0,则执行安全性检测算法的结果是（ ）。［2018年408统考］A•不存在安全序列，系统处于不安全状态B•存在多个安全序列，系统处于安全状态C•存在唯一安全序列P3、P］、P2，系统处于安全状态D•存在唯一安全序列P3、P2、P1，系统处于安全状态【答案】A查看答案【解析】由题意可知，可用资源数为1个，将其分配给进程P3，进程P3可运行，并释放资源，但是将其分配给P］和P2进程，相应的资源数未满足两个进程的需求量，已申请到的资源不能释放，所以两个进程无法进行，产生死锁，所以不存在安全序列，系统处于不安全状态。22下列选项中，可能导致当前进程P阻塞的事件是（ ）。［2018年408统考］I•进程P申请临界资源•进程P从磁盘读数据•系统将CPU分配给高优先权的进程仅I仅II仅I、IID•I、II、III【答案】C查看答案【解析】当进程申请资源，容易发生阻塞，I和II均为申请资源。III只是让进程进入就绪序列，高优先级的进程退出CPU时，进程P仍可以获得CPU，进行运行。23若x是管程内的条件变量贝g当进程执行x.wait()时所做的工作是( )。［2018年408统考］A•实现对变量x的互斥访问B•唤醒一个在x上阻塞的进程C.根据x的值判断该进程是否进入阻塞状态D•阻塞该进程，并将之插入x的阻塞队列中【答案】D查看答案【解析】管程中对条件变量的操作有：(1)x.wait,正在调用管程的进程因x条件需要被阻塞或挂起，则调用x.wait将自己插入到x条件的等待队列上，并释放管程，直到x条件变化。此时其他进程可以使用该管程。(2)x.signal，正在调用管程的进程发现x条件发生了变化，则调用x.signal，重新启动一个因x条件而阻塞或挂起的进程。24当定时器产生时钟中断后由时钟中断服务程序更新的部分内容是： )［2018年408统考］I•内核中时钟变量的值•当前进程占用CPU的时间•当前进程在时间片内的剩余执行时间A.仅I、IIB•仅II、IIIC.仅I、IIID•I、II、III【答案】D查看答案【解析】当定时器产生时钟中断时，时钟中断服务程序更新的内容有内核中时钟变量的值、当前进程占用CPU的时间、当前进程在时间片内的剩余执行时间等。25系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂黏着的是（）。［2018年408统考］A•先来先服务（FCFS）B•最短寻道时间优先（SSTF）C•扫描算法（SCAN）D•循环扫描算法（CSCAN）【答案】A查看答案【解析】磁臂黏着是指有一个或几个进程对某一磁道有着较高的访问频率，即他们反复地请求对一个磁道进行了I/O请求，从而垄断了整个磁盘设备。先来先服务（FCFS）磁盘调度算法不适合于I/O繁忙型作业，没有产生磁臂黏着现象的条件。26下列优化方法中，可以提高文件访问速度的是（ ）。［2018年408统考］I•提前读II•为文件分配连续的簇Ill•延迟写W•采用磁盘高速缓存A.仅I、IIB•仅II、IIIC.仅I、III、WD•I、II、III、W【答案】D查看答案【解析】可以提高文件访问速度的优化方法有提前读、为文件分配连续的簇、延迟写、米用磁盘高速缓存等。27在下列同步机制中，可以实现让权等待的是（ ）。［2018年408统考］A•Peterson方法B•swap扌旨令C•信号量方法D•TestAndSet指令【答案】C查看答案【解析】让权等待是指当进程不能进入临界区时，应立即释放CPU，信号量方法可以实现。Peterson方法可以实现互斥。swap指令、TestAndSet指令可以实现忙则等待。281/0指令实现的数据传送通常发生在（ ）。［2017年408统考］A•I/O设备和I/O端口之间B•通用寄存器和I/O设备之间D•通用寄存器和I/O端口之间【答案】D查看答案【解析】执行I/O指令时，CPU使用地址总线选择所请求的I/O端口，使用数据总线在通用寄存器和I/O端口之间实现的数据传送。输入指令IN将外设数据传送至CPU中的通用寄存器，输出指令OUT则将CPU中的通用寄存器的数据传送至外设。29下列关于多重中断系统的叙述中，错误的是（ ）。［2017年408统考］A•在一条指令执行结束时响应中断B•中断处理期间CPU处于关中断状态C•中断请求的产生与当前指令的执行无关D•CPU通过采样中断请求信号检测中断请求【答案】B查看答案【解析】在多重中断系统中，CPU响应处理一次中断的步骤：关中断、保存现场信息、判别中断条件、开中断、执行中断服务程序、关中断、恢复现场信息、开中断。在中断处理期间，CPU处于开中断状态。在保护被中断进程现场时，CPU处于关中断状态。30假设4个作业到达系统的时刻和运行时间如表1-4所示。表1-4系统在t二2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是( )。［2017年408统考］A.J2、J3B.J1、J4C.J2、J4D.J1、J3【答案】D查看答案【解析】在t二2时刻，已经到达的作业有J1、J2和J3。先来先服务调度算法,J1至哒的时刻早，优先级高，选中J1。短作业优先调度算法，J3运行时间最短，优先级高，选中J3。31.1复习笔记一、操作系统的目标和作用1操作系统的目标(1)方便性。(2)有效性。(3)可扩充性。(4)开放性。2操作系统的作用OS作为用户与计算机硬件系统之间的接口。0S作为计算机系统资源的管理者。0S实现了对计算机资源的抽象。1未配置操作系统的计算机系统（1）人工操作方式。（2）脱机输入/输出方式。2单道批处理系统3多道批处理系统多道批处理系统特征：多道、宏观上并行、微观上串行。4分时系统分时系统的特征：多路性、独立性、及时性、交互性。5实时系统（1）实时系统的类型工业（武器）控制系统，如火炮的自动控制系统、飞机的自动驾驶系统，以及导弹的制导系统等。信息查询系统，如飞机或火车的订票系统等。多媒体系统。嵌入式系统。（2）实时系统最主要的特征便是及时性与可靠性。6微机操作系统的发展微机操作系统按运行方式分为以下几类：（1）单用户单任务操作系统。（2）单用户多任务操作系统。（3）多用户多任务操作系统。并发（Concurrenee）区分并行与并发（1） 并行性是指两个或多个事件在同一时刻发生；（2） 并发性是指两个或多个事件在同一时间间隔内发生。共享（Sharing）目前实现资源共享的主要方式有以下两种：（1）互斥共享方式。（2）同时访问方式。虚拟（Virtual）异步（Asynchronism）并发和共享是多用户（多任务）OS的两个最基本的特征。四、操作系统的主要功能1处理机管理功能对处理机的管理可归结为对进程的管理。处理