2011-2012-1B《操作系统》试卷及答案

卷号：B

总分

核分人 二O11-二O12 学年第 1 学期期末考试

操作系统 试题

（ 09计算机各专业用）闭卷

题号 一 二 三 四 五 六 七 八 九 十 题分 30 20 15 20 15 得分 注意：学号、姓名和所在年级班级不写、不写全或写在密封线外者，试卷作废。

第一部分 基础部分

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

1. 在计算机系统中，处于最外层的是 。 A. 硬件系统 B. 系统软件 C. 支撑软件 D. 应用软件 2. 操作系统是对 进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序 3. 在指令系统中，只能由操作系统使用的指令称为 。 A. 系统指令 B. 设备指令 C. I/O指令 D. 特权指令 4. 是操作系统所提供的语言。 A. C语言 B. Java语言 C. JCL语言 D. Basic语言 5. 用V操作唤醒一个等待进行程时，被唤醒进程的状态转换为 。 A. 等待 B. 就绪 C. 运行 D. 完成 6. 作业从提交到完成的时间间隔成为作业的 。 A. 响应时间 B. 周转时间 C. 等待时间 D. 执行时间

7. 为了在任意时刻总是让具有最高优先级的进程占用CPU，使用的调度算法应该是 。

A. 非抢占式的优先级调度算法 B. 抢占式的优先级调度算法

1

C. 固定时间片轮转调度算法 D. 可变时间片轮转调度算法

8. 进程由执行状态到阻塞状态的原因可能是 。 A. 请求某种资源 B. 释放某种资源

C. 处于执行状态的进程的时间片结束 D. 进程调度程度的调度

9. 采用时间片轮转调度的目的是为了 。 A. 多个终端用户都能够得到及时响应 B. 需要CPU时间短的进程先执行 C. 提高资源使用率

D. 使优先级高的进程先执行

10. 除了可以采用资源剥夺的方法解决死锁问题外，还可以使用的方法是 。A. 修改信号量 B. 拒绝分配新资源 C. 撤销进程 D. 执行并行操作

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. 缺页中断率与置换算法，内存空间大小有关，而与程序本身无关。 8. 所谓工作集，就是一个程序的所有页面的集合。

9. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。

10. 可顺序存取的文件不一定能随机存取，但是，凡是可以随机存取的文件都可以顺序存取。

三. 应用题（共15分）

1. 使用信号量和PV操作表示下述的优先图。 S1 S S3 2 S4 S5 S6 2. 当磁头处于第78号磁道时，有8个进程先后提出访问请求，涉及到的柱面号分别为：73,69,88,52,101,23,129和47，约定由里向外扫描。 问：

（1）写出单向扫描调度算法时的调度次序。

（2）计算按照上述调度算法时的总得寻道次数和平均寻道次数。

第二部分 拔高部分

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

1. 在段页式存储管理系统中,当访问主存中的一条指令或数据时 。 A、最多需访问两次主存 B、最多访问三次主存 C、至少访问三次主存 D、至少访问两次主存

2. 程序访问的局部性原理决定应使用 。 A、中断 B、DMA

C、高速缓存 D、虚拟存储器

3. 文件系统中文件存储空间的分配是以 为单位进行的。 A、字 B、字节 C、文件 D、块

4. 可以使用银行家算法 死锁。 A、预防 B、检测 C、解除 D、避免

5.以下关于抖动的各种叙述中，错误的是

。

A、抖动是页面在内存与外存之间频繁的换入与换出的现象。 B、抖动可能是由于置换算法不合适引起的。 C、抖动可能造成系统崩溃。

D、抖动可能是由于物理内存数量不足引起的。

6.下列关于虚拟存储器和虚拟存储技术的描述中，错误的是 。

A、虚拟存储器是操作系统提供给用户使用主存资源的界面。

B、虚拟存储器通常用于扩充物理主存空间。

2

C、虚拟存储技术通常是使用一部分辅存空间去模拟主存空间 D、虚拟存储技术使得用户认为拥有无限的虚拟存储空间

7.在采用了多道技术后， 。 A 缩短了每个程序的执行时间 B 提高了系统效率

C 使用设备时不会存在冲突

D系统效率随着程序的道数而线性增长

8. 要操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是 。 A S>0 B S=0 C S<0 D S<=0

9. 系统调用是 。 A 一条机器指令

B 担供编程人员的接口 C 中断子程序包 D 用户子程序

10. 以下关于系统的安全状态的描述中正确的是 。 A. 系统处于不安全的状态一定会发生死锁。 B. 系统处于不安全的状态可能会发生死锁。 C. 系统处于安全的状态时不会发生死锁。 D. 不安全的状态是死锁状态的一个特例。

五、应用题（共15分）

1. 一个 460 字的程序进行了下述序列的内存访问： 10,11,104,170,73,309,185,245,246,434,458,364 （1）假定页面大小为 100 字，试给出页访问序列。

（2）假定内存有 200 字供该程序使用，分别采用 FIFO 和 OPT 置换算法时，缺页次数分别是多少。

2. 请给出哲学家就餐问题的算法描述，要求无死锁，但是不要求效率。

3

2011-2012学年第一学期期末考试试题 （B）卷

第二部分 拔高部分

四、单项选择题（每小题2分，共20分） 操作系统试卷B 参考答案及评分标准

第一部分 基础部分

一、单项选择题（每小题2分，共30分） 题号 1 2 3 4 5 6 7 8 9 10 答案 D C D C B B B A A C 题号 11 12 13 14 15 答案 C C D C D

二、判断题（每小题2分，共20分） 题号 1 2 3 4 5 6 7 8 9 10 答案 × ? × ? ? ? × × ? × 三、应用题（共15分） 1. （8分）

Var a,b,c,d,e,f,g,h:sem {初始值均为0} Parbegin

Begin S1;V(a);V(b);V(c); end Begin P(a);S2;V(d);V(e); end Begin P(b);S3;V(f); end Begin P(c);P(d);S4;V(g); end Begin P(e);P(f);S5;V(h); end Begin P(g);P(h);S6; end Parend.

2. （7分） （1）3分

78，73，69，52，47，23，129，101，88 （2）4分

总得寻道次数和平均寻道次数分别为202和25.25。

4

题号 1 2 3 答案 B D D

五、应用题（共15分）

1. （8分）

（1）0,0,1,1,0,3,1,2,2,4,4,3 （2）6次和 5 次。

2. （7分） S=1

Procedure P（i=1,2,3,4,5） Begin P(S)

取得左手的叉子 取得右手的叉子 进餐

释放左手的叉子 释放右手的叉子 V(S) End

4 5 6 7 8 9 10 D C D B D B B 4分） 4分）

（（

本文来源：https://www.bwwdw.com/article/txw5.html