火箭军工程大学841计算机操作系统2015-2018年考研专业课真题试卷
第二炮兵工程大学考研试题841计算机操作系统(2015年~2016年)
10、在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放
在
中。
11、在文件系统中若采用一级目录结构，存在的最主要的一个问题是
。
12、现代计算机系统采用自成独立系统的能与主机并行工作的 I/O 结构，主存储器与外围设
备之间传送信息的输入输出操作由
完成。由于它能独立完成输入输出操作，
} 请问这种方法是否可以解决哲学家问题？性能如何？如果有问题，该如何修改（8 分） 3、有如下的页面访问序列，该进程分配得的实存页面数为 3 页。在使用不同的页面替换算 法时，请分别使用表格填写每一次内存访问时页框中的页面号及页面失效情况。 （1）FIFO 页面替换策略；（5 分） （2）LRU 页面替换策略。（5 分）
B．实现 FIFO 算法
C．检查页面是否最近被写过
D．在快表中检查页面是否进入
15．内核支持线程是指（ ）。
A．内核创建的核心线程
B．内核创建的用户线程或系统线程
C．在核心态下运行线程
D．在用户态下运行线程
三、 判断题（判断对错并说明原因，3×5=15 分）
1、调度器作为操作系统的一部分，可以决定每个进程的优先级。
6min。现在 10 个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时
间（ ）。
A．小于 6min B．大于 6min C．小于等于 60min D．大于 60min
7．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。
A．加载
B．重定位 C．物理化 D．逻辑化
8．在内存分配的"最佳适应算法"中，空闲块是按（ ）。
。
3、单处理器系统中，任一时刻处于运行态的进程有
火箭军工程大学841计算机操作系统2015年考研专业课真题试卷
841计算机操作系统科目代码：841科目名称：计算机操作系统适用学科：计算机科学与技术、计算机技术（专业学位）一、填空题（1×15=15分）1、多道程序技术能提高CPU的使用效率，这是因为发挥了与之间的并行工作能力。
2、操作系统为用户提供两种类型的使用接口，其中提供给编程人员的唯一接口是。
3、单处理器系统中，任一时刻处于运行态的进程有个。
4、系统中有三个进程A、B、C，对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和1个。
为了保证系统的安全，该系统目前剩余的资源至少应该是个。
5、在现代操作系统中，是资源分配的基本单位，是处理器调度的基本单位。
6、当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的条件。
7、进程调度算法采用固定时间片轮转法，如果时间片过大，就会使轮转法退化为调度算法。
8、程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这样的地址称为。
9、在请求分页式管理中，当硬件变换机构发现所需的页不在内存时，产生中断信号。
10、在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在中。
11、在文件系统中若采用一级目录结构，存在的最主要的一个问题是。
12、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由完成。
由于它能独立完成输入输出操作，所以也称为。
二、选择题（2×15=30分）1. 下述操作系统的设计指标中，批处理系统追求的目标是（）。
A. 快速响应时间B. 安全可靠C. 提高I/O利用率D.提高系统吞吐率2、下列选项中，降低进程优先级的合理时机是（）。
A．进程的时间片用完B．进程刚完成I/O，进入就绪队列C．进程长期处于就绪队列中D．进程从就绪状态转为运行状态3、当使用fork()系统调用创建一个新的进程时，下列父进程拥有的资源中，（）不会被子进程继承？A. 进程地址空间B. 进程ID号C. 用户组ID号D. 进程打开文件表4、根据操作系统对线程和进程的支持方式不同，Linux中的线程-进程模式属于（）。
火箭军工程大学信号与线性系统2018年考研专业课真题试卷
火箭军工程大学2018年硕士研究生入学考试专业课试题科目：信号与线性系统 时间：180分钟 满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一 单项选择题 （本大题共10小题，每小题4分，共40分）1．输入输出方程为的系统是（ ）的系统。
[][]()()sin 1y n x n n δ=-A ．线性、因果、稳定 B.线性、非因果、稳定C. 线性、非因果、不稳定D.非线性、因果不稳定2．题2图所示的数学表达式为 （ ）()f t 图题2A ． B. ()10sin()[()(1)]f t t t t πεε=+-()10sin()[()(1)]f t t t t πεε=--C. D.()10sin()[()(2)]f t t t t πεε=--()10sin()[()(2)]f t t t t πεε=+-3．一个奇的且为纯虚数的信号，其傅里叶变换为一个（ ）。
A ．实的偶函数 B.纯虚的奇函数 C.实的奇函数 D.纯虚的偶函数4. 下列微分或差分方程所描述的系统是时变系统的是 （ ）A ． B. )(2)()(2)(''t f t f t y t y -=+)()(sin )('t f t ty t y =+C.D. )()]([)(2't f t y t y =+)()2()1()(k f k y k y k y =--+5．已知系统的冲激响应或频率响应函数，在以下系统中，（ ）能无失真传输信号？A. B.()()51h t t δ=-()2,1j H j eωωω-=<C. D.()22j H j j ωωω-=+()sin h t t =6．序列的傅里叶变换为（ ）。
[]200n ,n ,n even x n , n odd⎧≤=⎨⎩、A. B. C. D.2112j e ω-21105j .e ω-21105j .e ω--211025j .e ω-。
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
第二炮兵工程大学2015年硕士专业课考试试题
2015年第二炮兵工程大学硕士生招生考试初试业务课考试试题第二炮兵工程大学研究生招生办公室二〇一五年七月目录811原子核物理学 ................................................................................................................ - 1 - 812炸药理论........................................................................................................................ - 3 - 813核武器辐射防护技术.................................................................................................... - 5 - 821电子技术基础................................................................................................................ - 7 - 822液压传动与控制.......................................................................................................... - 13 - 823 机械设计基础............................................................................................................. - 17 - 831自动控制原理.............................................................................................................. - 20 - 841计算机操作系统.......................................................................................................... - 24 - 842微型计算机原理与接口技术...................................................................................... - 28 - 843数据结构...................................................................................................................... - 33 - 844信号与线性系统.......................................................................................................... - 37 - 845通信原理...................................................................................................................... - 40 - 851自动检测技术.............................................................................................................. - 42 - 852管理学原理.................................................................................................................. - 45 - 861工程流体力学与工程热力学...................................................................................... - 47 - 862飞行力学...................................................................................................................... - 49 - 863大学化学...................................................................................................................... - 51 - 864环境工程学.................................................................................................................. - 55 - 871轨道力学基础.............................................................................................................. - 58 - 882大学物理...................................................................................................................... - 59 -811原子核物理学科目代码：811科目名称：原子核物理学适用于专业：核科学与技术、核能与核技术（专业学位）一、填空题（20分）1．核力有如下基本性质：（1）核力主要是；（2）核力是；（3）核力具有；（4）核力是。
2018 年研究生全国统考计算机试题操作系统题目及答案
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无法获得足够资源而永远等待。
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
2018年火箭军工程大学计算机操作系统考研真题硕士研究生入学考试试题
火箭军工程大学2018年硕士研究生入学考试专业课试题科目：计算机操作系统时间：180分钟满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、选择题（每题1分，1分×10=10分）1、由作业控制块JCB形成的排队队列称为（）。
A、挂起队列B、阻塞队列C、就绪队列D、后备队列2、在创建进程的下列步骤中，（）不是必需的步骤。
A、建立一个PCBB、作业调度程序为进程分配CPUC、为进程分配内存等资源D、将PCB调入进程就绪队列3、进程调度又称为低级调度，其主要功能是（）。
A、选择一个作业调入内存B、选择一个主存中的进程调出到外存C、选择一个外存中的进程调入到主存D、将一个就绪的进程投入运行4、在下面的叙述中，不正确的是（）。
A、一个进程可创建一个或多个线程B、一个线程可创建一个或多个线程C、一个线程可创建一个或多个进程D、一个进程可创建一个或多个进程5、在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。
A、首次适应算法B、最佳适应算法C、最坏适应算法D、循环首次适应算法6、当前运行的进程（），将引发系统进行进程调度。
A、执行了一条转移指令B、要求增加主存空间C、执行了一条I/O指令D、执行程序期间发生了I/O完成中断7、只作用于一个进程一次的原语是（）。
A、创建B、解挂C、阻塞D、挂起8、若进程P一旦被唤醒就能够投入运行，可能的情况是（）。
A、进程P的优先级最高B、在抢占调度方式中，就绪队列中所有进程的优先级都比P低C、就绪队列为空队列D、在抢占调度方式中，P的优先级高于当前运行的进程优先级9、通常所说的“存储保护”的基本含义是（）。
A、防止存储器硬件受损B、防止程序在内存中丢失C、防止程序间相互越界访问D、以上答案都不正确10、针对文件即要共享又要安全的要求，可采取的措施是（）。
A、采用虚拟管理技术B、采用存取控制机制C、采用系统容错技术D、采用“后备系统”二、填空题（每空2分，2分×10=20分）1、分页存储管理的存储保护是通过（○1）完成的。
火箭军工程大学841计算机操作系统2016年考研初试真题
2016年火箭军工程大学硕士研究生招生考试初试业务课考试试题841 计算机操作系统、、填空题（每空1分，1×15=15分）1. 操作系统的特征是、、虚拟技术和异步性。
2.程序并发执行与顺序执行相比产生了一些新特征，分别是：间断性、失去封闭性和。
3.一个批处理型作业，从进入系统并驻留在外存的后备队列开始，直至作业运行完毕，一般要进行以下三级调度：、和。
4. 请求分页式虚拟存储系统必须至少具有三种支持机构：、缺页中断机构和。
5. 文件的物理结构指文件在外存物理存储介质上的结构，它可分为连续结构、和三种形式。
6. 死锁产生的四个必要条件是：互斥条件、请求与保持条件、和。
7. 从资源分配的角度看，可以把设备分为、和。
、、选择题（2×15=30分）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．高优先权优先调度算法6．在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6min。
现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（）。
A．小于6min B．大于6min C．小于等于60min D．大于60min7．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。
A．加载 B．重定位 C．物理化 D．逻辑化8．在内存分配的"最佳适应算法"中，空闲块是按（）。
第二炮兵工程大学考研试题843数据结构(2015年~2016年)
第二炮兵工程大学2015年硕士生招生考试初试业务课考试试题843数据结构科目代码：843科目名称：数据结构适用学科：计算机科学与技术、计算机技术（专业学位）一、填空题（1~10题，每空2分，共20分）1．数据的逻辑结构可用二元组B=(D, R)表示，其中D是数据的有穷集合，R是（）。
2．与中缀表达式a-(b+c)*(d-e)等价的前缀表达式为（）。
3．按后根次序遍历森林正好等于按（）遍历对应的二叉树。
4．衡量一个查找算法效率的主要标准是（）。
5．快速排序的时间复杂度是（）。
6．两个串相等的充分必要条件是两个串的长度相等且（）。
7．已知广义表LS为空表，则其深度为（）。
8．如果排序过程不改变（）之间的相对次序，则称该排序方法是稳定的。
9．能够成功完全拓扑排序的图一定是一个（）。
10．在含100个结点的完全二叉树中，叶子结点的个数为（）。
二、单项选择题（11~30题，每题2分，共40分）11．如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A．栈B．队列C．树D．图12．算法指的是（）A．计算机程序B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列13．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（）A．队列B．栈C．线性表D．有序表14．算术表达式a+b*(c+d/e)转为后缀表达式后为（）A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．abcde*/++15．折半查找的时间复杂性为（）A．O(n^2) B．O(n) C．O(nlogn) D．O(logn)16．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
17．n个结点的完全有向图含有边的数目（）A．n/2 B．n*(n+1) C．n*(n-1) D．n*n18．在一个非空二叉树的中序遍历序列中，根结点的右边（）A．只有右子树上的所有结点B．只有右子树上部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点19．在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A．选择排序B．插入排序C．快速排序D．归并排序20．一个栈的入栈序列是1,2,3,4,5，则栈的不可能的输出序列是（）A．43512 B．54321 C．12345 D．4532121．在具有n个结点的有序单链表中插入一个新结点并使链表任然有序的时间复杂度是（）A．O(1) B．O(n) C．O(nlogn) D．O(n^2)22．已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是（）A．head(tail(head(tail(tail(L)))) B．tail(head(head(tail(L))))C．head(tail(head(tail(L)))) D．head(tail(tail(L)))23．下列编码中属前缀编码的是（）A．{1，01，000，001} B．{0，1，00，11}C．{0，10，110，11} D．{1，01，011，010}24．将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）i. 父子关系ii. 兄弟关系iii. u的父结点与v的父结点是兄弟关系A．只有ii B．i和iii C．i和ii D．i、ii和iii25．以下序列不是堆的是（）A．100,85,40,77,80,60,66,98,82,10,20 B．100,85,98,77,80,60,82,66,40,20,10C．100,98,85,82,80,77,66,60,40,20,10 D．10,20,40,60,66,77,80,82,85,98,10026．3. 已知一棵含30个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）A．0 B．1 C．28 D．2927．如下图所示的有向无环图可以得到的拓扑序列的个数是（）A．6 B．5 C．4 D．328．下列二叉树中，不平衡的二叉树是（）29．为便于判别有向图中是否存在回路，可借助于（）A．广度优先搜索算法B．最小生成树算法C．最短路径算法D．拓扑排序算法30．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）A．都相同B．都不相同C．不一定相同D．互为逆序三、简答题（31~35题，共50分）31．（10分）设有一个关键码的输入序列{55，31，11，37，46，73，63，2，7 }。
火箭军工程大学计算机操作系统2017年考研初试真题
火箭军工程大学2017年硕士研究生入学考试专业课试题科目：计算机操作系统时间：180分钟满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、选择题（2分×10=20分）1.处理机的所有指令可以在（）执行。
A．目态B．用户态C．任意时间D．系统态2.（）功能不是操作系统直接完成的功能。
A．管理计算机硬盘 B．对程序进行编译 C．实现虚拟存储器D．删除文件3.（）是实时系统最重要的因素。
A．实时性B．交互性C．共享性D．运行效率4.若信号S的初值为5，当前值为-3，则表示有（）个等待进程。
A．0 B．1 C．2 D．35.分页存储管理的存储保护是通过（）完成的。
A．页表（页表寄存器） B．快表 C．存储键 D．索引动态重定6.在可变分区存储管理中的紧凑技术可以（）。
A．集中空闲区 B．增加主存容量 C．缩短访问时间D．加速地址转换7.CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，（）可以解决这一问题。
A．通道技术 B．虚拟存储器 C．并行技术 D．缓冲技术8.在进程调度过程中，I/O操作结束，有可能导致（）。
A．一个进程由阻塞变就绪 B．几个进程由阻塞变就绪C．一个进程由阻塞变运行 D．几个进程由阻塞变运行9.利用（）原语，使进程由静止就绪变为活动就绪。
A．wakeup B.active C.block D. suspend10.下面关于进程的叙述，正确的是（）。
A.一个进程就是一个独立的程序B.一个进程就是一个线程C.一个进程是进程控制块、程序和数据的集合D.进程是程序和数据的集合二、判断题（1分×10=10分，请在正确答案前画“√”，在错误答案前画“×”）1．（）资源分配图法属于死锁检测方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2、在创建进程的下列步骤中，（ ）不是必需的步骤。
A、建立一个 PCB
B、作业调度程序为进程分配 CPU
C、为进程分配内存等资源
D、将 PCB 调入进程就绪队列
3、进程调度又称为低级调度，其主要功能是（ ）。
A、选择一个作业调入内存
B、选择一个主存中的进程调出到外存
C、选择一个外存中的进程调入到主存 D、将一个就绪的进程投入运行
于进程调度。
（1）FCFS
（2）SJF （3）RR
（4）FPF
5、什么是固定分区？什么是可变分区？各有什么优缺点。
6、什么是文件共享？操作系统中常用的文件共享有几种形式？每种共享形式是如何实
现的？
7、虽然进程在运行过程中可能发生死锁，但死锁的发生必须具备一定的条件。其中，
有一个条件是指：在发生死锁时，必然存在一个进程-资源的环形链，即进程集合
三、名词解释题（每题 4 分，4 分×5=20 分） 1、页表和快表 2、进程和线程 3、文件控制块和磁盘索引结点 4、覆盖技术和交换技术 5、SPOOLing
四、简答题（每题 5 分，5 分×8=40 分）
1、两个并发进程 P1 和 P2 的程序代码如下，其中 A、B、C 和 D 均为原语。
P1：begin
10、针对文件即要共享又要安全的要求，可采取的措施是（ ）。
A、采用虚拟管理技术
B、采用存取控制机制
C、采用系统容错技术
D、采用“后备系统”
二、填空题（每空 2 分，2 分×10=20 分） 1、分页存储管理的存储保护是通过（ ○1 ）完成的。 2、在虚拟存储系统中，若进程在内存中占 3 个物理块（开始为空），采用 FIFO 页面转
换算法，当执行访问页号序号为 1、2、3、4、1、2、5、1、2、3、4、5、6 时，将产生（ ○2 ）次缺页中断。
3、在请求分页的页表结构中，（ ○3 ）位用来记录本页在一段时间内被访问的次数， 或记录本页最近已有多长时间未被访问，供选择换出页面时参考。
4、在分页存储管理系统中，将逻辑地址变换为物理地址的过程称为（ ○4 ）。如果 一个逻辑空间有 64 个页，每页 1K 字节。若把它映射到由 32 个物理块组成的存储器，则
（1）回收区与插入点的前一个空闲分区 F1 相邻接。 （2）回收区与插入点的后一个空闲分区 F2 相邻接。 （3）回收区同时与插入点的前、后两个分区邻接。 （4）回收区既不与 F1 邻接又不与 F2 邻接。 5、（8 分）有 3 个作业：A（到达时间 8:50，执行时间 1.5h）、B（到达时间 9:00，执行 时间 2h）、C（到达时间 9:30，执行时间 1h）。当作业全部到达后，单道批处理系统按照高 响应比优先调度算法进行调度，请回答下面问题： （1）写出响应比的计算方法。 （2）分析进程调度顺序，要求写出分析过程。 （3）写出所有作业调度运行完成的时间。 6、（10 分）在缓冲池中有三个队列，分别为空白缓冲队列 em，输入缓冲队列 in，输 出缓冲队列 out。过程 Addbuf(type,number)将由参数 number 所指的缓冲区 B 插入 type 队 列，过程 Takebuf(type)用来从 type 所指的队列的队首摘下一个缓冲区。 请具体描述进程从缓冲队列得到一个缓冲区的过程 Getbuf(type)和将一个缓冲区放入缓 冲队列的过程 Putbuf(type,number)实现。 7、（10 分）设有两个优先级相同的进程 P1 和 P2，信号号 S1 和 S2 的初始值均为 0。 请写出 P1 和 P2 并发执行结束后，x、y、z 的值。 P1: y:=1;
A、进程 P 的优先级最高
B、在抢占调度方式中，就绪队列中所有进程的优先级都比 P 低
C、就绪队列为空队列
D、在抢占调度方式中，P 的优先级高于当前运行的进程优先级
9、通常所说的“存储保护”的基本含义是（ ）。
A、防止存储器硬件受损Fra bibliotekB、防止程序在内存中丢失
C、防止程序间相互越界访问
D、以上答案都不正确
{P0,P1,P2,…,Pn}中的 P0 正在等待 P1 占用的资源；P1 正在等待 P2 占用的资源，…，Pn 正在等 待已被 P0 占用的资源。
请回答：
（1）什么是死锁？
（2）上面描述的是产生死锁的哪一个条件？
（3）在预防死锁方面，采用什么方法使（2）中的条件不成立。
8、请回答，父进程创建子进程与主程序调用子程序有何区别。
P2：begin
A;
B;
D;
C;
end
end
请写出 P1 和 P2 两个进程可能执行的过程（即 P1 和 P2 中原语的执行顺序），写出 4
种即可。
2、简述信号量 S 的物理含义。
3、程序并发执行将导致运行结果失去封闭性，这对所有的程序都成立吗？请简要说明
原因。
4、什么叫作业调度和进程调度？下面给出的算法中，哪些适合于作业调度？哪些适合
五、综合题（60 分） 1、（8 分）文件系统采用多重索引结构搜索文件内容。设块长为 1KB，每个块号占 4
个字节，采用二级索引寻址文件时，系统最多可包含的存放文件的盘块的盘块号总数是多 少？可寻址文件的最大长度是多少。
2、（8 分）试从结构组成、动态性、并发性、独立性等方面说明进程和程序的区别有 哪些。
火箭军工程大学 2018 年硕士研究生入学考试专业课试题
科目：计算机操作系统
时间：180 分钟
满分：150
分
注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、选择题（每题 1 分，1 分×10=10 分）
1、由作业控制块 JCB 形成的排队队列称为（ ）。
A、挂起队列 B、阻塞队列 C、就绪队列 D、后备队列
6、当前运行的进程（ ），将引发系统进行进程调度。
A、执行了一条转移指令
B、要求增加主存空间
C、执行了一条 I/O 指令
D、执行程序期间发生了 I/O 完成中断
7、只作用于一个进程一次的原语是（ ）。
A、创建 B、解挂 C、阻塞 D、挂起
8、若进程 P 一旦被唤醒就能够投入运行，可能的情况是（ ）。
4、在下面的叙述中，不正确的是（ ）。
A、一个进程可创建一个或多个线程 B、一个线程可创建一个或多个线程
C、一个线程可创建一个或多个进程 D、一个进程可创建一个或多个进程
5、在分区存储管理中，下面的（ ）最有可能使得高地址空间成为大的空闲区。
A、首次适应算法
B、最佳适应算法
C、最坏适应算法
D、循环首次适应算法
3、（8 分）为了能够将用户地址空间中的逻辑地址变换为内存空间中的物理地址，在 系统中必须设置地址变换机构。请画图并描述分页系统的基本地址变换机构及地址变换过 程。
4、（8 分）当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链(表)中找 到相的插入点，可能会出现以下四种情况之一，在每种情况下系统该如何处理？
逻辑地址有（ ○5 ）位，物理地址有（ ○6 ）位。 5、（ ○7 ）是一个有向无循环图，用于描述进程之间执行的前后关系。图中的每个
结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边用于表示两个结点之 间存在的（ ○8 ）。（ ○9 ）是用于描述一个进程的家族关系的有向树，图中结点代表 （ ○10 ）。