西安电子科技大学2000年考研操作系统试题（一）单项选择题（10分）1. 分页式虚拟存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数。A. 成正比B.成反比C.无关D.成固定比值2. 实时操作系统必须在 内完成来自外部的事件。A. 响应时间B.周转时间C.规定时间D.调度时间3. 早期UNIX操作系统的存储管理采用方案。A.段式管理B.请求分页C.可变式分区管理D.固定式分区管理4. 在下列语言中属于脱机作业控制语言的是。A.作业控制语言B.汇编语言C.会话式程序设计语言D.解释BASIC语言5. MS-DOS中的文件物理结构采用。A.连续结构B.链接结构C.索引结构D.哈希表6. 在请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于 中断。A.硬件故障B.I/OC.外D.程序中断7. 设有四个作业同时到达，每个作业的执行时间均为2小时,它们在一台处理机上按单道方 式运行，则平均周转时间为。A.1小时 B.5小时 C.2.5小时 D.8小时8. 在关于SPOOLING的叙述中,描述是不正确的。A. SPOOLING系统中不需要独占设备B. SPOOLING系统加快了作业执行的速度C. SPOOLING系统使独占设备变成共享设备D. SPOOLBNG系统利用了处理器与通道并行工作的能力。9. 页式虚拟存储管理的主要特点是。A. 不要求将作业装入到主存的连续区域B. 不要求将作业同时全部装入到主存的连续区域C. 不要求进行缺页中断处理D. 不要求进行页面置换10. 下列文件中属于逻辑结构的文件是A.连续文件B.系统文件C.散列文件D.流式文件（二）改错题（对错误的命题，请说明原因）（10分）1. 采用多道程序设计的系统中，系统的程序道数越多,系统的效率就越高。2. 特权指令只能在管态下执行，而不能在算态下执行。3. 采用资源的静态分配算法可以预防死锁的发生。4. 一个虚拟的存储器，其地址空间的大小等于辅存的容量加上主存的容量。5. 一个作业由若干个作业步组成，在多道程序设计的系统中这些作业步可以并发执行。6. 作业调度是处理机的高级调度，进程调度是处理机的低级调度。7.I/O交通管理程序的主要功能是管理主存、控制器和通道。8. 移臂调度的目标是使磁盘旋转周数最小。9. 进程是一个独立的运行单位，也是系统进行资源分配和调度的基本单位。10. 作业的联机控制方式适用于终端作业。（三）、填空题（9分）1. UNIX操作系统在结构上分为两个部分:和.,而在作业执行期间，当访问到2. 把作业装入内存中随即进行地址变换的方式称为 指令或数据时才进行地址变换的方式称为。3. 死锁产生的四个必要条件是:互斥控制、。4. 多道程序设计的引入给存储管理提出了新的课题,应考虑的三个问题是 、 。5. 在存储管理方案中,可用上下限地址寄存器存储保护的是。6. 在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理,采用的方法。7. 为了记录设备的分配情况，操作系统应设置一张 和三个控制块：设备控制块、 。8.I/O设备处理进程平时处于状态，当和 出现时被唤醒。（四）综合题（21分）1. 什么叫可再入”程序？它有什么特征？2. 简述UNIX的进程调度的公式和算法。3. 给出UNIX进程的调度状态，当子进程终止时，处于什么状态？4. 假设有4个记录A、B、C、D存放在磁盘的某个磁道上,该磁道划分为4块,每块存放一个 记录，安排如下表所示：块号1234记录号ABCD现在要顺序处理这些记录,如果磁盘旋转速度为2Oms转一周，处理程序每读出一个记录 后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少?为了缩短处理时间应进 行优化分布,试问应如何安排这些记录?并计算处理的总时间。5. 有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师 便在理发椅子上睡觉:当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发 时,又有顾客来到，则如果有空椅子可坐,他就坐下来等，如果没有空椅子，他就离开。为理发 师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。