《操作系统》期末复习题.docx
《《操作系统》期末复习题.docx》由会员分享,可在线阅读,更多相关《《操作系统》期末复习题.docx(26页珍藏版)》请在冰豆网上搜索。
《操作系统》期末复习题
一、填空题
1、一个完整的计算机系统是由(硬件)和(软件)两大部分组成的。
2、操作系统是(控制和管理)计算机系统内部(各种硬件和软件资源)、有效地组织多道程序运行的(系统软件(或程序集合)),是用户和计算机的(接口)。
3、操作系统的主要功能有:
(存储器管理)、(处理机管理)、(设备管理)、(文件管理)和(作业管理)。
4、操作系统的基本特征是(并发)、(共享)和(异步(不确定性))。
5、根据操作系统的功能、使用环境、配置规模等,操作系统一般可分为如下六种类型:
(多道批处理系统)、(分时系统)、(实时系统)、个人机系统、(网络操作系统)和(分布式操作系统)。
6、现代操作系统通常为用户提供三种使用界面,即(命令界面)、(图形界面)和(系统调用界面)。
7、多道批处理系统的特点是(多道)和(成批)。
8、用户与操作系统的接口有(通讯语言)和(系统调用)。
9、交互式系统和多道程序系统相结合可构成(分时)系统。
10、SPOOLing是指(并发的外部设备联机操作),操作系统用它来实现(虚拟设备)的功能。
11、处理机执行状态有(系统态)和(用户态)两种。
12、面对一般用户,通过(操作命令)方式控制操作系统;面对编程人员,通过(系统调用)控制。
13、DOS是(磁盘操作系统)的缩写。
14、程序在并发环境中的执行过程称之为(进程)。
15、进程的基本特征有:
(动态性)、(并发性)、(独立性)、(异步性)和(结构性)性。
16、在通常的操作系统中,进程的五种状态是:
(创建态)、(运行态)、(就绪态)和(阻塞态)、(结束态)。
17、进程被创建后,最初处于(就绪)状态,然后经(调度程序)选中后进入(执行)状态。
18、进程实体通常由(程序)、(数据)和(进程控制块(或PCB))三部分组成。
19、在Unix系统中,PCB的功能由两个结构来实现,它们是:
(proc)结构和(user)结构。
20、进程在活动过程中会相互制约,主要的是(同步)和(互斥)关系,前者是直接制约和协作关系,而后者是间接制约和竞争关系。
21、一次仅允许一个进程使用的资源称为(临界资源),对其实施操作的那段程序称为(临界区)。
22、每一个进程都有惟一的一个(进程控制块(或PCB)),它是进程存在的惟一标志。
23、高级进程通信方式有很多种,大致可归纳为三大类:
(共享存储器)方式、(消息传递)方式和(管道文件)方式。
24、从调度所实现的功能来分,处理机调度一般可分为作业调度、内存挂起与对换和(进程调度/低级调度)三级。
25、作业活动过程的四种状态分别是(提交)、(后备)、(执行)和(完成)。
26、为了管理和调度作业,系统为每个作业设置了一个(作业控制块/JCB),作为作业在系统中存在的标志,记录该作业的有关信息。
27、处理机调度一般可分为三级,其中(进程/低级)调度必不可少。
28、从作业提交到作业(完成)的时间间隔就是周转时间。
29、作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存,为它们创建进程送入(就绪)队列。
30、作业调度时采用优先算法,就是从(后备作业)队列中选择一批优先级相对较高的作业调入内存。
31、UNIX系统下出现$提示符,用户键入命令并执行,实际上是在与(命令解释器/外壳/Shell)的对话,并不是在与系统内核对话。
32、对内存的访问是通过一系列对指定(地址单元/地址)进行读或写来实现的。
33、存储器一般分为外存、(内存/主存)和高速缓存器。
34、为了提高运算速度和增强处理能力,可以在CPU和内存之间增加(高速缓存器/Cache)用来存放程序和数据,CPU可以直接存取其中信息。
35、用户程序经编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为(逻辑地址)。
36、内存中各存储单元的地址是从统一的基地址顺序编址,这种地址称为(物理地址)。
37、源程序不能在机器上直接执行,要把源程序编译成处理机能识别的二进制(目标代码)。
38、动态重定位是程序执行期间每次访问内存之前进行重定位,这种变换是靠(硬件地址变换机构)实现的。
39、把逻辑地址转变为内存的(物理地址)的过程称为重定位。
40、使用存储管理固定分区法时,内存中的分区个数和(分区大小)都固定。
41、为了提高内存的利用率,在可重定位分区分配方式中可通过(紧缩)技术来减少内存碎片。
42、紧缩是通过移动内存中的程序数据,从而使得(空闲区)被连成一片,这就要求动态重定位技术支持。
43、所谓交换技术,就是为了解决内存不足的问题,令作业在内存和(外存/磁盘)之间交换。
44、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户表中已调入内存的页面的页号和物理块号的对照表如下图,则逻辑地址0A5C(H)所对应的物理地址为(125C(H))。
页号物理块号
15
210
34
45、使用分页存储管理方法时,把内存划分成为与(页/页面)相同大小的若干个存储块,称为内存块或页框。
46、使用分页存储管理方法时,会将一个进程的逻辑地址空间划分成若干个(大小相等)的部分,每个部分称为页或页面。
47、段是一组逻辑信息的集合,分段的作业地址空间是二维的,利用(段表)实现二维逻辑地址对一维内存空间的映像。
48、在虚存置换算法中,先进先出(FIFO)法是最简单的页面置换算法,而(最佳置换法/(OPT))算法可以保证最少的缺页率。
49、在页式存储管理中,通常采用(将部分页表装入联想存储器)来加快地址转换,采用了该方法时,影响地址转换速度的主要因素是(联想存储器中的页号命中率)。
50、虚拟存储器的容量主要受到(指令中表示地址的字长)和(外存的容量)的限制
51、在文件系统中,文件的物理组织形式有(索引文件)、(连续文件)、(串连文件(或链接文件))和(多重索引文件)文件。
52、在文件系统中,文件的逻辑组织通常分为(无结构的流式文件)和(有结构的记录式文件)文件两种形式。
53、在文件系统的(逻辑结构)中,有结构的记录式文件分为定长和变长记录两种形式。
54、在文件系统逻辑结构中,(无结构文件)又称为字符流式文件。
55、在UNIX的文件系统中,按(存取权限)分类可将文件分为只读文件、读写文件和(可执行文件)。
56、一般地说,文件系统应具备 (文件管理)、(目录管理)、(文件存储空间的管理)、(文件的共享和保护)、(提供方便的接口) 等基本功能。
57、按工作特性可把设备分为(存储设备)和(输入/输出设备)两大类,在UNIX系统中分别把它们称之为块设备和字符设备。
58、按工作特性可把设备分为存储设备和I/O设备两大类,在UNIX系统中分别把它们称之为(块设备)和(字符设备)。
59、UNIX用户在程序中使用(逻辑)设备号,由操作系统进行转换为(物理设备),从而实现用户程序与设备的(无关性)。
60、在设备管理中引入缓冲技术的目的是:
(缓和CPU与I/O设备间速度不匹配的矛盾)、(提高CPU和I/O设备之间的并行性)、(减少设备对CPU的中断次数)、(放宽CPU对中断的响应时间的要求)。
61、根据设备的使用性质可将设备分成 (独占)、(共享)与(虚拟)设备。
62、独占设备指在一段时间内,该设备只允许(一个进程)独占。
63、虚拟设备是利用某种技术把 (独占设备) 改造成可由多个进程共享的设备。
64、SPOOLing系统是典型的(虚拟设备)设备系统。
65、缓冲区的设置可分为( 单缓冲 )、( 双缓冲 )、( 多缓冲 )和( 缓冲池 )。
66、中断处理一般分(中断响应)和(中断处理)两个步骤。
67、一般说来,中断响应顺序执行下述三个动作:
(中止当前程序的执行)、(保存原程序的断点信息)和(转到相应的处理程序)。
68、中断处理大致分为四个阶段,即:
(响应中断,保存现场),(分析中断原因,进入中断处理程序)和(处理中断),(恢复现场,退出中断)。
69、产生死锁的根本原因是(资源有限且操作不当)。
70、计算机系统中发生死锁的四个必要条件是:
(互斥条件)、(不可抢占条件)、(占有等待条件)、(循环等待条件),会发生死锁。
71、所谓死锁是指(多个进程循环等待他方占有的资源而无限期地僵持下去的局面)的局面。
72、在死锁防止中,经常采用(资源的顺序分配法)来破坏循环等待条件。
73、一般地解决死锁的方法分为预防、(避免)、检测与恢复。
74、死锁预防中最有效的方法是(实行资源有序分配策略)。
75、银行家算法的思想是分配资源前,判断(系统是否是安全的),若是,才分配。
二、选择题
1、实时系统的主要特征是(D)。
A.同时性B.交互性C.独立性D.响应时间快
2、以下不属于分时系统的优点的是:
(D)。
A.响应较快,界面友好B.多用户,便于普及
C.便于资源共享D.交互能力较弱,系统专用
3、DOS是一种(B)单任务操作系统。
A.多用户B.单用户C.实时D.分时
4、Windows系列操作系统是一种单用户(D)的操作系统。
A.单任务B.分时C.实时D.多任务
5、Unix操作系统是当代最有代表性的多用户多任务(C)。
A.实时系统B.批处理系统C.分时系统D.分布式系统
6、1991年一位芬兰大学生在Internet上公开发布了(B)免费操作系统。
A.WindowsNTB.LinuxC.UnixD.OS/2
7、两个或多个活动在同一给定的时间间隔中进行称之为(C)。
A.并行B.共享C.并发D.异步
8、Unix系统中的命令界面下,普通用户的默认主提示符是:
(A)。
A.$B.#C.>D.<
9、推动操作系统形成和发展的主要动力是(C)。
A.软件的发展B.软件制造商C.硬件技术的发展D.CPU的升级
10、操作系统是一种(B)。
A.应用软件B.系统软件C.通用软件D.工具软件
11、引入多道程序的目的在于(A)。
A.充分利用CPU,减少CPU等待时间B.提高实时响应速度
C.有利于代码共享,减少主、辅存信息交换量D.充分利用存储器
12、UNIX命令的一般格式是(A)。
A.命令名[选项][参数]B.[选项][参数]命令名
C.[参数][选项]命令名D.[命令名][选项][参数]
13、(D)不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源D.高级程序设计语言的编译器
14、在中断处理过程中,中断屏蔽功能可以起(B)作用。
A、设置中断优先级B、改变中断优先级C、增加中断优先级D、撤消中断优先级
15、用户程序在目态下使用特权指令将引起的中断是属于( B )
A.硬件故障中断 B.程序中断C.外部中断 D.访管中断
16、没有下列(C)设备计算机无法工作。
A.硬盘B.软盘C.内存D.打印机
17、多道程序设计是指( D )
A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序
18、用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用
19、原语是:
(B)。
A.一条机器指令B.由若干条机器指令组成,执行时中途不能打断。
C.一条特定指令D.中途能打断的指令组
20、当被阻塞进程所等待的事件出现时,如所需数据到达或者等待的I/O操作已完成,则由(D)调用唤醒原语,将等待该事件的进程唤醒。
A.父进程B.子进程C.进程本身D.另外的、与被阻塞进程相关的进程
21、系统中进程的创建一般由(A)调用进程创建原语来创建。
A.父进程B.子进程C.进程本身D.1号进程
22、Unix系统中用来检查并显示当前存在的进程状态的命令是:
(A)。
A.psB.niceC.waitD.Sleep
23、进程与程序的主要区别是:
(D)。
A.进程是静态的;而程序是动态的。
B.进程不能并发执行而程序能并发执行。
C.程序异步执行,会相互制约,而进程不具备此特征
D.进程是动态的,而程序是静态的。
24、进程的就绪态是指:
(C)。
A.进程因等待某种事件发生而暂时不能运行的状态。
B.进程已分配到CPU,正在处理机上执行的状态。
C.进程已具备运行条件,但未分配到CPU的状态。
D.以上三个均不正确。
25、进程的运行态是指:
(B)。
A.进程因等待某种事件发生而暂时不能运行的状态。
B.进程已分配到CPU,正在处理机上执行的状态。
C.进程已具备运行条件,但未分配到CPU的状态。
D.以上三个均不正确。
26、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将(C)。
A.从就绪变为运行;B.从运行变为就绪;
C.从运行变为阻塞;D.从阻塞变为就绪
27、某进程处在就绪态时,如果被调度程序选中,此时该进程的状态将(A)。
A.从就绪变为运行;B.从运行变为就绪;
C.从运行变为阻塞;D.从阻塞变为就绪
28、某进程正在处理机上运行,如果其时间片用完,此时该进程的状态将(B)。
A.从就绪变为运行;B.从运行变为就绪;
C.从运行变为阻塞;D.从阻塞变为就绪
29、处于等待状态的进程,当其等待的事件发生时,此时该进程的状态将(D)。
A.从就绪变为运行;B.从运行变为就绪;
C.从运行变为阻塞;D.从阻塞变为就绪
30、在一般操作系统中必不可少的调度是(D)
A.高级调度B.中级调度C.作业调度D.进程调度
31、某系统采用静态抢占式优先级进程调度。
A进程0时刻到达,优先数85,需耗时10秒;B进程3时刻到达,优先数65,需耗时5秒;C进程5时刻到达,优先数60,需耗时3秒,则CPU的服务顺序是(设优先数小,优先级高)(B)
A.A→B→C→AB.A→B→C→B→AC.A→B→A→CD.A→B→C→A→B
32、有四个作业A、B、C、D预计运行时间分别是6,3,20和15个时间单位,同时提交,按SJF算法调度,它们执行顺序是(C)
A、A→B→C→DB、B→C→D→AC、B→A→D→CD、A→B→D→C
33、FCFS算法进行调度,对以下哪种工作有利:
(A)
A、运行时间较长的作业B、运行时间较短的作业
C、I/O繁忙型作业D、后到达的作业
34、下面哪一项不是进程调度的功能(D)
A、保存现场B、选择进程C、恢复现场D、创建PCB
35、RR算法调度的原则是(C)
A、先到先服务B、急事先办C、时间片轮转D、最短剩余时间优先
36、UNIX下有四个作业,A、B、C、D的优先数分别为100,64,80和65,采用优先算法调度时,则(B)(设优先数小,优先级高)
A、A被选中B、B被选中C、C被选中D、D被选中
37、下列叙述中,不正确的是(A)。
A、用Parbegin/Parend语句描述并发的能力强于Fork/Jion语句。
B、Parbrgin/Parend语句编出的程序结构优于Fork/Jion语句。
C、任意优先图,可用Parbegin/Parend语句描述。
D、任意优先图,可用Fork/Jion语句描述。
38、高速缓存器CACHE的特性是(A)
A、速度快B、容量大C、只读性D、成本低
39、外存(如磁盘)上存放的数据和程序(B)
A、CPU直接访问B、必须在CPU访问之前移入主存
C、是使用频度高的信息D、是高速缓存中的信息
40、在存储管理的分区法中,为了便于内存分配,系统会建立一张(C)
A、页表B、快表C、分区说明表D、段表
41、在分区存储管理方法下,导致碎片的原因是(D)
A、重定位B、分区的个数固定C、分区的大小固定D、作业连续存储
42、虚拟存储管理策略可以(A)
A.扩大逻辑内存容量B.扩大物理内存容量
B.扩大逻辑外存容量D.扩大物理外存容量
43、下面的存储器管理方案中,只有(D)会使系统产生抖动。
A.固定分区B、可变分区C、单纯分区D.请求分页
44、以下存储管理技术中,支持虚拟存储器的技术是(C)。
A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术
45、请求分页存储管理中,若把页面大小增加一倍,则一般缺页中断次数(程序顺序执行)会(B)
A.增加B、减少C、不变D.可能增加也可能减少
46、硬件设置了(D)以实现存储保护。
A、基址寄存器B、指令地址计数器C、限长寄存器D、基址寄存器和限长寄存器
47、文件系统是负责操纵和管理文件一整套设施、它实现文件的共享和保护、方便用
户(B)。
A.按索引存取B.按名存取C.按记录号存取D.按记录名存取
48、在UNIX系统中目录项由(C)组成。
A.文件名和扩展名B。
文件名和首簇号
C文件名和i节点号D。
文件名和文件大小
49、位示图方法可用于( )
A.盘空间的管理 B.盘的驱动调度
C.文件目录的查找 D.页式虚拟存贮管理中的页面调度
50、文件的存储方法依赖于()。
A.文件的物理结构B.存放文件的存储设备的特性C.A和BD.文件的逻辑结构
51、下列(C)不属于对文件的保护。
A、限定其他用户只读B、限定其他用户不能访问
C、设置开机密码D、给文件设置密码
52、相对路径是以(C)开始跟随的一条指向制定文件的路径。
A、用户文件目录B、根目录C、当前目录D、父目录
53、独占分配技术是把独占设备固定地分配给(A),并直到完成I/O并释放该设备为止。
A:
一个进程 B:
一个程序D:
多个进程 D:
多个程序
54、虚拟分配技术往往是利用共享设备去模拟(B)。
A:
SPOOLingB:
独占设备C:
软盘D:
磁带机
55、设备管理要达到如下的目的:
(C)、与设备无关、效率高、管理统一。
A:
资源利用率高 B:
数据结构完备C:
使用方便D:
少占内存空间
56、按照先申请设备的进程先得到设备的分配算法是(B)。
A:
按优先级高先分配B:
先来先服务C:
堆栈操作法D:
队列操作法
57、检查用户是否有权使用设备,是在I/O软件层的(B)完成的。
A、用户层I/OB、设备无关的I/OC、设备驱动及中断处理层D、都不是
58、采用SPOOLing技术的目的是( A )。
A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度
59、下列算法中用于磁盘移臂调度的是( C )
A.时间片轮转法B.LRU算法
C.最短寻找时间优先算法 D.优先级高者优先算法
60、通道是一种(C)。
A.I/O端口B.数据通道C.I/O专用处理机D.软件工具
61、优先级高的优先服务的设备分配算法中,请求I/O的进程按优先级在I/O请求队列排队,高优先级的一定在(B)。
A:
队列的后面B:
队列的前面 C:
队列的中间 D:
队列的任意位置
62、UNIX操作系统中当处理机执行到TRAP指令时,处理机的状态(B)。
A、由核心态变为用户态B、由用户态变为核心态
C、用户态不变D、核心态不变
63、UNIX系统中,系统调用不同于一般函数调用序列,它能把进程从用户态变为(C)。
A、阻塞态B、就绪态C、核心态D、用户态
64、由UNIX调用的实施过程可见,利用中断和陷入方式,处理机由用户态转至(A)。
A、核心态B、用户态C、阻塞态D、就绪态
65、由UNIX调用的实施过程可见,当中断陷入处理完后,再回到(B)执行用户程序。
A、就绪态B、用户态C、阻塞态D、核心态
66、中断概念的发展是系统调用的使用,当用户执行系统调用时,进程状态由(B)状态变为核心态。
A、核心态B、用户态C、阻塞态D、就绪态
67、(B)是主要的陷入事件。
在用户态下它的执行,就转入核心程序,通过查系统调用入口表转到相应的处理程序。
A、中断处理程序B、系统调用C、中断服务程序D、中断响应
68、系统调用的出现,为用户编程提供了很大方便,系统调用结束进程回到(C)执行用户程序.
A、就绪态B、运行态C、用户态D、核心态
69、下述有关中断和陷入方式正确的叙述是(A)。
A、处理机由用户态转到核心态,当中断陷入处理完后,再回到用户态执行用户程序.
B、处理机由核心态转到用户态,当中断陷入处理完后,再回到核心态执行核心程序.
C、处理机状态不变,当中断陷入处理完后,再回到核心态执行用户程序。
D、处理机状态不变,当中断陷入处理完后,再回到用户态执行核心程序。
70、避免死锁的一个著名的算法是()。
A.先入先出法;B.银行家算法;C.优先级算法;D.资源按序分配法。
71、产生死锁的四个必要条件是(A).
A、互斥条件、不可抢占条件、占有且申请条件、循环等待条件
B、同步条件、占有条件、抢占条件、循环等待条件
C、互斥条件、可抢占条件、申请条件、循环等待条件
D、同步条件、可抢占条件、申请条件、资源分配条件
72、系统出现死锁的原因是(C)。
A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待着,不释放已占有的资源
D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
73、下述A、B、C、D描述中,(