叶卡捷琳堡的博客

文章目录第十三章：I/O输入系统13.2 I/O硬件13.2.1 轮询13.2.2 中断13.2.3 直接内存访问13.3 I/O应用接口13.3.1 块与字符设备13.3.4 阻塞与非阻塞I/O第十三章：I/O输入系统计算机有两个主要任务：I/O操作与计算处理操作系统在计算机I/O方面的作用是管理和控制I/O操作和I/O设备13.2 I/O硬件计算机使用很多种设备。设备与计算机通信通过一个连接点(端口)，例如串行端口。如果一个或多个设备使用一组共同的线，那么这种连接称为总线。总线是一组线和一组

文章目录第八章：内存管理8.1 背景8.1.1 基本硬件8.1.2 地址绑定8.1.3 逻辑地址空间和物理地址空间8.2 交换8.3 连续内存分配8.3.1 内存映射与保护8.3.3 碎片8.4 分页8.4.1 基本方法8.5 页表结构8.6 分段第八章：内存管理本章目标：提供组织存储器硬件的各种方法的详细描述讨论各种内存管理技术，包括分页和分段所以，之后要介绍的分页和分段，都是基于内存的管理技术，是为了管理内存8.1 背景内存是现代计算机运行的中心。CPU根据程序计数器PC的值从内存中提

文章目录版本第一章：导论1.1 操作系统做什么1.1.2 系统视角1.2 计算机系统组织1.3 计算机系统体系结构1.4 操作系统结构1.5 操作系统操作1.6 进程管理1.7 内存管理1.8 存储管理1.9 保护和安全版本操作系统概念 第七版（翻译版）高等教育出版社第一章：导论操作系统是管理计算机硬件的程序，并充当计算机硬件和计算机用户的中介操作系统的目标：（1）执行用户程序，使用户解决问题更容易（2）使用户更方便地使用计算机系统操作系统能使硬件地使用更高效第一章目标：（1）浏览操作

文章目录第四章：线程4.1 概述4.1.2 优点4.2 多线程模型4.2.1 多对一模型4.2.2 一对一模型4.2.3 多对多模型4.4 多线程问题4.4.1 系统调用fork()和exec()第四章：线程4.1 概述线程是CPU使用的基本单元，它由线程ID，程序计数器，寄存器集合和栈组成（每个线程都有属于自己的寄存器，栈等）一个线程与与它同属一个进程的其它线程共享代码段、数据段和其它操作系统资源（文件等）下面这张图可以说完美诠释了上面的两句话4.1.2 优点多线程有以下几个优点响应

文章目录第3章：进程3.1 进程概念3.1.1 进程3.1.2 进程状态3.1.3 进程控制块3.1.4 线程3.2 进程调度3.2.1 调度队列3.2.2 调度程序3.2.3 上下文切换3.3 进程操作3.4 进程间通信3.5 IPC系统实例第3章：进程3.1 进程概念3.1.1 进程3.1.2 进程状态3.1.3 进程控制块3.1.4 线程3.2 进程调度3.2.1 调度队列3.2.2 调度程序3.2.3 上下文切换3.3 进程操作3.4 进程间通信3.5 IPC系统实例.

文章目录第十二章：大容量存储器的结构12.1 大容量存储器结构简介12.1.1 磁盘12.4 磁盘调度12.4.1 FCFS调度12.4.2 SSTF调度12.4.3 SCAN调度12.4.4 C-SCAN调度12.4.5 LOOK调度第十二章：大容量存储器的结构这里只记了上课讲过的重点内容，其它内容不再赘述12.1 大容量存储器结构简介12.1.1 磁盘磁盘的简介在数据库系统这门课程里已经出现过，这里不再赘述12.4 磁盘调度操作系统的任务之一就是有效地使用硬件。对磁盘驱动器来说，满足这一要

文章目录第九章：虚拟内存9.1 背景9.2 按需调页9.2.1 基本概念第九章：虚拟内存虚拟内存技术允许执行进程不必完全在内存中。虚拟内存的优点是可以使执行的程序比物理内存大。虚拟内存将内存抽象为一个巨大的，统一的存储数组，进而将用户看到的逻辑内存与物理内存分开9.1 背景在第八章的情形下，执行指令必须在内存中，因此要将整个进程放入内存中但是将指令全部放入物理内存中就意味着程序的大小被限制在物理内存的大小以内。而实际上，在很多时候，并不需要将整个程序放入内存中使用虚拟内存的好处使程序不再受

文章目录第七章：死锁7.1 系统模型7.2 死锁特征第七章：死锁在多程序环境下，多个进程竞争一定数量的资源某个进程申请一个资源，如果这个进程所申请的资源被其它进程所占有，那么该等待进程有可能再也无法改变其状态，这周情况被称为死锁这章主要介绍一些方法，用于处理或预防死锁7.1 系统模型一个系统拥有一定数量的资源，这些资源可以被分为多种类型这些资源类型的例子有内存空间CPU周期文件IO设备（打印机）正常情况下，进程只能按如下顺序使用资源申请：如果申请不能被立即允许，那么申请进程必

文章目录第十一章：文件系统实现11.1 文件系统结构11.3 目录实现11.3.1 线性列表11.3.2 哈希表11.4 分配方法11.4.1 连续分配第十一章：文件系统实现文件系统永久地驻留在外存上，外存可以永久存储大量数据。本章主要讨论在最为常用的外存（磁盘）上，如何存储和访问文件的有关问题11.1 文件系统结构磁盘提供大量的外存空间来维持文件系统。磁盘有下列两个特点，这两个特点使其可以称为存储多个文件的方便介质可以原地重写。可以从磁盘上读一块，修改该块，并将它写回原来的位置可以直接访

文章目录第六章：进程同步6.1 背景6.2 临界区问题6.3 Peterson算法6.4 硬件同步6.5 信号量6.5.1 用法6.5.2 实现6.5.3 死锁与饥饿6.6 经典同步问题6.7 管程第六章：进程同步6.1 背景在多进程状态下，共享数据的并发访问可能会产生数据的不一致。这章会讨论各种机制，以确保共享同一逻辑地址空间的协作进程可以有序地执行之前提到了生产者-----消费者问题，采用了共享内存的方法虽然生产者和消费者程序各自都正确，但是在并发运行时，可能会产生不正确的结果比如count

文章目录第五章：CPU调度5.1 基本概念5.1.1 CPU-I/O区间周期5.1.2 CPU调度程序5.1.3 抢占调度5.1.4 分派调度5.2 调度准则5.3 调度算法5.3.1 先到先服务调度5.3.2 最短作业优先调度5.3.3 优先级调度5.3.4 轮转法调度5.3.5 多级队列调度5.3.6 多级反馈队列调度5.4 多处理器调度5.5 线程调度第五章：CPU调度在实际应用中，术语线程调度和进程调度常常被交替使用本章在讨论普通调度概念的时候使用进程调度，特别指定为线程调度概念时使用线程调度

文章目录第十章：文件系统接口10.1 文件概念10.1.1 文件属性10.1.2 文件操作10.2 访问方法10.2.1 顺序访问10.2.2 直接访问10.2.3 其它访问方式10.3 目录结构10.3.1 存储结构10.3.2 目录概述10.3.3 单层结构目录10.3.4 双层结构目录10.3.5 树状结构目录第十章：文件系统接口文件系统由两个不同的部分构成一组文件（文件用于储存相关数据）目录结构（目录用于组织系统内的文件并提供有关文件的信息）10.1 文件概念文件是记录在外存上的相关

文章目录第二章：操作系统结构2.1 操作系统服务2.2 操作系统的用户界面2.2.1 命令解释程序2.2.2 图形用户界面2.3 系统调用2.4 系统调用类型（了解）2.6 操作系统设计和实现（了解）2.7 操作系统结构2.7.1 简单结构2.7.2 分层方法2.7.3 微内核2.8虚拟机第二章：操作系统结构2.1 操作系统服务一组操作系统服务提供对用户很有用的函数1.用户界面所用操作系统都有用户界面，用户界面可以有多种形式，一种是命令行形式，另一种是图形界面（GUI）形式2.程序执行系统必须