操作系统试卷

广州大学学年第学期考试卷。

课程操作系统考试形式（闭卷，考试）

信息学院系专业级班学号：姓名。

一．选择题（共10题，每题1分，共10分）

1．系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表所示，该系统采用的作业调度算法是。

a、先来先服务 b、短作业优先 c、响应比高者优先 d、不能确定

2．因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和。

a.请求与释放 b.释放与保持 c.释放与阻塞 d.保持与等待。

3．一台 pc 计算机系统启动时，首先执行的是bios引导程序，然后加载。

a. 主引导记录和引导驱动器的分区表，并执行主引导记录。

b. 分区引导记录、配置系统，并执行分区引导记录。

c. 操作系统，如 windows98/nt/2000/xp、unix 等。

d. 相关支撑软件。

4．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用来模拟低速设备(输入机或打印机)的工作。

a. spooling技术，利用磁带设备。

b. spooling技术，利用磁盘设备。

c. 脱机批处理系统。

d. 移臂调度和旋转调度技术，利用磁盘设备。

5．假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是。

a. 前者比后者所占用的存储空间更大。

b. 前者需要两个目录项，后者只需要一个目录项。

c. 前者存取文件的速度快，后者存取文件的速度慢。

d. 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变。

6．在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用pv操作正确地协调这两类进程之间的工作，设置了三个信号量s1、s2和sn，且初值分别为和n。这样图中的c1、c2应分别填写。

a．p(s1)、v(s2) b．p(sn)、 v(s1)

c． p(s2)、 v(s1) d． v(s1)、 p(s2)

7．使cache命中率最高的替换算法是。

a．先进先出算法fifo b．随机算法rand

c．先进后出算法filo d．替换最近最少使用的块算法lru

8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按_ 进行排列。

a.地址从大到小 b.地址从小到大。

c.尺寸从大到小 d.尺寸从小到大。

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

a.逻辑文件结构 b.存储介质特性。

c.主存储器管理方式 d.分配外设方式。

10.文件的保密是指防止文件被_

a.篡改 b.破坏 c.窃取 d.删除。

二．多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。

1．可能与正在运行的进程无关的中断事件有（）等。

a、硬件故障。

b、程序性。

c、外部。d、输入/输出。

e、访管。2．存储管理诸方式中，采用动态重定位装入作业的是（）存储管理等。

a、单用户连续。

b、固定分区。

c、可变分区。

d、页式。e、段式。

3．（）是文件系统的功能之一。

a、方便用户使用信息。

b、驱动外部设备。

c、提供用户共享信息的手段。

d、提高信息安全程度。

e、分配磁盘的存储空间。

4．不同的计算机系统，其通道命令的格式可能不同，但一般都由（）等组成。

a、命令码。

b、数据主存地址。

c、传送字节个数。

d、标志码。

e、设备绝对号。

5．关于进程的叙述（）是正确的。

a、“一个进程独占处理器时其执行结果只取决于进程本身”。

b、“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。

c、“并发进程是轮流占用处理器的”。

d、“可同时执行的进程是指若干进程同时占用处理器”。

e、“进程并发执行时其执行结果与进程执行的相对速度有关”。

三．填空题（共5题，每空1分，共25分）

1．某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为 __a__ 使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为 __b__ 使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为 __c__ 操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于 __d__ 方式，编写这样的文件应符合 __e__ 的语法规则。

供选择的答案。

2．raid 是一种经济的磁盘冗余阵列，它采用[__a__]和[__b__]以提高数据传输率。raid 与主机连接较普遍使用的工业标准接口为[__c__]

假脱机( spooling )打印与脱机打印有相似之处，但实际上其输出结果首先送往[__d__]保存，然后再在适当的时候将其调出打印出来。整个过程是由[__e__]控制的。

供选择的答案

3．信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(signa1)和等待(wait)三种操作访问。

对于给定的信号量 s，等待操作 wait(s)(又称 p操作)定义为

if s＞0 then _a_ else 挂起调用的进程

唤醒操作 signa1(s)(又称 v操作)定义为

if 存在等待的进程 then 唤醒这个进程 else _b_

给定信号量 s，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当 s被初始化为1时，**段 _c_ ；

_d_ 定义了一个临界区。

这样的临界区实际上是将共享数据和对这些数据的操作—起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_e_。

4．当存储器采用段页式管理时，主存被划分为定长的_a_，程序按逻辑模块分成_b_。在某机器的多道程序环境下，每道程序还需要一个_c_作为用户标志号，每道程序都有对应的_d_。一个逻辑地址包括_c_ x、段号s、页号p和页内地址d四个部分。

设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示。

其转换后的物理地址为_e_。

供选择的答案：

a：①段 ②页 ③区域 ④块。

b：①区域 ②页 ③块 ④段。

c：①模块号 ②区域号 ③基号 ④区域。

d：①一个段表和一个页表 ②一个段表和一组页表。

一组段表和一个页表 ④一组段表和一组页表。

e：①x*220+s*214+p*211+d ②(x)+s)+p)+d

(((x)+s)+p)*211+(d) ④x)+s)+p)*211+d

5．_ a_ 是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_b_组成，它与程序的重要区别之一是：_c_。

在smp系统中，操作系统还提供了_d_机制，它是_e_的最小单位。

供选择的答案：

a：①作业 ②过程 ③函数 ④进程。

b：①程序、数据和标示符 ②程序、数据和pcb

程序、标示符和pcb ④数据、标示符和pcb

c：①程序可占用资源，而它不可 ②程序有状态，而它没有。

它有状态，而程序没有 ④它能占有资源，而程序不能。

d：①约束 ②线程 ③共享 ④分时。

e：①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配。

四．简答题（共3题，每题5分，共15分）

1．试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统，并分别说明它们各自适用于什么场合？

2．进程的三个基本进程转换如图所示，图中表示某种类型的状态变迁，请分别回答下列问题：

1）什么事件引起各状态间的变化？

2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断在下述情况，如果有的话，将发生什么因果变迁？

3．为什么要引进分段管理，它与分页管理有什么不同？

五．设计题（共4题，每题10分，共40分）

1．某系统采用分段存储管理，一作业由5段组成，给出如下图所示的段表：

给出下面逻辑地址，根据上面的段表计算出对应的绝对地址。

2．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。图中，优先数越小优先级越高。计算出所有作业进入内存时间、结束时间以及平均周转时间。

操作系统试卷

操作系统试卷

操作系统试卷

操作系统试卷A

其他用户还读了