2018年火箭军工程大学计算机操作系统考研真题硕士研究生入学考试试题.docx

火箭军工程大学

2018年硕士研究生入学考试专业课试题

科目：计算机操作系统时间：180分钟满分：150分

注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。

一、选择题（每题1分，1分×10=10分）

1、由作业控制块JCB形成的排队队列称为（）。

A、挂起队列 B、阻塞队列 C、就绪队列 D、后备队列

2、在创建进程的下列步骤中，（）不是必需的步骤。

A、建立一个PCB B、作业调度程序为进程分配CPU

C、为进程分配内存等资源 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、分页存储管理的存储保护是通过（eq\o\ac(○,1)）完成的。

2、在虚拟存储系统中，若进程在内存中占3个物理块（开始为空），采用FIFO页面转换算法，当执行访问页号序号为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（eq\o\ac(○,2)）次缺页中断。

3、在请求分页的页表结构中，（eq\o\ac(○,3)）位用来记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，供选择换出页面时参考。

4、在分页存储管理系统中，将逻辑地址变换为物理地址的过程称为（eq\o\ac(○,4)）。如果一个逻辑空间有64个页，每页1K字节。若把它映射到由32个物理块组成的存储器，则逻辑地址有（eq\o\ac(○,5)）位，物理地址有（eq\o\ac(○,6)）位。

5、（eq\o\ac(○,7)）是一个有向无循环图，用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边用于表示两个结点之间存在的（eq\o\ac(○,8)）。（eq\o\ac(○,9)）是用于描述一个进程的家族关系的有向树，图中结点代表（eq\o\ac(○,10)）。

三、名词解释题（每题4分，4分×5=20分）

1、页表和快表

2、进程和线程

3、文件控制块和磁盘索引结点

4、覆盖技术和交换技术

5、SPOOLing

四、简答题（每题5分，5分×8=40分）

1、两个并发进程P1和P2的程序代码如下，其中A、B、C和D均为原语。

P1：beginP2：begin

A;B;

D;C;

endend

请写出P1和P2两个进程可能执行的过程（即P1和P2中原语的执行顺序），写出4种即可。

2、简述信号量S的物理含义。

3、程序并发执行将导致运行结果失去封闭性，这对所有的程序都成立吗？请简要说明原因。

4、什么叫作业调度和进程调度？下面给出的算法中，哪些适合于作业调度？哪些适合于进程调度。

（1）FCFS （2）SJF （3）RR （4）FPF

5、什么是固定分区？