2021年操作系統(tǒng)期末考題

1、2021年操作系統(tǒng)期末考題 湖南高校2021年操作系統(tǒng)期末考試試卷 1. 什么是多道程序技術(shù)，它帶來了什么好處？ 2. 系統(tǒng)調(diào)用是os與用戶程序的接口，庫函數(shù)也是os與用戶程序的接口，這句話對嗎？為什么？ 3. which of the following components of program state are shared across threads in a multithreaded process? a. register values b. heap memory c. global variables d. stack memory 4. 下面哪種調(diào)度算法會導致饑餓？并說

2、明緣由。a. 先到先服務(wù)調(diào) 度 (fcfs) b. 最短作業(yè)優(yōu)先調(diào)度(sjf) c. 輪轉(zhuǎn)調(diào)度(rr) d. 優(yōu)先級調(diào)度(priority) 5. 有結(jié)構(gòu)文件可分為哪幾類，其特點是什么？ 6. 已知某系統(tǒng)頁面長4k字節(jié)，頁表項4字節(jié)，采納多層分頁策略映射64位虛擬地址空間。若限定最高層頁表占1頁，問它可以采納幾層分頁策略。 7. 有5個批處理的作業(yè)（a,b,c,d,e）幾乎同時到達一個計算中心，估量的運行時間分別為2,4,6,8,10秒鐘，它們的優(yōu)先數(shù)分別為1,2,3,4,5(1為最低優(yōu)先級）。對下面的每種調(diào)度算法，分別計算作業(yè)的平均周轉(zhuǎn)時間。 （1）最高優(yōu)先級優(yōu)先； （2）時間片輪轉(zhuǎn)（時間片

3、為0.02秒鐘）; （3）fifo（作業(yè)到達挨次為c,d,b,e,a); （4）短作業(yè)優(yōu)先。 8. consider the following snapshot of a system: allocation max available a b c d a b c d a b c d p0 0 0 1 2 0 0 1 2 1 5 2 0 p1 1 0 0 0 1 7 3 0 湖南高校2021年操作系統(tǒng)期末考試試卷 p2 1 3 5 4 2 3 5 6 p3 0 6 3 2 0 6 4 2 p4 0 0 1 4 0 6 5 6 answer the following questions us

4、ing the bankers algorithm: a. what is the content of the matrix need? b. is the system in a safe state? c. if a request from process p1 arrives for (0,4,2,0), can the request be granted immediately? 9. 在采納分頁存貯管理系統(tǒng)中，地址結(jié)構(gòu)長度為18位，其中11至17位表示頁號，0至10位表示頁內(nèi)位移量。若有一作業(yè)依次被放入2、5、7號物理塊中，相對地址1500處有一條指令store 1,2500。請問： （1）主存容量最大可為多少k？分為多少塊？每塊有多大？ （2）上述指令和存數(shù)地址分別在幾號頁內(nèi)？對應的物理地址又分別為多少？ 10.某寺廟，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井徑窄，每次只能容一個桶取水。