合集-操作系统

一、操作系统概述
摘要：内容来自老师的课件，仅供复习和学习 导航 操作系统的目标和发展 操作系统的发展历史 操作系统的主要理论成就 主流操作系统的介绍 1.1 操作系统的目标与功能 操作系统是机器与应用程序之间的接口程序 功能：动态分配系统的共享资源给正在执行的程序 进程调度 内存管理 设备控制 操作系统是硬件基础上的第一 阅读全文
posted @ 2024-11-02 21:30 韦飞 阅读(97) 评论(0) 推荐(0)
二、进程：进程描述和控制
摘要：内容来自老师课件，仅供复习和学习 第二部分概述 操作系统的主要任务是运行程序————进程管理 为进程分配资源 让进程间交换信息 保护进程的资源不被其他进程占用 使多个进程可以同步 单/多【核】处理器的多道程序系统中，多个进程可以同时交叉/ 同步执行————并发，它是应用程序编写和操作系统设计中的难题 阅读全文
posted @ 2024-11-03 21:21 韦飞 阅读(242) 评论(0) 推荐(0)
三、线程
摘要：内容来自老师课件，仅供复习和学习 目录 进程与线程 线程分类 多核与多线程 对称多处理 微内核 现代操作系统相关技术 3.1进程与线程 进程概念的两个特点 资源分配的单位：资源的控制或所有权属于进程。操作系统执行保护功能，以防止进程之间发生不必要的与资源相关的冲突 调度、执行的单位：进程沿着一条执行 阅读全文
posted @ 2024-11-04 22:48 韦飞 阅读(69) 评论(0) 推荐(0)
四、并发：互斥与同步（一）
摘要：主要内容 并发原理 互斥的软硬件实现 信号量 管程 消息传递 读者-写者问题 操作系统设计的核心问题 进程与线程的管理 多道程序设计技术————管理单【核】处理器系统中的多个进程 多处理技术————管理多【核】处理器系统中的多个进程 分布式处理技术————管理多台分布式计算机系统中的多个进程 并发 阅读全文
posted @ 2024-11-14 15:46 韦飞 阅读(99) 评论(0) 推荐(0)
五、并发：互斥与同步（二）
摘要：4.2实现互斥的方法 Dekker算法 1965年的荷兰数学家T.J.Dekker 避免“无原则”的礼让 规定各程序进入临界区的顺序 全局数组变量flag表示进入临界区的“意愿” 全局变量turn解决进入顺序 算法的问题 逻辑复杂 正确性难证明 存在轮流问题 存在忙等待 Peterson算法 198 阅读全文
posted @ 2024-11-15 20:44 韦飞 阅读(63) 评论(0) 推荐(0)
六、并发：互斥与同步（三）
摘要：4.4管程 动机 同步机制与同步策略分离产生灵活性的优势，同时容易产生危险 集中管理（封装）已策安全 管程是一种封装同步机制与同步策略的程序设计语言结构 Ada 95、并发Pascal、Modula-3、Java、C#、Delphi、Python、Ruby、Mesa等 1972年由英国计算机科学家C 阅读全文
posted @ 2024-11-16 12:08 韦飞 阅读(86) 评论(0) 推荐(0)
七、并发：饥饿与死锁
摘要：概要 死锁的原理、预防、避免和检测 管理资源的策略和方法 死锁的综合策略 哲学家就餐问题 提纲——死锁 死锁原理 死锁概念 资源、资源分配图与死锁定理 死锁的条件 死锁预防 死锁避免 进程启动拒绝 资源分配拒绝（银行家算法） 死锁检测与恢复 综合策略 5.1死锁 5.1.1死锁的概念 死锁：一个进程 阅读全文
posted @ 2024-11-18 20:25 韦飞 阅读(208) 评论(0) 推荐(0)
八、内存管理（一）
摘要：概要 存储管理的要求 分区存储管理 分页存储管理 分段存储管理 前言 存储体系 存储器的层次结构： 高速缓存Cache：KB-MB级、少量、高速、昂贵、易失 内存：GB级、中等速度、中等价格、易失 SSD：数10GB级、较高速、价格高、非易失 磁盘/外存：GB-TB级、低速、价廉、非易失 内存 系统 阅读全文
posted @ 2024-11-19 22:02 韦飞 阅读(112) 评论(0) 推荐(0)
九、内存管理（二）
摘要：6.3页式存储管理：分页 将主存划分为许多等长的小块，称为页框 将进程划分为若干页，一个页的大小与一个页框的大小相等 进程加载时，所有页被载入可用页框（不要求连续），同时建立页表————简单分页的主要数据结构 简单分页的进程加载示例 6.3.1页表 操作系统通过页表的建立和维护进行内存管理： 操作系 阅读全文
posted @ 2024-11-19 22:42 韦飞 阅读(172) 评论(0) 推荐(0)
十、虚拟存储器（一）
摘要：提纲 硬件和控制结构 虚拟页式存储管理 虚拟段式存储管理 虚拟段页式存储管理 操作系统软件 调页、放置和替换策略 驻留集和工作集管理 清除（回写）策略 加载（并发度）控制 虚拟存储管理实例 7.1硬件和控制结构 虚拟存储的关键基础 局部性与虚拟存储 页式虚拟存储 段式虚拟存储 段式和页式结合的虚拟存 阅读全文
posted @ 2024-11-25 13:47 韦飞 阅读(354) 评论(0) 推荐(0)
十一、虚拟存储器（二）
摘要：7.2操作系统软件 设计时三个基本选择问题 是否支持虚存技术 是否支持页式/段式/段页式 采用的算法 软件设计的主要问题 纯段式系统越来越少，段通常被分页，虚拟存储管理的问题主要就是虚拟页式存储管理的问题 目标：缺页率最小！ 缺页中断产生巨大开销 虚拟存储管理软件的各个方面 调页策略 放置策略 替换 阅读全文
posted @ 2024-12-04 15:54 韦飞 阅读(232) 评论(0) 推荐(0)
十二、单处理器调度
摘要：提纲： 处理器调度的类型 单处理器调度算法 8.1处理器调度 长程调度 决定哪些新建进程可以进入系统准备执行 控制多道程序系统的并发程度 进程越多则各进程对CPU的使用百分比越小 中程调度 决定交换哪些主存-辅存（内存-外存）进程 基于多道程序设计的管理需要 短程调度 决定下一个使用CPU的进程（d 阅读全文
posted @ 2024-12-04 21:54 韦飞 阅读(140) 评论(0) 推荐(0)
十三、输入输出和磁盘调度（一）
摘要：主要内容 I/O 设备 I/O 功能的组织 操作系统的 I/O 设计的主要问题 I/O 缓冲技术性能分析 磁盘调度 RAID 磁盘高速缓存 I/O的特点 I/O性能经常成为系统性能的瓶颈 I/O是导致操作系统庞大复杂的原因之一 种类繁多、结构各异、速度差异大 理解I/O的工作过程与结构是理解操作系统 阅读全文
posted @ 2024-12-24 15:56 韦飞 阅读(91) 评论(0) 推荐(0)
十四、输入输出和磁盘调度（二）
摘要：9.4 I/O缓冲 缓冲的原因 进程必须要等待I/O操作完成才能继续（执行速度慢） 执行I/O操作期间一些页面必须保留在主存（影响操作系统的交换决策） 缓冲技术可以提高外设利用率，尽可能使外设处于忙状态 限制：进程的I/O请求不能超过外设的处理能力 缓冲区位置：内存、控制器或外设————多级缓冲机制 阅读全文
posted @ 2024-12-24 21:28 韦飞 阅读(105) 评论(0) 推荐(0)
十五、文件管理（一）
摘要：主要内容 文件和文件系统 文件管理要素 文件命名和分类 文件目录 文件逻辑结构和存储方式 10.1 文件和文件系统 10.1.1 文件系统的引入 所有的计算机应用程序都需要：存储信息、检索信息 三个基本要求 能够存储大量的信息（程序的输入/输出） 长期保存信息（不会随用户注销和关系而丢失） 可以共享 阅读全文
posted @ 2024-12-25 13:02 韦飞 阅读(276) 评论(0) 推荐(0)
十六、文件管理（二）
摘要：10.5 文件共享 提供文件共享的方法有两种： 各用户通过唯一的共享文件路径名访问共享文件 访问速度慢，适用于不经常访问的文件共享 利用多个目录中的不同文件名来描述同一共享文件（即文件别名） 访问速度快，但会影响文件系统的树状结构，适用于经常访问的文件共享，同时存在一定的限制 文件别名的实现方法 基 阅读全文
posted @ 2024-12-25 16:04 韦飞 阅读(71) 评论(0) 推荐(0)