2016操作系统原理离线作业程序.doc

浙江大学远程教育学院 《操作系统原理》课程作业 ————————————————————————————— 一、题 进程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; } } A．不能保证进程互斥进入临界区、会出现“饥饿”现象 B．不能保证进程互斥进入临界区、不会出现“饥饿”现象 C．能保证进程互斥进入临界区、会出现“饥饿”现象 D．能保证进程互斥进入临界区、不会出现“饥饿”现象 2.有两个进程P1和P2描述如下: shared data： int counter = 6; P1 : Computing; counter=counter+1; P2 : Printing; counter=counter-2; 两个进程并发执行，运行完成后，counter的值不可能为 。 A. 4 B. 5 C. 6 D. 7 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为： 页目录号 页号 页内偏移量 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是B A．64 B．128 C．256 D．512 在动态分区系统中，有如下空闲块: 1 80 60 2 75 150 3 55 250 4 90 350 此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程 ，请问是用哪一种分区分配算法实现这一方案?首次适应 B. 最佳适应 C. 最差适应 D. 下次适应 在一页式存储管理系统中，页表内容如下所示。 0 2 1 1 2 8 若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为 8643 B. 8192 C. 2048 D. 2499 6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是A． 224 B. 212 C. 210 D. 232 在一段式存储管理系统中，某段表的内容如下: 若逻辑地址为(2, 158)，则它对应的物理地址为B_____。 A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158 8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是A. 28字节 B. 216字节 C. 224字节 D. 232字节 有一请求分页式存储管理系统，页面大小为每页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; 若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生 次缺页中断。 A．1 B. 50 C. 100 D. 2500 一台计算机有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算法将淘汰 页； A. 0 B. 1 C. 2 D. 3 一台计算机有4个页框，装