广东工业大学 操作系统 真题 附答案

学院： 专业： 学号： 姓名：

装 订 线

广东工业大学考试试卷 ( A )

课程名称: 操 作 系 统

考试时间: 第 周星期 ( 年 月 日)

题 号 一 二 三 四 五 总分

评卷得分 评卷签名

复核得分

复核签名

一、 填空题：（每空1分，共20分）

1． 操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称

为 ；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为 ；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为 。

2． 进程是对正在运行程序的一次抽象。有时进程必须相互作用，这种相互作用会导致

竞争条件，为了避免竞争条件，OS 引进了 的概念，它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。

3． 产生死锁的原因是： ； 。

4． 固定式分区产生 零头，可变式分区产生 零头。

5． 四种I/O 控制方式是 、 、 、 和 。

6． 在设计I/O 软件时,一个关键的概念是 ,它的基本含义是应用程序

独立于具体使用的物理设备.

7． 文件的物理结构有三种： 、 、 。

8． 完成一个磁盘服务请求的总时间由 、 、 组成。

9． 在UNIX 系统中，可通过系统调用 来创建进程。

二、单项选择题：（每题1分，共10分）Array

1. 操作系统是对 ( ) 进行管理的软件。

A.软件

B.硬件

C.计算机资源

D.应用程序

1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。

A.就绪状态

B.执行状态

C.阻塞状态

D.撤销状态

2.( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，

是一个具有独立功能的程序段对某个数据集的一次执行活动。

A. 程序

B. 作业

C. 进程

D. 线程

3.下面 ( ) 算法不是进程调度算法。

A.LRU

B.FCFS

C.SJF

D.HPF

4.关于存储器管理，以下说法错误的是（）。

A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。

B.覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。

C.内存信息保护方法有：上下界保护法、保护键法、软件法等。

D.内存分配算法中，最佳适应算法比首次适应算法具有更好的内存利用率。

5.位示图法可用于（）。

A.文件目录的查找

B.分页式存储管理中主存空闲块的分配和回收

C. 页式虚拟存储管理中的页面置换

D. 可变式存储管理中空闲区的分配和回收

6.现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单

道方式运行，则平均周转时间为（）

A.2小时

B.3小时

C.4小时

D.6小时

7.进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A.可以有多个进程控制块

B.可以和其他进程共用一个进程控制块

C.可以没有进程控制块

D.只能有惟一的进程控制块

8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区

合并，为此需修改空闲区表，造成空闲区数加1的情况是( )

A.无上邻空闲区，也无下邻空闲区

B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区

D.有上邻空闲区，也有下邻空闲区

9.用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进

程运行在下。

A.系统态

B.用户态

C.系统态或用户态

D.目态

三、判断题（每题 1 分，共 10 分）

1.实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。（）

2.多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。（）

3.系统处于不安全状态也可能不会产生死锁。( )

4.虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（）

5.设备独立性是指系统具有使用不同设备的能力。（）

6.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（）

7.为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。( )

8.线程是调度的基本单位,但不是资源分配的基本单位。( )

9.访问控制矩阵比访问控制表更节约空间。( )

10.在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。( )

四、简答题（每题 5 分，共 30 分）

1. 什么是多道程序技术？在OS 中引入该技术，带来哪些好处？

2. 进程与程序的关系和区别是什么？

3. 什么是原语？进程控制的主要原语有哪些？

4. 简述文件操作open 、close 的作用？

5. 何谓假脱机输入/输出技术？如何利用假脱机输入/输出技术实现对打印机的共享？

6. 对空闲磁盘空间的管理常采用哪几种分配方式？在 UNIX 系统中又是采用何种分配方式？

五、综合应用题(每题10分，共30分)

1.假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一

个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。

2. 假如一个程序的段表如下，其中存在位为1表示段在内存，对于下面指令，在执行时会产生什么样的结果。

R

40

5000

4

R 80800013E 200300012R 30100011W 10050000存取控制段长内存始址存在位段号

(1)STORE R1,[0,70] (2)STORE R1,[1,20] (3)LOAD R1,[3,50] (4)LOAD R1,[3,100] (5)JMP [2,150]

3. 现有一请求分页的虚拟存储器 , 内存最多容纳 4 个页面 , 对于下面的引用串： 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2

分别采用 FIFO, LRU, OPT 页面替换算法 , 各将产生多少次缺页中断 ?