操作系统第2章PPT课件.pptxVIP

操作系统第2章PPT课件

目录

contents

操作系统概述

进程管理

内存管理

文件系统

设备管理

用户接口与作业管理

01

操作系统概述

操作系统是一组控制和管理计算机软硬件资源、合理组织计算机工作流程以及方便用户使用的程序的集合。

定义

提供计算机运行的基本环境，管理计算机资源，提供用户与计算机之间的接口。

功能

第五代

网络操作系统和分布式操作系统，实现计算机网络和分布式计算。

第四代

实时系统，满足实时性要求。

第三代

分时系统，实现多用户同时使用计算机。

第一代

监督程序，实现作业自动转接，无资源管理功能。

第二代

批处理系统，实现内存管理、外设管理、文件管理等。

02

进程管理

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

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

进程与程序的区别：程序是静态的，进程是动态的；程序是永久的，进程是暂时的。

03

引起进程状态转换的事件

中断、异常、系统调用等。

01

进程的状态

就绪状态、执行状态、阻塞状态。

02

进程的状态转换

就绪-执行、执行-阻塞、阻塞-就绪。

PCB的组织方式

线性方式、链接方式、索引方式。

PCB的作用

作为独立运行基本单位的标志、能实现间断性运行方式、提供进程管理所需要的信息、提供进程调度所依赖的信息、实现与其他进程的同步与通信。

按照进程到达的先后顺序进行调度。

先来先服务（FCFS）算法

根据进程的运行时间长短进行调度，运行时间短的优先调度。

短作业优先（SJF）算法

根据进程的优先级进行调度，优先级高的优先调度。

优先级调度算法

按照时间片大小进行轮转调度，每个进程分配一个时间片，用完后让出CPU。

时间片轮转（RR）算法

03

内存管理

程序在编译或链接时确定内存需求，系统一次性分配所需内存，运行结束后一次性回收。

静态分配

动态分配

内存碎片问题

程序在运行时根据需要申请内存，使用完毕后释放内存。

频繁的动态内存分配与回收可能导致内存碎片，降低内存利用率。

03

02

01

通过硬件和软件的结合，确保每个进程只能访问其自己的内存空间，防止越界访问。

采用如地址无关代码、数据执行防止（DEP）、地址空间布局随机化（ASLR）等技术提高内存安全性。

内存安全策略

内存保护机制

将物理内存抽象为虚拟内存，进程看到的是一个连续的、私有的地址空间。

虚拟内存概念

将虚拟内存和物理内存划分为固定大小的页面，通过页表实现虚拟地址到物理地址的映射，按需加载页面。

请求分页系统

当物理内存空间不足时，需要选择某些页面进行置换，常见的页面置换算法有先进先出（FIFO）、最近最少使用（LRU）、最不经常使用（LFU）等。

页面置换算法

A

B

C

D

先进先出（FIFO）算法

选择最早加载到内存的页面进行置换。

最不经常使用（LFU）算法

选择历史以来访问次数最少的页面进行置换。

最近最少使用（LRU）算法

选择最近一段时间内最久未使用的页面进行置换。

时钟算法

通过循环扫描页表中的页面，选择第一个未被访问的页面进行置换。

04

文件系统

文件是操作系统中进行数据管理的基本单位，是一组相关信息的集合。

文件的概念

根据文件的性质和用途，可分为普通文件、目录文件和设备文件等。

文件的类型

最简单的目录结构，所有文件都放在根目录下。

一级目录结构

在主目录下创建子目录，将文件分类存放在不同的子目录中。

二级目录结构

在二级目录结构的基础上，允许子目录嵌套，形成多级目录结构。

多级目录结构

连续分配方式

为每个文件分配一块连续的存储空间，适用于固定大小的文件。

链接分配方式

将文件分散存放在不同的磁盘块中，通过链接指针将各个磁盘块连接起来。

索引分配方式

为每个文件分配一个索引表，索引表中记录文件所占用的各个磁盘块的地址。

文件共享

允许多个用户或进程同时访问同一个文件，实现文件资源的共享。

文件保护

防止未经授权的用户或进程对文件进行非法访问和操作，保证文件的安全性和完整性。常见的文件保护措施包括访问控制、加密和备份等。

05

设备管理

设备管理的功能

提供设备控制与处理功能

提供设备独立性

实现设备分配与回收

实现缓冲区管理

设备管理的任务

根据用户请求分配设备

控制I/O操作

提高设备利用率

方便用户使用

01

02

03

04

实现简单

优点

CPU利用率低，无法处理并发I/O请求

缺点

优点

提高了CPU利用率，可处理并发I/O请求

缺点

每次数据传送仍需CPU介入，中断次数多

优点

数据传输基本不需CPU介入，适用于块设备数据传

缺点

需更多硬件支持，对CPU依赖减少但并未完全消除

VS

设备在作业开始执行前已分配好，执行期间不再改变

动态分配

根据作业执行过程中的需求动态分配设备

静态分配

设备分配算法

先来先服务（