作業筆記
-
一個進程是由PCB、程序和數據集三部分組成
-
進程和程序的根本區別是 靜態和動態的區別
-
操作系統是根據進程控制塊來對併發執行的進程進行控制和管理的，PCB是操作系統管理進程的數據結構
-
同一程序經過多次創建，運行在不同的數據集上，形成了（不同）的進程
-
用信箱實現進程間互通消息的通信機制要有兩個通信原語，它們是 發送原語和接收原語
-
當（時間片到）時，進程從執行狀態轉變爲就緒狀態
-
進程創建後，所有創建完成的PCB被鏈接成一個序列，這個序列稱爲 就緒隊列
-
長作業調度程序控制 多道程序的道
-
執行fork系統調用時，子進程會複製父進程的地址空間 √
-
所有的IO操作都是特權指令，必須在覈心態下執行
-
同一進程或不同進程內的線程都可以併發執行
-
不論是系統支持的線程還是用戶級線程，其切換都需要內核的支持 ×
-
不管系統中是否有線程，進程都是擁有資源的獨立單位 √
-
（先來先服務調度算法）有利於CPU繁忙型作業，而不利於I/O繁忙型作業
-
時間片輪轉算法是絕對可搶佔的
-
下列必須在覈心態下執行的指令是（ ）
A.將運算結果裝入內存 B.算術運算C.從內存中取數 D.I/O操作
答案： D、所有I/O操作都是特權指令
-
用V操作喚醒一個等待進程時，被喚醒進程的變爲就緒狀態。
-
有三個進程共享同一程序段，而每次只允許兩個進程進入該程序段，若用PV操作同步機制，則信號量S的取值範圍是（）。 2，1，0，-1
-
在操作系統中，要對併發進程進行同步的原因是（ ）。 併發進程是異步的
-
PV操作是原子操作。 √
-
死鎖的避免是根據（ ）採取措施實現的。 防止系統進入不安全狀態
-
解除死鎖通常不採用的方法是（ ） 終止所有死鎖進程
-
某系統中有三個併發進程都需要四個同類資源，該系統不會發生死鎖的最少資源是（ ）。 （4-1）*3+1=10
-
爲了避免死鎖的發生，各進程應該按序逐個申請資源。 ×
-
把作業空間中使用的邏輯地址變爲內存中物理地址稱爲( )。 重定位
-
動態重定位是在作業的（ ）中進行的。 執行過程
-
在使用緊縮技術解決外碎片時，如果一個進程正在（ ）時，則不能在內存中移動。 緊縮要求採用動態重定位，且當有I/O操作時，不能緊縮，需要將進程鎖定在內存中。
-
靜態重定位是程序在裝入內存時完成地址變換。 √
-
引入TLB是爲了解決分頁時兩次內存訪問的問題。 √
-
下列關於常規存儲器的論述中，正確的論述是（ ）。 存業在運行前，必須全部裝入內存，且在運行過程中也一直駐留內存 常規存儲管理具有一次性和駐留性。
-
系統產生抖動主要原因是（ ）。 頁面置換算法不合理
-
考慮頁面置換算法，系統有m個物理塊供調度，初始時全空，頁面引用串長度爲p，包含了n個不同的頁號，無論用什麼算法，缺頁次數不會少於（ ）。 n
-
時間局部性是指，當程序訪問了某個存儲單元，在不久之後，其附近的存儲單元也會被訪問 × 空間局部性是指，當程序訪問了某個存儲單元，在不久之後，其附近的存儲單元也會被訪問。
-
進程在執行中發生了缺頁中斷，經操作系統處理後，應讓其執行（）指令。 缺頁中斷處理後，將要訪問的頁調入內存，此時被中斷的指令要再次執行。
-
缺頁中斷是在指令執行期間產生和處理中斷信號，而非一條指令執行之後。 √
-
從用戶的觀點看，操作系統中引入文件系統的目的是（）。 實現對文件的按名存取
-
文件目錄存放的信息是（）。 該目錄中所有子目錄文件和數據文件的目錄 文件目錄是FCB的有序集合，一個目錄中既有子目錄也有數據文件。
因此文件目錄存放的是該目錄中所有子目錄文件和數據文件的目錄項 -
位示圖可用於（）。 磁盤空間的管理
-
一個文件系統中，其FCB佔64B，一個盤塊大小爲1KB，採用一級目錄。假定文件目錄中有3200個目錄項。則查找一個文件平均需要（）次訪問磁盤 3200*64/1KB=200
一級目錄的平均訪盤次數爲1/2盤塊數 答案：100 -
在多級目錄結構中對文件的訪問是通過路徑名和用戶目錄名進行的。 × 在多級目錄結構中對文件的訪問是通過路徑名和文件名進行的。