From Quantitative to Qualitative Change

“I/O”就是“输入/输出”（Input/Output）。**I/O设备**：外部设备。就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。系统为每台设备确定一个编号以便区分和识别设备，这个编号叫设备的**绝对号**。UNIX系统将**外部设备**抽象为一种**特殊文件**，用户可以使用与文件操作相同的方式对外部设备进行操作。

6.1 I/O调度6.2设备保护❗6.3假脱机技术（==SPOOLing==）6.3.1共享打印机的原理分析6.4设备分配与回收6.4.1设备分配时应考虑的因素6.4.2静态分配、动态分配6.4.3设备分配管理中的数据结构❗6.4.4设备分配的步骤❗6.5缓冲区管理6.5.1==单缓冲==6.5.2==双缓冲==6.5.3循环缓冲区6.5.4缓冲池

CPU无法直接控制I/O设备的机械部件，因此I/O设备还要有个电子部件作为CPU和I/O设备机械部件之间的“中介”，用于实现CPU对设备的控制。设备被看做是一种特殊的文件，不同用户对各个文件的访问权限是不一样的，同理，对设备的访问权限也不一样。极低，通道会根据CPU的指示执行相应的通道程序，只有完成一组数据块的读/写后才需要发出中断信号，请求CPU干预。用户或用户层软件发出l/O操作相关系统调用的系统调用时，需要指明此次要操作的I/O设备的逻辑设备名。与设备的硬件特性无关的功能几乎都在这一层实现。

文件：就是一组有意义的信息/数据集合。用户可以自己创建一层一层的目录，各层目录中存放相应的文件。系统中的各个文件就通过一层一层的目录合理有序的组织起来。UNIX系统中，输入输出设备视为：特殊文件。所谓的“目录”其实就是我们熟悉的“文件夹”。是一种特殊的有结构文件，由记录组成，称为：目录文件。一个文件系统可以存放的文件的数量受限于文件控制块FCB的数量。文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。标识符：一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标

详见- 5.只读存储器ROM - 5.1固态硬盘SSD。

计算机的外存储器又称为辅助存储器，目前主要使用磁表面存储器。所谓“磁表面存储”，是指把某些磁性材料薄薄地涂在金属铝或塑料表面上作为载磁体来存储信息。磁盘存储器、磁带存储器和磁鼓存储器均属于磁表面存储器。①存储容量太，位价格低；②记录介质可以重复使用；③记录信息可以长期保存而不丢失，甚至可以脱机存档；④非破坏性读出，读出时不需要再生。①存取速度慢；②机械结构复杂；③对工作环境要求较高。硬盘存储器由磁盘驱动器，磁盘控制器和盘片组成。一块硬盘含有若干个记录面，每个记录面划分为若干条磁道，而每条磁道又划分为若干个扇

例如，对于一个含106个记录的文件，可先为该文件建立一张低级索引表，每100个记录为一组，故低级索引表中共有10000个表项（即10000个定长记录），再把这10000个定长记录分组，每组100个，为其建立顶级索引表，故顶级索引表中共有100个表项。从当前路径出发，只需要查询内存中的 “照片” 目录表，即可知道 “2015-08” 目录表的存放位置，从外存调入该目录，即可知道 “自拍.jpg” 存放的位置了。同样的，在外存管理中，为了方便对文件数据的管理，文件的逻辑地址空间也被分为了一个一个的文件“

高速缓冲存储器简称Cache，位于主存和CPU之间，用来存放正在执行的程序段和数据，以便CPU能高速地使用它们。Cache的存取速度可与CPU的速度相匹配，但存储容量小、价格高。目前的高档计算机通常将它们制作在CPU中。主存储器简称主存，又称内存储器（内存），用来存放计算机运行期间所需的大量程序和数据，CPU可直接随机地对其进行访问，也可以和高速缓冲存储器（Cache）及辅助存储器交换数据。其特点是容量较小、存取速度较快、每位价格较高。辅助存储器简称辅存，又称外存储器（外存），是主存的后援存储器，用来存放当

虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。基于来实现的，且必须有相应的硬件来支持。虚拟内存的：由计算机的地址结构（CPU寻址结构）确定。虚拟内存的= min{内存、外存容量之和，CPU寻址范围}。例：32位计算机，按字节编址，内存大小为512MB，外存2G.最大容量 = 2B = 4GB实际容量 = min(2。

内存管理是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。操作系统的工作（5种）：内存空间的分配与回收（主要）连续分配存储管理方式单一连续分配固定分区分配动态分区分配非连续分配存储管理方式分页存储管理分段存储管理段页式存储管理提供某种技术从逻辑上对内存空间进行扩充覆盖overlay对换swapping虚拟存储地址转换。逻辑->物理为使编程更方便，程序员写程序时应该只需要关注指令、数据的逻辑地址

为了使程序可以并发执行，并且可以对并发的程序进行描述和控制。当进程被创建，操作系统会为该进程分配一个唯一的、不重复的“身份证号”PID（Process ID，进程ID）。PID存放在内存中，所以一个计算机中进程数的最大数受内存大小的影响。3个定义：进程是程序的依次执行。进程是一个程序及其数据在处理机上的顺序执行时发生的活动。**【注意】**并发进程的运行结果具有不可再现性（每次都不一样）。进程是具有独立功能的程序在一个数据集上的执行过程，它是系统进行资源分配和调度的一个独立的单位。

【规范】在并发环境下（多道程序环境中），各进程因竞争有限的资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。发生死锁后若无外力干涉，这些进程都将无法向前推进。。可能是只有一个进程“饥饿”。【规范】由于长期得不到想要的资源，某进程无法向前推进的现象。比如：在短进程优先(SPF)算法中，若有源源不断的短进程到来，则长进程将一直得不到处理机，从而发生长进程“饥饿”。：某进程执行过程中一直跳不出某个循环的现象。

进程具有特征异步性:各进程按各自独立的、不可预知的速度向前推进，会导致并发程序执行结果的不确定性。进程同步:在异步环境下，一组并发进程因直接制约（协调)而互相发送消息、互相合作、互相等待，使得各进程按一定的速度执行的过程，称为进程同步。(同步也称直接制约关系)—般有2种形式的制约关系:同步关系、互斥关系。【注意】只有同一个进程内不同线程之间对全局共享变量才可能有互斥访问。不同进程的线程不存在互斥访问的问题。(2016年408)

进程调度是有代价的，频繁进行进程调度就会把时间用在进程的调度上，而真正用户数据的处理的时间就变少了，就使整个系统的效率下降。能因为中断、抢占而。

为了使程序可以并发执行，并且可以对并发的程序进行描述和控制。当进程被创建，操作系统会为该进程分配一个唯一的、不重复的“身份证号”PID（Process ID，进程ID）。3个定义：进程是程序的依次执行。进程是一个程序及其数据在处理机上的顺序执行时发生的活动。**【注意】**并发进程的运行结果具有不可再现性（每次都不一样）。进程是具有独立功能的程序在一个数据集上的执行过程，它是系统进行资源分配和调度的一个独立的单位。进程是动态的；进程实体（进程映像）是静态的。一个进程实体进程映像）由。

系统调用是运行在用户模式的程序请求操作系统内核提供服务的一种方式，比如文件操作、进程控制、网络访问等。所以库函数会使用系统调用来实现功能，没有使用系统调用的库函数，它的执行效率通常要比系统调用的高。在裸机上安装的操作系统，可以提供资源管理功能和方便用户的服务功能，将裸机改造成功能更强、使用更方便的机器。实时操作系统的主要特点是。“中断”会使CPU由用户态变为内核态（用户态→核心态），使操作系统重新夺回对CPU的控制权。库函数其实是封装了系统调用的（也有简单的库函数没有封装系统调用），系统调用更接近内核。