『壹』 操作系統大型實驗,求個用C++實現的文件系統代碼+實驗報告,
不就是文件管理功能嘛!!!我也做過...以前網上盪的代碼...不知道適不適合你
『貳』 在操作系統中文件管理的主要作用
實現對文件的按名存取。在操作系統中,文件管理的主要作用是實現對文件的按名存取,從用戶角度來看,文件系統主要是實灶簡現「按名取存」,文件系統的用戶只要知道所需文件的文件名,就可存取文件中的信息,而無需知道這些文件究竟存放在什麼地方。操作系統(英語operatingsystem,縮寫OS)是管理計算機硬體與軟體資源的計算機程序,同時也是計算機系高辯銷統的內核與戚游基石。
『叄』 操作系統(4) -- 文件管理、IO管理
引入—為解決變長記錄文件的順序存取低效問題。
索引文件—為變長記錄文件建立一張索引表。
與文件管理系統和文件集合相關聯的是文件目錄。包含文件的相關信息,如:屬性、位置和所有權等。
對目錄管理的要求如下:
從文件管理角度看,文件由FCB和文件體(文件本身)兩部分組成。
文件控制塊是操作系統為管理文件而設置的數據結構,存放了文件的有關說明信息,是文件存在的標志。
FCB 中的信息:
文件目錄
把所有的FCB組織在一起,就構成了文件目錄,即文件控制塊的有序集合。
目錄項
構成文件目錄的項目(目錄項就是FCB)
目錄文件
為了實現對文件目錄的管理,通常將文件目錄以文件的形式保存在外存,稱為目錄文件。
所有的用戶使用一個目錄
為每個用戶創建一個單獨的目錄
在兩級目錄中若允許用戶建立自己的子目錄,則形成3級或多級目錄結構(即樹型目錄結構)
一盤磁帶、一張光碟片、一個硬碟分區或一張軟碟片都稱為一 卷 ,卷是存儲介質的物理單位。一個卷可以保存一個文件或多個文件,也可以一個文件保存在多個卷上。
塊 是存儲介質上連續信息所組成的一個區域,也叫做物理記錄。塊是主存儲器和輔助存儲設備進行信息交換的物理單位,每次總是交換一塊或整數塊信隱橘息。
每個文件在磁碟上佔用一組連續的物理塊。磁碟地址構成一個線性空間,文件邏輯塊順序與文件物理塊順序相同。
磁碟塊分配方法:
可以通過合並(consolidation)將一個文件的各個簇連續存放灶敏團,以提高I/O訪問性能。
鏈接表FAT,每項保存下一塊鏈接地址,整個磁碟僅設置一張。
鏈接分配方式雖然解決了連續分配方式所存在的問題, 但又出現了另外兩個問題, 即:
為每一個文件分配一個索引塊(表),再把分配給該文件的所有塊號,都記錄在該索引塊中。故索引塊就是一個拿漏含有許多塊號地址的數組。
優點 :
缺點 :
索引順序文件
程序直接控制方式 是指由程序直接控制內存或CPU和外圍設備之間進行信息傳送的方式。通常又稱為「忙—等」方式或循環測試方式。
(1)把一個啟動位為「1」的控制字寫入該設備的控制狀態寄存器。
(2)將需輸出數據送到數據緩沖寄存器。
(3)測試控制狀態寄存中的「完成位」,若為0,轉(2),否則轉(4)。
(4)輸出設備將數據緩沖寄存器中的數據取走進行實際的輸出。
(1)進程需要數據時,將允許啟動和允許中斷的控制字寫入設備控制狀態寄存器中,啟動該設備進行輸入操作。
(2)該進程放棄處理機,等待輸入的完成。操作系統進程調度程序調度其他就緒進程佔用處理機。
(3)當輸入完成時,輸入設備通過中斷請求線向CPU發出中斷請求信號。CPU在接收到中斷信號之後,轉向中斷處理程序。
(4)中斷處理程序首先保護現場,然後把輸入緩沖寄存器中的數據傳送到某一特定單元中去,同時將等待輸入完成的那個進程喚醒,進入就緒狀態,最後恢復現場,並返回到被中斷的進程繼續執行。
(5)在以後的某一時刻,操作系統進程調度程序選中提出的請求並得到獲取數據的進程,該進程從約定的內存特定單元中取出數據繼續工作。
DMA方式又稱直接內存訪問(Direct Memory Access)方式。其基本思想是在外設和主存之間開辟直接的數據交換通路。DMA採用匯流排周期挪用實現I/O。
緩沖(Buffering) - 在設備之間傳送數據時,(暫時)保存數據。
單緩沖是操作系統提供的最簡單的一種緩沖形式。每當一個進程發出一個I/O請求時,操作系統便在主存中為之分配一個緩沖區,該緩沖區用來臨時存放輸入/輸出數據。
設備先把數據寫入緩沖區,然後用戶進程從緩沖區讀走數據。
從自由主存中分配一組緩沖區即可構成緩沖池。
緩沖區可以在收容輸入、提取輸入、收容輸出和提取輸出四種方式下工作。
F指向隊首,L指向隊尾。(emq指空緩沖區隊列,inq裝滿輸入數據的輸入緩沖隊列 ,out裝滿輸出數據的輸出緩沖隊列 )
『肆』 windows7基本操作及文件操作實驗總結
一、實驗目的
1.掌握文件和文件夾基本操作。
2.掌握「資源管理器」和「計算機」基本操作。
二、實驗要求
1.請將操作結果用alt+print
screen組合鍵截圖粘貼在題目之後。
2.實驗完成後,請將實驗報告保存並提交。
三、實驗內容
1.文件或文件夾的管理(提示:此題自行操作一遍即可,無需抓圖)★期末機試必考題★
(1)
在d:盤根目錄上創建一個名為「上機實驗」的文件夾,在「上機實驗」文件夾中創建1個名為「操作系統上機實驗」的空白文件夾和2個分別名為「2.xlsx」和「3.pptx」的空白文件,在「操作系統上機實驗」文件夾中創建一個名為「1.docx」的空白文件。
(2)
將「1.docx」改名為「介紹信.docx」;將「上機實驗」改名為「作業」。
(3)
在「作業」文件夾中分別嘗試選擇一個文件、同時選擇兩個文件、一次同時選擇所有文件和文件夾。
(4)
將「介紹信.docx」復制到c:盤根目錄。
(5)
將d:盤根目錄中的「作業」文件夾移動到c:盤根目錄。
(6)
將「作業」文件夾中的「2.xlsx」文件刪除放入「回收站」。
(7)
還原被刪除的「2.xlsx」文件到原位置。
2.搜索文件或文件夾,要求如下:
查找c盤上所有以大寫字母「a」開頭,文件大小在10kb以上的文本文件。(提示:搜索時,可以使用「?」和「*」。「?」表示任意一個字元,「*」表示任意多個字元。)
3.
在桌面上為c:盤根目錄下的「作業」文件夾創建一個桌面快捷方式。
4.「計算機」或「資源管理器」的使用
(1)
在「資源管理器」窗口,設置以詳細信息方式顯示c:\windows中所有文件和文件夾,使所有圖標按類型排列顯示,並不顯示文件擴展名。(提示:三步操作全部做完後,將窗口中顯示的最終設置結果抓一張圖片即可)
(2)
將c:盤根目錄中
「介紹信.docx」
的文件屬性設置為「只讀」和「隱藏」,並設置在窗口中顯示「隱藏屬性」的文件或文件夾。(提示:請將「文件夾」對話框中選項設置效果與c:盤根目錄中該文件圖標呈現的半透明顯示效果截取在一整張桌面圖片中即可)
5.回收站的設置
設置刪除文件後,不將其移入回收站中,而是直接徹底刪除功能。
回答不容易,希望能幫到您,滿意請幫忙採納一下,謝謝
!
『伍』 操作系統(四)文件管理
文件—就是一組有意義的信息/數據集合
文件屬於抽象數據類型。為了恰當地定義文件,需要考慮有關文件的操作。操作系統提供系統調用,它對文件進行創建、寫、讀、重定位、搠除和截斷等操作。
所謂的「邏輯結構」,就是指在用戶看來,文件內部的數據應該是如何組織起來的。而「物理結構」指的是在操作系統看來,文件的數據是如何存放在外存中的。
無結構文件:文件內部的數據就是一系列二進制流或字元流組成。又稱「流式文件」
文件內部的數據其實就是一系列字元流,沒有明顯的結構特性。因此也不用探討無結構文件的「邏輯結構」問題。
有結構文件:由一組相似的記錄組成,又稱「記錄式文件」。每條記錄又若干個數據項組成。 [1] 一般來說,每條記錄有一個數據項可作為關鍵字。根據各條記錄的長度(佔用的存儲空間)是否相等,又可分為定長記錄和可變長記錄兩種。有結構文件按記錄的組織形式可以分為:
對於含有N條記錄的順序文件,查找某關鍵字值的記錄時,平均需要查找N/2次。在索引順序文件中,假設N條記錄分為√N組,索引表中有√N個表項,每組有√N條記錄,在查找某關鍵字值的記錄時,先順序查找索引表,需要查找√N /2次,然後在主文件中對應的組中順序查找,也需要查找√N/2次,因此共需查找√N/2+√N/2=√N次。顯然,索引順序文件提高了查找效率,若記錄數很多,則可採用兩級或多級索引
FCB的有序集合稱為「文件目錄」,一個FCB就是一個文件目錄項。FCB中包含了文件的基本信息(文件名、物理地址、邏輯結構、物理結構等),存取控制信息(是否可讀/可寫、禁止訪問的用戶名單等),使用信息(如文件的建立時間、修改時間等)。最重要,最基本的還是文件名、文件存放的物理地址。
對目錄的操作如下:
操作的時候,可以有以下幾種目錄結構:
早期操作系統並不支持多級目錄,整個系統中只建立一張目錄表,每個文件佔一個目錄項。
單級目錄實現了「按名存取」,但是不允許文件重名。在創建一個文件時,需要先檢查目錄表中有沒有重名文件,確定不重名後才能允許建立文件,並將新文件對應的目錄項插入目錄表中。顯然, 單級目錄結構不適用於多用戶操作系統。
早期的多用戶操作系統,採用兩級目錄結構。分為主文件目錄(MFD,Master File Directory)和用戶文件目錄(UFD,User Flie Directory)。
允許不同用戶的文件重名。文件名雖然相同,但是對應的其實是不同的文件。兩級目錄結構允許不同用戶的文件重名,也可以在目錄上實現實現訪問限制(檢查此時登錄的用戶名是否匹配)。但是兩級目錄結構依然缺乏靈活性,用戶不能對自己的文件進行分類
用戶(或用戶進程)要訪問某個文件時要用文件路徑名標識文件,文件路徑名是個字元串。各級目錄之間用「/」隔開。從根目錄出發的路徑稱為絕對路徑。
系統根據絕對路徑一層一層地找到下一級目錄。剛開始從外存讀入根目錄的目錄表;找到目錄的存放位置後,從外存讀入對應的目錄表;再找到目錄的存放位置,再從外存讀入對應目錄表;最後才找到文件的存放位置。整個過程需要3次讀磁碟I/O操作。
很多時候,用戶會連續訪問同一目錄內的多個文件,顯然,每次都從根目錄開始查找,是很低效的。因此可以設置一個「當前目錄」。此時已經打開了的目錄文件,也就是說,這張目錄表已調入內存,那麼可以把它設置為「當前目錄」。當用戶想要訪問某個文件時,可以使用從當前目錄出發的「相對路徑」
可見,引入「當前目錄」和「相對路徑」後,磁碟I/O的次數減少了。這就提升了訪問文件的效率。
樹形目錄結構可以很方便地對文件進行分類,層次結構清晰,也能夠更有效地進行文件的管理和保護。但是,樹形結構不便於實現文件的共享。為此,提出了「無環圖目錄結構」。
可以用不同的文件名指向同一個文件,甚至可以指向同一個目錄(共享同一目錄下的所有內容)。需要為每個共享結點設置一個共享計數器,用於記錄此時有多少個地方在共享該結點。用戶提出刪除結點的請求時,只是刪除該用戶的FCB、並使共享計數器減1,並不會直接刪除共享結點。只有共享計數器減為0時,才刪除結點。
其實在查找各級目錄的過程中只需要用到「文件名」這個信息,只有文件名匹配時,才需要讀出文件的其他信息。因此可以考慮讓目錄表「瘦身」來提升效率。
當找到文件名對應的目錄項時,才需要將索引結點調入內存,索引結點中記錄了文件的各種信息,包括文件在外存中的存放位置,根據「存放位置」即可找到文件。存放在外存中的索引結點稱為「磁碟索引結點」,當索引結點放入內存後稱為「內存索引結點」。相比之下內存索引結點中需要增加一些信息,比如:文件是否被修改、此時有幾個進程正在訪問該文件等。
為文件設置一個「口令」(如:abc112233),用戶請求訪問該文件時必須提供「口令」。
優點:保存口令的空間開銷不多,驗證口令的時間開銷也很小。
缺點:正確的「口令」存放在系統內部,不夠安全。
使用某個「密碼」對文件進行加密,在訪問文件時需要提供正確的「密碼」才能對文件進行正確的解密。 [3]
優點:保密性強,不需要在系統中存儲「密碼」
缺點:編碼/解碼,或者說加密/解密要花費一定時間。
在每個文件的FCB(或索引結點)中增加一個訪問控制列表(Access-Control List, ACL),該表中記錄了各個用戶可以對該文件執行哪些操作。
有的計算機可能會有很多個用戶,因此訪問控制列表可能會很大,可以用精簡的訪問列表解決這個問題
精簡的訪問列表:以「組」為單位,標記各「組」用戶可以對文件執行哪些操作。當某用戶想要訪問文件時,系統會檢查該用戶所屬的分組是否有相應的訪問許可權。
索引結點,是一種文件目錄瘦身策略。由於檢索文件時只需用到文件名,因此可以將除了文件名之外的其他信息放到索引結點中。這樣目錄項就只需要包含文件名、索引結點指針。
索引結點中設置一個鏈接計數變數count,用於表示鏈接到本索引結點上的用戶目錄項數。
當User3訪問「ccc」時,操作系統判斷文件「ccc」屬於Link類型文件,於是會根據其中記錄的路徑層層查找目錄,最終找到User1的目錄表中的「aaa」表項,於是就找到了文件1的索引結點。
類似於內存分頁,磁碟中的存儲單元也會被分為一個個「塊/磁碟塊/物理塊」。很多操作系統中,磁碟塊的大小與內存塊、頁面的大小相同
內存與磁碟之間的數據交換(即讀/寫操作、磁碟I/O)都是以「塊」為單位進行的。即每次讀入一塊,或每次寫出一塊
在內存管理中,進程的邏輯地址空間被分為一個一個頁面同樣的,在外存管理中,為了方便對文件數據的管理,文件的邏輯地址空間也被分為了一個一個的文件「塊」。於是文件的邏輯地址也可以表示為(邏輯塊號,塊內地址)的形式。用戶通過邏輯地址來操作自己的文件,操作系統要負責實現從邏輯地址到物理地址的映射
連續分配方式要求每個文件在磁碟上佔有一組連續的塊。用戶給出要訪問的邏輯塊號,操作系統找到該文件對應的目錄項(FCB)——可以直接算出邏輯塊號對應的物理塊號,物理塊號=起始塊號+邏輯塊號。還需要檢查用戶提供的邏輯塊號是否合法(邏輯塊號≥ 長度就不合法)因此 連續分配支持順序訪問和直接訪問 (即隨機訪問)
讀取某個磁碟塊時,需要移動磁頭。訪問的兩個磁碟塊相隔越遠,移動磁頭所需時間就越長。 連續分配的文件在順序讀/寫時速度最快,物理上採用連續分配的文件不方便拓展,且存儲空間利用率低,會產生難以利用的磁碟碎片可以用緊湊來處理碎片,但是需要耗費很大的時間代價。。
鏈接分配採取離散分配的方式,可以為文件分配離散的磁碟塊。分為隱式鏈接和顯式鏈接兩種。
用戶給出要訪問的邏輯塊號i,操作系統找到該文件對應的目錄項(FCB)…從目錄項中找到起始塊號(即0號塊),將0號邏輯塊讀入內存,由此知道1號邏輯塊存放的物理塊號,於是讀入1號邏輯塊,再找到2號邏輯塊的存放位置……以此類推。因此,讀入i號邏輯塊,總共需要i+1次磁碟I/O。
採用鏈式分配(隱式鏈接)方式的文件,只支持順序訪問,不支持隨機訪問,查找效率低。另外,指向下一個盤塊的指針也需要耗費少量的存儲空間。但是,採用隱式鏈接的鏈接分配方式,很方便文件拓展。另外,所有的空閑磁碟塊都可以被利用,不會有碎片問題,外存利用率高。
把用於鏈接文件各物理塊的指針顯式地存放在一張表中。即文件分配表(FAT,File Allocation Table)
一個磁碟僅設置一張FAT 。開機時,將FAT讀入內存,並常駐內存。FAT的各個表項在物理上連續存儲,且每一個表項長度相同,因此「物理塊號」欄位可以是隱含的。
從目錄項中找到起始塊號,若i>0,則查詢內存中的文件分配表FAT,往後找到i號邏輯塊對應的物理塊號。 邏輯塊號轉換成物理塊號的過程不需要讀磁碟操作。
採用鏈式分配(顯式鏈接)方式的文件,支持順序訪問,也支持隨機訪問 (想訪問i號邏輯塊時,並不需要依次訪問之前的0 ~ i-1號邏輯塊), 由於塊號轉換的過程不需要訪問磁碟,因此相比於隱式鏈接來說,訪問速度快很多。顯然,顯式鏈接也不會產生外部碎片,也可以很方便地對文件進行拓展。
索引分配允許文件離散地分配在各個磁碟塊中,系統會為每個文件建立一張索引表,索引表中記錄了文件的各個邏輯塊對應的物理塊(索引表的功能類似於內存管理中的頁表——建立邏輯頁面到物理頁之間的映射關系)。索引表存放的磁碟塊稱為索引塊。文件數據存放的磁碟塊稱為數據塊。
在顯式鏈接的鏈式分配方式中,文件分配表FAT是一個磁碟對應一張。而索引分配方式中,索引表是一個文件對應一張。可以用固定的長度表示物理塊號 [4] ,因此,索引表中的「邏輯塊號」可以是隱含的。
用戶給出要訪問的邏輯塊號i,操作系統找到該文件對應的目錄項(FCB)…從目錄項中可知索引表存放位置,將索引表從外存讀入內存,並查找索引表即可只i號邏輯塊在外存中的存放位置。
可見, 索引分配方式可以支持隨機訪問。文件拓展也很容易實現 (只需要給文件分配一個空閑塊,並增加一個索引表項即可)但是 索引表需要佔用一定的存儲空間
索引塊的大小是一個重要的問題,每個文件必須有一個索引塊,因此索引塊應盡可能小,但索引塊太小就無法支持大文件,可以採用以下機制:
空閑表法適用於「連續分配方式」。分配磁碟塊:與內存管理中的動態分區分配很類似,為一個文件分配連續的存儲空間。同樣可採用首次適應、最佳適應、最壞適應等演算法來決定要為文件分配哪個區間。回收磁碟塊:與內存管理中的動態分區分配很類似,當回收某個存儲區時需要有四種情況——①回收區的前後都沒有相鄰空閑區;②回收區的前後都是空閑區;③回收區前面是空閑區;④回收區後面是空閑區。總之,回收時需要注意表項的合並問題。
操作系統保存著鏈頭、鏈尾指針。如何分配:若某文件申請K個盤塊,則從鏈頭開始依次摘下K個盤塊分配,並修改空閑鏈的鏈頭指針。如何回收:回收的盤塊依次掛到鏈尾,並修改空閑鏈的鏈尾指針。適用於離散分配的物理結構。為文件分配多個盤塊時可能要重復多次操作
操作系統保存著鏈頭、鏈尾指針。如何分配:若某文件申請K個盤塊,則可以採用首次適應、最佳適應等演算法,從鏈頭開始檢索,按照演算法規則找到一個大小符合要求的空閑盤區,分配給文件。若沒有合適的連續空閑塊,也可以將不同盤區的盤塊同時分配給一個文件,注意分配後可能要修改相應的鏈指針、盤區大小等數據。如何回收:若回收區和某個空閑盤區相鄰,則需要將回收區合並到空閑盤區中。若回收區沒有和任何空閑區相鄰,將回收區作為單獨的一個空閑盤區掛到鏈尾。 離散分配、連續分配都適用。為一個文件分配多個盤塊時效率更高
位示圖:每個二進制位對應一個盤塊。在本例中,「0」代表盤塊空閑,「1」代表盤塊已分配。位示圖一般用連續的「字」來表示,如本例中一個字的字長是16位,字中的每一位對應一個盤塊。因此可以用(字型大小,位號)對應一個盤塊號。當然有的題目中也描述為(行號,列號)
盤塊號、字型大小、位號從0開始,若n表示字長,則
如何分配:若文件需要K個塊,①順序掃描位示圖,找到K個相鄰或不相鄰的「0」;②根據字型大小、位號算出對應的盤塊號,將相應盤塊分配給文件;③將相應位設置為「1」。如何回收:①根據回收的盤塊號計算出對應的字型大小、位號;②將相應二進制位設為「0」
空閑表法、空閑鏈表法不適用於大型文件系統,因為空閑表或空閑鏈表可能過大。UNIX系統中採用了成組鏈接法對磁碟空閑塊進行管理。文件卷的目錄區中專門用一個磁碟塊作為「超級塊」,當系統啟動時需要將超級塊讀入內存。並且要保證內存與外存中的「超級塊」數據一致。
進行Create系統調用時,需要提供的幾個主要參數:
操作系統在處理Create系統調用時,主要做了兩件事:
進行Delete系統調用時,需要提供的幾個主要參數:
操作系統在處理Delete系統調用時,主要做了幾件
事:
在很多操作系統中,在對文件進行操作之前,要求用戶先使用open系統調用「打開文件」,需要提供的幾個主要參數:
操作系統在處理open系統調用時,主要做了幾件事:
進程使用完文件後,要「關閉文件」
操作系統在處理Close系統調用時,主要做了幾件事:
進程使用read系統調用完成寫操作。需要指明是哪個文件(在支持「打開文件」操作的系統中,只需要提供文件在打開文件表中的索引號即可),還需要指明要讀入多少數據(如:讀入1KB)、指明讀入的數據要放在內存中的什麼位置。操作系統在處理read系統調用時,會從讀指針指向的外存中,將用戶指定大小的數據讀入用戶指定的內存區域中。
進程使用write系統調用完成寫操作,需要指明是哪個文件(在支持「打開文件」操作的系統中,只需要提供文件在打開文件表中的索引號即可),還需要指明要寫出多少數據(如:寫出1KB)、寫回外存的數據放在內存中的什麼位置操作系統在處理write系統調用時,會從用戶指定的內存區域中,將指定大小的數據寫回寫指針指向的外存。
尋找時間(尋道時間)T S :在讀/寫數據前,將磁頭移動到指定磁軌所花的時間。
延遲時間T R :通過旋轉磁碟,使磁頭定位到目標扇區所需要的時間。設磁碟轉速為r(單位:轉/秒,或轉/分),則平均所需的延遲時間
傳輸時間T t :從磁碟讀出或向磁碟寫入數據所經歷的時間,假設磁碟轉速為r,此次讀/寫的位元組數為b,每個磁軌上的位元組數為N。則
總的平均存取時間Ta
延遲時間和傳輸時間都與磁碟轉速相關,且為線性相關。而轉速是硬體的固有屬性,因此操作系統也無法優化延遲時間和傳輸時間,但是操作系統的磁碟調度演算法會直接影響尋道時間
根據進程請求訪問磁碟的先後順序進行調度。
優點:公平;如果請求訪問的磁軌比較集中的話,演算法性能還算過的去
缺點:如果有大量進程競爭使用磁碟,請求訪問的磁軌很分散,則FCFS在性能上很差,尋道時間長。
SSTF演算法會優先處理的磁軌是與當前磁頭最近的磁軌。可以保證每次的尋道時間最短,但是並不能保證總的尋道時間最短。(其實就是貪心演算法的思想,只是選擇眼前最優,但是總體未必最優)
優點:性能較好,平均尋道時間短
缺點:可能產生「飢餓」現象
SSTF演算法會產生飢餓的原因在於:磁頭有可能在一個小區域內來回來去地移動。為了防止這個問題,可以規定,只有磁頭移動到最外側磁軌的時候才能往內移動,移動到最內側磁軌的時候才能往外移動。這就是掃描演算法(SCAN)的思想。由於磁頭移動的方式很像電梯,因此也叫電梯演算法。
優點:性能較好,平均尋道時間較短,不會產生飢餓現象
缺點:①只有到達最邊上的磁軌時才能改變磁頭移動方向②SCAN演算法對於各個位置磁軌的響應頻率不平均
掃描演算法(SCAN)中,只有到達最邊上的磁軌時才能改變磁頭移動方向,事實上,處理了184號磁軌的訪問請求之後就不需要再往右移動磁頭了。LOOK調度演算法就是為了解決這個問題,如果在磁頭移動方向上已經沒有別的請求,就可以立即改變磁頭移動方向。(邊移動邊觀察,因此叫LOOK)
優點:比起SCAN演算法來,不需要每次都移動到最外側或最內側才改變磁頭方向,使尋道時間進一步縮短
SCAN演算法對於各個位置磁軌的響應頻率不平均,而C-SCAN演算法就是為了解決這個問題。規定只有磁頭朝某個特定方向移動時才處理磁軌訪問請求,而返回時直接快速移動至起始端而不處理任何請求。
優點:比起SCAN來,對於各個位置磁軌的響應頻率很平均。
缺點:只有到達最邊上的磁軌時才能改變磁頭移動方向,另外,比起SCAN演算法來,平均尋道時間更長。
C-SCAN演算法的主要缺點是只有到達最邊上的磁軌時才能改變磁頭移動方向,並且磁頭返回時不一定需要返回到最邊緣的磁軌上。C-LOOK演算法就是為了解決這個問題。如果磁頭移動的方向上已經沒有磁軌訪問請求了,就可以立即讓磁頭返回,並且磁頭只需要返回到有磁軌訪問請求的位置即可。
優點:比起C-SCAN演算法來,不需要每次都移動到最外側或最內側才改變磁頭方向,使尋道時間進一步縮短
磁碟地址結構的設計:
Q:磁碟的物理地址是(柱面號,盤面號,扇區號)而不是(盤面號,柱面號,扇區號)
A:讀取地址連續的磁碟塊時,採用(柱面號,盤面號,扇區號)的地址結構可以減少磁頭移動消耗的時間
減少延遲時間的方法:
Step 1:進行低級格式化(物理格式化),將磁碟的各個磁軌劃分為扇區。一個扇區通常可分為頭、數據區域(如512B大小)、尾三個部分組成。管理扇區所需要的各種數據結構一般存放在頭、尾兩個部分,包括扇區校驗碼(如奇偶校驗、CRC循環冗餘校驗碼等,校驗碼用於校驗扇區中的數據是否發生錯誤)
Step 2:將磁碟分區,每個分區由若干柱面組成(即分為我們熟悉的C盤、D盤、E盤)
Step 3:進行邏輯格式化,創建文件系統。包括創建文件系統的根目錄、初始化存儲空間管理所用的數據結構(如位示圖、空閑分區表)
計算機開機時需要進行一系列初始化的工作,這些初始化工作是通過執行初始化程序(自舉程序)完成的
初始化程序可以放在ROM(只讀存儲器)中。ROM中的數據在出廠時就寫入了,並且以後不能再修改。ROM中只存放很小的「自舉裝入程序」,完整的自舉程序放在磁碟的啟動塊(即引導塊/啟動分區)上,啟動塊位於磁碟的固定位置,開機時計算機先運行「自舉裝入程序」,通過執行該程序就可找到引導塊,並將完整的「自舉程序」讀入內存,完成初始化。擁有啟動分區的磁碟稱為啟動磁碟或系統磁碟(C:盤)
對於簡單的磁碟,可以在邏輯格式化時(建立文件系統時)對整個磁碟進行壞塊檢查,標明哪些扇區是壞扇區,比如:在FAT表上標明。(在這種方式中,壞塊對操作系統不透明)。
對於復雜的磁碟,磁碟控制器(磁碟設備內部的一個硬體部件)會維護一個壞塊鏈表。在磁碟出廠前進行低級格式化(物理格式化)時就將壞塊鏈進行初始化。會保留一些「備用扇區」,用於替換壞塊。這種方案稱為扇區備用。且這種處理方式中,壞塊對操作系統透明
『陸』 操作系統管理Linux 系統進程實驗報告
什麼是進程
比如:windows上安裝的QQ,我們會將其稱為QQ程序,那麼當QQ運行之後,在任務管理器中,我們可以看到QQ程序在運行著,此時,我們稱其為:QQ進程。
言簡意賅總結:當我們運行一個程序,那麼我們將該程序叫進程
注意:
1.當程序運行為進程後,系統會為該進程分配內存,以及運行的身份和許可權。
2.在進程運行的過程中,伺服器上回有各種狀態來表示當前進程的指標信息。
進程是已啟動的可執行程序的運行實例,進程有以下組成部分:
分配內存, 已分配內存的地址空間
安全屬性, 進程的運行身份和許可權
進程代碼, 運行一個或多個的線程
進程狀態, 進程運行後的多種狀態
靜態程序, 二進制文件, 靜態/bin/ls, /usr/sbin/sshd
動態進程, 程序運行的過程, 有生命周期及運行狀態
進程的運行環境,包括以下幾個部分:
局部和全局變數
當前的調度上下文
分配給進程使用的系統資源,例如文件描述符、網路埠等
給進程分配對應的pid,ppid
程序和進程的區別
1.程序是數據和指令的集合,是一個靜態的概念,比如/bin/ls、/bin/cp等二進制文件,同事程序可以長期存在系統中。
2.進程是一個程序的運行過程,是一個動態概念,進程是存在生命周期概念的,也就是說進程會隨著程序的終止而銷毀,不會永遠在系統中存在。
進程的生命周期
程序運行時進程的狀態關系:
1.當父進程接收到任務調度時,會通過fork派生子進程來處理,那麼子進程會集成父進程的衣缽。
2.子進程在處理任務代碼時,父進程會進入等待的狀態...
3.如果子進程在處理任務過程中,父進程退出了,子進程沒有退出,那麼這些子進程就沒有父進程來管理了,就變成了僵屍進程。
4.每個進程都會有自己的PID號,(process id)子進程則PPID
『柒』 2021大學生計算機實驗總結報告
實驗相對於每個人來說都有著特殊的意義,一般意義上來說他肯定是都會有不一樣的 心得體會 ,對於那些學習過實驗後的人來說記錄下這些心得體會是十分重要的,寫一份實驗心得體會他不僅僅能抒發自己的情感,與此同時我們還能學會做人,下面就讓我帶你去看看大學生計算機實驗 總結 報告 範文 5篇1,望能幫助到大家!
更多的計算機實驗總結請點擊下方↓↓↓
★計算機實訓總結範文5篇★
★大學生計算機實習總結報告★
★計算機實訓報告範文精選5篇★
★大學生計算機實習報告總結3000字★
計算機實驗報告1
一、實驗目的
1.掌握Word文檔的創建、並按指定路徑、指定文件名保存文件。
2.掌握文檔中文字的快速輸入並設置:文字的字型大小、字體、字顏色、行間距、字間距等格式。
3.掌握文檔中段落的分欄、首字下沉、底紋、邊框、頁眉頁腳等的設置 方法 。
4.掌握文檔中插入藝術字、剪貼畫、圖片及公式的方法、並設置其版式及圖片文字說明。 5.掌握規則、非規則表格的設計。
5.掌握使用Word軟體對論文、科技 文章 進行排版。
6.掌握文檔中頁面設置、文字的字體字型大小、顏色、行間距、字間距的設置。 8.掌握分頁、分節要點,按不同章節的要求,設置不同的頁眉、頁腳。
7.掌握正文及三級標題的設置,並自動生成目錄(或有修改後同步該目錄)。 10.掌握論文封面的設計。
二、實驗內容
1.單文檔圖文混排。
2.長文檔排版。
三、實驗過程及結果
計算機系統由計算機系統賴以工作的實體。後者是各種程序和文件,用於指揮全系統按指定的要求進行工作。
通常所說的計算機均指數字計算機,其運算處理的數據,是用離散數字量表示的。而模擬計算機運算處理的數據是用連續模擬量表示的。模擬機和數字機相比較,其速度快、與物理設備介面簡單,但精度低、使用困難、穩定性和可靠性差、價格昂貴。故模擬機已趨淘汰,僅在要求響應速度快,但精度低的場合尚有應用。把二者優點巧妙結合而構成的混合型計算機,尚有一定的生命力。
硬體和軟體兩部分組成。硬體包括中央處理機、存儲器和外部設備等;軟體是計算機的運行程序和相應的文檔。計算機系統具有接收和存儲信息、按程序快速計算和判斷並輸出處理計算機系統由硬體(子)系統和軟體(子)系統組成。前者是藉助電、磁、光、機械等原理構成的各種物理部件的有機組合,是電子計算機分數字和模擬兩類。
計算機實驗報告2
計算機網路課程的實驗不同於以前做過的C語言上機實驗和數據結構上機實驗,後兩者都是編程的,要求的是個人對基礎知識的掌握和熟練的應用,簡單地說就是一個人的戰場。而計算機網路課程則是一門操作性很強的課程,很多時候它更要求我們注重團隊之間的交流與配合,而不是獨自完成。
第一次實驗是雙絞線的製作,通過這個實驗讓我學到了如何製作雙絞線,也是我大學期間第一次做操作性這么強的實驗。以前的實驗都是編程,而這一次的實驗卻是完完全全地讓我們自己動手。剝皮->排序->理直->剪齊->插入->壓線,雖然實驗過去了有一段時間,但是還是能清楚地記得做法。雖然最後我們的實驗沒有成功,但是這並不代表我們沒有收獲。
第二次的實驗是Linu__的使用與DNS伺服器的配置與管理。在課堂上,由於機子的問題,Linu__不能成功打開。於是就學習了一下DNS伺服器的配置和管理。通過學習,我知道了如何添加DNSZone,如何添加主要區域,正向搜索和反向搜索,添加DNSDomain,如何設置DNS伺服器的動態更新,如何修改區域傳輸的通知列表等等。關於Linu__,下課後仍然不死心,自己在網上下了個Linu__ 操作系統 ,然後在同學的指導下一步步地裝好了。雖然說最後沒怎麼用,自己也不會用。但是當打開操作系統的那一瞬間,那個華麗麗的界面還是讓我深深地震撼了一把。不得不感嘆Linu__真的好高級。我相信,不久之後,我一定可以熟練操作Linu__系統的。
第三次試驗是有關聊天軟體和點歌軟體的配置和運用。在這個實驗里,我們開始有了更明確的分工,一個同學做客戶端,一個同學做服務端,在做這些之前,要首先修改我們的IP。但是後來我想,其實根本沒必要修改IP,實驗課程裡面要求我們修改IP,不過是讓我們對此更熟悉而已。在這次的實驗中,我扮演的是服務端的角色,按照實驗要求一步一步地操作,我們成功地用RT__軟體語音聊天。也成功地用DJ點歌服務為對方點歌。其實這次實驗給我的感覺,有點像運營商與用戶的關系,運營商通過相關設置,讓用戶可以訪問其客戶端進行相關的操作。這次的實驗為之後的模擬網站發布奠定了一定的基礎。
隨後的幾周,我們又進行了網站發布,模擬小型區域網的實驗。通過這些實驗,讓我們對身邊的計算機網路有了更為客觀、形象、具體的認識。而不是僅僅限於書本上的文字表達,或者是思維中模糊的想像。這門實驗課程,不僅是對理論課程的鞏固,更是對理論課程的擴充。除此之外,在實驗過程了,我們學會了相互合作,相互幫助,了解了團隊合作的重要性,也知道了怎麼樣和團隊成員之間協調。要想實驗成功,必須要確保每一個環節,每一個團隊成員負責的版塊都沒有出錯,合起來,整個實驗的最終目標才可以實現。
計算機實驗報告3
課程:大學計算機基礎 班級 : __________ 學號:____ 姓名:______組別: 同組者姓名: 儀器編號: 實驗日期:
實驗 windows 2000 操作[實驗目的]1. 掌握windows 2000的啟動和退出。熟悉windows 2000的桌面環境,掌握「回收站」、任務欄、幫助菜單的使用。2. 掌握windows 2000的窗口、菜單以及對話框的操作。掌握「資源管理器」和「我的電腦」的使用。3. 掌握文件與文件夾的創建、移動、復制等基本操作。4. 掌握應用程序的安裝與刪除、移動與退出,快捷方式的創建與刪除。5. 掌握windows 2000系統的設置,了解windows2000 附件的使用。[實驗環境]硬體:pentium 以上的計算機。軟體:windows2000 操作系統。[實驗內容]
見附件[實驗結果]1.建立了如下圖所示目錄樹:d: user new1.cod a user2 b bbb new2.docbbb2.完成了「計算機」快捷方式的創建。3.完成了控制面板中顯示、區域選項等屬性的設置。 實驗指導教師(簽名) 實驗成績 實驗報告批改日期: 實驗內容:2.(1)打開b文件夾 選中bbb 單擊右鍵後選擇「復制」命令 打開user文件夾 在空白處單擊右鍵後選擇「粘貼」命令。 (2)打開user文件夾 選中b 單擊右鍵後選擇「剪切」命令 打開a文件夾 在空白處單擊右鍵後選擇「粘貼」命令。 (3)打開user文件夾 選中c 單擊右鍵後選擇「刪除」命令。3.(1)單擊「開始」按鈕後選擇「搜索/文件或文件夾」命令 在搜索對話框的文件名欄中輸入「calc.e__e」 單擊「搜索」按鈕 選中找到的程序 單擊右鍵選擇「發送到桌面快捷方式」。 (2)選中桌面上的「calc.e__e」快捷圖標 右鍵單擊後選擇「重命名」 輸入「計算器」。(3)選中桌面「計算器」快捷圖標 按滑鼠左鍵拖動到「開始」菜單的「程序」選項中。(4)選中桌面上的「計算器」快捷圖標 按滑鼠左鍵拖動到「回收站」圖標上 在確認對話框中單擊「是」。4.(1)打開「控制面板」窗口 雙擊 顯示器 圖標 單擊「屏幕保護程序」選項卡 在「屏幕保護程序」下拉列表框中選擇「滾動字幕」 單擊設置按鈕 出現的對話框分別做相應的設置 單擊「應用」按鈕 單擊「確定」按鈕。 (2)打開「控制面板」窗口 雙擊顯示器圖標 單擊「圖案」按鈕 在圖案列表框中選擇「clouds」 在「顯示圖片」列表框中選擇「居中」 單擊「應用」 單擊「確定」。 (3)打開「控制面板」窗口 雙擊「區域選項」圖標 單擊「貨幣」選項卡 在「貨幣符號」下拉列表框中選擇「$」 在「貨幣正數格式」下拉列表框中選擇「¥1.1」 在「貨幣負數格式」下拉列表框中選擇「-¥1.1」 單擊「應用」按鈕 單擊「確定」按鈕。(4)打開「控制面板」窗口 雙擊「區域選項」圖標 單擊「數字」選項卡 在「小數點後面的位數」下拉列表框中選擇「2」 在「數字分組符號」下拉列表框中選擇「,」 在「組中數字個數」下拉列表框中選擇「123,456,789」 單擊「應用」按鈕 單擊「確定」按鈕。(5)打開「控制面板」窗口 雙擊「區域選項」圖標 單擊「日期」選項卡 在「短日期格式」下拉列表框中選擇「yy-mm-dd」 單擊「應用」按鈕 單擊「確定」按鈕。(6) 單擊「時間」選項卡 在「時間格式」下拉列表框中選擇「hh:mm:ss」 在「上午格式」下拉列表框中選擇「am」 在「下午格式」下拉列表框中選擇「pm」 單擊「應用」按鈕 單擊「確定」按鈕。(7)打開「控制面板」窗口 雙擊「任務欄和開始菜單」圖標 在「自動隱藏任務欄」單選按鈕前打鉤 去掉「顯示時鍾」單選按鈕前的鉤 單擊「應用」按鈕 單擊「確定」按鈕。5.(1)單擊「開始」菜單 選擇「程序/附件/畫圖」打開畫圖程序 按要求畫一副風景圖。 (2)在「畫圖」窗口中單擊「a」按鈕 輸入文字「這是我的家」(3)單擊「文件/保存」菜單 在「文件名」文本框中輸入「我的家 」存檔 (4)打開一副圖片 按[alt]+[print screen] 打開「畫圖」程序 單擊「文件/新建」菜單 在圖紙的空白出單擊右鍵選擇「粘貼」 單擊「文件/保存」菜單 在「文件名」文本框中輸入「截圖 」存檔。
計算機實驗報告4
計算機網路課程實訓已經結束幾天了.實訓期間,讓我學到了很多東西,不僅使我在理論上對網路有了全新的認識,在實踐能力上也得到了提高,真正地做到了學以致用,更學到了很多做人的道理,對我來說受益非淺。除此以外,我還學會了如何更好地與別人溝通,如何更好地去陳述自己的觀點,如何說服別人認同自己的觀點。第一次親身感受到理論與實際的相結合,讓我大開眼界。也是對以前所學知識的一個初審吧!這次實訓對於我以後學習、找工作也真是受益菲淺,在短短的幾天中相信這些寶貴的 經驗 會成為我今後成功的重要的基石。
作為一名大一的學生,經過差不多一年的在校學習,對網路有了理性的認識和理解。所以在實訓之前,網路對我來說是比較抽象的,在這次實訓中,是一次比較真實的接觸網路。讓我們親身體會了什麼是網路,以及計算機軟體、硬體等等。這次實訓也讓我深刻了解到,不管在工作中還是在生活中要和老師,同學保持良好的關系是很重要的。三人行必有我師,其實同學也是我們的老師不懂可以相互問。在這幾天的實訓中可以說是我們上大學以來學的最多有關專業的知識,比如說:虛擬機VMwareWorkstation、區域網聯網實踐、WindowsServer2003基礎、Linu__網路操作系統、網路操作系統綜合實訓、網路操作系統綜合實訓等等。這次實訓我們真正的學到了技術,這些知識基礎而富有內涵有助於我們專業知識的入門,更有助於我們未來的發展。
這次實訓我們收獲很大,對於剛入門的我們一切都是那麼的陌生。
在此期間老師給我們點起了一盞燈指引我們走向光明,這樣的情況下我們也會面對許許多多的困難,這個時候我們感受到了集體力量的偉大,我們互幫互助共同完成了實訓工作。我們在虛擬機上裝系統進行雙機互聯,我們一起裝系統一起互 相學 習,我們一起感受成功的快樂,這一刻我們共同成長。
俗話說:走過去前面依然是片藍天,每天的太陽都是新的。相反,瞻前顧後,畏首畏尾,往往會導致自我封閉錯失良機,最終會導致止步不前一事無成。「只有相信自己,別人才能相信你,才能給你機會。」絕對是至理 名言 。
在做調研的時候也是一樣,我們擁有了自信去敲門並從我們的行動中表現出來,當別人從我們身上眼裡看到這種自信時候,他們也就相信了我們自身的能力,就會給我們機會,也就會配合我們要做的事情,並樂意去做的更好;反之如果你表現的畏首畏尾的話,讓他們看不到我們自身的能力,給他們一瓶子不滿半瓶子逛盪的感覺,而且還顯得那麼幼稚那麼的不穩重,所以就會對我們的請求不屑一顧或者隨便找個借口把你打發走,而這正是我們做事情所不願意看到的。所以當一個人擁有自信的時候一切都再不那麼遙遠!
所以說無論做什麼事我們都要充滿自信地去探索去摸索敢於嘗試,真誠合作!
計算機實驗報告5
一、《軟體技術基礎》上機實驗內容
1.順序表的建立、插入、刪除。
2.帶頭結點的單鏈表的建立(用尾插法)、插入、刪除。
二、提交到個人10m硬碟空間的內容及截止時間
1.分別建立二個文件夾,取名為順序表和單鏈表。
2.在這二個文件夾中,分別存放上述二個實驗的相關文件。每個文件夾中應有三個文件(.c文件、.obj文件和.e__e文件)。
3. 截止時間:12月28日(18周周日)晚上關機時為止,屆時伺服器將關閉。
三、實驗報告要求及上交時間(用a4紙列印)
1.格式:
《計算機軟體技術基礎》上機實驗報告
用戶名se________ 學號姓名 學院
①實驗名稱:
②實驗目的:
③演算法描述(可用文字描述,也可用流程圖):
④源代碼:(.c的文件)
⑤用戶屏幕(即程序運行時出現在機器上的畫面):
2.對c文件的要求:
程序應具有以下特點:a可讀性:有注釋。
b交互性:有輸入提示。
c結構化程序設計風格:分層縮進、隔行書寫。
3. 上交時間:12月26日下午1點-6點,工程設計中心三樓教學組。 請注意:過時不候喲!
四、實驗報告內容
0.順序表的插入。
1. 順序表的刪除。
2.帶頭結點的單鏈表的插入。
3. 帶頭結點的單鏈表的刪除。
注意:1. 每個人只需在實驗報告中完成上述4個項目中的一個,具體安排為:將自己的序號對4求余,得到的數即為應完成的項目的序號。
例如:序號為85的同學,85%4=1,即在實驗報告中應完成順序表的刪除。
2. 實驗報告中的源代碼應是通過編譯鏈接即可運行的。
3. 提交到個人空間中的內容應是上機實驗中的全部內容。
大學生計算機實驗 總結報告 相關文章:
★ 計算機實訓總結範文5篇
★ 大學生計算機實訓心得體會
★ 大學生計算機專業實習報告範文5篇
★ 計算機實訓報告範文精選5篇
★ 計算機網路個人實習總結
★ 計算機實踐報告範文3000字3篇
★ 大學生計算機實習報告總結3000字
★ 計算機實習報告範文5篇
★ 大學生計算機實習報告總結3000字(3)
★ 大學生計算機實訓心得體會(2)
var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm..com/hm.js?"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })();