2010-2011-2B联考操作系统试卷及答案

2010-2011学年第2学期考试试题（B）卷

课程名称《操作系统》任课教师签名

出题教师签名审题教师签名

考试方式（闭）卷适用专业计算机各专业

考试时间（120 ）分钟

第一部分基础部分（共65分）

一、单项选择题（每小题2分，共30分）

1. 以下________项功能不是操作系统具备的主要功能。

A．内存管理B．中断处理C．文档编辑D．CPU调度

2.特权指令________执行。

A．只能在目态下B．只能在管态下

C．在目态或管态下均能D．在目态或管态下均不能

3.进程的动态、并发等特征是利用________表现出来的。

A．程序B．数据C．程序和数据D．进程控制块

4.若当前进程因时间片用完而让出处理机时，该进程应转变为________状态。

A．就绪B．等待C．运行D．完成

5.实时系统中的进程调度，通常采用________算法。

A．响应比高者优先B．短作业优先

C．时间片轮转D．抢占式的优先数高者优先

6.一种既有利于短小作业又兼顾到长作业的作业调度算法是________。

A．先来先服务B．轮转C．最高响应比优先D．均衡调度

7. 下列算法可用于磁盘移臂调度的是_________。

A．LRU算法B．电梯调度算法

C．时间片轮转法D．响应比高者优先算法

8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由_________临界区构成。

A．2个B．3个C．4个D．5个

9.使进程从运行状态切换到等待状态所用的进程控制原语是_______。

A．阻塞原语B．唤醒原语C．创建原语D．撤消原语

10.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。

A．S>0 B．S=0 C．S<0 D．S≤0

11.对磁盘进行移臂调度的目的是为了缩短_______时间。

A．寻找B．延迟C．传送D．启动

12.逻辑文件存放在到存储介质上时，采用的组织形式是与_______有关的。

A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式

13. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大

14.文件的保密是指防止文件被______。

A．篡改B．破坏C．窃取D．删除

15. 在以下的存储管理方案中，能扩充主存容量的是______。

A．固定式分区分配B．可变式分区分配

C．页式存储管理D．请求式页式存储管理

二、判断题（每小题2分，共20分）

（）1. 对临界资源，应采用互斥访问方式来实现共享。

（）2. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。

（）3. 某一程序被中断后，转去执行中断处理程序，在中断处理程序结束后，一定返回到被中断的程序。

（）4. 一个虚拟的存储器，其地址空间的大小等于辅存容量加上主存的容量。

（）5. 所谓直接存取法（或随机存取法），就是允许用户随意存取文件中的任何一个逻辑记录。

（）6. 采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。

（）7. P、V操作是操作系统中进程低级通信原语。

（）8. 程序的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。

（）9. 进程A与进程B共享变量S1需要互斥；进程B与进程C共享变量S2需要互斥；

从而进程A和进程C也必须互斥。

（）10. 进程是程序执行的动态过程，而程序是进程运行的静态文本。

三、应用题（共15分）

1. （6分）当页面大小为4KB时，计算下面每个十进制逻辑地址的逻辑页号和偏移量：20000，32768，60000。

2. （9分）某文件A有四个逻辑记录R0—R3，逻辑记录大小与磁盘块大小相等为512字节，请分别构造该文件的连序结构、链接结构和索引结构。并回答问题。

（1）A分配到磁盘上的第一个磁盘块号为70，画出文件A的连续结构；

（2）设R0—R3分别被分配的磁盘块号为100、157、66、67。画出文件A的链接结构；（3）针对（2）的假设，画出文件A的索引结构。

第二部分拔高部分

四、单项选择题（每小题2分，共20分）

1.通常不采用______方法来解除死锁。

A．终止一个死锁进程B．终止所有死锁进程

C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源

2. 支持程序浮动的地址转换机制是______。

A．页式地址转换B．段式地址转换

C．静态重定位D．动态重定位

3. 用户程序中的输入，输出操作实际上是由______完成。

A．程序设计语言B．编译系统C．操作系统D．标准库程序

4.设有三个作业，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在单道处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为______。

A．T1+T2+T3 B．(T1+T2+T3)/3

C．T1+T2/3+2T3/3 D．T3/3+2T2/3+T1

5. 文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息应包括_______。

（Ⅰ）首块地址（Ⅱ）文件长度（Ⅲ）索引表地址

A．全部B．（Ⅰ）和（Ⅱ）C．（Ⅰ）和（Ⅲ）D．（Ⅱ）和（Ⅲ）

6. 某系统中有同类资源10个，每个进程的资源需求量为3个，则不会死锁的最大并发进程数为_______。

A．2 B．3 C．4 D．5

7. _______是操作系统中采用的以空间换时间的技术。

A．通道技术B．SPOOLing技术C．虚拟存储技术D．覆盖与交换技术

8. 采用动态重定位方式装入的作业，在执行中允许_______将其移动。

A．用户有条件地B．用户无条件地

C．操作系统有条件地D．操作系统无条件地

9. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是_______。

A．2B．1 C．3 D．0.5

10. 如果允许不同用户的文件可以具有相同的文件名，通常采用______来保证按名存取的安全。

A．重名翻译机构B．建立索引表C．建立指针D．多级目录结构

五、应用题（共15分）

1.（9分）假设一个活动头磁盘有200道，编号从0-199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号)：

86，147，91，177，94，150，102，175，130

试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。

（1）先来先服务(FCFS)磁盘调度算法；

（2）最短寻道时间优先(SSTF)磁盘调度算法；

（3）扫描法(SCAN)磁盘调度算法。(假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动)

2.（6分）设有两个优先级相同的进程(CPU为非剥夺方式)P1、P2，其中的变量未赋值前初值不定，

P1的描述如下：y：=1；y：=y+2；z：=y+1；y：=x+y；

P2的描述如下：x：=1；x：=x+1；x：=x+y；z：=y+z；

（1）说明P1与P2进程的同步关系；定义所用的信号灯的意义及初值；

（2）用信号灯的P、V操作实现P1与P2进程的同步。

（3）P1、P2并发执行结束后x=？，y=？，z=？