道阻且长，行则将至。

【操作系统】—I/O设备的基本概念和分类一、什么是I/O设备I/O设备：I/O设备就是输入/输出(Input/Output)I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。二、I/O设备的分类三、I/O设备的机械部件I/O设备的机械部件主要用来执行具体的操作。如我们看得见摸得着的鼠标/ 键盘的按钮： 显示器的LED屏，移动硬盘的磁臂，磁盘盘面。I/O设备的电子部件通常是一块插入主板扩充槽的印刷电路板。I/O设备

一、文件的逻辑结构按文件是否有结构分为：无结构文件、有结构文件两种。无结构文件：文件内部的数据就是一系列二进制流或字符流组成。又称流式文件，如Windows操作系统中的.txt文件有结构文件：由一组相似的记录组成，又称记录式文件，每条记录又由若干个数据组成，如：数据库表文件，一般来说，每条记录有一个数据项作为关键字（作为识别不同记录的ID）二、顺序文件顺序文件：文件中的记录一个接一个地在逻辑上按顺序排列，记录可以是定长的或可变长的，各个记录在物理上可以顺序存储或链式存储。三、...

【操作系统】—内存的基本知识一、内存内存是用于存放数据的硬件，程序执行前需要放到内存中才能被CPU处理二、几个常用的数量单位三、逻辑地址和物理地址宿舍四个人一起去旅行，四个人的学号尾号分别是0、1、2、3住酒店时服务员给你们安排了4个房号相邻的房间，四个人按学号依次递增次序入住房间，比如0、1、2、3分别入住了5、6、7、8号房间四个人的编号0、1、2、3、其实是一个相对位置。而各自入住的房间号是一个绝对位置只要知道0号同学住的房间号为N房间，那么M号同学的房号一定是N+M也就是说，

【操作系统】—死锁一、什么是死锁？二、死锁、饥饿、死循环的区别死锁：各进程互相等待对方手里的资源，导致各个进程都阻塞，无法向前推进的现象饥饿：由于长期得不到想要的资源，某进程无法向前推进的想象。比如：在短期进程优先（SPF）算法中，若有源源不断的短进程到来，则长进程将一直得不到处理饥，从而发生长进程饥饿。死循环：某进程执行过程中一直跳不出某个循环的现象。有时候是因为程序逻辑的bug导致的，有时候是程序员故意设计的。三、死锁产生的必要条件产生死锁必须同时满足以下四个条件，只要其中任一条不

【操作系统】—进程同步和进程互斥一、什么是进程同步？知识点回顾：进程具有异步性的特征，异步性是指各并发执行的进程以各自独立的、不可预知的速度向前推进同步亦称直接制约关系，它是指完成某种任务而建立的两个或多个线程，这些线程因为需要在某些位置上协调他们的工作次序而产生的制约关系，进程间的直接制约关系就是源于他们之间的相互合作二、什么是进程互斥？临界资源：我们把一个事件段内只允许一个进程使用的资源称为临界资源。许多的物理设备（摄像头、打印机）都属于临界资源，此外还有许多变量、数据、内存缓冲区等都属

【操作系统】—处理机调度的概念以及层次本章节学习内容如下一、调度的基本概念当有一堆任务要处理，但由于资源有限，这些事情没办法同时处理，这就需要确定某种规则来决定处理这些任务的顺序，这就是“调度”研究的问题。 在多道程序系统中，进程的数量往往是多于处理机的个数的这样不可能同时并行的处理各个进程处理机调度：就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给他运行，已实现进程的并发执行二、调度的三个层次（一）、高级调度由于内存空间有限，有时无法将用户提交的作业全部放入内存，因此就需

【操作系统】—线程概念和多线程模型本章节学习内容如下一、什么是线程，为什么要引入线程线程是一个基本的CPU执行单元，也是程序执行流的最小单位二、引入线程机制后，有什么变化？三、线程的属性线城是处理机调度的单位多CPU计算机中，各个线程可占用不同的CPU每个线程都有一个线程ID 线程控制块线程也有就绪、阻塞、运行三种基本状态线程几乎不拥有系统资源同一进程的不同线程间共享进程的资源由于共享内存地址空间 同一进程的线程间通信甚至无需干预同一进程间的线程切换 不会引起进程切换不同

【操作系统】—进程的状态与转换一、进程的三种基本状态进程的另外两种状态三、进程状态的转换

【操作系统】—进程本章节思维导图如下一、进程的定义程序段、数据段、PCB三部分组成了进程实体（进程映像）。一般情况下，我们把进程实体称为进程，例如：所谓创建进程，实际上就是创建进程实体中的PCB，而撤销进程，实际上就是撤销进程实体中的PCB。注意：PCB是进程存在的唯一标志从不同的角度，进程有着不同的定义，比较传统的定义有：进程是程序的一次执行过程进程是一个程序及其数据在处理机上顺序执行时所发生的活动进程是具有独立功能的程序在数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位

【操作系统】—中断和异常本章节思维导图如下一、中断的概念和作用本质：发生中断意味着需要操作系统介入开展管理工作，CPU会进入核心状态中断是CPU从用户进入状态的唯一途径二、中断的分类分类一分类二三、外中断的处理过程每条指令执行结束后，CPU检查是否有外部中断信号若有外部中断信号，则需要保护中断进程的CPU环境根据中断信号类型进入相应的中断处理程序恢复原进程的CPU环境并退出中断，返回原进程继续往下执行...

【操作系统】—操作系统的特征本章的思维导图如下一、手工操作阶段手工操作阶段的主要缺点：用户独占全机、人机速度矛盾导致资源利用率很低二、批处理阶段—单道批处理系统引入脱机输入/输出技术（用磁带完成），并监督程序负责控制作业的输入、输出。单道批处理系统的主要优点：缓解了一定程度上的人机速度矛盾，资源利用率有所提升。单道批处理系统的主要缺点：内存中仅能有一道程序运行，只有该程序结束之后才能调入下一道程序。CPU有大量的事件是在空闲等待I/O 完成。资源利用率依然很低。...

【操作系统】—操作系统的四个特征本章节的思维导图如下一、操作系统的特征—并发并发：是指两个或者多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但是微观上是交替发生的。并行：指两个或者多个事件在同一时刻同时发生并发VS并行 见下图二、操作系统的特征—共享共享：即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用所谓的“同时”往往是宏观上的，而在微观上，这些进程可能是交替的对该资源进行访问的（即分时共享）生活实例：互斥共享方式：使用QQ和微信视频，同一时间段内摄像头

【操作系统】—操作系统的概念 目标和功能本章节的思维导图一、操作系统的概念操作系统（Operating System，OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机的工作和资源分配，以提供给用户和其他软件的接口和环境，它是计算机系统中最基本的系统软件。直观的例子：打开Windows操作系统的“任务管理器”（快捷键Ctrl+Alt+Del）二、操作系统的功能和目标—作为系统资源的管理者三、操作系统的功能和目标—作为用户和计算机硬件之间的接口命令接口：允许