MIT6.828 HW6: Threads and Locking
2016-05-31 14:59
417 查看
这次作业我们将探索使用线程和锁来并行编程Hash表。下载pc.c程序然后编译运行。
其实pc.c程序主要工作是使用随机数生成keys,然后利用线性hash将其插入5个哈希槽中,最后再取出每个key。
当使用2个线程来运行时,将会把keys分成2组,让2个线程分别put key,最后2个线程都做get key。输出用例:
当使用1个线程来运行时,输出用例:
2个重要点:
(1).2个线程的完成时间与1个线程的完成时间差不多,但是2个线程做了2次get key操作,有效地实现了并行。
(2).2个线程在get keys,会发生多个key missing情况。
主要问题是:
put key时调用insert函数时,会将新的entry插入到链表的头部,即修改链表头部指针,导致错误。
当只用1个互斥锁时,加锁解锁操作可以在put函数前后。若根据槽的个数使用相应个数的自旋锁,加锁解锁操作可以在insert函数前后,能有效地提高运行效率。
由于get操作并未涉及到修改hash表,即只有读取操作,所以可以不用进行锁保护。
其实pc.c程序主要工作是使用随机数生成keys,然后利用线性hash将其插入5个哈希槽中,最后再取出每个key。
当使用2个线程来运行时,将会把keys分成2组,让2个线程分别put key,最后2个线程都做get key。输出用例:
0: put time = 2.871728 1: put time = 2.957073 1: lookup time = 12.731078 1: 1 keys missing 0: lookup time = 12.731874 0: 1 keys missing completion time = 15.689165
当使用1个线程来运行时,输出用例:
0: put time = 5.350298 0: lookup time = 11.690395 0: 0 keys missing completion time = 17.040894
2个重要点:
(1).2个线程的完成时间与1个线程的完成时间差不多,但是2个线程做了2次get key操作,有效地实现了并行。
(2).2个线程在get keys,会发生多个key missing情况。
主要问题是:
put key时调用insert函数时,会将新的entry插入到链表的头部,即修改链表头部指针,导致错误。
static void insert(int key, int value, struct entry **p, struct entry *n) { struct entry *e = malloc(sizeof(struct entry)); e->key = key; e->value = value; e->next = n; *p = e; }
当只用1个互斥锁时,加锁解锁操作可以在put函数前后。若根据槽的个数使用相应个数的自旋锁,加锁解锁操作可以在insert函数前后,能有效地提高运行效率。
由于get操作并未涉及到修改hash表,即只有读取操作,所以可以不用进行锁保护。
相关文章推荐
- android的versionCode与versionName的区别
- JavaScript table, grid, tree view or Gantt chart | TreeGrid
- android中src和background区别
- UI手势
- js 数组常用方法总结
- Light OJ - 1008 - Fibsieve`s Fantabulous Birthday(数学,找规律)
- 服务器上测试flask rest-api
- shell中的括号与引号
- 设计模式--Builder
- dom4j解析xml文件
- 7. xdebug
- Animation & Animator使用方法(Mooc Android加薪利器--自定义view 代码学习笔记)
- java spring hibernate
- gettid 和pthread_self的区别
- Linux系统实现mysql主从复制
- PAT The Largest Generation (25)
- jQuery 中 jQuery(function(){})与(function(){})(jQuery) 的区别
- hdu 2923 floyd+map容器
- 利用JUnit4进行单元测试
- ImageView的ScaleType属性