操作系统考研试题

东北大学考研操作系统真题
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，并给出示例说明。

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

1.1操作系统目标和作用1、下列选择中，哪些不是操作系统关心的主要问题。

（浙大2003）（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面；（3）管理计算机系统资源；（4）高级程序设计语言的编译器。

2、说明操作系统与硬件、其他系统软件以及用户之间的关系。

3、选择：从用户角度看，操作系统是（）。

（选项：计算机资源的管理者；计算机工作流程的组织者；用户与计算机之间的接口；由按层次结构组成的软件模块的集合。

）1.2操作系统发展过程1、引入多道程序技术的前提条件之一是系统具有（）（西电00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能2、判断：所谓多道程序设计，即指每一时刻有若干个进程在执行。

（南京大学00）3、判断：采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。

（西电01）4、判断：由于采用了分时技术，用户可以独占计算机的资源。

5、分布式操作系统与网络操作系统本质上的不同之处在于（实现各计算机之间的通信；共享网络中的资源；满足较大规模的应用；系统中若干台计算机相互协同完成同一任务）6、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。

如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？7、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu10s；程序B 执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。

如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。

8、设某计算机系统有一个cpu、一台输入设备、一台打印机。

计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析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。

考研操作系统-进程的同步与通信(总分：82.00，做题时间：90分钟)一、单项选择题(总题数：12，分数：24.00)1.相关临界区是指( )。

A.一个共享资源B.并发进程中涉及相同变量的那些程序段√C.并发进程中与共享变量有关的程序段D.一个独占资源2.下列关于P、V操作的说法中正确的是( )。

A.P、V操作是两个操作，而且都是原语操作√B.P、V操作中P操作可以不用原语方式，而V操作必须使用原语操作C.P、V操作是一个过程，同一般函数，过程一样，只是执行管理临界区的操作D.P、V操作中P操作必须使用原语方式，而V操作可以不使用原语操作3.由于并发进程之间( )不能由进程本身控制，当它们在共享某些资源的时候可能会产生与时间有关的错误。

A.分配外部设备B.分配内存空间C.执行的相对速度√D.占用存储器的位置4.下面对线程的描述中，错误的是( )。

A.同一进程中的线程可共享该进程的主存空间B.线程是调度和执行单位C.不同的线程可执行相同的程序D.线程是资源分配单位√5.如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用P、V操作作为同步机制，则信号量的取值范围是( )。

A.4，3，2，1，-1B.2，1，0，-1，-2C.3，2，1，0，-1 √D.2，1，0，-2，-36.在进程通信中，( )常用信件交换信息。

A.低级通信B.高级通信√C.信息缓冲D.消息通信7.下列关于进程和线程的说法中正确的是( )。

A.线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程B.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等√C.由于线程不作为资源分配单位，线程之间可以无约束地并行执行D.线程又称为轻型进程，因为线型都比进程小8.并发进程之间相互通信时两个基本的等待事件是( )。

A.等信件和等信箱√B.等消息和等信件C.等发送原语和接收原语D.等消息和等信箱9.对若干个并发进程共享某—变量的相关临界区的管理，下列说法中不正确的是( )。

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是用户全部文件的文件控制块的全体。

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

linux考研试题及答案Linux考研试题及答案一、选择题1. Linux操作系统属于以下哪种类型的操作系统？A. 单用户单任务B. 多用户多任务C. 单用户多任务D. 多用户单任务答案：B2. 在Linux系统中，以下哪个命令用于查看当前目录下的文件和文件夹？A. lsB. cdC. pwdD. mkdir答案：A3. Linux系统中的文件权限分为哪三类？A. 可读、可写、可执行B. 可读、可写、可删除C. 可读、可写、可链接D. 可读、可写、可复制答案：A二、简答题1. 简述Linux系统中的文件系统结构特点。

答案：Linux文件系统结构具有层次性，以根目录“/”开始，所有文件和目录都从根目录展开。

文件系统是统一的，不区分文件和目录，目录也被视为一种特殊文件。

支持硬链接和符号链接，允许文件系统挂载，实现不同存储设备的统一管理。

2. 解释Linux中的inode是什么，并说明其作用。

答案：inode是Linux文件系统中用于存储文件元数据的数据结构，每个文件或目录都有一个唯一的inode。

inode包含了文件的权限、所有者、大小、创建时间等信息，以及指向文件数据块的指针。

inode的作用是快速定位文件数据，实现文件的索引和访问。

三、计算题1. 假设一个Linux文件系统中，inode的大小为256字节，每个文件数据块的大小为4KB。

如果一个文件的大小为10MB，计算该文件占用的inode数量和数据块数量。

答案：首先，inode数量为1，因为每个文件都有一个唯一的inode。

其次，10MB等于10 * 1024 * 1024字节，即10485760字节。

由于每个数据块大小为4KB，即4096字节，所以数据块数量为10485760 / 4096 = 2560。

四、论述题1. 论述Linux操作系统的可定制性和灵活性，并举例说明。

答案：Linux操作系统以其高度的可定制性和灵活性而著称。

用户可以根据需要选择不同的Linux发行版，如Ubuntu、Fedora、Debian等。

（）1．允许多个用户以交互方式使用计算机的操作系统，称为A）批处理操作系统B）分时操作系统C）实时操作系统D）多处理机操作系统（）2．“中断”的概念是指A）暂停处理机执行B）暂停处理机对现行程序的执行C）停止整个系统运行D）使处理机空转（）3．下列进程状态的转换中，不正确的是A）就绪→运行B）运行→就绪C）就绪→等待D）等待→就绪（）4．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为A）0 B）1 C）-1 D）n-1（）5．在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到A）磁盘固定区域B）内存固定区域C）终端D）打印机（）6．在下列关于操作使用接口的不同叙述中，正确的是A）操作使用接口是用户程序与操作系统之间的接口，因此它不是命令接口B）操作使用接口是键盘和屏幕C）操作使用接口是用户程序D）操作使用接口是一组键盘命令及命令解释程序（）7．在分区存储管理中，最坏适应算法要求对空闲区表项的排列顺序为A）空闲区首址递增 B）空闲区首址递减C）空闲区大小递增 D）空闲区大小递减（）8．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是A）1 B）2 C）3 D）4（）9．指定扇区旋转到磁头位置所需的时间称为时间。

A）寻找时间B）延迟时间C）传送时间D）旋转时间（）10．对随机存取的文件，文件系统通常把它组织成A）顺序文件B）链接文件C）记录式文件D）索引文件（）11．在设计分时操作系统时，首先要考虑的是A）灵活性和可适应性B）交互性和响应时间C）周转时间和系统吞吐量D）实时性和可靠性（）12．用户程序执行时，若中央处理器取到一条“访管指令”，则中央处理器应该A）从管态转到目态B）从目态转到管态C）维持在管态D）维持在目态（）13．每个进程在执行过程中的任一时刻它所处的状态有A）1种B）2种C）3种D）4种（）14．计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有多少个等待进程？A) 0个B) 1个C) 2个D) 3个（）15．操作系统提供的系统调用大致可分类为A）文件操作类、资源申请类、控制类、设备调用类B）文件操作类、资源申请类、控制类、信息维护类C）文件操作类、资源申请类、信息维护类、设备调用类D）资源申请类、控制类、信息维护类、设备调用类（）16．为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于操作使用接口的是A）操作控制命令B）系统调用C）菜单技术D）窗口技术（）17．设置快表的目的在于A）提高地址查找的命中率B）提高地址变换速度C）淘汰不用的页D）增加页表的容量（）18．下面页面淘汰算法会产生Belady异常现象的是A）先进先出页面淘汰算法（FIFO）B）最近最少使用页面淘汰算法（LRU）C）最不经常使用页面淘汰算法（LFU）D）最佳页面淘汰算法（OPT）（）19．从使用的角度来分析设备的特性，可以把设备分成A）物理设备和逻辑设备B）绝对设备和相对设备C）低速设备和高速设备D）独占设备和共享设备（）20．逻辑文件存放在到存储介质上时，采用的组织形式是与A）逻辑文件结构有关的B）存储介质特性有关的C）主存储器管理方式有关的D）分配外设方式有关的（）21．在设计批处理系统时，首先要考虑的是A）灵活性和可适应性B）交互性和响应时间C）周转时间和系统吞吐量D）实时性和可靠性（）22．把一个程序在一个数据集合上的一次执行称为一个进程。

操作系统考研题库一、选择题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文件系统中的一种数据结构。

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

考研操作系统-3-2(总分：172.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：41，分数：82.00)1.下列说法正确的有______。

Ⅰ．先进先出(FIFO)页面置换算法会产生Belady现象。

Ⅱ．最近最少使用(LRU)页面置换算法会产生Belady现象。

Ⅲ．在进程运行时，如果它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

Ⅳ．在进程运行时，如果它的工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

∙ A.Ⅰ、Ⅲ∙ B.Ⅰ、Ⅳ∙ C.Ⅱ、Ⅲ∙ D.Ⅱ、Ⅳ（分数：2.00）A.B. √C.D.解析：[解析] Ⅰ正确，举个例子：使用先进先出(FIFO)页面置换算法，页面引用串为1、2、3、4、1、2、5、1、2、3、4、5时，当分配3帧时产生9次缺页中断，分配4帧时产生10次缺页中断。

Ⅱ错误，最近最少使用(LRU)页面置换算法没有这样的问题。

Ⅲ错误，Ⅳ正确：若页面在内存中，不会产生缺页中断，也不会出现页面的调入/调出。

虚拟存储器的说法不正确。

2.在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。

当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为______。

∙ A.25%，33%∙ B.25%，100%∙ C.50%，33%∙ D.50%，75%（分数：2.00）A.B.C. √D.解析：[解析] 本题考查LRU页面置换算法，分析如下。

物理块数为3时，缺页情况见下表。

物理块数为3时的缺页情况访问串 1 3 2 1 1 3 5 1 3 2 1 5内存 1 1 1 1 1 1 1 1 1 1 1 13 3 3 3 3 3 3 3 3 3 52 2 2 2 5 5 5 2 2 2是否缺页√√√√√√缺页次数为6，缺页率为6/12=50%。

华北电力大学操作系统考研试题一、名词解释（共30分，每小题5分）1．操作系统 2．进程 3．线程 4．并发 5．虚拟存储器6．设备的独立性二、填空题（共15分，每空1分）1. 在操作系统的发展过程中______系统非常注重程序与用户的交互性。

2. 操作系统是对进行管理的软件。

3. 死锁的4个必要条件是互斥、____ __、___ ___、______。

4. 进程实体由______、______、______组成。

5. 操作系统的基本特征是、、和。

6. 用户与操作系统之间的接口主要分为、和三类。

三、问答题（共55分）1.从资源管理就角度看，操作系统的五大功能是什么？（5分）2.进程的三个基本状态是什么？它们之间的转换关系及条件是什么？（8分）3.分页和分段的区别有哪些？（6分）4.单道批处理系统中，6个作业的进入、运行情况如下所示：作业号进入时刻估计运行时间JOB1 8：00 90分钟JOB2 8：10 30分钟JOB3 8：30 20分钟JOB4 8：50 15分钟JOB5 9：20 10分钟JOB6 9：40 5分钟请使用先来先服务及短作业优先策略分别调度作业，写出各自的调度次序，并计算各自的平均等待时间。

（8分）5.假设系统中有4种资源（R1/R2/R3/R4），在某时刻系统中共有5个进程（P1/P2/P3/P4/P5），T0时刻系统状态如表一：表一共2页第1页6.有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法。

(2) 系统采用最近最少使用(LRU)淘汰算法。

(8分)7.对下面的每个虚拟地址，分别使用4KB页面计算虚拟页面号和偏移量：20000，32768，60000。

（6分）8.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号磁道而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190、10、160、80、90、125、30、20、140和25。

考研操作系统-设备管理(一)(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( )。

A．存储设备 B．系统设备 C．虚拟设备 D．用户设备A.B.C. √D.2.是操作系统中采用的以空间换时间的技术。

A．通道技术 B．SPOOLing技术 C．覆盖技术 D．虚拟存储技术A. √B.C.D.3.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 ( )。

A．虚拟技术 B．通道技术 C．并行技术 D．缓冲技术A.B.C.D. √4.关于设备管理和文件管理这二者的关系，下面说法中正确的是( )。

A．设备管理是文件系统的基础，文件管理是设备管理的一部分B．文件系统为用户提供按名存取服务，实现逻辑文件与物理文件C．文件管理和设备管理是操作系统的两个完全独立的功能，二者不存在任何关系D．设备管理与文件系统密切相关，文件系统是设备管理的基础，设备管理必须依赖文件管理才能最终完成相应的功能A.B. √C.D.5.在下面的4个选项中，不属于设备管理的功能是( )。

A．实现虚拟设备 B．实现外围设备的分配与回收C．实现按名存取 D．实现外围设备的启动A.B.C. √D.6.打印机是( )。

A．独占设备 B．共享设备C．有时是独占设备，有时是共享设备 D．常用的字符输出设备A. √B.C.D.7.对输入/输出设备，输入/输出操作的信息传输单位为( )；对存储型设备，输入/输出操作的信息是以( )为单位传输的。

A．字节，字 B．字符，字 C．位，块 D．字符，块A.B.C.D. √8.下面关于计算机外围设备的说法中错误的是( )。

A．输入/输出型设备负责主存与外围设备间的信息传递，信息传输单位是字符B．存储类型设备一般属于共享设备，而输入/输出型设备则属于独占设备C．计算机外围设备可以分为存储型设备和输入/输出型设备D．存储型设备可以作为主存的扩充，信息传输以块为单位A.B. √C.D.9.当两个进程访问同一柱面，同一扇区，不同磁道的时候( )。

考研操作系统-存储管理(二)(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：68.00)1.对主存储器的访问，是( )。

A．以页(块)或段为单位B．以字节或字为单位C．随存储器的管理方案不同而异D．以用户的逻辑记录为单位（分数：2.00）A.B. √C.D.解析：[解析] 本题考查对主存的访问，不是对主存的分配。

主存的编址以字节为单位，对主存的访问也是以字节为单位。

因此本题选择B。

2.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是( )。

A．编辑 B．编译 C．链接 D．装载（分数：2.00）A.B. √C.D.解析：[解析] 编译过程指编译程序将用护源代码编译成目标模块。

源地址编译成目标程序时，会形成逻辑地址。

因此本题选择B。

3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为( )。

A．加载 B．重定位 C．物理化 D．逻辑化（分数：2.00）A.B. √C.D.解析：[解析] 本题考查重定位的概念。

由于作业装入内存时分配的内存空间与作业的地址空间是不一致的。

因此在作业装入或执行时，不对有关逻辑地址部分进行相应的修改，会导致错误的结果。

这种将作业的逻辑地址变换为物理地址的过程称为“地址重定位”。

因此本题选择B。

4.为了保证一个程序中主存中改变了存放位置之后仍能正常执行，则对主存空间应采用( )技术。

A．静态重定位 B．动态重定位 C．动态分配 D．静态分配（分数：2.00）A.B. √C.D.解析：[解析] 本题考查重定位的相关概念，而不是内存分配方式，所以首先排除C和D选项。

静态重定位中，地址变换通常是在装入时一次性完成，之后地址都不再改变，称为静态重定位。

动态重定位采用动态运行时装入方式，可以保证一个程序在主存中改变了存放位置后仍然能正确执行。

因此本题选择B。

5.在存储管理中采用交换与覆盖技术，其目的是( )。

A．从物理上扩充内存 B．实现主存共享C．节省存储空间 D．提高内存利用率（分数：2.00）A.B.C.D. √解析：[解析] 本题考查交换与覆盖技术的基本概念。

考研操作系统-操作系统概述(二)(总分：132.00，做题时间：90分钟)一、单项选择题(总题数：46，分数：92.00)1.“访管”指令( )使用。

（分数：2.00）A.仅在用户态下√B.仅在核心态下C.在规定时间内D.在调度时间内解析：“访管”指令仅在用户态下使用，执行“访管”指令将用户态转变为核心态。

2.只能在核心态下运行的指令是( )。

（分数：2.00）A.读时钟指令B.置时钟指令√C.取数指令D.寄存器清零解析：若在用户态下执行“置时钟指令”，那么一个用户进程可以在时间片还未到之前把时钟改回去，从而导致时间片永远不会用完，那么该用户进程就可以一直占用CPU，这显然不合理。

3.当计算机区分了核心态和用户态指令之后，从核心态到用户态的转换是由操作系统程序执行后完成的，而用户态到核心态的转换则是由( )完成的。

（分数：2.00）A.硬件√B.核心态程序C.用户程序D.中断处理程序解析：计算机通过硬件中断机制完成由用户态到核心态的转换。

B选项显然不正确，核心态程序只有在操作系统进入核心态后才可以执行。

中断处理程序一般也在核心态执行，故D选项属于B选项。

如果由用户程序将操作系统由用户态转换到核心态，那么用户程序中就可以使用核心态指令，也就会威胁到计算机的安全，所以C选项不正确。

计算机通过硬件完成操作系统由用户态到核心态的转换，这是通过中断机制来实现的。

发生中断事件时(有可能是用户程序发出的系统调用)，触发中断，硬件中断机制将计算机状态置为核心态。

4.下列关于操作系统的说法错误的是( )。

Ⅰ．在通用操作系统管理下的计算机上运行程序，需要向操作系统预定运行时间Ⅱ．在通用操作系统管理下的计算机上运行程序，需要确定起始地址，并从这个地址开始执行Ⅲ．操作系统需要提供高级程序设计语言的编译器Ⅳ．管理计算机系统资源是操作系统关心的主要问题（分数：2.00）A.Ⅰ、Ⅲ√B.Ⅱ、ⅢC.Ⅰ、Ⅱ、Ⅲ、ⅣD.以上答案都正确解析：Ⅰ：通用操作系统使用时间片轮转调度算法，用户运行程序并不需要预先预定运行时间，故Ⅰ项错误；Ⅱ：操作系统执行程序时，必须要从起始地址开始执行，故Ⅱ项正确；Ⅲ：编译器是操作系统的上层软件，不是操作系统所需要提供的功能，故Ⅲ项错误；Ⅳ：操作系统是计算机资源的管理者，故管理计算机系统资源是操作系统关心的主要问题，故Ⅳ项正确。

考研操作系统-文件管理(三)(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.目录文件所存放的信息是( )。

A．某一文件存放的数据信息B．某一文件的文件目录C．该目录中所有数据文件目录D．该目录中所有子目录文件和数据文件的目录（分数：2.00）A.B.C.D. √解析：[解析] 本题考查目录文件的基本概念。

目录文件是文件控制块的有序集合，一个目录中可能既有子目录也有数据文件，目录文件中要包含子目录和数据的信息。

因此本题选择D。

2.文件目录项中不包含( )。

A．文件名 B．文件访问权限说明C．文件控制块的物理位置 D．文件所在的物理位置（分数：2.00）A.B.C. √D.解析：[解析] 本题考查文件目录项的相关概念。

文件目录项即文件控制块，通常由文件基本信息、存取控制信息和使用信息组成。

其中基本信息包含文件物理位置，显然在文件目录项中不包含文件控制块的物理位置的信息。

因此本题选择C。

3.文件系统中，文件访问控制信息存储的合理位置是( )。

A．文件控制块 B．文件分配表 C．用户口令表 D．系统注册表（分数：2.00）A. √B.C.D.解析：[解析] 本题考查文件控制块的组成。

文件控制块中包含文件访问控制信息。

因此本题选择A。

4.某顺序文件含有10000个记录，平均查找的记录数为5000个。

若采用索引顺序文件结构，则最好情况下平均只需查找( )次记录。

A．1000 B．10000 C．100 D．500（分数：2.00）A.B.C. √D.解析：[解析] 本题考查顺序文件和索引顺序文件的查找计算。

采用索引顺序文件结构时，最好的情况是分组，每组100个记录，这样查找时的平均查找记录个数=50+50=100。

因此本题选择C。

5.设置当前工作目录的主要目的是( )。

A．节省外存空间 B．节省内容空间C．加快文件的检索速度 D．加快文件的读写速度（分数：2.00）A.B.C. √D.解析：[解析] 本题考查当前目录的相关知识。

操作系统历年考研真题近年来，操作系统成为了计算机科学与技术专业考研的一门重要课程。

为了帮助考生备考，本文将回顾历年操作系统考研真题，并提供一些备考建议。

以下将按年份顺序介绍相关的历年考题。

2019年题目一：请简要描述操作系统的定义和作用。

题目二：操作系统的设计和功能有哪些？请具体解释。

2018年题目一：请解释操作系统的概念，并列举一些常见的操作系统。

题目二：解释进程和线程的区别，并说明它们在操作系统中的作用。

2017年题目一：操作系统如何管理内存资源？具体描述一下内存管理的技术和方法。

题目二：请列举并解释一些常见的文件系统。

2016年题目一：描述操作系统中的死锁问题，并提供解决死锁问题的方法。

题目二：请解释页面置换算法，并列举一些常见的置换算法。

2015年题目一：请解释操作系统中的文件系统和进程调度算法。

题目二：讲解进程同步和进程通信的相关概念和方法。

通过回顾这些历年考题，我们可以发现操作系统考研的重点主要集中在操作系统的基本概念、功能、设计和管理技术上。

考察的内容包括但不限于进程管理、内存管理、文件系统、死锁、进程同步和通信等方面。

因此，考生在备考时应重点关注这些内容。

为了更好地备考操作系统考研，以下是一些备考建议：1. 熟悉操作系统基本概念和定义。

了解操作系统的作用、设计和功能。

2. 学习不同操作系统的特点和应用。

掌握常见的操作系统。

3. 理解进程和线程的概念及其在操作系统中的作用。

了解进程管理和调度算法。

4. 掌握内存管理技术和方法，包括页面置换算法等。

5. 学习文件系统的基本原理和常见类型。

6. 理解死锁问题及其解决方法。

7. 掌握进程同步和通信的概念和常用方法。

8. 运用历年考题进行模拟答题和自测。

9. 多做习题和实践，加强对实际应用的理解。

总结起来，备考操作系统考研需要理解操作系统的基本概念和功能，掌握进程管理、内存管理、文件系统、进程同步与通信等核心知识。

通过对历年考题的分析和练习，考生可以更好地应对考试，提高解题能力。

考研操作系统试题及答案试题：一、单项选择题（每题2分，共10分）1. 在操作系统中，进程和程序的区别在于______。

A. 进程是动态的，程序是静态的B. 进程是静态的，程序是动态的C. 进程和程序都是动态的D. 进程和程序都是静态的2. 分页式存储管理系统中，页表的作用是______。

A. 实现虚拟地址到物理地址的转换B. 存储文件系统信息C. 存储设备驱动程序D. 存储用户信息3. 在文件系统中，以下哪个操作不是原子操作？A. 创建文件B. 删除文件C. 写入数据D. 读取数据4. 死锁的必要条件中，不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 资源充足条件5. 以下哪个调度算法可以实现较好的I/O设备利用率？A. 先来先服务调度算法（FCFS）B. 短作业优先调度算法（SJF）C. 轮转调度算法（RR）D. 多级反馈队列调度算法二、简答题（每题10分，共20分）1. 简述虚拟内存的主要功能及其在操作系统中的重要性。

2. 解释什么是缓冲区溢出，并说明它如何可能导致系统安全问题。

三、计算题（每题15分，共30分）1. 假设一个系统有三级页表，页面大小为4KB，地址转换有两级访问内存。

如果一个进程需要访问的数据量为2MB，请计算该进程需要多少个页表项。

2. 给定一个作业序列：J1, J2, J3, J4, J5，它们的执行时间为10, 5, 8, 15, 12分钟，到达时间为0, 3, 5, 8, 10分钟。

使用最短作业优先调度算法（SJF），计算所有作业的平均周转时间和平均等待时间。

四、综合题（每题20分，共20分）1. 描述在操作系统中实现文件系统的必要性，并说明文件系统的常见数据结构。

答案：一、单项选择题1. A. 进程是动态的，程序是静态的2. A. 实现虚拟地址到物理地址的转换3. C. 写入数据4. D. 资源充足条件5. C. 轮转调度算法（RR）二、简答题1. 虚拟内存的主要功能是使用硬盘空间作为内存的扩展，从而允许系统加载更多的程序和数据。

计算机操作系统考研试题及答案一、选择题1.操作系统是指A.计算机的硬件部分B.计算机的软件部分C.计算机的输入输出设备D.计算机的存储设备答案：B2.以下关于进程和线程的说法，错误的是A.进程是程序在计算机上的一次执行过程，是系统资源分配和调度的基本单位B.线程是进程中的一个实体，是 CPU 调度和分派的基本单位C.一个进程可以包含多个线程，线程之间共享进程的资源D.进程是一个静态的概念，线程是一个动态的概念答案：D3.以下关于死锁的说法，正确的是A.死锁是指两个或多个进程无限期地等待对方已经获得的资源B.死锁可以通过引入抢占机制来解决C.死锁会造成系统资源的浪费和降低系统的吞吐量D.死锁只会发生在并发执行的系统中答案：A、C4.以下关于页面置换算法的说法，正确的是A.先进先出（FIFO）算法是一种最佳的页面置换算法B.最近最少使用（LRU）算法在实现上比较复杂，但是效果很好C.时钟算法是一种静态的页面置换算法D.最佳（OPT）算法是指每次淘汰最少使用的页面答案：B、D5.以下关于文件系统的说法，错误的是A.文件系统负责对文件进行存储和管理B.文件是数据存储的基本单位，由数据块组成C.文件系统中的目录层次结构是一种树状结构D.文件系统只能在磁盘上进行存储答案：D二、填空题1.进程间通信的方式有（信号、管道、共享内存、消息队列、套接字）。

2.页面置换算法中，时钟算法是一种（动态）的页面置换算法。

3.调度算法中，短作业优先采用（非抢占）方式进行调度。

三、解答题1.请简要解释进程的概念。

答：进程是指在计算机上运行的程序的一次执行过程，是系统资源分配和调度的基本单位。

每个进程都有自己的地址空间、资源和状态。

进程可以并发执行，通过进程间通信机制进行数据交换和同步。

2.请解释死锁的原因和解决方法。

答：死锁的原因通常有四个条件：互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。

解决方法主要有预防死锁、避免死锁和检测和解除死锁。