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

火箭军工程大学2018年硕士研究生入学考试专业课试题科目：计算机操作系统时间：180分钟满分：150分注意：答案写在答题纸上，答在试卷上无效！答题时不用抄题，只需写清题号。一、选择题（每题1分，1分×10=10分）1、由作业控制块JCB形成的排队队列称为（）。A、挂起队列 B、阻塞队列 C、就绪队列 D、后备队列2、在创建进程的下列步骤中，（）不是必需的步骤。A、建立一个PCB B、作业调度程序为进程分配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、分页存储管理的存储保护是通过（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：beginA;B;D;C;endend请写出P1和P2两个进程可能执行的过程（即P1和P2中原语的执行顺序），写出4种即可。2、简述信号量S的物理含义。3、程序并发执行将导致运行结果失去封闭性，这对所有的程序都成立吗？请简要说明原因。4、什么叫作业调度和进程调度？下面给出的算法中，哪些适合于作业调度？哪些适合于进程调度。（1）FCFS （2）SJF （3）RR （4）FPF5、什么是固定分区？什么是可变分区？各有什么优缺点。6、什么是文件共享？操作系统中常用的文件共享有几种形式？每种共享形式是如何实现的？7、虽然进程在运行过程中可能发生死锁，但死锁的发生必须具备一定的条件。其中，有一个条件是指：在发生死锁时，必然存在一个进程-资源的环形链，即进程集合{P0,P1,P2,…,Pn}中的P0正在等待P1占用的资源；P1正在等待P2占用的资源，…，Pn正在等待已被P0占用的资源。请回答：（1）什么是死锁？（2）上面描述的是产生死锁的哪一个条件？（3）在预防死锁方面，采用什么方法使（2）中的条件不成立。8、请回答，父进程创建子进程与主程序调用子程序有何区别。五、综合题（60分）1、（8分）文件系统采用多重索引结构搜索文件内容。设块长为1KB，每个块号占4个字节，采用二级索引寻址文件时，系统最多可包含的存放文件的盘块的盘块号总数是多少？可寻址文件的最大长度是多少。2、（8分）试从结构组成、动态性、并发性、独立性等方面说明进程和程序的区别有哪些。3、（8分）为了能够将用户地址空间中的逻辑地址变换为内存空间中的物理地址，在系统中必须设置地址变换机构。请画图并描述分页系统的基本地址变换机构及地址变换过程。4、（8分）当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链(表)中找到相的插入点，可能会出现以下四种情况之一，在每种情况下系统该如何处理？（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,numb