05操作系统（A卷）

…… … …… … ………学号… ……线 … …… …… 级班………订 …… … …… 别………系…… 装 … ……… … ……姓名… ……肇庆学院课程考试试卷

( ) 1．在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。 考试课程：计算机操作系统（A卷）

( ) 2．竞争可同时共享的资源，不会导致系统进入死锁状态。

（ 科技、软件专业 2005级2007——2008学年度第1学期）

( ) 3．在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。 一、填空题（每空1分，共20分）

( ) 4．在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及

1．分时操作系统的主要特征有三个，即 、 、 。 时接受多个用户的输入。

2．在操作系统中，不可中断执行的操作称为 。

( ) 5．一个进程正在临界区中间执行时，不能被中断。 ( ) 6．系统处于不安全状态必然导致系统死锁。

3．从文件管理角度看，文件由 和 两部分组成。 ( ) 7．属于同一个进程的多个线程可共享进程的程序段、数据段。 4．磁盘与主机之间传递数据是以 为单位进行的。

( ) 8．设备的独立性是指每类设备有自己的设备驱动程序。

5．从资源管理分配的角度出发，I / O设备可分为 、 、 三种类型。 ( ) 9．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 ( ) 10．文件的具体实现是操作系统考虑的范畴，用户不必关心。

6．所谓通道是指 。 三、单项选择题（每题 1分，共 20分。将答案填入下表）

7．置换算法是在主存中没有 时被调用的，它的目的是选出一个 1. 现代计算机系统一般都采用 ，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。

被 的页面，如果内存中有足够的 存放所调入的页，则不A．多道程序设计技术 B．多处理器技术 C．分布式系统技术 D．分时系统技术 必使用 。

2．分时操作系统通常采用 策略为用户服务。

A．可靠性和灵活性 B．时间片轮转 8．分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程 C．时间片加权分配 D．短作业优先

3．操作系统的 管理部分负责对进程进行调度。 序的逻辑地址也分成页，页的大小与块的大小 。

A．主存储器 B．控制器

C．运算器 D．处理器

9．采用 方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。

4．采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。

A．执行并行操作 B．撤消进程 10．进程在运行过程中有3种基本状态，它们是 、 、

C．拒绝分配资源 D．修改信号量 5．按序分配资源是为了 。

。

A．死锁的检测 B．死锁的防止 C．死锁的避免 D．死锁的解除 二、判断题（每题 1分，共10分，正确的在括号中记√，错误的记×）

6． 是程序实体的运行过程。

共 11 页 第 1 页

A．程序 B．数据 C．进程控制块 D．进程 7．虚存的基础是 。

A．局部性理论 B．代码的顺序执行 C．程序执行时对内存访问不均匀 D．变量的连续访问 8．在目标程序装入内存时，一次性完成地址修改的方式是 。

A．静态重定位 B．动态重定位 C．静态连接 D．动态连接 9．虚拟存储管理策略可以 。

A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量 10．采用 不会产生内部碎片。

A．分页式存储管理 B．分段式存储管理 C．固定分区存储管理 D．段页式存储管理 11．大多数低速设备都属于 的设备。

A．独享 B．共享 C．虚拟 D．SPOOLING 12．有关设备的管理中， 是不正确的。

A．计算机系统为每台设备确定一个绝对号 B．每台设备都应该有一个唯一的相对号

C．申请设备时指定设备相对号使设备分配的灵活性强 D．启动设备时应指出设备的绝对号 13. 通道是一种 。

A．I／O端 口 B．数据通道 C．I／O专用处理器 D．软件工具 14．操作系统中对数据进行管理的部分叫做 。

A．数据库系统 B．文件系统 C．检索系统 D．数据存储系统

15．一个文件的绝对路径名是从 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录 B．根目录 C．多级目录 D．二级目录

16．为允许不同用户使用相同的文件名，通常在文件系统中采用 。

A．重名翻译 B．多级目录 C．约定 D．路径

17．在文件系统内部，给每个文件设置了 文件控制块。

A．一个 B．两个 C．三个 D．无数个 18．操作系统是对 进行管理的软件。 A．软件 B．硬件

C．计算机资源 D．应用程序

19．在计算机系统中配置操作系统的主要目的是 。

A．增强计算机系统的功能 B．提高系统资源的利用率

C．提高系统的运行速度 D．合理组织系统的工作流程，以提高系

统资源的利用率

20．磁盘高速缓冲设在 中。

A．磁盘控制器 B．磁盘 C．内存 D．Cache

四、简答题(共16分，共4小题)

1．设计现代操作系统的主要目标是什么？（4分）

3．写出同步机制应遵循的规则。（4分）

2．产生死锁的必要条件是什么？（4分）

4．文件系统的模型分为哪几层？哪层是文件管理系统的核心部分？（4分）

五、综合应用与计算题(共34分，共4小题)

1、在单道批处理系统中，有下列四个作业用最短作业优先调度算法进行调度，请完成下

表的填写。（8分）

作业 1 2 3 4 提交时间 运行时间 开始时间 完成时间 周转时间 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.20 带权周转时间 平均周转时间T= 平均带权周转时间W= 共 11 页 第 2 页

40 0 44 4

20 24 12 8 4 8 76 72 80 4

总共的寻道时间为：（0+4+24+8+8+72+4）=120

3、在一个分页存储管理系统中，主存容量64KB，分成16块，块号为0，1，2，3......15。设某作业A有四页，其页面映像表如下：（8分）

页号 0 1 2 3

回答：（本题按十进制计算）

（1）将作业A的每一页在主存中的起始地址填入下表。

页号 0 主存中的起始地址 8KB 16KB 4KB 块号 2 4 1 6 平均周转时间 T=370/4=95m 平均带权周转时间 W=3.25m

2、若干个等待访问磁盘的用户程序依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3ms，磁头移动臂当前位于40号柱面，磁头正向磁道号增加的方向移动。请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。（8分） 1）先来先服务算法

2）电梯调度算法

1）先来先服务算法（FCFS） 被访问的下一磁道号 移动距离 20 20 44 24 40 4 4 36 80 76 12 68 76 64

总共的寻道时间为：（20+24+4+36+76+68+64）=292 2）电梯调度算法(SSTF) 被访问的下一磁道号 移动距离

1 2 共 11 页 第 3 页

3 24KB （2）若给出逻辑地址[0，100]、[1，50]、[2，1]、[3，60]，请计算出相应的内存地址填入下表。

（方括号内的第一个元素为页号,第二个元素为页内地址）

逻辑地址 [0，100] [1，50] [2，1] [3，60]

4、某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，用FIFO(先进先出)与LRU(最近最久未使用)页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后驻留在主存的3页的顺序。（10分）

相应的内存地址 8292 16434 4097 24636 缺页中断次数：10 最后3页顺序：2、1、5

缺页中断次数：9 最后3页顺序：5、2、1

共 11 页 第 4 页