상세 컨텐츠

본문 제목

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

정보처리기사/정보처리기사_필기

by JORDON 2023. 2. 14. 22:46

본문

반응형

프로그래밍언어 

 

데이터타입

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

변수이름

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

작성규칙

  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) - 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓는 곳, 프로세스당 하나
반응형

관련글 더보기

댓글 영역