计算机操作系统习题库.docx
《计算机操作系统习题库.docx》由会员分享,可在线阅读,更多相关《计算机操作系统习题库.docx(34页珍藏版)》请在冰豆网上搜索。
计算机操作系统习题库
一、单项选择题
l.实时操作系统必须在_____内处理完来自外部的事件。
C
A.响应时间B.周转时间
C.被控对象规定时间D.调度时间
2.操作系统提供给程序员的接口是______。
B
A.进程B.系统调用C.库函数D.系统调用和库函数
3.操作系统是对______进行管理的软件。
C
A.软件B.硬件C.计算机资源D.应用程序
4.操作系统的主要功能是管理计算机系统中的______。
D
A.程序B.数据C.文件D.资源
5.当计算机提供了核心态和用户态时,必须在核心态下执行的指令是______。
D
A.从内存中取数B.将运算结果装入内存
C.算术运算D.输入/输出
6.下面不属于操作系统管理范畴的是______。
B
A.CPUB.程序C.主存D.中断
7.在操作系统中,并发性是指______。
C
A.若干个事件在同一时刻发生B.若干个事件的发生时间是随机的
C.若干个事件在同一时间间隔内发生D.若干个事件的发生是时间驱动的
8.下列选项中,不属于多道程序设计的基本特征的事______。
C
A.制约性B.间断性C.顺序性D.共享性
9.在下列语言中属于脱机作作业控制语言的是______。
A
A.作业控制语言B.汇编语言
C.会话式程序设计语言D.解释BASIC
10.在批处理操作系统中,______反映了作业的运行情况,并且是作业存在的惟一标志。
C
A.作业状态B.作业类型C.作业控制块D.作业优先级
11.时钟中断是属于______。
D
A.硬件故障中断B.程序中断C.I/O中断D.外部中断
12.在多道批处理系统中,用户的作业是由______组成的。
D
A.程序B.程序、数据
C.程序、作业说明书D.程序、数据、作业说明书
13.一个作业一般可以分为几个必须顺序处理的作业步,这些作业步是由______的。
C
A.用户指定B.操作系统规定C.装入程序决定D.程序员指定
14.在进程的组成部分之中,进程在运行中不可修改的部分是______。
B
A.私用程序段B.共享程序段
C.数据段D.进程控制块
15.联想存储器在计算机系统中是用于______的。
C
A.存储文件信息B.与主存交换信息
C.内存地址变换D.内存管理信息
16.响应比高者优先作业调度算法是以计算时间和______来考虑的。
C
A.输入时间B.完成时间C.周转时间D.等待时间
17.在消息缓冲通信中,消息队列属于______资源。
A
A.临界B.共享C.永久D.可剥夺
18.作业在执行中发生了缺页中断,经操作系统处理后,应该执行的指令是______。
A
A.被中断的前一条B.被中断的后一条
C.作业的第一条D.作业的最后一条
19.进程间的同步是指进程间在逻辑上的相互______关系。
B
A.联接B.制约C.继续D.调用
20.采用资源剥夺法可解除死锁,还可以采用______方法解除死锁。
B
A.执行并行操作B.撤消进程
C.拒绝分配新资源D.修改信号量
21.最适合于分时系统的进程调度算法是______。
D
A.先来先服务(FCFS)B.最短作业优先(SSJF)
C.优先数法D.轮转法(RR)
22.在下面的系统调用中,不会导致进程阻塞的是______。
B
A.读/写文件B.获得进程PIDC.申请内存D.发送消息
23.实现虚拟存储器的目的是______。
D
A.实现存储保护B.实现程序浮动
C.扩充外存容量D.扩充内存容量
24.在段页式存储系统中,一个作业对应______。
C
A.多个段表B.一个段表,一个页表
C.一个段表,多个页表D.多个段表,多个页表
25.在一个计算机系统中,特权指令______下执行。
A
A.只能在核心态B.只能在用户态
C.可在核心态,也可在用户态D.不能在核心态,也不能再用户态
26.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
B
A.互斥关系B.同步关系C.互斥和同步D.无制约关系
27.在优先级调度中,______类进程可能被“饿死”,即长时间得不到调度。
C
A.短进程B.长进程C.低优先级进程D.大内存进程
28.进程从运行状态到阻塞状态可能是由于______。
C
A.进程调度程序的调度B.现运行进程的时间片耗尽
C.现运行进程执行了wait操作D.现运行进程执行了signal操作
29.银行家算法在解决死锁问题中是用于______的。
B
A.预防死锁B.避免死锁C.检测死锁D.解除死锁
30.______不是进程调度算法。
D
A.时间片轮转法B.先来先服务方法
C.响应比高者优先法D.均衡调度算法
31.下面关于线程的叙述中正确的是______。
A
A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间
C.线程之间的通信必须使用系统调用函数D.进程只能包含一个线程
32.并发进程之间______。
D
A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥
33.下面关于临界区的叙述中正确的是______。
C
A.临界区可以允许规定数目的多个进程同时执行B.临界区只包含一个程序段
C.临界区是必须互斥地执行的程序段D.临界区的执行不能被中断
34.当一个进程运行时,系统可能基于某种原则强行将其撤下,把处理器分配给其他进程,这种调度方式是______。
B
A.非剥夺方式B.剥夺方式C.中断方式D.查询方式
35.资源的静态分配法破坏了产生死锁的必要条件中的______。
C
A.互斥控制B.非剥夺控制C.逐次请求D.环路条件
36.信号量S不能用于______操作。
D
A.signalB.waitC.赋初值D.运算表达式
37.下面关于进程的叙述中正确的是______。
A
A.进程获得CPU运行是通过调度得到的
B.优先级是进程调度的重要依据,一旦确定就不能改变
C.在单CPU的系统中,任何时刻都有一个进程处于运行状态
D.进程申请CPU得不到满足时,其状态变为阻塞
38.操作系统通过______对进程进行管理。
B
A.进程B.进程控制块C.进程启动程序D.进程控制区
39.若一个进程拥有100个线程,这些线程属于用户级线程,它们在系统调度执行时间上占用的时间片个数是______。
A
A.1B.100C.1/100D.0
40.解除死锁通常不采用的方法是______。
D
A.终止一个死锁进程B.终止所有死锁进程
C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源
41.能转变到其他3种状态的进程状态是______。
D
A.就绪B.阻塞C.完成D.执行
42.若信号量的初值为2,当前值为-3,则表示等待进程有______。
C
A.1个B.2个C.3个D.5个
43.wait操作可能导致______。
C
A.进程就绪B.进程结束C.进程阻塞(等待)D.新进程创建
44.在操作系统中为避免系统的死锁采用______。
A
A.银行家算法B.破坏占有并等待条件
C.死锁检测和恢复D.破坏非剥夺条件
45.下列的进程状态变化中不可能发生的变化是______。
A
A.等待→运行B.运行→等待C.运行→就绪D.等待→就绪
46.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为______。
C
A.3B.1C.2D.0
47.进程之间交换数据不能通过______途径进行。
C
A.共享文件B.消息传递C.访问进程地址空间D.访问共享存储区域
48.进程控制块PCB不包括的内容是______。
D
A.CPU现场B.进程优先级C.进程运行状态D.文件缓冲区
49.资源顺序分配法破坏了死锁发生的______必要条件。
D
A.互斥占用B.占有等待C.非剥夺D.循环等待
50.进程和程序的本质区别是______。
B
A.内存和外存B.动态和静态特征
C.共享和独占使用计算机资源D.顺序和非顺序执行指令
51.在虚拟页式存储管理方案中,完成将页面调入内存的工作的是______。
A
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用
52.采用分页式内存管理时,重定位的工作是由______完成的。
C
A.操作系统B.用户C.地址转换机构D.内存空间分配程序
53.在分页式内存管理系统中可能出现的问题是______。
A
A.颠簸B.不能共享C.外部碎片D.分动态链接
54.在下列有关分页式内存管理的叙述中正确的是______。
A
A.程序和数据是在开始执行前一次性和装入的
B.产生缺页中断一定要淘汰一个页面
C.一个被淘汰的页面一定要写回外存
D.在页面中有“访问位”和“修改位”等消息
55.设有两个进程共享3个同类资源,为使系统不死锁,每个进程最多可以申请______资源。
C
A.0B.1C.2D.3
56.作业调度中的先来先服务算法是以______为出发点考虑的。
C
A.作业执行时间B.作业的周转时间
C.作业等待时间D.等待时间加运行时同
57.进程队列的组织通常采用______。
A
A.线性表法B.位示图法C.SMT法D.进程的家族关系
58.设m为同类资源数,n为系统中的并发进程数。
当n个进程共享m个互斥资源时,每个进程的最大需求是w。
下列情况下,系统会死锁的是______。
D
A.m=2,n=l,w=2B.m=2,n=2,w=1
C.m=4,n=3,W=2D.m=4,n=2,w=3
59.在可变式分配方案中,最佳适应算法是将空白区在空白区表中按______次序排列。
C
A.地址递增B.地址递减C.容量递增D.容量递减
60.在可变分区分配方案中,将空白分区按地址递增次序排列是要采用______。
C
A.最佳适应算法B.最差适应算法
C.首次适应算法D.最迟适应算法
61.通常,采用紧缩法消除内存碎片的存储技术是______。
C
A.固定分区法B.动态分区法C.可重定位分区法D.交换技术
62.在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于_B_。
A.I/O中断B.程序中断C.访管中断D.外中断
63.在内存管理中,分段管理和分页管理的主要区别是______。
D
A.分段管理中的块比分页管理中的页要小
B.分页管理有地址映射而分段管理没有
C.分页管理有存储保护而分段管理没有
D.分段管理要求一道程序存放在连续的空间而分页管理没有这种要求
64.分页式虚拟存储管理系统中,一般地页面的大小与可能产生页错误陷阱的次数______。
C
A.成正比B.成反比C.无关D.成固定比值
65.内存保护需要由______完成,以保证进程空间不被非法访问。
D
A.操作系统B.硬件机构
C.操作系统和硬件机构D.操作系统或硬件机构独立完成
66.适合多道程序运行的存储管理中,存储保护是为了______。
D
A.防止一个作业占用同一个分区B.防止一个作业占用多个分区
C.防止非法访问磁盘文件D.防止各道作业相互干扰
67.在可变分区分配方案中,某个作业完成后系统收回其内存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是______。
D
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区
68.空白文件目录法用于______。
B
A.主存空间的管理B.文件存储空间的管理
C.虚存空间的管理D.外设的分配与回收
69.在目标程序装入内存时,一次性完成地址修改的方式是______。
A
A.静态重定位B.动态重定位C.静态链接D.动态链接
70.虚存是______。
D
A.容量扩大了的内存B.提高运算速度的设备
C.实际不存在的存储器D.进程的地址空间及其内存扩大方法
71.下面关于虚拟存储器的叙述中正确的是______。
D
A.要求程序运行前必须全部装入内存,且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存,且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存,但在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存,但在运行过程中不必一直驻留在内存
72.在一个可变式分区管理中,最差适应算法应将空闲区按______的次序排列。
B
A.地址递增B.地址递减C.容量递增D.容量递减
73.采用固定分区方式分配主存的最大缺点是______。
C
A.不利于存储保护B.分配算法复杂
C.主存利用率不高D.零头太多
74.采用SPOOLing技术后,使得系统资源______。
A
A.利用率提高了B.利用率降低了
C.利用率有时提高有时降低D.出错的机会增加了
75.文件系统的主要目的是______。
A
A.实现对文件的按名存取B.实现虚拟存储
C.提高外存的读写速度D.用于存储系统文件
76.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用______。
B
A.约定的方法B.多级目录C.路径D.索引
77.操作系统中______采用了以空间换时间的技术。
A
A.SPOOLing技术B.覆盖技术C.通道技术D.虚拟存储技术
78.对磁盘进行磁头调度的目的是为了缩短______时间。
A
A.寻道B.旋转C.传送D.启动
79.加密保护和访问控制两种机制相比______。
D
A.加密保护机制的灵活性更好B.访问控制机制的安全性更高
C.加密保护机制必须由系统实现D.访问控制机制必须由系统实现
80.在文件系统中引入“当前目录”的主要目的是______。
B
A.方便用户B.提高系统性能C.增强系统安全性D.支持共享文件
二、名词解释题
内核:
内核是基于硬件的第一层软件扩充,并常驻内存。
它为系统对进程和资源进行控制和管理,提供了良好的环境。
内核通常包括中断处理、时钟管理、进程控制、进程通信和调度原语、以及资源管理中的基本操作等。
虚拟:
虚拟是指把一个物理上的实体,映射为若干个逻辑上的对应物。
前者是实的,实际存存的;后者是虚的,只是用户的一种感觉。
例如,在多道程序系统中,虽然只有一个CPU,但通过分时使用后给用户的感觉是每道程序都有一个CPU在为之服务。
亦即多道程序设计技术可把一台物理CPU虚拟为多台逻辑上的CPU。
重定位:
作业的地址空间与存储空间不一致时,所进行的地址调整以便作业能够执行的过程称为重定位。
重定位的实质是地址变换.即将作业地址空间中的逻辑地址变换为主存空间的物理地址。
文件控制块:
每个文件应配置一个文件控制块,用来保存文件名、存取控制信息、物理地址、其他有关控制信息及文件说明的数据结构。
并发:
指两个或多个事件在同一时间间隔内发生。
任多道程序环境下,并发是指宏观上在一段时间内有多道程序在同时运行,而微现上这程序是在交替地执行。
临界资源:
系统中存在许多进程,它们共享各种资源。
然而有些资源一次只允许一个进程使用,在它未使用完之前不允许其他进程使用,这样的资源称为临界资源,也称互斥资源。
临界区:
互斥执行的程序段,称为临界区。
信号量:
在操作系统中,信号量表示资源实体,是一个与队列有关的整型变量,其值仅能由P、V操作来改变。
信箱:
信箱用于存放信件,而信件是一个进程向另一进程发送的消息。
在两个进程利用信箱通信时,一个进程可向信箱发送消息,而另一进程可从信箱中取走消息。
系统调用:
系统调用就是用户在程序中能用访管指令调用的,由操作系统提供的子功能集台,其中每个子功能称为一个系统调用命令。
联想存储器:
在分页(请求分页)存储管理中,为了加快查页表的速度,在地址变换机构中加入一组高速寄存器,这些寄存器连同管理它们的硬件构成了一个容量较小的存储嚣,称为联想存储器,也叫快表。
远程过程调用:
在网络环境下,当节点A的进程调用节点B上的一个过程时,节点A上的调用进程被挂起,在节点B上执行被调用的过程,信息以参数盼形式从调用进程传送到被调用进程,并将被调用过程执行的结果返回给调用进程。
对程序员来说,他看不到消息的传递过程和I/O处理过程。
这种通信方式,称为远程过程调用。
位示图:
在内存中用若干字构成一个图,每个字中的每一位对应文件存储器上的一个物理块,这个能反映文件存储器上整个存储空间分配情况的图,称为位示图。
用户帐号:
在计算机网络中,用户账号是一信电的集合,这些信息定义了工作站上的一个用户,包括用户名、口令,组所属关系和一些权限列表。
多道程序设计:
通过组织作业使CPU总有一个作业可执行,提高了CPU的利用率。
周转时间:
从进程提交到进程完成的时间段称为周转时间。
碎片:
内存碎片分为:
内部碎片和外部碎片。
内部碎片就是已经被分配出去(能明确指出属于哪个进程)却不能被利用的内存空间。
外部碎片指的是还没有被分配出去(不属于任何进程),但由于大小太小了无法分配给申请内存空间的新进程的内存空闲区域。
系统抖动:
在计算机操作系统的虚拟存储管理中,抖动是指刚被调出的页又立即被调入所形成的频繁调入调出的现象。
特权指令:
能引起损害的机器指令。
文件目录:
把所有的文件控制块组织在一起,就构成了文件目录,即文件控制块的有序集合。
死锁:
两个或多个进程无限地等待一个事件,而该事件只能由这些等待进程之一来产生,当出现这样的状态时,这些进程称为死锁。
饥饿:
进程在信号量内无限等待。
(无限期阻塞)
直接通信:
需要通信的每个进程必须明确的命名通信的接受者和发送者。
间接通信:
通过邮箱或端口来发送和接受消息。
同步:
相互合作的两个进程之间需要在某个(些)确定点上协调它们的工作。
一个进程到达了该点后,除非另一进程已经完成了某些操作,否则就不得不停下来,等待这些操作的完成。
这就是进程间的同步。
互斥:
两个进程由于不能同时使用同一临界资源,只能在一个进程使用完时,另一进程才能使用,这种现象称为进程间的互斥。
并发:
指两个或多个事件在同一时间间隔内发生。
任多道程序环境下,并发是指宏观上在一段时间内有多道程序在同时运行,而微现上这程序是在交替地执行。
并行:
在操作系统中是指,一组程序按独立异步的速度执行,不等于时间上的重叠(同一个时刻发生)。
要区别并发。
并发是指:
在同一个时间段内,两个或多个程序执行,有时间上的重叠(宏观上是同时,微观上仍是顺序执行)。
作业调度:
如果有多个作业需要调入内存但没有足够的内存,那么系统必须在这些作业中做出选择,这样的策略被称为作业调度。
进程调度:
为了在进程之间快速切换CPU以便用户在程序运行时能与其进行交互,进程调度选择一个可用的进程到CPU上执行。
命令接口:
指作为用户与文件系统交互的接口,用户可通过键盘终端键入命令,取得文件系统的服务。
程序接口:
指作为用户程序与文件系统的接口,用户程序可通过系统调用来取得文件系统的服务。
静态优先数:
在一个进程创建时就赋予它一个优先级,在进程运行期间该优先级保存不变。
动态优先数:
能反映进程在运行过程中不同阶段的优先级变化情况。
进程与程序:
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。
程序是一个在时间上严格次序前后相继的操作序列,是一个静态的概念。
程序是指令的有序集合,其本身没有任何运行的含义,是一个静态的概念。
而进程是程序在处理机上的一次执行过程,它是一个动态的概念。
程序可以作为一种软件资料长期存在,而进程是有一定生命期的。
进程更能真实地描述并发,而程序不能。
进程是由进程控制块、程序段、数据段三部分组成;进程具有创建其他进程的功能,而程序没有。
同一程序同时运行于若干个数据集合上,它将属于若干个不同的进程。
也就是说同一程序可以对应多个进程。
在传统的操作系统中,程序并不能独立运行,作为资源分配和独立运行的基本单元都是进程。
进程与线程:
线程是一个进程内的基本调度单位。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。
三、综合应用题
1.某个采用段式存储管理的系统为装入主存的一个作业建立了段表SMT,如表9-1所示。
表9-1段表
段号
段长
主存起始地址
0
1
2
3
4
660
140
100
580
960
2219
3300
90
1237
1959
(1)给出段式地址转换过程。
(2)计算该作业访问的内存地址(0,432),(1,10),(2,500,(3,400)时的绝对地址。
答案:
(1)A.根据程序编译后形成的逻辑地址,取出段号S,W。
B.根据S在段变换表中查找相应的段起始地址p和该段长l。
C.检查w≤1是否成立,若成立则执行B,否则进入D执行。
D.产生地址越界错,程序终止。
E.计算:
物理地址=p+w,这就是所要的指令物理地址。
(2)(0,432)物理地址=2219+432=2651
(1,10)物理地址=3300+10=3310。
(2,500)因为段内偏移500>段长100。
故报地址越界错。
(3,400)物理地址=1237+400=1637。
2.假设系统有同类资源10个,供P,Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如表9-2所示。
表9-2进程资源申请表
次序
进程
申请量
1
2
3
4
5
6
…
R
P
Q
P
R
Q
…
2
4
2
2
1
2
…
按银行家算法为它们分配资源:
(1)写出执行完序号为6的申请时,各进程的状态和已占的资源数。
(2)请估计系统是否会出现死锁,并简要说明理由。
答案:
(1)执行完序号为6的申请时,各进程的状态和已占的资源数如表9-3所示;
表9-3进程状态表
P等待
已占用资源4个
Q就绪或运行
已占用资源4个
R等待
已占用资源2个
根据单项银行家算法,过程为:
1)R申请2个资源时,剩余资源可使各进程运行结束,所以这个分配是安全的,故将2个资源分给R;
2)同理,P、Q分别申请4,2个资源时,剩余资源可使各进程运行结束,所以这个分配也是安全的,故将4、2个资源分给P、Q;
3)P申请2个资源时,系统此刻剩余资源数为2,