1.
對於形如#define __LIBRARY__
後面沒有任何東西,用處何在???
觀察檔案include/unistd.h便可以看到#ifdef __LIBRARY__
2.
fork()函數產生新進程
新進程也應當是從當前地方fork()之後開始執行。
3.
c語言外部變數與外部函數
4.
系統調用,嵌入式彙編,內嵌函式,c語言彙編相互調用,
5.組合語言中的標號的底線?
變數定義是混合編程的基本問題。C程式與組譯工具定義的變數相互之間可以進行訪問。在組譯工具中定義時,需要在變數前加底線“_”,然後再用.global定義為全域變數。在C程式中則需要說明為extern變數。
C語言中常用的數組與指標也可以很方便地在組譯工具中定義並互相訪問。如例,在組合語言中用.usect定義佔用6*32個字的全域變數_AC_RSLT,在C程式中被說明成一個6*32的16位無符號數的二位元組。當然,在組譯工具中,資料的存放格式需要滿足C對二維數組資料存放格式的要求。即在儲存空間中,從低地址到高地址,二維數組的內容從第一行起各行依次放入儲存空間中。實際上,這個數組定義也可以看作是指標定義。
組譯工具:
_AC_RSLT .usect “ADDATA”, (6*32)
.global _AC_RSLT
C程式:
extern INT16U AC_RSLT[6][32];
( extern INT16U *AC_RSLT; )
6.
調度實現原理
再系統狀態中,進行schedule()函數的調用
7.
每個程式都具有核心堆棧段和使用者堆棧段
8.
boot程式無法直接將程式直接挪到地址0處,原因是一開始資料從啟動盤上移動到記憶體中依靠的是bios的中斷處理常式。而其中斷向量表即存放在地址0處。
9.如何從核心態將控制權交給使用者態進程?
類比中斷返回動作,使用iret指令。
10.觀察一個最簡單的作業系統。
首先bios負責將核心的開始部分裝入記憶體,然後boot負責裝入其他部分,再是模式下完成一些初始化,然後跳到程式開始出運行,設定中斷處理常式,設定描述符表,描述符表的內容儲存有任務的tss屬性,即任務的代碼位置等。
進入第一個進程,通過時鐘中斷完成切換。
作業系統製作過程可以如下:
編寫一個作業系統,將可執行代碼放置在啟動盤的第一扇區內。
重新啟動電腦,進行BIOS的介面設定,並且把磁碟片設為第一個啟動的裝置。然後插入磁碟片,電腦從磁碟片上啟動。
11.
seg cs ! 表示下一條語句操作 在CS段寄存器所指的段中
12.核心映像讀取時的64k單位相關。
讀取映像檔案得時候是以64k為單位的,但是不是意味著核心的image從硬碟讀到記憶體是不連續存放的,首先因為一個硬碟塊大小是512位元組,剛好是64k的因數。其次核心的bootsect讀取得時候,是要判斷是否快到64k,如果超過了,就計算還可以讀取多少塊,然後再進行讀取。
13.linux記憶體中頁表與頁目錄項與核心內碼的存放關係??是否造成衝突,還是進行了覆蓋或開始就是分離的?
本身head.s中的gdt,ldt等資料結構也是system映像的內容。
可以參見 《linux核心完全注釋>>P33頁
linux進行中斷處理的函數如何體現從使用者態到核心態的轉換的?哪個函數實現了此項功能?/
int指令將觸發導致切換(關於中斷服務程式地址的轉換應該由硬體或者bios實現):伴隨如下動作
誰改變了程式碼片段,資料區段,堆棧段,使它們指向了核心態?
由於運行層級發生變化,會從TR指向的TSS內容裡的核心堆棧進行切換。記得曾經看到關於各個段寄存器的影子寄存器的內容變化條件為:
iret指令與ret。
int與iret執行了相反的動作
在執行INT指令時,實際完成了以下幾條操作:
(1)由於INT指令發生了不同優先順序之間的控制轉移,所以首先從TSS(任務狀態段)中擷取高優先順序的核心堆棧資訊(SS和ESP);
(2)把低優先順序堆棧資訊(SS和ESP)保留到高優先順序堆棧(即核心棧)中;
(3) 把EFLAGS,外層CS,EIP推入高優先順序堆棧(核心棧)中。
(4) 通過IDT載入CS,EIP(控制轉移至中斷處理函數)
然後就進入了中斷0x80的處理函數system_call了
14.asm.s檔案中的中斷處理常式no_error_code:中
push $0
lea 44(%esp),%edx的作用?
中斷處理函數的參數。
15.分頁是從0x100000開始的,那末核心啟動並執行時候有沒有使用分頁機制?
head.s中p198行,已經有設定分頁的代碼,將核心的4個頁表放入了頁目錄同時將4個頁表的內容進行了填寫,最後設定了頁目錄基底位址暫存器CR3,然後修改CR1使PG標誌為1,啟動分頁機制。
16.系統調用的參數傳遞方式,如何setuid(int uid)->_syscall_->setuid(int uid)傳到相應的c處理函數?類似的中斷處理c函數是如何獲得其參數的?
觀察kenel/asm.s檔案,可以看到兩個個入棧操作,但是中斷處理的c函數都是有兩個相同的參數。
至於系統調用還需要其他方法。
具體應該如下:
_system_call:
cmpl $nr_system_calls-1,%eax
ja bad_sys_call
push %ds
push %es
push %fs
pushl %edx
pushl %ecx # push %ebx,%ecx,%edx as parameters
pushl %ebx # to the system call
movl $0x10,%edx # set up ds,es to kernel space
mov %dx,%ds
mov %dx,%es
movl $0x17,%edx # fs points to local data space
mov %dx,%fs
call _sys_call_table(,%eax,4)
17.kenel/sched.c裡面的showtask函數中的((char*)(p+1))[i]表示的是哪個地址的資料?
p+1不是對於指標數量上加一,而是表示從當前的位置跳過當前指標指向類型長度的空間,對於win32的int為4byte;
另外核心堆棧是從頁末尾開始使用的,所以這樣的計算空閑堆棧區是正確的。
指標數組的定義形式為:int *p[10];
18.kenel/sched.c中為什莫說把磁碟片驅動的程式放在這裡便於使用時鐘?
如何監視各個進程的已耗用時間的,在何處完成了counter值得修改?哪個中斷處理了系統定時處理?
do_timer調用了schedule;
同時可以看到該程式中,對於核心態的時候不執行do_timer
同時在 schedinit()中,set_intr_gate(0x20,&timer_interrupt);
timer_interrupt位於sytemcall.s中
19.knenl/signal.c訊號處理機制如何產生訊號,如何儲存訊號,如何通知其他程式訊號的發生?
訊號事件的發生有兩個來源
:一個是硬體的原因(比如我們按下了鍵盤),一個是軟體的原因(比如我們使用系統函數或
者是命令發出訊號). 最常用的四個發出訊號的系統函數是kill, raise, alarm和setit
imer函數. setitimer函數我們在計時器的使用 那一章再學習.
本程式通過修改其它程式的訊號資料結構(該資料結構儲存,但是其他程式如何知道本身資料的變化?
訊號接收者在進行系統調用完成的時候會進行訊號處理。詳見:kenel/system_call.s,line 119
是否所有的程式都會進行系統調用?如果進程無系統調用如何處理訊號?系統調用發生的時間?
程式運行在核心態,比如如果發生時鐘中斷,就會調用schedule();實際情況也是如此
可以參考kenel/system_call.s中關於時鐘中斷timer_interrupt的中斷處理常式,可以發現它最終也是要jmp ret_from_sys_call;也就是說也要執行signal處理常式部分。
20.sigaction如何?多訊號的儲存?
在include/linux/sched.h中的task_struct結構中的變數sigaction[32]儲存了所有訊號的資料結構;INIT_TASK變包含了對32個訊號初始化。
signa變數既是所有32個訊號的位元影像
sig_action()比傳統訊號處理 signal()到底有何優點?
21.如何進行硬碟讀寫?
當程式需要讀寫的時候,首先向緩衝區管理程式發出申請,如果緩衝區已經有了,就直接對緩衝區頭指標返回給程式並喚醒該程式進程。否則就要調用ll_rw_block().
對於請求列表如何,保證所有的請求都被處理?
ll_rw_block()採用make_request();然後make_request()中會調用add_request()將請求添加到請求隊列裡面;add_request()中調用了do_hd_request();do_hd_request()會調用hd_out()給控制器發送讀寫命令;當完成時中斷處理常式即read_intr()和write_intr(),而這兩個程式會再一次調用do_hd_request(),保證所有的請求都可以得到處理。參照P202頁
22.主裝置號,為何叫做主?
根據種類分的,每個種類又有不同的個數,具有子或從裝置號。
23.linux/kenel/blk_dev/blk.h被include的時候,可以發現會根據MAJAR_NR進行define
所以include blk.h之前都會有define MAJAR_NR這句
24.對於一個正在讀取的request如何插入其他的?如何保證current指標不被亂改?
ll_rw_block(),只有在request對列為空白的時候才進行處理request,否則只進行插入操作。
25.電梯演算法為何只是進行了一次比較,如何保證有序性?
因為所有的插入都是進行了同樣的比較,所以保證了,插入之前的所有request都是順序存放的。
26.linux重要思想及概念
硬體操作請求對列
程式自拷貝,系統boot
進程調度器
系統調用
向量表
特權級
27.從最最簡單的作業系統0.01開始入門,理解一個作業系統
早期的linux如何?開發,程式安裝,程式執行的?a.out檔案
28.將一個網路的client程式封裝成系統調用,然後加入到核心代碼中
編譯核心產生核心image檔案,然後安裝核心?????????????
將可執行檔進行格式轉換。
29.linux核心的缺頁異常到底是硬體觸發還是軟體觸發的?核心中某個進程的物理頁大小的分配根據是什嗎?交換是否指本進程內部的交換,還是整個系統層次的頁交換?
缺頁中斷是由cpu發出的。
30.檔案系統本身相關的操作程式是由作業系統包含的還是檔案系統包含的?
31.對於linux虛擬記憶體管理的理解,以及cs+eip;pc;段選擇符;段描述符;GDT;LDT;頁目錄;頁表等概念的關係。
linux虛擬記憶體管理:程式寫的時候採用的是虛擬位址或者稱邏輯地址,用cs+EIP表示;
虛擬位址-〉線形地址-〉物理地址
程式執行時首先得到cs+eip;
然後cs存放的是段選擇符;
根據段選擇符需要根據LDT,GDT儲存的段描述符首地址尋找段描述符,然後將其載入到影子寄存器,裡麵包含了段基地址和段限長和許可權資訊,根據這些資訊求出線形地址;
然後線性地址根據分頁原理,首先找到頁目錄,然後頁表,然後位移,求得物理地址。
指令存放在IR(指令寄存器)裡面,cs+eip,預設下eip應當是自增的,只有發生轉移的時候才可能修改它們的值。
對於linux來說,線形地址是有所有進程佔有的,第i個進程佔用n*64m開始的地方
如何保證GDT的全域共用和LDT的局部獨立?究竟是如何引用它們的,以及那些代碼體現了核心是被共用的?
switch操作的切換,是否使用跳轉實現的?
如何保證相同虛擬位址不被轉換到同一物理地址,或者是否允許程式具有相同虛擬位址?所謂的虛擬位址是何時獲得的,編譯還是運行時分配的?
分頁是作業系統支援的還是硬體支援的?硬體提供的支援體現在何處?
分頁應當是硬體提供支援的,在控制寄存器裡有一位來標識是否開啟分頁管理機制,MMU便是要提供分頁機制的支援。
但是為了進行分頁,作業系統也是需要進行相關的記憶體管理支援的,
32.Uboot如何?自動更新?自己覆蓋自己?
其實Uboot執行時是需要從非揮發性儲存體器(如:flash)中載入讀取到記憶體中的。
而如果我們僅僅採用資料複製到記憶體的方式,只能在供電的狀況下存在。
如果要實現其更新功能,本質上就是將新版的Uboot複製到flash中,而不是記憶體中,而執行中的Uboot是在記憶體中的,所以不是自覆蓋的方式。
33.進程在建立頁表的時候,是否將所有的頁表都分配空間?當發生缺頁中斷的時候,如何找到頁面在硬碟上的地址?
34.Linux0.11中的記憶體管理有何特點?linux0.99之後採用了什麼新的方法?
Linux0.11中為了方便記憶體管理,採取了簡化措施,所有的進程共用一個頁目錄這就意味著,他們共用同一個線形地址空間。必須保證線性地址空間不能重疊,linux0.11採用了如下方法避免重疊。
給進程分配線性地址的時候,採用如下方式:64M+NR*64M。NR代表任務號。
Linux0.99之後,對記憶體位址空間使用發生了變化。每個進程都可以使用4GB的虛擬位址空間。
而且繞過了段式儲存,即所有進程都指向相同的GDT中的程式碼片段和資料區段描述符。已經基本不使用LDT。而所有的程式碼片段,資料區段指向相同的基地址0x00000000。
同時邏輯上採用了三級映射,而386則是物理上的兩極映射。通過設定pmd的位元為1,繞過了中間的那一級映射。
從以上我們可以發現如何保證相同的線性地址影射到不同的物理地址的方法
1.進程使用不同的頁目錄表。
2.進程使用不同的段描述符,使段基地址不同。