* 주기억장치보다 큰 용량의 프로그램을 실행할 수 있는 기억장치로 주기억장치 공간의 확대가 주 목적.* 주기억장치의 비연속 할당방식(페이징, 세그먼테이션)을 사용하여, 연속할당 방식의 단편화 해결＊ 주기억장치의 크기보다 더 큰 프로그램 실행 가능＊ 실제 메모리 주소가 아닌 가상의 메모리 주소를 주는 방식＊ 멀티태스킹 운영체제에서 흔히 사용됨＊ 프로세스의 일부분만 주기억장치에 적재되고 나머지는 보조기억장치에 저장된다．＊ 가상 기억장치의 공간은 주기억장치에 추가적인 메모리 영역을 제공하므로， 운영체제에서 정하는 크기 이외의 제약은 없다．＊ 가상기억공간과 주기억장치의 주소는 매핑을 통해서 이루어지므로， 순서는 없지만, 주소 변환 기법이 필요함 ※ 인위적 연속성 ： 가상공간의 연속적 주소가 실제 물리적인 공간상..

주기억장치 할당 방법 1. 연속 할당 기법 : 단일 분할 할당, 다중 분할 할당 1-1 단일 분할 할당 : 주기억장치를 운영체제 영역과 사용자 영역으로 나누어,한 순간에 한 명의 사용자만이사용자 영역을 사용> 가장 단순, 초기 운영체제에 사용 1-1-ㄱ 오버레이(Overlay) : 하나의 프로그램을 여러 개의 조각으로 분할 한 후 필요한 조각을 차례로 적재> 주기억장치보다 크기가 큰 프로그램을 실행하기 위한 기법 1-1-ㄴ 스와핑(Swapping) : 하나의 프로그램 전체를 주기억장치에 할당하여 사용하다 필요에 따라 다른 프로그램과 교체> Swap in : 보조 > 주 (주기억장치로 들어오는 것)> Swap out : 주 > 보조 (쫒겨나는 것) 1-2 다중 분할 할당 : 고정 분할 할당(MFT), 가변..

> 큰 버퍼들을 반복적으로 반으로 나우어 작은 버퍼들을 만들며, 가능할 때마다 인접한 자유로운 버퍼들을 합치는 과정을 반복 버디 : 버퍼가 나누어 질 때 각각의 공간을 가리킴> 단편화를 해결하기 위한 방법 ex) 버디 시스템을 사용하는 1MB 메모리에 150KB프로그램 코드 할당1 MB = 1024 KB 전체 메모리 세그먼트 512 KB 512 KB 1번 분할된 버디 256 KB 256 KB 256 KB 256 KB 2번 분할된 버디 128 KB 128 KB 128 KB 128 KB 128 KB 128 KB 128 KB 128 KB 3번 분할된 버디 ※ 2 번의 분할 후 150KB 프로그램 코드 할당 (1024 > 512 > 256) (128 공간에는 150을 할당할 수 없음. ) > 128KB 프로그램..

· 두 프로세스(또는 스레드)가 하나의 자원을 혼란 없이 공유할 수 있게 함 · 2개의 프로세스를 위한 상호배제 문제를 해결한 최초의 소프트웨어 방법으로, 상호배제, 제한대기, 진행 조건을 모두 만족함 · 교착상태가 발생하지 않음을 보장함· 별도의 특수 명령어 없이 순수하게 소프트웨어로 해결· 공유 데이터에 대한 처리에 있어서 상호배제를 보장 자세한건 모름...

A는 B의 자원을B는 A의 자원을 요구하며서로 안내놓고 있음서로 머리끄댕이 잡고 너 먼저 놔라 하고 있는 상황 # 발생 조건 : 이하 네 가지 상황이 동시 발생하면 교착상태임(하나라도 만족하지 않으면 발생하지 않음) * 상호배제(Mutual exclusion) : 점유된 자원은 다른 프로세스가 사용할 수 없다. * 점유와 대기(Hold & wait) : 하나 이상의 자원을 점유한 채로, 다른 프로세스가 점유한 자원을 요청하며 대기한다 * 비선점(Non preemption) : 프로세스가 점유한 자원을 강탈할 수 없다. * 순환대기(환형대기, Circular wait) : 프로세스간에 닫힌 체인이 존재하여 각 프로세스는 체인 내의 다른 프로세스에 의해 소유되어 있는 자원을 요청하며 대기하고 있다. # 해결..

CPU및 자원을프로세스에게적절하게 할당하는작업 # 스케줄링 종류 > 장기 스케줄링 : 어느 작업을 개시할 것인가? (수행시간이 가장 길다) > 중기 스케줄링 : 형성된 프로세스들 또는 프로세스 그룹에서 어느 것을 활성화 시키고 보류할 것인가? > 단기 스케줄링 : 대기 리스트에 있는 프로세스 중 어떤 것에 프로세서를 할당할 것인가? # 스케줄링 방법 > 비선점형 스케줄링 : 프로세스가 cpu를 할당 받으면, 작업이 끝나야 돌려줌 * FCFS(First Come First service) > 먼저 왔으니까 먼저 써 : 프로세스가 도착한 순서대로 cpu할당 * SJF(Shortest Job First) > 자, 다음은 누가 제일 빨리 끝낼 수 있지? : cpu를 사용하는 시간(실행시간)이 가장 짧은 프로세스..