《2022年软件设计方案师》由会员分享,可在线阅读,更多相关《2022年软件设计方案师(25页珍藏版)》请在金锄头文库上搜索。
1、个人资料整理仅限学习使用试卷 1 如果系统采用信箱通信方式,当进程调用Send原语被设置成“等信箱”状态时,其原因是 _。A指定的信箱不存在 B调用时没有设置参数C指定的信箱中无信件 D指定的信箱中存满了信件分析因为 Send原语是发送原语,如果系统采用信箱通信方式,那么当进程调用 Send原语被设置成“等信箱”状态时,意味着指定的信箱存满了信件,无可用空间。答案 D 试卷 2 若在系统中有若干个互斥资源R,6 个并发进程,每个进程都需要2 个资源R,那么使系统不发生死锁的资源R的最少数目为 _。A6 B7 C9 D12 分析操作系统为每个进程分配1 个资源 R后,系统还有 1 个可供分配的资
2、源R,能满足其中的 1 个进程的资源 R要求并运行完毕释放占有的资源R,从而使其他进程也能得到所需的资源R并运行完毕。答案 B试卷 3、4 某进程有 5 个页面,页号为 04,页面变换表如下所示。表中状态位等于0 和 1 分别表示页面不在内存或在内存。若系统给该进程分配了3 个存储块,当访问的页面 3 不在内存时,应该淘汰表中页号为 (3 的页面。假定页面大小为 4KB ,逻辑地址为十六进制2C25H ,该地址经过变换后,其物理地址应为十六进制 (4 。页号页帧号状态位访问位修改位精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 25 页
3、个人资料整理仅限学习使用0 3 1 1 0 1 0 0 0 2 4 1 1 1 3 0 0 0 4 1 1 1 1 (3 A 0 B1 C2 D4 (4 A 2C25H B 4096H C4C25H D 8C25H 分析页面变换表中状态位等于0 和 1 分别表示页面不在内存或在内存,所以0、2 和 4 号页面在内存。页面大小为4KB ,逻辑地址为十六进制2C25H其页号为 2,页内地址为 C25H ,查页表后可知页帧号 (物理块号 为 4,该地址经过变换后,其物理地址应为页帧号4 拼上页内地址 C25H ,即十六进制 4C25H 。答案 B C 试卷 5、6 假设某磁盘的每个磁道划分成9 个物
4、理块,每块存放1 个逻辑记录。逻辑记录 R0,R1 , R8存放在同一个磁道上,记录的安排顺序如下表所示:物理块123 4 5 6 7 8 9 逻辑记录R0 R1 R2 R3 R4 R5 R6 R7 R8 如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms ,则处理这 9 个记录的最长时间为 (5 ;若对信息存储进行优化分布后,处理9 个记录的最少时间为 (6 。(5 A 54ms B 108ms C 222ms D 243ms (6 A 27ms B 54ms C 108ms D 216ms 分析827ms+6ms=22
5、2ms。9(3ms(读记录 +3ms(处理记录 =96ms=54ms精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 25 页个人资料整理仅限学习使用答案 C B 试卷 7、8 操作系统是裸机上的第一层软件,其他系统软件(如 (7 等和应用软件都是建立在操作系统基础上的。下图分别表示 (8 。 (7 A编译程序、财务软件和数据库管理系统软件 B汇编程序、编译程序和Java 解释器 C编译程序、数据库管理系统软件和汽车防盗程序 D语言处理程序、办公管理软件和气象预报软件 (8 A应用软件开发者、最终用户和系统软件开发者 B应用软件开发者、系
6、统软件开发者和最终用户 C最终用户、系统软件开发者和应用软件开发者 D最终用户、应用软件开发者和系统软件开发者分析财务软件、汽车防盗程序、办公管理软件和气象预报软件都属于应用软件,而选项 A、C和 D中含有这些软件。选项B中汇编程序、编译程序和数据库管理系统软件都属于系统软件。答案 B D试卷 9、10 进程 P1、P2、P3和 P4的前趋图如下:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 25 页个人资料整理仅限学习使用若用 PV操作控制这几个进程并发执行的过程,则需要设置4 个信号量 S1、S2、S3和 S4,且信号量初值都等于
7、零。下图中a 和 b 应分别填写 (9 ,c和 d 应分别填写 (10 。 (9 AP(S1P(S2 和 P(S3 B P(S1P(S2 和 V(S1 CV(S1V(S2和 P(S1 D V(S1V(S2 和 V(S3 (10 AP(S1P(S2和 P(S4 BP(S2P(S3 和 P(S4 CV(S1V(S2和 V(S4 D 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
8、、 P(S3。当 P3执行完毕需要使用V操作通知 P4,即在 d 处填 P(S4。答案C B 试卷 11 (27 若系统正在将 _文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。 A空闲块 B目录 C用户数据 D用户程序分析系统文件管理可靠性方面的基础知识。答案 B精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 25 页个人资料整理仅限学习使用试卷 12 UNIX系统采用直接、一级、二级和三级间接索引技术访问文件,其索引结点有 13 个地址项 (i_addr0i_addr12。如果每个盘块的大小为1KB ,每个盘块号占 4
9、B,则进程 A访问文件 F中第 11264字节处的数据时, _。 A可直接寻址 B需要一级间接寻址 C需要二级间接寻址 D需要三级间接寻址分析每个盘块的大小为1KB ,每个盘块号占 4B,那么,一个盘块可以存放256 个盘块号。又因为进程A访问文件 F中第 11264字节处的数据,该数据应该放在 11264/1024=11 号逻辑盘块中,从上图中可以看出11号逻辑盘块应采用一级间接索引。答案 B 试卷 13、14精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 25 页个人资料整理仅限学习使用在 Windows XP操作系统中,用户利用“
10、磁盘管理”程序可以对磁盘进行初始化、创建卷, (13 。通常将“ C :Windowsmyprogram.exe ”文件设置成只读和隐藏属性,以便控制用户对该文件的访问,这一级安全管理称之为(14 安全管理。 (13A但只能使用 FAT文件系统格式化卷 B但只能使用 FAT 32 文件系统格式化卷 C但只能使用 NTFS文件系统格式化卷 D可以选择使用 FAT 、FAT32或 NTFS文件系统格式化卷 (14A文件级 B目录级 C用户级 D系统级分析因为 Windows XP操作系统支持 FAT 、FAT32或 NTFS文件系统,所以利用“磁盘管理”程序可以对磁盘进行初始化、创建卷,并可以选择
11、使用FAT 、FAT32或 NTFS 文件系统格式化卷。答案 D A试卷 15在移臂调度算法中, (15 算法可能会随时改变移动臂的运动方向。 A电梯调度和先来先服务 B先来先服务和最短寻找时间优先 C单向扫描和先来先服务 D电梯调度和最短寻找时间优先分析因为先来先服务是谁先请求先满足谁的请求,而最短寻找时间优先是根据当前磁臂到要请求访问磁道的距离,谁短满足谁的请求,故先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。答案 B试卷 16、17设系统中有 R类资源 m个,现有 n 个进程互斥使用。若每个进程对R资源的最大需求为 w ,那么当 m 、n、w取下表的值时,对于下表中的a
12、e 五种情精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 25 页个人资料整理仅限学习使用况, (16 两种情况可能会发生死锁。对于这两种情况,若将 (17 ,则不会发生死锁。 (16 Aa 和 b Bb 和 c Cc 和 d Dc 和 e (17 An 加 1 或 w加 1 Bm加 1 或 w减 1 Cm减 1 或 w加 1 nm减 1 或 w减 1 分析系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n 个进程使用,当每个进程都要求w个单位的存储器资源,当 m nw时,可能会引起死锁。答案 D B试
13、卷 18某文件系统采用链式存储管理方案,磁盘块的大小为1024 字节。文件Myfile.doc由 5 个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,并依次存放在 121、75、86、65 和 114 号磁盘块上。若需要存取文件的第5120字节处的信息,应该访问 (18 号磁盘块。 A75 B85 C 65 D 114 分析根据题意每个逻辑记录的大小与磁盘块大小相等,并依次存放在121、75、86、65 和 114号磁盘块上。而文件的第5120字节应该在 114号磁盘块上。答案 D试卷 19、20假设系统中有 4 类互斥资源 R1、R2 、R3和 R4 ,可用资源数分别为9、6、3 和3
14、。在 T0时刻系统中有 P1、P2、P3和 P4这 4 个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 25 页个人资料整理仅限学习使用(19 。如果 P1、 P2、P3和 P4进程按 (20 序列执行,那么系统状态是安全的。 (19A2、1、0 和 1 B3、1、0 和 0 C3、1、1 和 1 D 3、0、1 和 1 (20AP1P2P4P3 B P2P1P4P3 CP3P4P1P2 D P4P2P1P3 分析答案 D 试卷 21某文件管
15、理系统为了记录磁盘的使用情况,在磁盘上建立了位示图(bitmap 。若系统中字长为 16 位,磁盘上的物理块依次编号为0,1,2,那么 8192 号物理块的使用情况在位示图中的第 (21 个字中描述。 A256 B257 C 512 D 513 分析由于系统中字长为16 位,所以每个字可以表示16个物理块的使用情况。又因为文件存储器上的物理块依次编号为0,1,2,、”,因此 8192号物理块在位示图中的第513 个字中描述。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 25 页个人资料整理仅限学习使用答案D 试卷 22在操作系统设备管
16、理中,通常临界资源不能采用 (22 分配算法。 A静态优先级 B动态优先级 C 时间片轮转 D 先来先服务分析临界资源不能采用时间片轮转分配算法.答案 C 试卷 23、24某虚拟存储系统采用最近最少使用(LRU 页面淘汰算法。假定系统为每个作业分配 3 个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下: Var A:Array 1128,1128 OF integer; i,j :integer ; FOR i:1 to 128 DO FOR j:1 to 128 DO Ai,j:0;设每个页面可存放128 个整数变量,变量i ,j 放在程序页中,矩阵A按行序存放。初始时,
17、程序及变量i 、j 已在内存,其余两页为空。在上述程序片段执行过程中,共产生 (23 次缺页中断。最后留在内存中的是矩阵A的最后 (24 。 (23A64 B 128 C256 D512 (24A2 行 B2 列 C1 行 D1 列分析数组 A128128 总共有 128 行,128列,即每一个页面可以存放1 行。也就是说,矩阵的 2 行刚好放在 2 页内,访问它们需要中断2 次,这样 128 行总共需要中断 128 次。留在内存中的是矩阵的最后2 行。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页,共 25 页个人资料整理仅限学习使用答案
18、 B A 试卷 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 。(29A0 B1 C2 D3 (30AP (S、V(S和 V(S BP(S、P(S和 V(S CV (S、P(S和 P(S D V(S、V(S和 P(S 分析因为公共数据单元Hi是一个临界资源,最多允许1
19、 个终端进程使用,因此需要设置一个互斥信号量S,初值等于 1。因为进入临界区时执行P操作,退出临界区时执行 V 操作。答案 B A 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页,共 25 页个人资料整理仅限学习使用试卷 31、32在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/ ”表示路径中的分隔符,“ / ”在路径之首时表示根目录。图中, (31 。假设当前目录是 A2,若进程 A 以如下两种方式打开文件f2 :方式 fd1=open(“ (32 /f2”.o RDONLY ;方式 fd1=open(“/A2/C3/f2
20、”, o RDONLY ;那么,采用方式的工作效率比方式的工作效率高。(31A根目录中文件 f1 与子目录 C1、C2和 C3中文件 f1 一定相同 B子目录 C1中文件 f2 与子目录 C3中文件 f2 一定相同 C子目录 C1中文件 f2 与子目录 C3中文件 f2 一定不同 D子目录 C1中文件 f2 与子目录 C3中文件 f2 是可能相同也可能不相同(32 A /A2/C3 BA2/C3 C C3 D f2 分析引入相对路径名后,当访问当前目录下的文件时,可采用相对路径名,系统从当前目录开始查找要访问的文件,因此同采用绝对路径名相比,可以减少访问目录文件的次数,提高了系统的工作效率。答
21、案 D C 试卷 33、34在某计算机中,假设某程序的6 个页面如下图所示,其中某指令“COPY A TOB ”跨两个页面,且源地址A和目标地址 B所涉及的区域也跨两个页面。若地址为 A和 B的操作数均不在内存,计算机执行该COPY 指令时,系统将产生(33 次缺页中断;若系统产生3 次缺页中断,那么该程序应有 (34 个页面在内存。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页,共 25 页个人资料整理仅限学习使用(33 A 2 B3 C4 D5 (34A2 B3 C4 D5 分析由于该操作数不在内存且跨两个页面 5 、6,需要将 5、
22、6 页面装入内存,所以产生两次缺页中断,共产生4 次缺页中断。答案 C B 试卷 35、36设备驱动程序是直接与 (35 打交道的软件模块。一般而言,设备驱动程序的任务是接受来自于设备 (36 。 (35A硬件 B办公软件 C编译程序 D连接程序 (36A有关的上层软件的抽象请求,进行与设备相关的处理 B无关的上层软件的抽象请求,进行与设备相关的处理 C有关的上层软件的抽象请求,进行与设备无关的处理 D无关的上层软件的抽象请求,进行与设备无关的处理分析设备驱动程序是直接与硬件打交道的软件模块。一般而言,设备驱动程序的任务是接受来自于设备无关的上层软件的抽象请求,进行与设备相关的处理。答案 A
23、试卷 37、38精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页,共 25 页个人资料整理仅限学习使用某系统中有四种互斥资源R1 、R2 、R3和 R4 ,可用资源数分别为3、5、6和 8。假设在 T0时刻有 P1、P2、P3和 P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中 R1 、R2、R3和 R4的剩余资源数分别为 (37 。如果从 T0时刻开始进程按 (38 顺序逐个调度执行,那么系统状态是安全的。 (37A3、5;6 和 8 B3、4、2 和 2 C0、1、2 和 1 D 0、1、0 和
24、 1 (38AP1p2p4p3 BP2p1P4p3 Cp3p2p1p4 D p4p2p3p1 分析答案 C试卷 39页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为8KB ,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a 应为十进制 (39 。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页,共 25 页个人资料整理仅限学习使用 A42380 B25996 C 9612 D 8192 分析81923+1420=25996 。答案 B 试卷 40若文件系统容许不同用户的文件可以具有
25、相同的文件名,则操作系统应采用 (40 来实现。 A索引表 B索引文件 C指针 D多级目录分析引入多级目录结构,这样允许不同用户的文件可以具有相同的文件名。答案 D 试卷 41、42某系统的进程状态转换如下图所示,图中1、2、3 和 4 分别表示引起状态转换的不同原因,原因4 表示 (41 ;一个进程状态转换会引起另一个进程状态转换的是 (42 。 (41A就绪进程被调度 B运行进程执行了P操作 C发生了阻塞进程等待的事件 D运行进程的时间片到了 (42A12 B21 C32 D24 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页,共 2
26、5 页个人资料整理仅限学习使用分析图中原因 1是由于调度程序的调度引起;原因2 是由于时间片用完引起;原因 3 是由于 I/O 请求引起 , 原因 4 是由于 I/O 完成引起的 .答案 C 试卷 43在操作系统中,虚拟设备通常采用, (43 设备来提供虚拟设备。 ASpooling 技术,利用磁带 BSpooling 技术,利用磁盘 C脱机批处理技术,利用磁盘 D通道技术,利用磁带分析Spooling 技术实际上是用一类物理设备模拟另一类物理设备的技术,是使独占使用的设备变成多台虚拟设备的一种技术,也是一种速度匹配技术。答案试卷 44某文件管理系统在磁盘上建立了位示图(bitmap ,记录磁
27、盘的使用情况。若系统中字长为32 位,磁盘上的物理块依次编号为:0,1,2,那么8192号物理块的使用情况在位示图中的第 (44 个字中描述。 A256 B257 C 512 D 1024 分析由于系统中字长为32 位,所以每个字可以表示32个物理块的使用情况。又因为文件存储器上的物理块依次编号为:0,1,2,因此 8192 号物理块在位示图中的第 257 个字中描述。答案试卷 45、46某虚拟存储系统采用最近最少使用(LRU 页面淘汰算法,假定系统为每个作业分配 3 个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:精选学习资料 - - - - - - - - - 名师归
28、纳总结 - - - - - - -第 15 页,共 25 页个人资料整理仅限学习使用 Var A:Array1 150,1100OF integer; i,j : integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ai,j :=0;设每个页面可存放150 个整数变量,变量i 、j 放在程序页中。初始时,程序及变量 i 、j 已在内存,其余两页为空,矩阵A按行序存放。在上述程序片段执行过程中,共产生 (45 次缺页中断。最后留在内存中的是矩阵A的最后 (46 。 (45A50 B100 C 150 D 300 (46A2 行 B2 列 C3 行 D3
29、列分析数组 A150100 总共有 150 行,100列,即每一个页面可以存放1.5 行,也就是说矩阵的三行刚好放在两页内,访问它们需要中断两次,这样150 行总共需要中断 100 次。留在内存中的是矩阵的最后3 行。答案试卷 47从下表关于操作系统存储管理方案1、方案 2 和方案 3 的相关描述可以看出,它们分别对应 (47 存储管理方案。方案说明1 在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块,并且这些块的大小在此后是不可以改变的,系统将程序分配在连续的区域中2 主存储空间和程序按固定大小单位进行分割,程序可以分配在不连续的区域中,该方案当一个作业的程序地址空间大于主存
30、区可以使用的空间时也可以执行3 编程时必须划分程序模块和确定程序模块之间的调用关系,不存在调用关系的模块可以占用相同的主存区精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页,共 25 页个人资料整理仅限学习使用 (47A固定分区、请求分页和覆盖 B覆盖、请求分页和固定分区 C固定分区、覆盖和请求分页 D请求分页、覆盖和固定分区分析操作系统存储管理方面的基础知识答案试卷 48、49 假设系统中有三类互斥资源R1 、R2和 R3 ,可用资源数分别为8、7 和4。在 T0时刻系统中有 P1、P2、P3、P4和 P5五个进程,这些进程对资源的最大需
31、求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(49 。如果进程按 (49 序列执行,那么系统状态是安全的。 (48A0、1 和 0 B 0、1 和 1 C1、1 和 0 D 1、1 和 1 (49AP1P2P4P5P3 B P2P1P4P5P3 CP4P2P1P5P3 D P4P2P5P1P3 分析答案精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 17 页,共 25 页个人资料整理仅限学习使用试卷 50 统一过程 (UP的基本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发”。 UP将一个周期的开发过程划分为4个阶段,
32、其中 (50 的提交结果包含了系统架构。 (50A先启阶段 B精化阶段 C构建阶段 D提交阶段分析精化阶段 (Elaboration:该阶段的主要意图是对问题域进行分析,建立系统的需求和架构,确定技术实现的可行性和系统架构的稳定性。提交结果包括系统架构及其相关文档、领域模型、修改后的业务用例和整个工程的开发计划。答案试卷 51 某软件在应用初期运行在Windows NT环境中。现因某种原因,该软件需要在 UNIX环境中运行,而且必须完成相同的功能。为适应这个要求,软件本身需要进行修改,而所需修改的工作量取决于该软件的 (51 。 (51A可扩充性 B可靠性 C复用性 D可移植性分析软件的可扩充
33、性指软件的体系结构、数据设计和过程设计的可扩充程度,可扩充性影响着软件的灵活性和可移植性。答案试卷 52 按照 ISO/IEC 9126 软件质量度量模型定义,一个软件的可靠性的子特性包括 (52 。 (52A容错性和安全性 B容错性和适应性 C容错性和易恢复性 D易恢复性和安全性分析可靠性包括三个子特性,即成熟性、容错性和易恢复性。答案精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 18 页,共 25 页个人资料整理仅限学习使用试卷 53 在 UNIX操作系统中,把输入 / 输出设备看作是 (53 。 (53A普通文件 B目录文件 C索引文件 D
34、特殊文件分析UNIX操作系统基础知识。答案试卷 54某软盘有 40 个磁道,磁头从一个磁道移至另一个磁道需要5ms 。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10 个磁道,每块的旋转延迟时间及传输时间分别为100ms 25ms,则读取一个 100 块的文件需要 (54 时间。 (54A17500ms B 15000ms C 5000ms D 25000ms分析 40*5*10+(100+25*100=17500ms答案试卷 55文件系统中,设立打开文件(Open系统功能调用的基本操作是(55 。 (55A把文件信息从辅存读到内存 B把文件的控制管理信息从辅存读到内存 C把磁盘的超级
35、块从辅存读到内存 D把文件的 FAT表信息从辅存读到内存分析文件系统基础知识。答案 B 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 19 页,共 25 页个人资料整理仅限学习使用试卷 56最主要的软件质量度量指标有正确性、可维护性、完整性和可用性,下面关于这些质量指标的描述中正确的是 (56 。 (56A软件维护的工作量比开发阶段的工作量小 B正确性用每千行代码的故障(fault数来度量 C软件完整性是指软件功能与需求符合的程度 D可用性与用户的操作效率和用户对软件的主观评价有关分析软件可用性用来度量软件的“用户友好性”。答案 D 试卷 57某
36、工程计划图如下图所示,弧上的标记为作业编码及其需要的完成时间( 天,作业 E最迟应在第 (57 天开始。 (57 A7 B9 C12 D13 分析作业 E的完成依赖于作业A和 B的完成,共需要 13 天才能完成 E。答案 D 试卷 58正式的技术评审FTR(Formal Technical Review是软件工程师组织的软件质量保证活动,下面关于FTR指导原则中不正确的是 (58 。 (58A评审产品,而不是评审生产者的能力 B要有严格的评审计划,并遵守日程安排 C对评审中出现的问题要充分讨论,以求彻底解决精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - -
37、-第 20 页,共 25 页个人资料整理仅限学习使用 D限制参与者人数,并要求评审会之前做好准备分析对评审中出现的问题要记录在案,不要过多地讨论解决方案,把问题留给软件生产者来解决答案 C 试卷 59、60某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量 S1和 S2,且 S1的初值为 2, S2 的初值为 1。图中的 a 应填写(59 ;图中的 b、c 和 d 应分别填写 (60 。 (59AP(S1 BP(S2 C V(s1 DV(s
38、2 (60AP(S2、V(s2和 V(S1 BP(S1、V(S1和 V(s2 CV(S1、P(S2和 V(S2 D V(S2、P(S1和 V(S1 分析V(S:S=S-1;若 S=0,则调用 P操作的进程继续执行:若S0,则调用 P操作的进程被阻塞,并把它插入到等待信号量S的阻塞队列中。 V操作表示释放一个资源,即V(S:S=S+1 ;若 S0,则调用 V操作的进程继续执行:若 S=0,则从等待信号量S的阻塞队列中唤醒第一个进程,然后自己继续执行。本题中,信号量S1用于顾客进程之间的互斥,初值为2,允许 2 个进程同时执行,对于2 个发货员,所以顾客进程首先要看发货员是否空闲,执行P(S1,所
39、以第 25 题正确答案为 A;提货后,顾客进程要释放S1,执行V(S1,然后看审核员是否空闲,这里用信号量S2表示,初值为 1,表示只有一个审核员,执行 P(S2,审核后释放 S2,执行 V(s2答案 A C 试卷 61、62精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 21 页,共 25 页个人资料整理仅限学习使用在一个单 CPU 的计算机系统中,有两台外部设备R1 、R2和三个进程 P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O 设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:进程优先
40、级使用设备的先后顺序和占用设备时间P1 高R2(30ms CPU(10ms R1(30ms CPU(10msP2 中R1(20m sCPU(30ms R2(40msP3 低CPU(40ms R1(10ms假设操作系统的开销忽略不计,三个进程从投入运行到全部完成,CPU 的利用率约为 (61 %;R2的利用率约为 (62 %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率。 (61A 60 B 67 C 78 D 90 (62A 70 B 78 C 80 D 89 分析答案试卷 62、64虚拟存储管理系统的基础是程序的 (63 理论,这个理论的基本含义是指程序执行时往往会不均匀地
41、访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在 (64 ,内,能够使该进程有效地运行,否则会出现频繁的页面调入 / 调出现象。 (63A全局性 B局部性 C时间全局性 D 空间全局性 (64A主存储器 B虚拟存储器 C辅助存储器 D U盘分析P2在使用 R1设备 20ms后,要使用 CPU30ms ,但当其运行 10ms后, P1 要使用 CPU ,由于系统采用可剥夺方式调度,P1优先级高,所以将 P2暂停,让精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第
42、 22 页,共 25 页个人资料整理仅限学习使用P1先运行。同理, P3开始就使用 CPU ,但在运行 20ms后,要让给高优先级的进程 P2和 P1。P1从投入运行到完成需要80ms ,而 P2、P3由于等待资源,运行时间都延长为 100ms 。 CPU在 90ms 100ms共 10ms时间内没有利用,所以利用率为 90/100=90% ,同样计算得 R2的利用率为 70/100=70% ,R1的利用率为60% 。答案 D A 试卷 65在 UNIX操作系统中,若用户键入的命令参数的个数为1 时,执行 cat$l命令;若用户键入的命令参数的个数为2 时,执行 cat $2$1 命令。请将下
43、面所示的 Shell 程序的空缺部分补齐。 case (65 in 1cat$1 ; 2catS2$1:; *echodefault esac (65A$ B$ C $# D铲分析$表示当前命令的进程标识数。 $ 与铲基本相同,但当用双引号转义时,”$ ”还是能分解成多个参数,但”铲”则合并成一个参数。 $#表示位置参数的个数,不包括命令名。铲表示所有位置参量,即相当于$1,$2,$3,答案 C 试卷 66进程 PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进程 PA和进程 PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要 (66
44、。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 23 页,共 25 页个人资料整理仅限学习使用 (66A1 个信号量,信号量的初值为0 B2 个信号量,信号量的初值分别为0、1 C3 个信号量,信号量的初值分别为0、0、1 D4 个信号量,信号量的初值分别为0、0、1、1 分析为了实现 PA与 PB进程间的同步问题,需要设置一个信号量S1,且初值为 1,表示管道未满,可以将数据写入管道;设置另一个信号量S2与管道是否有数据联系起来,当信号量的值为“0”时表示进程 PA还未将数据写入管道,当信号量的值为非“ 0”时表示管道有数据存在。答案 C 试卷
45、 67假设系统中有三类互斥资源R1 、R2和 R3 ,可用资源数分别为9、8 和5。在 T0时刻系统中有 P1、P2、P3、P4和 P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按 (67 序列执行,那么系统状态是安全的。 (67AP1P2P4P5P3 B P2P1P4P5P3 CP2P4P5P1P3 D P4P2P4P1P3 分析精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 24 页,共 25 页个人资料整理仅限学习使用进程执行顺序可用资源量R1 R2 R3 可用资源 +已分资源R1 R2 R3 完成标记P2 P4 P5 P1 P3 2 1 0 4 2 1 5 4 1 6 5 4 7 7 5 4 2 1 5 4 1 6 5 4 7 7 5 9 8 5 true true true true true 答案C 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 25 页,共 25 页