吉林大学2016级《操作系统》期末考试试题(B卷).docxVIP

第PAGE4页共NUMPAGES4页

第PAGE1页共NUMPAGES4页

2016级《操作系统》期末考试试题(B卷)

考试时间：2018年6月

班级学号姓名

请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；

请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸

一并交上来。

判断下述论断的正误（每小题1分，共10分）

采用基本循环论转调度算法的分时系统中，就绪队列的进程等速向前推进。

微内核结构OS的实现效率高，主要表现在应用程序关于文件和设备的操作方面。

Hansen管程中，signal操作的语义是Signalandleave。

在存储管理中，用硬件提供的基址寄存器、限长寄存器和快表即可实现地址映射。

在多处理机系统中，通过总线和swap指令可以实现进程互斥。

进程上下文包括：内存分配表、通用寄存器、状态寄存器以及SP、PSW、PC等。

有n个结点的分布式系统采用全分布互斥算法解决互斥，

不同结点的进程每次进入临界区需要request和reply的消息数量分别为(n－1)。

优化I/O服务顺序主要是为了减少寻道时间。

Linux虚拟存储管理对每个页面维持一个age变量，页面置换算法采用基于age的策略。

当需要置换页面时，置换age值大的页面。

UNIX文件系统的super_block固定存放在外存物理块号1中，用于记载外存文件空间上

从物理块号2开始的所有外存空闲块。

填空（每空1分，共10分）

中断装置响应中断是将当前运行进程的(PSW，PC)压入系统栈，

并将中断处理程序的（）送入PSW和PC寄存器。

死锁是由于（）引起的。

程序P1和程序P2的Bernstein条件为：（）∪W(P1)∩W(P2)=φ

如果允许管程嵌套调用，则对管程互斥权最宽松的处理策略是（）。

进程切换时，下降进程的现场信息必须保存在（）。

在虚拟存储管理中，可动态调整进程页框分配数的两种方法是页故障率反馈模型和（）。

输出型虚拟设备的“释放命令”的操作为：分配实设备、（）、去配实设备、去配虚拟设备。

Windows系统的的线程调度采用的调度算法是（）。

UNIX系统把FCB分为(文件名,文件号)和inode二部分的目的是为了实现文件连接和（）。

UNIX文件系统的创建文件creat调用是把外存文件主部inode中i_nlink的初值置为（）。

单项选择（每小题1分，共10分）

1.对于支持多道程序运行的系统，不影响程序运行道数的因素是?????。

A.内存容量B.磁盘容量C.CPU个数D.设备数量

2.下列有关进程和线程的叙述中，其中的错误叙述是?????。

A.线程切换比进程切换快B.线程创建比子进程创建快

C.相关线程之间通信方便D.相关进程之间耦合关系差

3.支持用户级线程的系统中，进程P创建了2个线程T1、T2。对T1、T2的下列状态，使进程P为等待状态的情况是?????。

A.T1运行，T2等待B.T1就绪，T2等待C.T1等待，T2等待D.A、B、C都对

4.如果有多个中断同时发生，系统将根据中断优先级来确定响应顺序。若想调整中断事件的响应次序，系统采用的方法是?????。

A.修改某些中断的优先级B.禁止某些中断的发生

C.屏蔽某些中断源信号D.禁止中断嵌套

5.设当前系统只有两个用户进程P、Q，P在运行，Q处于等待状态。一定进行进程切换的情况是?????。

A.时钟中断B.P缺页中断C.P访管输入D.Q被唤醒

6.在SPOOLing系统中，当作业调度进程调度作业运行出现等待时，唤醒该调度进程的进程是?????。

A.SPOOLing预输入或作业调度1B.SPOOLing预输入或作业调度2

C.SPOOLing缓输出或作业调度1D.SPOOLing缓输出或作业调度2

7.设n个并发进程通过信号量Q的PV操作，实现对一组共享变量的临界区的互斥进入，则信号量Q的值的整数值域是?????。

A.(–n,1)B.(–n,2)C.(1–n,1)D.(1–n,2)

8.在下列Cl