第四章存储器管理 4.1程序的装入和链接 4.2连续分配方式 4.3基本分页存储管理方式 4.4基本分段存储管理方式 4.5虚拟存储器的基本概念 4.6请求分页存储管理方式 4.7页面置换算法 4.8请求分段存储管理方式

在多道程序环境下,进程数目往往多于处理机数目,致使它们争用处理机。这就要求系 统能按某种算法动态地把处理机分配给就绪队列中的一个进程,使之执行进程。分配处理机 的任务是由进程调度程序完成的。本章讨论进程调度与死锁问题及相关题解

本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的 解决方案,主要作者为kaoyan.com计算机版版主一具以下网友sice,龙抬 头 iamkent, zames birdthinkin等为答案的修订和完善工作提出了宝贵意见,在此 表示感谢;

int Search Sq( SSTable ST, int key)∥在有序表上顺序查找的算法,监视哨设在高下 标端 STelem[ST length+1]. key=key for(i=1; ST elem[].key>key i++) if(>ST length.elem[]. key