原创 算法進行時--單鏈表（一）頭尾插法

過了個新年，加上拖拖拖。距離上一篇 數據結構居然5個月了，哎。 鏈表應該是當時學數據結構用得最多的了，面試的話考它的也多，它用的指針的時候也多，but 數據結構學了一年多了，差不多的都忘記了，打算開始複習一遍，畢竟靠它買面膜，哈哈。

2018-08-26 05:25:01

原创 Linux消息隊列

消息隊列： ·消息隊列就是消息的鏈表，它允許一個或多個進程向它寫消息，一個進程或多個進程從中讀消息。具有一定的FIFO的特性，但是可實現消息的隨即查詢。這些消息存在於內核中，由“隊列ID”來標識。 消息隊列使用場景： ·消息隊列的主要特點

2018-08-26 05:25:01

原创 Linux命令--文件搜索命令--幫助命令

man： 命令英文原意：manual 命令所在路徑：/usr/bin/man 執行權限：所有用戶 語法：man [命令或配置文件] 功能描述：獲得幫助信息 範例：$man ls             查看ls命令的幫助文檔      

2018-08-26 05:25:01

原创 Linux命令--關機重啓

shutdown： 語法 : shutdown  [選項]  時間 選項：           -c : 取消前一個關機命令           -h : 關機           -r  : 重啓 範例：$ shutdown -h  

2018-08-26 05:25:01

原创 用python實現FTP傳輸

用python自己實現一個文件傳輸。其實python的ftplib模塊中封裝好了實現FTP傳輸的功能。但是爲了理解文件傳輸機制，決定自己寫一個。 客戶端可以向服務器上傳和下載文件。 get從服務器下載，post向服務器上傳文件。 工程

2018-08-26 05:25:01 3

原创 Linux命令---鏈接命令

ln： 英文原意：link 命令所在路徑：/bin/ln 執行權限：所有用戶 語法：ln  -s  [原文件] [目標文件]                   -s 創建軟鏈接                   （如果不加s默認是硬鏈

2018-08-26 05:25:00 4

原创 Linux I/O文件open函數

open函數： 打開或創建一個文件 #include <fcntl.h> int open(const char *pathname,int oflag, mode_t mode);返回：若成功爲文件描述符，若出錯爲-1 第一個參

2018-08-26 05:24:59

原创 操作系統（Linux）多線程--互斥量實現同步

在Linux多線程--信號量實現同步中用信號量實現了多線程同步。 在信號量中用sem_t結構表示，在互斥量中用pthread_mutexattr_t表示。 使用互斥變量以前，必須首先對它進行初始化，可以把它設置爲常量PTHREAD_MU

2018-08-26 05:24:59 2

原创 Linux命令--最常用目錄命令

ls： 原意：list 路徑：/bin/ls 執行權限：所有用戶 功能：顯示目錄或文件 語法：           ls  選項[-ald]   [文件或目錄]                -a     顯示所有文件，包括隱藏文件  

2018-08-26 05:24:59

原创 使用信號實現進程間的通信

在fork那篇博客中，子進程結束後，父進程要回收，避免僵死進程。但是使用waitpid會停止當前的工作，等待有信號或者子進程結束。 父進程做自己的事，可以用子進程可以通過信號，在子進程結束時想父進程發一個通知信號，通知父進程可以回收子進程

2018-08-26 05:24:58

原创 操作系統（Linux）--按優先數調度算法實現處理器調度

這道題慢悠悠地做，出現了很多錯誤，大多都是空指針產生的中斷，最後還是實現了，代碼寫得有點亂，有時間優化下（當然有同學指點下也是不錯的，哈哈）。 實習題目： 設計一個按優先數調度算法實現處理器調度的程序。 [提示]： (1) 假定系統有5

2018-08-26 05:24:58 4

原创 操作系統（Linux）--首次適應法實現主存分配和回收

 首次適應算法：        從空閒分區表的第一個表目起查找該表，把最先能夠滿足要求的空閒區分配給作業，這種方法目的在於減少查找時間。爲適應這種算法，空閒分區表(空閒區鏈)中的空閒分區要按地址由低到高進行排序。該算法優先使用低址部分空閒

2018-08-26 05:24:58 5