江南大學現代遠端教育2023年下半年第二階段測試卷b
考試科目:《作業系統》第5章至第7章（總分100分） 時間：90分鐘
學習中心（教學點） 批次層次
專業學號身份證號
姓名得分
一、 名詞解釋（12分）
1、 系統抖動
2、 置換演算法
3、 儲存保護
4、 虛擬儲存器
二、 競爭與死鎖有什麼區別？（7分）
三、 三個程序共享四個同類資源，這些資源的分配與釋放只能一次乙個。已知每一程序最多需要兩個資源，試問：該系統會發生死鎖嗎？為什麼？（7分）
四、 執行緒排程的主要任務是什麼？（5分）
五、 儲存管理的功能及目的是什麼？（5分）
六、 已知主存有256kb容量，其中作業系統占用低位址20kb，現有如下乙個作業序列：
作業1要求80kb；
作業2要求16kb；
作業3要求140kb；
作業1完成；
作業3完成；
作業4要求80kb；
作業5要求120kb。
試分別用首次適應演算法和最佳適應算處理上述作業序列（在儲存分配時，從空閒區高位址處分割作為已分割區），並完成以下各個步驟。（20分）
（1） 畫出作業1、2、3進入主存後主存的分配情況。
（2） 畫出作業1、3完成後主存的分配情況。
（3） 試分別用上述兩種演算法畫出作業1、3完成後的空閒區佇列結構（要求畫出分割槽描述器資訊，假定分割槽描述器所占用的位元組數已包含在作業所需要的主存容量中）。
（4） 哪種演算法對該作業序列是合適的？簡要說明分配過程。
七、 試說明在生產者－消費者問題的描述中，將兩個p操作的次序顛倒後會不會發生死鎖？為什麼？若將兩個v操作次序顛倒會出現類似的問題嗎？（7分）
八、 在放置策略中有如下兩種最常用的演算法：最佳適應演算法、首次適應演算法，請指出它們的特點和區別。（6分）
九、 頁式系統和段式系統的區別是什麼？（5分）
一十、 試敘述段頁式位址變換的過程。（8分）
一十一、 什麼是程序在某時刻t的工作集？工作集與頁面的調入和淘汰策略有什麼關係？（6分）
一十二、 選擇題（12分）
1、作業排程程式是從處於( )狀態的作業中選取乙個作業並把它裝入主存。
a、提交b、後備c、執行d、完成
2、支援程式浮動的位址轉換機制是
a、頁式位址轉換b、段式位址轉換
c、靜態重定位d、動態重定位
3、在可變分割槽分配方案中，為了實現主存的空間分配，採用（ ）進行管理。
a、頁表b、段表
c、段表＋頁表d、分割槽分配表＋空閒區表
4、執行緒的使用是為了（ ）。
a、取代程序的概念b、進一步提高系統內程式併發執行的速度
c、在微機上實現分時系統d、防止死鎖
6 計算機網路基礎知識題 解答 高起專
第6章計算機網路基礎 單選題 1.最早的計算機網路系統，有 個主機。a.1b.2c.10d.幾十台 說明 只有乙個 主機，多個終端，所以稱為 面向終端的計算機網路 2.計算機網路最基本功能之一是 a.降低成本 b.列印檔案c.檔案呼叫 d.資源共享 3.計算機網路最突出的優點或者是說連線網路的最大目...
第二章計算機的資訊表示
一 資料資訊的表示 1 原碼 補碼 移碼 1 正數 原碼 補碼 反碼表示相同 2 負數補碼 原碼符號位不變，有效位變反再加1 負數反碼 原碼符號位不變，有效位變反 2 定點表示法 1 小數點位置固定不變的數叫定點數 2 1 無符號定點整數 2 有符號定點整數 3 帶符號定點小數 3 浮點表示法 4 ...
第二章計算機中的資訊表示
一 單項選擇題 請將單項選擇題答案填在下面 1 將外圍裝置與主存統一編址，一般是指 1 每台裝置佔乙個位址碼 2 每個外圍介面佔乙個位址碼 3 每台外設由乙個主存單元管理 4 介面中的有關暫存器各佔乙個位址碼 2 指令格式中的位址結構是指 1 位址段佔多少位 2 指令中採用幾種定址方式 2 指令中如...