随笔分类 -  操作系统

操作系统——知识点总结
摘要：用于总结操作系统相关的知识点，会参考很多人的，也会加入自己的理解，在未来不断更新。 问题总结 操作系统的四个特性。操作系统的主要功能。进程的有哪几种状态，状态转换图，及导致转换的事件。进程与线程的区别。进程通信的几种方式。进程同步的几种方式用户态和核心态的区别。死锁的概念，导致死锁的原因；导致死锁的 阅读全文
posted @ 2020-11-22 10:59 lippon 阅读(421) 评论(0) 推荐(0)
操作系统精髓与设计原理（十）——文件管理
摘要：文章目录 概述文件和文件系统文件结构文件管理系统文件系统架构 文件组织和访问堆顺序文件索引顺序文件索引文件直接文件或散列文件 文件目录内容结构命名 文件共享访问权限同时访问 记录组块二级存储管理文件分配预分配与动态分配分区大小文件分配方法 卷可靠性 Linux虚拟文件系统 概述 文件和文件系统 文件 阅读全文
posted @ 2020-10-31 11:28 lippon 阅读(341) 评论(0) 推荐(0)
操作系统精髓与设计原理（九）——I/O管理和磁盘调度
摘要：文章目录 I/O设备I/O功能组织直接存储器访问 操作系统设计问题设计目标IO功能的逻辑结构 I/O缓冲单缓冲双缓冲循环缓冲缓冲的作用 磁盘调度磁盘性能参数磁盘调度策略先进先出优先级后进先出最短服务时间优先SCANC-SCANN-step-SCAN 磁盘高速缓存设计考虑 UNIX I/O I/O设备 阅读全文
posted @ 2020-10-30 10:25 lippon 阅读(369) 评论(0) 推荐(1)
操作系统精髓与设计原理（八）——多处理器和实时调度
摘要：多处理器调度 粒度 一种描述多处理器并把它们和其他结构放置在一个上下文环境中的一种比较好的方法是，考虑系统中进程之间的同步粒度，又或者说同步频率。不同粒度的划分依据是同步指令间隔。 进程调度 有多条基于优先级的队列，并且都送进相同的处理器池中，可以把系统看作多服务器排队结构。 线程调度 在多处理器线 阅读全文
posted @ 2020-10-29 10:22 lippon 阅读(159) 评论(0) 推荐(0)
操作系统精髓与设计原理（七）——单处理器调度
摘要：处理器调度类型 分为三个独立的功能：长程、中程和短程调度。它们的名字表明指向这些功能的相对时间比例。 创建新进程时，执行长程调度，它决定是否把进程添加进当前活跃的进程集合中。中程调度是交换功能的一部分，它决定是否把进程添加进那些至少部分存在内存并且可以被执行的进程集合中。短程调度真正决定下一次执行哪 阅读全文
posted @ 2020-10-29 10:03 lippon 阅读(138) 评论(0) 推荐(0)
操作系统精髓与设计原理（六）——内存管理
摘要：文章目录 内存管理的需求重定位保护共享逻辑组织物理组织 内存分区固定分区动态分区伙伴系统重定位 分页分段安全问题缓冲区溢出攻击 内存管理的需求 重定位 当进程在内存和磁盘中交换的时候，需要通过重定位将进程放到内存的不同区域。 处理器和操作系统通过某种方式吧代码中的内存访问转换成物理内存的地址，并反映 阅读全文
posted @ 2020-10-29 09:32 lippon 阅读(168) 评论(0) 推荐(0)
操作系统精髓与设计原理（五）——并发性：死锁和饥饿
摘要：文章目录 死锁原理死锁预防互斥占有且等待不可抢占循环等待 死锁避免死锁检测哲学家就餐问题Linux内核并发机制原子操作自旋锁信号量屏障 死锁原理 可以把死锁定义为一组相互竞争系统资源或进行通信的进程间的永久阻塞。 死锁由四个必要条件： 互斥占有且等待不可抢占循环等待 死锁预防 本质是试图设计一种系统 阅读全文
posted @ 2020-10-26 14:15 lippon 阅读(189) 评论(0) 推荐(0)
操作系统精髓与设计原理（四）——并发性：互斥和同步
摘要：文章目录 并发的原理进程间的资源竞争进程间通过共享合作进程间通过通信合作互斥的要求 互斥：硬件的支持中断禁用专用机器指令信号量互斥生产者消费者问题 管程消息传递 并发的原理 在单处理多道程序设计系统中，进程交替执行，表现出一种同时执行的外部特征。在多处理器系统中，不仅可以交替执行进程，而且可以重叠执 阅读全文
posted @ 2020-10-26 10:35 lippon 阅读(208) 评论(0) 推荐(0)
操作系统精髓与设计原理（三）——线程、对称多处理和微内核
摘要：线程和进程 线程是资源分配的基本单位、线程是调度的基本单位 进程的概念包括两个特点： 资源所有权：一个进程包括一个存放进程映像的虚拟地址空间,进程映像是程序、数据、栈和进程控制块中定义的属性的集合。一个进程拥有对资源的控制权和所有权，操作系统保护进程之间的资源不起冲突。调度/执行：一个进程具有一个执 阅读全文
posted @ 2020-10-26 09:22 lippon 阅读(147) 评论(0) 推荐(0)
操作系统精髓与设计原理（二）——进程描述和控制
摘要：文章目录 什么是进程进程和进程控制块 进程状态两状态进程模型进程的创建和终止五状态模型被挂起的进程 进程描述进程控制进程创建进程切换 现代操作系统最基础的任务就是进程管理。 什么是进程 开发操作系统是为了给应用程序提供一个方便、安全和一致的接口。 进程和进程控制块 上一章对进程的定义： 一个正在执行 阅读全文
posted @ 2020-10-25 10:43 lippon 阅读(134) 评论(0) 推荐(0)
操作系统精髓与设计原理（一）——概述
摘要：文章目录 目标和功能发展串行处理简单批处理系统多道程序设计批处理系统分时系统 主要成就进程内存管理信息保护和安全系统结构 现代操作系统的特征 目标和功能 操作系统是控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。 三个目标：方便、有效、扩展能力。 发展 串行处理 用户必须顺序访问计算机 阅读全文
posted @ 2020-10-25 09:12 lippon 阅读(299) 评论(0) 推荐(0)