还剩27页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
中央电大开放本科计算机科学与技术《操作系统期末复习题〉
一、选择题（选择一个正确答案的代码填入括号中）.按照所起的作用和需要的运行环境，操作系统属于（）1o用户软件系统软件A.B.应用软件支撑软件C.D,为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）
2.o多道批处理系统实时系统A.B.网络系统分时系统C.D.已经获得除（）以外的所有运行所需资源的进程处于就绪状态
3.存储器A.CPU B..磁盘空间打印机C D.在一段时间内，只允许一个进程访问的资源称为（）
4.o共享资源共享区A.B.临界区.临界资源C.D在进程通信中，使用信箱方式交换信息的是（）
5.o低级进程通信共享内存方式A.B.高级进程通信管道文件方式C.D..作业调度的关键在于（）6o选择恰当的进程管理程序用户作业准备充分A.B.选择恰当的作业调度算法有一个较好的操作环境C.D..作业的生存期共经历个状态，分别是提交、（）、执行和完成74开始后备A.B.共享网络中的资源
8.满足较大规模的应用c.系统中若干台计算机相互协作完成同一任务D.选择题参考答案
1.B
2.D
3.A
4.D
5.CB
12.B
13.C
14.A
15.C
16.D
17.C
18.D
19.C
20.C
21.C
22.B
23.C
24.C
25.B
26.A
27.D
28.B
29.C
30.AB
32.C
33.D
34.B
35.C
36.D
37.A
38.C
39.A
40.A
6.C
7.B
8.A
9.D
10.A
46.C
47.C
48.B
49.B
50.AB
42.D
43.C
44.C
45.D
52.D
53.C
54.C
55.D
二、判断题（正确的划上错误的划）X信号量机制是一种有效地实现进程同步与互斥的工具信号量的值只能由、
1.P操作来改变V确定作业调度算法时，应主要考虑系统资源的均衡使用，使繁忙作业和
2.I/繁忙作业搭配运行CPU在虚拟存储系统中，操作系统为用户提供了巨大的存储空间因此，用户地址
3.空间的大小可以不受任何限制可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取
4.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可
5.共享的、快速设备I/操作系统是采用微内核方法实现结构设计的
6.UNIX中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬
7.件实施在现代操作系统中，不允许用户干预内存的分配
8.采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑
9.重召问题，即使取了相同的名字也不会出错只有引入通道后，计算与操作才能并行执行
10.CPU I/O简单地说，进程是程序的执行过程因而进程和程序是一一对应的
11.周转时间与选用的调度算法有关
12.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换
13.系统实现设备管理的虚拟分配，即将独占设备改造为共享设备
14.SPOOLing只要产生死锁的个必要条件中有一个不具备，系统就不会出现死锁
15.4处理机调度可分为三级高级、中级和低级在所有的系统中，都必须具备
16.这三级调度采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内
17.存文件的存储空间管理实质上是对文件目录的组织和管理的问题
18.计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对
19.号
4.V
5.x
2.V
3.xIV
6.x
8.V
7.x
10.x
11.x12V
13.x
14.x
1516.x
17.V
18.x1判断题参考答案
三、简答题系统有什么特点？Linux
1.进程控制块的作用是什么？PCB
2.发生死锁的四个必要条件是什么？
3.中断响应主要做哪些工作？由谁来实施？
4.分页存储管理的基本方法是什么？
5.一般说来，文件系统应具备哪些功能？
6.处理请求的主要步骤是什么？I/
7.多机系统主要包括哪四种类型？
8.操作系统一般为用户提供了哪三种界面？
9..作业调度与进程调度二者间如何协调工作？1口.什么是重定位？对程序进行重定位的方式分为哪两种.什么是文件备份？文件备份的方法有哪几种？12请解释虚拟设备的含义
13.设备驱动程序的主要功能是什么？
14.分布式系统有哪些主要特征？
15.进程的基本状态有哪几种？
16..作业调度与进程调度之间有什么差别？17请求分页技术与简单分页技术之间的根本区别是什么？
18.系统中文件分为哪些类型？UNIX/I.inux
19.设备驱动程序的主要功能是什么？
20..使用虚拟机有什么优势和不足？21在操作系统中为什么要引入进程概念？
22.在确定调度方式和调度算法时，常用的评价准则有哪些
23..作业在其存在过程中分为哪四种状态？24在分页系统中页面大小由谁决定？页表的作用是什么？
25.为什么要引入缓冲技术？
26.未来操作系统大致应具有哪些特征？
27.简答题参考答案系统的主要特点有答出点即可
1.Linux4⑴与兼容;UNIX⑵自由软件，源码公开；⑶性能高，安全性强；⑷便于定制和再开发；⑸互操作性高；全面的多任务和真正的位操作系统632进程控制块是进程组成中最关键的部分每个进程有唯一的操作
2.PCB PCB;系统根据对进程实施控制和管理，进程的动态、并发等特征是利用表现出来PCB PCB的；是进程存在的唯一标志PCB发生死锁的四个必要条件是互斥条件，不可抢占条件，占有且申请条件和循
3.环等待条件中断响应主要做的工作是中止当前程序的执行；保存原程序的断点信息（主要
4.是程序计数器和程序状态寄存器的内容）；转到相应的处理程序中断PC PS响应由硬件实施分页存储管理的基本方法是逻辑空间分页，内存空间分块，块与页的大小相
5.等页连续而块离散，用页号查页表，由硬件作转换一般说来，文件系统应具备以下功能文件管理，目录管理，文件存储空间的管
6.理，文件的共享和保护，提供方便的接口处理请求的主要步骤是用户进程发出请求；系统接受这个请求，
7.I/I/I/转去执行操作系统的核心程序；设备驱动程序具体完成操作；完成后，系I/I/统进行中断处理，然后用户进程重新开始执行I/O多机系统包括四种类型多处理器系统、多计算机系统、网络系统和分布式系
8.统.操作系统一般为用户提供的三种界面是图形用户接口、命令行接口和程序接9口.作业调度和进程调度是主要的两级调度作业调度是宏观调度，它所选10CPU择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来程序和数据装入内存时，需对目标程序中的地址进行修改这种把逻辑地址
11.转变为内存物理地址的过程称作重定位对程序进行重定位的方式分为静态重定位和动态重定值文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做
12.一个副本文件备份的方法有完全备份、增量备份和更新备份三种虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种
13.设备并非物理上变成了共享设备，而是用户使用它们时感觉”它是共享设备设备驱动程序的功能主要有接受用户的请求；取出请求队列中队首请求，
14.170将相应设备分配给它；启动该设备工作，完成指定的操作；处理来自设备的I/中断分布式系统的主要特征有分布性、自治性、并行性和全局性
15..答进程的基本状态有种运行态、就绪态和阻塞态163答作业调度与进程调度之间的差别主要是作业调度是宏观调度，它所选
17.择的作业只足具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来另外，进程调度相当频繁，而作业调度执行的次数一般很少答请求分页技术与简单分页技术之间的根本区别是请求分页提供虚拟存
18.储器，而简单分页系统并未提供虚拟存储器答系统中文件分为以下类型普通文件、目录文件和特别文件
19.UNIX答设备驱动程序的功能主要有接受用户的请求；取出请求队列中队
20.I/O首请求，将相应设备分配给它；启动该设备工作，完成指定的操作；处理来I/O自设备的中断答采用虚拟机的优点主要有以下方面（）在一台机器上可同时运行多个操
21.I作系统，方便用户使用（）系统安全，有效地保护了系统资源（）为软件的研23制、开发和调试提供了良好的环境（）组建虚拟网络，可以创造出多个理想的4工作环境不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度会受到一些影响答在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些
22.资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态这些都是在程序的动态过程中发生的用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征为此，人们引入“进程”这一概念来描述程序动态执行过程的性质答在确定调度方式和调度算法时，常用的评价准则主要有利用率、吞
23.CPU吐量、周转时间、就绪等待时间和响应时间答作业在其存在过程中分为提交、后备、执行和完成四种状态
24.答在分页系统中页面大小由硬件决定页表的作用是实现从页号到物理
25.块号的地址映射答引入缓冲技术的主要目的是
①缓和与设备间速度不匹配的矛
26.CPU I/O盾；
②提高它们之间的并行性；
③减少对的中断次数，放宽对中断响CPU CPU应时间的要求.答未来操作系统大致应具有以下特征更强的分布式处理能力；更高的安27全性和可靠性；符合开放式模型；更方便的用户界面
四、应用题进程状态转换图能够说明有关处理机管理的大量内容试回进程状态转换图⑴图中标识的种进程状态的变迁是由什么事件引起的4⑵下述进程状态变迁的因果关系能否发生？为什么？考虑下面存储访问序列，该程序大小A.21B.3-*2C,4-*l
2.为字46010,11,104,17073,309,185,245,246,434,458,364设页面大小是字，请给出该访问序列的页面走向又设该程序的基本10可用内存是字，如果采用最近最少使用置换算法置换算法，缺页率是200LRU进程A进程B/访问页面总数，要求给出计算过程多4■三们共享一个临界资源其运行临界区的算法框临界区代码CSa P S
13.临界区代码CSbV S1V S2P S2;正确？若有错，请指出错误原因并予以改正图信号量SI,S2的初值均为0两个并发进程临界区的算法框图考虑下述页面走向:
4.12342,15621,237632123,6当内存块数量为时，试问最近最少使用置换算法的缺页次数是多3LRU少？注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页并给出解题过程.假定在单条件下有下列要执行的作业:5CPU作业运行时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的即后面作业依次比前一个作业迟到一个时间单位用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况I提示数值大的优先级高计算各个作业的周转时间是多少？平均周转时间是多少？2计算各个作业的带权周转时间是多少？平均带权周转时间是多少？3设文件系统中的目录结构如下图所示
6.Linux的文件系统采用的是哪一种目录结构？有什么优点？1Linux⑵设当前工作目录是那么，访问文件的绝对路径名和相对路径名各是什/usr,ml.c么？⑶现在想把工作目录改到应使用什么命令写出完整命令行？liu,⑷如果用命令列出指定目录的内容，其中有如下所示的一项Is-l/usr/m㊀ngqc-rw-r-2mengqc group198Jun232007m
2.c那么，该文件对文件主、同组用户、其他用户分别规定了什么权限？m2,c设、两个进程共用一个缓冲区向写入信息，从读出信息,算法
7.A B Q,A Q BQ框图如图所示判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正进程A进程B向Q写入信息P SVS.从Q读出信息信号量S的初值为0图进程和的算法框图1A B应用题参考答案解共分
1.10分14就绪一运行空闲，就绪态进程被调度程序选中CPU运行一就绪正在运行的进程用完了本次分配给它的时间片CPU运行一阻塞运行态进程因某种条件未满足而放弃对的占用，如等待读CPU文件阻塞一就绪阻塞态进程所等待的事件发生了，例如读数据的操作完成下逑进程状态变迁分26可以运行进程用完了本次分配给它的时间片，让出然后操作A2-l:CPU,系统按照某种算法从就绪队列中选出一个进程投入运行不可以任何时候一个进程只能处于一种状态，它既然由运行态变为83-2:阻塞态，就不能再变为就绪态可以某一阻塞态进程等待的事件出现了，而且此时就绪队列为C4-l:等待就绪C.D.在下列存储管理方案中，未采用动态重定位技术的是（）
8.o固定分区可变分区A.B,页式管理请求分页管理C.D.在页式存储管理系统中，整个系统的页表个数是（）
9.o个个A.1B.2与页面数相同和装入主存的进程个数相同C.D.文件管理实际上是管理（）
10.o辅助存储空间主存空间A.B.物理地址空间逻辑地址空间C.D..数据库文件的逻辑结构形式是（）11o只读文件记录式文件A.B.流式文件档案文件C.D..下列有关通道的叙述中，不正确的是（）12编制好的通道程序是存放在主存中的A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的中断事件由设备管理负责处理D.I/O.设备的打开、关闭、读、写等操作是由（）完成的13用户程序编译程序A.B.设备驱动程序设备分配程序C.D.的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用
14.CPU空，该进程进入就绪队列后马上又被调度运行解（共分）
2.10根据已知条件页面大小是字，将页面访问序列简化为100（分）0,0,1,1,03122,4432又因为该程序基本可用内存是字，可知内存块数为（分）20021采用最近最少使用置换算法（）总共有欢缺页（分），缺页率为LRU,72（分），具体算法如下（过程分）7/12=58%23解（共分）
3.10这个算法不对（分）因为、两个进程是并发的，它们共享一个临界资2A B源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先后的时序关系，而是哪个进程A B先到一步就先进入自己的临界区（分）2进程进程A BPmutexPmutexmu临界区代码CSa临界区代码CSb此，设立一个信号量互斥信号量Vmutex Vmutex解（共分）
4.IO使用最近最少使用置换算法内存块为共产生缺页中断次LRU,3,15页面12342156212376321236走向块1111445b51177222块222222666333333块33311122226616缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（给出解题过程给分，结果正确分）55解（共分）
5.10（）（分）13作业到达时间运行时间完成时间周转时间带权周转时间
101010101.
0211191818.
032213115.5431II
88.
054518142.8平均周转时间
12.2平均带权周转时
7.06间解（共分）
6.10（）的文件系统采用的是带链接的树形目录结构，即非循环图目录结l UNIX构其优点是易于实现文件共享（分）2⑵访问文件的绝对路径名是（分）ml.c/usr/m㊀ngqc/subl/ml.c2访问文件的相对路径名是（分）ml.c mengqc/subl/ml.c2（）或者（分）3cd/usr/liu cdliu2（）文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用4户权限是无，即不能读、写或执行（分）2解（共分）
7.10这个算法不对（分）1因为、两进程共用一个缓冲区如果先运行，且信息数量足够多，A BQ,A那么缓冲区中的信息就会发生后面的冲掉前面的，造成信息丢失，就QB不能从中读出完整的信息（分）Q1进行改正、两进程要同步使用缓冲区为此，设立两个信号量:A BQ表示缓冲区为空，初值为（分）㊀mpty Q1;2表示缓冲区为满，初值为（分）full QO2o算法框图如图所示（每个图正确各分，共分）24进程B进程APfullPempty从中读出信息.向写入信息QQVemptyVfull解（共分）
2.10使用最近最少使用置换算法内存块为共产生缺页中断次LRU,3,15页面12342156212376321236走向块1111445551177222块222222666333333块33311122226616缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（给出解题过程给分，结果正确分）55缓冲技术虚存技术Ao B.并行技术请求分页技术C,D..嵌入式操作系统的最大特点是（）15分布性A.实时性B.可定制性C,自治性D.以下著名的操作系统中，属于多用户、分时系统的是（）
16.o系统A.DOS系统B.Windows NT系统C.OS/2系统D.UNIX为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利
17.用率这属于操作系统的（）功能处理器管理A.文件管理B.存储管理C..作业管理D进程与程序之间有密切联系，但又是不同的概念二者的一个本质区别是（）
18.o程序顺序执行，进程并发执行A.程序是动态概念，进程是静态概念B.程序保存在文件中，进程存放在内存中C.程序是静态概念，进程是动态概念D.如果信号量的值是，此时进程执行（）操作，那么，进程会（）
19.S APSAo继续运行A.进入就绪态，让出B.CPU进入阻塞态，让出C.CPU继续运行，并唤醒队列头上的等待进程D.S.作业调度是（）200从读卡机选取作业进入输入井A.从主存中选取作业进程占有B.CPU从输入井中选取作业进入主存C,从等待设备的队列中选取一个作业进程D.系统调用是由操作系统提供的内部调用，它（）
21.o是命令接口中的命令A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.与系统命令一样D.在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间
22.以调入其他所需数据，称为（）o覆盖技术对换技术A.B.虚拟技术物理扩充C.D.最容易形成很多小碎片的可变分区算法是（）
23.o最先适应算法•位示图法A.B在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的
24.o分区表A.B.PCB页表区C.D.JCB.在系统中，特别文件是与（隋关的文件25UNIX/Linux文本硬件设备A.B,图像二进制数据C.D.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）
26.o连续文件链接文件A.B.索引文件多重索引文件C.D.为防止用户共享文件时破坏文件，往往采用（）方式
27.设置口令加密A.B.定期备份规定存取权限C.D..采用技术的目的是（）28SPOOLing提高主机效率提高独占设备的利用率A.B.减轻用户编程负担提高程序的运行速度C.D..设备独立性是指（）290设备具有独立执行功能的一种特性A.I/O设备驱动程序独立于具体使用的物理设备的一种特性B,用户程序使用的设备与实际使用哪台设备无关的一种特性C.能独立实现设备共享的一种特性D.下面四种多机系统中，节点彼此耦合最紧密的是（）
30.o多处理器系统多计算机系统A.B.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统
31.软件称作（）文件系统.操作系统A.B、，网络管理系统数据库管理系统C D.用户要在程序一级获得系统帮助，必须通过（）
32.o进程调度作业调度A.B.系统凋用）键盘命令C.I.进程控制块是描述进程状态和特性的数据结构，一个进程（）
33.可以有多个进程控制块A.可以和其他进程共用一个进程控制块B.可以没有进程控制块C.只能有唯一的进程控制块D.一个进程被唤醒意味着（）
34.o该进程重新占有了进程状态变为就绪A.CPU B.它的优先权变为最大其移至就绪队列的队首C.D.I,CB进程状态从就绪态到运行态的转化工作是由（）完成的
35.作业调度中级调度A.B.进程调度设备调度C.D.系统中进程调度算法采用（）
36.UNIXo先来先服务（）时间片轮转法（）A.FCFS B.RR短作业优先法（）多级反馈队列法C,SJF D.在目标程序装入内存时，一次性完成地址修改的方式是（）
37.o静态连接动态连接C.D.虚拟存储管理策略可以（）
38.o扩大物理内存容量扩大物理外存容量A.B.扩大逻辑内存容量扩大逻辑外存容量C.D..操作系统是通过（）来对文件进行编排、增删、维护和检索
39.按名存取数据逻辑地址A B.数据物理地址文件属性C.D.存放在磁盘上的文件（）
40.o既可随机访问，又可顺序访问A.只能随机访问B.只能顺序访问C.必须通过操作系统访问D..在操作系统中，用户在使用设备时，通常采用（）41I/O o设备绝对号设备相对号A.B.虚拟设备名设备牌号C.D..下列操作系统中强调并行计算的操作系统是（）42o分时系统实时系统A.B.网络操作系统分布式操作系统C.D.以下功能中不属于操作系统主要功能的是（）
43.o内存管理用户接口A.B.文档编辑调度C.D.CPU实时操作系统追求的目标是（）
44.o快速响应减少系统开销C.D.某进程由于需要从磁盘上读人数据而处于阻塞状态当系统完成了所需的读
45.盘操作后，此时该进程的状态将（）从就绪变为运行从运行变为就绪A.B.从运行变为阻塞从阻塞变为就绪C.D.操作系统中利用信号量和、操作，（）
46.P V只能实现进程的互斥只能实现进程的同步A.B.可实现进程的互斥和同步可完成进程调度C,D..作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决47定设备管理作业控制A.B.进程调度驱动调度C.D.现有个作业同时到达，每个作业的计算时间都是小时，它们在一台上
48.31CPU按单道方式运行，则平均周转时间为（）o小时小时A.1B.2小时小时C.3D.6外存（如磁盘）上存放的程序和数据（）
49.0可由直接访问A.CPU必须在访问之前移入内存B.CPU必须由文件系统管理的C.必须由进程调度程序管理D.在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件
50.连续文件串连文件A.B.索引文件多重索引文件C.D..在系统中，目录结构采用（）51UNIX/Linux单级目录二级目录A.B.单纯树形目录带链接树形目录C.D.用命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序52Is显示在屏幕上drwxrw-r-2user gk3564Jun2810:30/user/asD.h则同组用户的访问权限是（）o读和执行A.读、写和执行B.写和执行C..下列操作系统常用的技术中，属于硬件机制是（）530交换技术A.技术B.SPOOLing通道技术C.缓冲技术D.技术可以实现设备的（）分配
54.SPOOLing.独占A共享B.虚拟C.物理D..分布式操作系统与网络操作系统本质上的不同在于（）55o实现各台计算机之间的通信A.。
个人认证
优秀文档
获得点赞 0
