死鎖發生的必要條件有哪些?
答發生死鎖的必要條件有四點互斥條件不可搶占條件部分分配條件和循環等待條件
① 互斥條件系統中存在一個資源一次只能被一個進程所使用;
② 非搶占條件系統中存在一個資源僅能被占有它的進程所釋放而不能被別的進程強行搶占
③ 占有並等待條件系統中存在一個進程已占有了分給它的資源但仍然等待其他資源
④ 循環等待條件在系統中存在一個由若干進程形成的環形請求鏈其中的每一個進程均占有若干種資源中的某一種同時每個進程還要求(鏈上)下一個進程所占有的資源
用戶程序中通常用什麼方式指定要使用的設備?為什麼?
答用戶程序中通常用設備類相對號請求要使用的設備即不具體指定要哪一台設備而是提出要申請哪類設備多少台這種方式使設備分配適應性好靈活性強否則若用絕對號來指定設備如果這台設備已被占用或有故障時該作業就無法裝入主存中
進程調度中可搶占和非搶占兩種方式哪一種系統的開銷更大?為什麼?
答可搶占式會引起系統的開銷更大可搶占式調度是嚴格保證任何時刻讓具有最高優先數(權)的進程占有處理機運行因此增加了處理機調度的時機引起為退出處理機的進程保留現場為占有處理機的進程恢復現場等時間(和空間)開銷增大
一個含五個邏輯記錄的文件系統把它以鏈接結構的形式組織在磁盤上每個記錄占用一個磁盤塊現要求在第一記錄和第二記錄之間插入一個新記錄簡述它的操作過程
答從文件目錄中找到該文件按址讀出第一個記錄;
取出第一個記錄塊中指針存放到新記錄的指針位置;
把新記錄占用的物理塊號填入第一個記錄的指針位置;
啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上
在SPOOL系統中設計了一張緩輸出表請問哪些程序執行時要訪問緩輸出表簡單說明之
答井管理寫程序把作業執行結果文件登記在緩輸出表中;緩輸出程序從緩輸出表中查找結果文件並打印輸出
試比較進程調度與作業調度的不同點
答① 作業調度是宏觀調度它決定了哪一個作業能進入主存進程調度是微觀調度它決定各作業中的哪一個進程占有中央處理器
② 作業調度是選符合條件的收容態作業裝入主存進程調度是從就緒態進程中選一個占用處理器
試說明資源的靜態分配策略能防止死鎖的原因
答資源靜態分配策略要求每個過程在開始執行前申請所需的全部資源僅在系統為之分配了所需的全部資源後該進程才開始執行
這樣進程在執行過程中不再申請資源從而破壞了死鎖的四個必要條件之一占有並等待條件從而防止死鎖的發生
[] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/czxt/201311/24214.html
