操作系統(tǒng)練習題

1、一、填空題：一、填空題：1、在多道程序設計中，進程之間存在著兩種不同的制約關系：互斥和同步。答案：互斥答案：互斥同步同步2、只有采用動態(tài)重定位技術，程序在內存中才可浮動。答案：動態(tài)答案：動態(tài)3、在分頁、分段存儲管理中，訪問一條指令或數(shù)據(jù)時需要訪問內存次，為加快這個訪問過程需引入。答案：答案：2快表快表4、凡是數(shù)據(jù)到達和離去速度不匹配的地方均可采用_____技術。答案：緩沖答案：緩沖5、活動頭磁盤的訪問時間包括時間、____時間和時間。答

2、案：尋道、旋轉延遲、數(shù)據(jù)傳輸答案：尋道、旋轉延遲、數(shù)據(jù)傳輸6、一個單CPU系統(tǒng)中有N個進程，則在就緒隊列中進程的個數(shù)最多可能為。答案：答案：n1n17、Spooling系統(tǒng)由、和3個部分組成。答案：答案：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程8、文件按物理結構可分為文件、文件和文件。答案：順序、鏈接、索引答案：順序、鏈接、索引9、若信號量S的初值為1，當前值為4，則表示有_____個阻塞進程。答案：答案：410、虛存

3、的應用需求是_。答案：對物理內存實現(xiàn)邏輯擴充。答案：對物理內存實現(xiàn)邏輯擴充。11、進程是由_______、________和________3部分組成。答案：程序段、數(shù)據(jù)段、答案：程序段、數(shù)據(jù)段、PCBPCB12、存儲管理的4個功能是：、、和。答案：答案：_內存的分配與回收、地址轉換、內存共享與保護和內存擴充。13、在分區(qū)分配算法中，首次適應算法傾向于優(yōu)先利用內存中__的空閑區(qū)，從而保留了部分的大空閑區(qū)。答案：低地址、答案：低地址、高地

4、址高地址14、按信息的交換單位，設備可分為和兩類，打印機屬于設備。答案：字符、塊、字符答案：字符、塊、字符31、通道又稱為IO處理機，它能完成和之間的信息傳輸，并與并行工作。答案：內存、外設、答案：內存、外設、CPUCPU32、引入線程的系統(tǒng)中，將進程作為的單位，線程作為單位。因此將線程稱為“輕量級”的進程。答案：資源分配、調度答案：資源分配、調度33、動態(tài)存儲分配時，要靠硬件地址變換機構實現(xiàn)。答案：答案：重定位34、在連續(xù)分配方式中，

5、可通過緊湊來減少內存零頭，但此時必須將有關程序和數(shù)據(jù)進行；而是一種允許作業(yè)在運行過程中，在內存中進行移動的技術。答案：移動、動態(tài)重定位答案：移動、動態(tài)重定位35、使用共享文件進行進程通信的方式被稱為，而發(fā)送進程利用OS提供的發(fā)送命令，直接將格式化的消息發(fā)送給目標進程的通信方式則稱為。答案：管道通信、直接通信答案：管道通信、直接通信36、為實現(xiàn)設備的獨立性，在系統(tǒng)中必須設置，通常它包括、、三項。答案：邏輯設備表、邏輯設備名、物理設備名、設

6、備驅動程序入口地址答案：邏輯設備表、邏輯設備名、物理設備名、設備驅動程序入口地址37、虛擬存儲器管理的基礎是局部性原理；在請求分頁管理方式中，頁表中的狀態(tài)位用來指示對應頁，修改位用來指示對應頁，引用位則是供使用；而在請求分段系統(tǒng)中還增加了增補位，它用來指示。答案：是否已調入內存、是否被修改過、置換算法、是否允許對應段動態(tài)增長答案：是否已調入內存、是否被修改過、置換算法、是否允許對應段動態(tài)增長38、為了實現(xiàn)地址變換，在分頁系統(tǒng)中設置了頁表

7、寄存器，其中存放了和；當進程未執(zhí)行時，上述信息將存在中。答案：頁表長度、頁表在內存中的起始地址、答案：頁表長度、頁表在內存中的起始地址、該進程的進程控制塊該進程的進程控制塊39、設備驅動程序是和之間的通信程序，如果系統(tǒng)中有3臺相同的單顯和2臺相同的彩顯，則必須為它們配置種設備驅動程序。答案：答案：IOIO進程、設備控制器、進程、設備控制器、240、程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為。答案：邏