跳到主要內容

Install K8S on VM and spring boot integration.

Installation Environment Vmware Workstation pro  It is recommended to use the  snapshot  to store the state of each installation stage to avoid installation failures and causing the installation to start from scratch. Ubuntu 22.04 windows 11 Hardware settings  create 3 VM: 4 cores and 4G memory and 100G capacity Before installing K8s (All use the root user) set host: 192.168.47.135 master 192.168.47.131 node1 192.168.47.132 node2 set root ssh connection: sudo su - echo "PermitRootLogin yes" >> /etc/ssh/sshd_config systemctl restart sshd sudo passwd ssh-keygen for i in {master,node1,node2}; do  ssh-copy-id root@$i; done set Ipvs and conf  create conf file: for i in {master,node1,node2}; do ssh root@$i 'cat << EOF > /etc/modules-load.d/containerd.conf overlay br_netfilter EOF'; done execute conf: for i in {master,node1,node2}; do ssh root@$i 'modprobe overlay;modprobe br_netfilter;'; done create 99-kubernetes-cri.conf file: for i in {master,node1,

Synchronization

Background

  • Concurrent access to shared data may result in data inconsistency.
  • Maintaining data consistency requires a mechanism to ensure the orderly execution of the cooperating process.

Race condition

  • Race condition: the situation where several processes access and manipulate shared data concurrently. The final value of the shared data depends upon which process finishes the list.
  • To prevent a race condition, concurrent processes must be synchronized.
    • On a single-processor machine, we could disable interrupt or use non-preemptive CPU scheduling.
  • Commonly described as a critical section problem

Critical Section Requirements

  • Mutual Exclusion: if process P is executing in its CS, no other processes can be executing in its CS.
  • Process: if no process is executing in its CS and there exist some processes that wish to enter their CS, these processes cannot be postponed indefinitely.
  • Bounded waiting: a bound must exist on the number of times that other processes are allowed to enter their CS after a process has made a request to enter its CS.

Critical Section Solutions & Synchronization Tools

  • Software Solution.
    • Peterson's Solution.
    • Bakery algorithm(n process).
    • Condition Variable(CV).
      • wait() --- Block until another thread call signal() or broadcast() on the CV
      • signal() --- Wake up one thread waiting on the CV
      • broadcast() --- Wake up all threads waiting on the CV
  • Synchronization Hardware.
    • Atomic instructions(as one uninterruptible unit).
    • Examples: TestAndSet(var), Swap(s,b) .
  • Semaphore.
    • A tool to generalize the synchronization problem(easier to solve, but no guarantee for correctness).
    • A record of how many units of a particular resource is available
      • If # record = 1 -> binary semaphore, mutex lock.
      • If # record > 1 -> counting semaphore.
  • Monitor.
    • High-level synchronization construct that allows the safe sharing of an abstract data type among concurrent processes.
    • The presentation of the monitor type consists of:
      • Declarations of variables whose values define the state of an instance of the type.
      • Procedure/functions that implement operations on the type.
    • The monitor type is similar to a class in the O.O. language.
      • A procedure with a monitor can access only local variables and formal parameters.
      • The local variables of a monitor can be used only by the local procedures.
    • But, the monitor ensures that only one process at a time can be active within the monitor.
    • A similar idea is incorporated into many progs. language: 
      • Concurrent Pascal, C#, and Java

Monitor condition variables

  • To allow a process to wait within the monitor, a condition variable must be declared, as condition x,y.
  • The condition variable can only be used with the operations wait() and signal().
    • x.wait()
      • This means that process invokes this operation until another process invokes it.
    • x.signal()
      • Resume exactly on the suspended process. If no process is suspended, then the signal operation has no effect(in contrast, the signal always changes the state of a semaphore).

reference:
https://www.amazon.com/-/zh_TW/Operating-System-Concepts-Abraham-Silberschatz/dp/1119800366/ref=sr_1_1?keywords=Operating-System-Concepts&qid=1669538704&s=books&sr=1-1

留言

這個網誌中的熱門文章

Install K8S on VM and spring boot integration.

Installation Environment Vmware Workstation pro  It is recommended to use the  snapshot  to store the state of each installation stage to avoid installation failures and causing the installation to start from scratch. Ubuntu 22.04 windows 11 Hardware settings  create 3 VM: 4 cores and 4G memory and 100G capacity Before installing K8s (All use the root user) set host: 192.168.47.135 master 192.168.47.131 node1 192.168.47.132 node2 set root ssh connection: sudo su - echo "PermitRootLogin yes" >> /etc/ssh/sshd_config systemctl restart sshd sudo passwd ssh-keygen for i in {master,node1,node2}; do  ssh-copy-id root@$i; done set Ipvs and conf  create conf file: for i in {master,node1,node2}; do ssh root@$i 'cat << EOF > /etc/modules-load.d/containerd.conf overlay br_netfilter EOF'; done execute conf: for i in {master,node1,node2}; do ssh root@$i 'modprobe overlay;modprobe br_netfilter;'; done create 99-kubernetes-cri.conf file: for i in {master,node1,

ShardingSphere

Table of contents [ hide ]  ShardingSphere The distributed SQL transaction & query engine for data sharding, scaling, encryption, and more - on any database. ShardingJDBC ShardingSphere-JDBC is a lightweight Java framework that provides additional services at Java’s JDBC layer. ShardingProxy ShardingSphere-Proxy is a transparent database proxy, providing a database server that encapsulates database binary protocol to support heterogeneous languages. Core Concept 1. Virtual Database Provides a virtual database with sharding capabilities, allowing applications to be easily used as a single database 2. Real Database The database that stores real data in the shardingShereDatasource instance for use by ShardingSphere 3. Logic Table Tables used by the application 4. Real Table In the table that stores real data, the data structure is the same as the logical table. The application maintains the mapping between the logical table and the real table. All real tables map to ShardingSpher

SOLID

SOLID is the fundamental and core principle of OOP. Single-Responsibility Principle High cohesion: A module preferably has only one business logic. Low coupling:   The different modules work independently and are connected by simple protocols to minimize side effects. Open-Closed Principle Open for extension:  It is easy to extend new functions with existing code. Close for modification:  Do not modify existing classes to ensure stable functions. Liskov-Substitution Principle A superclass should be replaceable with objects of its subclasses without breaking the application. Interface-Segregation Principle Clients only depend on the interfaces they need, don't use the "big" interface to contain everything. Dependence-Inversion Principle The program should depend upon abstractions, not concretions. reference: https://en.wikipedia.org/wiki/SOLID https://blog.knoldus.com/what-is-liskov-substitution-principle-lsp-with-real-world-examples/ https://github.com/hollischuang/toBeTo