기본 콘텐츠로 건너뛰기

zram

원문 보기:  https://dawoum.duckdns.org/wiki/Zram   Original article: w:Zram This article is about the Linux kernel feature. For the memory hardware technology, see Z-RAM . For the Linux kernel compressed swap cache, see zswap . zram 은, 이전에 compcache 라고 불렸으며, RAM에 압축된 블록 장치 , 즉 램 디스크 를 생성하기 위한 리눅스 커널 모듈 이지만, 즉석 디스크 압축을 사용합니다. zram으로 생성된 블록 장치는 그런-다음 스왑 또는 일반적인-목적 램 디스크로 사용될 수 있습니다. zram에 대해 가장 공통적인 두 가지 용도는 임시 파일 (/tmp)의 저장과 스왑 장치입니다. 초기에는, zram은 오직 후자의 기능을 가졌었고, 따라서 원래 이름은 "compcache" ("압축된 캐시")였습니다. Linux kernel module 리눅스의 드라이버 스테이징 영역에서 4년을 보낸 후에, zram은 2014년 3월 30일에 출시된 버전 3.14에서 메인라인 리눅스 커널에 도입되었습니다. (2014년 6월 8일에 출시된) 리눅스 커널 버전 3.15부터, zram은 다중 압축 스트림과 다중 압축 알고리듬 을 지원합니다. 압축 알고리듬은 DEFLATE (DEFLATE), LZ4 (LZ4, 및 LZ4HC "높은 압축"), LZO (LZO-RLE "실행-길이 인코딩"), Zstandard (ZSTD), 842 (842)를 포함합니다. 커널 5.1부터, 기본값은 LZO-RLE이며, 이것은 속도와 비율의 균형을 이룹니다. 대부분의 다른 시스템 매개 변수와 마찬가지로, 압축 알고리듬은 sysfs 를 통해 선택될 수 있습니다. 압축된 스왑 공간으로 사용될 때, zram은 zswap 과 유사하며, 이...

구분구적법

원문 보기: https://dawoum.duckdns.org/wiki/구분구적법

직선으로 이루어진 다각형의 넓이를 구하는 문제는 삼각형과 사각형의 넓이를 구하는 방법이 알려졌었기 때문에, 다각형을 여러 개의 삼각형 또는 사각형 또는 둘을 섞어서 그의 넓이를 구했습니다. 이 값은 구하고자 하는 원래 도형의 넓이와 항상 일치합니다.

반면에, 일부가 곡면으로 이루어진 도형의 넓이를 구하는 문제는 이미 알려진 삼각형 또는 사각형 등의 넓이를 구하는 공식을 활용하고, 오차를 줄이기 위해, 마찬가지로 여러 개의 삼각형 또는 사각형으로 나누어서 접근하는 방법이 고대 그리스로부터 있었습니다. 그러나, 이 방법은 원래 도형에 대한 정확한 넓이를 구할 수 없었고 항상 오차를 포함하고 있었습니다.

이 방법에 극한의 개념을 적용해서, 즉, 무한한 개수로 나누면, 거의 오차를 영으로 만들 수 있다는 개념이 구분구적법입니다. 이것의 첫 번째 엄격한 정의는 베른하르트 리만이 만들었었고, 리만 적분이라고 부르기도 합니다.

원주의 길이와 원의 넓이

우리는 이전 과정에서 반지름의 길이, \(r\)을 알고 있으면, 원의 둘레의 길이는 \(2\pi r\)임을 배웠고, 원의 넓이는 \(\pi r^2\)임을 배웠습니다.

이제, 구분구적법을 통해서 원주의 길이를 공식화 해보려 합니다.

그림처럼, 같은 원에 정다각형의 변의 개수가 늘어날수록 원의 넓이와 오차가 줄어듬을 볼 수 있습니다.

한편, 무한대 개수의 변의 길이를 적용하기 위해, 그림에는 정육각형이 내접하고 있지만, \(n\) 개의 변을 갖는 정다각형으로 생각하십시오.

물론, 원주의 길이는 \(n\)개의 호 \(\overset\frown{\mathrm{AB}}\)로 이루어집니다.

여기서, 선분 \(\overline{\mathrm{AB}}\)의 길이와 호 \(\overset\frown{\mathrm{AB}}\)의 길이는 같지 않지만, \(n \to \infty\)를 보냄으로써, 오차를 0으로 만들 수 있습니다.

또한, 원주각 \(\angle{\mathrm{AOB}}\)는 원의 중심각, \(2\pi\)를 \(n\) 개로 나눔으로써,

\(\quad\)\(\displaystyle \angle{\mathrm{AOB}}=\frac{2\pi}{n}\)

그 각의 절반에 해당하는 \(\angle{\mathrm{AOM}}\)은

\(\quad\)\(\displaystyle \angle{\mathrm{AOM}}=\frac{\pi}{n}\)

게다가, 직각삼각형 \(\triangle{\mathrm{AOM}}\)에서,

\(\quad\)\(\displaystyle \overline{\mathrm{AM}}=r\sin{\frac{\pi}{n}}\)

따라서, 원주의 길이는 다음과 같은 극한으로 구할 수 있습니다.

\(\quad\)\(\begin{align}
\lim_{n \to \infty} l_n & =\lim_{n \to \infty} n \cdot \overline{\mathrm{AB}} \\
& = \lim_{n \to \infty} n \cdot 2\overline{\mathrm{AM}} \\
& = \lim_{n \to \infty} n \cdot 2r\sin{\frac{\pi}{n}} 
\end{align}\)

여기서 \(\displaystyle x=\frac{1}{n}\)으로 두면, \(n \to \infty\)일 때, \(x \to 0\)이므로,

위의 식에 이어서 원주의 길이는

\(\quad\)\(\displaystyle \begin{align}
\lim_{n \to \infty}l_n & = \lim_{x \to 0} 2r \cdot\frac{\sin \pi x}{x} \\
& = 2\pi r
\end{align}\)

마지막에 결과가 \(\displaystyle \lim_{x \to 0} \frac{\sin \pi x}{x}=\pi\)가 나오는 삼각함수의 극한은 미적분학2에서 배웁니다.

다음으로 원의 넓이는

\(\quad\)\(\displaystyle \begin{align}
\lim_{n \to \infty}S_n & =\lim_{n \to \infty} n \cdot \triangle\mathrm{AOB} \\
& = \lim_{n \to \infty} n \cdot 2\cdot\triangle\mathrm{AOM} \\
& = \lim_{n \to \infty} n \cdot 2\cdot\frac{1}{2}\left(r\sin{\frac{\pi}{n}}\right)\cdot \left(r\cos{\frac{\pi}{n}}\right) \\
\end{align}\)

여기서 \(\displaystyle x=\frac{1}{n}\)으로 두면, \(n \to \infty\)일 때, \(x \to 0\)이므로,

\(\quad\)\(\displaystyle \begin{align}
\lim_{n \to \infty}S_n & = \lim_{x \to 0} r^2 \cdot \left(\frac{\sin{\pi x}}{x}\right)\cdot \cos \pi x \\
& = \pi r^2 \\
\end{align}\)

마지막에 결과가 \(\displaystyle \lim_{x \to 0} \cos \pi x=1\)가 나오는 삼각함수의 극한은 미적분학2에서 배웁니다.

한편, 원에 구분구적법을 적용할 때, 원에 외접하는 다각형으로 접근할 수도 있습니다.

위의 원에 내접하는 다각형으로 접근할 때에는 구하려는 값보다 작은 쪽에서 오차가 0으로 접근하는 방식이고, 반면에 원에 외접하는 다각형으로 접근할 떼에는 구하려는 값보다 큰 쪽에서 오차가 0으로 접근하는 방식입니다.

함수와 \(x\)-축 사이의 넓이

함수 \(y=x^2\)과 \(x\)-축 및 \(x=1\)로 둘러싸인 넓이 \(S\)를 구분구적법으로 구할 수 있습니다. 

원에서는 내접하는 정다각형의 변의 개수를 무한히 많게 함으로써 오차를 0으로 만들었습니다. 이때, 원주 또는 넓이를 쉽게 계산하기 위해, 중심으로부터 \(n\)개의 같은 (이등변) 삼각형을 그려서 접근했습니다.

함수에서는 구간에서 \(x\)-축으로 둘러싸인 부분을 같은 모양의 도형으로 나누는 것이 대체로 불가능합니다. 그래서, 함수의 특징, 즉, 정의역의 원소, \(x\)를 선택하면, 치역, \(y\)를 출력하므로, 정의역의 구간을 \(n\)개로 나누고, 이것을 직사각형의 밑변으로 삼습니다.

한편, 나누어진 구간의 \(x\)-좌표를 대입한 함숫값을 높이로 삼는데, 구간을 \(n\)로 나누면, \(x\)-좌표는 \(n+1\)개가 생기고, 오른쪽 \(n\) 개를 높이로 삼는 방법과, 왼쪽 \(n\) 개를 높이로 삼는 방법을 고등학교 교과서에서 소개하고 있습니다. 

첫 번째, 오른쪽의 함숫값을 높이를 사용하는 방법을 적용해 보면 (위의 그림), \(n\)개의 \(x\)-좌표는 다음과 같습니다.

\(\quad\)\(\displaystyle \frac{1}{n},\;\frac{2}{n},\;\frac{3}{n},\;\cdots,\;\frac{n}{n}\)

그리고, 이에 해당하는 함숫값, 즉 직사각형의 높이는 다음과 같습니다.

\(\quad\)\(\displaystyle \left(\frac{1}{n}\right)^2,\;\left(\frac{2}{n}\right)^2,\;\left(\frac{3}{n}\right)^2,\;\cdots,\;\left(\frac{n}{n}\right)^2\)

따라서, \(n\)개의 직사각형의 넓이는

\(\quad\)\(\begin{align}
S_r & =\frac{1}{n}\left(\frac{1}{n}\right)^2+\frac{1}{n}\left(\frac{2}{n}\right)^2+\frac{1}{n}\left(\frac{3}{n}\right)^2+\cdots+\frac{1}{n}\left(\frac{n}{n}\right)^2 \\
& = \frac{1}{n^3}\left(1^2+2^2+3^2+\cdots+n^2\right) \\
& = \frac{1}{n^3}\cdot \frac{n(n+1)(2n+1)}{6}
\end{align}\)

오른쪽 함숫값을 사용했을 때, 이 함수에서는 원래의 넓이보다 큰데, 왜냐하면, 증가함수이기 때문입니다. 만약 감소함수이면, 오른쪽 함숫값을 사용한 것이 오히려 구하려는 넓이보다 작습니다. 그리고 구간에서 증감이 변하면, 비록 구할 수 있다고 할지라도, 어떤 넓이가 큰지 직관적으로 짐작하기 어렵습니다.

두 번째, 왼쪽의 함숫값을 높이를 사용하는 방법을 적용해 보면, \(n\)개의 \(x\)-좌표는 다음과 같습니다.

\(\quad\)\(\displaystyle 0, \frac{1}{n},\;\frac{2}{n},\;\frac{3}{n},\;\cdots,\;\frac{n-1}{n}\)

그리고, 이에 해당하는 함숫값, 즉 직사각형의 높이는 다음과 같습니다.

\(\quad\)\(\displaystyle 0^2,\;\left(\frac{1}{n}\right)^2,\;\left(\frac{2}{n}\right)^2,\;\left(\frac{3}{n}\right)^2,\;\cdots,\;\left(\frac{n-1}{n}\right)^2\)

따라서, \(n\)개의 직사각형의 넓이는

\(\quad\)\(\begin{align}
S_l & =0\cdot 0^2+\frac{1}{n}\left(\frac{1}{n}\right)^2+\frac{1}{n}\left(\frac{2}{n}\right)^2+\frac{1}{n}\left(\frac{3}{n}\right)^2+\cdots+\frac{1}{n}\left(\frac{n-1}{n}\right)^2 \\
& = \frac{1}{n^3}\left(1^2+2^2+3^2+\cdots+(n-1)^2\right) \\
& = \frac{1}{n^3}\cdot \frac{(n-1)n(2n-1)}{6}
\end{align}\)

왼쪽 함숫값을 사용했을 때, 이 함수에서는 원래의 넓이보다 작은데, 왜냐하면, 증가함수이기 때문입니다. 만약 감소함수이면, 왼쪽 함숫값을 사용한 것이 오히려 구하려는 넓이보다 큽니다.

어쨌든, 나누는 개수를 무한히 많게, 즉, \(n \to \infty\)하면,

\(\quad\)\(\displaystyle \lim_{n \to \infty} S_r = \lim_{n \to \infty} S_l =\frac{1}{3}\)

따라서, 구하려는 넓이, \(S\)는

\(\quad\)\(S_l < S <S_r\)

이고, 샌드위치 정리에 의해 \(S=\frac{1}{3}\)입니다.

구분구적법에서 생각해야 할 점

밑변

주어진 \(x\)-좌표와 상관없이 오른쪽 좌표에서 왼쪽 좌표를 빼기 때문에, 밑변은 항상 양수입니다.

위의 구분구적법은 구간의 길이가 1이고, 그것을 \(n\) 개로 나눔으로써, 밑변의 길이는 \(\frac{1}{n}\)입니다. 만약 구간의 길이가 \(p\)이면, 그것을 \(n\) 개로 나눔으로써, 밑변의 길이는 \(\frac{p}{n}\)입니다.

\(n+1\) 개의 좌표

먼저, 구간 [0,2]와 같이 길이가 2로 바뀌면, 이것을 \(n\) 개의 구간으로 나누면, 각 좌표는

\(\quad\)\(\displaystyle 0,\;\frac{2}{n},\;\frac{4}{n},\;\frac{6}{n},\;\cdots,\;\frac{2n}{n}\)

게다가, 구간 [1,3]와 같이 시작점이 0이 아니면,

\(\quad\)\(\displaystyle 1,\;1+\frac{2}{n},\;1+\frac{4}{n},\;1+\frac{6}{n},\;\cdots,\;1+\frac{2n}{n}\)

높이, 넓이, 그리고 구분구적법

원주와 원의 넓이는 길이들이 전부 양수입니다. 따라서, 곱의 부호는 항상 양수이므로 부호를 고려할 필요가 없었습니다.

그러나, 함수의 구분구적법에서는 높이는 함숫값에 해당하므로, 그래프가 \(x\)-축 위에 그려질 때, 높이(함숫값)가 양수이지만, 그래프가 \(x\)-축 아래에 그려질 때, 높이는 음수입니다.

따라서, 그래프가 \(x\)-축 위에 그려질 때, 구분구적법의 결과는 양수이므로, 그 자체가 넓이입니다. 반면에, 그래프가 \(x\)-축 아래에 그려질 때, 구분구적법의 결과는 음수이므로, 넓이는 절댓값을 취해서 얻어야 합니다.

게다가, 그래프의 중간에서 \(x\)-축을 가로지를 때에는, 그래프가 \(x\)-축 위에 그려진 부분과 그래프가 \(x\)-축 아래에 그려진 부분을 따로 계산해야 합니다. 그러기 위해서, 함수의 근이 구간 안에 존재하는지 확인이 필요하며, 근을 구하는 과정이 먼저 이루어져야 함을 의미합니다.


 

 

댓글

이 블로그의 인기 게시물

리눅스 한글 입력기 (Wayland 편)

원문 보기: https://dawoum.duckdns.org/wiki/한글 입력기/On_Wayland 최근 소프트웨어들의 버전 업그레이드로 인해, X11에서도 님프 입력기에서 문제들이 발생하고 있습니다. 따라서 이제는 X11이든, Wayland이든 kime을 사용하는 것이 바람직해 보입니다!! 리눅스 생태계에서 X11에서 Wayland로의 전환은 여러 가지 새로운 장점과 단점을 만들어 냅니다. 일반 사용자들은 이런 전환이 가진 장점에 열광하기도 하지만 기존에 작동하는 메커니즘이 작동하지 않을 때 더욱 불만을 표출합니다. 리눅스에서 가장 큰 문제점은 한글 입력에 있습니다. 그러나, 이 문제는 거의 한국 사람들에 국한된 문제입니다. 물론, 중국과 일본도 비슷한 처지에 있어서 CJK로 묶어서 얘기가 되지만, 한글은 다른 두 언어에 비해 더 고려할 사항이 있어서 한글 입력기 개발에 어려움이 더해진다고 알려져 있습니다. 이런 상황 아래에서, kime과 nimf는 최근에 한국에서 개발된 두 개의 한글 입력기입니다. 먼저, 개인적인 경험을 기반으로 결론부터 얘기하자면, X11에서는 nimf를 추천합니다. Wayland에서는 kime을 추천합니다. 이유는 간단하게도, X11에서는 nimf가 더 많은 프로그램에서 올바르게 동작했지만, Wayland에서는 X11에서 잘 입력되던 프로그램에서 입력이 되지 않거나 잘못 입력되는 경우가 발생합니다. 반면에 kime은 Wayland에서 nimf가 입력하지 못하는 프로그램에서 입력이 되거나 잘못 입력되던 것이 제대로 입력되는 경우가 있기 때문입니다. 예를 들어, 그놈 Wayland에서 적어도 아래의 현상이 있습니다: gnome-calendar : nimf 입력기 전환 안됨. kime 정상 작동. nimf 이 문제는 gooroom에서 제공되는 gtk4 패치를 이용해 보십시오. kakaotalk (bottles: wine) : nimf 마지막 점을 찍으면 마지막 글자 앞에 찍힘. kime 정상 작동. alac...

Btrfs 압축 수준 설정

원문 보기:  https://dawoum.duckdns.org/wiki/Btrfs 보통, 마운트 옵션에서 compress=zstd를 사용할 경우에 압축 레벨 3를 사용하고, HDD와 느린 플래시 스토리지에 적합하다고 알려져 있습니다. 좀 더 빠른 SATA SSD는 압축 레벨 2가 적당하고, NVME는 압축 레벨 1이 적당하다고 합니다: Yup, this is it. On slow storage higher compression levels tend to yield higher total storage throughput because you spend less time bound by slow storage bandwidth, instead you spend CPU time compressing/decompressing that data. The rick is to pick a compression level that yields greater total throughput than storage bandwidth can accommodate on its own. This approach works well on bandwidth limited storage like HDD pools, slow flash nand, flash nand attached to the system via slow USB, etc. On the flip side you don't want to constrain high bandwidth storage by sending data through a compression algorithm that limits throughput so lower compression levels (like zstd:1 on nvme storage, or zstd:2 on fast SATA SSDs) are usually safe choices. —  seaQueue, Btrfs compress level, https://...

리눅스 한글 입력기

원문 보기:  https://dawoum.duckdns.org/wiki/한글_입력기 컴퓨터에서 한글을 입력하기 위해서 한글 입력기가 필요합니다. 리눅스 배포판마다 기본으로 설치되는 입력기가 있지만, 설치 후에 바로 한글 입력이 가능한 경우는 드뭅니다. 배포판의 설치 후에, 바로 한글 입력이 가능하려면, 적어도 언어를 한국어 ( Korean )로 선택해야 합니다. 그러나, 대부분의 배포판은 설치시에 한국어 ( Korean )를 선택하더라도 별도로 설정을 해야 한글 입력이 가능합니다. 게다가, 배포판이 기본으로 제공하는 데스크탑 환경에 따라 한글 입력기 설정이 다를 수 있습니다. 아래의 입력기는 사용 당시 일부 문제점이 발견되었고, 현재 문제가 남아 있는지 확인을 하지 않았습니다. 또한, snapd와 flatpak 아래에 설치된 프로그램들도 ibus에서 한글 입력이 입력될 가능성이 있고, 나머지에서는 지원이 되지 않는 것으로 알려져 있습니다. 다른 입력기에서 입력이 되는 것처럼 보이는 것은 ibus와 해당 입력기가 동시에 동작하고 있을 가능성이 있습니다. 한글 입력기 문제들 보고 장소 한글 입력기를 사용하면서, 만날 수 있는 문제는 아래에서 볼 수 있습니다: https://github.com/korean-input/issues 이미 보고된 내용 외에도 문제가 있는 분들은 같은 장소에 내용을 기록해 둘 필요가 있습니다. kime 한글 입력기(Korean ime)를 줄여서 만든 kime은 Rust로 작성되었습니다. 아래에서 소스를 볼 수 있습니다: https://github.com/Riey/kime 개별적인 설정을 수정 또는 추가하기 위해, 패키지에서 제공된 설정 파일을 사용자 설정으로 복사할 필요가 있습니다: mkdir -p ~/.config/kime cp /usr/share/doc/kime/default_config.yaml ~/.config/kime/config.yaml 예를 들어, 한/영 전환이 기본적으로 오른쪽 Alt 로 동작하는 ...