전체 글(754)
-
[CS] 페이징과 세그먼테이션에 대한 나름의 이해
페이징과 세그먼테이션은 비연속 메모리 할당 방법이다. 페이징은 가상메모리와 물리메모리에 같은 크기의 페이지와 프레임이라는 단위로 분할한다. 그리고 이들을 서로 매핑하는 방식이다. 장점은 페이지 크기가 커질수록 전달되는 데이터의 양이 커지고 이는 I/O 더욱 효율적으로 수행하도록 한다. 또한 외부 단편화 문제를 해결할 수 있지만 내부 단편화가 생긴다. 세그먼테이션은 코드, 데이터, 스택, 힙 영역 단위로 물리메모리에 올린다. 장점은 논리적인 영역으로 구분하기 때문에 메모리 영역을 보호할 수 있지만 외부 단편화 문제가 발생한다. Reference Silberschatz, A., Galvin, P. B., Gagne, G. (2018). Operating System Concepts (10th ed.). US..
2023.11.25 -
[CS] 가상 메모리와 필요성에 대한 나름의 이해
가상 메모리는 운영체제가 메모리를 관리하는 방식이다. 가상의 메모리라는 개념을 만들고 물리 메모리에 매핑을 한다. 이 덕분에 물리 메모리 크기보다 더 큰 프로세스를 돌릴 수 있게 된다. 또한 더 많은 프로세스를 돌릴 수 있게 된다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com
2023.11.25 -
[CS] 선점형 스케줄링과 비선점형 스케줄링
선점이란 말은 프로세스 실행 도중에 프로세스를 교체할 수 있다는 뜻이다. 비선점은 교체할 수 없다. 선점형 스케줄링에는 RR, SRTF가 있다. 비선점형 스케줄링에는 SJF, FCFS가 있다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com
2023.11.25 -
[CS] 캐시 메모리에 대한 나름의 이해
캐시메모리는 CPU와 메모리 간의 속도 차이를 줄이기 위해 사용된다. 지역성을 바탕으로 메인메모리에서 자주 사용하는 메모리를 복사하여 캐시에 저장한다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com
2023.11.25 -
[CS] 스래싱에 대한 나름의 이해
스래싱은 너무 많은 프로세스를 올려 오히려 CPU 이용률이 저하되는 것이다. 페이지 폴트에 의한 스와핑으로 인해 발생된다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com
2023.11.25 -
[알고리즘] 합승 택시 요금
문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다. "무지"는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다. "무지"는 "어피치"와 귀가 방향이 비슷하여 택시 합승을 적절히 이용하면 택시요금을 얼마나 아낄 수 있을 지 계산해 보고 "어피치"에게 합승을 제안해 보려고 합니다. 2021_kakao_taxi_01.png 위 예시 그림은 택시가 이동 가능한 반경에 있는 6개 지점 사이의 이동 가능한 택시노선과 예상요금을 보여주고 있습니다. 그림에서 A와 B ..
2023.11.25