기본 콘텐츠로 건너뛰기

Btrfs 부팅 문제

Btrfs을 사용할 경우에서, 컴퓨터 재시작 후에 부팅이 되지 않는 문제가 증가하고 있다고  보고되고 있습니다.  https://lore.kernel.org/linux-btrfs/283624a8-dc79-4dd0-b6e5-9d5e83e31648@gmx.com/T/#ma9fa3134de084a38c2b208def66619e7a8561085 문제의 해결 방법으로, chroot 후에 다음으로 수정 가능하다고 알려져 있습니다: sudo btrfs rescue zero-log /dev/sdX  이 문제는 지속적으로 재현할 수 있는 방법이 없다고 알려져 있습니다.  대체로 6.15.3을 푸시한 이후 CachyOS에서 약 50-80개의 보고서가 제출되었고, Fedora 및 archlinux에서도 보고서가 증가했다고 알려져 있습니다. 한편, 데비안 13 시스템에서, 커널을 지속적으로 컴파일해서 사용해 왔지만, 이런 현상을 만날 수 없었습니다. 데비안 시스템은 /boot를 별도로 ext4 파티션으로 나누어 두었기 때문에, 이것과 관련이 있는지는 확인하지 못했습니다.  

부등식의 영역에서의 최대 최소

원문 보기: https://dawoum.duckdns.org/wiki/부등식의_영역에서의_최대_최소

일차부등식에서 \(x\) 변수와 \(y\) 변수의 영역이 각각 주어졌을 때, 이들 사이의 사칙연산에 대해 알아보았습니다.

만약 이것을 좌표평면 위에 부등식의 영역으로 표시했을 때에는 어떻게 구할 수 있을까요?

예를 들어, \(1\leq x\leq 4, 2\leq y\leq 4\)의 영역에서 \(x+y\)의 최댓값은 다음과 같이 구할 수 있습니다.

  • 구하려는 값을 \(x+y=k\)라고 둡니다.
  • \(y=-x+k\)로 일차함수로 바꿉니다.
  • 부등식의 영역을 좌표평면 위에 표시합니다.
  • 부등식의 영역을 지나면서 \(y\)절편의 영역을 표시합니다.
  • \(y\)절편의 최댓값을 구합니다.

오른쪽 그림에서처럼 부등식의 영역을 지나는 직선의 \(y\)절편은 \(3\leq k \leq 8\)의 사이를 움직입니다. 그러므로 최솟값은 3, 최댓값은 8입니다.

여기서는 \(x,y\)에 대한 각각의 영역이 주어진 경우입니다.

\(x,y\) 변수가 부등식으로 각각 주어지면 직사각형 모양의 부등식의 영역이 만들어집니다.

만약, 연립부등식의 영역으로 주어지면, 먼저 부등식을 만족시키는 점 \((x,y)\)의 영역을 좌표평면 위에 표시를 해야 합니다. 그 이후에 \(f(x,y)=k\)로 두고, 이 도형이 부등식의 영역을 지날 때에 \(k\)의 값을 범위를 기하학적으로 구할 수 있습니다.

자주 사용되는 \(\mathbf{ f(x,y)=k}\)의 꼴은 다음과 같은 것이 있습니다.

 \(x+y=k\) \(\Rightarrow y=-x+k\)의 \(y\)절편
 \(y-x^2=k\) \(\Rightarrow y=x^2+k\)의 \(y\)절편
 \(x^2+y^2=k\) \(\Rightarrow x^2+y^2=k\)의 반지름의 제곱
 \(\frac{y}{x}=k\) \(\Rightarrow y=kx\)의 기울기

최대/최소의 활용

어느 공장에서 생산하는 두 제품 A, B에 대하여 A, B를 각각 1개씩 만드는 데 필요한 원료 P, Q의 양이 아래 표와 같다. 하루에 공급되는 원료 P, Q의 총량이 각각 20kg, 17kg이고 A, B 제품 1개에 대하여 각각 2500원, 3000원의 이익을 얻는다고 할 때, 이 공장에서 A, B 제품을 생산하여 하루에 얻을 수 있는 최대 이익을 구하여라.

 재료 A(x) B(y)
 P200g 200g
 Q 150g 200g

해설) 하루에 생산되는 제품 \(\mathrm{A,B}\)의 개수를 각각 \(x,y\)로 놓으면, 하루동안 제품을 생산하는데 필요한 원료는 다음과 같이 필요합니다.

\(\quad\)원료 P: \(200x+200y\)

\(\quad\)원료 Q: \(150x+200y\)

제품은 0개 이상 만들어지고, 주어진 원료의 총량을 알고 있기 때문에, 다음의 4개의 부등식이 만들어집니다.

  • \(x\geq 0\)
  • \(y\geq 0\)
  • \(200x+200y \leq 20000\Rightarrow x+y\leq 100\cdots(1)\)
  • \(150x+200y \leq 17000\Rightarrow 3x+4y \leq 340\cdots(2)\)

오른쪽 그림의 어두운 부분이 위 4개의 부등식을 만족하는 영역입니다.

또한, 생산된 \(x,y\)개의 제품으로 얻을 수 있는 이익 \(k=2500x+3000y\)를 정리해서 일차함수를 만듭니다.

\(\quad\)\(y=\displaystyle -\frac{5}{6}x+\frac{k}{3000}\quad\cdots(3)\)

직선 (3)이 부등식의 영역의 좌표를 대입했을 때 y절편이 가장 크게 만들어지도록 그림을 표시합니다. 이 경우에는 (1),(2)직선의 교점을 지날 때가 최댓값이 됨을 알 수 있습니다.

교점은 (1),(2)의 연립방정식으로 구해지며, M(60,40)입니다.

이를 대입하면 이익의 최댓값은 다음과 같습니다.

\(\quad\)\( k=2500\times 60+3000 \times 40=270000\)(원)

교점에 대한 고찰

이런 유형의 문제에서 교점이 최댓값인 경우가 많아서 무심코 넘겨버리기 쉬운 것이 있습니다. 즉,

교점이 최댓값이 되는 이유는 무엇일까요?

그 이유는 이익에 대한 직선이 주어진 두 직선의 기울기의 사이에 있기 때문입니다.

\(\quad\)\(-1<-\frac{5}{6}<-\frac{3}{4}\)


그러면 기울기가 사이에 있지 않을 때에는 언제가 최댓값이 될까요?


만약 이익에 대한 직선의 기울기가 \(-2\)인 직선(빨간색)인 경우에는 좌표 (100,0)을 대입했을 때가 최댓값이 됩니다. 기울기가 \(-2\)인 경우는 제품 A의 이익이 제품 B의 이익의 2배라는 의미입니다. A를 파는 게 훨씬 이익이니 A만 만들어 판다는 얘기입니다.

반대로 제품 B의 이익이 제품 A의 이익의 2배인 경우에는 기울기가 \(\displaystyle -\frac{1}{2}\)입니다. 이때에는 직선(보라색)이 좌표 (0,85)를 지날 때, 이익이 최댓값이 됩니다.

교점이 분수인 경우

이익에 대한 직선의 기울기가 조건의 기울기의 중간을 지나가면, 교점을 대입했을 때 최댓값을 갖습니다. 그러나 교점의 좌표가 자연수가 아니면, 그 값을 대입해서 이익을 구할 수 없습니다. 왜냐하면 완제품만 판매가 가능하기 때문입니다.

이때에는 어떤 값을 대입해야 할까요?

예를 들어 교점의 좌표가 \(\displaystyle \left(\frac{179}{3},\frac{277}{7}\right)\)로 구해지면 각각의 최대 정수값은 59, 39이 맞습니다.

그러나 (59,39)를 대입했을 때가 이익의 최댓값이 아닐 수도 있습니다. 남아 있는 A의 2/3와 B의 4/7을 갖고 제품 A나 B를 1개 더 만들 수 있는 가능성이 있기 때문입니다.

남는 원료를 계산하는 방법은 조금 귀찮기 때문에 다음과 같이 가능성을 확인합니다.

만약 A를 1개 더 만들 수 있는 경우라면, (60,39)이 됩니다. 이때에 조건으로 주어지는 부등식을 만족하는지 확인을 해야 합니다.

반면에 B를 1개 더 만들 수 있는 경우라면, (59,40)이 됩니다. 이것도 조건으로 주어지는 부등식을 만족하는지 확인을 해야 합니다.
경우는 4가지가 있습니다.

  • 둘 다 만들지 못하는 경우는 (59,39)를 대입한 것이 최댓값입니다.
  • A만 만들 수 있는 경우는 (60,39)를 대입한 것이 최댓값입니다.
  • B만 만들 수 있는 경우는 (59,40)을 대입한 것이 최댓값입니다.
  • 둘 다 만들 수 있는 경우는 (60,39)와 (59,40)을 대입해서 큰 값이 최댓값입니다.



 

 

댓글

이 블로그의 인기 게시물

리눅스 한글 입력기 (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...

KeePassXC

원문 보기: https://dawoum.duckdns.org/wiki/KeePassXC Original article: w:KeePassXC KeePassXC 는 자유와 오픈-소스 암호 관리 기 입니다. 그것은 KeePassX (그 자체로 KeePass 의 크로스-플랫폼 포트)의 커뮤니티 포크로 시작되었습니다. [2] [3] 그것은 Qt5 라이브러리 를 사용하여 구축되어, Linux , Windows , macOS , 및 BSD 에서 실행될 수 있는 다중-플랫폼 응용 프로그램입니다. [4] [5] [6] KeePassXC는 기본적으로 KeePass 2.x (.kdbx) 암호 데이터베이스 형식을 사용합니다. [7]   그것은 역시 버전 2 및 이전 KeePass 1 (.kdb) 데이터베이스를 가져올 수 있습니다 (그리고 변환할 수 있습니다). KeePassXC는 추가 보안을 위해 키 파일과 YubiKey 챌린지-응답을 지원합니다. [2] Electronic Frontier Foundation 은 KeePassXC를 "사용하기 쉽고 강건한 소프트웨어"라고 언급합니다. [8]   KeePassXC 버전 2.7.4의 보안 검토는 2022년 말에 완료되었습니다. [9] 함께 제공되는 브라우저 확장 프로그램은 Firefox , [10] Tor-Browser, Google Chrome , [11] Vivaldi , Microsoft Edge , [12] 및 Chromium 에서 사용할 수 있습니다. [13] 확장은 데스크탑 응용 프로그램에서 브라우저 통합을 활성화함으로써 연결될 수 있습니다. [14] Installation 데비안 저장소에서 설치할 수 있습니다: sudo nala install keepassxc  

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://...