- 博客(2)
- 收藏
- 关注
RSS订阅转载 操作系统常见的算法
常见的批处理作业调度算法 1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。 2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实...
2018-08-31 10:25:33
1526
原创 C++ STL 容器（vector,list,deque,stack,queue,priority_queue,set,map）
序列式容器 vector:动态空间，随着新元素的加入，它的内部机制会自行扩充空间以容纳新元素； 它采用的数据结构是线性连续空间（push_back,pop_back,erase,clear,insert） list:环状双向链表，每次插入或者删除一个元素就配置或者释放一个空间，对于空间的利用有绝对的精准,一点也不浪费，而且对于插入和删除，list永远是常数时间；list的节点不保证在储存空间中...
2018-08-06 17:15:32
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人