历年操作系统考研真题.docx

东北大学考研操作系统真题
1. 2018年操作系统考研真题
下面是2018年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
1.1 请简述进程与线程的概念和区别。

1.2 请解释用户态与内核态的概念及其之间的切换过程。

1.3 请说明虚拟内存的作用，并解释页表机制是如何将虚拟地
址转换为物理地址的。

2. 2017年操作系统考研真题
下面是2017年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
2.1 请解释死锁的概念，以及导致死锁的必要条件。

2.2 请解释虚拟内存中的页面置换算法FIFO，并给出示例说明。

2.3 请说明进程调度算法中的时间片轮转调度算法的工作原理，以及其优缺点。

3. 2016年操作系统考研真题
下面是2016年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
3.1 请解释进程的概念，并说明进程的状态转换和原语操作。

3.2 请解释死锁预防与避免的概念及其实现方法。

3.3 请解释页面置换算法LRU，并给出示例说明。

注意：以上均为根据真题要求完成的问题，不包含真实的题目标题。

2009-2013操作系统考研真题哎呀，说起 2009 2013 操作系统考研真题，那可真是让不少考研学子又爱又恨。

我记得有一年，我在一所大学的自习室里看到一个同学，他面前堆满了各种资料，其中最显眼的就是那几本厚厚的操作系统真题集。

他眉头紧锁，嘴里念念有词，手里的笔不停地在草稿纸上写写画画。

我凑过去看了一眼，发现他正在钻研一道 2011 年的真题，题目是关于进程调度算法的。

这道题可不简单，需要对几种常见的调度算法有深入的理解，还要能够根据具体的场景进行分析和计算。

这个同学一会儿翻翻教材，一会儿看看笔记，额头上都冒出了汗珠。

我在旁边看着，心里也为他捏了一把汗。

最后，经过一番苦思冥想，他终于算出了答案，脸上露出了如释重负的笑容。

咱们再来说说这些真题啊。

2009 年的真题里，有不少关于内存管理的题目，像什么分页存储管理、分段存储管理等等。

这些题目可真是考验同学们对概念的掌握程度，稍不留神就会掉进陷阱里。

2010 年的真题呢，则侧重于文件系统。

比如说文件的目录结构、文件的读写操作等等。

有一道题是让分析一个复杂的文件系统架构，找出其中可能存在的性能瓶颈，并提出优化方案。

这可不仅仅是考知识，更是考思维和解决实际问题的能力。

2012 年的真题在设备管理方面出了不少难题。

比如说磁盘调度算法的优化、I/O 控制方式的比较等等。

这些题目需要同学们对计算机硬件有一定的了解，同时还得能把操作系统的知识运用到实际的设备管理中。

2013 年的真题则更加综合，把操作系统的各个模块都融合在了一起。

有一道大题要求设计一个简单的操作系统内核，包括进程管理、内存管理、文件系统和设备管理等部分。

这道题可真是让很多同学直呼“太难了”！总之，2009 2013 操作系统考研真题涵盖了操作系统的各个方面，每一道题都有它的特点和难点。

要想在考研中取得好成绩，就得把这些真题研究透，不仅要知道答案，还要理解背后的原理和思路。

就像我开头提到的那个同学一样，只有经过不断地努力和钻研，才能在考场上应对自如，实现自己的考研梦想。

计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析4某系统采用改进型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）。

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

do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。

[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程B．等待进入临界区的进程不会主动放弃CPUC．上述伪代码满足“让权等待”的同步准则D．while(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。

1.分时操作系统需要使用下面哪些成份。

(①②④⑥)①多道程序设计技术②作业说明书③终端命令解释程序④中断处理⑤优先级调度⑥系统调用2.进程具有哪些特性。

(①③④⑤)①动态性②共享性③并发性④相互制约性⑤独立性⑥静态性3. 在页式虚存管理系统中，若常发生抖动影响CPU的利用率，从系统管理员的角度，则下面哪些方法可改善CPU的利用率。

(③)①用一个更快的CPU ②用一个更大的辅存③减少多道程序的道数④增加多道程序的道数⑤增大主存⑥采用更快的I/O设备4.在文件系统中，为实现文件保护一般应采用下面哪些方法。

(①③④⑤)①口令②密码③访问控制④复制⑤在读写文件之前使用OPEN系统调用⑥在读写文件之后使用CLOSE系统服务5. 从资源分配角度，操作系统把外部设备分为(①②⑦)①独占型设备②共享型设备③快速型设备④慢速性设备⑤块设备⑥字符型设备⑦虚拟设备二、(9分)对访问串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在驻留集大小分别为3,4时，使用FIFO和LRU替换当驻留集为3时，采用FIFO替换算法，页面故障数为9次;采用LRU替换算法时，页面故障数为10次。

当驻留集为4时，采用FIFO替换算法，页面故障数为10次;采用LRU替换算法时，页面故障数为8次。

结果表明，FIFO替换算法的故障数不随驻留集增大而减少;而LRU算法的故障数随驻留集增大而减少。

算法的页故障数。

结果说明了什么?三.(8分)简述文件的二级目录组织形式。

欲实现文件共享如何处理?把记录文件的目录分成主文件目录和由其主管的若干个子目录，各子目录的位置由主目录中的一项指出。

应用中常设一个主文件目录，而为系统中每一个用户设立一张主文件目录MFD，每个用户的所有文件均设立一个用户文件目录UFD，作为MFD中的一项。

用以描述UFD的文件名和物理位置，即UFD是用户全部文件的文件控制块的全体。

在二级文件目录中，欲共享文件需给出一个文件的全路径名。

考研操作系统-操作系统实例分析(总分：83.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：9，分数：18.00)1.在下列性质中，( )不是分时系统的特征。

（分数：2.00）A.多路性B.交互性C.独占性D.成批性2.在进程状态转换时，下列( )转换是不可能发生的。

（分数：2.00）A.就绪态→运行态B.运行态→就绪态C.运行态→等待态D.等待态→运行态3.若信号S的初值为2，当前值为-1，则表示有( )等待进程。

（分数：2.00）A.0个B.1个C.2个D.3个4.下列仅下条指令( )只能在管态下执行。

（分数：2.00）A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令5.在批处理系统中，用户的作业是由( )组成的。

（分数：2.00）A.程序B.程序+数据C.程序+作业说明书D.程序+数据+作业说明书6.当CPU执行操作系统代码时，称处理机处于( )。

（分数：2.00）A.执行态B.目态C.管态D.就绪态7.在多道批处理系统中，为先分利用各种资源，运行的程序应具备的条件是( )。

（分数：2.00）A.适用于内存分配的B.计算量大的C.I/O量大的D.计算型和I/O型均衡的8.UNIX操作系统的进程控制块中常驻内存的是( )。

（分数：2.00）A.proc结构B.proc结构和核心栈C.ppda区D.ppda结构和user结构9.时，进程从执行状态转变为就绪状态。

（分数：2.00）A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生二、{{B}}填空题{{/B}}(总题数：9，分数：9.00)10.存储管理方式中， 1可采用覆盖技术。

（分数：1.00）填空项1:__________________11. 1是操作系统采用以空间换时间的技术。

（分数：1.00）填空项1:__________________12.CPU输入数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 1。

操作系统试题库一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。

操作系统考研题库一、选择题1. 在计算机系统中，磁盘调度算法的主要作用是（）A. 减少磁盘的空间占用B. 提高磁盘的读写速度C. 确保磁盘的可靠性D. 确定磁盘的容量大小答案：B解析：磁盘调度算法是为了提高磁盘读写的效率，通过合理调度磁盘访问顺序，减少寻道时间和旋转延迟等因素，提高磁盘的读写速度。

2. 下列关于进程调度算法的说法中，正确的是（）A. 短进程优先调度算法可以保证磁盘访问的效率B. 时间片轮转调度算法适用于实时系统C. 最高优先权优先调度算法可能导致低优先级进程饥饿D. 先来先服务调度算法适用于响应时间要求较高的系统答案：C解析：最高优先权优先调度算法在调度时，会为优先级最高的进程分配最大的时间片，可能导致优先级较低的进程长时间得不到调度，从而导致饥饿现象。

二、判断题1. 多道程序设计这一概念是指在计算机系统中，可以同时运行多个程序，并且这些程序之间相互独立运行。

（）答案：错误解析：多道程序设计指的是在计算机系统中，将多个程序同时调入内存，并且这些程序可以并发执行。

程序之间可以相互制约和共享资源。

2. 分页存储管理方式下，虚拟地址空间被划分为固定大小的分页。

（）答案：正确解析：分页存储管理方式将虚拟地址空间和物理地址空间进行划分，虚拟地址空间被划分为固定大小的分页，与物理内存中的分页对应。

三、填空题1. 在进程间通信中，常用的通信方式有____、____和____。

答案：管道、共享内存、消息队列2. 页面置换算法中，缺页率是评价算法好坏的重要指标之一，缺页率等于____ / ____。

答案：缺页次数 / 请求页面次数四、简答题1. 请简要说明进程与线程的区别。

答：进程和线程都是计算机程序的执行实体，但是两者有一些明显的区别。

进程是操作系统资源分配的基本单位，拥有独立的地址空间和系统资源，进程间相互独立。

而线程是进程的执行单元，一个进程可以包含多个线程，同一进程的多个线程共享进程的资源。

操作系统原理-考研真题详解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文件系统中的一种数据结构。

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

考研操作系统-1-2(总分：76.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：18，分数：36.00)1.下列特征中不属于分时系统的是______。

∙ A.及时性∙ B.多路性∙ C.调度性∙ D.独占性（分数：2.00）A.B.C. √D.解析：[解析] 分时系统的一项重要指标就是对用户的响应时间，而且各用户进程之间相互独立，很容易推出多路性这一特征。

而调度性通常是批处理系统的特征。

2.操作系统最重要的两个目标是______。

∙ A.开放性和有效性∙ B.可扩充性和方便性∙ C.有效性和方便性∙ D.方便性和开放性（分数：2.00）A.B.C. √D.解析：[解析] 可从操作系统的概念去思考、辨析。

从问题的主要方面和次要方面，则可挑出“有效性”必选，再用排除法选出C。

实际上，近年来在微机的操作系统中，更加重视方便性。

3.实时操作系统必须在______内处理完来自外部的事件。

∙ A.一个机器周期∙ B.被控对象规定时间∙ C.周转时间∙ D.时间片（分数：2.00）A.B. √C.D.解析：[解析] 不同类型的操作系统，对时间的要求不同，反映各自的系统特点。

实时系统的时间要求是根据被控对象来确定的，而时间片通常是分时系统的时间要求。

4.操作系统提供给编程人员的接口是______。

∙ A.库函数∙ B.高级语言∙ C.系统调用∙ D.子程序（分数：2.00）A.B.C. √D.解析：[解析] 系统调用是操作系统提供给编程人员的唯一接口。

系统调用在高级语言中常以函数形式提供给程序员。

其他选项都错在范围和限定上。

5.下列哪个观点不是描述操作系统的典型观点______。

∙ A.操作系统是众多软件的集合∙ B.操作系统是于用户和计算机之间的接口∙ C.操作系统是资源的管理者∙ D.操作系统是虚拟机（分数：2.00）A. √B.C.D.解析：[解析] 选项B、C、D是对操作系统描述的典型的3个观点，A只是从软件的量上说明了一下，没有说出操作系统的真正作用。

名校操作系统考研试题与解答10.1北京大学1997年考研操作系统试题(一)名词术语解释(每小题5分,共30分)1.进程状态2.快表3.目录项4.系统调用5.设备驱动程序6.微内核(二)填空(每小题1分,共10分)1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。

2.在操作系统中,不可中断执行的操作称为_________。

3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。

4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。

5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。

6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。

7.在操作系统中,一种用空间换取时间的资源转换技术是_________。

8.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。

9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。

10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。

(三)问答题(每小题15分,共30分)1.消息缓冲通信技术是一种高级通信机制,由Hansen首先提出。

(1)试述高级通信机制与低级通信机制P、V原语操作的主要区别。

(2)请给出消息缓冲机制(有界缓冲)的基本原理。

(3)消息缓冲通信机制(有界缓冲)中提供发送原语Send(receiver,a),调用参数a表示发送消息的内存区首地址,试设计相应的数据结构,并用P、V原语操作实现Send原语。

2.在虚拟段式存储系统中,引入了段的动态链接。

(1)试说明为什么引入段的动态链接。

(2)请给出动态链接的一种实现方法。

(四)(共10分)在实现文件系统时,为加快文件目录的检索速度,可利用"文件控制块分解法"。

假设目录文件存放在磁盘上,每个盘块为512字节。