2) program listing
程序列表输出;程序编目
补充资料:输入输出管理程序
输入输出管理程序
input/output manager
shuru Shuehu guanil ehengxu输入输出管理程序(input/output~娜罗r) 操作系统中用于组织和管理输人输出(1/0)设备,以完成输人输出操作的程序。其主要任务是有效地处理对1/0设备的使用请求、实现1/0程序设计和1/0设备驱动调度,实现主存和外围设备的数据传输操作。通常,1/0设备、1/0控制部件和1/0管理程序统称为1/0系统。 设备独立性是对设备管理的基本要求。实现设备独立性的关键是把用户所用的设备与计算机中实际进行1/0操作的物理设备分离开来,系统通过逻辑设备来接受用户的1/0请求,而由设备管理程序来实现由逻辑设备到物理设备的转换。 在1/0系统中,普遍采用1/0中断、缓冲区管理、通道等多种技术,较好地克服了由于1/0设备和处理器在速度上的不匹配所引起的缺点,使主机和外设并行工作,显著改善了1/0设备的使用效率和系统性能。 对于磁鼓、磁盘等作为后援存储器的大容量辅存设备,同时会有许多1/0请求到达,具有繁重的工作负载,为了降低若干个1/0请求执行的总时间,从而提高系统效率,应该按最佳次序执行这些1/0请求,这称作设备服动调度,使用的算法叫驱动调度算法。有效的驱动调度算法有:循环排序、优化分布、多重副本等。适用于磁盘的寻查定序算法有:先来先服务、最短查找时间优先、电梯调度算法、扫描算法等。 为了实现设备的分配和去配,系统应建立和维护一张设备状态表,表中每个表项应包括:设备类型、设备地址、占用进程、当前设备状态,请求使用设备的进程队列指针等。按设备使用方式可分为:独占设备、共享设备和虚拟设备。让一个作业整个运行过程中占用的1/0设备称独占设备,独占设备采用静态分配。共享设备允许多个用户同时使用,像大容量辅助存储器,一般不必进行分配,用户可通过文件系统按名存取共享设备中的信息。打印机可作为共享设备,这时采用动态分配,作业通过申请和(或)释放系统调用来获得1/0设备,系统则动态分给各作业使用。 虚拟设备所用技术称为假脱机操作技术,是一类物理设备模拟另一类物理设备的技术,是使独占设备变成共享设备的技术。其基本实现思想是:利用多道程序设计技术,在主机执行计算任务的间隙,将成批作业及其数据输入到磁盘称之为输入井的缓冲区中;此后,由作业调度程序选择作业多道执行。作业使用数据时,不必再启动独占设备,而只要从相应输人井读取数据。同样地,作业执行中不必直接启动输出设备输出数据,而将作业的输出数据暂存到磁盘称之为输出井的缓冲区中,待作业执行完毕,由系统组织数据成批输出。实现S环刀ling系统的主要数据结构有:作业表、预输人表和缓输出表;印印1-ing系统的主要组成部分有:预输人程序、缓输出程序和输人井、输出井管理程序。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条