寫牛客題目時錯了的都記一下
1.響應比高者優先作業排程演算法是通過計算時間和周轉時間來實現的。感謝巨巨的部落格
一.先來先服務（fcfs）
思想：從「公平」的角度思考。
規則：按照作業/程序到達的先後順序。
用於作業/程序排程：
作業排程：考慮那個作業先到達
程序排程：考慮那個程序先到達
搶占：非搶占式的演算法
優缺點：
優點：公平
缺點：對長作業有利，短作業不利
二.短作業優先（sjf）
思想：追求最少的時間
規則：按照作業/程序服務時間的大小。
用於作業/程序排程：
一樣，用於程序是被稱之為（spf）
搶占：非搶占式的演算法
存在搶占式的版本：最短剩餘時間優先演算法（srtn）
優缺點：
優點：時間短
缺點：1.對短作業有利，長作業不利。2執行時間不一定準確。3可能會"飢餓":有源源不斷地短作業進來。
3.高響應比優先(hrrnt)
思想：綜合考慮作業/程序的等待時間和要求服務的時間
規則：在每次排程時計算各個作業的響應比
響應比 = （等待時間+要求服務時間）/（要求服務時間）
用於作業/程序排程：
一樣搶占：
非搶占式的演算法
優缺點：
綜合考慮了等待時間是和執行時間，也不會「飢餓"
2.通常說的「儲存保護」的基本含義是防止程式間相互越界訪問指給外接的儲存裝置**保護程式，寫不去資料，也刪不掉資料。當多個使用者共享主存的時候，為使系統能正常工作，應防止由於乙個使用者程式出錯而破壞其他使用者的程式和系統軟體，還要防止乙個使用者程式不合法的訪問不是分給他的主存區域。為此，系統提供儲存保護。
通常採用的方法是：儲存區域保護和訪問方式保護
3.關於多執行緒和多執行緒程式設計，以下哪些說法正確的（）
a.多程序之間的資料共享比多執行緒程式設計複雜
b.多執行緒的建立，切換，銷毀速度快於多程序
c.對於大量的計算優先使用多程序
d.多執行緒沒有記憶體隔離，單個執行緒崩潰會導致整個應用程式的退出
解析：a:不同程序有不同的頁表，對應不同的實體地址空間，因此程序見需要使用ipc或者socket。而執行緒可以共享程序的位址空間。
b:程序建立需要os給他分配記憶體，執行緒不用。
c:大量計算的時候需要頻繁切換程序/執行緒，所以選線程
d:同意程序中的不同執行緒共享位址空間，所以乙個執行緒掛掉會導致整個程序掛掉。
4.關於死鎖的說法正確的有？
a.競爭可剝奪資源會產生死鎖
b.競爭臨時資源會產生死鎖
c.在發生死鎖時，必然存在乙個程序—資源的環形鏈
d.如果程序在一次性申請其所需的全部資源成功後才執行，就不會發生死鎖。
互斥條件:指程序對所分配的資源進行排它性使用，也就是說在某一段時間內，某資源只被乙個程序占用，如果還有其它程序請求該資源，則請求的程序只能等待，直到該資源被釋放。
請求和保持條件:指乙個程序已經擁有了某些資源,但是它還需要其它資源,於是又提出新的申請,而該資源又偏偏被其它程序占用,此時該申請資源的程序產生了阻塞, 它又不釋放自己已占有的資源。
不剝奪條件:指程序已獲得的資源不能被剝奪,只有自己使用完之後才釋放.
環路等待條件:指發生死鎖的時候,一定存在乙個環路:程序1-資源2(被程序2占用)-資源3
OS知識點總結
1.什麼是作業系統？os是使用者與硬體之間的介面，管理計算機的軟體和硬體資源。2.計算機的硬體包括 cpu 輸入輸出裝置 儲存器 匯流排等。程序是資源分配的獨立單位，程序有獨立的位址空間。是程式的一次執行，包含 和資料。執行緒是cpu排程的基本單位，執行緒使用父程序的資料空間，排程執行緒比排程程序更...
checkPermission知識點小記
public int checkpermission string permission,int pid,int uid 檢查某個 uid 和 pid 是否有 permission 許可權 public int checkcallingpermission string permission 檢查呼...
os模組相關知識點
import os print os.name 返回作業系統的名字，windows 返回 nt linux 返回 posix 注意該命令不帶括號。以下命令基本都帶括號 print os.getcwd 獲取當前工作的目錄 print os.listdir c users asus desktop 課題...