/PingCAP

Primary LanguageJava

PingCAP

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
}

提示:

  • 注意代码可读性,添加必要的注释
  • 注意代码风格与规范,添加必要的单元测试和文档
  • 注意异常处理,尝试优化性能