浙江大学远程教育学院
《操作系统原理》课程作业
————————————————————————————— 一、单选题
1. 进程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）{
1
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 :
2
Printing;
counter=counter-2;
两个进程并发执行，运行完成后，counter的值不可能为C 。 A. 4
3.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：
页目录号
页号
页内偏移量
B. 5
C. 6
D. 7
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是B
A．64
4.在动态分区系统中，有如下空闲块:
空闲块 块大小（KB） 块的基址 1 2 3 4
此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程 ，请问是用哪一种分区分配算法实现这一方案?C
80 75 55 90
60 150 250 350
B．128
C．256
D．512
3