① 變數是開辟一塊內存空間,是個實際的可測量的物理塊,那指針需要一個實際的物理塊兒嗎
你好:
首先,指針變數也是變數,只不過是他存的數據內容是它指向的變數的地址。
而非指針變數存的數據是普通數據,而不是地址。
關於指針,它的運用務必需要兩部分,一部分是它本身已經分配內存,另一部分是它指向的那一部分已經分配內存,否則就出現了指針指向了「未申請的內存」,即越界訪問。
對於指針學習,我覺得不妨多畫圖。
祝你順利。
② 文件的物理結構有哪3種,分別具備什麼優缺點
一、順序結構
優點:
1、支持順序存取和隨機存取。
2、順序存取速度快。
3、所需的磁碟尋道次數和尋道時間最少。
缺點:
1、需要為每個文件預留若干物理塊以滿足文件增長的部分需要。
2、不利於文件插入和刪除。
二、鏈式結構
優點:
1、提高了磁碟空間利用率,不需要為每個文件預留物理塊。
2、有利於文件插入和刪除。
3、有利於文件動態擴充。
缺點:
1、存取速度慢,不適於隨機存取。
2、當物理塊間的連接指針出錯時,數據丟失。
3、更多的尋道次數和尋道時間。
4、鏈接指針佔用一定的空間,降低了空間利用率。
三、索引結構
優點:
1、不需要為每個文件預留物理塊。
2、既能順序存取,又能隨機存取。
3、滿足了文件動態增長、插入刪除的要求。
缺點:
1、較多的尋道次數和尋道時間。
2、索引表本身帶來了系統開銷。如:內外存空間,存取時間等。
拓展資料:
文件存取方法:
順序存取:順序存取是按照文件的邏輯地址順序存取。
固定長記錄的順序存取是十分簡單的。讀操作總是讀出上一次讀出的文件的下一個記錄,同時,自動讓文件記錄讀指針推進,以指向下一次要讀出的記錄位置。如果文件是可讀可寫的。再設置一個文件記錄指針,它總指向下一次要寫入記錄的存放位置,執行寫操作時,將一個記錄寫到文件 末端。允許對這種文件進行前跳或後退N(整數)個記錄的操作。順序存取主要用於磁帶文件,但也適用於磁碟上的順序文件。
可變長記錄的順序文件,每個記錄的長度信息存放於記錄前面一個單元中,它的存取操作分兩步進行。讀出時,根據讀指針值先讀出存放記錄長度的單元 。然後,得到當前記錄長後再把當前記錄一起寫到指針指向的記錄位置,同時,調整寫指針值 。
由於順序文件是順序存取的,可採用成組和分解操作來加速文件的輸入輸出。
直接存取(隨機存取法):
很多應用場合要求以任意次序直接讀寫某個記錄。例如,航空訂票系統,把特定航班的所有信息用航班號作標識,存放在某物理塊中,用戶預訂某航班時,需要直接將該航班的信息取出。直接存取方法便適合於這類應用,它通常用於磁碟文件。
為了實現直接存取,一個文件可以看作由順序編號的物理塊組成的,這些塊常常劃成等長,作為定位和存取的一個最小單位,如一塊為1024位元組、4096位元組,視系統和應用而定。於是用戶可以請求讀塊22、然後,寫塊48,再讀塊9等等。直接存取文件對讀或寫塊的次序沒有限制。用戶提供給操作系統的是相對塊號,它是相對於文件開始位置的一個位移量,而絕對塊號則由系統換算得到。
索引存取:
第三種類型的存取是基於索引文件的索引存取方法。由於文件中的記錄不按它在文件中的位置,而按它的記錄鍵來編址,所以,用戶提供給操作系統記錄鍵後就可查找到所需記錄。通常記錄按記錄鍵的某種順序存放,例如,按代表健的字母先後次序來排序。對於這種文件,除可採用按鍵存取外,也可以採用順序存取或直接存取的方法。信息塊的地址都可以通過查找記錄鍵而換算出。實際的系統中,大都採用多級索引,以加速記錄查找過程。
參考資料:網路:文件存取法
③ 什麼是文件的邏輯組織和物理組織文件的邏輯組織有幾種形式
1 文件的邏輯組織
文件的邏輯組織通常分為兩種形式,即有結構文件和無結構文件。
1)有結構文件
又稱作記錄式文件,它在邏輯上可被看成一組連續記錄的集合,即文件是由若干個相關的記錄組成。每個記錄是一組相關的數據集合,用於描述一個對象某個方面的屬性。
記錄式文件按其記錄的長度是否相同又可分為:定長記錄文件和變長記錄文件兩種。
(1)定長記錄文件:指文件中所有記錄的長度都相同。文件的長度可用記錄的數目來表示。定長記錄處理方便,開銷小,被廣泛用於數據處理中。
(2)變長記錄文件:指文件中各記錄的長度不相同。在處理之前每個記錄的長度是已知的。
2)無結構文件
無結構文件是指文件內部不再劃分記錄,它是由一組相關信息組成的有序字元流,即流式文件,其長度直接按位元組計算。如大量的源程序、可執行程序、庫函數等採用的文件形式是無結構文件形式。在UNIX系統中,所有的普通文件都被看做是流式文件,系統不對文件進行格式處理。
2 文件的物理組織
幾種基本的文件物理存儲組織形式:
1)連續文件
連續文件(又稱做順序文件)是基於磁帶設備的最簡單的物理文件結構,它是把一個邏輯上連續的文件信息存放在連續編號的物理塊(或物理記錄)中。
連續文件的優點是在順序存取時速度較快,常用於存放系統文件,如操作系統文件、編譯程序文件和其它由系統提供的實用程序文件,因為這類文件往往被從頭至尾依次存取。
但連續文件也存在如下缺點:
(1)要求建立文件時就確定它的長度,依此來分配相應的存儲空間,這往往很難實現。
(2)不便於文件的動態擴充。
(3)可能出現外部碎片,就是在存儲介質上存在很多空閑塊,但它們都不連續,無法被連續的文件使用,從而造成浪費。
2)串連文件
為克服連續文件的缺點,可把一個邏輯上連續的文件分散存放在不同的物理塊中,這些物理塊不要求連續,也不必規則排列。為了使系統能找到下一個邏輯塊所在的物理塊,可在各物理塊中設立一個指針(稱為連接字),它指示該文件的下一個物理塊。
串連文件克服了連續文件的缺點,但它又帶來新的問題:
(1)一般僅適於對信息的順序訪問,而不利於對文件的隨機存取。
(2)每個物理塊上增加一個連接字,為信息管理添加了一些麻煩。
3)FAT文件
串連文件的缺點可通過把連接字放在一個內存表格中的方式加以克服。這種在內存中的表格就稱為文件分配表(FAT,File Allocation Table)。
由於連接字保存在FAT表項中,因此整個盤塊都可以用來存放數據。另外,也更容易實現隨機存取了。與串連文件相似,在文件目錄中要添加一個整數,標明該文件的起始盤塊號。
這種方法的主要缺點是整個FAT必須在系統工作期間始終駐留在內存中,從而佔用了較多內存空間。當然,可以把這個表移到分頁內存中,採用調頁方式進行管理。但是,仍然要佔用大量的虛存空間和盤空間,同時也會產生額外缺頁問題。
4)索引文件
索引文件是實現非連續分配的另一種方案:系統為每個文件建立一個索引表。其中的表項指出存放該文件的各個物理塊號,而整個索引表由文件說明項指出。
這種結構除了具備串連文件的優點之外,還克服了它的缺點。它可以方便地進行隨機存取。但是這種組織形式需要增加索引表帶來的空間開銷。如果這些表格僅放在盤上,那麼在存取文件時首先得取出索引表,然後才能查表、得到物理塊號。這樣就至少增加了一次訪盤操作,從而降低了存取文件的速度,加重了 I/O負擔。一種改進辦法是同時把索引表部分或全部地放人內存。這是以內存空間為代價來換取存取速度的改善。
5)多重索引文件
為了用戶使用方便,系統一般不應限制文件的大小。如果文件很大,那麼不僅存放文件信息需要大量盤塊,而且相應的索引表也必然很大。在這種情況下把索引表整個放在內存是不合適的,為此引出多重索引結構(又稱多級索引結構)。在這種結構中採用了間接索引方式,即由最初索引項中得到某一盤塊號,該塊中存放的信息是另一組盤塊號;而後者每一塊中又可存放下一組盤塊號(或者是文件本身信息),這樣間接幾級(通常為1~3級),最末尾的盤塊中存放的信息一定是文件內容。例如,UNIX文件系統就採用了多重索引的方式。
這種方法具有一般索引文件的優點,但也存在間接索引需要多次訪盤而影響速度的缺點。由於UNIX分時環境中多數文件都較小,這就大大減弱了其缺點所造成的不利影響。
④ 什麼是頁面 什麼是物理塊
什麼是頁面 什麼是物理塊
頁面,物理塊——分頁存儲管理方式中的單元在分頁方式中,用戶程序的地址空間被劃分成若干個固定大小的區域,稱為「頁」(或「頁面」).相應地
⑤ 磁碟物理塊和邏輯塊的區別
磁碟物理塊和邏輯塊的區別
,物理磁碟指的是事實上存在的磁碟,
而邏輯磁碟則是指我們用軟體給分出的磁碟。
⑥ 邏輯扇區,邏輯塊,物理扇區,物理塊,邏輯卷,物理卷之間的關系,他們的大小是什麼
通常情況一個扇區是512B,扇區(也即物理塊)是讀寫磁碟的最基本單位。邏輯塊是建立文件系統(如FAT16,FAT32,NTFS等)後存儲數據的基本單位,它一定是扇區的整數倍。
物理卷是指整個硬碟(如電腦的硬碟,移動U盤等);物理卷是指對物理卷進行分區後的邏輯磁碟如C盤、D盤、E盤等
⑦ 什麼是頁面什麼事物理塊頁面的大小應如何確定
①頁面:分頁存儲管理將進程的邏輯地址空間分成若干個頁,並為各頁加以編號。
②物理塊:把內存的物理地址空間分成若干個塊,並為各塊加以編號。
③頁面大小應選擇適中,且頁面大小應該是2的冪,通常為1KB~8KB。
⑧ 塊存儲、文件存儲、對象存儲這三者的本質差別是什麼
塊存儲主要是將裸磁碟空間整個映射給主機使用的,就是說例如磁碟陣列裡面有5塊硬碟(為方便說明,假設每個硬碟1G),然後可以通過劃邏輯盤、做Raid、或者LVM(邏輯卷)等種種方式邏輯劃分出N個邏輯的硬碟。(假設劃分完的邏輯盤也是5個,每個也是1G,但是這5個1G的邏輯盤已經於原來的5個物理硬碟意義完全不同了。例如第一個邏輯硬碟A裡面,可能第一個200M是來自物理硬碟1,第二個200M是來自物理硬碟2,所以邏輯硬碟A是由多個物理硬碟邏輯虛構出來的硬碟。)接著塊存儲會採用映射的方式將這幾個邏輯盤映射給主機,主機上面的操作系統會識別到有5塊硬碟,但是操作系統是區分不出到底是邏輯還是物理的,它一概就認為只是5塊裸的物理硬碟而已,跟直接拿一塊物理硬碟掛載到操作系統沒有區別的,至少操作系統感知上沒有區別。此種方式下,操作系統還需要對掛載的裸硬碟進行分區、格式化後,才能使用,與平常主機內置硬碟的方式完全無異。優點:這種方式的好處當然是因為通過了Raid與LVM等手段,對數據提供了保護。另外也可以將多塊廉價的硬碟組合起來,成為一個大容量的邏輯盤對外提供服務,提高了容量。寫入數據的時候,由於是多塊磁碟組合出來的邏輯盤,所以幾塊磁碟可以並行寫入的,提升了讀寫效率。很多時候塊存儲採用SAN架構組網,傳輸速率以及封裝協議的原因,使得傳輸速度與讀寫速率得到提升。
⑨ 操作系統問題 頁表項
首先說頁表項是指:在分頁系統中,為每個進程配置了一張頁表,進程邏輯地址空間中的每一頁,在頁表中都對應有一個頁表項。
因為題中說邏輯空間32頁,所以對應最多為32個頁表項;
邏輯空間每頁的大小和物理空間每頁大小是相同的,所以物理塊數=物理空間大小/頁大小=1M/1K=2^9,故每個頁表項至少有9位;
物理塊跟頁表項沒啥關系;
懂了請記得採納哈!
⑩ 什麼是頁面,物理塊,頁面的大小通常是多少
頁面,物理塊——分頁存儲管理方式中的單元
在分頁方式中,用戶程序的地址空間被劃分成若干個固定大小的區域,稱為「頁」(或「頁面」)。
相應地,也將內存空間分成若干個物理塊,頁和塊的大小相等。
頁面的典型大小為1KB。