본문 바로가기

전체 글116

OS 배운거 정리 2024.10.29 - rex, 오퍼랜드 사이즈 접두사 개념 - 멀티코어 원리 책 읽고 추가 내용 정리한 것. (3장 내용)- 원래 리얼모드나 32비트 모드에서 32비트, 그리고 64비트 레지스터나 값에 접근하는 것은 불가능함. 16비트 프로세서가 32비트 값을 메모리에서 읽어와서 레지스터에 저장할 수는 없음.- 하지만 64비트 프로세서는 이론적으로는 이런 명령어 실행이 가능하긴 함. 그래서 64비트 모드의 경우, 설령 리얼모드 혹은 보호모드에서 동작하는 코드라고 하더라도 접두사를 통해 다양한 크기의 레지스터에 접근할 수 있도록 허락함.- 이게 86페이지의 표에 나타나 있음.- 내가 어셈블리어로 코딩한 값을 어떤 크기로 읽어야 하는지 알려주는 개념.. 접두사를 사용하면 리얼모드와 보호모드에서 확장된 크기의 값을 사용할 수 있음. 즉, 16비트 모드에서 mov ea.. 2024. 10. 29.
[피드백] - 일상 언어를 제대로 이해하자. (문제 해석 실패 사례) 컴퓨터로 문제를 해결할 때, 코딩테스트처럼 미리 전산학/컴퓨터공학적 개념으로 잘 정리된 문제라고 해도 어느 정도는 일상 언어를 통해 문제 사항이 기술된다. 여기서 프로그래머는 요구 사항을 정확하게 해석해야 한다. 이를 위해 커뮤니케이션이 필요하다. 아래는 내 실수다. 문제는 다음과 같다. N개의 사탕을 3명의 어린이에게 나눠주려고 한다. 최대한 공평하게 나누려고 한다. 공평함의 기준은 받는 사탕의 총 무게를 기준으로 가장 무거운 어린이의 사탕 무게와 가장 가벼운 어린이의 사탕 무게의 차이다. 사탕의 무게는 20이하의 정수로 주어진다. 가장 공평한 분배일 때의 무게 차이를 구하는 알고리즘은? 여기서 나는 나름 꽤 만족스런 해법을 고안했으나 결과적으로 완전히 틀린 대답이 되고 말았는데, 그 이유는 문제의 요.. 2024. 3. 25.
주어진 합을 가지는 특정 구간 구하기 문제. 수열과 어떤 값 하나가 주어진다. 구간의 합이 특정 값인 구간을 구하라. 이 문제를 풀기 위한 아이디어로 다음과 같이 생각했다. 1. 시간복잡도 시간복잡도는 적어도 O(N)이다. 절대로 이것보다 낮을 수는 없다. 구간의 "합"을 알아야 하므로 최악의 경우 수열의 전체 구간이 답이 될 수도 있기 때문이다. 2. 나에게 주어진 정보 보통 알고리즘의 Big-O가 N^2이나 N^3이 되는 이유는 불필요한 계산을 하기 때문이다. 불필요한 계산은 문제에서 주어진 정보나, 본인이 계산을 진행해가며 얻은 값들을 정보로 활용하지 않을 때 발생한다. 그래서 나에게 주어진 정보는 아래와 같았다. 문제에서 주어진 정보 = 구간의 값. 계산을 하며 얻을 수 있는 정보 = 0번째 배열부터 시작해 p 까지의 누적합. 3. .. 2024. 3. 20.
[컴퓨터의 기원] 2. 괴델의 불완전성 정리 1. 괴델의 아이디어에서 무엇이 혁신인가?1-1. 이전 내용 요약 컴퓨터의 본질과 기원에 대해 - 1. 힐베르트 프로그램1. 힐베르트 프로그램 1-1. 비유클리드 기하학과 러셀의 역설 1-1-1. 비유클리드 기하학의 등장 유클리드 기하학은 우리가 중학교에 입학하고 처음 배우는 바로 그 기하학과 관련이 깊다. 우리는linocraft.tistory.com괴델의 불완전성 정리를 시작하기 전에 잠깐 전에 했던 배경지식을 요약해보자. ● 수학이란 참이라고 받아들이는 명제(공리)들에서 다른 참인 명제(정리)를 논리적으로 추론하는 작업이다. 그러나 비유클리드 기하학의 등장으로 인해 우리가 직관적으로 타당하다고 넘기는 공리들이 사실은 거짓일 수도 있다는 것이 드러나고 말았다.● 결국 우리는 수학 체계의 기초라 할 수 .. 2024. 3. 17.

티스토리툴바