본문 바로가기

Computer Science

메모리 관리 개념, 정책, 메모리의 구조, 프로세스 주소 바인딩,
Computer Science/OS 2021. 11. 30. 메모리 관리 개념, 정책, 메모리의 구조, 프로세스 주소 바인딩, 메모리 관리 프로세스에게 메모리를 줄 때 연속된 메모리를 줄 수도 있고 불연속 메모리를 줄 수도 있다. 메모리 관리란? 프로세스에게 메모리 공간을 주는 것, 회수하는 것 메모리 안에 여러가지 프로세스들이 있을 텐데 서로 나눠지게 하는 것 메모리 관리 장치(MMU)는 하드웨어 장치 입니다. 프로그램 짜는 입장에서 자기가 짜는 메모리가 보호되어야 합니다. 노는 메모리가 없이 활용을 해야 합니다. (=메모리 이용률) 메모리 관리 정책 적재 정책 - 디스크에서 메모리로 언제 들여올지 결정하는 정책 요구 정책 - 요구하면 줌 예상 적재 - 미리 퍼다둠 배치 정책 - 메모리의 어느 위치에 저장할지 결정하는 정책 딱 맞는 용량을 가져올지 그냥 널찍한 것을 가져올지 교체 정책 내쫓겨 나는데 누구를 내보내고 누구를 들여..
실제로 os에서 사용되는 스케쥴링, 다중프로세서에서 강결합된 공유 메모리 주소 2가지 비교, 다중 프로세서 스레드 스케줄링
Computer Science/OS 2021. 11. 30. 실제로 os에서 사용되는 스케쥴링, 다중프로세서에서 강결합된 공유 메모리 주소 2가지 비교, 다중 프로세서 스레드 스케줄링 실제로 os에서 사용되는 알고리즘 우선순위가 위쪽으로 갈수록 큽니다. priority에 따라 time quantum을 따로 줍니다. priority가 높을수록 time quantum이 작습니다.(= 빨리빨리 바꾼다는 뜻입니다.) Solaris에서 사용하는 스케줄링은 preempive인가? time quantum이 있다는 건 preemptive 한다는 뜻입니다. 강제로 뺏습니다. 실제 운영체제에서는 우리가 배운 알고리즘 여러 개를 복합적으로 사용합니다. Linux 완벽히 공평한 스케줄러를 사용하고 있습니다. 이미 실행한 시간을 기록하고 있습니다. 레드 블랙트리는 뭐에다가 써먹나요? 어떤 노드에 가든 일정한 시간이 걸리도록 log(n) 시간 안에 삽입, 삭제할 수 있도록 노드들 하나가 프로세스입니다. 이미 ..
SJF, FIFO, 라운드로빈(RR), 다단계 큐(MQL), 다단계 피드백 큐(MLFQ), 응답비율(HRN)
Computer Science/OS 2021. 11. 29. SJF, FIFO, 라운드로빈(RR), 다단계 큐(MQL), 다단계 피드백 큐(MLFQ), 응답비율(HRN) FIFO - 먼저들어오는거 먼저하는것 SJF - 짧은거 먼저하는것 SRTF - 짧은거 먼저하는대 새로운거 들어오면 뺏어서 더 짧은거 먼저하는거 Priority - 우선순위 먼저인거 RR - 짧은 시간동안 계쏙 뱅뱅돌면서 하는 것 MLQ - 우선순위에 따라 큐를 분리한것 MLFQ - 큐를 옮겨탈 수 있는 것 HRN - 짧으면서도 오래 대기한 것을 우선순위줍니다. 최소작업 우선 스케줄링(SJF, Shortest Job First)의 장단점 How do we determine the length of the processing time? - Could ask the user - Estimate 4번 입니다. 강제로 빼앗아 사용합니다. 선점이 있는 친구 입니다. 우선순위 스케줄링 "내부적"으로 우선순위 높은 것..
공개키 기반구조(PKI), 전자서명, 계층별 주요 암호화 프로토콜
Computer Science/정보보호 2021. 11. 25. 공개키 기반구조(PKI), 전자서명, 계층별 주요 암호화 프로토콜 공개키 기반 구조의 개념 공개키 기반 구조 인터넷에서 신분증을 검증해주는 관청 내 신분을 증명해주는 곳입니다. 동사무소 -> 구청 -> 시청... 같이 구조화됐습니다. CA(Certificate authority) -> 내 신분을 인증해 주는 곳, 공인인증서입니다. 구조를 가지고 있습니다. RA에 나를 등록합니다. CA는 인증해 주는 기관입니다. PCA 인증을 어떻게 할 것인가를 고민하는 곳입니다. PAA 정책을 최종 통과시켜주는 곳입니다. RA라는 인터페이스를 통해 CA에서 인증서를 받을 수 있습니다. 인증서를 발급받고 나면 어느 인증기관에서 받은 건지 확인할 수 있습니다. 대부분은 yessign, NCA에서 받습니다. 정책 인증기관(PCA)에서는 인증서의 인증서를 만듭니다. 기초가 되는, 만능키 같은..
암호화2
Computer Science/정보보호 2021. 11. 25. 암호화2 비대칭 암호화 방식 암호화 키를 교환하는 것이 문제이기 때문이기 때문에 구멍이 생겼습니다. 비대칭 키에 대한 이해 수학 문제를 풀 때 어려움을 이용한 것입니다. 디피 헬만은 이산로그 풀이의 어려움을 이용해서 만들었습니다. 철수, 영희는 공개키 3을 압니다. 자기만 알고 있는 키를 공개된 키에 제곱으로 넣습니다. 영희도 7이란 숫자를 243^7을 합니다. (3^7)을 철수에게 보냅니다. 500... 이 서로 알고있는 대칭 암호화 키로 씁니다. 이산 로그를 써서 지수를 알아내기 어려운 방식을 이용한 것입니다. 비대칭 암호화 방식 - RSA 소수를 이용했을 때 큰 수의 소인 분해할 때 어려움을 이용합니다. 중요 정보를 두 개의 소수로 표현한 후 그것의 곱을 힌트와 함께 전송해 암호로 사용할 수 있다는 아이디어..
9. UDP 응용프로토콜(TFTP, DHCP)
Computer Science/네트워크 2021. 11. 25. 9. UDP 응용프로토콜(TFTP, DHCP) UDP, TFTP, DHCP에 대한 계층구조 ip에 의해시스템 가지 전달이 되면 프로세스까지 전달이 됩니다! udp는 세션 없이 간단한 게 전송만 하는 프로토콜입니다. 재전송이 의미가 없는 경우인 음성, 화성 전송등 영역에 쓰입니다.(지연 때문에) RTP(Realtime Transfer Protocol)도 UDP를 사용합니다. 실시간으로 전달해야 하니깐~ 인터넷 폰 응용에 대한 UDP의 활용 tpc는 오류가 나면 재전송을 하는데 이건 하지 않습니다. 왜냐하면 더 비용이 많이 들거든요 UDP의 일과성 응용 / 파일 전송에의 활용 일시성 - 한 두 개의 메시지만 보낼 경우 ex) dns, dhcp 같은 것들 이것들은 udp를 씁니다. 제어나 전송을 응용에서 한다면 udp를 쓸 때도 있습니다. UDP와 응용 ..
8. TCP 응용프로토콜(Telnet , FTP)
Computer Science/네트워크 2021. 11. 25. 8. TCP 응용프로토콜(Telnet , FTP) Telnet과 FTP에 대한 계층구조 tcp위에서 전송이 됩니다. tcp - 프로세스에서 프로세스까지 전달합니다. 원격 접속, 파일 전송에 대해 살펴봅니다. 운영체제에 따른 단말로부터의 생성되는 제어 문자의 차이점 OS가 달라도 '키'에 따라 인식이 달랐습니다. enter를 쓸 때 다른 캐릭터가 전달이 되었습니다. 텔넷 서버가 운영되는 os가 뭐냐에 따라서 받는 시스템이 받는 것에 대한 변환이 필요합니다. 이걸 해결하기 위해 터미널 애뮬레이터를 사용했습니다. 터미널 애뮬레이터를 이용한 단말 연결 방법 터미널 애뮬레이터를 거쳐서 목적지 os에 맞춰서 전달이 됩니다. TELNET 접속화면의 예 id와 password를 통해서 접속을 합니다. arami라는 유저는 200.0.1.1에서 왔습니다. 텔넷 클라이언..
스케쥴링 큐, 장기,단기,중기 스케줄링/ 선입선처리, 최소작업, 우선순위 스케줄링
Computer Science/OS 2021. 11. 23. 스케쥴링 큐, 장기,단기,중기 스케줄링/ 선입선처리, 최소작업, 우선순위 스케줄링 다중 프로그래밍이 아니면 cpu 스케쥴링을 고려할 필요가 없습니다. 여러 프로세스가 돌고 있기 때문에 스케줄링이 필요한 것 이죠 cpu버스트를 이용한 스케줄링은 적절히 섞는 것입니다. 적절히 혼합한다 짧은 프로세서 버스트, 긴 입출력 버스트를 먼저 수행해야 합니다. 먼저 끝나기 때문입니다. 입출력 중심 버스트를 먼저 처리하는 게 유리합니다. 1번 같습니다. 아니였습니다. 3번이었습니다. 먼저 들어온 것을 처리하면 공정하게 처리가 안될 수 있습니다. 짧게 cpu를 사용하는 것을 먼저 처리해야 합니다. 스케줄링 단계 단기 스케줄링으로 갈수록 수행 빈도가 높습니다. 작업이 도착하면 디스크에 도착합니다. 그것을 메모리에 올려서 "프로세스 화" 합니다. 그리고 준비 큐에 넣습니다. 결국은 프로세스로 만드는 과정입..
교착 상태 회복, 기아상태,교착상태 정리, 프로세스 스케줄링
Computer Science/OS 2021. 11. 22. 교착 상태 회복, 기아상태,교착상태 정리, 프로세스 스케줄링 어떻게 교착상태를 판별하는가 교착 상태 회복- 교착상태 탐지 알고리즘 은행가 알고리즘의 safety 알고리즘과 비슷합니다. 뭐가 다를까요? 은행가 알고리즘은 claim만 가지고 판별합니다. 이건 진짜 할당해봐서 프로세스를 끝내는 것을 결정합니다. 자세히 분석해봅시다. 왜 Allocation이 0이면 True로 바꾸고 아니면 False로 볼 까요? 할당을 안 하고 있는 애들은 이미 자원이 필요하지 않습니다. 3번은 끝낼 수 있기 때문에 끝냈다고 치면 됩니다. 끝낼 수 있는 프로세스를 찾지 못하면 2번 루프를 끝냅니다. 이 알고리즘의 시간 복잡도는 몇일까요? O(n^2m)입니다. i라는 프로세스를 찾아내기 위해서 n개의 프로세스를 조사해야 합니다. 1개의 프로세스를 조사할 때 자원의 수(m)를 조사합니다. ..

티스토리툴바