[`25 하계 모각코] 謨각코 1회차 개인 리뷰

[ # 1회차 정보 ]

• 2025년 7월 9일 11:00 - 14:00
• Discord 영상 통화로 온라인 스터디 회의 진행

---

[ # 1회차 개인 목표 ]

응용 SW 기초 기술 활용 학습

---

[ # 1회차 개인 활동 내용 ]

응용 SW 기초 기술 활용 학습

운영체제의 목적

처리 능력(Throughput), 반환 시간(Turn Around Time), 사용 가능도(Availability), 신뢰도(Reliability)

운영체제 운용 기법

시분할(Time Sharing) 시스템 : 여러 명의 사용자가 사용하는 시스템에서 컴퓨터가 사용자들의 프로그램을 번갈아 가며 처리해 줌으로써 각 사용자에게 독립된 컴퓨터를 사용하는 느낌을 주는 방식으로, 라운드 로빈(Round Robin) 방식이라고도 함

스케줄링

[ 비선점(Non-preemptive) 스케줄링 ]

: 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법

  - FCFS(First Come First Service, = FIFO) : 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법

  - SJF(Shortest Job First) : 준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법

  - HRN(Highest Response-ratio Next) : 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로, 대기 시간과 서비스(실행) 시간을 이용하는 기법. 우선순위를 계산하여 그 숫자가 가장 높은 것부터 낮은 순으로 우선순위가 부여됨.

우선순위 = {대기 시간 + 서비스(실행) 시간} / 서비스(실행) 시간

  - 기한부(Deadline) : 프로세스에게 일정한 시간을 주어 그 시간 안에 프로세스를 완료하도록 하는 기법. 프로세스가 제한된 시간 안에 완료되지 않을 경우 제거되거나 처음부터 다시 실행해야 함

  - 우선순위(Priority) : 준비상태 큐에서 기다리는 각 프로세스마다 우선순위를 부여하여 그 중 가장 높은 프로세스에게 먼저 CPU를 할당하는 기법으로, 우선순위가 동일할 경우 FCFS 기법으로 CPU를 할당함

 

[ 선점(Preemptive) 스케줄링 ]

: 하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법

  - SRT(Shortest Remaining Time) : 비선점 스케줄링인 SJF 기법을 선점 형태로 변경한 기법으로, 선점 SJF 기법이라고도 함. 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당함

  - RR(Round Robin): 시분할 시스템(Time Sharing System)을 위해 고안된 방식으로, FCFS 알고리즘을 선점 형태로 변형한 기법. FCFS 기법과 같이 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받지만 각 프로세스는 시간 할당량(Time Slice, Quantum) 동안만 실행한 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주고 준비상태 큐의 가장 뒤로 배치됨. (25.4 실기 출제됨)

데이터베이스 개요

- 통합된(Integrated) 데이터, 저장된(Stored) 데이터, 운영(Operational) 데이터, 공용(Shared) 데이터

- 외부 스키마(개인, 논리적 구조), 개념 스키마(전체, 논리적 구조), 내부 스키마(물리적)

관계형 데이터베이스

튜플(Tuple)의 수 = 기수, 카디널리티(Cardinality) (가로 개수)

속성(Attribute)의 수 = 차수, 디그리(Degree) (세로 개수)

도메인(Domain)은 하나의 애트리뷰트가 취할 수 있는 같은 타입의 원자(Atomic)값들의 집합

 

[ 릴레이션의 특징 ]  (+ 수정: 25.7 실기 출제)

• 한 릴레이션에는 똑같은 튜플이 포함될 수 없으므로 릴레이션에 포함된 튜플들은 모두 상이하다.
• 한 릴레이션에 포함된 튜플 사이에는 순서가 없다.
• 튜플들의 삽입, 삭제 등의 작업으로 인해 릴레이션은 시간에 따라 변한다.
• 릴레이션 스키마를 구성하는 속성들 간의 순서는 중요하지 않다.
• 속성의 유일한 식별을 위해 속성의 명칭은 유일해야 하지만, 속성을 구성하는 값은 동일한 값이 있을 수 있다.
• 릴레이션을 구성하는 튜플을 유일하게 식별하기 위해 속성들의 부분집합을 Key로 설정한다.
• 속성의 값은 논리적으로 더 이상 쪼갤 수 없는 원자값만을 저장한다.