操作系统基础第五版课件.pptxVIP

操作系统基础第五版课件

CATALOGUE目录操作系统概述进程管理内存管理文件系统设备管理操作系统安全

01操作系统概述

操作系统是一组控制和管理计算机软硬件资源、合理组织计算机工作流程以及方便用户使用的程序的集合。定义提供计算机硬件与软件之间的接口；管理计算机资源；提供用户与计算机之间的接口。功能操作系统的定义与功能

早期操作系统手工操作、批处理系统。现代操作系统分时系统、实时系统、网络操作系统、分布式操作系统等。发展趋势微内核、面向对象、分布式、智能化等。操作系统的历史与发展

操作系统的分类与特点批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统等。分类并发性、共享性、虚拟性、异步性等。其中，并发性是指两个或多个事件在同一时间间隔内发生；共享性是指系统中的资源可供内存中多个并发执行的进程共同使用；虚拟性是指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性是指进程以人们不可预知的速度向前推进。特点

02进程管理

进程是操作系统中进行资源分配和调度的基本单位，它是程序的执行过程，具有动态性、并发性、独立性、异步性和结构性等基本特征。进程的定义进程在其生命周期内会经历多种状态，如创建状态、就绪状态、运行状态、阻塞状态和终止状态等。这些状态之间的转换由操作系统根据进程的执行情况和资源需求进行管理。进程的状态进程的概念与状态

进程控制块（ProcessControlBlock，PCB）是操作系统中用于描述进程状态和特性的数据结构，它是进程存在的唯一标识。PCB的定义PCB通常包含进程标识符、处理机状态、进程调度信息和进程控制信息等内容。其中，进程标识符用于唯一标识一个进程；处理机状态记录了进程执行时的寄存器信息；进程调度信息包括进程的优先级、调度队列指针等；进程控制信息则包括程序和数据的地址空间、资源清单以及链接指针等。PCB的内容进程控制块PCB

进程调度算法先来先服务（FCFS）算法：按照进程到达的先后顺序进行调度，先到达的进程先得到服务。这种算法简单易懂，但可能导致长作业等待时间过长。短作业优先（SJF）算法：根据进程的估计运行时间进行调度，选择估计运行时间最短的进程优先执行。这种算法有利于提高系统吞吐量，但对长作业不利。优先级调度算法：为每个进程分配一个优先级，优先级高的进程优先得到服务。这种算法可以灵活调整进程的优先级以满足不同需求，但需要合理设置优先级以避免饥饿现象。时间片轮转（RR）算法：将CPU时间划分为固定大小的时间片，每个进程轮流执行一个时间片。当时间片用完后，进程被放到就绪队列的末尾等待下一次调度。这种算法兼顾了短作业和长作业的需求，且响应时间较为均匀。

进程同步多个进程在执行过程中需要协调其推进速度以共享资源或相互合作，这种协调称为进程同步。常见的同步机制包括信号量、管程和消息传递等。进程通信进程间通过某种手段交换信息的过程称为进程通信。常见的通信方式包括共享内存、消息队列、管道和套接字等。这些通信方式各有优缺点，适用于不同的应用场景和需求。进程同步与通信

03内存管理

动态分配程序在运行时根据需要动态申请或释放内存空间，操作系统提供相应的内存分配和回收机制。静态分配程序在编译或链接时确定内存需求，操作系统在程序装入内存时一次性分配所需内存空间，程序运行期间不再改变。内存碎片由于动态内存分配和回收可能导致内存中出现一些不连续的小块空闲内存，称为内存碎片。操作系统需要采取相应措施来减少内存碎片的产生。内存的分配与回收

界限寄存器操作系统为每个进程设置一对界限寄存器，分别存储该进程在内存中的起始地址和结束地址。硬件在每次内存访问时检查访问地址是否越界，若越界则触发中断，保护内存安全。段式保护将程序的逻辑地址空间划分为多个段，每个段有自己的基址和长度。硬件在每次内存访问时检查访问地址是否在当前段的范围内，若不在则触发中断。页式保护将程序的逻辑地址空间和物理内存空间都划分为大小相等的页面。操作系统为每个进程建立页表，记录逻辑页面对应的物理页面。硬件在每次内存访问时通过页表进行地址转换，并检查访问权限。内存保护技术

请求分页01将程序的逻辑地址空间划分为大小相等的页面，当程序需要访问某个页面时，若该页面不在内存中，则向操作系统发出缺页中断，操作系统将所需页面调入内存。请求分段02将程序的逻辑地址空间划分为多个段，每个段有自己的基址和长度。当程序需要访问某个段时，若该段不在内存中，则向操作系统发出缺段中断，操作系统将所需段调入内存。页面置换算法03当内存空间不足时，操作系统需要选择某个页面进行置换。常见的页面置换算法有先进先出（FIFO）、最近最久未使用（LRU）、最不经常使用（LFU）等。虚拟内存技术

页面置换算法选择最近一段时间内被访问次数最少的页面进行置换。该算法考虑了页面的访问