操作系统复习资料-整理版本

1、操作系统的作用：作为用户和计算机硬件之间的接口，作为计算机系统资源的管理者，作为扩充机器。

2、分时系统是指多个用户通过终端设备与计算机交互作用来运行自己的作业，并且共享一个计算机系统而互不干扰。

3、实时系统是指使计算机及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致的工作。

4、操作系统的基本特性：并发性，共享性，虚拟性和不确定性。

5、操作系统：是计算机系统中的一个系统软件，它是一组程序模块的集合。

这组程序模块控制和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，并为用户使用计算机提供方便。

6、操作系统的三种基本类型：批处理系统，分时系统和实时系统。

7、进程：是指一个程序在给定数据集合上的一次执行过程，是系统进行资源分配和运行调度的独立单位。

8、进程的执行状态：也称运行态，进程已获得CPU,正在cpu上执行它的程序。

9、进程控制是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态间的转换，从而达到多进程高效率并发执行及资源共享的目的。

10、并行性是指两个或多个事件在同一时刻发生，并发性是指两个或多个事件在同一时间间隔内发生。

11、进程各个状态的转换。

12、临界资源：一次仅允许一个进程使用的资源。

13、管程的概念：是一种并发性的结构，包括用于分配一个特定的共享资源或者一组共享资源的数据和过程。

14、进程互斥：不允许两个及以上进程同时对临界资源操作为互斥。

进程的互斥关系源于资源共享。

某进程未获得合作进程发来消息（同步条件）之前，先要等待（同步点），等消息到达后方可继续执行，这种通过在执行时序上的某种限制而达到彼此间的相互合作的制约关系为同步，同步源于进程间的合作。

15、进程常见的同步机制有哪些？16、作业调度算法有哪些？17、响应比最高者优先调度算法HRN中的响应比怎么计算。

18、进程通信的类型：共享存储器系统，消息传递系统，管道通信系统。

操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。

（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。

（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。

2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。

（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。

（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。

一、单项选择题（1）操作系统是一种系统软件，它（ B ）。

A 、方便用户使用计算机B 、既能管理软件，又能管理硬件C 、控制程序的执行D 、只能管理（2） 以下有关操作系统设计目标描述错误的是（ C ）。

A 、 操作系统的目标之一是使得计算机系统能高效地工作B 、 操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境C 、 操作系统的目标是虚拟机D 、 操作系统的目标之一是使得计算机系统使用方便 （3） 下列系统中， （ A ）是实时系统。

A 、火炮的自动控制系统B 、管理信息系统C 、办公自动化系统D 、计算机集成制造系统 （4） 下列关于批处理操作系统的叙述中错误的是（ C ）。

A 、 “通道”和“中断”技术的出现，使得输入 /输出设备与CPU 可并行工作B 、 批处理系统可分为单道批处理系统和多道批处理系统C 、 批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率D 、 单道批处理系统是一种单用户操作系统（5） 实时操作系统对可靠性和安全性要求极高，它（ C ）。

A 、不必向用户反馈信息B 、十分注重系统资源的利用率C 、不强求系统资源的利用率D 、不强调响应速度 （6） 以下关于计算机操作系统类型说法错误的是（D ）。

A 、 网络操作系统和分布式操作系统都可以配置到计算机网络上B 、 实时操作系统是实现实时控制的系统，它由外部信号触发而工作C 、 基本操作系统包括批处理系统、分时系统、实时系统A 、 进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B 、 进程可以并发执行C 、 进程具有动态性，多个不同的进程可以包含相同的程序D 、 进程具有3种基本状态：就绪状态、运行状态和阻塞状态 （9） 在一个单处理器系统中，处于运行状态的进程（C ）。

A 、不能被打断B 、不能请求系统调用C 、只有一个D 、可以有多个 （10） 操作系统根据（ D ）控制和管理进程，它是进程存在的标志。

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）有效性包含：○1提高系统资源利用率○2提高系统吞吐量（2）方便性使计算机更易于使用（3）可扩充性（4）开放性操作系统的作用：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。

（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。

（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。

不像分时系统那样能向终端用户提供数据和资源共享等服务。

（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。

因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。

操作系统的基本特征：并发性、共享性、虚拟性、异步性；其中最基本特征是并发和共享；最重要的特征是并发性。

操作系统的主要功能包括处理机管理、存储器管理、设备管理、文件管理和提供友好的用户接口五个方面。

操作系统的几种发展类型的特点：（1）无操作系统的计算机系统：1.人工操作方式缺点: ○1用户独占计算机○2CPU等待人工操作2.脱机输入/输出方式优点：○1减少了CPU的空闲时间○2提高了I/O速度。

（2）单道批处理系统：主要特征：自动性、顺序性、单道性。

（3）多道批处理系统：（提高CPU的利用率、可提高内存和I/O设备利用率、增加系统吞吐量）优缺点：资源利用率高，系统吞吐量大，平均周转时间长，无交互能力。

一、三大操作系统的工作原理和任务（P7）批处理（单道批处理和多道批处理）、分时、实时系统是三种基本的操作系统类型。

多道批处理：用户所提交的作业都先存放在外存并排成一个队列，该队列被称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。

优缺点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力分时：多个用户分时使用主机，每一用户分得一个时间片，用完时间片后操作系统将处理机分给另一用户。

使处理机能够及时响应用户请求。

实时：系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地的运行。

二、操作系统的四个主要特征：并发性（两个或多个事件在同一时间间隔内发生）、共享性、虚拟、异步性三、什么是微内核？微内核的工作原理及工作模式？（27）（1）足够小的内核（2）基于客户/服务器模式（3）应用机制与策略分离原理（4）采用面向对象技术优点：提高可扩展性、增强可靠性、可移植性强、提供对分布式系统支持、融入面向对象技术四、什么是多道程序技术？（填空）在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。

五、操作系统主要功能：处理机管理功能、存储器、设备、文件一、区别：进程和程序、进程和线程、用户级线程和核心级线程（估计考其中一个）1、进程和程序（1）进程由程序段和数据段这两个部分组成，因此说进程与程序是紧密相关的。

但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB（进程存在标志）。

（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有—定的生命周期。

而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。

（3）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。

《操作系统》复习资料填空题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 ）发生。

2.在DMA控制器上，与实现DMA控制关系密切的两个特殊的寄存器是（ 2 ）和（ 3 ）。

3.进程调度的任务是（ 4 ），进程调度由（ 5 ）完成。

4.进程主要由（ 6 ）、（7 ）、（8 ）三部分内容组成。

5.实时操作系统通常采用基于优先权的抢占式进程调度算法，抢占的方式按抢占时机的不同可分为（9 ）和（10 ）两种方式。

6.临界资源是必须以（11 ）方式访问的共享资源，并发执行的进程通过执行（12 ）代码来访问临界资源。

7.操作系统内核通常包含支撑功能和（13 ）功能。

8.请求分页系统中的页表是进行地址映射所需要的主要数据结构，每个页表项包括了页号、物理块号、状态位P、访问字段A、修改位M和外存地址等字段，其中状态位P 用来表示（14 ），访问字段A用来表示（15 ）。

9.进程的三个基本状态分别是（ 1 ）态、（ 2 ）态和( 3 )态。

10.操作系统的基本功能包括( 4 )管理、( 5 )管理、( 6 )管理、( 7 )管理。

除此之外还为用户使用操作系统提供了用户接口。

11.死锁的产生有四个必要条件，分别是（8 ）、请求和保持条件、不剥夺条件和（9 ）。

12.将（10 ）地址转化为（11 ）地址的工作称为地址映射。

13.进程调度负责（12 ）的分配工作。

14.快表中存放的是（13 ）15.I/O设备按信息交换的单位可分为（14 ）和（15 ）两种类型。

二、选择题1、一个进程被唤醒意味着（）。

A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态2、支持虚拟内存管理的对换区通常在（）A.内存B.外存C.外存的文件区D.既可在内存也可在外存3、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。

A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条4、分区管理中采用“首次适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。

《操作系统》基本知识点名目第1章 (4)1.操作系统的概念* (4)2.操作系统的历史* (4)3.操作系统的基本类型* (5)4.操作系统的功能* (5)5.研究操作系统的观点* (5)第2章操作系统用户界面 (6)6.操作系统的用户界面有哪些* (6)7.操作系统命令接口的要紧操纵方式 (6)8.作业的的概念、作业状态及作业控制 (6)9.作业建立的方法（SPOOLING系统*） (7)10. UNIX系统的三层结构是哪些？各层包含些什么？* .......... 错误!未定义书签。

第3章进程治理 .. (7)11.在单道程序系统中和在多道程序系统中，程序执行的特点各有哪些？* (7)12.进程的概念* (7)13.进程的特征* (7)14.进程、程序和作业的联系与区别* (8)14.进程的描述* (8)15.进程状态及其转换* (8)16.进程互斥与同步* (9)17.什么是死锁？死锁产生的缘由？产生死锁的必要条件？进程互斥与同步* (12)18.什么是线程？为什么要引入线程？ (13)19. 进程和线程的关系有哪些？ (13)20.引入线程的好处有哪些？* (13)第4章处理机调度 (14)21. 什么是作业调度？什么是进程调度？进程调度的时机有哪些？* (14)22. 常用的调度算法有哪些？它们适用范围如何？* (14)23.完成下列各题： (14)第5章存储治理 (16)24. 要求完成下列各题： (16)25. 要求能做本章所有作业。

* (17)26. 页式治理的优缺点。

(17)27. 段式治理的优缺点。

(18)第7章文件系统 (18)28. 要求完成下列题目: (18)29. 如下图示，是某操作系统在某一时该文件系统治理情况，请回答如下问题： (18)第8章设备治理 (20)30. 设备治理的功能和任务。

* (20)31. 数据传送操纵方式。

* (20)32. 中断的处理过程。

操作系统历年试题一、填空题（每空1分）1. 现代操作系统的两个最基本特征是和。

2. 在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多有个，最少有个；处于等待进程最多有个，最少有个。

3. 从静态看，进程由三部分组成：、程序段、数据结构集。

4. 把虚拟空间中已链接和划分好的内容装入内存，并将虚拟地址映射为内存地址的过程称为。

5. 分页存储分配和分段存储分配的主要区别是：的大小是由系统固定的，而的大小是由用户程序确定的。

6. 虚拟存储器是利用大容量的来逻辑扩充，使得产生一个不受实际内存容量大小限制的逻辑的虚拟存储器，以便充分发挥内存利用率。

7. 某计算机系统执行一条指令需要10ns，一次缺页需要额外的20ms，若每1000,000条指定发生一次缺页，则指令平均执行时间为ns。

（提示：1ms=1000,000ns）。

8. 某虚拟存储器中的用户空间共有32个页面，每页1KB,内存16KB。

假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，虚拟地址0A6FH对应的物理地址是H。

9. 产生死锁的必要条件是、、、。

10. 用户的输入输出方式包括、、、、。

11. 文件的逻辑结构是用户可见结构，文件的逻辑结构可分为两大类，即文件与文件。

二、单项选择题（每题2分）1. 操作系统提供给程序员的接口是（）A. 进程B. 系统调用C. 库函数D. B和C2. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A. 段表B. 页表C. PCBD. JCB3. 位示图方法可用于（）。

A. 磁盘空间的管理B. 磁盘的驱动调度C. 文件目录的查找D. 页式虚拟存储管理中的页面调度4. 对于一个文件的访问，常由（）共同限制。

A. 用户访问权限和文件属性B. 用户访问权限和文件优先级C. 优先级和文件属性D. 文件属性和口令5. 一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是（）。

操作系统期末复习资料（全）第⼀章操作系统引论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.操作系统的发展历程3.操作系统的分类及特点二、进程管理1.进程与线程的概念及区别2.进程的状态转换及其对应的活动3.进程调度算法的分类和特点4.进程同步的概念和方法5.进程通信的方式及机制6.死锁的概念和预防、避免、检测与解除方法三、内存管理1.内存管理的需求和基本概念2.内存分配的算法及其优缺点3.页面置换算法的分类和比较4.分段和分页的概念及其在内存管理中的应用5.虚拟内存管理的原理和实现6.内存保护和地址转换的机制四、文件系统1.文件系统的基本概念和功能2.文件的逻辑结构和物理结构3.文件的存储方式和组织结构4.文件的共享和保护机制5.文件系统的目录结构和文件访问方式6.文件系统的缓存机制和缓存替换算法五、输入输出系统1.I/O设备的分类和特点2.I/O控制器和I/O接口的概念和作用3.I/O缓冲区的机制和作用4.I/O设备的驱动程序和设备中断5.用户程序的I/O操作方式6.I/O调度算法的分类和特点六、系统安全与保护1.计算机系统的安全威胁和风险2.计算机病毒和恶意软件的防范与治理3.计算机网络的安全威胁和保护机制4.计算机系统的权限管理和访问控制5.计算机系统的数据备份和恢复策略6.计算机系统的日志和审计机制七、multiprogramming和分时系统1. multiprogramming的概念和作用2.分时系统的概念和特点3.分时系统的实现和调度算法4.分布式系统和集群系统的特点和应用5.多处理器系统的机制和调度算法6.实时操作系统的特点和应用八、操作系统的性能优化1.性能优化的基本原则和方法2.并发控制和资源分配的性能优化3.内存管理和页面置换的性能优化4.文件系统和I/O操作的性能优化5.分布式系统和网络通信的性能优化6.实时系统和嵌入式系统的性能优化以上提纲可作为操作系统复习的参考，包含了操作系统的基本概念、进程管理、内存管理、文件系统、输入输出系统、系统安全与保护、multiprogramming和分时系统、操作系统的性能优化等方面的内容，可以帮助梳理知识点并进行有针对性的复习。

目录第1章操作系统引论 (3)1.1 知识点总结 (3)1.2 习题练习 (5)1.3 习题解答 (7)第2章进程管理 (9)1、程序顺序执行与并发执行比较 (9)2、多道程序设计概念及其优点 (9)3、什么是进程，进程与程序的区别和关系 (9)4、进程的基本状态及其转换 (9)5、进程是由哪些部分组成, 进程控制块的作用 (10)6、PCB组织方式 (10)7、进程的同步与互斥 (10)8、什么是临界资源、临界区？ (10)9、信号量 (11)10、P/V操作原语 (11)11、进程间简单同步与互斥的实现 (11)S1缓冲区是否空（0表示不空，1表示空），初值S1=0； (11)S2缓冲区是否满（0表示不满，1表示满），初值S2=0； (11)第三章处理机调度与死锁 (1)处理机调度级别 (1)1. 调度：选出待分派的作业或进程 (1)2. 处理机调度：分配处理机 (1)3. 三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度） (1)作业状态 (1)1. 作业状态分为四种：提交、后备、执行和完成。

(1)2. 作业状态变迁图： (1)作业调度和调度的功能 (1)1. 作业调度的任务 (1)2. 作业调度的功能 (1)进程调度和调度的功能 (1)1. 进程调度：后备状态→执行状态 (1)2. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志 (1)3. 进程调度的功能：保存现场、挑选进程、恢复现场 (1)两级调度模型作业调度和进程调度的区别 (1)评价调度算法的指标 (2)1. 吞吐量：单位时间内CPU完成作业的数量 (2)2. 周转时间： (2)简单的调度算法 (2)Shell命令执行过程 (4)什么是死锁 (4)产生死锁的根本原因： (4)产生死锁的必要条件 (5)解决死锁的一般方法 (5)死锁预防的基本思想和可行的解决办法 (5)什么是进程的安全序列，死锁与安全序列的关系 (5)死锁的避免与银行家算法 (5)死锁检测 (6)死锁的恢复 (6)1) 系统重新启动 (6)2) 撤消进程、剥夺资源 (6)第四章存储器管理 (6)<>存储器的层次 (6)用户程序的主要处理阶段 (6)存储器管理的功能 (6)存储器有关概念 (6)存储管理基本技术 (7)虚拟存储器 (7)1. 虚拟存储器：是由操作系统提供的一个假想的特大存储器 (7)2. 虚拟存储器的基本特征： (7)3. 虚拟存储器受到的限制： (8)分页存储管理技术 (8)1. 分页的概念 (8)2. 请求分页的基本思想 (8)分段存储管理技术 (8)1. 分段的概念 (8)2. 分页与分段的区别 (9)虚存中的置换算法 (9)第五章设备管理 (10)设备分类及设备标识 (10)1. 设备分类 (10)2. 设备标识. (10)引入缓冲的目的和缓冲区的设置方式 (10)1. 引入缓冲区的目的 (10)2. 缓冲区的设置方式 (10)设备管理的目标 (11)设备管理功能 (11)常用设备分配技术 (11)处理I/O请求的步骤 (12)UNIX系统中打印机的主要安装步骤 (12)第六章文件系统 (12)文件、文件系统的概念 (12)UNIX系统中文件类型 (12)文件系统的功能 (13)文件的逻辑组织和文件的物理组织 (13)目录和目录结构 (13)1. 文件控制块和文件目录 (13)2. 目录结构 (13)3. 路径名 (14)m1/prog/fp；（相对路径名） (14)第七章操作系统接口 (14)操作系统接口 (14)一、程序的启动和结束 (14)二、用户与操作系统的接口 (15)三、系统调用 (16)四、操作系统的安装与启动 (20)第一章操作系统引论 (23)1. (23)第1章操作系统引论1.1 知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

操作系统总复习操作系统总复习第一章操作系统概述⑴操作系统定义及作用⑵操作系统的发展历程⑶操作系统的基本特征⑷操作系统的功能和分类第二章进程管理⑴进程的概念和特征⑵进程的状态和转换⑶进程调度算法⑷进程同步与互斥⑸进程通信第三章内存管理⑴内存管理的需求和基本概念⑵内存分区管理⑶页面置换算法⑷虚拟内存管理⑸内存保护和共享第四章文件系统⑴文件系统的组织和层次结构⑵文件的逻辑结构和物理结构⑶文件的操作和访问控制⑷文件系统的缓存管理⑸文件的备份和恢复第五章输入输出系统⑴输入输出设备的分类和特点⑵输入输出控制方式和机制⑶设备驱动程序和设备管理⑷中断处理和设备中断⑸缓冲区管理和输入输出性能优化第六章文件系统性能优化⑴文件访问性能的影响因素⑵磁盘存储结构和访问时间⑶文件缓冲技术和缓冲区管理⑷文件系统的优化策略⑸文件系统的容错与恢复第七章安全与保护⑴安全性和保护性的概念⑵计算机系统的安全威胁⑶计算机系统的安全性防范措施⑷计算机系统的访问控制⑸计算机系统的数据加密和身份认证第八章操作系统的演化⑴分布式和并行计算环境⑵分布式操作系统的特点和原理⑶并行操作系统的特点和原理⑷分布式操作系统的资源管理⑸并行操作系统的任务调度附件：⒈定义相关的法律名词及注释⒉操作系统设计的案例分析报告本文涉及的法律名词及注释：⒈版权：指作品的创作者对作品享有的法律保护权利，包括复制权、发行权等。

⒉专利：指发明者对其发明所享有的独占权利，包括制造、使用、销售等权利。

⒊商标：指企业对其产品或服务标识的独占权利，用于区分同类产品或服务的来源。

⒋反垄断法：指禁止企业垄断和限制竞争行为的法律法规，旨在维护市场公平和消费者权益。

操作系统复习资料操作系统复习资料第⼀章操作系统概论⼀、选择1、操作系统的基本类型主要有__________。

A、批处理系统、分时系统和多任务系统D、实时系统、分时系统和多⽤户系统2、操作系统的__________管理部分负责对进程进⾏调度。

A、存储器B、⽂件C、设备3________，则响应时间越长。

A、⽤户数越少C、内存越少D、内存越多4、实时系统追求的⽬标是__________。

A、充分利⽤内存B、⾼吞吐率D、减少系统开销5__________。

充分利⽤CPU，减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利⽤存储器6、现代操作系统的基本特征是___________、资源共享和操作的异步性。

A、.多道程序设计B、中断处理D、实现分时与实时处理7、以下________A、内存管理B、中断处理D、CPU调度8____。

A、正⽐例C、⽆正常⽐例关系D、呈线型关系9、三种基本类型的操作系统是________。

C、分时操作系统、实时操作系统和⽹络操作系统D、实时操作系统、⽹络操作系统和批处理操作系统10、不属于．．批处理系统所具备的特征是________。

．．．单道A、单道性B、顺序性C、⾃动性11。

A、时问⽚轮转调度算法C、先来先服务调度算法D、分级调度算法12__________。

CPU，减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利⽤存储器13、现代操作系统的基本特征是并发、___________和操作的异步性。

A、多道程序设计B、中断处理C、及时处理14、操作系统的类型按时间发展顺序，可分为__________。

A、分时系统、批处理系统、实时系统D、实时系统、分时系统、批处理系统15. 下列哪⼀条不是批处理系统的优点？A. 吞吐量⼤B. 资源利⽤率⾼C. 系统开销⼩D. 响应及时16. UNIX 属于下列哪⼀类操作系统？A. 单⽤户单任务B. 单⽤户多任务C. 多⽤户D. 批处理17. 以下那个不是程序顺序执⾏的特性（）Ａ、封闭性Ｂ、顺序性Ｃ、⽆关性Ｄ、不可再现性18. Windows NT属于哪⼀类操作系统？A、单⽤户单任务B、单⽤户多任务C、单道批处理D、多⽤户⼆、填空1、操作系统的最基本特征有并发____________。

操作系统复习第一章概述1、操作系统的概念、基本类型、基本特征及基本功能；2、操作系统的结构设计方法；第二章进程管理1、多道程序设计技术（多道程序设计技术是在计算机内存中同时存放儿道相互独立的程序，使它们在管理程序控制下，相互穿插运行）：2、进程的概念、特征、基本状态及与程序的区别和联系；3、P CB的概念、前趋图与进程图；4、原语的概念及进程控制原语的种类；5、进程的同步与互斥的概念、临界资源与临界区的概念；6、信号量及其应用；7、线程的概念及种类、引入线程的冃的；第三章处理机调度与死锁1、调度的层次与作用；2、常用调度算法及计算；3、死锁的概念、产生的原因及必要条件；4、处理死锁的基本方法；5、银行家算法及计算；第四章存储管理1、存储管理的H的及功能；2、重定位的概念及方法；3、内碎片与外碎片；4、常用分区分配算法及对应的空闲区排列方式；5、基木分页（分段、段页式）的概念、页（段）表的作用、地址变换；6、分页与分段的区别、各白的优缺点；7、快表的作用、内存访问吋间的计算；8、虚拟存储器的基本概念、理论依据、慕本特征及关键技术；9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页屮断；第五章设备管理1、设备管理的任务、功能及冃标；2、I/O设备的分类，设备、控制器及通道的关系：3、通道的基本概念及分类；4、I/O控制方式及推动发展的因索、各白适用的场合及设备类型；5、缓冲区的概念、分类及引入目的；6、I/O软件的层次、各层主要功能、设备独立性的概念；7、S POOLING技术的概念、作用及SPOOLING系统的组成：8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的対应关系、磁盘调度算法及其计算；扇区的优化；第六章文件管理1、文件系统的组成、功能；2、打开、关闭操作的目的;3、文件逻辑结构、物理结构的分类；4、F AT表的作川、FAT表人小的计算；5、混合索引分配方式的结构及相关计算；6、文件的1=1录结构、索引节点及文件控制块的作用；7、文件空闲区的管理方法(空闲表、空闲链、位示图与成组链接法);第一章名词解释：OS：操作系统，是配置在计算机硬件上的第一层软件，是对便件的首次扩展。