2004级操作系统试题1

一、解释下列名词（每小题2 分，共10分）

1、DMA

2、CCB

3、操作系统

4、原语

5、死锁

二、判断题（每小题2 分，共10分）

（在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打×。）

1、批处理系统的主要缺点是设备利用率高。

（ ）

2、操作系统为用户提供的程序级接口也称为系

统调用。( )

3、在进程基本调度状态转换时，不会出现的情

况是从就绪到运行。（ ）

4、进程调度方法有剥夺方式和非剥夺方式。

( )

5、输入输出设备分配调度通常采用先请求先服

务与时间片轮转法两种算法。（ ）

三、选择题（每小题2 分，共20分）

（从每小题下的A、B、C、D，4个选项中选择你认为最合适的选项填入括号中。）

1、早期操作系统结构的三种设计模式分别是整

体式结构、（ ）和以管程为工具的结构设计模式。

A. 分布式结构

B. 客户服务器结构

C. 对象结构

D. 层次性结构

2、进程和作业调度通常采用的算法有先来先服

务算法、优先级算法与（ ）等。

A. 最佳适应算法

B. 银行家算法

C. 时间片轮转法

D. 电梯算法

3、分时系统具有（ ）、独立性、及时性、

交互性的特点。

A. 同时性

B. 共享性

C. 虚拟性

D. 交互性

4、批处理系统中，作业要经过提交、（ ）、

执行、完成几个状态的转换。

A. 就绪

B. 后备

C. 挂起

D. 阻塞

5、操作系统中，（ ）指的是一种硬件机制。

A. 缓冲池

B. SPOOLing技术

C. 通道技术

D. 内存覆盖技术

6、某采用页式存储管理的系统中，逻辑地址为

16位，页面大小为1K，则进程最多可有（ ）个逻辑页。

A. 16

B. 32

C. 64

D. 128

7、进程中用于（ ）的那段程序是临界

区。

A. 实现进程同步

B. 实现进程通讯

C. 访问共享资源

D. 更改共享数据

8、段式管理地址变换过程中可能发生的中断有缺段中断、（ ）、保护中断。

A. 越界中断

B. 缺页中断

C. 显示中断

D. 打印中断

9、采取哪种文件存取方式，主要取决于

（ ）。

A．用户的使用要求

B．存储介质的特性

C．用户的使用要求和存储介质的特性

D．文件的逻辑结构

10、文件存取控制法中，具有保密性强、节省存

储空间的是（ ）。

A．存取控制表

B. 用户权限表

C. 口令

D. 密码

四、简答题（每小题4 分，共16分）

1、简述多道程序设计的特点。

2、简述如何预防死锁。

3、简述文件的逻辑结构与文件的物理结构。

4、简述I/O控制方式。 五、计算题（共20分）

1、假定一磁盘有100个柱面，编号为0～99，当

前存取臂的位置在5号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：80，20，90，40，70，60；请分别给出FCFS 算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量（4分）。

2、在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每个进程分配m页内存空间。请分别给出：当m=3与m=4时，使用FIFO 页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果（10分）。

3、某采用段页式管理系统中，一操作数的逻辑

地址为9876H，若逻辑地址格式为

段号（3位）页号（5位）页内位移（8位）请问该逻辑地址对应的逻辑段号、页号及页内位移分别是多少（6分）。

六、分析题（共24分）

1、设某系统的磁盘文件空间共有32块，编号为

0～31，且其0号、12号块已被使用。若被使用的块对应的位被置为1，未被使用的块对应的位被置为0，试画出按字节处理的相应位示图以及给出申请一个空闲块的工作流程（共7分）。

2、如将4×100米接力赛中每个接力选手看作为一个进程，请利用P、V操作描述4×100米接力赛的并发制约过程（10分）。

3、请列举一个生活中可能出现的死锁的例子，并用P、V操作解决之（7分）。