山东开放大学操作系统期末考试复习题及参考答案.docx

《山东开放大学操作系统期末考试复习题及参考答案.docx》由会员分享，可在线阅读，更多相关《山东开放大学操作系统期末考试复习题及参考答案.docx（28页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、操作系统期末考试复习题注：找到所考试题直接看该试题所有题目和答案即可。查找按键：Ctrl+F超越高度一、单选题1、实时操作系统必须在（）内完成来自外部的事件。A、响应时间B、周转时间C、规定时间D、调度时间正确答案：C2、资源的按序分配策略可以破坏（）条件。A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源正确答案：D3、在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其 他所需数据，称为（）。A、覆盖技术B、对换技术C、虚拟技术D、物理扩充正确答案：B4、虚拟存储器的最大容量（）。A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地

2、址空间决定正确答案：B5、以下功能中不属于操作系统主要功能的是（）。A、内存管理B、用户接口C、文档编辑D、CPU调度正确答案：C6、以下进程状态变化中，（）是不可能发生的。A、运行d就绪B、运行4等待C、等待d运行D、等待G就绪正确答案：C7、进程状态从就绪态到运行态的转化工作是由（）完成的。B.就绪C.开始D.执行正确答案：D24、作业调度是（）oA.从输入井中选取作业进入主存B.从读卡机选取作业进入输入井C.从主存中选取作业进程占有CPUD.从等待设备的队列中选取一个作业进程正确答案：A25、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。A.设备管理B.作业控制C

3、.进程调度D.驱动调度正确答案：C26、从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。A.等待装入主存时间B.周转时间C.执行时间D.平均周转时间正确答案：D27、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这指的是（） 调度算法。A.优先级法B.时间片轮转法C.先来先服务法D.短作业优先法正确答案：C二、判断题1、批处理系统不允许用户随时干涉自己程序的运行。（）正确答案：正确2、通道指令和一般机器的指令没有什么不同。（）正确答案：错误3、确定作业调度算法时，应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作 业搭配运行。（）正确答案：正确

4、4、操作系统对进程的管理和控制主要是通过控制原语实现的。（）正确答案：正确5、操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。（）正确答案：错误6、多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O 操作也只能并发不能并行。（）正确答案：错误7、SPOOLing系统实现设备管理的虚拟分配，即将独占设备改造为共享设备。（）正确答案：错误8、静态页式管理可以实现虚存。（）正确答案：错误9、用绝对地址编写的程序不适合多道程序系统。（）正确答案：正确10、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作 系统。（）正确答案：错

5、误11、操作系统是用户与计算机之间的接口。（）正确答案：正确12、若干用户可同时上机使用计算机系统，这是实时系统的基本特征。（）正确答案：错误13、虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）正确答案：正确14、操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。（） 正确答案：正确UNIX操作系统是采用微内核方法实现结构设计的。（）正确答案：错误三、简答题1、在操作系统中为什么要引入进程概念？正确答案：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状 态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停

6、停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映 程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过 程的性质。2、未来操作系统大致应具有哪些特征？正确答案：未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可 靠性；符合开放式模型；更方便的用户界面。3、什么是重定位？对程序进行重定位的方式分为哪两种？正确答案：程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变 为内存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定值。 4、发生死锁的四个必要条件是什么？正确答案：发生死

7、锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环 等待条件。5、中断响应主要做哪些工作？由谁来实施？答：中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序 计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。中断响应由硬件实施。 6、进程的基本状态有哪几种？进程的基本状态有3种：运行态、就绪态和阻塞态。7、请求分页技术与简单分页技术之间的根本区别是什么？请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系 统并未提供虚拟存储器。8、使用虚拟机有什么优势和不足？采用虚拟机的优点主要有以下方面：（I）在一台机器上可同时运

8、行多个操作系统，方便用户使用。（2）系统安全，有效地保护了系统资源。为软件的研制、开发和调试提供了良好的环境。组建虚拟网络，可以创造出多个理想的工作环境。不足是虚拟机对硬件的要求比较高， 另外，执行任务时的速度会受到一些影响。9、在操作系统中，引起进程调度的主要因素有哪些？在操作系统中，引起进程调度的主要因素有 正在运行的进程完成任务，或等待资源，或运 行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。10、什么是文件备份？文件备份的方法有哪儿种？文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。文件 备份的方法有完全备份、增量备份和更新备份三种。

9、四、计算题1、假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号 顺序进行的（即后面作业依次比前一个作业迟到一个时间单位。）（1）用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况。（2）计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。（注意：按 照优先数大则优先级高进行计算）正确答案：2、用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：进程状态转换图图中标识的4种进程状态的变迁是由什么事件引起的？下述进程状态变迁的因果关系能否发生？为什么？2-13-24-1正确答案：（1）就绪一运行：CPU空闲，就绪态进程被调度

10、程序选中。运行一就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行一阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。下逑进程状态变迁：2一1：可以。运行进程用完了本次分配给它的时间片，让出CPU,然后操作系统按照某 种算法从就绪队列中选出一个进程投入运行。3-2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就 不能再变为就绪态。4 一 I：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入 就绪队列后马上又被调度运行。2022学年9月份考试操作系统复习题-、单

11、选题1、实时操作系统必须在（）内完成来自外部的事件。A、响应时间B、周转时间C、规定时间D、调度时间正确答案：C2、资源的按序分配策略可以破坏（）条件。A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源正确答案：D3、在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其 他所需数据，称为（）。A、覆盖技术B、对换技术C、虚拟技术D、物理扩充正确答案：B4、虚拟存储器的最大容量（）oA、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定正确答案：B5、以下功能中不属于操作系统主要功能的是（）。A、内存管理B、用户接口C、文档编辑D

12、、CPU调度正确答案：C6、以下进程状态变化中，（）是不可能发生的。A、运行d就绪B、运行4等待C、等待G运行D、等待d就绪正确答案：C7、进程状态从就绪态到运行态的转化工作是由（）完成的。A、作业调度B、中级调度C、进程调度D、设备调度正确答案：B8、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。A、程序员B、编译地址C、用户D、系统正确答案：D9、下列操作系统中强调并行计算的操作系统是（）。A、分时系统B、实时系统C、网络操作系统D、分布式操作系统正确答案：D10、用磁带作文件存储介质时，文件只能组织成（）oA、顺序文件（连续）B、链接文件C、索引文件D、目录

13、文件正确答案：A11、设计实时操作系统时，首先应考虑系统的（）oA、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D、优良性和分配性正确答案：B12、进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）。A、程序顺序执行，进程并发执行B、程序是动态概念，进程是静态概念C、程序保存在文件中，进程存放在内存中D、程序是静态概念，进程是动态概念正确答案：D13、下列选择中，（）不是OS关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器正确答案：D14、作业在执行中发生了缺页中断，经操作系统处理后，应让其

14、执行（）指令。A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条正确答案：B15、信箱通信是一种（）通信方式。A、直接通信B、间接通信C、低级通信D、信号量正确答案：B16、操作系统的基本职能是（）oA、控制和管理系统内各种资源，有效地组织多道程序的运行B、提供功能强大的网络管理工具C、提供用户界面，方便用户使用D、提供方便的可视化编辑程序正确答案：A17、在计算机系统中，操作系统是（）oA.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件正确答案：A18、现代操作系统的基本特征是（）、资源共享和操作的异步性。A.多

15、道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理正确答案：C19、以下不属于操作系统具备的主要功能的是（）oA.内存管理B.中断处理C.文档编辑D. CPU调度正确答案：C20、操作系统内核与用户程序、应用程序之间的接口是（）oA. shell 命令B.图形界面C.系统调用D. C语言函数正确答案：C21、用户要在程序一级获得系统帮助，必须通过（）oA.进程调度B.作业调度C.键盘命令D.系统调用正确答案：D22、下面不属于分时系统特征的是（）oA.为多用户设计B.需要中断机构及时钟系统的支持C.方便用户与计算机的交互D.可靠性比实时系统要求高正确答案：D23、作业生存期共经历4

16、个状态，它们是提交、后备、（）和完成。A.等待B.就绪C.开始D.执行正确答案：D24、作业调度是（）oA.从输入井中选取作业进入主存B.从读卡机选取作业进入输入井C.从主存中选取作业进程占有CPUD.从等待设备的队列中选取一个作业进程正确答案：A25、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。A.设备管理B.作业控制C.进程调度D.驱动调度正确答案：C26、从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。A.等待装入主存时间B.周转时间C.执行时间D.平均周转时间正确答案：D27、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度

17、，这指的是（） 调度算法。A.优先级法B.时间片轮转法C.先来先服务法D.短作业优先法正确答案：C二、判断题1、静态页式管理可以实现虚存。（）正确答案：错误2、用绝对地址编写的程序不适合多道程序系统。（）正确答案：正确3、系统中内存不足，程序就无法执行。（）正确答案：错误4、操作系统对进程的管理和控制主要是通过控制原语实现的。（）正确答案：正确5、操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。（）正确答案：错误6、操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作 系统建立在其它软件之上。（）正确答案：错误7、操作系统是系统软件中的一种，在进行系

18、统安装时可以先安装其它软件，然后再装操作 系统。（）正确答案：错误操作系统是用户与计算机之间的接口。（）正确答案：正确若干用户可同时上机使用计算机系统，这是实时系统的基本特征。（）正确答案：错误10、虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）正确答案：正确11、操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。（） 正确答案：正确UNIX操作系统是采用微内核方法实现结构设计的。（）正确答案：错误13、Linux系统的主要特点有：与UNIX兼容，是自由软件，源码公开，性能高，安全性强, 便于定制和再开发。（）正确答案：正确三、简答题1、设备驱动程序的主要

19、功能是什么？ （5.0）正确答案：设备驱动程序的功能主要有：接受用户的r/0请求；取出请求队列中队首请求, 将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。2、发生死锁的四个必要条件是什么？ （5.0）正确答案：发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环 等待条件。3、处理I/O请求的主要步骤是什么？（5.0）答:处理1/请求的主要步骤是用户进程发出I/O请求系统接受这个I/O请求，转去执行 操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/。断处 理，然后用户进程重新开始执行。4、中断响应主要做哪些工作？由

20、谁来实施？答：中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序 计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。中断响应由硬件实施。5、什么是重定位？对程序进行重定位的方式分为哪两种？程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理 地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定值。6、进程的基本状态有哪几种？进程的基本状态有3种：运行态、就绪态和阻塞态。7、请求分页技术与简单分页技术之间的根本区别是什么？请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系 统并未提供虚拟

21、存储器。8、使用虚拟机有什么优势和不足？采用虚拟机的优点主要有以下方面：（I）在一台机器上可同时运行多个操作系统，方便用户使用。（2）系统安全，有效地保护了系统资源。为软件的研制、开发和调试提供了良好的环境。组建虚拟网络，可以创造出多个理想的工作环境。不足是虚拟机对硬件的要求比较高， 另外，执行任务时的速度会受到一些影响。9、在操作系统中，引起进程调度的主要因素有哪些？在操作系统中，引起进程调度的主要因素有正在运行的进程完成任务，或等待资源，或运 行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。10、什么是文件备份？文件备份的方法有哪几种？文件备份就是把硬盘上的文件在其它

22、外部的存储介质（如磁带或软盘）上做一个副本。文件 备份的方法有完全备份、增量备份和更新备份三种。四、计算题1、假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号 顺序进行的（即后面作业依次比前一个作业迟到一个时间单位。）要执行的作业表作业2运行时间/优先如31023p2-13Ip3/23/4丁34”5-5/2/（1）用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况。（2）计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。（注意：按照优先数大则优先级高进行计算）正确答案：（1）尊抢占式优先级的执行时间图,如下图所示4分） 作业1作业4作业

23、3 作业5作业2010 111318 191非抢占式优先级的执行时间图（2）计算过程如下表所示.（6分） 非抢占式优先毁的计算过程作业到达时间运行时间完成时间周箝时间带权周转时间101010101.0211191818.032213115.54311188.054S18142.8平均周转时间12.2平均带权周转时间7. 062、设A, B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图所 示。判断其算法是否正确？若有错，请指出错误原因并予以改正。进程B进程A修界区代码CSaV （SI）P （S2）修界区代码CSaV （SI）P （S2）P (SI)物界区代码CSbV (S2)

24、偏号量SI. S2的初值均为0两个并发进程临界区的算法框图两个并发进程临界区的算法框图正确答案：这个算法不对。（2分）因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源， 在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界 区。（2分）改正：A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex,其初值 为lo （2分）算法框图如下图所示。（各2分）B进程A进程临界区代临界区代V(mutex)P(mutex)临界区代V(mutex)P(mutcx)操作系统复习题一、单选题L按照所起的作用和需要的运行环境，操作系统属

25、于（）。A、作业调度B、中级调度C、进程调度D、设备调度正确答案：B8、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。A、程序员B、编译地址C、用户D、系统正确答案：D9、下列操作系统中强调并行计算的操作系统是（）。A、分时系统B、实时系统C、网络操作系统D、分布式操作系统正确答案：D10、用磁带作文件存储介质时，文件只能组织成（）oA、顺序文件（连续）B、链接文件C、索引文件D、目录文件正确答案：A11、设计实时操作系统时，首先应考虑系统的（）oA、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D、优良性和分配性正确答案：B12、进程与程序之间有密切联系，但

26、又是不同的概念。二者的一个本质区别是（）。A、程序顺序执行，进程并发执行B、程序是动态概念，进程是静态概念C、程序保存在文件中，进程存放在内存中D、程序是静态概念，进程是动态概念正确答案：D13、下列选择中，（）不是OS关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器正确答案：D14、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A、被中断的前一条B、被中断的A、用户软件B、系统软件C、应用软件D、支撑软件B2、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）oA、多道批处理系统B

27、、实时系统C、网络系统D、分时系统D3、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。A、CPUB、存储器C、磁盘空间D、打印机4、在一段时间内，只允许一个进程访问的资源称为（）。A、共享资源B、共享区C、临界区D、临界资源D5、在进程通信中，使用信箱方式交换信息的是（）oA、低级进程通信B、共享内存方式C、高级进程通信D、管道文件方式C6、在固定分区分配中，每个分区的大小是（）。A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定7、在UNIX/Linux系统中，特别文件是与（）有关的文件。A、文本B、硬件设备C、图像D、二进制数据B8、操作系统中利用信号

28、量和P、V操作，（）。A、只能实现进程的互斥B、只能实现进程的同步C、可实现进程的互斥和同步D、可完成进程调度C9、以下功能中不属于操作系统主要功能的是（）。A、内存管理B、用户接口C、文档编辑D、CPU调度10、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条B11、通道又称I/O处理机，用于实现（）之间的信息传输。A、内存与外设B、CPU与外设C、内存与外存D、CPU与外存A12、作业的生存期共经历4个状态，分别是提交、（）、执行和完成。A、开始B、后备C、等待D、就绪13、若信号量S的初始值为2,当前值为

29、T,则表示有（）等待进程。A、0个B、1个C、2个D、3个B14、现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按 单道方式运行，则平均周转时间为（）。A、1小时B、2小时C、3小时D、6小时B15、SPOOLing技术可以实现设备的（）分配。A、独占B、共享C、虚拟D、物理C16、用Is命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显 示在屏幕上：drwxrw-r-2usergk35640ct2810:30/user/asdh则同组用户的访问权限是（）。A、读和执行B、读、写和执行C、写和执行D、读和写D17、在操作系统中，用户在使用I/O设备时，通

30、常采用（）oA、设备绝对号B、设备相对号C、虚拟设备名D、设备牌号B18、在分时系统中，当用户数目为100时为保证响应时间不超过2秒，此时的时间片最大应为（）OA、10msB、20msC、50msD、100msB19、资源的按序分配策略可以破坏（）条件。A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源D20、通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备, 这种设备称为O oA、存储设备B、系统设备C、用户设备D、虚拟设备D21、数据库文件的逻辑结构形式是（）。A、只读文件B、记录式文件C、流式文件D、档案文件B22、下列有关通道的叙述中，不正确的是（）

31、0A、编制好的通道程序是存放在主存中的B、通道是处理输入、输出的软件C、所有外围设备的启动工作都由系统统一来做D、来自通道的I/O中断事件由设备管理负责处理B23、设备的打开、关闭、读、写等操作是由（）完成的。A、用户程序B、编译程序C、设备驱动程序D、设备分配程序24、CPU的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）A、缓冲技术B、虚存技术C、并行技术D、请求分页技术A25、嵌入式操作系统的最大特点是（）。A、分布性B、实时性C、可定制性D、自治性C26、进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）,A、程序顺序执行，进程并发执行B、程序是动态概

32、念，进程是静态概念C、程序保存在文件中，进程存放在内存中D、程序是静态概念，进程是动态概念27、如果信号量S的值是O ,此时进程A执行P（S）操作，那么，进程A会（）oA、继续运行B、进入就绪态，让出CPUC、进入阻塞态，让出CPUD、继续运行，并唤醒S队列头上的等待进程C28、作业调度是（）0A、从读卡机选取作业进入输入井B、从主存中选取作业进程占有CPUC、从输入井中选取作业进入主存D、从等待设备的队列中选取一个作业进程C29、系统调用是由操作系统提供的内部调用，它（）oA、是命令接口中的命令B、直接通过键盘交互方式使用C、只能通过用户程序间接使用C、被中断的后一条D、启动时的第一条正确答

33、案：B15、信箱通信是一种（）通信方式。A、直接通信B、间接通信C、低级通信D、信号量正确答案：B16、操作系统的基本职能是（）oA、控制和管理系统内各种资源，有效地组织多道程序的运行B、提供功能强大的网络管理工具C、提供用户界面，方便用户使用D、提供方便的可视化编辑程序正确答案：A17、在计算机系统中，操作系统是（）。A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C,处于应用软件之上的系统软件D.处于系统软件之上的用户软件正确答案：A18、现代操作系统的基本特征是（）、资源共享和操作的异步性。A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理正确答案：C19、以下不

34、属于操作系统具备的主要功能的是（）oA.内存管理B.中断处理C.文档编辑D. CPU调度正确答案：C20、操作系统内核与用户程序、应用程序之间的接口是（）oA. shell 命令B.图形界面C.系统调用D. C语言函数正确答案：C21、用户要在程序一级获得系统帮助，必须通过（）。A.进程调度B.作业调度C.键盘命令D.系统调用D、与系统命令一样C30、在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以 调入其他所需数据，称为（）oA、覆盖技术B、对换技术C、虚拟技术D、物理扩充B二、判断题L设计实时操作系统时，首先应考虑系统的优良性和分配性。（）错误2、批处理系统不允许用户

35、随时干涉自己程序的运行。（）正确3、虚拟机不需要硬件的支持。（）错误4、操作系统的所有程序是长驻内存的。（）错误5、有了线程之后，程序只能以线程的身份运行。（）正确6、一般情况下，分时系统中处于就绪状态的进程最多。（）正确7、请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的 抖动，因而目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效 率一般很低。（）错误8、只有引入通道后，CPU计算与I/O操作才能并行执行。（）错误9、分时系统不需要多道程序技术的支持。（）错误10、可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。（）正确1

36、1、操作系统的所有程序都在系统态执行。（）错误12、在优先权调度算法中确定静态优先权时，一般说，计算进程的优先权要高于磁盘 I/O进程的优先权。（）错误13、只要产生死锁的4个必要条件中有一个不具备，系统就不会出现死锁。（）正确14、在现代操作系统中，不允许用户干预内存的分配。（）正确15、多个线程可以对应同一段程序。（）正确三、简答题1、操作系统主要有哪三种基本类型?各有什么特点？操作系统主要有三种基本类型:多道批处理系统、分时系统和实时系统。多道批处理 系统的特点是多道和成批。分时系统的特点是同时性、交互性、独立性和及时性。实时系统 一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应

37、时间更严格、对可靠性要求 更局U2、未来操作系统大致应具有哪些特征？未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性; 符合开放式模型；更方便的用户界面。3、多机系统主要包括哪四种类型？多机系统包括四种类型：多处理器系统、多计算机系统、网络系统和分布式系统。4、发生死锁的四个必要条件是什么？发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环等待 条件。5、中断响应主要做哪些工作？由谁来实施？中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程 序计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。中断响应由硬件实施。四

38、、计算题I、假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位。）要执行的作业表作业。运行时间一优先数10口3p*1*3p304455。2 d（1）用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况。（2 ）计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。（注意：按照优先数大则优先级高进行计算）（D非抢占式优先级的执行时间图，如下困所示。（4分）作业1作业4作业3 作业5作业2 1 1010 111318 19非抢占式优先级的执行时间图（2）计算过程如下表所示（6分）非抢占式优先级的

39、计算过程作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.062、用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答:运行/ / (ft t4(阻塞、状态J1状态)进程状态转换图(1)图中标识的4种进程状态的变迁是由什么事件引起的？(2)下述进程状态变迁的因果关系能否发生？为什么？2-13-24-1答案：Q)就绪一运行：CPU空闲，就绪态进程被调度程序选中。运行一就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行一阻塞：运行态进程

40、因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。(2)下逑进程状态变迁：2一1 :可以。运行进程用完了本次分配给它的时间片，让出CPU ,然后操作系统按照 某种算法从就绪队列中选出一个进程投入运行。3-2 :不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就 不能再变为就绪态。4 一I :可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入 就绪队列后马上又被调度运行。正确答案：D22、下面不属于分时系统特征的是（）oA.为多用户设计B.需要中断机构及时钟系统的支持C.方便用户与计算机的交

41、互D.可靠性比实时系统要求高正确答案：D23、作业生存期共经历4个状态，它们是提交、后备、（）和完成。A.等待B.就绪C.开始D.执行正确答案：D24、作业调度是（）oA.从输入井中选取作业进入主存B.从读卡机选取作业进入输入井C.从主存中选取作业进程占有CPUD.从等待设备的队列中选取一个作业进程正确答案：A25、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。A.设备管理 B.作业控制 C.进程调度 D.驱动调度正确答案：C26、从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。A.等待装入主存时间B.周转时间C.执行时间D.平均周转时间正确答案：D

42、27、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这指的是（） 调度算法。A.优先级法B.时间片轮转法C.先来先服务法D.短作业优先法正确答案：C二、判断题1、静态页式管理可以实现虚存。（）正确答案：借误2、用绝对地址编写的程序不适合多道程序系统。（）正确答案：正确3、系统中内存不足，程序就无法执行。（）正确答案：错误4、操作系统对进程的管理和控制主要是通过控制原语实现的。（）正确答案：正确5、操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。（）正确答案：错误6、操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作 系统建立在其

43、它软件之上。（）正确答案：错误7、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作 系统。（）正确答案：错误操作系统是用户与计算机之间的接口。（）正确答案：正确若干用户可同时上机使用计算机系统，这是实时系统的基本特征。（）正确答案：错误10、虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）正确答案：正确11操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。（）正确答案：正确UNIX操作系统是采用微内核方法实现结构设计的。（）正确答案：错误13、Linux系统的主要特点有：与UNIX兼容，是自由软件，源码公开，性能高，安全性强, 便

44、于定制和再开发。（）正确答案：正确三、简答题1、设备驱动程序的主要功能是什么？ （5.0）正确答案：设备驱动程序的功能主要有：接受用户的r/0请求；取出请求队列中队首请求, 将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。2、发生死锁的四个必要条件是什么？ （5.0）正确答案：发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环 等待条件。3、处理I/O请求的主要步骤是什么？（5.0）答:处理1/请求的主要步骤是用户进程发出I/O请求系统接受这个I/O请求，转去执行 操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O

45、断处 理，然后用户进程重新开始执行。4、中断响应主要做哪些工作？由谁来实施？答：中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序 计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。中断响应由硬件实施。5、什么是重定位？对程序进行重定位的方式分为哪两种？程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理 地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定值。6、进程的基本状态有哪几种？进程的基本状态有3种：运行态、就绪态和阻塞态。7、请求分页技术与简单分页技术之间的根本区别是什么？请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系 统并未提供虚拟存储器。8、使用虚拟机有什么优势和不足？