2013-A《操作系统》试卷及答案

操作系统期末试题（2013A）卷

课程名称《操作系统》任课教师签名

出题教师签名审题教师签名

考试方式（闭）卷适用专业计算机各专业

考试时间（120 ）分钟

一、单项选择题(每小题2分，共30分)

1. 操作系统的主要功能包括。

A．处理机管理，存储器管理，设备管理，文件管理

B．并发控制管理，共享管理，虚拟技术管理，异步管理

C．分时管理功能，实时管理功能，单道批管理，多道批管理

D．应用程序管理，数据库管理，调度管理，进程管理

2. 以下技术不属于操作系统的虚拟技术是_______。

A．虚拟处理机 B．虚拟设备 C．虚拟现实 D．虚拟磁盘

3. 设有四个作业同时到达,每个作业的执行时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为。

A. 1小时

B. 5小时

C. 2.5小时

D. 4小时

4. 有结构文件不包括。

A．顺序文件 B．索引文件 C．顺序索引文件 D．流文件5. 当进程用完时间片让出处理机，该进程转变为。

A. 就绪状态

B. 阻塞状态

C. 运行状态

D. 完成状态

6. 下列算法中用于处理机调度的是。

A. 置换算法

B. LRU算法

C. 最短寻道时间优先算法

D. 优先级高者优先算法

7. 通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为。

A.存储设备

B.系统设备

C.虚拟设备

D.用户设备

8. 死锁指的是。

A.计算机系统发生了重大故障

B.若干进程因竞争资源而无限等待其他进程释放已占有的资源

C. 资源数目远远少于进程数

D.进程同时申请的资源数超过资源总数

9. 进程和程序的一个本质区别是。

A．前者为动态的，后者为静态的

B．前者存储在内存，后者存储在外存

C．前者在一个文件中，后者在多个文件中

D．前者分时使用CPU,后者独占CPU。

10. 一作业10:00到达系统,估计运行时间为2小时。若11:00开始执行该作业,其响应比是。

A. 2

B. 1

C. 3

D. 0.5

11. 分页式存储管理中，页面的大小与可能产生的缺页次数。

A. 成反比

B.成正比

C .无关 D.成固定值

12. 响应比的定义是。

A.作业周转时间与等待时间之比

B.作业周转时间与计算时间之比

C.作业等待时间与计算时间之比

D.作业计算时间与等待时间之比

13. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。

A.0个

B.1个

C.2个

D.3个

14. 用户编写程序时使用的设备与实际使用的设备无关，

这种特性称为_________

A. 设备独立性

B. 设备一致性

C.设备虚拟性

D.设备共享性

15.位示图可用于（）

A.文件目录的查找

B. 主存空间的共享

C.磁盘空间的管理

D.实现文件的保护和保密

二、判断题(每小题2分，共20分)

1.分页的地址空间是一维的，分段的地址空间是二维的。

（）

2.通道程序由CPU执行。（）

3.虚拟存储器的容量是无限大的。（）

4.文件系统的各种目录结构形式都允许文件重名。（）

5.文件保护就是禁止对文件进行存取。（）

6.进程数大于资源数时一定会产生死锁。（）

7.页比较小可以减少碎片产生。（）

8.分时系统的时间片越长，系统的交互性越差。（）

9.设备分配时不需要设备分配表。（）

10.分页式存储管理不需要地址变换机构

11.。（）

三、应用题（共15分）

1.假定要在一台处理机上执行下列作业: (7分)

说明分别使用

（1）先来先服务算法，单道批处理系统时的平均周转时间

（2）最短作业优先算法，单道批处理系统时的平均周转时间

2. 一程序在运行过程中所访问的页面流为

1,2,3,4,1,2,5,1,2,3,4,5。分配的物理块数是3，开始为空。若采用FIFO,OPT，LRU算法进行置换，则缺页次数各是多少？（8分）

第二部分拔高部分

四、单项选择题(每小题2分，共20分)

1. CPU干预最少的I/O控制方法是。

A. 程序I/O

B. 中断驱动I/O

C. DMA方式

D. I/O通道方式

2．段号为5位，段内地址为13位，内存为5KB，辅存为200K，虚拟存储器的容量为。

A. 261K

B. 200K

C. 205K

D. 160K

3．有利于短作业又有利于长作业的调度算法是。

A. 先来先服务

B. 轮转

C. 最高响应比优先

D. 均衡调度

4. 采用紧凑法消除碎片的存储方法是。

A.固定分区

B.可重定位分区

C.动态分区

D.对换

5. 磁盘属于设备。

A.顺序存取

B.直接存取

C.链接存取

D.随机存取

6. SPOOLing的目的是提高使用效率。

A. 操作系统

B. 内存

C. CPU

D. I/O设备

7. 临界区是指并发进程中访问共享变量的

A.程序段

B.数据段

C.管理信息

D.信息储存

8. 多进程肯定不会因为竞争产生死锁

A.打印机

B.磁盘

C.磁带

D.CPU

9.进程在系统中存在的唯一标识是。

A. 数据

B. 源程序

C.进程控制块

D. 目标程序

10.数据库文件的逻辑结构形式是。

A．流文件 B.只读文件C.记录文件 D.档案文件

五、应用题(共15分)

1. 在1分页系统中，页表如下所示。页面大小为1024字节，将以下

逻辑地址1011,2148,4000,5012转化为物理地址。（7分）

2.有3个进程，reader进程读入数据number1，放入缓冲器B1，Executor 进程将B1中的数据取出处理为number2，放入缓冲器B2，Printer进程从B2取出数据number2打印，B1和B2只能存放1个数据，用signal和wait操作管理这3个进程。（8分）