原创 操作系統 第六章 1 I/O 輸入輸出系統

1、輸入輸出(I/O)系統的組成 :(硬件角度)     需要用於輸入、輸出和存儲信息的設備;     需要相應的設備控制器;     控制器與CPU連接的高速總線;     有的大中型計算機系統,配置I/O通道; 2、I/O   軟件的

原创 操作系統 第四章 3 分頁、分段、段頁式存儲管理 +作業題

一、分頁存儲管理方式 1、(物理)塊:內存劃分成多個小單元,每個單元K大小         頁面:作業也按K單位大小劃分成片         物理劃分塊的大小 = 邏輯劃分的頁的大小  2、頁表:記錄每個作業各頁映射到哪個物理塊,形成

原创 sort排序 next_permutation全排列

#include<cstdio>#include<algorithm> using namespace std; int main() {   int n, p[10];   scanf("%d", &n);   for(int i =

原创 求日期 (周幾) 用基姆拉爾森計算公式

基姆拉爾森計算公式: W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1  (d:日期中的日數,m:月份數,y:年數)  返回結果:W=1-7 對應 週一至週日.  使用公式有個前提條件: 把一月和二月

原创 圓的面積 四捨五入保留小數

問題描述 給定圓的半徑r,求圓的面積。 輸入格式 輸入包含一個整數r,表示圓的半徑。 輸出格式 輸出一行,包含一個實數,四捨五入保留小數點後7位,表示圓的面積。 說明:在本題中,輸入是一個整數,但是輸出是一個實數。 對於實數輸出的問題,請

原创 操作系統 第七、八章 目錄管理 + 文件共享和保護

目錄管理: 1、文件控制塊—FCB 爲文件設置用於描述和控制文件的數據結構,稱之爲“文件控制塊”(FCB) 文件與文件控制塊一一對應、 記錄文件名及其存放地址、文件的說明和控制信息。  文件管理程序藉助於文件控制塊中的信息對文件施以各種操

原创 操作系統 第六章 3 設備獨立性 + 用戶層的I/O軟件

1、設備獨立性概念: 指應用程序中所使用的設備,不侷限於使用某個具體的物理設備,也稱爲設備無關性。 2、設備獨立性軟件: 爲了實現設備獨立性,在設備驅動程序之上設置一層軟件,稱爲與  設備無關的I/O軟件  或  設備獨立性軟件。 設備無

原创 操作系統 第六章 2 中斷 + 設備驅動程序

1、中斷是I/O系統最低的一層,也是設備管理的基礎。 2、中斷和陷入 區分:   中斷:CPU對I/O設備發來的中斷信號的一種響應,中斷是由外部設備引起的,又稱外中斷。    陷入:由CPU內部事件所引起的中斷,通常把這類中斷稱爲內中斷或

原创 操作系統 第七、八章 文件

1、文件管理: 把所管理的程序和數據組織成一系列的文件,並能進行合理的存儲、使用等操作。 2、基本概念: 數據項:描述對象某種屬性的字符集;是數據組織中可以命名的最小邏輯數據單位。 記錄:一組相關數據項集合,描述對象某方面的屬性; 關鍵字

原创 操作系統 第六章 1 I/O

1、輸入輸出(I/O)系統的組成 :(硬件角度)     需要用於輸入、輸出和存儲信息的設備;     需要相應的設備控制器;     控制器與CPU連接的高速總線;     有的大中型計算機系統,配置I/O通道; 2、I/O   軟件的

原创 操作系統 第六章 4 緩衝區管理 + 磁盤

1、緩衝作用:    1)I/O控制方式減少CPU對I/O的干預,提高利用率;    2)緩衝則通過緩和CPU和I/O設備速度不匹配矛盾,增加CPU和I/O設備的並行性,提高利用率。 2、使用緩衝區的方式: 1)單緩衝、多緩衝:   單

原创 操作系統 第五章 虛擬存儲

  1、基於局部性原理 1)程序運行前,不需全部裝入內存(打破一次性) 僅裝入當前要運行的部分頁面或段即可運行,其餘部分暫留在外存上。 缺頁/段的情況:要訪問的頁(段) 尚未調入內存。程序應利用OS所提供的請求調頁(段)功能,將它們調入

原创 操作系統 第四章 1 程序的裝入和鏈接

1、創建進程的第一件事:將程序和數據裝入內存。 2、程序進內存的一般過程:  編譯程序:( 高級語言編譯爲機器語言)形成目標模塊。 鏈接程序:將形成的一組目標模塊,及它們需要的庫函數鏈接在一起,形成一個完整的裝入模塊。 裝入load:由裝