qq_42811988的博客

I/O管理概述I/O设备分类I/O控制方式程序直接控制、中断驱动方式、DMA方式、通道方式I/O层次结构用户层I/O、设备独立性软件、设备驱动层、中断处理层、硬件层缓冲区单缓冲双缓冲循环缓冲缓冲池缓冲区与高速缓存对比设备分配概述独占设备独占式使用共享设备分时式共享虚拟设备SPOOLing方式数据结构DCT、COCT、CHCT、SDT策略静态分配、动态分配逻辑设备名到物理设备名的映

文件管理概念定义以计算机硬盘为载体的存储在计算机上的信息集合，输入输出以文件为基本单位属性基本操作创建，写，读，文件重定位，删除，截断文件的打开与关闭文件逻辑结构无结构文件（流式文件）源程序，目标代码文件有结构文件（记录式文件）顺序文件串结构：记录之间的顺序与关键字无关顺序结构：记录之间的顺序与关键字有关索引文件为变长文件建立索引表，提高查找速度索引顺序文件顺序文件和索引文件的结合直接文件或散列文件

内存管理引入目的更好的支持多道程序的并发执行，提升系统性能程序装入绝对装入适合单道程序环境静态重定位适合装入之后不移动动态重定位适合装入时还会移动的情况程序链接静态链接在程序运行之前链接装入时动态链接在装入内存时，采用边装入边链接的链接方式运行时动态链接在程序执行中需要该目标模块时，才对它进行链接地址空间逻辑地址空间一个源程序在编译或者链接装配后指令和数据所有的相对地址空间物理地址空间内存中物

进程调度基本概念临界资源同步互斥实现临界区互斥方法软件算法单标志法违背“空闲让进”原则双标志法先检查违背“忙则等待”原则双标志法后检查会导致“饥饿”现象Peterson‘sAlgorithm单标志法和双标志法后检查的结合硬件实现中断屏蔽方法硬件指令方法信号量整型信号量记录型信号量利用信号量实现同步利用信号量实现进程互斥利用信号量实现前驱关系分析进程同步和互斥问题的方法步骤管程定

进程同步基本概念临界资源同步互斥实现临界区互斥方法软件算法单标志法违背“空闲让进”原则双标志法先检查违背“忙则等待”原则双标志法后检查会导致“饥饿”现象Peterson‘sAlgorithm单标志法和双标志法后检查的结合硬件实现中断屏蔽方法硬件指令方法信号量整型信号量记录型信号量利用信号量实现同步利用信号量实现进程互斥利用信号量实现前驱关系分析进程同步和互斥问题的方法步骤管程定

进程线程