분류 전체보기354

• 인공지능이란 Intelligence and Artificial Intelligence Homo sapiens - man the wise(현명한 사람), 지능이 중요하기 때문이다. Artificial intelligence (AI) 는 지능적인 개체를 만들기 위한 시도였다. AI는 learning 과 perception 로부터 체스, 수학 증명, 시 쓰기, 운전하기, 병 진단 등과 같은 일을 할 수 있다. What is AI? Think vs Act Human vs Rationality 위 네 가지 관점에서 인공지능을 분류할 수 있다. 1. Acting Humanly 에 부합하기 위해선 다음과 같은 조건들이 있다. - natural language processing (영어로 통신이 가능한가) - knowledge r.. 인공지능 2021. 10. 16.

• 

  Operating Systems - 10. Virtual Memory Background 실행되는 코드는 메모리에 있어야 하는데, 이를 위해선 1. 프로그램의 전체 논리 주소 공간을 물리 주소로 맵핑 후 실행 2. 동적 loading 3. 가상 메모리 사용 의 방법이 존재한다. 만약 한번에 모든 논리 주소를 물리 주소로 매핑 한다면, 바로 매핑이 가능하고 page fault 가 발생하지 않는다는 장점이 있지만, 메모리 효율이 매우 떨어진다. 드물게 사용되는는 코드들 (에러코드, 특별한 루틴들, 큰 자료구조)이 메모리에 들어 있기 때문이다. 따라서 모든 code 가 동시에 메모리에 올라올 필요는 없으며, 이를 위해 구현한 방법이 가상 메모리 사용이다. 가상 메모리는 실행에 필요한 부분만 물리 메모리에 위치하게 한다. 가상메모리의 특징 - 가상메모리는 프로그램의 논리 메모리와.. 운영체제(OS) 2021. 10. 15.

• 

  Operating Systems 9. Main Memory - (2) Structure of the Page Table 32비트 논리주소 공간이라고 가정하자. page 크기 가 4KB (2^12) 라면, page table 은 2^32 / 2^12 인 2^20 , 1 million 개의 page를 가질 수 있다. (entries 개수) 여기서 각 entry 크기가 4byte 라면, page table 의 크기는 2^20 * 4B = 2^22 -> 4MB 이 될 것이다. 이는 매우 큰 크기이므로 , 여러 페이지 테이블 구조가 등장하게 된다. Hierachical Paging Multilevel Paging 이란 페이지 테이블이 계층 구조를 갖는 것이다. 즉, page table 을 하나의 연속적 메모리로 사용하지 않고 여러 개의 조각으로 나누어서 계층적으로 구현하는 것이다... 운영체제(OS) 2021. 10. 15.

• 

  Operating Systems 9. Main Memory - (1) Background 메모리는 각각 주소가 할당된 일련의 워드 또는 바이트로 구성되어 있다. CPU 는 PC가 지시하는 주소에서 메모리로부터 다음 명령어를 가져온다. 해당 명령어는 필요한 경우 추가적인 데이터를 가져올 수 있고, 반대로 데이터를 메모리로 내보낼 수도 있다. 우리가 작성한 code 는 compile (목적파일 생성, 기계가 이해할 수 있도록 번역) 과 linking (library 와 obj 파일들을 모아서 실행가능한 파일로 바꾸는 과정) 을 거쳐서 실행가능한 FILE 을 생성한다. 이 실행가능한 파일이 Loading 되면 메모리에 올라오는 것이다. 기계어 명령어를 하나 실행하는데 최소 1번에서 최대 3번의 메모리 접근이 일어날 수 있다. 최소 1번은 메모리의 text에서 명령어를 가져오는 .. 운영체제(OS) 2021. 10. 14.

• 

  Operating Systems - 5. CPU Scheduling - (2) Round Robin (RR) Scheduling 라운드 로빈 스케쥴링은 시분할 시스템을 위해서 설계된 스케쥴링으로 각 프로세스에게 작은 양의 CPU 시간(time quantum)을 할당해준다. 이를 위해선 타이머 인터럽트를 사용하고, 실행 프로세스는 할당된 CPU 시간 경과 후 ready queue 의 맨 끝으로 이동한다. 만약 n개의 프로세스가 ready queue 에 존재하고, time quantum 이 q라면, 각 프로세스는 최대 (n-1)q 시간을 기다릴 것이다. q가 길다면 성능은 FIFO (FCFS) 와 같게 되고, q가 작다면 q는 context switch time 에 비해서는 커야 한다. 그렇지 않다면 switching 오버헤드가 너무 커지기 때문이다. 보통 전체 CPU burst ti.. 운영체제(OS) 2021. 10. 14.

• 

  Operating Systems 5. CPU Scheduling - (1) Basic Concepts - multiprogramming 의 목적은 CPU 이용률을 최대화 하는 것이다. - 프로세스 실행은 CPU 실행 (CPU burst) 와 I/O 대기 (I/O burst) 의 사이클로 구성된다. - CPU burst 시간의 분포도는 다음과 같다. 대부분 10ms 이하에 CPU 를 사용하고, 나머지는 I/O 또는 응답을 기다리는 시간이다. CPU Scheduler -Short-term scheduler 은 ready queue 에 있는 프로세스들 중 하나를 선택하여 그 프로세스에게 CPU 를 할당해준다. CPU scheduling 결정은 process가 다음 상황일 때 발생 가능하다. 1. running 상태에서 waiting 상태로 전환 (I/O wait, child term.. 운영체제(OS) 2021. 10. 13.

• 

  Operating Systems 3. Processes Process Concept Batch 시스템은 jobs(작업), Time-shared 시스템은 User program, task, process 로 불린다. 여기서 Job, task, process 용어는 거의 같은 의미로 사용된다. 프로세스는 실행 상태에 있는 프로그램으로, 능동적 개체이다. storage 에 있는 동적인 개체인 프로그램이 메모리에 올라가는 순간 프로그램 객체 + 데이터 가 된다. 즉, OS 는 실행가능한 파일을 메모리에 불러와서 프로세스화 시켜서 관리하며 GUI 마우스 클릭, 명렁어, 터치, 보이스 명령 등에 의해 프로그램은 실행된다. 만약 Word 파일 하나를 열면, Word Program 객체 1개 + word data 1개가 생성된다. 또 하나의 Word 파일을 열면, 이전의 .. 운영체제(OS) 2021. 10. 11.

• 

  Operating Systems 2. Operating System Structures Operating System Services 운영체제는 사용자와 시스템에게 다양한 실행 환경을 제공한다. User Interface(UI) - CLI 는 사용자가 직접 명령을 내리는 것을 허락한다. 그리고 이러한 인터페이스를 제공하는 것이 쉘(Shell) 이다. GUI 는 가장 친숙한 인터페이스로, MS Window, Apple Mac OS, Unix/Linux 등을 포함한다. TSUI 는 마우스, 키보드 등을 요구하는 터치스크친 장치이다. Program execution - 시스템은 프로그램을 메모리에 로드하고 실행할 수 있어야 한며, 정상적으로든 에러를 감지하여 비정상적으로든 실행을 완료해야 한다 I/O operations - 실행하는 프로그램은 파일 또는 I/O 에 관련된 명령을 요구할 것이다 O.. 운영체제(OS) 2021. 10. 10.

• 

  Operating Systems 1. Introduction Computer System Structure 컴퓨터 시스템은 새가지 요소로 나눌 수 있다. 1. Hardware - CPU, 메모리, 입출력장치 2. Operating system (kernel) - 커널은 운영체제의 핵심으로, 운영체제와 커널은 동일시 된다. 하드웨어와 어플리케이션, 사용자간의 매개체 역할이다. 3. Application programs - 웹 브라우저, 비디오 게임 등 Computer Startup Process 컴퓨터를 키거나 재부팅 할 때 부트스트랩 프로그램이 실행된다. 이 프로그램은 보통 ROM이나 주로 펌웨어라고 알려져 있는 EEPROM 에 저장되어 있다. 부트로더는 시스템의 모든 부분을 초기화하고, 운영체제의 커널을 적재하고 실행시킨다. 즉, 컴퓨터의 전원이 켜지면 ROM에.. 운영체제(OS) 2021. 10. 10.

• 

  android: Missing required view with ID Tablayout 의 Tabitem 에 id를 설정해줘서 생기는 문제였다. 만약 Tabitem 에 접근하고 싶다면 // to access first tab binding.tabs.getTabAt(0) 이런 식으로 사용해야한다. 안드로이드개발 2021. 10. 5.

• 

  [Python] 백준 1783: 병든 나이트 n, m = map(int, input().split()) if n==1 : ans = 1 elif n==2 : ans = min(4, (m-1)//2 + 1) elif m =3 and m>=7 ans = m - 2 print(ans) 총 4가지의 케이스로 나누어 풀었다. 1) 세로 길이가 1인 경우 : 위 아래로 움직일 수 없으므로, 방문한 칸의 개수는 무조건 1개이다. 2) 세로 길이가 2인 경우 : 위 아래로 1칸 씩 밖에 움직이지 못하기 때문에, 최대 방문 개수는 4개일 것이다. 따라서 m 에 따라 최대 4개의 칸을 방문한다. (m-1)//2 + 1 이란 식은 직접 m에 따른 개수를 구함으로써 도출해냈다. m = 1,2 -> 1개 m = .. 알고리즘/그리디 2021. 9. 23.

• 

  [Linux] Linux Kernel Compile 리눅스 커널 컴파일 하는법 현재 커널 버전 확인 uname -r 커널 소스 가져오기 현재 기준 5.13.12이 가장 최신 버전이다. wget은 웹으로부터 파일이나 디렉토리를 다운로드할 수 있는 명령어이다. 혹은, 직접 홈페이지에서 소스를 다운받고, 디렉토리로 이동해도 같은 결과일 것이다. wget https://www.kernel.org/pub/linux/kernel/v5.x/linux-5.13.12.tar.xz 커널 소스를 컴파일 할 디렉토리를 생성 루트 명령을 갖는 sudo -s 를 입력한 후, mkdir 로 컴파일 할 디렉토리를 생성한다. ls 명령어로 커널 소스가 잘 들어갔음을 확인할 수 있다. 그런 후, 만든 디렉토리로 이동한다. sudo -s mkdir /usr/src/linux cp linux-5.13.12.tar.x.. 운영체제(OS) 2021. 9. 14.