Kernel Modules for Input/Output Management입출력 관리를 위해 OS 내부 구현 기능에 대해 알아봅시다. 1. 입출력 장치의 다양한 유형들1-1. Human readable I/O Devicesuser와 소통하기 위해 사용됨.PrintersVideo display terminals : Display, keyboard, mouse 1-2. Machine readable전기 장치와 함께 소통하기 위해 사용됨.Disk and tape drivesSensorsControlldersActuators 1-3. Communicationremote 장치들과 소통하기 위해 사용됨.Digital line driversModems BPS: Bit Per Second를 말하며,일반적으로 사람과 ..

휴...일단 여기 부분은 매우매우 중요하고, 내용도 어렵고, 분량도 많아서 집중해야 합니다!자 가봅시다! 이번 시간에는 UNIX/ RINUX 운영체제의 File System의 사례에 대해 알아봅시다! 1. UNIX File Management1-1. 파일의 유형들 Regular file(ordinary file) : 일반파일Directory : 디렉토리Special file : 특수파일 (ex) Named pipes, Links, Symbolic links) 1-2. UNIX File Systemboot block, super block, inode list(=inode table=FCB list), data blocks(File 내용저장)으로 이루어져있습니다.(참고: https://coding567.t..

1. Conditional branch 특정 조건에 따라 서로 다른 행동을 수행하는 구문조건이 만족(true)인 경우: true branch를 수행조건이 만족하지 않는(false)인 경우: false branch를 수행일반적으로 if-else 또는 if-then-else의 형태그 외의 형태도 존재: e.g. 삼항연산자 (e1 ? e2 : e3)

보호되어 있는 글입니다.

"Do it! 알고리즘 코딩테스트 with Python" 책에서04-2 선택 정렬, 04-3 삽입 정렬 부분을 풀어볼 것입니다.04-2 선택 정렬선택 정렬(selection sort)은 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법입니다. 선택 정렬은 구현 방법이 복잡하고, 시간 복잡도도 O(n^2)으로 효율적이지 않아 코딩 테스트에서는 많이 사용하지 않는다고 합니다. 선택 정렬 원리만 간단히 알아보고 넘어가겠습니다. 선택 정렬의 핵심 이론최솟값 또는 최댓값을 찾고, 남은 정렬 부분의 가장 앞에 있는 데이터와 swap하는 것이 선택정렬의 핵심입니다. 선택 정렬 과정1. 남은 정렬 부분에서 최솟값 또는 최댓값을 찾는다.2. 남은 정렬 부분에서 가장 앞에 있는 데이터와 ..

"Do it! 알고리즘 코딩테스트 with Python" 책에서04-2 선택 정렬, 04-3 삽입 정렬 부분을 풀어볼 것입니다.