'23. 1.31.(화) <예비과정 4일차 정보처리개론>
수업이 진행되면 진행될수록 조금은 지치는 하루였다. 처음듣는 단어들이 줄줄이 쏟아지니 공부를 한다기보단 모르는것이 계속 쌓여가는 느낌이 들었다. 지금부터 비전공의 벽이 시작된다라고 생각했으며 이 벽을 넘으려면 우선 자주 나오는 단어의 숙지가 필수라고 생각했다.
- 운영체제의 목적
- 성능 평가 기준
1) 처리능력 2) 신뢰도 3) 사용가능도 4) 반환시간
- 운영체제의 기능
- 프로세스 관리: 사용자 프로세스와 시스템 프로세스의 생성과 제거, 프로세스의 중지 및 재 수행
- 프로세서, 기억장치, 입/출력장치, 파일 및 정보 등의 자원관리
- 프로세스 관리
- 프로세스: 실행중인 하나의 프로그램의 한 인스턴스(instance)
- 상호배제:
1) 특정 프로세스가 공유 자원을 사용하고 있을 경우 다른 프로세스가 해당 공유 자원을 사용하지 못하게 제어하는 기법
2) 여러 프로세스가 동시에 공유 자원을 사용하려 할 때 각 프로세스가 교대로 공유 자원을 사용하지 못하도록 하는 것으로, 임계영역을 유지하는 기법
- 임계영역:
1) 다수의 프로세스 접근만 가능하지만, 어느 한 순간에는 프로레스 하나만 사용 가능하도록 지정된 고유 자원(영역)
2) 임계 영역에는 하나의 프로세스만 접근 가능
- 스케줄링: 프로세스가 생성 되어 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업
- 목적
1) 공정성, 처리율 증가, CPU 이용률 증가, 우선 순위 제도, 오버
2) 헤드 최소화, 응답시간 최소화, 반환시간 최소화, 대기 시간 최소화
3) 균형 있는 자원의 사용, 무한 연기 회피
- 종류 : 비선점(Non-preemptive) 스케줄링 / 선점(Preemptive) 스케줄링
- 비선점 스케줄링:
1) 이미 할당 된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법
2) 종류: FCFS, SJF,HRN, 기한부, 우선순위
- 선점 스케줄링: 하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선 순위가 높은 다른 프로세스가
- 종류: SRT, 선점 우선 순위, Round Robin, 다단계 큐, 다단계 피드백 큐 등의 알고리즘
- 자료구조의 기본
- 스택
1) 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조
2) 가장 나중에 삽입(push)된 자료가 가장 먼저(pop)되는 후입선출(LIFO)방식으로 자료를 처리함
- 큐(대기행렬)
1) 선형 리스트의 한쪽에서는 삽입작업이 이루어지고 다른 쪽에서는 삭제작업이 이루어지도록 구성한 자료구조
2) 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출(FIFO) 방식
- 선형구조 연결리스트의 종류
1) 단순 연결리스트
2) 환형 연결리스트
3) 이중 연결리스트
4) 이중 환형 연결리스트
- 버블정렬: 이접한 2개의 record를 비교하여 크기에 따라 record의 위치를 교환하는 방법
- Hashing
1) 해시함수를 이용하여 레코드 키에 대한 Hash Table 내의 Home Address 계산
2) 주어진 레코드를 해당 기억장소에 저장하거나 검색작업을 수행하는 방식
- 데이터베이스 설계
- 데이터베이스 생명주기(Life Cycle)
- 요구조건 분석단계 - 설계 - 구현 - 운영 - 검사 및 개선
- 정규화 과정: 서로 종속관계의 특성을 가진 테이블의 속성들을 더 이상 쪽갤 수 없도록 최적의 테이블로 분해하는 과정
- 제 1정규형: 반복되는 속성들을 제거하여 모든 속성값이 원자값으로 구성
- 제 2정규형: 제 1정규형을 만족하면서 완전함수적 종속 상태를 만족하는 정규형
- 제 3정규형: 제 2정규형을 만족하면서 이행함수적 종속 상태를 제거
- 관계데이터베이스 모델과 언어
- 개체 = 행, 튜플(릴레이션을 구성하는 각각의 행), record *들의 합 = 기수
- 속성 = 열, field *들의 합 = 차수
- 관계: 개체 또는 속성 간의 관계
- 관계 데이터베이스의 키(Key)
- 기본키: 후보키 중에서 선택한 주키(Main Key)로 특정 튜플(record)을 유일하게 구별 할 수 있는 속성
- 외부키: 관계(Relationship)를 맺고 있는 릴레이션 R1, R2에서 릴레이션 R1이 참조하고 있는 릴레이션 R2이 기본키와 같으 R1 릴레이션의 속성
| 연산자 | 표기법 | 표기형식 | 설명 |
|---|
| Selection | σ | σ<조건>(R) | 릴레이션에서 주어진 조건을 만족하는 튜플을 선택하는 연산자 |
| Projection | π | π<속성리스트>(R) | 릴레이션에서 애트리뷰트만을 추출하는 연산자 |
- 관계데이터베이스 모델과 언어
- SQL(Sttuctured Query Language): 관계형 데이터베이스 관리 시스템(RDBMS)의 데이터를 관리하기 위해 설계된 특수 목적의 언어이다.
- 종류: 데이터 정의어, 데이터 제어어, 데이터 조작어가 있다.
| 명령어 | 설명 |
|---|
| CREATE | SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의(생성) |
| ALTER | Table에 대한 정의를 변경하는데 사용(UPDATE, 변경) |
| DROP | SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 제거 |
| 명령어 | 설명 |
|---|
| SELECT | 테이블에서 조건에 맞는 튜플을 검색 |
| INSERT | 테이블에서 새로운 튜플을 삽입 |
| DELETE | 테이블에서 조건에 맞는 튜플을 삭제 |
| UPDATE | 테이블의 조건에 맞는 튜플의 내용을 변경 |
| 명령어 | 설명 |
|---|
| COMMIT | 데이터베이스 조작 작업이 정상적으로 완료되었음을 관리자에게 전달 |
| ROLLBACK | 데이터베이스 조작 작업이 비정상적으로 종료되었을 때 원래의 상태로 복귀 |
| GRANT | 데이터베이스 사용자에게 사용권한을 부여 |
| REVOKE | 데이터베이스 사용자에게 사용권한을 취소 |
- 관계데이터베이스 모델과 언어
- 시스템 카탈로그: 시스템 그 자체에 관련이 있는 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스, 카탈로그에 저장된 정보를 메타데이터라고 함
- 뷰(View)=가상테이블: 권한이 있는 상태로 저장장치 내에 물리적으로 존재하지 않지만, 사용자에게는 있는 것처럼 간주
- 정보 통신 개요
- 데이터
1) 사실이나 개념 등을 사람이나 기계로 처리할 수 있도록 나타낸 것
2) 0과 1로 이루어진 디지털 2진 형태의 정보 단위
- 통신: 정보 송신자와 정보 수신자간의 정보 이동 현상
- 정보 통신 시스템 구성 장치
- 단말장치(Data Terminal Equipment, DTE): 데이터 통신 시스템과 외부 사용자와의 접속점에 위치하여 최종적으로 데이터를 입/출력하는 장치
- 통신제어장치(Communication Control Unit): 데이터 전송 회선과 주 컴퓨터 사이에 위치하여, 컴퓨터가 데이터 처리에 전념할 수 있도록 컴퓨터를 대신하여 데이터 전송에 관한 전반적인 제어기능을 수행
- 신호변환장치(Data Circuit Equipment, DCE)
1) 전송장치, 회선 종단장치
2) 컴퓨터 단말장치의 통신 회선에 적합한 신호로 변경
- 베이스밴드 전송: 기저대역 전송이라고도 불림
- 전송 및 변조 방식
- 직렬전송: 정보를 구성하는 각 비트들이 하나의 전송매체를 통하여 한 비트씩 순서적으로 전송되는 형태
- 병렬전송: 정보를 구성하는 각 비트들이 여러개의 전송 매체를 통하여 동시에 전송되는 형태
- 통신 방식의 종류: 단방향 통신, 반이중 통신, 전이중 통신
- 비동기식 전송
1) 한 문자를 나타내는 부호 앞뒤에 시작 비트와 정지 비트를 붙여서 Byte와 Byte를 구별하여 전송하는 방식
2) 시작 비트, 전송 문자(정보 비트), 정지 비트로 구성된 한 문자를 단위로 하여 전송하며, 오류 검출을 위한 패리티 비트를 추가 가능
- 동기식 전송: 미리 정해진 수 만큼의 문자열을 한 블록으로 만들어 일시에 전송하는 방식
"배운점을 간단하게만 정리하는데도 꽤 많은 시간을 소요한다.. 배울 당시 내가 이 내용을 소화 할 수 있을까 라는 두려움이 있었지만, 모르면 통째로 외워버리자라는 마인드로 했던 것 같다. 아직 완벽하진 않지만 조금씩 다가가고 있다는 점이 기쁘다"
