Computers 153

system call / 시스템콜 추가

[환경]windows 8.1 VMware playerFedora 20 (linux kernel ver 3.13.5) 64bit 작년에는 32비트 환경에서해봤는데지금은 컴퓨터가 64비트여서 정말로 약~간 차이나는 것 빼곤 거의 다 같은 과정...ㅇ.ㅇ!!! 이전 포스팅 커널 컴파일로 새로 받은 커널(3.13.5) 환경에서 시스템콜을 추가하는게 이번 포스팅의 목표! step 0./usr/src/linux 디렉토리 하위에 커널 소스코드를 두고 아래 단계들을 전부 실행했음을 미리 알림. step 1. System call 번호 부여 > 컴퓨터 환경이 32bit라면 - /usr/src/linux/arch/x86/syscalls/syscall_32.tbl 에 추가 - 32비트 경우 맨 마지막 번호를 할당해주면 됨...

커널 컴파일 / kernel compile

[환경] Windows 8.1 64bitVMware PlayerFedora 20 (64bit) kernel version 3.11.10 (EOL) 학부때 배운 것을 버전만 달리해서 다시 해보았다.kernel.org 사이트를 참고하기 전에 다짜고짜 최신 커널을 올리고자 3.13.tar.gz를 받아 했는데, 불안정했는지 제대로 되지 않았다. Fedora 20 을 설치한 당시에 커널버전은 3.11.10 이었다.https://www.kernel.org/pub/linux/kernel/v3.x/ 를 참고해보면 몇일 간격으로 커널버전은 꾸준하게 오르고 있다. 2014.03.06 자 www.kernel.org 사이트를 방문한 화면이다.주요 커널 버전은 페이지 메인에서 확인할 수 있다. 기타 필요한 버전이 있다면, ht..

lecture3. Machine instructions

REPRESENTING INSTRUCTIONS IN THE COMPUTER★MIPS fields - 타입에 따라 bit 나눠쓰는게 다르다- 한 명령어당 32bit를 필요로 하기 때문에 32bit를 분할하여 씀- 어떻게 변환되는지가 중요하다! ▶R-type(Register Type) * op : basic operation of the instruction (opcode)* rs : the first register source operand* rt : the second register source operand* rd : the register destination operand / it gets the result of the operation* shamt : shift amount* funct(fu..

lecture2. MIPS Instruction

INTRO. * Instruction 명령어 Opcode + operand specifier * Instruction set 명령어 전체를 아우르는 말* RISC- ex. mips* CISC- 복잡한 일을 한 문장에 하게 되어 장문인 경우가 많음- ex. intel * 오늘날은 RISC와 CISC의 구분이 모호함CPU는 "단순하면서도 성능이 좋게 되는 것"을 목적으로 함 OPERATION OF THE COMPUTER HARDWARE. * add a, b, c a = b + c* sub a, b, c a = b - c EX) f = ( g + h ) - ( i + j ) add t0, g , h t0 = g + h add t1, i , j t1 = i + j sub f , t0 , t1 f = t0 - t..

Addition. 2-3-4 Trees

이미지는 전부 직접 제작한 것입니다. 퍼가실 때에는 반드시 출처를 명시해주세요. Add2. 2-3-4 Trees - 추가로 4-노드 정의 - 자식 노드로 가는 링크가 4개이고, 키가 3개인 노드 - 2-3-4 트리를 쓰는 이유??? ⇒ 단일 패스 삽입 ⇒ 레드-블랙 트리와의 연관성 ( 조금 더 간단, 공간이 많아서 쉬움 (내가 필기 한건데 왜인지 아직 이해 못함)) * 2-3 트리는 리프노드가 꽉 차면 중간 자식을 부모노드로 올리고, 만약 부모노드가 꽉 차면 다시 부모노드의 중간 자식이 그 위로 올려짐. * 2-3-4 트리는 이러한 사태를 배제하기위해, 루트로 부터 삽입위치를 찾아서 내려가는 도중에 4-노드를 만나면 무조건 제거하면서 내려감 * 스택이 필요없음 ( 위에서부터 check) * 하나의 삽입 ..