태그 목록
전체보기 (808)알고리즘(160)프로그래머스(64)파이썬 알고리즘 인터뷰(61)DP(37)자바(36)CMPT 454(29)백준(29)다시 풀 알고리즘(28)부스트코스(27)데이터 베이스(23)DFS(20)sql(17)백트랙킹(15)스택(14)tensorflow(12)OS(12)Linear Programming(11)math 308(11)BFS(11)운영체제(11)트리(11)그리디(10)데이터베이스(10)투포인터(9)CSS(8)html(8)이분탐색(8)다익스트라(7)(6)정렬(5)링크드리스트(5)재귀(5)브루트포스(5)JDBC(5)Spring(4)스프링(4)비트 연산(4)BST(4)문자열(4)트라이(3)cmpt454(3)servlet(3)플로이드-와샬(3)파이썬(3)(3)구현(3)시뮬레이션(3)git(3)슬라이딩 윈도우(3)디자인 패턴(2)REST(2)유니언 파인드(2)StringBuilder(2)네트워크(2)세션(2)트리DP(2)트리 DP(2)쿠키(2)(2)LRU(2)StringBuffer(2)조합(2)연결리스트(2)http(2)스트림(2)우테코(2)String(2)이진 검색(2)람다(2)해시(2)위상정렬(2)유니온 파인드(2)그리디 알고리즘(2)클로저(2)데드락(2)누적합(2)B+ 트리(2)불변(2)jsp(2)완전탐색(2)분할 정복(2)해시 테이블(1)jdbc template(1)프로세스(1)동기화(1)프록시(1)컴파일(1)utf8(1)객체지향의 사실과 오해(1)최소공배수(1)try catch(1)Log4j(1)GITHUB-FLOW(1)증명(1)Semaphore(1)eval(1)다중상속(1)controlleradvice(1)이진 탐색(1)클러스터링(1)해쉬테이블(1)Unchecked Exception(1)Checked Exception(1)직렬화(1)파라메트릭 서치(1)버블소트(1)와일드카드(1)클러스터(1)선언형(1)후위표기식(1)레이어드 아키텍쳐(1)롬복(1)정수론(1)런너(1)머스테치(1)분리 집합(1)균형 이진 트리(1)언젠가는 봐야할 책/ 강의(1)네덜란드 국기 문제(1)해밍 거리(1)래퍼클래스(1)중위순회(1)전위순회(1)후위순회(1)이진변환(1)최소간선트리(1)원형dp(1)냅색(1)방어적 복사(1)동적배열(1)맵 정렬(1)@ExceptionHandler(1)동적언어(1)정적언어(1)자동 주입(1)Collections.EMPTY_LIST(1)매직 넘버(1)NullPointerExceptoin(1)문자열 로그(1)ULID(1)주생성자(1)병합 정렬(1)Strong References(1)DAO(1)MST(1)쓰레드(1)테스트 코드(1)자바스크립트(1)JavaScript(1)투 포인터(1)comparator(1)velog(1)의존성(1)함수형(1)JWT(1)팰린드롬??(1)ORM(1)객체지향(1)JPA(1)Springboot(1)xor(1)mac(1)Coursera(1)크루스칼(1)동적계획법(1)IntelliJ(1)uuid(1)Serializable(1)CQRS(1)피보나치(1)di(1)window(1)배열(1)count(1)ajax(1)디자인패턴(1)계획(1)전략패턴(1)logger(1)log(1)프림(1)DDD(1)maven(1)예외처리(1)이진 탐색 트리(1)데코레이터 패턴(1)프록시 패턴(1)JetBrain(1)정적 팩토리 메서드(1)logback(1)csrf(1)캐쉬(1)대칭키(1)불변객체(1)비대칭키(1)extend(1)구간합(1)AssertJ(1)Log4J2(1)optional(1)GC(1)let(1)var(1)이중우선순위큐(1)미디어쿼리(1)해시테이블(1)Deep Learning(1)DEVIEW(1)싱글톤(1)JOIN(1)synchronized(1)MVC(1)gitflow(1)serial(1)프리코스(1)호이스팅(1)빌드(1)정규식(1)https(1)final(1)빌더패턴(1)LomBok(1)DTO(1)
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 13. 입출력 시스템

대부분의 시간은 seek time과 rotational latency에서 소요된다. cpu는 디스크를 얘기할 때 logical block을 다룬다. 마치 1차원 배열처럼. 논리적인 블록을 섹터랑 매칭하는 것은 컨트롤러가 한다.디스크 컨트롤러가 섹터 단위로 쪼개서 관리하

2021년 5월 19일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 12. 파일시스템

reposition (lseek): 파일을 한번 읽고나면 다음 포인터부터 읽는데, 그 파일의 다른 부분부터 읽으려할 때 위치를 수정해주는 reposition 연산을 한다.파일의 metadata를 메모리에 올려놓는 것을 open이라 한다.디스크는 메타데이터 중 일부를 보

2021년 5월 17일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 10. 메모리 관리 III

왼쪽 아래처럼 각각의 프로세스마다 논리적인 메모리가 있고, 이게 물리적인 메모리에 올라간다. CPU는 논리적인 메모리로 달라하면 하드웨어가 주소를 반환해서 가져온다.운영체제가 하는 것은 없다. 전적으로 하드웨어가 한다.메모리 관리 방법이 연속할당과 불연속할당이 있는데,

2021년 5월 14일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 9. 메모리 관리 II

현대 운영체제들이 잘 사용하지 않는 방법이다. 프로그램을 구성하는 가상 메모리 주소 공간이 물리적인 메모리에 통째로 올라가는 방법이다. 이때는 메모리 주소 변환이 비교적 간단하다. 각각의 프로그램마다 0번째부터 시작하는 독자적인 메모리 주소공간이 있는데 시작위치만 알면

2021년 5월 7일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 8. 메모리 관리 I

프로그램이 실행되면 그 프로그램만의 0번부터 시작하는 독자적인 논리적인 주소를 갖는다. 이를 가상 메모리라한다. 이것을 실제 물리 메모리에 올라갈때, 가상 주소에서 물리적인 주소로의 주소 변환이 필요하다.symbolic address는 프로그래머가 변수를 다루는 것을

2021년 5월 4일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 7. 데드락

실선은 요청을 한거고 점선은 미래에 요청할 수도 있다는 것이다.deadlock avoidance는 점선을 포함해서 싸이클이 생길 것 같으면 자원을 주지 않는 것이다.자원의 인스턴스가 여러개 있는 상황은 다음 알고리즘을 이용한다.0번 프로세스의 경우 최대 쓸 자원이 A

2021년 5월 3일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 6. 병행 제어 II

세마포어가 1이면 하나의 프로세스만 접근 가능하다. 굳이 세마포어 변수를 이용하는 이유는 P와 V연산에 1을 더하고 빼는 것이 원자적으로 연산된다고 가정하는 것이다. 실제 세마포어는 synchronization hardware를 통해 구현된다.P0가 S를 얻고 cpu를

2021년 4월 30일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 5. 병행 제어

Asymmetric multiprocessing은 하나의 CPU가 대장 역할을 하는 것이다.deadline이 주어지는 것이다. hard real-time system은 미리 스케줄링을 다 설정해놓고 돌리기만한다. soft real-time computing은 동영상 재

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 4. CPU 스케줄링

자식 프로세스도 fork 다음부터 시작된다. 다만 리턴 값이 부모 프로세스에는 자식의 PID 값이 오고 자식 프로세스에는 0이 넘어온다. 하나의 프로세스를 완전히 다른 프로세스로 덮어 씌우는 것이다. 자식이 끝날때까지 부모를 blocked 상태로 만드는 것이다. 이렇게

2021년 4월 28일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 3. 프로세스 관리

각각의 프로그램들은 각각의 공간, 즉 가상 메모리를 가진다. 자기만의 가상 메모리 공간은 0번지부터 시작된다. 당장 필요한 부분은 물리적인 메모리에 올라가고, 당장 필요없으면 디스크의 swap area에 내려간다. 가상 메모리와 실제 메모리의 주소의 차이가 있으므로 a

2021년 4월 27일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 2. 컴퓨터 시스템의 구조

커널은 부팅될 때 메모리에 올라가는 부분을 말한다. 운영체제를 설치하면 붙은 파일을 복사하는 프로그램 같은 것들은 커널과는 다르지만 넓게 보면 운영체제에 포함된다.메모리 공간을 어느 프로그램에는 충분히 주고 어떤 프로그램에게는 적게 주거나 아예 메모리 공간에서 쫓아낼

2021년 4월 26일
·
0개의 댓글
post-thumbnail

[운영체제] 운영체제 반효경 교수님 2017년 - 1. 운영체제 개요

운영체제(Operating System, OS)란? 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는소프트웨어 계층 협의의 운영체제(커널) 운영체제의 핵심 부분으로 메모리에 상주하는 부분 광의의 운영체제 커널 뿐

2021년 4월 25일
·
0개의 댓글