考研真题
1. 全国名校软件工程考研真题汇总
考研指导书
1. 严蔚敏《数据结构》（C语言版）典型习题和考研真题详解
2. 严蔚敏《数据结构》（C语言版）配套题库【考研真题精选（部分视频讲解）＋章节题库】
3. 汤子瀛《计算机操作系统》（第4版）配套题库【考研真题精选＋章节题库】
汤子瀛《计算机操作系统》（第4版）配套题库【考研真题精选＋章节题库】
书籍目录
第一部分 考研真题精选
第二部分 章节题库
部分内容
第一部分 考研真题精选
一、选择题
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研；2015年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。
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．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。
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．3
B．4
C．5
D．6
【答案】C
【解析】LRU置换算法是最近最久未使用置换算法，先访问的页号放在页框的最下面，依次访问，当访问的页号与页框中已有的页号相同时，页号调整到页框最上面，当页框中有4个页号时，当访问的页号与页框中已有的页号不同时，首先置换出最下面的页号，具体过程如表1-1所示。
表1-1
由此可知，一共发生5次置换。
11下列关于死锁的叙述中，正确的是（ ）。[2019年408统考]
Ⅰ．可以通过剥夺进程资源解除死锁
Ⅱ．死锁的预防方法能确保系统不发生死锁
Ⅲ．银行家算法可以判断系统是否处于死锁状态
Ⅳ．当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
A．仅Ⅱ、Ⅲ
B．仅Ⅰ、Ⅱ、Ⅳ
C．仅Ⅰ、Ⅱ、Ⅲ
D．仅Ⅰ、Ⅲ、Ⅳ
【答案】B
【解析】死锁解除通常使用抢占资源和终止进程两种方法，Ⅰ正确。预防死锁是通过设置某些条件，破坏产生死锁的四个条件之一来预防死锁，确保系统不发生死锁，Ⅱ正确。银行家算法是避免死锁的方法，不是检测死锁的方法，Ⅲ错误。互斥访问、不可被抢占的资源会引起死锁，当发生死锁时，进程会争夺资源，必然有两个或两个以上的进程处于阻塞态，Ⅳ正确。
12某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示
虚拟地址2050 1225H对应的页目录号、页号分别是（ ）。[2019年408统考]
A．081H、101H
B．081H、401H
C．201H、101H
D．201H、401H
【答案】A
【解析】先将虚拟地址转换为二进制，再通过其地址结构，可得对应的页目录号和页号，如下所示：
因此页目录号为081H，页号为101H。
13在段式存储管理系统中，若不考虑快表，为获得一条指令或数据，至少需要访问（ ）次内存。[电子科技大学2016研]
A．1
B．2
C．3
D．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的硬件平台上运行。
19某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如表1-2所示。
表1-2
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为（ ）。[2018年408统考]
A．54μs
B．73μs
C．74μs
D．75μs
【答案】D
【解析】进程调度顺序为P2、P3、P1，P2的周转时间是15＋1＋24＝40μs，P3的周转时间是18＋1＋24＋1＋36＝80μs，P1的周转时间是30＋1＋24＋1＋36＋1＋12＝105μs，则系统的平均周转时间为(40＋80＋105)/3＝75μs。
20属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如表1-3所示。
表1-3
在所有可能的指令执行序列中，使x的值为2的序列个数是（ ）。[2018年408统考]
A．1
B．2
C．3
D．4
【答案】B
【解析】线程thread1和线程thread2互斥进行，并对x共享。共2个序列可使x的值为2，即先进行线程thread1再进行线程thread2；先进行线程thread2再进行线程thread1。其他序列（线程thread1和线程thread2交叉进行），x的取值为1。
21假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是（ ）。[2018年408统考]
A．不存在安全序列，系统处于不安全状态
B．存在多个安全序列，系统处于安全状态
C．存在唯一安全序列P3、P1、P2，系统处于安全状态
D．存在唯一安全序列P3、P2、P1，系统处于安全状态
【答案】A
【解析】由题意可知，可用资源数为1个，将其分配给进程P3，进程P3可运行，并释放资源，但是将其分配给P1和P2进程，相应的资源数未满足两个进程的需求量，已申请到的资源不能释放，所以两个进程无法进行，产生死锁，所以不存在安全序列，系统处于不安全状态。
22下列选项中，可能导致当前进程P阻塞的事件是（ ）。[2018年408统考]
Ⅰ．进程P申请临界资源
Ⅱ．进程P从磁盘读数据
Ⅲ．系统将CPU分配给高优先权的进程
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ、Ⅲ
【答案】C
【解析】当进程申请资源，容易发生阻塞，Ⅰ和Ⅱ均为申请资源。Ⅲ只是让进程进入就绪序列，高优先级的进程退出CPU时，进程P仍可以获得CPU，进行运行。
23当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是（ ）。[2018年408统考]
Ⅰ．内核中时钟变量的值
Ⅱ．当前进程占用CPU的时间
Ⅲ．当前进程在时间片内的剩余执行时间
A．仅Ⅰ、Ⅱ
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅲ
D．Ⅰ、Ⅱ、Ⅲ
【答案】D
【解析】当定时器产生时钟中断时，时钟中断服务程序更新的内容有内核中时钟变量的值、当前进程占用CPU的时间、当前进程在时间片内的剩余执行时间等。
24系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂黏着的是（ ）。[2018年408统考]
A．先来先服务（FCFS）
B．最短寻道时间优先（SSTF）
C．扫描算法（SCAN）
D．循环扫描算法（CSCAN）
【答案】A
【解析】磁臂黏着是指有一个或几个进程对某一磁道有着较高的访问频率，即他们反复地请求对一个磁道进行了I/O请求，从而垄断了整个磁盘设备。先来先服务（FCFS）磁盘调度算法不适合于I/O繁忙型作业，没有产生磁臂黏着现象的条件。
25下列优化方法中，可以提高文件访问速度的是（ ）。[2018年408统考]
Ⅰ．提前读
Ⅱ．为文件分配连续的簇
Ⅲ．延迟写
Ⅳ．采用磁盘高速缓存
A．仅Ⅰ、Ⅱ
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅲ、Ⅳ
D．Ⅰ、Ⅱ、Ⅲ、Ⅳ
【答案】D
【解析】可以提高文件访问速度的优化方法有提前读、为文件分配连续的簇、延迟写、采用磁盘高速缓存等。
26在下列同步机制中，可以实现让权等待的是（ ）。[2018年408统考]
A．Peterson方法
B．swap指令
C．信号量方法
D．TestAndSet指令
【答案】C
【解析】让权等待是指当进程不能进入临界区时，应立即释放CPU，信号量方法可以实现。Peterson方法可以实现互斥。swap指令、TestAndSet指令可以实现忙则等待。
27I/O指令实现的数据传送通常发生在（ ）。[2017年408统考]
A．I/O设备和I/O端口之间
B．通用寄存器和I/O设备之间
C．I/O端口和I/O端口之间
D．通用寄存器和I/O端口之间
【答案】D
【解析】执行I/O指令时，CPU使用地址总线选择所请求的I/O端口，使用数据总线在通用寄存器和I/O端口之间实现的数据传送。输入指令IN将外设数据传送至CPU中的通用寄存器，输出指令OUT则将CPU中的通用寄存器的数据传送至外设。
28下列关于多重中断系统的叙述中，错误的是（ ）。[2017年408统考]
A．在一条指令执行结束时响应中断
B．中断处理期间CPU处于关中断状态
C．中断请求的产生与当前指令的执行无关
D．CPU通过采样中断请求信号检测中断请求
【答案】B
【解析】在多重中断系统中，CPU响应处理一次中断的步骤：关中断、保存现场信息、判别中断条件、开中断、执行中断服务程序、关中断、恢复现场信息、开中断。在中断处理期间，CPU处于开中断状态。在保护被中断进程现场时，CPU处于关中断状态。
29假设4个作业到达系统的时刻和运行时间如表1-4所示。
表1-4
系统在t＝2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（ ）。[2017年408统考]
A．J2、J3
B．J1、J4
C．J2、J4
D．J1、J3
【答案】D
【解析】在t＝2时刻，已经到达的作业有J1、J2和J3。先来先服务调度算法，J1到达的时刻早，优先级高，选中J1。短作业优先调度算法，J3运行时间最短，优先级高，选中J3。
30执行系统调用的过程包括如下主要操作：
①返回用户态
②执行陷入（trap）指令
③传递系统调用参数
④执行响应的服务程序
正确的执行顺序是（ ）。[2017年408统考]
A．②→③→①→④
B．②→④→③→①
C．③→②→④→①
D．③→④→②→①
【答案】C
【解析】执行系统调用的过程：正在运行的进程先传递系统调用参数，然后由陷入（trap）指令负责将用户态转化为内核态，并将返回地址压入堆栈以备后用，接下来CPU执行相应的内核态服务程序，最后返回用户态。
31某计算机按字节编址，某动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如表1-5所示。
表1-5
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（ ）。[2017年408统考]
A．3、20K、380KB
B．3、500K、80KB
C．4、20K、180KB
D．4、500K、80KB
【答案】B
【解析】回收起始地址为60K、大小为140KB的分区时，它与表中第一个分区和第四个分区合并，成为起始地址为20K、大小为380KB的分区，剩余3个空闲分区。在回收内存后，算法会对空闲分区链按分区大小由小到大进行排序，表中的第二个分区排第一。
32某文件系统的簇和磁盘扇区大小分别为1KB和512KB。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（ ）。[2017年408统考]
A．1026B
B．1536B
C．1538B
D．2048B
【答案】D
【解析】绝大多数操作系统为改善磁盘访问时间，以簇为单位进行空间分配。簇的大小为1KB，即为1024B，文件大小为2016B，所以系统分配给该文件的磁盘空间大小为1024×2＝2048B。
33下列有关基于时间片的进程调度的叙述中，错误的是（ ）。[2017年408统考]
A．时间片越短，进程切换的次数越多，系统开销也越大
B．当前进程的时间片用完后，该进程状态由执行态变为阻塞态
C．时钟中断发生后，系统会修改当前进程在时间片内的剩余时间
D．影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
【答案】B
【解析】B项，当前进程的时间片用完后，它的状态由执行态变为就绪态，因此B项错误；A项，进程切换带来系统开销，切换次数越多，开销越大；C项，操作系统通过时钟中断确定时间间隔，实现时间的延时和任务的超时；D项，现代操作系统通常根据响应时间、系统开销、进程数量、进程运行时间、进程切换开销等等因素确定时间片大小，保证性能最优。
34与单道程序系统相比，多道程序系统的优点是（ ）。[2017年408统考]
Ⅰ．CPU利用率高
Ⅱ．系统开销小
Ⅲ．系统吞吐量大
Ⅳ．I/O设备利用率高
A．仅Ⅰ、Ⅲ
B．仅Ⅰ、Ⅳ
C．仅Ⅱ、Ⅲ
D．仅Ⅰ、Ⅲ、Ⅳ
【答案】D
【解析】多道程序系统通过组织作业（编码或数据）使CPU总有一个作业可执行，从而提高了CPU的利用率、系统吞吐量和I/O设备利用率，但是系统需要组织作业和切换作业，增加系统开销。
35下列关系中，磁盘逻辑格式化程序所做的工作是（ ）。[2017年408统考]
Ⅰ．对磁盘进行分区
Ⅱ．建立文件系统的根目录
Ⅲ．确定磁盘扇区校验码所占位数
Ⅳ．对保存空闲磁盘块信息的数据结构进行初始化
A．仅Ⅱ
B．仅Ⅱ、Ⅳ
C．仅Ⅲ、Ⅳ
D．仅Ⅰ、Ⅱ、Ⅳ
【答案】B
【解析】一个新的磁盘是一个空白版，必须分成扇区以便磁盘控制器能读和写，这个过程称为低级格式化或物理格式化。低级格式化为磁盘的每个扇区采用特别的数据结构，包括校验码，Ⅲ错误。
使用磁盘存储文件步骤有：
（1）将磁盘分为由一个或多个柱面组成的分区，每个分区可以作为一个独立的磁盘，Ⅰ错误。
（2）逻辑格式化（创建文件系统），操作系统将初始的文件系统数据结构（包括空闲和已分配的空间和一个初始为空的目录）存储道磁盘上。
36某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（ ）。[2017年408统考]
A．5
B．9
C．12
D．20
【答案】D
【解析】把用户访问权限抽象为一个矩阵，行代表用户，列代表访问权限，矩阵包括4行5列，1代表true，0代表false，所以至少需要20位。
37若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，正确的是（ ）。[2017年408统考]
Ⅰ．f1和f2的读写指针位置保持相同
Ⅱ．f1和f2共享同一个内存索引结点
Ⅲ．fd1和fd2分别指向各自的用户打开文件表中的一项
A．仅Ⅲ
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．仅Ⅰ、Ⅱ、Ⅲ
【答案】B
【解析】硬链接指通过索引结点进行连接。一个文件在物理存储器上有一个索引结点号。存在多个文件名指向同一个索引结点。两个进程各自维护自己的文件描述符。
38系统将数据从磁盘读到内存的过程包括以下操作：
①DMA控制器发出中断请求
②初始化DMA控制器并启动磁盘
③从磁盘传输一块数据到内存缓冲区
④执行“DMA结束”中断服务程序
正确的执行顺序是（ ）。[2017年408统考]
A．③→①→②→④
B．②→③→①→④
C．②→①→③→④
D．①→②→④→③
【答案】B
【解析】系统将数据从磁盘读到内存的过程：在开始DMA传输时，主机向内存写入DMA命令块，向DMA控制器写入该命令块的地址，启动I/O设备；CPU继续其他工作，DMA控制器则继续下去直接操作内存总线，将地址放到总线上开始传输；完成整个传输，DMA控制器中断CPU。
39异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件。下列关于中断或异常情况的叙述中，错误的是（ ）。[2016年408统考]
A．“访存时缺页”属于中断
B．“整数除以0”属于异常
C．“DMA传送结束”属于中断
D．“存储保护错”属于异常
【答案】A
【解析】访存时缺页是故障，不是中断。某些页面没有被访问过、内容被置换出或者没有某些页面，当对页面进行访问时，会发生缺页故障，操作系统可能会进行置换页和分配内存操作，不会发出中断请求。
40下列关于批处理系统的叙述中，正确的是（ ）。[2016年408统考]
Ⅰ．批处理系统允许多个用户与计算机直接交互
Ⅱ．批处理系统分为单道批处理系统和多道批处理系统
Ⅲ．中断技术使得多道批处理系统的I/O设备可与CPU并行工作
A．仅Ⅱ、Ⅲ
B．仅Ⅱ
C．仅Ⅰ、Ⅱ
D．仅Ⅰ、Ⅲ
【答案】A
【解析】批处理是用户将一批作业提交给操作系统后就不再干预，由操作系统控制自动运行，不具有交互性。分时操作系统允许多个用户与计算机直接交互。
41某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是（ ）。[2016年408统考]
A．15ms
B．17ms
C．22ms
D．27ms
【答案】B
【解析】执行3个作业可如图1-1所示。
图1-1 并行作业图
由此可知执行完3个作业需要的时间最少是2＋3＋4＋4＋4＝17ms。
42系统中有3个不同的临界资源R1、R2和R3，被4个进程P1、P2、P3及P4共享。各进程对资源的需求为：P1申请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（ ）。[2016年408统考]
A．1
B．2
C．3
D．4
【答案】C
【解析】由题意可得，资源分配图如图1-2所示。
图1-2 资源分配图
P1、P2、P3三个进程的资源申请具有对称性，R1、R2、R3三个资源的出现死锁分配方案有：
（1）P1、P2、P3中每一个进程分配相应的一个资源，处于死锁状态的进程数为4；
（2）P1、P2、P3中只有两个进程分配到资源，R2资源分配给P4，处于死锁状态的进程数为3。
43某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A＝0表示页最近没有被访问，A＝1表示页最近被访问过。M＝0表示页没有被修改过，M＝1表示页被修改过。按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（ ）。[2016年408统考]
A．（0，0），（0，1），（1，0），（1，1）
B．（0，0），（1，0），（0，1），（1，1）
C．（0，0），（0，1），（1，1），（1，0）
D．（0，0），（1，1），（0，1），（1，0）
【答案】A
【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：
（1）首先扫描访问位为0，修改位为0的页；
（2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0；
（3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。
因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。
44使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。
do{
…
whlie(TSL(&lock));
critical; section;
lock=FALSE;
…
}while(TRUE);
下列与该实现机制相关的叙述中，正确的是（ ）。[2016年408统考]
A．退出临界区的进程负责唤醒阻塞态进程
B．等待进入临界区的进程不会主动放弃CPU
C．上述伪代码满足“让权等待”的同步准则
D．while(TSL(&lock))语句应在关中断状态下执行
【答案】B
【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。让权等待是指当进程不能进入临界区时，应立即释放CPU，与忙则等待相反；D项，在中断处理中，TSL是多处理器下的进程并发问题，采用PSW关中断/开中断方式是单处理器下的进程并发问题，两者不是混用的，即while(TSL(&lock))语句不需要在关中断状态下执行。
45某进程的段表内容如表1-6所示。
表1-6
当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（ ）。[2016年408统考]
A．段缺失异常
B．得到内存地址4400
C．越权异常
D．越界异常
【答案】D
【解析】段号为2时，段长为300，小于段内地址为400，所以发生越界异常。
46某进程访问页面的序列如图1-3所示。
图1-3
若工作集的窗口大小为6，则在t时刻的工作集为（ ）。[2016年408统考]
A．{6，0，3，2}
B．{2，3，0，4}
C．{0，4，3，2，9}
D．{4，5，6，0，3，2}
【答案】A
【解析】在t时刻，工作集窗口中的页面序列为{6，0，3，2，3，2}，其中3和2页面是重复的，所以t时刻的工作集为{6，0，3，2}。
47进程P1和P2均包含并发执行的线程，部分伪代码描述如图1-4所示。
图1-4
下列选项中，需要互斥执行的操作是（ ）。[2016年408统考]
A．a=1与a=2
B．a=x与b=x
C．x+=1与x+=2
D．x+=1与x+=3
【答案】C
【解析】关于互斥执行的知识点总结有：
（1）不同的进程是独立分配资源的单位，不同进程中的操作资源分配是不相关的，不需要互斥执行，如进程P1中的x+=1、x+=2分别与进程P2中的x+=3、x+=4组合不需要互斥执行。
（2）不同的线程资源分配是独立的，本身的资源分配操作互不相关，不需要互斥执行，如a=1，a=2，a=x，b=x四个操作两两组合不需要互斥执行。
（3）每个进程中每个线程的同名变量是共享资源的，需要互斥执行，如进程P1中的x+=1和x+=2；进程P2中的x+=3和x+=4，两个组合的操作需要互斥执行。所以，C正确。
48下列关于SPOOLing技术的叙述中，错误的是（ ）。[2016年408统考]
A．需要外存的支持
B．需要多道程序设计技术的支持
C．可以让多个作业共享一台独占设备
D．由用户作业控制设备与输入/输出之间的数据传送
【答案】D
【解析】D项，输入/输出进程是系统控制的，不是用户作业控制设备控制的，因此D项错误；A项，输入井、输出井就是在磁盘（外存）开辟的存储空间，需要外存的支持；B项，SPOOLing技术需要多道程序设计技术通过输入/输出进程实现I/O的输入输出控制；C项，SPOOLing技术设计的目的是实现多个作业共享一台独占设备。
49下列关于管程的叙述中，错误的是（ ）。[2016年408统考]
A．管程只能用于实现进程的互斥
B．管程是由编程语言支持的进程同步机制
C．任何时候只能一个进程在管程中执行
D．管程中定义的变量只能被管程内的过程访问
【答案】A
【解析】管程可以实现进程的互斥和同步，不是只能实现进程互斥或进程同步。
50内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的（ ）。[2015年408统考]
A．内部异常的产生与当前执行指令相关
B．内部异常的检测由CPU内部逻辑实现
C．内部异常的响应发生在指令执行过程中
D．内部异常处理后返回到发生异常的指令继续执行
【答案】D
【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU自身启动的中断。D项错误，如突然掉电引发的内中断经处理后不会继续执行。
51处理外部中断时，应该由操作系统保存的是（ ）。[2015年408统考]
A．程序计数器（PC）的内容
B．通用寄存器的内容
C．快表（TLB）的内容
D．Cache中的内容
【答案】B
【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器中的指令地址）；②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。
52下列选项中会导致进程从执行态变为就绪态的事件是（ ）。[2015年408统考]
A．执行P（wait）操作
B．申请内存失败
C．启动I/O设备
D．被高优先级进程抢占
【答案】D
【解析】D项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC三项，程序由于缺少资源而由执行态转为阻塞态。
53若系统S1采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（ ）。[2015年408统考]
Ⅰ．S1会限制用户申请资源的顺序
Ⅱ．S1需要进行所需资源总量信息，而S2不需要
Ⅲ．S1不会给可能导致死锁的进程分配资源，S2会
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．Ⅰ、Ⅱ、Ⅲ
【答案】B
【解析】注意Ⅰ中所说，死锁预防才会限制申请顺序，死锁避免影响的是资源分配的顺序；死锁避免的策略是：必须知道各个进程对各种资源的额最大需求量（最大需求矩阵）、进程仍然需要的资源数目（需求矩阵）、系统里边各种资源剩余的数目（可利用资源总量Available）、已经分配给各个进程的各种资源的数目（即分配矩阵），以寻找可能的安全允许顺序，如果不存在安全序列就阻塞；死锁检测的策略是：只要允许就分配资源，它指定期检查死锁是否已经发生，如果发生就通过剥夺解除死锁。
54系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，3，8，4，5，若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（ ）。[2015年408统考]
A．2
B．3
C．4
D．8
【答案】B
【解析】LRU置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：
访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU定义应淘汰的是3。
55在系统内存中设置磁盘缓冲区的主要目的是（ ）。[2015年408统考]
A．减少磁盘I/O次数
B．减少平均寻道时间
C．提高磁盘数据可靠性
D．实现设备无关性
【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。
56在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。[2015年408统考]
A．1，2
B．1，3
C．2，3
D．2，4
【答案】B
【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是0～2559，一级索引的偏移量范围是2560～65791，二级索引访问的偏移量范围是65792～45183907。偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。
57在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。[2015年408统考]
A．可变分配，全局置换
B．可变分配，局部置换
C．固定分配，全局置换
D．固定分配，局部置换
【答案】C
【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等），或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。
58文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（ ）。[2015年408统考]
A．81，1
B．81，2
C．82，1
D．82，2
【答案】C
【解析】盘块号＝起始块号＋ë盘块号/（1024*8）û＝32＋ë409612/（1024*8）û＝32＋50＝82，这里问的是块内字节号而不是位号，因此还需要除以8（1字节＝8位），块内字节号＝ë（盘块号%（1024*8））/8û＝1。
59某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（ ）。[2015年408统考]
A．208
B．287
C．325
D．382
【答案】C
【解析】SCAN算法就是电梯调度算法。顾名思义，如果开始时磁头向外移动就一直要到最外侧，然后再返回向内侧移动，就像电梯若往下则一直要下到最底层，需求才会再上升一样。当期磁头位于58号并从外侧向内侧移动，先依次访问130和199，然后再返回向外侧移动，依次访问42和15，故磁头移过的磁道数是：（199－58）＋（199－15）＝325。
60某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断相应所容许的最长延迟时间为50ns，则在该设备持续工作过程中CPU用于该设备的I/O时间占整个CPU时间百分比至少是（ ）。[2014年408统考]
A．12.5%
B．25%
C．37.5%
D．50%
【答案】B
【解析】每400ns响应一次中断并且用100ns进行处理，所以该设备的I/O时间占用CPU时间百分比为100/400＝25%，中断响应容许的延迟时间对此没有影响，属于干扰条件。
61下列调整中，不可能导致饥饿现象的是（ ）。[2014年408统考]
A．时间片轮转
B．静态优先级调度
C．非抢占式短作业优先
D．抢占式短作业优先
【答案】A
【解析】时间片轮转方法能在一个周期内使每个进程都得到一个时间片的CPU使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。
62某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（ ）。[2014年408统考]
A．9
B．10
C．11
D．12
【答案】B
【解析】三个并发进程分别需要3、4、5台设备，当系统只有（3－1）＋（4－1）＋（5－1）＝9台设备时，第一个进程分配2台，第二个进程分配3台，第三个进程分配4台。这种情况下，三个进程均无法继续执行下去，发生死锁。当系统中再增加1台设备，也就是总共10台设备时，这最后1台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为10。
63下列指令中，不能在用户态执行的是（ ）。[2014年408统考]
A．trap指令
B．跳转指令
C．压栈指令
D．关中断指令
【答案】D
【解析】关中断指令必须在核心态才能执行，trap指令可以在用户态下执行，执行了就转到核心态，跳转指令与压栈指令都是可以在用户态下执行的指令。
64一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（ ）。[2014年408统考]
A．修改进程状态为就绪态
B．降低进程优先级
C．进程分配用户内存空间
D．增加进程的时间片大小
【答案】A
【解析】进程等待的I/O操作完成便会从等待状态转移到就绪状态。
65现有容量为10GB的磁盘分区，磁盘空间以簇（cluster）为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）。[2014年408统考]
A．80
B．320
C．80K
D．320K
【答案】A
【解析】磁盘的簇的个数为：10GB/4KB＝2.5*220个，而一个簇的位示图能管理的簇的个数为：4KB*8＝32K，所以需要簇的个数为2.5*220/32K＝80个。
66下列措施中，能加快虚实地址转换的是（ ）。[2014年408统考]
Ⅰ．增大快表（TLB）
Ⅱ．让页表常驻内存
Ⅲ．增大交换区
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ，Ⅱ
D．仅Ⅱ，Ⅲ
【答案】C
【解析】增大快表能把更多的表项装入快表中，增加快表的命中率，即减少了访问内存的次数；让页表常驻内存可以省去一些不在内存中的页表从磁盘上调入的过程，也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响。
67在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）。[2014年408统考]
A．将文件内容读到内存中
B．将文件控制块读到内存中
C．修改文件控制块中的读写权限
D．将文件的数据缓冲区首指针返回给用户进程
【答案】B
【解析】一个文件被用户进程首次打开即被执行了Open操作，会把文件的FCB调入内存，而不会把文件内容读到内存中，只有进程希望获取文件内容的时候才会读入文件内容。
68在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是（ ）。[2014年408统考]
Ⅰ．LRU算法
Ⅱ．FIFO算法
Ⅲ．OPT算法
A．仅Ⅱ
B．Ⅰ、Ⅱ
C．Ⅰ、Ⅲ
D．Ⅱ、Ⅲ
【答案】A
【解析】Belady现象只有FIFO算法才会出现。
69下列关于管道（Pipe）通信的叙述中，正确的是（ ）。[2014年408统考]
A．一个管道可实现双向数据传输
B．管道的容量仅受磁盘容量大小限制
C．进程对管道进行读操作和写操作都可以被阻塞
D．一个管道只能有一个读写进程或一个写进程对其操作
【答案】C
【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道的容量大小通常为内存上的一页，它的大小并不是受磁盘容量大小的限制。当管道满时，进程在写管道会被阻塞，管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C正确。
70下列选项中，属于多级页表优点的是（ ）。[2014年408统考]
A．加快地址变换速度
B．减少缺页中断次数
C．减少页表项所占字节数
D．减少页表所占的连续内存空间
【答案】D
【解析】多级页表不仅不会加快地址的变换速度，还因为增加更多的查表过程，会使地址变换速度减慢；也不会减少缺页中断的次数，反而如果访问过程中多级的页表都不在内存中，会大大增加缺页的次数，也并不会减少页表项所占的字节数。多级页表避免了把所有的页表一直保存在内存中。即当页表太大时，将页表再分级，可以把每张页表控制在一页之内，减少页表所占的连续内存空间。
71用户在删除某文件的过程中，操作系统不可能执行是（ ）。[2013年408统考]
A．删除此文件所在的目录
B．删除与此文件关联的目录项
C．删除与此文件对应的控制块
D．释放与此文件关联的内存级冲区
【答案】A
【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。
72为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。[2013年408统考]
A．连续结构
B．链式结构
C．直接索引结构
D．多级索引结钩
【答案】A
【解析】为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。
73用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）。[2013年408统考]
A．用户程序
B．系统调用处理程序
C．设备驱动程序
D．中断处理程序
【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C。
74若某文件系统索引结点（iNode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）。[2013年408统考]
A．索引结点的总数
B．间接地址索引的级数
C．地址项的个数
D．文件块大小
【答案】A
【解析】根据文件长度与索引结构的关系可知，只有选项A是与单个文件长度无关的。
75设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块行分析的时间为90（如图1-5所示）。进程从外设读入并分析2个数据块的最短时间是（ ）。[2013年408统考]
图1-5
A．200
B．295
C．300
D．390
【答案】C
【解析】数据块1从外设到用户工作区的总时间为105，在这段时间中数据块2没有进行操作。在数据块1进行分析处理时，数据块2从外设到用户工作区的总时间为105，这段时间是并行的。再加上数据块2进行处理的时间90，总共是300，故答案为C。
76下列选项中，会导致用户进程从用户态切换到内核态的操作是（ ）。[2013年408统考]
Ⅰ．整数除以零
Ⅱ．sin()函数调用
Ⅲ．read系统调用
A．仅Ⅰ、Ⅱ
B．仅Ⅰ、Ⅲ
C．仅Ⅱ、Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】B
【解析】对于Ⅰ，系统发生异常，需要进入内核态由操作系统进行处理，而read系统调用函数也是在内核态执行，sin()就是普通的用户函数，在用户态执行，不会切换到内核，故答案为B。
77计算机开后，操作系统最终被加载到（ ）。[2013年408统考]
A．BIOS
B．ROM
C．EPROM
D．RAM
【答案】D
【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区域是RAM，故答案选D。
78若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（ ）。[2013年408统考]
Ⅰ．处理越界错
Ⅱ．置换页
Ⅲ．分配内存
A．仅Ⅰ、Ⅱ
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】B
【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统会执行的操作可能是置换页面或分配内存。系统内没有越界的错误，不会进行越界出错处理。
79某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如表1-7所示。
表1-7
为提高系统资源利用率，合理的进程优先级设置应（ ）。[2013年408统考]
A．P1＞P2＞P3
B．P3＞P2＞P1
C．P2＞P1＝P3
D．P1＞P2＝P3
【答案】B
【解析】为了合理地设置进程优先级，应该将进程的CPU利用时间和I/O时间做综合考虑，故答案选B。
80下列关于银行家算法的叙述中，正确的是（ ）。[2013年408统考]
A．银行家算法可以预防死锁
B．当系统处于安全状态时，系统中一定无死锁进程
C．当系统处于不安全状态时，系统中一定会出现死锁进程
D．银行家算法破坏了死锁必要条件中的“请求和保持”条件
【答案】B
【解析】银行家算法是避免死锁的方法。利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B。
81响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。[2012年408统考]
Ⅰ．开关中断
Ⅱ．保存通用寄存器的内容
Ⅲ．形成中断服务程序入口地址并送PC
A．仅Ⅰ、Ⅱ
B．仅Ⅰ、Ⅲ
C．仅Ⅱ、Ⅲ
D．Ⅰ、Ⅱ、Ⅲ
【答案】B
【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形成中断服务程序入口地址并送PC）。而保存通用寄存器内容的操作是由软件来实现，不是由中断隐指令实现的。
82下列选项中，不可能在用户态发生的事件是（ ）。[2012年408统考]
A．系统调用
B．外部中断
C．进程切换
D．缺页
【答案】C
【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设定了用户态和内核态（可以通过设置软、硬件标志位来实现），在用户态运行用户的程序，在内核态运行系统的程序。A项：系统调用是操作系统提供给用户程序的接口，调用程序发生在用户态，被调用程序在核心态下执行；B项：外部中断是用户态到核心态的“门”，也是发生在用户态，在核心态完成中断过程；C项：进程切换属于系统调用执行过程中的事件，只能发生在核心态；D项：缺页产生后，在用户态发生缺页中断，然后进入核心态执行缺页中断服务程序。
83中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。[2012年408统考]
A．程序计数器
B．程序状态字寄存器
C．通用数据寄存器
D．通用地址寄存器
【答案】B
【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址、计数器（指针）和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。
84下列关于虚拟存储的叙述中，正确的是（ ）。[2012年408统考]
A．虚拟存储只能基于连续分配技术
B．虚拟存储只能基于非连续分配技术
C．虚拟存储容量只受外存容量的限制
D．虚拟存储容量只受内存容量的限制
【答案】B
【解析】虚拟内存的实现需要建立在离散分配的内存管理方式的基础上，有以下三种实现方式：①请求分页存储管理；②请求分段存储管理；③请求段页式存储管理。虚拟存储器容量既不受外存容量限制，也不受内存容量限制，而是由CPU的寻址范围决定的。
85操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。[2012年408统考]
A．用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B．用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C．用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D．用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
【答案】A
【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，I/O子系统从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。
86假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如表1-8所示，此时存在的一个安全序列是（ ）。[2012年408统考]
表1-8
A．P0，P2，P4，P1，P3
B．P1，P0，P3，P4，P2
C．P2，P1，P0，P3，P4
D．P3，P4，P2，P1，P0
【答案】D
【解析】典型的死锁避免算法、银行家算法的应用。本题的题型与2011年的27题相似。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表1-9，可以看到，P3，P4，P2，P1，P0运行是可以的。
表1-9
本题也可以排除法，T0时刻可用资源是R1，R2，R3分别为2，3，3，此时刻，P0需要R1，R2，R3分别为2，3，7，故排除A，P1需要R1，R2，R3分别为1，3，3，P2还需要资源R1，R2，R3分别为0，0，6，故C排除，P3需要R1，R2，R3分别为2，2，1。所以正确答案在B，D之间。看B选项，P1之后的可用资源R1，R2，R3分别变为6，3，6，而P0尚需资源2，3，7，故B方案行不通。因而最终答案只有D项。
87若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。[2012年408统考]
Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态
Ⅱ．请求read系统调用会导致CPU从用户态切换到核心态
Ⅲ．read系统调用的参数应包含文件的名称
A．仅Ⅰ、Ⅱ
B．仅Ⅰ、Ⅲ
C．仅Ⅱ、Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】A
【解析】对于Ⅰ，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），原进程进入睡眠等待状态（阻塞状态），直到所需数据从外存调入内存后，将该进程唤醒，使其变为就绪状态。对于Ⅱ，read系统调用CPU将从用户态切换到核心态，从而获取操作系统提供的服务。对于Ⅲ，在操作系统中，要读一个文件首先要用open系统调用将该文件打开。open系统调用的参数需要包含文件的路径名与文件名，而read系统调用只需使用open返回的文件描述符，并不使用文件名作为参数。read系统调用要求用户提供三个输入参数：①文件描述符fd；②buf缓冲区首址；③传送的字节数n。read系统调用的功能是试图从fd所指示的文件中读入n个字节的数据，并将它们送至由指针buf所指示的缓冲区中。
88一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20ms；P2：计算120ms，I/O 40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。[2012年408统考]
A．240ms
B．260ms
C．340ms
D．360ms
【答案】B
【解析】考查处理系统的性能计算，由于P2比P1晚5ms到达，P1先占用CPU，根据P1和P2的执行过程，作业运行的甘特图如图1-6所示，故答案为B。
图1-6 作业运行甘特图
89若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。[2012年408统考]
A．在进程结束时能进行处理机调度
B．创建新进程后能进行处理机调度
C．在进程处于临界区时不能进行处理机调度
D．在系统调用完成并返回用户态时能进行处理机调度
【答案】C
【解析】对于A、B、D显然是可以进行处理机调度的，对于C，当进程处于临界区时，说明进程正在占用处理机，只要不破坏临界资源的使用规则，是不会影响处理机调度的，比如，通常访问临界资源可能是慢速的外设（如打印机），如果在进程访问打印机时，不能处理机调度，那么系统的性能将是非常低的。几种不进行处理机调度的情况如下：①在处理机中断的过程中；②进程在操作系统内核程序临界区中；③其他需要完全屏蔽中断的原子操作过程中。
90下列关于进程和线程的叙述中，正确的是（ ）。[2012年408统考]
A．不管系统是否支持线程，进程都是资源分配的基本单位
B．线程是资源分配的基本单位，进程是调度的基本单位
C．系统级线程和用户级线程的切换都需要内核的支持
D．同一进程中的各个线程拥有各自不同的地址空间
【答案】A
【解析】利用排除法来确定正确答案：“线程是资源分配的基本单位，进程是调度的基本单位”这句话说反了，明显错误。“系统级线程和用户级线程的切换都需要内核的支持”也不正确，因为用户级线程的切换由用户编写的Runtime System执行的，内核并不感知。“同一进程中的各个线程拥有各自不同的地址空间”明显错误，引入线程的目的就是为了同一进程的所有线程能共享进程的地址空间，故“不管系统是否支持线程，进程都是资源分配的基本单位”是正确的。
91下列选项中，不能改善磁盘设备I/O性能的是（ ）。[2012年408统考]
A．重排I/O请求次序
B．在一个磁盘上设置多个分区
C．预读和滞后写
D．优化文件物理块的分布
【答案】B
【解析】磁盘I/O性能主要是指其读写速度。相对而言，磁盘的I/O性能是计算机性能提高的一个瓶颈。“重排I/O请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读和滞后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其性能；“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，也可以提高磁盘I/O性能，而磁盘分区仅在磁盘空间的组织上进行划分，对磁盘I/O性能的提升没有什么帮助，是不能改善磁盘设备I/O性能的，故答案为B。
92某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I/O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是（ ）。[2011年408统考]
A．0.02%
B．0.05%
C．0.20%
D．0.50%
【答案】C
【解析】对于设备A，每秒钟查询至少200次，每次查询至少500个时钟周期，一秒钟至少需要时钟周期数为100000，又因为处理器主频为50MHz。所以CPU用于设备A的I/O的时间占整个CPU时间的百分比至少为100000/50M＝0.20%。
93下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。[2011年408统考]
A．先来先服务
B．高响应比优先
C．时间片轮转
D．非抢占式短任务优先
【答案】B
【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个？我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达时，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有高响应比优先算法。
94下列选项中，在用户态执行的是（ ）。[2011年408统考]
A．命令解释程序
B．缺页处理程序
C．进程调度程序
D．时钟中断处理程序
【答案】A
【解析】缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的命令操作控制。
95在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ ）。[2011年408统考]
A．进程P的代码段
B．进程P中打开的文件
C．进程P的全局变量
D．进程P中某线程的栈指针
【答案】D
【解析】本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。
96用户程序发出磁盘I/O请求后，系统的正确处理流程是（ ）。[2011年408统考]
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
【答案】B
【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的内核接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，正确的顺序应该是用户到系统调用到驱动到中断处理。中断处理处于最底层。
97某时刻进程的资源使用情况如表1-10所示。
表1-10
此时的安全序列是（ ）。[2011年408统考]
A．P1，P2，P3，P4
B．P1，P3，P2，P4
C．P1，P4，P3，P2
D．不存在
【答案】D
【解析】本题应采用排除法。当剩余资源分配给P1，待P1执行完后，可用资源数为（2，2，1），此时仅能满足P4的需求，排除A、B两项，分配给P4，待P4执行完后，可用资源数为（2，2，2），此时已无法满足任何进程的需求，排除C项。此外，本题还可以使用银行家算法求解（对于选择题而言，该算法太复杂）。
98在缺页处理过程中，操作系统执行的操作可能是（ ）。[2011年408统考]
Ⅰ．修改页表
Ⅱ．磁盘I/O
Ⅲ．分配页框
A．仅Ⅰ、Ⅱ
B．仅Ⅱ
C．仅Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】D
【解析】缺页中断调入新页面，肯定要修改页表项和分配页框，所以Ⅰ、Ⅲ可能发生，同时内存没有页面，需要从外存读入，会发生磁盘I/O。
99当系统发生抖动（thrashing）时，可以采取的有效措施是（ ）。[2011年408统考]
Ⅰ．撤销部分进程
Ⅱ．增加磁盘交换区的容量
Ⅲ．提高用户进程的优先级
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅲ
D．仅Ⅰ、Ⅱ
【答案】A
【解析】“抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，必须换入，如此频繁地置换页面，以致操作系统的大部分时间都花在页面置换上，引起系统性能下降甚至崩溃。引起系统抖动现象的原因是对换的信息量过大，内存容量不足，置换算法选择不当。所以解决的办法就是降低交换页面数量，加大内存容量，改变置换选择算法。但是降低交换页面数量和改变置换选择算法对于一个应用系统来讲是不可能的，只能增加内存容量。增加内存容量可以是直接添加物理内存（大型计算机都可以在不关机的情况下增加物理内存条），或者，降低进程数量，相对地增加内存。而增加交换区容量并不能解决物理内存不足的问题，提高用户进程的优先级会使系统的状态更加恶化。
100在虚拟存储管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。[2011年408统考]
A．编辑
B．编译
C．链接
D．装载
【答案】B
【解析】程序的编辑阶段一般都是程序员能够识别的高级语言或低级语言的文本，不涉及到任何与计算机运行相关的事；编译是由编译程序将用户源代码编译成若干个目标模块，源地址编译成目标程序时，会形成逻辑地址；链接是由链接程序将编译后形成的一组目标模块，以及所需库函数链接，形成完整的装入模块；装入是由装入程序将装入模块装入内存。
101某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（ ）。[2011年408统考]
A．1500μs、1000μs
B．1550μs、1100μs
C．1550μs、1550μs
D．2000μs、2000μs
【答案】B
【解析】缓冲区：当上一个磁盘块从缓冲区读入用户区完成时，下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为150×10＝1500。加上处理最后一个磁盘块的时间50为1550。双缓冲区：不存在等待磁盘块从缓冲区读入用户区的问题，也就是100×10＋100＝1100。
102有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。
//加1操作
load R1,x //取x到寄存器R1中
inc R1
store x,R1 //将R1的内容存入x
//减1操作
load R2,x
dec R2
store x,R2
两个操作完成后，2的值（ ）。[2011年408统考]
A．可能为－1或3
B．只能为1
C．可能为0、1或2
D．可能为－1、0、1或2
【答案】C
【解析】将P1中3条语句编号为1，2，3，P2中3条语句编号为4，5，6。则依次执行语句1，2，3，4，5得结果1，依次执行语句1，2，4，5，6，3得结果2，执行语句4，5，1，2，3，6得结果0。结果－1不可能得出，选C。
103下列选项中，操作系统提供给应用程序的接口是（ ）。[2010年408统考]
A．系统调用
B．中断
C．库函数
D．原语
【答案】A
【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口（GUI）、自然命令用户接口（NUI）等，而系统调用中除了常规的一些传统的系统调用（例如read()）以外，还有经过扩展的复杂调用（例如多种API），以及包含在Lib库中的各种封装好的过程调用等。
104下列选项中，导致创建新进程的操作是（ ）。[2010年408统考]
Ⅰ．用户登录成功
Ⅱ．设备分配
Ⅲ．启动程序执行
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】C
【解析】引起进程创建的事件有：用户登录、作业调度、提供服务、应用请求等，本题的选项分别对应：Ⅰ．用户登录成功在分时系统中，用户登录成功，系统将为终端建立一个进程。Ⅱ．设备分配是通过在系统中设置相应的数据结构实现的，不需要创建进程。Ⅲ．启动程序执行典型的引起创建进程的事件。
105设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ）。[2010年408统考]
A．0、1
B．1、0
C．1、2
D．2、0
【答案】B
【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。
106下列选项中，降低进程优先级的合理时机是（ ）。[2010年408统考]
A．进程的时间片用完
B．进程刚完成I/O，进入就绪队列
C．进程长期处于就绪队列
D．进程从就绪状态转为运行态
【答案】A
【解析】进程时间片用完可以降低其优先级；进程刚完成I/O，进入就绪队列后应该等待被处理器调度，故应提高优先；长期处于就绪队列中的进程应当提高其优先级；D中不应该在此时降低，应该在时间片用完后降低。进行降低优先级的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。
107进程P0和P1的共享变量定义及其初值为
boolean flag[2];
int turn = 0;
flag[0] = FALSE;
flag[1] = FALSE;
若进程P0和P1访问临界资源的类C伪代码实现如下：
void P0() //进程p0
{
while(TRUE)
{
flag[0]=TRUE;
turn=1;
while(flag[1]&&(turn==1));
临界区;
flag[0]=FALSE;
}
}
void P1() //进程P1
{
while(TRUE)
{
flag[1]=TRUE;
turn=0;
while(flag[0]&&(turn==0));
临界区;
flag[1]=FALSE;
}
}
则并发执行进程P0和P1时产生的情况是（ ）。[2010年408统考]
A．不能保证进程互斥进入临界区，会出现“饥饿”现象
B．不能保证进程互斥进入临界区，不会出现“饥饿”现象
C．能保证进程互斥进入临界区，会出现“饥饿”现象
D．能保证进程互斥进入临界区，不会出现“饥饿”现象
【答案】D
【解析】这是皮特森算法（Peterson’s Algorithm）的实现，保证进入临界区的进程合理安全。该算法为了防止两个进程为进入临界区而无限期等待，设置变量turn，表示不允许进入临界区的编号，每个进程在先设置自己的状态标志后再设置turn标志，不允许另一个进程进入，这时，再同时检测另一个进程状态标志和不允许进入标志，这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区。保存的是较晚的一次赋值，则较晚的进程等待，较早的进程进入。先到先入，后到等待，从而完成临界区访问的要求。
108某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分，区的大小是（ ）。[2010年408统考]
A．7MB
B．9MB
C．10MB
D．15MB
【答案】B
【解析】最佳适配算法是指每次为作业分配内存空间时，总是找到能满足空间大小需要的最小的空闲分区给作业，可以产生最小的内存空闲分区。图1-7显示了这个过程的主存空间的变化。
图1-7 最佳适配算法
灰色部分为分配出去的空间，白色部分为空闲区。这样，容易发现，此时主存中最大空闲分区的大小为9MB。
109某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。[2010年408统考]
A．64
B．128
C．256
D．512
【答案】B
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为210字节，页表项大小为2B，采用二级页表，一页可存放210/2＝29个页表项，本题中逻辑地址空间大小为216字节，故最少需要216/29＝27＝128个页面来保存页表项，故本题答案为B。
110设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块的大小均为256字节，则可表示的单个文件最大长度是（ ）。[2010年408统考]
A．33KB
B．519KB
C．1057KB
D．16513KB
【答案】C
【解析】4个地址项为直接地址索引，其指向的数据块大小4×256B＝1KB，一级间接地址索引可以索引256/4＝64个直接地址索引，故2个一级间接地址索引指向的数据块大小为2×64×256B＝32KB，二级间接地址索引为（256/4）×（256/4）＝4096个直接地址索引，故1个二级间接地址索引指向的数据块大小为4096×256B＝1024KB，共计1KB＋32KB＋1024KB＝1057KB。
111设置当前工作目录的主要目的是（ ）。[2010年408统考]
A．节省外存空间
B．节省内存空间
C．加快文件的检索速度
D．加快文件的读/写速度
【答案】C
【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。
112本地用户通过键盘登录系统时，首先获得的键盘输入信息的程序是（ ）。[2010年408统考]
A．命令解释程序
B．中断处理程序
C．系统调用服务程序
D．用户登录程序
【答案】B
【解析】外部设备在与计算机连接时有多种方式，中断技术就是一种常用方式。其工作原理是：利用处理机中断信号线，外部设备在需要服务的时候将该线设置为有效，计算机若同意接受中断则会停止当前进程的运行，转而服务发出中断的物理设备（注意与陷阱，即软中断有区别），那么对不同外部设备进行服务的程序代码是不同的，如何找到这些代码呢？这就要借助中断向量，中断向量一般是由硬件根据中断的类型（不同外设不同）计算所得，或计算机系统在开机配置时所配置的。处理机取得中断向量，其实就是一个物理地址，该地址下存放的是为此中断服务的代码的起始地址。所以，当键盘按下的时候，键盘控制器获得该操作动作，先将键盘扫描码读入键盘缓冲区，再向处理机发出键盘中断，适当的时候（一条指令的末尾或一条原语结束）处理机会响应中断，调用指定服务程序将键盘缓冲区中的键盘扫描码输入到登录进程中去。如此，最先响应键盘的必然是中断处理程序。本题中，像命令解释器（例如cmd窗口）、系统调用服务和用户登录程序都在中断处理程序后面。
获取方式：扫码关注下面公众号，关注后
回复关键词【清华大学824】或【清华大学软件工程基础综合】
