os练习题8
被喚醒說明是睡眠狀態，也就是阻塞狀態，被喚醒之后到就緒狀態
打開文件是指系統將指定文件的目錄信息從外存拷貝到內存中，而不是將文件本身復制到內存
解答：遞歸調用函數時，在系統棧里保存的函數信息需滿足先進后出的特點，依次調用了main()、S(1)、S(0)，故棧底到棧頂的信息依次是main()、S(1)、S(0)。
扇區：?硬盤不是一次讀寫一個字節而是一次讀寫一個扇區（512個字節）?
簇?：系統讀讀寫文件的基本單位，一般為2的n次方個扇區(由文件系統決定)
1、什么是優先隊列
? ? 帶有優先數的隊列
2、為什么通常用堆實現
? ? 堆有堆排序，可以形成最大堆和最小堆，利用堆的性質可以很快的實現優先隊列的操作。
優先隊列是用大根堆/小根堆來實現的，當然堆也屬于二叉樹，但是有堆可選就不要選二叉樹（從做題的角度來說的）
磁盤清理會徹底刪除已刪除的文件，即清空回收站，同時也會回收碎片，這兩項均能增加可利用的存儲空間。
單機是指一個終端機器，而C/S是兩個進程，C/S進程通訊需要聯網，跟幾個電腦終端無關，一個電腦上當然可以使用C/S模型
操作系統是介于底層硬件與應用程序之間的一個軟件系統。操作系統本身是一個管理系統資源的軟件系統（所以 A 正確），合理分配系統資源給上層的應用程序（所以 C 正確）。A C 應該沒什么問題，關鍵就在 B D 上。
操作系統至少應該包括兩部分：操作系統內核、用戶接口程序。內核即為我們通常理解的負責內存管理，進程調度，進程間通信，虛擬文件系統，網絡接口的那部分程序。而用戶接口程序則是方便用戶使用內核功能的接口，比如 shell 和 GUI界面。
一般來說，?我們說到“為用戶提供服務的程序”都是指?應用程序?，但操作系統確實也為用戶提供了服務（即通過上面說的用戶接口程序），所以 B 勉強算對。至于 D 選項錯誤的原因則在此：“?系統態程序的集合”指的是?內核?，而不是指整個操作系統。
答案：0x11、0xC00E
解析：盡管record大小為7個字節（成員a有4個字節，成員b有1個字節，成員c有2個字節），由于數據按邊界對齊方式存儲，故record共占用8個字節。record.a的十六進制表示為0x00000111，由于采用小端方式存放數據，故地址0xC008中內容應為低字節0x11；record.b只占1個字節，后面的一個字節留空；record.c占2個字節，故其地址為0xC00E。
解答：80->72->58->40->27->100->136
? ? ? ? ? ? ? ?8? ? 14? ? 18? ? 13? ? 73? ? ? 36
? ? ? ? ? ?8+14+18+13+73+36=162
1. 一塊磁盤由很多磁盤塊組成；
2. 位示圖法只有1位（bit）用來表示該磁盤塊是否分配。
解答： 40GB/4KB=10*1024KB=10*1024*1024/8b=(10*1024/8)KB=1280KB
先來先服務調度算法（FCFS）
短作業優先調度算法?(SPF)
最高響應比優先算法(HRN)
?基于優先數調度算法(HPF)
總結
