0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

50多年前,大神在操作系統(tǒng)中埋的雷快要爆了

dyquk4xk2p3d ? 來源:良許Linux ? 2023-08-21 16:31 ? 次閱讀

1969年,貝爾實(shí)驗(yàn)室的大神Ken Thompson的老婆休假,帶著兒子回娘家,時(shí)間長達(dá)三周。

趁這段時(shí)間,他決定開發(fā)一個(gè)操作系統(tǒng):Uni

正在如火如荼地敲代碼的時(shí)候,Ken突然卡殼了,這是一件非同尋常的事情,之前的開發(fā)都是一帆風(fēng)順,行云流水的。

因?yàn)樗庾R到有個(gè)非常重大的問題,必須馬上解決。

這個(gè)問題就是:如何在Unix中表示日期和時(shí)間?

這個(gè)問題非常重要,因?yàn)槿掌诤蜁r(shí)間管理對于任何操作系統(tǒng)來說都是關(guān)鍵功能,包括文件時(shí)間戳、程序調(diào)度、日志記錄等。

最容易想到,也是最簡單的辦法就是用一個(gè)字符串來表示,例如:

1970-09-17 0030.751

有年月日,時(shí)分秒,還有細(xì)粒度的微妙,并且可讀性非常強(qiáng)。

但是這種方式明顯不符合Unix的設(shè)計(jì)原則:簡潔,一致性,易于使用。

原因很簡單:

(1) 存儲(chǔ)效率低下

字符串需要占用大量的空間,處理起來也更復(fù)雜

(2) 計(jì)算復(fù)雜性讀比較高

比如要計(jì)算兩個(gè)時(shí)間的差值,需要先解析字符串,然后進(jìn)行更復(fù)雜的日期和時(shí)間計(jì)算。

解決辦法

正當(dāng)Ken一籌莫展之際,Dennis Ritchie端著咖啡走了過來:“兄臺(tái),遇到什么事情了?”

Ken把問題的來龍去脈講了一遍。

Dennis沉吟道:“嗯,這確實(shí)是一個(gè)問題,得有一個(gè)簡潔易用的,符合Unix設(shè)計(jì)原則的方案....”

突然,Dennis一拍大腿:“用一個(gè)整數(shù)來表示日期和時(shí)間怎么樣?”

聰明異常的Ken立刻秒懂,眼睛發(fā)光:“對,先確定一個(gè)開始時(shí)間(紀(jì)元),然后這個(gè)整數(shù)表示從紀(jì)元開始到當(dāng)前時(shí)間流逝的秒數(shù)!”

Dennis說:“這個(gè)紀(jì)元可以設(shè)定為:1970年1月1日0000,那個(gè)時(shí)候Unix肯定發(fā)布了?!?/p>

如果這個(gè)整數(shù)是:1631280731,那就表示2021-09-10 1331 UTC

4fd379f4-3fb2-11ee-ac96-dac502259ad0.png

Ken Thompson決定把這種方式成為Unix Epoch Time(Unix 紀(jì)元時(shí)間)。

用一個(gè)整數(shù)來表示時(shí)間戳,有幾個(gè)主要的優(yōu)勢:

(1) 簡化

通過將日期和時(shí)間表示為一個(gè)單一的整數(shù),可以大大簡化日期和時(shí)間的計(jì)算。例如,計(jì)算兩個(gè)日期之間的差異就只需要對兩個(gè)整數(shù)進(jìn)行減法運(yùn)算。

(2) 便于存儲(chǔ)和處理

整數(shù)易于存儲(chǔ)(占用的空間較少)且便于在各種編程語言中處理。

(3) 兼容性

Unix時(shí)間戳可以在不同的操作系統(tǒng)和平臺(tái)之間輕松地進(jìn)行交換和比較。

(4) 全球統(tǒng)一

Unix時(shí)間戳是從同一時(shí)刻(1970年1月1日0000 UTC)開始的,所以它提供了一種在全球范圍內(nèi)統(tǒng)一的時(shí)間表示方式。

問題出現(xiàn)

當(dāng)然,Unix時(shí)間戳也有其限制。例如,它不能很好地處理閏秒,而且直接查看Unix時(shí)間戳并不能很好地理解當(dāng)前的日期和時(shí)間。

在上世紀(jì)六七十年代,電腦主要還是16位的,Ken Thompson把Unix時(shí)間戳確定為32位整數(shù),他覺得已經(jīng)夠大了,再說了誰會(huì)知道Unix操作系統(tǒng)能用多久呢?

讓人想不到的是Unix一直存活了下來,它的很多概念對整個(gè)計(jì)算機(jī)科學(xué)和軟件開發(fā)領(lǐng)域產(chǎn)生了深遠(yuǎn)的影響,包括時(shí)間和日期的處理方式。類Unix的開源操作系統(tǒng)Linux繼承了Unix的衣缽,甚至統(tǒng)治了服務(wù)器端的OS市場。

開發(fā)Linux的時(shí)候,也是采用了32位的整數(shù)來記錄時(shí)間戳。

現(xiàn)在一個(gè)大問題來了,32位的有符號整數(shù)最大值是2147483647 ,只能讓我們用到2038年1月19號 0307 UTC

50117722-3fb2-11ee-ac96-dac502259ad0.png

下面這個(gè)動(dòng)圖展示了整數(shù)溢出以后的效果:

503c09ce-3fb2-11ee-ac96-dac502259ad0.gif

這被稱為Y2K38問題。

解決方案也非常簡單,就像IPV6一樣,用128位IP,可以給地球上每一粒沙子都賦予一個(gè)IP地址,并且還有大量剩余。

Unix Epoch time 可以把32位的整數(shù)變成64位。

使用64位整數(shù),可以表示到接近290億年后的時(shí)間,不知道那個(gè)時(shí)候地球還是否存在?

大概是從Linux 5.6版本開始,Linux內(nèi)核開始全面支持64位時(shí)間戳的系統(tǒng)調(diào)用,但是升級了內(nèi)核以后,并不意味著完事大吉,應(yīng)用程序和庫在編寫的時(shí)候如果使用了time_t類型(早期是32位的),現(xiàn)在需要改成64位整數(shù),然后重新編譯,要不然依然會(huì)產(chǎn)生溢出問題。

嵌入式系統(tǒng)最有可能受到Y(jié)2K38問題的影響,一般的服務(wù)器軟件通常會(huì)定期進(jìn)行升級,打補(bǔ)丁,但是嵌入式軟件一旦隨著硬件發(fā)布出去,就很少更改,很可能會(huì)運(yùn)行到2038年。

尾聲

在Unix Epoch Time確定下來30年后,一個(gè)準(zhǔn)備轉(zhuǎn)行Java程序員的年輕人打開了Java 的Date類。

Date內(nèi)部實(shí)際上存儲(chǔ)的就是一個(gè)長整型的數(shù)(long),它表示的是自1970年1月1日 0000 (即Unix Epoch時(shí)間)以來的毫秒數(shù)。

他覺得非常奇怪:為什么是1970年1月1日 0000呢?是誰確定了這么一個(gè)古怪的日期呢?

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報(bào)投訴
  • 存儲(chǔ)
    +關(guān)注

    關(guān)注

    13

    文章

    4123

    瀏覽量

    85279
  • 操作系統(tǒng)
    +關(guān)注

    關(guān)注

    37

    文章

    6545

    瀏覽量

    122750
  • UNIX
    +關(guān)注

    關(guān)注

    0

    文章

    296

    瀏覽量

    41335

原文標(biāo)題:50 多年前,大神在操作系統(tǒng)中埋的雷,快要爆了…

文章出處:【微信號:良許Linux,微信公眾號:良許Linux】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    簡單認(rèn)識RTOS實(shí)時(shí)操作系統(tǒng)

    RTOS(Real Time Operating System,實(shí)時(shí)操作系統(tǒng))是一種專門設(shè)計(jì)用于嚴(yán)格時(shí)間限制內(nèi)處理任務(wù)的操作系統(tǒng)。它以其高實(shí)時(shí)性、多任務(wù)處理能力和資源管理能力工業(yè)自
    的頭像 發(fā)表于 08-20 11:20 ?1139次閱讀

    Windows操作系統(tǒng)的常用命令

    Windows操作系統(tǒng)提供許多實(shí)用的命令行工具,通過命令行界面(Command Prompt)或Windows PowerShell,用戶可以執(zhí)行各種任務(wù),如文件管理、系統(tǒng)維護(hù)、網(wǎng)絡(luò)配置等。掌握
    的頭像 發(fā)表于 08-07 15:40 ?282次閱讀
    Windows<b class='flag-5'>操作系統(tǒng)</b><b class='flag-5'>中</b>的常用命令

    嵌入式實(shí)時(shí)操作系統(tǒng):Intewell操作系統(tǒng)與VxWorks操作系統(tǒng)有啥區(qū)別

    Intewell操作系統(tǒng)和VxWorks操作系統(tǒng)都是工業(yè)領(lǐng)域常用的操作系統(tǒng),它們各有特點(diǎn)和優(yōu)勢。以下是它們之間的一些主要區(qū)別:
    的頭像 發(fā)表于 07-08 14:16 ?218次閱讀
    嵌入式實(shí)時(shí)<b class='flag-5'>操作系統(tǒng)</b>:Intewell<b class='flag-5'>操作系統(tǒng)</b>與VxWorks<b class='flag-5'>操作系統(tǒng)</b>有啥區(qū)別

    求助,請問你們開發(fā)產(chǎn)品時(shí)使用的什么操作系統(tǒng)?

    開發(fā)產(chǎn)品時(shí),你會(huì)使用什么操作系統(tǒng)呢? 使用了操作系統(tǒng)會(huì)不會(huì)影響執(zhí)行效率呢?請各位大神們給個(gè)意見呀。 我開發(fā)一個(gè)產(chǎn)品,現(xiàn)在遇到這個(gè)問題,寫不帶系統(tǒng)
    發(fā)表于 05-14 08:06

    帶你認(rèn)識實(shí)時(shí)操作系統(tǒng)(rtos)

    實(shí)時(shí)操作系統(tǒng)(RTOS)是為嵌入式系統(tǒng)和實(shí)時(shí)應(yīng)用提供一個(gè)穩(wěn)定、可預(yù)測和高效運(yùn)行環(huán)境的操作系統(tǒng)。實(shí)時(shí)操作系統(tǒng)確保
    的頭像 發(fā)表于 04-16 16:30 ?751次閱讀
    帶你認(rèn)識實(shí)時(shí)<b class='flag-5'>操作系統(tǒng)</b>(rtos)

    Linux操作系統(tǒng)如何按下PCIe的復(fù)位鍵

    Linux操作系統(tǒng),看如何按下PCIe的復(fù)位鍵
    的頭像 發(fā)表于 01-20 09:31 ?1205次閱讀
    Linux<b class='flag-5'>操作系統(tǒng)</b><b class='flag-5'>中</b>如何按下PCIe的復(fù)位鍵

    深度解析全球操作系統(tǒng)格局

    操作系統(tǒng)是負(fù)責(zé)協(xié)調(diào)、管理和控制計(jì)算機(jī)硬件與軟件資源的程序,是整個(gè)計(jì)算機(jī)的核心系統(tǒng)軟件。 按照操作系統(tǒng)面向的設(shè)備類型,通用操作系統(tǒng)主要包括桌面操作系統(tǒng)
    的頭像 發(fā)表于 01-18 15:00 ?719次閱讀
    深度解析全球<b class='flag-5'>操作系統(tǒng)</b>格局

    單片機(jī),為什么還要使用操作系統(tǒng)?

    不愿意面對的事。他能提供很好的底部的支持。以QQ為例,QQ是一款軟件,你往對話框里寫字,然后通過網(wǎng)絡(luò)傳到另一臺(tái)用戶端。如果你有操作系統(tǒng),你跟操作系統(tǒng)說,我要個(gè)窗戶,他就給你窗戶,我要聯(lián)網(wǎng),改一改IP你就能上網(wǎng)。中間的網(wǎng)絡(luò)協(xié)議也
    的頭像 發(fā)表于 01-11 08:35 ?541次閱讀

    詳解實(shí)時(shí)操作系統(tǒng)和非實(shí)時(shí)操作系統(tǒng)

    實(shí)時(shí)操作系統(tǒng),當(dāng)外界事件和數(shù)據(jù)產(chǎn)生時(shí),系統(tǒng)能以足夠快的速度予以處理,其處理結(jié)果能在規(guī)定的時(shí)間內(nèi)控制生產(chǎn)結(jié)果或?qū)?b class='flag-5'>系統(tǒng)做出響應(yīng),并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致運(yùn)行的操作系統(tǒng)。
    的頭像 發(fā)表于 12-26 09:54 ?3643次閱讀
    詳解實(shí)時(shí)<b class='flag-5'>操作系統(tǒng)</b>和非實(shí)時(shí)<b class='flag-5'>操作系統(tǒng)</b>

    LabVIEW不同操作系統(tǒng)上使VI、可執(zhí)行文件或安裝程序

    :對于使用Linux操作系統(tǒng)的用戶,LabVIEW同樣提供相應(yīng)版本。LabVIEW一些流行的Linux發(fā)行版上得到支持,例如Ubuntu和Red Hat Enterprise Linux。 在這
    發(fā)表于 12-02 21:47

    LInux 操作系統(tǒng)中斷介紹

    進(jìn)程來持有CPU進(jìn)行需要的操作! 有中斷之后,提升了操作系統(tǒng)的性能!可以異步并行處理很多任務(wù)! 軟中斷(80斷) 由CPU產(chǎn)生的;CPU檢查到程序代碼段發(fā)生異常會(huì)切換到內(nèi)核態(tài); 硬
    的頭像 發(fā)表于 11-13 11:36 ?757次閱讀
    LInux <b class='flag-5'>操作系統(tǒng)</b>中斷介紹

    什么是LInux 操作系統(tǒng)中斷

    進(jìn)程來持有CPU進(jìn)行需要的操作! 有中斷之后,提升了操作系統(tǒng)的性能!可以異步并行處理很多任務(wù)! 軟中斷(80斷) 由CPU產(chǎn)生的;CPU檢查到程序代碼段發(fā)生異常會(huì)切換到內(nèi)核態(tài); 硬
    的頭像 發(fā)表于 11-10 11:29 ?487次閱讀
    什么是LInux <b class='flag-5'>操作系統(tǒng)</b>中斷

    實(shí)時(shí)操作系統(tǒng)的滴答Tick設(shè)置多少才合適?

    實(shí)時(shí)操作系統(tǒng)的滴答Tick設(shè)置多少才合適? 介紹實(shí)時(shí)操作系統(tǒng)Tick的設(shè)置。 實(shí)時(shí)操作系統(tǒng)
    的頭像 發(fā)表于 10-29 16:33 ?740次閱讀

    開源操作系統(tǒng)大全

    開源操作系統(tǒng)即公開源代碼的操作系統(tǒng)軟件,它遵循開源協(xié)議使用、編譯和發(fā)布。自由和開放源代碼軟件中最著名的是 Linux ,它是一種類 Unix 的操作系統(tǒng)。Linux 可安裝在各種計(jì)算機(jī)硬件設(shè)備
    發(fā)表于 10-27 15:13

    鴻蒙操作系統(tǒng)的前世今生

    研發(fā)鴻蒙操作系統(tǒng)的號角。 2019年8月9號,華為正式發(fā)布HarmonyOS 1.0,該系統(tǒng)率先部署智慧屏上。2019年8月10日,(原)榮耀正式發(fā)布榮耀智慧屏、榮耀智慧屏Pro,
    發(fā)表于 10-08 19:55