原创 操作系統中不安全狀態爲何並非一定轉爲死鎖?

​ 這個問題出自與避免死鎖中的安全狀態和非安全狀態,在討論之前,先來解釋下安全狀態和非安全狀態。 1.系統安全狀態 ​ 所謂安全狀態,是指系統能夠按某種進程推進順序(P1,P2,…,Pn)爲每個進程分配其所需資源,直至滿足每個進程

原创 Java模擬實現銀行家算法

Java模擬實現銀行家算法 ​ 在上一文中我們詳細的討論了銀行家算法,包含其數據結構、算法步驟和安全性算法,在本文中,我們使用Java語言來實現銀行家算法,並以上一文中的題目來進行驗證。 ​ 關於銀行家算法的具體細節,請參看上篇博

原创 Java Web開發環境搭建

​ 本文是Java Web系列博客的第一篇,主要爲JDK的安裝、eclipse的安裝、tomcat的下載,eclipse配置tomcat,新建第一個Java Web 項目,如果某一部分你已經完成了,可以直接跳過。 ​ 關於開發工具

原创 存儲器管理概述----功能、管理對象、基本模式

​ 存儲器管理也稱存儲管理,本博客中,將主存和虛存(邏輯上擴充的空間)一同作爲存儲器管理的對象。存儲器管理的主要任務是爲OS中的多道程序的運行提供良好的環境,提高存儲器的利用率,方便用戶使用,並能從邏輯上擴充內存。 ​ 並且存儲器

原创 死鎖的預防、檢測與解除

死鎖的預防、檢測與解除 ​ 在上一文中,我們對死鎖的定義、危害,產生死鎖的四個必要條件,和處理死鎖的四種方法來進行細緻的討論,但是由於篇幅問題,沒來得及詳細討論,今天,我們來一起詳細的研究如何處理死鎖。 ​ 本文主要討論死鎖的預防

原创 Java併發編程(JUC)模擬信號量集

​上一文中,我們使用JUC模擬了AND型信號量,對於信號量集,他的特點就是一次可以申請多個資源,並且可以設置資源分配下限,讓設計者可以更好的來控制進程的執行。如果對於進程同步機制還有什麼疑惑,可以參考我的另一篇博客。 爲了方便編程

原创 處理機調度算法詳解----進程調度

處理機調度算法詳解----進程調度 ​ 在之前的理論篇中,我們也介紹了處理機調度的層次,不同的操作系統也會根據自己的設計目標來配置不同層次的調度算法,並且因爲調度算法衆多,如果全部糅雜在一起來講,會讓人比較困惑,因此將調度算法按照

原创 進程通信方式總結與盤點

​ 進程通信是指進程之間的信息交換。這裏需要和進程同步做一下區分,進程同步控制多個進程按一定順序執行,進程通信是一種手段,而進程同步是目標。從某方面來講,進程通信可以解決進程同步問題。 ​ 首先回顧下我們前面博文中講到的信號量機制

原创 OS處理機調度算法----理論篇

處理機調度----理論篇 ​ 因爲這一部分的知識點太過零碎,因此將處理機調度分爲兩部分,一是理論篇,二是調度算法篇。 ​ 在傳統的操作系統中(早期,OS爲單處理機),處理機的分配和運行都是以進程爲單位的(參考進程的定義),因而處理

原创 經典的進程同步問題-----讀者-寫者問題詳解

經典的進程同步問題-----讀者-寫者問題詳解 ​ 本文和接下來幾篇博文是對上篇文章(進程同步機制)的一次實踐,通過具體的例子來加深理論的理解,會用三個經典的進程同步問題來進行講解,並且會配有僞代碼和Java實踐(使用多線程模擬)

原创 Servlet虛擬路徑映射詳解

​ 在上一篇中我們初識了Servlet,相信大家對Servlet也都有了些瞭解,知道了如何創建一個Servlet,並且爲其添加虛擬映射,最終發佈項目,並在瀏覽器上請求對應的Servlet。 ​ 我們知道,只有給Servlet配置好

原创 死鎖概述---定義、危害、必要條件和處理方法

​ 死鎖是一組進程在執行的過程中,因爲競爭資源或者推進順序不當導致的一種情況,在這種情況下,每個進程都在持有着自己已經搶佔的資源,又同時等待別人釋放資源,最終這一組進程都一直僵持誰也無法運行。其實我們在前面的學習中已經接觸過死鎖的

原创 進程和線程的區別---從操作系統的前世今生進行分析

面試的時候,我們經常會被問到進程和線程的區別是什麼?這個問題也曾困擾過我,在之前,都是百度搜索一下,記一下答案,就糊弄過去了,一直不曾深入的去研究,今天通過這篇博客,以操作系統的發展作爲脈絡,從操作系統的出現和發展來和大家一起學習

原创 糾錯--併發和並行的區別

並行性和併發性是既相似又有區別的兩個概念,再開始分析之前,我們先給出併發和並行的概念。 ​ 並行是指兩個或多個時間在同一時刻發生。 ​ 併發是指兩個或多個事件在同一時間間隔內發生。 ​ 大家看到的圖一般如下所示: 上述是博主看

原创 MongoDB初識及其重要特性

數據庫分類 ​ 數據庫是存放數據的倉庫,主要分爲兩種:關係型數據庫和非關係型數據庫。 ​ 關係型數據庫是把複雜的數據結構歸結爲簡單的二元關係,其通過SQL結構化查詢語句來操作數據,其最大優點是可以保持數據的一致性。主流的關係型數據