2024年操作系统原理离线作业答案.doc

浙江大学远程教育学院

《操作系统原理》課程作业答案

进程P0和P1的共享变量定义及其初值為

booleanflag[2]；

intturn=0；

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

若进程P0和P1访问临界资源的类C代码实現如下：

voidP0()//P0进程

{while（TURE）{

flag[0]=TRUE;turn=1;

while(flag[1]turn==1);

临界区;

flag[0]=FALSE;

}

}

voidP1()//P1进程

{while（TURE）{

flag[1]=TRUE;turn=0;

while(flag[0]turn==0);

临界区;

flag[1]=FALSE;

}

}

则并发执行进程P0和P1時产生的状况是：

A．不能保证进程互斥进入临界区、会出現“饥饿”現象

B．不能保证进程互斥进入临界区、不会出現“饥饿”現象

C．能保证进程互斥进入临界区、会出現“饥饿”現象

D．能保证进程互斥进入临界区、不会出現“饥饿”現象

【答案】D

2.有两个进程P1和P2描述如下:

shareddata：

intcounter=6;

P1:

Computing;

counter=counter+1;

P2:

Printing;

counter=counter-2;

两个进程并发执行，运行完毕后，counter的值不也許為。

A.4 B.5 C.6 D.7

【答案】C

3.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小為210字节，页表项大小為2字节，逻辑地址构造為：

页目录号 页号 页内偏移量

逻辑地址空间大小為216页，则表达整个逻辑地址空间的页目录表中包括表项的个数至少是

A．64 B．128 C．256 D．512

【答案】B

4.在动态分区系统中，有如下空闲块:

空闲块 块大小（KB） 块的基址

1 80 60

2 75 150

3 55 250

4 90 350

此時,某进程P祈求50KB内存,系统从第1个空闲块开始查找，成果把第4个空闲块分派給了P进程，請问是用哪一种分辨别配算法实現这一方案?

初次适应 B.最佳适应 C.最差适应 D.下次适应

【答案】C

5.在一页式存储管理系统中，页表内容如下所示。

页号 帧号

0 2

1 1

2 8

若页大小為1K，逻辑地址的页号為2，页内地址為451，转换成的物理地址為

8643 B.8192 C.2048 D.2499

【答案】A

6.采用段式存储管理的系统中，若地址用32位表达，其中20位表达段号，则容許每段的最大長度是

A．224 B.212 C.210 D.232

【答案】B

7.在一段式存储管理系统中，某段表的内容如下:

段号 段首址 段長

0 100K 35K

1 560K 20K

2 260K 15K

3 670K 32K

若逻辑地址為(2,158)，则它对应的物理地址為_____。

A.100K+158B.260K+158 C.560K+158D.670K+158

【答案】B

8.一种分段存储管理系统中，地址長度為32位，其中段長占8位，则最大段長是

A.28字节 B.216字节 C.224字节 D.232字节

【答案】C

9.有一祈求分页式存储管理系统，页面大小為每页100字节，有一种50×50的整型数组按行為主序持续寄存，每个整数占两个字节，将数组初始化為0的程序描述如下：

intA[50][50];

for(inti=0;i50;i++)

for(intj=0;j50;j++)

A[i,j]=0;

若在程执行時内存只有一种存储块用来寄存数组信息，试问该程序执行時产生次缺页中断。

A．1 B.50 C.100 D.2500

【答案】B

10.一台计算机有4个页框，装入時间、上次引用時间、和每个页的访问位R和修改位M，如下所示：

页装入時间上次引用時间RM

012627900

123026010

2