浙江大学远程教育学院 《操作系统原理》课程作业 姓名： 学 号： 年级： 学习中心： ————————————————————————————— 一、单选题 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 cou nter = 6; P1 : Compu ting; cou nter=cou nter+1; P2 : Printing; cou nter=cou nter-2; 两个进程并发执行，运行完成后，cou nter 的值不可能为 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.在一页式存储管理系统中，页表内容如下所示。 页号 帧号 0 2 1 1 2 8 若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为 A A. 8643 B. 8192 C. 2048 D. 2499 6.采用段式存储管理的系统中，若地址用 32 位表示，其中 20 位表示段号，则允许每段的最大长度是 B A． 224 B. 212 C. 2...
VIP
