1、操作系统网考期末复习题一、选择题（选择一个正确答案的代码填入括号中）1A-按照所起的作用和需要的运行环境，操作系统属于( )。B系统软件2.C-操作系统是通过( )来对文件进行编排、增删、维护和检索。A按名存取3.C-存放在磁盘上的文件( )。A.既可随机访问，又可顺序访问4.C-采用SPOOLing技术的目的是( )。B提高独占设备的利用率5CPU的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( ) A.缓冲技术6C-操作系统中利用信号量和P、V操作，( )。C可实现进程的互斥和同步7.F-分布式操作系统与网络操作系统本质上的不同在于( )。D系统中若干台计算机相互协作完成同一
2、任务8J-进程控制块是描述进程状态和特性的数据结构，一个进程( )。D只能有唯一的进程控制块9J-进程状态从就绪态到运行态的转化工作是由( )完成的。C进程调度10J-进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。D程序是静态概念，进程是动态概念11M-某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将( )。D从阻塞变为就绪12.Q-嵌入式操作系统的最大特点是( )。C可定制性13R-如果信号量S的值是O，此时进程A执行P(S)操作，那么，进程A会( )。C进入阻塞态，让出CPU14.S-数据库文件的逻辑结构形式是( )。
3、B记录式文件15.S-设备的打开、关闭、读、写等操作是由( )完成的。C设备驱动程序16.S-设备独立性是指( )。C用户程序使用的设备与实际使用哪台设备无关的一种特性17S-实时操作系统追求的目标是( )。C快速响应18. SPOOLing技术可以实现设备的( )分配。C虚拟19UNIX系统中进程调度算法采用( )。D多级反馈队列法20W-为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作系统的( )功能。C存储管理21.W-为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。D分时系统22.W-文件管理实际上是管理( )。A辅助存储空间23W
4、-为防止用户共享文件时破坏文件，往往采用( )方式。D规定存取权限24W-外存（如磁盘）上存放的程序和数据( )。B必须在CPU访问之前移入内存25.X-下列操作系统中强调并行计算的操作系统是( )。D分布式操作系统26.X-虚拟存储管理策略可以( )。C扩大逻辑内存容量27.X-下列有关通道的叙述中，不正确的是( )。B通道是处理输入、输出的软件28.X-下列操作系统常用的技术中，属于硬件机制是( )。C通道技术29.X-现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为( )。B2小时30 X-下面四种多机系统中，节点彼此耦合最紧密的是(
5、 )。A.多处理器系31X-系统调用是由操作系统提供的内部调用，它( )。C只能通过用户程序间接使用 32Y-以下著名的操作系统中，属于多用户、分时系统的是( )。DUNIX系统33Y-用户要在程序一级获得系统帮助，必须通过( )。C系统凋用34Y-一个进程被唤醒意味着( )。B进程状态变为就绪35Y-以下功能中不属于操作系统主要功能的是( )。C文档编辑36.Y-已经获得除( )以外的所有运行所需资源的进程处于就绪状态。ACPU37.Y-用Is命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上： drwxrw-r- 2 user gk 3564 Jun 28 10:
6、30 /user/asD.h则同组用户的访问权限是( )。D.读和写38.Z-在一段时间内，只允许一个进程访问的资源称为( )。D临界资源39Z-作业调度是( )。C从输入井中选取作业进入主存40.Z-在UNIX/Linux系统中，目录结构采用( )。D带链接树形目录41Z-在目标程序装入内存时，一次性完成地址修改的方式是( )。A静态重定位42.Z-在操作系统中，用户在使用I/O设备时，通常采用( )。B设备相对号43.Z-在以下的文件物理存储组织形式中，( )常用于存放大型的系统文件。A连续文件44Z-在进程通信中，使用信箱方式交换信息的是( )。C高级进程通信45Z-在分时系统中，可将进
7、程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为( )。B对换技术46Z-最容易形成很多小碎片的可变分区算法是( )。C最佳适应算法47Z-作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。C进程调度48Z-在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。C页表区49.Z-在UNIX/Linux系统中，特别文件是与( )有关的文件。B硬件设备50Z-在以下的文件物理存储组织形式中，常用于存放大型系统文件的是( )。A.连续文件51Z-在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作 ( ) B操作系统52
8、Z-作业调度的关键在于( )。C选择恰当的作业调度算法53Z-作业的生存期共经历4个状态，分别是提交、( )、执行和完成。B后备54Z-在下列存储管理方案中，未采用动态重定位技术的是( )。A.固定分区55Z-在页式存储管理系统中，整个系统的页表个数是( )。D和装入主存的进程个数相同二、判断题（正确的划，错误的划）1C-采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重召问题，即使取了相同的名字也不会出错。对2C-处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。错3C-采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。对4
9、J-简单地说，进程是程序的执行过程。因而进程和程序是一一对应的。错5J-计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。对6K-可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。对7L-利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。错8Q-确定作业调度算法时，应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。对9SPOOLing系统实现设备管理的虚拟分配，即将独占设备改造为共享设备。错10UNIX操作系统是采用微内核方法实现结构设计的。错11W-文件系统要负责文件存储空间的管理，但不能完
10、成文件名到物理地址的转换。错12W-文件的存储空间管理实质上是对文件目录的组织和管理的问题。错13X-信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由P、V操作来改变。对14Z-周转时间与选用的调度算法有关。对15Z-只要产生死锁的4个必要条件中有一个不具备，系统就不会出现死锁。对16Z-中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。错17Z-在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。错18Z-在现代操作系统中，不允许用户干预内存的分配。对19Z-只有引入通道后，CPU计算与I/0操作才能并行执
11、行。错 三、简答题1. Linux系统有什么特点？2. 进程控制块(PCB)的作用是什么？3. 发生死锁的四个必要条件是什么？4. 中断响应主要做哪些工作？由谁来实施？5. 分页存储管理的基本方法是什么？6. 一般说来，文件系统应具备哪些功能？7. 处理I/O请求的主要步骤是什么？8. 多机系统主要包括哪四种类型？9. 操作系统一般为用户提供了哪三种界面？10. 作业调度与进程调度二者间如何协调工作？11. 什么是重定位？对程序进行重定位的方式分为哪两种？12. 什么是文件备份？文件备份的方法有哪几种？13. 请解释虚拟设备的含义。14. 设备驱动程序的主要功能是什么？15. 分布式系统有哪些
12、主要特征？16. 进程的基本状态有哪几种？17. 作业调度与进程调度之间有什么差别？18. 请求分页技术与简单分页技术之间的根本区别是什么？19. UNIX/I.inux系统中文件分为哪些类型？20. 设备驱动程序的主要功能是什么？21. 使用虚拟机有什么优势和不足？22. 在操作系统中为什么要引入进程概念？23. 在确定调度方式和调度算法时，常用的评价准则有哪些？24. 作业在其存在过程中分为哪四种状态？25. 在分页系统中页面大小由谁决定？页表的作用是什么？26. 为什么要引入缓冲技术？27. 未来操作系统大致应具有哪些特征？简答题参考答案1Linux系统的主要特点有：（答出4点即可）(1
13、)与UNIX兼容；(2)自由软件，源码公开；(3)性能高，安全性强；(4)便于定制和再开发；(5)互操作性高；(6)全面的多任务和真正的32位操作系统。2进程控制块(PCB)是进程组成中最关键的部分。每个进程有唯一的PCB;操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。3发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环等待条件。4中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。中断响应由硬件实施。5分页存储管理的基本方
14、法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。6-般说来，文件系统应具备以下功能：文件管理，目录管理，文件存储空间的管理，文件的共享和保护，提供方便的接口。7处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。8多机系统包括四种类型：多处理器系统、多计算机系统、网络系统和分布式系统。9操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。10作业调度和进程调度是CPU主要的两级调度
15、。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。11程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定值。12文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。文件备份的方法有完全备份、增量备份和更新备份三种。13虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用
16、它们时“感觉”它是共享设备。14设备驱动程序的功能主要有：接受用户的r/0请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。15分布式系统的主要特征有：分布性、自治性、并行性和全局性。16答：进程的基本状态有3种：运行态、就绪态和阻塞态。17答：作业调度与进程调度之问的差别主要是：作业调度是宏观调度，它所选择的作业只足具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。18答：请求分页技术与简
17、单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。19答：UNIX系统中文件分为以下类型：普通文件、目录文件和特别文件。20答：设备驱动程序的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。21答：采用虚拟机的优点主要有以下方面：(l)在一台机器上可同时运行多个操作系统，方便用户使用。(2)系统安全，有效地保护了系统资源。(3)为软件的研制、开发和调试提供了良好的环境。(4)组建虚拟网络，可以创造出多个理想的工作环境。不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度
18、会受到一些影响。22答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。23答：在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间。24答：作业在其存在过程中分为提交、后备、执行和完成四种状态。25答：在分页系统中页面大小由硬件决定。页表的作用是：实现从页号到物理块号的地址映
19、射。26答：引入缓冲技术的主要目的是：缓和CPU与I/O设备间速度不匹配的矛盾；提高它们之间的并行性；减少对CPU的中断次数，放宽CPU对中断响应时间的要求。27答：未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。四、应用题1用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答： 进程状态转换图(1)图中标识的4种进程状态的变迁是由什么事件引起的？(2)下述进程状态变迁的因果关系能否发生？为什么？A. 2 1 B. 3-*2 C. 4-*12考虑下面存储访问序列，该程序大小为460字： 10 ,11,104,170,
20、73,309,185,245,246,434,458,364 设页面大小是100字，请给出该访问序列的页面走向。又设该程序的基本可用内存是200字，如果采用最近最少使用置换算法(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)的缺页次数是多少
21、？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）5假定在单CPU条件下有下列要执行的作业：作业运行时间优先级l1032l1323414552 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 (l)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：数值大的优先级高）。 (2)计算各个作业的周转时间是多少？平均周转时间是多少？ (3)计算各个作业的带权周转时间是多少？平均带权周转时间是多少？6设Linux文件系统中的目录结构如下图所示：(l) Linux的文件系统采用的是哪一种目录结构？有什么优点？
22、(2)设当前工作目录是/usr，那么，访问文件ml.c的绝对路径名和相对路径名各是什么？(3)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）?(4)如果用Is -l /usr/mengqc命令列出指定目录的内容，其中有如下所示的一项： -rw-r- 2 mengqc group 198 Jun 23 2007 m2.c那么，该文件m2c对文件主、同组用户、其他用户分别规定了什么权限？7设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 图1 进程A和B的算法框图应用题参考答案1解：（
23、共10分） (1)（4分） 就绪一运行：CPU空闲，就绪态进程被调度程序选中。 运行一就绪：正在运行的进程用完了本次分配给它的CPU时间片。 运行一阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。 阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。 (2)下逑进程状态变迁：(6分) (A)21：可以。运行进程用完了本次分配给它的时间片，让出CPU，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。 (B) 3-2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。 (C)4一l：可以。某一阻塞态进程等待的事件出现了
24、，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。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
25、、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。（2分）算法框图如下图所示。（各2分）4解：（共IO分）使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。页面走向123421562l237632l236块11l1445b51l77222块222222666333333块33311122226616缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺 （给出解题过程给5分，结果正确5分）5解：（共10分） (1)（3分）作业到达时间运行时间完成时间周转时间带权周转时间1O1010101.0211191818.032213115.543lII88.054518
26、142.8平均周转时间12.2平均带权周转时间7.066解：（共10分） (1)UNIX的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。 （2分） (2)访问文件ml.c的绝对路径名是：usr/mengqc/sublml.c （2分） 访问文件ml.c的相对路径名是：mengqc/subl/ml.c（2分） (3)cd /usr/liu或者cd liu（2分） (4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即不能读、写或执行。 （2分）7解：（共10分） 这个算法不对。（1分） 因为A、B两进程共用一个缓冲区Q，如果A先
27、运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。（1分） 进行改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量： empty表示缓冲区Q为空，初值为1； （2分） full表示缓冲区Q为满，初值为O。 （2分） 算法框图如图所示。（每个图正确各2分，共4分） 2解：（共10分）使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。页面走向12342156212376321236块1111445551177222块222222666333333块33311122226616缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（给出解题过程给5分，结果正确5分）第 12 页 共 12 页
