操作系统考试题及答案.doc

- -.

2010―2011 学年度第 二 学期

一、单项选择题〔每题1分，共20分〕

．操作系统的开展过程是

、原始操作系统，管理程序，操作系统

、原始操作系统，操作系统，管理程序

C、管理程序，原始操作系统，操作系统

、管理程序，操作系统，原始操作系统

C、进程，从就绪队列中按一定的调度策略选择一个进程占用 CPU

、作业，从后备作业队列中调度策略选择一个作业占用 

．支持程序浮动的地址转换机制是A、动态重定位 

A、动态重定位 、段式地址转换

、页式地址转换 、静态重定位

．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进展排列。

、地址从大到小 、地址从小到大

C、尺寸从小到大 、尺寸从大到小

．设计批处理多道系统时，首先要考虑的是系统效率和吞吐量 。

、灵活性和可适应性 B、系统效率和吞吐量

、 个 、 个 、 个 D、5 个

．按逻辑构造划分，文件主要有两类：〔记录式文件 〕和流式文件。

A、记录式文件 、网状文件 、索引文件 、流式文件

． 中的文件系统采用〔、流式文件 〕。

、网状文件 、记录式文件 、索引文件 D、流式文件

．文件系统的主要目的是〔 〕。

A、实现对文件的按名存取 、实现虚拟存贮器

、提高外围设备的输入输出速度 、用于存贮系统文档

．文件系统中用〔 〕管理文件。

、堆栈构造 、指针 、页表 D、目录

- 优选

- -.

C、最高响应比优先 、均衡调度

．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条

件后再向前执行，这种制约性合作关系被称为进程的〔 〕。

、互斥 B、同步 、调度 、伙伴

．当每类资源只有一个个体时，以下说法中不正确的选项是〔 〕。

、有环必死锁 、死锁必有环

C、有环不一定死锁 、被锁者一定全在环中

二、填空题〔每空 2 分，共 20 分〕

．假设信号量  的初值定义为 ，那么在  上调用了  次  操作和  次  操作后  的值应该为〔

9〕。

．进程调度的方式通常有〔抢占 〕和〔非抢占〕两种方式。

．每个索引文件都必须有一〔 索引结点 〕表，其中的地址登记项用来指出文件在外存上的位置信息。

．在一请求分页系统中，假设一个作业的页面走向为：、、、、、、、、、、、，当分

配给该作业的物理块数为  时〔开场时没有装入页面〕，采用  页面淘汰算法将产生 8次缺页

中断。

．信号量被广泛用于三个目的是同步 、互斥 和描述前趋关系。

．程序并发执行时的特征是连续性 、失去了封闭性 、不可再现性 和独立性。

三、判断题〔每题 1 分，共 10 分〕

 F．文件系统中源程序是有构造的记录式文件。

F．即使在多道程序环境下，普通用户也能设计用存物理地址直接访问存的程序。

F．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。

T． 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责 

的常驻存进程以及输入、输出井组成。

F．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次构造设计中，它最靠近硬

件。

F．假设系统中存在一个循环等待的进程集合，那么必定会死锁。

四、程序与算法〔共 10 分〕

设有一缓冲池 ， 中含有  个可用缓冲区，一个输入进程将外部数据读入 ，另有一个输出进程将

- 优选

- -.

按银行家算法答复以下问题：

- 优选

- -.

六、计算题〔第 1 题 6 分；第 2 题 10 分；第 3 题 8 分；共 24 分〕

、某虚拟存储器的用户编程空间共  个页面，每页为 "，存为 "。假定某时刻一用户页表

页号 物理块号

那么逻辑地址 〔#〕所对应的物理地址是什么？〔 分〕

试计算在单道程序环境下，采用先来先效劳调度算法和最短作业优先调度算法时的平均周转时间

时间单位!小时，以十进制进展计算；要求写出计算过程〔 分〕

动的磁道数分别是多少？〔请给出寻道次序和每步移动磁道数〕〔 分〕

- 优选

- -.

一、选择题

$单道程序 $磁盘 $对象 $多道程序

用计算机。

- 优选