OS 13

[정보][OS][임계영역] 2021-A-04 임계영역

1) (나)의 enterCS()와 exitCS()는 (가)에 제시된 파일 생성/삭제 기능의 두 시스템 호출을 사용해 정의된다. 2) (나)의 enterCS()와 exitCS()는 다음 예와 같이 임계영역 진입/진출 위치에 동일 인자(파일경로명)를 설정해 호출하는 형태로 서로 짝 지어 사용될 경우, 임계영역 문제 해결에 필요한 한계대기(bounded waiting) 조건을 충족하지는 못하지만 상호배제(mutual exclusion)와 진행(progress) 조건은 충족한다 ㉠ -1 ㉡ remove(pathname) 생각을 잘못해서 틀렸구만요. 파일이 생성되어 있으면 현재 CS에 진입상태 파일이 없어야 진입가능 -> -1로 정의를 하고 CS에서 나오면 file도 삭제됩니다. 그래야, 상호배제와 진행이 충족할..

[정보][OS][가상메모리] 2021-B-10 OS 페이지 교체, 이차 기회 알고리즘

작성 방법 1) ⑤부터 ⑬까지의 페이지 참조 과정에서 발생하는 페이지 폴트의 총횟수를 쓸 것. 6회 2) ⑫의 페이지 참조가 이루어지기 직전 시점에 4개의 페이지 프레임에 적재되어 있는 페이지들의 번호를 모두 쓸 것. 6, 0, 3, 8 3) ⑥에서 참조되는 가상 주소가 1324번지일 때 실제로 참조하게 되는 물리 주소를 10진수로 쓰고, ⑧의 참조가 이루어지기 직전 시점의 페이지 테이블을 사용해 가상 주소를 물리 주소로 변환한다고 가정했을 때 물리 주소 5200번지로 변환되는 가상 주소를 10진수로 쓸 것. 1324 = V(1, 300) -> P(2, 300) = 2348 5200 = P(5, 80) -> V(4, 80) = 4096+80 = 4176

[정보][OS][교착상태] 2021-A-09 교착상태, 은행원 알고리즘

작성방법(가)의 시스템 상태는 안전 순서가 존재하는 안전 상태이다. 해당 안전 순서의 2번째 프로세스와 3번째 프로세스를 순서대로 쓸 것.안전순서 P2->P3->P4->P1->P5답 : P3->P4(나)의 할당 요청 중 ‘실제 할당’ 시점이 가장 빠른 요청의 번호를 쓰고, 해당 할당 시점 직후 가용 벡터 V의 값을 쓸 것.실제 할당 시점에 가장 빠른 요청의 번호의 의미가 무엇일까? 안전순서에 따른 프로세스의 순서가 가장 빠른 요청이 아닐까요?안전순서 대로 P2가 실행되고나서는 모두 할당이 가능해집니다. 하지만 안전순서가 지켜져야 하므로, P2밖에는 안됩니다.할당 직후 5 1 1 1 1 가 됩니다. 뭔가 나이스한 풀이가 필요하네요.