본문 바로가기

전체 글

(86)
프로그래밍언어 문제(1) main 함수가 어디에 있는지 본다변수를 정리한다. a는 정수를, c와 d는 실수를 담는 변수이다3.5를 3에 대입하면, a는 정수형 변수이기에 3이 된다3을 c에 대입하면, c는 실수형 변수이기에 3.0이 된다.d는 연산자 우선순위에 따라 a/2를 먼저 하고 (3/2=1) 3+1+3.0 = 7.0이 된다acd33.07.0 main 함수가 어디에 있는지 본다, main에서 func(i)를 호출하는 문제이다.main에서 i를 선언했고, 5부터 시작해서 0이상일 때까지 반복한다 i는 1씩 감소한다.2로 나눴을때 나머지가 1이라면 func(i) 함수를 호출한다.함수 func(5)는 num이 1이 아니니까 return 5 * func(4)func(4)는 num이 1이 아니니까 return 4 * func(3) ..
페이지 교체 알고리즘 문제 1. 페이지 프레임의 수가 4이고 가상 페이지의 수가 8인 가상 메모리에서 선입선출(FIFO) 페이지 교체 정책이 사용된다. 페이지 참조 열이 0 1 7 2 3 2 7 1 0 3 이라면 페이지 부재와 교체 횟수는 무엇인가?가장 오래된 페이지를 교체한다 / 페이지 프레임을 본다맨 윗줄은 참조 프레임이고 아래는 페이지 프레임임페이지 교체 횟수는 2 페이지 부재 횟수는 601723271030000333333 111111100  77777777   2222222FFFFF, 교체   F,교체   2. 페이지 교체 알고리즘으로 FIFO, LRU 알고리즘을 사용하고 페이지 참조 순서가 다음과 같을때,할당된 프레임의 수가 3개일때 각 알고리즘에서 발생하는 페이지 부재 횟수는?페이지 참조 순서 : 3 1 2 4 1 4 ..
운영체제론 복습(2) 가상 메모리실행중인 프로세스에 의해 조회되는 주소를 가상 주소라 하고, 주기억장치에서 이용 가능한 주소를 실 주소라 한다. 프로그래머나 사용자들이 디스크의 커다란 메모리 공간을 가상메모리로 인식하고 이를 이용하여 메모리의 부족함 없이 다중 프로그래밍 환경을 실현하는 기법이다공간이 없어도 부분적 적재가 가능하여 많은 작업을 실행시킬 수 있으므로 프로세서의 이용률과 처리율은 향상될 수 있다응답 시간은 느려진다물리적 주소 공간과 논리적 주소 공간으로 분리한다 -> 매핑 과정이 필요하다 (맵 테이블)   TLB는 가상메모리를 효과적으로 제공하기 위한 장치이다  동적 주소 변환이란 프로세스 실행 중 가상 주소를 실주소로 변환하는 것이다프로그램의 크기는 주기억장치 용량보다 커도 실행할 수 있다프로세스에서 사용되는 ..