计算机操作系统期末考试试卷及答案.docxVIP

操作系统期末考试试卷

一、单项选择题（共10分，每小题1分）

1、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（ ）。

A灵活性 B利用率 C兼容性 D可靠性

2、在下列操作系统的各个功能组成部分中，（

）不需要硬件的支持。

A进程调度 B时钟管理 C地址映射 D中断系统

3、下列进程状态转换中，绝对不可能发生的状态转换是了（ ）。

A就绪—〉执行 B就绪—〉阻塞

C执行—〉就绪 D阻塞—〉就绪

4、信箱通信是一种（ ）通信方式。

A直接通信 B间接通信 C低级通信 D信号量

5、在创建进程的过程中，（

）不是创建所必需的步骤。

A为进程建立PCB B为进程分配必要的内存等资源

C为进程分配CPU D将进程插入就绪队列

6、在面向用户的调度准则中，（

）是选择实时调度算法的重要准则。

A平均周转时间短 B优先权高的作业获得优先服务

C截止时间的保证 D响应时间快

7、动态重定位是在作业（ ）中进行的。

A执行过程 B修改过程 C装入过程 D编译过程

8、下述存储管理方式中，会产生内部碎片的是（ ）。

A分页式和分段式 B分页式和段页式

C分段式和动态分区式

D段页式和动态分区式

9、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ ）不

属于设备管理数据结构。

ADCT

BCOCT

）。

CJCB

DCHCT

10、中断向量是指（

A中断断点的地址

B中断向量表起始地址

C中断处理程序入口地址在中断向量表中的存放地址

D中断处理程序入口地址

二、填空题（共15分，每空1分）

1、 ⑴ 和 ⑵ 是操作系统的两个基本特征，两者互为存在条件。

2、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：⑶和⑷。

3、进程的基本特征有 ⑸ 、并发、 ⑹ 、异步及结构特征。

4、典型的银行家算法是属于死锁的 ⑺，破坏环路等待条件是属于死锁的 ⑻，

而剥夺资源是属于死锁的 ⑼ 。

5、OS为用户提供两个接口，一个是 ⑽ ，用户利用它来组织和控制作业的执行，

另一个是 ⑾ ，编程人员使用它来请求OS提供的服务。

6、在页式存储管理系统中，选择淘汰不再使用或最远的将来才使用的页的算法是

⑿ ；选择在内存中驻留时间最长的页淘汰的算法是 ⒀ 。

7、磁盘是一种 ⒁ 存取设备，磁带是一种 ⒂ 存取设备。

三、简答题（共30分，每小题5分）

1、何谓死锁？为什么将所有资源按类型赋予不同的序号，并规定所有进程按资源

序号递增的顺序申请资源后，系统便不会产生死锁？

2、简述分页和分段的区别。

3、简述分时系统的特征？

4、一个比较完善的文件系统应该具备哪些功能？

5、微内核结构具有哪些优点？

6、请说明中断驱动I/O方式和DMA方式有什么不同？

四、计算题（共20分）

1、假定磁盘转速为6000r/min，磁盘格式化时每个盘面被分为8个扇区，现有一个

文件共有A——H八个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记

录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms的时

间。若忽略其他辅助时间，请回答下列问题：（6分）

⑴在假设已经顺序存放好这8个记录，那么读出该文件需要多少时间？（3分）⑵采用一个优化的数据存放方法，画出各个记录的存放位置，计算该文件的读出时间，并与1)进行比较说明。（3分）

2、假定某页式虚拟系统中，某进程的页面访问踪迹为：4，3，2，1，4，3，5，4，3，2，1，5，它的实际页面数为3。（6分）

⑴按FIFO页面置换算法，计算缺页率并画图示意；（2分）

⑵按OPT页面置换算法，计算缺页率并画图示意；（2分）

⑶按LRU页面置换算法，计算缺页率并画图示意。（2分）

3、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，并计算平均周转时间：（8分）

进程

到达就绪队列的时刻

执行时间(ms)

优先级

P1

0

3

3

P2

2

6

5

P3

4

4

1

P4

6

5

2

P5

8

2

4

⑴间片轮转算法（时间片为1ms）；（4分）

⑵剥夺式优先级调度算法。（4分）

五、综合题（共25分）

1、司机与售票员问题：（12分）

请用自然语言描述司机与售票员之间的同步关系，并用信号量给出同步算法司机与售票员的活动程序如下：

司机： 售票员：

L：车在行