글그리 블로그

프로세스 일부만 메모리에 적재하여 실행하는 장점프로그램 크기가 실제 메모리 크기에 제한받지 않는다.멀티 프로그래밍 정도를 높여 cpu이용율, 처리율을 높인다.swap I/O양이 적어 각 프로그램이 빠르게 실행된다. 가상 메모리작은 물리 메모리로 큰 가상 기억 장치를 제공overlay를 사라지게 함주로 요구 페이징(demand paging)으로 구현 요구 페이징(demand paging)필요한 페이지만 주 기억장치에 적재페이지가 메모리에 있는지 디스크에 있는지 valid/invalid bit로 표시(1=valid 0=invalid)메모리에 없는(invalid) 페이지를 참조하려 하면 페이지 부재 트랩(page-fault trap) to OS순수 요구 페이징(pure demand paging)아무 페이지도 ..

주소 바인딩(address binding)한 주소공간에서 다른 공간으로 사상하는 것 동적 적재(dynamic loading)루틴이 실제로 실행될 때 까지는 디스크에 존재OS지원 없이 프로그래머가 구현 가능하다. 동적 연결(dynamic linking)실행할 때 까지 메모리 상주 라이브러리 연결을 보류한다.매 라이브러리 참조마다 해당 라이브러리가 메모리에 있으면 그곳으로, 없으면 해당 라이브러리를 메모리로 로드해서 링크 시키는 stub코드가 있다. 논리적/물리적 주소논리적 주소 : cpu주소물리적 주소 : 실제 주소HW지원(MMU:MemoryMappingUnit)재배치 레지스터 : 프로그램의 실제 주소를 계산하기 위한 레지스터(주소 = 프로그램 주소 + 재배치 레지스터 주소) 스와핑(swapping)메인 ..

교착상태란?2개 이상의 작업이 서로 끝나기만을 기다리고 있기 때문에 어느것도 실행되지 않는 상태를 말한다.다중 프로그래밍 환경에서 자주 발생하며, 이를 해결하기 위한 일반적인 해결방안은 아직 존재하지 않는다. 교착상태의 조건상호배제(Mutual Exclusion) : 프로세스들이 원하는 자원에 대해 상호 배타적인 통제권을 요구한다.점유대기(Hold and Wait) : 프로세스가 할당된 자원을 점유하고 있는 상태에서 다른 자원을 기다린다.비선점(Non-Preemptive) : 프로세스가 점유권을 넘겨주기 전까지 점유권을 빼앗을 수 없다.순환대기(Circular Wait) : 프로세스는 순환적으로 다음 프로세스가 원하는 자원을 가지고 있다.위 4가지 조건을 모두 충족해야만 교착상태가 발생한다.(ex : 식..

임계 구역 문제임계구역공유변수 영역이라고도 부르며 병렬컴퓨팅에서 둘 이상의 스레드가 동시에 접근하면 안되는 공유자원을 접근하는 코드의 영역을 말한다.스레드가 임계구역에 들어가려고 하면 지정한 시간만큼 대기해야하며, 임계구역에 들어가고 나올 때는 세마포어 같은 매커니즘이 사용된다.임계 구역 문제임계구역으로 지정되어야 할 코드 영역이 임계구역으로 지정되지 않았을 때 발생하는 문제를 말한다.(둘 이상의 스레드가 하나의 임계구역에 접근하려고 할 때 발생할 수 있는 문제)유한 버퍼 문제(bounded-buffer problem)한정 버퍼 문제라고도 하며 버퍼의 공간이 부족할 때 생기는 문제(세마포어 등으로 해결 가능)판독자와 기록자 문제(readers and writers problem)여러 판독자와 기록자가 하..