《操作系统》期末复习

《操作系统》期末复习

一． 填空题

1．从人机交互方式来看，操作系统是用户与机器的__________。

2．采用多道程序设计技术能充分发挥__________与__________并行工作的能力。

3．高速缓冲存贮器Cache既可存在于__________内部，也可配置在系统主机板上。

4．一次只允许一个进程使用的资源称为临界资源，对其实施操作的那段程序称为__________。

5．操作系统五大类型是多道批处理系统、___________、___________、___________、___________。

6．按文件的逻辑存储结构分，文件分为有结构文件，又称为___________和无结构文件，又称___________。

7．现代操作系统的两个基本特征是__________和共享。

8．多处理器系统是指含有__________个及以上的CPU的计算机系统。

9．文件的三种物理结构是__________、__________、__________。

10．进程的静态描述由___________、___________和___________三部分组成。

11．现代操作系统的两个基本特征是并发和__________。

12．程序在一段时间内，常常是集中地访问某一部分内存，这种行为，称之为程序运行的__________。

13．产生死锁的四个必要条件是__________、__________、__________、__________。

14．从管理角度看，操作系统是管理资源的___________。

15．进程的静态描述由___________、___________和___________三部分组成。

二． 选择题

1．计算机的操作系统是一种（ ）。

A.应用软件 B.系统软件 C.工具软件 D.字表处理软件

2．操作系统是一组（ ）程序。

A.文件管理 B.中断处理 C.资源管理 D.设备管理

3．计算机操作系统的功能是（ ）。

A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流

C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行

4．操作系统中应用最多的数据结构是（ ）。

A. 堆栈 B. 队列 C. 表格 D. 树

5．批处理系统的主要缺点是（ ）。

A.CPU的利用率不高 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.以上说法都不对

11．进程和程序的本质区别是（ ）。

A.存储在内存和外存 B.顺序合肥顺序执行机器指令

C.动态和静态特征 D.分时使用和独占使用计算计资源

12．（ ）不是分时系统的基本特征。

A. 同时性 B. 独立性 C. 实时性 D. 交互性

13．在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中 B.等待某一事件

C.等待的事件发生 D.时间片用完

14．对进程的管理和控制使用（ ）状态。

A.指令 B.原语 C.信号量 D.信箱通信

15．作业在系统中存在与否的唯一标志是（ ）。

A.源程序 B.作业说明书 C.作业控制块 D.目的程序

16．P/V操作是（ ）。

A.两条高级进程通信原语 B.两组不同的机器指令

C.两条系统调用命令 D.两条低级进程通信原语

17．若P、V操作的信号量S初值为2，当前值为一1，则表示有（ ）等待进程。

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

18．操作系统通过（ ）对进程进行管理。

A.进程 B.进程控制块 C.进程启动程序 D.进程控制区

19．如果发现系统有（ ）的进程队列就说明系统有可能发生死锁了。

A.互斥 B.可剥夺 C.循环等待 D.同步

20．产生系统死锁的原因可能是由于（ ）。

A. 进程释放资源

B. 一个进程进入死循环

C. 多个进程竞争，资源出现了循环等待

D. 多个进程竞争共享型设备

21．在请求页式存储管理中，当查找的页不在（ ）中时，要产生缺页中断。

A.外存 B.虚存 C.内存 D.地址空间

22．用P／V操作管理临界区时，信号量的初值应定义为（ ）。

A.-1 B.0 C.1 D.任意值

23．虚拟存储器是（ ）。

A.可以容纳和超过主存容量的多个作业同时运行的一个地址空间

B.容量扩大了的主存实际空间

C.通过SPOOLING技术实现的

D.可提高计算机运算速度的设备

24．一进程在某一时刻具有（ ）。

A.一种状态 B.二种状态 C.三种状态 D.四种状态

三． 简答题

1．分时系统和实时系统有何不同？

2．虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？

3．什么是操作系统（OS）？它的主要功能是什么？

4．作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？

5．什么是缓冲？为什么要引入缓冲？

6．试比较进程调度与作业调度的不同点。

7．一个分层操作系统由裸机，用户，CPU调度和P、V操作，文件管理，作业管理，内存管理，设备管理，命令管理等部分组成。试按层次结构的原则从内到外将各部分重新排列。

8．试说明进程互斥、同步和通信三者之间的关系。

9．为什么要引入动态重定位？如何实现？

10．什么是作业、作业步和作业流？作业管理包括哪些内容？

11．什么是分页？什么是分段？二者主要有何区别？

12．试比较进程调度与作业调度的不同点。

13．简要说明设备管理的目标和功能。

14．分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？

15．简述操作系统的五大管理功能。

16．什么叫通道技术？通道的作用是什么？

17．什么是文件和文件系统？简要说明文件系统的功能。

四．有4个作业，只完成计算，没有I/O操作，各作业有关参数如下表所示，操作系统采用短作业优先（SJF）处理机调度算法，试完成下列要求：

（1） 计算各作业平均周转时间T。

（2） 计算各作业平均带权周转时间W。

分配过程。

五．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：

（1）按FIFO调度算法将产生______次缺页中断，依次淘汰的页号为______，缺页中断率为______。

（2）按LRU调度算法将产生______次缺页中断，依次淘汰的页号为______，缺页中断率为______。

本文来源：https://www.2haoxitong.net/k/doc/2fc1daf4940590c69ec3d5bbfd0a79563d1ed464.html