假脱机打印.doc

设计3 假脱机打印程序与虚拟设备 3.1 设计目的 理解虚拟设备的工作原理，理解守护程序的概念。 图3-1表示假脱机打印程序的工作原理。 在网络环境下，连在网络服务器上的打印机要为多个终端服务，每个终端上的用户都可以通过客户端程序向服务器发送打印请求，服务器端的打印请求接收程序接收来自客户端的打印请求，并将该请求存放到磁盘上的打印请求队列中，由服务器端的假脱机打印程序在CPU空闲时从打印请求队列中取出请求信息，并将文件输出到打印机中。这种工作方式不是将文件直接输出到打印机，而是先将待打印的文件缓存到磁盘上，然后立即返回用户程序，从而缩短了用户响应时间，为用户提供了虚拟的快速打印机。这里的磁盘缓存空间就是虚拟设备。服务器端的打印请求接收程序和打印程序都是守护程序，即从开机后就一直运行的程序。 3.2 设计要求 利用多线程技术编写假脱机打印程序，并设计测试数据以验证程序的正确性。 1、界面要求： 程序采用简单的控制台界面，运行后在屏幕上显示功能菜单，列出该程序具有的功能，供用户选择。 2、功能要求： （1）发送打印请求； （2）查看假脱机打印队列； （3）打印文件； （4）退出。 用户选择功能后应该转到相应的处理程序，并在需要时显示程序的执行结果。 若用户选择（1）则提示用户输入待打印的文件名称，程序接收输入后将打印请求传送到打印队列中，并回到主菜单； 若用户选择（2）则在屏幕上列出打印队列情况，提示按任意键回到主界面； 若用户选择（3）则打印队首的文件，显示所打印的文件名称，按任意键回到主界面； 若用户选择（4）则退出程序的执行。 3.3 数据结构分析 字段名称 作用 file_name 文件名称 file_size 文件大小（以KB为单位） 图3-2 FILE_INFO结构体的成员及其作用 需要两个数据结构，一个FILE_INFO用来描述打印请求，包括文件名称和文件大小，如图3-2所示。另一个数据结构SPOOL用来描述打印请求队列，如图3-3所示。图3-4描述了程序运行时刻结构体SPOOL的内容。 3.4 程序结构 1、线程划分 为了模拟假脱机打印程序，需要三个线程，主线程用于显示主菜单，接收用户的功能选择，显示打印队列情况；打印请求接收/发送线程接收用户的打印请求，并将打印请求存放到打印请求队列；打印线程用来从打印队列中取文件并将其输出到屏幕。 2、线程互斥要求 三个线程都需要通过控制台终端与用户交互，因此对终端的使用要互斥，以免屏幕混乱（用互斥体h_screen_mutex实现）；三个线程都要访问打印请求队列，因此对它要进行互斥操作（用互斥体h_spool_mutex实现）； 3、同步要求 主线程与打印请求接收/发送线程要同步，当用户选择功能（1）时，主线程要通知打印请求接收/发送线程开始接收用户请求（用初始值为0的信号量h_print实现），然后主线程要等待打印请求接收/发送线程发来接收完毕的信号（用初始值为0的信号量h_sendthread_to_mainthread实现）； 主线程要与打印线程同步，当用户选择功能（3）时，主线程要通知打印线程开始打印文件（用初始值为0的信号量h_semaphore_spool实现），然后主线程要等待打印线程发来打印完毕的信号（用初始值为0的信号量h_spoolthread_to_mainthread实现）； （注意：在实际的系统中，打印线程不会等待用户从控制台发命令才开始打印，而是只要有打印请求且CPU空闲就循环不停地打印文件，直至打印队列为空，这时打印线程睡眠。本设计这样做是为了避免打印队列迅速变空。） 请求接收/发送线程和打印线程要同步，当打印队列为空时打印线程阻塞，直到请求接收/发送线程将新的请求放入队列；当打印队列满时，请求接收/发送线程阻塞，直到打印线程打印完一个文件空出新位置才能将其唤醒。这两个线程的同步遵循生产者/消费者模型，同步信号量为h_spool_empty和h_spool_full，前者跟踪空位置，后者跟踪打印请求。 4、函数设计 为了简化程序设计，我们只考虑单机环境，而且将打印请求队列存放在内存中，而不是存放在磁盘中，另外用屏幕输出模拟实际的打印机输出。该程序包括三个线程：主线程模拟客户端程序，sendthread线程模拟打印请求接收程序，spool_thread线程模拟打印程序。 该程序使用以下全局变量： spool_buffer是打印请求队列，互斥体h_spool_mutex用来实现对spool_buffer的互斥访问，互斥体h_screen_mutex用来实现对终端的互斥访问，h_send和h_spool_thread分别是打印请求接收/发送线程和打印线程的句柄，h_semaphore_spool和h_spoolthread_to_ma