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

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

《年国家开放大学电大《操作系统》复习题Word格式.docx》由会员分享，可在线阅读，更多相关《年国家开放大学电大《操作系统》复习题Word格式.docx（18页珍藏版）》请在冰豆网上搜索。

C．通道技术29._-现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（

B．2小时30．_-下面四种多机系统中，节点彼此耦合最紧密的是（

A.多处理器系31．_-系统调用是由操作系统提供的内部调用，它（

C．只能通过用户程序间接使用

32．Y-以下著名的操作系统中，属于多用户、分时系统的是（

D．UNI_系统33．Y-用户要在程序一级获得系统帮助，必须通过（

C．系统凋用34．Y-一个进程被唤醒意味着（

B．进程状态变为就绪35．Y-以下功能中不属于操作系统主要功能的是（

C．文档编辑36.Y-已经获得除（

）以外的所有运行所需资源的进程处于就绪状态。

A．CPU37.Y-用Is命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：

drw_rw-r-

2user

gk

3564

Jun2810:

30

/user/asD.h则同组用户的访问权限是（

D.读和写38.Z-在一段时间内，只允许一个进程访问的资源称为（

D．临界资源39．Z-作业调度是（

C．从输入井中选取作业进入主存40.Z-在UNI_/Linu_系统中，目录结构采用（

D．带链接树形目录41．Z-在目标程序装入内存时，一次性完成地址修改的方式是（

A．静态重定位42.Z-在操作系统中，用户在使用I/O设备时，通常采用（

B．设备相对号43.Z-在以下的文件物理存储组织形式中，（

）常用于存放大型的系统文件。

A．连续文件44．Z-在进程通信中，使用信箱方式交换信息的是（

C．高级进程通信45．Z-在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（

B．对换技术

46．Z-最容易形成很多小碎片的可变分区算法是（

C．最佳适应算法47．Z-作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（

）来决定。

C．进程调度48．Z-在分页存储管理系统中，从页号到物理块号的地址映射是通过（

）实现的。

C．页表区49.Z-在UNI_/Linu_系统中，特别文件是与（

）有关的文件。

B．硬件设备50．Z-在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（

A.连续文件51．Z-在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作

（

）B．操作系统52．Z-作业调度的关键在于（

C．选择恰当的作业调度算法53．Z-作业的生存期共经历4个状态，分别是提交、（

）、执行和完成。

B．后备54．Z-在下列存储管理方案中，未采用动态重定位技术的是（

A.固定分区55．Z-在页式存储管理系统中，整个系统的页表个数是（

D．和装入主存的进程个数相同二、判断题（正确的划&

radic;

，错误的划_____）

1．C-采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重召问题，即使取了相同的名字也不会出错。

对2．C-处理机调度可分为三级：

高级、中级和低级。

在所有的系统中，都必须具备这三级调度。

错3．C-采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。

对4．J-简单地说，进程是程序的执行过程。

因而进程和程序是一一对应的。

错5．J-计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。

对6．K-可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。

对7．L-利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。

错8．Q-确定作业调度算法时，应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。

对9．SPOOLing系统实现设备管理的虚拟分配，即将独占设备改造为共享设备。

错10．UNI_操作系统是采用微内核方法实现结构设计的。

错11．W-文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。

错12．W-文件的存储空间管理实质上是对文件目录的组织和管理的问题。

错13．_-信号量机制是一种有效地实现进程同步与互斥的工具。

信号量的值只能由P、V操作来改变。

对14．Z-周转时间与选用的调度算法有关。

对15．Z-只要产生死锁的4个必要条件中有一个不具备，系统就不会出现死锁。

对

16．Z-中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。

错17．Z-在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。

因此，用户地址空间的大小可以不受任何限制。

错18．Z-在现代操作系统中，不允许用户干预内存的分配。

对19．Z-只有引入通道后，CPU计算与I/0操作才能并行执行。

错

三、简答题1.

Linu_系统有什么特点？

2.

进程控制块（PCB）的作用是什么？

3.

发生死锁的四个必要条件是什么？

4.

中断响应主要做哪些工作？

由谁来实施？

5.

分页存储管理的基本方法是什么？

6.

一般说来，文件系统应具备哪些功能？

7.

处理I/O请求的主要步骤是什么？

8.

多机系统主要包括哪四种类型？

9.

操作系统一般为用户提供了哪三种界面？

10.

作业调度与进程调度二者间如何协调工作？

11.

什么是重定位？

对程序进行重定位的方式分为哪两种？

12.

什么是文件备份？

文件备份的方法有哪几种？

13.

请解释虚拟设备的含义。

14.

设备驱动程序的主要功能是什么？

15.

分布式系统有哪些主要特征？

16.

进程的基本状态有哪几种？

17.

作业调度与进程调度之间有什么差别？

18.

请求分页技术与简单分页技术之间的根本区别是什么？

19.

UNI_/I.inu_系统中文件分为哪些类型？

20.

21.

使用虚拟机有什么优势和不足？

22.

在操作系统中为什么要引入进程概念？

23.

在确定调度方式和调度算法时，常用的评价准则有哪些？

24.

作业在其存在过程中分为哪四种状态？

25.

在分页系统中页面大小由谁决定？

页表的作用是什么？

26.

为什么要引入缓冲技术？

27.

未来操作系统大致应具有哪些特征？

简答题参考答案1．Linu_系统的主要特点有：

（答出4点即可）

（1）与UNI_兼容；

（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中断处理，然后用户进程重新开始执行。

8．多机系统包括四种类型：

多处理器系统、多计算机系统、网络系统和分布式系统。

9．操作系统一般为用户提供的三种界面是：

图形用户接口、命令行接口和程序接口。

10．作业调度和进程调度是CPU主要的两级调度。

作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。

而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。

11．程序和数据装入内存时，需对目标程序中的地址进行修改。

这种把逻辑地址转变为内存物理地址的过程称作重定位。

对程序进行重定位的方式分为静态重定位和动态重定值。

12．文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。

文件备份的方法有完全备份、增量备份和更新备份三种。

13．虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。

14．设备驱动程序的功能主要有：

接受用户的r/0请求；

取出请求队列中队首请求，将相应设备分配给它；

启动该设备工作，完成指定的I/O操作；

处理来自设备的中断。

15．分布式系统的主要特征有：

分布性、自治性、并行性和全局性。

16．答：

进程的基本状态有3种：

运行态、就绪态和阻塞态。

17．答：

作业调度与进程调度之问的差别主要是：

作业调度是宏观调度，它所选择的作业只足具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；

而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。

另外，进程调度相当频繁，而作业调度执行的次数一般很少。

18．答：

请求分页技术与简单分页技术之间的根本区别是：

请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。

19．答：

UNI_系统中文件分为以下类型：

普通文件、目录文件和特别文件。

20．答：

设备驱动程序的功能主要有：

接受用户的I/O请求；

21．答：

采用虚拟机的优点主要有以下方面：

（l）在一台机器上可同时运行多个操作系统，方便用户使用。

（2）系统安全，有效地保护了系统资源。

（3）为软件的研制、开发和调试提供了良好的环境。

（4）组建虚拟网络，可以创造出多个理想的工作环境。

不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度会受到一些影响。

22．答：

在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执

行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。

这些都是在程序的动态过程中发生的。

用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。

为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。

23．答：

在确定调度方式和调度算法时，常用的评价准则主要有CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间。

24．答：

作业在其存在过程中分为提交、后备、执行和完成四种状态。

25．答：

在分页系统中页面大小由硬件决定。

页表的作用是：

实现从页号到物理块号的地址映射。

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,73,309,185,245,246,434,458,364

设页面大小是100字，请给出该访问序列的页面走向。

又设该程序的基本可用内存是20__

字，如果采用最近最少使用置换算法（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

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（l）用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：

数值大的优先级高）。

（2）计算各个作业的周转时间是多少？

平均周转时间是多少？

（3）计算各个作业的带权周转时间是多少？

平均带权周转时间是多少？

6．设Linu_文件系统中的目录结构如下图所示：

（l）Linu_的文件系统采用的是哪一种目录结构？

有什么优点？

（2）设当前工作目录是/usr，那么，访问文件ml.c的绝对路径名和相对路径名各是什么？

（3）现在想把工作目录改到liu，应使用什么命令（写出完整命令行）?

（4）如果用Is

-l/usr/mengqc命令列出指定目录的内容，其中有如下所示的一项：

-rw-r-

mengqc

group

198

Jun2320__7

m2.c那么，该文件m2．c对文件主、同组用户、其他用户分别规定了什么权限？

7．设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示。

判断该同步问题的算法是否正确？

图1

进程A和B的算法框图

应用题参考答案1．解：

（共10分）

（1）（4分）

就绪一运行：

CPU空闲，就绪态进程被调度程序选中。

运行一就绪：

正在运行的进程用完了本次分配给它的CPU时间片。

运行一阻塞：

运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。

阻塞一就绪：

阻塞态进程所等待的事件发生了，例如读数据的操作完成。

（2）下逑进程状态变迁：

（6分）

（A）2&

mdash;

1：

可以。

运行进程用完了本次分配给它的时间片，让出CPU，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。

（B）3--2：

不可以。

任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。

（C）4一l：

某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。

2．解：

根据已知条件页面大小是100字，将页面访问序列简化为：

0,0,1,1,0,3,1,2,2,4,4,3

（2分）

又因为该程序基本可用内存是20__

字，可知内存块数为2。

（1分）

采用最近最少使用置换算法（LRU），总共有7欢缺页（2分），缺页率为7/12=58%（2分），具体算法如下：

（过程3分）

3．解：

这个算法不对。

因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。

改正：

A、B两个进程应互斥地进入临界区。

为此，设立一个信号量：

互斥信号量mute_，其初值为1。

算法框图如下图所示。

（各2分）

4．解：

（共IO分）

使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。

页面走向123421562l237632l236块11l14

45b51

l77

22

2块2

222

22666

333

33

3块3

11122

226

61

6缺页缺缺缺缺

缺缺缺缺缺

缺缺缺

缺缺

缺

（给出解题过程给5分，结果正确5分）

5．解：

（1）（3分）

作业到达时间运行时间完成时间周转时间带权周转时间1O1010101.0211191818.032213115.543lII88.054518142.8平均周转时间12.2

平均带权周转时7.06

间6．解：

（1）UNI_的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。

其优点是易于实现文件共享。

（2分）

（2）访问文件ml.c的绝对路径名是：

／usr/mengqc/subl／ml.c

访问文件ml.c的相对路径名是：

mengqc/subl/ml.c（2分）

（3）cd/usr/liu或者cdliu（2分）

（4）文件主权限是可读、可写，但不可执行；

同组用户权限是只可读；

其他用户权限是无，即不能读、写或执行。

7．解：

因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。

进行改正：

A、B两进程要同步使用缓冲区Q。

为此，设立两个信号量：

empty表示缓冲区Q为空，初值为1；

　（2分）

full表示缓冲区Q为满，初值为O。

算法框图如图所示。

（每个图正确各2分，共4分）

页面12342156212376321236

走向块11114

45551

177

缺（给出解题过程给5分，结果正确5分）

国家开放大学（中央广播电视大学）《国家开放大学学习指南》课程教学大纲第一部分

大纲说明一、课程性质与任务《国家开放大学学习指南》是国家开放大学（中央广播电视大学）在本、专、一村一所有专业的一年级第一学期开设的、起到基础导学作用的一门统设必修课。

课程任务是：

以完成学习任务的过程为导向，从学习者如何完成国家开放大学规定的专业学习任务的角度，让学习者学会如何完成一门课程的学习、一个专业的学习，同时描述国家开放大学基本的学习方式，说明国家开放大学的学习环境，解释国家开放大学学习平台上基本术语的涵义，使学生能使用学习平台的基本工具辅助完成学习活动，并且了解国家开放大学学生相关事务与管理规定。

使学生初步具备利用现代远程技术在国家开放大学进行学习的能力。

二、先修课要求无

三、课程的教学要求理解国家开放大学课程、专业平台，熟练基本的远程技术学习操作技能，掌握远程学习的学习方法，较好利用国家开放大学资源和学习支持服务。

四、课程的教学方法和教学形式建议1.本课程的特点是：

网络课程完善、课程内容新、课程形式丰富、实践性强、涉及面广，因此建议通过网络，在计算机教室（或计算机多媒体教室）进行授课、答疑和讨论。

讲授与实践统一考虑。

2.为加强和落实动手能力的培养，应保证上机机时不少于本教学大纲规定的学时。

3.对于重要概念、关键技能和方法等问题可辅以网上答疑讨论的形式。

五、教学要求的层次课程的教学要求大体上分为三个层次：

了解、理解和掌握。

1.

了解：

能正确判别有关概念和方法。

2.

理解：

能正确表达有关概念和方法的含义。

3.

掌握：

在理解的基础上加以灵活应用。

第二部分

教学媒体与教学过程建议一、课程教