말감로그

운영 체제(OS)에서 사용되는 프로세서 유형은 CPU 레지스터에서 액세스할 수 있는 메모리 양을 알려준다. 32비트 운영 체제란? 32비트의 데이터를 전송할 수 있는 용량을 보유하는 CPU 아키텍처 유형이다. 컴퓨터 시스템에서 32비트는 클록 주기당 32비트의 데이터를 전송할 수 있는 CPU 아키텍쳐이고, 해당 시스템의 CPU가 일부 작업을 수행할 때마다 처리할 수 있는 데이터 또는 정보의 양을 의미한다. 1990년대와 2000년대 초반의 시스템은 주로 32비트 아키텍처 시스템을 기반으로 구축되었다. 64비트 운영 체제란? 최대 64비트의 데이터를 전송할 수 있는 용량을 보유하는 CPU 아키텍쳐 유형이다. 컴퓨터 시스템에서 64비트는 클록 주기당 64비트의 데이터를 전송할 수 있는 CPU 아키텍쳐이고, ..

PintOS가 시작되었다.. 3주 동안 같은 조가 Project1과 2를 구현하고, 2주 동안 다른 조로 바뀌면서 Project3을 구현하게 된다. 1.5주 동안 팀원들과 페어프로그래밍하며 완성시킨 Project1 Alarm Clock고 Prioirty Scheduling에 대해 해결방법, 시행착오에 대해 작성하였다. 중요한 함수, 수정된 코드 중심이므로 다른 코드와 함수에 대해서는 코드를 보며 숙지하길 바란다. ⏰ Alarm Clock Alarm Clock에서 해결해야 할 주 된 문제 - First : busy waits 피해라! - Second : 우선순위가 높은 스레드를 먼저 깨워서 먼저 실행되도록 해라! busy waits 방식을 피하고 우선순위가 높은 스레드를 먼저 깨워서 먼저 실행되도록해서 테..

📆2024.3.5 1. PintOS (Alarm Clock - Priority) 2. 7주차 퀴즈 3. 백준 PintOS (Alarm Clock - Priority) 어제 PintOS Project 1 Alarm Clock Priority 제외하고 다 구현해서 오늘 Priority 부분을 구현하였다. 우리가 생각한 Priority의 조건은 "만일 같은 sleep_time을 가진 스레드들이 sleep_list에 있을 때(동시에 깨어나는 스레드들이 여러 개 일 때) 우선순위로 구분하여 우선순위가 높은 스레드 먼저 ready_list에 넣어준다" 고 생각하였다. 그래서 greater_list라는 우선순위를 담을 큐를 만들고 thread_wakeup 함수 부분에서 먼저 sleep_list 맨 앞에 있는 스레드를..

프로세스와 스레드 프로세스 프로세스는 실행 중인 프로그램을 나타낸다. 프로세스는 운영체제로부터 시스템 자원(메모리, 파일 ,CPU 시간 등)을 할당받아 실행한다. 프로세스는 각각 독립적인 주소 공간 가지며, 다른 프로세스와 격리되어 있다. 이는 프로세스 간에 데이터 공유가 불가능하다. 각 프로세스는 최소한 하나의 스레드를 가지고 있다. 스레드 스레드는 프로세스 내에서 실행되는 가장 작은 실행 단위이다. 스레드는 프로세스의 주소 공간을 공유하며, 여러 스레드가 동일한 자원에 동시에 접근할 수 있다. 스레드는 프로세스 내에서 Stack 메모리 영역을 제외한 다른 메모리 영역을 같은 프로세스 내 다른 스레드와 공유한다. 프로세스는 다른 프로세스와 정보를 공유하려면 IPC를 사용하는 등의 번거로운 과정을 거쳐야..

📆2024.3.4 1. PintOS- Project1 Alarm 2. 퀴즈 공부 PintOS-Project1 - Alarm 퀴즈 공부 프로세스와 스레드 프로세스 프로세스는 실행 중인 프로그램을 나타낸다. 프로세스는 운영체제로부터 시스템 자원(메모리, 파일 ,CPU 시간 등)을 할당받아 실행한다. 프로세스는 각각 독립적인 주소 공간 가지며, 다른 프로세스와 격리되어 있다. 이는 프로세스 간에 데이터 공유가 불가능하다. 각 프로세스는 최소한 하나의 스레드를 가지고 있다. 스레드 스레드는 프로세스 내에서 실행되는 가장 작은 실행 단위이다. 스레드는 프로세스의 주소 공간을 공유하며, 여러 스레드가 동일한 자원에 동시에 접근할 수 있다. 스레드는 프로세스 내에서 Stack 메모리 영역을 제외한 다른 메모리 영역을..

📆2024.2.29 1. 발제 / 커피챗 2. 키워드 3. 백준 발제 / 커피챗 오늘 드디어 대망의 PintOS 7주차가 시작되었다.. 이번 네트워크하면서 너무 어려웠어서 벌써부터 겁이 나지만 이번엔 정말 클론코딩 안 할 것이다...!! 저번 echo/tiny 과제 발표를 하면서 현수코치님께서 해주신 말씀 정리를 해봤다. echo에서 client와 server에서 어떤 함수가 호출되고 짝이 맞춰지는지를 알아야한다. 실제로 면접에서 이 함수는 어느 부분에서 연결하나요? 물어본다고 한다. echo을 구현하면서 소켓에 대해 이해해야한다. Accept()하는 부분에서 파일디스크립트 왜 생기는지 이유를 알아야 한다 -> 그 이유는 바로 listenfd 듣기 식별자는 고유해야 하기 때문에 따로 연결 connfd를 ..

CPU 스케줄링 알고리즘 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야하는 일을 스레드 단위로 CPU에 할당한다. 프로그램이 실행될 때는 CPU 스케줄링 알고리즘이 어떤 프로그램에 CPU 소유권을 줄 것인지를 결정한다. 즉, CPU 스케줄링은 언제 어떤 프로세스에 CPU를 할당할지 결정하는 작업 을 한다. CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐(ready queue)에 있는 프로세스는 적게, 응답시간을 짧게 설정하는 것을 목표로 한다. 1) 비선점형 방식(non-preemptive) 프로세스가 스스로 CPU 소유권을 포기하는 방식(어떤 프로세스가 CPU를 점유하고 있다면 이를 뺏을 수 없는 방식) 강제로 프로세스를 중지하지 않는다. -> 문맥교환(Contex..

2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생..

📆2024.02.24 1. 코어타임(socket, file discriptor, proxy) 2. 백준/프로그래머스 코어타임 코어타임하면서 알려주신 설명 끄적.. 소켓(socket) ip주소와 포트번호로 구성 Stream Socket - TCP ,연속적인 바이트 스트림으로 전송 Datagram Socket - UDP, 패키지로 전송 Proxy(대리, 대신) , Proxy-Server(대신 연결해주는 서버) - 빠른 엑세스 or 안전한 통신 ( 중계 서버 ) 포워드 프록시 클라이언트 쪽에 위치, 클라이언트를 감출 수 있음 리버스 프록시 서버 쪽에 위치, 서버를 감출 수 있음 내부망에 사용한다. (보안 서비스) load balancing 서버 부하를 분산해준다. 왜 사용? 개인정보 보호 -> 프록시 정보가 ..