multiprocessor scheduling

multicore : 여러개의 CPU 코어가 하나의 칩에 내장응용 프로그램을 병렬로 실행해야함\-> 보통은 multi thread를 이용멀티 프로세서 스케줄링은 어떻게 하는가 문제 발생차이점하드웨어 캐시의 사용방식메인 메모리에서 데이터를 가져오게 되면 오랜 시간이 걸리

2022년 9월 23일
·
0개의 댓글
·

Propotional Share

Propotional Share 반환시간, 응답시간 최적화 대신 각 작업에게 CPU의 일정비율을 보장하는 것이 목적 ex) 추첨 스케줄링 (lottery scheduling) 말그대로 추첨을 통해 실행될 프로세스 결정 더 자주 실행되어야 하는 프로세스는 당첨기회 더

2022년 9월 22일
·
0개의 댓글
·

Multi-level Feedback Queue, MLFQ

해결하고자 한 문제 짧은 작업 먼저 실행시켜 반환시간 최적화 대화형 사용자에게 응답시간 최소화 제공 기본 구성 여러개의 큐로 구성되어있다 큐마다 각각 다른 priority level(우선순위) 배정됨 각 작업의 특성에 따라 동적으로 우선순위 부여! 기본 규칙

2022년 9월 22일
·
0개의 댓글
·

Scheduling

프로세스가 동작하는 일련의 행위를 말함가정..모든 작업은같은 시간동안 실행됨동시에 도착함일단 시작하면 종료될 때까지 실행됨CPU만 사용 (입출력 하지않음)실행시간은 사전에 알려져있음turnaround time (반환시간)작업이 완료된 시각 - 작업이 도착한 시각성능 측

2022년 9월 15일
·
0개의 댓글
·