操作系统期末复习2015

分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设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.文件系统模型（三层）文件系统的模型可分为三个层次：最底层是对象及其属性，中间层是对对象进行操作和管理的软件集合，最高层是文件系统提供给用户的接口。

1）对象机器属性：文件，目录，磁盘（磁带）储存空间。

2）对对象操作和管理的软件集合:I/O控制层，基本文件系统层。

基本I/O管理程序，逻辑文件系统3）文件系统的接口：命令接口，程序接口2.I/O设备的四种控制方式，各种常见I/O设备使用哪种方式。

1)采用轮询的可编程I/O方式。

2)采用中断的可编程I/O方式：键盘、打印机等3)直接存储器访问方式：磁盘、光盘等4)I/O通道方式。

3.磁盘对换区和文件区的管理，各自采用何种分配方式。

对文件区管理的主要目标是提高文件存储空间的利用率，然后才提高对文件的访问速度，因此，对文件区空间的管理采取离散分配方式。

对对换空间管理的主要目标是提高进程换入和换出的速度，然后才是提高文件存储空间的利用率，因此，对对换区空间的管理采取连续分配方式，较少的考虑外存中的碎片问题。

4.线程的实现方式。

1)内核支持线程的实现：抢占式方式、非抢占式方式2)用户级线程的实现：运行时系统，内核控制线程5.进程和线程的区别是什么调度，在传统的操作系统中，进程是调度的基本单位，在引入线程的操作系统中，线程才是调度的基本单位，而进程是拥有资源的基本单位。

拥有资源，进程才能拥有资源。

线程只拥有属于自己的少量资源，还允许多个线程共享该进程所拥有的资源。

并发不仅进程可以并发执行，在一个进程中的多个线程之间也可以并发执行。

系统开销系统在分配资源等管理上开销大，而线程切换时开销小，只需要保存和设置少量寄存器内容。

线程支持多处理机系统。

在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多6.现代操作系统的特征，其中最基本的是哪一项。

特征：并发共享虚拟异步。

其中，并发特征是最为重要的特征，其余三个特征是以并发为前提体现的。

7.批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。

1、实现进程互斥，于临界区域的管理，应当满足的两个管理原则是（互斥性）原则和（公平性）原则。

2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（占有申请）3、一般地，操作系统的内核应当包括如下三个部分：（中断处理）、（进程调度）和（同步原语）。

4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点（提高查找速度）和（实现文件连接）。

5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由(系统)完成的。

6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（越界中断。

1．计算机系统是由_________系统和__________系统两部分组成。

【软件，硬件】2．段表表目的主要内容包括【段号、段起始地址、段长】3．银行家算法中，资请求将导致系统从安全状态进入非安全状态时，系统就拒绝他的资源请求。

4．程序顺序执行时有顺序性，封闭性和可再现性的特点。

5．死锁产生的必要条件有四个，即互斥条件、请求与保持条件、非剥夺条件和环路条件。

6．把逻辑地址转换为物理地址的工作称为地址映射。

7．进程主要由进程控制块、程序、数据三部分内容组成，其中PCB是进程存在的唯一标志。

而程序与数据部分也可以为其他进程共享。

8．从资源管理(分配)的角度出发,I/O设备分为独占设备、共享设备、虚拟设备三种类型。

打印机是独占设备，磁盘是共享设备。

9．文件的物理组织有连续、链接和索引等。

分时操作系统的主要特征交互性、及时性和独占性。

10．进程在运行过程中有三种基本状态，它们是运行状态、就绪状态、堵塞状态11．进程调度负责CPU的分配工作，进程的调度方式有两种，一种是剥夺，另一种是非剥夺12．从文件管理的角度看，文件是由文件控制块和文件体两部分组成。

13．通道是一个独立于CPU的专管输入输出处理芯片, 它控制设备与内存之间的信息交换。

1. 如果操作系统具有很强的交互性，时，则属于___分时操作_类型；如果操作系统可靠但仅有简单的交互能力，则属于_实时操作_类型；它所追求大吞吐量和作业流程的自动化，则属于_批处理操作类型。

操作系统试题(含部分答案)第一部分习题一、选择题1、以下不是文件系统的物理结构形式的是( )A、顺序结构B、链接结构C、索引结构D、树型结构2、采用页式存储管理的系统中，若地址用32位表示，其中8位表示页号，则页的大小为( B )A、256KB、214KC、216KD、2403、进程从就绪状态进入运行状态的原因可能是( )A、等待某一事件B、发生进程调度C、时间片用完D、等待的事件已发生4、分页存储管理中，逻辑地址空间和物理地址空间的对应关系由（）指出。

A、页表B、快表C、段页表D、变换表5、CPU与通道之间的关系是（）。

A、主从关系B、对等关系C、并列关系D、独立关系二、填空题1、实现进程互斥，也就是实现对于临界区域的管理，应当满足的两个管理原则是（）原则和（）原则。

2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（）条件。

3、一般地，操作系统的内核应当包括如下三个部分：（）、（）和（）。

4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点是（）和（）。

5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由( )完成的。

6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。

四、简答题1、说明中断与进程切换的关系。

中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进程切换，若具备，则可能发生进程切换，也可能不发生进程切换。

2、比较文件的保护、保密和共享。

共享：不同用户共同使用同一个文件---读文件保护：文件本身需要防止文件主或其他用户破坏文件----写文件保密：未经文件拥有者许可，任何用户不得访问该文件-----执行文件3、比较动态连接与静态连接的区别。

在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的。

《操作系统》2015期末试题及答案《操作系统》2015期末试题及答案注意事项一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。

考试结束后，把试卷和答题纸放在桌上。

试卷和答题纸均不得带出考场。

监考人收完考卷和答题纸后才可离开考场。

二、仔细读懂题目的说明，并按题目要求答题。

，答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。

三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。

一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）1．操作系统对缓冲区的管理属于( )的功能。

j。

A.处理机管理 B．设备管理C．文件管理 D．存储器管理2．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。

下面属于实时系统的是( )。

‘A．计算机激光照排系统 B．办公自动化系统C．计算机辅助设计系统 D．航空订票系统3．某进程由于需要从磁盘上读人数据而处于阻塞状态。

当系统完成了所需的读盘操作后，此时该进程的状态将( )。

A．从就绪变为运行 B．从运行变为就绪C．从运行变为阻塞 D．从阻塞变为就绪4．如果信号量S的值是0，此时进程执行P(S)操作，那么，进程会( )。

A．继续运行B．进入阻塞态，让出CPUC．进入就绪态，让出CPUD．继续运行，并唤醒S队列头上的等待进程5．在操作系统中，作业处于( )时，已处于进程的管理之下。

A．后备状态 B．阻塞状态C．执行状态 D．完成状态。

操作系统复习选择题:在计算机系统中，操作系统是（）。

A、处于裸机之上的第一层软件B、处于硬件之下的低层软件C、处于应用软件之上的系统软件D、处于系统软件之上的用户软件为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A、多道批处理系统B、分时系统C、实时系统D、网络系统下列系统中，属于实时系统的是（）。

A、方正排版系统B、计算机辅助设计系统C、火车订票系统D、办公自动化系统多个进程的实体都存在于同一内存中，在一段时间内都得到运行。

这种性质称作进程的（）。

A、动态性B、并发性C、调度性D、异步性按照操作系统提供的服务进行分类，基本的操作是（）A、批处理操作系统、分时操作系统、网络操作系统B、批处理操作系统、分时操作系统、分布式操作系统C、批处理操作系统、分时操作系统、实时操作系统D、分时操作系统、网络操作系统、分布式操作系统操作系统中的中断处理程序很大部分是处理那些中断的（）A .程序B .1/0C •访管D .外部对计算机系统起着控制和管理作用的是（）A.硬件 B .操作系统C.编译系统 D .应用程序使中央处理器的状态从管态转换到目态的原因是（）A .系统初始启动B .发生了中断事件C.系统调用功能的完成 D •执行完一条访管指令下面所述步骤中，（）不是创建进程所必需的。

A、建立一个进程控制块B、由调度程序为进程分配CPUC、为进程分配内存D、将进程控制块链入就绪队列如果单CPU 系统中有n 个进程，则就绪队列中进程的个数最多可达到（）个。

A、n+1B、nC、n-1 D 、1进程间的基本关系为（）。

A、相互独立与相互制约B 、同步与互斥C、并行执行与资源共享D、信息传递与信息缓冲为多道程序提供的可共享资源不足时，可能出现死锁。

但是，不适当的（）也可能产生死锁。

A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权如果信号量S的值是0 ,此时进程A执行P（S）操作，那么，进程A会（）0 A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列头上的等待进程为了保证系统的吞吐量，系统总是力争缩短用户作业的（）0A、执行时间B、提交时间C、输入时间D、周转时间为了对紧急进程或重要进程进行调度，调度算法应采用（）A •先来先服务B •优先权调度C.短执行时间优先调度 D •轮转法按照PV 操作的定义正确的说法是调用P 操作后进程肯定能继续运行调用P 操作后进程肯定阻塞调用P 操作后进程可能继续运行或阻塞调用V 操作后可能会阻塞单个分区的存储管理不适用于（）A •个人计算机B.专用计算机C.单道程序系统 D •多道程序系统在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（）。

计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。

A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。

中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是( )。

A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。

A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。

操作系统期末复习习题第1章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、现代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。

4、操作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。

7、操作系统中，为分时系统的是UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。

9、批处理系统的主要缺点是失去了交互性。

10、在下列性质中，独占性不是分时系统的特征。

11、实时操作系统追求的目标是快速响应。

12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。

16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空1分，共12分）1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。

2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。

3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。

现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。

4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。

系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。

三、简答题（共15分）1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。

它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。

《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。

A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。

A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。

《操作系统》复习118220143xu 整理1、什么是操作系统？简述操作系统的类型。

2、什么为核心态、用户态、特权指令？3、简述信号量的定义和作用。

4、什么是进程？什么是线程？有何区别？5、什么是死锁？产生死锁的原因和必要条件是什么？6、说明高级、中级和低级调度的区别。

7、请画出进程的状态转换图。

8、简述操作系统中的调度有哪些类型？9、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。

P1，P2，P3已申请到4台，2台和2台。

若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？10、什么是进程的互斥与同步？有何联系？11、在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，他们的物理意义是什么？P（S）、V（S）的物理意义呢？12、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%；分页磁盘：97.7%；其它外设：5%下列措施中，哪个(些)可改善CPU的利用率？说明理由：(1)更换速度更快的CPU (2)更换更大容量的分页磁盘(3)增加内存中用户进程数(4)挂起内存中的某个(些)用户进程。

13、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。

如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？14、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：逻辑地址需要多少位二进制表示？绝对地址需要多少位二进制表示？15、试述分页系统和分段系统的主要区别。

16、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？17、有一页式系统，其页表存放在主存中。

如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？如果系统加有快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？18、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。

5、一进程因请求某事件发生而无法再执行时，（进程本身）调用阻塞原语使其进入阻塞状态。P45
6、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（互斥）信号量。
7、临界区是访问临界资源的（程序段）。
二、选择题
1、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，
4、通道分成字节多路通道、（数据选择多路通道）和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的（并行）操作程度。（其中不需要CPU干预）
6、缓冲区的组织方式分为单缓冲区，（双缓冲）、（循环缓冲）及缓冲池。
二、选择题
1．下列（C）属于独占设备。
A．硬盘B．磁鼓C．打印机D．光盘
2．属于共享设备的是（B）。
A．T 1 +T2+T3 B．（T1 +T2 +T3）/3
C．（3T1 +2T2+T3）/3 D．（T 1 +2T2 +3T3）/3
9、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为B。
A．1小时B．5小时C．2.5小时D．8小时
10、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是（并发性）、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征，（同时性）、独立性、及时性和交互性。
3、操作系统用户接口有2类，程序接口和（命令接口/操作接口）。
4、多道批处理的特征是多道性、（无序性）和调度性。
5、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。

主要区别如下： （1）同时性：两者都具有同时性。分时OS按分时原则为多个终端 用户服务，而实时OS是对多路的现场信息进行采集以及对多个执行 机构进行控制。 （2）独立性：两者都具有独立性。在分时OS中，每个终端用户向 系统提出的服务请求是彼此独立进行的。在实时 OS中，信息的 采 集和控制也是彼此独立进行的。 （3）及时性：分时OS的响应时间是以人能够接受的等待时间为标 准，而实时OS对响应时间要求比较严格，以控制过程或信息处理中 所能接受的延迟为标准。 （4）交互性：分时OS能使用户和系统进行人机对话。实时OS也具 有交互性，但人与系统的交互仅限于访问系统中的某些特定的专用 服务程序。 （5）可靠性：实时OS对系统可靠性的要求比分时OS高。在实时OS 中往往采取多级容错措施，以保证系统的安全及数据的安全。
第三章 处理机调度与死锁
1、处理机调度的基本概念和种类 2、选择调度算法的准则，周转时间，带权周转 时间，响应时间 3、常见调度算法， 抢占/非抢占，响应比 4、常见的两种实时调度算法 处理死锁的基本方法 5、死锁产生的原因，四个必要条件 6、死锁的预防 7、利用银行家算法避免死锁 8、死锁的检测与解除
问题3：在生产者—消费者问题中，能否将生产者进程的 wait(empty)和wait(mutex)语句互换，为什么？ 答：因为这样可能导致系统死锁。当系统中没有空缓冲时， 生产者进程的wait(mutex)操作获取了缓冲队列的控制权， 而wait(empty) 导致生产者进程阻塞，这时消费者进程也 无法执行。
问题8：在生产者—消费者问题中，如果缺少了wait(full)或 single(empty)语句，对执行结果会有何影响？
答：如果缺少了wait(full)，消费者进程将不检测缓冲区 中是否有可以读取的产品就试图进行读操作，因而有可能 读出“假产品”。 如果缺少了single(empty)，读出一个产品后腾出的 位置将不能告知生产者进程，因而导致生产者无法再向这 些缓冲区存放产品。

操作系统期末复习资料（全）第⼀章操作系统引论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、什么为核心态、用户态、特权指令？系统态(管态、核心态):只能运行os的程序。

用户态（目态）：运行用户的程序。

ﻭ特权指令:只允许操作系统使用.ﻭ非特权指令:一般用户使用。

3、简述信号量的定义和作用.信号量是一个具有非负初值的整型变量,并且有一个队列与它相关联。

其作用是实现进程的同步和互斥。

4、什么是进程?什么是线程?有何区别？进程是程序实体的运行过程,是系统进行资源分配和调度的一个独立的基本单位。

线程是进程中的一个实体,是被系统独立调度和分配的基本单位。

区别:１）线程是调度的基本单位,进程是拥有资源的资本单位。

2)不同进程之间、同一个进程中的多个进程之间可以并发执行3）进程是拥有资源事物一个独立单位，而进程除了一些必不可少的资源外基本不拥有系统资源5、什么是死锁？产生死锁的原因和必要条件是什么?死锁：多个进程在运行过程中因争夺资源而造成的一种僵局,此时若无外力作用,它们将无法再向前推进.产生原因：1)竞争不可剥夺性资源2)进程间推进顺序非法必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件6、说明高级、中级和低级调度的区别。

低级调度运行频率最高，因而低级调度算法不太复杂,以免占用太多的CPU时间。

高级调度往往发生在一个作业运行完毕,退出系统又需要重新调入一个作业进入内存,采用相对较复杂的调度算法.中级调度的运行频率基本介于上述两种调度之间。

7、请画出进程的状态转换图。

8、简述操作系统中的调度有哪些类型?先来先服务调度算法ＦCＦS、时间片轮转调度算法RR、短进程优先调度算法SPＦ、高响应比优先调度算法、多级反馈队列调度算法9、某系统中有10台打印机，有三个进程P１,P２,P３分别需要８台，７台和4台。

操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统？牢固掌握操作系统定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件（或程序集合），是⽤户与计算机之间的接⼝。

2.操作系统在系统中所出的地位？了解操作系统是裸机上的第⼀层软件，是建⽴其他所有软件的基础。

3.操作系统的主要功能？牢固掌握操作系统五⼤主要功能：存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。

4.操作系统的基本特征？.记住操作系统的基本特征：并发、共享和异步性。

理解：并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏，类似⼤家都前进了；共享性是指计算机系统中的资源被多个任务所共享，类似⼀件东西⼤家⽤；异步性类似于你⾛我停。

5.操作系统的主要类型？记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。

UNIX系统是著名的分时系统。

6.分时的概念？理解分时系统概念：主要是指若⼲并发程序对CPU时间的共享。

即CPU时间分成⼀个⼀个的时间⽚，操作系统轮流地把每个时间⽚分给各个并发程序，每道程序⼀次只可运⾏⼀个时间⽚。

7.现代操作系统的三种⽤户界⾯？了解现代操作系统为⽤户提供的三种使⽤界⾯：命令界⾯、图形界⾯、系统调⽤界⾯。

8.8UNIX命令的⼀般格式？记住并明⽩UNIX命令⾏的⼀般格式：命令名[选项][参数]。

第⼆章进程管理1.多道程序设计的概念？理解多道程序设计的概念和优点：多道程序设计是多个程序同时在内存并且运⾏；多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。

2.什么是进程？进程与程序的区别？1)了解为什么要引⼊进程：因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质；2)牢固掌握进程的概念：进程是程序在并发环境中的执⾏过程。

3)掌握进程与程序的主要区别：进程是动态的、程序是静态的；进程是独⽴的，能并发执⾏、程序不能并发执⾏；两者⽆⼀⼀对应关系；进程异步运⾏，会相互制约、承袭不具有此特性。

第一章操作系统引论1．设计现代OS的主要目标：有效性、方便性、可扩充性、开放性1、操作系统是一种系统软件2、操作系统是一组资源管理程序4、代操作系统的基本特征是程序的并发执行，资源共享和操作的异步性。

4、作系统关心的主要问题:管理计算机裸机；设计、提供用户程序与计算机硬件系统的界面；管理计算机系统资源5、引入多道程序的目的在于充分利用CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。

7UNIX8、在分时系统中，时间片一定，用户数越多，响应时间越长。

9、批处理系统的主要缺点是失去了交互性。

10、在下列性质中，独占性不是分时系统的特征。

11、实时操作系统追求的目标是快速响应。

12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是系统调用13、系统调用的目的是请求系统服务14、系统调用是由操作系统提供的内部调用，它只能通过用户程序间接使用15、UNIX操作系统是采用层次结构实现结构设计的。

16、UNIX命令的一般格式是命令名[选项][参数]二、填空题（每空11、按照所起的作用和需要的运行环境，软件通常可分为三大类，即应用软件、支撑软件、系统软件。

、操作系统的体系结构主要有单块结构、层次结构、微内核结构。

3、UNIX系统是多用户操作系统，DOS系统是单用户操作系统。

现代操作系统通常为用户提供三种使用界面：图形界面、操作命令、系统调用。

4、计算机中CPU的工作分为系统态（管态）和用户态（目态）两种。

系统态运行是CPU执行操作系统核心程序，用户态运行是CPU执行用户程序。

1、操作系统的定义是什么？它的五大主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运行的系统软件，是用户和计算机之间的接口。

它的五大功能是：存储器管理、处理机管理、设备管理、文件管理、用户接口。

（共5分）硬件是指计算机物理装置本身（P1）；软件是与数据处理系统的操作有关的计算机程序、过程、规则、以及相关的文档资料的总称（P1）；多道程序设计是在内存中同时存放多道程序，在管理程序的控制下交替地执行（P11）；并发是指两个或多个程序活动在同一给定时间间隔中进行；单位时间内CPU完成作业的数量（P80）。