자격증/IT

정보처리산업기사(필기) - 운영체제 : 기억장치 관리 (기억장치 관리의 개요, 주기억장치 할당 기법, 주기억장치 관리 기법의 문제점과 해결 방법)

기억장치 관리 전략 반입(Fetch) 전략 : 보조기억장치의 데이터를 언제 주기억장치로 적재할 지 결정 요구 반입 실행 중 프로그램이 특정 프로그램, 데이터 등의 참조를 요구할 때 적재 예상 반입 실행 중 프로그램에 의해 참조될 프로그램, 데이터 등을 예상하여 적재 배치(Placement) 전략 : 새로 반입될 프로그램이나 데이터를 주기억장치의 어디에 위치시킬 지 결정 최초 적합 (First Fit) 프로그램 및 데이터 크기의 빈 영역 중 첫 번째 분할 영역에 배치 최적 적합 (Best Fit) 프로그램 및 데이터 크기의 빈 영역 중 단편화를 가장 작게 남기는 분할 영역에 배치 최악 적합 (Worst Fit) 프로그램 및 데이터 크기의 빈 영역 중 단편화를 가장 크게 남기는 분할 영역에 배치 교체(Rep..

2021. 4. 30. 19:20

개발 · 컴퓨터공학

A* Pathfinding Project Asset - Grid Graph에서 갈 수 없는 노드 체크하기

현재 진행 중인 프로젝트에서 A* Pathfinding Project 에셋을 이용하여 유닛으로 부터 특정 범위 안에서 클릭한 목적지로 이동하도록 구현을 하고 있습니다. https://arongranberg.com/astar/ A* Pathfinding Project Divide Divide is developed by Exploding Tuba Studios and is a character-driven, science fiction action/adventure game with a modern take on isometric adventures of the past. It has been released on PlayStation 4. Check it out Kofi Quest Kofi Quest: ..

2021. 4. 25. 23:56

자격증/IT

정보처리산업기사(필기) - 운영체제 : 프로세스 관리 (비선점 스케줄링, 선점 스케줄링, 병행 프로세스와 상호 배제)

비선점 스케줄링의 종류 FCFS (First-Come First-Service) = FIFO (First In First Out) - 큐에 도착한 순서대로 CPU를 할당 - 먼저 도착하면 먼저 처리되므로 공평성은 유지되나, 짧은 작업이 긴 작업을, 중요한 직업이 중요치 않은 직업을 기다림 SJF (Shortest Job First) - 실행 시간이 가장 짧은 프로세스에 먼저 CPU 할당 - 가장 적은 평균 대기 시간 제공 HRN (Hightest Response-ratio Next) - 실행 시간이 긴 프로세스에 불리한 SJF기법 보완. 대기 시간과 서비스(실행 시간)을 이용 - 우선 순위 계산 공식 = (대기 시간 + 서비스 시간) / 서비스 시간 - 우선 순위 계산 결과값이 높은 순으로 순위 부여, ..

2021. 4. 24. 13:45

자격증/IT

정보처리산업기사(필기) - 운영체제 : 프로세스 관리 (프로세스의 개요, 스케줄링)

프로세스 프로세스(Process) : 프로세서(처리기, CPU)에 의해 처리되는 프로그램, 각종 자원을 요구 정의 - 실행중인 프로그램, PCB를 가진 프로그램, 실기억 장치에 저장된 프로그램 - 프로세서가 할당되는 실체, 프로시저가 활동중인 것 - 비동기적 행위를 일으키는 주체, 지정된 결과를 얻기 위한 일련의 계통적 동작 - 목적 또는 결과에 따라 발생되는 사건들의 과정 - 프로세서가 할당하는 개체로서 디스패치가 가능한 단위 PCB(Process Control Block) PCB : 프로세스에 대한 중요 정보 저장. 프로세스 생성 시 PCB가 생성되고, 프로세스 완료 시 제거 PCB에 저장된 정보 : - 프로세스 현재 상태 - 포인터(부모 프로세스, 자식 프로세스, 프로세스 위치 메모리, 할당 자원)..

2021. 4. 22. 16:48

자격증/IT

정보처리산업기사(필기) - 운영체제 (컴파일러와 인터프리터, 어셈블리어와 어셈블러, 매크로와 매크로 프로세서, 링커와 로더)

컴파일러와 인터프리터 컴파일러 - 소스 전체를 번역한 후 프로그램 생성 - 과정이 번거롭고, 번역시간이 걸리지만, 실행 속도가 빠름 - FORTRAN, COBOL, PASCAL, C, C++, PL/1 등 인터 프리터 - 소스를 한 줄 단위로 번역하고, 번역시 마다 프로그램 실행 - 시분할 시스템에 유용 - 프로그램이 직접 실행되므로 목적 프로그램이 없음 - 번역은 빠르지만, 실행 속도는 느림 - BASIC, SNOBOL, LISP, APL 등 어셈블리어와 어셈블러 어셈블리어 기계어의 명령기능을 기호로 기계어와 대응시켜 코드화한 기호 언어 어셈블리어의 명령어 형식 Label : 데이터 기억장소, 분기할 위치, 기호 상수 등의 기호(Symbol) 기술 부분 OP : 명령어(OP-code) 기술 부분 Ope..

2021. 4. 19. 15:05

자격증/IT

정보처리산업기사(필기) - 운영체제 (시스템 소프트웨어의 개념과 구성, 운영체제의 개념, 운영체제의 운용 기법)

시스템 소프트웨어의 구성 제어 프로그램(Control Program) : 시스템 작동 상태, 작업 순서, 데이터 관리, 인터럽트 처리 등 수행 감시(Supervisor) 프로그램 프로그램의 작동 상태 감시 및 감독 작업 제어 (Job Control) 프로그램 다른 업무로의 이행을 수행하기 위한 준비 및 처리 완료 담당 자료 관리 (Data Management) 프로그램 기억장치 간 데이터 전송 및 자료 갱신, 유지 보수 기능 처리 프로그램 : 제어 프로그램의 지시로 사용자 요구 해결 언어 번역 (Language Translate) 프로그램 원시 프로그램을 기계어 형태로 번역 서비스 (Service) 프로그램 컴퓨터를 효율적으로 사용 문제 (Problem) 프로그램 특정 업무 및 해결을 위한 사용자 작성 ..

2021. 4. 18. 13:05