年国家开放大学电大《操作系统》复习题.docx

1、年国家开放大学电大操作系统复习题年国家开放大学电大操作系统复习题2021操作系统网考期末复习题 一、选择题（选择一个正确答案的代码填入括号中）1A-按照所起的作用和需要的运行环境，操作系统属于()。B系统软件 2.C-操作系统是通过()来对文件进行编排、增删、维护和检索。A按名存取 3.C-存放在磁盘上的文件()。A.既可随机访问，又可顺序访问 4.C-采用 SPOOLing 技术的目的是()。B提高独占设备的利用率 5CPU 的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用() A.缓冲技术 6C-操作系统中利用信号量和 P、V 操作，()。C可实现进程的互斥和同步 7.F-分布

2、式操作系统与网络操作系统本质上的不同在于()。D系统中若干台计算机相互协作完成同一任务 8J-进程控制块是描述进程状态和特性的数据结构，一个进程()。D只能有唯一的进程控制块 9J-进程状态从就绪态到运行态的转化工作是由()完成的。C进程调度 10J-进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是()。D程序是静态概念，进程是动态概念 11M-某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将()。D从阻塞变为就绪 12.Q-嵌入式操作系统的最大特点是()。C可定制性 13R-如果信号量 S 的值是 O，此时进程 A 执行 P(S)

3、操作，那么，进程 A 会()。C进入阻塞态，让出 CPU 14.S-数据库文件的逻辑结构形式是()。B记录式文件 15.S-设备的打开、关闭、读、写等操作是由()完成的。C设备驱动程序 16.S-设备独立性是指()。C用户程序使用的设备与实际使用哪台设备无关的一种特性 17S-实时操作系统追求的目标是()。C快速响应 18.SPOOLing 技术可以实现设备的()分配。C虚拟 19UNI_ 系统中进程调度算法采用()。D多级反馈队列法 20W-为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作系统的()功能。C存储管理 21.W-为了使系统中所有的用户都能得到

4、及时的响应，该操作系统应该是()。D分时系统 22.W-文件管理实际上是管理()。A辅助存储空间 23W-为防止用户共享文件时破坏文件，往往采用()方式。D规定存取权限 24W-外存（如磁盘）上存放的程序和数据()。B必须在 CPU 访问之前移入内存 25._-下列操作系统中强调并行计算的操作系统是()。D分布式操作系统 26._-虚拟存储管理策略可以()。C扩大逻辑内存容量 27._-下列有关通道的叙述中，不正确的是()。B通道是处理输入、输出的软件 28._-下列操作系统常用的技术中，属于硬件机制是()。C通道技术 29._-现有 3 个作业同时到达，每个作业的计算时间都是 1 小时，它们

5、在一台 CPU 上按单道方式运行，则平均周转时间为()。B2 小时 30_-下面四种多机系统中，节点彼此耦合最紧密的是()。A.多处理器系 31_-系统调用是由操作系统提供的内部调用，它()。C只能通过用户程序间接使用32Y-以下著名的操作系统中，属于多用户、分时系统的是()。DUNI_ 系统 33Y-用户要在程序一级获得系统帮助，必须通过()。C系统凋用 34Y-一个进程被唤醒意味着()。B进程状态变为就绪 35Y-以下功能中不属于操作系统主要功能的是()。C文档编辑 36.Y-已经获得除()以外的所有运行所需资源的进程处于就绪状态。ACPU 37.Y-用 Is 命令以长格式列目录信息时，若

6、某一文件的特征在文件列表中按如下顺序显示在屏幕上：drw_rw-r-2 usergk3564Jun 28 10:30/user/asD.h 则同组用户的访问权限是()。D.读和写 38.Z-在一段时间内，只允许一个进程访问的资源称为()。D临界资源 39Z-作业调度是()。C从输入井中选取作业进入主存 40.Z-在 UNI_/Linu_ 系统中，目录结构采用()。D带链接树形目录 41Z-在目标程序装入内存时，一次性完成地址修改的方式是()。A静态重定位 42.Z-在操作系统中，用户在使用 I/O 设备时，通常采用()。B设备相对号 43.Z-在以下的文件物理存储组织形式中，()常用于存放大型

7、的系统文件。A连续文件 44Z-在进程通信中，使用信箱方式交换信息的是()。C高级进程通信 45Z-在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为()。B对换技术 46Z-最容易形成很多小碎片的可变分区算法是()。C最佳适应算法 47Z-作业调度选择一个作业装入主存后，该作业能否占用处理器必须由()来决定。C进程调度 48Z-在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的。C页表区 49.Z-在 UNI_/Linu_ 系统中，特别文件是与()有关的文件。B硬件设备 50Z-在以下的文件物理存储组织形式中，常用于存放大型系统文件的是

8、()。A.连续文件 51Z-在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作() B操作系统 52Z-作业调度的关键在于()。C选择恰当的作业调度算法 53Z-作业的生存期共经历 4 个状态，分别是提交、()、执行和完成。B后备 54Z-在下列存储管理方案中，未采用动态重定位技术的是()。A.固定分区 55Z-在页式存储管理系统中，整个系统的页表个数是()。D和装入主存的进程个数相同 二、判断题（正确的划√，错误的划 _）1C-采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重召问题，即使取了相同的名字也不会出错。对 2C-处理机调度可分

9、为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。错 3C-采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。对 4J-简单地说，进程是程序的执行过程。因而进程和程序是一一对应的。错 5J-计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。对 6K-可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。对 7L-利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速 I/O 设备。错 8Q-确定作业调度算法时，应主要考虑系统资源的均衡使用，使 I/O 繁忙作业和 CPU 繁忙作业搭配运行。对 9SPO

10、OLing 系统实现设备管理的虚拟分配，即将独占设备改造为共享设备。错 10UNI_ 操作系统是采用微内核方法实现结构设计的。错 11W-文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。错 12W-文件的存储空间管理实质上是对文件目录的组织和管理的问题。错 13_-信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由 P、V 操作来改变。对 14Z-周转时间与选用的调度算法有关。对 15Z-只要产生死锁的 4 个必要条件中有一个不具备，系统就不会出现死锁。对 16Z-中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。错 17Z-在虚拟存

11、储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。错 18Z-在现代操作系统中，不允许用户干预内存的分配。对 19Z-只有引入通道后，CPU 计算与 I/0 操作才能并行执行。错三、简答题 1.Linu_ 系统有什么特点？ 2.进程控制块(PCB)的作用是什么？ 3.发生死锁的四个必要条件是什么？ 4.中断响应主要做哪些工作？由谁来实施？ 5.分页存储管理的基本方法是什么？ 6.一般说来，文件系统应具备哪些功能？ 7.处理 I/O 请求的主要步骤是什么？ 8.多机系统主要包括哪四种类型？ 9.操作系统一般为用户提供了哪三种界面？ 10.作业调度与进程调度二

12、者间如何协调工作？ 11.什么是重定位？对程序进行重定位的方式分为哪两种？ 12.什么是文件备份？文件备份的方法有哪几种？ 13.请解释虚拟设备的含义。14.设备驱动程序的主要功能是什么？ 15.分布式系统有哪些主要特征？ 16.进程的基本状态有哪几种？ 17.作业调度与进程调度之间有什么差别？ 18.请求分页技术与简单分页技术之间的根本区别是什么？ 19.UNI_/I.inu_ 系统中文件分为哪些类型？ 20.设备驱动程序的主要功能是什么？ 21.使用虚拟机有什么优势和不足？ 22.在操作系统中为什么要引入进程概念？ 23.在确定调度方式和调度算法时，常用的评价准则有哪些？ 24.作业在其存

13、在过程中分为哪四种状态？ 25.在分页系统中页面大小由谁决定？页表的作用是什么？ 26.为什么要引入缓冲技术？ 27.未来操作系统大致应具有哪些特征？简答题参考答案 1Linu_ 系统的主要特点有：（答出 4 点即可）(1)与 UNI_ 兼容； (2)自由软件，源码公开； (3)性能高，安全性强； (4)便于定制和再开发； (5)互操作性高； (6)全面的多任务和真正的 32 位操作系统。2进程控制块(PCB)是进程组成中最关键的部分。每个进程有唯一的 PCB;操作系统根 据 PCB 对进程实施控制和管理，进程的动态、并发等特征是利用 PCB 表现出来的；PCB 是进程存在的唯一标志。3发生死

14、锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环等待条件。4中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器 PC 和程序状态寄存器 PS 的内容）；转到相应的处理程序。中断响应由硬件实施。5分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。6-般说来，文件系统应具备以下功能：文件管理，目录管理，文件存储空间的管理，文件的共享和保护，提供方便的接口。7处理 I/O 请求的主要步骤是：用户进程发出 I/O 请求；系统接受这个 I/O 请求，转去执行操作系统的核心程序；设备驱动程序具

15、体完成 I/O 操作；I/O 完成后，系统进行 I/O 中断处理，然后用户进程重新开始执行。8多机系统包括四种类型：多处理器系统、多计算机系统、网络系统和分布式系统。9操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。10作业调度和进程调度是 CPU 主要的两级调度。作业调度是宏观调度，它所选择的作 业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。11程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。对

16、程序进行重定位的方式分为静态重定位和动态重定值。12文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。文件备份的方法有完全备份、增量备份和更新备份三种。13虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。14设备驱动程序的功能主要有：接受用户的 r/0 请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的 I/O 操作；处理来自设备的中断。15分布式系统的主要特征有：分布性、自治性、并行性和全局性。16答：进程的基本状态有 3 种：运行态、就绪态和阻塞态。1

17、7答：作业调度与进程调度之问的差别主要是：作业调度是宏观调度，它所选择的作业只足具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。18答：请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。19答：UNI_ 系统中文件分为以下类型：普通文件、目录文件和特别文件。20答：设备驱动程序的功能主要有：接受用户的 I/O 请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的 I/O

18、操作；处理来自设备的中断。21答：采用虚拟机的优点主要有以下方面：(l)在一台机器上可同时运行多个操作系统，方便用户使用。(2)系统安全，有效地保护了系统资源。(3)为软件的研制、开发和调试提供了良好的环境。(4)组建虚拟网络，可以创造出多个理想的工作环境。不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度会受到一些影响。22答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此

19、，人们引入“进程”这一概念来描述程序动态执行过程的性质。23答：在确定调度方式和调度算法时，常用的评价准则主要有 CPU 利用率、吞吐量、周转时间、就绪等待时间和响应时间。24答：作业在其存在过程中分为提交、后备、执行和完成四种状态。25答：在分页系统中页面大小由硬件决定。页表的作用是：实现从页号到物理块号的地址映射。26答：引入缓冲技术的主要目的是：缓和 CPU 与 I/O 设备间速度不匹配的矛盾；提高它们之间的并行性；减少对 CPU 的中断次数，放宽 CPU 对中断响应时间的要求。27答：未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用

20、户界面。四、应用题 1用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：进程状态转换图 (1)图中标识的 4 种进程状态的变迁是由什么事件引起的？ (2)下述进程状态变迁的因果关系能否发生？为什么？ A.21B.3-_2C.4-_1 2考虑下面存储访问序列，该程序大小为 460 字：10 ,11,104,170,73,309,185,245,246,434,458,364设页面大小是 100 字，请给出该访问序列的页面走向。又设该程序的基本可用内存是 20_字，如果采用最近最少使用置换算法(LRU)置换算法，缺页率是多少？（注：缺页率=缺页次数访问页面总数，要求给出计算过程

21、）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 条件下有下列要执行的作业：作业 运行时间 优先级 l 10 3 2 l 1 3 2 3 4 1 4 5 5 2作业到来的时间是按作业编号顺序进行的

22、（即后面作业依次比前一个作业迟到一个时间单位）。(l)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：数值大的优先级高）。(2)计算各个作业的周转时间是多少？平均周转时间是多少？(3)计算各个作业的带权周转时间是多少？平均带权周转时间是多少？ 6设 Linu_ 文件系统中的目录结构如下图所示：(l) Linu_ 的文件系统采用的是哪一种目录结构？有什么优点？ (2)设当前工作目录是/usr，那么，访问文件 ml.c 的绝对路径名和相对路径名各是什么？ (3)现在想把工作目录改到 liu，应使用什么命令（写出完整命令行）? (4)如果用 Is-l /usr/mengqc 命

23、令列出指定目录的内容，其中有如下所示的一项：-rw-r-2mengqcgroup198Jun 23 20_7m2.c 那么，该文件 m2c 对文件主、同组用户、其他用户分别规定了什么权限？ 7设 A、B 两个进程共用一个缓冲区 Q，A 向 Q 写入信息，B 从 Q 读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。图 1进程 A 和 B 的算法框图应用题参考答案 1解：（共 10 分）(1)（4 分）就绪一运行：CPU 空闲，就绪态进程被调度程序选中。运行一就绪：正在运行的进程用完了本次分配给它的 CPU 时间片。运行一阻塞：运行态进程因某种条件未满足

24、而放弃对 CPU 的占用，如等待读文件。阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。(2)下逑进程状态变迁：(6 分)(A)2—1：可以。运行进程用完了本次分配给它的时间片，让出 CPU，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。(B) 3-2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。(C)4 一 l：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。2解：（共 10 分）根据已知条件页面大小是 100 字，将页面访问序列简化为：0,0,1,1,0,3

25、,1,2,2,4,4,3(2 分)又因为该程序基本可用内存是 20_字，可知内存块数为 2。（1 分）采用最近最少使用置换算法(LRU)，总共有 7 欢缺页（2 分），缺页率为 7/12=58%(2 分)，具体算法如下：（过程 3 分）3解：（共 10 分）这个算法不对。（2 分）因为 A、B 两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先 A 后 B 的时序关系，而是哪个进程先到一步就先进入自己的临界区。（2 分）改正：A、B 两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量 mute_，其初值为 1。（2 分）算法框图如下图所示。

26、（各 2 分）4解：（共 IO 分）使用最近最少使用置换算法 LRU，内存块为 3，共产生缺页中断 15 次。页面走向 1 2 3 4 2 1 5 6 2 l 2 3 7 6 3 2 l 2 3 6 块 1 1 l 1 44 5 b 5 1l 7 72 22 块 22 2 22 2 6 6 63 3 33 33 块 33 31 1 1 2 22 2 66 16 缺页 缺 缺 缺 缺缺 缺 缺 缺 缺缺 缺 缺缺 缺缺（给出解题过程给 5 分，结果正确 5 分）5解：（共 10 分）(1)（3 分）作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 O 10 10 10 1.0 2

27、1 1 19 18 18.0 3 2 2 13 11 5.5 4 3 l II 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2平均带权周转时 7.06间 6解：（共 10 分）(1)UNI_ 的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。（2分）(2)访问文件 ml.c 的绝对路径名是：usr/mengqc/sublml.c（2 分）访问文件 ml.c 的相对路径名是：mengqc/subl/ml.c（2 分）(3)cd /usr/liu 或者 cd liu（2 分）(4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他

28、用户权限是无，即不能读、写或执行。（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 分）2解：（共 10 分）使用最近最少使用置换算法 LRU，内存块为 3，共产生缺页中断 15 次

29、。页面 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 走向 块 1 1 1 1 44 5 5 5 11 7 72 22 块 22 2 22 2 6 6 63 3 33 33 块 33 31 1 1 2 22 2 66 16 缺页 缺 缺 缺 缺缺 缺 缺 缺 缺缺 缺 缺缺 缺缺 （给出解题过程给 5 分，结果正确 5 分）国家开放 大学( 中央广播电视大学) 国家开放大学学习指南 课程教学大纲 第一部分大纲说明 一、课程性质与任务 国家开放大学学习指南是国家开放大学（中央广播电视大学）在本、专、一村一所有专业的一年级第一学期开设的、起到基础导学作用的一门统设

30、必修课。课程任务是：以完成学习任务的过程为导向，从学习者如何完成国家开放大学规定的专业学习任务的角度，让学习者学会如何完成一门课程的学习、一个专业的学习，同时描述国家开放大学基本的学习方式，说明国家开放大学的学习环境，解释国家开放大学学习平台上基本术语的涵义，使学生能使用学习平台的基本工具辅助完成学习活动，并且了解国家开放大学学生相关事务与管理规定。使学生初步具备利用现代远程技术在国家开放大学进行学习的能力。二、先修课要求 无 三、课程的教学要求 理解国家开放大学课程、专业平台，熟练基本的远程技术学习操作技能，掌握远程学习的学习方法，较好利用国家开放大学资源和学习支持服务。四、课程的教学方法和教学形式建议 1.本课程的特点是：网络课程完善、课程内容新、课程形式丰富、实践性强、涉及面广，因此建议通过网络，在计算机教室（或计算机多媒体教室）进行授课、答疑和讨论。讲授与实践统一考虑。2.为加强和落实动手能力的培养，应保证上机机时不少于本教学大纲规定的学时。3.对于重要概念、关键技能和方法等问题可辅以网上答疑讨论的形式。五、教学要求的层次 课程的教学要求大体上分为三个层次：了解、理解和掌握。1.了解：能正确判别有关概念和方法。2.理解：能正确表达有关概念和方法的含义。3.掌握：在理解的基础上加以灵活应用。第二部分教学媒体 与教学过程建议 一、课程教