操作系统原理离线作业一、单选题1.进程P0和P1的共享变量定义及其初值为booleanflag[2]；intturn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C代码实现如下：voidP0()//P0进程{while（TURE）{flag[0]=TRUE;turn=1;while(flag[1]&&turn==1);临界区;flag[0]=FALSE;}}voidP1()//P1进程{while（TURE）{flag[1]=TRUE;turn=0;while(flag[0]&&turn==0);临界区;flag[1]=FALSE;}}则并发执行进程P0和P1时产生的情况是：DA.不能保证进程互斥进入临界区、会出现“饥饿”现象B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D．能保证进程互斥进入临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shareddata：intcounter=6;P1:Computing;counter=counter+1;P2:Printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为C。A.4B.5C.6D.73.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是BA．64B．128C．256D．5124.在动态分区系统中，有如下空闲块:空闲块块大小（KB）块的基址18060275150355250490350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案?CA.首次适应B.最佳适应C.最差适应D.下次适应5.在一页式存储管理系统中，页表内容如下所示。页号帧号021128若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为AA.8643B.8192C.2048D.24996.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是BA．224B.212C.210D.2327.在一段式存储管理系统中，某段表的内容如下:段号段首址段长0100K35K1560K20K2260K15K3670K32K若逻辑地址为(2,158)，则它对应的物理地址为__B___。A.100K+158B.260K+158C.560K+158D.670K+1588.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是CA.28字节B.216字节C.224字节D.232字节9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为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.250010.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间RM012627900123026010212027211316028011采用FIFO算法将淘汰C页；A.0B.1C.2D.311.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间RM012627900123026010212027211316028011采用NRU算法将淘汰A页；A.0B.1C.2D.312.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间RM012627900123026010212027211316028011采用LRU算法将淘汰B页；A.0B.1C.2D.313.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间RM012627900123026010212027211316028011采用第二次机会算法将淘汰___A___页；A.0B.1C.2D.3二、综合题1.4在所列的两种设置中，哪些功能需要操作系统提供支持？(a)手持设备(b)实时系统。a.批处理程序b.虚拟存储器c.分时答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。1.17列出下列操作系统的基本特点：a.批处理b.交互式c.分时d.实时e.网络f.并行式g.分布式h.集群式i.手持式答：a.批处理：具有相似需求的作业被成批的集合起来，并把它们作为一个整体通过一个操作员或自动作业程序装置运行通...
