분류 전체보기141 백준 2580번 - 스도쿠 (Java) https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 코드 : import java.io.*; import java.util.StringTokenizer; public class Main { public static final int SUDOKU_BOARD_SIZE = 9; static int[][] board = new int[SUDOKU_BOARD_SIZE][SUDOKU_BOARD_SIZE]; static StringBuilder answer =.. 2022. 8. 9. 10.1. 파일 시스템 File System 1 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. File and File System 1.1. 설명 1.1.1. File A named collection of related information. 이름을 통해서 접근하는 단위. 일반적으로 비휘발성의 보조기억장치에 저장 운영체제는 다양한 저장장치를 file이라는 동일한 논리적 단위로 볼 수 있게 해줌 ex) 하드디스크 1번, 2번..등을 파일로 관리(이러한 것들을 device spcial file이라고 함) Operation create, read, write, reposition(lseek), delete, open, close 등 repoisit.. 2022. 8. 7. 9.2. 가상메모리 Virtual Memory 2 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. 다양한 캐슁 환경 1.1. 캐슁 기법 한정된 빠른 공간(=캐쉬)에 요청된 데이터를 저장해 두었다가 후속 요청시 캐쉬로부터 직접 서비스하는 방식 느린 저장장치까지 갈 필요가 없다. 디스크(더 느림)와 물리메모리(빠름) paging system 외에도 cache memory(cpu가 메인메모리 접근 시에 사이에 캐시메모리 확인) buffer caching : 파일시스템에 대한 read/write 요청을 메모리에서 빠르게 서비스하는 방법 Web caching : 읽어온 웹 페이지를 저장했다가 보여주기. 지리적으로 떨어진 것 극복 등 다양한 분야에서 사.. 2022. 8. 6. 9.1. 가상메모리 Virtual Memory 1 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 ! 운영체제는 물리메모리의 주소변환에 관여하지 않는다 했지만, 가상 메모리는 전적으로 관여한다. 이 챕터부터는 페이징 기법을 사용하는 것은 전제로 한다. 실제로도 페이징 기법을 많이 사용한다. 1. Demand Paging 1.1. 필요할때 page를 올린다 요청이 있으면 그 페이지를 메모리에 올리겠다는 의미. 전부 한꺼번에 올리는게 아니고, 필요할때 page를 올린다는 의미이다. I/O 양의 감소 (물리적)Memory 사용량 감소 빠른 응답 시간 디스크에 통쨰로 옮기면 응답 시간이 필요한가요? 관점에 따라 다를 수도 있지만, system wide하게.. 2022. 8. 6. 8.4. 메모리 관리 Memory Management 4 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 2. Segmentation 복습 세그먼트 번호, offset base의 주소값으로 가서 (offset)얼만큼 떨어져 있는가를 더해준다. 페이징과 다르게 크기가 균일하지 않다. base뿐 아니라 길이(length register)가 얼마인지 엔트리에 같이 담고 있다. 세그먼트 개수보다 세그먼트 번호가 크면 부적절한 참조 -> STLR값과 세그먼트 번호 비교 offset이 세그먼트 길이보다 크면 부적절한 메모리 참조 공유와 보안에 효과적 크키가 다르므로 external fragementation 발생, 가변분할과 같이 동일한 문제점들이 발생 일반적.. 2022. 8. 5. 8.3. 메모리 관리 Memory Management 3 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1.5. Multilevel Paging and Performance 4단계 -> 메모리가려면 5번 접근 필요 대부분 TLB를 사용해서 4단계여도 속도가 많이 줄어든다. 메모리 접근시간 100, TLB접근 시간 20, TLB hit ratio가 98%인 경우 0.98 * 120 + 0.02 * 520 = 128 이라고 써져있다. 0.98 * (20(TLB) + 100(메모리)) / 0.02 * (20(TLB) + (100(메모리) * 5(접근 횟수)))로 이해하면 된다. TLB의 정보로 메모리에 한 번 접근하기 때문에 20 + 100 이며, 4단.. 2022. 8. 5. 이전 1 2 3 4 5 6 7 ··· 24 다음
