原创 操作系統之——概述
概念的區分 程序：一組指示計算機的運行動作的指令（靜態） 進程：程序的一次運行（動態） 作業：需要計算機經一系列操作來完成的任務（源自早期批處理系統，現代操作系統弱化此概念） 處理機：處理計算機系統中存儲程序和數據，並按照程
2020-02-21 23:48:35
原创 數據庫（二）關係數據庫
關係的數據結構及形式化定義 關係模型中，現實世界的實體以及其間各種聯繫均用單一的結構類型，即“關係”來表示 幾個概念 域：一組具有相同數據類型的值的集合 笛卡爾積： 域上的一種運算的集合，若干關係經過笛卡爾積運算得到一個新的關係
2020-02-21 23:48:34
原创 操作系統之——處理機（1）處理機調度
處理機調度的層次 高級調度 （長程調度/作業調度）調度對象是作業，決定作業何時裝入內存，爲其創建進程、分配資源，放入就緒隊列中。 主要用於多批道處理系統 中級調度 （內存調度）將暫時無法運行的進程從內存調到外存，合適時將外存的就緒進程調
2020-02-21 23:48:34
原创 操作系統之——進程 （1）進程的描述與控制
鋪墊 程序順序執行的特徵： 1.順序性：處理機按照規定的順序執行，每一操作必須在下一操作開始前結束。 2.封閉性：程序運行時獨佔全機資源，資源狀態只有本程序纔可以改變，一旦開始執行，結果不受外界因素影響。 3.可再現性：只要
2020-02-21 23:48:34
原创 數據庫（一）基本概念
4個基本概念 1.數據： （data） 數據庫中存儲的基本對象，描述事物的符號記錄 2.數據庫： （DataBase，DB） 數據庫是長期存儲在計算機內、有組織可共享的大量數據的集合。數據庫中的數據按照一定的數據模型組織、描述
2020-02-21 23:48:34
原创 操作系統之——進程（2）進程同步與線程
進程同步的基本概念 進程同步機制對相關進程在執行次序上進行協調，使併發的進程之間按一定規則共享資源，使程序的執行具有可再現性。 兩種形式的制約關係 1.間接制約：進程間無關，但都要使用臨界資源 2.直接制約：進程間協作，需要按照
2020-02-21 23:48:34
原创 操作系統之——進程同步經典問題
點擊打開鏈接生產者消費者問題 一個生產者，一個消費者，公用一個緩衝區 定義兩個同步信號量： empty——表示緩衝區是否爲空，初值爲1。 full——表示緩衝區中是否爲滿，初值爲0。 生產者進程 while(TRUE){ 生產一個產品;
2018-09-03 14:17:11
原创 操作系統之——磁盤存儲器管理
外存的組織方式 文件的物理結構直接與外存的組織方式有關。對於不同的外存組織方式，將形成不同的文件物理結構。(1) 連續組織方式。 又稱連續分配方式，要求爲每一個文件分配一組相鄰接的盤塊。 把邏輯文件中的記錄順序地存儲到鄰接的各物理盤塊中。
2018-09-03 14:17:11
原创 分組密碼——DES與工作模式
分組密碼 n-bit明文被加密成n-bit密文 乘積密碼 兩個密碼的複合 現代分組密碼,簡單密碼重複多次以確保安全 – 代替*代替 = 代替 – 置換*置換 = 置換現代分組密碼 • 代替(Substitution) –支持
2018-09-03 14:17:11
1
原创 數據庫(三)關係數據庫標準語言SQL(2)
連接查詢 查詢同時涉及兩個以上的表，對應代數運算中的連接。 等值/非等值連接 select Student.*,SC.* from Student,SC where Student.Sno = SC.Sno and SC.Grade>9
2018-09-03 14:17:11
2
原创 操作系統之——處理機（2）死鎖
資源分類 消耗屬性 1.可重用性資源： 2.可消耗資源：（臨時資源） 搶佔性 1.可搶佔資源： 2.不可搶佔資源： 死鎖（Deadlock） 定義 一組進程中的每一個進程都在等待僅由該組中的其他進程才能觸發的事件。 起因 1.競爭不
2018-09-03 14:17:11
原创 操作系統之——銀行家算法C語言實現
// 銀行家算法.cpp : 定義控制檯應用程序的入口點。 // #include "stdafx.h" #include "string.h" #include "stdlib.h" #define MAX_PROCESS 10 /
2018-09-03 14:17:11
3