系统分析师操作系统一.docx

1、系统分析师操作系统一 模拟 系统分析师操作系统(一)选择题第1题：假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是 (1) 。A.m=4，n=3，w=2B.m=4，n=2，w=3C.m=5，n=2，w=3D.m=5，n=3，w=2参考答案：B 假设磁盘的移动臂位于18号柱面上，进程的请求序列如表2-1所示。那么，最省时间的响应序列为 (2) ，最费时间的响应序列为 (3) 。第2题：A.B.C.D.参考答案：B 第3题：A.B.C.D.参考答案：C 在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有

2、任务可以并行使用I/O设备。表2-2列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为 (4) ms，CPU的空闲时间共有 (5) ms第4题：A.15B.21C.27D.45参考答案：C 第5题：A.3B.4C.5D.6参考答案：D 进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图所示的进程五态模型，为了确保进程调度的正常工作，(a)、(b)和(c)的状态分别为 (6) ，并增加一条 (7) 。第6题：A.静止就绪、静止阻塞和活跃阻塞B.静止就绪、活跃

3、阻塞和静止阻塞C.活跃阻塞、静止就绪和静止阻塞D.活跃阻塞、静止阻塞和静止就绪参考答案：D 第7题：A.“运行”(a)的“等待”边B.“运行”(b)的“等待”边C.(a)“运行”的“恢复或激活”边D.“活动就绪”(b)的“等待”边参考答案：A 第8题：在UNIX系统中，Shell程序 (8) 实现显示用户主目录及当前命令的进程标识符。A.echo UserHome directory：$LOGNAME echo Current shells PID：$B.echo UserHome directory：$HOME echo Current shells PID：$C.echo UserHome

4、 directory：$LOGNAME echo Current shells PID：$D.echo UserHome directory：$HOME echo Current shells PID：$参考答案：D 在一台按字节编址的8位计算机系统中，采用虚拟页式存储管理方案，页面的大小为1KB，且系统中没有使用快表(或相联存储器)。下图所示的是划分成6个页面的用户程序。图中swap A，B是16位的指令，A和B表示该指令的两个16位操作数。swap指令存放在内存的1023单元中，操作数A存放在内存的3071单元中，操作数B存放在内存的5119单元中。执行swap指令需要访问 (9) 次内存

5、，将产生 (10) 次缺页中断。第9题：A.6B.12C.18D.24参考答案：B 第10题：A.3B.4C.5D.6参考答案：C 第11题：若操作系统中有n个作业Ji(i=1，2，n)，分别需要Ti(i=1，2，n)的运行时间，采用 (11) 的作业调度算法可以使平均周转时间最短。A.先来先服务B.最短时间优先C.响应比高者优先D.优先级参考答案：B 将下面Shell程序段中的空缺部分补齐，使得它可以将指定的一个或多个输入文件的内容依次添加到输出文件的末尾，如果指定的输出文件不存在，则程序应自动产生一个输出文件。第12题：A.$#B.$iC.$!D.$参考答案：D 第13题：A.$i $ou

6、tputB.$i $outputC.$i $outputD.$i $output参考答案：B 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径之间的分隔符，“/”在路径之首时表示根目录，“.”表示父目录。假设当前目录是D1，“COPY”表示拷贝命令，那么，将文件f2拷贝到根目录中的正确命令是 (14) ；下面对根目录中文件f1和子目录W1中文件f1描述正确的是 (15) 。第14题：A.COPY D1/W2/f2/B.COPY W2/f2 .C.CUPY /W2/f2 .D.COPY /W2/f2/参考答案：B 第15题：A.根目录中文件f1和子目录W1中文件f1是完全相

7、同的B.根目录中文件f1和子目录W1中文件f1是不相同的C.根目录中文件f1和子目录W1中文件f1可能相同也可能不相同D.树型文件系统中不允许出现相同名字的文件参考答案：C 某工厂仓库有一名保管员，该仓库可存放，z箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人便将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人、销售员和销售员可以同时进入仓库，其工作流程如下图所示。假设系统中P操作表示申请一个资源，当执行P操作时，对信号量减1，若信号量S0，则执行P

8、操作的进程继续执行，否则等待。系统中V操作表示释放一个资源，当执行V操作时，对信号量加1，若信号量S 0，则执行V操作的进程继续执行；若信号量S0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。 为了利用P/V操作正确地协调工人和销售员进程之间的工作，设置了信号量S1、S2和S3，它们的初值分别为n、0和1。图中的a和b应分别填写 (16) ，e和f应分别填写 (17) ，c、d、g和h应分别填写 (18) 。第16题：A.P(S1)、V(S1)B.P(S1)、V(S2)C.P(S2)、V(S2)D.P(S2)、V(S1)参考答案：B 第17题：A.P(S1)、V(S

9、1)B.P(S1)、V(S2)C.P(S2)、V(S2)D.P(S2)、V(S1)参考答案：D 第18题：A.P(S1)、V(s1)、P(S2)、V(S2)B.P(S1)、V(S1)、P(S3)、V(S3)C.P(S2)、V(S2)、P(S3)、V(S3)D.P(S3)、V(S3)、P(S3)、V(S3)参考答案：D 第19题：(19) 不是操作系统关心的主要问题。A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器参考答案：D 某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如下图所示。利

10、用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图中a1和a2应填入 (20) ，b1和b2应填入 (21) 。第20题：A.V(S1)、P(S2)B.V(Sn)、P(Sn)C.P(S1)、V(S2)D.P(S2)、V(S1)参考答案：A 第21题：A.P(Sn)、V(S2)B.V(Sn)、P(S2)C.P(S1)、V(S2)D.P(S2)、V(S1)参考答案：C 影响文件系统可靠性的因素之一是文件系统的一致性问题，如果读取 (22) 的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查

11、和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有16个块，检测程序通过检测发现表 (23) 状态下的文件系统是一致的。第22题：A.用户文件的某磁盘块B.空闲表磁盘块C.用户目录文件D.系统目录文件参考答案：D 第23题：A.B.C.D.参考答案：B 第24题：在虚拟存储器中，辅存的编址方式是 (24) 。A.按信息编址B.按字编址C.按字节编址D.按位编址参考答案：A 第25题：图(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况，若此时操作系统先为J5分配5

12、KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的 (25) 算法，使得分配内存后的情况如图(b)所示。A.最先适应B.最佳适应C.最后适应D.最差适应参考答案：B 若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，n)表示售票终端的进程，Hj(j=1，2，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。系统初始化时将信号量S赋值为 (26) 。Pi进程的工作流程如下图所示，a、b和c处将执行P操作和V操作，则图中a、b和c应填入 (27) 。第26题：A.0B.1C.2D.3参考答案：B 第27题：

13、A.P(S)、V(S)和V(S)B.P(S)、P(S)和V(S)C.V(S)、P(S)和P(S)D.V(S)、V(S)和P(S)参考答案：A 第28题：系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取表2-4的值时，对于表2-4中的ae五种情况， (28) 可能会发生死锁。A.a和bB.b和cC.c和dD.c和e参考答案：D 第29题：在文件管理系统中，位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为32位，磁盘存储器上的物理块依次编号为：0、1、2、，那么3552号物理块在位示图中的第 (29) 个字。A.111B.

14、112C.223D.446参考答案：B 在一个单CPU的计算机系统中，有三台不同的外部设备R1、R2、R3和三个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如表2-5所示。假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU的利用率约为 (30) %；R3的利用率约为 (31) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。第30题：A.66.7B.75C.83.3D.91.7参考答案：C 第31题：A.66B.50C.33D.17参考答案：B 在下图所示的树型文件系统中，方框表

15、示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。 假设当前目录是D2，进程A以如下两种方式打开文件f2。 方式fd1=open( (32) /f2，O_RDONLY)； 方式fd1=open(/D2/W2/f2，O_RDONLY)； 其中，方式的工作效率比方式的工作效率高，因为采用方式，文件系统是从 (33) 。第32题：A./D2/W2B.D2/W2C.W2D./W2参考答案：C 第33题：A.根目录开始查找文件f2，系统查找时间少，读取f2文件次数不变B.当前路径开始查找文件f2，系统查找时间少，读取f2文件次数少C.根目录开始查找文件f2，系统查找时间少，读

16、取f2文件次数少D.当前路径开始查找文件f2，系统查找时间少，读取f2文件次数不变参考答案：D 第34题：操作系统通常将：I/O软件分成四个层次：用户应用层软件、中断处理程序、独立于设备的软件和设备驱动程序，分层的主要目的是 (34) 。A.提高处理速度B.减少系统占用的空间C.便于即插即用D.便于系统修改、扩充和移植参考答案：D 第35题：虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是 (35) 。A.程序代码顺序执行B.程序按照非一致性方式访问内存C.程序连续地访问许多变量D.程序在一段时间内访问相对小的一段地址空间参考答案：D 第36题：(36) 操作需要特权指令执行。A.读取当前时钟B.清除一块内存C.关闭中断D.从用户态切换到管态参考答案：C 第37题：关于分页式虚拟存储器的论述，正确的是 (37) 。A.根据程序的模块性，确定页面大小B.可以将程序放置在页面内的任意位置C.可以从逻辑上极大地扩充内存容量，并且使内存分配方便、利用率高D.将正在运行的程序全部装入内存参考答案：C 第38题：当PC加电启动时，系统自动地先从 (38) 开始引导操作系统。A.磁带B.ROM BIOSC.磁盘D.光盘参考答案：B