09_10上学期操作系统A卷

安阳师范学院计算机与信息工程学院

11软件工程、计算机科学与技术专业《操作系统》考试

2009—2010学年上学期期末考试试卷A

一、单项选择题 ( 本大题共 15 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在题前的括号内。 （ ）1. 多道程序设计是指（）。

A.在实时系统中并发运行多个程序

B 在分布系统中同一时刻并发运行多个程序

C 在一台处理机上同一时刻运行多个程序

D 在一台处理机上并发运行多个程序

（ ）2．以下叙述中，不属于分时操作系统特点的是 ( )。

A ．交互性强 B.可供多个用户同时使用 C ．响应较及时 D.自动化程度高 （ ）3. 在进程状态转换时，状态转换（）一般是不可能发生的。

A ．就绪态→运行态

B ．运行态→就绪态

C ．运行态→阻塞态

D ．阻塞态→运行态 （ ）4. 位示图可用于（ ）.

A. 文件目录的查找

B. 磁盘空间的管理

C. 主存空间的共享

D. 实现文件的保护和保密 （ ）5.在现代操作系统中必不可少的调度是（）。

A ．高级调度

B ．中级调度

C ．作业调度

D ．进程（线程）调度

（ ）6. 一作业8：00到达系统，估计运行时间为1小时。如10：00开始执行该作

业，其响应比是（）。

A ．2

B ．1

C ．3

D ．0.5

（ ）7. 死锁与安全状态的关系（）。

A ．死锁状态有可能是安全状态

B ．安全状态有可能成为死锁状态

C ．不安全状态就是死锁状态

D ．死锁状态一定是不安全状态

（ ）8. 若p ，v 操作的信号量s 是初值为2，当前的值为-1，则表示有( )个等待进

程。

A ．0个 B. 1 个 C. 2个 D. 3个

（ ）9 采用（）不会产生内部碎片。

A 分页式存储管理

B 分段式存储管理

C 固定分区式存储管理

D 段页式存储管理

（ ）10.下面关于SPOOLING 系统的叙述中不正确的是（ ）。

A ．该技术是对脱机I/O 系统的模拟

B ．该系统建立在多道程序环境上

C ．该技术是对联机I/O 系统的模拟

D ．该系统需要高速随机外存的支持 （ ）11 磁盘设备的I/O 控制主要是采取（）方式。 A 位 B 字节 C 帧 D DMA （ ）12缓冲技术的缓冲池在（）中。

A 主存

B 缓冲

C ROM

D 控制器

（ ）13磁盘调度算法中，（）算法可能会随时改变磁臂的运动方向。 A 电梯调度 B 最短寻道时间优先 C 扫描 D 循环扫描 （ ）14操作系统中采用多道程序设计技术提高CPU 和外部设备的（）。 A 利用率 B 可靠性 C 灵活性 D 兼容性 （ ）15操作系统的基本类型主要有（）。

A 批处理系统、分时系统及多任务系统

B 实时操作系统、批处理操作系统及分时操作系统

C 单用户系统、多用户系统及批处理系统

D 实时系统、分时系统和多用户系统

二、判断题 ( 本大题共 10 题，每题 1 分，共 10 分 ) 请判断下列叙述的正确性，并将答案填在题前的括号内。（正确的打√，错误的打×） （ ）1操作系统的设计必须保证进程具有可再现性。 （ ）2.时间片轮转法一般用于实时系统。

（ ）3如果文件采用随机存取方式且文件大小不固定,则宜选择链接文件结构.

（

）4一次仅允许一个进程使用的资源叫临界资源，所以对临界资源不能实现共享。 （ ）5.并发是并行的不同表述，其原理相同。 （ ）6.请求分页存储管理系统若把页面的大小增加一倍,则缺页中断次数会减少一半。 （ ）7进程从运行状态变为阻塞状态的原因一定是发出

I/O 请求。

（ ）8按最佳适应算法分配的分区，一定与作业要求的容量大小最接近。 （ ）9对文件检索时，检索的起始点一定是当前目录。

（ ）10只有引入通道后，CPU 计算才能与I/O 操作才能并行执行。

三、简答题 ( 本大题共 2 小题，每小题 5 分，共 10 分 ) 1.试比较进程与程序的主要区别。

2．分页与分段主要有何区别？

四、应用题 ( 本大题共5 小题，50 分 )

1. 假设某系统中有五个进程，每个进程的执行时间（单位：ms ）和优先数如下表所示（优先数越小，其优先级越高）。

如果在0时刻，各进程按P1、P2、P3、P4、P5的顺序同时到达，请回答以下问题：（12分）

（1）当系统采用先来先服务调度算法时：

进程执行顺序是 平均周转时间是

（2）当系统采用高优先级优先调度算法时：

进程执行顺序是 平均周转时间是 （3）当系统采用时间片轮转法时

进程执行顺序是 平均周转时间是 2.

：

3.设某移动头磁盘有200道，编号为0～199，磁头刚从143道完成了读写，且正向磁道号增加方向移动，对于如下访盘请求序列（磁道号）： 86，147，91，177，94，150，102，175，130 请回答以下问题：（12分）

（1）在FCFS 调度算法下的磁头移动顺序为 ；

磁头移动的总距离为 ；

（2）在SSTF 调度算法下的磁头移动顺序为 ；

磁头移动的总距离为 ；

（3）在SCAN 调度算法下的磁头移动顺序为 ；

磁头移动的总距离为 ；

4．设系统分配给某作业4个页帧使用，执行时的页面走向为： 1，2，3，6，4，7，3

，2，1，4，7，5，6，5，2，1 请回答以下问题：（10分）

（1）采用FIFO 页面置换算法时：

淘汰页面的顺序为 ； 缺页中断次数为

；