매일 성장하자!!

  • 홈
  • 태그
  • 방명록

FCFS 1

[OS] 운영체제 Process Scheduling 기법

스케쥴링이란 한정된 자원을 할당할 프로세스를 선택하는 것을 말한다. 자원을 할당할 프로세스를 선택하는 기법(알고리즘)에는 여러가지가 존재하는데 하나씩 알아보자!! FCFS(First-Come-First-Service) 먼저 온 녀석부터 자원을 할당하는 기법(알고리즘)이다. 먼저 ready queue에 온 프로세스부터 자원을 할당하고, 할당한 자원은 프로세스가 수행이 끝날때까지, 할당 받는다. 즉, 비선점 스케쥴링 정책을 이용한다. 비선점 스케쥴링 정책 이용 자원에 대해서 효율적으로 사용 가능하다.(왜냐면 비선점 스케쥴링 정책을 이용하기 때문에 스케쥴링 overhead가 낮기 때문이다.) FCFS는 Batch System에 적합하고, 응답성이 중요한 대화형 시스템인 interactive System에 부적..

computer science 2021.07.22
1
더보기
프로필사진

웰컴

  • 분류 전체보기 (77)
    • 일상 (1)
    • sql (5)
    • algorithm (31)
    • study with book (7)
    • computer science (14)
    • 개발 (9)
    • 액티비티 (7)

Tag

백트래킹, OS, 서브쿼리, 백준, 위코드, SQL, 책임, 알고리즘, sqlzoo, 구현, 그리디, TypeScript, 자료구조, 동적계획법, 원티드, 객체지향의 사실과 오해, MySQL, nodejs, BFS, DP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바