분류 전체보기
-
클라우드란?News 2019. 12. 28. 00:05
흔히 우리는 네이버의 'N드라이브', 구글의 '구글 드라이브', 'DropBox' 등등 저장하기 위한 원격 저장소를 클라우드라고 생각한다. 하지만, 이는 클라우드가 제공하는 서비스 중 극히 작은 부분을 차지한다. 클라우드 컴퓨팅 Cloud Computing 클라우드 컴퓨팅은 서버, 데이터베이스, 네트워크, SW등 ICT(정보통신기술) 자원을 필요할때 인터넷을 통해 서비스 형태로 제공받아 이용하는 방식이다. (쉽게 말하면, 컴퓨터 서버를 자신이 원하는 퍼포먼스에 맞게 제공받는 것) 예를들면 개인용 컴퓨터나 기업의 서버에 개별적으로 저장해 두었던 프로그램이나 문서를 클라우드에 저장하고 웹 브라우저 등 필요한 어플리케이션을 구동해 원하는 작업을 수행할 수 있는 사용자 중심의 컴퓨터 환경을 말한다. 물론, 이는..
-
10. 쓰레싱과 프레임 할당전공공부/운영체제 2019. 12. 27. 18:07
프레임 할당 CPU의 이용률과 프로세스의 수는 어떤 관계를 가지고 있을까? CPU의 이용률이 높을수록 효율이 높다고 할 수 있다. 프로세스의 개수가 증가할수록 CPU의 이용률은 증가한다. 왜냐하면 프로세스의 수가 많아지면 적절하게 프로세스에 CPU를 할당할 수 있게 되고 이로 인해 CPU는 항상 일을 할 수 있게 된다. 하지만 앞에서 배운 요구 페이지 기법을 사용하게 되면 일정 범위 이상의 페이지가 메인 메모리에 올라오게 되면 CPU의 이용률이 감소하게 된다. 왜냐하면 페이지가 메인 메모리에서 가득 차 있게 되면 page-in/out을 통해 페이지 결함으로 CPU가 동작을 못 하는 시간이 늘어나기 때문이다. CPU가 동작을 못하는 시간이 늘어나면 당연히 이용률이 낮아지는 것을 의미하고 효율이 감소하게 된..
-
9. 페이지 교체 알고리즘전공공부/운영체제 2019. 12. 27. 17:35
페이지 교체 요구 페이징은 요구되어지는 페이지만 backing store에서 가져와 메인 메모리에 적재하는 방법이다. 필요한 페이지만 메인 메모리에 올려 메모리의 낭비를 줄이는 방법으로 사용된다. valid 비트를 추가한 페이지 테이블과 필요하지 않은 페이지를 보관하는 backing store를 가지고 기능을 수행할 수 있다. 하지만 프로그램 실행이 계속 진행되면 요구 페이지가 늘어나게 되고 언젠가는 메모리가 가득 차게 될 것이다. 페이지를 backing store에서 가져와 메로리에 올려야 되는데 메모리에 없을 때, 메인 메모리에 있는 특정 페이지를 내보내야 할 필요가 있다. 그러고 나서 그 자리에 필요한 다른 페이지를 올려야 한다. 이를 페이지 교체라고 한다. 메모리가 가득 차면 추가로 페이지를 가져..
-
8. 가상 메모리와 요구 페이징전공공부/운영체제 2019. 12. 27. 16:30
운영체제가 메모리관리를 하는 이유에는 제한된 크기의 메모리를 많은 개수의 프로세스가 서로 나누어서 효율적으로 사용할 수 있도록 잘 할당하는 것에 있다. 그래서 앞에서 다뤘던 스와핑이라는 메모리 관리 기법은 한정된 크기의 메모리 내에 보다 많은 개수의 프로세스가 스케줄 되어 실행될 수 있도록 저장장치의 일부 영역까지도 마치 메모리인 것처럼 확장한 개념이다. 하지만 스와핑은 기본적으로 프로세스의 전체를 저장장치로 저장했다가 복구하는 방식을 취하고 있기 때문에 실제 구현하는 데에 있어서는 몇 가지 문제가 발생한다. 이것을 페이징이라는 메모리 관리 기법과 결합해서 보다 정교하게 설계한 것이 바로 가상메모리라는 것이다. 이러한 가상 메모리는 대부분의 운영체제에서 체택하고 있다. 가상메모리 메인 메모리의 크기가 한..
-
7. 메모리 관리 기법(3) - 페이징, 세그멘테이션전공공부/운영체제 2019. 12. 26. 20:48
지금까지 메모리공간을 효율적으로 할당해보기 위해 연속메모리할당, 스와핑에 대해 알아보았다. 이로인해 발생하는 외부 단편화문제를 해결하기 위한 접근방법으로써 페이징이라는 메모리 관리 기법에 대해 알아본다. 페이징 (Paging) 페이지 (page) 단위의 논리- 물리 주소 관리 기법 논리 주소 공간이 하나의 연속적인 물리 메모리 공간에 들어가야 하는 제약 해결 스와핑을 하는 경우에도 디스크에 연속적으로 저장될 필요 없음 페이징은 프로세스가 사용하는 메모리 공간을 잘게 나누어서 비연속적으로 실제 메모리에 할당하는 메모리 관리 기법이다. 그리고 이 잘게 나눈 것의 단위가 페이지라는 것이기 때문에 페이지라는 용어를 쓴다. 그리고 페이징 방식으로 메모리를 할당하게 되면 실제 프로세스가 실행될 때는 각각의 페이지들..
-
#1225. [S/W 문제해결 기본] 7일차 - 암호생성기Code/swea 2019. 12. 25. 23:27
출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 알고리즘 순서 첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보낸다. 다음 첫 번째 수는 2 감소한 뒤 맨 뒤로, 그 다음 첫 번째 수는 3을 감소하고 맨 뒤로, 그 다음 수는 4, 그 다음 수는 5를 감소한다. 이와 같은 작업을 한 사이클이라 한다. 숫자가 감소할 때 0보다 작아지는 경우 0으로 유지되며, 프로그램은 종료된다. 이 때의 8자리의 숫자 값이 암호가 된다. 소스코드
-
#1209. [S/W 문제해결 기본] 2일차 - sumCode/swea 2019. 12. 25. 23:18
출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 및 핵심 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성해야한다. 문제는 어려운 편이 아니었지만 처음에는 각 행의 합, 열의 합, 대각선의 합을 구하는 함수를 따로따로 만들어서 max값을 뽑아냈었다. 그런데 여기서 조금 더 줄여 단한번의 이중for문 ( 2차원 배열 1회 탐색) 만으로 각 행의 합, 열의 합, 대각선의 합을..
-
#17822 원판 돌리기Code/BOJ 2019. 12. 25. 23:00
문제 요약 및 알고리즘 핵심 1. 원판에 대한 정보가 입력값으로 주어지고 또 명령값 x,d,k에 의해 최종적으로 갱신되어 남아있는 원판의 점수의 합을 출력하는 문제이다. 2. 문제에서 명령값으로 x,d,k값을 주는데 x값은 원판 번호를 뜻하고, d는 해당 원판의 회전방향 (시계 or 반시계), k는 얼만큼 회전시키는지이다. 3. 따라서 해당 조건을 쉽게 만족시킬 수 있도록 자료구조와 알고리즘 설계를 간편하게 해야했다. 원판을 펼쳐 2차원 배열로 표현한 것이 핵심이었다. 그 후 시계 반시계방향 회전을 적용할 수 있었고 k번회전, 평균에 맞춰 원판 값 갱신하기 등 다양한 요구사항을 문제의 요구에 맞춰 구현만 하면 된다. 알고리즘 순서 1. x의 배수에 해당하는 원판을 모두 시계 또는 반시계방향으로 k번 회전..