电大 电大操作系统电大期末考试题Word格式文档下载.docx
《电大 电大操作系统电大期末考试题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《电大 电大操作系统电大期末考试题Word格式文档下载.docx（21页珍藏版）》请在冰点文库上搜索。
A.响应时间B。
周转时间
C.规定时间D.调度时间
【参考答案】选C.实时系统的核心是关心在“规定时间”完成任务,因为其为短程任务调度，并不关心响应时间、周转时间、调度时间，而是强调实时性能。
（1）中断发生后，应保留。
A.缓冲区指针B.关键寄存器内容
被中断的程序D.页表
【参考答案】B。
保留现场—-寄存器的数值，如PC值、PSW等寄存器值,入栈保存。
（2）引入缓冲的主要目的是。
改善CPU和I/O设备之间速度不匹配的情况
B.节省内存
C.提高CPU的利用率
D。
提高I/O设备的效率
【参考答案】A,缓冲的主要目的就是解决“速度不匹配”.
进程
（1）当_____时，进程从执行状态转变为就绪态。
A进程被调度程序选中B时间片到
C等待某一事件D等待的事件发生
【参考答案】B，根据状态转换图可知.
（2）以下进程状态变化中,___是不可能发生的。
A运行→就绪
B运行→等待
C等待→运行
D等待→就绪
【参考答案】C。
根据状态转换图可知.
（3）有没有这样的状态转换，为什么？
等待—运行；
就绪—等待
【参考答案】没有，原因:
不可能发生。
（4）如果系统中有N个进程。
运行进程最多几个？
最少几个?
就绪进程最多几个？
最少几个？
等待进程最多几个?
【参考答案】运行进程最多1个，最少0个；
就绪进程最多N—1个（不可能全部就绪，如果全部就绪，就肯定至少有一个进程会马上被运行）,最少0个.等待进程最多N个（没有运行进程），最少0个（全部就绪）.
（1）若信号量S的初始值为2，当前值为-1，则表示有___等待进程。
A0个B1个C2个D3个
初值为2，2个可用资源.如果都被使用，则S=0.而此时S=—1，说明有1个进程在等待。
（2）用PV操作管理临界区时，信号量的初值应定义为____
A—1B0C1D任意值
【参考答案】C
（3）临界区是______
A一个缓冲区B一段共享数据区
C一段程序D一个互斥资源
【参考答案】C，临界区是指程序.临界资源？
（4）对于两个并发进程，设互斥信号量为mutex，若mutex=0,则______
A表示没有进程进入临界区
B表示有一个进程进入临界区
C表示有一个进程进入临界区，另一个等待进入
D表示有两个进程进入临界区
（5）有m个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量的变化范围是_________
【参考答案】1～1-m。
信号量的初始值为1，也是该信号量的最大值。
如果有进程要访问临界资源，那么执行Wait（）操作,信号量减1,考虑极端情况，m个进程都要求访问临界资源,信号量将执行m个减1操作，因此信号量的最小值为1－m。
（1）在操作系统中，P、V操作是一种_______。
A.机器指令B.系统调用命令
C.作业控制命令D.低级进程通讯原语
【参考答案】D
（2）信箱通信是一种__________通信方式。
A.直接通信B.间接通信
低级通信D。
信号量
死锁
（1）发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不大实际的.
互斥B.不可抢占
部分分配D.循环等待
【参考答案】A
（2）资源的按序分配策略可以破坏条件。
互斥使用资源B。
占有且等待资源
C.非抢夺资源D.循环等待资源
（3）某系统有3个并发进程,都需要同类资源4个，试问该系统不可能发生死锁的最少资源数是.
4B.9C。
10D.11
设三个进程分别为p1,p2,p3，当系统中有9个该资源时，最坏的可能就是每个进程各拥有3个资源，这时，每个进程都不能得到足够的资源但又不想释放自己已经拥有的资源.如果系统再有一个资源即第10个资源,这样可以把这个资源给其中一个进程,比如p1，那么p1就可以得到足够的资源完成操作，然后释放其拥有的4个资源；
这4个资源就可以给p2,p3调用。
所以最少需要10个资源。
1．在存储管理中,_________可与覆盖技术配合。
A.页式管理B．段式管理
C．段页式管理D．可变分区管理
2．在存储管理中，采用覆盖与交换技术的目的是_________。
节省主存空间B．物理上扩充主存容量
C．提高CPU效率D．实现主存共享
3．动态重定位技术依赖于____________.
重定位装入程序B。
重定位寄存器
地址机构D．目标程序
4．虚拟存储器的最大容量_________________________。
为内外存容量之和B．由计算机的地址结构决定
C.是任意的D．由作业的地址空间决定
7．很好地解决了“零头”问题的存储管理方法是__________。
A.页式存储管理B．段式存储管理
多重分区管理D．可变式分区管理
8。
系统“抖动”现象的发生是由______________引起的。
置换算法选择不当B．交换的信息量过大
内存容量不足D．请求页式管理方案
11．在固定分区分配中，每个分区的大小是_________________。
A.相同B．随作业长度变化
C.可以不同但预先固定D．可以不同但根据作业长度固定
12．实现虚拟存储器的目的是_______________。
A.实现存储保护B．实现程序浮动
C.扩充辅存容量D．扩充主存容量
13．采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号，则允许每段的最大长度是_____________。
A．224B．216C．28D．232
14．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__________指令.
被中断的前一条B．被中断的
被中断的后一条D.启动时的第一条
15．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________.
重定位B．物理化
C.逻辑化D．加载
16．首次适应算法的空闲区是_________________—。
A.按地址递增顺序连在一起B．始端指针表指向最大空闲区
按大小递增顺序连在一起D．寻找从最大空闲区开始
17．在分页系统环境下,程序员编制的程序，其地址空间是连续的,分页是由_______完成的。
A.程序员B．编译地址
C.用户D．系统
18．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，
缺页中断的次数_________。
A．减少B．增加
C.无影响D．可能增加也可能减少
19．在段页式存储管理系统中,内存等分成__①__,程序按逻辑模块划分成若干__
②__。
A.块B．基址C.分区
D．段E．页号F．段长
【参考答案】①A②D
20．虚拟存储管理系统的基础是程序的_____理论。
A.局部性B．全局性
动态性D．虚拟性
（1）设内存分配情况如下图所示,若要申请一块40k字节的内存空间，采用最佳适应算法，所得到的分区首址为____。
A100KB190KC330KD410K
【参考答案】C.100k对应可用内存空间80k；
190k对应可用空间90k；
330k对应可用60k；
410对应可用102k。
依据最佳适应算法,应该选330k（60k最接近40k）。
（2）在动态分区方案中，某作业完成后,系统收回其内存空间并与相邻空闲区合并，为此要修改可用表，造成空闲区数减1的情况是___。
A无上邻无下邻空闲区
B有上邻无下邻空闲区
C有下邻无上邻空闲区
D有上邻有下邻空闲区
【参考答案】P184。
（1）上邻是空闲区,二合一；
（2）下邻是空闲区,二合一；
（3）上邻下邻都是空闲,三合一；
（4）上邻下邻都不空闲,不变.这样看，BC均是答案。
（1）设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页，每页2048字节,内存总共有8个存储块，问逻辑地址至少应为多少位?
内存空间有多大？
【解答】逻辑地址空间16页=24，每页211，逻辑地址=24×
211=215；
内存地址=8×
（2×
1024）=16KB.
（1）存放在磁盘上的文件____。
A既可随机访问，又可顺序访问
B只能随机访问
C只能顺序访问
D不能随机访问
（2）用磁带作文件存储介质时，文件只能组织成_____。
A顺序文件（连续）B链接文件
C索引文件D目录文件
3）下列文件的物理结构中，_B_不具有直接读写文件任意一个记录的能力,_A_不利于文件长度的动态增长。
A顺序结构
B链接结构
C索引结构
（4）假定磁带记录密度为每英寸800字符，每一个记录为160个字符，块间隙为0.6英寸.试计算磁带利用率？
若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组?
解：
由于磁带的启动和停止需要一定的时间，所以各记录间留有空隙。
先计算每个记录占据长度：
160/800=0.2英寸
利用率为0.2/（0。
2+0。
6）=25％
为达到50％利用率，将记录分组,每组长0.6英寸，所以每组记录数为0。
6/0。
2=3
题目:
某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6ms。
文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多长时间？
如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使相邻数据块的平均距离降为2磁道，此时读取一个100块的文件需要多长时间？
解【参考答案】某软盘有40个磁道,磁头从一个磁道移动到另一个磁道需要6ms.文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多长时间?
读一块数据需要时间：
13*6+100+25=203ms
整理后：
2＊6+100+25=137ms
（1）通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备,这种设备称为_____。
A存储设备B系统设备
C用户设备D虚拟设备
【参考答案】D。
P336页，虚拟设备是指在一类设备上模拟另一类设备。
（2）通道又称I/O处理机，用于实现___之间的信息传输.
A内存与外设BCPU与外设
C内存与外存DCPU与外存
判断题（仅供参考）
1。
操作系统属于最重要的、最不可缺少的应用软件.【错】
2.操作系统完成的主要功能是与硬件相关的.【对】
3.操作系统的所有程序都在系统态执行。
【错】
4。
多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行.【错】
5.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
6.超级用户（管理员、特权用户）可以使用特权指令。
7。
系统的资源的利用率越高用户越满意。
8.多道程序的执行一定不具备再现性。
9.分时系统不需要多道程序技术的支持。
10.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。
11。
设计实时操作系统时，首先应考虑系统的优良性和分配性。
12.批处理系统不允许用户随时干涉自己程序的运行。
【对】
13.虚拟机不需要硬件的支持。
14。
操作系统的所有程序是长驻内存的.【错】
1.有了线程之后,程序只能以线程的身份运行。
2。
线程的切换会引起进程的切换。
3.多个线程可以对应同一段程序。
4.系统内可以存在无父进程的进程.【对】
5。
线程所对应的程序肯定比进程所对应的程序短。
6.进程从CPU退下时，将“现场”保存在系统栈内。
在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。
8.进程上下文是进程执行活动全过程的静态描述。
9。
并发是并行的不同表述,其原理相同。
10.进程是基于多道程序技术而提出的，其基本的特征是动态性；
进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。
11.操作系统对进程的管理和控制主要是通过控制原语实现的。
12.原语的执行是屏蔽中断的。
13。
一般情况下，分时系统中处于就绪状态的进程最多。
14.系统中进程的数目越多，CPU的利用率越高。
进程同步
1．一个临界资源可以对应多个临界区.【对】
2．互斥地使用临界资源是通过互斥地进入临界区实现的。
3．同步信号量的初值一般为1。
4．引入管程是为了让系统自动处理临界资源的互斥使用问题。
5．生产者－消费者问题是一个既有同步又有互斥的问题。
6．用管程实现进程同步时，管程中的过程是不可中断的。
7．进程A、B共享变量x，需要互斥执行；
进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。
单道程序系统中程序的执行也需要同步和互斥.【错，单道程序没有并发性】
调度与死锁
1．作业调度能够使作业获得CPU。
2．在多道程序系统中,系统的现有空闲可用资源能否满足一个后备作业J的资源要求，是选择作业J进入内存的必要条件。
3．短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
4．在优先权调度算法中确定静态优先权时，一般说，计算进程的优先权要高于磁盘I/O进程的优先权。
5．摒弃不可剥夺条件的方法可用于预防多个打印进程死锁的发生。
6．操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。
7．如果系统在所有进程运行前，一次性地将其在整个运行过程所需的全部资源分配给进程，即所谓“静态分配”法,是可以预防死锁发生的。
8．多个进程竞争比进程数目少的资源时就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。
9．在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
10．进程调度算法各种各样，但是如果选择不当，就会造成死锁。
存储管理
1．请求分页存储管理系统，若把页面的大小增加一倍,则缺页中断次数会减少一倍。
2．虚地址即程序执行时所要访问的内存地址。
3．交换可以解决内存不足的问题,因此，交换也实现了虚拟存储器。
4．为了使程序在内存中浮动，编程时都使用逻辑地址.因此，必须在地址转换后才能得到主存的正确地址。
5．在请求分页式存储管理中，页面的调入.调出只能在内存和对换区之间进行。
6．请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。
其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低.【错】
7．虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。
8．虚存容量仅受外存容量的限制.【错】
9．UNIX操作系统没有提供虚拟存储器,为了使容量有限的内存能支持较大规模的程序，系统除采用正文段共享和自我覆盖技术外，主要采用了程序对换技术来扩充存储容量，使其具有类似于虚拟存储器的作用。
10．静态页式管理可以实现虚存。
11.用可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。
12．页表的作用是实现逻辑地址到物理地址的映射。
13．系统中内存不足，程序就无法执行.【错】
14．用绝对地址编写的程序不适合多道程序系统.【对】
设备管理
1．操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。
2．低速设备一般被设置成共享设备。
3．通道指令和一般机器的指令没有什么不同。
4．数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通道程度并发执行。
5．共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备,因而提高了系统设备资源的利用率。
6．由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。
7．I/O通道控制方式中不需要任何CPU干预。
先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在设备分配中采用算法。
9．由于独占设备在一段时间内只允许一个进程使用,因此，多个并发进程无法访问这类设备。
10．操作系统中应用的缓冲技术，多数通过使用外存来实现。
简答题
OS的主要目标是方便性,有效性，可扩充性和开放性。
2.OS的作用可表现为哪几个方面?
a.OS作为用户与计算机硬件系统之间的接口；
b。
OS作为计算机系统资源的管理者；
c。
OS作为扩充机器.
3。
多道批处理系统发展动力不断提高计算机资源利用率和系统吞吐量的需要；
4脱机输入输出方式（Off—LineI/O）是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的。
它减少了CPU的空闲等待时间,提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时,在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术；
当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.
分时系统形成和发展的主要动力是用户的需要.即对用户来说，更好的满足了人—机交互，共享主机以及便于用户上机的需求。
6.实时任务的类型和实时系统的类型.实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；
根据对截止时间的要求来划分，分为硬实时任务和软实时任务;
通常把要求进行实时控制的系统统称为实时控制系统，把要求对信息进行实时处理的系统成为实时信息处理系统.
实现多道程序应解决哪些问题a.处理机管理问题；
b.内存管理问题；
I/O设备管理问题；
d。
文件管理问题；
e。
作业管理问题。
试比较单道与多道批处理系统的特点及优缺点.单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点;
—多道批处理系统则具有调度性，无序性和多道性的特点；
单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；
缺点是
平均周转时间长，无交互能力。
9.实现分时系统的关键问题是什么?
应如何解决?
a。
关键问题:
及时接收,及时处理；
对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；
—对于及时处理，应使所有的用户作业都直接进入内存,在不长的时间内，能使每个作业都运行一次。
10为什么要引入实时操作系统？
更好地满足实时控制领域和实时信息处理领域的需要.
11OS具有哪几大特征？
它的最基本特征是什么？
a.并发（Concurrence）,共享（Sharing），虚拟（Virtual）,异步性（Asynchronism）。
D其中最基本特征是并发和共享。
12内存管理有哪些主要功能?
它们的主要任务是什么?
主要功能:
内存分配，内存保护，地址映射和内存扩充等.b。
内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率,以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要.内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰。
—地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。
内存扩充的主要任务是借助虚拟存储技术,从逻辑上去扩充内存容量.
13处理机管理具有哪些功能？
进程控制,进程同步，进程通信和调度.b。
进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.进程同步的主要任务是对诸进程的运行进行调节—进程通信的任务是实现在相互合作进程之间的信息交换.调度分为作业调度和进程调度。
作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源；
而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行。
14设备管理有哪些主要功能？
其主要任务是什么?
主要功能：
缓冲管理，设备分配和设备处理，以及虚拟设备等。
b.主要任务:
完成用户提出的I/O请求，为用户分配I/O设备；
提高CPU和I/O设备的利用率;
提高I/O速度；
以及方便用户使用I/O设备。
15文件管理有哪些主要功能?
对文件存储空间的管理，目录管理，文件的读,写管理以及文件的共享和保护.b。
主要任务：
对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.
16分时系统与实时系统进行比较.a。
分时系统是一种通用系统，主要用于运行终端用户程序,因而它具有较强的交互能力；
而实时系统虽然也有交互能力,但其交互能力不及前者
升级会员 