<운영체제>Interrupt and Polling

본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- <Interrupt Comparison> 1. External Interrupt(외부 인터럽트) * 비동기적(asynchronous) : 키보드의 ctrl + c 처럼 컴퓨터 내부의 clock과 상관없이 발생 * 컴퓨터 시스템 외부에서 발생!

<운영체제>Interrupt and Polling

<Algorithm> 검색구조 ① 연결리스트와 이진검색

본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- 1. Symbol Table이란? * (Key,Value)의 모임이며, 특정 키와 그 키에 해당되는 값의 쌍을 삽입 * 키가 주어질 때, 관련된 값을 검색 2. 연결리스트를 이용한

<Algorithm> 검색구조 ① 연결리스트와 이진검색

<운영체제> File System 1

본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- I-list 앞 부분에는 bootblock,superblock이 존재 1. I-List * 여러개의 i-node로 이루어져 있다. * i-node는 file-attribute 중 index pointer에 대한 정보를 가지고 있다. * i-node의 index 포인터를

<운영체제> File System 1

<Algorithm> External Sort ② 2PMM and Run-Generation

본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 제작되었습니다. -------------------------------------------------------------------------------- 1. 2 Phase Multiway Merge/Sort * 2 Phase : Sorting Phase + 1번의 Mergint Phase * run의 최대크기, 즉 메모리에 최대로 데이터를 담아 정렬하겠다란 뜻! * Multiway : 사용

<Algorithm> External Sort ② 2PMM and Run-Generation

<Network>Fragmentation and NAT

본 게시물은 영남대학교 박영덕 교수님 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- 1. IP Fragmentaion & Reassembly * Network links have MTU(=Data Link층에서 수용 할 수있는 datagram의 크기) * MTU 때문에 datagram을 쪼개서 dataLink층으로 보낸다. * 젤 앞의

<Network>Fragmentation and NAT

<Network>IP Addressing and Subnet

본 게시물은 영남대학교 박영덕 교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- 1. IP Address (IPv4) * 이론적으로는 전 세계에서 unique한 32bit의 숫자로 구성 * NIC(network interface card)에 할당되는 주소이다. * 컴퓨터나 기기 단말기 자체에 할당되는 주소가

<Network>IP Addressing and Subnet

<운영체제> Computer Booting

본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 제작되었습니다. -------------------------------------------------------------------------------- 1. Computer Startup * Bootstrap program : 컴퓨터 시작 시 자동으로 구동되는 프로그램 * 이는 펌웨어(ROM or EEPROM)-BIOS(CMOS)에 저장되어있다. * Firmware : Hardware(수정이 불가한

<운영체제> Computer Booting

<운영체제> File의 개념

본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- 1. File Concept * Continuous logical address space : 연속적인 논리 주소 공간 * Type : Data(Text file) - 숫자나 문자로 구성, Program(Binary type) - 2진수로

<운영체제> File의 개념

<Algorithm> External Sort ① MergeSort

본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- 1. Binary Merge Sort * 주 기억장치의 크기를 넘어서는 파일을 다룰 때 보조기억장치의 도움을 받아 데이터를 정렬하는 알고리즘이다.-> 외부정렬의 개념 * 쉽게 보면 DRAM의

<Algorithm> External Sort ① MergeSort

<Network>Network Layer

본 게시물은 영남대학교 박영덕 교수님 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- 1. Layering? * 각각의 층들은 인터페이스로 구성되며, 바로 위 또는 바로 아래 층과만 정보를 주고받는다.(원칙적으로는..) * 총 5개의 층으로 구분되어져 있으며, router의 경우 3-Layer인 경우도

<Network>Network Layer