정의an Efficient method for solving a problem using a finite sequence of instructionsa list of well-defined instructions for completing a task컴퓨터를 이용한 효율적인 문제 해결 기법요구 조건입력(Input)모든 알고리즘은 주어진 문제(Input)을 해결해야 함입력 없이는 문제 해결을 시작할 수 없음입력은 미리 정의된 양식을 준수해야 함출력(Output)모든 알고리즘은 문제를 해결한 결과(Output)를 보고해야 함결과를 보고하지 않는 알고리즘은 의미 없음출력은 미리 정의된 양식을 준수해야 함명확성(Definiteness)알고리즘의 단계는 다른 해석이 존재하지 않아야 함2가지 이상의 해석이 가능한 ..
Study
인터럽트어원상 끼어들기라는 의미시스템 내의 어떤 장치가 인터럽트 요구신호를 CPU에게 전달하면, CPU는 현재 일을 잠시 중단하고 하던 실행을 기억하게 돼 인터럽트를 발생시킨 장치의 요구 작업을 수신 진행하는 방식임중앙처리장치가 현재 실행 중인 프로그램의 처리를 잠제적으로 중단시키고, 특정 주소에 위치한 프로그램(ISR)을 수행하게 하는 것을 인터럽트라고 함이 과정에서 현재 실행 중인 프로그램의 중요 데이터(PC)는 주기억장치(스택)에 저장되고, 새롭게 시작한 프로그램이 종료된 다음 실행됨인터럽트를 처리하기 위해 실행되는 새로운 프로그램 루틴을 인터럽트 서비스 루틴(ISR, Interrupt Service Routine)이라고 함인터럽트에 의한 제어이동인터럽트가 발생하면 CPU는 먼저 어떤 장치가 인터럽..
주소지정방식Addressing Mode명령어 형식에 포함된 오퍼랜드부에 존재하는 정보를 이용해 피연산자를 찾아내는 방법다양한 주소 지정 방식을 컴퓨터 시스템에 사용하고 있음주소: 저장된 데이터의 위치를 구별하기 위해 각 바이트나 워드 단위로 2진수로 일련번호를 부여한 고유번호주기억장치에서 데이터가 저장된 위치주기억장치에서 원하는 데이터를 인출하기 위해서는 데이터가 저장된 위치를 알아야 함한 번에 처리할 수 있는 비트 수(워드의 크기)는 명령어 길이에 제약을 주게 됨CPU의 주소지정 능력에 한계를 두게 됨주소지정방식이 다양한 이유: 제한된 명령어 비트들을 적절하게 이용하여 효율적으로 오퍼랜드를 지정하고 더 큰 용량의 기억장치를 사용할 수 있도록 하기 위한 것주소지정방식의 효과포인터, 카운터 인덱싱 등을 통..
부울연산부울대수(Boolean Algebra) / 논리대수(Logic Algebra): 0 또는 1을 입력 받아 0 또는 1을 출력하는 회로의 논리 계산을 형식화한 것부울값(Boolean Value): 디지털 신호, 0 또는 1부울변수(Boolean Variable): 부울값 0 또는 1을 받는 변수부울함수(Boolean Function): n개의 부울변수와 부울 연산자로 구성되는 식부울보수(Boolean Complement): 부울변수의 값을 반전시키는 단항연산자부울합(Boolean Addition): 부울변수의 값을 더하는 이항 연산자로 부울변수의 값 중 하나만이라도 1이면 그 결과가 1부울곱(Boolean Multiplication): 부울변수의 값을 곱하는 이항 연산자로 부울변수의 값 중 하나만이..
운영체제의 역할응용 프로그램이 요청하는 메모리를 허가하고, 분배응용 프로그램이 요청하는 CPU 시간을 제공응용 프로그램이 요청하는 IO Devices 사용을 허가/제어유닉스 시스템의 호출 인터페이스운영체제 각 기능을 사용할 수 있도록 시스템 콜이라는 명령(함수)을 제공API 내부에는 시스템 콜을 호출하는 형태로 만들어짐프로세스 호출하나의 프로세스가 다른 프로세스의 메모리, 데이터, 함수 호출은 기본적으로 불가능운영체제는 IPC(Inter Process Communication)를 제공함프로세스가 운영체제의 함수를 호출하는 목적시스템 자원 접근운영체제의 함수를 시스템 콜을 불러 서비스주로 시스템 호출을 직접 사용이 아닌 상위 수준의 응용 프로그램 인터페이스(API)를 통해 프로그램에서 액세스WIN32 AP..
유닉스 프로세스의 종류사용자 프로세스: 단말기와 사용자와 관련된 프로세스커널 프로세스: 커널 모드에서 실행, 프로세스 0데몬 프로세스: 다른 사용자와 전혀 관련 없지만, 전역 함수와 같이 네트워크 제어/관리 등 시스템 지원하는 프로세스유닉스 프로세스의 구조프로세스 테이블정보를 프로세스마다 유지하고, 항상 메인 메모리에 상주함프로세스 상태 필드(준비 상태, 실행 상태, 수면 상태 등), 사용자 영역 포인터, 프로세스 식별자(ID 또는 PID), 사용자 식별자(ID 또는 UID), 프로세스 크기, 이벤트 디스크립터, 스케줄링 매개변수 항목 등공유 코드가 있는 프로세스에서 텍스트 테이블을 유지하여 공유 코드의 메인 메모리 주소(디스크 주소)와 이 코드를 사용하는 프로세스 수 추적 카운터 등 정보 포함각 프로세..
