跳到主要內容

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 {maste...
張貼留言

Cpu scheduling

Basic concept

  • The idea of multiprogramming:
    • Keep several processes in memory. Every time one process has to wait, another process takes over the use of the CPU.
  • CPU-I/O burst cycle:
    • Process execution consists of a cycle of CPU execution and I/O wait(i.e., CPU burst and I/O burst).
    • Generally, there is a large number of short CPU bursts and a small number of long CPU bursts
    • An I/O-bound program would typically have many very short CPU bursts.
    • A CPU-bound program might have a few long CPU bursts.

CPU scheduler

Select from the ready queue to execute(I.e allocates an APU for the selected process)
CPU scheduling  decision may take place when a process:
  1. Switch from running to waiting state.
  2. Switch from running to ready state.
  3. Switch from waiting to ready.
  4. Terminates.
  • Non-preemptive scheduling:
    • Scheduling under 1 and 4(no choice in terms of scheduling).
    • The process keeps the CPU until it is terminated or switched to the waiting state.
  • Preemptive scheduling:
    • Scheduling under all cases.

Scheduling Criteria

  • CPU utilization
    • Theoretically: 0% ~100%
    • Real system: 40%(light)~90%(heavy)
  • Throughput
    • Number of completed processes per time unit
  • Turnaround time
    • Submission ~ completion
  • Waiting time
    • Total waiting time in the ready queue
  • Response time
    • Submission ~ the first response is produced

Algorithms

  • First-Come, First-Served(FCFS) scheduling.
  • Shortest-job-First(SJF) scheduling.
    • Approximate shortest-job-first(SJF):
      • SJF-difficulty: no way to know the length of the next CPU burst.
      • Approximate SJF: the next burst can be predicted as an exponential average of the measured length of the previous CPU burst.
  • Priority scheduling.
    • Problem: starvation(low-priority processes never execute).
    • Solution: aging(as time progresses increases the priority of processes.
  • Round-Robin scheduling.
  • Multilevel queue scheduling.
  • Multilevel feedback queue scheduling.

Evaluation methods

  • Deterministic modeling - takes a particular predetermined workload and defines the performance of each algorithm for that workload, cannot be generalized.
  • Queueing model - mathematical analysis.
  • Simulation - random-number generator or trace tapes for workload generation.
  • Implementation - the only completely accurate algorithm evaluation.
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 {maste...
張貼留言
閱讀完整內容

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...
張貼留言
閱讀完整內容