Sqrt_OS

OS ^ 1/2

에 대한

CPU 스케줄러는 예약 프로세스의 실행 순서를 결정합니다. 시스템의 프로세스와 해당 상태를 추적하는 특정 데이터 구조에 따라 어떤 프로세스가 실행되는지 결정합니다.

프로세스는 세 가지 상태 중 하나를 가지고 있습니다 : 실행, 준비, 차단 (I/O 수행, CPU 이외의 다른 자원 사용 또는 사용할 수없는 리소스를 기다립니다).

시스템 설명

1-CPU 및 고정 크기 메모리가있는 컴퓨터를 고려하십시오 (1024 ==>를 변경할 수 있음). 당사의 스케줄러는 다음 다이어그램에서 스케치 한 보완 구성 요소를 구현했습니다.

? 메모:

우리는 다음과 같은 스케줄링 알고리즘을 지원하고 있습니다.

1. HPF (최고 우선 순위 우선)
2. strn (다음에 가장 짧은 시간)
3. RR (라운드 로빈)

사용 된 데이터 구조

알고/부분	DS
프로세스 WTA	링크 된 목록
HPF -SRTN	우선 순위 대기열
RR- 대기자 명단	대기줄
친구	이진 트리

알고리즘 흐름

• Algo 설명 :

  1. 현재 두 번째 1에 나오는 모든 프로세스를 받고 처리하십시오. 여유 공간의 경우 : 공간을 할당하고 준비 대기열 2에 밀어 넣으십시오. else : 대기자 명단에 밀어 넣으십시오.

  2. 실행 프로세스가 끝나지 않으면 실행 프로세스를 확인하십시오. 1. True : 할당 된 공간을 제거하고 대기자 명단을 확인하십시오.

  3. 준비 대기열이 비어 있지 않은지 확인하십시오.

     • 사실 : Algo를 기반으로, 우리는 전환 여부를 결정합니다.

  4. 다음 순간까지 기다리십시오

결과

1. HPF 알고리즘

---

2. SRTN 알고리즘

---

3. 라운드 로빈 알고리즘

기고자

압달 라 헴단

아델 모하메드

Ahmed Sherif

아흐메드 마흐 부브

특허

MIT 라이센스