스케쥴링





스케쥴링 - 사용 순서를 결정하기 위한 정책

스케쥴링 알고리즘의 효율성을 판단하는 기준
  1. 처리량의 최대화 - 주어진 시간 내 얼마나 많은 작업 수행하는가?
  2. 응답시간의 단축 - 사용자에게 얼마나 빨리 응답하는가?
  3. 작업 완료시간의 최소화 - 작업 제출 후 완료까지의 걸리는 시간 최소화
  4. CPU 효율의 최대화 - CPU를 최대한 활용
  5. 공평성 - 공평하게 자원을 사용하는가?
운영체제의 대표적인 스케쥴링 2가지

* 프로세스 스케쥴러 (CPU 스케줄러, 단기 스케줄러)
  • 준비상태에 있는 프로세스 중 어느 프로세스에게 CPU 할당할 지 결정하는 스케쥴러 (빈번)
* 작업 스케줄러 (장기 스케줄러)
  • 디스크에 저장되어 있는 어떤 프로그램을 주기억장치로 적재할 것인지 결정하는 스케쥴러
    -> RAM이 한정되어 있으므로 필요한 프로그램을 모두 RAM으로 로딩 불가하기 때문
스케쥴링의 기준
  • CPU 이용률 
  • 처리량
  • 총 처리시간
  • 대기시간
  • 응답시간
☞ CPU 이용률, 처리량 - 최대화,   총처리시간, 대기시간, 응답시간 - 최소화

댓글

댓글 쓰기

이 블로그의 인기 게시물

[안드로이드 스튜디오 APK] 메모장 Memo 오픈 소스

이미지
아래 영상은 밑에 보이는 소스를 응용해서 추가적인 기능을 넣어서 영상을 찍은 것입니다. 다음은 기본 메모장 소스입니다. activity_main.xml 1 2 3 4 5 6 7 8 9 10 11 12 13 14 < ?xml   version = "1.0"   encoding = "utf-8" ? > < LinearLayout   xmlns:android = "http://schemas.android.com/apk/res/android"         android:layout_width = "match_parent"         android:layout_height = "match_parent"         android:id = "@+id/activity_main" >       < EditText                 android:id = "@+id/editText"                 android:layout_width = "match_parent"                 android:layout_height = "match_parent"                 android:gravity = "top"             ...
계속 읽기

[C 언어] 하노이 탑 Tower of Hanoi

이미지
1 2 3 4 5 6 7 8 9 10 11 12 #include   < stdio.h > void  hanoi_tower( int  n,  char  from,  char  tmp,  char  to){      if (n  >   0 ){         hanoi_tower(n - 1 , from, to, tmp);          printf ( "원판 %d을 %c에서 %c으로 옮긴다.\n" ,n,from,to);         hanoi_tower(n - 1 , tmp, from, to);     } } main(){     hanoi_tower( 5 ,  'A' ,  'B' ,  'C' ); } Colored by Color Scripter cs 실행화면
계속 읽기

[Swift] (1) IOS 앱 개발 준비

이미지
안드로이드는 대표적으로 안드로이드 스튜디오, 이클립스 등 프로그램을 사용하고 IOS는 대표적으로 Xcode 프로그램을 사용합니다. 이번 시간에는 IOS 의 언어인 Swift에 대해서 같이 공부할 것입니다. Swift가 뭔지 간단하게 설명하자면 IOS는 원래 오브젝티브-C 언어를 기반으로 만들어졌지만 세계 개발자 대회(WWDC 2014)에서 Swift가 공개되고 2년동안 수정하고 보완성을 강화시켜 현재로서 Swift가 대표 언어가 되었습니다. 이 글은 Mac 유저를 기준으로 설명합니다. 1. Xcode를 설치합니다. App Store에 들어가서 xcode를 검색하신후 다음과 같은 앱을 설치해주시면 됩니다. 들어가시면 이런 화면이 뜨는데 이걸 눌러주시면 됩니다. 그럼 이런 화면이 나올텐데 Next 눌러주시면 됩니다. 그러면 어디에 저장하실 건지 나오실텐데 전 Desktop으로 지정한 후에 Create를 눌렀습니다. 그럼 이런 창이 뜨는데 성공입니다. 다음 시간 부터는 스위프트 문법에 대해 설명해드리도록 하겠습니다. 윈도우에서 개발을 하고 싶다면  https://swiftlang.ng.bluemix.net/ #/repl  들어가서 해주시면 됩니다.
계속 읽기