정보처리기사 필기시험 준비 [24]

프로그래밍언어 

 

데이터타입

• 데이터타입은 변수에 저장될 데이터의 형식

변수이름

• 변수는 컴퓨터가 명령을 처리하는 도중 발생하는 값을 저장하기 위한 공간
• 변수의 종류
  • 정수형
  • 실수형
  • 문자형
  • 포인터형

작성규칙

1. 영문자, 숫자, _ 사용
2. 첫글자는 영문자나 _ 만 가능, 숫자는 첫글자 불가능
3. 글자수에 제한이 없다.
4. 공백이나 특수문자를 사용할 수 없다.
5. 대,소문자 구분을 한다.
6. 예약어로 변수명을 사용할 수 없다.
7. 물론 변수 선언 후에도 문자 끝에 세미콜론 ; 을 붙혀야 한다.

예약어

• 예약어는 정해진 기능을 수행하도록 이미 용도가 정해져 있는 단어로 변수 이름이나 다른 목적으로 사용할 수 없다.

배열

• 각각의 변수를 생성하지 않고 동일한 데이터 타입의 데이터를 묶어서 하나의 변수에 저장하고 싶은 경우 배열 타입을 이용하여 저장한다.

연산자

• 연산자는 프로그램 실행을 위해 연산을 표현하는 기호로 프로그램내에서는 +,- 와 같은 연산자가 사용된다.
• 연산자에는 산술연산자 시프트연산자, 관계연산자, 논리연사자 등이 있다.
• 산술연산자(Arithmetic) -  +, -,  *,  / , %
• 쉬프트연산자(Shift Operator) - >> , <<
• 관계연산자(Relation Operator) - True 또는 False 반환
• 비트연산자(Bit Operator)
  • && - 두개의 논리값이 모두 참이면 true를 반환하고 그렇지 않으면 false를 반환
  • || - 두개의 논리값중 하나가 참이면 true를 반환하고 그렇지 않으면 false를 반환
• 기타연산자
  • sizeof - 자료형의 크기를 표시
  • 삼항연산자

제어문

• if
• if-else
• 다중 if 문
• switch

반복문

• for
• while
• do-while
• continue, break

가상메모리(Virtual Memory)

• 매핑(MMU: Memory Manage Unit)을 통해 메모리를 효율적으로 관리함
• 기억장치의 이용율과 다중프로그래밍에 효율

메모리할당기법

• 프로세스를 메모리에 할당하는 기법
• 연속할당기법
  • 실행을 위한 각 프로세스를 주기억장치 공간내에서 인접되게 연속적으로 저장하는 방법
  • 단편화방지
• 메모리분산 할당기법
  • 페이징기법
  • 세그먼트기법

기억장치의 관리 전략

• 반입전략
  • 보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지에 대한 전략
  • 요구반입
  • 예상반입
• 배치전략
  • 새로반입되는 프로그램이나 데이터를 주기억 장치 어디에 위치시킬 것인가에 대한 전략
  • 최초적합
  • 최적적합
  • 최악적합
• 교체전략
  • 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 데이터를 배치할 떄 어느 영역을 교체할지에 대한 전략
  • FIFO, OPT, LRU, NUR, SCR

가상메모리 페이지 교체(Page Replacement)

• 최적 페이지 교페(Optional Page Replacement)
• LRU(Least Recently Used Page Replacement)
• LFU(Least Frequently Used Page Replacement)

페이지 크기

• 페이지 크기가 작을경우
  • 페이지 단편화 감소 페이지를 주기억장치로 이동하는 시간 감소
  • Page Map Table 크기는 커지고 매핑속도가 느려진다.
  • 디스크 접근 횟구가 많아져서 전체적인 입출력 속도가 늘어난다.
• 페이지 크기가 클 경우
  • Page Map Table 크긴느 작아지고 매핑 속도가 빨라진다.
  • 전체적인 입출력 시간은 줄어든다
  • 페이지 단편화가 증가한다. 
• 페이징 기법의 문제점
  • 스레싱(Thrasing) - 어떤 프로세스가 계속적으로 페이지 부재가 발생하여 프로세스의 실제 처리시간보다 페이지 교체 시간이 많아 지는 현상

Locality

• 프로세스가 실행되는 동안 주기억장치를 참조할 떄 일부 페이지만 집중적으로 참조하는 성질이 있다는 이론
• Denning 교수에 의해 증명
• 시간구역성 - loop, stock, subroutine, counting, totaling 변수
• 공간구역성 - 배열순회, 순차적코드실행
• Thrasing 방지를 위한 Working Set 이론의 기반

페이징 기법의 문제점 해결방안

• Working Set 이론
  • 각프로세스가 많이 참조하는 페이지들의 집합을 주기억장치 공간에 계속 상주하게 하여 페이지 교체현상을 줄이고자 하는 기법
• 페이지 부재빈도(page fault frequency)
  • 페이지 부재 발생시 실행하여 부재율 조절이 가능한 기법
  • 페이지 참조가 새로운 구역성 발생

프로세스

• CPU에 처리되는 사용자 프로그램
• 운영체제가 관리하는 실행단위
• 비동기적 행위 - 규칙성 없이 독립적으로 실행
• 프로시저가 활동중인 것
• PCB(Process Control Block) - 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓는 곳, 프로세스당 하나