함수집합 A, B에 대해 집합 A에서 B로 가는 관계가 성립할 때, 집합 A의 원소 a에 대해 집합 B의 원소 b 하나가 대응되는 관계원상: 집합 B의 원소 b에 대응하는 집합 A의 원소 a상: 집합 A의 원소 a에 대해 대응되는 집합 B의 원소 b : f(a)정의역: 원상의 집합, 집합 A : dom(f)공역: 상에 대한 전체집합, 집합 B : codom(f)치역: 상의 집합, 집합 B의 부분집합 : ran(f) = {f(a) | a ∈ A}관계와 함수의 차이집합 A에서 집합 B로의관계함수집합 A(정의역)의 어떤 원소는 집합 B(공역)의 원소와 대응하지 않거나 하나 이상의 원소와 대응할 수 있음집합 A(정의역)의 모든 원소는 집합 B(공역)에서 하나의 원소와 반드시 대응해야 함단사함수Injective ..
Study
교착 상태Deadlock다중 프로그래밍 시스템에서 프로세스가 결코 일어나지 않을 사건을 기다리는 상태프로세스가 교착 상태에 빠지면 작업이 정지되어 명령 진행 불가운영체제가 교착 상태를 해결하지 못하면, 시스템 운영자·사용자는 작업 교체 및 종료하는 외부 간섭으로 해결해야 함하나 이상의 작업에 영향을 주어 무한 대기두 프로세스가 사용하는 자원(비공유)이 서로 기다리고 있을 때 발생자원 해제 요청을 받아들일 때까지 프로세스들은 작업 진행 불가자원 해제 수신 때까지 현재 보유 자원도 해제 불가프로세스의 자원 사용 순서자원 요청프로세스가 필요한 자원 요청해당 자원을 다른 프로세스가 사용 중이면 요청을 수락할 때까지 대기자원 사용프로세스가 요청한 자원을 획득하여 사용자원 해제프로세스가 자원 사용을 마친 후 해당 ..
데이터베이스데이터베이스: 서로 관련성을 가진 데이터들을 데이터 간의 중복성을 최소화해서 체계적으로 모아놓은 것관계형 데이터베이스: 데이터를 테이블(표)로 표현데이터: 각 항목에 저장되는 값테이블: 데이터를 체계화하여 행과 열의 형태로 구성한 것으로 테이블 이름을 붙임필드: 테이블의 열, column레코드: 테이블에 저장한 한 행의 정보, 한 행에 여러 필드의 값이 저장될 수 있음, Tuple키: 레코드를 구성하는 필드에서 각 레코드를 구분할 수 있는 필드 값을 의미, 키로 선택된 필드의 값은 중복될 수 없음SQLStructured Query Language관계형 데이터베이스 생성, 테이블 생성, 데이터 입력/삭제/수정 등SQL 명령기존 DB 목록 출력: show databases;새로운 DB 생성: cr..
Telnet원격에서 리눅스에 접속하는 프로그램인터넷을 통하여 원격지의 호스트 컴퓨터에 접속할 때 지원되는 인터넷 표준 프로토콜이기도 함사용하기 위해 텔넷 클라이언트와 텔넷 서버 필요 (dpkg -l | grep telnet)텔넷 서버 설치텔넷 서버 설치시 inetd가 같이 설치되므로 xinetd 설치를 한 뒤에 텔넷 서버를 설치해야 함sudo apt install xinetdsudo apt-get install telnetd텔넷 서버 활성화/etc/xinetd.conf 파일에 telnet service 모듈 추가xinetd 데몬을 동작 시킴: xinetd가 동작하는지 ps 명령으로 확인텔넷 사용하기로컬 호스트 접속: telnet 0텔넷 모드: 인자 없이 텔넷 명령을 사용하면 텔넷 모드로 전환open: 리..
기억장치주기억장치(Main Memory): CPU와 접근 통신이 가능한 기억장치보조기억장치(Auxiliary Memory): 현재는 필요하지 않은 프로그램이나 데이터를 저장하고 있다가 데이터나 프로그램을 요구하는 경우 주기억장치로 데이터를 전달하는 저장장치성능 평가 요소기억 용량Capacity기억 용량의 단위는 비트를 기본으로 함바이트, 단어접근 시간Access Time기억장치에 저장된 데이터를 읽거나 새로운 데이터를 기록하는 데 걸리는 시간기억장치에 읽기 요청이 발생한 시간부터 요구한 정보를 꺼내서 사용 가능할 때까지의 시간사이클 시간Cycle Time연속적으로 기억장치에 접근할 때, 두 번을 접근하는데 요구되는 최소 시간기억장치에 읽기 신호를 보낸 후 다시 읽기 신호를 보낼 수 있을 때까지의 시간 간..
관계Relation객체들 간의 연관성을 표현하는 구조수학이나 공학 분야 뿐만 아니라 다른 여러 분야에서도 기본적이고 중요한 개념수학·컴퓨터 등 여러 공학 분야에서의 객체들도 이와 같이 여러 가지 관계를 가짐이항관계Binary Relation, ₓRᵧ집합 A, B가 있을 때 집합 A에서 집합 B로 가는 관계, A × B의 부분집합정의역 & 공역 & 치역정의역(domain): 집합 A에서 집합 B로 가는 이항관계 R에 속한 순서쌍의 첫 번째 원소가 포함되어 있는 집합 A공역(codomain): 집합 A에서 집합 B로 가는 이항관계 R에 속한 순서쌍의 두 번째 원소가 포함되어 있는 집합 B치역(range): 집합 A에서 집합 B로 가는 관계 R에 속한 순서쌍의 두 번째 원소들을 모아놓은 집합, 공역의 부분집합..
