原创 OSS-08-輸入輸出管理

1、設備分類: 1、存儲設備:塊設備,是存儲信息的設備,如:磁盤、磁鼓。(以塊爲單位傳輸信息) 2、輸入輸出設備:字符設備,能將信息從計算機外部輸入到機內,或反之。(以字符爲單位傳輸信息) 3、通信設備:負責計算機之間的信息傳輸,如調制解

原创 OSS-02-操作系統邏輯設計

7、操作系統虛擬機  定義:在裸機的基礎上配置操作 系統後的計算機構成了虛擬機的結構; 操作系統虛擬機在操作系統上的運行方式: [if !supportLists]1、 [endif]操作命令:鍵盤命令、作業控制語言(批處理系統)、圖形

原创 OSS-03-操作系統用戶接口

18、作業:計算機系統按指定步驟對初始數據進行處理並得到計算結果的加工工作 作業步 :加工工作中的一個步驟稱爲作業步。 作業處理步驟:     1)編輯:建立一個新文件,或對已有的文件中的錯誤進行修改。     2)編譯:將源程序翻譯成浮

原创 OSS-05-資源分配與調度

1、資源管理功能:資源數據結構的描述、確定資源的分配原則 (調度原則)、實施資源分配、存取控制和安全保護 2、資源的靜態分配(作業)和動態分配(進程) 3、虛擬資源作用:1)方便用戶使用  2)資源可動態分配,提高資源利用率 虛擬資源

原创 IID獨立同分布假設

1.獨立同分布independent and identically distributed (i.i.d.)    在概率統計理論中,如果變量序列或者其他隨機變量有相同的概率分佈,並且互相獨立,那麼這些隨機變量是獨立同分布。    在西

原创 OSS-01-計算機操作系統

操作系統的定義 1、操作系統(operating system,簡稱 OS)是一個大型的程序系統,它負責計算機的全部軟、硬件資源的分配、調度工作,控制並協調多個任務的活動,實現信息的存取和保護;方便用戶使用 2、操作系統的特徵 併發(Co

原创 OSS-09-文件系統

1、文件系統是操作系統中管理和存取文件的軟件機構,由負責文件操作和管理的程序模塊、所需的數據結構、以及訪問文件的一組操作組成 2、功能: 用戶:實現“按名存取”的功能 系統:構造文件結構、提供存取文件的方法、提供文件共享功能、文件保護、輔

原创 upper_bound()與low_bound() 及其返回值問題

前提:一個非降序列!!!!!! #include "algorithm" upper_bound() 與 lower _bound()都是 < algorithm > 的一個二分插畫早函數 比較高效(log的時間複雜度)並且 方便 語法格

原创 機器人走迷宮

有一個愚蠢的機器人走進一個w*h的迷宮,迷宮裏有空地和陷阱。他想要訪問迷宮的每個方格,但是它很笨,只會按照指令的方向走。當機器人不能走的時候,也就是下一步會遇到陷阱、迷宮邊界或者訪問過的格子,它會向右轉90度(順時針旋轉90度,不能訪問已

原创 巨人排隊

我的算法寫的好辛苦: 題目描述 巨人國的小學生放假了,老師要給小朋友們排隊了。可是這個老師有強迫症,一定要路隊上的小朋友按照身高從高到矮排序(也就是排在前面的不能比後面的矮)。小朋友呢也很調皮,一旦老師給他排好隊就不願意動了。這個時候小朋

原创 元數據

元數據(Metadata):描述其它數據的數據(data about other data) 1、主要是描述數據屬性(property)的信息; 2、描述數據的數據; 3、關於數據的結構化數據; 4、描述數據的內容、覆蓋範圍、質量、管理方

原创 程序員面試(安卓+OS+網絡+C++)

目錄 1、操作系統 2、計算機網絡 3、C++ 4、安卓 1、操作系統 1.進程的常見狀態?以及各種狀態之間的轉換條件? 就緒:進程已處於準備好運行的狀態,即進程已分配到除CPU外的所有必要資源後,只要再獲得CPU,便可立即執行。執行:進

原创 電梯模擬 數據結構課設

目錄     一、課程設計題目與要求 1、題目內容 2、題目要求 二、需求分析 1、總體功能需求 2、功能需求 3、軟件開發平臺需求 4、輸入輸出要求 三、設計 1、設計思想 1、數據結構設計 2、算法設計 2、設計表示: 1、函數調用關

原创 Docker學習

I Docker 來自於百度百科:Docker 是一個開源的應用容器引擎,讓開發者可以打包他們的應用以及依賴包到一個可移植的鏡像中,然後發佈到任何流行的 Linux或Windows 機器上,也可以實現虛擬化。容器是完全使用沙箱機制,相互之

原创 進程

進程是操作系統中資源分配和調度的基本單位,而線程是進程的組成部分,它代表了一條順序的執行流。   1、進程的出現 目的:爲了使多個程序能併發執行,以提高資源的利用率和系統的吞吐量。 2、進程組成 進程由 3 個部分組成,分別是程序代碼、數