|
FCFS(first-come first service), CDFS(closest-deadline first service), LWFS(largest- waiting-time first service) [8,9] 등의 특정 스케줄링 방식에 따라 순서가 정해진다. 스케줄링을 거친 전송 요구는 슬롯 및 링크 할당 알고리즘에 의해 다중 링크를 구성할 포트들의 집
|
|
|
다음에 대해 답하시오. (15점)
2. 5개 프로세스의 프로세스별 도착시각과 필요한 CPU 사이클이 아래 표와 같을 때, 다음에 대해 답하시오. 단, 모든 답안은 근거(과정에 대한 설명, 계산식 등)가 함께 제시되어야 한다. (15점)
3. 참고문헌
|
|
|
알고리즘과 HRN 스케줄링 알고리즘을 각각 설명하시오.
(2) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같을 때, SJF 스케줄링 알고리즘과 SRT 스케줄링 알고리즘 각각에 대해 프로세스들이 실행되는 순서를 시간과 함께 표시하고 평균 대
|
|
|
알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석
|
|
|
알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려
|
|
|
FCFS 스케줄링 알고리즘과 RR 스케줄링 알고리즘을 각각 설명하시오.
(2) 두 알고리즘의 공통점과 차이점을 각각 설명하시오.
(3) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같고 RR 스케줄링 알고리즘을 이용할 때, 시간할당량이 2인 경
|
|
|
장치와 그 스케줄링 기법은 컴퓨터의 성능 향상뿐 아니라 사용자 경험 향상에도 결정적 영향을 미치고 있다. 향후에는 더 높은 성능과 안정성을 제공하기 위해 비휘발성 메모리 기술과 AI 기반 스케줄링 알고리즘이 결합되어 더욱 진화할 것
|
|
|
기법
선점형 vs 비선점형 스케줄링
주요 스케줄링 알고리즘 (FCFS, SJF, RR 등)
스케줄링 성능 평가 기준
프로세스 상태 변화 과정
프로세스 생성과 종료
프로세스 상태 (생성, 준비, 실행, 대기)
상태 전이의 원인과 관리
결론
|
|
|
Scheduling 기법에 따라 다르게 처리됩니다.
앞서 말한 CPU Scheduler 에 대해 요약해 보자면, 저장장치(디스크)에서 실행되어 dispatch되어 메모리에 올려진 프로세스에게 CPU 자원을 누구에게 할당하여 처리하게 할 지 결정하는 작업입니다.
|
|
|
할 때 우선 원시 프로그램 화일이 존재하고, 이것이 컴파일 되어 기계어(목적 프로그램)로 되었을때 다른 독립적인 화일이 생성되고, 수행후의 결과도 하나의 화일로 존재하게 된다. 1. 가상기억장치
2. 운영체제의 기능&구성
|
|
메뉴펼치기
