浙大遠(yuǎn)程操作系統(tǒng)原理離線(xiàn)作業(yè)及答案

本文格式為Word版，下載可任意編輯——浙大遠(yuǎn)程操作系統(tǒng)原理離線(xiàn)作業(yè)及答案操作系統(tǒng)原理離線(xiàn)作業(yè)

一、單項(xiàng)選擇題1.

進(jìn)程P0和P1的共享變量定義及其初值為booleanflag[2]；intturn=0；

flag[0]=FALSE；flag[1]=FALSE；

若進(jìn)程P0和P1訪問(wèn)臨界資源的類(lèi)C代碼實(shí)現(xiàn)如下：

voidP0()//P0進(jìn)程{while（TURE）{

flag[0]=TRUE;turn=1;while(flag[1]臨界區(qū);flag[0]=FALSE;}}

voidP1()//P1進(jìn)程{while（TURE）{

flag[1]=TRUE;turn=0;while(flag[0]臨界區(qū);flag[1]=FALSE;}}

則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的狀況是：D

A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)、會(huì)出現(xiàn)“饑餓〞現(xiàn)象B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)“饑餓〞現(xiàn)象C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)、會(huì)出現(xiàn)“饑餓〞現(xiàn)象D．能保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)“饑餓〞現(xiàn)象2.有兩個(gè)進(jìn)程P1和P2描述如下:shareddata：intcounter=6;P1:

Computing;

counter=counter+1;Printing;

counter=counter-2;A.4

B.5

C.6

D.7

10

P2:

兩個(gè)進(jìn)程并發(fā)執(zhí)行，運(yùn)行完成后，counter的值不可能為C。

3.某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編址，頁(yè)大小為2字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，規(guī)律地址結(jié)構(gòu)為：

頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量

規(guī)律地址空間大小為2頁(yè)，則表示整個(gè)規(guī)律地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是BA．64

B．128

C．256

D．512

4.在動(dòng)態(tài)分區(qū)系統(tǒng)中，有如下空閑塊:

空閑塊1234

塊大小（KB）塊的基址80755590

60150250350

16

此時(shí),某進(jìn)程P請(qǐng)求50KB內(nèi)存,系統(tǒng)從第1個(gè)空閑塊開(kāi)始查找，結(jié)果把第4個(gè)空閑塊分派給了P進(jìn)程，請(qǐng)問(wèn)是用哪一種分區(qū)分派算法實(shí)現(xiàn)這一方案?C

A.首次適應(yīng)B.最正確適應(yīng)C.最差適應(yīng)D.下次適應(yīng)

5.在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示。

頁(yè)號(hào)幀號(hào)012

218

B.8192B.2

12

若頁(yè)大小為1K，規(guī)律地址的頁(yè)號(hào)為2，頁(yè)內(nèi)地址為451，轉(zhuǎn)換成的物理地址為A

A.8643A．2段號(hào)0123

24

C.2048C.2

10

D.2499D.2

32

6.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用32位表示，其中20位表示段號(hào)，則允許每段的最大長(zhǎng)度是B

7.在一段式存儲(chǔ)管理系統(tǒng)中，某段表的內(nèi)容如下:

段首址段長(zhǎng)

100K560K260K670K

35K20K15K32K

24

若規(guī)律地址為(2,158)，則它對(duì)應(yīng)的物理地址為_(kāi)_B___。

A.100K+158B.260K+158A.2字節(jié)

8

C.560K+158D.670K+158

D.2字節(jié)

32

8.一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段長(zhǎng)占8位，則最大段長(zhǎng)是C

B.2字節(jié)

16

C.2字節(jié)

9.有一請(qǐng)求分頁(yè)式存儲(chǔ)管理系統(tǒng)，頁(yè)面大小為每頁(yè)100字節(jié)，有一個(gè)50×50的整型數(shù)組按行為主序連續(xù)存放，每個(gè)整數(shù)占兩個(gè)字節(jié)，將數(shù)組初始化為0的程序描述如下：

intA[50][50];

for(inti=0;i#include#includeintvalue=8;intmain(){

pid_tpid;

B.1

C.2

D.3

/*forkachildprocess*/pid=fork();if(pid==0){/*childprocess*/

value+=15;

}

else{/*parentprocess*//*parentwillwaitforthechildtocomplete*/wait(NULL);

printf(\exit(0);}

}

答：Parent:value=8。

4.4在多線(xiàn)程程序中，以下哪些程序狀態(tài)組成是被線(xiàn)程共享的？a.寄放值b.堆內(nèi)存c.全局變量d.答：一個(gè)線(xiàn)程程序的線(xiàn)程共享堆內(nèi)存和全局變量，但每個(gè)線(xiàn)程都有屬于自己的一組寄放值和棧內(nèi)存。

4.7由圖4.11給出的程序使用了Pthread的應(yīng)用程序編程接口（API），在程序的第c行和第p行分別會(huì)輸出什么？#include#includeintvalue=0;

void*runner(void*param);/*thethread*/intmain(intargc,char*argv[]){intpid;pthread_ttid;pthread_attr_tattr;pid=fork();

if(pid==0){/*childprocess*/pthread_attr_init(

pthread_create(pthread_join(tid,NULL);

printf(“CHILD:value=%d〞,value);/*LINEC*/}

elseif(pid>0){/*parentprocess*/wait(NULL);

printf(“PARENT:value=%d〞,value);/*LINEP*/}}

void*runner(void*param){value=10;pthread_exit(0);}

答：c行會(huì)輸出10，p行會(huì)輸出0.

5.4考慮以下進(jìn)程集，進(jìn)程占用的CPU區(qū)間長(zhǎng)度以毫秒來(lái)計(jì)算：

棧內(nèi)存進(jìn)程區(qū)間時(shí)間優(yōu)先級(jí)P1103P211P323P414P552

假設(shè)在時(shí)刻0以進(jìn)程P1，P2，P3，P4，P5的順序到達(dá)。

a.畫(huà)出4個(gè)Gantt圖分別演示用FCFS、SJF、非搶占優(yōu)先級(jí)（數(shù)字小代表優(yōu)先級(jí)高）和RR（時(shí)間片＝1）算法調(diào)度時(shí)進(jìn)程的執(zhí)行過(guò)程。b.每個(gè)進(jìn)程在每種調(diào)度算法下的周轉(zhuǎn)時(shí)間是多少？

c.每個(gè)進(jìn)程在每種調(diào)度算法下的等待時(shí)間是多少？d.哪一種調(diào)度算法的平均等待時(shí)間對(duì)所有進(jìn)程而言最?。看穑篴.甘特圖FCFSP11SJF

P2P4P31

Non-preemptivePriorityP2P51

RR(quantum=1)

P1P2P3P4P5P1P3P5P1P5P1P5P1P5P1P11

b.TurnaroundTimeProcessP1P2P3P4P5Average

c.WaitingTimeProcessP1P2P3P4P5Averaged.SJF

FCFS0101113149.6SJF902143.2NPP60161818.2RR(quantum=1)915395.4FCFS101113141913.4SJF1914297.2NPP1611819612RR(quantum=1)19274149.22

3

4

5

6

7

8

910111213141516

P1P1P1171819

2

3

4

5

6

P17

8

910111213141516