CS10 운영체제(OS)-WEEK7 (1) Multi-Level Page Table 이전 내용 복습 및 정리] 페이징 기법(순수)에서 무조건 고정된 페이지 단위로 나누어 실제 데이터가 들어가는 공간도 고정된 크기로 매핑됨.-> 물리 메모리의 외부 단편화 아예 존재하지 않음. (프로세스 가상공간만큼 물리메모리 차지?) 하이브리드 기법에서도 내부단편화 생기는게 아닌가? -> if 특정 세그먼트가 차지하는 실제 크기가 페이지 크기(ex:4KB)의 배수로 딱 떨어지지 않는다면, 해당 세그먼트에 할당된 마지막 페이지 내부에는 남는 빈 공간이 생길 수 밖에 없다. 이것이 전형적인 내부 단편화! 페이징 기법을 혼합하여 사용하는 이상 피할 수 없는 현상. 하이브리드 기법의 딜레마: 메모리 낭비를 줄이기 위해 세그먼트마다(Code,Heap,Stack) 페이지 테이블을 따로 만든다. 그런데 프로세스마다,.. 2026. 4. 17. 컴퓨터구성[Computer System Architecture]- WEEK01~04 (디지털 컴퓨터, 논리 게이트, 부울 대수, 카르노 맵) 목차]I. Digital ComputersII. Logic GatesIII. Boolean AlgebraIV. Map SimplificationV. Combinational CircuitsVI. Flip-FlopsVII. Sequential Circuits I. Digital Computers (p.3~6)p.3 — Digital의 의미 디지털이란 이산적(discrete)인 값을 갖는 것을 말합니다. 진법별로 사용하는 숫자가 다릅니다.10진수: 0~9 / 16진수: 0~F / 8진수: 0~7 / 2진수: 0, 1비트(Bit): 이진 숫자 하나. 예: 1011010프로그램: 명령어의 연속적인 나열컴퓨터 = 하드웨어 + 소프트웨어 p.4 — 소프트웨어 계층 구조 컴퓨터 소프트웨어는 아래처럼 계층화되어 있습.. 2026. 4. 13. 운영체제(OS)-WEEK6 (2) Disadvantage of Linear Tables, Hybrid Approach, Multi-Level Page tables 프로세스 하나는 페이지 테이블을 가지는데, (가상 메모리 공간 / 페이지 크기) * PTE 크기 = 페이지 테이블 크기!페이징 기법: 선형 테이블의 한계가 드러난다. 가상 공간에서 쓰지 않는 공간까지 페이지로 다 할당하고 그것들의 PTE를 모두 페이지 테이블에 저장하니 페이지 테이블이 필요한 것보다 더 커진다. (메모리를 필요한 것보다 더 잡아먹음) PTE 개념 리마인드>> 더보기PTE는 **Page Table Entry(페이지 테이블 엔트리)**의 약자로, 말 그대로 페이지 테이블이라는 거대한 표 안에 들어있는 **'각각의 항목(한 줄)'**을 의미합니다. 개념을 명확히 나누어 보자면 다음과 같습니다.페이지 테이블 (Page Table): 전체 페이지들의 매핑 정보를 담고 있는 거대한 '표' 전체... 2026. 4. 9. 운영체제(OS)-WEEK5 (2) [페이징(Paging)]+WEEK6 (1) 세그먼테이션(Segmentation)'이 가진 치명적인 단점(외부 단편화)을 해결하기 위해 등장한 페이징(Paging) 기법과, 그로 인해 새롭게 발생한 문제들을 하드웨어(TLB)로 극복하는 흥미진진한 과정이 담겨 있습니다. 세그먼테이션은 조각의 크기가 제각각(variable size)이라서 빈 공간이 지저분하게 남는 '외부 단편화'가 문제였습니다. 이를 해결하기 위한 아이디어가 바로 페이징입니다. Phase 1: 페이징의 등장 배경과 기본 개념 (Pages 2-6) 세그먼테이션(Segmentation)은 조각의 크기가 제각각(variable size)이라서 물리 메모리 중간중간에 쓸 수 없는 작은 빈 공간들이 생기는 **'외부 단편화(External Fragmentation)'**라는 치명적인 문제.. 2026. 4. 3. 운영체제(OS)-WEEK4 [메모리 가상화(Memory Virtualization)] 메모리 가상화란?os가 물리적 메모리를 가상화하는 것.os가 각 프로세스마다 가상 메모리 공간을 부여함각 프로세스는 전체 메모리를 쓰는 것처럼 보이게 된다!(메모리는 byte의 배열!) 메모리 가상화의 목표:투명성: 프로그램이 메모리 공유를 신경쓰지 않게함효율성: 파편화를 최소화하고 하드웨어의 도움을 받아 속도를 높임보호: 다른 프로세스의 오류로부터 OS과 프로세스들을 보호(서로를 고립시킴) 초창기 시스템은 한 번에 하나의 프로세스만 실행해서 효율성이 떨어졌다.-> 이 후 여러 프로세스를 동시에 올리는 '멀티프로그래밍'이 도입되었으나 한 프로세스가 다른 프로세스의 메모리에 잘못 접근하는 치명적인 보호(Protection) 문제가 발생하게 된다. 모든 프로세스는 가상 메모리(주소 공간)을 제공받게 된다.. 2026. 4. 1. 자료구조(Data Structure)- 점검편 1 1. (Complexity) Big-O, Big-Ω, Big-Θ 의 정의 Big O는 최대 이정도다라는 상한선을 의미, Big-Ω는 최소한의 하한선을 의미, Big-Θ 상한선과 하한선 둘 다 만족하는 것을 의 2. (Complexity) 다음 알고리즘의 worst-case time complexity T(N)을 N의 함수로 나타내고, Big-O로 표현하시오. 1) 번은 sum + list[j] 덧셈 연산의 총 수를, 2) 번은 key 와 list element 의 비교 횟수를 기준으로 한다.(1)int sum = 0; for (i = 0; i = i; j--) { sum = sum + list[j]; } }T(N) 도출: 바깥 루프 I가 0부터 N-1까지 돌 때, 안쪽.. 2026. 3. 30. 이전 1 2 다음
