操作系统总复习
操作系统总复习简答题
1、设计现代OS的主要目标就是什么？方便性、有效性、可扩充性、开放性2、何谓脱机I/O与联机I/O？答:脱机输入方式就是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下,预先将程序与数据从低速输入设备输入到磁带,当CPU需要这些程序与数据时,再从磁带告诉的读入内存。
类似的,脱机输出方式就是指当CPU需要输出时,先告诉的将数据写入磁带,然后在一台外围机的控制下,然后低速输出设备进行输出。
相反,在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。
优点:减少了CPU的空闲时间;提高I/O速度。
3、实现分时系统的关键问题就是什么？应如何解决？答:关键问题:及时接收、及时处理及时接收:在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。
及时处理:作业直接进入内存;采用轮转运行方式,不允许一个作业长期占用处理机5、就是什么原因使操作系统具有异步性特征？答:进程就是以人们不可预知的速度向前推进。
内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。
在多道程序环境下,允许多个进程并发执行,但由于竞争资源等因素的限制,使进程的执行不就是“一气呵成,而就是以“走走停停”的方式运行。
只要运行环境相同,作业经过多次运行,都会获得完全相同的结果。
6、何谓微内核技术？在微内核中通常提供了哪些功能？答:在微内核OS中就是将进程管理、存储器管理以及I/O管理的功能一分为二,属于机制的很小一部分放入微内核中,另外绝大部分放在微内核外的各种服务器中来实现。
功能:进程(线程)管理、低级存储器管理、中断与陷入处理。
第2章作业2、程序并发执行时为什么会失去封闭性与可再现性？答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。
操作系统复习试题及答案
第一章复习1、关于操作系统,下列叙述不正确的是( ). A、管理系统资源B、控制程序执行Ｃ、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统（).A、分时操作系统Ｂ、实时操作系统C、分布式操作系统D、多道批处理系统３、计算机系统由＿_________和__＿＿_＿＿＿__组成。
４、分时操作系统具有的四个主要特点是同时性、___＿＿_＿＿_、_＿________和＿__＿__＿＿_.5、多道程序设计的根本目标是_____＿__＿＿＿__＿______。
６、多项选择:操作系统设计目标是()。
A、管理系统资源Ｂ、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、＿____＿＿＿、设备管理和＿__________。
8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、批处理操作系统Ｂ、实时操作系统C、分时操作系统Ｄ、多处理机操作系统9、多项选择：引入多道程序设计的主要目的在于（)．A、提高实时响应速度Ｂ、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片１0、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是__＿___________。
1１、设计实时操作时（）不是主要的追求目标。
Ａ、安全可靠Ｂ、资源利用率Ｃ、及时响应D、快速处理参考答案: 1、D2、C ３、硬件子系统软件子系统４、独立性及时性交互性５、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答：２、什么是计算机的操作系统？答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行.操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。
计算机操作完整系统期末复习题(带答案)
57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（C）和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C4、以下（C ）项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。
操作系统期末复习考点总结
第一章（1）操作系统（Operating System）：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
（2）操作系统最基本的特征：共享性、并发性（3）操作系统的特性：○1并发性：两个或多个事件在同一事件间隔发生；○2共享性：系统中的资源可供内存中多个并发进程共同使用，也称为资源共享或资源复用；○3虚拟技术：把一个物理实体变成若干个逻辑上的对应物；○4异步性：进程是以人们不可预知的速度，停停走走地向前推进的。
（4）OS的主要任务：为多道程序的运行提供良好的环境，保证多道程序能有条不紊地、高效地运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用。
（5）OS的功能：（1）处理机管理：对处理机进行分配，并对其运行进行有效的控制和管理；（6）存储器管理：内存分配、内存保护、地址映射（变换）、内存扩充；（3）设备管理：（4）文件管理：文件的存储空间管理、目录管理、文件的读／写管理和保护；（5）操作系统和用户之间的接口：命令接口、程序接口（系统调用组成）、图形接口（6）面向网络的服务功能（7）○1多道批处理系统（吞吐量、周转时间）：多道性、宏观上并发、微观上串行、无序性、调度性；○2分时系统（响应时间）：多路性、交互性、独占性、及时性；○3实时系统（实时性和可靠性）：（8）多道程序设计技术是操作系统形成的标志（9）分时系统：响应时间= 用户数*时间片，时间片=切换时间+处理时间（10）实时系统：系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
（11）并发：两个或多个事件在同一时间间隔发生；并行：两个或多个事件在同一时刻发生。
（12）虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物。
（13）微内核ＯＳ结构：能实现ＯＳ核心功能的小型内核，并非一个完整的ＯＳ，与ＯＳ的服务进程（如文件服务器、作业服务器等）共同构成ＯＳ。
现代操作系统总复习资料
操作系统基础习题解析及实验指导2016.9第一篇操作系统基础知识点及习题解答该部分罗列操作系统基础各章节的学习要点，指出学习的重点和难点，在回顾相关知识点的基础上，对典型习题进行分析和解答。
第一章操作系统引论本章学习要点【1】掌握操作系统的概念与作用【2】掌握操作系统的基本类型与特点【3】掌握操作系统的特征与功能【4】深入领会多道程序设计技术本章学习难点【1】多道程序设计技术【2】操作系统的特征知识点回顾一. 操作系统的概念一个完整的计算机系统由计算机硬件系统和计算机软件系统两部分组成。
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统功能的第一次扩充。
图1-1 计算机系统的层次图1.操作系统（Operating System，简称OS）的作用（1）OS作为用户与计算机硬件系统之间的接口OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。
或者说，用户在OS 的帮助下能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。
（2）OS作为计算机系统资源的管理者这是广为流行的一个关于OS作用的观点。
在一个计算机系统中，通常都包含了各种各样的硬件和软件资源。
归纳起来可将资源分为四类：处理器、存储器、I／O设备以及信息(数据和程序)。
OS的主要功能正是针对这四类资源进行有效的管理。
（3）OS用作扩充机器对于一台完全没有软件配置的计算机系统(裸机)，即使功能再强，也必定难于使用。
OS在第 1 页共102 页裸机上分别覆盖I／O设备管理软件、文件管理软件等，此时用户所看到的机器，将是一台比裸机功能更强、使用更方便的机器。
通常把覆盖了软件的机器称为扩充机器或虚机器。
在计算机系统上覆盖上一层软件后，系统功能便增强一级。
由于OS自身包含了若干层软件，因此当在裸机上覆盖上OS后，便可获得一台功能显著增强，使用极为方便的多层扩充机器或多层虚机器。
2.操作系统的概念操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序的集合。
哈工大(威海)操作系统考试总复习
一、什么是操作系统，有什么特征？操作系统是管理计算机资源，控制程序执行，改善人机界面以及为应用软件提供支持的一种系统软件并发性，共享性，异步性，虚拟性并发性是指两个或两个以上的时间在同一时间间隔内发生。
共享性是指系统的硬件和软件资源可供多个程序共同使用。
虚拟性是指把一个物理实体转换为若干个逻辑上的对应物。
异步性是指在多道程序环境中，由于资源因素的限制，程序以走走停停的方式运行，程序何时执行，执行顺序以及完成时间都不确定，因而也是不可预知的。
二、什么是进程，有什么特征？进程是一个具有特定功能的程序关于某个数据集合的一次运行活动进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。
动态性，并发性，异步性，结构特征，独立性三、什么是管程，有什么特征？等待队列及一组针对该资源的操作过程所构成的软件模块，是管理进程同步的机制。
四、什么是线程，有什么特征？线程作为CPU调度的单位，引入线程之后进程只作为其他资源分配单位。
作用：减少程序并发执行时所付出的时空开销，提高程序执行的并发度。
五、进程和程序的区别？进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：（1）进程是执行过程，是动态概念；程序是代码集合，是静态概念。
（2）进程有生命周期；程序是永久的。
（3）组成不同。
进程是有程序，数据集合，PCB组成；程序仅是代码的有序集合。
（4）一个程序可以对应多个进程，一个进程可以包含多个程序。
六、进程和线程的区别？（1）调度同一进程中的线程的切换不会引起进程的（2）并发，线程是进程的一个组成部分。
一个进程可以有多个线程并行运行（3）资源，进程是拥有资源的独立单位，线程只是拥有隶属该进程的资源（4）开销，线程开销小，进程开销大七、进程和管程的区别？（1）设置进程和管程的目的不同（2）系统管理数据结构：进程是PCB，而管程是等待队列（管理结构）（3）管程被进程调用（4）管程是OS的固有成分，无创建和撤销。
八、PCB的作用PCB是进程存在的唯一标识，OS是根据PCB对并发执行的进程进行控制管理。
操作系统复习总结
第一章操作系统概述1.操作系统主要特征是什么？操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。
2.“操作系统是控制硬件的软件”这一说法确切吗？为什么？不正确，因为操作系统不仅仅是控制硬件，同时它还控制计算机的软件。
第二章进程与线程1.操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？①为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。
②为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？就绪队列中有10个进程，这10个进程轮换执行，每隔进程的运行时间是300ms，切换另一个进程所花费的总时间是10ms，隐刺系统化在进程切换上的时间开销占系统整个时间的比例是：10//(300+10)=3.2%.3.试述线程的特点及其与进程之间的关系。
答：线程是进程内的一个相对独立的运行单元，是操作系统调度和分派的单位。
线程只拥有一点必不可少的资源（一组寄存器和栈），但可以和铜属于一个进程的其他线程共享进程拥有的资源。
关系：1>线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。
一个线程只能在一个进程的地址空间内活动；2>进程资源的拥有者，同一个进程的多个线程共享该进程占有的所有资源；3>处理机分配给进程，线程是系统的调度单位。
1．这种策略一方面照顾了短进程，一个进程如果在100ms运行完毕它将退出系统，更主要的是照顾了I/O量大的进程，进程因I/O进入阻塞队列，当I/O完成后它就进入了高优先级就绪队列，在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。
现代操作系统总复习资料
操作系统基础习题解析及实验指导2016.9第一篇操作系统基础知识点及习题解答该部分罗列操作系统基础各章节的学习要点，指出学习的重点和难点，在回顾相关知识点的基础上，对典型习题进行分析和解答。
第一章操作系统引论本章学习要点【1】掌握操作系统的概念与作用【2】掌握操作系统的基本类型与特点【3】掌握操作系统的特征与功能【4】深入领会多道程序设计技术本章学习难点【1】多道程序设计技术【2】操作系统的特征知识点回顾一. 操作系统的概念一个完整的计算机系统由计算机硬件系统和计算机软件系统两部分组成。
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统功能的第一次扩充。
图1-1 计算机系统的层次图1.操作系统（Operating System，简称OS）的作用（1）OS作为用户与计算机硬件系统之间的接口OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。
或者说，用户在OS 的帮助下能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。
（2）OS作为计算机系统资源的管理者这是广为流行的一个关于OS作用的观点。
在一个计算机系统中，通常都包含了各种各样的硬件和软件资源。
归纳起来可将资源分为四类：处理器、存储器、I／O设备以及信息(数据和程序)。
OS的主要功能正是针对这四类资源进行有效的管理。
（3）OS用作扩充机器对于一台完全没有软件配置的计算机系统(裸机)，即使功能再强，也必定难于使用。
OS在第 1 页共102 页裸机上分别覆盖I／O设备管理软件、文件管理软件等，此时用户所看到的机器，将是一台比裸机功能更强、使用更方便的机器。
通常把覆盖了软件的机器称为扩充机器或虚机器。
在计算机系统上覆盖上一层软件后，系统功能便增强一级。
由于OS自身包含了若干层软件，因此当在裸机上覆盖上OS后，便可获得一台功能显著增强，使用极为方便的多层扩充机器或多层虚机器。
2.操作系统的概念操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序的集合。
计算机操作系统复习知识点汇总
计算机操作系统复习知识点汇总第一章绪论1、操作系统的定义、目标、作用1OS是配置在计算机硬件上的第一层软件;是对硬件系统的首次扩充..2OS的主要目标是：方便性;有效性;可扩充性和开放性.3OS的作用可表现为：a. OS作为用户与计算机硬件系统之间的接口；一般用户的观点b. OS作为计算机系统资源的管理者；资源管理的观点c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统联机输入输出方式的联系和区别脱机输入输出技术Off-Line I/O是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间;提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的;或者说;它们是在脱离主机的情况下进行的;故称为脱机输入输出方式；反之;在主机的直接控制下进行输入输出的方式称为联机输入输出方式联机输入输出技术也提高了I/O的速度;同时还将独占设备改造为共享设备;实现了虚拟设备功能..3、多道批处理系统需要解决的问题处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题4、OS具有哪几个基本特征它的最基本特征是什么a. 并发性Concurrence;共享性Sharing;虚拟性Virtual;异步性Asynchronism.b. 其中最基本特征是并发和共享.c. 并发特征是操作系统最重要的特征;其它特征都是以并发特征为前提的..5、并行和并发并行性和并发性是既相似又有区别的两个概念;并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多少个事件在同一时间间隔内发生..6、操作系统的主要功能;各主要功能下的扩充功能a. 处理机管理功能：进程控制;进程同步;进程通信和调度.b. 存储管理功能：内存分配;内存保护;地址映像和内存扩充等c. 设备管理功能：缓冲管理;设备分配和设备处理;以及虚拟设备等d. 文件管理功能：对文件存储空间的管理;目录管理;文件的读写管理以及文档的共享和保护7、操作系统与用户之间的接口a. 用户接口：是给用户使用的接口;用户可通过该接口取得操作系统的服务b. 程序接口：是给程序员在编程时使用的接口;是用户程序取得操作系统服务的惟一途径..第二章进程管理1、进程的定义、特征;进程实体的组成1进程是进程实体的运行过程;是系统进行资源分配的一个独立单位..2进程具有结构特征、动态性、并发性、独立性和异步性..3进程实体由程序段、相关的数据段和PCB三部分构成..2、进程的三种基本状态及其转换运行中的进程可能具有就绪状态、执行状态、阻塞状态三个基本状态..3、引起进程进入挂起状态的原因如下：a. 终端用户的请求b. 父进程请求c. 负荷调节的需要d. 操作系统的需要具有挂起状态的进程转换图— P394、创建进程的主要步骤a. 为一个新进程创建PCB;并填写必要的管理信息..b. 把该进程转入就绪状态并插入就绪队列之中..5、进程控制块PCB的作用1系统为了管理进程设置的一个专门的数据结构;存放了用于描述该进程情况和控制进程运行所需的全部信息..2系统利用PCB来控制和管理进程;所以PCB是系统感知进程存在的唯一标志3进程与PCB是一一对应的为什么说PCB是进程存在的唯一标志在进程的整个生命周期中;系统总是通过其PCB对进程进行控制;系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的;所以说;PCB是进程存在的唯一标志..6、进程控制块的组织方式链接方式、索引方式7、原语的定义、组成、作用原语是由若干条指令组成的;用于完成一定功能的一个过程;与一般过程的区别在于：它们是“原子操作”;是一个不可分割的基本单位;在执行过程中不允许中断..原子操作在管态下执行;常驻内存..原语的作用是为了实现进程的通信和控制;系统对进程的控制如不使用原语;就会造成其状态的不稳定性;从而达不到进程控制的目的..8、引起创建进程的事件用户登录、作业调度、提供服务、应用请求9、引起进程终止的事件正常结束、异常结束、外界干预10、引起进程阻塞和唤醒的事件请求系统服务、启动某些操作、新数据尚未到达、无新工作可做11、临界资源和临界区1临界资源是指每次仅允许一个进程访问的资源..属于临界资源的硬件有打印机、磁带机等;软件有消息缓冲队列、变量、数组、缓冲区等..诸进程间应采取互斥方式;实现对这种资源的共享..2每个进程中访问临界资源的那段程序称为临界区Critical Section;不论是硬件临界资源;还是软件临界资源;多个进程必须互斥地对它进行访问..12、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待13、进程通信的类型进程间通信机制包括：共享内存系统、消息传递系统以及管道通信系统..14、线程的定义、属性在多线程OS中;通常一个进程中包含多个线程;每个线程都是作为利用CPU的基本单位;是花费最小开销的实体..线程具有下述属性：1轻型实体—线程中的实体基本上不拥有系统资源;只是有一点必不可少的、能保证其独立运行的资源..2独立调度和分派的基本单位3可并发执行..4共享进程资源..15、进程和线程的比较a. 调度性..在传统的操作系统中;拥有资源的基本单位和独立调度、分派的基本单位都是进程;在引入线程的OS中;则把线程作为调度和分派的基本单位;而把进程作为资源拥有的基本单位；b. 并发性..在引入线程的OS中;不仅进程之间可以并发执行;而且在一个进程中的多个线程之间;亦可并发执行;因而使OS具有更好的并发性；c. 拥有资源..无论是传统的操作系统;还是引入了线程的操作系统;进程始终是拥有资源的一个基本单位;而线程除了拥有一点在运行时必不可少的资源外;本身基本不拥有系统资源;但它可以访问其隶属进程的资源；d. 系统开销..由于创建或撤销进程时;系统都要为之分配和回收资源;如内存空间等;进程切换时所要保存和设置的现场信息也要明显地多于线程;因此;操作系统在创建、撤销和切换进程时所付出的开销将显着地大于线程..16.进程与程序的区别①程序是静态的;进程是动态的;②进程更能真实地描述并发;而程序不能;③进程具有创建其他进程的功能;而程序没有④进程只是一次执行过程;有生命周期；而程序可作为软件资源长期保存;是相对长久的;进程是系统分配调度的独立单位;能与其他进程并发执行;17.进程互斥与同步的基本概念i.进程互斥：由于各进程要求共享资源;而有些资源需要互斥使用;因此各进程间竞争使用这些资源;进程的这种关系为进程的互斥..ii.进程同步：在并发执行过程中;合作完成同一个任务的多个进程;在执行速度或某些时序点上必须相互协调的合作;这种制约性关系叫作进程同步..18、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待19.常用的几种信号量机制整型信号量、记录型信息量、AND型信息量、信号量集..第三章处理机调度1、高级调度与低级调度的区别高级调度又称为作业调度或长程调度;调度对象是作业;作业调度往往发生于一个批作业运行完毕;退出系统;而需要重新调入一个批作业进入内存时;故作业调度的周期长；低级调度又称为进程调度和短程调度;调度物件为进程或内核级线程;进程调度的运行频率最高;是最基本的一种调度;多道批处理、分时、实时三类OS中必须配置这种调度..引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量2、低级调度的功能保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程3、进程调度方式1非抢占方式—实现简单、系统开销小、适用于大多数的批处理系统环境2抢占方式——原则：优先权原则、短作业进程优先原则、时间片原则4、同时具有三级调度的调度队列模型当在OS中引入中级调度后;人们可把进程的就绪状态分为内存就绪和外存就绪;类似的阻塞状态也可以同样划分..5、调度算法▲1、先来先服务FCFS2、短作业进程优先SJFSPF3、高优先权优先4、高响应比优先调度算法HRN..5、时间片轮转法1 要求：掌握算法思想..并能对前4种算法根据算法思想计算周转时间、平均周转时间、带权周转时间、平均带权周转时间;周转时间= 完成时间–到达时间=等待时间+服务时间2 掌握先来先服务、短作业进程优先、高响应优先调度算法三种算法性能评价：a.先来先服务算法即适合于作业调度也适用于进程调度;且算法较为简单;比较适合长作业或长进程不适合短作业或进程..b.短作业进程优先算法;能有效降低作业的平均等待时间;提高系统吞吐量..但该算法与用户做出的估计运行时间有很大的关系;对长作业进程不利;有利于短作业进程..c.高响应比优先调度算法;即照顾了短作业又考虑了长作业到达的先后次序;它不会使长作业长期得不到服务..6 高响应比优先调度算法优先权＝等待时间＋要求服务时间＼要求服务时间响应比＝等待时间＋要求服务时间/要求服务时间＝响应时间/要求服务时间7、最低松弛度优先调度算法即LLF算法该算法是根据任务紧急或松弛的程度;来确定任务的优先级..8、何谓死锁产生死锁的原因和必要条件是什么a.死锁是指多个进程因竞争资源而造成的一种僵局;若无外力作用;这些进程都将永远不能再向前推进；b.产生死锁的原因有二;一是竞争资源;二是进程推进顺序非法；c.必要条件是: 互斥条件;请求和保持条件;不剥夺条件和环路等待条件..互斥条件：一个资源一次只能被一个进程使用..请求和保持条件：保留已经得到的资源;还要求其它的资源..不剥夺条件：资源只能被占有者释放;不能被其它进程强行抢占..环路等待条件：系统中的进程形成了环形的资源请求链..９、处理死锁的基本方法１预防死锁—破坏产生死锁的四个必要条件中的一个或几个条件２避免死锁—破坏产生死锁的四个必要条件３检测死锁—通过系统设置的检测机构;及时检测出死锁的发生４解除死锁—撤销或挂起一些进程10、预防死锁的方法a.摒弃"请求和保持"条件b.摒弃"不剥夺"条件c.摒弃"环路等待"条件11、银行家算法▲要求掌握能够根据安全性检测算法;通过查找安全序列来判断某个时刻系统是否处于安全状态..能利用银行家算法来计算：当某进程提出资源请求时;系统是否分配..12、死锁检测掌握死锁定理的概念：当且仅当一组进程某个状态S的资源分配图是不可完全简化的;则说明S状态为死锁状态..知道在进行死锁的检测常用的工具是资源分配图;并通过对资源分配图的化简判断一组进程是否处于安全状态无环..第四章存储管理１、存储器按存储量、速度怎么划分至少应具有三级：最高层为CPU寄存器、中间为主存、最底层为辅存;较高档点的根据具体功能还可细分为：寄存器；高速缓存、主存储器、磁盘缓存；固定硬盘、可移动存储介质等6层..主存储器简称内存或主存：容量一般为数十MB到数GB;其访问速度远低于CPU执行指令的速度..为此引入寄存器和高速缓存;寄存器访问速度最快;价格昂贵;容量不大；高速缓存容量大于或远大于寄存器;从几十KB到几十MB;访问速度快于主存储器..２、程序的装入方式绝对装入方式、可重定位装入方式、动态运行时装入方式３、程序的链接方式分类静态链接、装入时动态链接、运行时动态链接４、对换的定义、分类、实现对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据调到外存上;以便腾出足够的内存空间;再把已具备运行条件的进程或进程所需要的程序和数据调入内存..以整个进程为单位;称为“整体对换”或“进程对换”；以“页”或“段”为单位;分别称为“页面对换”和“分段对换”;又称为“部分对换”为了实现进程对换;系统必须能实现三方面的功能：对换空间的管理、进程的换出;以及进程的换入..６、基本分页存储管理方式重点考查1、分页的基本原理分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片;称为页面或页;将这些页面装入到内存一些不连续的内存块中..若将一个进程的所有页面一次全部装入到内存叫基本分页；若按进程的运行情况分多次部分装入到内存叫请求式分页..由于进程的最后一页经常装不满一块而形成不可利用的碎片;称为页内碎片系统为每个进程建立一张页面映像表;简称页表..页表的作用是实现从页号到物理块号的地址映射..2、分页系统的地址变换机构▲掌握：能根据给定的逻辑地址和页表内容转换出物理地址注意在进行地址变换前要注意判断页号是否越界;并能掌握地址变换机构图..7 、基本分段存储管理方式1、分段存储管理方式的引入原因引入分段存储管理方式;主要是为了满足用户和程序员的一些需要：方便编程、信息共享、信息保护、动态增长、动态链接2、分段系统的基本原理在分段存储管理方式中;作业的地址空间被划分为若干个二维段;每个段定义了一组逻辑信息;逻辑地址由段号和段内地址组成..每个段在表中占有一个表项;其中记录了该段在内存中的起始地址又称为“基址”..段表是用于实现从逻辑段到物理内存区的映射..将一个作业的这些段装入到内存一些不连续的区域中在分段中一个作业获得的地址空间是不连续的;但是每个段获得的空间是连续的..当将一个作业的所有段一次全部装入到内存的是基本分段；若按作业的运行情况分多次部分装入到内存的是请求式分段..在分段中也会出现碎片..8、分段系统的地址变换机构▲掌握：能根据给定的逻辑地址和段表内容转换出物理地址注意在进行地址变换前要注意判断段号和段地位移量是否越界..9、分段和分页的主要区别a. 分页和分段都采用离散分配的方式;且都要通过地址映射机构来实现地址变换;这是它们的共同点；b. 对于它们的不同点有三;第一;从功能上看;页是信息的物理单位;分页是为实现离散分配方式;以消减内存的外零头;提高内存的利用率;即满足系统管理的需要;而不是用户的需要；而段是信息的逻辑单位;它含有一组其意义相对完整的信息;目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定;而段长度不固定;决定于用户所编写的程序；d. 分页的作业地址空间是一维的;而分段的作业地址空间是二维的.10、虚拟存储器的特征及其内部关联a. 虚拟存储器具有多次性;对换性和虚拟性三大主要特征；b. 其中所表现出来的最重要的特征是虚拟性;它是以多次性和对换性为基础的;而多次性和对换性又必须建立在离散分配的基础上..11、页面置换算法▲1、先进先出FIFO2、最佳置换算法OPT3、最近最久未使用LRU置换算法4、Clock置换算法5、最少使用LFU置换算法1要求：掌握算法思想、名称缩写..并能对前3种算法根据算法思想计算缺页中断次数和缺页中断率;参考书P150页和作业题..2掌握先进先出FIFO、最佳置换算法OPT、最近最久未使用LRU置换算法的性能评价–先进先出：实现简单；性能最差;与进程实际的运行不相适应;且有可能会出现Belady现象即在未给进程或作业分配它所要求的全部页面时;有时会出现分配给作业的内存块数增多;缺页次数反而会增多的奇怪现象–最佳置换算法OPT：理论上;性能最佳；实际上;无法实现；通常只用在研究其它算法时;做参考评价..最近最久未使用LRU置换算法：性能较好；实现复杂;需要硬件支持..１2、分段保护采取以下措施保证信息安全：越界检查、存取控制检查、环保护机构第五章设备管理１、Ｉ／Ｏ设备按使用特性、传输速率、信息变换、共享属性如何分类按设备的使用特性分类：存储设备又称外存、后备存储器、辅助存储器；输入输出设备又可具体划分：输入设备键盘、鼠标、扫描仪、视频摄像、各类传感器、输出设备打印机、绘图仪、显示器、数字视频显示设备、音响输出设备、交互式设备按传输速率分类：低速设备键盘、鼠标、语音的输入输出设备；中速设备行式打印机、激光打印机；高速设备磁带机、磁盘机、光盘机..按信息交换的单位分类：块设备磁盘；字符设备交互式终端、打印机按设备的共享属性分类：独占设备；共享设备磁盘；虚拟设备２、设备控制器的组成设备控制器由以下三部分组成：1设备控制器与处理机的接口;该接口用于实现CPU 与设备控制器之间的通信;提供有三类信号线：数据线、地址线和控制线..2设备控制器与设备的接口;可以有一个或多个接口;且每个接口连接一台设备..每个接口都存在数据、控制和状态三种类型的信号..3I/O逻辑;用于实现对设备的控制..其通过一组控制线与处理机交互;处理机利用该逻辑向控制器发送I/O命令;I/O逻辑对收到的命令进行译码..３、I/O通道设备如何引入虽然在ＣＰＵ和I/O设备之间增加了设备控制器后;已能大大减少CPU对I/O的干预;但当主机配置的外设很多时;CPU的负担仍然很重;为此;在CPU和设备控制器之间又增设了通道..I/O通道是一种特殊的处理机;它具有执行I/O指令的能力;并通过执行通道I/O程序来控制I/O操作..通道与普通处理机的区别：1没有自己的内存;且与主机共享主机内存2执行的指令单一;主要执行与I/O有关的指令..通道分为：字节多路通道主要连接低速字符设备；数组选择通道主要连接高速块设备；数组多路通道主要连接中高速块设备４、有哪几种I/O控制方式各适用于何种场合1I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMA I/O控制方式、I/O通道控制方式..2程序I/O方式适用于早期的计算机系统中;并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O 控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式;但此时要求系统必须配置相应的通道及通道控制器..５、ＤＭＡ控制器的组成1DMA控制器由三部分组成：主机与ＤＭＡ控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑..2DMA方式与中断控制方式的区别：相同点是都是以块为单位进行传输..区别是：1CPU处理中断的时间：●中断控制方式：是在数据缓冲寄存器满之后要求CPU进行中断处理●DMA方式：是在所要求转送的数据块全部传送结束时要求CPU进行中断处理..这就大大减少了CPU进行中断处理的次数..2数据传送的完成者：●中断控制方式：是在中断处理时由CPU控制完成的;●DMA方式：是DMA控制器完成的..６、为了实现主机与控制器之间成块数据的直接交换;需设置ＤＭＡ控制器中四类寄存器DR：数据寄存器;暂存从设备到内存或从内存到设备的数据MAR：内存地址寄存器DC：数据计数器;存放本次CPU要读或写的字节数CR：命令＼状态寄存器;接收从CPU发来的I/O命令;或相关控制信息;或设备状态７、缓冲的引入原因操作系统引入缓冲机制的主要原因可归结为以下几点：1缓和CPU与I/O设备间速度不匹配的矛盾；2减少对CPU的中断频率;放宽对中断响应时间的限制；3提高CPU与I/O 设备之间的并行性..8、缓冲池的组成、工作方式三个队列：空缓冲队列、输入队列、输出队列四种工作缓冲区：1用于收容输入数据的工作缓冲区；2用于提取输入数据的工作缓冲区；3用于收容输出数据的工作缓冲区；2用于提取输出数据的工作缓冲区；9、SPOLLing系统的定义、组成、特点SPOOLing系统是对脱机I/O工作的模拟;其必须有高速随机外存通常采用磁盘的支持..SPOOLing系统主要有以下四个部分：1输入井和输出井;为磁盘上开辟的两大存储空间;分别模拟脱机输入/出时的磁盘;并用于收容I/O设备输入的数据和用户程序的输出数据；2输入缓冲区和输出缓冲区;在内存中开辟;分别用于暂存由输入设备和输出井送来的数据；3输入进程SPi和输出进程SPo;分别模拟脱机输入/出时的外围控制机;用于控制I/O过程；4I/O请求队列;由系统为各个I/O请求进程建立的I/O请求表构成的队列..SPOLLing系统的特点：提高了I/O的速度；将独占设备改造为共享设备；实现了虚拟设备功能..10、磁盘的类型和访问时间组成磁盘分为两类：固定头磁盘一般为大容量磁盘和移动头磁盘一般为中小型容量磁盘..磁盘访问时间=寻道时间+旋转延迟时间+数据传输时间11、磁盘磁盘调度算法▲1、先来先服务FCFS2、最短寻道时间优先SSTF3、扫描Scan算法又称为“电梯调度算法“4、循环扫描CScan算法1要求：掌握算法思想、名称缩写..并能根据算法思想计算碰头的寻道轨迹;寻道距离和寻道时间;参考书P194页和作业题..2掌握算法性能评价●先来先服务FCFS：公平、简单；平均寻道时间可能较长;●最短寻道时间优先SSTF：平均寻道时间比FCFS算法短;但可能会出现“饥饿现象”和“磁臂粘着”现象..●扫描Scan算法：消除了“饥饿”现象;但可能会出现“磁臂粘着”现象..●循环扫描CScan算法：改进了对于边缘区磁道访问的不公平;但可能会出现“磁臂粘着”现象..5.N-Step-Scan和FSCAN算法：可避免出现“磁臂粘着”现象..第六章文件管理１、文件的定义、属性文件是指由创建者所定义的、具有文件名的一组相关信息的集合;可分为有结构文件和无结构文件..文件的属性包括：文件类型、文件长度、文件的物理位置、文件的建立时间。
操作系统期末考试总复习试题
《操作系统》课程复习（一）题型：一、选择题（每题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）。
操作系统期末复习资料（全）
操作系统期末复习资料（全）第⼀章操作系统引论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. 计算机启动是执行的一个程序是（）。
A．引导扇区B．bootC．BIOS D．Load解析：CPU加电后会首先执行BIOS程序，其中POST加电自检程序是执行的第一个例行程序。
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.（）淘汰算法的淘汰次数最少。
A．最不经常使用B．先进先出C．最佳D．最近最少用解析：最佳页面置换算法具有最低缺页率，算法无法实现，但是可以去评价其他算法。
最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是（）A．输入速率> 输出速率B．输入速率< 输出速率C．输入速率!= 输出速率D．输入速率== 输出速率解析：缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O 设备的并行性。
10. 用硬盘模拟打印机属于（）设备。
A．共享B．虚拟C．独占D．块解析；模拟体现了虚拟性。
11. 与计算机硬件直接打交道的是（）A．操作系统B．编译系统C．系统应用程序D．命令处理程序解析：操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是（）A．批处理操作系统B．实时操作系统C．分时操作系统D．网络操作系统解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。
(完整版)操作系统复习题附答案
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、设计现代OS的主要目标是什么方便性、有效性、可扩充性、开放性2、何谓脱机I/O和联机I/O答：脱机输入方式是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下，预先将程序和数据从低速输入设备输入到磁带，当CPU需要这些程序和数据时，再从磁带告诉的读入内存。
类似的，脱机输出方式是指当CPU需要输出时，先告诉的将数据写入磁带，然后在一台外围机的控制下，然后低速输出设备进行输出。
相反，在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。
优点：减少了CPU的空闲时间；提高I/O速度。
3、实现分时系统的关键问题是什么应如何解决答：关键问题：及时接收、及时处理及时接收：在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
及时处理：作业直接进入内存；采用轮转运行方式，不允许一个作业长期占用处理机5、是什么原因使操作系统具有异步性特征答：进程是以人们不可预知的速度向前推进。
内存中的每个进程何时获得处理机运行；进何时因提出某种资源请求而暂停；进程以怎样的速度向前推进；每道程序总共需要多少时间完成，等等。
在多道程序环境下，允许多个进程并发执行，但由于竞争资源等因素的限制，使进程的执行不是“一气呵成，而是以“走走停停”的方式运行。
只要运行环境相同，作业经过多次运行，都会获得完全相同的结果。
6、何谓微内核技术在微内核中通常提供了哪些功能答：在微内核OS中是将进程管理、存储器管理以及I/O管理的功能一分为二，属于机制的很小一部分放入微内核中，另外绝大部分放在微内核外的各种服务器中来实现。
功能：进程(线程)管理、低级存储器管理、中断和陷入处理。
第2章作业2、程序并发执行时为什么会失去封闭性和可再现性答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。
操作系统期末总复习
一、选择题第1章习题1.下列不属于操作系统目标的是（）A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案： E2.下列关于操作系统的作用错误的是（）A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案： D3.在早起无操作系统时代，下面关于人工操作方式的说法错误的是（）A. 用户独占全机，资源利用率低B. 主机等待人工操作，cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案： C4.下列关于单道批处理系统特点的说法错误的是（）A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案： B5.下列关于多道批处理系统特点的说法错误的是（）A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案： D6.下列不属于操作系统主要作用的是（）A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案： C7.下列关于分时系统的特征错误的是（）A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案： E8.下列关于实时系统的特征错误的是（）A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案： C9.下列关于操作系统基本特性错误的是（）A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案： B10.下列关于操作系统基本特性错误的是（）A. 并发也叫并行，是指多个进程同时发生B. 资源共享也称资源复用，分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种，虚拟设备技术属于时分复用E. 异步性是指在并发环境中，进程的运行时停停走走的，而不是一气呵成的正确答案： A11.下列不是操作系统主要功能的是（）A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案： E12.操作系统为用户提供各种接口，下列错误的是（）A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案： D13.在微内核OS中，下列不是微内核基本功能的是（）A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案： D14.下列关于并发和并行的说法错误的是（）A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行，不能并行D. 并发和并行是对同一现象的两种不同称呼，本质是一样的正确答案： D1.15.采用多道程序设计技术，可以充分发挥（）的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案： C16.计算机操作系统属于（）A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案： B17.下列不允许用户以交互方式使用的操作系统是（）A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案： A18.设计实时操作系统是，首先应该考虑的是（）A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案： B19.操作系统提供给编程人员的接口是（）A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案： C20.已知某多道批处理系统中有P1 和P2两个作业，P2比P1晚10ms到达，两道作业的操作要求（顺序）如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间，则完成两道作业需要的时间最少是（）A. 240msB. 260msC. 340ms正确答案： B第2章习题1.下列关于程序并发执行的特征正确的是（） I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案： C2.下列关于进程的说法错误的是（）A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案： D3.下列不是进程特征的是（）A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案： C4.下列不是进程基本状态的是 ( ）A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案： C5.下列关于进程状态变换的说法错误的是（）A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案： B6.下列关于进程控制块的描述错误的是（）A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案： A7.下列关于处理机执行时状态的描述错误的是（）A. 程序运行在系统念时，具有很高权限，可以执行一切指令B. 程序运行在系统念时，只能执行特权指令C. 程序运行在用户态时，只能执行普通指令D. 操作系统一般运行在系统态，而用户程序一般运行在用户态正确答案： B8.操作系统内核的资源管理功能一般不包括（）A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案： D9.下列关于进程控制的说法错误的是（）A. 创建态进程获得许可后转为就绪态B. 进程终止时，应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语，所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存，操作系统将失去对其控制F. 静止就绪态进程被激活后，通常具有较高的优先权（被调度）正确答案： E10.对进程执行挂起操作后，下列状态变化错误的是（）A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案： A11.下列关于多道程序运行环境中进程之间关系的描述错误的是（）A. 协作进程之间具有直接制约关系，它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源，必须互斥使用D. 并发进程共享所有系统资源正确答案： A12.下面关于临界区的描述错误的是（）A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区，以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区，用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是（）A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案： E14.已知记录型信号量S,整型域 S.value,下列说法错误的是（）A. S.value的初值最大，表示系统拥有该资源的数目B. S.value表示当前可用资源数目，所以初值必须置0C. S.value<0时，其绝对值表示当前被阻塞的进程数目D. 执行wait(S）操作时，S.value 的值-1,执行signal(S）操作时，S.value的值+1E. 在信号量S上执行的wait(）操作和signal0操作都是原语操作正确答案： B15.下列关于管程的描述错误的是（）A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位，并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性，在进程调用后被撤销正确答案： E16.下列不是进程高级通信机制的是（）A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案： B17.下列关于信箱通信正确的是（） I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案： C18.在引入线程的操作系统中，下列关于线程的描述错误的是 (）A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程，线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比，线程能更好地支持多处理机系统19.下列不属于线程状态的是 (）A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案： D20.用信号量管理互斥资源时，信号量的初值通常定义为（）D. 由用户自己确定正确答案： C21.系统是通过（）来感知进程的存在并对其进行控制和管理。
《操作系统》复习大纲及习题
《计算机操作系统》复习要点及习题第一章操作系统概述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、操作系统是什么？操作系统为用户完成所有“硬件相关，应用无关“的工作，以给用户方便、高效、安全的使用环境1.1、定义：操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护。
它提供用户接口，使用户获得良好的工作环境。
1.2、目标（1）、方便性：配置OS后计算机系统更容易使用（2）、有效性：改善资源利用率；提高系统吞吐量（3）、可扩充性：OSde结构（如层次化的结构：无结构发展->模快化结构->层次化结构->微内核结构）（4）、开放性：OS遵循世界标准范围。
1.3、作用：（1）、OS作为用户与计算机硬件系统之间的接口（API／CUI／GUI）即：OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。
（２）、OS是计算机系统资源的管理者（处理机、存储器、I/O设备、文件）处理机管理是用于分配和控制处理机存储器管理是负责内存的分配与回收I/O设备管理是负责I/O设备的分配（回收）与操纵文件管理是用于实现文件的存取、共享和保护（3）、OS实现了对计算机资源的抽象（OS是扩充机/虚拟机）2、操作系统的发展过程2.1、未配置操作系统的计算机系统（40年代手工操作阶段）（1）、人工操作方式：用户独占全机，资源空闲浪费。
缺点：手工装卸、人工判断、手工修改与调试内存指令等造成CPU空闲；提前完成造成剩余预约时间内的CPU完全空闲；I/O设备的慢速与CPU的速度不匹配造成的CPU空闲等待时间（2）、脱机输入输出（Off-Line I/O）方式。
优点：减少了CPU的空闲时间提高了I/O速度2.2、单道批处理系统（50年代）（1）、解决问题：单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配矛盾的过程中形成的。
批处理系统旨在提高系统资源的利用率和系统的吞吐量。
（但单道批处理系统仍不能充分利用资源，故现在已很少用）单道批处理分为：联机批处理、脱机批处理联机批处理：CPU直接控制作业输入输出脱机批处理：由外围机控制作业输入输出（2）、缺点：系统资源利用率低（因为内存中只存在一道程序，I/O请求成功前CPU都处于空闲状态）（3）、特征自动性。
操作系统总复习题
一、填空题练习1．操作系统的根本功能是和23414。
56789、从结构上看，每个进程都是由10、在Linux1113、操作系统314。
15．计算机系统产生死锁的根本原因是16、进程运用行时，CPU171819。
2021队列。
22232425、在Linux26、在页式存储管理中，为了来实现重定位，系统为每个任务记录了逻辑页号和物理块号的对应关系，这种数据结27、内存管理中的享与保护。
28、CPU29、具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，须访问30的对应关系。
31CPU只运行一个程序的局部，这也是虚拟存储器的理论根底。
32、某Linux文件保护的信息是111 110 100，不可写和不可执行。
33、LS命令显示，drwxrw----，那么该文件的类型为d:directory〕文件，同组用户的权限为。
34在文件的索引物理结构中，如果在FCB中设计索引表较小，而希望系统支持较大较长的文件，那么通常要采35、Linux36、每个索引文件都至少有一张索引表，37、有m个进程共享同一个临界资源，假设使用信号量机制实现对该临界资源的互斥访问，那么信号量S的Linux系统中，按每次传递信息的多少进行分类，磁盘、磁带等以块为单位组织和处理信息的设备称为39、Spooling。
404142．在操作系统中，为了缓和CPU和I/O CPU与外设的并行性，43二、判断题练习1〔V〕在分时系统中，当时间片过小时，进程调度时间所占比重加大。
2〔X〕操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。
3〔X〕批处理操作系统既提高了计算机的工作效率又提供了良好的交互界面。
4〔X〕在进行安装计算机时，可以先安装应用软件，再安装操作系统。
5〔V〕分时系统操作系统可以提供良好的交互界面。
6〔X〕Linux系统是采用层次结构模型实现结构设计的。
7〔V〕进程的就绪队列为空时，等待队列可能不空。