名校操作系统历年考研试题含解答
东北大学考研操作系统真题
东北大学考研操作系统真题
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.什么是P/V操作，试用P/V操作描述进程的同步与互斥(10分)
2.假定磁盘块的大小为1 K，对于640 M的磁盘，其文件分配表FAT 需要占用多少存储
空间(10分)。
3.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位,内存空间有多大?(5分)
4.在一个段式存储管理系统中,段表如下, 试求下述逻辑地址对应的物理地址是什么?(5分) 段号内存起始地址段长
0 210 500
1 2350 20
2 100 90
3 1350 590
4 1938 95
段号段内位移物理地址
0 430
1 10
2 500
3 400
4 112
5.用于设备分配的数据结构有哪些?它们之间的关系是什么?(10分)。
历年操作系统考研真题.docx
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS一、试题23. 单处理机系统中，可并行的是（）。
I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。
则该系统不会因竞争该类资源而阻塞。
）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，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. 文件系统中，文件访问控制信息存储的合理位置是（）。
操作系统考研试题和答案
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是用户全部文件的文件控制块的全体。
在二级文件目录中，欲共享文件需给出一个文件的全路径名。
操作系统历年考研试题完全版
2011 操作系统考研真题及答案1、下列的选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ）I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ）I、撤销部分进程II、增加磁盘交换区的容量III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（B ）A、1500μs、1000μsB、1550μs、1100μsC、1550μs、1550μsD、2000μs、2000μs10、有两个并发执行的进程P1和P2，共享初值为1的变量x。
操作系统考研试题1-5
●为了支持多道程序运行，存储管理必须要实现的主要功能有（ ）、（ ）和主存扩充。（华中科技大学1997年试题）
●批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。 B．不能并发执行。 C．缺少交互性。 D．以上都不是。 【解答】 选择C。
●填空：多道运行的特征之一是宏观上并行，它的含义是（ ）。 （华中科技大学2000年试题）
【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指 计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入 系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但 都未运行完毕。微观上串行是指主存中的多道程序轮流或分时地占有处 理机交替执行。 【解答】
1．屏蔽所有中断；2．读时钟周期；3．设置时钟日期；4．改变 存储映像图；5．存取某地址单元的内容；6．停机。
【解答】 1、2、4、6必须在核心状态下执行。
●简答：试说明中断在进程控制中的推动作用。（南开大学2000年 试题）（8分）
【解答】 中断是实现操作系统功能的基础，是构成多道程序运行环境的根 本措施，是进程控制中的推动力量。例如，外设完成中断或请求使用外 设的访管中断的出现，将导致I/O管理进程投入运行；申请或释放主存 而发出的访管中断，将导致在主存中创建一个进程而且开始运行；时钟 中断或I/O完成中断，可导致处理机调度工作的执行；操作员从键盘发 出终止执行的命令，可以终止当前进程的运行。所以，中断是进程运行 的引导，是它们被激活的驱动源。
燕山大学操作系统考研试题(带答案)
操作系统试题（50分）（请将答案答在答题纸上，不要答在题签上）一、选择最合适的答案(0.5分*10)1. 进程自身决定( )。
A. 从执行状态到阻塞状态B.从执行状态到就绪状态C. 从就绪状态到执行状态D.从阻塞状态到就绪状态2．解除死锁时，可以通过（）方法实现系统的损失最少。
A. 撤消死锁进程B.剥夺发生死锁进程的资源C. 剥夺没有发生死锁进程的资源分配给发生死锁的进程D. 撤消没有发生死锁3．PCB与（）是一对一的关系。
A. 程序B. 进程C. 文件D.页表4．在磁盘上容易导致存储碎片发生的物理文件结构是（）。
A. 链接B. 连续C.索引D. 索引和链接5．在处理系统内进程过多时，系统最有可能使用的进程控制原语是（）。
A. DeleteB. SuspendC. BlockD. Wakeup6．操作系统实现( )存储管理的代价最小。
A. 分区B.分页C. 分段D.段页7．分时系统中，时间片用完的进程进入（）状态。
A.就绪B.阻塞C.执行D.挂起8.页的逻辑地址形式是:页号23位，页内地址10位,内存128M,辅存10G,那么虚拟存储器最大实际容量可能是( ) 。
A.8G+128MB.8GC.10GD.10G+128M9.一般用户只需要知道（）,就能使用文件中的信息。
A. 文件的符号名B. 文件的逻辑结构C. 文件的物理结构D. 文件的存取方法10．时间片太短会导致（）。
A. 系统效率下降B. 进程太多C.死锁D.交互性提高二、选择所有正确的答案(1分*5)1. 下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性B.相互通信的可能性C.产生死锁的可能性D.资源分配的动态性2．多道批处理系统具备（）的优势。
A. 交互性B.并发性C.共享性D.多任务3．在Windows系统中，( )需要用户安装驱动程序。
A. 打印机B. 鼠标C. 一般键盘D. 特殊专用设备4．（）有助于用户程序减少内存的占用。
考研操作系统-1-2
考研操作系统-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只是从软件的量上说明了一下，没有说出操作系统的真正作用。
操作系统考研题及答案
7. 某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为 2^10 字节,页表项大小
为 2 字节,逻辑地址结构为:
页目录号
页号
页内偏移量
逻辑地址空间大小为 2^16 页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少
是______。
A. 64
B. 128
C. 256
D. 512
8. 本地用户通过键盘登陆系统时,首先获得键盘输入信息的程序是______。
页框示意图
16、在天津大学与南开大学之间有一条弯曲的小路，这条路上每次每个方向上只允许一辆 自行车通过。但其中有一个小的安全岛 M，同时允许两辆自行车停留，可供两辆自行车已 从两端进入小路的情况下错车使用。如图所示。 下面的算法可以使来往的自行车均可顺利通过。其中使用了 4 个信号量，T 代表天大路口资 源，S 代表南开路口资源， L 代表从天大到安全岛一段路的资源，K 代表从南开到安全岛 一段路的资源。程序如下，请在空白位置处填写适当的 PV 操作语句，每处空白可能包含若 干个 PV 操作语句。
15、(1) 由于该计算机的逻辑地址空间和物理地址空间均为 64KB = 2^16 B,按字节编址,且页 的大小为 1K = 2^10 ,故逻辑地址和物理地址的地址格式均为:页号/页框号(6 位)+页内偏移 量(10 位)
17CA H = 0001 0111 1100 1010B,可知该逻辑地址的页号为 000101B = 5
A.命令解释程序
B.中断处理程序
C.系统调用服务程序
D.用户登录程序
9. 单处理机系统中,可并行的是
I 进程与进程
II 处理机与设备
III 处理机与通道
IV 设备与设备
106822-考研真题和参考答案-2-南京大学OS入学试题
南京大学计算机系操作系统硕士研究生入学试题1999-2004南京大学操作系统1999年攻读硕士研究生入学考试试题1 (10分)简述下列各类操作系统的主要特征：(1)批处理操作系统(2)分时操作系统(3)实时操作系统(4)分布式操作系统2 (共10分)简单回答下列问题：(1)比较页式存储管理与段式存储管理的异同(2)操作系统为什么要提供记录式成组和分解操作的功能(3)实现虚拟设备有什么优点(4)解决死锁问题的方法有哪些?并作必要说明3 (共10分)某多道程序设计系统配有一台处理器和两台外设I01、I02，现有三个优先级由高到低的作业J1、J2和J3都己装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：I02(30ms) ，CPU(10ms) ，I01(30ms) ，CPU(10ms)J2：I01(20ms) ，CPU(20ms) ，I02(40ms)J3：CPU(30ms) ，I01(20ms)处理器调度采用可抢占的优先数算法，忽略其它辅助操作时间，回答下列问题：(1)分别计算作业J1、J2、J3从开始到完成所用的时间。
(2)三个作业全部完成时CPU的利用率。
(3)三个作业全部完成时外设I01的利用率。
4 (共10分)某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。
两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均为可以存放10个零件。
装配工人每次从货架上取一个A零件和一个B零件，然后组装成产品。
请用PV操作进行正确管理。
5 (共10分)某系统有一个共享文件F可供多个进程同时读，系统为每个进程确定了一个编号，规定同时读文件F的进程其编号之和必须小于n(当有进程请求读文件时只要它的编号与那些正在读文件的进程编号之和小于n，则该请求进程可与那些进程同时读文件F)，请用管程实现对文件F的正确管理。
操作系统名校考研真题(选择题)【圣才出品】
Ⅰ．S1 会限制用户申请资源的顺序 Ⅱ．S1 需要进行所需资源总量信息，而 S2 不需要 Ⅲ．S1 不会给可能导致死锁的进程分配资源，S2 会 A．仅Ⅰ Ⅱ B．仅Ⅱ Ⅲ C．仅Ⅰ Ⅲ
3 / 60
圣才电子书
D．Ⅰ Ⅱ Ⅲ
十万种考研考证电子书、题库视频学习平台
【答案】C
A．DIV R0，R1；（R0）/（R1）→R0 B．INT n；产生软中断 C．NOT R0；寄存器 R0 的内容取非 D．MOV R0，addr；把地址处的内存数据放入寄存器 R0 中 【答案】C 【解析】A 项，除法操作出现除数为零的情况时，会产生内中断，CPU 切换为内核态 进行中断处理；B 项，直接产生中断，会切换到内核态；D 项，addr 出现非法地址，会出 现中断，进而切换到内核态。
10．在文件的索引节点中存放直接索引指针 10 个，一级二级索引指针各 1 个，磁盘块 大小为 1KB。每个索引指针占 4 个字节。若某个文件的索引节点已在内存中，到把该文件
5 / 60
圣才电子书 十万种考研考证电子书、题库视频学习平台
的偏移量（按字节编址）为 1234 和 307400 处所在的磁盘块读入内存。需访问的磁盘块个 数分别是（ ）。[2015 年联考真题]
哈工大2000-2001年操作系统考研试题（复试专用）
哈工大2000-2001年操作系统考研试题（复试专用）哈尔滨工业大学2000年操作系统考研试题考试科目：操作系统一．简答题：（共30分）1．什么是操作系统？它有什么基本特征？（6分）2．试比较进程和程序的区别。
（6分）3．在用户和操作系统之间存在哪几种类型的接口？它们的主要功能是什么？（6分）4．解释下列概念：（12分）进程、线程、同步机构、临界区、文件、设备驱动程序二．举例说明在分页系统下的地址转换过程（8分）三．什么是死锁？产生的原因是什么？如何解除死锁？（8分）四．什么是DAM方式？它与中断方式的主要区别是什么？（8分）五．在一个请求页式存储管理系统中，进程P共有5页，访问串为：3，2，1，0，3，2，4，3，2，1，0，4时，试采用LRU置换算法和LFU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果，浅释原因。
（15分）六．在一个分时操作系统中，用户提交了一个作业，作业的内容包括：（1）请求内存（memory）；（2）计算并将结果存于内存memory ；（3）请求打印机printer；（4）将memory中的内容在打印机上输出；（5）释放printer；（6）释放memory；（7）结束。
试从分时操作系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制的全部过程。
（15分）七．汽车司机与售票员之间必须协同工作，一方面，只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。
另一方面，只有当司机已经停下，售票员才能开门上下客，故司机停车后应通知售票员。
假定某辆公共汽车上有两名售票员与一名司机，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。
（用管程或信号灯均可）（16分）哈尔滨工业大学2001年操作系统考研试题考试科目：操作系统一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，并改正。
操作系统高校考研题汇总
操作系统高校考研题汇总操作系统考研试题分析●当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。
寻道时，移动一个柱面需6ms，按下列算法计算所需寻道时间。
(上海交通大学1999年试题)①先来先服务。
②下一个最邻近柱面。
③电梯算法。
【解答】先来先服务：①磁头移动顺序为：→10→22→20→2→40→6→38 磁头移动总量是146柱面，总寻道时间是：146×6ms＝876ms.②下一个最邻近柱面：磁头移动顺序为：→20→22→10→6→2→38→40 磁头移动总量是60柱面，总寻道时间是：60×6ms＝360ms.③电梯算法磁头移动顺序为：→20→22→38→40→10→6→2 磁头移动总量是58柱面，总寻道时间是：58N×6ms＝348ms.●简答题：何谓虚拟设备？请说明SPOOLING系统是如何实现虚拟设备的。
(西安交通大学20XX年试题8分) 【解答】使用\虚拟技术\，在一类物理设备上模拟另一类物理设备的技术，将独占设备转化为共享设备，通常把用来代替独占设备的那部分外存空间称为虚拟设备。
SPOOLING系统中，作业执行前，操作系统已将作业通过独占设备预先输入到磁盘或磁鼓上一个特定的存储区域存放好，称为\预输入\，此后，作业执行使用数据时不用再启动独占设备读入，而把这一要求转换成从辅助存储器中读入。
另一方面，作业执行中，也不必直接启动独占设备输出数据，而只要将作业输出数据写入磁盘或磁鼓中的特定存储区域存放，当作业执行完毕后，操作系统通过相应的输出设备来组织信息输出，称为\缓输出\。
这样做可以提高独占设备的利用率，缩短作业的执行时间。
这样，于一台设备可以和辅助存储器中的若干存储区域相对应，所以在形式上就好像把一台输入设备变成了许多虚拟的输入设备，即把一台不能共享的输入设备转换成了一台可共享的缓冲输入设备，使用户产生一个\错觉\，好像他们各自都有一台专用的字符设备，从而实现虚拟设备。
燕山大学操作系统与数据结构历年考研真题答案附后
燕山大学操作系统与数据结构历年考研真题答案附后最新资料，WORD格式，可编辑修改！目录说明：精选了16套名校操作系统历年考研真题1．燕山大学操作系统与数据结构历年考研真题2015年燕山大学810操作系统与数据结构考研真题2．中国计量学院数据结构与操作系统历年考研真题2015年中国计量学院806数据结构与操作系统考研真题3．广东工业大学操作系统历年考研真题2014年广东工业大学830操作系统考研真题2013年广东工业大学830操作系统考研真题4．沈阳航空航天大学操作系统历年考研真题2014年沈阳航空航天大学811操作系统考研真题2013年沈阳航空航天大学811操作系统考研真题5．沈阳工业大学计算机操作系统历年考研真题2014年沈阳工业大学837计算机操作系统考研真题6．山东科技大学数据结构与操作系统历年考研真题2014年山东科技大学830数据结构与操作系统考研真题2012年山东科技大学838数据结构与操作系统考研真题《数据结构》部分一、简答题（15分，每题5分）1．什么是原地工作？2．什么是完全二叉树？3．什么是稳定的排序方法？二、应用题（45分）1．设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？画出具体进栈、出栈过程。
（10分）2．给定一棵二叉树如右图所示（1）写出该树的前序、中序、后序遍历结果；（2）画出该二叉树的中序线索树；（3）将它转换成等价的树或森林。
（15分）3．已知一个无向图如下图所示，要求用Kruskal算法生成最小树，试画出构造过程。
（10分）4．某整形数组A的数组元素分别是6，2，9，7，3，8，4，5，0，试用下例各排序方法将A中元素由小到大排序。
（10分）(1)用第一元素中的值6作为枢轴，试写出快速排序第一次分割后A中的结果。
(2)A中的元素是否为堆，如果不是，请将其调整为堆，写出将A 调整成堆后A中的结果。
西安工业大学《808操作系统》历年考研真题汇编
A.程序
稣.进程
C,作业 D,用户
4. 目前，是没有版权的操栉系统.
A. Linux B. UNIX C. Windows 却.Minix 5. 存放在磁盘上的文件.；
A.既可随机访问，又可缺序访问B.只能随机访问
C.只能顺序访问
Q.序须通过操括系统访间
6. 存储管理方案中.叮采用覆盖技术"
A.单-连续存储管理
2.某河面上有 座最大仇栽为二辆汽车的单车道桥,却车辖洋过桥时同力向的 牟辆可以迷续过桥目.桥匕的车辆敷不能超过3辄又山于是忡:道桥，故当 某-方向有军辆认桥时另一方向的车翎必须等待，当某力向无车辆迁桥时 另一方向的车辆可以过桥.试用wail、岫 原语（P、V操作）都述拼两
侧4：俺过桥过程的算法u （15分）
目 录
第一部分 历年考研真题汇编 2004年西安工业大学408操作系统考研真题
第二部分 兄弟院校真题汇编 2014年沈阳航空航天大学计算机学院811操作系统考研真题 2013年沈阳航空航天大学计算机学院811操作系统考研真题 2014年广东工业大学计算机学院830操作系统考研真题 2013年广东工业大学计算机学院830操作系统考研真题
|
j二、回答如下何题（78分）
：
i
!.分时系统和实时系统的主要区别是什么？设计适应于实盹耳境的操
作系统的主要困建是什么？ （7分）
2, 现代操作系统-•般都提供多进程（或称多柱务）运行环境，回答以
下问题：（12分）
（1） 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结j
构？
I
（2） 为支持址程状态的变迁，系统至少应提供哪些遇程控制原语？
沈阳航空航天大学
2013年硕士研究生入学试飓
计算机操作系统考研试题及答案
计算机操作系统考研试题及答案一、选择题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.请解释死锁的原因和解决方法。
答：死锁的原因通常有四个条件：互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
解决方法主要有预防死锁、避免死锁和检测和解除死锁。
名校操作系统历年考研试题(含解答)
名校操作系统考研试题与解答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字节。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
名校操作系统考研试题与解答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字节。
文件控制块占64字节,其中文件名占8字节。
通常将文件控制块分解成两个部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。
(1)假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数。
(2)一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号部分,请给出访问磁盘次数减少的条件。
(五)(共10分〉设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B 资源的数量为5,C资源的数量为20。
在T0时刻系统状态如表1和表2所示。
系统采用银行家算法实施死锁避免策略。
①T0时刻是否为安全状态? 若是,请给出安全序列。
②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么?③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么?④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配? 为什么?(六)(共10分)某高校计算机系开设有网络课并安排了上机实习,假设机房共有2m台机器,有2n名学生选该课,规定:①每两个学生组成一组,各占一台机器,协同完成上机实习；②只有一组两个学生到齐,并且此时机房有空闲机器时,该组学生才能进入机房；③上机实习由一名教师检查,检查完毕,一组学生同时离开机房。
试用P、V操作模拟上机实习过程。
北京大学1997年级研操作系统试题解答(一)名词术语解释(每小题5分,共30分)1.进程在其存在过程中,由于各进程并发执行及相互制约,使得它们的状态不断发生变化。
一般来说进程主要有三种基本状态,这三种基本状态是:就绪状态、运行状态和阻塞状态。
2.在页式存储管理系统中的地址变换过程中,由于页表是存放在内存中的,CPU每访问一个数据(或一条指令)至少要访问内存两次,一次是访问页表,确定所取数据(或指令)的物理地址,第二次才根据该地址访问数据(或指令)。
为了提高查表速度,在地址变换机构中加入了一个高速、小容量的联想寄存器,构成一张快表。
如果快表被命中,只要访问内存一次即可存取一个数据。
3.在文件系统中,文件目录记录文件的管理信息,每个文件在目录表中都有一个目录项。
文件目录项主要包含下列信息:(1)有关文件的标识信息,例如文件的名称符号。
(2)有关文件结构的信息,例如文件长度、文件存放在外存中的物理地址等。
(3)有关文件的存取控制信息,例如文件属性、文件主及共享用户的标识、存取权限等。
(4)有关文件的管理信息,例如文件建立的时间、保留时间、最新修改时间等。
4.系统调用是用户在程序中能用"访管指令"调用的由操作系统提供的子功能的集合。
每一个子功能称为一条系统调用命令(或广义指令)。
系统调用是操作系统在程序级给用户提供的接口。
系统调用与一般过程调用不同,其主要区别是:①运行的状态不同:②进入的方式不同:③代码层次不同。
5．设备驱动程序也称为I/O处理程序,是一种低级的系统例程,它向上与高级I/0操作原语相对应,向下与I/0硬设备相对应,完成两者间的相互通信。
它们一般是用汇编语言编写,针对具体的I/0设备控制器,进行控制编码或微程序操作。
设备驱动程序早期是操作系统的一部分,后来将其中的公共部分作为高级I/O操作原语留在操作系统中,而把与物理设备有直接关系的部分脱离操作系统,交给设备厂商和软硬件开发商编制。
因此,设备驱动程序己成为系统的选件,系统和用户可以根据需要选择配置设备,灵活地装载、卸载驱动程序,从而极大地增强了系统的开放性和可扩展性。
6.操作系统有两种内核组织形式:强内核(Monolithic kernel)和微内核(Micro kernel)。
微内核结构是一种新的结构组织形式,它体现了操作系统结构设计的新思想。
其设计目标是使操作系统的内核尽可能小,使其它所有操作系统服务都放在核外用户级完成。
微内核仅仅提供以下四种服务:①进程间通信机制:②某些存储管理:③有限的低级进程管理和调度:④低级I/0。
微内核的基本思想是良好的结构化、模块化,最小的公共服务。
具有微内核的操作系统称为微内核操作系统。
(二)填空(每小题1分,共10分)1.n-12.原语3.短作业优先算法4.四5.k≤m6.动态策略7.缓冲区技术8.中断和通道9.软件实现 10.剥夺式优先级(三)问答题(每小题15分,共30分)1.(见西安交大2000年考题中第五题的解答)2.(1)在作业装入内存运行前,应将各个目标程序定位后装入作业的地址空间,形成可执行程序的链接,称为静态链接。
静态链接常常因为目标程序个数多而花费大量的CPU时间,而实际运行时又常常只用到其中的部分模块,因而也造成了存储空间的浪费。
动态链接是作业运行时先装入主程序,运行过程中需要某模块时,再将该模块的目标程序调入内存并进行链接,它克服了静态链接的不足。
(2)分段存储管理就是最典型的动态链接。
分段管理允许用户将作业按逻辑关系进行自然分段,各段的大小可以不同。
逻辑段内的地址是由两部分组成的(s: 段号,d：段内位移量),即分段地址空间是用户定义的二维空间。
内存分配以段为单位,段可以在作业运行过程中根据请求而动态链接和装入。
(四)(共10分)利用"文件控制块分解法"加快文件目录的检索速度,其原理是减少因查找文件内部号而产生的访问磁盘次数。
因为在进行查找文件内部号的过程中不需要把文件控制块的所用内容都读入内存,所以在查找过程中减少所需读入的存储块就有可自色减少访问磁盘的次数。
但是,采用这种方法访问文件,当找到匹配的文件控制块后,还需要访问一次磁盘,才能读出全部的文件控制块信息。
这就是为何采用这种方法在一定条件下并不能减少访问磁盘的次数的原因。
(1)采用分解法前,查找该目录文件的某一个文件控制块的平均访问磁盘次数为:64×(254/2)/512=16采用分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数为:10×(254/2)/512+1=4(2)访问磁盘次数减少的条件为 64×(x/2)/512 > 10×(x/2)/512+1，解不等式得x>=19时访问磁盘的次数减少。
(五)(共10分)①T0时刻是安全状态,因为可以找到一个安全的序列(P4,P5,P l,P2,P3)。
②不能分配。
因为所剩余的资源数量不够。
③可以分配。
当分配完成后,系统剩余的资源向量为(0,3,2),这时仍可找到一个安全的序列队, (P4,P5,P l,P2,P3)。
④不能分配。
若分配完成后,系统剩余的资源向量为(0,3,匀,这时无法找到一个安全的序列。
(六)(共10分)在本题中,为了保证系统的控制流程,增加了Monitor进程,用于控制学生的进入和计算机分配。
从题目本身来看,虽然没有明确写出这一进程,但实际上这一进程是存在的。
因此,在解决这类问题时,需要对题目加以认真分析,找出其隐蔽的控制机制。
上机实习过程可描述如下:BEGINstudent,computer,enter,finish,check:semaaphore;studen:=0;computer:=2m;mter:=0;finish :=O;check :=0;COBEGINProcess Procedure Student:beginV(student); {表示有学生到达}P(computer); {获取一台计算机}P(enter); {等待允许进入}DO it with partner;V(finish); {表示实习完成}P(check); {等待教师检查}V(computer); {释放计算机资源}endProcess Procedure Teacher:beginL1:P(finished); {等待学生实习完成}P(finished); {等待另一学生实习完成}check the work;V(check); {表示检查完成}V(check); {表示检查完成}goto L1;endProcess Procedure MonitorbeginL2: P(student); {等待学生到达}P(student); {等待另一学生到达}V(enter); {允许学生进入}V(enter); {允许学生进入}endCoendEND10.2西安交通大学1999年考研操作系统试题(一)名词解释(30分,每小题5分)1.多道程序设计2.工作目录3.线程与进程4.地址空间与存储空间5.通道6.系统调用(二)判断、选择与填空题(每题1分,共15分)1.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。