汤子赢操作系统复习题及答案Word下载.docx
《汤子赢操作系统复习题及答案Word下载.docx》由会员分享，可在线阅读，更多相关《汤子赢操作系统复习题及答案Word下载.docx（34页珍藏版）》请在冰豆网上搜索。
及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。
4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和
软件资源）。
5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。
6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。
三、简答题
1、设计现代操作系统的主要目标是什么？
答；
①有效性②方便性③可扩展性④开放性
2、OS的作用表现在哪几个方面？
答：
①OS作为用户与计算机硬件系统之间的接口。
②OS作为姐姐是系统资源的管理者。
③OS实现了对计算机资源的抽象。
3、OS有几大特征？
其最基本的特征是什么？
OS有四大基本特征：
并发、共享、虚拟和异步；
其中最基本的特征是并发和共享。
4、试描述什么是微内核OS。
关于微内核，现在尚无一致的定义，但一般具有一下特征：
①足够小的内核②给予客户/服务器模式
③应用”机制与策略分离原理”④采用面向对象技术
操作系统第二章复习题
1、下列步骤中，（C）不是创建进程所必须的。
A建立一个进程控制块B为进程分配内存
C为进程分配CPUD将其控制块放入就绪队列
2、在进程管理中，当（BC）时，进程从运行状态变为就绪状态。
A进程被调度程序选中B时间片用完
C等待某一个事件发生D等待的事件发生
3、进程和程序的最根本区别在于（B）。
A对资源的占有类型和数量。
B进程是动态的，而程序是静态的。
C看它们是否能够并发地在处理机上运行
D进程规模较小，程序规模较大
4、一个进程被唤醒意味着（C）。
A该进程的优先数变大
B该进程获得了CPU
C该进程从阻塞状态变为就绪状态
D该进程排在了就绪队列的队首
5、进程的3种状态之间，下列（C）转换是不能进行的。
A就绪状态到运行状态B运行状态到阻塞状态
C阻塞状态到运行状态D阻塞状态到就绪状态
6、下列情况下，在（A）时，进程从阻塞状态转换到就绪状态。
A等待的某事件已经发生了。
B时间片用完了
C分配到必要的资源并获得了处理机
D等待某事件
7、下面对父进程和子进程的叙述中，正确的是（BD）。
A父进程创建子进程，因此父进程执行完了，子进程才能运行。
B父进程和子进程之间可以并发执行
C撤消子进程时，应同时撤消其父进程
D撤消父进程时，应同时撤消其子进程
8、某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（D）
A运行状态转变到就绪状态
B阻塞状态转变到运行状态
C就绪状态转变到运行状态
D阻塞状态转变到就绪状态
9、下列哪一个体现了原语的主要特点?
（D）
A并发性B异步性C共享性D不可分割性
10、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状
态的进程进入（D）状态。
A活动就绪B静止就绪C活动阻塞D静止阻塞
11、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（C）个。
An+1BnCn-1D1
12、在分时系统中，下列描述中，（C）不属于响应时间的一部分。
A处理机对请求信息进行处理的时间
B从键盘输入的请求信息传送到处理机的时间
C请求信息在外存队列上排队等待的时间
D所形成的响应回送到终端显示器的时间
13、信箱通信是一种（B）通信方式。
A直接B间接C低级D信号量
14、操作系统通过（B）对进程进行管理。
AJCBBPCBCDCTDCHCT
15、临界区是（C）。
A一个缓冲区B一段共享数据区C一段程序D一个互斥资源
二、判断题
1、P、V操作都是原语操作。
（√）
2、进程执行的相对速度不能由进程自己来控制。
3、利用信号量的P、V操作可以交换大量信息。
（X）
4、同步是指并发进程之间存在的一种制约关系。
5、一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在操作系统系统区。
6、进程可以由程序、数据和进程控制块描述。
7、进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。
（√）。
三、填空题
1、在操作系统中引入线程概念的主要目的是（缩短系统切换的时空开销，提高程序执行并发
度）。
2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU分配的基本单位是（线
程）。
3、进程的基本状态由执行、（就绪）、（阻塞）。
4、进程的基本特征是（动态性）、（并发性）、（独立性）、（异步性）、（结构特征）。
5、信号量的物理意义是当信号量值大于0时表示（系统当前可用资源数目）；
当信号量值
小于0时，其绝对值为（因请求该资源而被阻塞的进程数目）。
6、进程由（程序段）、（数据段）、（PCB）三部分组成。
7、进程是一个程序对某个数据集的（一次执行过程）。
8、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。
9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（间断性）、（失去封闭性）、
（不可再性）。
10、采用用户级线程的系统中，处理器调度的对象是（进程）；
采用内核支持的线程系
统中，处理器调度的对象是（线程）。
11、高级通信方式分为三大类：
（共享存储器系统）、（消息传递系统）、（管道通信系统）。
12、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：
其中（同步）
指进程间存在一定的逻辑关系，需要在执行次序上协调；
（互斥）指进程间在使用共享
资源方面的约束关系。
解决上述两个问题的一种常用的方法是（信号量机制）。
四、简答题
1、在操作系统中为什么要引入进程概念？
P37
因为在多道程序环境下，程序的执行属于并发执行。
可是与此同时，他们将失去其封闭
性，并具有间断性及不可再现性的特征。
这决定了通常的程序是不能参与并发执行。
为了使
程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了"
进程"
的概念。
2、试说明PCB的作用。
P41
OS调度进程的主要数据依据
记录进程的有关信息，供系统对进程进行控制
标志进程的存在
3、试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。
P73
A.在引进线程的OS中，把线程作为独立跳读和分派的基本单位，而把进程作为资源拥
有的基本单位。
B.在引进线程的OS中，不仅进程间可并发执行，而且同一进程的多个线程亦可并发执
行，因而使OS具有更好的并发性。
C.进程始终是资源的一个独立单位，而线程自己不拥有系统资源，但是它可以访问其隶
属进程的资源。
D.在创建、撤销和切换进程方面，进程开销远大于线程。
4、同步机构应遵循哪些基本准则？
P50
A.空闲让进B.忙着等待C.有限等待D.让权等待
5、线程具有哪些属性？
P73-74
A.轻型实体B.独立调度和分派的基本单位C可并发执行D共享进程资源
五、应用题
1、生产者与消费者问题（理解性记忆）
2、超级市场
3、吃水果
操作系统第三章总复习题
一、单选题
1、进程调度又称低级调度，其主要功能是（D）。
A．选择一个作业调入内存
B．选择一个主存中的进程调出到外存
C．选择一个外存中的进程调入到主存
D．将一个就绪的进程投入到运行
2、若进程P一旦被唤醒就能够投入运行，系统可能为（D）。
A．分时系统，进程P的优先级最高
B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C．就绪队列为空队列
D．抢占调度方式，P的优先级高于当期运行的进程。
3、一个进程P被唤醒后,（D）。
A．P就占有了CPU。
B．P的PCB被移到就绪队列的队首。
C．P的优先级肯定最高
D．P的状态变成就绪
4、若当期运行进程（C）后，系统将会执行进程调度原语。
A执行了一个转移指令
B要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C执行了一条I/O指令要求输入数据。
D执行程序期间发生了I/O完成中断。
5、当系统中（C）时，系统将不会执行进程调度原语。
A．一个新进程被创建
B．当前进程执行了P操作。
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。
D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（B）。
A该进程的优先级最高
B就绪队列为空
C该进程最早进入就绪队列
D该进程是一个短进程
7、实时系统中采用的调度算法可以有如下几种：
1、非抢占优先权调度算法
课后答案网
2、立即抢占优先权调度算法
3、时间片轮转调度算法
4、基于时钟中断抢占的优先权调度算法
按实时要求的严格程度由低到高的顺序（B）。
A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-2
8、三种主要类型的OS中都必须配置的调度（C）。
A作业调度B中级调度C低级调度DI/O调度
9、设系统中n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系
统不会发生死锁，资源X最少要有（C）个。
Am*n+1Bn*m+nCn*m+1-nD无法预计
注：
可以这样理解
N
个进程，都需要M
个资源，最坏的一种情况是：
每个进程都占有M-1
个资源，都得不到M
个资源，总共资源数（m-1）*n
。
（m-1）*n
加上一个资源后，就至少有一个进程拥有M
个资源，不会发生死锁。
10、死锁的预防方法中，不太可能的一种方法使（A）。
A摈弃互斥条件B摈弃请求和保持条件
C摈弃不剥夺条件D摈弃环路等待条件
11、某系统采用了银行家算法，则下列叙述正确的使（B）
A系统处于不安全状态时一定会发生死锁
B系统处于不安全状态时可能会发生死锁
C系统处于安全状态时可能会发生死锁
D系统处于安全状态时一定会发生死锁
12、下列进程调度算法中，（A）可能会出现进程长期得不到调度的情况。
A．静态优先权法
B抢占式调度中采用动态优先权调度
C分时处理中的时间片轮转调度算法
D非抢占调度中采用FIFO算法
13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先
权调度算法实际上和（A）相同。
A先来先服务调度算法
B短作业优先调度算法
C时间片轮转调度算法
D长作业优先调度算法
14、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（C）也
可能产生死锁。
A．进程优先权B资源的线性分配
C．进程推进顺序D分配队列优先权
15、在分时操作系统中，进程调度经常采用（C）算法。
A先来先服务B最高优先权C时间片轮转D随机
16、资源的按序分配策略可以破坏（D）条件。
A互斥使用资源B占有且等待资源C不可剥夺资源D环路等待资源
17、银行家算法在解决死锁问题中是用于（B）的。
A预防死锁B避免死锁C检测死锁D解除死锁
18、（B）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。
A先来先服务B静态C动态D短作业
19、在下列解决死锁的方法中，属于预防策略的是（B）。
A银行家算法B有序资源分配法C死锁检测法D安全性算法
20、（D）算法不适合作业调度。
A先来先服务B短作业优先C最高优先权优先D时间片轮转
1、进程调度算法各种各样，但是如果选择不当，就会造成死锁。
2、优先权调度算法中，在考虑静态优先权时，一般计算进程的优先权高于磁盘I/O进程的
优先权.（X）
3、安全状态使没有死锁的状态，非安全状态是有死锁的状态。
4、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。
5、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。
6、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。
1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到
一定程度时，时间片轮转调度算法遍退化为（先来先服务）。
2、进程的调度方式有两种，一种是（非抢占式），令一种是（抢占式）。
3、死锁产生的4个必要条件是（互斥）、（不剥夺）、（请求和保持）、（环
路等待）。
4、银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全
状态）时，系统就会拒绝它的资源请求。
5、产生死锁的根本原因是（可共享资源不足），另一个基本原因是（进程的推进顺序不当）。
6、在面向用户的调度准则中，（截止时间的保证）是实时调度算法的重要准则，（响
应时间快）是分时系统中进程调度算法的重要准则，（平均周转时间短）是批处理系统中选择
作业调度算法的重要准则。
7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用（短作业优先调
度算法）；
为了照顾紧急作业的用户，应采用（基于优先权的可抢占式调度算法）；
为能实现
人机交互作用应采用（时间片轮转法调度算法）；
为了兼顾短作业和长时等待的作业，应采
用（高响应比优先调度算法）；
为了使短作业、长作业及交互作业用户都比较满意，应采用
（多级反馈队列调度算法）；
为了使作业的平均周转时间最短，应采用（短作业优先调度算
法）。
1、在选择调度方式和调度算法时，应遵循的原则时什么？
P90-91
A.在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间
快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算
法的重要准则。
B.在面向用户的调度准则中，有以下几个准则:
a.系统吞吐量提高b.处理机利用率好c.各类资源的平衡利用
2、为什说多级反馈调度算法能较好地满足各方面用户的需要？
P97
A.终端型作业用户。
由于终端型作业用户说提交的作业大多属于交互性作业，作业较
小，系统只要能使这些作业在第一队列所规定的时间片内完成，便可以终端型作业用户感到
满意。
B.短批处理作业用户。
对于很短的批处理型作业，开始时像终端型作业一样，如果仅
在第一队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间。
对于稍
长的作业，通常也只需要在第二队列和第三队列各执行一个时间片即可完成，其周转时间仍
然较短。
C.长批处理作业用户。
对于长作业，它将依次在第1，2，...，n个队列中运行，然
后再按轮转方式运行，用户不必担心其作业长期得不到处理。
3、何谓死锁？
产生死锁的原因和必要条件是什么？
P103-105
所谓死锁，是指多个进程在运行过程中因为争夺资源而造成的一种僵局，在这种僵局中，
若没有外力作用，它们都将无法再往前推进。
产生死锁的原因：
A.竞争资源引起进程死锁B.进程推进顺序不当引起死锁
产生死锁的必要条件：
A.互斥条件B.请求和保持C.不剥夺条件D.环路等待条件
4、高级调度与低级调度的主要任务是什么？
为什么要引入中级调度?
P84-86
高级调度的主要任务是根据某种算法，把外存上那些处于后备队类中的那些作业调入内
存，并为它们创建进程，分配必要的资源。
低级调度的主要任务是决定就绪队列的进程中哪个获得处理机，然后再有分派程序执行
把处理机分配给该进程的具体操作。
引入中级调度是为了提高内存利用率和系统吞吐量。
1、有5个任务A,B,C,D,E，它们几乎同时先后达到，预计它们运行的时间为10,6,2,4,8min。
其优先级分别为3,5,2,1,4,这里5为最高优先级。
对下列每一种调度算法，计算其平均进程周
转时间（进程切换开销可不考虑）。
1）先来先服务算法。
2）优先级调度算法。
（非抢占式）
3）时间片轮转调度算法。
（时间片2min）
4）短进程优先调度算法
解答：
先来先服务算法。
调度序列：
A->
B->
C->
D->
E
T=（10+16+18+22+30）/5=19.2
执行次序运行时间优先级等待时间周转时间
A103010
B651016
C221618
D411822
E842230
优先级调度算法。
（非抢占式）调度序列：
B->
E->
A->
C->
D
T=（6+14+24+26+30）/5=20
时间片轮转调度算法。
第一轮：
（ABCDE）
第二轮：
（ABDE）
第三轮：
（ABE）
第四轮：
（AE）
第五轮：
（A）
T=（30+22+6+16+28）/5=20.4
短进程优先调度算法调度序列：
D->
B->
E->
A
T=（2+6+12+20+30）/5=14
B6506
E84614
A1031424
C222426
D412630
C2202
D4126
B65612
E841220
A1032030
2、假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其
他开销时间，若分别按先来先服务，短进程优先，高响应比优先调度算法进行CPU调度，
请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
3、银行家算法（参阅教材和课后练习）
进程到达时间服务时间
A
3
B
2
6
C
4
D
5
E
8
完成时间周转时间带权周转时间平均周转时间平均带权周转时间
先短高先短高先短高先短高先短高
A3333331118.67.682.561.842.14
B9997771.171.171.17
C13151391192.252.752.25
D1820201214142.42.82.8
E201115123761.53.5
操作系统第四章复习题
1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，
为此修改空闲区表，造成空闲区数减一的情况是（D）。
A无上邻空闲区，也无下邻空闲区
B有上邻空闲区，但无下邻空闲区
C有下邻空闲区，但无上邻空闲区
D有上邻空闲区，也有下邻空闲区
2、分区式存储器管理方式，每个程序（B）。
A一定在分区中连续，部分存放
B一定在分区中连续，整体存放
C可以在分区中不连续，整体存放
D可以在分区中连续，部分存放
3、下列选项中对分段存储管理叙述正确的是（B）
A分段存储管理中每个段必须是大小相等的。
B每一段必须是连续的存储区
C每一段不必是连续的存储区
D段间的存储区必须是连续的
4、下列对重定位的叙述中，正确的选项是（B）。
A经过静态重定位后，指令代码并不发生变化。
B经过静态重定位后，数据地址和指令地址发生了变化
C经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。
D经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。
5、虚拟存储器功能的管理方法包括（C）。
A可变分区存储管理B基本分页存储管理
C请求分段存储管理D段页式存储管理
6、虚拟存储器的最大容量（C）。
A由作业的地址空间决定B是任意的
C由计算机的地址结构决定的D为内、外容量之和
7、操作系统为（C）分配内存空间。
Ａ线程Ｂ高速缓冲存储器（Cache）C进程D块表
8、下面的页面置换算法中会产生所谓Belady异常现象的是（B）。
A最佳页面置换算法（OPT）
B先进先出页面置换算法（FIFO）
C最近最久未使用页面置换算法（LRU）
D最少使用页面置换算法（LFU）
9、采用（B）不会产生内部碎片。
A分页式存储管
升级会员 