操作系统原理离线作业
一、单选题 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){
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; Printing;
counter=counter-2; A. 4
B. 5
C. 6
D. 7
10
P2 :
两个进程并发执行,运行完成后,counter的值不可能为 C 。
3.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2字节,页表项大小为2字节,逻辑地址结构为:
页目录号 页号 页内偏移量
逻辑地址空间大小为2页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是B A.64
B.128
C.256
D.512
4.在动态分区系统中,有如下空闲块:
空闲块 1 2 3 4
块大小(KB) 块的基址 80 75 55 90
60 150 250 350