전체 글

12. 가상기억장치 구현 기법

가상기억장치 구현 기법 보조기억장치의 일부를 주기억장치처럼 사용하여, 용량이 작은 주기억장치를 마치 큰 용량을 가진 것처럼 사용하는 기법 프로그램을 여러 개의 작은 블록 단위로 나누어서 가상 기억장치에 보관해 놓고, 프로그램 실행 시 요구되는 블록만 주기억장치에 불연속적으로 할당하여 처리한다. 사용자에게는 프로세스 전체가 메모리에 로드된 것처럼 보이지만, 실제로는 전체가 로드된 것이 아니며, 가상 메모리라고도 한다.가상기억장치 구현 기법페이징(paging) 기법세그먼테이션(segmentation) 기법논리 메모리와 물리 메모리메모리 관리 장치(MMU, Memory Management Unit)요구 페이징(demand paging)스래싱(thrashing)Locality워킹 셋(Working set)가상 ..

11. 주기억장치 할당 기법

주기억장치 할당 기법주기억장치 할당 기법연속 할당 기법(contiguous allocation)단일 분할 할당 기법다중 분할 할당 기법고정 분할 할당 기법(=정적 할당 기법)단편화 (Fragmentation)메모리 압축(memory compaction)가변 분할 할당 기법(=동적 할당 기법)분산 할당 기법 (= 비연속 메모리 할당, non-contigous allocation)연속 할당 기법(contiguous allocation) 멀티 프로세스 환경에서 여러 프로세스를 메모리에 연속적으로 로드하는 방법단일 분할 할당 기법 주기억장치를 운영체제 영역과 사용자 영역으로 나누어 한 순간에는 오직 한 명의 사용자만이 주기억장치의 사용자 영역을 사용운영체제를 보호하고, 프로그램이 사용자 영역만을 사용하기 위해 ..

10. 메모리 관리 전략

메모리 관리 전략메모리 관리 전략은 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기, 적재 위치 등을 지정하여 한정된 주기억장치의 공간을 효율적으로 사용하여 많은 프로세스를 로드하기 위한 것이다.각각의 프로세스 는 독립된 메모리 공간을 갖고, 운영체제 혹은 다른 프로세스의 메모리 공간에 접근할 수 없는 제한이 걸려있고, 운영체제 만이 운영체제 메모리 영역과 사용자 메모리 영역의 접근에 제약을 받지 않기 때문에 이를 운영체제가 담당한다.메모리 관리 전략메모리 관리 전략의 종류반입 정책(fetch policy)배치 정책(placement policy)최초 적합최적 적합최악 적합교체 정책(replacement policy)FIFO(First In First Out)LRU(Least Recent..

9. 스케줄링

스케줄링스케줄링스케줄링의 개요스케줄링의 단계스케줄러 관점에서 스케줄링스와핑(swapping)스케줄링의 목적스케줄링 알고리즘비선점형 스케줄링FCFS(First Come First Service. 선입 선출)SJF(Shortest Job First. 단기 작업 우선)HRN(Highest Response-ratio Next)선점형 스케줄링RR(Round Robin)SRT(Shortest Remaining Time)멀티 레벨 스케줄링스케줄링의 개요프로세스가 생성되어 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업프로세스가 생성되어 완료될 때까지 여러 종류의 스케쥴링 과정을 거치게 된다.스케줄링의 단계, 스케줄러 관점에서 스케줄링스케줄링의 단계장기 스케줄링준비 큐에 어떤 프로세스를 넣을지 ..

2021상_놀이기구 탑승(백준. 21608.상어 초등학교)

https://www.codetree.ai/training-field/frequent-problems/problems/go-on-the-rides/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai# 시간 복잡도 = O(n^4) = 약 80만n=int(input())a=[[0]*n for _ in range(n)]ans=0dx=[-1,0,1,0]dy=[0,-1,0,1]# 학생 정보 받기order=[]like=[None]*(n**2+1)for _ in range(n**2): n0, n1, n2, n3..

2021상_색깔 폭탄(백준. 21609.상어 중학교)

https://www.codetree.ai/training-field/frequent-problems/problems/colored-bomb/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai# 시간복잡도 : O(n^4*m) = 20^4*m = 약 80만from collections import dequen,m=map(int,input().split())# 0은 빈칸, -1은 해당 칸에 검은색 돌이, 6은 빨간색 폭탄이, 1이상 m이하의 숫자는 빨간색과는 다른 서로 다른 색의 폭탄이 들어가 있음a=[li..