본문 바로가기

공부/CS공부

(4)
운영체제 - 분산 운영체제 정리 (방송통신대학교 운영체제) 분산 운영체제의 개요 분산 시스템 메모리나 클럭을 물리적으로 공유하지 않은 프로세서들의 집합 네트워크로 연결되어 상호 협력 가능 네트워크를 중심으로 여러 프로세스(서버, 클라이언트 ,자원 등)이 연결이 되어있다. 서버: 자원을 제공하는 쪽 클라이언트: 자원을 사용하는 쪽 분산 시스템의 목적 자원 공유 연산속도 향상 신뢰성 향상 통신의 용이성 자원 공유 연결된 다른 사이트의 자원을 사용 예: 원격 사이트의 파일 공유, 원격 사이트에서의 프린팅, 분산 DB의 정보 처리 등 연산속도 향상 분할이 가능한 작업을 분산 시스템의 여러 사이트에 분산시켜 동시 처리 부하 공유를 통해 과부하 해소 및 전체 처리속도 향상 신뢰성 향상 일부 사이트에서 장애가 발생하더라도 전체 시스템의 동작이 멈추지 않음 장애 검출, 장애 ..
운영체제 - 가상메모리 정리 (방송통신대학교 운영체제) 가상 메모리의 개념 메모리 크기보다 더 큰 기억공간이 필요한 프로세스를 실행할 수 있게 하는 방법 → 한번에 전체 프로세스의 일부분만을 실행함 가상메모리 프로세스에 의해 참조되는 주소를 메모리에서 사용하는 주소와 분리 가상주소와 실주소 공간으로 분리 가상주소공간(V): 실제 프로세스의 가상주소 공간 실주소공간(R): 실제 메모리의 주소 공간 CPU에서는 실주소공간이 필요함. 메모리의 가상주소를 실주소로 변환하는 과정이 필요 사상 프로세스 실행을 위해 가상주소를 실주소로 변환 동적 주소 변환(DAT): 프로세스가 실행되는 동안 사상 인위적 연속성: 가상주소 공간에서는 연속이지만, 실주소 공간에서도 연속일 필요는 없음 블록 단위 주소 변환 블록 단위로 분류하여 각 블록이 메모리의 어디에 위치하는지를 관리 블..
운영체제 - 메모리관리 정리 (방송통신대학교 운영체제) 프로세스와 메모리 프로세스의 동작 프로그램 카운터를 참조하여 메모리로부터 수행될 명령을 읽어 CPU의 해당 명령을 수행 프로그램은 보조기억장치에 파일 단위로 있다가, 실제 수행시 메모리에 로드해서 사용 메모리에 있는 프로세스를 반복해서 사용해야 하는 경우, 더욱 빠른 기억장치인 캐시에 저장하여 사용 기억장치 계층 구조 적절한 비용으로 높은 성능을 낼 수 있도록 계층적으로 구성 CPU[레지스터] > 캐시 기억장치 > 메모리 > 보조 기억장치 OS의 메모리 관리 메모리 호출: 언제 새로운 프로세스를 메모리에 둘 것인가? 메모리 배치: 실행된 프로세스를 메모리 내의 어느 곳에 둘 것인가? 메모리 교체: 메모리가 꽉 찬 상태에서 새로운 프로세스를 적재해야 한다면 어떤 프로세스를 제거할 것인가? 메모리를 고정 분..
운영체제 - 교착상태 정리 (방송통신대학교 운영체제) 교착상태 필요조건 상호배제 점유대기 비선점 환형대기 상호배제 프로세스들이 자원에 대한 배타적인 통제권을 요구 적어도 하나 이상의 자원은 공동 사용될 수 없음 즉, 필요로 하는 자원을 다른 프로세스가 점유하고 있으면 반드시 대기해야 함 점유대기 프로세스가 이미 다른 자원을 할당받아 배타적으로 점유하고있는 상황에서 다른 프로세스가 점유하고 있는 자원이 해제되기를 기다리는 상호아 비선점 프로세스에 할당된 자원은 그 프로세스가 사용을 마치고 스스로 반환하기 전에 제거되지 않음 즉, 다른 프로세스에 의해서는 해제되지 않음 환형 대기 프로세스의 자원 점유 및 점유된 자원의 요구 관계가 환형을 이루며 대기 자원할당 그래프 정점 V = P U R P: 프로세스 R: 자원 Q(p,r): 요구간선, p가 r을 요구함 S(..