[PintOS] Project 1.1 Alarm Clock

[PintOS] Project 1.1 Alarm Clock

1. 과제 소개Alarm clock은 프로세스나 스레드를 재우거나 깨우는 역할을 합니다. 일정 시간 동안 스레드를 일시 정지 시킨 후에  프로세스, 스레드를 다시 깨워 실행을 재개합니다.스레드를 재우고 깨우는 데에 timer-interrupt를 사용합니다.PintOS는 현재 busy-waiting 방식으로 alarm clock을 구현하고 있습니다.2. 목표이번 과제는 busy-waiting 방식으로 구현 된 alarm clock을 sleep awake 방식으로 바꾸는 것이 목표입니다.busy waiting 방식은 cpu 에게는 그다지 효율적인 방법이 아닙니다. busy-waiting방식에서 스레드는 ready state와 running state를 반복해서 왔다갔다하기 때문입니다.sleep/awake 방..

  • format_list_bulleted Dev Notes/크래프톤 정글
  • · 2024. 5. 20.
[백준 10804] 카드 역배치(파이썬)

[백준 10804] 카드 역배치(파이썬)

문제출처https://www.acmicpc.net/problem/10804문제분석오름차순 순으로 주어진 숫자 배열에서 주어진 구간범위 만큼 원소들을 역순으로 재배치하는 문제다. 배열의 원소 순서 바꾸기를 연습할 수 있었다. 문제접근리스트 컴프리헨션을 통해 오름차순으로 배열을 선언한다.슬라이싱을 통해 배열을 조작한다.모든 조작이 마무리 된 경우 최종 결과를 출력한다.코드 구현 및 배운 점정답으로 제출한 코드# 2024.05.12(일)# 백준 10804: 카드 역배치import sysinput = sys.stdin.readlinedef sol(): numbers = [x for x in range(21)] for i in range(10): a, b = map(int, input()...

  • format_list_bulleted Dev Notes/IT 취업 준비
  • · 2024. 5. 12.
[백준 28086] 파루빗토(파이썬)

[백준 28086] 파루빗토(파이썬)

문제출처https://www.acmicpc.net/problem/28086문제분석수식을 문자열을 입력 받아서 8진수 연산을 하는 문제였다.피연산자들의 부호를 주의해서 구현하면 된다. 문제접근문제분석과 동일. 코드구현# 2024.05.11(토)# 미소녀 컴퓨터 파루빗토 짱import sysinput = sys.stdin.readlinedef sol(): equation = exp() operate(equation)# 표현식 받기def exp()-> tuple: expression = input().strip() # 표현식 자체를 입력받기 op, A, B = '', '', '' for i in range(1, len(expression)): c = expression[..

  • format_list_bulleted Dev Notes/IT 취업 준비
  • · 2024. 5. 11.
[백준 1967(골드4)] 트리의 지름(파이썬)

[백준 1967(골드4)] 트리의 지름(파이썬)

문제출처https://www.acmicpc.net/problem/1967문제분석트리가 주어졌을 때 두개의 노드 사이의 거리가 최대인 경로를 찾아 그 길이를 반환하는 문제다.문제 어디에도 이진트리라는 전제가 없다는 것에 유의해야한다.  문제접근트리의 지름이란 가장 먼 거리에 있는 노드 사이의 경로다. 따라서 트리의 지름을 구하려면 가장 멀리 떨어져 있는 노드 둘을 구해야한다.1. 임의의 점에서 가장 먼 노드를 찾는다(첫번째 점)2. 첫번째 점에서 가장 먼 노드를 찾는다(두번째 점)3. 첫번째 점과 두번째 점 사이의 경로의 길이를 구한다(트리의 지름)그래프 상의 노드에서 가장 먼 거리의 노드를 찾아야하기 때문에 DFS를 활용한다.노드를 방문했는지 여부를 표시하기 위해 visited 리스트를 만든다.현재 점에..

  • format_list_bulleted Dev Notes/IT 취업 준비
  • · 2024. 5. 10.
[백준 16165 (실버3)] 걸그룹 마스터 준석이(파이썬)

[백준 16165 (실버3)] 걸그룹 마스터 준석이(파이썬)

문제출처https://www.acmicpc.net/problem/16165문제분석① 걸그룹에 대한 정보를 입력 받은 후에 ② 퀴즈의 유형에 따라 출력하는 값의 형태가 결정되는 프로그램을 구현하는 문제였다. 예를 들어, '사나'와 1을 퀴즈로 입력 받으면 '사나가 속한 그룹의 이름'을 출력해야 하고 '레드벨벳'과 0을 퀴즈로 입력받으면 '레드벨벳'에 속한 멤버들의 이름을 알파벳 순으로 출력해야한다. 퀴즈의 유형은 1과 0으로 구분된다. 1이면 멤버의 이름으로 그룹명을 찾아야 하고 0이면 그룹명으로 멤버의 모든 이름을 찾아야 한다. 문제접근dict을 활용하기로 하였다. 이름을 조회해서 관련 된 이름을 검색하기에 dict이 좋기 때문이다.  dict은 키와 값으로 이뤄진다. hash table을 파이썬에 구현..

  • format_list_bulleted Dev Notes/IT 취업 준비
  • · 2024. 5. 10.
직접 메모리 접근(DMA)

직접 메모리 접근(DMA)

DMA란?DMA란 CPU의 관여 없이 입출력장치가 메모리에 직접 접근하는 기능이다. 디바이스는 CPU의 관여 없이도 스스로 읽기/쓰기 명령을 수행할 수 있다.DMA의 장단점장점데이터 읽기와 쓰기는 시간이 많이 걸리는 작업이다. DMA를 사용하게 된다면 CPU는 데이터 읽기/쓰기와 같은 시간이 오래 걸리는 작업들을 하는 대신에 다른 중요한 작업들을 할 수 있다.단점DMA는 CPU를 거치지 않아 데이터 접근 시간이 단축될 수 있지만 CPU를 우회하기 때문에 보안 문제가 발생할 수 있다. DMA를 하기 위해서 별도의 설정을 해야하기 때문에 구현이 복잡할 수 있다.

  • format_list_bulleted Dev Notes/IT 취업 준비
  • · 2024. 5. 1.