티스토리

끄적끄적

검색하기

블로그 홈

끄적끄적

ggjggj.tistory.com/m

Dong's Universe 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

[CS] 선점형과 비선점형 스케줄링 https://github.com/WorldBestProgrammer/CS-INTERVIEW-QUESTION/blob/main/OS/CPU%20%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81%EC%9D%98%20%EB%AA%A9%EC%A0%81%EC%9D%80%20%EB%AC%B4%EC%97%87%EC%9D%B8%EA%B0%80.md CS-INTERVIEW-QUESTION/OS/CPU 스케줄링의 목적은 무엇인가.md at main · WorldBestProgrammer/CS-INTERVIEW-QUESTION Contribute to WorldBestProgrammer/CS-INTERVIEW-QUESTION development by creating an account on GitHub... 공감수 0 댓글수 0 2024. 4. 23.
[CS] 모의 면접 질문 - OSI 7계층 정리 https://inpa.tistory.com/entry/WEB-%F0%9F%8C%90-OSI-7%EA%B3%84%EC%B8%B5-%EC%A0%95%EB%A6%AC 🗼 OSI 7계층 모델 - 핵심 총정리 OSI 7계층 OSI 7계층은 네트워크 통신이 일어나는 과정을 7단계로 나눈 것을 말한다. OSI 7계층을 나눈 이유는? 흐름을 한눈에 알아보기 쉽고 7단계 중 특정한 곳에 이상이 생기면 다른 단계의 장 inpa.tistory.com 1. 물리 계층 전기적 신호가 나가는 물리적인 장비 데이터를 전기적인 신호로 변환해서 주고받는 기능 전송단위: 비트 장비: 케이블, 허브 2. 데이터 링크 계층 물리계층을 통해 송수신되는 정보의 오류와 흐름을 관리하여 안전한 정보의 전달을 수행할 수 있도록 도와주는 역할. .. 공감수 0 댓글수 0 2024. 4. 23.
[CS] NAC와 Firewall https://www.devj.co.kr/nac-vs-%EB%B0%A9%ED%99%94%EB%B2%BDfirewall-nacnetwork-access-control-%EC%A3%BC%EC%9A%94%EA%B8%B0%EB%8A%A5-3%EA%B0%80%EC%A7%80/ NAC vs 방화벽(Firewall), NAC(Network Access Control) 주요기능 3가지 - 신나게 개발하기 NAC vs 방화벽에 대한 설명에 앞서 NAC(Network Access Control)의 개념을 간단히 정리하였다. www.devj.co.kr NAC(Network Access Control)는 동일한 네트워크 환경 내에서 사용자와 디바이스의 접근 권한을 효과적으로 관리하고 보안 정책을 시행하는 기술 NAC의 주요 .. 공감수 0 댓글수 0 2024. 4. 23.
[CS] redis에서 RDB와 AOF를 동시에 사용할 수 있는가? 결론은 yes이다. 이 둘을 활용하는 것은 redis.conf에서 aof-use-rdb-preamble yes로 설정할 수 있다. 5.0부터 기본값이 yes로 바뀌었다고 한다. 아래는 왜 둘을 동시에 사용하는 것이 좋은지에 대한 설명 RDB(Snapshot) VS AOF(Append only file) RDB 방식은 저장하는데 AOF 방식보다 시간이 오래 걸립니다. 하지만 프로그램을 재시작할때 AOF에 비해 로딩 시간이 빠릅니다. 반면 AOF 방식은 모든 write/update 명령어를 모두 log 파일에 기록합니다. 즉 append만 하기 때문에 쓰는 시간이 RDB보다 빠릅니다. 하지만 프로그램을 재시작할때 모든 명령어를 읽어야 하기 때문에 로딩이 RDB보다 느립니다. 따라서 현재 Redis를 활용할 .. 공감수 0 댓글수 0 2024. 4. 18.
[CS] 인덱스에 관한 좋은 레퍼런스 https://dataonair.or.kr/db-tech-reference/d-guide/sql/?pageid=1&mod=document&uid=366 인덱스 기본 원리 지금 당장 책장에서 아무 책이나 골라 맨 뒤쪽에 있는 인덱스(색인) 부분을 펼쳐보기 바란다. 가나다순(혹은 ABC 순)으로 정렬되었고, 키워드가 같을 땐 페이지 순으로 정렬된 것을 볼 수 있을 것 dataonair.or.kr 공감수 0 댓글수 0 2024. 4. 8.
[CS] DB 정리 char는 고정된 크기의 공간을 할당한다. varchar는 필요한 공간만큼만 할당한다. text는 길이 제한을 받지 않는다. blob은 내부적으로 io가 일어나기 때문에 권장되지 않는다. Primary key = not null + unique 인덱스: MYI(MySQL Index) 파일에 인덱스 저장 클러스터형 인덱스(Clustered Index) pk cluster형 unique not null cluster형 unique 보조 index 인덱스를 삭제할 때는 보조 인덱스부터 삭제 데이터 중복도가 높은 열에는 인덱스를 만들어도 효과가 없음 조인에 자주 사용되는 열에는 인덱스를 생성하는 것이 좋음 사용하지 않는 인덱스는 제거. 공감수 0 댓글수 0 2024. 4. 8.
[CS] 사용자 수준 스레드 vs 커널 수준 스레드 차이는? 사용자 수준 스레드 유저 라이브러리나 애플리케이션 수준에서 사용되는 스레드이다. 커널은 이 스레드에 대해서 알지 못한다는 특징이 있다. 장점 - 스레드 간 컨텍스트 스위칭 비용이 없다. - 다양한 OS에서 변경 없이 사용 가능하다. - 쓰레드를 만들기 위해 시스템콜이 필요없기 때문에 생성하는데 커널 수준 스레드보다 시간이 더 적게 걸린다. 단점 - 멀티 코어를 활용할 수 없다. - 하나의 스레드가 블락이 되면 다른 모든 스레드도 블락이 된다. 커널 수준 스레드 운영체제 커널 수준에서 관리해주는 스레드이다. 사용자 수준 스레드와 다르게 커널이 이 스레드에 대해서 알고 있다. 장점 - 멀티 코어를 통한 병렬화를 활용할 수 있다. - 하나의 스레드가 블락이 되어도 다른 스레드가 블락이 되지 않는다. (Isol.. 공감수 0 댓글수 0 2024. 2. 27.
[CS] 핀토스 환경 쉽게 구축할 수 있는 레퍼런스 https://alfredthiel.gitbook.io/pintosbook/getting-started/environment-setup Environment Setup - PintosBook The easiest way to set up the development environment is Docker. Your kind TAs have built a docker image for you in advance that contains all the toolchains to compile, run and debug Pintos. This docker image has been tested on Mac (Intel chip), Mac (Apple alfredthiel.gitbook.io 결론: 도커가 정말 .. 공감수 0 댓글수 0 2024. 2. 11.
[CS] Hashing에 대한 나름의 이해 Hashing은 hash function을 이용하여 암호화하는 것이다. 특징으로는 세 가지가 있다. 1. One-way: 복호화가 불가능하다. 2. Deterministic: 같은 값의 해시는 같다. 3. Avalanche effect: 인풋값이 조금만 바뀌어도 해시값은 크게 변한다. 복호화가 왜 불가능할까? 챗지피티에 따르면 역함수가 없는 함수라고 한다. 무한한 입력에 대해 유한한 출력이기 때문이다. 아무튼 복호화가 안된다는 건 Hashing의 큰 장점이다. 이를 무너뜨리기 위한 방법으로는 대표적으로 다음과 같은 것들이 있다. 1. Brute Force Attack: 모든 값을 다 대입해서 일치하는 해시값을 찾아내는 방식이다. 128 bit 이상의 해시를 사용하면 뚫기 어렵지만 낮은 해시를 사용하면 뚫.. 공감수 0 댓글수 1 2024. 1. 10.
[CS] producer-consumer pattern producer는 생산하고 consumer는 사용하는 pattern이다. 크게 세가지 경우에서 사용된다. 1. foreground thread latency 2. loadbalance 3. backpressure manangement 1. foreground thread latency: IO나 UI 같이 입력을 받아오는 경우 시스템이 과부하되는 것을 막기 위해 queue에 저장하기만 하고 저장된 걸 다른 background threads가 가지고 오게 해서 입력을 받는거에만 집중할 수 있게 한다. 2. loadbalance: thread 간 작업을 공평하게 분배하기 위해서 사용하기도 한다. queue에 쌓인 것을 여유가 있는 thread가 하도록 하는 식으로 진행한다. 즉, 일이 없으면 일을 하는 것이다.. 공감수 0 댓글수 0 2024. 1. 7.
[CS] 페이징과 세그먼테이션에 대한 나름의 이해 페이징과 세그먼테이션은 비연속 메모리 할당 방법이다. 페이징은 가상메모리와 물리메모리에 같은 크기의 페이지와 프레임이라는 단위로 분할한다. 그리고 이들을 서로 매핑하는 방식이다. 장점은 페이지 크기가 커질수록 전달되는 데이터의 양이 커지고 이는 I/O 더욱 효율적으로 수행하도록 한다. 또한 외부 단편화 문제를 해결할 수 있지만 내부 단편화가 생긴다. 세그먼테이션은 코드, 데이터, 스택, 힙 영역 단위로 물리메모리에 올린다. 장점은 논리적인 영역으로 구분하기 때문에 메모리 영역을 보호할 수 있지만 외부 단편화 문제가 발생한다. Reference Silberschatz, A., Galvin, P. B., Gagne, G. (2018). Operating System Concepts (10th ed.). US.. 공감수 1 댓글수 1 2023. 11. 25.
[CS] 가상 메모리와 필요성에 대한 나름의 이해 가상 메모리는 운영체제가 메모리를 관리하는 방식이다. 가상의 메모리라는 개념을 만들고 물리 메모리에 매핑을 한다. 이 덕분에 물리 메모리 크기보다 더 큰 프로세스를 돌릴 수 있게 된다. 또한 더 많은 프로세스를 돌릴 수 있게 된다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 0 댓글수 0 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 공감수 0 댓글수 0 2023. 11. 25.
[CS] 캐시 메모리에 대한 나름의 이해 캐시메모리는 CPU와 메모리 간의 속도 차이를 줄이기 위해 사용된다. 지역성을 바탕으로 메인메모리에서 자주 사용하는 메모리를 복사하여 캐시에 저장한다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 0 댓글수 0 2023. 11. 25.
[CS] 스래싱에 대한 나름의 이해 스래싱은 너무 많은 프로세스를 올려 오히려 CPU 이용률이 저하되는 것이다. 페이지 폴트에 의한 스와핑으로 인해 발생된다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 0 댓글수 0 2023. 11. 25.
[CS] 뮤텍스와 세마포어에 대한 나름의 이해 뮤텍스와 세마포어는 모두 프로세스 동기화를 위해 사용된다. 뮤텍스는 한번에 하나의 프로세스 또는 스레드만 접근이 가능하다. 반면에 세마포어는 하나 이상의 프로세스 또는 스레드가 접근이 가능하다. 즉, 세마포어 중 하나의 프로세스 또는 스레드만 접근이 가능한게 뮤텍스이다. 둘다 크리티컬 섹션에 대한 접근 권한을 얻기 전까지 대기를 한다. Referene https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 1 댓글수 2 2023. 11. 22.
[CS] 프로세스 동기화에 대한 나름의 이해 여러 프로세스나 쓰레드가 공유 자원에 접근해도 일관성을 유지하는 것이다. 공유 자원에 접근하는 코드를 크리티컬 섹션이라고 한다. 크리티컬 섹션에 대한 상호배제 기법이 잘 이루어져야 한다. 이를 위해 뮤텍스와 세마포어를 사용한다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 0 댓글수 0 2023. 11. 19.
[CS] 프로세스 스케줄링에 대한 나름의 이해 장기 스케줄러: 레디큐에 갈 프로세스를 정함. 다르게 말하면 메모리에 올라갈 프로세스를 정함. 현대 OS에서는 사용하지 않는다. 단기 스케줄러(CPU 스케줄러): CPU를 사용할 프로세스를 정함 중기 스케줄러: 메모리를 빼앗을 프로세스를 정함(프로세스 통째로 빼앗아감). Swapper 너무 많은 프로세스가 올라가면 CPU 효율이 떨어지는 이유는 각 프로세스마다 실행에 필요한 메모리를 다 올리지 못하기 때문에 계속적으로 swapping이 일어나기 때문이다. 너무 적은 프로세스가 올라가면 CPU 효율이 떨어지는 이유는 I/O 요청을 하게 되면 CPU는 놀게 되기 때문이다. Swap out 된 프로세스의 상태는 suspended이다. 이 상태는 외부에서 올려주기 전까지는 다시 올라갈 수 없다. suspende.. 공감수 0 댓글수 0 2023. 11. 19.
[CS] 멀티 프로세스와 멀티 스레드에서의 컨텍스트 스위칭의 차이 가장 큰 차이는 스레드에서가 오버헤드가 더 적다는 것이다. 이러한 차이가 생기는 이유는 메모리 영역 공유 여부 때문이다. 멀티 프로세스는 독립적인 메모리 영역을 가진다. 이에 반해 스레드는 코드, 데이터, 힙이 공유되기 때문에 레지스터에 로드해야 하는 양이 줄어들어 오버헤드가 적다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 0 댓글수 0 2023. 11. 17.
[CS] 콘텍스트 스위칭에 대한 나름의 이해 콘텍스트 스위칭은 프로세스간 또는 쓰레드 간 CPU 이용을 전환하는 것이다. 이때 PCB 블록에 저장해 놓은 정보들을 토대로 전환이 일어난다. 전환 시 비용이 발생한다. 멀티 쓰레드가 비용이 더 적다. 코드, 데이터, 힙이 공유되기 때문이다. 하지만 이때문에 발생하는 동시성 문제는 해결해야 한다. 공감수 0 댓글수 0 2023. 11. 12.
[CS] 동시성과 병렬성에 대한 나름의 이해 동시성은 CPU가 워낙 빨라 여러개의 프로세스를 마치 동시에 처리하고 있는 것 같은 환상을 주는 것을 의미한다. 실제로는 콘텍스트 스위칭을 통해 전환이 일어나며 한번에 하나의 프로세스만 처리한다. 이와 반해 병렬성은 멀티 코어 개념으로 여러 개의 CPU를 통해 여러 개의 작업을 처리하는 것을 의미한다. 이를 통해 여러 프로세스를 한번에 처리할 수 있다. 공감수 0 댓글수 0 2023. 11. 11.
[CS] 멀티프로세스와 멀티쓰레드에 대한 나름의 이해 멀티프로세스는 하나의 컴퓨터에서 여러개의 프로세스를 실행할 수 있다는 의미이다. 멀티쓰레드는 하나의 프로세스가 여러개의 쓰레드를 가질 수 있다는 것이다. 멀티쓰레드는 코드, 데이터, 힙을 공유하기 때문에 콘텍스트 스위칭 비용이 적지만 동기화의 문제가 있다. 공감수 0 댓글수 0 2023. 11. 9.
[CS] PCB에 대한 나름의 이해 PCB는 process control block이다. 프로세스의 정보를 기록한다. 예를 들어, PC, CPU의 레지스터 정보, PID를 기록한다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 0 댓글수 0 2023. 11. 7.
[CS] 스택 오버플로우와 힙 오버플로우에 대한 나름의 이해 스택 오버플로우는 스택이 넘쳐서 힙 영역을 침범한 것이다. 힙 오버플로우는 힙이 넘쳐서 스택 영역을 침범한 것이다. 스택은 지역변수와 함수 인자를 갖고 있다. 만약 재귀를 통해서 지역변수와 함수 인자가 계속 증가하면 힙 영역을 침범할 것이다. 힙 오버플로우는 동적 메모리 할당을 과하게 썼을 때 일어난다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 0 댓글수 0 2023. 11. 6.
[CS] 캐시 메모리에 대한 나름의 이해 캐시 메모리를 두는 이유는 CPU에서 메모리에 대한 접근을 빠르게 하기 위해서이다. 하지만 메인 메모리의 모든 영역을 복사할 수는 없기에 자주 참조되는 영역을 복사해둔다. 이것이 지역성이다. 지역성에는 두가지가 있다. temporal locality, spatial locality 전자는 loop와 같이 같은 인스트럭션이나 같은 메모리 영역이 자주 참조된다는 것이다. 후자는 arr와 같이 논리적으로 가까운 영역이 자주 참조된다는 것이다. 매핑방식에는 직접 매핑, 연관 매핑, 집합 연관 매핑이 있는데 집합 연관 매핑이 많이 사용된다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업.. 공감수 0 댓글수 0 2023. 11. 3.
[CS] 스레싱에 대한 나름의 이해 스레싱은 프로세스가 증가하다가 CPU의 이용률이 급격하게 줄어드는 것이다. 기본적으로 프로세스가 증가하면 CPU 이용률도 증가한다. 최대한으로 프로세스를 사용할 수 있기 때문이다. 발생 원인은 너무 많은 프로세스 적재로 인한 빈번한 Swapping이다. 페이지폴트가 일어나면 Swapping이 된다. 이를 막기 위해서는 지역성을 기반으로한 워킹 세트를 두어 페이지 폴트가 잘 일어나지 않도록 한다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용.. 공감수 0 댓글수 0 2023. 11. 1.
[CS] 요구 페이징에 대한 나름의 이해 요구 페이징(demand paging)이란 프로세스에 필요한 페이지만 로드하는 것을 의미한다. 페이지 테이블을 사용한다. 페이지가 없으면 페이지 폴트라고 한다. 만약 페이지 폴트가 발생한다면 1. OS가 페이지의 주소값이 유효한지 판단한다. 2. 유효하다면 디스크에서 해당 페이지를 찾아 메모리에 로드한다. 이때 메모리에 비어 있는 프레임이 있다면 그대로 넣고 없다면 페이지 교체 알고리즘을 통한 페이지 교체를 한다. 3. 페이지 테이블에 해당 페이지의 값을 v로 변경한다. 4. 인스트럭션을 다시 실행한다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접.. 공감수 0 댓글수 0 2023. 10. 30.
[CS] 가상 메모리에 대한 나름의 이해 가상 메모리는 메모리에 모든 것을 올리지 않고 필요한 것만 올린다. 사용자에게는 프로세스 전체가 로드된 것으로 보인다. 하지만 아니다. 장점은 다음과 같다. 1. 남은 메모리가 프로세스에 필요한 메모리보다 적어도 돌릴 수 있다. 2. 더 많은 프로세스를 돌릴 수 있다. 3. 필요한 부분만 올리면 성능에 치명적인 스와핑을 적게 해도 된다. Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com 공감수 0 댓글수 0 2023. 10. 28.
[CS] Context Switching에 대한 나름의 이해 context switching은 현재 프로세스에서 다른 프로세스로 CPU의 권한이 넘어가는 것이다. 이때 현재 프로세스에 대한 PCB를 작성하여 커널의 데이터 영역에 저장한다. 그리고 이번에 쓸 프로세스에 대한 PCB로부터 레지스터 정보, 스택, PC 정보 등 프로세스 실행에 필요한 내용을 불러온다. 여기서 한가지 헷갈리기 쉬운 개념이 있다. Interrupt가 일어나고 시스템콜이 불린다고 context switching이 일어나는 것은 아니라는 것이다. 다음 그림을 참고해보자 만약 I/O 작업이 끝나서 interrupt를 걸거나 시스템콜을 사용하면 kernal mode로 갔다고 다시 원래의 프로세스에게 권한을 넘겨준다. 이건 context switching이 아니다. 하지만 현재 프로세스가 I/O 요.. 공감수 0 댓글수 0 2023. 10. 28.
[CS] 메모리 할당 방식에 대한 나름의 이해 크게 두 가지로 나뉜다. 1. 연속 메모리 할당 방식: 물리적으로도 프로세스의 요소들이 연속적으로 배치된다. 고정 분할 방식과 가변 분할 방식이 있다. 고정 분할 방식은 메모리를 동일하게 쪼개 메모리에 올린다. 하지만 프로세스 메모리가 크면 못올라가게 된다. 또한 내부 단편화의 문제가 발생한다. 가변 분할 방식은 프로세스마다 크기에 맞게 할당을 해주는 것이다. 이렇게 되면 외부 단편화의 문제가 생길 수 있다. 배치하는 방법에는 세가지가 있다 최초 적합: 여유 공간을 찾는 즉시 할당한다. 최적 적합: 찾아보고 가장 적은 공간에 배치한다 최악 적합: 찾아보고 가장 큰 공간에 배치한다. 이러면 외부 단편화가 생길 위험이 커진다. 외부 단편화 문제를 해결하는 방법에는 메모리 압축이 있다. 메모리 압축이란 남은 .. 공감수 0 댓글수 0 2023. 10. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.