티스토리

ZU-TECHLOG

검색하기

블로그 홈

ZU-TECHLOG

zu-techlog.tistory.com/m

개발 관련 기술 및 공부 내용 기록장

구독자: 9

방명록 방문하기

728x90

주요 글 목록

[취업준비] 개발직군 기술 면접 정리 - CS질문 운영체제 https://spotted-green-b02.notion.site/59b5ffefce52423f9a0a5b41e9aef18b?pvs=4 면접 질문 - 운영체제편 프로세스 vs 스레드, 멀티 프로세스 vs 멀티 스레드 spotted-green-b02.notion.site 네트워크 https://spotted-green-b02.notion.site/2c70aac881ec42528494f9913d64b2a2?pvs=4 면접 질문 - 네트워크편 OSI 7 Layer spotted-green-b02.notion.site 데이터베이스 https://spotted-green-b02.notion.site/DB-f55b4e11dfce4d38ab28a72c81e5fe5f?pvs=4 면접 질문 - DB편 DDL,.. 공감수 0 댓글수 1 2023. 10. 22.
[취업준비] 개발직군 기술 면접 질문 - 자료구조, 알고리즘 편 자세한 내용 정리 https://spotted-green-b02.notion.site/4ae5f7c49a0b46c1868905abc7541db2?pvs=4 면접 질문 - 자료구조,알고리즘편 스택, 큐, 트리, 힙 spotted-green-b02.notion.site 면접에 자주 나오는 자료구조/알고리즘 개념 스택, 큐, 트리, 힙 Array/ArrayList vs LinkedList 암호화 알고리즘 이진 트리, 이진 탐색 트리 그리디 알고리즘 vs 동적계획법(DP) B트리 해시 그래프 공감수 0 댓글수 0 2023. 10. 22.
[취업준비] 개발직군 기술 면접 준비 - 디자인패턴 편 자세한 내용 정리 https://spotted-green-b02.notion.site/31d81da91de54cbd9feaa3e0bfad7a00?pvs=4 면접 질문 - 디자인패턴편 싱글톤 spotted-green-b02.notion.site 면접에 자주 나오는 디자인패턴 개념 싱글톤 패턴 팩토리 패턴 이터레이터 패턴 전략 패턴 옵저버 패턴 프록시 패턴 MVC / MVP / MVVM 패턴 공감수 0 댓글수 0 2023. 10. 22.
[취업준비] 개발직군 기술 면접 준비 - DB 편 자세한 내용 정리 https://spotted-green-b02.notion.site/DB-f55b4e11dfce4d38ab28a72c81e5fe5f?pvs=4 면접 질문 - DB편 DDL, DML, DCL spotted-green-b02.notion.site 면접에 자주 나오는 DB 개념 DDL, DML, DCL 트랜잭션 RDBMS vs NoSQL 캐싱(Redis) 인텍스 정규화와 반정규화 ORM Key 트리거 DELETE, TRUNCATE, DROP 공감수 0 댓글수 0 2023. 10. 22.
[취업준비] 개발직군 기술 면접 준비 - 네트워크 편 자세한 내용 정리 https://spotted-green-b02.notion.site/2c70aac881ec42528494f9913d64b2a2?pvs=4 면접 질문 - 네트워크편 OSI 7 Layer spotted-green-b02.notion.site 면접에서 자주 나오는 네트워크 개념 OSI 7 Layer TCP vs UDP TCP/IP 흐름제어와 혼잡제어 HTTP vs HTTPS HTTP 주요 메서드 HTTP 응답 코드 쿠키와 세션 토큰 기반 인증(JWT) vs 세션 기반 인증 www.naver.com을 브라우저에 입력하면? 공감수 0 댓글수 0 2023. 10. 22.
[취업준비] 개발직군 기술 면접 준비 - 운영체제 편 자세한 내용 정리 https://spotted-green-b02.notion.site/59b5ffefce52423f9a0a5b41e9aef18b?pvs=4 면접 질문 - 운영체제편 프로세스 vs 스레드, 멀티 프로세스 vs 멀티 스레드 spotted-green-b02.notion.site 면접에 자주 나오는 운영체제 개념 프로세스 VS 스레드 멀티프로세스 VS 멀티스레드 프세스 메모리 구조 동기와 비동기 Blocking과 Non-Blocking 데드락(교착상태) 프로세스 동기화 (뮤텍스와 세마포어) CPU 스케줄링 공감수 0 댓글수 0 2023. 10. 22.
[취업준비] 개발직군 기술 면접 준비 - 자바(Java) 편 자세한 내용 정리 https://spotted-green-b02.notion.site/27ce2e5e9fa7454f9b1b19635a9e2a29?pvs=4 면접 질문 - 자바편 라이브러리와 프레임워크 차이 spotted-green-b02.notion.site 면접에 자주 나오는 자바(Java) 개념 인터페이스 VS 추상 클래스 Object Class Static 키워드 Final 키워드 ==, equals 차이 접근 제어자 종류와 특성 Throw VS Throws Error VS Exception, CheckedException VS UnCheckedException Reflection String VS StringBuffer VS StringBuilder JVM 메모리 구조 JVM 구조, 동작 방식 G.. 공감수 0 댓글수 0 2023. 10. 22.
[취업준비] 임원 면접, 인성 면접 기출 질문 완벽 정리 - 질문 유형별 인성 질문 성격의 장단점 다른 사람에게 피드백 받은 나의 장단점 스트레스 해소법 가장 스트레스를 받는 상황 존경하는 인물과 이유 본인만의 의견 조율 방법 본인만의 소통 방법 본인만의 의사 결정 노하우 리더형? 팔로워형? 리더가 갖추어야 하는 역량은? 내가 남들보다 뛰어난 강점과 약점 학점이 좋은데 공부만 했나? 학점 관리 비법 대외활동이 많은 이유 왜 대학원에 진학하지 않았는가 커뮤니케이션 능력 vs 직무 능력 면접에서 떨어진다면 대인관계에서 가장 중요한 것 대학원에 진학하지 않은 이유 (공백기가 있을때) 공백기에 무엇을 했는지 (이직 시) 이직하는 이유 경험 질문 창의력을 발휘한 경험 / 개선해본 경험 갈등을 해결한 경험 팀워크나 소통 능력을 발휘한 경험 리더쉽을 발휘한 경험 / 리더 경험 새로운 것에.. 공감수 1 댓글수 0 2023. 10. 22.
[DB] 정규화(Normalization)와 반정규화(De-Normalization) 정규화(Normalization) 릴레이션을 여러 개로 분리하는 과정 릴레이션 간 잘못된 함수 종속 관계로 발생하는 각종 삽입/갱신/삭제 이상 현상을 해결하기 위함 불필요한 데이터 제거를 통해 저장 공간을 효율적으로 사용 함수 종속 관계는 릴레이션 분리(정규화)의 기준이 됨 ※ 삽입/갱신/삭제 이상 현상에 관한 내용은 아래 포스트 참고 https://zu-techlog.tistory.com/141 [DB] 이상 현상(Anomaly) 개념, 종류 이상 현상(Anomaly) 중복이 발생하고 전체적인 무결성이 저하 릴레이션에 대한 데이터 삽입, 수정, 삭제 연산을 할 때 발생할 수 있는 부작용 현실세계의 실제 값과 데이터베이스에 저장된 값이 일 zu-techlog.tistory.com 제 1정규화(1NF) 릴.. 공감수 0 댓글수 0 2023. 4. 3.
[DB] 이상 현상(Anomaly) 개념, 종류 이상 현상(Anomaly) 중복이 발생하고 전체적인 무결성이 저하 릴레이션에 대한 데이터 삽입, 수정, 삭제 연산을 할 때 발생할 수 있는 부작용 현실세계의 실제 값과 데이터베이스에 저장된 값이 일치하지 않는 문제가 발생 정규화를 통해 해결 기본 테이블 예시) 학교 테이블 1. 삽입 이상(Insertion Anomaly) 특정 데이터가 존재하지 않아 중요한 데이터를 데이터베이스에 삽입할 수 없을 때 발생 내가 원하는 값만 테이블에 삽입하고 싶은데, 테이블에 필요하지 않은 필드들 때문에 원치 않는 필드의 값도 삽입해야 하는 경우 신설된 '수학과'에는 학생이 존재하지 않아 테이블에 '수학과' 데이터를 추가할 수 없음 정규화를 통해 학생 테이블과 학과 테이블로 분리하면 해결 가능 2. 삭제 이상((Deleti.. 공감수 0 댓글수 0 2023. 3. 31.
[DB] SQL 조인(Join) 개념, 종류 조인(Join) 한 데이터베이스 내의 여러 테이블의 레코드를 조합하여 하나의 열로 표현한 것\ 데이터베이스에는 서로 관계있는 데이터가 여러 테이블로 나뉘어 저장되있어 조인을 통해 각 테이블을 연결하여 효과적으로 검색 두 테이블의 조인을 위해서는기본키(PRIMARY KEY, PK)와 외래키(FOREIGN KEY, FK) 관계로 맺어져야 함 조인의 종류 내부 조인(INNER JOIN): 두 테이블을 조인할 때, 두 테이블에 모두 지정한 열의 데이터가 있어야 함 외부 조인(OUTER JOIN): 두 테이블을 조인할 때, 1개의 테이블에만 데이터가 있어도 결과가 나옴 상호 조인(CROSS JOIN): 한쪽 테이블의 모든 행과 다른 쪽 테이블의 모든 행을 조인하는 기능 자체 조인(SELF JOIN): 자신이 자.. 공감수 0 댓글수 0 2023. 3. 24.
[DB] 데이터베이스 기초 용어, 키(Key)의 개념과 종류 데이터베이스 기초 용어 릴레이션(Relation) 관계형 데이터 모델에서 하나의 개체에 관한 데이터를 저장하기 위한 구조 (= 테이블) 스키마와 인스턴스로 이루어짐 스키마(Schema) 릴레이션의 이름, 각 속성의 이름, 타입, 도메인 등을 정의하는 개념 인스턴스(Instance) 릴레이션에 저장되는 데이터(튜플)의 집합 속성(Attribute) 릴레이션의 열(Column) 서로 다른 이름을 가져야 함 튜플(Tuple) / 레코드(Record) 릴레이션의 행(Row) 중복 불가 차수(Degree) 하나의 릴레이션에서 속성의 전체 개수 카디널리티(Cardinality) 하나의 릴레이션에서 튜플의 전체 개수 도메인(Domain) 릴레이션의 속성이 가질 수 있는 원자값들의 집합 키(Key) 릴레이션의 튜플을 .. 공감수 1 댓글수 0 2023. 3. 23.
[DB] 트랜잭션(Transaction) 개념, 특징, 연산, 상태 트랜잭션(Transaction) 데이터베이스의 상태를 변화시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 한꺼번에 수행되어야할 일련의 연산 데이터베이스 일관성과 무경성 보장 데이터베이스의 하나의 작업이 수행되는 동안 다른 작업이 간섭하지 못하도록 함 논리적인 작업 셋을 모두 완벽하게 처리하거나 또는 처리하지 못할 경우에는 원 상태로 복구해서 작업의 일부만 적용되는 현상이 발생하지 않게 만들어주는 기능 트랜잭션 연산 Commit 하나의 트랜잭션이 성공적으로 끝나서 데이터베이스가 일관성 있는 상태에 있음을 알려주기 위해 사용하는 연산 Rollback 하나의 트랜잭션 처리가 비정상적으로 종료되어 데이터베이스의 일관성을 깨뜨렸을 때, 이 트랜잭션의 일부가 정상적으로 처리되었더라도 트랜잭션의 원자성을 보장.. 공감수 0 댓글수 0 2023. 3. 22.
[DB] RDBMS의 SQL과 NoSQL 차이 관계형 데이터베이스(RDBMS, SQL Database) 고정된 행(row)과 열(column)로 구성된 테이블에 데이터를 저장 테이블의 관계가 구조화된 데이터의 모음이기 때문에 구조화된 쿼리 언어(SQL)를 사용하여 데이터를 다룸 각 열은 하나의 속성에 대한 정보를 저장하고, 행에는 각 열의 데이터 형식에 맞는 데이터가 저장 테이블의 구조와 데이터 타입 등을 사전에 정의한 후 그 형식을 유지하며 데이터 조작 테이블 간의 관계를 직관적으로 파악할 수 있음 장점 명확하게 정의된 스키마, 데이터 무결성 보장 관계는 각 데이터를 중복없이 한번만 저장 단점 데이터 스키마를 변경하기 어려워 유연성이 떨어짐 관계를 맺고 있어서 Join 문이 많은 복잡한 쿼리가 만들어질 수 있음 대체로 수직적 확장만 가능함 비관계형.. 공감수 1 댓글수 0 2023. 3. 21.
[DB] 인덱스(Index) 개념, 장단점, 전략, 구조 인덱스(Index) 책의 '색인'과 같이 데이터베이스 내 데이터 검색 성능을 높이기 위해 사용하는 자료 구조 특정 칼럼에 인덱스를 생성하면, 해당 칼럼의 데이터를 정렬하여 별도의 메모리 공간에 데이터의 물리적 주소와 함께 저장 데이터를 검색하는 쿼리를 실행하면 옵티마이저는 인덱스에 저장되어 있는 데이터의 물리 주소를 참조하면서 검색 속도 향상 인덱스 생성 시 데이터를 오름차순으로 정렬 장점 검색 조건 WHERE 절에서의 효율성 인덱스를 설정하지 않으면 뒤죽박죽 섞여있는 데이터 중 검색을 하려면 풀 스캔(Full Scan)을 해야함 인덱스 테이블은 데이터들이 정렬되어 저장되어 있기 때문에 조건(WHERE절)에 맞는 데이터를 빠르게 찾을 수 있음 정렬 ORDER BY 절에서의 효율성 인덱스를 사용하면 이미 .. 공감수 0 댓글수 0 2023. 3. 20.
[운영체제] 캐시 메모리(Cache Memory)와 지역성(Locality), 캐싱 라인(Caching Line) 캐시 메모리(Cache Memory) 메인 메모리(주기억장치)에서 자주 사용하는 프로그램과 데이터를 미리 저장해 둔 고속 메모리 속도가 빠른 장치(CPU 연산)와 느린 장치(메모리 접근) 간의 속도 차에 따른 병목 현상을 줄이기 위한 범용 메모리 메인 메모리와 CPU 사이에 위치 캐시를 사용하면 메모리에 접근하는 횟수가 줄어 컴퓨터 처리 속도 향상 캐시가 효율적으로 동작하기 위해서는 CPU가 참조할 정보에 대해 잘 예측해야 함 캐시 적중률(Hit Rate)를 극대화 캐시의 지역성(Locality) 고려 캐시 지역성(Locality) 데이터에 대한 접근이 시간적/공간적으로 가깝게 발생하는 것 기억장치 내의 정보를 균등하게 엑세스하는 것이 아닌 어느 한 순간에 특정 부분을 집중적으로 참조하는 특성 캐시 적중.. 공감수 0 댓글수 0 2023. 3. 19.
[운영체제] 페이지 교체 알고리즘 - FIFO, OPT, LRU, NRU, LFU, MFU 페이지 교체 알고리즘 필요한 페이지가 메모리에 없을 때 페이지 부재(page fault)가 발생하면 요청된 페이지를 디스크에서 메모리로 읽어와야 한다. 이때, 물리 메모리에 빈 프레임이 존재하지 않는다면 물리 매모리 내 페이지 중 하나를 선택해서 디스크의 스왑 영역을 보내야 한다.(Swapping) 이를 페이지 교체라고 한다. 메모리 내 페이지 부재율을 최소하하기 위한 목적으로 디스크의 스왑 영역으로 보낼 페이지를 결정하는 알고리즘을 페이지 교체 알고리즘이라고 한다. FIFO(First In First Out) 가장 먼저 메모리에 올라온 페이지를 가장 먼저 내보내는 알고리즘 구현이 간단하지만 페이지의 향후 참조 가능성을 고려하지 않기 때문에 비효율적인 상황이 발생할 수 있음 들어온 시간을 저장하거나 올라.. 공감수 0 댓글수 0 2023. 3. 16.
[운영체제] 메모리 할당, 페이징(Paging)과 세그멘테이션(Segmentation) 메모리 할당 시작 메모리 위치, 메모리 할당 크기를 기반으로 메모리에 프로그램 할당 연속 할당과 불연속 할당으로 나뉨 1. 연속 할당 메모리에 연속적으로 공간 할당 물리 메모리를 다수의 공간으로 분할하여 하나의 분할 공간에 하나의 프로세스가 적재되도록 함 고정 분할 방식과 가변 분할 방식으로 나뉨 1-1) 고정 분할 방식(Fixed Partition Allocation) 메모리 공간을 미리 분할하여 고정된 크기로 나누어 관리하는 방식 분할 크기는 모두 동일할 수도 있고 다를 수도 있음 분할된 공간은 영구적으로 고정되기 때문에 메모리에 올릴 수 있는 프로그램의 수 및 크기가 제한적이고 융통성이 떨어짐 내부 단편화(내부 조각)와 외부 단편화(외부 조각) 문제가 발생할 수 있음 1-2) 가변 분할 방식(Va.. 공감수 1 댓글수 0 2023. 3. 15.
[운영체제] 내부 단편화(Internal Fragmentation)와 외부 단편화(External Fragmentation) 💡단편화(Fragmentation)란? 메모리 공간이 부분으로 나뉘어서 충분히 사용 가능한 메모리가 남아있지만, 프로세스 할당이 불가능한 상태 내부 단편화(Internal Fragmentation) 프로세스가 필요한 양보다 더 큰 메모리가 할당되어 메모리 공간 낭비 발생 프로세스는 실제로 사용하지 않는 메모리 영역을 가지고 있게 됨 Ex) 100MB의 메모리에 80MB 크기의 프로세스 적재 다음과 같은 20MB의 내부 단편화 발생 (해당 메모리 사용 불가) 외부 단편화(External Fragmentation) 남아있는 총 메모리 공간이 프로세스가 요청한 메모리 공간보다 크지만, 남아있는 공간이 연속적이지 않아 사용할 수 없는 경우 쪼개진 메모리 공간을 사용할 수 없어 메모리 낭비 발생 프로세스들이 메모.. 공감수 0 댓글수 0 2023. 3. 13.
[운영체제] 뮤텍스(Mutex)와 세마포어(Semaphore) - 동기화 교착 상태: https://zu-techlog.tistory.com/128 [운영체제] 교착 상태 (Dead Lock, 데드락) 교착 상태(Dead Lock, 데드락) 두 개 이상의 프로세스들이 서로가 가진 자원을 무한정 기다리며 멈추어 있는 상태 프로세스 A는 자원 1을 가지고서 자원 2를 요구, 프로세스 B는 자원 2를 가지면서 자 zu-techlog.tistory.com 임계 영역과 경쟁 상태: https://zu-techlog.tistory.com/129 [운영체제] 임계 영역(Critical Section)과 경쟁 상태(Race Condition) 임계 영역(Critical Section) 둘 이상의 프로세스 또는 스레드가 공유 자원에 접근할 때 순서 등의 이유로 결과가 달라질 수 있는 코드 영.. 공감수 0 댓글수 0 2023. 3. 10.
[자료구조] 단순/원형/이중 연결리스트(Linked List) 구현 - 파이썬(Python) 연결리스트(Linked List) 다음 순서의 자료가 있는 위치를 데이터에 포함시키는 방식으로 자료를 저장하는 선형 자료구조 연결리스트는 Node로 구성되어 있고, Node 안에는 Data와 Link(Next)로 구성 Data: 데이터 값 저장 Link(Next): 다음 노드를 가리킴 장점 데이터 추가, 삭제에 유리 배열: 시간복잡도 O(n) 연결리스트: 시간복잡도 O(1) 공간복잡도 측면에서 유리 (배열처럼 연속된 공간을 할당하지 않고 필요 시에만 메모리를 동적 할당하기 때문) 메모리 누수 X 유연한 메모리 관리 단점 데이터 탐색 시 불리 (데이터의 논리적 저장 순서와 물리적 저장 순서가 일치하지 않아 인덱스 접근이 아닌 전체를 순회해야 하기 때문) 배열: 시간복잡도 O(1) 연결리스트: 시간복잡도 O.. 공감수 0 댓글수 0 2023. 3. 7.
[운영체제] 임계 영역(Critical Section)과 경쟁 상태(Race Condition) 임계 영역(Critical Section) 둘 이상의 프로세스 또는 스레드가 공유 자원에 접근할 때 순서 등의 이유로 결과가 달라질 수 있는 코드 영역 한 번에 하나의 프로세스나 스레드만 접근할 수 있는 코드 영역 한 프로세스가 critical section에 접근하고자 했지만 다른 프로세스가 이미 해당 영역에서 작업을 하고 있다면 entry section에서 대기하고 있다가 exit section으로부터 작업 종료 신호를 받으면 critical section에 진입하도록 동기화 필요 상호 배제(Mutual Exclusion): 한 프로세스가 임계 영역에서 작업 중이라면 다른 프로세스가 접근하지 못하도록 통제가 필요함 진행(Progress): 아무도 임계 영역에 진입하지 못하면 안되며 아무도 임계영역에 .. 공감수 0 댓글수 0 2023. 3. 3.
[운영체제] 교착 상태 (Dead Lock, 데드락) 교착 상태(Dead Lock, 데드락) 두 개 이상의 프로세스들이 서로가 가진 자원을 무한정 기다리며 멈추어 있는 상태 프로세스 A는 자원 1을 가지고서 자원 2를 요구, 프로세스 B는 자원 2를 가지면서 자원 1을 요구 교착 상태 발생 조건 상호 배제(Mutual Exclusion) 한번에 하나의 프로세스만이 공유 자원을 사용할 수 있어야 함 점유와 대기(Hold and Wait) 모든 프로세스는 최소 하나의 자원을 점유하면서 다른 프로세스가 가지고 있는 자원을 기다리고 있어야 함 비선점(Non Preemption) 다른 프로세스가 자신에게 할당된 자원을 모두 사용해 반환할 때까지 강제로 뺏어올 수 없어야 함 환형 대기(Circular Wait) 공유 자원과 해당 자원을 사용하기 위해 대기하는 프로세스.. 공감수 0 댓글수 0 2023. 3. 2.
[운영체제] CPU 스케줄링 알고리즘 - 비선점형, 선점형 💡 CPU 스케줄링 척도 1. CPU 이용률(CPU utilization): 시간당 CPU를 사용한 시간의 비율 2. 처리율(Throughput): 시간당 처리한 작업의 비율 3. 반환시간(Turnaround Time): 프로세스가 생성된 후 종료되어 사용하던 자원을 모두 반환하는 데까지 걸리는 시간 4. 대기시간(Waiting Time): 대기열에 들어와 CPU를 할당받기까지 기다린 시간 5. 반응시간(Response Time): 대기열에서 처음으로 CPU를 얻을 때까지 걸린 시간 -> CPU 이용률과 처리율은 극대화하는 것이 좋고 반환시간, 대기시간, 반응시간은 줄이는 것이 좋다 1. CPU 스케줄링 알고리즘 - 비선점형 비선점형 방식(non-preemptive)은 프로세스가 스스로 CPU 소유권을 .. 공감수 0 댓글수 0 2023. 2. 28.
[네트워크] HTTP 주요 메서드 - GET, POST, PUT, PATCH, DELETE HTTP 메서드 HTTP 메서드란 클라이언트와 서버 사이에 이루어지는 요청(Request)과 응답(Response) 데이터를 전송하는 방식이다. HTTP 메서드의 종류는 총 9가지인데, 이중 주로 사용하는 메소드 5가지와 기타 메서드 4가지로 구분된다. 주요 메서드 GET: 리소스 조회 POST: 요청 데이터 처리, 주로 등록에 사용 PUT: 리소스를 대체하며 해당 리소스가 없으면 생성 PATCH: 리소스 부분 변경 DELETE: 리소스 삭제 기타 메서드 HEAD: GET과 동일하지만 메시지(body) 부분을 제외하고 상태 줄과 헤더만 반환 OPTIONS: 대상 리소스에 대한 통신 가능 옵션을 설명 (주로 CORS에서 사용) CONNECT: 대상 자원으로 식별되는 서버에 대한 터널을 설정 TRACE: 대.. 공감수 0 댓글수 0 2023. 2. 27.
[운영체제] IPC(Inter Process Communication) - 프로세스 간 통신 IPC(Inter Process Communication) 독립적인 메모리 공간을 갖는 프로세스 간의 통신 기법 한 프로세스가 다른 프로세스의 자원을 사용하기 위해 동시에 접근 가능한 메모리 즉, 프로세스들이 공유하는 메모리가 필요 커널 영역에서 IPC라는 내부 프로세스 간 통신 설비를 제공 1. 공유 메모리 (Shared Memory) 공유 메모리(Shared Memory)가 데이터 자체를 공유하도록 설비 프로세스가 공유 메모리 할당을 커널에 요청하면 커널은 해당 프로세스에 메모리 공간을 할당 모든 프로세스는 공유 메모리에 접근할 수 있음 Text와 Data 영역 사이 공유 메모리 포인팅 공간 (각 프로세스가 메모리 영역에 첨부되는 방식) 프로세스 간 Read, Write를 모두 필요로 할 때 사용 .. 공감수 0 댓글수 0 2023. 2. 27.
[운영체제] PCB와 문맥 교환(Context Switching) PCB (Process Control Block) 운영체제가 시스템 내의 프로세스들을 관리하기 위해 프로세스마다 유지해야하는 정보들을 담는 커널 내 자료구조 커널 주소 공간의 data 영역에 존재 프로세스의 메타 데이터들이 저장되는 곳 Process ID Process 상태 CPU Regiter 값 CPU 스케줄링 정보 메모리 사용/관리 정보 등등 Linked List 방식으로 관리 PCB 생성마다 PCB List Head에 주소값으로 연결 PCB가 필요한 이유 CPU에서는 프로세스의 상태에 따라 주기적으로 프로세스를 교체해주는 작업이 필요하다. 이를 문맥 교환(Context Switching)이라고 한다. 문맥 교환 시 현재 CPU 상에서 실행되고 있던 프로세스의 정보(문맥)을 자신의 PCB에 저장하고.. 공감수 0 댓글수 0 2023. 2. 24.
[운영체제] 유저모드(User-Mode)와 커널모드(Kernel-Mode), 인터럽트(Interrupt)와 시스템콜(System Call) 유저 모드(User-Mode)와 커널 모드(Kernel-Mode) 커널에서는 중요한 자원을 관리하기 때문에 사용자가 해당 자원에 쉽게 접근하지 못하도록 보호하기 위해 나뉨 시스템에 중요한 영향을 미치는 연산은 커널 모드에서만 실행되도록 함으로써 하드웨어 보안 유지 프로세스가 실행되는 동안 유저 모드와 커널 모드를 반복적으로 넘나듬 유저 애플리케이션은 시스템 서비스를 호출할 때 유저 모드에서 커널 모드로 전환 유저/사용자 모드 사용자가 접근할 수 있는 영역을 제한적으로 두고 프로그램의 자원에 함부로 접근하지 못하도록 하는 모드 하드웨어 직접 접근 불가능 코드 작성, 프로세스 실행 명령 등 실행 가능 유저 애플리케이션 코드가 실행 커널 모드 모든 시스템 메모리 등 하드웨어에 직접 접근 가능 모든 CPU 명령.. 공감수 1 댓글수 0 2023. 2. 23.
[운영체제] 동기/비동기(Sync/Async), 블로킹/논블로킹(Blocking/Non-Blocking) 동기/비동기? 블로킹/논블로킹? 동기와 비동기, 블로킹과 논블로킹의 개념은 유사하게 느껴질 수 있지만 서로 바로보는 관점을 달리하고 있다. 동기/비동기는 일을 처리하는 순서(시점)와 결과(처리)와 관련있는 개념으로 이전 작업 종료와 동시에 시작하면 동기, 그렇지 않으면 비동기로 구분한다. 블로킹/논블로킹은 제어권과 관련있는 개념으로 함수 호출 시 제어권이 넘어가면 블로킹, 그렇지 않고 자신의 할일을 지속하면 논블로킹으로 구분한다. 동기(Synchronous) 작업을 동시에 수행하거나 동시에 끝나거나 끝나는 동시에 시작함 요청 작업의 종료 시점과 나머지 작업 요청 시작 시점의 동시성 호출한 함수의 작업 완료 응답이 필요해 작업 완료 여부를 계속해서 묻거나 응답을 기다림 호출한 함수의 작업 완료 여부에 대해.. 공감수 0 댓글수 0 2023. 2. 22.
[운영체제] 프로세스 메모리 구조 - Code, Data, Heap, Stack 프로세스 메모리 구조 Code(Text) 사용자가 작성한 프로그램 코드가 저장되는 공간 수행할 수 있는 기계어 명령의 형태로 변환되어 저장 변경이 불가능한 Read-Only Data 전역 변수나 static 변수 등 프로그램이 사용하는 데이터를 저장하는 공간 전역 변수나 static 변수를 참조한 코드 부분은 컴파일이 완료되면 data 영역 내의 해당 주소값을 가리키도록 변경됨 전역 변수가 저장되는 공간은 Data 영역과 BSS 영역으로 나뉨 Data: 초기화 된 전역 변수 BSS: 초기화 되지 않은 전역 변수 컴파일 시 데이터가 저장되며 프로그램 종료 시 삭제됨 전역 변수의 값이 변경될 수 있으므로 Read-Write Heap 프로그래머가 필요할 때마다 사용할 수 있는 메모리 공간 동적으로 메모리를 할.. 공감수 0 댓글수 0 2023. 2. 21.

728x90

문의안내

티스토리
로그인
고객센터

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