초보 dogfootruler

1. 정의 - LRU와 비슷, 최근에 사용하지 않은 페이지 교체 2. 특징 - LRU에서 나타나는 오버헤드를 줄일 수 있다. - 최근의 사용여부를 확인 하기 위해 각페이지마다 두개의 비트 사용 3. 참조비트 & 변형비트 - 참조비트(Reference Bit) : 페이지가 호출되지 않았을 때 0, 호출되었을때는 1 - 변형비트(Modified Bit) : 페이지 내용이 변경되지 않았을 때는 0, 변경 되었을떄는 1순서 참조(호출)비트 변형비트 1 0 0 2 0 1 3 1 0 4 1 1 3. 시험문제2018년 3월 4일 정보처리기사 - 운영체제53. 페이지 교체기법 중 LRU와 비슷한 알고리즘 이며, 최근에 사용하지 않은 페이지를 교체하는 기법으로 시간 오버헤드를 줄이기 위해 각 페이지마다 참조 비트와 변형..

1. 정의 - 가장 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법 2. 특징 - 설계 복잡 - 계수기나 스택과 같은 별도의 하드웨어 필요, 오버헤드가 발생 * 계수기 : 각 페이지당 가지고 있는 논리적 시계, 해당 페이지가 사용될때마다 0으로 클리어, 시간이 가장 오래된 페이지를 교체 3. 시험문제2017년 5월 7일 정보처리기사 - 운영체제47. 가상메모리의 교체정책 중 LRU(Least Recently Used) 알고리즘으로 구현할 때 그림에서 D 페이지가 참조될 때의 적재되는 프레임으로 옳은 것은? (단, 고정 프레임이 적용되어 프로세스에 3개의 프레임이 배정되어 있고, 4개의 서로 다른 페이지(A, B, C, D)를 B, C, B, A, D 순서로 참조한다고 가정한다.)B C B A ..

1. 정의 - 각 페이지가 주기억 장치에 적재 될때, 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법 2. 특징 - 설계 간단 - 이해하기 쉽다 - 벨레이디의 모순 : 페이지 프레임수를 늘려도 페이지 부재가 더 많이 일어나는 현상 3. 시험문제2018년 4월 28일 정보처리기사 - 운영체제52. 3개의 페이지 프레임(Frame)을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생하는가? (단, 현재 기억장치는 모두 비어 있다고 가정한다.)요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2① 7번 ② 8번③ 9번 ④ 10번 2 2 x 3 2 ..

1. 스케줄링 - 정의 : 필요한 시스템의 자원을 해당 프로세스에게 할당하는 것 - 목적 : CPU이용률 증가, 오버헤드, 응답시간, 반환시간 최소화, 균형있는 자원 사용 2. 선점 스케줄링(Preemptive) 2.1 특징 - 오버헤드를 초래한다. - 빠른 응답시간 - 높은 우선순위 먼저 할당 - 우선순위가 낮으면 높은 우선순위를 가진 프로세스에게 뺏길 수 있음 * 인터럽트 필요 2.2종류 - SRT(Shortest Remaining Time) : 선점형 SJF스케줄링, 진행중인 프로세스가 있어도 Sleep시키고, 최단 잔여시간 프로세스에게 우선권제공 - RoundRobin : 시분할 시스템을 위해 고안된 방식 FCFS알고리즘 선점 형태로 변형한 기법입니다. - 다단계 큐(MQ) : 커널 내의 준비 큐..

1. 정의 - 짧은 작업에 유리한 SJF의 단점을 개선 한 기법, 각 작업의 우선순위로 서비스 해주는 스케줄링 2. 특징 - 에이징 : 오랫동안 대기하는 프로세스의 우선순위를 증가시키는 방법 - 기아상태를 해결할수 있다. 3. 우선순위 - (대기시간+서비스시간)/서비스시간 4. 시험문제2018년 8월 19일, 2017년 5월 7일 정보처리기사 - 운영체제53. HRN 방식으로 스케줄링할 경우, 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은?작업 대기시간 서비스시간 A 5 20 B 40 20 C 15 45 D 20 20 A의 우선순의 : (5+20)/20=1.25B의 우선순위 : (40+20)/20=3C의 우선순위 : (15+45)/45=1.3333D의 우선순위 : (20+20)/20=2따라서 ..

1. 정의 - 스케줄링 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법 2. 특징 - 요구 시간이 긴 프로세스가 요구 시간이 짧은 프로세스에게 항상 양보되어 기아 상태가 발생할 수 있다 - 대기 상태에 있는 프로세스의 요구시간에 대한 정확한 자료를 얻기 어렵다는 문제점이 있다. - 단기 스케줄링 보다는 장기 스케줄링에 유리하다 3. 반환 및 대기시간 - 반환시간 : 실행완료시간 - 대기시간 : 시작시간 - 도착시간 4. 시험문제 2018년 3월 4일 , 2017년 5월 7일 정보처리기사 - 운영체제44. 다음과 같은 Task List에서 SJF방식으로 Scheduling할 경우 Task 2의 종료 시간을 구하면? (단, 발생되는 Overhead는 무시한다.)Task 도착시간 실행시간 Ta..

1.정의 - 가장 먼저 도착한 프로세스를 먼저 서비스(실행)하는 방법이다 2. 특징 - 짧은 BURST TIME을 가졌지만, 앞에 온 프로세스 때문에 많은 시간을 기다릴 수 있다. 3. 반환시간 및 대기시간 - 대기시간 : 시작시간 - 도착시간 - 반환시간 : 완료시간 - 도착시간 4. 시험문제 2018년 4월 28일 정보처리기사 - 운영체제45. FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이때 모든 작업들의 평균 반환시간(turn around time)은 약 얼마인가? (단, 소수점 이하는 반올림 처리한다.)작업 도착시간 CPU사용시간(Burst Time) A 0 13 B 3 35 C 8 2 A B C 13 48 50 A의 반환시간 : 13-0..

1. 정의 - 시분할 시스템을 위해 고안된 방식 FCFS알고리즘 선점 형태로 변형한 기법입니다. 2. 특징 - 가장 먼저 들어온 프로세스가 할당받은 시간(Time Slice, QuanTum)에만 실행 후 다음프로세스가 시간을 할당받음 - 할당되는 시간이 클 경우 FCFS와 비슷 - 시간이 작을 경우 문맥 교환 및 오버헤드 자주 발생 3. 반환시간 및 대기시간 - 반환시간 = 작업완료시간 - 도착시간 - 대기시간 = 마지막 작업 시작시간 - 이미 처리한 시간 - 도착시간 4. 시험문제 2018년 8월 19일 정보처리기사 - 운영체제41. 준비 상태 큐에 프로세스 A, B, C가 차례로 도착하였다. 라운드 로빈으로 스케줄링할 때 타임 슬라이스를 4초로 한다면 평균 반환 시간은?프로세스 A B C 실행시간 1..