操作系统概念重点内容总结
操作系统知识点总结
操作系统知识点总结一个好的操作系统是计算机系统中不可或缺的部分，它负责协调和管理计算机硬件与软件资源，为用户提供简洁高效的工作环境。
为了更好地理解操作系统的重要性和功能，本文将对操作系统的各个知识点进行总结。
一、操作系统概述操作系统（Operating System，简称OS）是计算机系统的核心软件，它负责管理和控制计算机系统的硬件和软件资源，提供良好的用户界面和服务。
操作系统分为批处理系统、分时系统和实时系统等多种类型，不同类型的操作系统适用于不同的场景和需求。
二、进程管理进程是操作系统中最基本的执行单位。
操作系统通过进程管理来控制和协调各个进程的执行。
进程管理包括进程的创建、撤销、调度和同步等操作，以及进程间的通信和资源共享。
通过合理的进程管理，可以提高系统的并发性和响应性。
三、内存管理内存管理是操作系统中重要的任务之一，主要负责管理计算机系统的内存资源。
内存管理包括地址映射、内存分配和回收、内存保护和虚拟内存等操作。
通过有效地管理内存资源，可以提高计算机系统的运行效率和内存利用率。
四、文件系统文件系统是操作系统中负责管理和组织文件的部分。
它通过文件的创建、读取、写入和删除等操作，提供对文件的方便访问和管理。
文件系统还负责文件的存储管理、目录结构和文件权限等功能，确保文件的安全性和可靠性。
五、设备管理设备管理是操作系统中管理和控制计算机系统中各种硬件设备的重要任务。
设备管理包括设备的分配、访问和控制，以及设备驱动程序的开发和管理。
通过高效地设备管理，可以提高系统的稳定性和设备的利用率。
六、文件系统安全文件系统安全是操作系统中至关重要的一部分。
它包括对文件和文件夹的权限管理、用户身份验证和访问控制等操作，以保护用户的隐私和系统的安全。
通过合理的文件系统安全设置，可以有效地防止未授权的访问和数据泄露。
七、网络管理随着计算机网络的普及和发展，网络管理成为操作系统中必不可少的一部分。
网络管理包括网络配置、连接管理和数据传输等操作，以及网络安全和性能的优化。
操作系统知识点总结
操作系统知识点总结操作系统知识点总结一、操作系统概述1.什么是操作系统操作系统是一种管理和控制计算机硬件和软件资源的软件系统。
它提供了用户与计算机硬件之间的接口，并协调和组织计算机系统的工作。
2.操作系统的功能●进程管理：负责创建、终止和切换进程，以及对进程的调度和同步。
●内存管理：管理计算机的内存资源，包括内存分配和回收、虚拟内存管理等。
●文件系统：提供对存储设备上的文件的管理和访问。
●设备管理：管理计算机的硬件设备，包括设备的分配、调度和驱动程序的管理。
●用户界面：提供用户与计算机系统之间的交互方式，如图形用户界面（GUI）和命令行界面（CLI）等。
二、进程管理1.进程与线程的概念和区别●进程是一个正在执行中的程序，由程序、数据和控制块组成，拥有独立的地质空间。
●线程是进程的执行单位，是进程内的一个独立执行流程，共享进程的资源。
2.进程调度算法●先来先服务（FCFS）调度算法●最短作业优先（SJF）调度算法●优先级调度算法●时间片轮转调度算法●多级反馈队列调度算法3.进程同步与互斥●临界区问题与解决方法●互斥量（Mutex）与信号量（Semaphore）●管程（Monitor）及其实现三、内存管理1.内存分配方法●连续分配：固定分区、可变分区、动态分区●非连续分配：分页、分段、段页式2.虚拟内存管理●页表和页表项●页面置换算法：FIFO、LRU、Clock等●页面置换策略：全局置换、局部置换四、文件系统1.文件系统的组成●文件和文件类型●目录结构：单级目录、多级目录、树形目录、索引目录等2.文件的存储管理●文件的物理结构：连续分配、链式分配、索引分配●文件的逻辑结构：顺序文件、索引文件、哈希文件五、设备管理1.设备的分类与组成●输入设备、输出设备、存储设备、通信设备●设备控制器、设备驱动程序2.设备分配与处理●设备分配算法：先来先服务、最短寻道时间优先、电梯算法等●中断处理和设备驱动程序六、用户界面1.图形用户界面（GUI）●窗口管理●鼠标、键盘和触屏操作●图形界面设计规范2.命令行界面（CLI）●常用命令和参数●命令管道和重定向●Shell脚本编程附件：●无附件法律名词及注释：●无法律名词及注释。
操作系统重点概念
操作系统重点概念1、进程：进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位。
2、线程：线程是操作系统能够进行运算调度的最小单位。
它被包含在进程之中，是进程中的实际运作单位。
一条指令，必须在一个线程中被执行。
3、进程状态：进程状态是用来表示进程在内存中的状态，包括：新建、就绪、阻塞、运行、终止等状态。
4、进程调度：进程调度是操作系统中最重要的一种调度，也是操作系统提供给用户的唯一接口。
5、死锁：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象。
6、文件系统：文件系统是操作系统在磁盘上组织文件的方法。
7、文件控制块：文件控制块是用来表示文件在磁盘上的存储结构。
8、虚拟内存：虚拟内存是操作系统提供给用户的内存，它使得应用程序认为它拥有连续可用的内存，实际上是被分割到多个不同的物理内存碎片中。
9、中断：中断是指计算机运行过程中，出现某些意外情况而由硬件或者软件引起的计算机执行顺序突然发生改变的现象。
10、中断向量表：中断向量表是用来存放中断处理程序的入口的。
11、系统调用：系统调用是应用程序请求操作系统为其服务的一种方式。
12、作业调度：作业调度是操作系统中用来控制作业进入内存的程序。
13、设备驱动程序：设备驱动程序是用来控制硬件设备的中断处理程序。
14、目录树：目录树是用来组织和管理文件系统中文件的树形结构。
15、文件权限：文件权限是指对文件可以进行读、写、执行等操作的权限控制。
操作系统基本概念操作系统是计算机系统的核心组件，负责管理和控制计算机系统的硬件和软件资源。
它使得计算机能够高效、有序、安全地运行各种应用程序，并提供给用户一个友好、易于使用的操作环境。
一、操作系统的定义和功能操作系统是一种系统软件，它控制计算机的硬件和软件资源，为用户和应用程序提供一个统一、标准的接口。
操作系统的主要功能包括：1、资源管理：操作系统负责分配和释放计算机的各种资源，如CPU、内存、磁盘空间、网络等。
操作系统重点知识总结
操作系统重点知识总结操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，为用户提供良好的操作界面和运行环境。
下面是对操作系统重点知识的总结：一、操作系统基本概念：1.操作系统的定义和作用操作系统是一种系统软件，它管理计算机硬件资源，提供给用户和其他软件一个良好的工作环境，并执行用户程序，以实现计算机系统的高效、正常、安全地工作。
2.操作系统的特征操作系统具有并发性、共享性、虚拟性和异步性四个特征。
3.操作系统的功能和任务操作系统的主要功能和任务包括进程管理、内存管理、文件管理、设备管理和用户接口等。
4.操作系统的分类根据处理器的个数，操作系统可分为单处理器操作系统和多处理器操作系统；根据用户的数量，操作系统可分为单用户操作系统和多用户操作系统；根据对计算机的使用方式，操作系统可分为批处理操作系统、分时操作系统和实时操作系统等。
二、进程管理：1.进程和进程控制块进程是程序在一些数据集上的一次执行过程，每个进程都有一个进程控制块（PCB），记录进程的相关信息。
2.进程的状态和转换进程具有就绪、运行和阻塞三种状态，进程在不同状态之间的转换是通过调度算法实现的。
3.进程调度进程调度是决定哪个进程优先获得处理器使用权的过程，调度算法分为非抢占式调度和抢占式调度。
4.进程同步和通信多个进程之间需要进行同步和通信，常用的同步机制有互斥和信号量，常用的通信机制有共享内存和消息传递。
三、内存管理：1.内存地址空间计算机的内存被划分为连续的地址块，每个进程都有独立的地址空间，包括代码段、数据段和堆栈段。
2.内存分配方式内存分配方式包括连续分配、非连续分配和虚拟内存分配等，常用的算法有首次适应、最佳适应和最坏适应等。
3.虚拟内存虚拟内存是操作系统提供给应用程序的一种抽象概念，它允许程序访问超出物理内存的数据并可以实现进程间的内存保护。
四、文件管理：1.文件结构和文件访问方式文件结构有顺序文件、索引文件和链式文件等，文件访问方式包括顺序访问、随机访问和索引访问等。
操作系统重点知识总结
操作系统重点知识总结操作系统》重点知识总结第一章引论1、操作系统定义：是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度以及方便用户使用的程序的集合。
2、操作系统的作用1. os作为用户与计算机硬件系统之间的接口。
2. 作为计算机资源的管理者3. 实现了对计算机资源的抽象。
3、分时系统原理和特征原理：人机交互、共享主机特征：多路性、独立性、及时性、交互性4、脱机I/O 原理：程序和数据的输入和输出都是在外围机的控制下完成。
优点：减少了CPU 空闲时间、提高了I/O 速度。
5、操作系统四个基本特征；其中最重要特征是什么？（并发）并发、共享、虚拟、异步第二章进程管理1 、进程定义、进程特征（结构特征、动态性、并发性、独立性和异步性）1. 进程是程序的一次执行。
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3. 进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。
动态性、并发性、独立性、异步性。
2、进程的基本状态、相互转换原因及转换图（三态）就绪、阻塞、执行3、具有挂起状态的进程状态、相互转换原因及其转换图（五态）活动就绪、静止就绪、活动阻塞、静止阻塞、执行4、什么是进程控制块？进程控制块的作用进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。
1. 作为独立运行基本单位的标志。
2. 能实现间断性运行方式。
3. 提供进程管理、调度所需要的信息4. 实现与其他进程同步与通信5、临界资源定义、临界区的定义一次只能为一个进程使用的资源称为临界资源。
每个进程访问临界资源的代码称为临界区。
6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待7、记录型信号量的定义，信号量值的物理意义，wait 和signal 操作8、AND 型信号量的定义，Swait 和Ssignal 操作9、经典同步算法：①生产者－消费者问题算法；②不会死锁的哲学家就餐问题算法；③读者－写者问题算法10、利用信号量机制实现进程之间的同步算法（前驱关系、类经典同步问题）11、高级进程通信三种类型。
操作系统知识点总结
操作系统知识点总结在计算机科学领域中，操作系统是一个至关重要的概念。
它是计算机系统中的核心软件之一，负责管理和协调硬件资源，提供用户与计算机之间的接口，使得计算机可以高效地运行。
本文将对一些操作系统的重要知识点进行总结，帮助读者加深对操作系统的理解。
一、操作系统的定义和作用操作系统是一种系统软件，是计算机系统中最基本的软件。
它通过管理硬件资源和提供用户接口来使得应用程序能够运行。
操作系统具有多种功能，包括进程管理、内存管理、文件系统管理、设备驱动等。
操作系统的主要目标是提供一个方便、高效、安全的计算环境。
二、进程和线程进程是指在计算机上运行的一个程序的实例。
每个进程都有自己的地址空间和资源，操作系统能够调度多个进程，使它们能够并发地运行。
线程是进程中的一个执行单元，一个进程可以有多个线程。
线程共享进程的地址空间和资源，但每个线程有自己的栈和寄存器。
多线程可以充分利用计算机的多核处理器，提高系统的并行性能。
三、内存管理内存管理是操作系统的一个重要功能。
它负责分配、回收和管理内存资源。
操作系统通过虚拟内存技术将物理内存抽象成虚拟地址空间，使得每个进程都有独立的地址空间。
操作系统通过页表将虚拟地址翻译为物理地址，并管理页面的分配和置换。
内存管理的优化可以提高系统的性能和可靠性。
四、文件系统文件系统是操作系统中用于管理和存储文件的一种机制。
它将文件组织成层次结构，提供文件的读写、创建和删除等操作。
操作系统通过文件系统接口提供对文件的访问和管理。
常见的文件系统包括FAT、NTFS、EXT等。
文件系统的设计和优化对系统的性能和可靠性有重要影响。
五、设备驱动设备驱动是操作系统中负责与硬件设备通信的模块。
不同的设备需要不同的驱动程序来实现与系统的交互。
设备驱动程序通过与设备控制器通信来控制设备的操作。
操作系统通过设备驱动程序为应用程序提供了对设备的访问接口。
总结：操作系统是计算机科学中非常重要的概念。
它通过管理硬件资源和提供用户接口，使得计算机能够高效地运行。
操作系统重点概念
操作系统重点概念操作系统是计算机系统中的核心软件之一，负责管理和协调计算机硬件和用户软件资源的分配和调度。
它提供了一组关键的概念和功能，以确保计算机系统正常运行并提供良好的用户体验。
本文将介绍操作系统的几个重要概念，并解释其在计算机系统中的作用。
1. 进程管理进程是指正在执行的程序的实例。
操作系统通过进程管理来分配和调度计算机的处理器资源。
它负责创建和销毁进程，并为每个进程分配必要的资源。
通过合理的进程管理，操作系统可以提高计算机系统的并发性和响应性。
2. 内存管理内存管理是操作系统中的一个重要概念，它负责管理计算机的内存资源。
操作系统将内存划分为不同的区域，如内核区域和用户区域。
它管理内存的分配和回收，确保进程能够正确访问所需的内存空间，同时避免不同进程之间的冲突。
3. 文件系统文件系统是操作系统中用于组织和管理文件的一种机制。
它提供了对文件的读取、写入和删除等操作。
文件系统还负责文件的命名、保护和共享等功能。
通过文件系统，用户可以方便地组织和访问计算机中的数据。
4. 设备管理设备管理是操作系统的一个关键概念，它负责管理和控制计算机系统的硬件设备。
操作系统通过设备管理来提供对设备的访问和控制，包括输入设备、输出设备和存储设备等。
通过设备管理，操作系统可以实现设备的并发访问，提高计算机系统的效率和可靠性。
5. 文件管理文件管理是操作系统中对文件进行组织和管理的一种机制。
它包括文件的存储、查找、共享和保护等操作。
操作系统通过文件管理提供了对文件的高效管理和访问，保证数据的完整性和安全性。
6. 网络管理网络管理是操作系统中的一个重要概念，它负责管理和控制计算机系统的网络资源。
操作系统通过网络管理来实现计算机之间的通信和数据传输。
它提供了网络接口和网络协议等功能，保证计算机系统可以正常连接和通信。
总结：操作系统的重点概念包括进程管理、内存管理、文件系统、设备管理、文件管理和网络管理等。
这些概念在计算机系统中起着关键的作用，确保计算机系统正常运行并提供良好的用户体验。
操作系统知识点整理
操作系统知识点整理操作系统是计算机科学的一个重要领域，是计算机硬件与应用软件之间的桥梁，负责管理和协调计算机的各项资源以提供高效稳定的运行环境。
本文将就操作系统的知识点进行整理，主要包括操作系统的定义、功能、类型、进程管理、内存管理、文件系统以及常见的操作系统。
一、操作系统的定义与功能：1.定义：操作系统是指控制和管理计算机硬件和软件资源，为用户和应用程序提供运行环境的系统软件。
2.功能：-进程管理：负责创建、调度和终止进程，并提供进程间通信和同步机制。
-内存管理：分配、回收和保护内存资源，实现虚拟内存和分页机制。
-文件系统：管理计算机中的文件和目录，提供文件的存取操作。
-输入输出管理：管理输入输出设备的使用，提供输入输出接口。
-设备管理：分配和控制计算机的硬件设备资源。
-用户接口：提供用户与计算机系统进行交互的方式，如命令行界面和图形用户界面。
二、操作系统的类型：1.批处理操作系统：按批次完成作业，无需用户干预，如IBM的OS/360。
2.分时操作系统：多个用户共享一台计算机，通过时间片轮转的方式进行任务切换，如UNIX。
3.实时操作系统：对任务响应时间要求较高的系统，可分为硬实时和软实时系统，如嵌入式系统。
4. 网络操作系统：基于网络的分布式操作系统，如Linux、Windows Server。
三、进程管理：1.进程：程序在系统中的一次执行过程，包括代码、数据和执行状态。
2.进程控制块（PCB）：记录和管理进程状态信息的数据结构。
3.进程调度算法：决定哪些进程应该获得系统资源以及运行的顺序，如先来先服务、短作业优先、优先级调度等。
4.进程同步：确保多个进程之间的顺序执行和互斥操作，如信号量、互斥量、条件变量等。
5.进程通信：进程之间通过共享内存、消息传递等方式进行数据交换和通信。
四、内存管理：1.物理内存管理：将物理内存划分为固定大小的页框，将进程的地址空间划分为页面，并进行页面分配和映射。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章导论1、操作系统的功能作用：（1）作用：操作系统是控制和管理计算机系统各种硬件和软件资源，有效地组织多道程序运行的系统软件，使用户与计算机之间的接口。
（2）功能：处理机管理、存储管理、设备管理、文件管理、用户接口。
2、操作系统的发展过程：（1）手工操作时期：人工干涉，用户独占。
（2）早期批处理时期：出现了完成作业自动转换工作的程序叫监督程序，包括早期联机批处理、早期脱机批处理。
（3）多道批处理系统：在存中同时存放多道程序在管理程序的控制下交替执行，用户独占。
（4）分时系统：用户与主机交互。
（5）实时系统：具有专用性及时性。
（6）现代操作系统（网络操作系统和分布式操作系统）：有网络地址，提供网络服务，实现资源共享。
第二章计算机系统结构1、计算机系统在硬件方面的保护：（1）双重模式操作：用户模式、监督程序模式，双重模式操作为人们提供了保护操作系统和用户程序不受错误用户程序影响的手段。
（2）I/O保护：定义所有I/O指令为特权指令，所以用户不能直接发出I/O指令，必须通过操作系统来进行。
（3）存保护：对中断向量和中断服务程序进行保护，使用基址寄存器和界限寄存器。
（4）CPU保护：使用定时器防止用户程序运行时间过长，操作系统在将控制权交给用户之前，应确保设置好定时器，以便产生中断。
第三章操作系统结构1、操作系统的基本组成：进程管理、存管理、文件管理、输入/输出系统管理、二级存储管理、联网、保护系统、命令解释系统。
2、系统调用的含义：系统调用提供了进程与操作系统之间的接口。
分为五类：进程控制、文件管理、设备管理、信息维护、通信。
3、操作系统设计所采用的结构：（1）简单结构：以较小、简单且功能有限的系统形式启动，但后来渐渐超过了其原来的围，由于运行所用的硬件有限，它被编写成利用最小的空间提供最多的功能。
（2）分层方法：优点：模块化，简化了调试和系统验证（灵活性强）；缺点：涉及对层的仔细认真的定义的困难，效率较差（3）微核：优点：便于操作系统扩充，便于移植；缺点：关于哪些服务应保留在核，而哪些服务应在用户空间实现，并没有定论。
4、虚拟机的优点（1）通过完全保护系统资源，虚拟机提供了一个坚实的安全层。
（2）虚拟机允许进行系统开发而不必中断正常的系统操作。
第四章进程1、进程的含义：进程是由数据结构以及在其上执行的程序组成，是程序在这个数据集合上的运行过程，也是操作系统进行资源分配和保护的基本单位。
进程是运行中的程序。
2、进程包含的容：程序代码、程序计数器、堆栈段、数据段。
3、进程和程序的联系和区别：（1）程序是静态的，进程是动态的，程序是代码的集合，进程是程序的执行。
（2）程序是永久的，进程是短暂的。
（3）程序的组成是代码，进程的组成包括程序、数据、进程控制块。
（4）一个程序可对应多个进程，通过调用关系，一个进程也可包括多个程序。
（5）进程可生成其他进程，程序不能生成新的程序4、并发与并行的区别：并行指两个或多个事件在同一时刻发生；并发指两个或多个事件在同一时间间隔发生。
在单处理机系统中，每一时刻仅能执行一个程序，所以从微观角度来看程序的并发执行时，它们是交替执行，即串行。
程序间真正的并行只有在多处理机系统中才会出现。
5、进程的状态及转换条件：（1）状态：新建，运行，阻塞，就绪，终止。
（2）转换条件：①新建--〉就绪：就绪队列能够容纳新的进程。
②就绪—〉运行：处于就绪状态的进程被调度程序选中，分配到CPU。
③运行—〉阻塞：正在运行的进程因某种条件为满足而放弃对CPU的占用。
④阻塞—〉就绪：处于阻塞状态的进程所等待的事情发生了。
⑤运行—〉就绪：正在运行的进程用完了本次分配给它的CPU时间。
⑥运行—〉终止：正在运行的进程完成自己的工作或者由于发生某些事件而被异常中止。
注：就绪挂起表示将某进程挂起，把空间让给更急迫的进程。
6、进程控制块的作用及容：（1）容：进程状态、程序计数器、CPU寄存器、CPU调度信息、存管理信息、记账信息、I/O状态信息。
（2）作用：① PCB是进程组成中最关键的部分，每个进程都有惟一的PCB，操作系统对每个进程实施控制和管理。
②系统创建一个进程时，为它创建一个PCB，当进程终止时，系统收回其PCB，该进程在系统中就不存在了，所以PCB是进程存在的惟一标志。
7、上下文切换的过程：将CPU切换到另一个进程需要保存原来进程的状态并装入新进程的保存状态。
过程如下：①保存处理器容②对当前运行进程的PCB进行更新③将这个进程的PCB移入适当的队列④挑选其他进程执行⑤对挑选进程的PCB进行更新⑥对存储器管理数据结构进行更新⑦将被选中进程上次移出时的处理器状态进行恢复。
8、进程间通信的机制有哪些，包括单机系统和网络系统：（1）单机系统：进程通信根据交换信息量的多少分为高级通信和低级通信。
①低级通信方式：P，V操作。
②高级通信方式：共享存储器方式、消息传递方式、管道文件（pipe）。
（2）网络系统：套接字（socket）、远程过程调用、远程方法调用。
其中，共享存使用于传递大量的信息的场合。
第５章线程1、定义：是CPU使用的基本单元；他由现程ID，程序计数器，寄存器集合和堆栈组成。
2、优点：（1）响应度高（2）资源共享（3）经济（4）多处理器体系结构的利用。
3、多线程模型（1）多对一模型：允许开发人员随意创建任意多的用户线程，但是由于核只能一次调度一个线程，所以并不能增加并发性。
（2）一对一模型：提供更大的并发性，但是创建核的开销会影响应用程序的性能。
（3）多对多模型：没有以上两者缺点。
4、线程的亲和性：表示将联系关系紧密的线程安排在一起。
第6章 CPU调度1、调度的层次（1）长程调度：又称为作业调度或高级调度。
长程调度决定哪些作业可参与竞争CPU和其他资源。
一般功能是：从后备作业中挑选一个或多个作业，为它(它们)分配基本的存和外设资源并建立相应的进程。
（2）中程调度：也称中级调度。
中级调度决定哪些进程可参与竞争CPU，用以实现进程的活动状态与静止的挂起态之间的转换。
引入中程调度的主要目的，是为了提高存的利用率和系统吞吐量。
中程调度实际上就是存储器管理中的置换功能。
（3）短程调度：又称为进程调度或低级调度。
短程调度决定哪个进程可获得物理CPU。
短程调度的功能是：从就绪进程队列中挑选一个进程并启动执行该进程。
短程调度是最基本的一种调度，它可以采用非抢占方式或抢占方式。
2、调度的方式（1）可抢占：提高响应性，进来后马上使用CPU。
When a process switches from the running state to the ready state or switches from the waiting state to the ready state.（2）不可抢占：一旦把CPU分配给一个进程，那么该进程就会保持CPU直到终止或轮转到等待状态。
When a process switches from the running state to the waiting state or terminates.3、调度算法（1）先来先服务（FCFS）——非抢占式的。
FCFS策略遵循先来者优先服务的原则。
例如：进程 Burst 时间：P1 24秒，P2 3秒，P3 3秒如果进程以P1、P2、P3 的顺序到达，并且以FCFS 规则服务，我们将获得如下的甘特图：0 24 27 30P1 的等待时间是0 毫秒，进程P2 是24 毫秒，P3 是27 毫秒。
这样，平均时间是(0 + 24 + 27)/3= 17毫秒。
优点：它简单易行缺点：调度性能较差，有可能使短的进程长期等待长的进程（护送效应）。
它有利于偏重CPU的进程，不利于偏重I/O的进程。
（2）短作业优先调度算法（SJF）——抢占式的／非抢占式的。
当CPU 有效时，它将被赋给下一个CPU burst 最小的进程。
例如：进程 Burst 时间P1 6秒；P2 8秒；P3 7秒；P4 3秒用SJF 调度，我们将依照如下的甘特图来调度这些进程：0 3 9 16 24P1 的等待时间是3 毫秒，P2 是16 毫秒，P3 是9 毫秒，P4 是0 毫秒。
因而，平均等待时间是(3 + 16 + 9 +0)/4 =7 毫秒。
如果使用FCFS 调度策略，那么平均等待时间是（0+6+14+21）/4＝10.25 毫秒。
新进程的下一个CPU burst 可能会比当前执行进程的剩余量短。
在抢占式SJF 算法中，新进程抢占当前的进程；而非抢占式SJF 算法允许当前运行的进程结束其CPU burst．例如：Process Arrival Time Burst TimeP1 0 8P2 1 4P3 2 9P4 3 5按照抢占式SJF 调度会产生如下的结果：0 1 5 10 17 26P2 在时间1 到达。
进程P1 的剩余时间大于进程P2的时间需求（4 毫秒），所以进程P1 被抢占，P2 被调度。
这个例子的平均等待时间是((10 - 1) + (1 - 1) + (17- 2) + (5 - 3))/4 = 26/4 = 6.5 毫秒（被调度时间减去到达的时间）。
而采用非抢占式SJF 调度的平均等待时间为（（0-0）+（8-1）+（12-3）＋（17-2））/ 4 ＝7.75 毫秒（p1,p2,p4,p3）.优点：可证明SJF 调度算法是最佳的算法，因为它为指定的进程组给出了最小的平均等待时间。
对短作业或短进程最为有利。
缺点：对长作业不利，特别是在抢占方式下，可能会使长作业无限延迟。
而且实际上无法预测下一CPU瞬时段的长度。
（3）优先级调度算法——抢占式的／非抢占式的为每个进程赋予一个优先权，把CPU 分配给拥有最高优先权的进程。
缺点：优先调度算法可能导致一些低优先权进程无限的等待CPU（即无限阻塞）解决一个方法是老化（aging））是指逐渐地提高在系统中长时间等待的进程的优先权。
（4）轮转调度算法（RR）——抢占式的ＣＰＵ分配给每一个进程一段时间，到时间轮转到下一个进程。
若需要CPU 的时间 < 分配的时间量——自己释放CPU，等待下一次轮转；若需要CPU的时间 > 分配的时间量——进程一结束就释放CPU，让给下一个进程使用。
（5）多级队列调度算法就绪队列划分为多个独立的队列。
每个队列有自己的调度算法。
进程不会在队列间移动。
在队列间进行调度，这种调度通常实现为权限固定的抢占式调度或采用时间片机制。
（6）多级反馈队列调度算法——抢占式的它综合考虑了多种因素，根据进程运行情况的反馈信息动态改变进程的优先级，按优先级别组织设置了规定CPU时间片的各就绪队列；对同一队列中的各就绪进程按FCFS或RR算法调度。
优点：这种策略不必事先知道各种进程所需的执行时间，而且还可以满足各种类型进程的需要。