操作系统题目

  

 

2009年计算机专业考研真题——OS

23.单处理机系统中，可并行的是（）。  

I.进程与进程     II.处理机与设备  

III.处理机与通道   IV.设备与设备  

A.I、II和III   B.I、II和IV 

C.I、III和IV    D.II、III和IV

24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。  

A.时间片轮转调度算法   B.短进程优先调度算法  

C.先来先服务调度算法   D.高响应比优先调度算法 

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 

A.2          B.3         C.4         D.5 

26.分区分配内存管理方式的主要保护措施是（）。

A.界地址保护    B.程序代码保护  

C.数据保护     D.栈保护  

​​​​​​​

27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。  

A.2的8次方字节    B.2的16次方字节  

C.2的24次方字节    D.2的32次方字节  

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

A.连续结构                           B.索引结构 

C.链式结构且磁盘块定长  D.链式结构且磁盘块变长 

29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 

A.110，170，180，195，68，45，35，12 

B.110，68，45，35，12，170，180，195 

C.110，170，180，195，12，35，45，68 

D.12，35，45，68，110，170，180，195 

30.文件系统中，文件访问控制信息存储的合理位置是（）。

A.文件控制块     B.文件分配表  

C.用户口令表     D.系统注册表  

31.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。

A.0、1  B.1、1  C.1、2  D.2、1 

32.程序员利用系统调用打开I/O设备时，通常使用的设备标识是 

 A.逻辑设备名         B.物理设备名         C.主设备号         D.从设备号  

45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。  

46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。 

页号 页框号 有效位（存在位） 

 0 101H1 

1 -- 0 

2 254H 1  

页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为10^8ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设 ​​​​​​​

①TLB初始为空；

②地址转换时先访问TLB，若TLB未命中，再访问页表 （忽略访问页表之后的TLB更新时间）； 

③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列  

2362H、1565H、25A5H，请问：  

（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。  

（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。 

2010年计算机专业考研真题——OS

23.下列选项中，操作系统提供的给应用程序的接口是（）。  

A.系统调用   B.中断   C.库函数  D.原语 24.下列选项中，导致创进新进程的操作是（）。 

I用户成功登陆II设备分配III启动程序执行  

A.仅I和II          B.仅II和III          C.仅I和III          D.I，II，III​​​​​​​

25.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（）。 

芁A.0，1           B.1，0          C.1，2          D.2，0 

26.下列选项中，降低进程优先级的合理时机是（）。

A.进程的时间片用完           B.进程刚完成I/O，进入就绪队列 

C.进程长期处于就绪队列中           D.进程从就绪状态转为运行态  

27.进行P0和P1的共享变量定义及其初值为 

booleanflag[2]；  

intturn=0；  

flag[0]=FALSE；flag[1]=FALSE；

若进行P0和P1访问临界资源的类C伪代码实现如下：

voidp0（）//进程p）

{

        while(TRUE)

        {

           flag[0] = TRUE; turn = 1;

           while(flag[1]&&(turn==1);

            临界区;

            flag[0]=FALSE;

        }

}

voip1() //进程p1

{

        while(TRUE)

        {

        flag[1] = TRUE; turn = 0;

        while(flag[1]&&(turn==1);

            临界区;

            flag[0]=FALSE;

        }

}

则并发执行进程P0和P1时产生的情况是（）。

A.不能保证进程互斥进入临界区，会出现“饥饿”现象
B.不能保证进程互斥进入临界区，不会出现“饥饿”现象
C.能保证进程互斥进入临界区，会出现“饥饿”现象
D.能保证进程互斥进入临界区，不会出现“饥饿”现象

28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适
配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，
此时主存中最大空闲分区的大小是（ ）
A：7mb         B：9mb         C：10mb         D：15mb

29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为216字节，页表
项大小为2字节，逻辑地址结构为 ｜页目录号｜页号｜页内偏移量｜
逻辑地址空间大小为2^16页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少
是（B ）
A：64         B：128         C：256         D：512

30. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级
间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块
和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（)

A. 33KB          B.519KB           C. 1057KB          D. 16513KB

31. 设置当前工作目录的主要目的是（）。
A. 节省外存空间                B. 节省内容空间
C. 加快文件的检索速度        D. 加快文件的读写速度

32. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。
A. 命令解释程序        B. 中断处理程序
C. 系统调用程序        D. 用户登录程序

45.（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间
记录16384个磁盘块的空闲状态。
（1）请说明在上述条件下如何进行磁盘块空闲状态管理。
（2）设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号大的方向移动（如下
图所示），磁道号请求队列为50、90、30、120，对请求队列中的每个磁道需读取1个随机
分布的扇区，则读完这4个扇区点共需要多少时间？要求给出计算过程。

（3）如果将磁盘替换为随机访问的Flash半导体存储器（如U盘、SSD等），是否有比CSCAN
更有效的磁盘调度策略？若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。

46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程
最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换
策略为此进程分配4个页框（Page Fame）。在时刻260之前该进程访问情况如下表所示（访
问位即使用位）

页号 页根号 装入时刻 访问位

0        7        130        1

1        4        230        1

2        2        200        1

3        9        160        1

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：
（1）该逻辑地址对应的页号是多少？
（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计
算过程。
（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算
过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）

2011年计算机专业考研真题——OS 

23. 下列选项中，满足短任务优先且不会发生饥饿的调度算法是（）。
A. 先来先服务        B. 高响应比优先
C. 时间片轮转        ​​​​​​​D. 非抢占式短任务优先

24 下列选项中，在用户态执行的是（）。
A. 命令解释程序        B. 缺页处理程序
C. 进程调度程序        D. 时钟中断处理程序

25. 在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。
A. 进程P的代码段        B. 进程P中打开的文件
C. 进程P的全局变量        D. 进程P中某线程的栈指针

26. 用户程序发出磁盘I/O请求后，系统正确的处理流程是（）。
A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序

27. 某时刻进程的资源使用情况如下所示。

此时的安全序列是（）。
A. P1, P2, P3, P4         B. P1, P3, P2, P4 
C. P1, P4, P3, P2         D. 不存在

28. 在缺页处理过程中，操作系统执行的操作可能是（）。
Ⅰ. 修改页表Ⅱ. 磁盘I/O Ⅲ. 分配页框
A. 仅Ⅰ、Ⅱ        B. 仅Ⅱ        C. 仅Ⅲ        D. Ⅰ、Ⅱ和Ⅲ

29. 当系统发生抖动（thrashing）时，可以采取的有效措施是（）。
Ⅰ. 撤销部分进程
Ⅱ. 增加磁盘交换区的容量
Ⅲ. 提高用户进程的优先级
A. 仅Ⅰ        B. 仅Ⅱ        C. 仅Ⅲ        D. Ⅰ、Ⅱ

30. 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段
是（）。
A. 编辑        B. 编译        C. 连接        D. 装载

31. 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将
缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单
缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是（）。
A. 1500μs、1000μs         B. 1550μs、1100μs 
C. 1550μs、1550μs         D. 2000μs、2000μs

32. 有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和
减1操作的指令序列分别如下所示。
//加1操作//减1操作
load R1,x //取x到寄存器R1中load R2,x 
inc R1 dec R2 
store x,R1 //将R1的内容存入x store x,R2 
两个操作完成后，x的值是（）。
A. 可能为-1或3                 B. 只能为1 
C. 可能为0、1或2         D. 可能为-1、0、1或2 

45. （8分）某银行提供1个服务窗口和10个顾客等待座位。顾客到达银行时，若有空座位，
则到取号机领取一个号，等待叫号。取号机每次仅允许一个顾客使用。当营业员空闲时，通
过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：

cobegin 
{ 
process 顾客i 
{ 
从取号机获得一个号码；
等待叫号；
获得服务；
} 
process 营业员
{ 
while(true)

{ 
叫号；
为顾客服务；
} 
} 
} 
coend 
请添加必要的信号量和P、V（或wait()、signal()）操作实现上述过程的互斥和同步。要求
写出完整的过程，说明信号量的含义并赋初值。

46.（7分）某文件系统为一级根目录结构，文件的数据一次性写入磁盘，已写入的文件不可
修改，但可多次创建新文件。请回答如下问题。

（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说明理由。为
定位文件数据块，需要在FCB中设置哪些相关描述字段？
（2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？
要求说明理由。

2012年计算机专业考研真题——OS 

一、试题
23. 下列选项中，不可能在用户态发生的事件是（）。
A. 系统调用        B. 外部中断        C. 进程切换        D. 缺页

24. 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需
要保存其内容的是（）。
A. 程序计数器                ​​​​​​​B. 程序状态字寄存器
C. 通用数据寄存器        D. 通用地址寄存器

25. 下列关于虚拟存储的叙述中，正确的是（）。
A. 虚拟存储只能基于连续分配技术                ​​​​​​​B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制                D. 虚拟存储容量只受内存容量的限制

26. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其
合理的层次组织排列顺序是（）。
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

27. 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为
18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。

A. P0, P1, P2, P3, P4         B. P1, P0, P3, P4, P2

C. P2, P1, P0, P3, P4         D. P3, P4, P2, P1, P0 

28. 若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙
述中，正确的是（）。
Ⅰ. 若该文件的数据不在内存，则该进程进入睡眠等待状态
Ⅱ. 请求read系统调用会导致CPU从用户态切换到核心态
Ⅲ. read系统调用的参数应包含文件的名称
A. 仅Ⅰ、Ⅱ        B. 仅Ⅱ        C. 仅Ⅲ        D. Ⅰ、Ⅱ和Ⅲ

29. 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O
操作顺序如下：
P1：计算60ms，I/O80ms，计算20ms 
P2：计算120ms，I/O40ms，计算40ms 
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A. 240ms         B. 260ms          C. 340ms          D. 360ms 

30. 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误
的是（）。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度

31. 下列关于进程和线程的叙述中，正确的是（）。
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间

32. 下列选项中，不能改善磁盘设备I/O性能的是（）。
A. 重排I/O请求次序        B. 在一个磁盘上设置多个分区
C. 预读和滞后写                D. 优化文件物理块的分布

45.（7分）某请求分页系统的局部页面置换策略如下：
系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集（扫描时间忽略不计），本
轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之
前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程
的驻留集中；否则，从空闲页框链表头部取出一个页框。
假设不考虑其它进程的影响和系统开销，初始时进程驻留集为空。目前系统空闲页框链表中
页框号依次为32、15、21、41。进程P依次访问的<虚拟页号，访问时刻> 是：<1, 1>、
<3, 2>、<0, 4>、<0, 6>、<1, 11>、<0, 13>、<2, 14>。请回答下列问题。
（1）访问<0, 4> 时，对应的页框号是什么？说明理由。
（2）访问<1, 11> 时，对应的页框号是什么？说明理由。
（3）访问<2, 14> 时，对应的页框号是什么？说明理由。
（4）该策略是否适合于时间局部性好的程序？说明理由。

46.（8分）某文件系统空间的最大容量为4TB（1T=2
），以磁盘块为基本分配单位，磁盘
块大小为1KB。文件控制块（FCB）包含一个512B的索引表区。请回答下列问题：
（1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中
块号最少占多少字节？可支持的单个文件最大长度是多少字节？
（2）假设索引表区采用如下结构：第0~7字节采用<起始块号，块数> 格式表示文件创建预分配的连续存储空间，其中起始块号占6B，块数占2B；剩余504字节采用直接索引结
构，一个索引项占6B，则可支持的单个文件最大长度是多少字节？为了使单个文件的长度
达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。

2013年计算机专业考研真题——OS

23 . 用户在删除某文件的过程中，操作系统不可能执行是（）。
A. 删除此文件所在的目录        B. 删除与此文件关联的目录项
C. 删除与此文件对应的控制块        D. 释放与此文件关联的内存级冲区

24. 为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是
（）。
A. 连续结构        B. 链式结构        C. 直接索引结构        D. 多级索引结钩

25. 用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设
备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
（）。
A. 用户程序        B. 系统调用处理程序
C. 设备驱动程序        D. 中断处理程序

26. 若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文
件长度无关的因素是（）。
A. 索引结点的总数        ​​​​​​​B. 间接地址索引的级数
C. 地址项的个数D. 文件块大小

27 . 设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100，从
系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分
析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是（）。
A. 200         B. 295         C. 300         D .390 

28. 下列选项中，会导致用户进程从用户态切换到内核的操作是（）。
I. 整数除以零II. sin( )函数调用III. read系统调用
A. 仅I、II         B. 仅I、III         C. 仅II 、III         D. I、II和III 

29. 计算机开后，操作系统最终被加载到（）。
A. BIOS         B. ROM         C. EPROM         D. RAM 
30. 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（）。
I. 处理越界错II. 置换页III. 分配内存
A. 仅I、II         B. 仅II 、III         C. 仅I、III         D. I、II 和III

31. 某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下
表所示：
为提高系统资源利用率，合理的进程优先级设置是（）。
A. P1 >P2 >P3         B. P3>P2 >P1         C. P2>P1 =P3 D.         P1>P2=P3 

32 . 下列关于银行家算法的叙述中，正确的是（）。
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件

45. (7分)某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：
cobegin

参观者进程i：
{ 
…
进门；
…
参观；
…
出门；
…
} 
coend 
请添加必要的信号量和P、V(或wait()、signal( ))操作，以实现上述操作过程中的互斥与同
步。要求写出完整的过程，说明信号量含义并赋初值。

46. (8分)某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。
请回答下列问题。
(1)若使用一级页表的分页存储管理方式，逻辑地址结构为：
则页的大小是多少字节？页表最大占用多少字节？
(2)若使用二级页表的分存储管理方式，逻辑地址结构为：
设逻辑地址为LA ，请分别给出其对应的页目录号和页表索引。
(3)采用(1)中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H，其长度为8KB，
被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物
理地址处连续存放，如下图所示(地址大小自下向上递增)。请计算出该代码段对应的两个页
表项物理地址、这两个页表项中的框号以及代码页面2的起始物理地址。

2014年计算机专业考研真题——OS 

22．下列调度算法中，不可能导致饥饿现象的是。
A．时间片轮转        B．静态优先数调度
C．非抢占式短作业优先        D．抢占式短作业优先
24．某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系
统不．发生．．死锁的设备数n最小为。
A．9         B．10         C．11         D．12 

25．下列指令中，不能．．在用户态执行的是。
A．trap指令        B．跳转指令        C．压栈指令        D．关中断指令

26．一个进程的读磁盘操作完成后，操作系统针对该进程必做的是。
A．修改进程状态为就绪态        B．降低进程优先级
C．给进程分配用户内存空间        D．增加进程时间片大小

27．现有一个容量为10GB的磁盘分区，磁盘空间以簇(Cluster)为单位进行分配，簇的大小
为4KB，若采用位图法管理该分区的空闲空间，即用一位(bit)标识一个簇是否被分配，则存
放该位图所需簇的个数为。
A．80         B．320         C．80K         D．320K 

28．下列措施中，能加快虚实地址转换的是。
I．增大快表(TLB)容量II．让页表常驻内存III．增大交换区(swap) 
A．仅I         B．仅II         C．仅I、II         D．仅II、III

29．在一个文件被用户进程首次打开的过程中，操作系统需做的是

A．将文件内容读到内存中        B．将文件控制块读到内存中
C．修改文件控制块中的读写权限        D．将文件的数据缓冲区首指针返回给用户进程

30．在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进
程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady
异常现象的是。
I．LRU算法II．FIFO算法III．OPT算法
A．仅II         B．仅I、II         C．仅I、III         D．仅II、III 

31．下列关于管道(Pipe)通信的叙述中，正确．．的是。
A．一个管道可实现双向数据传输
B．管道的容量仅受磁盘容量大小限制
C．进程对管道进行读操作和写操作都可能被阻塞
D．一个管道只能有一个读进程或一个写进程对其操作

32．下列选项中，属于多级页表优点的是。
A．加快地址变换速度        B．减少缺页中断次数
C．减少页表项所占字节数        D．减少页表所占的连续内存空间

46. 文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记
录插入到文件F中，作为其第30条记录。请回答下列问题，并说明理由。
1）若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件F存储区域前后均有足
够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块？F的文件控制块内容
会发生哪些改变？
2）若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述
插入操作需要访问多少次磁盘块？若每个存储块大小为1KB，其中4个字节存放链接指针，
则该文件系统支持的文件最大长度是多少？

47. 系统中有多个生产者进程和多个消费者进程，共享一个能存放1000件产品的环形缓冲
区（初始为空）。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；当
缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。要求一个消费者进程从
缓冲区连续取出10件产品后，其他消费者进程才可以取产品。请使用信号量P，V(wait()，
signal())操作实现进程间的互斥与同步，要求写出完整的过程，并说明所用信号量的含义和
初值。

2015年计算机专业考研真题——OS

15．假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大
小为4 个字，每字32 位，采用回写（Write Back）方式，则能存放4K 字数据的Cache 的总
容量的位数至少是（）
A．146k          B．147K          C．148K          D．158K 

16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt 是x 对
应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，
且Cache 使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是
（）
A．0          B．1          C．2          D．3 

20．若磁盘转速为7200 转/分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一
个扇区的平均存取时间大约是( ) 
A．8.1ms          B．12.2ms          C．16.3ms          D．20.5ms 

21．在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之间交

换的信息不可能是( ) 
A．打印字符        B．主存地址        C．设备状态        D．控制命令

23．处理外部中断时，应该由操作系统保存的是( ) 
A．程序计数器(PC)的内容         B．通用寄存器的内容
C．块表(TLB)的内容         D．Cache 中的内容

24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态(系统
态)的是( ) 
A．DIV R0，R1;(R0)/(R1)→R0 
B．INT n；产生软中断
C．NOT R0；寄存器R0 的内容取非
D．MOV R0,addr；把地址处的内存数据放入寄存器R0 中

25．下列选项中会导致进程从执行态变为就绪态的事件是（）
A．执行P(wait)操作        B．申请内存失败
C．启动I/O 设备        D．被高优先级进程抢占

26．若系统S1 采用死锁避免方法，S2 采用死锁检测方法，下列叙述中正确的是（）
Ⅰ．S1 会限制用户申请资源的顺序
Ⅱ．S1 需要进行所需资源总量信息，而S2 不需要
Ⅲ．S1 不会给可能导致死锁的进程分配资源，S2 会

A．仅ⅠⅡ        B．仅ⅡⅢ        C．仅ⅠⅢ        D．ⅠⅡⅢ

27 ．系统为某进程分配了4 个页框，该进程已访问的页号序列为
2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰
页的页号是（）
A．2          B．3          C．4          D．8 

28．在系统内存中设置磁盘缓冲区的主要目的是（）
A．减少磁盘I/O 次数        B．减少平均寻道时间
C．提高磁盘数据可靠性        D．实现设备无关性

29．在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1 个，磁盘块大小
为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，到把该文件的偏移
量（按字节编址）为1234 和307400 处所在的磁盘块读入内存。需访问的磁盘块个数分别是
（）
A．1，2          B．1，3          C．2，3          D．2，4

30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）
A．可变分配，全局置换        B．可变分配，局部置换
C．固定分配，全局置换        ​​​​​​​D．固定分配，局部置换

45. 有A、B 两人通过信箱进行辩论，每人都从自己的信箱中取得对方的问
题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中，设A 的信箱
最多放M 个邮件，B 的信箱最多放N 个邮件。初始时A 的信箱中有x 个邮件
（0<x<y<n）。辩论者每取出一个邮件，邮件数减1.<=""></x 
A、B 两人操作过程：
Code Begin 
A{ 
While(TRUE){ 
从A 的信箱中取出一个邮件；
回答问题并提出一个新问题；

将新邮件放入B 的信箱；
} 
} 
B{ 
While(TRUE){ 
从B 的信箱中取出一个邮件；
回答问题并提出一个新问题；
将新邮件放入A 的信箱；
} 
} 
Code End 
当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。
当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。
请添加必要的信号量和P、V（或wait, signed）操作，以实现上述过程的
同步，要求写出完整过程，并说明信号量的含义和初值。

2016年计算机专业考研真题——OS

23.下列关于批处理系统的叙述中,正确的是
I.批处理系统允许多个用户与计算机直接交互
Ⅱ批处理系统分为单道批处理系统和多道批处理系统
Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作
A.仅Ⅱ、Ⅲ        B.仅Ⅱ        C.仅1、Ⅱ        D.仅1、Ⅲ

24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输
入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行
完3个作业需要的时间最少是
 A. 15 ms         B. 17ms         C. 22 ms         D. 27 ms

25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各
进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系
统出现死锁,则处于死锁状态的进程数至少是
 A 1         B.2        C.3        D.4

26.某系统采用改进型 CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表
示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修
改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰
页的次序为
    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)

27.使用TSL( Test and Set Lock)指令实现进程互斥的伪代码如下所示
while(Tsl(&lock)) 
critical section: 
lock=false
} while(TRUE):
下列与该实现机制相关的叙述中,正确的是
A.退出临界区的进程负责唤醒阻塞态进程
B.等待进入临界区的进程不会主动放弃CPU 
C.上述伪代码满足“让权等待”的同步准则
D, while(TSL(&lock))语句应在关中断状态下执行

28.某进程的段表内容如下所示
段号段长内存起始地址权限状态
0 100 6000只读在内存
1 200  空读写不在内存
2 300 4000读写在内存
当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是
A.段缺失异常        B.得到内存地址4400         C.越权异常        D.越界异常

29.某进程访问页面的序列如下所示

若工作集的窗口大小为6,则在￡时刻的工作集为
A.{6,0,3,2}         B{2,3,0,4}         c.{0,4,3,2,9}        D.{4,5,6,0,3,2}

30.进程P2均包含并发执行的线程,部分伪代码描述如下所示进程

//进程P1

int x = 0;

Thread1()

{

int a;

a=1; x+=1;

}

Thread2()

{

int a;

a=2; x+=2;

}

//进程P2

int x=0;

a=x; x+=3;

}

Thread4()

{

int b;

b=x; x+=4;

}

下列选项中,需要互斥执行的操作是
A,a=1与a=2        B.a=x与b=x         Cx+=1与x+=2        D.x+=1与x+=3 

31.下列关于Spooling技术的叙述中,错误的是
A.需要外存的支持
B.需要多道程序设计技术的支持
C.可以让多个作业共享一台独占设备
D.由用户作业控制设备与输入输出井之间的数据传送

32.下列关于管程的叙述中,错误的是
    A.管程只能用于实现进程的互斥
    B.管程是由编程语言支持的进程同步机制
    C.任何时候只能有一个进程在管程中执行
    D.管程中定义的变量只能被管程内的过程访问

45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位,
物理地址为24位,页大小为8KB:TLB采用全相联映射: Cache数据区大小为
64KB,按2路组相联方式组织,主存块大小为64B。存储访问过程的示意图如下。

请回答下列问题
    (1)图中字段A~G的位数各是多少?TLB标记字段B中存放的是什么信息? 
    (2)将块号为4099的主存块装入到 Cache中时,所映射的 Cache组号是多少?
对应的H字段内容是什么? 
    (3) Cache缺失处理的时间开销大还是缺页处理的时间开销大?为什么? 
    (4)为什么 Cache可以采用直写( Write Through)策略,而修改贞面内容时
总是采用回写(write bake)策略?

46.(6分)某进程调度程序采用基于优先数( priority,)的调度策略,即选择
优先数最小的进程运行,进程创建时由用户指定一个nice作为静态优先数。为了
动态调整优先数,引入运行时间cputime和等待时间 waittime,初值均为0.进程
处于执行态时, cputime定时加1,且 waittime置0:进程处于就绪态时, cputime
置0, wartime定时加1、请回答下列问题
    (1)若调度程序只将nice的值作为进程的优先数,即 priority=nice,则可
能会出现饥饿现象, 
    (2)使用nice、 cputime和 wartime设计一种动态优先数计算方法,以避免
产生饥饿现象,并说明 wartime的作用

47,(9分)某磁盘文件系统使用链接分配方式组织文件,大小为4KB.目录文
件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在文件分配表
FAT中

(1)假定目录树如下图所示,各文件占用的簇号及顺序如下表所示,其中
dir,d1是目录,flel,fite2是用户文件。请给出所有目录文件的内容
(2)若FAT的每个表项仅存放簇号,占2个字节,则FAT的最大长度为多少字节?该文件系
统支持的文件长度最大是多少
    (3)系统通过目录文件和FAT实现对文件的按名存取,说明fle1的106、108两个簇
号分别存放在FAT的哪个表项中。
    (4)假设仅FAT和dir目录文件已读入内存,若需将文件 dir/dirl/file的第5000
个字节读入内存,则要访问哪几个簇

2017年计算机专业考研真题——OS

15.下列寻址方式中，最适合按下标顺序访问一维数组元素的是()。
A.相对寻址
B.寄存器寻址
C.直接寻址
D.变址寻址

16.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，
二地址指令107条，每个地址字段为6位，则指令字长至少应该是。
A.24位
B.26位
C.28位
D.32位

17.下列关于超标量流水线特性的叙述中，正确的是。
I.能缩短流水线功能段的处理时间
II.能在一个时钟周期内同时发射多条指令
III.能结合动态调度技术提高指令执行并行性
A.仅II 
B.仅I、III 
C.仅II、III 
D.I、II和II

18.下列关于主存储器（MM）和控制存储器（CS）的叙述中，错误的是 。
A.MM在CPU外，CS在CPU内
B.MM按地址访问，CS按内存访问
C.MM存储指令和数据，CS存储微指令
D.MM用RAM和ROM实现，CS用ROM实现

19.下列关于指令流水线数据通路的叙述中，错误的是 。
A.包含生成控制信号的控制部件
B.包含算法逻辑运算部件（ALU）
C.包含通用寄存器组和取指部件
D.由组合逻辑电路和时序逻辑电路组合而成

20.下列关于多总线结构的叙述中，错误的是 。
A.靠近CPU的总线速度较快
B.存储器总线可支持突发传送方式
C.总线之间须通过桥接器相连
D.PC I_Express*16采用并行传输方式

21.I/O指令实现的数据传送通常发生在 。
A.I/O设备和I/O端口之间
B.通用寄存器和I/O设备之间
C.I/O端口和I/O端口之间

D.通用寄存器和I/O端口之间

22.下列关于多重中断系统的叙述中，错误的是 。
A.在一条指令执行结束时响应中断
B.中断处理期间CPU处于关中断状态
C.中断请求的产生与当前指令的执行无关
D.CPU通过采样中断请求信号检测中断请求

23.假设4个作业到达系统的时刻和运行时间如下表所示。
作业
到达时间t 
运行时间
J1 
0 
3 
J2 
1 
3 
J3 
1 
2 
J4 
3 
1 
系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选
中的作业分别是
A.J2、J3 
B.J1、J4 
C.J2、J4 
D.J1、J3

24.执行系统调用的过程包括如下主要操作：
1)返回用户态
2)执行陷入（trap）指令
3)传递系统调用参数
4)执行相应的服务程序
正确的执行顺序是24 。
A.2)->3)->1)->4) 
B.2)->3)->3)->1) 
C.3)->2)->4)->1) 
D.3)->4)->2)->1)

25.某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内
存后都对空闲分区链重新排序。当前空闲分区信息如下所示。
20K 
500K 
1000K 
200K 
分区起始地址
40KB 
80KB 
100KB 
200KB 
分区大小
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区
链第一个分区的起始地址和大小分别是 。
A.3、20K、380KB 
B.3、500K、80KB 
C.4、20K、180KB 
D.4、500K、80KB

26.某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，
则系统分配给该文件的磁盘空间大小是 。
A.1026B 
B.1536B 
C.1538B 
D.2048B

27.下列有关基于时间片的进程调度的叙述中，错误的是 。
A.时间片越短，进程切换的次数越多，系统开销也越大
B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态
C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间
D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等。

28.与单道程序系统相比，多道程序系统的优先是 。
I.CPU利用率高
II.系统开销小
III.系统吞吐量大
IV.I/O设备利用率高
A.仅I、III 
B.仅I、IV 
C.仅II、III 
D.仅I、III、IV

29.下列选项中，磁盘逻辑格式化程序所做的工作是 。
I.对磁盘进行分区
II.建立文件系统的根目录
III.确定磁盘扇区校验码所占位数
IV.对保存空闲磁盘块信息的数据结构进行初始化
A.仅II 
B.仅II、IV 
C.仅III、IV 
D.仅I、II、IV 

30.某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主
的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若
文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问
权限，则描述文件权限的位数至少应为 。
A.5 
B.9 
C.12 
D.20​​​​​​​​​​​​​​

31.若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1
和fd2，则下列叙述中，正确的是31 。
I.f1和f2的读写指针位置保持相同
II.f1和f2共享同一个内存索引结点
III.fd1和fd2分别指向各自的用户打开文件表中的一项
A.仅III 
B.仅II、III 
C.仅I、II 
D.I、II和III

32.系统将数据从磁盘读到内存的过程包括以下操作：
1)DMA控制器发出中断请求
2)初始化DMA控制器并启动磁盘
3)从磁盘传输一块数据到内存缓冲区

4)执行“DMA结束”中断服务程序
正确的执行顺序是32 。
A.3)->1)->2)->4) 
B.2)->3)->1)->4) 
C.2)->1)->3)->4) 
D.1)->2)->4)->3) 

45.假定题44给出的计算机M采用二级分布虚拟存储管理方式，邪气地址格式如下：
页目录号（10位）页表索引（10位）页内偏移量（12位）
请针对题43的函数f1和题44中的机器指令代码，回答下列问题。
(1)函数f1的机器指令代码占多少页？
(2)取第1条指令(push ebp)时，若在进行地址变换的过程中需要访问内存中的页
目录和页表，而会分别访问它们各自的第几个表项（编号从0开始）？
(3)M的I/O采用中断控制方式。若进程P在调用f1之前通过scanf()获取n的值，
则在执行scanf()的过程中，进程P的状态会如何变化？CPU是否会进入内核态？

46.某进程中有3个并发执行的线程thread1、thread2和thread3，其伪代码如下所示。
thread1 
thread3 
//复数的结构类型定义
typedef struct 
{ 
{ 
{ 
cnum w; 
cnum w; 
float a; 
w= add(x,y); 
w.a =1; 
float b; 
……
w.b = 1; 
} cnum; 
} 
z = add(z,w); 
y = add(y,w); 
cnum x, y, z; //全局变量
thread 2 
……
{ 
} 
//计算两个复数之和
cnum add(cnum p, cnum q) 
cnum w; 
{ 
w= add(y,z); 
cnum s; 
……
s.a = p.a +q.a; 
} 
s.b= p.b +q.b; 
return s; 
} 
请添加必要的信号量和P、V（或wait()、signal()）操作，要求确保线程互斥访问临
界资源，并且最大程序地并发执行。

2018年计算机专业考研真题——OS

23.下列关于多任务操作系统的叙述中，正确的是（）。
Ⅰ. 具有并发和并行的特点
Ⅱ. 需要实现对共享资源的保护
Ⅲ. 需要运行在多CPU 的硬件平台上
A. 仅Ⅰ        B. 仅Ⅱ        C. 仅Ⅰ、Ⅱ        D.Ⅰ、Ⅱ、Ⅲ

24.某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1µs。在T时刻就绪队列中有3个进程P
1
2
3
下表所示。
进程 
等待时间 
需要的CPU时间 
优先权 
P
30µs 
12µs 
10 
1
P
15µs 
24µs 
30 
2
P
18µs 
36µs 
20 
3
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为（）。
A. 54µs B. 73µs C. 74µs D. 75µs

25.属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实
现对全局变量x加1的机器级代码描述如下。
thread1 
thread2 
mov R1, x //（x）→R1 
mov R2, x //（x）→R2 
inc R1 //（R1）+1 →R1 
inc R2 //（R2）+1 →R2 
mov x, R1 //（R1）→x 
mov x, R2 //（R2）→x 
在所有可能的指令执行序列中，使x的值为2的序列个数是（）。
A. 1  B. 2 C. 3  D. 4

25.属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实
现对全局变量x加1的机器级代码描述如下。
thread1 
thread2 
mov R1, x //（x）→R1 
mov R2, x //（x）→R2 
inc R1 //（R1）+1 →R1 
inc R2 //（R2）+1 →R2 
mov x, R1 //（R1）→x 
mov x, R2 //（R2）→x 
在所有可能的指令执行序列中，使x的值为2的序列个数是（）。
A. 1  B. 2 C. 3  D. 4

26.假设系统中有4个同类资源，进程P
、P
和P
需要的资源数分别为4、3和1，P
、P
和P
已申请到的
1
2
3
1
2
3
资源数分别为2、1和0，则执行安全性检测算法的结果是（）。
A. 不存在安全序列，系统处于不安全状态
B. 存在多个安全序列，系统处于安全状态
C. 存在唯一安全序列P
、P
、P
，系统处于安全状态
3
1
2
D. 存在唯一安全序列P
P
P
，系统处于安全状态
3
2
1

27.下列选项中，可能导致当前进程P阻塞的事件是（）。
Ⅰ. 进程P申请临界资源
Ⅱ. 进程P从磁盘读数据
Ⅲ. 系统将CPU分配给高优先权的进程
A. 仅Ⅰ        B. 仅Ⅱ        C. 仅Ⅰ、Ⅱ        D. Ⅰ、Ⅱ、Ⅲ

28.若x是管程内的条件变量，则当进程执行x.wait( )时所做的工作是（）。
A. 实现对变量x的互斥访问
B. 唤醒一个在x上阻塞的进程
C. 根据x的值判断该进程是否进入阻塞状态
D. 阻塞该进程，并将之插入x的阻塞队列中

29.当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是（）。
Ⅰ. 内核中时钟变量的值
Ⅱ. 当前进程占用CPU的时间

Ⅲ. 当前进程在时间片内的剩余执行时间
A. 仅Ⅰ、Ⅱ        B. 仅Ⅱ、Ⅲ        C. 仅Ⅰ、Ⅲ        D. Ⅰ、Ⅱ、Ⅲ

30.系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度
算法中，不会导致磁臂粘着的是（）。
A. 先来先服务（FCFS）
B. 最短寻道时间优先（SSTF）
C. 扫描算法（SCAN）
D. 循环扫描算法（CSCAN）

31.下列优化方法中，可以提高文件访问速度的是（）。
Ⅰ. 提前读Ⅱ. 为文件分配连续的簇
Ⅲ. 延迟写Ⅳ. 采用磁盘高速缓存
A. 仅Ⅰ、Ⅱ        B. 仅Ⅱ、Ⅲ        C. 仅Ⅰ、Ⅲ、Ⅳ        D. Ⅰ、Ⅱ、Ⅲ、Ⅳ

32.在下列同步机制中，可以实现让权等待的是（）。
A. Peterson方法        B. swap指令        C. 信号量方法        D. TestAndSet指令

45.（8分）请根据题44图给出的虚拟储管理方式，回答下列问题。
（1）某虚拟地址对应的页目录号为6，在相应的页表中对应的页号为6，页内偏移量为8，该虚拟地址的
十六进制表示是什么？
（2）寄存器PDBR用于保存当前进程的页目录起始地址，该地址是物理地址还是虚拟地址？进程切换时，
PDBR的内容是否会变化？说明理由。同一进程的线程切换时，PDBR的内容是否会变化？说明理由。
（3）为了支持改进型CLOCK置换算法，需要在页表项中设置哪些字段？

46.（7分）某文件系统采用索引节点存放文件的属性和地址信息，簇大小为4KB。每个文件索引节点占64B，
有11个地址项，其中直接地址项8个，一级、二级和三级间接地址项各1个，每个地址项长度为4B。请
回答下列问题。
（1）该文件系统能支持的最大文件长度是多少？(给出计算表达式即可) 
20
（2）文件系统用1M（1M=2
）个簇存放文件索引结点，用512M个簇存放文件数据。若一个图像文件
的大小为5600B，则该文件系统最多能存放多少个这样的图像文件? 
（3）若文件F1的大小为6KB，文件F2的大小为40KB，则该文系统获取F1和F2最后一个簇的簇号需
要的时间是否相同？为什么？

2019年计算机专业考研真题——OS

23. 下列关于线程的描述中，错误的是
A. 核级线程的调度由操作系统完成

B. 操作系统为每个用户级线程建立一个线程控制块
C. 用户级线程间的切换比核级线程间的切换效率高
D. 用户级线程可以在不支持核级线程的操作系统上实现

24. 下列选项中，可能将进程唤醒的事件是
I.I/O结束Ⅱ.某进程退出临界区Ⅲ.当前进程的时间片用完
A. 仅I        B. 仅Ⅲ        C. 仅I、Ⅱ        D. I、Ⅱ、Ⅲ

25. 下列关于系统调用的叙述中，正确的是
I.在执行系统调用服务程序的过程中，CPU处于核态
Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设
Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口
IV.系统调用是操作系统核为应用程序提供服务的接口
A. 仅I、IV    B. 仅II、III        C. 仅I、Ⅱ、IV        D. 仅I、Ⅲ、Ⅳ

26. 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是
I.位图Ⅱ.索引节点Ⅲ.空闲磁盘块链Ⅳ.文件分配表(FAT) 
A. 仅I、ⅡB. 仅Ⅰ、Ⅲ、ⅣC. 仅l、Ⅲ          D. 仅Ⅱ、Ⅲ、Ⅳ

27. 系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；
就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2
中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前
Q1、Q2为空，系统依次创建进程Pl、P2后即开始进程调度Pl、P2需要的CPU时间分别为30ms和20ms，
则进程P1、P2在系统中的平均等待时间为
A. 25 ms      B. 20 ms      C. 15 ms      D. 10 ms 

28. 在分段存储管理系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S，下列叙述中，错误
的是
A. 在物理存中仅保存一份段S的容
B. 段S在P1和P2中应该具有相同的段号
C. P1和P2共享段S在共享段表中的段表项
D. P1和P2都不再使用段S时才回收段S所占的存空间

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

30. 下列关于死锁的叙述中，正确的是
I.可以通过剥夺进程资源解除死锁
II.死锁的预防方法能确保系统不发生死锁
III.银行家算法可以判断系统是否处于死锁状态
Ⅳ.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
A. 仅II、Ⅲ   B. 仅I、Ⅱ、ⅣC. 仅I、Ⅱ、Ⅲ   D. 仅I、Ⅲ、Ⅳ

31. 某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示
页目录号(10位)   页号(10位)   页偏移(12位) 
虚拟地址2050 1225H对应的页目录号、页号分别是
A. 081H、101H    B. 081H、401HC. 201H、101H    D. 201H、401H 

32. 在下列动态分区分配算法中，最容易产生存碎片的是
A. 首次适应算法        B. 最坏适应算法        C. 最佳适应算法        D. 循环首次适应算法

45.(16分)已知f(n)=n！=n×(n-l)×(n-2)×…×2×1，计算f(n)的C语言函数fl的源程序(阴影部分)及其
在32位计算机M上的部分机器级代码如下：

其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令，计算机M按字节编址，int型数据占
32位。请回答下列问题：
(1)计算f(10)需要调用函数f1多少次？执行哪条指令会递归调用f1？
(2)上述代码中，哪条指令是条件转移指令？哪几条指令一定会使程序跳转执行？
(3)根据第16行call指令，第17行指令的虚拟地址应是多少？已知第16行call指令采用相对寻址方
式，该指令中的偏移量应是多少(给出计算过程)？已知第16行call指令的后4字节为偏移量，M采
用大端还是小端方式？
(4)f(13)=6227020800，但f1(13)的返回值为1932053504，为什么两者不相等？要使f1(13)能返回正确的结果，应如何修改f1源程序？
(5)第19行imul eax,ecx表示有符号数乘法，乘数为R[eax]和R[ecx]，当乘法器输出的高、低32位乘积之间满足什么条件时，溢出标志OF=1？要使CPU在发生溢出时转异常处理，编译器应在imul指令后加一条什么指令？

46.(7分)对于题45，若计算机M的主存地址为32位，采用分页存储管理方式，页大小为4KB，则第1行push
指令和第30行ret指令是否在同一页中(说明理由)？若指令Cache有64行，采用4路组相联映射方式，
主存块大小为64B，则32位主存地址中，哪几位表示块地址？哪儿位表示Cache组号？哪几位表示标记
(tag)信息？读取第16行call指令时，只可能在指令Cache的哪一组中命中(说明理由)？

2020年计算机专业考研真题——OS

23.若多个进程共享同一个文件F，则下列叙述中，正确的是（）。
A. 各进程只能用“读”方式打开文件F 
B. 在系统打开文件表中仅有一个表项包含F的属性
C. 各进程的用户打开文件表中关于F的表项内容相同
D. 进程关闭F时，系统删除F在系统打开文件表中的表项

24.下列选项中，支持文件长度可变、随机访问的磁盘存储空间分配方式是（）。
A. 索引分配B. 链接分配C. 连续分配D. 动态分区分配

25.下列与中断相关的操作中，由操作系统完成的是（）。
Ⅰ. 保存被中断程序的断点Ⅱ. 提供中断服务
Ⅲ. 初始化中断向量表Ⅳ. 保存中断屏蔽字
A. 仅Ⅰ、Ⅱ        B. 仅Ⅰ、Ⅱ、Ⅳ        C. 仅Ⅲ、Ⅳ        D. 仅Ⅱ、Ⅲ、Ⅳ

26.下列与进程调度有关的因素中，在设计多级反馈队列调度算法时需要考虑的是（）。
Ⅰ. 就绪队列的数量
Ⅱ. 就绪队列的优先级
Ⅲ. 各就绪队列的调度算法
Ⅳ. 进程在就绪队列间的迁移条件
A. 仅Ⅰ、Ⅱ        B. 仅Ⅲ、Ⅳ        C. 仅Ⅱ、Ⅲ、Ⅳ        D. Ⅰ、Ⅱ、Ⅲ和Ⅳ

27.某系统中有A、B两类资源各6个，t时刻资源分配及需求情况如下表所示。
进程
A已分配数量
B已分配数量
A需求总量
B需求总量
P1 
2 
3 
4 
4 
P2 
2 
1 
3 
1 
P3 
1 
2 
3 
4 
t时刻安全性检测结果是（）。
A. 存在安全序列P1、P2、P3 
B. 存在安全序列P2、P1、P3 
C. 存在安全序列P2、P3、P1 
D. 不存在安全序列

28.下列因素中，影响请求分页系统有效（平均）访存时间的是（）。
Ⅰ. 缺页率
Ⅱ. 磁盘读写时间
Ⅲ. 内存访问时间
Ⅳ. 执行缺页处理程序的CPU时间
A. 仅Ⅱ、Ⅲ        B. 仅Ⅰ、Ⅳ        C. 仅Ⅰ、Ⅲ、Ⅳ        D. Ⅰ、Ⅱ、Ⅲ和Ⅳ

29.下列关于父进程与子进程的叙述中，错误的是（）。
A. 父进程与子进程可以并发执行
B. 父进程与子进程共享虚拟地址空间
C. 父进程与子进程有不同的进程控制块
D. 父进程与子进程不能同时使用同一临界资源

30.对于具备设备独立性的系统下列叙述中，错误的是（）。
A. 可以使用文件名访问物理设备
B. 用户程序使用逻辑设备名访问物理设备
C. 需要建立逻辑设备与物理设备之间的映射关系
D. 更换物理设备后必须修改访问该设备的应用程序

31.某文件系统的目录项由文件名和索引节点号构成。若每个目录项长度为64字节，其中4个字节存放索引
节点号，60个字节存放文件名，文件名由小写英文字母构成，则该文件系统能创建的文件数量的上限为
（）。
26
32
60
64
A. 2
B. 2
C. 2
D. 2

32.下列准则中实现临界区互斥机制必须遵循的是（）。
Ⅰ. 两个进程不能同时进入临界区
Ⅱ. 允许进程访问空闲的临界资源
Ⅲ. 进程等待进入临界区的时间是有限的
Ⅳ. 不能进入临界区的执行态进程立即放弃CPU 
A. 仅Ⅰ、Ⅳ        B. 仅Ⅱ、Ⅲ        C. 仅Ⅰ、Ⅱ、Ⅲ        D. 仅Ⅰ、Ⅲ、Ⅳ

45.（7分）现有5个操作A、B、C、D和E，操作C必须在A和B完成后执行，操作E必须在C和D完
成后执行。请使用信号量的wait( )、signal( )操作（P、V操作）描述上述操作之间的同步关系，并说明所用信号量及其初值。

46.（8分）某32位系统采用基于二级页表的请求分页存储管理方式，按字节编址，页目录项和页表项长度
均为4字节，虚拟地址结构如下：
页目录号（10位）页号（10位）页内偏移量（12位）
某C程序中数组a[1024][1024]的起始虚拟地址为1080 0000H，数组元素占4字节，该程序运行时，其进
程的页目录起始物理地址为0020 1000H，请回答下列问题：
（1）数组元素a[1][2]的虚拟地址是什么？对应的页目录号和页号分别是什么？对应的页目录项的物理地址是什么？若该目录项中存放的页框号为00301H，则a[1][2]所在页对应的页表项的物理地址是什么？
（2）数组a在虚拟地址空间中所占区域是否必须连续？在物理地址空间中所占区域是否必须连续？
（3）已知数组a按行优先方式存放，若对数组a分别按行遍历和按列遍历，则哪一种遍历方式局部性更好？