본문 바로가기

OS/운영체제론

(20)
[운영체제론] 가상메모리 3 (세그먼테이션) / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 가상메모리 1 : https://cow-kite24.tistory.com/125 [운영체제론] 가상메모리 1 / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 메모리 관리 기술은 궁극적으로 제한된 메모리 공간과 경쟁해야 한다. 한 가지 해결책은 메인 메모리 용량을 늘리는 것이다. 그러나 일반적으로 비용이 cow-kite24.tistory.com 가상메모리 2 (페이징) : https://cow-kite24.tistory.com/126 [운영체제론] 가상메모리 2 (페이징) / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 가상메모리 1 : https://cow-kite24.tistory.com/125 [운영체제론] 가상메모리 1 / 2..
[운영체제론] 가상메모리 2 (페이징) / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 가상메모리 1 : https://cow-kite24.tistory.com/125 [운영체제론] 가상메모리 1 / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 메모리 관리 기술은 궁극적으로 제한된 메모리 공간과 경쟁해야 한다. 한 가지 해결책은 메인 메모리 용량을 늘리는 것이다. 그러나 일반적으로 비용이 cow-kite24.tistory.com 가상메모리 3 (세그먼테이션) : https://cow-kite24.tistory.com/127 [운영체제론] 가상메모리 3 (세그먼테이션) / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 가상메모리 1 : https://cow-kite24.tistory.com/125 [운영체제론] 가상메모리..
[운영체제론] 가상메모리 1 / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 가상메모리2 (페이징) : https://cow-kite24.tistory.com/126 [운영체제론] 가상메모리 2 (페이징) / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 가상메모리 1 : https://cow-kite24.tistory.com/125 [운영체제론] 가상메모리 1 / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 메모리 관리 기술은 궁극적으로 제 cow-kite24.tistory.com 가상메모리 3 (세그먼테이션) : https://cow-kite24.tistory.com/127 [운영체제론] 가상메모리 3 (세그먼테이션) / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 가상메모리 1 : htt..
[운영체제론] 고정 파티션 멀티프로그래밍 / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 가변 파티션 멀티프로그래밍 : https://cow-kite24.tistory.com/124 [운영체제론] 가변 파티션 멀티프로그래밍 / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 고정 파티션 멀티프로그래밍 : https://cow-kite24.tistory.com/123 [운영체제론] 고정 파티션 멀티프로그래밍 / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 단 cow-kite24.tistory.com 단일 사용자 배치 처리 시스템에서는 입출력에 프로세서 시간을 소비하는 경향이 있음 -> 멀티프로그래밍 시스템을 구현해 프로세서 활용도를 더 높일 수 있음을 알게 됨. 멀티프로그래밍 시스템에서는? - 여러 사용자가 동시에 시스템 사..
[운영체제론] 단일 사용자 연속 메모리 할당 / 2021.12.07 * 참고 자료 : 운영체제론 한빛아카데미 단일 사용자 연속 메모리 할당이란 ? 초기 컴퓨터 시스템은 한 번에 한 사용자만 시스템을 사용하도록 허용했다. 그리고 시스템의 모든 자원을 해당 사용자에게 할당했다. 따라서 자원의 공유가 불필요했다. - 운영체제 없음 -> 프로그래머가 low-level 입출력 명령어를 포함한 모든 코드 구현 - 입출력 제어 시스템 (IOCS) : 기본 기능을 구현한 입출력 루틴 -> 현대 운영체제 개념의 시작 1. 중첩 연속 메모리 할당은 실행 가능한 프로그램의 크기를 제한했다. 이 메모리 한계를 극복할 수 있는 방법 중 하나가 중첩이다. - 프로그램이 특정 구역에 필요한 메모리를 요구하지 않을 때, 시스템 메모리 교체 - 프로그램을 논리적 구역으로 나눔 - 단점 : 메모리 구성..
[운영체제론] 스케줄링 알고리즘 2 / 2021.12.06 * 참고 자료 : 운영체제론 한빛아카데미 스케줄링 알고리즘 1 : https://cow-kite24.tistory.com/120 [운영체제론] 스케줄링 알고리즘 1 / 2021.12.06 * 참고 자료 : 운영체제론 한빛아카데미 스케줄링 알고리즘이란? 스케줄링 알고리즘이란 실행 시 어떤 프로세스가 언제, 얼마 동안 실행할지 결정하는 것이다. 이때 여러 요인을 고려해야 한다. cow-kite24.tistory.com 7. 다수준 피드백 큐 프로세스가 행동 양식(입출력 요청 전 실행시간, 메모리 선호부분 등)을 확립할 기회를 얻지 못한 경우, 정확한 프로세서 사용 시간을 결정하지 못한다. 그리고 서로 다른 특징의 프로세스는 다른 스케줄링 방법을 요구한다. (일반적으로 짧은 프로세스, 입출력 중심 프로세스가 ..
[운영체제론] 스케줄링 알고리즘 1 / 2021.12.06 * 참고 자료 : 운영체제론 한빛아카데미 스케줄링 알고리즘이란? 스케줄링 알고리즘이란 실행 시 어떤 프로세스가 언제, 얼마 동안 실행할지 결정하는 것이다. 이때 여러 요인을 고려해야 한다. - 선점/비선점 여부 - 우선순위 - 실행 시간 - 완료 시까지 남은 시간 - 공평성 - 기타 프로세스 특성 1. 선입선출 스케줄링 (FIFO) 가장 간단한 스케줄링 알고리즘이다. 프로세스들은 준비 큐에 도착한 순서에 따라 프로세서를 할당받는다. FIFO는 비선점 방식이다. 현대 시스템에서는 주요 스케줄링 정책으로 거의 사용하지 않는다. 1. FIFO 스케줄러를 사용하는 시스템에서 무기한 연기가 발생할 수 있는가? 모든 프로세스가 도중에 무한 루프에 빠지거나 하지 않고 결국은 실행을 완료함을 전제로 답하라. 답 : 아..
[운영체제론] 프로세서 스케줄링 / 2021.12.06 * 참고 자료 : 운영체제론 한빛아카데미 1. 프로세서 스케줄링이란? 프로세서 스케줄링이란 주어진 시간에 시스템이 실행할 프로세스를 선택하는 작업이다. 이때, 여러 성능 요건의 충족이 필요하다. - 처리량 최대화 - 지연시간 최소화 - 무기한 연기 방지 - 명시된 데드라인 전에 작업 완료 - 프로세서 활용도 극대화 시스템에서 프로세스들이 데드라인 안에 작업을 마치도록 보장하는 최대 처리량을 얻을 수 없다면 어떤 경우인가? 답 : 예를 들면, 데드라인을 맞춰야 하는 긴 프로세스를 위해 짧은 프로세스 여러 개가 지연될 때, 처리량을 최대화 하지 못한다. 2. 스케줄링 수준 세 가지 스케줄링 수준이 있다. 2-1) 고수준 스케줄링 - 작업 또는 장기 스케줄링이라고도 한다. - 시스템이 어떤 작업에 자원을 얻으..