操作系统复习题.doc

操作系统复习题一、填空题1在批处理兼分时的系统中，往往由分时系统控制的作业称为_作业，而由批处理系统控制的作业称为_作业。2采用多道程序设计技术能充分发挥_与_并行工作的能力。3高速缓冲存贮器Cache既可存在于_内部，也可配置在系统主机板上。4一次只允许一个进程使用的资源称为临界资源，对其实施操作的那段程序称为_。5主存储器与外围设备之间的信息传送操作称为_。 6按文件的逻辑存储结构分，文件分为有结构文件，又称为_和无结构文件，又称_。7现代操作系统的两个基本特征是_和共享。8多处理器系统是指含有_个及以上的CPU的计算机系统。9操作系统中，进程可以分为_进程和_进程两类10进程的静态描述由_、_和_三部分组成。二、单项选择题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采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 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共享变量是指（ ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 23主要由于（ ）原因，使UNIX易于移植。 A、UNIX是由机器指令书写的 B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的 D、UNIX小部分由汇编大部分用C语言编写24一进程在某一时刻具有（ ）。A.一种状态 B.二种状态 C.三种状态 D.四种状态25. UNIX系统中，文件存贮器的管理采用的是：（ ）。 A、位图法 B、空闲块表法 C、成组连接法 D、单块连接法三多项选择题1段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ ） A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段式的地址是二维的 C、分页是操作系统进行的，分段是用户确定的 D、各页可以分散存放在主存，每段必须占用连续的主存空间 E、页式采用静态重定位方式，段式采用动态重定位方式 2线程是操作系统的概念，已具有线程管理的操作系统有（ ） A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach 3引入多道程序设计的主要目的在于（ ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片 4利用记录的成组与分解操作能（ ） A、有效地实现信息转储 B、提高存储介质的利用率 C、减少操作系统的程序量 D、增加启动外设的次数 E、提高文件的存取速度 5对UNIX中的trap指令，下列说法中（ ）是正确的。 A、可供用户使用 B、UNIX的例外处理程序也可使用trap指令 C、trap指令是特权指令 D、trap指令是在管态下运行 E、UNIX的例外处理也是从trap指令进入的 四简答题1进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？3什么是操作系统（OS）？它的主要功能是什么？4作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？5什么是缓冲？为什么要引入缓冲？6试比较进程调度与作业调度的不同点。7在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。 8试说明进程互斥、同步和通信三者之间的关系。9为什么要引入动态重定位？如何实现？10什么是作业、作业步和作业流？作业管理包括哪些内容？11什么是分页？什么是分段？二者主要有何区别？12试比较进程调度与作业调度的不同点。13试说明资源的静态分配策略能防止死锁的原因。14分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？15简述操作系统的五大管理功能。16什么叫通道技术？通道的作用是什么？17什么是文件和文件系统？简要说明文件系统的功能。五若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。六在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题：（1）按FIFO调度算法将产生_次缺页中断，依次淘汰的页号为_，缺页中断率为_。（2）按LRU调度算法将产生_次缺页中断，依次淘汰的页号为_，缺页中断率为_。七用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc