分布式路由算法导论 一般类型网络的最短路径路由算法 特殊类型网络的单播算法 特殊类型网络中的多播算法

6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制

7.1 虚拟存储器的基本概念 7.2 请求分页虚拟存储管理 7.3 页面置换算法 7.4 页面调度性能 7.5 请求分段存储管理方式 7.6 Windows 2000/XP系统存储器管理实例

绪论 C语言的特点 库函数应用 自定义函数 C程序的组成 C编程方式

3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除

1.一个作业由若干作业步组成,在多道程序系统中这些作业步可以并发执行 2.多道程序的引入主要是为了提高CP的利用率

主要介绍I/0的控制方式和设备的分配和处理,具体包括I/0系统的硬件组成、I/O 的控制方式、缓冲技术、设备分配、 SPOOLing技术、设备驱动程序和I/0中断处理程序 磁盘存储器的管理等内容

页面替换 当主存空间已装满而又要装入新页时,必须按一定的 算法把已在主存的一些页调出去,这个工作称页面替 换。 页面替换就是用来确定应该淘汰哪页的算法也称淘汰 算法。 选用了一个不适合的算法,就会出现这样的现象:刚被 淘汰的页面又立即要用,因而又要把它调入,而调入 不久再被淘汰,淘汰不久再被调入。如此反复,使得 整个系统的页面调度非常频繁以至于大部时间都化在 来回调度页面上。这种现象叫做“抖动”(Thrashing) 又称“颠簸”,一个好的调度算法应减少和避免抖动现 象

6.6实例研究: Linux的文件管理 6.6.1 Linux文件管理概述 Linux支持多种不同类型的文件系统,包 括EXT、EXT2、 MINIX、 UMSDOS、NCP 、ISO9660、HPFS、 MSDOS、NTFS、 XIA、VFAT、PROC、NFS、SMB、SYSV 、AFFs以及UFS等

3.1 处理机调度的基本概念 3.2 进程调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法和死锁避免 3.7 死锁的检测和解除