News for hackers. Stuff that matters.
Re:The C standard library function atexit is broken by gumby on Wednesday June 19, 2019 @08:29PM (#20228703)
There were two motivations for shared libraries; one no longer applies and the other, arguably was never reliable, so after 35 years of dynamic linking, a couple of years ago I went static only (except for system calls of course).

The first reason was disk space: object files could simply be smaller. Nowadays, for all intents and purposes, disk space is free and unlimited.

The second was the ability to ship fixes to system facilities. These were fragile, leading to even more complex methods such as versioning, so though this was a good idea in principle, in practice it was very painful. I believe the Windows folks had their own name for it, "DLL Hell". The npm people still suffer from this from time to time, sometimes notoriously.

As for the fixes: software isn't updated on magtape any more, and most systems have robust upgrade systems. In addition there are all manner of quasi-hermetic isolation systems (VMs, docker images, venvs and the like) so why not just ship a static binary?

Plus with a static binary, if you really care about order of loading/unloading etc (which you ideally shouldn't) its trivial to manage with a custom linker script.

My only exception to this is the kernel: it can be upgraded, and mostly promises not to vary system call semantics too much, so it's OK to me not to link the kernel into my binary :-).

Re:The C standard library function atexit is broken by jcranmer on Wednesday June 19, 2019 @08:50PM (#20228803)
> The first reason was disk space: object files could simply be smaller. Nowadays, for all intents and purposes, disk space is free and unlimited.

It's not for disk space, it's runtime RAM occupation usage. The code for a .so is going to be slightly larger than the equivalent .a. At the very least, you'll need to burn extra space for the PLT and GOT. And PIC relocations are going to tend to burn more space than static linking relocations.

The advantage of a .so you're talking about is that you can load a library shared by multiple processes at a fixed virtual address location that's the same for all processes, and thus you only burn the library once in RAM. For static libraries, the embedded addresses are going to be slightly different depending on their corresponding libraries, so even magic deduplication isn't going to be able to keep you from having the library in multiple places in physical memory.

Re:The C standard library function atexit is broken by ThemalSpan on Wednesday June 19, 2019 @09:04PM (#20228890)
To your first point: iOS takes this idea to its logical conclusion and it seems to be an important aspect of iOS’s performance. https://iphonedevwiki.net/index.php/Dyld_shared_cache
Re:The C standard library function atexit is broken by loeg on Thursday June 20, 2019 @12:49PM (#20234724)
icache, TLB entries, and even L1 are much more limited than main memory, especially on embedded devices. By linking everything into a single object, iOS can save on wasted padding and use superpages to map the shared library into each process in a TLB-efficient way.
Re:The C standard library function atexit is broken by comex on Wednesday June 19, 2019 @10:54PM (#20229417)
macOS as well.
Re:The C standard library function atexit is broken by kazinator on Thursday June 20, 2019 @03:23AM (#20230656)
Modern shared libs load at different addresses in different processes. For that to work, they have to be compiled with relocatable code generation, and mapped read-only.

Ancient Linux distributions once had something called "a.out shared libs". These were mapped to fixed addresses. The distribution had to work out non-conflicting addresses for all available libraries. The build procedure for a.out shared libs involved intercepting the assembly output of GCC and doing some text processing on it.

Re:The C standard library function atexit is broken by dexen on Thursday June 20, 2019 @04:59AM (#20231074)
A modest proposal: let's use only static libraries (plugins aside). Let's help KSM efficiently merge the R/X, and the R/O memory pages of the static libraries of running processes. To maintain the current performance, let's give KSM a hint: the hint would be a string of standardized, canonical library pathname, including name and version number.

During the (static) linking of libraries, an extra metadata item would be stored in the ELF file: the canonical pathnames of all the static libraries used, along with base addresses of R/X segments (code) and R/O segments (r/o data). Upon forking a process, the information would be provided to kernel, and passed over to the KSM, to use as basis of same-page lookup and possible merging of the pages.

This effectively inverts the current mechanism. Currently when libraries are dynamically loaded, the dynloader uses actual file pathname of the shlib as the key for operation opposite to "merging" - i.e., re-uses the already loaded R/X and R/O pages, by adding proper memory mapping.

The proposed change is three-fold:

  1) extend the linker to add the metadata to ELF,

  2) extend in-kernel ELF interpreter to extract the info upon exec() and friends,

  3a) extend the KSM with a limited mode, where it would look up & merge only the hinted memory regions, in linear fashion, right after an exec() & friends.
An alternative to 3a), to avoid fussing about with KSM:

  3b) modify the VM subsystem to extend current swap/SHM so it provides an unique address range for each static lib canonical pathname. Requesting pages from this address range would map from the shared pages, if any process already loaded one such.
To handle adversarial processes on single machine, a further extension where crypto signatures are checked is possible.
Re:The C standard library function atexit is broken by CamperBob2 on Wednesday June 19, 2019 @09:56PM (#20229147)
RAM is free, too, at least as far as library code size is concerned.
Re:The C standard library function atexit is broken by mikeash on Wednesday June 19, 2019 @10:17PM (#20229258)
A typical system has dozens or hundreds of processes running even when nothing is going on. If they all had their own copy of every system library in RAM, it wouldn’t look so free. Especially on mobile devices.
Re:The C standard library function atexit is broken by zingermc on Wednesday June 19, 2019 @10:26PM (#20229296)
What if the OS could dedupe pages?
Re:The C standard library function atexit is broken by adrianmonk on Thursday June 20, 2019 @01:21AM (#20230129)
You'd need to arrange for the linking process to result in identical (and identically-aligned!) code pages. If you're going to all the trouble to ensure that, why not just write it all to a file and call it a shared library?
Re:The C standard library function atexit is broken by bayareanative on Thursday June 20, 2019 @06:08AM (#20231358)
Exactly. Emperors' new clothes from naive convention abandonment of solved problems.
Re:The C standard library function atexit is broken by loeg on Thursday June 20, 2019 @01:00AM (#20230029)
On the fly memory dedupe is incredibly expensive. Especially compared to just not duplicating in the first place.

Also, it's quite likely that static linked libraries wouldn't be located at the exact same page offsets every time they're linked in to a binary, making page-level dedupe not useful.

Re:The C standard library function atexit is broken by sebcat on Thursday June 20, 2019 @01:38AM (#20230207)
What if the OS could map a shared object that resides in one section of memory into the virtual address space of multiple processes?
Re:The C standard library function atexit is broken by kelnos on Wednesday June 19, 2019 @11:28PM (#20229593)
Do any OSes actually do this, though? If not, this is academic until one actually does.

Linux does have something called "KSM" that de-dupes memory pages, but it appears that it's only so a hypervisor can de-dupe guest OS pages? Odd that it's not more general than that. Though I guess there is a cost: the KSM code needs to scan through memory to find duplicate pages, which I can't imagine is fast.

Re:The C standard library function atexit is broken by choeger on Thursday June 20, 2019 @04:06AM (#20230860)
Would not work with any kind of LTO.
Re:The C standard library function atexit is broken by CamperBob2 on Wednesday June 19, 2019 @10:30PM (#20229309)
Meh, not so much. The processes will only page in the code they actually use.

Shared libraries are a goofy hack dating back to a time when people mistakenly thought they needed them, and they need to go away.

Re:The C standard library function atexit is broken by Annatar on Thursday June 20, 2019 @01:51AM (#20230267)
Shared object libraries are incredibly useful because they save memory and CPU resources. Cloning the process space during a fork(2) call, initializing structures, then context switching and whatnot is incredibly expensive.
Re:The C standard library function atexit is broken by _rtld_global_ro on Thursday June 20, 2019 @10:32AM (#20233278)
shared library can be expensive as well, the dynamic symbol lookup could be a lot more expensive than people would assume.
Re:The C standard library function atexit is broken by notacoward on Thursday June 20, 2019 @08:07PM (#20238721)
Correct. Shared libraries trade away CPU for memory. Even with some benefits in terms of cache warmth, the extra indirection and loader/VM complexity make shared libraries a net loss in terms of CPU.
Re:The C standard library function atexit is broken by coldtea on Thursday June 20, 2019 @04:05AM (#20230856)
>Cloning the process space during a fork(2) call, initializing structures, then context switching and whatnot is incredibly expensive.

Err, we're running Electron apps today, with a full blown embedded browser engine, a vm, and a hellish complex DOM for rendering. Others run apps inside containers, with their own basic OS and standard libs -- compared to that the above is negligible.

Re:The C standard library function atexit is broken by saagarjha on Thursday June 20, 2019 @04:47AM (#20231037)
> we're running Electron apps today

Some of us try not to on the belief that they don't perform acceptably.

Re:The C standard library function atexit is broken by imtringued on Thursday June 20, 2019 @07:42AM (#20231821)
You can usually avoid this problem by using the web version of Slack, Discord, Rocketchat, etc. A single browser running everything is obviously more efficient than running ten.
Re:The C standard library function atexit is broken by bayareanative on Thursday June 20, 2019 @06:12AM (#20231374)
Nope. A strawman wrong doesn't justify anything related to the topic. fork() duplicates everything, which maybe overkill, which is why pthreads and vfork+exec also exist.
Re:The C standard library function atexit is broken by notacoward on Thursday June 20, 2019 @08:04PM (#20238708)
That's not why pthreads exist, and vfork barely does. Pthreads exist to facilitate parallel operation (hence the name) on shared data, not as an efficiency measure. As for vfork, it has been deprecated since every UNIX implementation started marking pages as copy-on-write instead of actually copying. I was doing some of that work myself in 1990-91, so it's hardly new.

The real problems with static linking don't have to do with fork, except in the sense of increasing reliance on VM overcommit (which IMO is a bad idea already). It's more to do with masking reuse of the same library across unrelated processes, as an efficiency issue but even more importantly in terms of tracking dependencies and updating software. No matter how good your configuration management (or similar mechanism) is, rebuilding large-N statically linked executables is less efficient and more error-prone than using the same information to update small-N shared libraries.

Re:The C standard library function atexit is broken by choeger on Thursday June 20, 2019 @04:04AM (#20230848)
You are working on one of these electron-style apps, right?
Re:The C standard library function atexit is broken by CamperBob2 on Thursday June 20, 2019 @06:10AM (#20231365)
(Shrug) RAM is there to be used.

I don't think we need to get into my optimization street cred, but suffice it to say I've never used Electron and couldn't really tell you exactly what it is.

Re:The C standard library function atexit is broken by bayareanative on Thursday June 20, 2019 @06:15AM (#20231386)
Resources aren't infinite. It's arrogant and wasteful to be lazy and resource greedy.

Electron is an embedded web-browser meets cross-platform application platform.. it's bloated, slow and awful... it makes Java look snappy, lightweight and brilliant.

Re:The C standard library function atexit is broken by imtringued on Thursday June 20, 2019 @07:44AM (#20231840)
I don't get it. You're using more RAM for literally no benefit. The end result is exactly the same. There isn't even a productivity benefit in the vast majority of cases because a huge chunk of software is packaged by the OS to use shared libraries by default.
Re:The C standard library function atexit is broken by CamperBob2 on Thursday June 20, 2019 @02:54PM (#20236029)
Avoiding DLL hell is certainly a benefit. It seems likely that few participants in this thread besides myself have ever actually had to support end users.
Re:The C standard library function atexit is broken by dekhn on Thursday June 20, 2019 @09:54AM (#20232927)
you would be surprised to learn that for very large binaries (think about monolithic front end codes at large internet companies), code size is actually enough to put pressure on instruction caches and lead to paging!
Re:The C standard library function atexit is broken by imtringued on Thursday June 20, 2019 @07:34AM (#20231762)
It used to be free, until people thought it was free to waste.
Re:The C standard library function atexit is broken by tinus_hn on Thursday June 20, 2019 @02:00PM (#20235456)
RAM is free as long as you don’t have to pay the price. But it does have a price.
Re:The C standard library function atexit is broken by ajross on Wednesday June 19, 2019 @11:57PM (#20229724)
> a couple of years ago I went static only

You mean for your code, deployed on your systems. Yeah, that works fine.

Now ship a binary to a client system with your static TLS implementation, JPEG decoder, LZ decompressor, whatever. And then go hire someone to watch the CVE feeds every day to know when you have to get them to install an upgrade.

Of, if you don't want it to be your fault when they get pwned, you could just link against the system libraries and tell them to stay updated.

"Static only" makes sense for web apps developed and deployed within the same organization, for embedded solutions where the whole update/upgrade process is known to be under the control of the developer, and... basically nowhere else.

This advice is bad, sorry.

Re:The C standard library function atexit is broken by Volt on Thursday June 20, 2019 @02:19AM (#20230389)
Not the parent, but I think dynamic linking with system libraries is the only time it makes good sense. Otherwise you're just asking for trouble.
Re:The C standard library function atexit is broken by imtringued on Thursday June 20, 2019 @07:46AM (#20231855)
The GP argues that it should be abolished everywhere, even in the cases where it makes good sense.
Re:The C standard library function atexit is broken by saagarjha on Thursday June 20, 2019 @04:48AM (#20231039)
Of course, you need to make sure that your system actually provides up-to-date implementations of these libraries.
Re:The C standard library function atexit is broken by ajross on Thursday June 20, 2019 @08:17AM (#20232089)
Still a much better bet than that you will.
Re:The C standard library function atexit is broken by warmwaffles on Thursday June 20, 2019 @03:31PM (#20236452)
Do you play any steam games or most other modern games? Yea those static compile almost everything.
Re:The C standard library function atexit is broken by ajross on Thursday June 20, 2019 @06:02PM (#20237834)
This example hurts the case, it doesn't help. Windows deployment, especially of C/C++ apps, is indeed a problem. And for decades it was absolutely routine that random windows binaries turn out to be subject to attacks against libraries like zlib or libjpeg which had been long since patched in linux distributions but lived on statically in exploitable blobs.

Things have in fact gotten much better over the past years, though. Largely because developers (even of games) have moved away from this architecture and onto managed runtimes like Java and .NET where the runtime and system provide cleaner separation of dependencies and don't require the "static all the time" nonsense that was the norm since the beginning of PCs.

Re:The C standard library function atexit is broken by derefr on Wednesday June 19, 2019 @09:29PM (#20229009)
Shared libraries by themselves are not the problem here, so I’m not sure why you bring them up.

The problem described in the article appears when you dynamically load/unload shared libraries. This only comes up in the context of plugin systems, or sometimes hot code reloading, and in those cases there is no alternative; there is nothing you can do with static binaries to emulate this behaviour.

Re:The C standard library function atexit is broken by quotemstr on Thursday June 20, 2019 @12:20AM (#20229841)
I hack on the Android operating system. Without shared libraries, the system would fall over and die pretty much instantly, and Zygote helps only a little. Static linking the world is a luxury one can only afford in cornucopian backend environments where one can just throw money at resource limitations. On mobile, we have to work with the hardware we have. Economy is still important --- that's why I love it. Constraints breed creativity.

* Speaking in my own capacity

Re:The C standard library function atexit is broken by pjmlp on Thursday June 20, 2019 @01:40AM (#20230218)
As short info, Zygote is gone on Android Q.
Re:The C standard library function atexit is broken by inlined on Wednesday June 19, 2019 @09:38PM (#20229059)
To be fair, DLL Hell has a lot more issues than just versioning or registering the unload handler.

First, there’s load order which can mean that you’re not actually loading the DLL you think you are.

The second is WOW64 (Windows on Windows). Rather than using fat binaries like Linux and Mac OS, Microsoft decided to use a “brilliant” strategy where the file system lies to you in the “right” ways so that old 32-bit folders are moved to new addresses and the old 32-bit named golfers hold 64-bit binaries. This means that unless you use the “I really mean it” escape mechanisms (e.g. the “sysnative” directory) 32-bit binaries on 64-bit windows is actually loading DLLs from different paths than the code says.

Re:The C standard library function atexit is broken by loeg on Thursday June 20, 2019 @12:58AM (#20230021)
I want to live in this world where disk space is free and unlimited, but it isn't and has never been.

A primary goal that you don't really cover is conserving not just disk space, but memory. The disk space saved is a proxy for memory savings, which are (even more) valuable. Shared libraries linked in to multiple independent binaries can consume little to no additional memory due to the magic of virtual memory. The same does not hold true for static-linked libraries in multiple binaries.

Re:The C standard library function atexit is broken by jchw on Thursday June 20, 2019 @01:11AM (#20230084)
Honest question: have you ever ran into a situation where reducing binary sizes dramatically improved either performance or disk-space utilization?

The reason I ask is, even as "bloated" as software is these days, I could fit ~100,000 fat 10 megabyte Go binaries on my SSD, without bothering to reach for compression. In practice, binaries on disk always pale in comparison to the amount of disk space I spend on media files, caches, backups and imaging, etc.

Perhaps your concerns about virtual memory are true, but looking at top on a machine running Firefox with many tabs open, Discord (an Electron based application,) 3 GNOME Terminal windows, HexChat, Wine, and Telegram... I still don't crack 100 tasks. Still.*

How about a server environment? Well, saving memory is certainly valuable on a server, but I would fail to imagine a scenario where you want so many different distinct binaries running that it would make a major difference in utilization. The shared memory savings that come from dynamically linked libraries are effectively removed when using Docker because each Docker container is going to have its own isolated system libraries and many of them probably won't be the same anyways, and yet I've never had any Kubernetes system where the majority of memory usage came from binary sizes.

I suppose if every single system binary was statically linked, you would maybe be able to notice some kind of difference. But honestly, probably not, unless you were really searching. Usually disk usage of binaries is a much less important concern than CPU and RAM usage, especially across large fleets.

*Though, that was only checking under my local user; it does turn out that there are a fair bit more tasks, but a good amount of them are actually kernel tasks. There's 400 counting kernel tasks, but only 191 not counting kernel tasks. Still not a very large number, in my opinion.

Re:The C standard library function atexit is broken by kazinator on Thursday June 20, 2019 @03:31AM (#20230712)
That world is here. Though people are running out of space, same as ever, if you took away movies and videos, they would not know what to do with all that space.
Re:The C standard library function atexit is broken by pjmlp on Thursday June 20, 2019 @01:36AM (#20230197)
You missed the third one, which is used a lot in desktop software and application servers, plugins and dynamic configuration on production.

In name of stability, one may say to run external processes with shared memory instead, but now imagine the resource usage of something like InteliJ or Eclipse using only processes for their plugins.

Re:The C standard library function atexit is broken by zimpenfish on Thursday June 20, 2019 @01:43AM (#20230235)
Wouldn't this be analogous to web browsers running each tab in its own process? I don't run IntelliJ or Eclipse - do people generally have more plugins than they'd have browser tabs?
Re:The C standard library function atexit is broken by pjmlp on Thursday June 20, 2019 @02:41AM (#20230476)
It kind of is, but do you happen to have around 300 tabs or more open?

And on an 8GB machine, which most business still use nowadays.

This kind of desktop software, each feature can be its own plugin, meaning menu entries, UI widgets, integration with external tool, database drivers, ….

Now imagine that to the extreme that every class could be a possible plugin, and even 300 will be a low bar.

IDEs are only one exemple, there are plenty of use cases on desktop software, like music, graphics editing for two other common cases.

Re:The C standard library function atexit is broken by de_watcher on Thursday June 20, 2019 @03:33AM (#20230724)
Plugins have interactions.

Browsers are VM managers. Their tabs are the tabs of the VM manager like a VirtManager for KVM or VmWare vSphere. Browsers boot a JS VM fast over HTTP and then communicate over the same HTTP.

Re:The C standard library function atexit is broken by ridiculous_fish on Wednesday June 19, 2019 @10:42PM (#20229353)
This is crazy! If every app in the iOS or Android app store "just shipped a static binary", all apps would be enormous, and the OS vendors would be unable to evolve the system whatsoever.
Re:The C standard library function atexit is broken by pjmlp on Thursday June 20, 2019 @01:39AM (#20230214)
Already now, the main reason users uninstall apps is to play disk space tetris.
Re:The C standard library function atexit is broken by Nullabillity on Thursday June 20, 2019 @04:28AM (#20230957)
They already do, except for the slowly shrinking set of platform libraries.
Re:The C standard library function atexit is broken by saagarjha on Thursday June 20, 2019 @04:50AM (#20231047)
> the slowly shrinking set of platform libraries

Not on iOS?

Re:The C standard library function atexit is broken by giomasce on Thursday June 20, 2019 @01:42AM (#20230227)
That is ok if you're just dealing with the upper layer of code, i.e., the final application. Then statically linking can very well be the best solution. But if you're building an operating system or distribution and do not want to recompile the whole of it (and let users download and reinstall the whole of it) each time you fix a bug in a core library, then static linking becomes pretty quickly a big pain.

More or less the same happens with C++ header-only libraries, which are basically uncompiled static libraries. They are very nice and possibly allow strong optimization, but are rather painful to handle in a distribution.

> Plus with a static binary, if you really care about order of loading/unloading etc (which you ideally shouldn't) its trivial to manage with a custom linker script.

Why? It seems to me rather sensible to deinitialize resources in the opposite order in which you initialized them. This way the time span of different resources are contained each within the other instead of just overlap. When using RAII in C++ (which is basically just atexit on a finer grain) it often makes sense to have this requirement.

Re:The C standard library function atexit is broken by tntn on Wednesday June 19, 2019 @08:56PM (#20228833)
How would i.e. OpenGL IHV drivers work as static libraries? No driver updates without a recompile? No driver switches (between vendors) without a recompile?
Re:The C standard library function atexit is broken by namibj on Wednesday June 19, 2019 @09:38PM (#20229056)
Re-link, but yeah.
Re:The C standard library function atexit is broken by pranjalv123 on Wednesday June 19, 2019 @08:53PM (#20228821)
Shared libraries also reduce RAM usage; multiple executables that use the same shared library can load it into memory just once.
Re:The C standard library function atexit is broken by choeger on Thursday June 20, 2019 @04:03AM (#20230844)
If you alawys write exactly one monolith, you are probably fine. But when you don't buy into the hype of "every service/app/executable in it's own language", you probably want to share some code between all your executables. Say the DB driver, the model, or even just a video codec.

Without dynamic linking you duplicate all that stuff and, even worse, cannot be certain that all your executables use the same version.