정리 log/용어 · 개념9 [OS] 가상 메모리 가상 메모리 가상 메모리 개발 배경 프로그램의 일부분만 메모리에 올릴 수 있다면...? 가상 메모리가 하는 일 1. 가상 주소 공간 제공 2. 프로세스 간의 페이지 공유 Demand Paging(요구 페이징) Page fault trap(페이지 부재 트랩) 페이지 교체 기본적인 방법 페이지 교체 알고리즘 FIFO 페이지 교체(FIFO;First-In First-Out) 최적 페이지 교체(OPT;Optimal) LRU 페이지 교체(LRU;Least Recently Used) 계수 기반(Countin-Based) 페이지 교체 - LFU, MFU ⍞ Reference 가상 메모리 다중 프로그래밍을 실현하기 위해서는 많은 프로세스들을 동시에 메모리에 올려두어야 한다. 가상메모리는 프로세스 전체가 메모리 내에 올.. 2020. 9. 13. [OS] 블로킹-논블로킹, 동기-비동기 Blocking I/O Model Non-Blocking I/O Model Asynchronous I/O Model Synchronous ⍞ Reference Blocking I/O Model I/O 작업은 User Level(application)에서 직접 수행할 수 없다. 실제 I/O작업은 Kernel Level(OS)에서 일어나는 과정이다. 따라서 유저 프로세스(application)는 커널(OS)에게 I/O작업에 대한 요청을 해야한다. I/O 작업을 처리하기 위해 User Level에 있던 Application이 시스템 함수를 호출한다(→ system call). 이 때 context-switching 이 발생한다. Kernel Level에서 해당 I/O 작업 진행, I/O가 끝날 때까지 유저 프.. 2020. 9. 12. [데이터베이스] 정규화 vs. 비정규화(반정규화) 💡 정규화 vs. 비정규화(반정규화) 데이터베이스 정규화 데이터베이스 비정규화 데이터베이스 비정규화(Denormalization, 반정규화)란 무엇인가? 장점, 단점 비정규화 대상 주의점 정규화(Normalized)란 무엇인가? 장점, 단점 정규화의 원칙 함수적 종속(Functional Dependency) 완전 함수적 종속, 부분 함수적 종속 ✍️ 질문 체크 ⍞ Reference 💡 정규화 vs. 비정규화(반정규화) 데이터베이스 정규화 데이터베이스(normalized database)는 중복을 최소화하도록 설계된 데이터베이스를 말한다. 비정규화 데이터베이스(denormalized database)는 읽는 시간을 최적화하도록 설계된 데이터베이스를 말한다. 정규화 데이터베이스 같은 데이터는 데이터베이스 내.. 2020. 6. 15. [OS] 메모리 관리 전략 기억장치 계층 구조 🗂 주기억장치 할당 기법 📌 스와핑(Swapping) 단편화(Fragmentation)란? 내부 단편화 외부 단편화 단편화 제거 디스크 단편화 제거 🗂 가상기억장치 구현 기법 📌 페이징(Paging) 📌 세그먼테이션(Segmentation) ⍞ Reference 각각의 프로세스는 독립된 메모리 공간을 갖고, 운영체제 혹은 다른 프로세스의 메모리 공간에 접근할 수 없는 제한이 걸려있다. 단지, 운영체제 만이 운영체제 메모리 영역과 사용자 메모리 영역의 접근에 제약을 받지 않는다. 기억장치 계층 구조 계층 구조에서 상위의 기억장치일수록 접근 속도와 접근 시간이 빠르지만, 기억 용량이 적고 고가이다. 주기억장치는 각기 자신의 주소를 갖는 워드 또는 바이트들로 구성되어 있으며, 주소를 이용하.. 2020. 5. 28. [네트워크] 프로토콜 프로토콜 기본 요소 프로토콜의 예시 ⍞ Reference 프로토콜 서로 다른 기기들 간의 데이터 교환을 원활하게 수행할 수 있도록 표준화시켜 놓은 통신 규약이다. 컴퓨터-컴퓨터 통신이나 원거리 통신 장비들끼리 통신 할 때 "데이터 구조는 이런 식으로 해서 주고 이건 이런 의미고, 속도는 이 정도로 보내줘" 라고 약속하는 것을 말합니다. 통신을 제어하기 위한 표준 규칙과 절차의 집합으로 하드웨어와 소프트웨어, 문서를 모두 규정 기본 요소 구문(Syntax) 의미(Semantics) 시간(Timing) 전송하고자 하는 데이터의 형식, 부조화, 신호 레벨 등을 규정 두 기기 간의 효율적이고 정확한 정보 전송을 위한 협조 사항과 오류 관리를 위한 제어 정보를 규정 두 기기 간의 통신 속도, 메시지 순서 제어 등.. 2020. 5. 25. 이전 1 2 다음
