두서없음

참조만 update 잘하면, 됩니다. 지시문에 잘 따라야 하는문제. 최종은 맨 아래 테이블입니다. 미스 일경우에는 주 메모리를 참조해서 LRU를 기반으로 Data를 가져옵니다.

이녀석도 일단 그림을 그려 본다. (1)라운드 로빈(Round-Robin)스케줄링 알고리즘과 비선점 우선순위(Priority)스케줄링 알고리즘을 적용할 경우, 프로세스 P1,P2,P3,P4,P5의 평균 대기 시간을 각각 계산하여 순서대로 쓴다.(단,라운드 로빈 스케줄링 알고리즘 적용 시,CPU 시간할당량(timequantum)은 5ms이다.) 라운드 로빈 : 8.4ms 비선점 우선순위 : 6.6ms (2)라운드 로빈 스케줄링 알고리즘을 적용할 때,CPU 시간 할당량을 무한대로 설정할 경우 프로세스 P1,P2,P3,P4,P5의 평균 반환 시간을 계산하여 쓴다. (CPU 할당량이 무한대일 경우는 FIFO와 동일하다) 11.4ms (3)선점 우선순위 스케줄링 알고리즘을 적용할 경우,우선순위가 낮은 프로세스들이..

이것또한 표를 잘 그리고, Need를 구하고 안전상태인지를 판단해 본다. NEED 안전순서 Available A B C A B C P0 1 1 1 1 1 1 P1 0 0 2 P0 1 2 2 P2 1 3 0 P1 2 2 3 P3 2 0 1 P3 2 3 3 P4 1 5 0 P2 2 5 3 P4 2 6 3 (1) 의 표와 같은 상황에서 각 프로세스가 수행을 완료하기 위해 필요한 각 자원의 추가 요구량을 쓴다. NEED는 표 참고. NEED A B C P0 1 1 1 P1 0 0 2 P2 1 3 0 P3 2 0 1 P4 1 5 0 (2) 자원 (A, B, C)의 잔여량(Available)이 (1, 1, 1)일 때 안전상태인지의 여부를 쓴다. 안전상태라면 모든 작업이 완료될 수 있는 안전순서를 쓴다. 그렇지 않다..

프로세스 P2의 최초 시작 시각과 최종 종료 시각을 쓰고, Q3에서 종료되는 프로세스 2개를 종료되는 순서대로 쓰시오. 프로세스 P2의 최초 시작 시각과 최종 종료 시각 : 2, 16 Q3에서 종료되는 프로세스 2개 종료되는 순서 : P1, P4 그림을 그리는 것이 제일 좋다. 천천히 풀었고 문제 풀이에 문제가 없었다. MFQ는 그림을 잘 그리자.

임계 구역의 개념과 조건을 물어보는 문제이다. 상호 배제와 제한된 대기는 알겠는데 진행(Progress)는 단어만 보면 암기하기 어려운 것이기도하다 무슨 진행인지 햇갈릴때도 있다. SKJ 샘이 말한 화장실을 잘 떠올리면 쉽다. 상호 배제 : 화장실(임계구역)에는 둘이 들어갈 수 없다. 진행 : 화장실(임계구역)에는 한명이 나가면 대기 하던 한명이 들어간다. 제한된 대기 : 화장실(임계구역) 안에서는 계속 대기 할 수가 없다. ㉠ 임계 구역 (Critical Section) ㉡ 상호 배제 (Mutual Exclusion)

◦ 현재 상태로부터 프로세스 A가 실행되면서 가상(논리) 주소 5156, 4096을 차례대로 참조할 경우 (1) 각각의 참조에 대해 페이지 폴트 발생 여부를 순서대로 쓸 것. 발생, 발생하지 않음 (2) 이들이 사상(mapping)되는 물리 주소를 순서대로 쓸 것. 5156 = V(5, 36) -> Page fault = (4, 36) = 4096+36 = 4132 4096 = V(4, 0) -> 적중 -> (2, 0) = 2048 맞았습니다.ㅋ 확실히 작년보다는 많이 좋아졌습니다.

개념을 묻는 암기 문제이다. 영어로 어떻게 써야할지 살짝 고민해본다. ㉠ : 사용자 모드 (User mode) ㉡ : 관리자, 커널, 시스템, 제어 모드, 왜 커널 모드가 생각나지 않았을까? ㄷㄷㄷㄷ 관리자 모드라고 밖에는...

(1) 가장 빨리 종료되는 프로세스의 이름과 가장 늦게 종료되는 프로세스의 이름을 순서대로 쓸 것. 가장 빨리 종료되는 프로세스 : A 가장 늦게 종료되는 프로세스 : C (2) 시점 0부터 프로세스 A, B, C가 모두 종료될 때까지 CPU의 총 유휴시간(idle time)과 프로세스 C가 CPU 할당을 대기하는 총 시간을 순서대로 쓸 것. CPU의 총 유휴시간 : 1ms 프로세스 C의 CPU 할당 대기 시간 : 15ms 대출 풀다가 첫번째 잘못 풀고 있다는 것이 문제를 읽다가 발견, 다시 풀었는데, 프로세스 C의 대기 시간은 틀렸다. C의 대기 시간은 13ms의 시작 시간 전까지 (13-1) + 중간에 입출력 시간 2ms를 빼고, 나머지 3ms 대기 총 15msec CPU의 idle time은 18-..

(1) ㉠, ㉡에 해당하는 값을 순서대로 쓸 것. ㉠ 실제주소 시작 번지 + offset (3200) = 8196+3200 = 11396 ㉡ 디스크 안에서 프로그램은 가상주소와 같은 값을 갖는다. 3200 (2) (다)에서 x가 포함된 페이지의 번호와 x가 저장된 물리 메모리의 주소를 순서대로 쓸 것. 가상주소는 (페이지 번호와, 오프셋), 오프셋이 10bit라는 의미는 2^10 = 1024 3200/1024 = V(3, 128) = P(6, 128) = 6272 페이지 번호 : 3 물리 메모리 주소 : 6272 한번에 풀지 못했다. 문제를 찬찮 훑어 봐야할 것이다.

1) 참조시점 6에서 Pa가 페이지 a5를 참조할 때 페이지 교체가 이루어진다. 이때 a5와 교체되는 페이지를 쓰고, 그 이유를 서술할 것. a2 : 가장 오랫동안 참조 되지 않았기 때문 2) Pa와 Pb가 (가)의 상태에서 (나)와 같은 순서로 페이지 참조를 하는 동안 발생한 Pa의 페이지 폴트 횟수와 Pb의 페이지 폴트 횟수를 순서대로 쓸 것. (단, 에서 설명하지 않은 페이지 폴트는 고려하지 않음.) Pa의 페이지 폴트 횟수 : 3회(6, 8, 9) Pb의 페이지 폴트 횟수 : 1회(11)