文档介绍:
浙江大学远程教育学院
《操作系统原理》课程作业
姓名:
学号:
年级:
学****中心:
—————————————————————————————
一、单选题
进程P0和P1的共享变量定义及其初值为
boolean flag[2];
int turn=0;
flag[0]=FALSE;flag[1]=FALSE;
若进程P0和P1访问临界资源的类C代码实现如下:
void P0() //P0进程
{ while(TURE){
flag[0]=TRUE; turn = 1;
while (flag[1] && turn == 1) ;
临界区;
flag[0] = FALSE;
}
}
void P1() //P1进程
{ while(TURE){
flag[1]=TRUE; turn = 0;
while (flag[0] && turn == 0) ;
临界区;
flag[1] = FALSE;
}
}
则并发执行进程P0和P1时产生的情况是: D
A.不能保证进程互斥进入临界区、会出现“饥饿”现象
B.不能保证进程互斥进入临界区、不会出现“饥饿”现象
C.能保证进程互斥进入临界区、会出现“饥饿”现象
D.能保证进程互斥进入临界区、不会出现“饥饿”现象
2.有两个进程P1和P2描述如下:
shared data:
int counter = 6;
P1 :
Computing;
counter=counter+1;
P2 :
Printing;
counter=counter-2;
两个进程并发执行,运行完成后,counter的值不可能为 C 。
A. 4 B. 5 C. 6 D. 7
3.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为:
页目录号 页号 页内偏移量
逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是 B
A.64 B.128 C.256 D.512
4.在动态分区系统中,有如下空闲块:
空闲块 块大小(KB) 块的基址
1 80 60
2 75 150
3 55 250
4 90 350
此时,某进程P请求50KB内存,系统从第1个空闲块开始查找,结果把第4个空闲块分配给了P进程,请问是用哪一种分区分配算法实现这一方案? C
首次适应 B. 最佳适应 C. 最差适应 D. 下次适应
5.在一页式存储管理系统中,页表内容如下所示。
页号 帧号
0 2
1 1
2 8
若页大小为1K,逻辑地址的页号为2,页内地址为451,转换成的物理地址为 A
8643 B. 8192 C. 2048 D. 2499
6.采用段式存储管理的系统中,若地址用32位表示,其中20位表示段号,则允许每段的最大长度是 B
A. 224 B. 212 C. 210 D. 232
7.在一段式存储管理系统中,某段表的内容如下:
段号段首址段长
0 100K 35K
1 560K 20K
2 260K 15K
3 670K 32K
若逻辑地址为(2, 158),则它对应的物理地址为__B___。
A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158
8.一个分段存储管理系统中,地址长度为32位,其中段长占8位,则最大段长是 C
A. 28字节 B. 216字节 C. 224字节 D. 232字节
9.有一请求分页式存储管理系统,页面大小为每页100字节,有一个50×50的整型数组按行为主序连续存放,每个整数占两个字节,将数组初始化为0的程序描述如下:
int A[50][50];
for (int i = 0; i < 50; i++)
for (int j = 0; j < 50; j++)
A[i,j] = 0;
若在程执行时内存只有一个存储块用来存放数组信息,试问该程序执行时产生 B 次缺页中断。
A.1 B. 50 C. 100 D. 2500
10.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:
页装入时间上次引用时间 R M
0 126 279 0 0
1 230 260 1 0
2 120 272 1 1
3 160 280 1 1
采用FIFO算法将淘汰 C 页;
A. 0 B. 1 C. 2 D. 3
11.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:
页装入时间上次引用
内容来自淘豆网www.taodocs.com转载请标明出处.