Linux I/O 调度层总结

I/O调度算法,也称I/O调度策略。 前言 现代计算机体系中,硬盘是数据存储的持久化介质,硬盘的访问速度相比内存存在数量级的差距,因此有效的调度能更好利用资源,优化响应。 和CPU调度算法相似,调度的...
阅读全文

单向链表翻转实现

链表管理会用到指针,指针是非常灵活的数据结构,但也容易掉坑里。 翻转链表,主要是要考虑好它的结构。可以画图来帮助思考。然后就是注意一些变量的变化。 #include <string> #i...
阅读全文

燃烧木棍确定时间的面试题

微博上看到的一道面试题,思维类的题目。 题目 一屋子的长短粗细不同密度不均的木棍儿,每根烧完都恰好需要1个小时。你有打火机,让你在屋子里想办法45分钟后准时出来,该怎么办。 点击查看答案 分析 要实现...
阅读全文