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

1、2021年操作系統(tǒng)期末考題 湖南高校2021年操作系統(tǒng)期末考試試卷 1. 什么是多道程序技術(shù)，它帶來(lái)了什么好處？ 2. 系統(tǒng)調(diào)用是os與用戶程序的接口，庫(kù)函數(shù)也是os與用戶程序的接口，這句話對(duì)嗎？為什么？ 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)度算法會(huì)導(dǎo)致饑餓？并說(shuō)

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

3、為0.02秒鐘）; （3）fifo（作業(yè)到達(dá)挨次為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. 在采納分頁(yè)存貯管理系統(tǒng)中，地址結(jié)構(gòu)長(zhǎng)度為18位，其中11至17位表示頁(yè)號(hào)，0至10位表示頁(yè)內(nèi)位移量。若有一作業(yè)依次被放入2、5、7號(hào)物理塊中，相對(duì)地址1500處有一條指令store 1,2500。請(qǐng)問(wèn)： （1）主存容量最大可為多少k？分為多少塊？每塊有多大？ （2）上述指令和存數(shù)地址分別在幾號(hào)頁(yè)內(nèi)？對(duì)應(yīng)的物理地址又分別為多少？ 10.某寺廟，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井徑窄，每次只能容一個(gè)桶取水。