코딩 기록 저장소

1. 프로세스의 문제점 프로세스의 문제점 ■ 다중 프로세스를 이용한 멀티태스킹 - 응용프로그램에서 여러 프로세스를 생성하여 동시에 여러 작업 실행 - 운영체제는 스케줄링을 통해 여러 프로세스(작업)를 번갈아 실행 ■ 프로세스를 실행 단위로 하는 멀티태스킹의 문제점 1. 프로세스 생성의 큰 오버헤드 - 프로세스를 위한 메모리 할당, 부모프로세스로부터 복사 - PCB 생성, 매핑 테이블 (페이지 테이블) 생성 등 2. 프로세스 컨텍스트 스위칭의 큰 오버헤드 - CPU 레지스터들을 컨텍스트로 PCB에 저장, 새 프로세스 컨텍스트를 PCB에서 CPU로 옮기는 시간 - CPU가 참고할 매핑 테이블 (페이지 테이블) 교체 시간 - CPU 캐시에 새 프로세스의 코드와 데이터가 채워지는데 걸리는 시간 등 3. 프로세스..

1. 프로세스 개요 프로세스 개요 ■ 프로그램 (Program) - 하드디스크 등의 저장 매체에 저장. 실행 파일의 형태 ■ 프로세스 (Process) - 프로그램이 메모리에 적재되어 실행 중인 상태 - 필요한 모든 자원 할당 받음 - 자원 : 코드 공간, 데이터 공간, 스택 공간, 힙 공간 - 메모리 ● 프로세스의 특징 - 운영체제는 프로그램을 메모리에 적재하고 프로세스로 다룸 - 운영체제는 프로세스에게 실행에 필요한 메모리 할당, 이곳에 코드와 데이터 등 적재 - 프로세스들은 서로 독립적인 메모리 공간을 가짐. 다른 프로세스의 영역에 접근 불허 - 운영체제는 각 프로세스의 메모리 위치와 크기 정보를 관리함. - 운영체제는 프로세스마다 고유한 번호 (프로세스 ID) 할당 - 프로세스의 관한 모든 정보는..

1. 컴퓨터 시스템과 하드웨어 컴퓨터 시스템을 구성하는 계층 컴퓨터 시스템의 범위 ■ 컴퓨터 시스템의 계층 - 응용 프로그램 층 - 운영체제 층 - 컴퓨터 하드웨어 층 ■ 컴퓨터 시스템 계층 구조의 특징 - 사용자는 응용프로그램과 GUI/도구프로그램(툴 / 유틸리티)을 통해 컴퓨터 활용 - 하드웨어는 모두 운영체제의 배타적 독점적 지배 받음 - 사용자나 응용프로그램의 하드웨어에 대한 직접 접근 불허 ( 반드시 운영체제 통해서만 접근 가능 ) ■ 계층 구조로 보는 운영체제의 기능 - 사용자가 하드웨어에 대해 몰라도 컴퓨터를 사용할 수 있도록 함 - 응용프로그램과 하드웨어 사이의 중계 - 위로는 응용프로그램과 아래로는 하드웨어와의 인터페이스 컴퓨터 하드웨어 구성 컴퓨터 하드웨어 설명 ■ CPU (Centra..

문제 정보 제목 : 별 찍기 - 2 번호 : 2439번 사용 언어 : Java 문제 링크 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 시간 제한 메모리 제한 1 초 128 MB 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 입출력 예제 나의 풀이 BufferedRead..

문제 정보 제목 : 별 찍기 - 1 번호 : 2438번 사용 언어 : Java 문제 링크 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 시간 제한 메모리 제한 1 초 128 MB 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 입출력 예제 나의 풀이 BufferedReader를 이용해 한 줄의 입력을 받아 int형으로 형변환 후 num에 저장합니다. 1부터 num까지 반복하는 for루프를 생성합니다..

1. 문제해결 (Problem Solving) 문제해결이란? - 초기 상태(state)에서 목표 상태(goal state)에 도달하는 과정 - 8-Puzzle 문제 - 타일을 1부터 8까지 순서대로 배치해야 함 - 문제를 해결하려면 어떻게 해야하나? Example : Romania - Romania에서 휴가를 보내고 내일 Bucharest라는 도시로 돌아가서 비행기를 타고자 함 - 현재 Arad라는 도시에 있다면, 어떻게 Bucharest까지 갈 수 있을까? ■ 초기 상태, 목표 상태 설정 - 초기 상태: Arad / 목표 상태 : Bucharest ■ 문제 정의 - 상태(state) : 도시(various cities) - 동작(action) : 운전을 통해 도시 사이를 이동 ■ 문제의 해 (solut..