『壹』 請求換頁虛擬存儲和對換技術有什麼區別
存儲系統必須在能力和性能上直線升級,將問題推給硬體系統並不是解決法。存儲虛擬化需要全新的軟體方式來平衡擴容體系架構來實現數以千兆的數據傳輸和存儲。相關的存儲技術主要有以下幾點:基於主機的存儲虛擬化依賴於代理或管理軟體,它們安裝在一個或多個主機上,實現存儲虛擬化的控制和管理。由於控制軟體是運行在主機上,這就會佔用主機的處理時間。因此,這種方法的可擴充性較差,實際運行的性能不是很好。基於主機的方法也有可能影響到系統的穩定性和安全性,因為有可能導致不經意間越權訪問到受保護的數據。這種方法要求在主機上安裝適當的控制軟體,因此一個主機的故障可能影響整個SAN系統中數據的完整性。軟體控制的存儲虛擬化還可能由於不同存儲廠商軟硬體的差異而帶來不必要的互操作性開銷,所以這種方法的靈活性也比較差。但是,因為不需要任何附加硬體,基於主機的虛擬化方法最容易實現,其設備成本最低。使用這種方法的供應商趨向於成為存儲管理領域的軟體廠商,而且目前已經有成熟的軟體產品。這些軟體可以提供便於使用的圖形介面,方便地用於SAN的管理和虛擬化,在主機和小型SAN結構中有著良好的負載平衡機制。從這個意義上看,基於主機的存儲虛擬化是一種性價比不錯的方法。基於存儲設備的存儲虛擬化方法依賴於提供相關功能的存儲模塊。如果沒有第三方的虛擬軟體,基於存儲的虛擬化經常只能提供一種不完全的存儲虛擬化解決方案。對於包含多廠商存儲設備的SAN存儲系統,這種方法的運行效果並不是很好。依賴於存儲供應商的功能模塊將會在系統中排斥JBODS(JustaBunchofDisks,簡單的硬碟組)和簡單存儲設備的使用,因為這些設備並沒有提供存儲虛擬化的功能。當然,利用這種方法意味著最終將鎖定某一家單獨的存儲供應商。基於存儲的虛擬化方法也有一些優勢:在存儲系統中這種方法較容易實現,容易和某個特定存儲供應商的設備相協調,所以更容易管理,同時它對用戶或管理人員都是透明的。但是,我們必須注意到,因為缺乏足夠的軟體進行支持,這就使得解決方案更難以客戶化(customzing)和監控。一般而言,存儲虛擬化的實現方式的另外一種分類方法是將其分為三種:交換架構虛擬化,磁碟陣列虛擬化,以及整合到應用設備內的虛擬化。對於三種不同的虛擬化方式,存儲供應商都有各自的獨門兵器。飛康的IPStor/NSS存儲虛擬化產品在2001年就已經出現在市場上,截止2014年已經正式發布了其第七代存儲虛擬化產品,技術成熟度和廣泛的應用范圍都具備良好的可參考性。飛康NSS在接管底層存儲子系統的磁碟卷時,可以採用兩種方式來實現接入:一種是將底層磁碟卷直接虛擬化為VirtualDisk(虛擬磁碟)以供NSS管理和分配;另一種可將磁碟卷轉換為SED(Service-EnabledDevices)磁碟設備以供NSS管理和分配。當轉換為SED設備時,磁碟卷原有數據不會被修改,可以快速通過NSS分配給主機系統,整個接入過程非常簡單,不需要數據遷移,停機時間很少,當然也可以實現快速回退,磁碟重新分配給原主機系統,可以被正確識別和使用IBM自兩年前推出SVC(SAN卷控制器)(IBMSANVolumeController對於存儲虛擬化,IBMSANVolumeController(SVC)能夠將多個磁碟系統的容量整合為一個單一的「容量池」。SVC可幫助節省空間和能源,並能通過合並來簡化存儲資產的管理,這將極大地提高現有存儲器的利用率,並減少額外的存儲需求。)產品後,在這一領域獨占鰲頭。去年,HDS(日立數據系統有限公司)緊隨其後發布了TagmaStore通用存儲平台(USP),這是基於磁碟陣列的解決方案。近幾個月,EMC公司新發布的Invista網路存儲虛擬解決方案則是基於存儲交換的解決方案。
『貳』 通用寄存器與存儲器數據交換的區別
從根本上講,寄存器與RAM的物理結構不一樣。
一般寄存器是指由基本的RS觸發器結構衍生出來的D觸發,
就是一些與非門構成的結構,這個在數電裡面大家都看過;
而RAM則有自己的工藝,一般1Bit由六MOS管構成。所以,
這兩者的物理結構不一樣也導致了兩者的性能不同。寄存器
訪問速度快,但是所佔面積大。而RAM相反,所佔面積小,
功率低,可以做成大容量存儲器,但訪問速度相對慢一點.
『叄』 虛擬存儲器有哪些特徵其中最本質的特徵是什麼
虛擬存儲器有離散性,多次性,對換性和虛擬性這四個主要特徵:
1、離散性,是指內存分配時採用離散分配的方式。若採用連續分配方式,需要將作業裝入到連續的內存區域,這樣需要連續地一次性申請一部分內存空間,無法實現虛擬存儲功能,只有採用離散分配方式,才能為它申請內存空間,以避免浪費內存空間。
2、 多次性,多次性是指一個作業被分成多次調入內存運行。作業在運行時,只將當前運行的那部分程序和數據裝入內存,以後再陸續從外存將需要的部分調入內存。
3、 對換性,對換性是指允許在作業運行過程中換進換出。允許將暫時不用的程序和數據從內存調至外存的對換區,以後需要時再從外存調入到內存。
4、 虛擬性,虛擬性是指能夠從邏輯上擴充內存容量,使用戶所看到的內存容量遠大於實際的內存容量。
(3)存儲器中對換是什麼意思擴展閱讀:
虛擬存儲器是計算機系統內存管理的一種技術。它使得應用程序認為它擁有連續的可用的內存(一個連續完整的地址空間),而實際上,它通常是被分隔成多個物理內存碎片,還有部分暫時存儲在外部磁碟存儲器上,在需要時進行數據交換。
虛擬存儲器是由硬體和操作系統自動實現存儲信息調度和管理的。它的工作過程包括6個步驟:
①中央處理器訪問主存的邏輯地址分解成組號a和組內地址b,並對組號a進行地址變換,即將邏輯組號a作為索引,查地址變換表,以確定該組信息是否存放在主存內。
②如該組號已在主存內,則轉而執行④;如果該組號不在主存內,則檢查主存中是否有空閑區,如果沒有,便將某個暫時不用的組調出送往輔存,以便將這組信息調入主存。
③從輔存讀出所要的組,並送到主存空閑區,然後將那個空閑的物理組號a和邏輯組號a登錄在地址變換表中。
④從地址變換表讀出與邏輯組號a對應的物理組號a。
⑤從物理組號a和組內位元組地址b得到物理地址。
⑥根據物理地址從主存中存取必要的信息。
『肆』 虛擬存儲器的基本特徵是多次性和對換性,因而決定了實現虛擬存儲器的關鍵功能是什麼功能
封裝顆粒
『伍』 物理內存,交換區和虛擬內存各是什麼意思
物理內存(RAM)指的是RAM(即內存條)提供的臨時數據存儲空間
交換區指Unix/Linux系統前台與後台之間數據交換的場所,即為Unix/Linux系統的虛擬內存
虛擬內存泛指將臨時數據存儲於磁碟存儲器上的技術(簡單點說就是劃出一部分磁碟作為臨時的RAM),Windows系統的「虛擬內存」,Linux系統的「交換區」都是虛擬內存
『陸』 內存儲器是如何與外層數據交換次數的交換次數又回產生什麼影響外層數據代表什麼意思,是外存嗎
1 DMA概述
直接內存存取(DMA)對計算機系統是非常重要的。它可以使CPU在運行指令的同時,系統能實現從外部存儲器或設備中存取數據,也可以在CPU不參與的情況下,由專用的DMA設備存取數據。
對於浮點DSP晶元來講,DMA的作用更是重要。眾所周知,DSP晶元主要是面向實時的信號處理,其核心的運算部件具有很高的運算速度,常以MFLOPS(每秒百萬次浮點運算)來衡量。ADSP2106x為120MFLOPS,但該速度是以存儲在晶元內部存儲器中的程序和數據為前提的。在DSP內部往往採用多匯流排的哈佛結構,數據匯流排和程序匯流排相互獨立,即指令的存取和數據的存取並行不悖;另外在ADSP2106x內部還有各種介面匯流排,用以提高數據的流通能力。但在晶元的外部,所有的匯流排都合並在一起了。因此為了發揮DSP核心運算單元的高速運算能力,首先必須把程序和數據傳輸到晶元的內存中,這通常需要DMA操作來實現。
另一方面,DSP系統總要與各種外部信號打交道,它從外部輸入數字信號,經過各種演算法的處理後,再輸出給其他設備。不僅如此,對於浮點DSP系統,數據的輸入和輸出常常是連續不斷的。試想,如果用DSP的核心部件來完成數據的輸入和輸出,它高速的運算能力又如何發揮得出來呢?所以,浮點系列的DSP晶元大都把DMA控制部分直接集成到了晶元上,用DMA來完成數據的輸入和輸出。
高效的DSP系統通常採用圖1所示的結構。在內存中開辟出四塊緩存區,兩個作為輸入緩存,兩個作為輸出緩存,用來實現輸入、輸出的乒乓切換。核心處理單元直接從輸入緩存中取數運算,然後把運算結果寫入輸出緩存;而數據從外部介面的輸入和輸出則完全由DMA來實現,不需核心處理單元的參與。只要核心處理單元的運算速度和DMA的數據率滿足要求,圖1所示的結構就可以完成連續的數據流輸入和輸出。當然,從外部看,數據的輸入和輸出是連續的,但在晶元內部卻是分段處理的。分段處理雖然帶來一些誤差,但只要緩存的數據足夠長,就可以使誤差降到允許的范圍。因為間隔越長,前後數據間的相關性越小,相互間的影響就越小,故分段處理是可行的。由於分段處理,也給DSP晶元的結構帶來了一個重要影響,那就是盡可能地增加其內部存儲器的容量。對於ADSP21060,其內部的SRAM容量達4Mbit,可以滿足大多數分段處理的需要。
下面首先對ADSP2106x中的DMA做概要介紹,然後對幾種典型的DMA操作進行詳細分析。
2 ADSP2106x中的DMA
ADSP2106x中的片內DMA控制器可以同時控制10個通道的DMA,完成下列類型的數據傳輸操作:
·內存外存或外部存儲器映射設備
·內存其他ADSP2106x的內存
·內存主機介面
·內存串列口
·內存Link口
·內存外部設備
·外存外部設備
豐富的數據流向可以使ADSP2106x實現對各種外設的介面;另外,由於ADSP2106x的內存是雙口SRAM,因此在進行上述DMA操作的同時,核心處理單元仍可以讀寫內存,使DMA操作與內部運算處理達到高度的並行性。當然,應盡量避免二者同時對同一內存地址進行讀寫。
每個DMA通道都有一個(或兩個)用FIFO實現的數據緩存器,最大的緩沖深度為6級,用以提高DMA數據傳輸率。所有的DMA數據傳輸都是通過這10個數據緩存器來完成的,這些緩存器如表1所示。其中通道1、3、6、7都是兩個緩存器共用一個DMA通道。所有數據緩存器作為I/O寄存器被映射到內存的前256個地址中。
DMA的編程是通過內部核心處理單元或外部主機對片內有關的I/O寄存器設置來實現的,這些I/O口寄存器也被映射到內存的前256個地址上。與DMA操作有關的I/O寄存器除了前面的數據緩存器外,主要還包括:
·DMA控制寄存器:DMAC6~9,LCTL,STCTL0~1,SRCTL0~1。
·地址-計數寄存器:II0~9,IM0~9,C0~9,EI6~9,EM6~9,EC6~9。
·鏈式操作指針寄存器:CP0~9。
·二維操作寄存器(也可作DMA通用寄存器):GP0~9,DA0~5,DB0~5。
·DMA狀態寄存器:DMASTAT。
DMA設置傳輸過程一般如下:
(1)設置對應通道的地址-計數寄存器。
(2)設置對應通道的DMA控制寄存器,並將其中的DMA使能位設為有效。
(3)開始DMA數據傳輸。
(4)DMA傳輸結束後,產生對應的中斷,程序對中斷進行處理。
3 幾種常用的DMA操作
在基於ADSP2106x的DSP系統的開發過程中,最常用到以下幾種DMA操作:內存與外存、內存與主機、內存與外設、內存與Link口間的數據交換。
3.1 內存與外存間的DMA
內存與外存間的DMA傳輸可用DMA通道6~9這四個通道中的任一個。這里用一個例子來說明,假如要把內存地址0x26000~0x263ff中的1024個數用DMA通道6傳送到外存0x400000~4003ff中,可用下面的編程來實現:
/*設置內存地址-計數寄存器*/
R0=0x26000;
DM(II6)=R0; /*設置內存起始地址*/
R0=1
DM(IM6)=R0; /*設置內存地址增加值*/
R0=1024;
DM(C6)=R0 /*設置內存讀數次數*/
/*設置外存地址-計數寄存器*/
R0=0x400000;
DM(E16)=R0; /*設置外存起始地址*/
R0=1;
DM(EM6)=R0; /*設置外存地址增加值*/
R0=1024;
DM(EC6)=R0; /*設置外存寫數次數*/
R0=0x0205;
DM(DMAC6)=R0;;/*設置DMA控制寄存器
DMAC6*/
/*設置為Master和從內存讀數方
式,並使能DMA*/
/*DMA通道6開啟DMA傳數操作*/
這里需要說明兩點:(1)I/O寄存器不能用立即數來直接賦值,而要通過通用寄存器R0~15或USTAT0~1來賦值;(2)在ADSP2106x中,由於數據的寬度有8、16、32和48幾種方式,通過DMA傳輸時,內存和外部介面上的寬度可以不同,因此對應的讀寫次數可能不同,故內部計數器和外部計數器要分別設置。
對於外部存儲器映射設備,其介面地址是固定的,此時內存與該外設間DMA的編程更加簡單。比如某外設的地址設在0x400000,要把內存0x26000~0x263ff中的1024個數用DMA通道6傳送到該外設介面上,只需把上面程序中的EM6設為0即可。
3.2 內存與主機間的DMA
在ADSP2106x晶元上包含了一個主機(host)介面,可以使其方便地與通用16位或32位計算機相連接,此時,通用計算機就作為ADSP2106x的主機,它可對ADSP2106x的片內存儲器進行訪問。通常情況下,為了減少主機對ADSP2106x定址的地址線根數,以降低硬體復雜性,主機往往只對ADSP2106x的I/O寄存器(有256個)定址,定址的地址線只需8根1。BittWare公司的ADSP2106xEZ-LAB開發板即採用了此種方式。在這種情況下,主機與ADSP2106x內存間的數據交換大多是通過DMA完成的。下面通過運行在微機上的一段C語言程序來說明,此時EZ-LAB板插入微機的ISA匯流排插槽上,微機作為ADSP2106x的主機,ADSP2106x的I/O寄存器可由微機通過ISA匯流排上的I/O口來訪問。該程序把數據d[1024]通過DMA通道6載入到ADSP2106x內存0x26000~0x263ff中。具體程序如下:
#injclude"conio.h"
#include "def21060.h" /*ADSP I/O寄存器地址定義文件*/
#include :stdio.h"
#define ADDR 0X402 /*定義ADSP地址線對應
的ISA匯流排I/O口地址*/
#define DATA 0x404 /*定義ADSP數據線對應
的ISA匯流排I/O口地址*/
main()
{int n,d[1024];
/*設置ADSP中DMA通道6的地址-計數寄存器及控制寄存器*/
outpw(ADDR,II6); /*定址起始地址寄存器II6*/
outpw(DATA,0x6000);/*設置II6的低16位*/
outpw(DATA,0x2); /*設置II6的高16位*/
outpw(ADDR,IM6); /*定址地址增加寄存器IM6*/
outpw(DATA,1); /*設置IM6的低16位*/
outpw(DATA,0); /*設置IM6的高16位*/
outpw(ADDR,C6); /*定址計數寄存器C6*/
outpw(DATA,1024); /*設置C6的低16位*/
outpw(DATA,0); /*設置C6的高16位*/
outpw(ADDR,DMAC6); /*定址DMA控制寄存器
DMAC6 */
outpw(DATA,0x41);/*設置DMAC6的低16位*/
outpw(DATA,0); /*設置DMAC6的高16位*/
/*ADSP的DMA通道6設為16/32位模式,
並開啟就緒,等待微機傳數*/
/*微機向DMA通道6的數據緩存器EPB0中連續寫入數據d[.]*/
outpw(ADDR,EPB0); /*定址DAM通道6的數
據緩存器EPB0*/
for(n=0;n<1024;n++)
{outpw(DATA,d[n]); /*寫數據d[n]*/
outpw(DATA,0); /*高16位寫0*/
}
}
對以上程序需要說明的有兩點:(1)ADSP2106x的地址線和數據線是通過ISA匯流排上兩個I/O口地址(ADDR和DATA)來訪問的;(2)ISA匯流排為16位,而ADSP2106x的I/O寄存器和內存的數據都為32位,因此微機要用高、低16位分別傳輸,同時把DMA6設置為16/32位模式。關於EZ-LAB的詳細情況可參見文獻[1]。
3.3 內存與外設間的DMA
對於某些外部設備,其輸入或輸出是與某個外部時鍾同步的,而與ADSP2106x的讀寫時鍾不相干。當這樣的設備與ADSP2106x介面時,通常的做法是在介面端加FIFO或雙口RAM,把ADSP2106x的讀寫與該外設的輸入或輸出時鍾隔離開來。但ADSP2106x晶元本身提供了更靈活、更高效的方式,即DMA通道7和8的握手DMA方式(Handshake),可以完全省去FIFO或RAM,其典型應用電路如圖2所示。
圖中以8位數據線寬度為例,以DMA通道7為輸出,對應的握手信號為DMAR1和DMAG1;以DMA通道8為輸入,對應的握手信號為DMAR2和DMAG2。整個電路只用到了最常用的74273和74374晶元,外設的讀寫時鍾最高可達40MHz。在這種握手DMA方式中,外設不佔用ADSP2106x的外部地址匯流排。關於上面電路的詳細情況,在此不再贅述。
下面給出設置握手DMA的對應程序。這里假設要從外設2中輸入1024個數據到內存0x26000~0x264ff中,則需對DMA通道8進行如下編程:
/*設置內存地址-計數寄存器*/
R0=0x26000;
DM(II8)=R0; /*設置內存起始地址*/
R0=1;
DM(IM8)=R0; /*設置內存地址增加值*/
R0=1024;
DM(C8)=R0; /*設置內存寫數次數*/
/*設置外存計數寄存器*/
R0=1;
DM(EM8)=R0; /*設置外存地址增加值*/
R0=1024;
DM(EC8)=R0; /*設置外存輸入次數*/
R0=0x401;
DM(DMAC8)=R0; /*設置DMA控制寄存器
DMAC8*/
/*設置為Handshake和向內存寫數方式,並使能DMA*/
/*DMA通道8開啟,等待外設的輸入時鍾,每接 收到一個時鍾,輸入一次*/
對上面程序需要說明的是:雖然電路中沒有用到外存地址,但外存計數寄存器EM7和EC7也必須設置。
如果要向外設1中輸入數據,則需要對DMA7進行類似的編程。
3.4 內存與Link口間的DMA
ADSP2106x具有很強的並行工作能力,不需加任何外部仲裁電路,6片ADSP2106x和一個主機就可以很方便連在一起並行工作。它們之間的數據交換既可以通過共享的外部數據、地址匯流排來實現,也可採用點對點的Link口來完成。6個Link口是ADSP2106x晶元所獨有的高速數據介面;每個Link口包含4根數據線、一個時鍾線和一個應答信號線,最高的數據傳輸率為40Mbyte/s。
用Link口進行片間數據交換,通常情況下都要採用DMA方式,這樣才能將其優點充分發揮。在使用DMA方式進行Link口通訊時,除了要進行地址-計數寄存器的設置外,還要進行傳輸速率選擇寄存器(LCOM)和緩存-口配對寄存器(LAR)的設置;最後設置DMA控制寄存器LCTL,並開啟DMA操作。
假設有兩片ADSP2106x,它們相互間用Link5口相連;我們要把第一片內存0x26000~0x263ff中的1024個數用Link5口傳輸到第二片的內存0x23000~0x23fff處,則兩片ADSP2106x的DMA編程設置如下:
/*第一片*/
r0=0X3f000;
dm(LCOM)=r0; /*把Link口設為2x clock*/
r0=0xfff7f;
dm(LAR)=r0; /*link port5--> link buffer2,
對應DMA通道4*/
r0=0X26000;
dm(II4)=r0; /*設置起始地址*/
r0=1024;
dm(C4)=r0; /*設置讀數次數*/
r0=1;
dm(IM4)=r0; /*設置地址增加值*/
r0=0Xb00;
dm(LCTL)=r0; /*enable output DMA*/
/*第二片*/
r0=0X3f000;
dm(LCOM)=r0; /*把Link口設為2x clock*/
r0=0xfff7f;
dm(LAR)=r0; /*link port5-->link buffer 2,對
應DMA通道4*/
r0=0x23000;
dm(II4)=r0; /*設置起始地址*/
r0=1024;
dm(C4)=r0; /*設置讀數次數*/
r0=1;
dm(IM4)=r0; /*設置地址增加值*/
r0=0x300;
dm(LCTL)=r0; /*enable input DMA*/
對於上面的兩段程序,應分別載入到兩片ADSP2106x中。需要說明的是:Link Buffer 2對應DMA通道4。如果把其他的Link Buffer與Link口5配對,則需設置與該Buffer對應的DMA通道。
ADSP2106x中DMA操作功能強大,形式多樣,除了本文所介紹的部分外,還有鏈式DMA、二維DMA等,因此要全部掌握並熟練應用是有一定難度的。通過對各種DMA的應用,可以使數據進出晶元變得更加流暢,也可以使其核心處理單元的運算能力發揮到極致
『柒』 計算機操作系統為什麼要引用對換
1.當時引入多道程序的目的在於( c )。
A.有利於代碼共享,減少主、輔存信息交換量 B.充分利用存儲器
C.充分利用CPU,減少CPU等待時間 D.提高實時響應速度
2. 在單處理機計算機系統中,( B )是並行操作的。
A.程序與程序B.處理機的操作與通道的操作C.主程序與子程序D.用戶程序與操作系統程序
3.下面哪一個不是程序在並發系統內執行的特點( A )。
A.產生死鎖的必然性 B.資源分配的動態性C.程序執行的間斷性 D.相互通信的可能性
4.進程和程序的一個本質區別是( D )。
A. 進程分時使用CPU,程序獨佔CPU B.進程存儲在內存,程序存儲在外存
C. 進程在一個文件中,程序在多個文件中 D.進程為動態的,程序為靜態的
5.在下列情況( B ),系統需要進行進程調度。
A. 某一進程正訪問一臨界資源 B.某一進程運行時因缺乏資源進入阻塞狀態
C.某一進程處於運行狀態,而另一進程處於自由狀態
D.某一進程正在訪問列印機,而另一進程處於就緒狀態
6.與設備控制器關系最密切的軟體是( B )。
A.編譯程序 B.設備驅動程序 C.存儲管理程序 D.處理機管理
7. 若進程P一旦被喚醒就能夠投入運行,系統可能( A )。
A.在搶占調度方式中,P的優先順序高於當前運行的進程 B.進程P的優先順序最高
C.就緒隊列為空隊列 D.在搶占調度方式中,P的優先順序高於就緒隊列中所有的進程
8. 在下列選項中,屬於預防死鎖的方法是( A )。
A.剝奪資源法 B.資源分配圖法 C.資源隨意分配 D.銀行家演算法
9. 如果要使裝入內存的程序,在內存中移動後仍能正常運行,必須要有( B )的支持。
A. 靜態重定位 B.動態重定位 C. 動態鏈接D.靜態鏈接
10. 段頁式管理中,地址轉換表是( )。
A. 每個進程一張段表,一張頁表 B.每個進程的每個段一張段表,一張頁表
C.每個進程一張段表,每個段一張頁表 D.每個進程一張頁表,每個段一張段表
11.下列( C )存儲管理方式能使內存碎片盡可能少,避免內存的整理。
A.固定分區 B.可變分區 C.分頁管理 D.段式管理
12.為了提高系統的交互性,人們設計了( B )。
A.批處理系統 B.分時系統 C.實時系統 D.分布式系統
13. 在下面的I/O控制方式中,需要CPU干預最少的方式是( D )。
A.程序I/O方式 B.中斷驅動I/O控制方式
C.DMA控制方式 D.I/O通道控制方式
14. 引入緩沖可以( C )。
A.改善用戶編程環境 B.提高CPU的處理速度
C.提高CPU與設備之間的並行程度 D.降低計算機的硬體成本
15. 操作系統實現按名存取的關鍵在於解決( B )。
A.文件邏輯地址到文件具體的存儲地址的轉換
B.文件的符號名與文件具體的存儲地址的轉換和映射
C.文件邏輯結構到文件名稱轉換
D.文件名稱到文件邏輯地址的轉換
16.一般用戶需要知道( A ),才能使用文件中的信息。
A.文件的符號名 B.文件的邏輯結構 C.文件的物理結構 D.文件的存取方法
17. 如果有三個進程共享同一互斥段,而且每次最多允許兩個進程進入該互斥段,則信號量的初值應設置為( C )
A.0 B.1 C.2 D.3
18.當系統中進程發生死鎖時,解除死鎖所付出代價較小的措施是( A )。
A. 撤消發生死鎖的進程 B.阻塞沒有發生死鎖的進程
C.創立新進程 D.掛起一些沒有發生死鎖的進程
19.( A )措施可以提高系統的可靠性
A.訪問控制 B.雙磁碟鏡像 C.鑰匙盤 D.增加口令
20. ( B )進程調度演算法適合多用戶分時系統。
A.先來先服務 B.輪轉 C.可搶占優先順序 D.優先順序
21. 當線程處於阻塞狀態時,線程( B )。
A. 正在佔用處理機 B.沒有佔用處理機 C. 將進入執行狀態 D.將進入結束狀態
22.當多道程序系統中發生死鎖時,( C )。
A. 計算機系統不能處理任何事情 B某個進程不能夠執行
C一組進程相互等待,並進入阻塞狀態 D不能進行輸入和輸出
23. 在文件系統中,採用點陣圖主要是實現( B )。
A. 磁碟的驅動調度 B. 磁碟空間的分配和回收 C. 文件目錄的查找 D. 頁面置換
24.進程調度的基本功能是選擇( A ).
A.就緒的進程 B.後備的作業 C.空閑內存 D.空閑設備
25.對於普通用戶而言,OS的( B )是最重要。
A.開放性 B.方便性 C.有效性 D.可擴充性
26.計算機的普通用戶通常通過( D )使用OS所提供的服務。
A.中斷鍵盤 B.控制介面 C.特權指令 D.系統調用
27.( B )進程調度演算法適合分時系統.
A.先來先服務 B.輪轉 C.短作業優先 D.最高優先順序
28.進程的控制信息和描述信息存放在( B )。
A.JCB B.PCB C.AFT D.SFT
30.( D )進程調度演算法適合緊急事件的處理。
A.先來先服務 B.輪轉 C.可搶占優先順序 D.優先順序
31.進程依靠什麼從阻塞狀態過渡到就緒狀態( D )。
A.操作人員的命令 B.系統服務 C.等待下一個時間片到來 D.由"合作"進程喚醒
32.在下面的I/O控制方式中,需要CPU干預最少的方式是( B )。
A. 程序I/O方式 B. 中斷驅動I/O控制方式
C. 直接存儲器訪問DMA控制方式 D. I/O通道控制方式
33.新創立的進程首先進入( A )狀態。
A.就緒 B.執行 C.阻塞 D.掛起
34.在OS中,文件的存取控制可以使( A )。
A. 用戶間不能相互刪除文件 B. 內存中的多道程序間不相互破壞
C. 內存中的程序不破壞OS D. 防止黑客攻擊
35.頁的邏輯地址形式是:頁號24位,頁內地址10位,內存128M,輔存10G,那麼虛擬存儲器最大實際容量可能是( D ) 。
A.1024K B.16G C.10G D.10G+128M
36.分頁存儲管理的存儲保護是通過( A )完成的。
A.頁表 B.快表 C.存儲鍵 D.索引
37.用戶使用( D )形式的文件。
A.鏈接 B.連續 C.物理 D.邏輯
38.能夠裝入內存任何位置並能執行的程序代碼必須是可( B )。
A.動態鏈接 B.重定位 C.可重入的 D.靜態鏈接
39. 採用(A )不會產生內部碎片。
A.分頁式存儲管理 B.分段式存儲管理
C.固定分區式存儲管理 D.段頁式存儲管理
40. 假離線技術中,對列印機的操作實際上是用對磁碟存儲實現的,用以替代列印機的部分是指( C )。
(A)共享設備 (B)獨占設備 (C)虛擬設備 (D)物理設備
模塊2:
1.操作系統中採用多道程序設計技術提高CPU和外部設備的(A) 。
A. 利用率 B.可靠性 C. 穩定性 D. 兼容性
2.設計實時操作系統時,首先應該考慮系統的(B)。
A. 可靠性和靈活性 B.實時性和可靠性
C. 分配性和可靠性 D.靈活性和實時性
3.如果把操作系統看作計算機系統資源的管理者,下列的不屬於操作系統所管理的資源(D) 。
A.程序 B.內存 C.CPU D.中斷
4. 對記錄式文件,操作系統為用戶存取文件的最小單位是(C) 。
A. 字元 B. 數據項C. 記錄 D. 文件
5.要保證一個程序在主存中被改變了存放位置後仍能正確執行,則對主存空間應採用(B )技術。
A.靜態重定位 B.動態重定位C.動態分配D.靜態分配
6. 若系統中有五台繪圖儀,有多個進程均需要使用兩台,規定每個進程一次僅允許申請一台,則至多允許(D)個進程參於競爭,而不會發生死鎖。
A.5 B.2 C.3 D.4
7.(B )結構的文件最適合於隨機存取的應用場合。
A.流式B.索引C.鏈接D.順序
8. 對磁碟進行移臂調度的目的是為了縮短 (A)時間。
A. 尋找 B. 延遲 C. 傳送 D. 啟動
9.為防止用戶使用共享文件時可能造成文件被破壞,通常可採用( C)方法來保護文件。
A.建立多個副本 B.定時轉儲文件C.規定使用許可權D.設置口令
10. 下面的存儲管理方案中,(A) 方式可以採用靜態重定位。
A. 固定分區 B. 可變分區 C. 頁式 D. 段式
11. 用 V操作喚醒一個等待進程時,被喚醒進程的狀態變為(C)。
A. 運行 B. 等待 C. 就緒 D. 完成
12.如果有多個中斷同時發生,系統將根據中斷優先順序響應優先順序最高的中斷請求。若要調整中斷事件的響應次序,(D)可以利用。
A. 中斷禁止 B.中斷嵌套 C. 中斷響應 D.中斷屏蔽
13. 若在磁碟格式化時把每個盤面劃分成大小相等的 10個扇區,磁碟的轉速為20毫秒/圈,則傳送一塊所需的時間為 A毫秒。
A.2 B.1 C.20 D.10
14. 進程間採用信箱通信方式時, send原語把發送者的信件存放到A 中。
A.信箱 B.消息緩沖區 C.接收者的PCB D.指定的工作區
15.採用段式存儲管理時,一個程序如何分段是在(B )決定的。
A.分配主存時 B.用戶編程時 C.裝作業時 D.程序執行時
16. 用來實現進程同步與互斥的 PV操作實際上是由 D過程組成的。
A.一個可被中斷的 B.一個不可被中斷的 C.兩個可被中斷的 D. 兩個不可被中斷的
17. 磁碟是可共享的設備,因此每一時刻D 作業啟動它。
A. 可以有任意多個 B. 能限定幾個 C. 至少能有一個 D. 至多能有一個
18.並發進程執行的相對速度是( C)。
A.由進程的程序結構決定的 B.由進程自己來控制的
C.與進程調度策略有關的 D.在進程被創建時確定的
19.按照操作系統提供的服務進行分類,______是基本的操作系統。(B )
A.批處理操作系統、分時操作系統、網路操作系統
B.批處理操作系統、分時操作系統、實時操作系統
C.批處理操作系統、分時操作系統、分布式操作系統
D.分時操作系統、網路操作系統、分布式操作系統
20.在______操作系統的控制下,計算機能及時處理過程式控制制裝置反饋的信息,並作出響應。
( C )
A.網路 B.分時 C.實時 D.批處理
22.對計算機系統起著控制和管理作用的是( B )
A.硬體 B.操作系統 C.編譯系統 D.應用程序
23.進程在執行中狀態會發生變化,不可能出現的狀態變化情況是(D )
A.運行變為就緒 B.運行變為等待 C.等待變為就緒 D.等待變為運行
24.若在一個單處理器的計算機系統中同時存在5個並發進程,則任何時刻允許佔用處理器的進程數為( B )
A.至少1個 B.最多1個 C.至少5個 D.最多5個
25.實存的存儲分配演算法用來決定輸入的程序和數據放到主存中的位置,採用「總是把程序裝入主存中最大的空閑區域」的演算法稱為( B )
A.最優適應演算法 B.最壞適應演算法 C.最先適應演算法 D.循環最先適應演算法
26.虛擬存儲系統中,完成地址轉換工作的是( D )
A.硬體 B.地址轉換程序 C.裝入程序和地址轉換程序 D.裝入程序
27.通過______表示磁碟上每一磁碟塊的唯一地址。( B)
A.柱面號、扇區號 B.磁頭號、扇區號 C.柱面號、磁頭號 D.柱面號、磁頭號、扇區號
28.UNIX中對可分配磁碟存儲空間採用______方法管理。( B )
A.位示圖 B.空閑塊成組鏈 C.空閑塊單向鏈 D.空閑塊表
29.屬共享型設備的是( C )
A.列印機 B.磁帶機 C.磁碟機 D.輸入機
30.等待當前磁軌上的某指定扇區旋轉到磁頭下所需的時間稱為( C )
A.尋找時間 B.啟動時間 C.延遲時間 D.傳送時間
31.作業調度選中一個作業並把它裝入主存,就為該作業創建一個進程,這個進程的初始狀態為( B )
A.收容狀態 B.就緒狀態 C.執行狀態 D.等待狀態
32.能使平均周轉時間最小的作業調度演算法是( A )
A.計算時間短的作業優先演算法 B.響應比最高者優先演算法 C.優先數調度演算法 D.均衡調度演算法
33.引起一個進程從運行狀態變為等待狀態的原因可能是由於( C )
A有更高優先順序的進程就緒 B某外圍設備完成了指定的操作 C進程調用了P操作 D進程調用了V操作
34.在實現進程通信時會導致調用Send原語的進程被設置成「等信箱」狀態的原因是 D
A.指定的信箱不存在 B.調用時沒有設置參數 C.指定的信箱中無信件 D.指定的信箱中存滿了信件
35.對資源採用按序分配的策略可以使產生死鎖的______條件不成立。( D )
A.互斥使用資源 B.佔有並等待資源 C.不可搶奪資源 D.循環等待資源
36.在下列解決死鎖的方法中,屬於死鎖預防策略的是( B )
A.銀行家演算法 B.資源有序分配法 C.定時運行死鎖檢測程序法 D.資源分配圖化簡法
37.要求進程一次性申請所需的全部資源,是破壞了死鎖必要條件中的( B )
A.互斥 B.請求與保持 C.不剝奪 D.循環等待
38.使用一個信號量協調6個進程對2個同類臨界資源的訪問,下列哪個信號量值不應該出現( A )
A.3 B.0 C.–1 D.–3
39.可執行程序存在於( D )
A.名空間 B.邏輯地址空間 C.儲存空間 D.物理地址空間
40.從下列關於虛擬存儲器的論述中,選出一條正確的論述。B
A.要求作業運行前,必須全部裝入內存,且在運行中必須常駐內存;
B.要求作業運行前,不必全部裝入內存,且在運行中不必常駐內存;
C.要求作業運行前,不必全部裝入內存,但在運行中必須常駐內存;
D.要求作業運行前,不必全部裝入內存,但在運行中必須常駐內存;
41.可解決文件重名問題的最簡單的目錄結構是(C )
A.單級目錄 B.樹型結構目錄 C.二級目錄 D.便於共享的目錄
42.系統利用 SPOOLING技術實現( B)
A.對換手段 B.虛擬設備 C.系統調用 D.虛擬存儲
存儲管理
1。一個32位地址的計算機系統使用二級頁表,虛地址被分為9位頂級頁表,11位二級頁表和偏移。試問:頁面長度是多少?虛地址空間共有多少個頁面?解答:
因為32-9-11=12,所以,頁面大小為4KB
頁面個數為2的20次訪個
2。在一分頁存儲管理系統中,邏輯地址長度為16位,頁面大小為4096位元組,現有一邏輯地址為2F6AH,且第0、1、2頁依次存在物理塊10、12、14號中,問相應的物理地址為多少?
解答:因邏輯地址長度為16位,頁面大小4096位元組,
所以,前面的4位表示頁號。
2F6AH的二進製表示:0010 1111 0110 1010
可知頁號為2。故放在14號物理塊中。
十六進製表示為:EF6AH
3。設一頁式管理系統,向用戶提供的邏輯地址空間最大為16頁,每頁2048位元組,內存中共有8個存儲塊。試問邏輯地址至少應為多少位?內存空間有多大?解答:
邏輯地址: 211╳24,為15位
內存大小為: 23╳211=214 B=16KB
4``一個有快表的請頁式虛存系統,設內存訪問周期為1微秒,內外存傳送一個頁面的平均時間為5毫秒,如果快表命中率為75%,缺頁中斷率為10%。忽略快表訪問時間,試求內存的有效存取時間。解答:
內存命中率15%
內存的有效存取時間:
1╳75%+2╳15%+(5000+2)╳10%=501.25微
5.某虛擬存儲器的用戶編程空間共32個頁面,每頁為1KB,內存16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下:
頁號 物理塊號
0 3
1 7
2 11
3 8
則邏輯地址0A5C(H)所對應的物理地址是什麼?
解答:
0A5C(H): 0000 1010 0101 1100
2
查表得: 11
0010 11
拼接得: 0010 1110 0101 1100
2E5C(H)
在存儲器管理中,頁面是信息的 物理 單位,分段是信息的 邏輯 單位。頁面大小由 系統 確定,分段大小由_用戶程序確定。
4.銀行家演算法中,若出現下述的資源分配情況:
已分配 尚需資源 未分配
P0 0 0 1 0 2 0 1 0 2 4 3 1
P1 1 0 0 0 0 7 5 1
P2 1 3 5 4 1 0 0 4
P3 0 1 3 1 0 0 4 1
P4 0 0 1 4 0 5 4 2
⑴該狀態是安全的嗎?
⑵如果P1再提出資源請求Request(0 3 2 1),系統能否將資源分配給它?
解:系統的已分配資源數數為(2 4 10 9),可用資源數為(2 4 3 1)
⑴ P0(2 4 4 1)-> P3(2 5 7 2)->P4(2 5 8 6)->P2(3 8 13 10)
->P1(4 8 13 10)為其中一個安全序列,所以該狀態安全。
⑵ 不能。因為一旦分配,P1還需P1(0 4 3 0),系統的可用資源數為(2 1 1 1),在所有進程中只有P0(2 0 1 0),為其分配,作上完成標志,可用資源為(2 1 2 1);而P1/P2/P3/P4均不能作上完成標志
5.一個請求頁式存儲系統中,一個程序的頁面走向為2,3,1,2,4,3,5,7,2,3,4,3,6,2,1,3,4,1假設分配給程序的存儲塊數為3塊,請給出OPT、FIFO、LRU每種頁面置換演算法的頁面走向,並計算缺頁率。
解:
1. OPT最佳置換演算法:淘汰最遠將來才使用的頁。
2. FIFO先進先出置換演算法:淘汰最先進來的頁。
3. LRU最近最久未使用置換演算法:最近最久未使用的頁。
FOPT=10/18=56% FIFO=14/18=78% LRU=15/18=83%
1. 6.操作系統如果採用段頁式存儲分配方案,要求:(8分)有5個批處理的作業A,B,C,D,E幾乎同時到達一個計算中心,估計的運行時間分另為2,4,6,8,10min,它們的優先權分別為1,2,3,4,5(5為最高優先順序)。請用下面的調度演算法,分別計算作業的平均周轉時間(忽略作業的切換開銷):
(1)時間片輪轉(時間片為2min)
(2)最短作業優先
解:(1)時間片輪轉,各作業的執行結束時間分別為2,12,20,26,30,平均周轉時間為:
T=(2+12+20+26+30)/5=18min
(2)最短作業優先,各作業的執行結束時間分別為2,6,12,20,30,平均周轉時間為:
T=(2+6+12+20+30)/5=14min
⑴給出段頁式存儲分配方案的基本思想及產生什麼零頭?
⑵如果一頁為2K,請通過以下給出的表計算出邏輯地址2/3673的物理地址
解:⑴段頁式存儲的基本思想:把程序按本身的邏輯結構分成若干段,每段都有自己的地址,內存等分成若干大小相等位置固定的塊,分配是以塊為單位進行分配,裝入時把每段分成與塊相等的頁,頁裝入到塊中,一個程序不用所有的段,一段不用所有的頁都裝入就可運行。零頭:最後一頁可能在存儲時出現空間閑置。
⑵如果一頁為2K,請通過以下給出的表計算出邏輯地址2/3673的物理地址。
解⑵從題意和表中看出屬2段,頁號1對應的塊號33
物理地址=塊的大小×塊號+頁內位移=2K×33+1625=69209
9.有一多道程序設計系統,主存空間為100K,採用可變分區管理及最先適應演算法,作業和進程調度均採用FCFS演算法,作業序列如下
作業 提交時間 運行時間 主存要求 裝入時間
1 10.1 0.3小時 15K
2 10.3 0.5小時 60K
3 10.5 0.4小時 50K
4 10.6 0.4小時 10K
5 10.7 0.2小時 20K
• (1)作業裝入主存的時間及次序;J1→J2→J4→J5→J3
(2)計算周轉時間,及平均周轉時間
作業 提交時間 運行時間 開始時間 完成時間 周轉時間
1 10.1 0.3小時 10.1 10.4 0.3
2 10.3 0.5小時 10.4 10.9 0.6
3 10.5 0.4小時 11.5 11.9 1.4
4 10.6 0.4小時 10.9 11.3 0.7
5 10.7 0.2小時 11.3 11.5 0.8
12. 段表如下:
段號 基址 長度 ……
0 1300 390 ……
1 400 780 ……
2 2900 1000 ……
3 230 30 ……
邏輯地址[1, 282]的物理地址是 (1) 682 ;
邏輯地址[2, 1003]的物理地址是 (2)溢出 ;
邏輯地址[3, 28]的物理地址是 (3)258 。
39.某個採用多道程序設計的計算機系統配有輸入機和列印機各一台,現有程序A和程序B並行執行,且程序A先開始50ms。假定程序A的執行過程為:計算50ms,列印100ms,再計算50ms,列印100ms,結束;程序B的執行過程為:計算50ms,輸入數據60ms,再計算50ms,列印100ms,結束。當忽略調度和啟動外設等所花費的時間時,回答下列問題:(8分)
(1)把程序A和程序B並行執行時各自使用CPU與外設的時間用實線畫在下圖中
時間
CPU
輸入機
列印機
(2)在程序開始執行直到兩道程序都執行結束時,處理器的利用率是
________。
(3)程序B從開始執行直到結束實際花費的時間是________。
40.假設有一磁碟含有64000塊,每塊長度為1024位元組,塊號記為1~64000,現用2000個32位(Bit)的字作該盤的位示圖,試問第59999塊對應於位示圖中第幾字的第幾位(字位均從0開始);而第1599字的第17位(同上,從0開始)對應於第幾塊?(10分)
41.在單道批處理系統中,有下列四個作業,採用計算時間短的作業優先的調度演算法,當第一個作業進入系統後就可以開始調度,忽略調度及I/O所化的時間。(8分)
(1)按上述要求填充表中空白處
作業號 進入系統時間 需計算時間 開始時間 完成時間 周轉時間
1 10:00 24分鍾
2 10:06 1小時
3 10:12 36分鍾
4 10:18 12分鍾
(2)四個作業的平均周轉時間為________。
『捌』 在操作系統中,什麼是進程的作業調度,交換調度和進程調度
高級調度:又稱作業調度。其主要功能是根據一定的演算法,從輸人的一批作業中選出若干個作業,分配必要的資源,如內存、外設等,為它建立相應的用戶作業進程和為其服務的系統進程(如輸人、輸出進程),最後把它們的程序和數據調人內存,等待進程調度程序對其執行調度,並在作業完成後作善後處理工作。
低級調度:又稱進程調度。其主要功能是根據一定的演算法將CPU分派給就緒隊列中的一個進程。執行低級調度功能的程序稱做進程調度程序,由它實現CPU在進程間的切換。進程調度的運行頻率很高,在分時系統中往往幾十毫秒就要運行一次。進程調度是操作系統中最基本的一種調度。在一般類型的操作系統中都必須有進程調度,而且它的策略的優劣直接影響整個系統的計能。
中級調度:又稱交換調度。為了使內存中同時存放的進程數目不至於太多,有時就需要把某些進程從內存中移到外存上,以減少多道程序的數目,為此設立了中級調度。特別在採用虛擬存儲技術的系統或分時系統中,往往增加中級調度這一級。所以中級調度的功能是在內存使用情況緊張時,將一些暫時不能運行的講程從內存對換到外存上等待。當以後內存有足夠的空閑空間時,再將合適的進程重新換人內存,等待進程調度。引人中級調度的主要目的是為了提高內存的利用率和系統吞吐量。它實際上就是存儲器管理中的對換功能
『玖』 存儲器實驗如何實現兩個存儲單元的交換
在存儲器實驗當中,想要進行兩個存儲單元的交換,可以利用命令的方式來進行實現。