전체 글

·Study/운영체제
유닉스 프로세스의 종류사용자 프로세스: 단말기와 사용자와 관련된 프로세스커널 프로세스: 커널 모드에서 실행, 프로세스 0데몬 프로세스: 다른 사용자와 전혀 관련 없지만, 전역 함수와 같이 네트워크 제어/관리 등 시스템 지원하는 프로세스유닉스 프로세스의 구조프로세스 테이블정보를 프로세스마다 유지하고, 항상 메인 메모리에 상주함프로세스 상태 필드(준비 상태, 실행 상태, 수면 상태 등), 사용자 영역 포인터, 프로세스 식별자(ID 또는 PID), 사용자 식별자(ID 또는 UID), 프로세스 크기, 이벤트 디스크립터, 스케줄링 매개변수 항목 등공유 코드가 있는 프로세스에서 텍스트 테이블을 유지하여 공유 코드의 메인 메모리 주소(디스크 주소)와 이 코드를 사용하는 프로세스 수 추적 카운터 등 정보 포함각 프로세..
·Study/운영체제
탄생과 발전 과정1969년 미국의 통신회사인 AT&T 산하의 벨 연구소에서 켄 톰슨과 데니스 리치가 개발처음에는 어셈블리어로 개발했다가 C 언어로 다시 만들어 고급 언어로 작성한 최초의 운영체제가 됨데니스 리치가 연구했던 멀틱스는 당시 복잡하고 거대한 구조 때문에 실패했으나 새로운 유닉스를 만드는 데 지대한 영향을 미침유닉스라는 이름도 multics에 기반유닉스 개발 얼마 후 소스 코드 공개된 후, 대학교나 기업에서는 이를 이용한 연구를 진행하여 다양한 기능 추가이후 각각 AT&T의 상업용 유닉스(시스템 V)와 버클리대학교의 BSD(Berkeley Software Distribution)로 분리되어 발전BSD버클리대학교의 프로그래머들이 상당 부분 수정특히 네트워크 기능 추가한 점은 가장 주목할 만함BSD..
·Study/운영체제
보안보안Security운영체제 시스템뿐만 아니라 시스템이 작동하는 외부 환경과 더불어 내부 조직 구성원의 액세스 제한을 위해 인증해야 하는 것정보(Data, 코드)와 컴퓨터 안의 물리적 자원들을 접근할 수 있도록 인증해주는 것보호Protection컴퓨터 시스템에 저장된 프로그램과 데이터 액세스 제어 등 운영체제가 메모리 프로세서가 다른 자원들을 사용할 수 있도록 적절한 권한을 획득하면 권한을 보호해주는 것접근을 어떻게 제한할 것인가가 초점광범위하며, 물리적이고 관리적인 제어뿐만 아니라 자동화된 제어도 포함하므로 운영체제가 아닌 관리 문제로 인식할 수 있음보안의 범위컴퓨터 시스템 안의 파일 보호, 데이터 액세스 제어(보호), 사용자 인증네트워크 보안, 전송 보호보안의 구분물리적 보안시설에 허가 받지 않은 ..
명령어 집합Instruction SetCPU가 수행할 동작을 정의하는 2진수 코드로 된 명령들의 집합기계 명령어라고도 부르며 일반적으로 어셈블리 코드 형태로 표현명령어 집합은 CPU의 사용 목적, 특성에 따라 결정됨명령어 집합 설계를 위해 결정되어야 할 사항들연산 종류: CPU가 수행할 연산들의 수와 종류 및 복잡도 등을 결정해야 함데이터 형태: 연산을 수행할 데이터들의 형태, 데이터의 길이(비트 수), 수의 표현 방식 등을 고려해서 명령어들을 만들어야 함명령어 형식: 명령어의 길이, 오퍼랜드 필드들의 수와 길이 등을 고려함주소 지정 방식: 피 연산자의 주소를 지정하는 방식을 고려해야 함명령어 집합의 특성명령어 형식연산 코드 (Operation Code)수행할 연산을 지정하는데 연산자라고도 함함수 연산 ..
프로그래밍 언어컴퓨터에게 명령을 내리기 위해 설계된 언어표현하는 방식에 따라 고급 프로그래밍 언어, 저급 프로그래밍 언어로 나뉨고급 프로그래밍 언어문법이 인간의 언어 체계와 유사하여 프로그램 작성하기가 용이 (사람이 이해하기 쉬운 언어의 형태)컴파일러나 인터프리터에 의해 기계어로 번역되어 실행됨인터프리터: 고급 언어로 작성된 원시코드 명령어들을 한번에 한 줄씩 읽어들여서 실행하는 프로그램대표적인 고급 언어: 포트란, 파스칼, 코볼, C, 자바 등기계어컴퓨터가 직접 해독할 수 있는 2진 숫자로 표현한 언어컴퓨터 명령 형식은 기계어이며, 컴퓨터는 이 기계 명령어를 해독하여 동작을 수행함기계어의 명령 단위는 어떤 동작을 지시하는 명령 코드부와 동작의 대상이 되는 데이터가 어디에 있는지를 지시하는 주소부로 나누..
·Study/자료구조
그래프연결되어 있는 객체 간의 관계를 표현하는 자료구조가장 일반적인 자료구조 형태오일러 정리: 모든 정점에 연결된 간선의 수가 짝수이면 오일러 경로 존재함그래프 정의그래프 G는 (V, E)로 표시정점(Vertices) 또는 노드(Node)간선(Edge) 또는 링크(Link): 정점들 간의 관계 의미시각적으로 달라 보여도 모든 정점 사이의 관계가 동일하다면 같은 그래프그래프의 종류무방향 그래프(A, B) = (B, A)V(G) = {A, B, C, D}E(G) = {(A, B), (A, C), (A, D), (B, C), (C, D)}방향 그래프 ≠ 가중치 그래프, 네트워크: 간선에 비용이나 가중치가 할당된 그래프부분 그래프: 그래프의 일부만 포함된 그래프그래프의 용어인접 정점: 간선에 의해 직접 연결된 ..
김캣치
BURROW