운영체제 || 5. Inter Process Communication
시스템 안에 있는 프로세스는, 각자 독립적이거나 상호 협력적일 수 있어. 독립적인 프로세스는 당연히, 다른 프로세스에 영향을 줄 수 없지만, 협력적인 프로세스들은 영향을 줄 수 있지, 예를 들자면 이제 공유하는 데이터 같은게 있을테니까. 이 프로세스들이 독립적인 것 보다, 상호 협력적인게 장점이 많아. 첫번째, Information sharing : 데이터를 상호교환하기 떄문에 서비스의 품질이 올라가고 두번째, Computation speedup : 연산 속도가 당연히 올라갈 거고 세번째, Modularity : 프로세스에게 각각의 역할을 정해준다면, 프로세스는 각자가 필요한 코드만 들고 있을거고, 결국 유지보수에 장점이 있지. 마지막으로 Convenience : 한 Task를 한 프로세스로 할 떄 보다..
2021. 3. 29.
운영체제 3 || OS의 구조를 어떻게 디자인 할 수 있을까?
오늘은 OS의 발전과정에 대해 배워볼거야. 먼저 결론부터 얘기하자면, OS를 설계하는데 있어서 절대적인 진리는 없어. 다만 성공적인 접근 방법이 존재할 뿐이야. 자, OS를 디자인하기 위해서는 제일 처음, 사용자의 입장과 시스템의 입장에서 목적과 특징을 정해야해. 당연히 사용자의 입장에서는 사용하기 편하고, 배우기 쉽고, 신뢰성있고, 안전하고 빠르게 작동하는게 좋을거야 시스템의 입장에서는, 설계하기 간편해야하고, 유지 보수하기도 편해야하고, 유연성이있어야하고, 에러에 있어서 좀 자유로워야 해. 이런 각각의 목적들을 가지고 설계를 하는거지 그러니까, OS를 설계 할 때, 중요한 포인트는 뭐냐면, Policy와 Mechanism을 잘 나누는 거야 Policy는 OS가 무엇을 할 건지에 관한거야 Mechani..
2021. 3. 14.
파이썬/ 문자열 특정한 자리수로 나누기, python
오늘은 파이썬에서 문자열을 입력 받았을때, 문자열을 2자리면 2자리, 3자리면 3자리로 끊어서 반환받을 수 있는 방법을 알아보자. 파이썬에서는 간단하게 한 문장이면 표현이 가능한데, string = "123456789" result = [string[i:i+2] for i in range(0, len(string), 2)] print(result) 위처럼 표현한다. 이 코드는, string을 2자리 씩 나눠서 리스트로 반환해 달라는 요청인데, 2자리씩 끊으면 마지막에 9는 한자리만 혼자 남게 된다. 이는 그냥 한자리로 반환이 된다. 물론, 3자리씩 끊어서 반환받고 싶으면, 보이는 코드에서 2를 3으로 바꾸면 가능하다. string = "123456789" result = [string[i:i+3] for..
2020. 12. 13.
[백준 알고리즘/python] 백준 1931번 회의실배정, 파이썬 설명
백준 알고리즘의 그리디 파트, 1931번 회의실배정 문제를 파이썬코드와 함께 내가 이해한대로 설명해보려 한다. 문제 출처 https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 먼저 그리디라는 알고리즘은 그냥 당장 단순하게 좋은것만 생각하는 알고리즘이다. 따라서 이후의 상황은 그냥 고려하지 않는 알고리즘이다. 문제를 잘 읽어 보고, 그리디를 써야겠다는 생각이 들 때 까지 익숙해져야 한다. 문제 해석 #1. N개의 회의에 대해 회의실 사용표를 만들려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고 각회의가 겹치지 않게 회의실 사용 표를 만들어라 #2. 단 ..
2020. 9. 27.
[백준 알고리즘/python] 백준 11047번 동전 0, 파이썬 설명
백준 알고리즘의 그리디 파터 11047번 동전 0 문제를 파이썬으로 풀고, 내가 생각했던 점을 글로 남겨 보려고 한다. 문제 출처 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 먼저 그리디 알고리즘은 단순하게, 뒷 일은 생각하지 않고 지금 당장 좋은 것만 선택하는 알고리즘이다. 이 동전 0 문제의 경우, 특이한 조건이 하나 있어서 그리디 알고리즘을 적용 할 수 있다. 바로, 입력..
2020. 9. 27.
