《山东开放大学操作系统期末复习题.docx》由会员分享,可在线阅读,更多相关《山东开放大学操作系统期末复习题.docx(7页珍藏版)》请在第壹文秘上搜索。
1、2022学年9月份考试操作系统复习题一、单选题1、实时操作系统必须在()内完成来自外部的事件。A、响应时间B、周转时间C、规定时间D、调度时间正确答案:C2、资源的按序分配策略可以破坏()条件。A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源正确答案:D3、在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据,称为()。A、覆盖技术B、对换技术C、虚拟技术D、物理扩充正确答案:B4、虚拟存储器的最大容量()。A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定正确答案:B5、以下功能中不属于操作系统主要功能的是()
2、。A、内存管理B、用户接口C、文档编辑D、CPU调度正确答案:C6、以下进程状态变化中,()是不可能发生的。A、运行d就绪B、运行d等待C、等待G运行D、等待G就绪正确答案:C7、进程状态从就绪态到运行态的转化工作是由()完成的。A、作业调度B、中级调度C、进程调度D、设备调度正确答案:B8、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由()完成的。A、程序员B、编译地址C、用户D、系统正确答案:D9、下列操作系统中强调并行计算的操作系统是()。A、分时系统B、实时系统C、网络操作系统D、分布式操作系统正确答案:D10、用磁带作文件存储介质时,文件只能组织成()。A、顺序文件
3、(连续)B、链接文件C、索引文件D、目录文件正确答案:A11、设计实时操作系统时,首先应考虑系统的()。A、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D、优良性和分配性正确答案:B12、进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是()。A、程序顺序执行,进程并发执行B、程序是动态概念,进程是静态概念C、程序保存在文件中,进程存放在内存中D、程序是静态概念,进程是动态概念正确答案:D13、下列选择中,()不是OS关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器正确答案:D14、作业在执行中
4、发生了缺页中断,经操作系统处理后,应让其执行()指令。A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条正确答案:B15、信箱通信是一种()通信方式。A、直接通信B、间接通信C、低级通信D、信号量正确答案:B16、操作系统的基本职能是()。A、控制和管理系统内各种资源,有效地组织多道程序的运行B、提供功能强大的网络管理工具C、提供用户界面,方便用户使用D、提供方便的可视化编辑程序正确答案:A17、在计算机系统中,操作系统是()。A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件正确答案:A18、现代操作系统的基本特
5、征是()、资源共享和操作的异步性。A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理正确答案:C19、以下不属于操作系统具备的主要功能的是()。A.内存管理B.中断处理C.文档编辑D.CPU调度正确答案:C20、操作系统内核与用户程序、应用程序之间的接口是()。A.shell命令B.图形界面C.系统调用D.C语言函数正确答案:C21、用户要在程序一级获得系统帮助,必须通过()。A.进程调度B.作业调度C.键盘命令D.系统调用正确答案:D22、下面不属于分时系统特征的是()。A.为多用户设计B.需要中断机构及时钟系统的支持C.方便用户与计算机的交互D.可靠性比实时系统要求高正确
6、答案:D23、作业生存期共经历4个状态,它们是提交、后备、()和完成。A.等待B.就绪C.开始D.执行正确答案:D24、作业调度是()。A.从输入井中选取作业进入主存B.从读卡机选取作业进入输入井C.从主存中选取作业进程占有CPUD.从等待设备的队列中选取一个作业进程正确答案:A25、作业调度选择一个作业装入主存后,该作业能否占用处理器必须由()来决定。A.设备管理B.作业控制C.进程调度D.驱动调度正确答案:C26、从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。A.等待装入主存时间B.周转时间C.执行时间D.平均周转时间正确答案:D27、按照作业到达的先后次序调度作业,
7、排队等待时间最长的作业被优先调度,这指的是()调度算法。A.优先级法B.时间片轮转法C.先来先服务法D.短作业优先法正确答案:C二、判断题1、静态页式管理可以实现虚存。()正确答案:错误2、用绝对地址编写的程序不适合多道程序系统。()正确答案:正确3、系统中内存不足,程序就无法执行。()正确答案:错误4、操作系统对进程的管理和控制主要是通过控制原语实现的。()正确答案:正确5、操作系统处理死锁,只要采用预防、解除、检测、避免之中的一种就足够了。()正确答案:错误6、操作系统是整个计算机系统的控制管理中心,它对其它软件具有支配权利。因而,操作系统建立在其它软件之上。()正确答案:错误7、操作系统
8、是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。()正确答案:错误操作系统是用户与计算机之间的接口。()正确答案:正确若干用户可同时上机使用计算机系统,这是实时系统的基本特征。()正确答案:错误10、虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。()正确答案:正确11、操作系统有四种结构:整体结构、层次结构、虚拟机结构、客户机-服务器结构。()正确答案:正确UNlX操作系统是采用微内核方法实现结构设计的。()正确答案:错误13、LinUX系统的主要特点有:与UNIX兼容,是自由软件,源码公开,性能高,安全性强,便于定制和再开发。()正确答案:正确三、简答题
9、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断处理,然后用户进程重新开始执行。4、中断响应主要做哪
10、些工作?由谁来实施?答:中断响应主要做的工作是:中止当前程序的执行;保存原程序的断点信息(主要是程序计数器PC和程序状态寄存器PS的内容);转到相应的处理程序。中断响应由硬件实施。5、什么是重定位?对程序进行重定位的方式分为哪两种?程序和数据装入内存时,需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定值。6、进程的基本状态有哪几种?进程的基本状态有3种:运行态、就绪态和阻塞态。7、请求分页技术与简单分页技术之间的根本区别是什么?请求分页技术与简单分页技术之间的根本区别是:请求分页提供虚拟存储器,而简单分页系统并未提供
11、虚拟存储器。8、使用虚拟机有什么优势和不足?采用虚拟机的优点主要有以下方面:(I)在一台机器上可同时运行多个操作系统,方便用户使用。系统安全,有效地保护了系统资源。为软件的研制、开发和调试提供了良好的环境。组建虚拟网络,可以创造出多个理想的工作环境。不足是虚拟机对硬件的要求比较高,另外,执行任务时的速度会受到一些影响。9、在操作系统中,引起进程调度的主要因素有哪些?在操作系统中,引起进程调度的主要因素有正在运行的进程完成任务,或等待资源,或运行到时;核心处理完中断或陷入事件后,发现系统中“重新调度”标志被置上。10、什么是文件备份?文件备份的方法有哪几种?文件备份就是把硬盘上的文件在其它外部的
12、存储介质(如磁带或软盘)上做一个副本。文件备份的方法有完全备份、增量备份和更新备份三种。四、计算题1、假定在单CPU条件下有下列要执行的作业,如下表所示。作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位。)要执行的作业表1作业7运行时间优先数P10/2“333243455p2(1)用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况。(2)计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。(注意:按照优先数大则优先级高进行计算)正确答案:(1)+抢占式优先袋的执行时间朋如下图所示.(4分)作受1作业4作业3作业5作业20IO131819
13、t非抢占式优先级的执行时间图(2)计算过程如下我所示.(6分)昨抢占式优先疑的计算过程作业到达时间运行时间完成时间周转时同常权周转时网101010101.0211191818.032213115.54311188.0S4518142.8平均周转时间12.2平均带权用转时间7.052、设A,B为两个并发进程,它们共享一个临界资源。其运行临界区的算法框图如下图所示。判断其算法是否正确?若有错,请指出错误原因并予以改正。信号量SLS2的初值均为O两个并发进程临界区的算法框图两个并发进程临界区的算法框图正确答案:这个算法不对。(2分)因为A、B两个进程是并发的,它们共享一个临界资源,所以二者应互斥地使用该临界资源,在进入临界区时不存在先A后B的时序关系,而是哪个进程先到一步就先进入自己的临界区。(2分)改正:为此,设立一个信号量:互斥信号量mutex,其初值A、B两个进程应互斥地进入临界区。为1。(2分)算法框图如下图所示。(各2分)B进程A进程