흰고래의꿈

1. 개요 회원 가입 페이지를 만들기 위해서는 유저 정보를 저장할 수 있는 데이터 베이스가 필요합니다. 대표적인 데이터 베이스 MySQL과 PHP를 이용하여 회원가입 페이지를 구성한다고 가정하였을 때 우리는 많은 스타일로 페이지를 구현할 수 있습니다. 저희는 HTML에서 XMLHttpRequest를 이용하여 외부에 있는 php 파일을 호출함으로 데이터를 DB에 저장해 보도록 하겠습니다. 2. HTML 페이지 예제 페이지이며 아래 파일을 다운받으실 수 있습니다. 3. DB(MySQL) 설정하기 우선 사용할 데이터베이스를 만듭니다. 그리고 해당 데이터베이스의 테이블을 만듭니다. 이후 각각의 필드를 정의합니다. 저장을 누르시면 아래와 같은 페이지로 넘어갑니다. 4. XMLhttpRequest + PHP 우선 ..

1. 개요 LCS란 Longest Common Subsequence의 약자로 최장 공통 부분 문자열이다. 우리가 알고 있는 substring과 비교하면 substring은 연속된 부분 문자열이고 subsequence는 연속적이지는 않은 부분 문자열이다. 예로 들어 Iamhungry라는 문자열에서 연속된 부분 문자열인 mhun은 substring이 되고 연속적으로 이어지지는 않았지만 순서는 맞는 mugy는 subsequence가 된다. 그러면 LCS는 어디에 쓰일까? 대표적으로 LCS가 쓰이는 곳은 염기서열 유사성 분석이다. 이외에도 음파 단어 검색 및 교정 등에 사용된다. 2. 접근방법(1) - LCS의 길이 구하기 DP(Dynamic Programming)으로 특정 범위까지의 값을 구하고 다른 범위까지..

1. 포켓몬 고 현황(2016/07/08)    핵심만 간단하게 말씀들이면 2일전 2016년 7월 6일 호주와 뉴질랜드에서 닌텐도와 니안틱의 주도하에 개발되고 있었던 포켓몬 고가 출시를 하였습니다. 또한 일본에서는 사전 오픈 일명 Beta로 출시하여 맵 테스트를 진행하고 있다고 합니다. 그러면  우리나라 대한민국에는 오픈을 할까요? 출시가 된다면 언제 할까요? 현재 인터넷 상에는 7월 말이니 많은 루머들이 돌고 있습니다. 저 역시 우리나라만 빼고 출시한다는 생각을 하지 않습니다. 그러나 한번에 동시 오픈은 무리가 있다고 생각하고, 국가별로 차례차례 오픈을 할것으로 예상됩니다. 또한 포켓몬 고는 광고에서 나오듯이 GPS 기반으로 한 게임이면 현실의 공간 데이터를 기반으로 한 게임입니다. 실제 존재하는 건물..

1. 개요 도어락 프로젝트를 하면서 가장 문제점이 되었던 부분이 전력문제였다. 실질적으로 9V의 사각 전지를 이용시 아두이노 우노와 NFC 모듈 모두 동작시키니 3일간 동작을 하였다. 이후 보드와 모듈을 전원을 분리하여 공급하였지만 항상 동작하는 보드의 전원 공급은 문제점으로 남아 있었다. 그래서 좀더 개선시키기 위한 방법을 한번 찾아보았다. 2. 물리적으로 보드 사용 전력 줄이기 기본적으로 보드에서 전력을 소비하는 장치는 3가지가 있다. 1. ATmega168(ATmega168T) 마이크로컨트롤러 2. FT232RL USB UART 3. 파워(정전압) 레귤레이터 : 필요이상으로 높은 전압이 공급될 때에도 원하는 전압(3.3V, 5V)으로 일정하게 출력하는 역할을 함 http://donalmorrisse..

9.2 스레드의 상태를 준비 완료(ready),실행(running),봉쇄됨(blocked)으로 간단하게 정의 할 수 있다. 여기서 준비 완료는 실행할 준비가 되어 스케줄 되기를 기다리고 있는 상태이고, 실행은 처리기에서 실행 중인 상태 그리고 입출력 완료를 기다리는 것과 같은 대기 상태가 봉쇄됨이다. 이러한 상태를 도시한 그림이 9.30에 나와 있다. 스레드가 실행상태라고 가정하고 다음 질문에 답하시오a.페이지 부재가 발생하면 스레드는 상태를 변화시키는가? 그렇다면 변화된 새로운 상태는 무엇인가?answer) 페이지 부재가 발생하면 스레드는 blocked 상태가 된다. 그래서 페이지 부재가 해결되기를 대기한다. b.페이지 테이블을 참조하여 해결할 수 있는 TLB 미스를 발생시킬 경우 스레드는 상태를 변화..

8.2 다음은 이진 파일을 만드는 과정을 설명한 것이다. 컴파일러는 각각의 모듈에 대한 목적코드를 생성하고 연결 편집기는 여러 개의 모듈을 하나의 이진 프로그램으로 조합한다. 연결 편집기가 어떻게 명령어와 데이터들의 메모리 주소에 대한 바인딩을 변화시키는가? 어떠한 정보가 연결 편집기의 메모리 바인딩 작업을 원활하게 수행하기 위해서 컴파일러에서 연결 편집기로 전달되어야 하는가? answer)링커는 최종 프로그램 이진파일 속의 변수들의 가상(symbolic) 주소를 실제 주소로 바꿔주어야 한다. 하나의 상위 프로그램이 다른 하위 프로그램을 참조하는 것은 Symbol이라는 것을 통해 이루어지는데, 링커의 작업은 이러한 Symbol의 위치를 알아내어 상위 프로그램의 목적코드에 하위 프로그램의 주소를 기입하여 ..

7.1 그림 7.10에 보인 교통의 교착상태를 생각해보자 a. 이 예에서 교착상태를 위한 네 가지 필요조건이 정말로 성립함을 보이시오1. 상호배제 - 한 교차점에 한 라인의 차들이 있다. 다른 라인의 차들이 그 공간을 점유하려면 지연되어야 하기 때문에 상호배제 성립2. 점유하며 대기 - 차가 특정위치(자원)에서 다른 곳으로 이동하려면 그 위치에 있는 차가 빠질 때까지 기다려야 하므로 점유하며 대기가 성립한다. 3. 비선점 - 특정 차가 도로에서 갑자기 사라지는 경우가 없기 때문에 비선점이 성립4. 순환대기 - 차들이 도로를 계속 도는 경우(사각형 주위를 돌 때) 순환대기가 성립 b. 이 시스템에서 교착상태를 회피하는 간단한 법칙을 설명하시오 교차점에서 차들이 정지하지 않을 수 있게 한다. 7.2 동기화 ..

4.1 다중 스레드 기법을 사용했을 때 단일 스레드 기법을 사용했을 때보다 성능이 좋지 않은 프로그래밍 사례 2가지를 제시하시오.다중스레드에서는 각각의 스레드 중 어떤 스레드가 먼저 시작될지 모른다. 예시 1) 공유되는 변수 i의 값을 1씩 증가시키는 프로그램의 경우. 순차적으로 값이 증가되어야 하는데 한 번에 2씩 증가할 수도 있는 등 순차적으로 실행되는 것을 보장 할 수 없다. 예시 2) C shell 같은 쉘프로그램(실행내용을 계속 모니터해야하는 프로그램들) 일 때 제대로 기능을 할 수 없다. 4.2 단일 처리기 시스템에서의 프로그래밍을 고려하자. 다중 커널 스레드를 사용하여 다중 스레드 프로그램을 만들었을 때 이 프로그램의 성능이 단일 스레드만 사용하는 프로그램에 비해 더 나은 성능을 보이는 경우..

3.1 단기, 중기, 장기 스케줄링의 차이점을 설명하시오. ➀ 장기 스케줄러 : 프로세스의 상태 중 New-> Ready의 과정과 Running(or Ready) -> Terminated의 과정을 담당합니다. 즉 메모리와 디스크 사이의 스케줄링을 담당합니다. 그렇기 때문에 호출 빈도가 적습니다. ② 단기 스케줄러 : 프로세스의 상태 중 Ready->Running->waiting->Ready의 주기를 관리합니다. 그렇기 때문에 장기 스케줄러에 비해 매우 많이 호출이 됩니다. ③ 중기 스케줄러 : CPU를 차지하기 위한 경쟁이 심해질 때 우선순위가 낮은 프로세스들을 잠시 제거한 후 나중에 경쟁이 완화되었을 때 다시 디스크에서 메모리로 불러와 중단되었던 부분부터 다시 실행시켜주는 일을 합니다. 이러한 방법을 ..

2.1 운영체제가 제공하는 서비스와 기능은 크게 두 범주로 나눌 수 있다. 두 범주에 대해 간략히 설명하고 차이점을 논의하시오운영체제에 의해 제공되는 서비스의 한 부류는 시스템에서 동시에 실행되는 다른 프로세스들 간의 보호를 강화하는 것이다. 프로세스들은 자신의 주소 스페이스와 관련된 메모리 위치에만 접근할 수 있다. 또한 프로세스들은 다른 사용자와 관련된 파일을 바꿀 수 없다. 프로세스는 운영체제의 중재 없이 장치들에 직접 접근할 수도 없다. 운영체제가 제공하는 서비스의 다른 부류는 근본적인 하드웨어를 통해서는 직접 제공되지 않는 새로운 기능성을 제공하는 것이다. 가상 메모리와 파일 시스템은 운영체제에 의해 제공되는 새로운 서비스의 두 가지 예이다. 2.2 운영체제에게 매개변수를 전달하는 보편적인 방법..