软件设计方案师操作系统实验.docx
《软件设计方案师操作系统实验.docx》由会员分享,可在线阅读,更多相关《软件设计方案师操作系统实验.docx(26页珍藏版)》请在冰豆网上搜索。
软件设计方案师操作系统实验
试卷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>。
页号
页帧号
状态位
访问位
修改位
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.0B.1C.2D.4
(4>A.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存放在同一个磁道上,记录的安排顺序如下表所示:
物理块
1
2
3
4
5
6
7
8
9
逻辑记录
R0
R1
R2
R3
R4
R5
R6
R7
R8
如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。
若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(5>;若对信息存储进行优化分布后,处理9个记录的最少时间为(6>。
(5>A.54msB.108msC.222msD.243ms
(6>A.27msB.54msC.108msD.216ms
分析8×27ms+6ms=222ms。
9×(3ms(读记录>+3ms(处理记录>>=9×6ms=54ms
答案CB
试卷7、8
操作系统是裸机上的第一层软件,其他系统软件(如(7>等>和应用软件都是建立在操作系统基础上的。
下图①②③分别表示(8>。
(7>A.编译程序、财务软件和数据库管理系统软件
B.汇编程序、编译程序和Java解释器
C.编译程序、数据库管理系统软件和汽车防盗程序
D.语言处理程序、办公管理软件和气象预报软件
(8>A.应用软件开发者、最终用户和系统软件开发者
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>。
(9>A.P(S1>P(S2>和P(S3>B.P(S1>P(S2>和V(S1>
C.V(S1>V(S2>和P(S1>D.V(S1>V(S2>和V(S3>
(10>A.P(S1>P(S2>和P(S4>B.P(S2>P(S3>和P(S4>
C.V(S1>V(S2>和V(S4>D.V(S2>V(S3>和V(S4>
分析根据题意,进程P2、P3等待P1的结果,因此当P1执行完毕需要使用V操作通知P2、P3,即a处填V(S1>V(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
试卷12
UNIX系统采用直接、一级、二级和三级间接索引技术访问文件,其索引结点有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>安全管理。
(13>A.但只能使用FAT文件系统格式化卷
B.但只能使用FAT32文件系统格式化卷
C.但只能使用NTFS文件系统格式化卷
D.可以选择使用FAT、FAT32或NTFS文件系统格式化卷
(14>A.文件级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>,则不会发生死锁。
(16>A.a和bB.b和cC.c和dD.c和e
(17>A.n加1或w加1B.m加1或w减1
C.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>序列执行,那么系统状态是安全的。
(19>A.2、1、0和1B.3、1、0和0
C.3、1、1和1D.3、0、1和1
(20>A.P1→P2→P4→P3B.P2→P1→P4→P3
C.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:
=1to128DO
FORj:
=1to128DO
A[i,j]:
=0;
设每个页面可存放128个整数变量,变量i,j放在程序页中,矩阵A按行序存放。
初始时,程序及变量i、j已在内存,其余两页为空。
在上述程序片段执行过程中,共产生(23>次缺页中断。
最后留在内存中的是矩阵A的最后(24>。
(23>A.64B.128C.256D.512
(24>A.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>。
(29>A.0B.1C.2D.3
(30>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>
分析因为公共数据单元Hi是一个临界资源,最多允许1个终端进程使用,因此需要设置一个互斥信号量S,初值等于1。
因为进入临界区时执行P操作,退出临界区时执行V操作。
答案BA
试卷31、32
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。
图中,(31>。
假设当前目录是A2,若进程A以如下两种方式打开文件f2:
方式①fd1=open(“(32>/f2”.oRDONLY>;
方式②fd1=open(“/A2/C3/f2”,oRDONLY>;
那么,采用方式①的工作效率比方式②的工作效率高。
(31>A.根目录中文件f1与子目录C1、C2和C3中文件f1一定相同
B.子目录C1中文件f2与子目录C3中文件f2一定相同
C.子目录C1中文件f2与子目录C3中文件f2一定不同
D.子目录C1中文件f2与子目录C3中文件f2是可能相同也可能不相同
(32>A./A2/C3B.A2/C3C.C3D.f2
分析引入相对路径名后,当访问当前目录下的文件时,可采用相对路径名,系统从当前目录开始查找要访问的文件,因此同采用绝对路径名相比,可以减少访问目录文件的次数,提高了系统的工作效率。
答案DC
试卷33、34
在某计算机中,假设某程序的6个页面如下图所示,其中某指令“COPYATOB”跨两个页面,且源地址A和目标地址B所涉及的区域也跨两个页面。
若地址为A和B的操作数均不在内存,计算机执行该COPY指令时,系统将产生(33>次缺页中断;若系统产生3次缺页中断,那么该程序应有(34>个页面在内存。
(33>A.2B.3C.4D.5
(34>A.2B.3C.4D.5
分析由于该操作数不在内存且跨两个页面5、6,需要将5、6页面装入内存,所以产生两次缺页中断,共产生4次缺页中断。
答案CB
试卷35、36
设备驱动程序是直接与(35>打交道的软件模块。
一般而言,设备驱动程序的任务是接受来自于设备(36>。
(35>A.硬件B.办公软件C.编译程序D.连接程序
(36>A.有关的上层软件的抽象请求,进行与设备相关的处理
B.无关的上层软件的抽象请求,进行与设备相关的处理
C.有关的上层软件的抽象请求,进行与设备无关的处理
D.无关的上层软件的抽象请求,进行与设备无关的处理
分析设备驱动程序是直接与硬件打交道的软件模块。
一般而言,设备驱动程序的任务是接受来自于设备无关的上层软件的抽象请求,进行与设备相关的处理。
答案A B
试卷37、38
某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。
假设在T0时刻有P1、P2、P3和P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(37>。
如果从T0时刻开始进程按(38>顺序逐个调度执行,那么系统状态是安全的。
(37>A.3、5;6和8B.3、4、2和2
C.0、1、2和1D.0、1、0和1
(38>A.P1→p2→p4→p3B.P2→p1→P4→p3
C.p3→p2→p1→p4D.p4→p2→p3→p1
分析
答案DC
试卷39
页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。
假定页面的大小为8KB,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制(39>。
A.42380B.25996C.9612D.8192
分析8192×3+1420=25996。
答案B
试卷40
若文件系统容许不同用户的文件可以具有相同的文件名,则操作系统应采用(40>来实现。
A.索引表B.索引文件C.指针D.多级目录
分析引入多级目录结构,这样允许不同用户的文件可以具有相同的文件名。
答案D
试卷41、42
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(41>;一个进程状态转换会引起另一个进程状态转换的是(42>。
(41>A.就绪进程被调度B.运行进程执行了P操作
C.发生了阻塞进程等待的事件D.运行进程的时间片到了
(42>A.1→2B.2→1C.3→2D.2→4
分析图中原因1是由于调度程序的调度引起;原因2是由于时间片用完引起;原因3是由于I/O请求引起,原因4是由于I/O完成引起的.
答案C B
试卷43
在操作系统中,虚拟设备通常采用,(43>设备来提供虚拟设备。
A.Spooling技术,利用磁带B.Spooling技术,利用磁盘
C.脱机批处理技术,利用磁盘D.通道技术,利用磁带
分析Spooling技术实际上是用一类物理设备模拟另一类物理设备的技术,是使独占使用的设备变成多台虚拟设备的一种技术,也是一种速度匹配技术。
答案 B
试卷44
某文件管理系统在磁盘上建立了位示图(bitmap>,记录磁盘的使用情况。
若系统中字长为32位,磁盘上的物理块依次编号为:
0,1,2,…,那么8192号物理块的使用情况在位示图中的第(44>个字中描述。
A.256B.257C.512D.1024
分析由于系统中字长为32位,所以每个字可以表示32个物理块的使用情况。
又因为文件存储器上的物理块依次编号为:
0,1,2,…,因此8192号物理块在位示图中的第257个字中描述。
答案 B
试卷45、46
某虚拟存储系统采用最近最少使用(LRU>页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。
现有某作业的部分语句如下:
VarA:
Array[1..150,1..100]OFinteger;
i,j:
integer;
FORi:
=1to150DO
FORj:
=1to100DO
A[i,j]:
=0;
设每个页面可存放150个整数变量,变量i、j放在程序页中。
初始时,程序及变量i、j已在内存,其余两页为空,矩阵A按行序存放。
在上述程序片段执行过程中,共产生(45>次缺页中断。
最后留在内存中的是矩阵A的最后(46>。
(45>A.50B.100C.150D.300
(46>A.2行B.2列C.3行D.3列
分析数组A[150][100]总共有150行,100列,即每一个页面可以存放1.5行,也就是说矩阵的三行刚好放在两页内,访问它们需要中断两次,这样150行总共需要中断100次。
留在内存中的是矩阵的最后3行。
答案 B C
试卷47
从下表关于操作系统存储管理方案1、方案2和方案3的相关描述可以看出,它们分别对应(47>存储管理方案。
方案
说 明
1
在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块,并且这些块的大小在此后是不可以改变的,系统将程序分配在连续的区域中
2
主存储空间和程序按固定大小单位进行分割,程序可以分配在不连续的区域中,该方案当一个作业的程序地址空间大于主存区可以使用的空间时也可以执行
3
编程时必须划分程序模块和确定程序模块之间的调用关系,不存在调用关系的模块可以占用相同的主存区
(47>A.固定分区、请求分页和覆盖B.覆盖、请求分页和固定分区
C.固定分区、覆盖和请求分页D.请求分页、覆盖和固定分区
分析操作系统存储管理方面的基础知识
答案 A
试卷48、49
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为8、7和4。
在T0时刻系统中有P1、P2、P3、P4.和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。
在T0时刻系统剩余的可用资源数分别为(49>。
如果进程按(49>序列执行,那么系统状态是安全的。
(48>A.0、1和0B.0、1和1C.1、1和0D.1、1和1
(49>A.P1→P2→P4→P5→P3B.P2→P1→P4→P5→P3
C.P4→P2→P1→P5→P3D.P4→P2→P5→P1→P3
分析
答案 C D
试卷50
统一过程(UP>的基本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发”。
UP将一个周期的开发过程划分为4个阶段,其中(50>的提交结果包含了系统架构。
(50>A.先启阶段B.精化阶段C.构建阶段D.提交阶段
分析精化阶段(Elaboration>:
该阶段的主要意图是对问题域进行分析,建立系统的需求和架构,确定技术实现的可行性和系统架构的稳定性。
提交结果包括系统架构及其相关文档、领域模型、修改后的业务用例和整个工程的开发计划。
答案 B
试卷51
某软件在应用初期运行在WindowsNT环境中。
现因某种原因,该软件需要在UNIX环境中运行,而且必须完成相同的功能。
为适应这个要求,软件本身需要进行修改,而所需修改的工作量取决于该软件的(51>。
(51>A.可扩充性B.可靠性C.复用性D.可移植性
分析软件的可扩充性指软件的体系结构、数据设计和过程设计的可扩充程度,可扩充性影响着软件的灵活性和可移植性。
答案 D
试卷52
按照ISO/IEC9126软件质量度量模型定义,一个软件的可靠性的子特性包括(52>。
(52>A.容错性和安全性B.容错性和适应性
C.容错性和易恢复性D.易恢复性和安全性
分析可靠性包括三个子特性,即成熟性、容错性和易恢复性。
答案 C
试卷53
在UNIX操作系统中,把输入/输出设备看作是(53>。
(53>A.普通文件B.目录文件C.索引文件D.特殊文件
分析UNIX操作系统基础知识。
答案D
试卷54
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。
文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms25ms,则读取一个100块的文件需要(54>时间。
(54>A.17500msB.15000msC.5000msD.25000ms
分析40*5*10+(100+25>*100=17500ms
答案 A
试卷55
文件系统中,设立打开文件(Open>系统功能调用的基本操作是(55>。
(55>A.把文件信息从辅存读到内存
B.把文件的控制管理信息从辅存读到内存
C.把磁盘的超级块从辅存读到内存
D.把文件的FAT表信息从辅存读到内存
分析文件系统基础知识。
答案B
试卷56
最主要的软件质量度量指标有正确性、可维护性、完整性和可用性,下面关于这些质量指标的描述中正确的是(56>。
(56>A.软件维护的工作量比开发阶段的工作量小
B.正确性用每千行代码的故障(fault>数来度量
C.软件完整性是指软件功能与需求符合的程度
D.可用性与用户的操作效率和用户对软件的主观评价有关
分析软件可用性用来度量软件的“用户友好性”。
答案D
试卷57
某工程计划图如下图所示,弧上的标记为作业编码及其需要的完成时间(天>,作业E最迟应在第(57>天开始。
(57>A.7B.