随着2017考研的到来，考生们都在积极备考复习了。下面是小编为大家整理收集的关于沈阳航空航天大学操作系统2015考研真题的相关内容，欢迎大家的阅读。
科目代码：811
科目名称：操作系统
注意：考生不得在此题签上做答案，否则无效!
一、填空题(本题30分，每空1分)
1、操作系统的四个基本特性是( )、( )、( )和( )。其中( ) 是最重要的特征。
2、进程同步机制应遵循的原则包括( )、( )、( )和( )。
3、操作系统中，高级调度又称为( )，用于决定把( )队列中的一个或多个作业调入内存，为它们分配必要的资源，并创建( )。
4、选择调度方式和调度算法时为了满足用户的需求，应遵循( )、( )、( )和( )等准则。
5、产生死锁的四个必要条件是( )、( )、( )和( )。
6、文件外存分配方式包括( )、( ) 和 ( )。
7、采取抢占方式的进程调度，其抢占原则包括( )、( )、和( )。
8、某信号量的初值为10，当前时刻的值为-2，表示系统中有( )个进程因等待该信号量对应资源而阻塞。
9、文件的物理结构是指文件在( )上的存储组织形式。文件逻辑结构是从( )出发所观察到的文件组织形式，它独立于文件的( )。
二、名词解释(本题24分，每小题4分)
1、进程
2、临界区
3、对换技术
4、虚拟存储器
5、文件
6、周转时间
三、问答题(本题共46分)
1、简述产生死锁的原因和处理死锁的基本方法是什么?(6分)
2、都有哪几种I/O控制方式，I/O控制方式发展过程中贯穿着什么宗旨?(6分)
3、分段和分页的主要区别是什么?(6分)
4、试绘出进程的三个基本状态及转换关系图，并标明各状态之间转换的原因。(6分)
6、什么是SPOOLing系统?其组成及特点有哪些?并以共享打印机为例说明SPOOLing系统的工作过程。(12分)
7、叙述基本分页存储管理方式的原理及地址变换过程(10分)
四、算法题(本题共25分)
1. 设有N个计算进程和M个打印进程共享同一个缓冲池，缓冲池包含20个缓冲区。各计算进程不断地把计算的结果送入缓冲区，打印进程不断地从缓冲区中把数据取走打印，要求既不漏打也不重复打印任何一个结果。请问该问题属于哪一种经典的同步问题?试用wait、signal原语(P、V操作)实现计算进程和打印进程之间的同步算法。 (15分)
2.
如图所示，有五位哲学家在圆桌前就餐，其中1号哲学家是左撇子，他拿筷子的顺序与其他哲学家不同，左撇子哲学家先拿左边筷子后拿右边筷子，右撇子哲学家正好相反，试用wait、signal原语(P、V操作)实现此问题中五位哲学家就餐的同步算法，并说明当他们同时想吃饭时是否会发生死锁? (10分)
五、计算题(本题共25分)
1、假设系统中有四类互斥资源R1、R2、R3和R4，在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。请问：(15分)
1)系统T0时刻是不是安全的，如果是安全的，给出一个进程的安全的执行序列(要求写出详细过程)。
2)若这时P4请求资源(1，2，0，3)，是否能实施分配?为什么?
|
资源 进程 |
已分配资源数 | 最大需求量 | 系统剩余可用资源 | |||||||||
| R1 | R2 | R3 | R4 | R1 | R2 | R3 | R4 | R1 | R2 | R3 | R4 | |
| P1 | 0 | 0 | 1 | 2 | 0 | 0 | 1 | 2 | 3 | 3 | 0 | 3 |
| P2 | 2 | 0 | 0 | 0 | 2 | 7 | 5 | 0 | ||||
| P3 | 0 | 0 | 3 | 4 | 6 | 6 | 5 | 6 | ||||
| P4 | 1 | 1 | 5 | 1 | 4 | 3 | 5 | 6 | ||||
| P5 | 0 | 3 | 3 | 2 | 0 | 6 | 5 | 2 | ||||
2、假定系统为某进程分配3个物理块，页面的引用串为2，3，2，1，5，2，4，5，3，2，5，2，请给出先进先出(FIFO)页面置换算法以及最近最久未使用(LRU)页面置换算法的置换过程，计算缺页次数。(10分)