操作系统复习资料
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设N是谋设备所对
应的逻辑设备数，则每台虚拟设备的平均速度必然小于等于1/N。类似，空分复用实现
虚拟，空间利用也小于等于1/N 。
4． 异步性：
进程的推进速度不可预知。
9． 操作系统五大功能
if(isfull(q)==1){//如果队列为满，生产者无法插入数据
}else{
enqueue(q,data));
}
}
void customer(queue &q){
if(isempty(q)==1){//如果队列为空，消费者取不到东西
}else{
进程挂起与激活：
进程挂起：首先检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于
活动阻塞状态，改为静止阻塞。
进程激活：将进程从外存调入内存，检查其现行状态，若是静止就绪，便改为活动就绪；若
是静止阻塞，改为活动阻塞。
6． 进程同步
1． 由于资源共享和进程合作，进程间存在两种形式的制约关系：
2． C/S模式
由客户机、服务器、网络系统构成。完成一次交互可分为，客户发送请求信息，服务器
接受信息，服务器反馈消息，客户机接受消息。此种模式实现了数据的分布存储，便于
集中管理，可扩展性。但可靠性差。
3． 面向对象程序设计:
4． 微内核操作系统结构：
子操作wait(), signal() 来访问，即P，V操作。原子操作在执行时不可中断。
4． 进程控制信息：
进程控制块的组织方式：
1． 链式方式：把同一状态的PCB，用链接字链接成一个队列，形成就绪队列。
操作系统复习资料
1什么是操作系统及四个基本特征操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
P9操作系统的四个基本特征是并发、共享、虚拟和异步。
P142操作系统的主要功能，什么是分时操作系统操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理p18分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。
P103操作系统的接口有几种类型用户与操作系统的接口通常可分为两大类：1用户接口。
它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务2程序接口。
它是提供给程序员在编程时使用的接口，是用户程序取得操作系统的唯一途径p224 在OS为什么要引入进程的概念，为什么要引入线程为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念。
P37在操作系统中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
P725进程控制块是什么？作用及构成为了使程序（含数据）能独立运行，应为之配置一进程控制块，即PCB（Process Control Block）；PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
在进程控制块中，主要包括下述四方面的信息。
1进程标示符2处理机状态3进程调度信息4进程控制信息因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其他进程并发执行的进程。
P416进程的基本状态有哪些？进程实体是由什么组成的进程执行时的间断性决定了进程可能具有多种状态。
事实上，运行中的进程可能具有以下三种状态。
1就绪状态2执行状态3阻塞状态p38由程序段、相关的数据段和PCB三部分便构成了进程实体。
《操作系统》复习资料
《操作系统》复习资料填空题1. 在操作系统中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的利用率。
2. 多道程序环境下的各道程序，宏观上它们是在并行运行，微观上则是在串行执行。
3. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤可称为一个作业步。
4. 作业控制方式有脱机控制和联机控制两种方式。
5. 所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。
6. 进程是一个动态概念，而程序是一个静态概念。
7. 当处理机空闲时，进程调度程序从就绪队列中选出一个进程执行。
8. 分页管理中采用“首次适应”分配算法时，应将空闲区按长度递增次序登记在空闲表中。
9. 通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为虚拟设备。
10.选择网络操作系统时，在很大程度上是取决于操作系统和局域网中已经运行的应用程序。
11. 分时系统中的响应时间是衡量一个分时系统性能的一项重要指标。
12. 操作系统为程序员提供的接口是系统调用，而为一般用户提供的接口是命令方式控制。
选择题1. 操作系统是一种（ C ）。
A.通用软件B.应用软件C.系统软件D.软件包2. 一个计算机系统，采用多道程序设计技术后，使多道程序实现了（ B ）。
A.微观上并行B.宏观上并行C.微观和串行D.宏观上串行3. 一个计算机系统可以认为由以下4个层次构成，而人们所说的裸机是指（ A ）。
A.硬件层B.操作系统层C.语言处理程序层D.应用程序层4. 下列语言中属于脱机作业控制语言的是（ C ）。
A.C++B.汇编语言C.作业控制语言D.会话式程序设计语言5. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ D ）。
A.先来先服务B.优先数C.最高响应比优先D.短作业优先6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ D ）。
A.短作业优先B.优先级调度C.先来先服务D.响应比高者优先7. 信箱通信是一种（ A ）通信方式。
计算机操作系统复习重点
1.1操作系统的目标：有效性方便性可扩充性开放性1.2操作系统的作用1.OS作为用户与计算机硬件系统之间的接口（命令方式，系统调用方式，图像和窗口式。
）2.OS作为计算机系统资源的管理者3.OS实现了对计算机资源的抽象1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合.1.4操作系统的基本特性1.并发性2.平行性3.引入进程4.引入线程5.共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。
（互斥共享、同时访问方式）6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
分为时分复用和空分复用技术。
7.异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。
1.5操作系统的主要功能1.处理机管理功能:进程控制，进程同步，进程通信，调度2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充3.设备管理功能:缓冲管理、设备分配、设备处理4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。
操作系统与用户之间接口用户接口、程序接口时间片以略大于一次典型的交互所需要的时间为宜，这样可使大多数进程在一个时间片内完成。
区分系统态和用户态?在什么情况下进行两种方式的转换?从资源管理和程序控制执行的角度出发，将指令系统分为两大部分：特权指令和非特权指令。
在程序执行时，根据执行程序对资源和机器指令的使用权限，把机器设置为两个状态：核心态和用户态。
也就是说，当系统处于核心态时，就可以使用所有指令、资源，并具备改变CPU状态的能力;而当CPU在用户态时，只能使用非特权指令。
如果CPU执行用户程序时(用户态)出现了中断，系统将自行转到中断处理程序，CPU就由用户态转换到核心态;中断处理结束后，返回继续执行用户程序，此时CPU又由核心态转到用户态。
2.1进程的特征：结构特征:程序段,数据段,进程控制块（PCB）动态性:是程序的一次执行过程，因而是动态的。
操作系统知识点复习总结
计算机操作系统第0章计算机系统概述计算机系统由操作员、软件系统和硬件系统组成。
软件系统：有系统软件、支撑软件和应用软件三类。
系统软件是计算机系统中最靠近硬件层次不可缺少的软件；支撑软件是支撑其他软件的开发和维护的软件；应用软件是特定应用领域的专用软件。
硬件系统：借助电、磁光、机械等原理构成的各种物理部件的组合，是系统赖以工作的实体。
如今计算机硬件的组织结构仍然采用冯诺依曼基本原理（有控制器、运算器、存储器、输入设备和输出设备—通常把控制器和运算器做一起称为中央处理机cpu，把输入输出设备统称为I/O设备）。
关于计算机系统的详细：Cpu的四大组件构成：ALU、CU、寄存器和中断系统。
存储器：理想存储器是大容量、高速度和低价位。
在计算机系统中存储器的分层结构：寄存器、高速缓存（cache）（用于解决cpu和内存读写速度过于不匹配）、主存（RAM和ROM）、磁盘和磁带。
I/O系统：由I/O软件和I/O硬件组成，前者用于将数据输入主机和将数据计算的结果输出到用户，实现I/O系统与主机工作的协调。
I/O硬件包括接口模块和I/O设备。
关于系统中断：利用中断功能，处理器可以在I/O操作执行过程中执行其他指令。
第1章操作系统引论操作系统的定义：控制和管理计算机软、硬件资源，合理组织计算机的工作流程，以便用户使用的程序集合。
计算机的四代发展：(1)没有操作系统的计算机（没有晶体管，使用机器语言写成的）(2)有监控系统的计算机（出现晶体管，使用汇编语言和高级语言，出现了单道批处理系统）(3)带操作系统的计算机（出现了小规模的集成电路，出现了多道程序设计技术—相当于系统中断，由于多道程序不能很好的满足用户对响应时间的要求，出现了分时系统。
多批道处理系统和分时系统的出现标志着操作系统的形成。
）(4)多元化操作系统的计算机（出现了大规模集成电路，分布式操作系统）操作系统的特征并发性：两个或两个以上的事物在同一个时间间隔内发生。
操作系统安全复习重点
第一章：绪论1 操作系统是最基本的系统软件，是计算机用户和计算机硬件之间的接口程序模块，是计算机系统的核心控制软件，其功能简单描述就是控制和管理计算机系统内部各种资源，有效组织各种程序高效运行，从而为用户提供良好的、可扩展的系统操作环境，达到使用方便、资源分配合理、安全可靠的目的。
2 操作系统地安全是计算机网络信息系统安全的基础。
3 信息系统安全定义为：确保以电磁信号为主要形式的，在计算机网络化(开放互联)系统中进行自动通信、处理和利用的信息内容，在各个物理位置、逻辑区域、存储和传输介质中，处于动态和静态过程中的机密性（保密性）、完整性、可用性、可审查性和抗抵赖性，与人、网络、环境有关的技术安全、结构安全和管理安全的总和。
4 操作系统面临的安全威胁可分为保密性威胁、完整性威胁和可用性威胁。
5 信息的保密性：指信息的隐藏，目的是对非授权的用户不可见。
保密性也指保护数据的存在性，存在性有时比数据本身更能暴露信息。
6 操作系统受到的保密性威胁：嗅探，木马和后门。
7 嗅探就是对信息的非法拦截，它是某一种形式的信息泄露.网卡构造了硬件的“过滤器“通过识别MAC地址过滤掉和自己无关的信息，嗅探程序只需关闭这个过滤器，将网卡设置为“混杂模式“就可以进行嗅探。
8 在正常的情况下，一个网络接口应该只响应这样的两种数据帧：1.与自己硬件地址相匹配的数据帧。
2.发向所有机器的广播数据帧。
9 网卡一般有四种接收模式：广播方式，组播方式，直接方式，混杂模式。
10 嗅探器可能造成的危害：•嗅探器能够捕获口令；•能够捕获专用的或者机密的信息；•可以用来危害网络邻居的安全，或者用来获取更高级别的访问权限；•分析网络结构，进行网络渗透。
11 大多数特洛伊木马包括客户端和服务器端两个部分。
不管特洛伊木马的服务器和客户程序如何建立联系，有一点是不变的，攻击者总是利用客户程序向服务器程序发送命令，达到操控用户机器的目的。
12 木马的作用是赤裸裸的偷偷监视别人和盗窃别人密码,数据等,达到偷窥别人隐私和得到经济利益的目的.13 后门：绕过安全性控制而获取对程序或系统访问权的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、现代操作系统两个最基本的特征是__和__2、操作系统的四大功能是____、____、____、____。
3、并发性是指若干事件在（）发生的。
A、同一时刻B、不同时刻C、同一时间间隔D、不同时间间隔1、允许多个用户以交互方式使用计算机的操作系统为（），允许多个用户将多个作业提交给计算机集中处理操作系统为（），计算机系统能及时处理过程控制数据并作出响应的操作系统称为（）A、批处理系统，B、分时操作系统，C、多处理机操作系统，D、实时操作系统，E、网络操作系统2、操作系统为用户程序完成与（）的工作A、硬件无关和应用无关，B、硬件相关和应用无关C、硬件无关和应用相关，D、硬件相关和应用相关3 操作系统的基本类型主要有____、____、____。
4 按在内存中同时运行程序的数目可以将批处理系统分为两类：____和____。
5 下列选项中，操作系统提供的给应用程序的接口是（）。
(2010考研)A、系统调用B、中断C、库函数D、原语6、进程与程序的主要区别在于进程是___的，而程序是____的，一个程序可以对应_____进程。
7、下列进程状态转换中，绝对不可能发生的状态转换是（），一般不会发生的状态转换是（）A 就绪—执行，B 执行—就绪C 就绪—阻塞D 阻塞—就绪 D 阻塞—执行E 执行—阻塞8分配到必要的资源并获得处理机时的进程状态是_____。
A、就绪状态B、执行状态C、阻塞状态D、撤消状态当_____时，进程从执行状态转变为就绪状态。
A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生9下面对进程的描述中，错误的是：A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合进程是基本状态有___、____、____。
进程的基本特征是___、____、____、___、____。
10 正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（）状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（）状态；若进程已处于阻塞状态，则此时应转变为（）状态。
11如果系统中有5个进程，执行的进程最多几个，最少几个；就绪进程最多几个，最少几个；等待进程最多几个，最少几个？进程由___、____、____三部分组成，其中____是进程存在惟一标志。
而____部分也可以为其他进程共享。
操作系统通过___对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12为使进程由活动就绪转变为静止就绪，应用（）原语；为使进程由执行状态转变为阻塞状态，应利用（）原语；为使进程由静止就绪变为活动就绪，应利用（）原语；为使进程从阻塞状态变为就绪状态，应利用（）原语。
对进程的管理和控制使用_____。
A、指令B、原语C、信号量D、信箱13下面所述步骤中，____不是创建进程所必需的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14一个进程被唤醒意味着____。
A、该进程重新占有了CPUB、它的优先权变为最大C、其PCB移至等待队列队首D、进程变为就绪状态15临界区是____。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源若信号量S的初值为2，当前值为-1，则表示有____等待进程。
A、0个B、1个C、2个D、3个16对于记录型信号量，在执行一次wait操作时，信号量的值应当___，当其值为___时，进程应阻塞。
在执行signal操作时，信号量的值应当____，当其值为___时，应唤醒阻塞队列中的进程。
某一时刻、某一资源的信号量s=0，它表示（）A 该时刻该类资源的可用数目为1B 该时刻该类资源的可用数目为－1C 该时刻等待该类资源的进程数目为1D 该时刻等待该类资源的进程数目为017桌上有一空盘，最多允许存放一只水果。
爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。
试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
18用P，V操作管理临界区时，信号量的初值应定义为___。
A、-1B、0C、1D、任意值对于两个并发进程，设互斥信号量为mutex,若mutex=0，则_____。
A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区19如果信号量的当前值为-4,则表示系统中在该信号量上有____个等待进程。
在m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是_____。
设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，则信号量的取值范围是___。
在利用信号量实现进程互斥时，应将___置于____和____之间。
20如果信号量的当前值为-4,则表示系统中在该信号量上有____个等待进程。
在m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是_____。
设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，则信号量的取值范围是___。
在利用信号量实现进程互斥时，应将___置于____和____之间。
21在生产者—消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是___,___和____。
22一个从键盘输入到打印机输出的数据处理流程，其中键盘输入进程通过缓冲区buffer1把输入数据传送给计算进程，计算进程把处理结果通过缓冲区buffer2传送给打印进程。
设上述两个缓冲区的大小分别是n1和n2，为实现输入进程与计算进程的同步，我们设备了一个互斥信号量mutex1,以及分别表示buffer1空和满的两个资源信号量empty1和full1；类似地，为实现计算进程和打印进程之间的同步，我们又设置了buffer2的对应信号量mutex2,empty2和full2.试写出输入进程，计算进程及打印进程间的同步算法。
23桌上有一空盘，允许存放一只水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果。
请用P，V操作实现爸爸，妈妈，儿子，女儿四个并发进程的同步与互斥。
24假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一个人进行登记操作，试用信号量实现同步问题：26设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。
（2010年考研全国统考）A、0，1B、1，0C、1，2D、2，027三个进程P1，P2，P3互斥使用一个包含N（N>0）个单元缓冲区，P1每次用produce()生成一个正整数，并用put（）送入缓冲区某一空单元中，P2每次用getoodd()从该缓冲区中取出一个奇数，并用countodd()统计奇数个数，P3每次用geteven()从该缓冲区中取出一个偶数，并用counteven()统计偶数个数，请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义，要求用伪代码描述。
（09年全国统考）28在引入线程的操作系统中，资源分配的基本单位是___进程__，CPU分配的基本单位是__线程___。
A、程序B、作业C、进程D、线程在采用用户级线程的系统中，处理器调度的对象是__进程__。
在采用内核级线程的系统中，处理器调度的对象是__线程___。
30在面向用户的调度准则中，（）是选择实时调度算法的重要准则，（）是选择分时系统中进程调度算法的重要准则，（）是批处理系统中选择作业调度算法的重要准则，（）准则是为了照顾紧急作业用户的要求而设置的。
A响应时间快B平均周转时间短C截止时间的保证D服务费低E优先权高的作业能获得优先服务31作业调度是从处于（）状态的队列中选取作业投入运行。
A运行B提交C后备D完成E阻塞F就绪（）是指作业进入系统到作业完成所经过的时间间隔A响应时间B周转时间C运行时间D等待时间E触发时间32如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（）；为照顾紧急作业用户，应采用（）；为能实现人机交互作用应采用（）；为了兼顾短作业和长时间等待的作业，应采用（）；为了使短作业、长作业及交互作业用户都比较满意，应采用（）；为了使作业的平均周转时间最短，应采用（）算法。
A.FCFSB.SJFC.RRD.FBE.基于优先权的剥夺调度算法F.HRRN（）算法不适合作业调度A.FCFSB.SJFC.HRRND.RR33在分时操作系统中，进程调度经常采用__算法。
A.FCFSB.最高优先权C.RRD.随机___优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.FCFSB.静态C.动态D.短作业若要使当前运行进程总是优先级最高的进程，应选择____进程调度算法。
34进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为____调度算法。
n在下列进程调度算法中，平均响应时间最短的算法是_______。
A 时间片轮转算法B非抢占静态优先权算法C抢占式静态优先权算法 D 非抢占式动态优先权算法35支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中_____不是引起操作系统选择新进程的直接原因A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一事件发生D、有新进程进入就绪队列在批处理系统中，导致创建进程和典型事件是_______。
A作业录入B作业调度C进程调度D中级调度36假如一个系统中有5个进程，它们到达时间为0,2,4,6,8;服务时间为3,6,4,5,2;忽略I/O以及其他开销时间，若分别按A.FCFSB.SPF（非抢占和抢占式）C.HRRND.RR（时间片=1）E.FB（第i级队列的时间片=2i-1）调度算法进行CPU调度，请给出各进程完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
39为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的______也可能产生死锁。
A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权产生死锁的四个必要条件是____,_____,_____,_____。
40银行家算法在解决死锁问题中是用于_____的。
A、预防死锁B、避免死锁C、检测死锁D、解除死锁若系统中只有一个进程，是否会被卷入死锁？不会。
反证法，假定出现死锁，根据产生死锁的必要条件可知，此时系统进程必同时具备四个必要条件。
互斥；请求和保持；不可剥夺；环路等待，其中第四条必须至少存在两个或两个以上的进程才可能产生。