西安电子科技大学期末考试真题+解析

题目	题型
若信号量 S 的初值定义为 10 ，则在 S 上调用了 16 次 P 操作和 15 次 V 操作后 S 的值应该为()	填空
进程调度的方式通常有() 和()两种方式。	填空
每个索引文件都必须有一张() 表，其中的地址登记项用来指出文件在外存上的位置信息。	填空
在一请求分页系统中，假如一个作业的页面走向为： 4 、 3 、 2 、 1 、 4 、 3 、 5 、 4 、 3 、 2 、 1 、 5 ，当分配给该作业的物理块数为 4时() ，采用 LRU 页面淘汰算法将产生 () 次缺页中断。	填空
信号量被广泛用于三个目的是 () 、 () 和描述前趋关系。	填空
程序并发执行时的特征是 () 、 () 、 () 和独立性。	填空
文件系统中分配存储空间的基本单位不是记录。	单选
具有多道功能的操作系统一定是多用户操作系统。	单选
虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。	单选
批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。	单选
文件系统中源程序是有结构的记录式文件。	单选
即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。	单选
顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。	单选
SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责 I/O 的常驻内存进程以及输入、输出井组成。	单选
系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。	单选
若系统中存在一个循环等待的进程集合，则必定会死锁。	单选
设有一缓冲池 P ， P 中含有 20 个可用缓冲区，一个输入进程将外部数据读入 P ，另有一个输出进程将 P 中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法 , 要求写出信号量的初值。	问答
某系统有 A 、 B 、 C 、 D 四类资源可供五个进程 P1 、 P2 、 P3 、 P4 、 P5 共享。系统对这四类资源的拥有量为 :A 类 3 个、 B 类 14 个、 C 类 12 个、 D 类 12 个。进程对资源的需求和分配情况如下：	问答
某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB ，内存为 16KB 。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：	问答
设有三道作业，它们的提交时间及执行时间由下表给出 : 作业号提交时间执行时间	问答

题目

题型

若信号量 S 的初值定义为 10 ，则在 S 上调用了 16 次 P 操作和 15 次 V 操作后 S 的值应该为()

填空

进程调度的方式通常有() 和()两种方式。

填空

每个索引文件都必须有一张() 表，其中的地址登记项用来指出文件在外存上的位置信息。

填空

在一请求分页系统中，假如一个作业的页面走向为： 4 、 3 、 2 、 1 、 4 、 3 、 5 、 4 、 3 、 2 、 1 、 5 ，当分配给该作业的物理块数为 4时() ，采用 LRU 页面淘汰算法将产生 () 次缺页中断。

填空

信号量被广泛用于三个目的是 () 、 () 和描述前趋关系。

填空