操作系统-第六章-简单IO与缓冲区-YSU.pptVIP

燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 6.1 用户层的I/O软件 6.2 缓冲区管理 ?　　　　　6.1 用户层的I/O软件6.1.1 系统调用与库函数 　　1. 系统调用　　一方面，不允许运行在用户态的应用进程去直接调用运行在核心态(系统态)的OS过程。 另一方面，应用进程在运行时，又必须取得OS所提供的服务，否则，应用程序几乎无法运行。 所以，OS在用户层中引入了一个中介过程——系统调用，应用程序可以通过它间接调用OS中的I/O过程，对I/O设备进行操作。 系统调用是应用程序取得OS所有服务的唯一途径。在汇编语言编写程序时，可以直接使用系统调用。C语言中，首先提供了与系统调用相对应的库函数。 图6-20 系统调用的执行过程 　　2. 库函数　　在C语言以及UNIX系统中，系统调用(如read)与各系统调用所使用的库函数(如read)之间几乎是一一对应的。 微软定义了一套过程，称为Win32 API的应用程序接口(Application Program Interface)，程序员利用它们取得OS服务，该接口与实际的系统调用并不一一对应。 用户程序通过调用对应的库函数使用系统调用，这些库函数与调用程序连接在一起，被嵌入在运行时装入内存的二进制程序中。 6.1.2 假脱机(Spooling)系统　　1. 假脱机技术 　　脱机输入、输出：利用专门的外围控制机，先将低速I/O设备上的数据传送到高速磁盘上，或者相反。这样当处理机需要输入数据时，便可以直接从磁盘中读取数据，极大地提高了输入速度。 假脱机技术：利用多道程序中的一道程序模拟脱机输入时的外围机功能，再利用另外一道程序模拟脱机输出时的外围控制机功能。这样可以在主机的直接控制下，实现以前的脱机输入、输出。外围操作与CPU对数据的处理同时进行，把这种在联机情况下实现的同时外围操作技术称为SPOOLing技术，或假脱机技术。 　　2. 假脱机打印机系统　　打印机是经常用到的输出设备，属于独占设备。利用假脱机技术可将它改造为一台可供多个用户共享的打印设备，从而提高设备的利用率，也方便了用户。共享打印机技术已被广泛地用于多用户系统和局域网络中。假脱机打印系统主要有以下三部分：　　(1) 磁盘缓冲区。　　(2) 打印缓冲区。　　(3) 假脱机管理进程和假脱机打印进程。 ?　　　　6.2 缓?冲?区?管?理6.2.1 缓冲的引入 　　引入缓冲区的原因有很多，可归结为以下几点：　　(1) 缓和CPU与I/O设备间速度不匹配的矛盾。　　(2) 减少对CPU的中断频率，放宽对CPU中断响应时间的限制。　　(3) 解决数据粒度不匹配的问题。　　(4) 提高CPU和I/O设备之间的并行性。　　 6.2.2 各种缓冲区　　1. 单缓冲区(Single Buffer)　　在设备和处理机之间设置一个缓冲区，交换数据时，先把被交换的数据写入缓冲区，再由需要的设备或处理机将数据从缓冲区取走。存完才可以取，取光才可以再存。 图6-23 单缓冲工作示意图 　　2. 双缓冲区(Double Buffer)　　根据单缓冲的特点，CPU在传送时间内处于空闲状态，由此引入双缓冲。I/O设备输入数据时先装填到缓冲区1，在缓冲区1满后才开始装填缓冲区2，与此同时，处理机可以从缓冲区1中取出数据放入用户进程处理。当缓冲区1中的数据处理完后，如果缓冲区2已经填满，则处理机又从缓冲区2中取出数据放入用户进程处理。 图6-24 双缓冲工作示意图 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统 燕山大学软件工程—操作系统