《操作系统例题》课件.pptVIP

《操作系统例题》

操作系统基础概念回顾

1

进程

一个正在执行的程序的实例，拥有自己的地址空间、资源和执行状态。

2

线程

进程内部的一个执行单元，共享进程的地址空间和资源，但拥有独立的执行栈和状态。

3

并发与并行

并发是多个进程或线程在同一时间段内执行，但并非同时执行；而并行则是多个进程或线程同时执行。

4

资源管理

操作系统负责管理系统资源，例如CPU、内存、外设等，并分配给不同的进程或线程。

进程管理

进程的概念

进程是操作系统进行资源分配和调度的一个基本单位，是程序在执行过程中的一个动态实体。

进程状态

进程在运行过程中会经历不同的状态，例如运行态、就绪态、阻塞态等。

进程管理

操作系统负责进程的创建、终止、切换、同步和通信等操作。

进程同步与互斥

1

同步

多个进程在执行时需要相互配合,协调工作

2

互斥

多个进程在访问共享资源时,必须互斥进行

3

临界区

对共享资源进行访问的代码段

死锁问题

资源竞争

多个进程竞争有限的资源导致死锁。

循环等待

进程互相等待对方持有的资源，形成循环等待链。

死锁预防与解决

预防

通过破坏死锁产生的四个必要条件之一来防止死锁发生。例如，通过资源预先分配，确保每个进程在运行前获得所有所需的资源，从而打破“互斥条件”。

解决

当死锁发生时，采取措施解除死锁，例如撤销进程，回收其资源，或重新分配资源，打破“循环等待条件”。

内存管理

物理内存

计算机系统中直接可寻址的内存空间，用于存放程序和数据。

虚拟内存

通过将部分数据存储在硬盘中，来扩展物理内存容量。

内存分配策略

如何将物理内存分配给不同的进程和线程。

内存保护机制

防止进程或线程访问其他进程的内存空间。

分页存储管理

页面

将逻辑地址空间划分为大小相等的页面。

页框

将物理内存划分为大小相等的页框。

页表

记录页面和页框之间的映射关系。

分段存储管理

逻辑地址

将程序分成多个逻辑段，每个段有一个段号和段内地址。

物理地址

将内存划分成多个物理段，每个段有一个段号和段内地址。

段表

记录每个段的起始地址和长度。

虚拟内存

物理内存

物理内存是指计算机系统中实际存在的内存空间，通常由RAM芯片组成，容量有限。

虚拟内存

虚拟内存是一种技术，通过将硬盘空间作为内存扩展，使程序可以访问超过物理内存大小的地址空间。

页面置换算法

最佳置换算法(OPT)

选择将来最长时间不会被访问的页面进行替换。

先进先出(FIFO)

选择最先进入内存的页面进行替换。

最近最少使用(LRU)

选择最近最少使用的页面进行替换。

时钟算法

结合了FIFO和LRU算法的优点。

设备管理

硬件抽象层

为应用程序提供统一的接口，隐藏硬件细节。

设备驱动程序

控制特定硬件设备的操作，例如磁盘、网络卡和打印机。

设备分配策略

确定如何将设备分配给不同的进程或用户。

磁盘调度算法

FCFS

先来先服务算法按照请求到达的顺序分配磁头。

SSTF

最短寻道时间优先算法选择离当前磁头最近的请求。

SCAN

扫描算法磁头从一端扫描到另一端，处理所有请求。

C-SCAN

循环扫描算法是一种改进的SCAN算法，它避免了磁头在两端反复扫描。

作业管理

作业调度

根据作业的优先级、资源需求等因素，将作业分配给不同的处理器进行执行。

作业控制

负责监控作业的运行状态，并根据需要进行暂停、恢复或终止作业。

作业执行

分配给作业的处理器将根据作业的指令进行运算和处理，完成作业的任务。

作业调度算法

先来先服务(FCFS)

按照作业到达的顺序进行调度。

最短作业优先(SJF)

选择运行时间最短的作业优先执行。

优先级调度

根据作业的优先级进行调度，优先级高的作业优先执行。

文件管理

1

文件存储结构

文件存储结构主要包括顺序结构、链接结构、索引结构等。顺序结构简单但浪费空间，链接结构灵活但访问速度慢，索引结构兼顾效率和灵活性。

2

文件目录结构

文件目录结构用来组织和管理文件系统中的文件，常见的目录结构包括单级目录、树形目录和图状目录等。目录结构影响着文件的组织方式和访问效率。

3

文件共享和保护

文件共享是指多个用户可以访问同一个文件，文件保护则是为了防止非法访问和破坏文件数据。共享和保护机制确保了文件系统安全性和数据完整性。

文件目录结构

树形结构：常见于大多数操作系统，易于理解和管理，但可能会出现路径过长的问题。

图状结构：允许文件之间建立复杂的关系，灵活度高，但管理复杂。

单级目录结构：简单易懂，但缺乏组织性，不适用于大型文件系统。

文件存储结构

顺序存储

文件信息按顺序存放在一块连续的存储空间中。

链接存储

文件信息分散在存储空间中，通过指针链接起来。

索引存储

文件信息分散存放，由一个索引块记录每个数据块的位置。

文件共享和保护

文件共享允许多个用户访问相