浙大远程操作系统原理离线作业及答案

《浙大远程操作系统原理离线作业及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统原理离线作业一、单选题1.进程P0和P1的共享变量定义及其初值为booleanflag[2]；intturn=0；flag[O]=FALSE；flag[l]=FALSE；若进程PO和Pl访问临界资源的类C代码实现如下：voidP0()//P0进程{while(TURE){flag[O]=TRUE;turn=1;while(flag[l]&&turn==1);临界区；flag[0]=FALSE;}}voidP10//Pl进程{while(TURE){flag[l]=TRUE;turn=0;while(flag[0]&&turn==0);临界区；flag[l]=FALSE;

2、}}则并发执行进程PO和Pl时产生的情况是：DA.不能保证进程互斥进入临界区、会出现“饥饿”现象B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会岀现“饥饿”现象2.有两个进程P1和P2描述如下:shareddata：intcounter=6;Pl:Computing;counter二counter+1;P2:Printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为C。A.4B.5C.6D.73.某计算机采用二级页表的分页存储管理方式，按字节

3、编址，页大小为列字节，页表项大小为2字节，逻辑地址结构为:页目录号页号页内偏移量逻辑地址空间大小为2"页，则表示整个逻辑地址空间的页II录表中包含表项的个数至少是BA.64B.128C.256D.5124.在动态分区系统中，有如下空闲块：空闲块块大小(KB)块的基址18060275150355250490350此时，某进程Pii?求50KB内存，系统从第1个空闲块开始査找，结果把第4个空闲块分配给了P进程，请问是用哪-•种分区分配算法实现这一方案？CA.首次适应B.最佳适应C.最差适应D.下次适应1.在一页式存储管理系统中，页表内容如下所示。页号帧号021128若页大小为1K,

4、逻辑地址的页号为2,页内地址为451,转换成的物理地址为AA.8643B.8192C.2048D.24992.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的绘大长度是BA.224B.212C.2'°D.2323.在-•段式存储管理系统中，某段表的内容如下：段号段首址段K0100K35K1560K20K2260K15K3670K32K若逻辑地址为(2,158),则它对应的物理地址为_B_。A.100K+158B.260K+158C.560K+158D.670K+1584.—个分段存储管理系统中，地址长度为32位，其中段长占8位，则最人段长是CA.2

5、"字节B.2"字节C.2別字节D.2他字节5.有一■请求分页式存储管理系统，页面大小为每页100字节，有一个50X50的整型数组按行为主序连续存放，每个整数占两个字节,将数组初始化为0的程序描述如下：intA[50][50];for(inti=0;i<50;i++)for(intj=0;j<50;j++)A[i,j]=0;若在程执行时内存只有一个心储块用來〃放数组信息，试问该程序执行时产生B次缺页中断。A.150C.100D.250010•—台计算机冇4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位如下所示：页装入时间上次引用时间RM0126279001230260

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

7、个页框,装入时间、上次引用时间、和毎个页的访问位R和修改位M,如下所示:页装入时间上次引用时间RM012627900123026010212027211316028011A.0B.1C.2D.3采用第二次机会算法将淘汰_A_页；二、综合题1.4在所列的两种设置中，哪些功能需要操作系统提供支持？(°)手持设备(b)实时系统。a.批处理程序b.虚拟存储器c.分时答：对于实时系统來说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于乎持系统,操作系统需要提供虚拟存储器,但是不需要提供分时