精选第2章操作系统课件.pptxVIP

精选第2章操作系统课件

操作系统概述

进程管理

内存管理

文件系统

设备管理

用户接口与作业管理

目录

操作系统概述

分类

根据运行环境和提供服务的方式，操作系统可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统等。

允许多个程序同时执行，提高系统资源利用率。

允许多个用户共享系统中的各种资源。

通过技术手段将物理实体变为逻辑上的对应物，为用户提供更加便捷的使用体验。

由于资源限制和程序并发执行等原因，操作系统的运行具有异步性。

并发性

虚拟性

异步性

共享性

进程管理

进程是操作系统中进行资源分配和调度的基本单位，是程序的执行过程。

进程具有动态性、并发性、独立性、异步性等特性。

进程的状态信息存储在进程控制块PCB中，操作系统通过PCB对进程实施管理和控制。

进程控制块PCB是操作系统中用于描述进程状态和特性的数据结构。

PCB中包含了进程标识符、处理器状态信息、进程调度信息、进程控制信息等。

操作系统通过PCB对进程实施管理和控制，如进程的创建、撤销、阻塞、唤醒等操作都需要修改PCB中的相应信息。

进程调度算法是操作系统用来确定处理器分配给哪个进程使用的策略和方法。

常见的进程调度算法包括：先来先服务FCFS、短作业优先SJF、优先级调度算法PSA、时间片轮转RR等。

不同的调度算法具有不同的特点和适用场景，操作系统需要根据实际需求选择合适的调度算法。

内存管理

在程序编译或链接时确定程序在内存中的位置，包括固定分区分配和动态分区分配两种方式。

静态分配

在程序装入或运行时动态地为其分配内存空间，包括分页式分配、分段式分配和段页式分配三种方式。

动态分配

当程序运行结束或不再需要某块内存时，系统需要将其回收并重新利用，包括立即回收和延迟回收两种方式。

回收策略

通过设置一对界限寄存器来限定用户程序可以访问的内存区域。

界限寄存器保护

访问权限保护

加密保护

通过页表或段表中的访问权限位来控制用户程序的访问权限。

通过对内存中的数据进行加密来保护其不被非法访问。

03

02

01

请求分段

将程序的逻辑地址空间划分为若干个大小不等的段，每个段定义了一组逻辑信息，当需要装入或访问某个段时，才将该段从外存调入内存。

请求分页

将程序的逻辑地址空间划分为大小相等的页面，当需要装入或访问某个页面时，才将该页面从外存调入内存。

段页式管理

结合了请求分页和请求分段的优点，将程序的逻辑地址空间先划分为若干个段，每个段再划分为大小相等的页面。

选择最早装入内存的页面进行置换。

先进先出（FIFO）算法

选择最近最久未使用的页面进行置换。

最近最久未使用（LRU）算法

选择将来最久不会被访问的页面进行置换，这是一种理论上的算法，难以实现。

最佳（OPT）算法

也称为最近未用算法（NRU），是一种性能和开销较均衡的算法，通过循环扫描页面的使用情况来选择一个页面进行置换。

时钟（CLOCK）算法

文件系统

03

文件系统的功能

文件系统的主要功能包括文件存储、文件保护、文件共享、文件访问控制等。

01

文件的概念

文件是计算机中存储数据的基本单位，通常是一组相关数据的集合，具有名称、创建时间、大小等属性。

02

文件系统的概念

文件系统是操作系统中负责管理文件和文件存储空间的软件组件，它提供了文件的创建、读写、删除、重命名等操作。

文件的逻辑结构是指从用户角度看到的文件组织形式，包括流式文件和记录式文件两种。流式文件以字节为单位进行组织，而记录式文件则以记录为单位进行组织。

文件的逻辑结构

文件的物理结构是指文件在存储设备上的存储方式，包括连续存储、链接存储和索引存储三种方式。连续存储方式将文件连续存放在磁盘上，链接存储方式将文件分散存放在磁盘上并通过指针链接，索引存储方式则通过建立索引表来管理文件的存储位置。

文件的物理结构

文件目录的概念

文件目录是操作系统中用于管理文件的一种数据结构，它记录了文件系统中所有文件和目录的信息。

目录结构

目录结构是指文件系统中目录的组织形式，常见的目录结构有单级目录结构、二级目录结构和多级目录结构。多级目录结构又称为树形目录结构，它以根目录为起点，通过多级子目录来组织和管理文件。

路径名

路径名是指从根目录到指定文件的路径，它分为绝对路径和相对路径两种。绝对路径是从根目录开始的完整路径，而相对路径则是从当前目录开始的路径。

文件共享

文件共享是指多个用户或进程可以同时访问和使用同一个文件。为了实现文件共享，操作系统需要提供相应的共享机制和同步机制，以确保多个用户对文件的访问不会发生冲突或数据不一致的情况。

文件保护

文件保护是指操作系统对文件进行访问控制和权限管理，以防止未经授权的用户或进程对文件进行非法访问或修改。常见的文件保护措施包括设置文件的访问权限、使用密码保护文件等。