티끌모아 태산

순열 (permutation) 서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의 첫 글자 P를 따서 nPr로 표시합니다. 따라서 순열은 순서를 고려하기 때문에 [A, B, C]의 리스트에서 2개의 원소를 골라 순서를 정해 나열하면 [(A, B), (A, C), (B, A), (B, C), (C, A), (C, B)] 가 나오게 됩니다. 즉 순열에서는 (A, B)와 (B, A)는 다른 것입니다. from itertools import permutations arr = ['A', 'B', 'C'] nPr = permutations(arr, 2) print(list(nPr)) [('A', 'B'), ('A', 'C'), ('B', 'A'), ..

1.2 접속 네트워크 이번 시간에는 컴퓨터 네트워크(특히 인터넷)의 구성요소에 대하여 자세히 알아보겠습니다. 호스트(host), 종단 시스템(end system) 인터넷에 연결되어 있는 컴퓨터와 그밖에 장치들 인터넷의 가장 자리를 차지하고 있기때문에 '종단 시스템'이라고 부른다. 종단 시스템은 애플리케이션을 수행하므로 호스트라고도 부르며, 클라이언트(client)와 서버(server)로 구분된다. 다음은 종단 시스템의 상호작용을 나타낸 그림입니다. 1.2.1 접속네트워크 접속 네트워크(access network) 종단 시스템을 먼 거리에 위치한 다른 종단 시스템까지의 경로 상에 있는 첫 번째 라우터 즉, 가장 자리 라우터(edge router)에 연결하는 네트워크를 말합니다. 아래 그림에서의 굵은 선들은..

1.1 인터넷이란 무엇인가? 아래의 그림은 인터넷의 구성요소를 나타낸 것입니다. 1.1.1 구성 요소로 본 인터넷 인터넷(Internet) Network of Network 전 세계 수십억 개의 컴퓨터를 연결하는 컴퓨터 네트워크. *네트워크를 '관계'의 일종으로보면 이해하기 쉽습니다. 호스트(Host), 종단 시스템(end-system) 호스트란 인터넷에 연결된 컴퓨터 -> computer + internet. 이때 Host는 다시 switch와 end-point로 나눠지는데, 전자는 네트워크 그자체를 나타내며 대표적으로 Router가 있습니다. 그리고 end-point는 네트워크를 이용하는 이용주체로 단말기라고도 합니다. 대표적으로 서버(Desktop PC, 리눅스 워크스테이션, 웹페이지 등), 인터넷..

이번 시간에는 apple M1 칩 맥북에서 Fluuter SDK를 설치하고 환경설정하는 법을 알아보겠습니다. 과정은 간단하지만 막상 하면 제대로 안되는 상황이... Flutter SDK를 설치한다. 터미널을 활용해서 환경 변수를 설정한다. 먼저 Flutter SDK를 설치합니다. https://docs.flutter.dev/get-started/install/macos/desktop?tab=download#install-the-flutter-sdk Start building Flutter native desktop apps on macOS Configure your system to develop Flutter desktop apps on macOS. docs.flutter.dev 저는 최신 버전이 아닌..

Linear Address Space: Overal Kernel Memory Allocation The kernel is the highest priority component of the OS, hence the kernel memory allocation should not be deffered User Memory Allocation When allocating memory to user mode processes 사용자 모드 프로세스에 메모리를 할당할 때, 동적 메모리(즉, 물리적 페이지 프레임) 요청은 긴급하지 않은 것으로 간주됩니다. 예를 들어, malloc() 함수와 비교해 볼 때, 커널은 일반적으로 사용자 모드 프로세스에 페이지 프레임 할당을 지연시키려고 시도합니다. 사용자 프로그램은 신뢰..

File System The kernel sub-system that manages file system directories in kernel and external memory; 커널 하위 시스템은 커널과 외부 메모리에서 파일 시스템 디렉터리를 관리합니다. and Linux supports many file system types, instances. There are several file systems; Disk-based file systems, Network-based file systems, and special file system. File System Software Architecture VFS Layer Virtual File System(VFS) 표준 UNIX 파일 시스템과 관련된..

Signals 시그널: sent to a process to notify an event IPC(Inter-Process Communication, 프로세스 간 통신)의 한 형태로, 프로세스나 프로세스 그룹에게 짧은 메시지를 보냅니다. 시그널의 번호는 해당 시그널을 식별하는 데 사용되며 인자를 가지지 않습니다. 그것은 간단하고 효율적이기 때문에 널리 사용되며, 처음 UNIX에서 도입된 이래로 40년 동안 소소한 변경만 있었습니다. 대개 프로세스는 시그널에 반응하여 사용자 공간 함수(시그널 핸들러)를 호출합니다. 목적 특정 이벤트가 발생했음을 프로세스가 인지하도록 하는 데 사용됩니다. 프로세스가 코드에 포함된 시그널 핸들러 함수를 실행하도록 강제하는 데 사용됩니다. 비유 "프로세스"에 대한 "시그널"은 "..

System Call Principles 응용 프로그램(Applications)과 하드웨어(hardware) 사이에 추가적인 계층을 두는 것의 장점은 다음과 같습니다: 프로그래밍이 쉬워집니다(easy to program): 사용자가 하드웨어 장치의 저수준(low-level) 프로그래밍 특성을 인지할 필요가 없어집니다. 시스템 보안이 증가합니다(Increasing system security): 커널이 인터페이스 수준에서 요청의 정확성을 확인할 수 있습니다. 프로그램의 이식성이 증가합니다. (Increase program portability) 시스템 호출에 대해: UNIX 시스템은 사용자 모드(User Mode) 프로세스와 하드웨어 장치 간의 대부분의 인터페이스를 커널로 발행된 시스템 호출을 통해 구현합..

Many computerized activites are time-driven; Operating system must have a notion of time. Main time services in the Linux kernel: Maintain system uptime Maintain wall clock time (the actual time of day, 'what time is it?') Provide a mechanism to trigger activites at a certain time. 타이머는 특정 시간 간격이 지났음을 커널 또는 사용자 프로그램에 알립니다(알람 시계와 유사). Computer Time Computer operates on two time scales: Processor ..

이번 시간에는 리액트 프로젝트를 생성할 때 Vite를 사용하는 이유에 대해서 알아보겠습니다. Create React APP 대부분의 개발자들은 보통 Create React App(CRA)을 이용하여 리액트 프로젝트를 생성했습니다. CRA는 리액트 팀이 추천하는 공식 리액트 보일러 플레이트(react-boilerplate)이기도 하고, HMR(Hot Module Replacement)과 같은 유용한 기능을 제공하기 때문입니다. 컴퓨터 프로그래밍에서, 보일러 플레이트 코드 또는 간단히 보일러 플레이트(boilplate code)는 변형이 거의 없는 여러 장소에서 반복되는 코드의 섹션입니다. CRA는 Webpack을 사용합니다. Webpack은 자바스크립트 코드로 구성된 툴로 웹팩의 핵심은 현대 자바스크립트 ..