《系统分析师操作系统(一).pdf》由会员分享,可在线阅读,更多相关《系统分析师操作系统(一).pdf(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 模拟 系统分析师操作系统(一)选择题第 1 题:假设系统中有 m个同类的互斥资源,当n 个进程共享这 m个互斥资源时,每个进程的最大需求数是w。在下列情况中,系统可能会产生死锁的是(1)。A.m=4,n=3,w=2 B.m=4,n=2,w=3 C.m=5,n=2,w=3 D.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、所有2 任务可以并行使用I/O 设备。表 2-2 列出了三个任务T1、T2、T3 的优先级、独立运行时占用 CPU和 I/O 设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为(4)ms,CPU的空闲时间共有(5)ms 第 4 题:A.15 B.21 C.27 D.45 参考答案:C 第 5 题:A.3 B.4 C.5 D.6 参考答案:D 进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图所示的进程五态模型,为了确保进程调度的正常工作,(a)、(b)和(c)的状态分别为(6),并增加一条(7)。第 6 题:A.静止就绪、
3、静止阻塞和活跃阻塞B.静止就绪、活跃阻塞和静止阻塞C.活跃阻塞、静止就绪和静止阻塞D.活跃阻塞、静止阻塞和静止就绪参考答案:D 3 第 7 题:A.“运行”(a)的“等待”边B.“运行”(b)的“等待”边C.(a)“运行”的“恢复或激活”边D.“活动就绪”(b)的“等待”边参考答案:A 第 8 题:在 UNIX系统中,Shell 程序(8)实现显示用户主目录及当前命令的进程标识符。A.echo UserHome directory:$LOGNAME echo Current shell s PID:$B.echo UserHome directory:$HOME echo Current sh
4、ells PID:$C.echo UserHome directory:$LOGNAME echo Current shell s 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单元中,操作
5、数 B存放在内存的 5119 单元中。执行 swap指令需要访问(9)次内存,将产生(10)次缺页中断。第 9 题:A.6 B.12 C.18 D.24 参考答案:B 4 第 10 题:A.3 B.4 C.5 D.6 参考答案:C 第 11 题:若操作系统中有 n 个作业 Ji(i=1,2,n),分别需要Ti(i=1,2,n)的运行时间,采用(11)的作业调度算法可以使平均周转时间最短。A.先来先服务B.最短时间优先C.响应比高者优先D.优先级参考答案:B 将下面 Shell 程序段中的空缺部分补齐,使得它可以将指定的一个或多个输入文件的内容依次添加到输出文件的末尾,如果指定的输出文件不存在,
6、则程序应自动产生一个输出文件。第 12 题:A.$#B.$i C.$!D.$参考答案:D 第 13 题:A.$i$output 5 B.$i$output C.$i$output D.$i$output 参考答案:B 在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径之间的分隔符,“/”在路径之首时表示根目录,“.”表示父目录。假设当前目录是 D1,“COPY”表示拷贝命令,那么,将文件f2 拷贝到根目录中的正确命令是(14);下面对根目录中文件f1 和子目录 W1中文件 f1 描述正确的是(15)。第 14 题:A.COPY D1/W2/f2/B.COPY W2/f2 .
7、C.CUPY /W2/f2 .D.COPY /W2/f2/参考答案:B 第 15 题:A.根目录中文件 f1 和子目录 W1中文件 f1 是完全相同的B.根目录中文件 f1 和子目录 W1中文件 f1 是不相同的C.根目录中文件 f1 和子目录 W1中文件 f1 可能相同也可能不相同D.树型文件系统中不允许出现相同名字的文件参考答案:C 某工厂仓库有一名保管员,该仓库可存放,z 箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人便将生产好的整箱零件放入仓库,并由保管员登记入库数量;该工厂销售部有 k 名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不
8、能同时进入仓库,但是工人和工人、销售员和销售员可以同时进入仓库,其工作流程如下图所示。6 假设系统中 P操作表示申请一个资源,当执行P操作时,对信号量减1,若信号量 S0,则执行 P 操作的进程继续执行,否则等待。系统中V操作表示释放一个资源,当执行V操作时,对信号量加1,若信号量 S 0,则执行 V操作的进程继续执行;若信号量 S0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行 V操作的进程继续。为了利用 P/V 操作正确地协调工人和销售员进程之间的工作,设置了信号量 S1、S2 和 S3,它们的初值分别为n、0 和 1。图中的 a 和 b 应分别填写(16),e 和 f 应分别填
9、写(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(S1)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)不是操作系统关心的主要问题。7 A
10、.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器参考答案:D 某书店有一个收银员,该书店最多允许n 个购书者进入。将收银员和购书者看做不同的进程,其工作流程如下图所示。利用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(S
11、2)D.P(S2)、V(S1)参考答案:C 影响文件系统可靠性的因素之一是文件系统的一致性问题,如果读取(22)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件中出现的次数,一个跟踪该块在空闲表中出现的次数。若系统有16 个块,检测程序通过检测发现表(23)状态下的文件系统是一致的。8 第 22 题:A.用户文件的某磁盘块B.空闲表磁盘块C.用户目录文件D.系统目录文件参考答案:D 第 23 题:A.B.
12、C.D.参考答案:B 第 24 题:在虚拟存储器中,辅存的编址方式是(24)。A.按信息编址B.按字编址C.按字节编址D.按位编址参考答案:A 第 25 题:9 图(a)所示是某一个时刻 J1、J2、J3、J4 四个作业在内存中的分配情况,若此时操作系统先为 J5 分配 5KB空间,接着又为 J6 分配 10KB空间,那么操作系统采用分区管理中的(25)算法,使得分配内存后的情况如图(b)所示。A.最先适应B.最佳适应C.最后适应D.最差适应参考答案:B 若某航空公司的飞机订票系统有n 个订票终端,系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1,2,n)表示售票终端的进程,Hj(
13、j=1,2,m)表示公共数据区,分别存放各个航班的现存票数,Temp为工作单元。系统初始化时将信号量 S 赋值为(26)。Pi 进程的工作流程如下图所示,a、b 和 c处将执行 P操作和 V操作,则图中 a、b 和 c 应填入(27)。第 26 题:A.0 B.1 C.2 D.3 参考答案:B 第 27 题: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 10 第 28 题:系统中有 R类资源 m个,现有 n 个进程互斥使用。若每个进程对R资源的最大需求为 w,那么当 m、n、w取表 2-4
14、的值时,对于表 2-4 中的 ae 五种情况,(28)可能会发生死锁。A.a 和 b B.b 和 c C.c 和 d D.c 和 e 参考答案:D 第 29 题:在文件管理系统中,位示图(bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为32 位,磁盘存储器上的物理块依次编号为:0、1、2、,那么 3552 号物理块在位示图中的第(29)个字。A.111 B.112 C.223 D.446 参考答案:B 在一个单 CPU的计算机系统中,有三台不同的外部设备R1、R2、R3和三个进程 P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案,三个进程的优先级、使用设
15、备的先后顺序和占用设备时间如表2-5 所示。假设操作系统的开销忽略不计,从三个进程同时投入运行到全部完成,CPU的利用率约为(30)%;R3的利用率约为(31)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。第 30 题:A.66.7 B.75 11 C.83.3 D.91.7 参考答案:C 第 31 题:A.66 B.50 C.33 D.17 参考答案:B 在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。假设当前目录是D2,进程 A以如下两种方式打开文件f2。方式 fd1=open(32)/f2,O_RDO
16、NLY);方式 fd1=open(/D2/W2/f2,O_RDONLY);其中,方式的工作效率比方式的工作效率高,因为采用方式,文件系统是从(33)。第 32 题:A./D2/W2 B.D2/W2 C.W2 D./W2 参考答案:C 第 33 题:A.根目录开始查找文件f2,系统查找时间少,读取f2 文件次数不变B.当前路径开始查找文件f2,系统查找时间少,读取f2 文件次数少C.根目录开始查找文件f2,系统查找时间少,读取f2 文件次数少D.当前路径开始查找文件f2,系统查找时间少,读取f2 文件次数不变12 参考答案:D 第 34 题:操作系统通常将:I/O 软件分成四个层次:用户应用层软
17、件、中断处理程序、独立于设备的软件和设备驱动程序,分层的主要目的是(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.可以从逻辑上极大地扩充内存容量,并且使内存分配方便、利用率高13 D.将正在运行的程序全部装入内存参考答案:C 第 38 题:当 PC加电启动时,系统自动地先从(38)开始引导操作系统。A.磁带B.ROM BIOS C.磁盘D.光盘参考答案:B