知行合一

原创 计算机操作系统——文件管理（1）

文件和文件系统文件系统的结构，是由文件管理部分和操作系统I/O部分组成的。文件管理部分：操作系统内存中的文件对象，并按文件的逻辑格式将对文件对象的操作转化成对文件块的操作。操作系统I/O部分：负责内存中的物理块与物理磁盘中的数据交换。文件分类通常，文件是由一系列的记录组成的。文件系统设计的关键要素，是指将这些记录构成一个文件的方法，以及将一个文件存储到外存上的方法。文件

原创 计算机操作系统——设备管理（6）

磁盘存储器的管理磁盘的结构和布局磁盘的格式化为了在磁盘上存储数据，必须先将磁盘低级格式化。每个扇区容量为 600 个字节，其中512 个字节存放数据，其余的用于存放控制信息。磁盘格式化完成后，一般要对磁盘分区。在逻辑上，每个分区就是一个独立的逻辑磁盘。每个分区的起始扇区和大小都记录在磁盘0 扇区的主引导记录分区表所包含的分区表中。在这个分区表中必须有一个分区被标记成活动

原创 计算机操作系统——设备管理（5）

设备分配涉及的数据结构设备控制表控制器控制表通道控制表系统设备表设备分配1. 根据逻辑设备名查找SDT，找出该设备的DCT，分配设备2. 根据DCT找出COCT，分配设备控制器3. 根据COCT找出CHCT，分配通道SPOOLing技术组成：(1) 输入井和输出井。这是在磁盘上开辟的两个大存储空间。输入井是模拟

原创 计算机操作系统——设备管理（4）

I/O软件1、分层2、中断处理程序处理步骤：1．唤醒被阻塞的驱动(程序)进程当中断处理程序开始执行时，首先去唤醒处于阻塞状态的驱动(程序)进程。2．保护被中断进程的CPU 环境通常由硬件自动将处理机状态字PSW 和程序计数器(PC)中的内容，保存在中断保留区(栈)中，然后把被中断进程的CPU现场信息(即包括所有的CPU寄存器，如通用寄存器、段

原创 计算机操作系统——设备管理（3）

缓冲管理1、目的为了缓和CPU与I/O 设备速度不匹配的矛盾，减少对CPU的中断频率，提高CPU和I/O 设备的并行性，在现代操作系统中，几乎所有的I/O 设备在与处理机交换数据时都用了缓冲区（内存中）。缓冲管理的主要职责是组织好这些缓冲区，并提供获得和释放缓冲区的手段。2、实现方式1）单缓冲2）双缓冲3）循环缓冲可能出现的问题（瓶颈

原创 计算机操作系统——设备管理（2）

I/O控制方式程序I/O方式（轮询）中断I/O控制方式直接存储器访问（DMA）I/O控制方式特点：①数据传输的基本单位是数据块，即在CPU 与I/O 设备之间，每次传送至少一个数据块；②所传送的数据是从设备直接送入内存的，或者相反；（不用经过I/O桥）③仅在传送一个或多个数据块的开始和结束时，才需CPU 干预，整块数据的传送是在控制器的控制下完成的。

原创 计算机操作系统——设备管理（1）

I/O系统1、I/O设备1.1 I/O设备的类型1.2 设备与控制器之间的接口设备并不直接与CPU通信，而是与设备控制器通信。

原创 计算机操作系统——存储器管理（6）

虚拟存储器定义：基于局部性原理，应用程序在运行之前，没有必要全部装入内存，仅须将那些当前要运行的少数页面或段先装入内存便可运行，其余部分暂留在盘上。程序在运行时，如果它所要访问的页(段)已调入内存，便可继续执行下去；但如果程序所要访问的页(段)尚未调入内存(称为缺页或缺段)，此时程序应利用OS所提供的请求调页(段)功能，将它们调入内存，以使进程能继续执行下去。如果此时内存已满，无法再装入新

原创 计算机操作系统——存储器管理（5）

基本分段存储管理方式内存固定分区分配——>内存动态分区分配——>分页：提高内存利用率。分页——>分段：满足程序员使用：①方便编程，将进程按照逻辑关系划分为若干个段；②信息共享，“页”只是存放信息的物理单位（块），并无完整的意义，“段”是信息的逻辑单位；③信息保护；④动态增长，有些段（尤其是数据段）在使用过程中会不断增长；⑤动态链接，运行时先将目标程序装入内存并启动运行，当运行过程中又需要调

原创 计算机操作系统——存储器管理（4）

基本分页存储管理方式离散分配方式：将一个进程直接分散地装入到许多不相邻接的分区中，无需再“紧凑”内存。如果离散分配的基本单位是页，则称为分页存储管理方式；如果离散分配的基本单位是段，则称为分段存储管理方式。页面：将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面。页框：把内存空间（物理地址空间）分成与页面相同大小的存储块，称为页框。页内碎片：在为进程分配内存时，以块为

原创 计算机操作系统——存储器管理（3）

内存的连续分配方式概念：为一个用户程序分配一个连续的内存空间（物理上连续）。分类：对换目的：提高内存利用率。概念：把内存中暂时不能运行的进程或暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。分类：对换空间的管理：具有对换功能的OS中，将外存分为文件区（用于存放文件）和对换

原创 计算机操作系统——存储器管理（2）

程序的装入和链接程序的链接1、静态链接：①链接时需要修改被调用模块内部的相对地址；②链接时还需要变换被调用模块的外部调用符号；——> 空间浪费，更新困难2、装入时动态链接：边装入边链接 ——> 便于修改和更新，便于实现对目标模块的共享。最常用。3、运行时动态链接：将对某些模块的链接推迟到程序执行时才进行链接 ——> 影响应用程序性能，很少使用。

原创 计算机操作系统——存储器管理（1）

存储器的层次结构高速缓存（存在于CPU中）：根据程序执行的局部性原理，讲主存中的一些经常访问的信息存放在高速缓存中，减少访问主存的次数。磁盘缓存（存在于内存中）：利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，减少I/O的次数。注意这里是指的页缓存（Page Cache）而不是缓冲区。

转载 Linux中直接I/O机制的介绍

转自：https://www.ibm.com/developerworks/cn/linux/l-cn-directio/1.直接 I/O 的动机在介绍直接 I/O 之前，这一小节先介绍一下为什么会出现直接 I/O 这种机制，即传统的 I/O 操作存在哪些缺点。1.1什么是缓存 I/O (Buffered I/O)缓存 I/O 又被称作标准 I/O，大多

原创 计算机操作系统——处理机调度（3）

调度算法

原创 计算机操作系统——处理机调度（2）

调度队列模型

原创 计算机操作系统——处理机调度（1）

处理机调度的层次

原创 计算机操作系统——进程管理（7）

线程进程是资源分配的基本单位，线程是任务调度的基本单位。引入进程是为了使多道程序有条不紊的并发执行，提高资源利用率和系统吞吐量；引入进程是为了减少程序在并发执行时所付出的时空开销。线程间的同步和通信互斥锁：共享多个资源时导致死锁

转载 Linux操作系统下的多线程编程详细解析----条件变量

1.初始化条件变量pthread_cond_init#include int pthread_cond_init(pthread_cond_t *cv,const pthread_condattr_t *cattr);返回值：函数成功返回0；任何其他返回值都表示错误初始化一个条件变量。当参数cattr为空指针时，函数创建的是一个缺省的条件变量。否则条件变量的

原创 互斥锁与条件变量

最近复习汤小丹的《计算机操作系统》（西安电子科技大学出版社，第三版）进程、线程同步章节时，发现一个疑问。在讲进程同步时，提到了两类方法：信号量机制和管程机制。信号量机制又包括四种：①整型信号量；②记录型信号量；③AND型信号量；④信号量集。如果采用整型信号量或记录型信号量，则在共享多个资源时，可能出现进程死锁的情况，因此才引入了AND型信号量。进程死锁情况如下图：在讲线程同

转载 线程的挂起_睡眠_阻塞

操作系统中睡眠、阻塞、挂起的区别形象解释首先这些术语都是对于线程来说的。对线程的控制就好比你控制了一个雇工为你干活。你对雇工的控制是通过编程来实现的。挂起线程的意思就是你对主动对雇工说：“你睡觉去吧，用着你的时候我主动去叫你，然后接着干活”。使线程睡眠的意思就是你主动对雇工说：“你睡觉去吧，某时某刻过来报到，然后接着干活”。线程阻塞的意思就是，你突然发现，你

转载 条件变量基本概念和原理

条件变量的作用是用于多线程之间关于共享数据状态变化的通信。当一个动作需要另外一个动作完成时才能进行，即：当一个线程的行为依赖于另外一个线程对共享数据状态的改变时，这时候就可以使用条件变量假设没有条件变量，对于一个生产者消费者问题，消费线程在得知队列中没有产品时，将阻塞自己。生产线程给队列中放入产品，但是没有办法激活消费线程，而消费线程处于阻塞状态也没有办法自激活。如果消费线程使用忙等的方式，通

原创 网络接入方式

原创 计算机操作系统——进程管理（3）

进程同步概念：在多道程序环境下，当程序并发执行时，由于资源共享和进程合作，使同处于一个系统中的诸进程之间存在制约关系。进程同步的主要任务，是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效的共享资源和相互合作，从而使程序的执行具有可再现性。实现方式：