-
git & iTerm2 & Oh my zsh 설치iOS/Did 2020. 2. 15. 16:13
애플 개발자 인증문제때문에 마구 지우다가 파일을 다 지워버리게 되었다.. git도 파일도 모두 지워졌다.. git을 다시 설치하며 기록을 남겨본다. 1. http://git-scm.com 가서 설치 후 git --version 확인 2. git 사용자 설정 git config --global user.name "myUserName" git config --global user.email "myemail" $ git config --global user.name "myUserName" $ git config --global user.email "myemail" 3. iTerm2 설치 https://www.iterm2.com/ 가서 설치 4. Oh my zsh를 설치 zsh --version 확인 후 아래 ..
-
BFS(Breadth First Search)Computer Engineering/자료구조 2019. 9. 23. 22:01
- C++ #include #include #include using namespace std; int number = 7; int c[7]; vector a[8]; void bfs(int start) { queue q; q.push(start); c[start] = true; while (!q.empty()) { int x = q.front(); q.pop(); printf("%d", x); for(int i=0;i
-
문자열 뒤집기Computer Engineering/자료구조 2019. 9. 7. 22:03
- Java public static void reverse(char[] s, int index) { if(index==0) { return; }else { System.out.print(s[index-1]); reverse(s, index-1); } } public static void main(String[] args) { char[] s = {'h','e','l','l','o'}; reverse(s, s.length); } public static void reverse(char[] s, int f, int t) { if(f>t) { return; }else { reverse(s, f+1, t); System.out.print(s[f]); } } public static void main(Strin..
-
재귀적 팩토리얼Computer Engineering/자료구조 2019. 9. 7. 21:50
- Java public static int factorial(int s) { if(s==1) return 1; else return (s * factorial(s-1)); } public static void main(String[] args) { System.out.println(factorial(4)); } - Swift func factorial(item: Int) -> Int { if item == 1 { return 1 }else { return item * factorial(item: item-1) } } print(factorial(item: 4))
-
파일 시스템(File Systems)Computer Engineering/운영체제 2019. 8. 23. 18:17
안녕하세요 dely입니다:) 오늘은 파일 시스템(File Systems)에 대해 정리해보겠습니다. 파일 시스템은 실제적인 데이터를 저장하는 파일과 파일들을 계층적으로 연결하는 디렉토리로 구성됩니다. 1. 파일(File) 파일은 관련된 정보들의 집합에 이름을 부여한 것으로 비휘발적 성질을 가진 물리적 장치에 저장됨으로써 영속성을 가질 수 있습니다. File attribute는 파일 자체의 내용이 아니라 파일을 관리하기 위한 각종 정보들을 말합니다. 파일 이름이나 유형, 저장된 위치, 파일 사이즈와 같은 metadata들을 가지고 있게 됩니다. 2. 디렉토리(Directory) 파일의 메타데이터 중 일부를 보관하고 있는 일종의 특별한 파일입니다. 디렉토리 안에 있는 파일 이름 및 file attribute를..
-
가상 메모리(Virtual Memory)Computer Engineering/운영체제 2019. 8. 21. 22:09
안녕하세요 dely입니다:) 오늘은 가상 메모리(Virtual Memory)에 대해 정리해보겠습니다. 이전 포스팅에서 정리한 페이징 기법을 기반으로 메모리관리를 하는 것을 기반으로 합니다. 1. 요구 페이징(Demand Paging) Demand Paging은 프로그램 전체를 메모리에 올리는 것이 아니라 요청받은 페이지가 있을 때 그 페이지만 메모리에 올리는 것을 말합니다 I/O 양이 감소되고, 메모리 사용량도 감소하여 더 빠른 응답시간과 더 많은 사용자를 받을 수 있게 됩니다. 논리메모리에서 물리메모리로 넘어갈 때 페이지 테이블을 통해 메모리 주소를 관리하게 되는데, 물리메모리에 올라간 페이지는 페이지 테이블(Page table)에서 valid로 설정하게 됩니다. 2. 페이지 부재(Page Fault)..
-
메모리 관리(Memory Management)Computer Engineering/운영체제 2019. 8. 18. 00:42
안녕하세요 dely입니다:) 오늘은 메모리 관리(Memory Management)에 대해 정리해보겠습니다. 기존에 디스크에 있던 이진 형태의 파일들이 논리메모리(logical memory)에 있다가 물리메모리(physical memory)로 이동 할 때(즉, 디스크 파일->프로세스가 될 때) 주소 변환을 해야하는데 그 주소 변환은 하드웨어가 해주게 됩니다. (주소 변환은 논리적인 주소를 물리적인 주소로 맵핑하는 것으로 다음 포스팅인 가상 메모리에 정리할 예정입니다.) 메모리에 프로세스를 올릴 시점, 즉 주소 변환의 시점에 따라 Compile time인지, Load time인지, run time인지에 따라 각자 다른 특징들을 갖게 됩니다. 1. 주소의 할당(Address Binding) 1) 컴파일 시간(..