火箭军工程大学841计算机操作系统2015-2018年考研专业课真题试卷

A、进程 P 的优先级最高
B、在抢占调度方式中，就绪队列中所有进程的优先级都比 P 低
C、就绪队列为空队列
D、在抢占调度方式中，P 的优先级高于当前运行的进程优先级
9、通常所说的“存储保护”的基本含义是（ ）。
A、防止存储器硬件受损
B、防止程序在内存中丢失
C、防止程序间相互越界访问
D、以上答案都不正确
火箭军工程大学 2018 年硕士研究生入学考试专业课试题
科目：计算机操作系统
时间：180 分钟
满分：150
分
注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。
一、选择题（每题 1 分，1 分×10=10 分）
1、由作业控制块 JCB 形成的排队队列称为（ ）。
A、挂起队列 B、阻塞队列 C、就绪队列 D、后备队列
于进程调度。
（1）FCFS
（2）SJF （3）RR
（4）FPF
5、什么是固定分区？什么是可变分区？各有什么优缺点。
6、什么是文件共享？操作系统中常用的文件共享有几种形式？每种共享形式是如何实
现的？
7、虽然进程在运行过程中可能发生死锁，但死锁的发生必须具备一定的条件。其中，
有一个条件是指：在发生死锁时，必然存在一个进程-资源的环形链，即进程集合
（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;
换算法，当执行访问页号序号为 1、2、3、4、1、2、5、1、2、3、4、5、6 时，将产生（ ○2 ）次缺页中断。
3、在请求分页的页表结构中，（ ○3 ）位用来记录本页在一段时间内被访问的次数， 或记录本页最近已有多长时间未被访问，供选择换出页面时参考。
4、在分页存储管理系统中，将逻辑地址变换为物理地址的过程称为（ ○4 ）。如果 一个逻辑空间有 64 个页，每页 1K 字节。若把它映射到由 32 个物理块组成的存储器，则
4、在下面的叙述中，不正确的是（ ）。
A、一个进程可创建一个或多个线程 B、一个线程可创建一个或多个线程
C、一个线程可创建一个或多个进程 D、一个进程可创建一个或多个进程
5、在分区存储管理中，下面的（ ）最有可能使得高地址空间成为大的空闲区。
A、首次适应算法
B、最佳适应算法
C、最坏适应算法
D、循环首次适应算法
三、名词解释题（每题 4 分，4 分×5=20 分） 1、页表和快表 2、进程和线程 3、文件控制块和磁盘索引结点 4、覆盖技术和交换技术 5、SPOOLing
四、简答题（每题 5 分，5 分×8=40 分）
1、两个并发进程 P1 和 P2 的程序代码如下，其中 A、B、C 和 D 均为原语。
P1：begin
P2：begin
A;
B;
D;
C;
end
end
请写出 P1 和 P2 两个进程可能执行的过程（即 P1 和 P2 中原语的执行顺序），写出 4
种即可。
2、简述信号量 S 的物理含义。
3、程序并发执行将导致运行结果失去封闭性，这对所有的程序都成立吗？请简要说明
原因。
4、什么叫作业调度和进程调度？下面给出的算法中，哪些适合于作业调度？哪些适合
五、综合题（60 分） 1、（8 分）文件系统采用多重索引结构搜索文件内容。设块长为 1KB，每个块号占 4
个字节，采用二级索引寻址文件时，系统最多可包含的存放文件的盘块的盘块号总数是多 少？可寻址文件的最大长度是多少。
2、（8 分）试从结构组成、动态性、并发性、独立性等方面说明进程和程序的区别有 哪些。
3、（8 分）为了能够将用户地址空间中的逻辑地址变换为内存空间中的物理地址，在 系统中必须设置地址变换机构。请画图并描述分页系统的基本地址变换机构及地址变换过 程。
4、（8 分）当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链(表)中找 到相的插入点，可能会出现以下四种情况之一，在每种情况下系统该如何处理？
{P0,P1,P2,…,Pn}中的 P0 正在等待 P1 占用的资源；P1 正在等待 P2 占用的资源，…，Pn 正在等 待已被 P0 占用的资源。
请回答：
（1）什么是死锁？
（2）上面描述的是产生死锁的哪一个条件？
Байду номын сангаас
（3）在预防死锁方面，采用什么方法使（2）中的条件不成立。
8、请回答，父进程创建子进程与主程序调用子程序有何区别。
逻辑地址有（ ○5 ）位，物理地址有（ ○6 ）位。 5、（ ○7 ）是一个有向无循环图，用于描述进程之间执行的前后关系。图中的每个
结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边用于表示两个结点之 间存在的（ ○8 ）。（ ○9 ）是用于描述一个进程的家族关系的有向树，图中结点代表 （ ○10 ）。
6、当前运行的进程（ ），将引发系统进行进程调度。
A、执行了一条转移指令
B、要求增加主存空间
C、执行了一条 I/O 指令
D、执行程序期间发生了 I/O 完成中断
7、只作用于一个进程一次的原语是（ ）。
A、创建 B、解挂 C、阻塞 D、挂起
8、若进程 P 一旦被唤醒就能够投入运行，可能的情况是（ ）。
10、针对文件即要共享又要安全的要求，可采取的措施是（ ）。
A、采用虚拟管理技术
B、采用存取控制机制
C、采用系统容错技术
D、采用“后备系统”
二、填空题（每空 2 分，2 分×10=20 分） 1、分页存储管理的存储保护是通过（ ○1 ）完成的。 2、在虚拟存储系统中，若进程在内存中占 3 个物理块（开始为空），采用 FIFO 页面转
2、在创建进程的下列步骤中，（ ）不是必需的步骤。
A、建立一个 PCB
B、作业调度程序为进程分配 CPU
C、为进程分配内存等资源
D、将 PCB 调入进程就绪队列
3、进程调度又称为低级调度，其主要功能是（ ）。
A、选择一个作业调入内存
B、选择一个主存中的进程调出到外存
C、选择一个外存中的进程调入到主存 D、将一个就绪的进程投入运行