考研操作系统-18

考研_计算机_操作系统_操作系统概念总结操作系统概念背诵一、进程管理1.进程管理的功能①进程控制②进程同步③进程通信④进程（线程）调度2.程序顺序执行时的特征：顺序性、封闭性、可再现性。

3.程序并发执行时的特征：间断性、失去封闭性、不可再现性。

4.进程由程序段、数据段和进程控制块（PCB）组成。

5.进程的定义①进程是程序的一次执行。

②进程是一个程序及其数据在处理机上顺序执行时所发生的活动。

③进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

④进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。

6.进程的基本特征：动态性、并发性、独立性、异步性、结构特征（程序＋数据＋PCB）7.进程的状态三态：就绪状态、运行状态、阻塞状态。

五态：活动就绪、静止就绪、活动阻塞、静止阻塞、运行。

8.进程控制块（PCB）的组成：进程标识符、处理机状态、进程调度信息、进程控制信息。

9.临界区：进程中访问临界资源的那段代码叫做临界区。

10.同步机制必须遵循的原则：空闲让进、忙则等待、有限等待、让权等待。

11.P,V操作的定义P(S)：S=S?1；若S≥0，则当前进程继续运行；若S＜0，则将当前进程插入到S的等待队列中去。

V(S)：S=S+1；若S＞0，则当前进程继续运行；若S≤0，则从S的等待队列中移出一个进程放到就绪队列中去。

12.信号量的物理意义S=?n时，表示有n个等待进入临界区的进程，当前已有进程在临界区中访问临界资源；S=0时，表示不允许任何进程进入临界区，当前已有进程在临界区中访问临界资源；S=n时，表示临界区是空闲的，该类资源的可用数目为n，可以有n个进程访问该类资源。

13.高级通信机制有：共享存储器系统、消息传递系统、管道通信系统。

14.线程的定义：线程是进程内的一个实体，是处理机调度的基本单位，是程序内部一个单一的顺序控制流。

15.引入进程的目的：是为了使多个程序并发执行，提高资源利用率和系统吞吐量。

考研操作系统-进程的同步与通信(总分：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.对若干个并发进程共享某—变量的相关临界区的管理，下列说法中不正确的是( )。

考研操作系统-操作系统引论(总分：89.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.以下关于网络操作系统的功能的叙述不正确的是( )。

A.网络通信的任务是在源主机和目标主机之间，实现无差错的数据传输B.在局域网中典型的共享资源有硬盘、打印机、文件和数据C.网络操作系统最基本的功能是网络管理√D.网络管理最基本的任务是安全管理2.下面关于计算机系统和操作系统的叙述中错误的是( )。

A.操作系统是—种系统软件B.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持C.计算机系统是一个资源集合体，包括软件资源和硬件资源D.操作系统是独立于计算机系统的，它不属于计算机系统√3.为了便于用户直接或间接地控制自己的作业，操作系统向用户提供了命令接口，该接口又可进一步分为( )。

A.联机用户接口和脱机用户接口√B.程序接口和图形接口C.联机用户接口和程序接口D.脱机用户接口和图形接口4.在一段时间内只允许一个进程访问的资源称为( )。

A.共享资源B.临界资源√C.互斥资源D.管理资源5.以下关于计算机系统的描述错误的是( )。

A.计算机系统是按用户的要求接受和存储信息，自动进行数据处理并输出结构信息的系统B.用户使用计算机系统，实际上是在使用计算机系统的资源C.计算机系统由硬件子系统和软件子系统组成D.计算机系统资源包括CPU、存储器以及各种输入/输出设备√6.以下有关操作系统设计目标描述错误的是( )。

A.操作系统的目标之一是使得计算机系统能高效地工作B.操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境C.操作系统的目标是虚拟机√D.操作系统的目标之一是使得计算机系统使用方便7.以下关于计算机操作系统类型说法错误的是( )。

A.网络操作系统和分布式操作系统都可以配置到计算机网络上B.实时操作系统是实现实时控制的系统，它由外部信号触发而工作C.基本操作系统包括批处理系统、分时系统、实时系统D.按照配置操作系统的计算机规模大小，可以将操作系统分类为批处理系统、分时系统、实时系统、网络系统和分布式系统√8.计算机网络可以定义为一些互连的自主计算机系统的集合，所谓自主计算机是指( )。

考研操作系统-操作系统实例分析(总分：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。

南京工业大学2018 年硕士研究生入学考试初试试题（A 卷）科目代码：828 科目名称：数据结构与操作系统满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共90 分）一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。

每小题2分，共30 分）1、通常所说的时间复杂度是指__________。

A.语句的频度B.算法的时间消耗C.渐进时间复杂度D.最坏的时间复杂度2、等概率条件下,在由 n 个结点构成的顺序表上做插入结点操作,需平均移动的结点数为__________。

A.nB.(n-1)/2C.n/2D.(n+1)/23、向具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是__________。

A.O(1)B.O(n)1 / 10C.O(n2)D.O(log2n)4、从一个栈顶指针为 top 的链栈中删除一个结点时,用 x 保存被删除的结点,20 应执行列命令。

A.x=top; top=top->nextB.top=top->next;=top->dataB.C.x=top->data;D,x=top->data;top=top->next5、循环队列 SQ 队满的条件是__________。

A.SQ->rear=SQ->froat;B.(SQ->rear+1)%MAXLEN=SQ->froatC.SQ->rear+2=SQL->froatD.(SQ->rear+2)%MAXLEN=SQL->froat6、某队列允许在两端进行入队操作,但仅允许在一端进行出队操作(称为输出受限的双端队列),若五个元素 a,b,c,d,e 依次进队,则不可能得到的出队顺序是__________。

操作系统考研题题型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、⼀台输⼊设备、⼀台打印机。

考研操作系统-处理机调度与死锁(一)(总分84,考试时间90分钟)一、选择题1. 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由( )完成的。

A．作业调度 B．中级调度 C．进程调度 D．设备调度2. 为了照顾紧迫型作业，应采用( )。

A．先来先服务调度算法 B．短作业优先调度算法C．时间片轮转调度算法 D．优先权调度算法3. 一个作业8:00到达系统，估汁运行时间为1小时。

若10:00开始执行该作业，其响应比是( )。

A．2 B．1 C．3 D．44. 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是( )。

A．T1+T2+T3 B．(T1+T2+T3)/3C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/35. 有3个作业J1、J2和J3，其运行时间分别是2、5和3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是( )。

A．J1，J2，J3 B．J3，J2，J1C．J2，J1，J3 1).J1，J3，J26. 下面有关选择进程调度算法的准则错误的是( )。

A．尽量提高处理器利用率B．尽可能提高系统吞吐量C．适当增长进程在就绪队列中的等待时间D．尽快响应交互式用户的请求假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU 进行进程切换要花费10ms，则系统开销所占的比率约为 (7) ；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将为 (8) 。

7. A．1% B．3% C．5% D．10%8. A．增加B．减少C．不变D．不确定9. 下列调度算法中，( )调度算法是绝对可抢占的。

A．先来先服务 B．时间片轮转C．优先级 D．短进程优先10. 在操作系统中，死锁出现指的是( )。

一、操作系统的目标和作用1、计算机系统中，操作系统是（）。

（武汉科技学院2008）A．一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B练习1解析：应用软件、其他系统软件、操作系统、硬件操作系统是覆盖在硬件上的第一层软件，它是一种特殊的系统软件，也就是核心系统软件，其他的系统软件要运行在操作系统基础之上。

2、操作系统负责为方便用户管理计算机系统的（）。

（武汉科技学院2008）A. 程序B. 文档资料C. 资源D. 进程【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的，硬件和软件资源统称为资源。

3、操作系统是扩充（）功能的第一层系统软件。

（武汉理工大学2008）A．软件 B.裸机 C.机器语言 D.中断【答案】B4、如果把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。

（武汉理工大学2005）A.程序B.内存C.CPUD.中断【答案】D【解析】计算机中的资源可分为处理器，存储器（内存），I/O设备以及信息（数据和程序）。

A，B，D分别属于信息，存储器，处理器资源，因此选D。

5、配置操作系统的根本目的是（）。

（云南大学2008）A.提高系统速度B.扩大系统内存C.提高系统资源利用率D.提供一个用户接口【答案】C【解析】本题考查操作系统的目标，最根本的就是提高系统资源利用率。

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

（2010考研统考）A、系统调用B、中断C、库函数D、原语【答案】A（二）、操作系统的发展过程7、选出下面描述的是哪一类操作系统：（武汉理工2006）（①）该操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；（②）该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程自动化；（③）该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；（④）该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。

考研操作系统-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只是从软件的量上说明了一下，没有说出操作系统的真正作用。

2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）赞个人品，趁热回忆下真题。

今年的题感觉和17年的难度差不多，数据结构依旧没有算法题（准备了那么多呀），除了软工题型也都是之前见过的题型，唯独操作系统的那个UNIX进程的那个，是期末试卷的一道选择题，当时看时就没懂，也就没印象了。

软工的题型一直很活，很少有原题，两道大题蒙着答的。

总的来讲都是比较基础的，有很多原题，期末试卷中那些难的题都没有考。

名词解释感觉重在理解名词的含义，没必要死背，考前各科整理了n多个名词解释，一直因为这个性价比最低的背不下来感到没谱，结果考试要么是比较简单的（如计网的），要么是压根就没整理到的（OS的就没整理到）。

PV算法的话感觉把课件上那几个都掌握了，也就没问题了（注:我是跨考的，有些语言描述可能不规范，望谅解）数据结构（45分）一、填空（3×5）1．一个t叉树，有n个叶子节点，s个非叶子节点，写出n和s的关系2．快速排序最坏情况下时间复杂度3．给出二叉树前序序列和中序序列，写出后序序列4．赫夫曼树，n个叶子节点，求总的节点个数5．一个平衡二叉树，加入一个关键字后，重新调整为平衡二叉树二、大题（10×3）1．对关键码序列{23，17，12，61，26，8，70，75，53}，用堆排序方法进行排序，画出排序过程中所建的初始堆，以及输出前三个关键码过程的示意图。

（要求建立的堆为任一父母结点的关键码都小于其子女结点的关键码）2．请画出往下图的5阶B-树中插入一个关键码390后得到的B-树，以及再删除关键码100后得到的B-树。

3．按Dijkstra方法计算从顶点1到其它顶点的最短路径。

按路径递增顺序写出先后计算出的最短路径（包括起止点和途径各点）及该路径长度。

软件工程（45分）一、问答题（5×5）1．说明下工程和科学的区别（政治题走错片场了吧？）2．什么是集成测试，什么是单元测试，单元测试用例和集成测试用例有什么区别3．功能性需求和非功能性需求4．写出四个体系结构视角5．质量模型的可用性二、大题（10×2）1．一个购房评估系统，一个类中含有两个功能，一个是输入存款、月工资、月花销、想要购房面积……完后得出可以购房的面积和首付款，另一个功能是根据面积和首都得出一个各小区的的房价列表，供用户参考，问这种设计合理吗？不合理的话画出设计类图并写出类的定义（含属性和方法）2．一个计算税费的问题，根据什么一堆经济的指标什么印花税、公证费、契税、委托办理手续费、房屋买卖手续费啥的，计算出税费，各地的计算方法不同，要求能够灵活扩展，按照一种设计模式设计，画出设计类图并写出关键接口定义。

2018年研究生全国统考计算机试题——操作系统部分试题解析一、单项选择题23. 下列关于多任务操作系统的叙述中，正确的是____。

Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ. 需要运行在多CPU的硬件平台上A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。

24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。

在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。

若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A. 54μsB. 73μsC. 74μsD. 75μs答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μs+1μs+24μs=40μs，P3的周转时间为(18+1+24+1+36)μs=80μs，P1的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。

25. 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。

thread1和thread2实现对全局变量x加1的机器级代码描述如下。

在所有可能的指令执行序列中，使x的值为2的序列个数是A. 1B. 2C. 3D. 4答案B，thread1和thread2互斥执行对x的共享。

26. 假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为 4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是( )。

A. 不存在安全序列，系统处于不安全状态B. 存在多个安全序列，系统处于安全状态C. 存在唯一的安全序列P3、P1、P2，系统处于安全状态D. 存在唯一安全备列P3、P2、P1，系统处于安全状态答案A，此刻可用资源数为1 ，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。

操作系统历年考研真题操作系统是计算机系统的核心组成部分，对于计算机专业的考研学生来说，掌握操作系统的相关知识至关重要。

以下是对操作系统历年考研真题的一些分析和探讨。

操作系统的基本概念是考研中的重点之一。

例如，进程与线程的区别和联系，往往是常见的考题。

进程是资源分配的基本单位，而线程是 CPU 调度的基本单位。

进程拥有独立的地址空间，线程共享所属进程的地址空间。

在实际应用中，多线程能够提高程序的并发性和响应性。

内存管理也是常考的知识点。

常见的内存分配方式有连续分配和离散分配。

连续分配包括单一连续分配、固定分区分配和动态分区分配。

离散分配则有分页存储管理、分段存储管理和段页式存储管理。

分页存储管理将内存空间划分为固定大小的页，分段存储管理则按照程序的逻辑进行划分。

段页式存储管理结合了两者的优点，先分段，再分页。

文件管理也是操作系统中的重要部分。

文件的逻辑结构和物理结构是常考的内容。

逻辑结构有顺序文件、索引文件和索引顺序文件等。

物理结构则包括连续文件、链接文件和索引文件。

文件系统的实现，如目录结构、文件存储空间的管理等，也是考研的重点。

设备管理方面，I/O 控制方式的发展历程是需要了解的。

从程序查询方式到中断驱动方式，再到 DMA 方式和通道方式，每一种方式都有其特点和适用场景。

设备分配中的数据结构和分配算法也是常见的考点。

在操作系统的安全性和可靠性方面，死锁的产生条件、预防、避免和检测解除是必考的内容。

产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和环路等待条件。

预防死锁可以通过破坏这四个条件中的一个或几个来实现。

避免死锁则是在资源分配过程中进行判断，确保不会进入死锁状态。

下面通过具体的考研真题来进一步分析。

列举具体年份的真题例如，在具体年份的考研真题中，有一道关于进程同步与互斥的问题。

题目给出了多个进程的操作流程，要求考生判断是否会产生死锁，并说明原因。

这就需要考生对死锁的概念和判断方法有深入的理解，能够清晰地分析进程之间的资源竞争关系。

2018考研计算机学科专业基础综合考试大纲来源：教育部考试中心 2017—08—17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试.三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1。

掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析.3。

能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作（二）线性表的实现1。

顺序存储2.链式存储3。

线性表的应用二、栈、队列和数组(一）栈和队列的基本概念(二）栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用（五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念（二）二叉树1。

二叉树的定义及其主要特征2。

二叉树的顺序存储结构和链式存储结构3。

考研操作系统-操作系统概述(三)(总分：42.00，做题时间：90分钟)一、选择题(总题数：21，分数：42.00)1.下列选择中，( )不是操作系统关心的主要问题。

A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．高级程序设计语言的编译器（分数：2.00）A.B.C.D. √解析：[解析] 本题目考查操作系统的作用。

从计算机资源的角度来看，OS的作用是管理计算机的硬件和软件等各种系统资源，所以A、C是操作系统关心的问题；从用户的角度来看，OS的作用是提供用户和计算机硬件之间的接口，所以B是操作系统关心的问题；而D不属于操作系统的作用范围，因此应该选择D。

2.下列选项中，操作系统提供给应用程序的接口是( )。

A．系统调用 B．中断 C．库函数 D．原语（分数：2.00）A. √B.C.D.解析：[解析] 本题目考查操作系统的应用程序接口。

操作系统提供的给应用程序的接口是以系统调用的形式供用户编程时使用。

因此应该选择D。

3.从用户的观点看，操作系统是( )。

A．用户与计算机硬件之间的接口 B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件 D．计算机资源的管理者（分数：2.00）A. √B.C.D.解析：[解析] 本题目考查操作系统的作用。

从一般用户的观点可把操作系统看做是用户与计算机硬件之间的接口；从资源管理的观点看，则可把操作系统看做是计算机资源的管理者。

因此应该选择A。

4.在下列性质中，哪一个不是分时系统的特征?( )A．交互性 B．多路性 C．成批性 D．独占性（分数：2.00）A.B.C. √D.解析：[解析] 本题目考查分时系统的特征。

分时系统的特征有交互性、多路性、独立性和及时性，没有成批性。

因此应该选择C。

5.实时操作系统追求的目标是( )。

A．高吞吐率 B．充分利用内存C．快速响应 D．减少系统开销（分数：2.00）A.B.C. √D.解析：[解析] 本题目考查实时操作系统的目标。

2025年研究生考试考研计算机学科专业基础(408)测试试题与参考答案一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于操作系统的描述，错误的是：A. 操作系统是计算机系统的核心系统软件B. 操作系统是用户和计算机之间的接口C. 操作系统的主要目标是管理计算机系统的资源D. 操作系统具有编译程序的功能答案：D解析：操作系统（Operating System，简称OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。

它负责为用户和其他软件提供一个运行环境，管理计算机的硬件资源，如CPU、内存、磁盘等，并提供用户与计算机硬件之间的接口。

编译程序则是将源代码（如C、C++等语言编写的程序）转换成目标代码（如机器语言）的程序，这是编译器的功能，而非操作系统的功能。

因此，D选项描述错误。

2、在计算机网络中，OSI（Open Systems Interconnection）模型将网络通信工作分为7层，其中负责数据表示的是：A. 应用层B. 表示层C. 会话层D. 传输层答案：B解析：OSI（Open Systems Interconnection）模型是一个开放性的通信系统互联参考模型，它定义了一个七层的网络通信模型。

其中，每一层都负责特定的通信任务，并与相邻层之间有明确的接口。

在OSI模型中，表示层（Presentation Layer）的主要功能是将应用层的数据转换成一种公共的格式，以便在网络上进行传输。

同时，它还包括数据的加密、解密、压缩和解压缩等处理。

因此，B选项“表示层”是负责数据表示的层次。

3、在计算机存储体系中，Cache（高速缓存）的主要作用是：A. 提高CPU与外部设备的交换速度B. 扩大CPU的存储容量C. 提高CPU与内存之间的数据交换速度D. 降低CPU的功耗答案：C解析：Cache（高速缓存）是位于CPU与主内存之间的一种容量较小但速度很高的存储器。

考研操作系统-内存与虚拟(总分：459.00，做题时间：90分钟)一、填空题(总题数：17，分数：17.00)1.把作业装入内存中随即进行地址变换的方式称为 1，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为 2。

填空项1:__________________ （正确答案：静态地址再定位）填空项1:__________________ （正确答案：动态地址再定位）静态地址再定位也称为静态地址翻译，它指的是在整个程序执行前就将程序中的符号地址和相对地址翻译成绝对地址。

动态地址再定位也称为动态地址翻译，它指的是在程序执行过程中一边执行一边翻译。

2.在存储管理方案中，可用上下限地址寄存器存储保护的是 1。

填空项1:__________________ （正确答案：分区分配）分区分配也称为纯粹分段的内存管理或基本内存管理。

这种内存管理给一个程序分配一段连续的能够容纳整个程序的内存空间。

此种模式下，通过设置程序所占内存段的上下限地址即可对进程空间进行保护。

3.一个虚拟的存储器，其地址空间的大小等于 1。

填空项1:__________________ （正确答案：2地址长度）地址长度就是寻址位数。

在二进制下，每一个寻址位能够寻址2个单元，寻址位数均取1时是最大寻址地址，即地址空间。

4.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。

那么逻辑地址的有效位是 1位，物理地址至少是 2位。

填空项1:__________________ （正确答案：13）填空项1:__________________ （正确答案：15）表示8个页面需要3位，表示1024个字节需要10位，因此，逻辑地址有效位为3+10=13位。

物理空间至少有32块，即至少需要5位来表示，每块大小与逻辑页面大小一样，也是10位，因此，物理地址至少为5+10=15位。

5.给定如下段表：那么，逻辑地址(2，88)______。

操作系统历年考研真题操作系统作为计算机科学与技术领域的核心课程，在考研中占据着重要的地位。

历年的考研真题不仅反映了该学科的重点和难点，也为考生提供了宝贵的复习资料和备考方向。

操作系统的考研真题涵盖了多个方面的知识点，包括进程管理、内存管理、文件系统、设备管理等。

下面我们将对这些主要的知识点及其在历年真题中的体现进行详细的分析。

进程管理是操作系统中的关键部分。

真题中常常涉及进程的状态转换、进程同步与互斥、进程调度算法等内容。

例如，有这样一道真题：“请阐述进程的三种基本状态及其转换条件，并举例说明在什么情况下进程会发生状态转换。

” 对于这道题，考生需要清晰地理解进程的就绪、执行和阻塞状态，以及它们之间转换的触发条件。

如进程等待 I/O 操作完成时会从执行状态转换为阻塞状态，当 I/O 操作完成且系统资源满足时，进程会从阻塞状态转换为就绪状态。

内存管理也是考研的重点之一。

常见的真题类型包括内存分配算法、虚拟内存、页面置换算法等。

比如，“比较几种常见的内存分配算法（如首次适应、最佳适应、最坏适应）的优缺点，并说明在什么场景下应该选择哪种算法。

” 回答此类问题，需要对每种算法的原理和特点有深入的理解，同时能够结合实际应用场景进行分析。

文件系统方面，真题可能会考查文件的物理结构、目录结构、文件的访问控制等。

像“阐述文件的连续分配、链接分配和索引分配这三种物理结构的特点，并分析它们各自的优缺点。

” 这就要求考生对文件系统的存储组织方式有清晰的认识，能够从存储空间利用、文件访问效率等方面进行比较和分析。

设备管理的真题可能会涉及 I/O 控制方式、设备分配策略、缓冲区管理等内容。

比如，“简述中断驱动 I/O 控制方式和 DMA 控制方式的工作原理，并比较它们的性能差异。

” 考生需要准确理解这两种 I/O 控制方式的工作流程和特点，从而能够对它们的性能进行有效的评估和对比。

除了上述具体的知识点，操作系统的考研真题还注重考查考生对整体概念和原理的理解，以及解决实际问题的能力。

考研操作系统试题及答案试题：一、单项选择题（每题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.请解释死锁的原因和解决方法。

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

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

2021年统考计算机考研真题一．单项选择题〔每题2分，共80分〕22.以下选项中，能引起外部中断的事件是〔〕A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页23.单处理机系统中，可并行的是〔〕I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV24.以下进程调度算法中，综合考虑进程等待时间和执行时间的是〔〕A时间片轮转调度算法 B.短进程优先调度算法C.先来先效劳调度算法D.高响应比优先调度算法25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是〔〕A．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是〔〕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，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是〔〕A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31．设文件F1的当前引用计数值为1，先建立F1的符号链接〔软链接〕文件F2，再建立F1的硬链接文件F3，然后删除F1。