操作系统复习(填空题)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章操作系统引论
1.计算机配置了操作系统后不仅可以提高效率而且_____________。
2.操作系统的主要设计目标是__________和__________。
3.在操作系统中,不可中断执行的操作称为。
4.用户与操作系统之间的接口主要分为和两类。
5.操作系统的管理功能可分成五大部分,即:、、
、和。6.操作系统的两个最主要的特征是和。(程序的并发性,资源的共享性)
7.实时操作系统有如下两个基本特征:和。(及时性,可靠性)8.如果操作系统具有很强的交互性,它可供多个用户使用,但时间响应不太及时,则属于________类型。如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于类型。如果操作系统在用户提交作业后不提供交互能力,只提供作业流程的自动化,则属于________类型。
9.操作系统的主要性能参数中是指单位时间内系统处理的作业量。
第二章进程管理
1.如果信号量的当前值为-3,则表示系统中在该信号量上有个等待进程。2.为了感知进程的存在并对它进行控制和管理,系统设置了。
3.在操作系统中,两个或多个事件在同一时间间隔内发生,这是指程序的性。4.多道程序设计能充分发挥与之间的并行工作能力。
5.进程队列是把链接在一起形成的。
6.一个结束等待状态的进程,必须先变成状态,然后才可能运行。
7.进程运行满一个时间片后让出处理器,它的状态应变为状态。
8.进程是一个程序对某个数据集的。
9.在有m个进程的系统中出现死锁时,死锁进程的个数k应满足的条件是。10.进程由两个主要部分组成,即和。程序通常由和组成。11.设有n个进程使用同一个共享变量(它们都有各自的相关临界区),如果最多允许m(m < n)个进程同时进入临界区,则信号量的变化范围是。
12.操作系统在控制和管理进程过程中,进程存在的唯一标志涉及到的一个重要数据结构是。
13.正在运行的进程,因某种原因而暂时停止运行,等待某个事件的发生,该进程将转变为___________状态。
14.并发进程中涉及到共享变量的程序段叫做,对这些程序段要执行。15.进程访问共享数据时所对应的程序代码段称为。
16.采用多道程序设计技术能充分发挥与并行工作的能力。
17.进程的基本特征有、、独立、异步和结构特征。
18.在多道程序系统中,进程间逻辑上的相互制约关系称为,进程间在使用临界资源方面的制约关系称为。
19.程序顺序执行时有顺序性、和的特点。
20.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状
态的用户进程最多有个,最少有个。
21.进程间利用信箱进行通信时,操作系统必须提供两条基本的通信原语,即_________原语和原语。
22.通常把并发进程中与共享变量有关的程序段称为___________,而涉及到相同变更的那些程序段称为___________。
23.在多道程序设计系统中,往往同时有若干进程请求执行,在一段时间内,多个可同时执行的进程称为_______进程。
24.进程同步是指并发进程之间存在一种制约关系,一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时必须______,直到消息到达才______。25.让多个算题同时进入一个计算机系统的主存储器并行执行,这种程序设计方法称
_________。
26.一个等待分配处理器的进程其状态为_________态。
27.用PV操作管理临界区时,通常把信号量的初值定义为_________,现有n个进程在等待进入临界区,这时信号量的值应为_________。
28.有甲、乙两道算题,每道需执行1小时,其中处理器的工作时间为12分钟。若它们在单道系统中执行,则处理器的利用率为%。若在多道系统中,甲、乙两道总共需执行80分钟,则处理器的利用率达到了%。
第三章处理机调度与死锁
1.死锁的形成,除了与资源的______________有关外,也与并发进程的______________有关。
2.死锁产生的四个必要条件是、、、。
3.死锁的防止是预定一些资源分配策略能使___________。死锁的避免是进程提出资源申时动态测试资源分配情况,仅当___________时,才把资源分配给进程。
4.在避免死锁的方法中,一般采用_______算法,当进程申请资源时,系统先进行资源预分配,若此次分配不会导致系统进入_______,便将资源真正分配给它;否则进程等待。5.进程调度的职责是按给定的从中选择一个进程,让它占用处理器。
6.某作业9:00进入输入井,要求计算时间1小时。作业调度采用响应比最高优先算法在10:00选中该作业,则该作业被选中时的响应比为_______________________。
7.不让死锁发生的策略分为静态和动态两种,死锁避免属于。
8.若使当前运行进程总是优先级最高的进程,应选择进程调度算法。
9.在作业管理中,把作业等待时间和作业执行时间之比称为。
10.现有两道作业,一道单纯计算25分钟,另一道计算5分钟,打印15分钟。那么在单道程序系统中,两道作业的执行时间至少为分钟;而在多道程序系统,这一时间又至少为分钟。
11.设系统中有P1、P2、P3三个进程,并按P1、P2、P3的优先次序调度运行,它们的内部计算和I/O操作时间如下:
P1:计算60 ms ——I/O 80 ms ——计算20 ms
P2:计算120 ms——I/O 40ms ——计算40ms
P3:计算40 ms ——I/O 80ms ——计算40ms
设调度程序执行时间忽略不计,完成这三个进程比单道运行节省的时间是。(160 ms)12.设有三个作业J1、J2、J3,它们的到达时间分别为8:00、8:30、9:30,计算时间分别为2