主页

Kubernetes组件高可用的实现 - leaderelection选举策略

在kubernetes中,同一个组件会存在很多副本。对于apiserver而言,每个副本都会运行业务逻辑,对于scheduler和controller-manager而言,同时只有一个副本会运行业务逻辑,其他副本则处于假死状态。而这种确保只有一个副本处于业务逻辑的功能是由kubernetes中的leaderelection实现的。

阅读更多

黑苹果折腾记

一直想自己动手组一个台式机,同时突发奇想,想体验一下苹果系统,于是,有了这片博文。预算7500,结果超了预算300块,还能接受吧。

阅读更多

经典IPC问题 - 读者-写者问题

读者-写者问题(Courtois et al,1971)为数据库访问建立了一个模型。例如,设想一个飞机订票系统,其中有许多竞争的进程试图读写其中的数据。多个进程同时读是可以接受的,但如果一个进程正在更新数据库,则所有其他进程都不能访问数据库,即便是读操作也不行。

阅读更多

经典IPC问题 - 哲学家进餐问题

在1965年,Dijkstra提出并解决了一个他称之为哲学家进餐的同步问题。从那时起,每个发明新的同步原语的人都希望通过解决哲学家进餐问题来展示其同步原语的精妙之处。

阅读更多

算法笔记 - Dijkstra算法

Dijkstra算法,译为迪杰斯特拉算法,使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题。Dijkstra算法不采用最小优先级队列的时间复杂度是 O(|V|^2)(其中|V|为图的顶点个数)。

阅读更多