原创 操作系統原理學習(第二週)_操作系統結構
2-1 計算機硬件 1.計算機系統體系結構 2.設備控制器 ①I/O設備與CPU可並行執行(execute concurrently) ②每一設備控制器負責一個設備類型 ③每一設備控制器有一局部緩存(CPU與I/O交互) ③CPU通
原创 操作系統原理學習(第六週)_進程同步
6-1進程同步背景 1.生產者消費者問題 採用共享內存解決生產中消費者問題時,N個緩衝區最多隻能用N-1個,如何解決? 2.共享數據的一致性 ①對共享數據的併發訪問可能導致數據的不一致性 ②要保持數據的一致性,需要一種保證併發進程的正
原创 (五)建築物多邊形化簡系列——最小外接矩形的獲取
最小外接矩形問題是在給出一個多邊形(或一羣點),求出面積最小且外接多邊形的矩形的問題。這個問題看起來並不難,但是具體實現並不簡單。除了調用現有的公開庫之外,這裏給出一種簡單且易理解的方法。 算法的主要思想是: (1)先實現多邊形的簡單
原创 操作系統原理學習(第一週)_操作系統概述
1.爲什麼要有操作系統:①硬件難用,只能識別0和1;②爲了覆蓋硬件 2.CPU 心臟 操作系統 大腦、控制中心 3.what is an Operating System ? it is a program that m
原创 shp系列(一)——利用C++進行shp文件的讀(打開)與寫(創建)開言
博客背景和目的 最近在用C++寫一個底層的東西,需要讀取和創建shp文件。雖然接觸shp文件已經幾年了,但是對於shp文件內到底包含什麼東西一直是一知半解。以前使用shp文件都是利用軟件(如ArcGIS)直接打開,保存;創建文件則需要專門
原创 python讀取數據庫PostgreSQL導出shapefile(shp)文件
1.現有數據和目標成果 1.1現有數據 源數據保存在數據庫中,使用的數據庫管理軟件是PostgreSQL。 本質上來說,數據存儲在數據庫中是以記錄存儲在表(table)上實現的,在shapefile中也是以記錄的形式存在屬性表(dbf)。
原创 python讀取數據庫PostgreSQL導出excel表格
1.現有數據和目標成果 1.1現有數據 源數據保存在數據庫中,使用的數據庫管理軟件是PostgreSQL。 本質上來說,數據存儲在數據庫中是以記錄存儲在表上實現的,在excel表格中也是以記錄的形式存在。所以數據庫中表的列(字段)可以與e
原创 操作系統原理學習(第五週)_CPU調度
5-1 CPU調度的基本概念 1.進程的CPU和I/O burst的交替序列 ①交替序列的圖 ②CPU脈衝的分佈:在系統中存在許多短CPU脈衝,只有少量的長CPU脈衝。 ③I/O型作業,許多短CPU脈衝;CPU型作業,有幾個長CPU脈衝
原创 操作系統原理學習(第四周)_線程
4-1 線程的引入 1.線程的概念 ①進程具有兩個基本屬性: 是一個擁有資源的獨立單位,可獨立分配虛地址空間、主存和其他 又是一個可獨立調度和分派的基本單位 這使得進程成爲併發執行的基本單位 ②問題:由於進程是一個資源的擁有者,因而在創建
原创 操作系統原理學習_第三週(下)_進程
3-5 進程操作 1.進程控制 ①進程有生命週期:產生、運行、暫停、終止。對進程的這些操作叫進程控制。 ②進程控制的職責是對系統中進程實施有效的管理,它是CPU的管理的一部分(還有進程同步、通信和調度)。 ③當系統允許多進程併發執行時,爲
原创 操作系統原理學習(第三週_上)_進程
3-1 進程概念 process 1.順序執行 ①順序環境計算機只有一個程序在運行,改程序獨佔系統中所有資源,其執行不收外界影響。 ②順序執行的特徵: 順序性:按程序結構所指定的次序 封閉性:獨佔系統資源 可再現性:初始條件相同則結果相同
原创 操作系統原理(第二週)_操作系統結構
2-1 計算機硬件 1.計算機系統體系結構 2.設備控制器 ①I/O設備與CPU可並行執行(execute concurrently) ②每一設備控制器負責一個設備類型 ③每一設備控制器有一局部緩存(CPU與I/O交互) ③CPU通
原创 python的模塊導入
單個文件導入:導入的模塊可以是一個py文件(放置在當前文件的同級目錄、默認路徑等) 導入:import 模塊名 使用:模塊名.函數名 導入:from 模塊名 import * 使用:函數名 ----------------------
原创 C++中const用法
1.const和指針: 如果const出現在星號左邊,表示被指物是常量;如果出現在星號右邊,表示指針自身是常量;如果出現在星號兩邊,表示被指物和指針兩者都是常量。 char greet[] = “Hello”; char* p = gre
原创 操作系統學習(第一週)
1.爲什麼要有操作系統:①硬件難用,只能識別0和1;②爲了覆蓋硬件 2.CPU 心臟 操作系統 大腦、控制中心 3.what is an Operating System ? it is a program that m