반응형 운영체제5 [운영체제] 운영체제 부숴버리기 (5) 페이지 교체 알고리즘, 워킹 세트 알고리즘 페이징 기법 : 모든 페이지 프레임이 사용 되고 있을때 새로 적재되어야 할 페이지를 위해 적절한 교체 대상을 결정 교체 대상 선택 방법최적화의 원칙가장 오랫동안 사용되지 않을 페이지를 선택한다.이론적으로 최적이나, 미래를 예측할 수 없어 실현 불가능하다.선택을 위한 기본정책대체로 좋은 결론을 내리면서, 선택을 위한 시간 및 공간 오버헤드가 적은 방법 교체 제외 페이지페이징을 위한 커널 코드 영역보조기억장치 드라이브 영역시간을 맞춰 동작해야 하는 코드 영역입출력장치를 위한 데이터 버퍼 영역 페이지 교체 알고리즘 1. FIFO 페이지 교체 FIFO(First in First Out) 선입 선출메모리 내에 가장 오래 있었던 페이지를 선택하여 교체 단점가장 많이 쓰이는 페이지를 교체시킬 가능성이 있음Bel.. 2024. 6. 16. [운영체제] 운영체제 부숴버리기 (4) 가상메모리, 페이징 기법, 세그먼트 기법 가상 메모리란 프로그램이 혼자 메모리를 사용하는 것처럼 메모리를 가상화한 것을 말한다 연속메모리 할당은 메모리 크기보다 더 큰 기억공간이 필요한 프로세스는 실행 불가하다.그럴때 가능하게 하는 방법이 가상 메모리이다. 실행중인 프로세스에 의해 참조되는 주소를 메모리에서 사용하는 주소와 분리한다. 현재 필요한 일부만 메모리에 적재한다. 프로세스 입장에서는 a이지만 실제 메모리상에서는 b 라는 주소로 처리하게 된다.그래서 주소 a 를 주소 b로 사상해줘야할 필요가 있다. 즉 바꿔준다고 생각하면 된다. 사상 프로세스 실행을 위해 가상주소를 실주소로 변환하는 과정 가상주소공간 에서 실주소 공간으로 변환할때 주소변환 기법을 사용해야한다.동적 주소변환(DAT) : 프로세스가 실행되는 동안 사상 (즉 실시간)인위.. 2024. 6. 16. [운영체제] 운영체제 부숴버리기 (3) 교착상태 교착상태 : 여러 개의 프로세스가 서로 상대방의 작업이 끝나기만 기다리고 있어 어느 쪽도 진행이 안 되는 상태기아상테 : 특정 프로세스의 우선 순위가 낮아서 원하는 자원을 계속 할당받지 못하는 상태 교착상태의 필요조건 : 상호배제, 점유대기, 비선점, 환형대기네 가지 조건이 동시에 만족될 때 교착상태 발생이 가능하다. 1. 상호배제프로세스가 자원에 대한 배타적인 통제권을 요구여러 프로세스에 의해 사용 불가능하다.필요로 한다면 대기한다.2. 점유대기이미 한 자원을 할당 받아 점유하고 있는 상황에서 다른 프로세스가 점유하고 있는 또 다른 자원을 요구하여 해제되기를 기다리는 상황즉 자원을 점유한 상태로 대기한다.3. 비선점프로세스 할당된 자원은 그 프로세스가 사용을 마치고 반환하기 전까지 해제되지 않는다... 2024. 6. 11. [운영체제] 운영체제 부숴버리기 (2) 병행프로세스,mutex, semaphore 병행성 / 병행 프로세스병행성 : 여러개의 프로세스 또는 쓰레드가 동시 수행되는 시스템의 특성병행 프로세스 : 동시 수행되는 여러 개의 프로세스 또는 쓰레드 멀티프로세서 시스템의 메모리 구조에 따라 강 결합 시스템 (공유 메모리 구조) 약 결합 시스템 (분산 메모리 구조) 로 나눈다. 강 결합 시스템 운영체제: 1 프로세스: n 하나의 메모리 공유하나의 운영체제가 모든 프로세스,하드웨어 제어통신은 공유메모리로 한다.즉 프로세서간 결합력이 강하다약 결합 시스템프로세스마다 독립된 메모리를 가진다.독립적 작용, 상호 통신 가능통신은 메시지 전달, 원격 프로시저 호출결합력 약함 독립 프로세스 : 수행 중인 다른 프로세스에 영향을 주지도 받지도 않음데이터 및 상태를 다른 프로세스와 공유하지 않는다.결정적, 재생가.. 2024. 6. 10. [운영체제] 운영체제 부숴버리기 (1) 운영체제에 대해 공부를 하고, 정리를 해보려고 합니다. 운영체제 : 대표인 시스템 소프트웨어컴퓨터 시스템의 자원을 관리하고 컴퓨터 프로그램이 동작하기 위한 서비스를 제공하는 프로그램들의 모음 역할컴퓨터 시스템의 자원 관리자원 : 하드웨어 자원, 소프트웨어 자원, 데이터사용자 지원사용자가 내린 명령을 해석하여 실행함사용자와 하드웨어 사이의 매개체 역할사용자에게 편의성 제공 목적커널모드(슈퍼바이저 모드) vs 사용자모드(보호모드)커널모드 : 하드웨어를 직접 제어할 수 있는 cpu명령어를 사용할 수 있는 모드, 운영체제의 커널이 동작함 사용자모드 : cpu명령어 사용x, 응용 프로그램이 작동함커널에는 일체형커널과, 마이크로 커널이 있다일체형 커널은 우리가 아는 리눅스로, 커널 내부 요소들이 서로 효율적으로 .. 2024. 6. 7. 이전 1 다음 반응형
