操作系统复习题12Word文件下载.docx
《操作系统复习题12Word文件下载.docx》由会员分享，可在线阅读，更多相关《操作系统复习题12Word文件下载.docx（20页珍藏版）》请在冰豆网上搜索。
C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成的有机体
二、简答
1．操作系统的基本功能有哪些?
2．操作系统有哪几大特征？
其最基本的特征是什么？
3．在操作系统几十年的发展过程中，推动操作系统发展的主要动力有哪些？
第二章
1．分配到必要的资源并获得处理机时的进程状态是______。
A、就绪状态B、执行状态C、阻塞状态D、撤销状态
2．______是一种只能进行P操作和V操作的特殊变量
A、调度B、进程C、同步D、信号量
3．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次______。
A.单独操作 B.关联操作 C.进行活动 D.并发活动
4．______是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A.程序B.作业C.进程D.线程
5．进程控制块是描述进程状态和特性的数据结构，一个进程______。
A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块 D、只能有惟一的进程控制块
6．对于给定的信号量s，等待操作wait（s）（又称P操作）定义为：
if（s>
0）______else阻塞调用的进程。
A.s=0B.s=s+1C.s=s-1D.s=1
7．用PV操作来管理可供n个进程共享的某资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值为______。
A．n-m B．m-nC．0 D．-m
8．进程从运行状态到就绪状态可能是由于______。
A.现运行进程等待某事件发生B.现运行进程时间片用完
C.现运行进程执行了P操作D.现运行进程执行了V操作
9．在非剥夺调度方式下，运行进程执行V原语后，其状态______。
A.不变B.要变C.可能要变D.可能不变
11．当对信号量进行V原语操作之后______。
A.当S<
0，进程继续执行B.当S>
0，要唤醒一个就绪进程
C.当S<
=0，要唤醒一个等待进程D.当S<
=0，要唤醒一个就绪进程
12．如果发现系统有______的进程队列就说明系统有可能发生死锁了。
A.互斥B.可剥夺C.循环等待D.同步
13．在下列叙述中，错误的一条是______。
A.操作系统是用户与计算机之间的接口。
B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。
C.进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。
D.在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态
的进程经调度程序选中后才可进入运行状态。
14．一进程在某一时刻具有______。
A.一种状态B.二种状态C.三种状态D.四种状态
15．进程从运行状态变为等待的原因可能是_______。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒
16．PV操作是在信号量上的操作，当信号量的值______时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。
A．=0 B．≠0 C．>
0 D．<
17．进程被创建后即进入______排队。
A.阻塞队列B.就绪队列C.缓冲队列D.运行队列
18．若处于就绪状态和阻塞状态的进程都没有占用处理机，当处理机空闲时______。
A．就绪状态的进程和阻塞状态的进程都可以转换成运行状态
B．只有就绪状态的进程可以转换成运行状态
C．只有阻塞状态的进程可以转换成运行状态
D．就绪状态的进程和阻塞状态的进程都不能转换成运行状态
19．一个进程被唤醒，意味着______。
A．该进程重新占有了CPUB．进程状态变为就绪
C．它的优先权变为最大D．其PCB移至就绪队列的队首
20．某进程在执行过程中需要等待从磁盘上读入数据，此时进程的状态______。
A．从就绪变为运行B．从运行变为就绪
C．从运行变为阻塞D．从阻塞变为运行
21．在生产者—消费者问题中，若生产者进程与消费者进程共享有n个缓冲区的缓冲池，实现诸进程对缓冲池的互斥或同步时，通常需要用______个信号量。
A．4B．3C．2D．1
22．在进程状态转换过程中，可能引起进程阻塞，阻塞的原因是______。
A．时间片到B．执行V操作C．I/O完成D．执行P操作
23．使用共享文件（Pipe文件）进行进程通信的方式被称为__________，而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为_________。
A．共享存储器通信B．直接通信C．信箱通信D．管道通信
24.设有两个进程共享3个同类资源，为使系统不会死锁，每个进程最多可以申请_______个资源
A．0个B．1个C．2个D．3个
1．什么是进程？
说明进程的结构、特征和基本状态，请图示具有三个基本状态的进程状态转换图，并指出转换的典型原因。
2．在操作系统中为什么要引入进程的概念？
它会产生什么样的影响？
3．在创建一个进程时所要完成的主要工作是什么？
4．在撤消一个进程时所要完成的主要工作是什么？
5．公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶。
当桥上有汽车时，其它汽车不能上桥。
试问：
（1）
这是一个同步问题还是互斥问题？
（2）用信号量和P、V操作描述并发过程的活动。
答：
这是一个互斥问题。
桥是一个临界资源，为桥设置一个互斥信号量，初始值为1；
各行驶汽车可看作并发的进程。
并发的汽车进程描述如下：
semaphoremutex=1;
Pi
wait（mutex）;
上桥行驶下桥
signal（mutex）;
6．何谓临界资源？
什么是临界区？
为什么进程在进入临界区之前，应先执行“进入区”代码？
在退出前又要执行“退出区”代码？
临界资源：
一次只能供一个进程使用，使用完毕后归还系统，才能供其他进程使用的资源。
使用临界资源的进程必须互斥进行。
临界区（criticalsection）：
每个进程中访问临界资源的那段代码。
临界区代码不允许多个并发进程交叉执行。
诸进程必须互斥地进入自己的临界区，才能实现对临界资源的互斥访问。
为保证各进程互斥地进入临界区，可设置一种被访问标志表明临界资源是否处于被访问状态，如使用信号量机制。
进入区：
进程进入临界区前的一段检查代码，用于控制进程是否能进入其后的临界区。
为保证进程互斥进入临界区，必须在临界区前面加一段检查代码，若该临界区此时未被访问，则本进程进入临界区并设置状态为被访问；
若该临界区此时正被其他进程访问，则本进程不能进入临界区。
退出区：
临界区后面附加的一段代码，用于释放该临界区的被访问标志。
7．在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区；
计算任务从该单缓冲区中取出数据进行计算。
试写出利用信号量机制实现两任务共享单缓冲区的同步算法。
设计二元信号量S1，表示缓冲区中有否可供加工的信息，初始值为0；
二元信号量S2，表示缓冲区是否为空，初始值为1。
semaphores1=0,s2=1;
数据采集进程：
采集数据
wait（s2）;
送采集数据到缓冲区;
signal（s1）;
计算进程：
wait（s1）;
取出数据;
signal（s2）;
进行计算;
8．生产者--消费者问题表述如下：
生产者向消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。
只要缓冲池未满，生产者可将消息送入缓冲池；
只要缓冲池未空，消费者可从缓冲池取走一个消息。
假如缓冲池中有n个缓冲区，每个缓冲区存放一个消息，利用互斥信号量mutex使诸进程对缓冲池实现互斥访问；
利用empty和full计数信号量分别表示空缓冲及满缓冲的数量。
其中，mutex，empty，full的初始值分别为1，n，0。
在生产者—消费者问题中，如果将两个P操作，即wait（full）和wait（mutex）互换位置，结果将如何？
如果将两个V操作，即signal（mutex）signal（full）互换位置，结果又会如何？
请分析说明。
9．线程有哪些属性？
为什么要引入线程？
第三章
1．一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的______。
A、互斥条件B、请求和保持条件C、不剥夺条件D、环路等待条件
2．在下列进程调度算法中，哪一个算法会对优先权进行调整______。
A、先来先服务B、短进程优先C、高响应比优先D、时间片轮转
3．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列______同步机制准则。
A、空闲让进B、忙则等待C、有限等待D、让权等待
4．下面对临界区的论述中，正确的论述是______。
A、临界区是指进程中用于实现进程互斥的那段代码。
B、临界区是指进程中用于实现进程同步的那段代码。
C、临界区是指进程中用于实现共享资源的那段代码。
D、临界区是指进程中访问临界资源的那段代码。
5．运行时间最短的作业被优先调度，这种调度算法是______。
A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务
6．三个进程共享4台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统______。
A．某进程可能永远得不到绘图仪
B．可能发生死锁
C．进程请求绘图仪立刻能得到
D．不会发生死锁
7．进程调度是从______选择一个进程投入运行。
A.就绪队列B.等待队列C.作业后备队列D.提交队列
8．一作业8:
00到达系统，估计运行时间为1小时，若10:
00开始执行该作业，则其响应比是________。
A．1B．2C．3D．4
9．计算机系统出现死锁是因为______。
A．系统中有多个阻塞进程
B．系统中多个进程同时申请资源总数大大超过系统资源总数
C．资源数大大小于系统的进程数
D．若干进程相互等待对方已占有的资源
10．某进程8:
00到达系统，运行时间为1小时，若10：
00开始执行该作业至11:
00完成，则其周转时间为___________小时，带权周转时间是__________。
11．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是______。
A．先来先服务B．优先数优先C．最高响应比优先D．短作业优先
12．进程对所分配到的资源进行排它性使用，即在一段时间内该资源只能由一个进程占用，其它请求该资源的进程只能等待。
这属于死锁必要条件的______。
A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件
13．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的______也可能产生死锁。
A．进程优先权B．资源的线性分配C．进程推进顺序D．分配队列优先权
14．产生死锁的四个必要条件是：
互斥、______、循环等待和不剥夺。
A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞
15．一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的_________。
A．互斥条件B．请求和保持条件C．不剥夺条件D．环路等待条件
16．资源的按序分配策略可以破坏______条件。
A.互斥使用资源B.保持且请求资源C.非抢夺资源D.循环等待资源
17．______优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务B.静态C.动态D.短作业
18．资源的按序分配策略可以破坏______条件。
A.互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源
19．产生死锁有四个必要条件，要预防死锁的发生，必须通过破坏这四个必要条件之一来实现，但要破坏______条件经常是行不通的。
A．互斥使用资源B．请求和保持资源C．不剥夺资源D．环路等待资源
20．银行家算法是一种______算法。
A.死锁解除B.死锁避免C.死锁预防D.死锁检测
21．既考虑作业等待时间，又考虑作业执行时间的调度算法是______
A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务
22．两个进程争夺同一个资源______。
A.一定死锁B.不一定死锁C.不死锁D.以上说法都不对
23．对预防死锁可采取的对策有______。
A．资源一次性分配 B．资源编号按序分配C．可剥夺资源 D．以上都是
24．某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是______个。
A．9 B．10 C．11 D．12
25.通常不采用______方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程
C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源
1
何谓静态和动态优先级？
确定静态优先级的依据是什么？
2．何谓死锁？
产生死锁的原因和必要条件是什么？
3．在选择调度方式和调度算法时，应遵循的准则是什么？
4．什么是进程调度中的“抢占式”和“非抢占式”调度算法？
哪一种的系统开销更大？
为什么？
5．什么叫系统处于安全状态？
怎样才能使系统保持在安全状态？
安全状态指系统能按某种进程顺序来为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序完成。
若系统不存在这样一个序列，则称系统处于不安全状态，不安全状态会导致死锁。
或系统内的每个进程都能在有限时间内获得全部所需资源，直至运行完毕，则此时系统处理安全状态。
（4分）
为使系统保持在安全状态，在进程每次申请资源时，系统在进行资源分配之前预先计算资源分配的安全性。
若此次分配不会导致系统进入不安全状态，则将资源分配给进程；
否则，进程等待。
其中最具代表性的避免死锁算法是银行家算法。
（4分）
6．假设有4道作业，它们的到达时间及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
进程号
提交时间
服务时间
1
10:
00
2小时
2
20
1小时
3
40
30分钟
4
50
20分钟
7．简述多级反馈队列进程调度算法的实施过程。
为什么它能较好满足各类用户的需要？
多级反馈队列算法是FCFS、时间片轮转算法、SJF和优先级算法的综合和发展。
I．实现
（1）系统中设置多个就绪队列，分别赋予不同的优先级，并逐级降低。
第一个队列的优先权最高，第二个队列次之，其余各队列优先权逐个降低。
队列按FCFS排队。
（2）为不同队列所规定的时间片长度不同，优先权越高的队列分配的时间片越小。
如逐级加倍。
（3）新进程进入内存后，先投入队列1的末尾，按FCFS算法排队调度；
若按队列1的一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度。
如果在队列2的时间片内未能完成，则降低投入到队列3……；
如此下去，降低到最后的队列，则按“时间片轮转”算法调度直到完成。
（4）仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。
如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。
（5）阻塞进程（通常是I/O约束型进程）被唤醒时，进入原来的就绪队列中（或提高该进程的优先级）。
II．特点
（1）不同进程的时间片不同
（2）采用动态优先级
III．对不同用户的满足情况
（1）终端型作业用户：
提供高的响应时间。
（2）短批处理作业用户：
在第一个或前2个时间片中即可完成，平均周转时间短。
（3）长批处理作业用户：
不会饥饿。
IV．优点
●为提高系统吞吐量和缩短平均周转时间而照顾短进程。
●为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程，I/O繁忙型进程趋向运行在高的优先级上，计算约束型进程处于低的优先级。
●不必估计进程的执行时间，动态调节。
8．在银行家算法中，某T0时刻的资源分配情况如下：
（有三类资源A、B、C，五
个进程P0、P1、P2、P3、P4）
ProcessMaxAllocationNeedAvailable
ABCABCABCABC
P0753010743332
P1322200122
P2902302600
P3222211011
P4433002431
（1）该状态是否安全？
（2）在T0时刻，P1发出请求Request（1，1，2），系统能否满足？
第四章
1．在页式存储管理方案中，采用______实现地址变换
A、页表B、段表C、段表和页表D、空闲区表
2．以下存储管理方式中，不适用于多道程序设计系统的是______。
A．单一连续分配B．固定式分区分配
C．动态分区分配D．段页式存储管理
3．采用______不会产生内部碎片。
A．分页式存储管理B．分段式存储管理
C．固定分区式存储管理D．段页式存储管理
4．在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是______。
A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区
C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区
5．页式存储管理中的页表由______建立。
A．用户 B．编译程序C．操作系统 D．编辑程序
6．地址重定位的结果是得到______。
A.源程序B.编译程序C.目标程序D.执行程序
7．在一个可变式分区管理中，最佳适应分配算法宜将空闲区表中的空闲区按______的次序排列。
A、地址递增B、地址递减C、长度递增D、长度递减
8．在请求分页系统中，LRU算法是指______。
A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰
9．请求页式管理中，缺页中断率与进程所分得的内存页面数、______、进程页面流的走向等因素有关。
A.页表的位置B.置换算法C.外存管理算法D.进程调度算法
10．在请求分页式存储管理中，当查找的页不在______中时，要产生缺页中断。
A.外存B.虚存C.物理内存D.逻辑地址空间
11．在页式管理中，当前进程的页表的始址存放在______
A.内存B.进程存储页面中C.联想存储器中D.页表寄存器中
12．在请求调页的存储管理中，页表增加修改位是为了确定相应的页______。
A．是否在内存B．调入内存的时间
C．在外存等待的时间
D．页面淘汰时是否写到外存
13．在可重定位分区分配存储管理中的拼接或紧凑技术可以______。
A．缩短访问周期B．增加主存容量C．加速地址变换D．使空闲区集中
14．分区管理中采用“最佳适应”分配算法时，宜把空闲区按______次序登记在空闲区表中。
A.长度递增B.长度递减C.地址递增D.地址递减
15．在固定分区分配中，每个分区的大小是______
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定
16．可变分区分配中常用的主存分配算法有：
首次适应、循环首次适应、最佳适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是______。
A．首次适应和循环首次适应B．最佳适应和最坏适应
C．只有最佳适应D．以上全部
17．首次适应算法的空闲区是______。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区
C.按大小递增顺序连在一起D.寻找从最大空闲
升级会员 