2020年操作系统复习提纲(含答案)

合集下载

操作系统复习提纲

操作系统复习提纲第1章绪论1.操作系统的概念：操作系统是计算机的一个系统软件，管理和控制计算机系统中的硬件及软件资源、合理地组织计算机工作流程，以便有效利用这个资源为用户提供一个功能强大、使用方便和可扩充的工作环境，从而在计算机与用户之间起到接口作用2.操作系统的分类：批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统3.操作系统的功能：处理机管理、存储管理、设备管理、文件系统管理、用户接口4.操作系统的特征：虚拟、并发与共享、不确定性5.操作系统研究的几种观点：计算机资源的管理者、用户界面的观点、进程管理的观点第2章操作系统用户界面1.用户界面：系统调用界面、图形界面、命令界面2.作业：由程序、数据与作业说明书组成，作业控制块3.输入输出方式：、SPOOLING系统（与设备管理相结合）第3章*进程管理1.进程的基本概念：程序的顺序执行的特点：顺序、封闭、可再现性，多道程序系统中程序执行环境的特点：独立性、随机性、资源共享性什么是并发，语句并发执行的条件；进程的定义，进程与程序之间的关系、区别？进程由三部分组成：进程控制块PCB、程序段、数据结构集；PCB的结构与作用；进程下下文的概念及其切换；2.进程的5种基本状态：初始态、执行状态、等待状态、就绪状态、终止状态；各状态之间的转换条件；3.进程控制原语：创建、撤销、阻塞、唤醒；4.进程互斥与同步进程间的直接制约、间接制约；什么是临界区，什么是进程互斥、进程同步；信号量，公用信号量、私用信号量，信号量的数值的取值，以及表示的含义。

信号量P操作、V操作的主要动作；PV操作实现互斥、同步；如何用PV操作解决生产者、消费者问题；（基本原则先同步，再互斥），通用PV操作分析解决生活中的互斥、同步问题如读写问题、哲学家进餐问题、司机售票员问题等。

5.进程通信的几种方式：主从式、会话式、消息或邮箱机制、共享存储区方式。

消息缓冲机制、管道通信的基本原理；6.死锁死锁的定义，产生死锁的根本原因、4个必要条件：互斥、不可剥夺、部分分配、环路条件死锁的排除方法：死锁预防；死锁避免（银行家算法）；检测和恢复；7.线程的定义，与进程的关系与区别；线程的分类：用户级线程、系统级（核心级）线程；第4章*处理机调度1.作业的四种状态，及其转换；作业与进程之间的关系。

操作系统考试复习提纲

第一章1、操作系统的地位紧贴系统硬件之上，所有其他软件之下，是其他软件的共同环境。

2、操作系统的作用在整个计算机系统中，操作系统充当“总管家”和“服务生”的角色，即操作系统是管理硬件资源协调后台工作的“总管家”，同时又是提供用户与计算机交互接口的“服务生”。

3、什么是操作系统管理所有的设备以及提供给用户具有简易硬件接口的程序。

4、作为扩展机器的操作系统的功能提供给用户的一个扩展的机器或者虚拟的机器等价物，这样就比基本的硬件要易于编程。

5、作为资源管理器的操作系统的功能记录下谁在使用哪个资源、批准资源请求、统计使用情况以及协调来自不同程序和用户的请求冲突。

6、操作系统历史第一代真空管和插接板第二代晶体管和批处理系统第三代IC和多道程序第四代个人计算机7、为何引入多道程序为了让系统资源的到比较充分的利用。

8、多道程序的特点多道；宏观上并行；微观上并行。

第二章1、进程模型（了解一下，可能考选择或判断，不用背出来）在该模型中，计算机中所有可运行软件，有时也包括操作系统，被组织成若干顺序进程(sequential process)，简称为进程(process)。

进程就是一个正在执行的程序，包括程序计数器、寄存器和变量的当前值。

从概念上说，每个进程都有其自己的虚拟CPU。

其关键思想是：进程是某种类型的活动。

它有程序、输入、输出和状态。

而多道程序(multiprogramming)就是在几个进程之间快速的来回切换。

由于CPU在进程间来回切换，进程执行其计算的速率并不一致，甚至同一个进程再次运行时其速率也会不同。

因此，进程的编写不能包含固定记时的假设。

当进程有此类严格的实时需求时，也就是特定事件必须在指定的毫秒内发生，那么必须采用特殊的措施来确保其发生。

不过，通常大部分进程并不受基本的CPU多道程序或者不同进程的相对速度的影响。

单处理器可以被几个进程所共享，使用某些调度算法来确定什么时候停止一个进程的工作，并且给另一个进程服务。

操作系统复习提纲

第一章操作系统概述(电本吕一珂)1、简述操作系统的概念操作系统是一组控制和管理计算机系统资源的程序集合，它控制与协调并发活动，为用户提供良好的接口。

（操作系统是计算机系统的一种系统软件，由它统一管理计算机系统的软硬件资源，合理安排计算机的工作流程，控制程序的执行，为其他程序的执行提供良好的环境，目的是方便用户和提高系统工作效率。

）2、操作系统通过何种方式提高系统的效率？（1）配置操作系统可以使计算机系统能高效地工作；（2）操作系统扩充硬件的功能，使硬件的功能发挥得更好。

操作系统使用户合理地共享资源，防止各用户间的相互打扰。

操作系统以文件格式管理软件资源，保证信息的安全和快速存取3、从资源管理的角度分析，操作系统的功能包括哪些？（1）处理器管理：为用户合理分配处理器时间，提高处理器的工作效率；（2）存储管理：为用户分配主存空间，保护主存中的数据和程序不被破坏，提高主存空间的利用率；（3）文件管理：管理用户信息，为用户提供按文件名存取的功能，合理地分配文件的存储空间；（4）设备管理：负责设备的分配、启动以及虚拟设备的实现等；（5）作业管理：实现作业的调度和控制。

4、操作系统在计算机中的地位如何？是重要的系统软件，是硬件上的第一层软件，提供各种软件的运行环境，是用户与硬件的接口，是计算机系统的控制中心。

它是一组控制和管理计算机软硬件资源，合理安排计算机的工作流程，提供资源效率，方便用户的程序的集合。

5、批处理多道程序是如何提高计算机系统的工作效率的？（1）多道作业并行工作，减少了处理器的空闲时间；（2）作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统资源（3）作业指向过程中不再访问低速设备，而是直接访问高速的磁盘设备，缩短执行时间；（4）作业成批输入，减少人工操作和作业的交接时间。

6、区分网络操作系统和分布式操作系统。

在配置了网络操作系统的计算机网络中，各计算机没有主次之分；网络中任意两台计算机可以进行信息交换；用户可在网络中共享资源。

操作系统复习提纲（大全五篇）

操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。

a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。

a>调用形式和实现方式不同。

函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。

b>被调用代码的位置不同。

函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。

c>提供方式不同。

函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。

15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。

特点：多道性、宏观并行、微观串行。

19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。

操作系统复习提纲

《操作系统原理》期末考试复习提纲第一章：1.知道操作系统的概念2.知道引入操作系统的目的3.知道操作系统的作用4.了解操作系统的发展阶段5.知道分时操作系统的概念和实现原理，知道当前那些OS是分时操作系统6.了解实时操纵系统的概念和实现原理7.知道微机操作系统的分类，知道当前那些OS事微机操作系统8.重点掌握操作系统的基本特征9.了解操作系统的功能有那些第二章（重点章节）1.知道进程的概念2.知道进程、程序的区别3.理解进程的特征4.理解程序并发带来了那些问题5.知道进程的基本状态有那些（运行、就绪、阻塞、挂起）6.知道进程状态之间是如何转换的。

（转换的条件是什么）7.知道什么事进程控制块（PCB），知道它的作用是什么8.了解PCB的组织方式9.知道原语的概念10.理解进程的创建过程、终止过程、进程的阻塞和唤醒过程、进程挂起和激活过程11.知道进程同步和互斥的概念12.知道临界资源和临界区的概念13.知道进程同步机制遵循的原则是什么14.重点掌握信号量机制，理解各种信号量的使用、取值范围15.能够会用信号量机制解决实际的问题（理解同步的三个经典问题的解决方案）16.知道管程的概念和作用17.知道管程的组织部分18.知道进程通信的总类19.理解书图2-14的实现过程20.知道线程的概念21.知道引入线程的原因22.知道线程和进程的关系第三章（重点章节）1.知道作业的概念2.知道作业、进程、程序之间的区别和关系3.知道调度的种类。

（三级调度），每种调度的作用4.了解调度队列的模型5.重点掌握作业周转时间、平均周转时间、作业等待时间、作业完成时间、作业执行时间之间的关系。

会根据一种具体的周转算法计算作业的周转时间和平均周转时间6.掌握调度算法，重点掌握：FCFS、SJPF、高优先权优先调度、抢占式短作业优先调度、时间片轮转调度算法，会根据一种具体的周转算法计算作业的周转时间和平均周转时间7.知道死锁的概念8.知道产生死锁的原因9.知道产生死锁的必要条件10.知道处理死锁的四种方式的实现原理11．重点掌握银行家算法的思想和作用，能够给出银行家算法中的数据结构中的数据（矩阵），能够给出安全序列、能都判断资源的分配策略12.知道死锁定理13.能够完成资源分配图的简化过程第四章存储器管理（重点章节）1.知道存储器的层次结构2.知道程序的不同装入模式3.知道程序的不同链接模式4.知道地址重定向的概念5.知道单一连续分配、固定连续分配、动态分区分配之间的区别6.理解动态分区分配算法（5种）7.知道什么是碎片8.知道动态重定位分区分配算法的实现原理9,知道什么事对换技术10.重点掌握分页存储管理的原理11.了解分段存储管理的原理12.知道分段和分页在存储空间的共享的实现和区别13.知道纯代码的概念14.重点掌握引入虚拟存储器的概念和特征15.重点掌握请求分页存储管理方式的实现原理16.重点掌握页面置换算法：OPT、FIFO、LRU，能够根据一种具体的置换算法完成缺页率的计算第五章设备管理1.知道I/O设备的种类2.知道设备控制器的功能3.知道通道的种类4.知道缓冲管理额种类5.知道缓冲池的实现原理6.知道设备独立性的概念7.知道实现设备独立性的表是什么8.知道设备分配所需要的表是什么9.重点掌握SPOOLing的概念10.重点掌握SPOOLing技术的组成部分和实现过程、特点11.理解磁盘调度算法的实现和特点（FCFS、SSTF、SCAN、CSCAN、FSCAN）第六章文件管理1.知道文件系统的概念2.知道文件的逻辑结构分类和实现原理3.知道文件的物理结构分类和实现原理4.知道成组链接法的实现原理（组成、分配、回收）。

操作系统复习提纲（DOC）

操作系统复习提纲（DOC）操作系统复习提纲第⼀章1.处理器的组成：运算器，寄存器，控制器，⾼速缓存。

2.处理器的典型寄存器中保存的内容及作⽤，如PC,IR,PSW。

数据寄存器：存储程序员指派的内容地址寄存器：存储指向数据或指令的地址，也可以是指向⼀个地址的指针。

程序计数器PC：存储处理器下⼀条将要执⾏的指令的地址指令寄存器IR ：存储处理器下⼀条将要执⾏的指令的内容程序状态字PSW：存储指令执⾏结果表现的各种状态中断寄存器：保存与中断管理有关的信息和状态字3.处理器的运⾏状态。

a.特权级别的处理器状态，运⾏特权指令b.⼀般级别的处理器状态，运⾏⼤部分指令4.处理器中的MMU是什么？在系统执⾏指令时起何作⽤？MMU是内存管理单元，它是中央处理器（CPU）中⽤来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权。

5.系统中多级存储器有哪些特征。

保持⾦字塔配置结构，逐级向下价格便宜、访问速度慢具有⾼速缓存的主存储器访问机制（图1-16 P23）过程：（1）当处理器需要读取主存中的⼀个字时，⾸先要查寻该字是否在cache中。

（2）若在其中，就从中读出，这样就完成了⼀次内存访问操作。

（3）若不在cache中，要先从主存中查找所需要读取字的位置，然后将该字所在位置的⼀块数据读到cache中，并将该字传递给处理器。

（4）这时cache中的信息就进⾏了⼀轮更新。

（5）若在读⼊信息的过程中发现cache已满，则需要做交换处理，即需要在cache中找出⼀批不再使⽤的信息块交换出cache，这个空间可⽤来放置新读⼊的数据。

6.时钟在系统中可起何作⽤？（1）时钟在计算机系统中承担着⾮常重要的各部件协调任务。

通过它的协调，可以使计算机的各功能部件在统⼀的时间顺序下⼯作。

（2）CPU保护：防⽌进程得到CPU后不放弃控制权。

（3）资源定时分配：分配给每⼀个进程⼀段时间（时间⽚），时间⽚到，发⽣时钟中断，资源控制权还给操作系统。

操作系统复习提纲

操作系统复习提纲第一部分绪论1.操作系统在计算机系统中的地位：操作系统进行资源分配，充当着计算机系统大管家的角色。

操作系统的作用：（1）一般用户角度：OS作为用户与计算机硬件系统之间的接口（2）资源管理角度： OS作为计算机系统资源的管理者（3）OS产生的角度：OS实现了对计算机资源的抽象。

操作系统定义:操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序集合。

2.操作系统的五大功能模块 basic function modules：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口3.现代操作系统的四大特征 characteristic：并发性、共享性、虚拟技术、异步性（随机性）。

（并发性：指两个或多个事件在同一时间运行；并行性：指两个或多个事件在同一时刻发生）4.操作系统的三个基本类型及其特点：（1）多道批处理系统：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力（2）分时系统：多路性、独立性、及时性、交互性（3）实时系统：多路性、独立性、及时性、交互性、可靠性。

（单道批处理系统：自动性、顺序性、单道性）第二部分处理机管理（进程管理+处理机调度）1.进程的定义：进程是可以并发执行的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位；进程是程序的一次执行过程；进程是可参与并发执行的程序；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是在给定初始状态和内存区域的条件下，可以并发执行的程序的一次执行过程。

传统OS中进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

进程的引入的背景：在多道程序环境下，程序的执行属于并发执行，此时它们将失去封闭性，并具有间断性，以及其运行结果不可再现性的特征。

因此为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制，就引入了“进程”的概念。

操作系统复习提纲

操作系统学习要点第一章绪论要点：1、掌握如下概念：虚拟机；操作系统；多道程序；多重处理；批处理系统；分时系统；实时系统。

2、操作系统的基本功能。

第二章用户界面要点：1、掌握如下概念：作业；作业步；系统调用。

2、操作系统为用户提供的接口。

3、作业说明书与作业控制块的区别和联系。

4、SPOOLING系统原理。

5、系统调用的过程。

第三章进程管理要点：1、掌握如下概念：程序的并发执行；进程；进程控制块；进程上下文；临界区；原语；P操作；V 操作；进程同步；进程互斥；死锁。

2、进程的状态及其变迁。

3、进程和程序的关系。

4、作业和进程的关系。

5、利用P操作；V操作解决进程的互斥与同步问题。

6、死锁的产生和预防。

第四章处理机调度要点：1、掌握如下概念：作业调度；进程调度；周转时间；带权周转时间；吞吐量；响应时间2、作业调度的功能。

3、作业调度的几种常用算法（先来先服务，短作业优先，最高响应比优先等）。

4、进程调度的功能。

5、进程调度的几种常用算法（先来先服务法，轮转法，优先级法等）。

第五章存储器管理要点：1、掌握如下概念：虚拟存储器；静态地址重定位；动态地址重定位；覆盖技术；交换技术。

2、动态分区管理的思想。

3、动态分区的分配算法。

4、动态分区回收时的拼接。

5、页式管理的思想。

6、页式管理的数据结构。

7、页式管理的地址变换。

8、动态页式管理的思想。

9、动态页式管理的数据结构。

11、几种常用的置换算法（先进先出，最近最久未用等）。

12、段式管理的思想。

13、段页式管理的数据结构。

14、段式管理的地址变换。

15、段页式管理的思想。

16、段页式管理的数据结构。

17、段页式管理的地址变换。

第七章文件系统要点：1、掌握如下概念：文件；文件系统；文件目录。

2、文件系统的功能。

3、文件的逻辑结构。

4、常见几种文件存取方法。

5、文件的物理结构。

第八章设备管理要点：1、掌握如下概念：字符设备；块设备；系统设备；用户设备；独占设备；共享设备；虚拟设备；通道；缓冲；I/O控制。

操作系统复习提纲

操作系统一、复习重点和要求第1章操作系统概述考核学生对操作系统的定义、主要功能、主要类型、操作系统的特征以及分时概念等内容的学习情况。

【掌握】1. 操作系统的概念操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

记忆要点：操作系统是什么——是系统软件；操作系统管什么——控制和管理计算机系统内各种资源；操作系统有何用——扩充硬件功能，方便用户使用。

2. 操作系统的主要功能操作系统的五大主要功能：存储管理、进程和处理机管理、文件管理、设备管理、用户接口管理。

【理解】1.操作系统的特征：并发、共享和异步性。

理解模拟：并发——“大家都前进了”；共享——“一件东西大家用”；异步性——“你走我停”，“走走停停”。

2.操作系统的主要类型操作系统的主要类型有：多道批处理系统、分时系统、实时系统、网络操作系统、个人机操作系统、分布式系统和嵌入式操作系统。

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

3.分时概念：主要是指若干并发程序对CPU时间的共享。

【了解】1.操作系统的形成；2.分时和实时操作系统的特点；3.操作系统在计算机系统中的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。

4.操作系统结构设计：整体结构、层次结构、虚拟机结构和客户机-服务器结构。

5.操作系统为用户提供的三种用户接口：图形用户接口、命令行接口和程序接口。

系统调用是操作系统内核与用户程序、应用程序之间的接口。

在UNIX/Linux系统，系统调用以C函数的形式出现。

第2章进程管理考核学生对进程定义、进程的状态及其转换、进程的组成、竞争条件和临界区、进程的同步与互斥、信号量和Ｐ、Ｖ操作及其一般应用、死锁的概念和产生死锁的必要条件等内容学习情况。

【掌握】1.进程的定义：进程是程序在并发环境中的执行过程。

进程与程序的主要区别。

进程最基本的属性是动态性和并发性。

2.进程的状态及其转换进程的3种基本状态是：运行态、就绪态和阻塞态。

操作系统复习提纲

操作系统复习提纲一、操作系统基本概念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章引论1．什么是操作系统？●定义：操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型程序。

①为应用程序员提供一个资源集的清晰抽象。

②管理一个复杂系统的各个部分：CPU、内存和其他外设③允许多路共享资源（multiplexing）（在时间和空间上共享）主要功能：①进程与线程②存储器管理③文件系统④输入/输出管理●系统软件和应用软件：①系统软件：各种应用软件，虽然完成的工作各不相同，但它们都需要一些共同的基础操作，例如都要从输入设备取得数据，向输出设备送出数据，向外存写数据，从外存读数据，对数据的常规管理，等等。

这些基础工作也要由一系列指令来完成。

人们把这些指令集中组织在一起，形成专门的软件，用来支持应用软件的运行，这种软件称为系统软件。

②应用软件：应用软件是专门为某一应用目的而编制的软件●计算机的运行模式：①内核态（Kernel mode）管态、核心态：所有硬件的完全访问权，可以执行任何机器指令②用户态（User mode）目态：只使用机器指令的一个子集。

特别地，那些会影响机器的控制或可进行I/O 操作的指令，在用户态中程序里是禁止的。

③区别：核心态的程序由硬件保护，无法修改和更换2．各类操作系统及其特点●多道程序设计与分时系统概念①多道程序设计：多个在内存中的进程共用一个CPU，当CPU进程I/O操作时，进行切换，充分利用CPU②分时系统：使一台计算机同时为几个、几十个甚至几百个用户服务的一种操作系统●实时操作系统特点：①确定性②响应性③用户控制④可靠性⑤软失败操作第2章进程与线程1．并发与并行的概念①并发性：在一段时间内宏观上有很多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时的交替执行②并行性：利用每个处理机来处理一个可并发执行的程序，这样，多个程序便可以同时执行2．进程与程序的关系与区别。

线程是进程的一个执行单元，是比进程更小的执行单位。

操作系统复习提纲

操作系统复习提纲第一部分：操作系统基础1. 操作系统的定义和作用- 操作系统的定义- 操作系统的作用2. 操作系统的组成和架构- 操作系统的组成要素- 操作系统的架构模型3. 进程管理- 进程和线程的概念- 进程状态与转换- 进程调度算法与方法4. 内存管理- 逻辑地址和物理地址- 内存分页和分段- 内存管理算法与方法5. 文件系统管理- 文件系统的基本概念- 文件的组织与存储- 文件系统的管理与操作第二部分：操作系统高级内容1. 进程同步与通信- 进程同步的概念和需求- 进程同步的方法和机制- 进程通信的方式和实现2. 死锁与避免- 死锁的定义和原因- 死锁的预防与避免- 死锁的检测与解除3. 虚拟内存管理- 虚拟内存的概念和优势- 虚拟内存的实现与管理- 页面置换算法和策略4. 输入输出系统- 输入输出设备的连接和控制 - 输入输出的缓冲和异步处理 - 输入输出的性能优化第三部分：操作系统实践应用1. 操作系统的种类和应用场景 - 嵌入式操作系统- 分布式操作系统- 实时操作系统2. 操作系统的安全性和保护- 操作系统的安全威胁- 访问控制和权限管理- 安全策略与机制3. 操作系统的性能优化- CPU调度算法和性能优化 - 内存管理的性能优化- 文件系统的性能优化4. 虚拟化与云计算- 虚拟化的概念和技术- 云计算的基础和实现- 操作系统在云计算中的作用结论：通过对操作系统的复习提纲的整理，我们可以全面了解操作系统的基础概念、组成要素和功能。

同时，深入学习操作系统的高级内容，如进程管理、内存管理、文件系统管理等，可以帮助我们更好地理解操作系统的工作原理和应用方式。

掌握操作系统的实践应用，如虚拟化与云计算、安全性与保护、性能优化等，能够为我们在实际工作中运用操作系统提供指导和支持。

因此，操作系统的复习提纲对我们加强对操作系统知识的掌握和应用能力的提升具有重要意义。

操作系统复习提纲

操作系统复习提纲第一部分绪论1.操作系统在计算机系统中的地位和作用；操作系统定义2.操作系统的五大功能模块 basic function modules3.现代操作系统的四大特征 characteristic；并发性；并行性4.操作系统的三个基本类型及其特点5.多道程序设计技术及其本质第二部分处理机管理（进程管理+处理机调度）1.进程及引入的背景；线程及引入背景；2.进程控制块3.进程三状态模型及其状态转换（包括状态转换原因，会用图示加以说明）；进程五状态模型及其状态转换；4.挂起的概念及引入背景；5.并发执行的进程，由于资源共享存在着间接制约，需要互斥；由于进程合作存在着直接制约，需要同步。

什么是同步？互斥？6.临界资源；临界区；进程进入临界区要遵循的准则（即同步机制应遵循的规则）；7.记录型信号量；信号量的取值范围8.设信号量用PV原语解决同步和互斥问题；三大经典模型及相关练习9.进程高级通信方式：直接通信方式和间接通信方式10.死锁；死锁产生的原因；产生死锁的四个必要条件；如何预防死锁；银行家算法避免死锁11.处理机调度的类型及各自的任务；处理机调度算法：FCFS，RR，SPN,HRRN，优先权调度；并会计算在某种调度算法下，周转时间等指标值第三部分存储管理（常规存储管理方法和虚拟内存管理）1.什么是物理地址？逻辑地址？相对地址？2.地址重定位的种类及各自的优缺点3.从管理的基本思想，地址变换的种类，地址变换过程，能否实现虚拟内存角度来理解下列存储管理技术：分区存储管理(固定分区、动态分区)、基本分页存储管理、基本分段存储管理、段页式存储管理、请求调页存储管理、请求调段存储管理4.动态分区（可变分区）存储管理的主存分配算法；碎片5.分页与分段的区别6.快表（转移后备缓冲器）；设置快表的目的7.局部性原理；抖动8.页面置换算法：OPT，FIFO，LRU等9.各存储管理方式中，地址变换过程的计算即给出逻辑地址，求物理地址第四部分设备管理1.I/O控制方式2.为什么引入缓冲？或者说缓冲区的作用？3.设备独立性4.Spooling系统的组成；从虚拟设备技术角度理解共享打印机的实现5.磁盘存取时间的组成；磁盘调度算法第五部分文件管理1.对用户而言，文件系统基本功能：实现按名存取2.文件逻辑结构；文件物理结构3.三种外存分配方式4.文件控制块；索引结点5.目录；目录的组织：单级目录，两级目录，多级目录（树型目录）第六部分用户接口1.操作系统接口分类2.系统调用的处理过程。

操作系统复习提纲

第五章设备管理
– – – – – – – I/O设备的类型 P160 I/O设备的类型 I/O控制方式 I/O控制方式缓冲的引入和类型什么是设备独立性设备分配的数据结构 P161 SPOOLing系统 SPOOLing系统及其应用 P189 磁盘调度 P194
» 目的 » FCFS、最短寻道时间优先SSTF、电梯调度SCAN FCFS、最短寻道时间优先SSTF、电梯调度SCAN
第六章文件管理
– – – 数据项、记录、数据项、记录、文件文件逻辑结构文件物理结构
» 顺序结构、链接结构（隐式；显式<FAT表的计算顺序结构、链接结构（隐式；显式<FAT表的计算 P217>）、 P217>）、索引结构）、索引结构
– 目录管理（单级、二级、多级结构中文件重名和目录管理（单级、二级、共享问题）共享问题）
– 连续分配方式
» 单一连续分配<DOS>、固定分区分配、动态分区分配单一连续分配<DOS>、固定分区分配、 » P123 动态分区的分配算法：FF、NF、BF、WF、QF 动态分区的分配算法：FF、NF、BF、WF、 » P125 分区回收（4种情况）分区回收（种情况）
– 离散分配方式
» 分页式、分段式、段页式；<访问内存次数> 分页式、分段式、段页式；访问内存次数> » 分页和分段的区别 P138
– 虚拟存储器
» 原理——局部性原理（2个方面的表现 P142）原理——局部性原理局部性原理（ P142） » 虚拟存储器的定义（ P1443）和特征（P144）虚拟存储器的定义（ P1443） P144） » 页面置换算法 P150 FIFO（抖动异常现象）、LRU、 FIFO（抖动异常现象）、）、LRU、 OPT 求缺页中断次数

操作系统复习提纲

操作系统复习提纲第一章操作系统引论操作系统定义：（1）操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

（书）（2）操作系统是计算机系统中的一个系统软件，是一些程序模块的集合。

（ppt）它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。

操作系统基本特征：（1）并发：指同一段时间内，宏观上有多个程序在同时执行。

微观上：任何时刻只有一个程序在执行。

即微观上些程序在分时交替执行。

（实际上：程序是静态实体，不能并发执行，通过系统为每个程序建立进程，从而实现并发）并行性：是指两个或多个事件在同一时刻发生。

1.并行与并发并发性：是指两个或多个事件在同一时间间隔内发生。

2.引入进程（2）共享：在OS环境下的资源共享或称为资源复用，是指系统中的资源可供内存中多个并发执行的进程共同使用。

1.互斥共享方式：资源分配后到释放前不能被其他进程所用方式2.同时访问方式：系统中的还有许多资源，允许同一时间内多个进程对其访问，这里“同时”是宏观上的说法。

典型的可供多进程同时访问的资源是磁盘。

注：共享性和并发性是操作系统两个最基本的特征，它们互为依存。

（3）虚拟：（1）该技术是通过“时分复用”或“空分复用”技术，将一条物理信息变为若干逻辑信道，使原来只能供一对用户通话的物理信道，变为能供多个用户同时使用的逻辑信道。

（书）时分复用技术包括：（1）虚拟机处理技术（2）虚拟设备技术（2）是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。

（ppt）（4）异步：也称不确定性，指进程的执行顺序和执行时间的不确定性。

（或: 每个进程都以其相对独立的、不可预知的速度向前推进,即进程的异步性。

）在多道程序环境下，系统允许多个进程并发执行。

(完整word版)2020操作系统总复习

第一章操作系统引论1、什么是操作系统？是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序集合2、操作系统的类型有几个分别是？每种类型的特点是什么？批处理系统：多道成批处理分时系统：多路、交互、独占、及时实时系统：及时响应、高可靠性3、操作系统的基本特性有哪几个？其定义是什么？并发性、共享性、虚拟性、异步性4、操作系统的功能有哪几个？处理机管理、存储管理、设备管理、文件系统管理、用户接口5、单用户单任务操作系统有哪些？单用户多任务操作系统有哪些？多用户多任务操作系统？CP/M、MOS,Windows系统，UNIX、Linux和Solaris等。

练习题4、7、11、14第二章进程的描述与控制1、什么是DAG,其作用是什么？2、程序顺序执行与并发执行的特征？3、什么是进程？PCB是什么有什么作用？程序能调用自己的PCB不？在分页或分段系统中PCB的指针指向什么？4、进程和程序的本质区别是是什么？进程的特征有哪些？5、进程一般情况下有几种状态，分别是什么？什么会引起其转换，当有n个进程时，每个状态有几个进程，为什么？6、操作系统有两种状态或模式？这两个模式（模态）如何转换？7、什么是中断，那些活动是可以中断的。

系统调用、键盘命令、进程调度8、什么是原语，有什么特点？一般的进程原语有哪些？9、进程的创建过程是什么？10、进程的终止过程是什么？11、进程的阻塞过程是什么？12、进程的唤醒过程？13、进程同步的制约关系有什么？14、什么是临界资源？15、什么是临界区？什么是进入区，什么是退出区。

人们把在每个进程中访问临界资源的那段代码称为临界区(critical section)。

16、同步机制应该遵循的原则是什么？分别属于进入区还是退出区？17、信号量18、经典的进程同步问题？每个会写出完整代码，或定义变量。

19、进程通信类型？低级通信（信号量机制）、高级通信（共享存储区、管道、消息传递和客户机和服务器）20、线程概念？21、进程和线程的区别和联系。