![]()
인터럽트어원상 끼어들기라는 의미시스템 내의 어떤 장치가 인터럽트 요구신호를 CPU에게 전달하면, CPU는 현재 일을 잠시 중단하고 하던 실행을 기억하게 돼 인터럽트를 발생시킨 장치의 요구 작업을 수신 진행하는 방식임중앙처리장치가 현재 실행 중인 프로그램의 처리를 잠제적으로 중단시키고, 특정 주소에 위치한 프로그램(ISR)을 수행하게 하는 것을 인터럽트라고 함이 과정에서 현재 실행 중인 프로그램의 중요 데이터(PC)는 주기억장치(스택)에 저장되고, 새롭게 시작한 프로그램이 종료된 다음 실행됨인터럽트를 처리하기 위해 실행되는 새로운 프로그램 루틴을 인터럽트 서비스 루틴(ISR, Interrupt Service Routine)이라고 함인터럽트에 의한 제어이동인터럽트가 발생하면 CPU는 먼저 어떤 장치가 인터럽..
주소지정방식Addressing Mode명령어 형식에 포함된 오퍼랜드부에 존재하는 정보를 이용해 피연산자를 찾아내는 방법다양한 주소 지정 방식을 컴퓨터 시스템에 사용하고 있음주소: 저장된 데이터의 위치를 구별하기 위해 각 바이트나 워드 단위로 2진수로 일련번호를 부여한 고유번호주기억장치에서 데이터가 저장된 위치주기억장치에서 원하는 데이터를 인출하기 위해서는 데이터가 저장된 위치를 알아야 함한 번에 처리할 수 있는 비트 수(워드의 크기)는 명령어 길이에 제약을 주게 됨CPU의 주소지정 능력에 한계를 두게 됨주소지정방식이 다양한 이유: 제한된 명령어 비트들을 적절하게 이용하여 효율적으로 오퍼랜드를 지정하고 더 큰 용량의 기억장치를 사용할 수 있도록 하기 위한 것주소지정방식의 효과포인터, 카운터 인덱싱 등을 통..
최단경로 알고리즘정점 u와 정점 v를 연결하는 경로 중에서 간선들의 가중치 합이 최소가 되는 경로간선의 가중치는 비용, 거리, 시간 등최단 경로를 위한 그래프 표현: 간선이 없으면 가중치를 무한대로 처리Dijkstra의 최단 경로 알고리즘시작 정점 v에서 모든 다른 정점까지의 최단 경로 찾음시작 정점 v: 최단 경로 탐색의 시작 정점집합 S: 시작 정점 v로부터의 최단경로가 이미 발견된 정점들의 집합dist 배열: S에 있는 정점만을 거쳐서 다른 정점으로 가는 최단 거리를 기록하는 배열매 단계에서 최소 distance인 정점을 S에 추가S에 속하지 않은 정점들 중에서 dist가 가장 작은 정점을 S에 추가추가 후 남은 정점들의 dist를 갱신, 이 과정 반복dist[w] = min(dist[w], dis..
가중치 그래프Weighted Graph간선에 가중치가 할당된 그래프G =(V, E, w)w: 비용, 가중치, 길이경로 p의 길이: 경로상의 모든 간선의 합인접 행렬을 이용한 표현 ABCDEFGA029 10 B29016 15C 16012 F 12022 18E 2202725F10 270 G 15 1825 02차원 배열 → 파이썬: 리스트의 리스트vertex = ['A', 'B', ... , 'G']weight = [[None, 29, ... , None], [29, None, ... , 15], ... [None, 15, ... , None]]graph = (vertex, weight) # 전체 그래프: 튜플 사용인접 행렬에서의 가중치의 합 계산def ..
부울연산부울대수(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..
