1.寫出下列資料在計算機的十六進製制表示形式：
（1）無符號整數100（2）有符號整數-100（3）字串『dlut』
解：（1）0110 0100 = 64h
（2）1001 1100 = 9ch
（3）d-68(十進位制)-44(十六進製制)、l-76-4c、u-85-55、t-84-54
『dlut』 -> 444c5554
2.試畫出下面四條語句的前驅圖：
s1: a=w+x
s2: b=y-z
s3: c=a+b
s4: d=c+e
並用bernstein條件分析哪些語句可以併發執行，哪些語句不可以。
解：
（1）對於s1、s2
s1: a=w+x s2: b=y-z
r(s1)= w(s1)= r(s2)= w(s2)=
r(s1) n w(s2)={}
r(s2) n w(s1)={}
w(s1) n w(s2)={}
s1、s2可以併發執行
（2）對於s1、s3
s1: a=w+x s3: c=a+b
r(s1)= w(s1)= r(s3)= w(s3)=
r(s1) n w(s3)={}
r(s3) n w(s1)=
w(s1) n w(s3)={}
s1、s3不可以併發執行
其餘同理，一共需要討論六種情況
解：（考點：檢測死鎖-資源分配圖）
r1無空閒資源、r2有乙個空閒資源
p1向r1請求乙個資源-阻塞、p2向r2請求乙個資源-得到資源、p2釋放
r1提供乙個資源給p1、r2提供乙個資源給p1、p1釋放
不存在死鎖
4.某虛擬儲存器的使用者程式設計空間共32個頁面，每頁為1kb，記憶體為16kb。
假定某時刻乙個使用者頁表中已調入記憶體的頁面頁號和物理塊號如右表。則邏輯位址0a5ch所對應的實體地址為多少？
（頁號-塊號）：
解：頁面位數：(32=2^5)5
記憶體位數：(16kb=2^14)
0a5ch=0000 1010 0101 1100對應的實體地址0100 10 0101 1100=125ch
5.在某fat16檔案系統中，fat表的每個表項用16位表示，每簇64扇區，扇區的大小為512位元組。
有乙個檔案，其起始簇號為0002h，如下圖所示。 fat表中的表目為ffffh，表示該簇為檔案的最後一簇；
表目為0000h，表示該簇為空閒蔟。問：
(1)該檔案占用了多大的磁碟儲存空間？
(2)若要為該檔案再分配一蔟，請修改fat表。
(3)該檔案的第32769（十進位制數）位元組，在哪一簇中？
(4)該分割槽最大可為多少位元組？其fat占用多少儲存空間？
解：（1）3x64x512(b)=98304(b)=96(kb)
（2）fat表的0007h蔟的表項中改為0008h，0008h蔟的表項中改為ffffh
（3）64x51232768(b) 32769 mod 32768 =1，故第32769位元組在0004h簇中。
（4）分割槽最大為64k*32k=2g fat表佔128k, 256扇區
6.設某磁碟有200個柱面，編號為0，1，2，…，199，磁頭剛從140磁軌移到143磁軌完成了讀寫。
若某時刻有9個磁碟請求分別對如下各磁軌進行讀寫：
86，147，91，177，94，150，102，175，130
試分別求fcfs、sstf及scan磁碟排程演算法響應請求的次序及磁頭移動的總距離。
解：（1）fcfs
(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)
=57+61+56+86+83+56+48+73+45=565
（2）sstf
(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)
=4+3+20+28+8+3+5+89+2=162
（3）scan
(147-143)+(150-147)+(175-150)+(177-175)+(199-177)+(199-130)+(130-102)+(102-94)+(94-91)+(91-86)
=4+3+25+2+22+69+28+8+3+5=169
練習題 作業系統
1.下面對os不正確的描述是 d a os是系統資源管理程式 b os是為使用者提供服務的程式 c os是其他軟體的支撐程式 d os是系統態程式的集合2.作業系統的主要功能有 a a 控制和管理計算機系統軟硬體資源 b 對組合語言，高階語言和甚高階語言程式進行翻譯 c 管理用各種語言編寫的源程式 ...
sql練習題歸納總結中（7）
31.構造乙個觸發器audit log create trigger audit log create trigger 建立觸發器 after insert 在插入資料後 語法before after instead of on employees test on table name view n...
作業系統平時練習和測驗（3）
第一講作業 1計算機的作業系統是一種 a系統軟體 b應用軟體 c字表處理軟體 d工具軟體 2分時作業系統的主要目的是 a計算機系統的互動性 b計算機系統的實時性 c計算機系統的可靠性 d提高軟體的執行速度 3在分時作業系統中，是衡量乙個分時系統的一項重要指標。a響應時間 b可靠性 c穩定性 d相容性...