操作系统历年试题汇编

《操作系统》期末复习模拟题一、选择题（选择一个正确答案的代码填入括号中）1．按照所起的作用和需要的运行环境，操作系统属于()。A.用户软件B．系统软件C．应用软件D．支撑软件2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是()。A．多道批处理系统B．实时系统C．网络系统D．分时系统3．已经获得除()以外的所有运行所需资源的进程处于就绪状态。A．CPUB．存储器C．磁盘空间D．打印机4．在一段时间内，只允许一个进程访问的资源称为()。A．共享资源B．共享区C．临界区D．临界资源5．在进程通信中，使用信箱方式交换信息的是()。A.低级进程通信B．共享内存方式C．高级进程通信D．管道文件方式6．作业调度的关键在于()。A.选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境7．作业的生存期共经历4个状态，分别是提交、()、执行和完成。A.开始B．后备C．等待D．就绪8．在下列存储管理方案中，未采用动态重定位技术的是()。A.固定分区B．可变分区C．页式管理D．请求分页管理9．在页式存储管理系统中，整个系统的页 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 个数是()。第1页共18页A．1个B．2个C．与页面数相同D．和装入主存的进程个数相同文件管理实际上是管理()。A．辅助存储空间B．主存空间C．物理地址空间D．逻辑地址空间数据库文件的逻辑结构形式是()。A.只读文件B．记录式文件C．流式文件D．档案文件12.下列有关通道的叙述中，不正确的是()。A．编制好的通道程序是存放在主存中的B．通道是处理输入、输出的软件C．所有外围设备的启动工作都由系统统一来做D．来自通道的I/O中断事件由设备管理负责处理13.设备的打开、关闭、读、写等操作是由()完成的。A．用户程序B．编译程序C．设备驱动程序D．设备分配程序14．CPU的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用()A。缓冲技术B．虚存技术C．并行技术D．请求分页技术嵌入式操作系统的最大特点是()。A．分布性B．实时性C．可定制性D．自治性16．以下著名的操作系统中，属于多用户、分时系统的是()。A.DOS系统B．WindowsNT系统第2页共18页C．OS/2系统D．UNIX系统17．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作系统的()功能。A．处理器管理B．文件管理C．存储管理D．作业管理18．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是()。程序顺序执行，进程并发执行．程序是动态概念，进程是静态概念．程序保存在文件中，进程存放在内存中D．程序是静态概念，进程是动态概念19．如果信号量S的值是O，此时进程A执行P(S)操作，那么，进程A会()。继续运行B．进入就绪态，让出CPUC．进入阻塞态，让出CPU．继续运行，并唤醒S队列头上的等待进程20．作业调度是()。从读卡机选取作业进入输入井B．从主存中选取作业进程占有CPU．从输入井中选取作业进入主存．从等待设备的队列中选取一个作业进程21．系统调用是由操作系统提供的内部调用，它()。．是命令接口中的命令．直接通过键盘交互方式使用．只能通过用户程序间接使用第3页共18页．与系统命令一样22．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为()。A．覆盖技术B．对换技术C．虚拟技术D．物理扩充23．最容易形成很多小碎片的可变分区算法是()。A．最先适应算法B．位示图法C．最佳适应算法D．以上都不是24．在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的。分区表B．PCBC．页表区D．JCB25.在UNIX/Linux系统中，特别文件是与()有关的文件。A.文本B．硬件设备C．图像D．二进制数据26．在以下的文件物理存储组织形式中，常用于存放大型系统文件的是()。A.连续文件B．链接文件C．索引文件D．多重索引文件27．为防止用户共享文件时破坏文件，往往采用()方式。A．设置口令B．加密C．定期备份D．规定存取权限28.采用SPOOLing技术的目的是()。A.提高主机效率B．提高独占设备的利用率C．减轻用户编程负担D．提高程序的运行速度设备独立性是指()。A.设备具有独立执行I/O功能的一种特性B．设备驱动程序独立于具体使用的物理设备的一种特性C．用户程序使用的设备与实际使用哪台设备无关的一种特性第4页共18页D．能独立实现设备共享的一种特性30．下面四种多机系统中，节点彼此耦合最紧密的是()。A.多处理器系统B．多计算机系统C．网络系统D．分布式系统31．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作()A.文件系统B．操作系统C、，网络管理系统D．数据库管理系统32．用户要在程序一级获得系统帮助，必须通过()。A．进程调度B．作业调度C．系统凋用I）．键盘命令33．进程控制块是描述进程状态和特性的数据结构，一个进程()。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有唯一的进程控制块34．一个进程被唤醒意味着()。A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最大D．其I，CB移至就绪队列的队首35．进程状态从就绪态到运行态的转化工作是由()完成的。A．作业调度B．中级调度C．进程调度D．设备调度36．UNIX系统中进程调度算法采用()。A．先来先服务(FCFS)B．时间片轮转法(RR)C，短作业优先法(SJF)D．多级反馈队列法37．在目标程序装入内存时，一次性完成地址修改的方式是()。A．静态重定位B．动态重定位C．静态连接D．动态连接第5页共18页38．虚拟存储管理策略可以()。A.扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量操作系统是通过()来对文件进行编排、增删、维护和检索。A．按名存取B．数据逻辑地址C．数据物理地址D．文件属性存放在磁盘上的文件()。A.既可随机访问，又可顺序访问．只能随机访问．只能顺序访问．必须通过操作系统访问41.在操作系统中，用户在使用I/O设备时，通常采用()。A．设备绝对号B．设备相对号C．虚拟设备名D．设备牌号42.下列操作系统中强调并行计算的操作系统是()。A.分时系统B．实时系统C．网络操作系统D．分布式操作系统43．以下功能中不属于操作系统主要功能的是()。A．内存管理B．用户接口C．文档编辑D．CPU调度44．实时操作系统追求的目标是()。A.高吞吐率B．充分利用内存C．快速响应D．减少系统开销45．某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将()。A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪第6页共18页46．操作系统中利用信号量和P、V操作，()。A.只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度47．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由()来决定。A．设备管理B．作业控制C．进程调度D．驱动调度48．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为()。A.1小时B．2小时．3小时D．6小时49．外存（如磁盘）上存放的程序和数据()。可由CPU直接访问．必须在CPU访问之前移入内存．必须由文件系统管理的．必须由进程调度程序管理50.在以下的文件物理存储组织形式中，()常用于存放大型的系统文件。A．连续文件B．串连文件C．索引文件D．多重索引文件51.在UNIX/Linux系统中，目录结构采用()。A．单级目录B．二级目录C．单纯树形目录D．带链接树形目录用Is命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：drwxrw-r-2usergk3564Jun2810:30/user/asD.h则同组用户的访问权限是()。读和执行．读、写和执行．写和执行第7页共18页53.下列操作系统常用的技术中，属于硬件机制是()。交换技术．SPOOLing技术．通道技术．缓冲技术SPOOLing技术可以实现设备的()分配。独占．共享．虚拟．物理55.分布式操作系统与网络操作系统本质上的不同在于()。实现各台计算机之间的通信．共享网络中的资源．满足较大规模的应用．系统中若干台计算机相互协作完成同一任务选择题参考答案1．B2．D3．A4．D5．C6．C7．B8．A9．D10．A11．B12．B13．C14．A15．C16．D17．C18．D19．C20．C21．C22．B23．C24．C25．B26．A27．D28．B29．C30．A31．B32．C33．D34．B35．C36．D37．A38．C39．A40．A41．B42．D43．C44．C45．D46．C47．C48．B49．B50．A51．D52．D53．C54．C55．D第8页共18页二、判断题（正确的划√，错误的划×）1．信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由P、V操作来改变。2．确定作业调度算法时，应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。3．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。4．可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。6．UNIX操作系统是采用微内核方法实现结构 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 的。7．中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。8．在现代操作系统中，不允许用户干预内存的分配。9．采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重召问题，即使取了相同的名字也不会出错。10．只有引入通道后，CPU计算与I/0操作才能并行执行。11．简单地说，进程是程序的执行过程。因而进程和程序是一一对应的。12．周转时间与选用的调度算法有关。13．文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。14．SPOOLing系统实现设备管理的虚拟分配，即将独占设备改造为共享设备。15．只要产生死锁的4个必要条件中有一个不具备，系统就不会出现死锁。16．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。17．采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。18．文件的存储空间管理实质上是对文件目录的组织和管理的问题。19．计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。判断题参考答案1.√2.√3.×4.√5.×6.×7.×8.√9.√10.×11.×12.√13.×14.×15.√第9页共18页16.×17.√18.×19.√三、简答题Linux系统有什么特点？进程控制块(PCB)的作用是什么？发生死锁的四个必要条件是什么？中断响应主要做哪些工作？由谁来实施？分页存储管理的基本方法是什么？一般说来，文件系统应具备哪些功能？处理I/O请求的主要步骤是什么？多机系统主要包括哪四种类型？操作系统一般为用户提供了哪三种界面？作业调度与进程调度二者间如何协调工作？什么是重定位？对程序进行重定位的方式分为哪两种？什么是文件备份？文件备份的方法有哪几种？请解释虚拟设备的含义。设备驱动程序的主要功能是什么？分布式系统有哪些主要特征？进程的基本状态有哪几种？作业调度与进程调度之间有什么差别？请求分页技术与简单分页技术之间的根本区别是什么？UNIX/I.inux系统中文件分为哪些类型？设备驱动程序的主要功能是什么？使用虚拟机有什么优势和不足？在操作系统中为什么要引入进程概念？第10页共18页在确定调度方式和调度算法时，常用的 评价 LEC评价法下载LEC评价法下载评价量规免费下载学院评价表文档下载学院评价表文档下载 准则有哪些？作业在其存在过程中分为哪四种状态？在分页系统中页面大小由谁决定？页表的作用是什么？为什么要引入缓冲技术？未来操作系统大致应具有哪些特征？简答题参考答案1．Linux系统的主要特点有：（答出4点即可）(1)与UNIX兼容；(2)自由软件，源码公开；(3)性能高，安全性强；(4)便于定制和再开发；(5)互操作性高；(6)全面的多任务和真正的32位操作系统。2．进程控制块(PCB)是进程组成中最关键的部分。每个进程有唯一的PCB;操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。3．发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环等待条件。4．中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。中断响应由硬件实施。5．分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。6．-般说来，文件系统应具备以下功能：文件管理，目录管理，文件存储空间的管理，文件的共享和保护，提供方便的接口。7．处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开第11页共18页始执行。8．多机系统包括四种类型：多处理器系统、多计算机系统、网络系统和分布式系统。9．操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。10．作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。11．程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定值。12．文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。文件备份的方法有完全备份、增量备份和更新备份三种。13．虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。14．设备驱动程序的功能主要有：接受用户的r/0请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。15．分布式系统的主要特征有：分布性、自治性、并行性和全局性。16．答：进程的基本状态有3种：运行态、就绪态和阻塞态。17．答：作业调度与进程调度之问的差别主要是：作业调度是宏观调度，它所选择的作业只足具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。18．答：请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。19．答：UNIX系统中文件分为以下类型：普通文件、目录文件和特别文件。20．答：设备驱动程序的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。21．答：采用虚拟机的优点主要有以下方面：(l)在一台机器上可同时运行多个操作系统，方便用户使用。(2)系统安全，有效地保护了系统资源。(3)为软件的研制、开发和调试提供了良好的环境。(4)组建虚拟第12页共18页网络，可以创造出多个理想的工作环境。不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度会受到一些影响。22．答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。23．答：在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间。24．答：作业在其存在过程中分为提交、后备、执行和完成四种状态。25．答：在分页系统中页面大小由硬件决定。页表的作用是：实现从页号到物理块号的地址映射。26．答：引入缓冲技术的主要目的是：①缓和CPU与I/O设备间速度不匹配的矛盾；②提高它们之间的并行性；③减少对CPU的中断次数，放宽CPU对中断响应时间的要求。27．答：未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。四、应用题1．用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：进程状态转换图图中标识的4种进程状态的变迁是由什么事件引起的？下述进程状态变迁的因果关系能否发生？为什么？A.21B.3-*2C.4-*12．考虑下面存储访问序列，该程序大小为460字：10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字，请给出该访问序列的页面走向。又设该程序的基本可用内存是200字，如果采第13页共18页用最近最少使用置换算法(LRU)置换算法，缺页率是多少？（注：缺页率=缺页次数／访问页面总数，要求给出计算过程）3．设A，B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图所示。判断其算法是否正确？若有错，请指出错误原因并予以改正。两个并发进程临界区的算法框图4．考虑下述页面走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量为3时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）5．假定在单CPU条件下有下列要执行的作业：作业运行时间优先级l1032l1323414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：数值大的优先级高）。计算各个作业的周转时间是多少？平均周转时间是多少？计算各个作业的带权周转时间是多少？平均带权周转时间是多少？6．设Linux文件系统中的目录结构如下图所示：(l)Linux的文件系统采用的是哪一种目录结构？有什么优点？设当前工作目录是/usr，那么，访问文件ml.c的绝对路径名和相对路径名各是什么？现在想把工作目录改到liu，应使用什么命令（写出完整命令行）?如果用Is-l/usr/mengqc命令列出指定目录的内容，其中有如下所示的一项：第14页共18页-rw-r-2mengqcgroup198Jun232007m2.c那么，该文件m2．c对文件主、同组用户、其他用户分别规定了什么权限？7．设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。图1进程A和B的算法框图应用题参考答案1．解：（共10分）（4分）就绪一运行：CPU空闲，就绪态进程被调度程序选中。运行一就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行一阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。下逑进程状态变迁：(6分)(A)2—1：可以。运行进程用完了本次分配给它的时间片，让出CPU，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。(B)3--2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。(C)4一l：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列第15页共18页后马上又被调度运行。2．解：（共10分）根据已知条件页面大小是100字，将页面访问序列简化为：0,0,1,1,0,3,1,2,2,4,4,3(2分)又因为该程序基本可用内存是200字，可知内存块数为2。（1分）采用最近最少使用置换算法(LRU)，总共有7欢缺页（2分），缺页率为7/12=58%(2分)，具体算法如下：（过程3分）3．解：（共10分）这个算法不对。（2分）因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。（2分）改正：A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。（2分）算法框图如下图所示。（各2分）4．解：（共IO分）使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。页面123421562l237632l236走向块11l1445b51l77222块222222666333333块33311122226616缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（给出解题过程给5分，结果正确5分）5．解：（共10分）（3分）作业到达时间运行时间完成时间周转时间带权周转时间第16页共18页1O1010101.0211191818.032213115.543lII88.054518142.8平均周转时间12.2平均带权周转时7.06间6．解：（共10分）(1)UNIX的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。（2分）(2)访问文件ml.c的绝对路径名是：／usr/mengqc/subl／ml.c（2分）访问文件ml.c的相对路径名是：mengqc/subl/ml.c（2分）(3)cd/usr/liu或者cdliu（2分）文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即不能读、写或执行。（2分）7．解：（共10分）这个算法不对。（1分）因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。（1分）进行改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量：empty表示缓冲区Q为空，初值为1；（2分）full表示缓冲区Q为满，初值为O。（2分）算法框图如图所示。（每个图正确各2分，共4分）第17页共18页2．解：（共10分）使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。页面12342156212376321236走向块1111445551177222块222222666333333块33311122226616缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（给出解题过程给5分，结果正确5分）第18页共18页