《操作系统》期末复习.doc

操作系统期末复习一 填空题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.目的程序16P/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用PV操作管理临界区时，信号量的初值应定义为（ ）。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。作业名进入输入井时间运行时间TRi (min)A8:0060B8:3050C8:4030D8:5010分配过程。五在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，16