syzdev的博客

目录1 磁盘结构2 磁盘调度2.1 先来先服务（FCFS）2.2 最短寻道时间优先（SSTF）2.3 扫描算法（SCAN）1 磁盘结构文件是放在磁盘上的，因此磁盘的性能是对操作文件有很大的影响。下图是一个磁盘的结构示意图，很多个磁盘platter围绕着一个轴spindle旋转，磁盘旁边有磁柱arm assembly，磁柱上有磁臂arm，磁臂的末端有磁头read-write head，每个磁头就...

1 文件概念及文件逻辑结构

目录1 虚拟内存的背景1.1 局部性原理1.2 虚拟内存2 请求调页2.1 页面调入策略3 页面置换4 页面置换算法4.1 最佳算法（OPT, optimal）4.2 先进先出置换算法（FIFO）4.3 最近最久未使用置换算法（LRU）5 帧（页）分配1 虚拟内存的背景无论是分页还是分段，程序运行的基本要求就是必须全部放入内存后方可运行，如果进程大于内存的容量或者内存中同时运行多个进程，那么进...

目录1 内存管理背景2 固定分区分配3 动态内存分配3.1 首先适应 (First-fit)3.2 最佳适应 (Best-fit)3.3 外碎片问题4 分页5 分页硬件支持6 分段管理1 内存管理背景下图是计算机系统中存储层次结构：本文主要讨论的是其中的 主存 (primary storage) 部分。计算机程序在执行过程中，所有程序必需放入内存并放入一个进程才能被执行，程序是磁盘中的一个...

目录1 死锁的基本概念2 死锁的必要条件3 死锁预防3.1 抑制死锁发生的必要条件4 死锁避免4.1 资源分配图法4.2 银行家算法5 死锁的检测5.1 每一种资源类型只有一个实例5.2 一个资源类型的多个实例5.3 处理死锁1 死锁的基本概念死锁 (Deadlock) 指的是计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象（僵局），如无外力作用，这些...

1 进程同步背景对于之前所提到的生产者消费者问题，采用共享内存解决生产者消费者问题时，N个缓冲区最多只能用N-1个，那么为什么有一个是用不了的呢？这是因为在判断缓冲区空或满时，用取余计算实现的，之所以牺牲一个位置是为了让缓冲区空和缓冲区满两种状态有两种不同的表达式，若是换一种方法，设置一个计数变量 count ，count 的值表示当前缓冲区已经使用的容量，count=0表示缓冲区空，count...

目录1 CPU调度基本概念1.1 基本概念1.2 CPU调度的时机1.3 CPU调度方案2 CPU调度算法2.1 先来先服务(FCFS)2.2 短作业优先(SJF)2.3 优先级2.4 RR时间片轮转2.5 多级队列和多级反馈队列1 CPU调度基本概念1.1 基本概念CPU调度就是就从就绪队列中选择一个进程来分配CPU的过程，进行CPU调度的原因是为了实现多道，使得CPU有更高的利用率，之所...

目录1 线程的引入1.1 线程的由来1.2 线程的特点1.3 线程的定义1.4 进程和线程的比较2 内核线程和用户线程2.1 内核线程2.2 用户线程2.3 两者比较3 线程模型1 线程的引入1.1 线程的由来前面章节提到，引入进程是为了解决程序并发所出现的一些问题，进程具有两个基本的属性：进程是一个拥有资源的独立单位:它可独立分配虚地址空间、主存和其它；进程是一个可独立调度和分派的基...

目录1 进程概念1.1 顺序执行环境1.2 并发执行环境1.3 进程的定义2 进程状态3 进程控制块PCB3.1 进程控制块PCB中的内容3.2 PCB的组织方式4 操作系统调度5 进程操作6 创建进程7 进程通信：共享存储8 进程通信：消息传递1 进程概念操作系统的基本特性是并发与共享，即在系统中同时存在几个相互独立的程序，他们交叉地运行，并共享资源，在这样的过程中就会出现诸多问题，比如多个...

目录1 计算机硬件1.1 计算机体系结构1.2 中断机制1.3 I/O操作2 硬件保护2.1 实现保护两状态操作2.2 CPU保护3 操作系统服务3.1 提供的服务4 系统调用4.1 系统调用的处理过程4.2 系统调用传递参数的方式4.3 系统调用的分类5 操作系统结构5.1 层次化系统结构5.2 微内核1 计算机硬件1.1 计算机体系结构计算机的多种设备都是通过系统总线(system bu...

目录1 操作系统概念1.1 为什么要有操作系统1.2 什么是操作系统1.3 计算机系统部件1.4 操作系统设计的目标1.5 操作系统的其他定义2 操作系统的发展2.1 操作系统的历史2.2 操作系统的类型2.3 单道批处理系统2.4 多道批处理系统2.5 多道程序对操作系统特点的要求2.6 分时系统1 操作系统概念1.1 为什么要有操作系统因为计算机硬件（ 裸机 ）难于使用，用户几乎不可能...