프로세스 : 실행중인 프로그램 및 운영체제가 관리하는 실행단위 및 비동기적 행위의 주체

• PCB : 운영체제가 프로세스에 필요한 정보를 저장하는 곳
• 프로세스 상태 전이

  • 제출 : 사용자가 작업을 시스템에 제출

  • 접수 : 제출된 작업이 스풀 공간인 디스크의 할당 위치에 저장된 상태

    • spooling : 입 출력장치의 처리 속도를 보완하고 다중 프로그래밍 시스템의 성능 향상을 위해 입 출력할 데이터를 한번에 보내는과정

  • 준비 : 프로세스가 프로세서를 할당받기 위해 기다리는 상태

    →dispatch

  • 실행 : 프로세스가 프로세서를 할당받아 실행

  • 대기 : 프로세스에 입 출력 처리가 필요하면 현재 실행 중인 프로세스가 중단되고, 입 출력 처리가 완료될 때까지 대기하고 있는 상태

  • 종료 : 프로세스 실행이 끝나고 할당이 해지된 상태

스케줄링 : 프로세스가 생성되어 실행될때 필요한 자원을 해당 프로세스에게 할당하는 작업

• 비선점 스케줄링

  • 이미 할당된 cpu를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법
  • FCFS, SJF, HRN
  • FCFS : 선입선출 기법 →가장 간단한 알고리즘
    • 먼저 들어온 것 먼저 스케줄링
  • SJF : Shortest Job First
    • 서비스시간이 작은것 먼저 스케줄링 → 최적알고리즘
  • HRN : Highest Response-ratio Next → 실행시간이 긴 프로세스한테 불리한 SJF 기법 보완
    • 우선순위 높은것 먼저 스케줄링
    • 우선순위 : 대서서 → (대기시간 + 서비스시간)/서비스 시간

  서비스(실행) 시간 평균 : 서비스 시간/3

  대기 시간 평균 : 대기한 시간 / 3

  반환 시간 평균 : 서비스시간 + 대기시간 (반환시간 : 프로세스가 완료되는 시간)

• 선점 스케줄링

  • 이미 할당된 cpu를 우선순위가 높은 프로세스가 강제로 빼앗아 사용할 수 있는 스케줄링 기법
  • RR, SRT
  • RR (Robin Round) : 각 프로세스를 Time Slice 만큼만 실행하고 완료되지 않았으면 다음 프로세스에게 cpu를 넘겨줌
    • Time Slice 가 크면 FCFS와 같음
    • 시분할 시스템을 위해 만들어짐 (windows)
  • SRT : 현재진행중인 프로세스의 남은시간과 다음 프로세스의 실행 시간을 비교해 가장 짧은 프로세스 먼저 실행
    • 시분할 시스템에 유리 오버헤드 증가( 각시스템의 실행시간을 알고 있어야 하므로)