操作系统考试复习题docWord文件下载.docx
- 文档编号:18657003
- 上传时间:2022-12-31
- 格式:DOCX
- 页数:16
- 大小:124.25KB
操作系统考试复习题docWord文件下载.docx
《操作系统考试复习题docWord文件下载.docx》由会员分享,可在线阅读,更多相关《操作系统考试复习题docWord文件下载.docx(16页珍藏版)》请在冰豆网上搜索。
D.提高每一个算题的速度
14.一次中断后可能引起若干个进程状态的变化,因此中断处理后,由A来决定哪个进程可以占用处理机。
A.进程调度
B.页面调度
C.移臂调度
D.作业调度
15.采用时间片轮转调度算法是为了A。
A.多个终端用户能得到系统的及时响应
B.先来先服务
C.需CPU最短的进程先执行
D.优先级高的进程能得到及时调度
1.在下面作业调度算法中,B调度算法最有利于小作业,从而提高系统吞吐能力。
A.先来先服务B.计算时间短的作业优先
C.优先级D.响应比最高者优先
2.当中央处理机处于目态时,它可以执行的指令是B。
A.计算机系统中的全部指令B.仅限于非特权指令
C.仅限于访管指令D.仅限于特权指令
3.作业调度算法常考虑因素之一是使系统有最高的吞吐率,为此应B。
A.不让处理机空闲B.能搞处理尽可能多的作业
C.使各类用户满意D.不使系统过于复杂
4.分时操作系统环境下运行的作业通常称为D。
A.后台作业B.长作业C.批量型作业D.终端作业
5.在作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是D。
A.先来先服务B.优先级
C.响应比最高优先D.计算时间最短的作业优先
6.作业调度程序从处于D状态的作业队列中选取适当的作业投入运行.
A.执行B.提交C.完成D.后备
1.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其他合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的A。
A.同步B.执行C.互斥D.调度
2.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为C。
A.进程互斥B.进程同步C.进程通信D.进程制约
3.除了因为资源不足,进程竞争资源可能出现死锁以外,不适当的C也可能产生死锁。
A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权
4.除了可以采用资源剥夺发解除死锁外,还可以采用B方法解除死锁。
A.修改信号量B.拒绝分配新的资源C.撤销进程D.执行并行操作
5.资源的按序分配策略可以破坏D条件。
A.互斥B.请求和保持C.不剥夺D.环路等待
8.银行家算法是一种B算法。
A.解除死锁B.避免死锁C.预防死锁D.检测死锁
1下列(A)存储方式不能实现虚拟存储器。
A.分区B.页式C.段式D.段页式
2操作系统处理缺页中断时,选择一种好的调度算法对内存和外存中的信息进行高效地调度尽可能地避免(D)
A.碎片B.CPU空闲C.多重中断D.抖动
3.分页式存储管理的主要特点是(C)
A.要求处理中断缺页B.要求扩充内存容量
C.不要求作业装入到内存的连续区域D.不要求作业全部同时装入内存
4LRU页面调度算法淘汰(B)的页
A.最近最少使用B.最近最久未使用
C.最先进入内存D将来最久未使用
5虚拟存储器实际容量受(B)限制
A.物理内存的大小B.计算机的地址结构
C.磁盘容量D.数据存放的绝对地址
6分区管理要求对每一个作业都分配(A)的存储单元
A.地址连续B.若干地址不连续的
C.若干连续的页D.若干不连续的帧
1.位示图可用于___A___。
A.磁盘空间的分配和回收B.页式虚存中的贝而置换
C.固定分区的存储管理D.动态分区存储铃理巾空闲区的分配回收
16.文件系统是指____D___。
A.文件的集合
B.文件的目录
C.实现文件管理的一组软件
D.文件、管理文件的软件及数据结构的总体
1.---(A)是操作系统中采用的以空间换时间的技术。
A.缓冲技术B并行技术C通道技术D虚拟存储技术
7.缓冲技术中的缓冲池在(B)中。
A外存B内存CROMD寄存器
二、多选题
1.操作系统的主要设计目标是------(ABD)
A.可扩充性B.使得计算机使用方便
C.管理计算机资源D.计算机系统能高效工作
E.可靠性
2.计算机的软件分为-----(BDE)
A,操作系统B,系统软件C,计算软件
D,支撑软件E,应用软件
5.下述指令中,-----属于特权指令的有(ABDE)
A.置中断屏蔽位指令B.条件转移指令C.PV操作指令
D,送程序状态字寄存器指令E.I/O指令
1.关于先来先服务进程调度算法的说法正确的是DE。
A.算法效率高
B.使进程等待分配处理机的平均时间缩短
C.实现复杂
D.有时使进程等待分配处理机的平均时间较长
E.系统效率低
6.关于时间片大小说法正确的是BE。
A.进程队列按创建的先后次序排成队列
B.每次总是选择进程队列中第一个进程占用处理机
C.规定占用处理机时间必须为一个时间片
D.时间片轮转调度算法经常用在批处理操作系统中
E.时间片轮转调度算法经常用在分时操作系统中
9.关于进程可同时执行的含义正确的是BC
A.进程可以并行执行
B.一个进程的工作没有全部完成之前,另一个进程就可以开始工作
C.它们的执行在时间上是重迭的
D.一个进程的工作没有全部完成之前,另一个进程就不能工作
E.进程同时开始执行,同时结束执行
11.进程的三种基本状态是ACD
A.执行状态
B.新状态
C.阻塞状态
D.就绪状态
E.终止状态
1.响应比最高者优先调度算法是A.E调度算法的折衷。
A.先来先服务B.优先级C.电梯调度D.单向扫描
E.计算时间短的作业优先
4.交互作业的特点是B.C.E。
A.成批处理B.应用人机对话方式C.多道处理
D.自动控制E.交互性
1.进程通信方式有CD。
A.高级通信B.低级通信C.间接通信D.直接通信
E.消息通信
2.下列描述不正确的是BD。
A.P操作和V操作是对信号量实施操作
B.进程执行时以自己预知的速度推进
C.并发进程在访问共享资源时有可能出现与时间相关的错误
D.P操作或V操作在执行时可能被并发进程打断
E.P/V操作能实现对临界区管理的要求
4.在多道程序环境下,系统中可能有许多进程,在这些进程之间存在的关系有AC。
A.资源共享关系B.隶属关系C.相互作关系
D.相互制约关系E.进程之间没有任何关系
1.不需硬件地址转换机构支撑管理方式是(AD)
A.单用户连续方式B.可变分区方式
C.页式和段式D.固定分区方式
E.段页式
2.可用上下界限寄存器实现存储保护的是(ACE)存储管理。
A.分段B.段页式C.可变分区D.分页E.固定分区
3.在下列存储管理分配方案中,能实现虚拟存储的是(CD)
A.分区管理B.分区存储管理C.请求分页存储管理
D.请求分段存储管理E.段页式存储管理
三、填空题
1.计算机系统由硬件子系统和软件子系统两大部分组成。
3.如果一个操作系统兼有一个批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为通用操作系统。
4.计算机系统能及时处理过程控制数据并做出响应的操作系统称为实时操作系统。
5.分时操作系统的主要特征有多路性、独立性、及时性和交互性。
8.在分时和批处理系统结合的操作系统中引入“前台”和“后台”的概念,其目的是为了提高CPU的利用率。
1.进程的基本特征有动态性、并发性、独立性、异步性和结构特征。
2.把一个程序在某个数据集合上的一次执行称为一个进程。
3.按进程执行过程中不同时刻的不同状况定义三种基本状态为就绪态、执行态、阻塞态。
把相同状态的进程链接在一起构成队列,以便管理和调度。
4.进程的调度方式有两种,一种是剥夺式,另一种是非剥夺式。
5.在先来先服务调度算法中,按照进程进入就绪队列的先后顺序来分配处理机。
6.把用户要求计算机系统处理的一个问题称为作业。
3.操作系统为用户提供了相应的两类接口,一类应用于程序一级,称为程序接口,另一类应用于用户作业控制一级,称为命令接口。
6.以个批处理作业从进入计算机系统到运行借宿,处于不同的状态,一般可以将作业的状态分成提交、后备、运行和完成四个状态。
7.交互式控制方式就是用户使用操作系统提供的联机命令接口来表达作业执行的控制意图,用户逐条输入名,操作系统每接到一条命令,就根据命令的要求控制作业的执行。
8.交互式作业的控制方式是联机控制方式,联机作业控制现在一般有操作控制命令、菜单方式和视窗方式三种控制方式。
9.当中央处理及处于管态时可以执行包括特权指令中内的一切计算机系统中的指令,当中央处理机处于目态时不允许执行特权指令。
因此,操作系统程序占用中央处理机时,应让中央处理机管态下工作,而用户程序占用中央处理机时,应让中央处理机制目态下工作。
如果中央处理机在目态下工作,却取到了一条特权指令,此时中央处理机将拒绝执行该指令,并形成一个“非法操作”时间。
中断装置识别到该事件后,转交给操作系统处理,由操作系统通知用户“程序中有非法指令”,必须修改。
1.信号量的物理意义是:
当前信号量的值大于零,表示可用资源的数目;
当信号量值小于零时,其绝对值表示因请求该资源而被阻塞的进程的数目。
2.一个管程由三部分构成,分别是局部于管程的共享变量说明、对数据结构进行操作的一组过程和管程的数据设置初始值的语句。
3.进程间的高级通信机制可归结为3大类,分别是共享存储器系统、消息传递系统和管道通信。
8.系统处于安全状态则一定不会发生死锁,系统处于不安全状态则有可能发生死锁。
9.临街资源是一个时刻只允许一个进程访问的资源。
1.在存储管理中,页式信息的(物理)的单位,段是信息的(逻辑)单位。
页面大小由(系统)确定,段的大小由(用户作业本身)确定。
2.将作业地址空间中的逻辑地址转化为内存中物理地址的过程为(地址转换)
3.为了解决碎片问题,可采用一种方法,将内存中的所有作业进行移动,使原来分散的多个小分区拼接成一个大分区,这种方法称为(紧凑)。
4.覆盖技术的关键是提供正确的(覆盖结构)。
5.页表的作用是(实现从页号到物理块号的映射)。
6.程序执行的局部性原理体现在(时间)局部性和(空间)局部性两个方面。
1.文件管理系统是通过把它所管理的信息(程序和数据)组织成一个个__文件___
式来实现其管理的。
3.把___用户概念中的文件__称为文件的逻辑结构,或称逻文件。
文件的物理结构是在外存上的存储组织形式这与存储介质的性质有关。
6.顺序存储设备是严格依赖_信息的物理位置进行定位和读/写的存储设备,____磁带机____
8.文件系统在创建每个文件时为其建立了一个文件日录,也称为文件说明
文件目求是为.文件设置用于__文件控制块FCB文件描述的文件控制____的数据结构。
1.I/O控制方式的发展经历了4个阶段,分别是程序查询方式、I/O中断方式、DMA方式和I/O通道方式。
2.按设备所属关系分类,可分为系统设备和用户设备两类。
3.通道指专门用于负责输入/输出工作的处理机,通道所执行的程序称为通道程序。
4.从资源分配角度看,打印机是独占身边,磁盘是共享设备。
5.为了防止进程对系统资源的无序竞争,所有设备必须由系统统一分配。
6.在实现了设备独立性的系统中,I/O进程申请设备是以逻辑设备名来申请的。
四、问答题
1.什么是计算机操作系统?
操作系统是计算机系统中的一种系统软件,它统一管理计算机系统的资源,控制程序的执行,是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
2.叙述操作系统在计算机系统中的地位。
操作系统是运行在计算机硬件系统上的最基本的系统软件。
它控制和管理计算机系统中的硬件资源和软件资源,操作系统为计算机用户提供了一种良好的操作环境,也为其他各种应用系统提供了最基本的支撑环境。
操作系统是用户和计算机硬件之间的一个接口。
3.批处理操作系统、分时操作系统和实时操作系统的特点各是什么?
批处理操作系统的特点:
成批处理,系统吞吐量高,资源利用率高,用户不能直接干预作业的执行。
分时操作系统的特点:
多路性、独立性、及时性、交互性。
实时操作系统的特点:
及时响应、快速处理;
高可靠性和安全性;
不要求系统资源利用率。
1.简述进程创建的过程。
答:
申请空白的PCB;
为新进程分配资源;
初始化进程控制块;
讲新进程插入到就绪队列中。
3.若程序Pa,Pb和Pc单独执行是、的时间分别为Ta,Tb和Tc,Ta=1小时,Tb=1.5小时,Tc=2小时,其中处理机工作时间分别为Ta=10分钟,Tb=15分钟,Tc=35分钟。
如果采用多道程序的方法,让Pa,Pb和Pc并行工作,假定处理机利用率达到60%,另加20分钟系统开销,请问系统效率能提高百分之几?
解:
Ta,Tb和Tc并行工作共用CPU时间:
(10+15+35)/60%=100
系统效率提高:
[(60+90+120)-(100+20)]/(60+90+120)*100%
=(270-120)/270*100%
=55.6%
1.简述系统调用和一般过程调用的区别。
答:
系统调用在本质上是应用程序请求操作系统核心完成某一特定功能的一种过程调用,是一种特殊的过程调用,它与一般的过程调用有以下几个方面区别:
(1)通过软调入中断进入
一般的过程调用可直接由调用过程转向被调用过程;
而执行系统调用时,由于调用和被调用过程是处于不同的系统状态,因而不允许由调用过程直接转向被调用过程,而通常都是通过软中断机制转向相应的命令处理程序。
(2)运行在不同的处理机状态
一般的过程调用,其调用程序和被调用程序都运行在相同的处理机状态。
而系统调用与一般调用的最大区别就在于:
调用程序运行在目态,而被调用程序在管态。
(3)处理机状态的转换
一般的过程调用不涉及系统状态的转换,直接由调用过程转向被调用过程。
但在运行喜用调用时,由于调用和被调用过程工作在不同的系统状态,因而不允许调用过程直接转向被调用过程,通常都是通过软中断机制先由目态转换为管态,在操作系统核心分析之后,再转向相应的系统调用处理程序。
(4)返回问题
一般的过程调用在被调用过程执行完后,将返回到调用过程继续执行。
但是,在采用抢占式调度方式的系统中,系统调用在被调用过程执行之后,系统将对所有要求运行的进程进行优先级分析。
如果调用进程仍然具有最高优先级,则返回到调用进程继续执行,否则,将重新调度,以便让优先级最高的进程有限执行。
此时,系统将把调用进程放入就绪队列中。
(5)嵌套调用
像一般过程一样,喜用调用也允许嵌套调用,即在一个被调用过程的执行期间,还可以再利用系统调用命令去调用另一个系统调用。
一般情况下,每个系统对嵌套调用的深度都有一定的限制,例如最大深度为6。
2.有一个多道程序设计系统,采用不允许移动的可变区方式管理内存中的用户空间,设用户空间为100KB,内存空间的分配算法为首次适应分配算法,进程调度算法采用先来先服务算法,今有如表1-2-5所示作业序列。
假定所有作业都是计算型作业且忽略系统调度时间,请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”时,作业的装入内存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。
表1-2-5
作业名
进入“输入井”时间
需计算时间
内存需求量
A
10:
06
42分钟
15KB
B
18
30分钟
60KB
C
30
24分钟
50KB
D
36
20分钟
10KB
E
42
12分钟
20KB
采用先来先服务调度算法时,作业的装入内存时间、开始执行时间、完成时间及周转时间如表1-2-8所示。
表1-2-8
装入内存时间
开始执行时间
完成时间
周转时间
48
11:
60分钟
38
12:
02
92分钟
62分钟
14
平均周转时间:
(40+60+92+62+92)/5=69.6分钟
采用计算时间短的作业优先算法时,作业的装入内存时间、开始执行时间、完成时间及周转时间如表1-2-9所示。
表1-2-9
50
104分钟
68分钟
(40+60+104+62+68)/5=67..2
3.在一个批处理单道系统中,采用响应比高者优先的作业调度算法。
当一个作业进入系统后就可以开始调度,假定作业都仅是计算,忽略调度花费的时间。
现有3个作业,进入系统的时间和需要计算的时间如表1-2-6所示。
表1-2-6
作业
进入系统时间
需要计算时间
开始时间
1
9:
00
—
2
10
45分钟
3
15
25分钟
求出每个作业的开始时间、完成时间及周转时间并填入表1-2-6中。
计算三个作业的平均周转时间应为多少?
3个作业的开始时间、完成时间及周转时间如表1-2-10所示。
表1-2-10
10:
25
11:
120分钟
60+120+60=80分钟
1.生产者—消费者问题的同步算法中,为什么颠倒生产者进程中的两个wait()操作的次序将导致进程死锁?
应该先申请私有信号量(资源信号量)在申请公用信号量(互斥信号量),避免在准备私有资源之前申请和占用公用信号量,否则就可能发生死锁。
例如,在生产者进程当中当信号量empty为0,mutex为1时,颠倒就会发生死锁。
2.简述死锁的防止与死锁的避免的区别。
死锁的避免是在每次资源分配的时候采取措施避免死锁,死锁的防治是利用打破死锁的三个必要条件(请求和保持、不剥夺、环路等待)来提前采取相应的预防,条件较苛刻且不易实现。
1.试述缺页中断与一般中断的主要区别。
1、缺页中断作为中断,它同样需要经历诸如CPU现场环境、分析中断原因、转入缺页中断处理程序进行处理和恢复CPU环境等几个步骤。
但缺页中断又是一种特殊的中断,它与一般的中断相比有着明显的区别,主要表现如下:
(1)、在指令执行期间产生和处理中断信号。
通常,都是在一条指令执行完成后去检查是否有中断产生。
若有,便去响应处理中断;
否则,继续执行下一条指令。
然而,缺页中断是在指令执行期间,发现所要访问的指令或数据不在内存时产生和处理的。
(2)、一条指令在执行期间,可能产生多次缺页中断。
2.交换扩充了内存,因此,交换也实现了虚拟存储器,这句话对吗?
不对。
交换是把各个进程完整地调入内存,运行一段时间,再放回磁盘上。
虚拟存储器是使进程在只有一部分在内存的情况下也能运行。
交换是把整个进程换入换出内存。
而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小,操作系统把程序的一部分调入内存来运行,而把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
5、设有一分页存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?
内存空间多大?
每页2048字节,所以也内位移部分地址需要占11个二进制位,逻辑地址空间最大为16页,所以页号部分地址需要占4个二进制位。
故逻辑地址至少应为15位。
由于内存共有8个存储块,在分页存储管理系统中,存储块大小与页面的大小相等,因此内存空间为16KB。
6、某采用分页存储管理的系统中,物理地址占20位,逻辑地址中页号占6位,页大少为1KB,问:
该系统的内存空间大少为多少?
每块的大少为多少?
逻辑地址共几位,每个作业最大长度为多少?
若0页放在3块中,1页放在7块中,2页放在9块中,逻辑地址0420H对应物理地址是多少?
内存空间大小为1MB,每块的大小为1KB,逻辑地址16位,每个作业最大长度为64KB,逻辑地址0420H对应的物理地址1C20H。
3.假定某文件系统把交件存储到磁盘上时采用链接结构,磁盘的块大小为512字节,而逻辑记录的大小为250个字节。
现有一个名为ABC的文件,共10个逻
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 考试 复习题 doc