《操作系统》考试试卷B

1、试卷序号：班级：学号：装订 一线防灾科技学院20122013学年 第一学期期末考试阅卷教师得分操作系统试卷(B)使用班级1050421/2/3/4 1050431/2 1150411/2/3答题时间120分钟题号一二三四五总分阅卷教师得分单选题（本大题共15小题，每题1分，共15分。）1某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞 D.从阻塞变为就绪 2能用来唯一标志某个逻辑记录的数据项，我们称该数据项被称为记录的（）。A.主键 B. 次键 C. 索引 D. 指针3如果进程PA对信号量

2、S执行P操作，则信号量S的值应（）。A.加1 B. 减1 C. 等于0 D. 小于04在引入线程的操作系统中，独立调度和分派的基本单位是 ，资源分配的 基本单位是。题中空白处分别应该是（）。A.线程 线程 B. 线程 进程 C. 进程 线程 D. 进程 进 程5有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互 斥访问，则信号量的变化范围是（）。A.1 至-（m-1）B.1 至 m-1C.1 至-m D.1 至 m6为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。A.作业调度B. 中级调度 C .进程调度D. 内存调度7对于

3、如图所示的段表，将逻辑地址0 ,137转换成物理地址是（）。段 号内存地 址段 长050K10K160K3K270K5K3120K8K4150K4KA.51337B.10377 C.产生越界中断 D. 产生缺段中断8如果系统中出现（）进程队列则说明系统可能发生了死锁。A.循环等待B. 互斥 C. 同步 D. 同步和互斥9虚拟存储技术是（）。A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空 闲区可按（）顺序排列。地址递增 D. 地址递减和B D.扩展内存不会死锁D. 以上说

4、法都不 TOC o 1-5 h z A.长度递增B.长度递减C.11处于后备状态的作业存放在（）中。A.外存 B. 内存 C.A12两个进程争夺同一个资源（）。A. 一定死锁B.不一定死锁C.试卷序序装订学号:一线13系统“抖动”现象的发生是由（）引起的。A.交换的信息量过大B.置换算法选择不当C.内容容量不足D.请求分页管理方案14对于磁盘来说，输入/输出操作的信息传送单位为（）。A.字节 B. 字 C. 文件 D. 块15 （）实现了两种存储方式的优势互补。A.请求分页管理B.可变式分区管理C.段式管理D. 段页式管理阅卷教师得分填空题（本大题共5小题，每空2分，共20分。）1实时系统的引

5、入主要是为了满足 和 两个领域的要求。2从资源分配角度出发，I/O设备可以分为、 和共享设备三种类型。3当前常用的两种文件共享方法是和。4 口是操作系统的两个最基本特征，两者之间互为存在条件。5 OS的C/S模式将操作系统分成两部分，一部分是用于提供各种服务的一组 服务器（进程），运行在态，一部分是用来处理客户和服务器之间的通信的内核，运行在态。阅卷教师得分判断题（本大题共5小题，每题1分，共5分。）1系统调用是操作系统和用户进程的接口， 库函数也是操 作系统和用户的接口。（）2磁盘是典型的独占型设备，分配不当有可能引起进程死 锁。（）3批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、

6、系统的开销较小。（）4文件系统实现按名存取主要是通过查找文件目录来实现的。 （）5分时系统中，时间片越小越好。（）阅卷教师得分四、简答题（本大题共5小题，每题4分，共20分。）1同步机构应遵循哪些基本准则？2为什么在设备管理中要引入缓冲技术？3简述解决死锁问题的方法。4为什么要引入动态重定位？如何实现？一位序室二二装二二二二二匚二二二二3号:二线5什么是文件的物理结构和逻辑结构?阅卷教师得分29.239.4五、综合题（本大题共4小题，每题10分，共40分。）1设有三道作业，它们的提交时间及执行时间由下表给出：作业号提交时间执行时间18.52.01.60.5试计算在单道程序环境下，采用先来先服务

7、调度算法和最短作业优先调度算 法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过 程）2某分页存储管理系统中用户空间共有 32个页面，每页1KR主存16KB试问：（1）逻辑地址的有效地址是多少？（2）物理地址需要多少位？（3）假定某用户进程只有 4页，其第0, 1,2,3页分别分配的物理块号为 5,10,4,7 ,试将虚地址0A5G 053C和103C变为物理地址。（要求写出计算过 程）3假定某磁盘共有200个柱面，编号为0199,如果在为访问143号柱面的 请求者服务后，当前正在为访问 125号柱面的请求者服务，同时如果有请求 者在等待服务，它们依次要访问的柱面号为：86, 147, 91, 177, 94, 150,102, 175, 130。若分别最短寻道时间优先（SSTF磁盘调度算法、扫描（SCAN 算法时，所需总寻道长度分别为多少（走过多少柱面）？并写出