台州电大陈元的操作系统原理离线作业

《台州电大陈元的操作系统原理离线作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、浙江大学远程教育学院《操作系统原理》课程作业姓名：陈元学号：713124014001年级：2013年秋学习中心：台州电大学习中心一、单选题1.进程po和pi的共亨变量定义及英初值为booleanflag[2]：inttum=0；flag[0]=FALSE；flag[l]=FALSE；若进程PO和Pl访问临界资源的类C代码实现如下:voidP0()//P0进程{while(TURE){flag[0]=TRUE;turn=1;while(flag[l]&&turn==1);临界区；flag[0]=FALSE;}}voidP1()//Pl进程{while(TURE){f

2、lag[l]=TRUE;turn=0;while(flag[0]&&turn==0);临界区；flag[l]=FALSE;}}则并发执行进程P0和Pl时产生的情况是：DA.不能保证进程互斥进入临界区、会出现“饥饿”现象B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shareddata：intcounter=6;Pl:Computing;counter=counter+l;P2:Printing;counter=counter-2

3、;两个进程并发执行，运行完成后，counter的值不可能为_。A.4B.5C.6D.71.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小2,0字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为2"页，则表示整个逻辑地址空间的页目录表小包含表项的个数至少是BA.64B.128C.256D.5124•在动态分区系统中，有如下空闲块:空闲块块大小(KB)块的基址18060275150355250490350此吋,某进程P请求50KB内存，系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实

4、现这一方案？CA.首次适应B.最佳适应C.最差适应D.下次适应5•在一页式存储管理系统屮，页表内容如下所示。页号帧号02若页大小为1K,逻辑地址的页号为2,页内地址为451,转换成的物理地址为AA.8643B.8192C.2048D.24996.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是BA・224B.212C.2107•在一段式存储管理系统中,某段表的内容如下:段号段首址段长0100K35K1560K20K2260K15K3670K32K若逻辑地址为(2,158),则它对应的物理地址为B。D.670K+158A.10

5、0K+158B・260K+158C.560K+158&一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是CA.2*字节B.216字节C.224字节D.232字节9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50x50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：intA[50][50];for(inti=0;i<50;i++)for(intj=0;j<50;j++)A[i,j]=0;若在程执行时内存只有一个存储块用來存放数组信息，试问该程序执行时产生一B次缺页中断。A.1B.50C.100D

6、.250010.—台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示：页装入时间上次引用时间RM012627900123026010212027211316028011采用FIFO算法将淘汰C页:A.0B.1C.2D.311.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示：页装入时间上次引用时间RM012627900123026010212027211316028011采用NRU算法将淘汰A页:A.0B.1C.2D.39.—台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M

7、,如下所示：页装入时间上次引用时间RM012627900123026010212027211316028011采用LRU算法将淘汰B页:A.0B.1C.2D.310.—台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示：页装入时间上次引用时间RM012627900123026010212027211316028011采用第二】吹机会算法将淘汰—一A_页；A.0B.1C.2D.3二、综合题1.4在所列的两种设置屮，哪些功能需要操作系统提供支持？(a)手持设备(b)实时系统。a.批处理程序b.虚拟存储器c.分时答：对于实时系统來说，操作

8、系统需要以