原创 操作系統原理學習(第二週)_操作系統結構

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