摘要: 1、进程是并发过程中程序的执行过程2、进程的特征:结构特征、动态性、并发性、独立性、异步性3、临界区指在每个进程中访问临界资源的那段代码4,现在操作系统中申请资源的基本单位是进程,在CPU得到执行的基本单位是线程,进程是由程序段、数据段、PCB组成的5,对临界资源应采取互斥访问方式来实现共享6,P.... 阅读全文
posted @ 2015-09-28 21:34 朝研行歌 阅读(498) 评论(0) 推荐(0)
摘要: 采用开放定址法处理散列表的冲突时,其平均查找长度?高于链接法处理冲突低于二分查找开放定址法:一旦发生冲突,就去寻找下一个空的散列地址,只要散列地址够大,空的地址总会找到 链地址法: 一旦发生冲突,在当前位置给单链表增加结点就行。与开放定址法相比,拉链法其中优点有:1、拉链法处理冲突简单,且无堆积现象... 阅读全文
posted @ 2015-09-28 21:06 朝研行歌 阅读(929) 评论(0) 推荐(0)