Фантазии о Lisp OS
Apr. 12th, 2011 04:20 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
А вот какой должна быть архитектура ОС ближайшего будущего?
Понятное дело, что все то говно, которое мы имеем сейчас, от AIX до Windows линейки NT - безнадежно устарело.
Я так думаю, что во-первых, естественно, новый тип ОС должен полностью исключать машинный код и прямое управление памятью. То есть, никакого Си, никакого C++, никакого ассемблера, никаких процессов(только треды), никакого разделения адресных пространств, и так далее. В ядре должен работать копирующий сборщик мусора, желательно(наверное даже обязательно) параллельный и желательно инкрементальный, а взаимодействие между частями кода должно быть полностью объектным. Весь код для такой системы должен компилироваться в некоторый промежуточный байт-код, который должен верифицироваться загрузчиком программ(перед трансляцией в машкоды), или некоторым AOT-компилятором(который бы помещал установленные программы в некоторое подобие дотнетовского GAC). Некоторую особо небезопасную часть такого промежуточного байткода позволялось бы использовать только в ядре.
MS делает какие-то шаги в этом направлении, вот взять ту же Singularity. Я ее посмотрел, и мне, в принципе, большая часть там имеющихся идей понравилась, но некоторые вещи не понравились совсем, например как ограничение на динамическую подгрузку и компиляцию кода и упор на статический анализ.
.NET достаточно близко подобрался к тому, чтобы на нем можно было бы делать такую систему. Он практически никак не зависит от платформы, плюс вот вышеупомянутый GAC и так далее. Но, в идеале, как мне кажется, у ОС ближайшего будущего должен быть лисповый рантайм.
Хотя, у современных лиспов есть проблема с безопасностью, и они слишком сильно завязаны на свои сишные рантаймы.
Вот например:
Нужен какой-то новый диалект лиспа, я бы даже сказал диалект CL, который был бы безопасным и компилировался во что-то типа SBCL'ного IR2, то есть в некий такой VOPCode.
Понятное дело, что все то говно, которое мы имеем сейчас, от AIX до Windows линейки NT - безнадежно устарело.
Я так думаю, что во-первых, естественно, новый тип ОС должен полностью исключать машинный код и прямое управление памятью. То есть, никакого Си, никакого C++, никакого ассемблера, никаких процессов(только треды), никакого разделения адресных пространств, и так далее. В ядре должен работать копирующий сборщик мусора, желательно(наверное даже обязательно) параллельный и желательно инкрементальный, а взаимодействие между частями кода должно быть полностью объектным. Весь код для такой системы должен компилироваться в некоторый промежуточный байт-код, который должен верифицироваться загрузчиком программ(перед трансляцией в машкоды), или некоторым AOT-компилятором(который бы помещал установленные программы в некоторое подобие дотнетовского GAC). Некоторую особо небезопасную часть такого промежуточного байткода позволялось бы использовать только в ядре.
MS делает какие-то шаги в этом направлении, вот взять ту же Singularity. Я ее посмотрел, и мне, в принципе, большая часть там имеющихся идей понравилась, но некоторые вещи не понравились совсем, например как ограничение на динамическую подгрузку и компиляцию кода и упор на статический анализ.
.NET достаточно близко подобрался к тому, чтобы на нем можно было бы делать такую систему. Он практически никак не зависит от платформы, плюс вот вышеупомянутый GAC и так далее. Но, в идеале, как мне кажется, у ОС ближайшего будущего должен быть лисповый рантайм.
Хотя, у современных лиспов есть проблема с безопасностью, и они слишком сильно завязаны на свои сишные рантаймы.
Вот например:
(defun %address-of (vec) (declare (type (simple-array (unsigned-byte 32) (1)) vec) (optimize (speed 3) (safety 0))) (sb-sys:int-sap (logand #xFFFFFFF8 (aref vec 0)))) (defun address-of (object) (%address-of (vector object))) (defparameter *vector* (make-array 4 :element-type '(unsigned-byte 32) :initial-contents '(1 2 3 4))) (let ((pointer (address-of *vector*))) (dotimes (i 4) (format t "~a " (sb-sys:sap-ref-32 pointer (+ 8 (* i 4)))))) ;; => 1 2 3 4
Нужен какой-то новый диалект лиспа, я бы даже сказал диалект CL, который был бы безопасным и компилировался во что-то типа SBCL'ного IR2, то есть в некий такой VOPCode.
no subject
Date: 2011-04-12 12:47 pm (UTC)1. как будем бутстрепить транлированный код ? Допустим у нас есть хороший кросс-платформенный компилятор. Нам же все равно нужно будет организовать загрузку нашего образа, а существующие компиляторы делают PE/COFF/ELF, а это таблица релокаций, и линейное адресное пространство.
2. как будем писать оптимизацию переключателя потоков? APIC IPI? Тут дело не в лиспе, а том, что обычно все слишком умные, а как написать это на ассемблере правильно незнают, зато знают шаблоны, мультидиспач, и паб/саб :) Обработка прерываний, стек сообщений. Имеем ввиду что если мы хотим что бы это работало на мобильнике, то оно должно быть так написано, что бы не жрало много энергии. Потому что например на Андроиде Линукс, который сжирает все.
3. почему отказались от адрессных пространств ? даже если отказалить это не отменяет того факта что на всех архитектурах придется работать с памингом страниц. Открывать большие файлы в память, и т.д. Есть много вещей где эти механизмы правданы, но я хотел бы получить ответы хотя бы на эти.
В результате ответа на все это окажется что язык тут не так и важен, намного больше важнее знать все наследие кремниевых решений которые были приняты на пути к настойщему.
no subject
Date: 2011-04-12 01:17 pm (UTC)2. А честно говоря, фиг знает. Но это уже детали, не? Код по прерываниям можно и на ассемблере написать. Я вообще так думаю, отказ от процессов это дело упростит.
3. Да не, я не говорю, что виртуальную память и пэйджинг вообще надо выкинуть. Надо выкинуть процессы(то есть разделение юзерспейсов). Когда у нас весь код управляемый и с GC, то разные адресные пространства нафиг не нужны(ну два допустим только нужны, ядро и не ядро).
Под лиспом я тут имею ввиду не столько язык, со скобками и прочим, а VM, то есть система обработки исключений(которая суть тот же SEH), GC, объектная система, динамическая подгрузка и исполнение кода.
Кремнивые решения сейчас легаси на 90% - начиная с a20, и заканчивая тем же разделением адресных пространств(потому что ведь Си, а в Си у нас плоская нетипизированная неуправляемая память, одна для всей для программы)
(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2011-04-12 12:50 pm (UTC)no subject
Date: 2011-04-12 02:25 pm (UTC)no subject
Date: 2011-04-12 02:28 pm (UTC)no subject
Date: 2011-04-14 02:15 pm (UTC)no subject
Date: 2011-04-12 03:05 pm (UTC)no subject
Date: 2011-04-14 02:14 pm (UTC)LISP-машина? Где-то я об этом слышал.
Date: 2011-04-12 03:19 pm (UTC)no subject
Date: 2011-04-12 08:55 pm (UTC)no subject
Date: 2011-04-12 09:15 pm (UTC)http://squeakvm.org/win32/experimental/CogSqueak4.1.zip
no subject
Date: 2011-04-12 09:27 pm (UTC)http://www.pharo-project.org/about/screenshots
(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2011-04-13 04:40 am (UTC)(no subject)
From:no subject
Date: 2011-04-14 02:14 pm (UTC)я уже довольно давно слышал про squeak, вообще, но руки как-то не доходили серьезно разобраться в ней
(no subject)
From:(no subject)
From:no subject
Date: 2011-04-12 11:04 pm (UTC)no subject
Date: 2011-05-02 05:59 pm (UTC)no subject
Date: 2011-04-13 02:53 am (UTC)Еще один дектопник несовместимый не с кем никому не нужен, а телефоны заняты.
А может lispos позволить отказаться от понятия виртуальный сервер, и связанных с этим накладными расходами на виртуализацию? Тогда она смогла бы стать хорошей основой для веб-приложений.
no subject
Date: 2011-04-13 07:54 am (UTC)Можно объединить с Forth(переносимость) и обобщённым миниассемблером для реализации некоторых нативных слов в Forth(писать на ассемблере в пределах слова не сложно).
REPL будет shell'ом, отпадает надобность в скриптоте типа Bash.
Все примитивы системы в виде специальных форм Lisp. Что мешает адресовать порты периферии в такой машине? Вроде бы ничего. Управляй станками.
От процессов отказаться невозможно, это аксиома. Изолированные пространства данных быть должны, но уже на уровне виртуальной машины.
Forth загружает образ Lisp-машины в память и передаёт ей управление, инициализация..
Сборка мусора будет уже на уровне системы, это позволит оптимизировать её не распыляясь на разные реализации в языках. Явные вызовы сборщика это уже обращение к системе. Если бы такая система была, то сборка мусора была бы уже в железе, специализированный процессор, функциональность самой шины данных.
Можно допустить разные оконные менеджеры(создавать их будет элементарно), но что бы всегда была возможность загружаться в какое то встроенное подобие Emacs(не просто REPL).
То есть что бы IDE была уже частью даже голой системы.
Charles H. Moore(изобретатель Forth), вся жизнь проектировал процессоры у которых отсутствует overhead при выполнении кода стековой машины(stack machine).
no subject
Date: 2011-04-13 10:04 am (UTC)no subject
Date: 2011-04-14 02:13 pm (UTC)no subject
Date: 2011-04-14 10:49 am (UTC)Никаких тредов, только процессы. За параллельность внутри процесса должна отвечать сама операционка, возможно при помощи подсказок в самой программе.
Ручное управление тредами (мутексы, семафоры) – это такой же бред как и ручное управление памятью.
no subject
Date: 2011-04-14 02:12 pm (UTC)Thread affinity и циклы сообщений, как в COM, например? Или STM? Не знаю.
Все-таки да, некоторое подобие процессов нужно, но скорее как SIP из Singularity, т.е. ограничения должны реализовываться через "пространства объектов", а не через виртуальную память.
(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2011-04-15 03:16 am (UTC)Фантазируем дальше: в материнку втыкается много таких плат, связываются они между собой специальным высокоскоростным линком. Или вообще можно внешний ящик в кучей плат организовать, а общение с io-сопроцессором - через PCIe-плату опять же.
У нас, кстати, так и сделано, только внутри FPGA не лисповые вычислители. Но ничто не мешает такое замутить, было бы желание.
ос? а может быт шмел?
Date: 2011-04-22 09:34 am (UTC)no subject
Date: 2011-04-26 01:37 pm (UTC)http://code.google.com/p/phantomuserland/
no subject
Date: 2011-04-26 01:51 pm (UTC)тут вот уже рекомендовали, да все руки не доходят :)
no subject
Date: 2011-05-02 05:14 pm (UTC)HalVM и продолжатели (hOp, House, lighthouse) туда же.
no subject
Date: 2011-07-31 05:18 pm (UTC)