《计算机操作系统》考研2025年考研真题库与复习笔记

《计算机操作系统》考研2025考研真题库与复习笔

记

一.名校考研真题解

1执行系统调用的过程包括如下主要操作：

①返回用户态

②执行陷入(trap)指令

③传递系统调用参数

④执行响应的效劳程序

正确的执行挨次是〔〕o[2025年408统考]

A.②一③一①一④

B.②一④一③一①

C.③一②一④一①

D.③T④­②—①

【答案】C查看答案

【解析】执行系统调用的过程：正在运行的进程先传递系统调用参数，然

后由陷入(trap)指令负责将用户态转化为内核态，并将返回地址压入堆栈以备后

用,接下来CPU执行相应的内核态效劳程序，最终返回用户态。

32某计算机按字节编址，某动态分区内存;每里承受最正确适应算法，每次安抖杯口回收

内存后都对空闲分区链重排序。当前空闲分区信息如表1-5所示。

表1-5

分区起始地址20K500K1000K20DK

分区大小40KB80KB100KB20CKB

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区

链第一个分区的起始地址和大小分别是〔〕°［2025年408统考］

A.3、20K、380KB

B.3、500K、80KB

C.4、20K、180KB

D.4、500K、80KB

【答案】B查看答案

【解析】回收起始地址为60K、大小为140KB的分区时，它与表中第一个

分区和第四个分区合并，成为起始地址为20K、大小为380KB的分区，剩余3个

空闲分区。在回收内存后,算法会对空闲分区链接分区大小由小到大进展排序,表

中的其次个分区排第一。

33某文件系统的簇和磁盘扇区大小分别为1KB和512KB。假设一个文件的大小为

1026B,则系统安排给该文件的磁盘空间大小是〔〕。［2025年408统考］

A.1026B

B.6B

C.1538B

D.2048B

【答案】D查看答案

【解析】绝大多数操作系统为改善磁盘访问时间,以簇为单位进展空间分

配。簇的大小为1KB,即为1024B,文件大小为2025B,所以系统安排给该文件的

磁盘空间大小为1024x2=2048B。

34以下有关基于时间片的进程调度的表达中,错误的选项是〔〕。［2025年408

统考］

A.时间片越短，进程切换的次数越多，系统开销也越大

B.当前进程的时间片用完后，该进程状态由执行态变为堵塞态

C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间

D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

【答案】B查看答案

【解析】B项，当前进程的时间片用完后，它的状态由执行态变为就绪态，

因此B项错误；A项，进程切换带来系统开销，切换次数越多，开销越大；C项，

操作系统通过时钟中断确定时间间隔，实现时间的延时和任务的超时；D项，现代

操作系统通常依据响应时间、系统开销、进程数量、进程运行时间、进程切换开销

等等因素确定时间片大小，保证性能最优。

35与单道程序系统相比，多道程序系统的优点是〔〕。［2025年408统考］

I.CPU利用率高

II.系统开销小

HI.系统吞吐量大

IV.I/O设备利用率高

A.仅I、HI

B.仅I、IV

C.仅II、HI

D.仅I、HI、IV

【答案】D查看答案

【解析】多道程序系统通过组织作业〔编码或数据〕使CPU总有一个作业

可执行，从而提高了CPU的利用率、系统吞吐量和I/O设备利用率，但是系统需要

组织作业和切换作业，增加系统开销。

36以下关系中，磁盘规律格式化程序所做的工作是〔〕。［2025年408统考］

I.对磁盘进展分区

n.建立文件系统的根名目

in.确定磁盘扇区校验码所占位数

IV.对保存空闲磁盘块信息的数据构造进展初始化

A®

B.仅n、IV

c.仅in、c

Dg、n、iv

【答案】B查看答案

【解析】一个的磁盘是一个空白版，必需分成扇区以便磁盘把握器能读和

写，这个过程称为低级格式化或物理格式化。低级格式化为磁盘的每个扇区承受特

别的数据构造，包括校验码，【II错误。

使用磁盘存储文件步骤有：

①将磁盘分为由一个或多个柱面组成的分区，每个分区可以作为一个独立的磁盘，

I错误。

0规律格式化〔创立文件系统〕，操作系统将初始的文件系统数据构造〔包括空

闲和已安排的空间和一个初始为空的名目〕存储道磁盘上。

37某文件系统中,针对每个文件,用户类别分为4类：安全治理员、文件主、文件

主的伙伴、其他用户；访问权限分为5种：完全把握、执行、修改、读取、写入。

假设文件把握块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的

访问权限，则描述文件权限的位数至少应为〔〕。［2025年408统考］

A.5

B.9

C.12

D.20

【答案】D查看答案

【解析】把用户访问权限抽象为一个矩阵，行代表用户，列代表访问权限，

矩阵包括4行5列，1代表true,0代表false,所以至少需要20位。

38假设文件fl的硬链接为f2,两个进程分别翻开fl和f2,获得对应的文件描述

符为fdl和fd2,则以下表达中，正确的选项是〔〕。［2025年408统考］

1.fl和f2的读写指针位置保持一样

II.fl和f2共享同一个内存索引结点

III.fdl和fd2分别指向各自的用户翻开文件表中的一项

A.仅in

B.仅n、in

c.仅I、n

D.仅I、n、in

【答案】B查看答案

【解析】硬链接指通过索引结点进展连接。一个文件在物理存储器上有一

个索引结点号。存在多个文件名指向同一个索引结点。两个进程各自维护自己的文

件描述符。

39系统将数据从磁盘读到内存的过程包括以下操作：

①DMA把握器发出中断恳求

②初始化DMA把握器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行"DMA完毕”中断效劳程序

正确的执行挨次是〔〕。［2025年408统考］

A.③一①一②—④

B.②一③一①一④

C.②一①一③一④

D.①T②T④T③

【答案】B查看答案

【解析】系统懒5据从磁盘读到内存的过程：在开头DMA传输时，主机向

内存写入DMA命令块，向DMA把握器写入该命令块的地址，启动I/O设备；CPU

连续其他工作,DMA把握器则连续下去直接操作内存总线，将地址放到总线上开

头传输；完成整个传输，DMA把握器中断CPU。

40特别是指令执行过程中在处理器内部发生的特别大事，中断是来自处理器外部的

恳求大事。以下关于中断或特别状况的表达中，错误的选项是〔〕。［2025年

408统考］

A."访存时缺页”属于中断

B."整数除以0"属于特别

C."DMA传送完毕"属于中断

D."存储保护错”属于特别

【答案】A查看答案

【解析】访存时缺页是故障，不是中断。某些页面没有被访问过、内容被

置换出或者没有某些页面，当对页面进展访问时，会发生缺页故障，操作系统可能

会进展置换页和安排内存操作，不会发出中断恳求。

41以下关于批处理系统的表达中，正确的选项是〔〕。［2025年408统考］

I.批处理系统允很多个用户与计算机直接交互

II.批处理系统分为单道批处理系统和多道批处理系统

III.中断技术使得多道批处理系统的I/O设备可与CPU并行工作

A.仅n、in

B.仅n

c.仅I、n

D.仅i、HI

【答案】A查看答案

【解析】批处理是用户将一批作业提交给操作系统后就不再干预，由操作

系统把握自动运行，不具有交互性。分时操作系统允很多个用户与计算机直接交互。

42某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作

业的输入、计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出

的挨次执行，则执行完3个作业需要的时间最少是〔〕。［2025年408统考］

A.15ms

B.17ms

C.22ms

D.27ms

【答案】B查看答案

【解析】执行3个作业可如图1-1所示。

输出(4ms)作业1作业2作业3

计算(3ms)作业1作业2作业3

输入(2ms)作业1作业2作业3

---------Sq---^4=

由此可知执行完3个作业需要的时间最少是2+3+4+4+4=17ms.

43系统中有3个不同的临界资源Rl、R2和R3,被4个进程Pl、P2、P3及P4

共享。各进程对资源的需求为：P1申请R1和R2,P2申请R2和R3,P3申请R1

和R3,P4申请R2。假设系统消灭死锁，则处于死锁状态的进程数至少是〔〕。

[2025年408统考]

A.1

B.2

C.3

D.4

【答案】C杳看答案

【解析】由题意可得，资源安排图如图1-2所示,

Pl、P2、P3三个进程的资源申请具有对称性，RLR2、R3三个资源的消灭死锁

安排方案有：

(1)PLP2、P3中每一个进程安排相应的一个资源，处于死锁状态的进程数为4;

(2)PLP2、P3中只有两个进程安排到资源，R2资源安排给P4,处于死锁状态

的进程数为3。

44某系统承受改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。

A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改

正，M=1表示页被修改正，按〔A,M〕全部可能的取值，将页分为四类：(0,

0〕、〔1,0〕、(0,1)和〔1,1〕，则该算法淘汰页的次序为〔〕。[2025

年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)假设⑵照旧没找到,则开头重复［1］开头查找、假设没有则连续⑵查

找。因此该算法首先置换〔0,0〕、(0,1)，假设都没找到，此时口，0〕、〔1,

1)被更改为〔0,0〕、(0,1)进展查找，所以最终该算法淘汰页的次序为(0,

0),

［0,1),［1,0］,〔1,1〕。

45使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示。

do{...whlie(TSL(&lock));critical;section;lock-FALSL;...}while(TRUE);

以下与该实现机制相关的表达中，正确的选项是㈠。［2025年408统考］

A.退出临界区的进程负责唤醒堵塞态进程

B.等待进入临界区的进程不会主动放弃CPU

C.上述伪代码满足"让权等待"的同步准则

D.while(TSL(&lock))语句应在关中断状态下执行

【答案】B查看答案

【解析】A项，TSL指令作用的进程都是短进程，不会消灭堵塞状况，退出

临界区的进程不需要负责唤醒堵塞态进程；C项，TSL指令作用的进程属于忙则等

待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。让权

等待是指当进程不能进入临界区时，应马上释放CPU,与忙则等待相反；D项，在

中断处理中，TSL是多处理器下的进程并发问题，承受PSW关中断/开中断方式是

单处理器下的进程并发问题，两者不是混用的，即while(TSL(&lock))语句不需要在

关中断状态下执行。

46某进程的段表内容如表1-6所示。

表1-6

段号段长内存起始地址权限状态

01006000只读在内U

1200—读”不在内0

当访问段号为2、当果是〔)

[2025年408统考]

A.段缺失特别

B.得到内存地址4400

C.越权特别

D.越界特别

【答案】D查看答案

【解析】段号为2时，段长为300，小于段内地址为400,所以发生越界

特别。

47

75用户程序发出磁盘I/O恳求后，系统的处理流程是：用户程序一系统调用处理程

序一设备驱动程序-中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、

扇区号的程序是〔〕O[2025年408统考]

A.用户程序

B.系统调用处理程序

c.设备驱动程序

D.中断处理程序

【答案】C查看答案

【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，

所以答案选

Co

76假设某文件系统索引结点(iNode)中有直接地址项和间接地址项，则以下选项中，

与单个文件长度无关的因素是〔〕。［2025年408统考］

A.索引结点的总数

B.间接地址索引的级数

C.地址项的个数

D.文件块大小

【答案】A查看答案

【解析】依据文件长度与索引构造的关系可知,只有选项A是与单个文件

长度无关的。

77设系统缓冲区和用户工作区均承受单缓冲，从外设读入1个数据块到系统缓冲区

的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工

作区中的1个数据块行分析的时间为90〔如图1-5所示)。进程从外设读入并分

析2个数据块的最短时间是〔〕。［2025年408统考］

A.200

B.295

C.300

D.390

【答案】C查看答案

【解析】数据块1从外设到用户工作区的总时间为105,在这段时间中数

据块2没有进展操作。在数据块1进展分析处理时，数据块2从外设到用户工作区

的总时间为105,这段时间是并行的。再加上数据块2进展处理的时间90，总共是

300,故答案为C。

78以下选项中，会导致用户进程从用户态切换到内核态的操作是〔〕o[2025

年408统考]

1.整数除以零

II.sin函数调用

HI.read系统调用

A.仅I、II

B.仅I、IH

c.仅n、in

D.i、n和ui

【答案】B查看答案

【解析】对于I,系统发生特别，需要进入内核态由操作系统进展处理，

而read系统调用函数也是在内核态执行，sin就是一般的用户函数，在用户态执

行，不会切换到内核，故答案为B。

79计算机开后，操作系统最终被加载到〔〕。［2025年408统考］

A.BIOS

B.ROM

C.EPROM

D.RAM

【答案】D查看答案

【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，

这段区城是RAM,故答案选D。

80假设用户进程访问内存时产生缺页，则以下选项中，操作系统可能执行的是〔

［2025年408统考］

I.处理越界错

II.置换页

HI.安排内存

人.仅1、11

B.仅H、III

C.仅I、IH

D.i、ii和in

【答案】B查看答案

【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统

会执行的操作可能是置换页面或安排内存。系统内没有越界的错误，不会进展越界

出错处理。

8

1.1复习笔记

一、操作系统的目标和作用

1操作系统的目标

(1)便利性。

(2)有效性。

⑶可扩大性。

(4)开放性。

2操作系统的作用

(1)OS作为用户与计算机硬件系统之间的接口。

(2)OS作为计算机系统资源的治理者。

〔3〕OS实现了对计算机资源的抽象。

二、操作系统的进展过程

1未配置操作系统的计算机系统

(1)人工操作方式。

(2)脱机输入/输出方式。

2单道批处理系统

3多道批处理系统

多道批处理系统特征：多道、宏观上并行、彳散观上串行。

4分时系统

分时系统的特征：多路性、独立性、准时性、交互性。

5实时系统

(1)实时系统的类型

①工业〔武器〕把握系统，如火炮的自动把握系统、飞机的自动驾驶系统，以及的

制导系统等。

②信息查询系统，如飞机或火车的订票系统等。

③多媒体系统。

④嵌入式系统。

(2)实时系统最主要的特征便是准时性与牢靠性。

6微机操作系统的进展

微机操作系统按运行方式分为以下几类：

(1)单用户单彳壬务操作系统。

(2)单用户多任务操作系统。

(3)多用户多任务操作系统。

三、操作系统的根本特性

1并发(Concurrence)

区分并行与并发

(1)并行性是指两个或多个大事在同一时刻发生；

(2)并发性是指两个或多个大事在同一时间间隔内发生。

2共享(Sharing]

目前实现资源共享的主要方式有以下两种：

(1)互斥共享方式。

(2)同时访问方式。

3虚拟[Virtual]

4异步〔Asynchronism〕

并发和共享是多用户〔多任务〕OS的两个最根本的特征。

四、操作系统的主要功能

1处理机治理功能

对处理机的治理可归结为对进程的治理。处理机治理的主要功能有：

(1)进程把握。

(2)进程同步。

(3)进程通信。

(4)调度。

2存储器治理功能

(1)内存安排。

(2)内存保护。

(3)地址映射。

(4)内存扩