计算机操作系统总结

星光闪闪k

于 2024-03-02 23:41:00 发布

阅读量1.2k

点赞数 20

分类专栏： Java 计算机文章标签： java 服务器

本文链接：https://blog.csdn.net/qq_35763697/article/details/136424636

版权

Java 同时被 2 个专栏收录

55 篇文章 1 订阅

订阅专栏

计算机

3 篇文章 0 订阅

订阅专栏

1. 操作系统概述

1.1 操作系统基本概念

1.1.1 定义和作用

操作系统（Operating System，简称OS）是一种管理计算机硬件和软件资源的系统软件。它负责提供用户和应用程序与计算机硬件之间的接口，以便有效地管理计算机系统的资源，提供各种服务和功能，为用户和应用程序提供一个简单、统一的工作环境。

1.1.2 发展历程

操作系统经历了从早期的简单批处理系统到现代的复杂多任务操作系统的演变过程。其中，批处理系统主要用于处理大量相似的作业，分时系统引入了时间片轮转的调度方式，允许多个用户同时访问计算机系统，而现代的多任务操作系统则支持多个程序同时运行，并提供了更加强大和灵活的功能。

1.1.3 基本功能和特点

操作系统的基本功能包括进程管理、内存管理、文件系统、设备管理等。其特点主要包括并发性、共享性、虚拟性和异步性。

并发性：操作系统可以同时管理多个程序的执行，实现多任务处理。
共享性：操作系统可以实现资源的共享和协作，提高资源利用率。
虚拟性：操作系统可以通过虚拟技术将物理资源抽象为逻辑资源，提供给用户和应用程序使用。
异步性：操作系统需要处理各种异步事件，如中断、信号等，以保证系统的正常运行。

2. 进程管理

2.1 进程概念

2.1.1 进程定义和属性

进程是程序执行的一个实例，是正在运行的程序的抽象。每个进程都有自己的地址空间、代码、数据和执行环境，同时具有唯一的进程标识符（PID）。进程的主要属性包括进程状态、进程控制块（PCB）、程序计数器（PC）等。

2.1.2 进程状态转换

进程在其生命周期中会经历不同的状态，常见的进程状态包括就绪态、运行态、阻塞态等。进程状态之间的转换是由操作系统的调度器和中断处理程序控制的。

2.2 进程调度

2.2.1 调度算法概述

进程调度算法是操作系统中用于确定哪个进程可以运行的策略。常见的调度算法包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等。

2.2.2 常见调度算法

先来先服务（FCFS）：按照进程到达的先后顺序进行调度，非抢占式调度算法。
短作业优先（SJF）：优先调度执行时间最短的进程，非抢占式调度算法。
优先级调度：根据进程的优先级确定执行顺序，可以是抢占式或非抢占式。
时间片轮转：将CPU时间分成若干个时间片，每个进程执行一个时间片后，切换到下一个进程，实现公平调度和响应及时性。

2.3 进程同步与通信

2.3.1 同步与互斥

进程同步是指多个进程之间协调执行的过程，而互斥是指在同一时间只允许一个进程访问共享资源的机制。常用的同步和互斥机制包括信号量、互斥量、条件变量等。

2.3.2 进程通信方式

进程通信是指不同进程之间进行信息交换和数据传输的过程。常见的进程通信方式包括管道、消息队列、信号量、共享内存、套接字等。

3. 内存管理

3.1 内存管理基本概念

3.1.1 内存的分段与分页

内存分段和分页是操作系统中常用的内存管理技术，它们都旨在解决进程地址空间与物理内存之间的映射关系，以及内存的分配和回收问题。

内存分段：
- 内存分段将进程的地址空间划分为多个段，每个段可以表示不同的逻辑部分，如代码段、数据段、堆栈段等。
- 每个段的大小可以不同，适用于不同类型的数据和代码。
- 分段使得程序的逻辑结构更清晰，同时简化了地址空间的管理和权限控制。
内存分页：
- 内存分页将进程的地址空间划分为大小固定的页，同时物理内存也划分为相同大小的页框。
- 通过页表来建立逻辑地址到物理地址的映射关系，页表项记录了逻辑页号和物理页框号之间的对应关系。
- 分页技术允许操作系统将进程的页部分加载到物理内存中，而不是一次性加载整个进程，从而节省了内存空间和提高了内存利用率。

3.1.2 虚拟内存

虚拟内存是一种由操作系统提供的抽象概念，它使得每个进程都拥有自己的虚拟地址空间，从而使得每个进程都认为自己在独占整个内存空间。虚拟内存的主要特点包括：

地址空间隔离：每个进程拥有自己的虚拟地址空间，与其他进程隔离开来，提高了系统的安全性和稳定性。
地址空间扩展：虚拟内存允许进程使用比实际物理内存更大的地址空间，将部分数据存储在磁盘上，从而解决了内存不足的问题。
分页机制支持：虚拟内存通常依赖于操作系统提供的分页机制，通过页表将虚拟地址映射到物理地址，实现透明的地址转换。

3.2 内存分配与回收

3.2.1 分配算法

内存分配算法决定了如何为进程分配物理内存空间，常见的分配算法包括：

连续内存分配：将进程的地址空间连续地分配在内存中，适用于固定大小的进程和固定大小的内存块。
离散内存分配：将进程的地址空间分散地分配在内存中，通常使用分段或分页技术，适用于可变大小的进程和可变大小的内存块。

3.2.2 回收算法

内存回收算法决定了如何释放进程终止时所占用的内存空间，常见的回收算法包括：

最先适应算法（First Fit）：从头开始查找第一个满足大小要求的空闲块进行分配。
最佳适应算法（Best Fit）：在所有满足大小要求的空闲块中选择最小的那个进行分配，以便留下更多的小空闲块。
最坏适应算法（Worst Fit）：在所有满足大小要求的空闲块中选择最大的那个进行分配，以便留下更多的大空闲块。

可能会导致Belady现象，即在增加页面数时反而增加了缺页次数。

3.3 页面置换算法

页面置换算法是虚拟内存管理中用于决定哪些页面应该被换出到磁盘上的策略。当物理内存不足以容纳所有需要运行的进程时，操作系统需要选择合适的页面置换算法来释放物理内存空间以便其他页面调入内存。以下是两种常见的页面置换算法的详细介绍：

3.3.1 最佳置换算法（Optimal Page Replacement Algorithm）

最佳置换算法是一种理想化的页面置换算法，它选择将下一次访问时间最远的页面进行置换，即选择距离当前时间最长时间内没有被访问的页面进行置换。这种算法的优点是可以保证获得最佳的性能，因为它会保留未来最长时间内不会被访问的页面，从而最小化了页面置换的次数。

然而，最佳置换算法需要预测未来页面访问情况，这在实际中是不可能实现的。因为操作系统无法事先知道进程将来会访问哪些页面，所以最佳置换算法通常只用于理论研究和性能分析，而不适用于实际操作系统中。

3.3.2 先进先出置换算法（First-In-First-Out Page Replacement Algorithm）

先进先出（FIFO）置换算法是一种简单而常用的页面置换算法，它选择最先进入内存的页面进行置换。当页面需要被置换时，操作系统会选择最早进入内存的页面，即最老的页面，作为置换对象。

FIFO算法的实现非常简单，只需要维护一个页面队列，每次新页面被装入内存时，将其加入队列尾部；每次需要置换页面时，选择队列头部的页面进行置换。然而，FIFO算法存在一个明显的问题，即它无法区分页面的重要性和访问频率。有时候最老的页面可能是最频繁访问的页面，而FIFO算法并不考虑这一点，导致了页### 4. 文件系统

4.文件系统

4.1 文件系统概述

文件系统是操作系统中的一个重要组成部分，负责管理计算机存储设备上的文件和目录。它提供了一种组织和存储文件的方式，使得用户和应用程序能够方便地对文件进行读写操作，并且能够有效地管理存储资源。文件系统通常包括以下几个方面：

4.1.1 文件系统组织结构

文件系统通过文件和目录的组织结构来管理存储在磁盘上的数据。文件是用户数据和程序的载体，而目录则用于组织和管理文件，构建文件系统的层次结构。常见的文件系统组织结构包括层次目录结构、树状目录结构和扁平目录结构等。

4.1.2 文件操作接口

文件系统提供了一组文件操作接口，允许用户和应用程序对文件进行各种操作。这些操作接口包括文件的创建、打开、关闭、读取、写入和删除等。通过这些接口，用户可以方便地管理文件，并进行数据的读写操作。文件操作接口通常由操作系统提供，并通过系统调用的方式暴露给用户和应用程序使用。

4.2 文件存储管理

4.2.1 文件存储结构

文件系统可以采用不同的文件存储结构来组织文件在磁盘上的存储方式。常见的文件存储结构包括连续存储、链接存储和索引存储等。在连续存储结构中，文件被存储在连续的磁盘块中，这样可以提高文件的读写效率。而在链接存储结构和索引存储结构中，文件的数据块可以分散存储在磁盘上，通过链接或索引来访问文件的数据块，从而提高了存储空间的利用率。

4.2.2 文件存取方法

文件系统定义了文件的存取方法，即程序如何访问文件中的数据。常见的文件存取方法包括顺序存取、随机存取和直接存取等。顺序存取是指按照文件数据的顺序依次读取或写入数据，适用于顺序性较强的文件操作。随机存取是指可以直接访问文件中的任意位置进行读写操作，适用于随机访问的文件操作。直接存取是指通过文件中的数据块号直接访问文件的数据块，适用于大文件的存取操作。

4.3 文件系统管理

4.3.1 文件目录管理

文件目录是文件系统中用于组织和管理文件的重要数据结构。它记录了文件的属性和位置信息，并提供了文件的查找和访问功能。文件目录通常采用树状结构组织，包含文件名、文件属性和文件位置等信息。通过文件目录，用户和应用程序可以方便地查找和访问文件，实现对文件的管理和控制。

4.3.2 文件共享和保护机制

文件系统提供了文件共享和保护机制，允许多个用户或进程共享同一个文件，并保护文件不受未授权访问。常见的文件共享和保护机制包括文件权限、访问控制列表（ACL）和文件加密等。文件权限规定了不同用户对文件的访问权限，包括读取、写入和执行等权限。访问控制列表允许管理员对文件的访问权限进行更精细的控制。文件加密则通过加密算法对文件进行加密，保护文件的机密性和完整性。

5. 输入输出管理

5.1 输入输出设备

输入输出设备是计算机系统中用于与外部世界进行数据交换的重要组成部分。它们负责将计算机内部的数据转换成适合人类理解或其他设备处理的形式，并将外部设备的数据转换成计算机可识别的形式。输入输出设备的工作原理和分类对计算机系统的性能和功能具有重要影响。

5.1.1 输入输出设备分类

输入输出设备根据其功能和工作原理可以分为多种类型。常见的输入设备包括键盘、鼠标、触摸屏等，用于将人类输入的数据转换成计算机可识别的形式。常见的输出设备包括显示器、打印机、音频设备等，用于将计算机处理的数据转换成人类可识别的形式。

5.1.2 输入输出设备工作原理

不同类型的输入输出设备采用不同的工作原理来实现数据的输入和输出。例如，键盘通过检测按键的按下和松开来识别输入的字符，鼠标通过检测移动和点击来控制光标的位置和操作，显示器通过显示像素点的亮度和颜色来显示图像，打印机通过喷墨或激光等方式将图像打印到纸张上。

5.2 输入输出管理基础

输入输出管理是操作系统中的一个重要功能模块，负责管理计算机系统中的输入输出设备。它通过提供统一的接口和机制，实现了对输入输出设备的管理和控制，并提供了高效的输入输出服务。

5.2.1 输入输出的概念和功能

输入输出是计算机系统中的一个重要概念，它涉及到计算机系统与外部世界进行数据交换的过程。输入是指将外部设备的数据传输到计算机系统中，输出是指将计算机系统的数据传输到外部设备中。输入输出管理负责协调和控制输入输出设备的访问和操作，以实现数据的传输和交换。

5.2.2 输入输出操作的方式

输入输出操作可以采用不同的方式进行，包括程序控制方式、中断方式和直接存储器访问（DMA）方式等。程序控制方式是最基本的输入输出方式，由程序员编写程序来控制输入输出设备的操作。中断方式是通过硬件中断机制来实现输入输出设备的异步操作，可以提高系统的响应速度和效率。直接存储器访问方式是通过DMA控制器来实现输入输出设备与内存之间的直接数据传输，可以减少CPU的干预，提高数据传输的效率。

5.3 输入输出控制与驱动

输入输出控制与驱动是输入输出管理的核心组成部分，它负责管理和控制输入输出设备的访问和操作。输入输出控制器是一个硬件设备，负责接收和发送输入输出数据，并与CPU和内存进行数据交换。输入输出驱动程序是一个软件模块，负责与输入输出控制器进行通信，并提供统一的输入输出接口供操作系统和应用程序使用。

5.3.1 输入输出控制方式

输入输出控制方式包括程序控制方式、中断方式和直接存储器访问方式等。程序控制方式是最基本的控制方式，由CPU直接控制输入输出设备的操作。中断方式是通过硬件中断机制来实现输入输出设备的异步操作，可以提高系统的响应速度和效率。直接存储器访问方式是通过DMA控制器来实现输入输出设备与内存之间的直接数据传输，减少了CPU的干预，提高了数据传输的效率。

5.3.2 输入输出设备驱动程序

输入输出设备驱动程序是输入输出管理的关键组成部分，负责与输入输出控制器进行通信，并提供统一的输入输出接口供操作系统和应用程序使用。驱动程序通过操作输入输出控制器来控制输入输出设备的操作，包括数据传输、错误处理和状态监测等。驱动程序通常由操作系统提供，并在系统启动时加载到内存中，以便与输入输出设备进行交互和通信。

6. 设备管理概述

设备管理是操作系统中的一个重要功能模块，负责管理计算机系统中的各种设备，包括输入输出设备、存储设备和通信设备等。它通过提供统一的接口和机制，实现了对设备的管理和控制，并提供了高效的设备访问服务。

6.1 设备管理任务

设备管理涉及到设备的分配、释放、控制和监测等任务。其中，设备的分配和释放是指将设备分配给进程或用户使用，并在不需要时将设备释放回系统；设备的控制是指对设备进行操作和控制，包括启动设备、停止设备和设置设备参数等；设备的监测是指对设备的状态进行监测和管理，包括检测设备故障、处理设备中断和记录设备使用情况等。

6.2 设备管理原则

设备管理需要遵循一些基本原则，以确保系统的稳定性和可靠性。其中，设备的独占性原则是指每个设备只能被一个进程或用户独占使用，以防止设备资源的竞争和冲突；设备的异步性原则是指设备的操作是异步进行的，不会阻塞进程或用户的其他操作；设备的均匀性原则是指系统应该合理分配和利用设备资源，确保各个设备的使用效率和负载均衡。

6.3 设备分配与访问

设备分配与访问是设备管理的核心任务之一，它涉及到如何有效地分配和管理系统中的设备资源，以满足用户和进程的需求。常见的设备分配策略包括静态分配和动态分配。静态分配是指在系统启动时将设备分配给进程或用户，通常采用固定的分配方式，适用于设备资源固定不变的场景；动态分配是指在运行时根据需求动态分配设备资源，通常采用请求-释放机制，适用于设备资源动态变化的场景。

6.3.1 设备分配策略

设备分配策略包括预分配策略、动态分配策略和混合分配策略等。预分配策略是指在系统启动时将设备分配给进程或用户，并且在运行时不会发生变化，适用于设备资源固定不变的场景；动态分配策略是指在运行时根据需求动态分配设备资源，并且可以根据实际情况进行调整，适用于设备资源动态变化的场景；混合分配策略是指将预分配策略和动态分配策略结合起来使用，以兼顾系统的稳定性和灵活性。

6.3.2 设备访问方法

设备访问方法包括程序控制方式、中断方式和直接存储器访问方式等。程序控制方式是最基本的设备访问方式，由CPU直接控制设备的操作；中断方式是通过硬件中断机制来实现设备的异步操作，可以提高系统的响应速度和效率；直接存储器访问方式是通过DMA控制器来实现设备与内存之间的直接数据传输，减少了CPU的干预，提高了数据传输的效率。

6.4 设备中断处理

设备中断是指设备向CPU发送的一种异步信号，用于通知CPU设备的状态发生了变化，需要CPU进行相应的处理。设备中断处理是操作系统中的一个重要功能模块，负责处理设备中断并进行相应的响应和处理。

6.4.1 设备中断机制

设备中断机制是指操作系统如何检测和处理设备中断的过程。当设备发生中断时，它会向CPU发送一个中断信号，通知CPU设备的状态发生了变化。CPU在接收到中断信号后，会暂停当前正在执行的程序，保存当前的执行状态，然后跳转到中断处理程序中，进行相应的中断处理和响应。

6.4.2 设备中断处理程序

设备中断处理程序是一个特殊的软件模块，负责处理设备中断并进行相应的响应和处理。当CPU接收到中断信号后，会跳转到设备中断处理程序中执行，执行相应的中断处理逻辑。设备中断处理程序通常包括中断服务例程和中断处理例程两部分，其中中断服务例程用于响应中断并保存当前的执行状态，中断处理例程用于执行具体的中断处理逻辑。

6.5 设备管理实例分析

6.5.1 磁盘管理

磁盘是计算机系统中常用的存储设备，用于存储数据和程序。磁盘管理涉及到磁盘分区、文件系统和磁盘调度等任务。磁盘分区是指将磁盘划分成多个逻辑分区，并对每个分区进行格式化和管理，以便于文件系统的使用和管理。文件系统是指在磁盘上组织和管理文件和目录的结构，包括文件的创建、读写、删除和保护等操作。磁盘调度是指操作系统如何有效地管理和调度磁盘上的数据访问请求，以提高磁盘的访问性能和效率。

6.5.2 打印机管理

打印机是计算机系统中常用的输出设备，用于将计算机处理的数据打印到纸张上。打印机管理涉及到打印队列管理、打印作业调度和打印机控制等任务。打印队列管理是指管理打印队列中的打印作业，包括添加打印作业、删除打印作业和查看打印作业状态等操作。打印作业调度是指如何有效地调度打印作业，并控制打印机的使用，以提高打印效率和质量。打印机控制是指操作系统如何与打印机进行通信和控制，以实现打印作业的传输和打印过程的控制。

6.6 设备管理优化策略

设备管理优化策略是指如何提高设备管理的效率和性能，以满足系统和用户的需求。常见的设备管理优化策略包括设备预分配、设备驱动优化和设备状态监测等。设备预分配是指在系统启动时预先分配和初始化设备资源，以减少设备分配和释放的开销；设备驱动优化是指对设备驱动程序进行优化和改进，以提高设备的访问速度和响应性能；设备状态监测是指对设备的状态进行实时监测和管理，及时发现和处理设备故障，确保系统的稳定性和可靠性。

7. 多道程序设计概念

多道程序设计是一种操作系统的工作模式，它允许多个程序同时在计算机系统中执行，从而提高了系统的利用率和效率。在多道程序设计中，操作系统将CPU的执行时间划分成多个时间片，每个时间片内执行一个程序，通过快速地切换和调度，实现多个程序之间的并发执行。

7.1 多道程序设计特点

多道程序设计具有以下特点：1) 并发性：多个程序可以同时在系统中执行，提高了系统的并发性和吞吐量；2) 共享性：多个程序可以共享系统资源，如CPU、内存和设备等；3) 独立性：多个程序之间相互独立，互不干扰，提高了系统的稳定性和可靠性。

7.2 多道程序设计优点

多道程序设计带来了以下优点：1) 提高系统的利用率：充分利用系统资源，提高了系统的利用率和效率；2) 提高用户的响应速度：多道程序设计允许多个程序同时执行，提高了用户的响应速度和交互性；3) 提高系统的吞吐量：通过并发执行多个程序，提高了系统的吞吐量和处理能力。

7.3 批处理系统

批处理系统是一种多道程序设计的工作模式，它允许多个作业按顺序提交到系统中执行，无需用户干预，直到所有作业执行完成才返回结果。批处理系统通常采用先进先出（FIFO）调度算法，按照作业的提交顺序进行调度，以确保公平性和顺序性。

7.3.1 批处理系统特点

批处理系统具有以下特点：1) 自动化作业处理：无需用户干预，自动执行提交的作业；2) 顺序执行作业：按照作业的提交顺序进行调度，保持作业的顺序性；3) 离线作业处理：作业提交后，用户可以离开系统，等待作业执行完成后返回结果。

7.3.2 批处理系统工作流程

批处理系统的工作流程包括作业提交、作业调度、作业执行和作业完成等步骤。首先，用户将作业提交到系统中执行，系统将作业加入作业队列中。然后，系统根据作业的优先级和调度策略从作业队列中选择一个作业执行，直到所有作业执行完成。最后，系统将作业执行结果输出给用户，完成整个作业处理过程。

7.4 时间片轮转调度算法

时间片轮转调度算法是一种常用的调度算法，用于实现多道程序设计中的时间片轮转调度。它将CPU的执行时间划分成多个时间片，每个时间片内执行一个程序，然后切换到下一个程序执行，以实现多个程序之间的并发执行。

7.4.1 时间片轮转调度原理

时间片轮转调度算法的原理是将所有就绪状态的进程按照提交顺序排列成一个队列，然后按照时间片的大小依次轮转执行，直到所有进程执行完成。如果一个进程在一个时间片内没有执行完成，则将其放回队列尾部等待下一次调度。

7.4.2 时间片轮转调度算法优缺点

时间片轮转调度算法具有以下优点：1) 公平性：保证每个进程都能得到一定的执行时间，公平地竞争CPU资源；2) 响应速度快：通过时间片的划分和轮转执行，提高了系统的响应速度和交互性。然而，时间片轮转调度算法也存在一定的缺点，如时间片大小的选择会影响系统的吞吐量和响应速度，而且可能导致进程的上下文切换开销增加。

8. 分布式系统概念

分布式系统是由多台计算机通过网络互连而成的系统，它们共享资源和通信，并以协同方式工作。分布式系统的设计目标是提高系统的性能、可靠性和可扩展性，以满足大规模应用的需求。

8.1 分布式系统特点

分布式系统具有以下特点：1) 分布性：系统由多台计算机组成，分布在不同的地理位置；2) 并发性：多个节点可以同时执行任务，提高系统的并发性和吞吐量；3) 透明性：用户不需要关心系统的具体实现细节，可以像访问本地资源一样访问远程资源。

8.2 分布式系统分类

根据系统的结构和组织方式，分布式系统可以分为以下几类：1) 客户-服务器模型：系统由客户端和服务器端组成，客户端向服务器请求服务；2) 对等网络模型：系统中的所有节点对等，可以相互通信和协作；3) 三层架构模型：将系统划分为表示层、逻辑层和数据层，实现了数据与逻辑的分离。

8.3 分布式操作系统架构

分布式操作系统的架构通常包括以下几个组成部分：1) 内核：负责管理系统资源和提供系统调用接口；2) 文件系统：提供分布式文件存储和访问服务；3) 网络协议栈：实现网络通信和协议处理；4) 分布式服务：提供分布式计算、数据共享和协作服务；5) 安全管理：保护系统和数据安全，实现身份验证和访问控制。

8.3.1 分布式操作系统组成

分布式操作系统由多个组件组成，包括分布式文件系统、进程管理、通信管理、资源调度等模块。这些组件共同协作，实现了分布式系统的功能和服务。

8.3.2 分布式操作系统设计原则

设计分布式操作系统时，需要考虑以下几个原则：1) 可靠性：系统应具有高可靠性和容错性，保证系统的稳定运行；2) 性能：系统应具有良好的性能和吞吐量，满足用户的需求；3) 可扩展性：系统应具有良好的可扩展性和灵活性，支持系统的扩展和升级；4) 安全性：系统应具有高安全性和保密性，保护系统和数据的安全。