55曲阜师范大学计算机操作系统复习资料 期末考试复习题 期末试卷及参考答案.doc

55曲阜师范大学计算机操作系统复习资料 期末考试复习题 期末试卷及参考答案.doc一、选择题
（ ）是设计操作系统最重要的两个目标。
A可扩充性和开放性 B 方便性和开放性
C可扩充性和有效性 D方便性和有效性
2为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。
A 约定的方法 B 多级目录
C路径 D索引
在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数
增加时，缺页中断的次数（ ）。
A减少 B增加
C 无影响 D 可能增加也可能减少
在以下存贮管理方案中，不适用于多道程序设计系统的是（ ）。
单用户连续分配

任何两个并发进程之间（ ）。

C. 一定彼此独立无关
用磁带作为文件存贮介质时，文件只能组织（ ）。

. MS-DOS中的文件物理结构采用（ ）。
A连续组织方式 B链接组织方式
C 索引组织方式 D哈希表
多道程序设计是指（ ）。
在实时系统中并发运行多个程序
在分布系统中同一时刻运行多个程序
在一台处理机上同一时刻运行多个程序
在一台处理机上并发运行多个程序
逻辑文件存放在到存储介质上时，采用的组织形式是与（）有关的。
逻辑文件结构
通常不采用（ ）方法来解除死锁。
终止一个死锁进程

二、 简答题
产生死锁的必要条件是什么？判定S为死锁状态的充分条件是什么？
简述进程在三个基本状态之间转换的典型原因。
三、 综合应用题
现有一个磁道访问请求序列为35,45, 12,68, 110, 180, 170, 195,假设磁头当前 位于第
105道，正在向磁道序号增加的方向移动，请采用SCAN调度（电梯调度） 算法给出磁盘的调度顺序并计算出平均寻道长度。
参考答案
一、 选择题
1-5 DBDAD 6-10ABCBD
二、 简答题
答：产生死锁的必要条件：互斥；请求与保持；不剥夺；环路等待。
S为死锁状态的充分条件是：当且仅当S状态的资源分配图是不可完全简化的。
答：进程的三个基本状态是执行状态、就绪状态和阻塞状态。它们之间转换的 典型原因如下：
处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就 绪状态变为执行状态。
当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进 程由执行状态转变为阻塞状态。
当阻塞进程请求的事件完成时，该进程便由阻塞状态转变为就绪状态。
三、 综合应用题
1
磁道号
移动磁道数
110
5
170
60
180
10
195
15
68
127
45
23
35
10
12
23
总寻道数
273
平均寻道数
34. 125
判断题
所谓线程，就是在系统中独立运行并能作为资源分配的基本单位。（）
陷入是一种由CPU外部事件所引起的中断。（）
在一个单处理器系统中，处于运行状态的进程可以有多个。（）
如果文件系统中有两个文件重名，可以采用一级目录结构。（）
在页式存储管理中碎片的长度不可能大于页。（）
简答题
简述进程与程序的主要区别。
简述进程在三个基本状态之间转换的典型原因。
简述预防死锁的几种方法。
综合应用题
一条小河上有一座独木桥，规定每次只允许一个人过桥，现在河东河西都有 人要过桥，如果把每个过桥者看作一个进程，为保证安全，请用wait、signal 实现桥的正确管理。
参考答案
判断题
1-5 FFFFT
简答题
：
程序
进程
概念
静态
动态
所在存储器
外存
内存
存在时间
永久
有生命期
组成
有序指令
程序段，数据段,PCB
对应关系
-个程序可对应多个进程 一个进程可对应多个程序
答：进程的三个基本状态是执行状态、就绪状态和阻塞状态。它们之间转换的 典型原因如下：
处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就 绪状态变为执行状态。
当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进 程由执行状态转变为阻塞状态。
当阻塞进程请求的事件完成时，该进程便由阻塞状态转变为就绪状态。
破坏“请求和保持条件”(
破坏“不可抢占”条件
破坏“