PingCAP 2019校招小作业
开始时间:2018 年 9 月 29日,上午 11:00
截止时间:2018 年 10 月 6 日,上午 11:00
作业要求:在 GitHub 上实现,截止时间前提交项目链接
题目:
- 系统运维中,有两种管理模式:一种是渐近式的管理方式,一种是一次性管理。前者可以通过某种方式获取应用状态,然后动态对系统进行变更,每次变更可以是很小的一部分,实现自动化运维;后者是运维人员根据开发和线上需求,在上次配置基础上将变更一次性应用到系统中。
- 对第一种模式,系统时刻在发生变化:应用挂掉、网络故障、机器宕机。应用状态出现异常时,自动化运维需要对应用进行故障转移恢复,保证应用对外正常提供服务。
要求:
- 实现一个并发安全的任务队列,用户可以将变更计划依次存入该队列,并可以依次从中取出待执行的变更计划来执行,执行完从队列中移除。
- 如果出现异常情况,用户某个线程关掉队列,其它线程将不能再往任务队列里提交变更计划,并且不能再从队列中获取变更计划。
参考接口:
interface TaskQueue {
add(Task)
len() int
get() (Task, bool)
done(Task)
shutdown()
is_closed() bool
}
提示:
- 注意代码可读性,添加必要的注释
- 注意代码风格与规范,添加必要的单元测试和文档
- 注意异常处理,尝试优化性能