软件设计方案师(操作系统实验)

个人资料整理仅限学习使用试卷1如果系统采用信箱通信方式，当进程调用Send原语被设置成“等信箱”状态时，其原因是______。A．指定的信箱不存在B．调用时没有设置参数C．指定的信箱中无信件D．指定的信箱中存满了信件分析因为Send原语是发送原语，如果系统采用信箱通信方式，那么当进程调用Send原语被设置成“等信箱”状态时，意味着指定的信箱存满了信件，无可用空间。答案D试卷2若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。A．6B．7C．9D．12分析操作系统为每个进程分配1个资源R后，系统还有1个可供分配的资源R，能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R，从而使其他进程也能得到所需的资源R并运行完毕。答案B试卷3、4某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为(3的页面。假定页面大小为4KB，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制(4。页号页帧号状态位访问位修改位个人资料整理仅限学习使用031101—000241113—00041111(3A．0B．1C．2D．4(4A．2C25HB．4096HC．4C25HD．8C25H分析页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和4号页面在内存。页面大小为4KB，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号(物理块号为4，该地址经过变换后，其物理地址应为页帧号4拼上页内地址C25H，即十六进制4C25H。答案BC试卷5、6假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示：物理块123456789逻辑记录R0R1R2R3R4R5R6R7R8如果磁盘的旋转速度为27ms/周，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为(5；若对信息存储进行优化分布后，处理9个记录的最少时间为(6。(5A．54msB．108msC．222msD．243ms(6A．27msB．54msC．108msD．216ms分析8×27ms+6ms=222ms。9×(3ms(读记录+3ms(处理记录=9×6ms=54ms个人资料整理仅限学习使用答案CB试卷7、8操作系统是裸机上的第一层软件，其他系统软件(如(7等和应用软件都是建立在操作系统基础上的。下图①②③分别表示(8。(7A．编译程序、财务软件和数据库管理系统软件B．汇编程序、编译程序和Java解释器C．编译程序、数据库管理系统软件和汽车防盗程序D．语言处理程序、办公管理软件和气象预报软件(8A．应用软件开发者、最终用户和系统软件开发者B．应用软件开发者、系统软件开发者和最终用户C．最终用户、系统软件开发者和应用软件开发者D．最终用户、应用软件开发者和系统软件开发者分析财务软件、汽车防盗程序、办公管理软件和气象预报软件都属于应用软件，而选项A、C和D中含有这些软件。选项B中汇编程序、编译程序和数据库管理系统软件都属于系统软件。答案BD试卷9、10进程P1、P2、P3和P4的前趋图如下：个人资料整理仅限学习使用若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写(9，c和d应分别填写(10。(9A．P(S1P(S2和P(S3B．P(S1P(S2和V(S1C．V(S1V(S2和P(S1D．V(S1V(S2和V(S3(10A．P(S1P(S2和P(S4B．P(S2P(S3和P(S4C．V(S1V(S2和V(S4D．V(S2V(S3和V(S4分析根据题意，进程P2、P3等待P1的结果，因此当P1执行完毕需要使用V操作通知P2、P3，即a处填V(S1V(S2，b处应填P(S1。根据题意，进程P3要执行需要测试P1、P2有没有消息，故应该在c处填P(S2、P(S3。当P3执行完毕需要使用V操作通知P4，即在d处填P(S4。答案CB试卷11(27若系统正在将______文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。A．空闲块B．目录C．用户数据D．用户程序分析系统文件管理可靠性方面的基础知识。答案B个人资料整理仅限学习使用试卷12UNIX系统采用直接、一级、二级和三级间接索引技术访问文件，其索引结点有13个地址项(i_addr[0]～i_addr[12]。如果每个盘块的大小为1KB，每个盘块号占4B，则进程A访问文件F中第11264字节处的数据时，______。A．可直接寻址B．需要一级间接寻址C．需要二级间接寻址D．需要三级间接寻址分析每个盘块的大小为1KB，每个盘块号占4B，那么，一个盘块可以存放256个盘块号。又因为进程A访问文件F中第11264字节处的数据，该数据应该放在11264/1024=11号逻辑盘块中，从上图中可以看出11号逻辑盘块应采用一级间接索引。答案B试卷13、14个人资料整理仅限学习使用在WindowsXP操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，(13。通常将“C：\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为(14安全管理。(13A．但只能使用FAT文件系统格式化卷B．但只能使用FAT32文件系统格式化卷C．但只能使用NTFS文件系统格式化卷D．可以选择使用FAT、FAT32或NTFS文件系统格式化卷(14A．文件级B．目录级C．用户级D．系统级分析因为WindowsXP操作系统支持FAT、FAT32或NTFS文件系统，所以利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，并可以选择使用FAT、FAT32或NTFS文件系统格式化卷。答案DA试卷15在移臂调度算法中，(15算法可能会随时改变移动臂的运动方向。A．电梯调度和先来先服务B．先来先服务和最短寻找时间优先C．单向扫描和先来先服务D．电梯调度和最短寻找时间优先分析因为先来先服务是谁先请求先满足谁的请求，而最短寻找时间优先是根据当前磁臂到要请求访问磁道的距离，谁短满足谁的请求，故先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。答案B试卷16、17设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情个人资料整理仅限学习使用况，(16两种情况可能会发生死锁。对于这两种情况，若将(17，则不会发生死锁。(16A．a和bB．b和cC．c和dD．c和e(17A．n加1或w加1B．m加1或w减1C．m减1或w加1nm减1或w减1分析系统中同类资源分配不当会引起死锁。一般情况下，若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求w个单位的存储器资源，当m＜nw时，可能会引起死锁。答案DB试卷18某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120字节处的信息，应该访问(18号磁盘块。A．75B．85C．65D．114分析根据题意每个逻辑记录的大小与磁盘块大小相等，并依次存放在121、75、86、65和114号磁盘块上。而文件的第5120字节应该在114号磁盘块上。答案D试卷19、20假设系统中有4类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为个人资料整理仅限学习使用(19。如果P1、P2、P3和P4进程按(20序列执行，那么系统状态是安全的。(19A．2、1、0和1B．3、1、0和0C．3、1、1和1D．3、0、1和1(20A．P1→P2→P4→P3B．P2→P1→P4→P3C．P3→P4→P1→P2D．P4→P2→P1→P3分析答案D试卷21某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap。若系统中字长为16位，磁盘上的物理块依次编号为0，1，2，…，那么8192号物理块的使用情况在位示图中的第(21个字中描述。A．256B．257C．512D．513分析由于系统中字长为16位，所以每个字可以表示16个物理块的使用情况。又因为文件存储器上的物理块依次编号为0，1，2，、”，因此8192号物理块在位示图中的第513个字中描述。个人资料整理仅限学习使用答案D试卷22在操作系统设备管理中，通常临界资源不能采用(22分配算法。A．静态优先级B．动态优先级C．时间片轮转D．先来先服务分析临界资源不能采用时间片轮转分配算法.答案C试卷23、24某虚拟存储系统采用最近最少使用(LRU页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：VarA：Array[1．．128，1．．128]OFinteger；i，j：integer；FORi:＝1to128DOFORj:＝1to128DOA[i，j]:＝0；设每个页面可存放128个整数变量，变量i，j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生(23次缺页中断。最后留在内存中的是矩阵A的最后(24。(23A．64B．128C．256D．512(24A．2行B．2列C．1行D．1列分析数组A[128][128]总共有128行，128列，即每一个页面可以存放1行。也就是说，矩阵的2行刚好放在2页内，访问它们需要中断2次，这样128行总共需要中断128次。留在内存中的是矩阵的最后2行。个人资料整理仅限学习使用答案BA试卷29、30某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n。假设Hi(j=1，2+，…，m单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(29。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入(30。(29A．0B．1C．2D．3(30A．P(S、V(S和V(SB．P(S、P(S和V(SC．V(S、P(S和P(SD．V(S、V(S和P(S分析因为公共数据单元Hi是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。因为进入临界区时执行P操作，退出临界区时执行V操作。答案BA个人资料整理仅限学习使用试卷31、32在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(31。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fd1=open(“(32/f2”.oRDONLY；方式②fd1=open(“/A2/C3/f2”,oRDONLY；那么，采用方式①的工作效率比方式②的工作效率高。(31A．根目录中文件f1与子目录C1、C2和C3中文件f1一定相同B．子目录C1中文件f2与子目录C3中文件f2一定相同C．子目录C1中文件f2与子目录C3中文件f2一定不同D．子目录C1中文件f2与子目录C3中文件f2是可能相同也可能不相同(32A．/A2/C3B．A2/C3C．C3D．f