| 비선점형 스케줄링 알고리즘 유형 | 선점형 스케줄링 알고리즘 유형 |
| CPU를 할당받은 프로세스가 작업을 마칠 때까지 CPU를 점유하는 방식 |
우선순위, 다른 조건 만족하는 프로세스 -> 현재 프로세스의 실행을 중단하고 CPU를 다른 프로세스에 할당하는 방식 |
✅ 비선점형 스케줄링 알고리즘 유형
- 비선점형 FCFS 먼저 도착한 프로세스부터 순서대로 실행
- 비선점형 SJF 실행시간이 짧은 작업부터 먼저 실행
- 비선점형 우선순위 스케줄링 우선순위가 높은 작업부터 실행
- HRN 대기 중인 프로세스 중 현재 응답률이 가장 높은 것을 선택
(대기시간+서비스시간) / 서비스시간
✅ 선점형 스케줄링 알고리즘 유형
- 선점형 SJF 남은 실행 시간이 가장 짧은 프로세스가 CPU를 점유
- 선점형 우선순위 스케줄링 더 높은 우선순위를 가진 프로세스가 오면, 현재 실행중인 프로세스와 교체
- 라운드 로빈 각 프로세스에 동일한 시간 할당량, 시간 초과시 다음 프로세스로 교체
- 다단계 큐 스케줄링 프로세스 여러 큐로 나누고, 각 큐는 독립적으로 선점형 또는 비선점형 스케줄링 적용
- 다단계 피드백 큐 스케줄링 프로세스가 실행 시간에 따라 큐를 이동, 피드백을 통해 우선순위 조정
트랜잭션 특성
- 원자성 분해가 불가능한 작업의 최소단위
- 일관성 트랜잭션이 실행 성공 후 항상 일관된 데이터베이스 상태를 보존해야하는 특성
- 격리성/독립성 트랜잭션 실행 중 생성하는 연산의 중간 결과를 다른 트랜잭션이 접근 불가한 특성
- 영속성/지속성 성공이 완료된 트랜잭션의 결과는 영속적으로 데이터베이스에 저장하는 특성
✅ 해시 암호화 알고리즘 종류
- MD5
각각의 512bit짜리 입력 메세지 블록에 대해 차례로 동작 → 128bit의 해시값을 생성하는 해시 알고리즘 - SHA-1
160bit의 해시값을 생성하는 해시 알고리즘 - SHA-256/384/512
SHA알고리즘의 한 종류로써 256bit의 해시값을 생성하는 해시 함수 - HAS-160
국내 표준 서명 알고리즘 KCDSA를 위하여 개발된 해시 함수
결합도의 유형
| 내용 결합도 | 다른 모듈 내부에 있는 변수나 기능을 다른 모듈에서 사용하는 경우의 결합도 |
| 공통 결합도 | 파라미터가 아닌 모듈 밖에 선언되어 있는 전역 변수를 참조, 전역변수를 갱신하는 식으로 상호작용하는 경우의 결합도 |
| 외부 결합도 | 두 개의 모듈이 외부에서 도입된 데이터 포맷, 통신 프로토콜 또는 디바이스 인터페이스를 공유할 경우의 결합도 |
| 제어 결합도 | 단순 처리할 대상인 값만 전달되는 게 아니라 어떻게 처리를 해야 한다는 제어요소가 전달되는 경우의 결합도 |
| 스탬프 결합도 | 모듈 간의 인터페이스로 배열이나 객체, 구조 등이 전달되는 경우의 결합도 |
| 자료 결합도 | 모듈 간의 인터페이스로 전달되는 파라미터를 통해서만 모듈간의 상호작용이 일어나는 경우의 결합도 |
응집도의 유형
| 우연적 응집도 | 모듈 내부의 각 구성요소가 연관이 없을 경우의 응집도 |
| 논리적 응집도 | 유사한 성격을 갖거나 특정 형태로 분류되는 처리 요소들이 한 모듈에서 처리되는 경우의 응집도 |
| 시간적 응집도 | 연관된 기능이라기보다는 특정 시간에 처리되어야 하는 활동들을 한 모듈에서 처리할 경우의 응집도 |
| 절차적 응집도 | 모듈 다수의 관련 기능을 가질 때 모듈 안의 구성요소들이 그 기능을 순차적으로 수행할 경우의 응집도 |
| 교환적 응집도 | |
| 순차적 응집도 | |
| 기능적 응집도 |
'자격증 > 정보처리기사' 카테고리의 다른 글
| [정보처리기사] 필기 (5) | 2025.08.13 |
|---|