CS

운영체제(Operating System): 사용자와 하드웨어, 컴퓨터 자원을 제어하고 응용 프로그램에 일반적 서비스를 지원하는 시스템 소프트웨어.커널(Kernel): 프레세스, 메모리, 입출력 관리 등 OS의 핵심으로 사용자와 하드웨어 사이의 중재 역할.셀(Shell)

자원: 컴퓨터에서 사용될 수 있는 요소. 하드웨서, 소프트웨어, 데이터 자원 등프로그램: 컴퓨터에서 실행될 때 특정 작업을 수행하는 일련의 명령어들의 모음프로세스: 실행되기 위해 주기억 장치로 옮게진 프로그램. ⇒ 실행중인 프로그램프로세서: 컴퓨터 시스템을 통제하고 프

단편화(Fragmentation): 기억장치의 빈 공간 또는 자료가 여러개의 조각으로 나뉘는 현상. 기억장치의 사용가능한 공간을 줄이거나, 속도를 낮추는 문제점을 야기반입 기법: 보조기억장치의 프로그램을 언제 주기억 장치로 가져올지 결정하는 기법요구 반입: 실행중인 프

순차 접근 방식: 순서대로 진행하며 접근하는 방식직접 접근 방식: 저장 위치에 관계없이 직접 접근이 가능한 방식디스크 스케줄링: 자료에 접근하기 위해 디스크의 헤드가 움직이는 경로를 결정하는 기법가장 간단한 스케줄링 기법으로 요청 대기 큐에 먼저 들어운 요청이 먼저 서

자릿수당 2의 제곱으로 표현(0이면 없음 1이면 있음)ex.10010⇒$2^4+2^1=16+2=18$자릿수당 8의 제곱으로 표현ex.121⇒$(8^21)+(8^12)+(8^0\*1)=64+16+1=81$자릿수당 16의 제곱으로 표현(9를 초과하면 알파벳으로 표현 10=

키보드마우스스캐너영상입력장치모니터프린터3D프린터CPURAM(Random Access M)읽기, 쓰기 가능휘발성 메모리ROM(Read-Only M)읽기전용비 휘발성HDDCDDVDUSB캐시 기억 장치(Cache M)

cpu는 컴퓨팅 시스템을 제어하고 데이터 연산을 처리하는 장치로 두뇌와 같은 역할을 한다컴퓨팅 시스템을 이용해 처리하려는 입력은 일시적으로 주기억 장치에 저장된다이 데이터는 cpu에서 명령에 따라 처리후 출력장치로 출력된다.CPU는 비교,판단,연산을 하는 연산장치와 프

참,거짓(1,0)만 존재하는 숫자체계복잡하다EX)$A+A’B$$= A(B+B’)+A’B$ ← (B+B’=1)$= AB+AB’+A’B$ ← 분배법칙$= AB+AB’+AB+A’B$ ← (AB+AB=AB)$= A(B+B’)+B(A+A’)$ ← (A+A’=1)$= A+

컴퓨터에게 어떤 특별한 동작을 수행할 것을 알리는 비트들의 집합CPU가 수행할 연산을 지정n bit ⇒ 2^n개의 연산 실행 가능제어장치 : 연산코드 해석(해독) 후 제어함수 발생(실행)데이터가 저장된 주소 or 연산에 사용될 데이터k bit ⇒ 2^k개의 지정할 수

컴퓨터에서 데이터 처리 동작을 수행하는 부분제어장치레지스터 사이의 정보전송을 감시하거나 ALU에서 수행할 동작을 지시레지스터 집합명령어를 실행하는데 필요한 중간 데이터 보관ALU명령어를 실행하기 위한 마이크로 연산 수행대표적인 필드연산코드 필드주소 필드모드 필드각 주소

하나의 프로세서를 서러 다른 기능의 여러 서브 프로세서로 나누어 각 프로세서가 동시에 서로다른 데이터를 취급하게 하는 기법클럭사이클 : 클록펄스에 따른 시간세그먼트 : 정해진 부연산을 수행하는 조합회로태스크(task) : 파이프라인의 모든 세그먼트를 지나쳐 수행되는 전

파이프라인 > 하나의 프로세서를 서러 다른 기능의 여러 서브 프로세서로 나누어 각 프로세서가 동시에 서로다른 데이터를 취급하게 하는 기법 > 클럭사이클 시간 = Tp, 세그먼트 = k, 태스크 = n개 클럭사이클 : 클록펄스에 따른 시간 세그먼트 : 정해진 부연산

고속의 기억장치로 캐시를 이용하면 주기억장치에 접근하는 횟수가 줄기에 컴퓨터의 처리 속도 향상캐시 적중CPU가 원하는 데이터를 캐시에서 찾음캐시 미스CPU가 원하는 데이터를 캐시에서 찾지 못하고 주기억장치로부터 데이터를 읽어옴적중률 $$ \\frac {캐시 적중횟수

문제를 해결하는 명령어들의 유합집합으로 다음의 사항을 만족해야함입력 : 데이터가 0개 이상 존재한다.출력 : 알고리즘 수행 후 적어도 한 가자의 결과가 생성된다.명확성 : 각 명령어가 명확하고 모호하지 않다.유한성 : 유한 단계 뒤에는 반드시 종료된다.유효성 : 각 명

top에서 모든 삽입과 삭제가 일어나는 순서 리스트후입선출(Last-In-First-Out)PUSHPOP$식 X = ((A + B) (C - D) / E) + (F G)$전위 표기법 X + / + A B – C D E F G중위 표기법A + B C - D /

장점 : 삽입 삭제가 쉬움(O(1)), 기억공간 관리가 쉬움단점 : 포인터 저장이 필요함, 탐색 or 특정 노드 접근시 시간이 오래걸림(O(n))구조삽입 :pre노드가 있을시삽입할 노드의 링크 ← 이전 노드의 링크이전노드의 링크 ← 삽입할 노드의 주소pre노드가 없을시

정보의 항목들이 가지로 연결될 수 있게 데이터가 조직되는 1개 이상의 노드로 구성된 유한집합노드 : 트리를 구성하는 요소루트노드 : 가장 높은 곳에 있는 노드서브트리 : 루트노드를 제외한 나머지 노드간선 : 루트와 서븥리를 연결한 선부모노드 : 한 노드와 간선이 이어진

G=(V,E)V : 정점, 1개 이상E : 간선, 0개 이상무방향 그래프 : (V0,V1)방향 그래프 : <V0,V1>가중치 그래프 : 간선에 가중치를 할당한 것 완전 그래프 : 최대개수의 간선을 가지는 그래프(n = 정점의 개수)무방향 그래프 간선의 개수 :

레코드들을 주어진 키 값에 따라 순서화되도록 재배치하는 것안정성입력 데이터에 동일한 키 값을 갖는 레코드가 여러 개 존재할 경우, 이들의 상대적인 위치가 정렬후에도 바뀌지 않음을 의미함최선 : O(n2) 평균 : O(n2) 최악 : O(n2)안정성여부 : 만족하지 않음