컴퓨터 일반/운영체제론 (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는 가상메모리를 효과적으로 제공하기 위한 장치이다 동적 주소 변환이란 프로세스 실행 중 가상 주소를 실주소로 변환하는 것이다프로그램의 크기는 주기억장치 용량보다 커도 실행할 수 있다프로세스에서 사용되는 .. 운영체제론 복습(1) 운영체제는 하드웨어와 응용 프로그램 사이에 존재하며 프로그램을 위한 프로그램이다하드웨어 -> 운영체제 -> 응용 프로그램 -> 사용자 순서로 연결된다 프로세스란 실행 중인 프로그램이다. 프로그램 코드 외에도 현재의 활동 상태를 갖는다생성 상태는 프로세스의 작업 공간이 메인 메모리에 생성되고 운영체제 내부에 프로세스의 실행정보를 관리하기 위한 프로세스 제어 블록(PCB)가 만들어진다준비 상태는 프로세스가 CPU 할당을 기다리는 상태이다, 단일 프로세서 시스템에서 여러 개의 프로세스들이 동시에 이 상태에 있을 수 있다.실행 상태는 프로세스가 CPU를 할당 받아 작업을 수행하고 있는 상태로, 단일 프로세서 시스템에서는 오직 하나의 프로세스만 이 상태에 있을 수 있다다중 처리기 시스템에서는 실행 상태의 프로세스.. 이전 1 다음