操作系统复习资料
操作系统期末复习
第一章操作系统引论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.操作系统的设计⽬标及作⽤设计⽬的：(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1．有效性：提⾼系统资源利⽤率；提⾼系统吞吐量。
2．⽅便性：配置OS后可使计算机系统更容易使⽤。
3．可扩充性：现代OS应采⽤新的结构，以便于⽅便的增加新的功能和模块。
4．开放性：系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。
作⽤：1.OS作为⽤户与计算机硬件系统之间的接⼝。
2.OS作为计算机系统资源管理者。
3.OS实现了对计算机资源的抽象。
2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点：⾃动性顺序性单道性。
多道批处理系统特点（优缺点）：1.资源利⽤率⾼。
2.系统吞吐量⼤。
3.平均周转时间长。
4. ⽆交互能⼒。
★☆单道批处理系统中，内存中仅有⼀道作业，⽆法充分利⽤系统资源。
多道批处理系统中，作业按⼀定算法从外存的“后备队列”中调⼊内存，使它们共享各种资源。
1.分时系统和实时系统的特点特征⽐较：1>．多路性。
实时信息处理系统也按分时原则为多个终端⽤户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集，以及对多个对象或多个执⾏机构进⾏控制。
⽽分时系统中的多路性则与⽤户情况有关，时多时少。
2>．独⽴性。
实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时，是彼此独⽴地操作，互不⼲扰；⽽实时控制系统中，对信息的采集和对对象的控制也都是彼此互不⼲扰。
3>．及时性。
实时信息处理系统对实时性的要求与分时系统类似，都是以⼈所能接受的等待时间来确定的；⽽实时控制系统的及时性，则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的，⼀般为秒级到毫秒级，甚⾄有的要低于100微秒。
4>．交互性。
实时信息处理系统虽然也具有交互性，但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
操作系统原理复习资料
1、缓冲技术中的缓冲池在（）中。
（2.0）A、主存B、外存C、 ROMD、寄存器正确答案： A2、在回收内存时可能出现下述情况：释放区与插入点前一分区F1相邻接，此时应（）（2.0）A、为回收区建立一分区表项，填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项，但修改新表项的大小D、以F2分区的表项作为新表项，同时修改新表项的大小和始址E、以F1分区的表项为新表项，但修改新表项的大小且还要删除F2所对应的表项正确答案： C3、（）是排他性访问临界资源。
（2.0）A、同步B、通信C、调度D、互斥正确答案： D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )（2.0）A、 PCBB、 FATC、关键字D、 FCB正确答案： D5、多道批处理系统硬件支持是20世纪60年代初发展起来的（）。
（2.0）A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案： B6、在分时系统中，当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（）。
（2.0）A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案： B7、根据局部性理论，Denning 提出了()。
（2.0）A、 chache结构的思想；B、先进先出(FIFO)页面置换算法；C、工作集理论；D、最近最久未用(LRU)页面置换算法。
正确答案： C8、推动微机OS发展的主要动力是（）。
（2.0）A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案： C9、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。
（2.0）A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案： D10、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第二次找到值为“0”的位处于第11行、第18列，则相应的盘块号为( )。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统总复习
操作系统总复习操作系统总复习第一章操作系统概述⑴操作系统定义及作用⑵操作系统的发展历程⑶操作系统的基本特征⑷操作系统的功能和分类第二章进程管理⑴进程的概念和特征⑵进程的状态和转换⑶进程调度算法⑷进程同步与互斥⑸进程通信第三章内存管理⑴内存管理的需求和基本概念⑵内存分区管理⑶页面置换算法⑷虚拟内存管理⑸内存保护和共享第四章文件系统⑴文件系统的组织和层次结构⑵文件的逻辑结构和物理结构⑶文件的操作和访问控制⑷文件系统的缓存管理⑸文件的备份和恢复第五章输入输出系统⑴输入输出设备的分类和特点⑵输入输出控制方式和机制⑶设备驱动程序和设备管理⑷中断处理和设备中断⑸缓冲区管理和输入输出性能优化第六章文件系统性能优化⑴文件访问性能的影响因素⑵磁盘存储结构和访问时间⑶文件缓冲技术和缓冲区管理⑷文件系统的优化策略⑸文件系统的容错与恢复第七章安全与保护⑴安全性和保护性的概念⑵计算机系统的安全威胁⑶计算机系统的安全性防范措施⑷计算机系统的访问控制⑸计算机系统的数据加密和身份认证第八章操作系统的演化⑴分布式和并行计算环境⑵分布式操作系统的特点和原理⑶并行操作系统的特点和原理⑷分布式操作系统的资源管理⑸并行操作系统的任务调度附件：⒈定义相关的法律名词及注释⒉操作系统设计的案例分析报告本文涉及的法律名词及注释：⒈版权：指作品的创作者对作品享有的法律保护权利，包括复制权、发行权等。
⒉专利：指发明者对其发明所享有的独占权利，包括制造、使用、销售等权利。
⒊商标：指企业对其产品或服务标识的独占权利，用于区分同类产品或服务的来源。
⒋反垄断法：指禁止企业垄断和限制竞争行为的法律法规，旨在维护市场公平和消费者权益。
操作系统复习资料
一、填空题1.从资源管理的观点来看操作系统具有六个主要功能是、、、、网络与通信管理和用户接口。
2.从文件的物理结构来看，文件类型有、、和索引文件。
3.可变分区内存管理常用的分配算法有五种、、、最坏适应分配算法和快速适应算法。
4.每次仅允许一个进程使用的资源称为。
5.常用的多处理器的调度算法、、、。
6.安全策略是描述一组用于使用其计算机及信息资源的规则。
7.在分布式操作系统中称透明性的实现分布式系统的技术又位置透明性、迁移透明性、复制透明性、、。
8.操作系统中设备管理的目标为、以及提高系统CPU与设备、设备与设备并行运行程度，提高了设备利用率。
9.进程的三种基本状态是、、。
10.在页式管理中，指令的逻辑地址分别有和两部分构成。
11.具有通道的计算机系统仲，设备分配程序分配外部设备时，先分配，再分配，最后分配。
12.每个索引文件都必须有一张__________表，其中每个登记项用来指出一个逻辑记录的__________。
13.通常用和__________衡量作业调度性能的优劣。
平均周转时间和加权平均周转时间14.计算机系统安全的安全机制常用的有、授权机制、加密机制和审计机制等。
15.为了实现CPU与外部设备的并行工作，系统引入了__________硬件机制。
16.在具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，须访问__________次内存。
17.如果系统中有N个进程都要使用临界资源，则在等待队列中的进程个数最多为_________。
18.用户与操作系统之间的接口主要分为_________和_________两类19.操作系统中，可以并行工作的基本单位是_______，它也是核心调度及资源分配的基本单位。
20.进程之间常常相互作用，并存在某种彼此依赖或相互制约的关系，这些关系按照其性质可分为进程互斥和__________。
21.从中断事件的性质和激活手段来说，中断源可分成和。
22.进程的三种基本状态是、、。
操作系统期末复习
操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统？牢固掌握操作系统定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件（或程序集合），是⽤户与计算机之间的接⼝。
2.操作系统在系统中所出的地位？了解操作系统是裸机上的第⼀层软件，是建⽴其他所有软件的基础。
3.操作系统的主要功能？牢固掌握操作系统五⼤主要功能：存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。
4.操作系统的基本特征？.记住操作系统的基本特征：并发、共享和异步性。
理解：并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏，类似⼤家都前进了；共享性是指计算机系统中的资源被多个任务所共享，类似⼀件东西⼤家⽤；异步性类似于你⾛我停。
5.操作系统的主要类型？记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。
UNIX系统是著名的分时系统。
6.分时的概念？理解分时系统概念：主要是指若⼲并发程序对CPU时间的共享。
即CPU时间分成⼀个⼀个的时间⽚，操作系统轮流地把每个时间⽚分给各个并发程序，每道程序⼀次只可运⾏⼀个时间⽚。
7.现代操作系统的三种⽤户界⾯？了解现代操作系统为⽤户提供的三种使⽤界⾯：命令界⾯、图形界⾯、系统调⽤界⾯。
8.8UNIX命令的⼀般格式？记住并明⽩UNIX命令⾏的⼀般格式：命令名[选项][参数]。
第⼆章进程管理1.多道程序设计的概念？理解多道程序设计的概念和优点：多道程序设计是多个程序同时在内存并且运⾏；多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。
2.什么是进程？进程与程序的区别？1)了解为什么要引⼊进程：因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质；2)牢固掌握进程的概念：进程是程序在并发环境中的执⾏过程。
3)掌握进程与程序的主要区别：进程是动态的、程序是静态的；进程是独⽴的，能并发执⾏、程序不能并发执⾏；两者⽆⼀⼀对应关系；进程异步运⾏，会相互制约、承袭不具有此特性。
操作系统重要复习资料
40.碎片现象的存在使( ) A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D.内存空间利用率不影响 41.最佳适应算法的空白区是( ) A.按大小递减顺序连在一起 B.始端指针表指向最大空白区 C.按大小递增顺序连在一起 D.寻找从最大空白区开始 42.页面淘汰算法选择的不好会引起( )现象 A.溢出 B.异常 C.循环 D.抖动 43.在文件系统中,用户以( )方式直接使用外存 A.逻辑地址 B.物理地址 C.名字空间 D.虚拟地址 44.用户要在程序一级获得系统帮助,必须通过( ) A.进程调度 B.作业调度 C.键盘命令 D.系统调用 45.文件系统采用二级文件目录可以( ) A.缩短访问存储器的时间 B.实现文件共享 C.节省内存空间 D.解决不同 用户间的文件命名冲突 46.文件系统的主要目的是( ) A.实现对文件的按名存取 B.实现虚拟存储器 C.提高外部设备的输入输出 速度 D.用于存储系统文档
5.操作系统本身是一种系统软件,因此,它( ) A.只能管理软件 B.只能管理硬件 C.既不能管理软件,又不能管理硬件 D.既能管理软件,又能管理硬件 6.进程间的基本关系为( ) A.相互独立并互相制约 B.同步与互斥 C.并行执行与资源共享D.信息传递与信息缓冲 7.任何两个进程之间( ) A.一定互相无关B.必定存在互斥C.必定存在同步D.可能存在同步与互斥 8.特权指令是在( )下执行的指令 A.目态 B.管态 C.任何状态 9.一个进程刚被创建时,其初始状态应为( ) A.运行态 B.等待态 C就绪态 10.在进程的三个基本状态转换中,( )是不会出现的. A.等待->运行 B.运行->就绪 C.就绪->等待 D.就绪->运行 E.运行->等待 11.任一进程任一时刻有( ) A.一种状态 B.两种状态 C.三种状态 D.四种状态 12.系统感知进程的唯一实体是( ) A.JCB B.FCB C.PCB D.SJT
操作系统复习资料
操作系统复习资料1、什么是操作系统？计算机配置操作系统的主要⽬标是什么？.操作系统是：控制和管理计算机硬件和软件资源，合理地组织计算机⼯作流程以及⽅便⽤户使⽤计算机的⼀个⼤型程序；计算机系统配置操作系统的主要⽬标是：⽅便⽤户使⽤、扩充机器功能、管理各类资源、提⾼系统效率、构筑开放环境2、什么是多道程序设计？多道程序设计技术有什么特点？.多道程序设计是指：允许多个作业（程序）同时进⼊计算机系统的主存并启动交替计算的⽅法；多道程序设计技术的特点：主存中多个相互独⽴的程序均处于开始与结束之间，从宏观上看是并⾏的，多道程序都处于运⾏过程中，但尚未运⾏结束；从微观上看是串⾏的，各道程序轮流占⽤CPU以交替地执⾏。
（能改善CPU的利⽤率、提⾼主存和设备的使⽤效率、充分发挥系统的并⾏性。
）3、现代操作系统具有哪些基本功能？请简单叙述之。
现代操作系统基本功能：1）处理器管理：包括进程控制和管理，进程同步；2）存储管理：主要任务是管理主存资源；3）设备管理：主要任务是管理各种外部设备；4）⽂件管理；5）⽹络与通信管理；6）⽤户接⼝；4、阐述操作系统是建⽴在计算机硬件平台上的虚拟计算机系统答：操作系统将物理计算机的功能加以扩展，使之成为接⼝好、功能强、效率⾼、易使⽤的计算机系统，⽽这只是概念和逻辑上的，不是真实的、物理上的，称为虚拟机，每个应⽤程序运⾏在⾃⼰的虚拟机上。
操作系统通过共享硬件资源的⽅式来实现虚拟机抽象，所利⽤的资源管理技术有资源复⽤、资源虚化、资源抽象、组合使⽤抽象和虚化技术。
操作系统的主要特性：并发性、共享性、异步性5、什么是PSW？其主要作⽤是什么？PSW即(program status word)程序状态字，是⽤来指⽰处理器状态，控制指令的执⾏顺序，并且保留和指⽰与运⾏程序有关的各种信息，主要作⽤是实现程序状态的保护和恢复6.硬中断和软中断(中断、异步中断、信号中断、软件中断含义)答：硬中断分为外中断和内中断，分别指来⾃处理器之外和内部的中断信号；外中断⼜分为中断、异步中断。
《操作系统》复习大纲及习题
《计算机操作系统》复习要点及习题第一章操作系统概述1、操作系统的定义及特征2、操作系统分类：批处理、分时、实时；三种系统的特点；3、理解并发与并行第二章进程管理1、进程的概念2、进程的结构、三种基本状态及状态之间的转换和转换条件3、进程与程序的联系与差别4、进程的并发执行使进程失去顺序性，可能产生与时间有关的错误。
5、共享变量、临界区、临界资源的概念6、进程互斥的概念7、重点：信号量机制——定义整形变量如S表示信号量，S的初值、S>0表示有S个资源可用、S<0则| S |表示S等待队列中的进程个数、S=0表示无资源可用的含义。
P(S)、V(S)操作的含义。
使用信号量机制实现进程互斥、同步问题。
P(S) 表示申请一个资源、V(S) 表示释放一个资源。
P.V操作必须成对出现，有一个P操作就一定有一个V操作。
当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。
8、生产者-消费者问题第三章处理机调度与死锁1、重点：处理机调度算法（必须有完整的计算过程，只有结果无过程不能给满分）（1）、先到先服务算法（FIFO）（2）、短作业优先算法（SJF）给定一作业，假定它们同时到达，并且在一台处理机上按单道方式执行，则短作业优先调度算法平均周转时间为最短。
（3）、高响应比优先调度算法（4）、最高优先数算法（5）、循环轮转/时间片轮转算法(RR)2、死锁的概念——一组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。
3、死锁四个必要条件：资源独占、保持申请、不可剥夺、循环等待4、死锁四种处理方法：死锁预防、死锁避免、死锁检测、死锁恢复5、死锁预防的两种方法：预先分配策略、有序分配策略6、死锁避免：进程提出资源请求，系统在分配之前进行安全性检测，若使进程进入不安全状态，则拒绝分配。
重点：银行家算法（必须有完整的计算过程，只有结果无过程不能给满分）6、死锁恢复四种方式：重新启动、终止进程、剥夺资源、进程回退第四章内存管理1、分区分配策略——最先适应算法、最佳适应算法、最坏适应算法。
操作系统复习资料
第一章概述基本概念1.操作系统是配置在计算机硬件上的第一层软件，是现代计算机系统中最为重要的系统软件。
2.操作系统的设计目标：有效性、方便性、可扩充性、开放性3.操作系统的作用：1、用户与计算机系统的接口；2、计算机资源的管理者4.在操作系统引入多道程序设计技术，不但提供了CPU的利用率，增加了系统的吞吐量，还实现了主机和外设的并行运行，提高了内存和I/O 设备的利用率5.现代操作系统具有并发性、共享性、虚拟性、异步性的基本特征，其中，并发性是操作系统的最为重要的特征。
6.并行性是指两个或多个事件在同一时刻发生；并发性是指在一段时间内宏观上有多个程序在同时运行。
7.在主机直接控制下进行I/O操作的方式称为联机I/O方式，脱离主机控制，由外围机控制完成的I/O操作称为脱机I/O方式。
脱机I/O方式实现了CPU和I/O的并行操作，减少了CPU的空闲时间，提高了I/O操作的速度。
8.操作系统有以下几种类型：多道批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。
多道批处理系统的特点：多道、成批；分时系统的特点：同时性、交互性、独立性、及时性；实时系统的特点：交互能力较弱，系统专用，响应时间更严格、及时、可靠性要求更高；网络操作系统的特点：分布性、自治性、互连性、可见性；分布式操作系统的特点：透明性、灵活性、可靠性、高性能、可扩充性。
9.操作系统的主要功能。
处理器管理：进程控制、进程同步、进程通信、调度；存储器管理：内存分配与回收、内存保护、地址映射、内存扩充；设备管理：缓冲管理、设备分配、设备处理；文件管理：文件、存储空间、目录管理，文件的读写管理，文件保护；用户界面：命令行界面、图形界面和系统调用界面10.微内核结构：1）足够小的内核；2）基于C/S模式；3）机制与策略分离；4）OOP关键词：多道程序设计技术、并发、脱机I/O方式、资源管理、操作界面一、选择题1.操作系统是一种（A）A、系统软件B、系统硬件C、应用软件D、支援软件2.多道程序设计是指（D）A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理机同一时刻运行多个程序D、在一台处理机上并发运行多个程序3.下列操作系统中，（）不是分时操作系统A、Windows XPB、DOS 6.22C、UnixD、Linux4.若把操作系统看作是计算机系统资源的管理者，下列哪一项不属于操作系统所管理的资源？(D)A、CPUB、内存C、程序D、中断5.操作系统负责管理计算机系统的（C）A、程序B、文件C、资源D、进程6.没有下列哪种设备，计算机系统无法工作(C)A、硬盘B、软盘C、内存D、打印机7.下列（C）是Windows 2000操作系统采用的设计结构A、模块化结构B、OOP结构C、微内核结构D、C/S结构8.下列哪项不是操作系统实现的功能(C)A、内存分配B、进程通信C、磁盘清理D、文件存储二、判断题1.操作系统是配置在计算机系统中的最为重要的系统软件。
操作系统复习
第一章1.在计算机系统中操作系统处于什么地位？2.解释以下术语：多道程序设计、并发、分时、实时，系统调用。
3.什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？4.采用虚拟机结构操作系统的主要有点是什么？第二章1.PCB 的作用是什么？它是怎样描述进程的动态性质的？2.进程的基本状态有哪几种？试描绘进程状态转换图。
3.什么是临界区和临界资源？进程进入临界区的调度原则是什么？4.简述信号量的定义和作用。
P, V 操作原语是如何定义的？5．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用 P，V 操作写出这些进程使用打印机的算法。
6．设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。
针对下述两种情况①缓冲区是环形的，最多可容纳 n 个信息；②缓冲区是无穷大的。
试分别回答下列问题：①输入、输出两组进程读/写缓冲区需要什么条件？②用 P, V 操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。
第三章死锁作业一、简答题1．发生死锁的四个必要条件是什么？2．死锁避免的基本思想是什么？3．某个计算机系统有 10 台可用磁带机。
在这个系统上运行的所有作业最多要求 4 台磁带机。
此外，这些作业在开始运行的很长一段时间内只要求3台磁带机；它们只在自己工作接近结束时才短时间地要求另一台磁带机。
这些作业是连续不断地到来的。
（1）若作业调度策略是静态分配资源，满足后方可运行。
那么，能同时运行的最大作业数是多少？作为这种策略的后果，实际上空闲的磁带机最少是几台？最多是几台？（2）若采用银行家算法将怎样进行调度？能够同时运行的最大作业数是多少？作为其后果，实际上空闲的磁带机最少和最多各是多少台？4．死锁和“饥饿”之间的主要差别是什么？5. 设有三个进程P1, P2, P3，各按如下所示顺序执行程序代码：进程P1 进程P2 进程P3↓↓↓P(s1) P(s3) P(s2)P(s2) P(s1) P(s3)………V(s1) V(s3) V(s2)V(s2) V(s1) V(s3)↓↓↓其中，s1, s2, s3 是信号量，且初值均为 1。
- 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、解除死锁若系统中只有一个进程，是否会被卷入死锁？不会。
反证法，假定出现死锁，根据产生死锁的必要条件可知，此时系统进程必同时具备四个必要条件。
互斥；请求和保持；不可剥夺；环路等待，其中第四条必须至少存在两个或两个以上的进程才可能产生。