《操作系统》试卷及答案.docVIP

《操作系统》试卷及答案

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

1.操作系统是对（）进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序

2.进程的基本状态不包括（）。

A.就绪B.执行C.挂起D.阻塞

3.以下哪种存储管理方式会产生内部碎片（）。

A.分区管理B.分页管理C.分段管理D.段页式管理

4.批处理系统的主要缺点是（）。

A.无交互能力B.系统吞吐量小C.CPU利用率低D.资源利用率低

5.进程间的同步是指进程间在逻辑上的相互（）关系。

A.制约B.排斥C.调用D.转移

6.作业调度算法中，（）是一种公平算法。

A.先来先服务B.短作业优先C.最高响应比优先D.优先数法

7.操作系统中，文件系统的主要目的是（）。

A.实现对文件的按名存取B.实现虚拟存储

C.提高外存的读写速度D.用于存储系统文件

8.下列哪项不是死锁产生的必要条件（）。

A.互斥条件B.请求和保持条件C.不剥夺条件D.同步条件

9.以下属于低级调度的是（）。

A.作业调度B.进程调度C.中级调度D.内存调度

10.虚拟存储器的理论基础是（）。

A.局部性原理B.全局性原理C.动态性原理D.虚拟性原理

二、多项选择题（每题2分，共10题）

1.操作系统的基本特性有（）

A.并发性B.共享性C.虚拟性D.异步性

2.进程控制块（PCB）包含的信息有（）

A.进程标识符B.进程状态C.程序和数据的地址D.资源清单

3.常用的内存分配算法有（）

A.首次适应算法B.最佳适应算法C.最坏适应算法D.循环首次适应算法

4.设备管理的功能包括（）

A.设备分配B.设备驱动C.缓冲管理D.设备独立性实现

5.引起进程调度的原因有（）

A.进程运行结束B.进程提出I/O请求

C.有更高优先级进程到达D.时间片用完

6.文件的物理结构有（）

A.顺序结构B.链接结构C.索引结构D.散列结构

7.解决死锁的方法有（）

A.预防死锁B.避免死锁C.检测死锁D.解除死锁

8.操作系统提供的用户接口有（）

A.命令接口B.程序接口C.图形接口D.网络接口

9.作业调度算法的评价指标有（）

A.周转时间B.带权周转时间C.吞吐量D.响应时间

10.进程间通信的方式有（）

A.共享存储器B.消息传递C.管道通信D.信号量

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

1.操作系统是计算机硬件和软件之间的接口。（）

2.一个进程可以包含多个线程。（）

3.分页存储管理中，页的大小是固定的。（）

4.批处理系统不适合交互式作业。（）

5.信号量机制是一种有效的进程同步工具。（）

6.最短寻道时间优先（SSTF）磁盘调度算法可能会导致“饥饿”现象。（）

7.进程调度负责从就绪队列中选取一个进程投入运行。（）

8.文件的逻辑结构与存储介质有关。（）

9.虚拟内存可以在物理内存不足时提供额外的内存空间。（）

10.操作系统中的并发是指多个事件在同一时刻发生。（）

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

1.简述操作系统的功能。

答：操作系统具有处理机管理、内存管理、设备管理、文件管理功能，还提供用户接口，实现人机交互，管理和控制计算机系统资源及程序运行。

2.简述进程和程序的区别。

答：程序是静态的指令集合，进程是程序的一次执行过程，是动态的。程序可长期保存，进程有生命周期。进程能并发执行，程序不行。一个程序可对应多个进程。

3.简述页面置换算法中LRU的原理。

答：LRU即最近最久未使用算法。它的原理是当需要淘汰页面时，选择最近一段时间内最久没有被访问过的页面进行置换，依据是近期最少使用的页面在未来一段时间内也可能最少使用。

4.简述文件系统的层次结构。

答：文件系统层次结构一般分为用户接口层、文件目录层、文件存取控制层、文件存储设备驱动层。用户接口层提供操作接口；目录层管理目录；存取控制层保障安全；设备驱动层与硬件交互。

五、讨论题（每题5分，共4