操作系统课件完整版X.pptxVIP

操作系统课件完整版X

CATALOGUE

目录

操作系统概述

进程管理

内存管理

文件系统

设备管理

磁盘存储管理

操作系统概述

01

操作系统是一种系统软件，它是计算机上的一个关键组成部分。

操作系统的主要功能包括管理计算机硬件和软件资源，提供用户界面，以及控制和管理计算机系统的各个部分。

功能

定义

发展历程

从早期的批处理系统到现代的分布式操作系统，操作系统经历了多个发展阶段。

分类

根据使用环境和功能特点，操作系统可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统等。

Windows

Linux

macOS

iOS/Android

由微软公司开发的商业操作系统，界面友好，适合普通用户使用。

苹果公司开发的专有操作系统，设计优雅，用户体验良好，主要应用于苹果电脑。

开源的类Unix操作系统，具有高度可定制性和灵活性，广泛应用于服务器和嵌入式设备等领域。

分别由苹果和谷歌开发的移动设备操作系统，具有触摸屏优化和丰富的应用生态。

操作系统的结构包括内核、外壳、文件系统和设备驱动等部分。

结构

操作系统的设计应遵循模块化、抽象、信息隐藏和层次结构等原则，以提高系统的可靠性、可维护性和可扩展性。同时，还需要考虑性能、安全性和易用性等方面的要求。

设计原则

进程管理

02

进程特征

动态性、并发性、独立性、异步性、结构特征。

进程与程序的区别

进程是动态的，程序是静态的；进程有独立性，程序没有；进程有异步性，程序是顺序执行的。

进程定义

进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位。

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

进程状态

进程控制块（PCB）

进程调度

进程状态转换

记录进程信息和控制进程运行的数据结构。

根据一定算法，从就绪队列中选取一个进程，分配处理机。

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

线程是进程中的一个实体，是被系统独立调度和分派的基本单位。

线程定义

线程是进程的一个执行单元，进程由多个线程组成；线程共享进程的资源，进程拥有独立的资源。

线程与进程的区别

用户级线程、内核级线程、混合级线程。

线程实现方式

提高程序执行效率，实现并发操作，充分利用多核处理器资源。

多线程应用

内存管理

03

伙伴系统

基于计算机二进制的特性，将内存块按大小分为不同的组，每组都是2的幂次方倍，可以快速合并和拆分内存块。

单一连续分配

只能用于单用户、单任务的操作系统，内存利用率低。

固定分区分配

将内存划分为若干固定大小的区域，每个分区只装入一道作业。

动态分区分配

根据进程实际需要动态划分内存空间，常用分配算法有首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法。

虚拟内存原理

利用程序的局部性原理，将程序的一部分装入内存，其他部分留在外存，当需要时再调入内存。

请求分页系统

将内存分为一个个相等的小块，称为页框或物理块，将进程逻辑地址空间也分为与页框大小相等的一个个页，称为逻辑页或页。

请求分段系统

将进程地址空间按照程序自身的逻辑关系划分为若干个段，每个段都有自己的段名和长度，段内地址连续，段间地址不连续。

段页式系统

结合了分段和分页的优点，先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。

最佳置换算法（OPT）

理论上的最优算法，用于评价其他页面置换算法的性能。

选择最先进入内存的页面予以淘汰。

选择最近最久未使用的页面予以淘汰。

又称最近未用算法，是一种简单且比较有效的页面置换算法。

先进先出置换算法（FIFO）

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

时钟置换算法（CLOCK）

上下界保护法

为每个进程设置一对上下界寄存器，分别存放该进程在内存中的上下界地址，当进程访问某个地址时，将其与上下界寄存器中的值进行比较，判断是否越界。

访问权限控制

对内存中的每个页面或段设置访问权限标志，如可读、可写、可执行等，当进程访问某个页面或段时，检查其访问权限是否合法。

内存映射

将进程的逻辑地址空间映射到物理地址空间，每个进程都有自己的映射表，记录逻辑地址到物理地址的映射关系，进程访问内存时通过查找映射表得到实际的物理地址。

硬件保护机制

利用硬件提供的内存保护机制，如基址寄存器和限长寄存器，将进程的逻辑地址空间限制在一定的范围内，防止进程越界访问内存。

01

02

03

04

文件系统

04

文件概念

文件是计算机系统中存储在外部介质上的、具有标识名的一组相关信息集合。

文件分类

按性质和用途可分为系统文件、用户文件和库文件；按文件的逻辑结构可分为流式文件和记录式文件；按信息的保存期限可分为临时文件、永久文件和档案文件；按文件的物理结构可分为顺序文件、链接文件和索引文件。

文件属性

包括文件类型、文件长度、文件物理位置