Jump to content

Совместимая система разделения времени

Совместимая система разделения времени (CTSS)
Преамбула двух версий планировщика CTSS: одна в MAD , другая в FAP.
Разработчик Вычислительный центр Массачусетского технологического института , Проект MAC
Написано в Сборка ФАП , MAD
Рабочее состояние Снято с производства, доступен симулятор
Исходная модель Открытый исходный код
Первоначальный выпуск 1961 год ; 63 года назад ( 1961 )
Маркетинговая цель Колледжи и университеты [1]
Доступно в Английский
Платформы ИБМ 7090 , ИБМ 7094
ядра Тип Монолитный , защищенный
По умолчанию
пользовательский интерфейс
Интерфейс командной строки
Лицензия [ данные отсутствуют ]
Преемник Мультикс
Официальный сайт www .cozx /дпиттс /ibm7090 .html

Совместимая система разделения времени ( CTSS ) была первой общего назначения с разделением времени операционной системой . [2] [3] Совместимое разделение времени относится к разделению времени, совместимому с пакетной обработкой ; он может одновременно предлагать как разделение времени, так и пакетную обработку.

CTSS был разработан в Вычислительном центре Массачусетского технологического института («Комп-центр»). CTSS был впервые продемонстрирован на модифицированном IBM 709 Массачусетского технологического института в ноябре 1961 года. Аппаратное обеспечение было заменено на модифицированный IBM 7090 в 1962 году, а затем на модифицированный IBM 7094, названный «синей машиной», чтобы отличить его от IBM 7094 Project MAC CTSS. Регулярное обслуживание Пользователи MIT Comp Center начались летом 1963 года и действовали там до 1968 года.

Второе развертывание CTSS на отдельном IBM 7094, полученном в октябре 1963 года («красная машина»), использовалось на ранних этапах проекта MAC до 1969 года, когда красная машина была перенесена в Центр обработки информации. [4] и работал до 20 июля 1973 года. CTSS работал только на этих двух машинах; однако были удаленные пользователи CTSS за пределами Массачусетского технологического института, в том числе в Калифорнии, Южной Америке, Эдинбургском университете и Оксфордском университете . [1] [5]

История [ править ]

Джон Бэкус сказал на летней сессии 1954 года в Массачусетском технологическом институте , что «при разделении времени большой компьютер можно использовать как несколько маленьких; для каждого пользователя потребуется станция чтения». [6] Компьютеры того времени, такие как IBM 704 , не были достаточно мощными для реализации такой системы, но в конце 1958 года Вычислительный центр Массачусетского технологического института, тем не менее, добавил в свой 704 ввод для пишущей машинки с намерением, чтобы программист или оператор мог «получить дополнительные ответы от машину на основе разделения времени с другими программами, использующими машину одновременно». [7]

В июне 1959 года Кристофер Стрейчи в Париже статью «Распределение времени в больших быстрых компьютерах» опубликовал на конференции ЮНЕСКО по обработке информации , в которой он представил, как программист отлаживает программу на консоли (например, телетайпе ), подключенной к компьютеру, в то время как другая программа одновременно работал на компьютере. [8] [9] Отладка программ была важной проблемой в то время, поскольку при пакетной обработке от отправки измененного кода до получения результатов часто требовался день. Джон Маккарти написал об этом докладную записку в Массачусетском технологическом институте, после чего в Массачусетском технологическом институте были созданы предварительный учебный комитет и рабочий комитет для развития разделения времени. Комитеты предусмотрели возможность одновременного использования компьютера многими пользователями, определили детали внедрения такой системы в Массачусетском технологическом институте и начали ее разработку.

времени Экспериментальная система разделения

К июлю 1961 г. [10] несколько команд разделения времени начали действовать на IBM 709 Вычислительного центра, а в ноябре 1961 года Фернандо Дж. Корбато продемонстрировал в Массачусетском технологическом институте то, что называлось экспериментальной системой разделения времени . 3 мая 1962 года Ф. Дж. Корбато, М. М. Даггетт и Р. К. Дейли опубликовали статью об этой системе на весенней совместной компьютерной конференции . [11] Роберт С. Дейли, Питер Р. Бос и как минимум 6 других программистов реализовали операционную систему, частично основанную на Fortran Monitor System .

В системе использовалась IBM 7090 , модифицированная Гербертом М. Тигером , с добавлением трех флексорайтеров для пользовательских консолей и, возможно, таймера . У каждого из трех пользователей было по два ленточных накопителя : один для каталога файлов пользователя, а другой для дампа ядра (программы в памяти). Для системных команд также был один ленточный накопитель, дисководов не было. Память составляла 27 тыс. слов (36-битные слова) для пользователей и 5 тыс . слов для супервизора (операционной системы). Ввод с консолей записывался в буферы супервизора посредством прерываний , и при получении символа возврата управление передавалось супервизору, который сбрасывал работающий код на ленту и решал, что запускать дальше. В то время были реализованы следующие консольные команды : вход в систему, выход из системы, ввод, редактирование, fap, mad, madtrn, load, use, start,skippm, listf, printf, xdump и xundump . [ нужна ссылка ]

Это стало начальной версией совместимой системы разделения времени. Очевидно, это была первая публичная демонстрация разделения времени ; Есть и другие утверждения, но они относятся к системам специального назначения или не имеют известных опубликованных статей. «Совместимость» CTSS заключалась в фоновых заданиях, выполняемых на том же компьютере, которые обычно использовали больше вычислительных ресурсов, чем функции разделения времени.

Приложения [ править ]

ДОТСИС и БРАЙЛЕМБОСС [ править ]

Первая версия программного обеспечения для перевода шрифтом Брайля DOTSYS работала на CTSS и могла выводить на принтер страниц Брайля BRAILLEMBOSS. [12] [13] DOTSYS на CTSS был впервые продемонстрирован 18 августа 1966 года в рамках технико-экономического обоснования, в рамках которого лента телетайпа в виде новостей была преобразована в шрифт Брайля 2-го класса. В следующем месяце была успешно продемонстрирована возможность преобразования информации из учебника с ленты телетайпа в безошибочный шрифт Брайля для 2-го класса. [14] Поскольку MIT CTSS был академической системой, исследовательским инструментом, а не системой для коммерческих вычислений, два года спустя версия DOTSYS, лишенная зависимостей CTSS для переносимости программного обеспечения, была использована на IBM 709 в Американской типографии для слепых для печати первое издание книги со шрифтом Брайля, созданное с помощью телетайпа, всего через несколько недель после версии, напечатанной чернилами. [15] В следующем году на CTSS была показана демонстрация печати математических таблиц шрифтом Брайля. Была написана короткая программа FORTRAN II для создания таблицы преобразования дюймов в миллиметры шрифтом Брайля с помощью страничного принтера Брайля BRAILLEMBOSS. [16]

Intrex[editИнтрекс

Схема Intrex, работающего на CTSS

Поисковая система Intrex работала на базе CTSS. Intrex представлял собой экспериментальную пилотную модель машинно-ориентированной библиографической системы хранения и поиска с базой данных, в которой хранился каталог из примерно 15 000 журнальных статей. Он использовался для разработки и тестирования концепций автоматизации библиотек. [17] [18] [19] Развертывание трех консолей BRISC CRT для тестирования в Инженерной библиотеке Массачусетского технологического института показало, что они предпочтительнее двух других систем, ARDS и DATEL. [20]

Особенности [ править ]

Реализация [ править ]

Ядро [ править ]

CTSS использовал модифицированный мэйнфрейм IBM 7090. [27] по 32 768 (32 КБ) 36-битных слов у которого было два банка основной памяти вместо конфигурации по умолчанию, которая предоставляет только один. [28] [29] Один банк был зарезервирован для программы управления разделением времени, другой — для пользовательских программ. CTSS имел ядро ​​защищенного режима; функции супервизора в A-ядре (банке памяти A) могли быть вызваны только программными прерываниями, как в современных операционных системах. Для программных прерываний использовались прерывания защиты памяти. [8] процессоров выделения Планирование с тактом времени 200 мс контролировалось многоуровневой очередью обратной связи . [28] У него также было специальное оборудование для управления памятью. [30] прерывание часов, [31] и способность перехватывать определенные инструкции. [30]

Подпрограммы супервизора [ править ]

  • RDFLXA – прочитать строку ввода с консоли
  • WRFLX – запись строки вывода в консоль
  • DEAD – перевод пользователя в мертвый статус без программы в памяти.
  • DORMNT – перевод пользователя в спящий режим с программой в памяти.
  • GETMEM – Получить размер выделенной памяти
  • SETMEM – Установить размер выделяемой памяти
  • TSSFIL – Получить доступ к системным файлам CTSS на диске.
  • USRFIL – вернуться в собственный каталог пользователя.
  • GETBRK – Получить счетчик расположения инструкций при выходе

Языки программирования [ править ]

Сначала CTSS имел только ассемблер FAP и компилятор MAD. Кроме того, код Fortran II можно перевести в код MAD с помощью MADTRN. Позже половина системы была написана на MAD. Позже появились и другие языки программирования, включая COMIT II , ​​LISP 1.5 и версию ALGOL .

Файловая система [ править ]

У каждого пользователя был свой каталог , а также существовали общие каталоги для групп людей с одним и тем же «номером проблемы». Каждый файл имел два имени, второе указывало его тип, как и расширение в более поздних системах. Сначала каждый файл мог иметь один из четырех режимов: временный, постоянный, класс 1 только для чтения и класс 2 только для чтения. Класс 1 только для чтения позволял пользователю изменять режим файла. Файлы также могут быть символически связаны между каталогами. Листинг каталога с помощью listf :

	10 FILES	20 TRACKS USED
DATE		NAME		MODE	NO. TRACKS
5/20/63		MAIN	MAD	P	15
5/17/63 	DPFA	SYMTB	P	1
5/17/63 	DPFA	BSS	P	1
5/17/63 	DPFA	FAP	P	2

Периферийные устройства [ править ]

Аппаратное обеспечение ввода-вывода в основном представляло собой стандартную периферию IBM . В их число входили шесть каналов передачи данных, подключающихся к:

Влияния [ править ]

CTSS был описан в документе, представленном на весенней совместной компьютерной конференции 1962 года , и сильно повлиял на разработку других ранних систем с разделением времени.

Морис Уилкс создание Titan Supervisor . стал свидетелем CTSS, и это вдохновило его на [33] [34]

Деннис Ритчи писал в 1977 году, что UNIX можно рассматривать как «современную реализацию» CTSS. [35] Multics, который также был разработан Project MAC, был запущен в 1960-х годах как преемник CTSS и, в свою очередь, вдохновил на разработку Unix в 1969 году. Одним из технических терминов, унаследованных этими системами от CTSS, является daemon .

Несовместимая система разделения времени (ITS), еще одна ранняя, революционная и влиятельная система разделения времени MIT, была создана людьми, несогласными с направлением, выбранным CTSS, а затем и Multics; это название было пародией на «CTSS», как позже название «Unix» было пародией на «Multics». [36] Файловые системы CTSS и ITS имеют ряд общих элементов дизайна. Оба имеют MFD (основной каталог файлов) и один или несколько UFD (каталоги пользовательских файлов). Ни один из них не имеет вложенных каталогов (подкаталогов). Оба имеют имена файлов, состоящие из двух имен длиной не более шести символов. Оба поддерживают связанные файлы. [5]

См. также [ править ]

Ссылки [ править ]

  1. Перейти обратно: Перейти обратно: а б с д Уолден, Дэвид; Ван Флек, Том , ред. (2011). «Совместимая система разделения времени (1961–1973): обзор, посвященный пятидесятой годовщине» (PDF) . Компьютерное общество IEEE . Проверено 20 февраля 2022 г.
  2. ^ Норен, Аллен (10 апреля 2009 г.). «Интервью с Брайаном Керниганом: разведение маленьких языков» . Сообщество О'Рейли . Архивировано из оригинала 30 июня 2017 года . Проверено 28 июля 2023 г. Я использовал CTSS, первую систему разделения времени.
  3. ^ Сингх, Джай П.; Морган, Роберт П. (октябрь 1971 г.). Использование компьютеров и компьютерные коммуникации в образовании (PDF) (Отчет). Сент-Луис, Миссури: Вашингтонский университет. п. 13. Грант Национального управления по аэронавтике и исследованию космического пространства № Y/NGL-26-008-054 . Проверено 8 марта 2022 г. Большая часть ранних разработок в области разделения времени происходила в университетских кампусах. 8 Ярким примером является CTSS (совместимая система разделения времени) в Массачусетском технологическом институте, которая была первой системой разделения времени общего назначения...
  4. ^ «Сегодня в Массачусетском технологическом институте откроется новый информационный центр» . Нью-Йорк Таймс . 11 ноября 1968 года.
  5. Перейти обратно: Перейти обратно: а б с Крисман, Патрисия А., изд. (31 декабря 1969 г.). Совместимая система разделения времени, Руководство программиста (PDF) (второе изд.). Вычислительный центр Массачусетского технологического института . Проверено 10 марта 2022 г.
  6. ^ Бэкус, Джон (1954). Передовые методы кодирования цифровых компьютеров (PDF) . Массачусетский технологический институт. стр. 16-2–16-3. Первое известное описание компьютерного разделения времени.
  7. ^ Отчет № 4 о ходе исследовательской и образовательной деятельности в области машинных вычислений, проводимой сотрудничающими колледжами Новой Англии (Отчет). Декабрь 1958 года.
  8. Перейти обратно: Перейти обратно: а б Ф. Дж. Корбато; ММ Даггетт; Р. К. Дейли; Р. Дж. Кризи; Джей Ди Хеллвиг; Р. Х. Оренштейн; Л. К. Корн (1963). Совместимая система разделения времени. Руководство программиста (PDF) . МТИ Пресс. ISBN  978-0-262-03008-3 . Опишите систему и ее команды.
  9. ^ Джон Маккарти (1983). «Воспоминания об истории разделения времени» . Стэнфордский университет .
  10. ^ Отчет № 9 о ходе исследовательской и образовательной деятельности в области машинных вычислений, проводимой сотрудничающими колледжами Новой Англии (Отчет). Июль 1961 года.
  11. ^ Корбато, Фернандо Х.; Мервин Даггетт, Марджори; Дейли, Роберт К. (3 мая 1962 г.). «Экспериментальная система разделения времени» . Архивировано из оригинала 6 сентября 2009 года . Проверено 25 февраля 2022 г.
  12. ^ Манн, Роберт В. (октябрь 1986 г.). «Избранные перспективы четверти века реабилитационной техники» . Журнал реабилитационных исследований и разработок . 23 (4): 1–6. ПМИД   3820117 . Проверено 13 марта 2022 г. В разработке находилась модульная программа для перевода Брайля и автоматического управления режимами ввода и вывода, получившая впоследствии название «DOTSYS»...
  13. ^ Далримпл, Джордж Ф. (26 февраля 1973 г.). «Итоговый отчет о разработке и демонстрации систем связи для слепых и глухих/слепых. Коммуникационные терминалы Брайля и тактильные пейджинговые системы» (PDF) . Центр оценки и развития сенсорных средств Массачусетского технологического института . Проверено 13 марта 2022 г.
  14. ^ Оценка и разработка сенсорных средств и устройств. Итоговый отчет (PDF) (Отчет). Центр оценки и развития сенсорных вспомогательных средств Массачусетского технологического института. 3 апреля 1967 года . Проверено 13 марта 2022 г. Демонстрация CTSS телетайпа Брайля 2-го класса
  15. ^ Итоговый отчет Департаменту здравоохранения, образования и социального обеспечения Управления социальной реабилитации, Вашингтон, округ Колумбия (PDF) (Отчет). Центр оценки и развития сенсорных вспомогательных средств Массачусетского технологического института. 30 апреля 1969 года . Проверено 13 марта 2022 г. Эти программы, первоначально написанные для работы с системой CTSS в Массачусетском технологическом институте, были модифицированы для 709 в Американской типографии для слепых. Это потребовало переписывания тех частей программ, которые зависели от CTSS.
  16. ^ Таблица преобразования дюймов в миллиметры в виде математической таблицы Брайля, созданной компьютером (PDF) (отчет). Центр оценки и развития сенсорных вспомогательных средств Массачусетского технологического института. 14 августа 1970 года . Проверено 13 марта 2022 г.
  17. ^ Overhage, Карл Ф.Дж. (1971). Проект Intrex – Краткое описание (PDF) . ЭРИК (докладывая). Массачусетский технологический институт . Проверено 8 марта 2022 г.
  18. ^ Кер, Джеймс Э. (сентябрь 1972 г.). Работа и программное обеспечение системы отображения буферного контроллера Intrex (PDF) . ЭРИК (докладывая). Массачусетский технологический институт . Проверено 8 марта 2022 г.
  19. ^ Херлберт, Чарльз Э. (15 сентября 1971 г.). Программное обеспечение поисковой системы Intrex (PDF) . ЭРИК (докладывая). Массачусетский технологический институт . Проверено 8 марта 2022 г.
  20. ^ Overhage, Карл Ф.Дж. (15 марта 1972 г.). Проект Интрекс. Полугодовой отчет о деятельности, 15 сентября 1971 г. - 15 марта 1972 г. (PDF) . ЭРИК (докладывая). Массачусетский технологический институт. Интрекс ПР-13 . Проверено 17 марта 2022 г. С 27 сентября 1971 года БРИСЦ доступен на станции «Инженерная библиотека» два часа в день.
  21. ^ Макмиллан, Роберт (27 января 2012 г.). «Первый в мире компьютерный пароль? Он тоже был бесполезен» . Проводной журнал . Проверено 22 марта 2019 г.
  22. ^ Хант, Трой (26 июля 2017 г.). «Пароли эволюционировали: руководство по аутентификации для современной эпохи» . Проверено 22 марта 2019 г.
  23. ^ Тома Ван Флека Мемуары об истории электронной почты
  24. ^ Феттер, Мирко (2019). Новые концепции присутствия и доступности в повсеместных и мобильных вычислениях . Университет Бамберга Пресс. п. 38. ISBN  978-3-86309-623-6 . Основная концепция мгновенной отправки сообщений вошедшим в систему пользователям пришла с... CTSS...
  25. ^ Пузен, Луи . «Происхождение ракушки» . Мультицианцы . Проверено 17 февраля 2022 г.
  26. ^ Раймонд, Эрик С. (2003). Искусство программирования UNIX . Бостон: Pearson Education. п. 234. ИСБН  978-0-13-246588-5 .
  27. ^ «Документы, описывающие специальную аппаратуру для CTSS» .
  28. Перейти обратно: Перейти обратно: а б Зильбершац, Авраам; Петерсон, Джеймс Л. (июнь 1988 г.). «13: Историческая перспектива». Концепции операционной системы . Аддисон-Уэсли. п. 514. ИСБН  0-201-18760-4 .
  29. ^ Дополнительное основное хранилище систем обработки данных IBM 7090 и 7094 — RPO E02120 (7090) Dr RPO E15724 (7094) (PDF) . Бюллетень специальных системных функций. ИБМ. Л22-6636-1.
  30. Перейти обратно: Перейти обратно: а б Пакет мультипрограммирования IBM 7090-7094 RPO E07291 (7090) или RPO 880287 (7094) (PDF) . Бюллетень специальных системных функций. ИБМ. L22-6641-3.
  31. ^ Часы основной памяти и интервальный таймер — RPO FB9349 (PDF) . Бюллетень специальных системных функций. ИБМ. Л22-6554-1.
  32. ^ Торнхилл, Делавэр; Стоз, Р.Х.; Росс, ТТ; Уорд, Дж. Э. (1968). «Интегрированная аппаратно-программная система для компьютерной графики с разделением времени» (PDF) . Проект MIT MAC. ЭСЛ-Р-356 и МАК-ТР-56 . Проверено 20 февраля 2022 г. Возможности консоли включают в себя аппаратное проецирование трехмерных линейных рисунков, автоматическое отслеживание световым пером и гибкий набор ручек, переключателей и кнопочных входов. Консоль подключается к совместимой с IBM 7094 системе разделения времени Project MAC напрямую или через компьютер PDP-7.
  33. ^ Хартли, Дэвид (2004). «Влияние Титана». Компьютерные системы . Спрингер. стр. 103–108. CiteSeerX   10.1.1.14.9546 . ISBN  978-0-387-21821-2 . Сэр Морис, как его называют сегодня, был вдохновлен CTSS на создание системы разделения времени.
  34. ^ Фрейзер, Сэнди (2004). «Историческая связь между разделением времени и виртуальными цепями». Компьютерные системы . Спрингер. стр. 85–88. CiteSeerX   10.1.1.14.9546 . ISBN  978-0-387-21821-2 . Морис Уилкс обнаружил CTSS во время визита в Массачусетский технологический институт примерно в 1965 году и вернулся в Кембридж, чтобы убедить всех нас, что разделение времени — это путь вперед.
  35. ^ Ричи, Деннис М. (1977). Система разделения времени Unix: ретроспектива (PDF) . Десятая Гавайская международная конференция по системным наукам.
  36. ^ Леви, Стивен (2010). «Победители и проигравшие». Хакеры: Герои компьютерной революции - издание, посвященное 25-летию (1-е изд.). Севастополь, Калифорния: O'Reilly Media. стр. 85–102. ISBN  978-1-4493-8839-3 .

Дальнейшее чтение [ править ]

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: b00e67ca2a91584fd0f56dfcb1581a38__1715033580
URL1:https://arc.ask3.ru/arc/aa/b0/38/b00e67ca2a91584fd0f56dfcb1581a38.html
Заголовок, (Title) документа по адресу, URL1:
Compatible Time-Sharing System - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)