목록전체 글 (140)

justgo_developer

명령어 실행(Instruction Execution)

Instruction Execution 2가지 단계를 가진다. 1. fetches: processor는 메모리로부터 명령어를 가지고온다. 2. executes(실행하다): processor는 각 각의 명령어를 실행한다. ■ Instruction Fetch and Execute- processor는 메모리로부터 명령어를 가지고 온다.(fetch)- Program counter(PC)는 다음 fetch될 명령어 주소를 가진다.- PC는 fetch후 1 증가한다. ■ Instruction Register- fetch된 명령어는 명령어 레지스터안에 위치한다. ■ 가상머신의 특징 - opcode는 processor가 수행할 operation(연산)을 정의한다.
IT/운영체제 2017. 12. 30. 21:10
운영체제란?

1. 운영체제(Operationg System) - 하나 또는 하나 이상 processor의 hardware resources 이용한다. - 일련의 서비스를 시스템 유저들에게 제공한다. - 보조기억장치와 입출력 장치를 관리한다.ex) windows, LINUX, mac OS ,android ,ios 등 2. 기본 요소- Processor :처리장치,연산처리장치,처리프로그램,데이터에 연산 조작등 몇개의 처리를 일으키는 기능을 갖는 장치나 프로그램 - Main Memory: 휘발성/ real memory or primary memory라고도 불린다.- I/O modules: secondary memory devices(hard disk) / communications equipment / terminals-..
IT/운영체제 2017. 12. 30. 20:46
이진검색트리(Binary Search Tree)

이진검색트리(Binary Search Tree)-Dynamic set을 트리의 형태로 구현 정의-이진트리이면서 각 노드에 하나의 키를 저장- 각 노드 v에 대해서 그 노드의 왼쪽 부트리(subtree)에 있는 키들은 key[v]보다 작거나 같고, 오른쪽 부트리에 있는 값은 크거나 같다.**Binary Search Tree하고 heap은 다르다. 최소값 찾기: 왼쪽 자식이 없어야 하고 어떤 노드의 오른쪽 서브트리이면 안된다. TREE-MINIMUM(x)while left[x]≠NILdo x
IT/알고리즘 2017. 12. 30. 16:36
이전 Prev 1 ··· 43 44 45 46 47 Next 다음