2023年电大操作系统本期末复习材料

中央电大开放本科计算机科学与技术《操作系统期末复习题>一、选择题（选择一个对的答案的代码填入括号中）１.按照所起的作用和需要的运营环境,操作系统属于()。A．用户软件B.系统软件C．应用软件D.支撑软件2.为了使系统中所有的用户都能得到及时的响应,该操作系统应当是()。A.多道批解决系统B．实时系统Ｃ.网络系统D．分时系统３．已经获得除()以外的所有运营所需资源的进程处在就绪状态。Ａ.CPUB．存储器C．磁盘空间Ｄ.打印机4．在一段时间内，只允许一个进程访问的资源称为（)。A.共享资源Ｂ．共享区Ｃ．临界区D.临界资源5．在进程通信中,使用信箱方式互换信息的是()。Ａ.低档进程通信B．共享内存方式Ｃ.高级进程通信D.管道文献方式6.作业调度的关键在于()。Ａ.选择恰当的进程管理程序B．用户作业准备充足C．选择恰当的作业调度算法D.有一个较好的操作环境7．作业的生存期共经历4个状态,分别是提交、()、执行和完毕。A.开始Ｂ.后备C．等待D.就绪8.在下列存储管理方案中,未采用动态重定位技术的是()。A.固定分区Ｂ．可变分区Ｃ．页式管理D.请求分页管理9．在页式存储管理系统中，整个系统的页表个数是()。A.1个Ｂ．2个C．与页面数相同D.和装入主存的进程个数相同10.文献管理事实上是管理()。Ａ．辅助存储空间B.主存空间C.物理地址空间Ｄ．逻辑地址空间1１.数据库文献的逻辑结构形式是()。A.只读文献B．记录式文献C.流式文献D．档案文献１2.下列有关通道的叙述中,不对的的是(）。A.编制好的通道程序是存放在主存中的B．通道是解决输入、输出的软件C.所有外围设备的启动工作都由系统统一来做Ｄ．来自通道的I/O中断事件由设备管理负责解决１3.设备的打开、关闭、读、写等操作是由()完毕的。A．用户程序B．编译程序Ｃ．设备驱动程序Ｄ.设备分派程序１４.ＣPU的解决速度远远高于打印机的打印速度，为了解决这一矛盾,可采用()A。缓冲技术B.虚存技术C.并行技术D．请求分页技术1５.嵌入式操作系统的最大特点是()。A．分布性B.实时性C．可定制性Ｄ．自治性１6.以下著名的操作系统中,属于多用户、分时系统的是（)。A.DOＳ系统B．WindoｗsNT系统C．OS／2系统D.ＵＮIX系统17.为用户分派主存空间，保护主存中的程序和数据不被破坏，提高主存空间的运用率。这属于操作系统的（）功能。Ａ．解决器管理Ｂ.文献管理C.存储管理D.作业管理18.进程与程序之间有密切联系,但又是不同的概念。两者的一个本质区别是（)。Ａ.程序顺序执行，进程并发执行Ｂ.程序是动态概念,进程是静态概念C．程序保存在文献中，进程存放在内存中Ｄ.程序是静态概念，进程是动态概念１9.假如信号量S的值是Ｏ,此时进程A执行Ｐ(Ｓ)操作,那么,进程A会（)。A.继续运营B．进入就绪态，让出CPＵC.进入阻塞态,让出CPUD．继续运营，并唤醒Ｓ队列头上的等待进程２0．作业调度是()。A．从读卡机选取作业进入输入井B.从主存中选取作业进程占有ＣPUC．从输入井中选取作业进入主存D.从等待设备的队列中选取一个作业进程21.系统调用是由操作系统提供的内部调用,它（)。A.是命令接口中的命令B．直接通过键盘交互方式使用C．只能通过用户程序间接使用D.与系统命令同样2２.在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据,称为()。A．覆盖技术B．对换技术C．虚拟技术D.物理扩充23．最容易形成很多小碎片的可变分区算法是()。A.最先适应算法B.位示图法C.最佳适应算法Ｄ.以上都不是24.在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的。A.分区表B.PＣBC.页表区Ｄ．JCＢ25．在ＵNIX/Linux系统中,特别文献是与（)有关的文献。A.文本B．硬件设备C.图像D.二进制数据２６．在以下的文献物理存储组织形式中,常用于存放大型系统文献的是(）。A.连续文献Ｂ．链接文献C.索引文献Ｄ.多重索引文献27.为防止用户共享文献时破坏文献，往往采用(）方式。A．设立口令B．加密C．定期备份Ｄ．规定存取权限28．采用SPOOLｉｎg技术的目的是()。A.提高主机效率B.提高独占设备的运用率Ｃ.减轻用户编程承担D．提高程序的运营速度29.设备独立性是指()。A.设备具有独立执行I/Ｏ功能的一种特性B.设备驱动程序独立于具体使用的物理设备的一种特性C．用户程序使用的设备与实际使用哪台设备无关的一种特性D.能独立实现设备共享的一种特性3０.下面四种多机系统中,节点彼此耦合最紧密的是（)。A.多解决器系统Ｂ.多计算机系统C．网络系统D.分布式系统3１.在计算机系统中，控制和管理各种资源、有效地组织多道程序运营的系统软件称作（)Ａ.文献系统Ｂ.操作系统C、,网络管理系统Ｄ．数据库管理系统32．用户要在程序一级获得系统帮助,必须通过()。A．进程调度B.作业调度C.系统凋用I)．键盘命令33．进程控制块是描述进程状态和特性的数据结构，一个进程()。Ａ.可以有多个进程控制块B．可以和其他进程共用一个进程控制块C.可以没有进程控制块Ｄ．只能有唯一的进程控制块34．一个进程被唤醒意味着()。A.该进程重新占有了CPUB.进程状态变为就绪Ｃ．它的优先权变为最大D.其I,CＢ移至就绪队列的队首35．进程状态从就绪态到运营态的转化工作是由()完毕的。A.作业调度B．中级调度C.进程调度D．设备调度36．ＵNＩＸ系统中进程调度算法采用()。A．先来先服务（ＦCFＳ)B.时间片轮转法（RR)C,短作业优先法(ＳJF)D．多级反馈队列法3７．在目的程序装入内存时，一次性完毕地址修改的方式是（)。Ａ.静态重定位Ｂ．动态重定位Ｃ．静态连接Ｄ．动态连接38．虚拟存储管理策略可以（)。A.扩大物理内存容量Ｂ.扩大物理外存容量C．扩大逻辑内存容量Ｄ．扩大逻辑外存容量３9.操作系统是通过(）来对文献进行编排、增删、维护和检索。A．按名存取B.数据逻辑地址C.数据物理地址Ｄ.文献属性40.存放在磁盘上的文献()。Ａ.既可随机访问,又可顺序访问B.只能随机访问C．只能顺序访问D.必须通过操作系统访问41.在操作系统中,用户在使用Ｉ/O设备时,通常采用()。A．设备绝对号B.设备相对号Ｃ.虚拟设备名D.设备牌号42.下列操作系统中强调并行计算的操作系统是(）。A.分时系统B．实时系统C．网络操作系统Ｄ．分布式操作系统4３．以下功能中不属于操作系统重要功能的是()。Ａ．内存管理B．用户接口C．文档编辑D．CPU调度４４.实时操作系统追求的目的是(）。A.高吞吐率Ｂ．充足运用内存C.快速响应D.减少系统开销45．某进程由于需要从磁盘上读人数据而处在阻塞状态。当系统完毕了所需的读盘操作后，此时该进程的状态将（）。A．从就绪变为运营B．从运营变为就绪Ｃ.从运营变为阻塞Ｄ．从阻塞变为就绪４6．操作系统中运用信号量和P、V操作，(）。Ａ.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完毕进程调度47．作业调度选择一个作业装入主存后，该作业能否占用解决器必须由()来决定。A．设备管理B.作业控制C．进程调度D.驱动调度48．现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运营,则平均周转时间为（)。A．１小时B．2小时C.3小时D.6小时49.外存(如磁盘）上存放的程序和数据()。A.可由CＰU直接访问B.必须在CPU访问之前移入内存C.必须由文献系统管理的D.必须由进程调度程序管理50.在以下的文献物理存储组织形式中，（)常用于存放大型的系统文献。A.连续文献Ｂ．串连文献C．索引文献D．多重索引文献5１.在UNIX/Liｎｕx系统中,目录结构采用()。A．单级目录B．二级目录C．单纯树形目录D.带链接树形目录52.用Is命令以长格式列目录信息时,若某一文献的特性在文献列表中按如下顺序显示在屏幕上：dｒwｘｒw-r-2uｓｅrgｋ3564Ｊun2810：30/user/asD.h则同组用户的访问权限是()。Ａ．读和执行Ｂ．读、写和执行C．写和执行５3．下列操作系统常用的技术中,属于硬件机制是()。A．互换技术B.SＰOOLｉnｇ技术C.通道技术Ｄ.缓冲技术54．SPOOＬｉng技术可以实现设备的()分派。A.独占B.共享C.虚拟D.物理５5.分布式操作系统与网络操作系统本质上的不同在于（)。A.实现各台计算机之间的通信Ｂ.共享网络中的资源C．满足较大规模的应用Ｄ.系统中若干台计算机互相协作完毕同一任务选择题参考答案1.Ｂﻩ2.Ｄﻩ３.Ａ 4.Dﻩ5．C6.C ７.Bﻩ8.A 9．Ｄﻩ10.Ａ11．B 1２．B 13．C 14.A 15．C1６.Dﻩ17．Ｃ １8．Dﻩ19.Ｃﻩ20.Cﻩ21．Ｃﻩ22．Bﻩ２3.Cﻩ24.C 25．B 26．A 27．D ２8．Bﻩ29.Cﻩ３0．Ａﻩ3１.Bﻩ32．C 33.D 3４．B 35．C 36．D 37.Aﻩ38．C ３９.Aﻩ40.A ４１．B ４２.Ｄ 43．Ｃﻩ４4.Cﻩ45．D ４6．C ４7．Ｃﻩ4８.B 49．Bﻩ５0．Aﻩ5１.D ５2.Dﻩ53．Cﻩ5４.Cﻩ55．Dﻩ二、判断题（对的的划√，错误的划×)１.信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由P、Ｖ操作来改变。2．拟定作业调度算法时，应重要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运营。３．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。4．可顺序存取的文献不一定能随机存取，但可随机存取的文献都可以顺序存取。５.运用共享分派技术可以提高设备的运用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。6.UNＩX操作系统是采用微内核方法实现结构设计的。７.中断解决一般分为中断响应和中断解决两个环节，前者由软件实行，后者由硬件实行。8．在现代操作系统中,不允许用户干预内存的分派。9．采用了二级目录结构后,可以允许不同用户在为各自的文献命名时，不必考虑重召问题,即使取了相同的名字也不会犯错。1０.只有引入通道后,CPU计算与Ｉ/0操作才干并行执行。1１．简朴地说,进程是程序的执行过程。因而进程和程序是一一相应的。12.周转时间与选用的调度算法有关。1３．文献系统要负责文献存储空间的管理，但不能完毕文献名到物理地址的转换。14．SPＯOLinｇ系统实现设备管理的虚拟分派，即将独占设备改造为共享设备。1５．只要产生死锁的４个必要条件中有一个不具有,系统就不会出现死锁。１6.解决机调度可分为三级：高级、中级和低档。在所有的系统中，都必须具有这三级调度。１7.采用动态重定位技术的系统,目的程序可以不经任何改动，直接装入物理内存。18．文献的存储空间管理实质上是对文献目录的组织和管理的问题。19.计算机系统为每一台设备拟定的一个用以标记它的编号，被称为设备的绝对号。判断题参考答案1.√ﻩ 2．√ 3．×ﻩﻩ4.√ﻩ 5.×6.×ﻩﻩ7.× 8.√ﻩﻩ9．√ ﻩ1０.×11.×ﻩ12.√ １3．×ﻩ1４．×ﻩ1５.√１6.× 1７.√ 18.×ﻩ1９．√三、简答题Linux系统有什么特点？进程控制块（PCB)的作用是什么？发生死锁的四个必要条件是什么?中断响应重要做哪些工作？由谁来实行？分页存储管理的基本方法是什么?一般说来，文献系统应具有哪些功能?解决I/O请求的重要环节是什么？多机系统重要涉及哪四种类型?操作系统一般为用户提供了哪三种界面？作业调度与进程调度两者间如何协调工作?什么是重定位?对程序进行重定位的方式分为哪两种?什么是文献备份?文献备份的方法有哪几种?请解释虚拟设备的含义。设备驱动程序的重要功能是什么?分布式系统有哪些重要特性?进程的基本状态有哪几种?作业调度与进程调度之间有什么差别?请求分页技术与简朴分页技术之间的主线区别是什么?UNIX/Ｉ．inｕx系统中文献分为哪些类型?设备驱动程序的重要功能是什么？使用虚拟机有什么优势和局限性?在操作系统中为什么要引入进程概念?在拟定调度方式和调度算法时，常用的评价准则有哪些？作业在其存在过程中分为哪四种状态?在分页系统中页面大小由谁决定？页表的作用是什么？为什么要引入缓冲技术?未来操作系统大体应具有哪些特性？简答题参考答案１．Liｎｕｘ系统的重要特点有:（答出4点即可）(１）与UＮIＸ兼容;（2)自由软件，源码公开;（3）性能高,安全性强；(4)便于定制和再开发；（5)互操作性高;(６)全面的多任务和真正的3２位操作系统。2．进程控制块(PＣB)是进程组成中最关键的部分。每个进程有唯一的ＰCＢ;操作系统根据PCB对进程实行控制和管理，进程的动态、并发等特性是运用PCB表现出来的；PCB是进程存在的唯一标志。3.发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环等待条件。4.中断响应重要做的工作是:中止当前程序的执行；保存原程序的断点信息（重要是程序计数器PC和程序状态寄存器PS的内容）;转到相应的解决程序。中断响应由硬件实行。5．分页存储管理的基本方法是:逻辑空间分页,内存空间分块,块与页的大小相等。页连续而块离散,用页号查页表，由硬件作转换。6.-般说来,文献系统应具有以下功能:文献管理,目录管理，文献存储空间的管理,文献的共享和保护,提供方便的接口。7.解决I/Ｏ请求的重要环节是：用户进程发出I/O请求;系统接受这个I／O请求,转去执行操作系统的核心程序；设备驱动程序具体完毕I／O操作；Ｉ／O完毕后，系统进行Ｉ/Ｏ中断解决,然后用户进程重新开始执行。8.多机系统涉及四种类型：多解决器系统、多计算机系统、网络系统和分布式系统。9．操作系统一般为用户提供的三种界面是:图形用户接口、命令行接口和程序接口。10.作业调度和进程调度是CPU重要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得解决机的资格,但尚未占有解决机,不能立即在其上实际运营。而进程调度是微观调度,它根据一定的算法，动态地把解决机实际地分派给所选择的进程,使之真正活动起来。1１.程序和数据装入内存时,需对目的程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定值。12.文献备份就是把硬盘上的文献在其它外部的存储介质（如磁带或软盘)上做一个副本。文献备份的方法有完全备份、增量备份和更新备份三种。13．虚拟设备是运用某种技术把独占设备改导致可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。14.设备驱动程序的功能重要有：接受用户的ｒ/０请求;取出请求队列中队首请求，将相应设备分派给它;启动该设备工作,完毕指定的I／O操作;解决来自设备的中断。1５.分布式系统的重要特性有:分布性、自治性、并行性和全局性。16.答:进程的基本状态有3种:运营态、就绪态和阻塞态。17．答:作业调度与进程调度之问的差别重要是：作业调度是宏观调度，它所选择的作业只足具有获得解决机的资格,但尚未占有解决机,不能立即在其上实际运营；而进程调度是微观调度,动态地把解决机实际地分派给所选择的进程,使之真正活动起来。此外，进程调度相称频繁，而作业调度执行的次数一般很少。1８.答：请求分页技术与简朴分页技术之间的主线区别是:请求分页提供虚拟存储器，而简朴分页系统并未提供虚拟存储器。19．答：UNIX系统中文献分为以下类型：普通文献、目录文献和特别文献。20．答:设备驱动程序的功能重要有:接受用户的Ｉ/O请求；取出请求队列中队首请求,将相应设备分派给它;启动该设备工作，完毕指定的Ｉ/Ｏ操作;解决来自设备的中断。2１.答:采用虚拟机的优点重要有以下方面:(l）在一台机器上可同时运营多个操作系统，方便用户使用。（2）系统安全，有效地保护了系统资源。(３)为软件的研制、开发和调试提供了良好的环境。(4)组建虚拟网络,可以发明出多个抱负的工作环境。局限性是虚拟机对硬件的规定比较高，此外,执行任务时的速度会受到一些影响。２２．答:在操作系统中，由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了互相制约的新关系,程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特性。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。23.答:在拟定调度方式和调度算法时,常用的评价准则重要有ＣPU运用率、吞吐量、周转时间、就绪等待时间和响应时间。24．答：作业在其存在过程中分为提交、后备、执行和完毕四种状态。25.答：在分页系统中页面大小由硬件决定。页表的作用是：实现从页号到物理块号的地址映射。26.答：引入缓冲技术的重要目的是:①缓和CPU与Ｉ/O设备间速度不匹配的矛盾;②提高它们之间的并行性;③减少对CPU的中断次数，放宽CＰU对中断响应时间的规定。27．答：未来操作系统大体应具有以下特性:更强的分布式解决能力；更高的安全性和可靠性;符合开放式模型;更方便的用户界面。四、应用题1．用如下图所示的进程状态转换图可以说明有关解决机管理的大量内容。试回答:进程状态转换图（1）图中标记的4种进程状态的变迁是由什么事件引起的?(2)下述进程状态变迁的因果关系能否发生?为什么？A．2１Ｂ.３-*2C.4-＊12．考虑下面存储访问序列，该程序大小为460字:10，１１,104,1７0，７3,3０９，185,245，24６,４34,458,3６4设页面大小是１00字,请给出该访问序列的页面走向。又设该程序的基本可用内存是２0０字,假如采用最近最少使用置换算法(LRU)置换算法,缺页率是多少？(注：缺页率=缺页次数／访问页面总数,规定给出计算过程）3.设Ａ,B为两个并发进程,它们共享一个临界资源。其运营临界区的算法框图如下图所示。判断其算法是否对的?若有错,请指犯错误因素并予以改正。两个并发进程临界区的算法框图４．考虑下述页面走向:１,2，３,４,２，１,5，6,2,1,２,3，７,６,3,2，１,2,3，6当内存块数量为3时，试问最近最少使用置换算法(LＲU）的缺页次数是多少？(注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。)５.假定在单ＣPU条件下有下列要执行的作业：作业运营时间优先级ｌ1032ｌ1323４１4552作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位）。(l)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况(提醒:数值大的优先级高)。(2)计算各个作业的周转时间是多少?平均周转时间是多少?（3)计算各个作业的带权周转时间是多少？平均带权周转时间是多少?6.设Linux文献系统中的目录结构如下图所示:(l)Linux的文献系统采用的是哪一种目录结构？有什么优点？(2）设当前工作目录是/usｒ，那么，访问文献ｍｌ.c的绝对途径名和相对途径名各是什么？（３)现在想把工作目录改到ｌiu，应使用什么命令(写出完整命令行）？(４)假如用Is-l／uｓr/ｍengqｃ命令列出指定目录的内容，其中有如下所示的一项：－rw-r-2mｅngｑcgrouｐ１98Ｊuｎ2３2０23m2.c那么,该文献m2.c对文献主、同组用户、其他用户分别规定了什么权限？７．设A、B两个进程共用一个缓冲区Q，A向Q写入信息,B从Q读出信息,算法框图如图所示。判断该同步问题的算法是否对的?若有错，请指犯错误因素并予以改正。图１进程A和B的算法框图应用题参考答案1．解:(共１0分）(１）（4分)就绪一运营:CＰU空闲,就绪态进程被调度程序选中。运营一就绪:正在运营的进程用完了本次分派给它的CPＵ时间片。运营一阻塞:运营态进程因某种条件未满足而放弃对CＰＵ的占用,如等待读文献。阻塞一就绪:阻塞态进程所等待的事件发生了,例如读数据的操作完毕。(2）下逑进程状态变迁：(６分)(Ａ)2—１:可以。运营进程用完了本次分派给它的时间片,让出ＣPU,然后操作系统按照某种算法从就绪队列中选出一个进程投入运营。(B)3--2：不可以。任何时候一个进程只能处在一种状态，它既然由运营态变为阻塞态，就不能再变为就绪态。（C)4一l:可以。某一阻塞态进程等待的事件出现了,并且此时就绪队列为空,该进程进入就绪队列后立即又被调度运营。２．解:(共１０分）根据已知条件页面大小是100字，将页面访问序列简化为:0,0,１，１,0,３,1,2,2,４,４,3（２分)又由于该程序基本可用内存是２00字，可知内存块数为2。(１分)采用最近最少使用置换算法(LRU)，总共有7欢缺页(2分),缺页率为7/12=58%(2分),具体算法如下：(过程3分)3.解: