淮海工学院操作系统期末考试B卷2011

淮海工学院

11 - 12 学年第 1 学期操作系统原理试卷(B闭卷)

一、单项选择题（本大题含20小题，每小题1分，共计20分）

答题表（将答案填入下表，否则不予评分）

1、操作系统是对（）进行管理的软件。

A、软件

B、硬件

C、计算机资源

D、应用程序

2、在进程管理中，当（）时，进程从运行状态变为就绪状态。

A、进程被调度程序选中

B、时间片用完

C、等待某一事件发生

D、等待的事件发生

3、银行家算法在解决死锁问题中是用于（）的。

A、预防死锁

B、避免死锁

C、检测死锁

D、解除死锁

4、下列步骤中（）不是创建进程所必须的。

A、建立一个进程控制块

B、为进程分配内存

C、将其控制块插入就绪队列中

D、为进程分配CPU

5、文件系统中用（）来管理文件。

A、作业控制块

B、外页表

C、目录

D、软硬件结合的办法

6、( )算法是设备分配常用的一种算法。

A、短作业优先

B、最佳适应

C、首次适应

D、先来先服务

7、多道程序环境下,操作系统分配资源以( )为基本单位。

A、程序

B、指令

C、进程

D、作业

8、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）

A、该进程的优先级最高

B、就绪队列为空

C、该进程最早进入就绪队列

D、该进程是一个短进程

9、在操作系统中，用户程序申请使用I/O设备时，通常采用( )。

A、物理设备名

B、逻辑设备名

C、虚拟设备名

D、独占设备名

10、设3个目标模块A、B、C，起始地址都是0，长度分别是L、M、N，这3个模块按A、B、C顺序采用静态链接方式链接在一起后，模块C的起始地址变换为（）。

A、L+M

B、L＋M＋N

C、L+M-1

D、M+N

11、操作系统最重要的特征是（）。

A、并发性

B、共享性

C、虚拟性

D、异步性

12、以时间换空间的技术是（）。

A．分时技术 B．虚拟存储技术 C．并发技术 D．缓冲技术13、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。

A、2

B、3

C、4

D、5

14、虚存指的是（）。

A、提高运算速度的设备

B、进程的地址空间及其内存扩充方法

C、容量扩大了的内存

D、实际不存在的存储器

15、在页面置换算法中，可能引起Belady现象的是（）。

A、FIFO

B、LRU

C、OPT

D、CLOCK

16、在一般大型计算机系统中，主机对外设的控制可通过通道、设备控制器和设备这三个层次来实现，下面的叙述中正确的是（）。

A、通道和控制器分别控制设备

B、控制器可控制通道，设备在通道的控制下工作

C、通道控制控制器，设备在控制器控制下工作

D、控制器控制通道和设备工作

17、（）是解决进程间同步与互斥的一对低级通信原语。

A、lock和unlock

B、P和V

C、W和S

D、send和receive

18、动态重定位技术依赖于( )。

A、重定位装入程序

B、重定位寄存器

C、地址结构

D、目标程序

19、临界区是指并发进程中共享临界资源的（）

A、内存区

B、数据区段

C、程序区段

D、管理信息

20、在SPOOLING系统中，用户进程实际分配得到的是（）。

A、用户所要求的外设

B、内存区，即虚拟设备

C、设备的一部分存储区

D、设备的一部分空间

二、简答题（本大题共4小题，共20分）

1、什么是设备独立性？实现此功能后，可带来哪些好处？（4分）

2、简要叙述基于位示图进行盘块分配和回收的过程。（5分）

3、简述段页式管理的优缺点。（6分）

4、什么是文件的物理结构，主要有哪几类。（5分）三、基础理论与应用题（本大题含6道小题，每题10分，共计60分）

1、三个进程P1、P

2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用put()将一个正整数送入缓冲区的一个单元中，P2每次用getodd()从缓冲区中取出一个奇数，P3每次用geteven()从缓冲区中取出一个偶数。试用信号量机制实现这三个进程的互斥与同步活动，用伪代码实现。

2、假如5个就绪进程其到达系统和所需CPU运行时间如下表所示（单位：毫秒），如果分别采用FCFS和非抢占式SPF（短进程优先调度）调度算法进行CPU调度和

运行，请在表中按要求栏目给出各进程在调度和执行完成时产生的各种时间数据。

进程到达

时刻

运行

时间

开始时间完成时刻周转时间带权周转时间

FCFS SPF FCFS SPF FCFS SPF FCFS SPF

A 0 3

B 2 6

C 4 4

D 6 5

E 8 2

平均周转时间(FCFS)=

平均带权周转时间(FCFS)=

平均周转时间(SPF)=

平均带权周转时间(SPF)=

3、假设移动头磁盘有200个磁道(从0号到199号)。目前正在处理125号磁道上的请求，而刚刚处理结束的请求是43号，如果下面给出的顺序是按FIFO排成的等待服务队列顺序：86，147，91，167，94，150，192，175，130。若移臂调度分别用最短寻道时间优先SSTF和电梯算法SCAN，给出各种情况下的磁柱访问序列及磁头臂移动距离。

4、有一操作系统采用基本分页存储管理方式，若一进程的程序大小是10KB，页面大小为2KB，依次装入内存的第10、

5、1、7、9块，试画出该进程的页表，并将虚地址7145转换成内存地址，分析执行虚地址12412所指指令时会产生什么结果。

5、假设系统分配给某进程3个内存块，且进程开始运行时，这3个内存块是空的，按下列页号访问：2，3，2，1，5，2，4，5，3，2，5，2。缺页时采用局