您當(dāng)前的位置: 湖南自考網(wǎng) > 復(fù)習(xí)資料 > 工學(xué)類 > 文章詳情

2020年4月自考02323操作系統(tǒng)概論復(fù)習(xí)資料(8)

2019-11-23 09:32:00
來(lái)源:湖南自考網(wǎng)m.88pqcp.com

       “2020年4月自考02323操作系統(tǒng)概論復(fù)習(xí)資料(8)”由湖南自考生網(wǎng)為考生們提供整理,考生在考前多看自考復(fù)習(xí)資料,多背重點(diǎn),更容易通過(guò)考試,拿到高分。

        自考02323操作系統(tǒng)概論備考資料

        4、快表的構(gòu)造與作用

        快表 就是頁(yè)表的一部分克隆,每行中有頁(yè)號(hào)及其對(duì)應(yīng)的塊號(hào),整個(gè)快表存放在一個(gè)小容量的高速緩存中,訪問(wèn)時(shí)快表和內(nèi)存同時(shí)進(jìn)行查找,因?yàn)榭毂硭俣群芸?,而常用的?yè)都登記在快表中,因此可以大大加快執(zhí)行速度。

        5、采用頁(yè)式管理的地址轉(zhuǎn)換過(guò)程

        (為什么不直接用塊分配表來(lái)記錄而要用位示圖呢,因?yàn)橹鞔鎵K很多,這樣可以節(jié)省空間,提高效率。位示圖就是用一個(gè)位(0或1)來(lái)表示一個(gè)塊的使用狀態(tài),一個(gè)字32位,可以表示32塊。按順序排列,只需一小段內(nèi)存就可以記錄主存中大量的塊狀態(tài))

        6、利用位示圖實(shí)現(xiàn)頁(yè)式存儲(chǔ)空間的分配和回收

        頁(yè)式存儲(chǔ)管理把主存空間分成大小固定的許多塊,在裝業(yè)作業(yè)時(shí),如何知道主存中哪些塊已使用,哪些還未用,可以用位示圖來(lái)表示。

        塊號(hào)=字號(hào)×字長(zhǎng)+位號(hào)

        字號(hào)=[i/字長(zhǎng)](即塊號(hào)i除以字長(zhǎng)取整)

        位號(hào)=i mod 字長(zhǎng)(即塊號(hào)i除以字長(zhǎng)取余)。

        五、段式存儲(chǔ)管理( 領(lǐng)會(huì) )

        1、段式存儲(chǔ)中段的劃分

        段式管理 是根據(jù)人們對(duì) 程序 中需要 分段編制 的要求出發(fā)而提供的。它提供給用戶編程時(shí)使用的邏輯地址由“段號(hào)”和“段內(nèi)地址”兩部分組成,其形式和頁(yè)式管理相同。但是實(shí)際上是不同的:

        頁(yè)式存儲(chǔ)管理提供連續(xù)邏輯地址由系統(tǒng)自動(dòng)分頁(yè),段式存儲(chǔ)管理中的作業(yè)分段是由用戶決定的,每段獨(dú)立編程,因此段間的邏輯地址是不連續(xù)的。

        2、段式存儲(chǔ)空間的分配

        這種分配方法和可變分區(qū)管理方式的分配方法相同,所不同的是:

        可變分區(qū)管理方式中是為每個(gè)作業(yè)分一個(gè)區(qū),而段式管理是為一個(gè)作業(yè)中的每個(gè)段分一個(gè)連續(xù)的空間。(段式管理更細(xì))。

        3、段表的構(gòu)造與作用

        段表 由 段號(hào) 、 本段限長(zhǎng) 和 起始地址 三部分組成,由于每一行記錄的行號(hào)可以對(duì)應(yīng)程序的段號(hào),因此段號(hào)實(shí)際上被省略,不占存儲(chǔ)空間。

        與其他管理方式一樣,段表記錄的信息用于地址轉(zhuǎn)換和存儲(chǔ)保護(hù)。段表的表目起到了基址/限長(zhǎng)寄存器的作用。

        4、段式存儲(chǔ)管理的地址轉(zhuǎn)換

        這個(gè)轉(zhuǎn)換過(guò)程如同可變分區(qū)方式的地址轉(zhuǎn)換,但是由段表的表目替代了基址/限長(zhǎng)寄存器。

        絕對(duì)地址=根據(jù)段號(hào)找到段表中的起始地址+段內(nèi)地址 (如果段內(nèi)地址超過(guò)限長(zhǎng)則產(chǎn)生“地址越界”程序性中斷事件達(dá)到存儲(chǔ)保護(hù))

        多道程序設(shè)計(jì)系統(tǒng)中,每個(gè)進(jìn)入主存的作業(yè)都建立了段表,因此還有一個(gè)硬件“段表控制寄存器”來(lái)記錄每個(gè)作業(yè)的段表在主存中的位置和長(zhǎng)度。

        六、虛擬存儲(chǔ)器( 領(lǐng)會(huì) )

        1、什么是虛擬存儲(chǔ)器

        虛擬存儲(chǔ)器 是為“擴(kuò)大”主存容量而采用的一種設(shè)計(jì)技巧,它利用作業(yè)在只裝入部分信息時(shí)就可以執(zhí)行的特性和程序執(zhí)行中表現(xiàn)出來(lái)的局部性特性,借助于大容量的輔助存儲(chǔ)器實(shí)現(xiàn)小主存空間容納大邏輯地址空間的作業(yè)。

        虛擬存儲(chǔ)器的容量 由計(jì)算機(jī)的 地址結(jié)構(gòu)(總線位數(shù)) 決定。

        2、虛擬存儲(chǔ)器的實(shí)現(xiàn)原理

        它的工作原理如下:首先把作業(yè)信息保留在磁盤上,當(dāng)作業(yè)請(qǐng)求裝入時(shí),只將其中一部分先裝入主存,作業(yè)執(zhí)行中若要訪問(wèn)的信息不在主存中,則再設(shè)法將這些信息裝入主存。

        3、分頁(yè)式虛擬存儲(chǔ)器的實(shí)現(xiàn)

        頁(yè)式虛擬存儲(chǔ)管理 是在 頁(yè)式存儲(chǔ)管理 的基礎(chǔ)上實(shí)現(xiàn)的。首先把作業(yè)信息作為副本存放在磁盤上,作業(yè)執(zhí)行時(shí),把作業(yè)信息的部分頁(yè)面裝入主存儲(chǔ)器,作業(yè)執(zhí)行時(shí)若所訪問(wèn)的頁(yè)面已經(jīng)在主存中,則進(jìn)行地址轉(zhuǎn)換,得到絕對(duì)地址,否則產(chǎn)生“缺頁(yè)中斷”由操作系統(tǒng)把當(dāng)前所需的頁(yè)面裝入主存。

        4、常用的頁(yè)面調(diào)度算法:FIFO、LRU、LFU

        當(dāng)主頁(yè)中無(wú)空閑塊時(shí),為了裝入一個(gè)頁(yè)面,就必須按某種算法將主存中某個(gè)頁(yè)調(diào)出,調(diào)入所需裝入的頁(yè)面。這就是頁(yè)面調(diào)度。常用的算法有:先進(jìn)先出調(diào)度算法( FIFO )、最近最少使用調(diào)度算法( LRU )和最近最不常用調(diào)度算法( LFU )。

        特別要注意掌握的就是 LRU的算法 ,如何進(jìn)行調(diào)度。

        5、缺頁(yè)中斷率

        如果作頁(yè)執(zhí)行中訪問(wèn)頁(yè)面的總次數(shù)為A,其中有F次訪問(wèn)的頁(yè)面尚未裝入主存,則有F次缺頁(yè)中斷,f=F/A,這里的f就稱為缺頁(yè)中斷率。影響缺頁(yè)中斷的因素有:

        分配給作業(yè)的主存塊數(shù)——塊數(shù)n↑ f↓

        頁(yè)面的大小——頁(yè)面大小↑ f↓

        程序編制方法——局部化程度↑ f↓

        頁(yè)面調(diào)度算法

        6、段式虛擬存儲(chǔ)器的實(shí)現(xiàn)

        段式虛擬存儲(chǔ)管理 以 段式存儲(chǔ)管理 為基礎(chǔ),在磁盤上保留作業(yè)的各個(gè)分段信息,作業(yè)執(zhí)行時(shí)把需要執(zhí)行的一段或幾段裝入主存。在實(shí)際使用中,也要進(jìn)行查表和地址轉(zhuǎn)換以及“缺段中斷” 和調(diào)度(包括調(diào)出、裝入、移動(dòng)等)工作。

        自考02323操作系統(tǒng)概論資料大全

        以上“2020年4月自考02323操作系統(tǒng)概論復(fù)習(xí)資料(8)”由湖南自考網(wǎng)指導(dǎo)老師收集整理

 

湖南學(xué)歷提升報(bào)名熱線:
蔣老師QQ咨詢 QQ咨詢

TEL:蔣老師17773102705

2024年自考、成考、網(wǎng)教報(bào)名進(jìn)行中,點(diǎn)擊立即報(bào)考咨詢>>

掃一掃下方二維碼關(guān)注湖南自考生網(wǎng)微信公眾號(hào)、客服咨詢號(hào),即時(shí)獲取湖南自考、成考、網(wǎng)教最新考試資訊。

  • 湖南自考官方公眾號(hào)

    關(guān)注公眾號(hào)免費(fèi)拿資料

  • 微信掃一掃咨詢

  • 微信掃一掃咨詢

相關(guān)推薦
免責(zé)聲明

1、鑒于各方面資訊時(shí)常調(diào)整與變化,本網(wǎng)所提供的信息僅供參考,實(shí)際以考試院通知文件為準(zhǔn)。

2、本網(wǎng)部分內(nèi)容來(lái)源于網(wǎng)絡(luò),如有內(nèi)容、版權(quán)等問(wèn)題請(qǐng)與本網(wǎng)聯(lián)系,我們將會(huì)及時(shí)處理。聯(lián)系方式 :QQ(393848300)

3、如轉(zhuǎn)載湖南自考生網(wǎng)聲明為“原創(chuàng)”的內(nèi)容,請(qǐng)注明出處及網(wǎng)址鏈接,違者必究!

簡(jiǎn)單幾步,測(cè)測(cè)你多久畢業(yè)
市區(qū)導(dǎo)航: 長(zhǎng)沙市自考  |   株洲市自考  |   湘潭市自考  |   衡陽(yáng)市自考  |   邵陽(yáng)市自考  |   岳陽(yáng)市自考  |   常德市自考  |   張家界自考  |   益陽(yáng)市自考  |   郴州市自考  |   永州市自考  |   懷化市自考  |   婁底市自考  |   湘西州自考  |  

特別聲明:本站信息大部分來(lái)源于各高校,真實(shí)可靠!部分內(nèi)容來(lái)自互聯(lián)網(wǎng),僅供參考!所有信息以實(shí)際政策和官方公告為準(zhǔn)!

湖南求實(shí)創(chuàng)新教育科技有限公司 版權(quán)所有 湘ICP備18023047號(hào)-2