정보처리기사 필기 준비하며 정리한 내용입니다. 📌OSI 7계층 ⭐ 응용 계층 데이터 최종 목적지 응용~세션까지 데이터를 갖고 있으며, TCP/IP 4계층 구조에서 이 셋은 응용 계층 프로토콜 ⭐ HTTP : 서버-클라 하이퍼텍스트 문서 송수신 프로토콜. 80포트 FTP, SMTP, POP3, IMAP, Telnet, DNS, RIP, DHCP, SNMP 등 표현 계층 암호화 응용 프로세스 독립성 제공 MIME 인코딩 세션 계층 양 끝단의 응용 프로세스가 통신 관리하기 위한 방법 서버와의 연결 설정 트랜스포트 = 전송 계층 양 종단 End to end 간의 사용자가 신뢰성 있는 데이터 주고받게 시퀀스 넘버 기반 오류제어 패킷 전송 유효 확인. 전송 실패하면 재전송 오류 검출, 복구, 흐름제어, 중복검사 수..
정보처리기사 필기 준비하며 정리한 내용입니다. 📌프로세스 실행중인 프로그램 메모리 상의 프로세스 영역 4가지 코드 영역 : 코드가 저장됨 데이터 영역 : 전역 변수, 정적 변수가 저장됨 스택 영역 : 지역 변수, 함수의 매개 변수가 저장된다 힙 영역 : 동적 할당 (프로그래머가 할당) 프로세스 상태 전이 생성 → 준비ready —Dispatch→ 실행Run→종료 용어 I/O처리 필요해서 실행 중단시키면 Wait대기상태로 감—Wake Up→준비→실행 준비 : 대기큐에서 프로세서 할당 기다리는 상태 Spooling : I/O 데이터를 직접 입출력장치에 보내지 않고 모아뒀다가 한꺼번에 보내려고 저장해놓는 것 스레드Thread 특징 프로그램은 하나 이상의 프로세스를 가진다 하나의 프로세스는 반드시 하나 이상의 ..
📌수식 표기법 표기법 종류 중위 표기법 Infix notation 우리가 사용하는 것. a + b 연산자가 사이에 전위 표기법 Prefix +ab 연산자가 앞으로 후위 표기법 Post ab+ 연산자가 뒤로 컴퓨터는 전위나 후위 표기법을 사용하게 된다 (효율성 때문에) 표기법 변환 ⭐⭐⭐ 중위 → 전위 A * ( B + C ) / D - E ( ) 먼저 +BC *A+BC / D - E /*A+BCD-E -/*A+BCDE 중위 → 후위 A * ( B + C ) / D - E BC+ 먼저 A * BC+ / D - E ABC+* / D - E ABC+*D/ - E **ABC+*D/E-** 전위 → 중위 연산자 데이터 데이터 가 나오는 식을 찾아 연산자를 가운데로 넣어주자 -/*A+BCDE -/*A+BCDE B ..
정보처리기사 필기 준비하며 정리한 내용입니다. 📌네트워크 거리 기반 네트워크 분류 PAN LAN MAN WAN 네트워크 토폴로지 Topology ⭐ 계층형 상위부터 트리형태 버스형 장애 시 전체 마비 성형 star ⭐ 중앙 장애시 전체 마비 링형 저렴. 충돌 없음. 구성변경 힘듦 장애 발생시 전체 마비 망형 mesh 전체가 그물로 얽힌 형태 회선수 : n(n-1) / 2 각 장치당 포트 수 : n-1 자기 빼고라서 📌데이터 전송 아날로그/디지털 아날로그 디지털 리피터 사용 방향 단방향 통신 Simplex 라디오 TV 등 반이중 통신 Half Duplex 무전기 (동시 전송 불가) 전이중 통신 Full Duplex 전화 컴 폰 등등 직렬/병렬 직렬 전송 Serial 한 비트씩 순서대로 느림 병렬 전송 Pa..
정보처리기사 필기 준비하며 정리한 내용입니다. 기억장치 제일 빠른 순서대로 레지스터 캐시 메모리 주기억장치 ROM 읽기전용 RAM 휘발성 일반적 주기억장치 보조기억장치 시스템 소프트웨어 로더 링커 : 모아서 묶어준다 to excute file 유틸리티 번역기(컴파일러,어셈블러) 장치 드라이버 운영체제 (대표적!) 구성 제어 프로그램 ⭐ 감시 작업관리 데이터 관리 처리 프로그램 📌운영체제 기능 관리 프로세스 메모리 파일 입출력 보조기억장치 네트워킹 정보 보안 명령 해석 시스템 운영체제 성능 평가 기준 ⭐ 처리량 반환시간 신뢰도 : 결과 사용가능도 : 가용성 운영체제의 종류 다중 사용자, 다중 작업 지원 트리 구조 파일 시스템 윈도우 선점형 멀티태스킹 GUI Plug and Play OLE 리눅스 이식성 유..
정보처리기사 필기 준비하며 정리한 내용입니다. 📌트랜잭션 한꺼번에 모두 수행되어야 할 연산 트랜잭션의 성질 원자성 : 모두 반영되든지 아예 안되든지. COMMIT과 ROLLBACK에 의해 보장됨 일관성 : 트랜잭션 전-후에 시스템 고정요소의 상태는 같아야 독립성, 격리성 : 다른 트랜잭션이 끼어들 수 없다 영속성 : 완료된 결과는 영구적으로 반영되어야 한다. 트랜잭션의 상태 1. 실행시작 2. 활동 : 실행중 3-A1. 부분완료 : COMMIT 전 상태 3-A2. 완료 : COMMIT 후 3-B1. 실패 : 오류 발생하여 중단된 상태 3-B2. 철회 : ROLLBACK 후 📌SQL 문법의 종류 SQL은 기본적으로 대소문자를 구분하지 않는다. DDL Data Definition Language 데이터 정의..
정보처리기사 필기 준비하며 정리한 내용입니다. DB 물리요소 조사 분석 물리 데이터베이스 설계 논리-물리 데이터 모델 변환 = 사상 고려사항 무결성 일관성 회복성 보안 효율성 확장성 📌스토리지 (저장장치) 🔻종류 DAS Direct Attached Storage 직접 호스트에 연결 속도가 빠름, 확장 쉬움 물리적 연결수가 제한죔 NAS Network Attached Storage 네트워크에 부착 여러 장치들에서 입출력 가능 병목현상에 취약 SAN Storage Area Network 광을 이용한 네트워크. 고속! 가상화 환경 구축하기 좋음 고속이라 비싸고 복잡하다 🔻RAID Redundant Array of Inexpensive Disks 복수의 HDD를 하나의 드라이브와 같이 인식하고 표기 구성 스트라..
정보처리기사 필기 준비하며 정리한 내용입니다. 데이터베이스 정의 공유 데이터 저장 데이터 통합 데이터 운영 데이터 특징 실시간 접근성 - 즉시 처리 계속적인 변화 - 항상 최신 동시 공유 - 동시에 내용에 의한 참조 - 주소가 아닌 내용! 데이터의 독립성 - 서로 영향X 데이터 언어 DDL - 정의 → 스키마에 사용되는 제약 조건을 DML - 조작 (검색, 삽입, 삭제, 갱신 연산) DCL - 제어 스키마 데이터베이스 구조와 제약조건에 관한 명세 데이터 사전에 저장된다 (사용자는 수정 불가) 3계층 스키마 외부 스키마 - 여러개. 사용자 뷰 — 논리적 독립성 : 개념이 변경되어도 외부에 영향X — 개념 스키마 - 전체적인 뷰. 스키마 대표 — 물리적 독립성 : 내부 변경한다고 개념과 외부에 영향X — 내..
정보처리기사 필기 준비하며 정리한 내용입니다. 알고리즘 문제를 해결하기 위한 절차나 방법 자연어, 순서도, 의사 코드, 프로그래밍 언어 등을 이용하여 표현 조건 입력 출력 명확성 유한성 효과성 설계 기법 분할과 정복 더는 쪼갤 수 없을 정도로 작은 문제로 나누기 동적 계획법 더 작은 문제로 나누기 탐욕법 가장 좋은 해결책을 그때그때 찾기 백트래킹 더이상 해가 없으면 왔던 길 되돌아가기 성능 분석 알고리즘 효율성 높이기 위해 자원(시간과 공간)을 어떻게 소모하는가에 따른 분석 시간 복잡도 알고리즘의 수행시간 분석한 결과 빅오 표기법의 유형 O(1) : 오직 한단계만. 가장 빠르다 스택, Hash 함수 O(log n) 이진탐색 O(n) 배열 순차 탐색 O(n log n) 퀵, 힙, 병합 정렬 O(n^2) 버..
