浙大远程教育操作系统原理离线作业参考答案解析.pdf

浙江大学远程教育学院 《操作系统原理》课程作业 姓名： 学 号： 年级： 学习中心： ————————————————————————————— 一、单选题 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; 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 A. 首次适应 B. 最佳适应 C. 最差适应 D. 下次适应 5.在一页式存储管理系统中，页表内容如下所示。