软件设计师操作系统.docx
- 文档编号:18207677
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:26
- 大小:21.64KB
软件设计师操作系统.docx
《软件设计师操作系统.docx》由会员分享,可在线阅读,更多相关《软件设计师操作系统.docx(26页珍藏版)》请在冰点文库上搜索。
软件设计师操作系统
[模拟]软件设计师操作系统
选择题
在一个单CPU的计算机系统中,有2台外部设备R1、R2和3个进程P1、P2、P3。
系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备。
3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-1所示。
假设操作系统的开销忽略不计,3个进程从投入运行到全部完成,CPU的利用率约为
(1)%;R2的利用率约为
(2)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。
第1题:
A.60
B.67
C.78
D.90
参考答案:
D
第2题:
A.70
B.78
C.80
D.89
参考答案:
A
在如图3-1所示的树型文件中,方框表示目录,圆圈表示文件,“/”表示路径的分隔符,“/”路径之首表示根目录。
在图3-1中,(3) 。
假设当前目录是D1,进程A以如下两种方式打开文件f1。
方式1:
fd1=open("(4)/f1",o_RDONLY);
方式2:
d1=open("/D1/W1/f1",o_RDONLY);
其中,方式1的工作效率比方式2的工作效率高,因为采用方式1的文件系统(5) 。
第3题:
A.子目录W2中文件f2和子目录D2中文件f2是完全相同的
B.子目录W2中文件f2和子目录D2中文件f2是不相同的
C.子目录W2中文件f2和子目录D2中文件f2可能相同也可能不相同
D.树型文件系统中不允许出现相同名字的文件
参考答案:
C
第4题:
A./D1/W1
B.D1/W1
C.W1
D.f1
参考答案:
C
第5题:
A.可以直接访问根目录下的文件f1
B.可以从当前路径开始查找需要访问的文件f1
C.只需要访问一次磁盘,就可以读取文件f1,而方式2需要两次
D.只需要访问一次磁盘,就可以读取文件f1,而方式2需要三次
参考答案:
B
某仓库有两名发货员、一名审核员。
当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。
其工作流程示意图如图所示。
为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为1。
图中的a处应填写(6) ;图中的b、c和d处应分别填写(7) 。
第6题:
A.P(S1)
B.P(S2)
C.V(S1)
D.V(S2)
参考答案:
A
第7题:
A.P(S2)、V(S2)和V(S1)
B.P(S1)、V(S1)和V(S2)
C.V(S1)、P(S2)和V(S2)
D.V(S2)、P(S1)和V(S1)
参考答案:
C
为了解决进程间的同步和互斥问题,通常采用一种称为(8) 机制的方法。
若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(9) 。
第8题:
A.调度
B.信号量
C.分派
D.通讯
参考答案:
B
第9题:
A.20
B.18
C.16
D.15
参考答案:
C
第10题:
在UNIX操作系统中,把输入/输出设备看作是______。
A.普通文件
B.目录文件
C.索引文件
D.特殊文件
参考答案:
D
第11题:
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。
文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和25ms,则读取一个100块的文件需要______时间。
A.17500ms
B.15000ms
C.5000ms
D.25000ms
参考答案:
A
第12题:
在文件系统中,设立打开文件(Open)系统功能调用的基本操作是______。
A.把文件信息从辅存读到内存
B.把文件的控制管理信息从辅存读到内存
C.把磁盘的超级块从辅存读到内存
D.把文件的FAT表信息从辅存读到内存
参考答案:
B
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。
表3-2列出了3个任务T1、T2、T3的优先级,以及独立运行时占用CPU和I/O设备的时间。
如果操作系统的开销忽略不计,这3个任务从同时启动到全部结束的总时间为(13)ms,CPU的空闲时间共有(14)ms。
第13题:
A.28
B.58
C.61
D.64
参考答案:
B
第14题:
A.3
B.5
C.8
D.13
参考答案:
D
假设系统中有3类互斥资源R1、R2和R3,可用资源数分别为8、7和4。
在T0时刻系统中有P1、P2、P3、P4和P55个进程,这些进程对资源的最大需求量和已分配资源数如表3-3所示。
在T0时刻系统剩余的可用资源数分别为(15) 。
如果进程按(16) 序列执行,那么系统状态是安全的。
第15题:
A.0、1和0
B.0、1和1
C.1、1和0
D.1、1和1
参考答案:
C
第16题:
A.P1→P2→P4→P5→P3
B.P2→P1→P4→P5→P3
C.P4→P2→P1→P5→P3
D.P4→P2→P5→P1→P3
参考答案:
D
某系统的进程状态转换如图3-3所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(17) ;一个进程状态转换会引起另一个进程状态转换的是(18) 。
第17题:
A.就绪进程被调度
B.运行进程执行了P操作
C.发生了阻塞进程等待的事件
D.运行进程的时间片到了
参考答案:
C
第18题:
A.1→2
B.2→1
C.3→2
D.2→4
参考答案:
B
第19题:
在操作系统中,虚拟设备通常采用______设备来提供虚拟设备。
A.Spooling技术,利用磁带
B.Spooling技术,利用磁盘
C.脱机批处理技术,利用磁盘
D.通道技术,利用磁带
参考答案:
B
第20题:
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。
若系统中字长为32位,磁盘上的物理块依次编号为:
0,1,2,…,那么8192号物理块的使用情况在位示图中的第______个字中描述。
A.256
B.257
C.512
D.1024
参考答案:
B
某虚拟存储系统采用最近最少使用(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按行序存放。
在上述程序片段执行过程中,共产生(21) 次缺页中断。
最后留在内存中的是矩阵A的最后(22) 。
第21题:
A.50
B.100
C.150
D.300
参考答案:
B
第22题:
A.2行
B.2列
C.3行
D.3列
参考答案:
C
设备驱动程序是直接与(23) 打交道的软件模块。
一般而言,设备驱动程序的任务是接受来自与设备(24) 。
第23题:
A.硬件
B.办公软件
C.编译程序
D.连接程序
参考答案:
A
第24题:
A.有关的上层软件的抽象请求,进行与设备相关的处理
B.无关的上层软件的抽象请求,进行与设备相关的处理
C.有关的上层软件的抽象请求,进行与设备无关的处理
D.无关的上层软件的抽象请求,进行与设备无关的处理
参考答案:
B
某系统中有4种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。
假设在T0时刻有P1、P2、P3和P44个进程,并且这些进程对资源的最大需求量和已分配资源数如表3-4所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(25) 。
如果从T0时刻开始进程按(26)顺序逐个调度执行,那么系统状态是安全的。
第25题:
A.3、5、6和8
B.3、4、2和2
C.0、1、2和1
D.0、1、0和1
参考答案:
D
第26题:
A.P1→P2→P4→P3
B.P2→P1→P4→P3
C.P3→P2→P1→P4
D.P4→P2→P3→P1
参考答案:
C
第27题:
页式存储系统的逻辑地址是由页号和页内地址两部分组成的,地址变换过程如图3-4所示。
假定页面的大小为8KB,图3-4中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制数______。
A.42380
B.25996
C.9612
D.8192
参考答案:
B
第28题:
若文件系统容许不同用户的文件可以具有相同的文件名,则操作系统应采用______来实现。
A.索引表
B.索引文件
C.指针
D.多级目录
参考答案:
D
某火车票销售系统有n个售票点,该系统为每个售票点创建一个进程Pi(i=1,2,…,n)。
假设Hj(j=1,2,…,m)单元存放某日某车次的剩余票数,Temp为Pi进程的临时工作单元,x为某用户的订票张数。
初始化时系统应将信号量S赋值为(29) 。
Pi进程的工作流程如下,若用P操作和V操作实现进程间的同步与互斥,则图3-5中a、b和c应分别填入(30) 。
第29题:
A.0
B.1
C.2
D.3
参考答案:
B
第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)
参考答案:
A
在某计算机中,假设某程序的6个页面如图3-6所示。
其中某指令“COPYATOB”跨两个页面,且源地址A和目标地址B所涉及的区域也跨两个页面。
若地址为A和B的操作数均不在内存,计算机执行该COPY指令时,系统将产生(31) 次缺页中断;若系统产生3次缺页中断,那么该程序应有(32) 个页面在内存。
第31题:
A.2
B.3
C.4
D.5
参考答案:
C
第32题:
A.2
B.3
C.4
D.5
参考答案:
B
第33题:
在WindowsServer2003下若选择安全登录,则首先需要按______组合键。
A.Shift+Alt+Esc
B.Ctrl+Alt+Tab
C.Ctrl+Shift
D.Ctrl+Alt+Del
参考答案:
D
假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。
在T0时刻系统中有P1、P2、P3和P44个进程,这些进程对资源的最大需求量和已分配资源数如表3-5所示。
在T0时刻系统剩余的可用资源数分别为(34) 。
如果P1、P2、P3和P4进程按(35) 序列执行,那么系统状态是安全的。
第34题:
A.2、1、0和1
B.3、1、0和0
C.3、1、1和1
D.3、0、1和1
参考答案:
B
第35题:
A.P1→P2→P4→P3
B.P2→P1→P4→P3
C.P3→P4→P1→P2
D.P4→P2→P1→P3
参考答案:
D
第36题:
某文件管理系统为了记录磁盘的使用情况,在磁盘上建立了位示图(bitmap)。
若系统中字长为16位,磁盘上的物理块依次编号为:
0,1,2,…,那么8192号物理块的使用情况在位示图中的第______个字中描述。
A.256
B.257
C.512
D.513
参考答案:
D
第37题:
在操作系统设备管理中,通常临界资源不能采用______分配算法。
A.静态优先级
B.动态优先级
C.时间片轮转
D.先来先服务
参考答案:
C
某虚拟存储系统采用最近最少使用(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己在内存,其余两页为空。
在上述程序片段执行过程中,共产生(38) 次缺页中断。
最后留在内存中的是矩阵A的最后(39) 。
第38题:
A.64
B.128
C.256
D.512
参考答案:
B
第39题:
A.2行
B.2列
C.1行
D.1列
参考答案:
A
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、建卷,(40) 。
通常将“C:
\Windows\myprogram.exe”文件设置成只读和隐藏属性,以便控制用户对该文件的访问,这一级安全管理称为(41) 安全管理。
第40题:
A.但只能使用FAT文件系统格式化卷
B.但只能使用:
FAT32文件系统格式化卷
C.但只能使用NTFS文件系统格式化卷
D.可以选择使用FAT、FAT32或NTFS文件系统格式化卷
参考答案:
D
第41题:
A.文件级
B.目录级
C.用户级
D.系统级
参考答案:
A
第42题:
在移臂调度算法中,______算法可能会随时改变移动臂的运动方向。
A.电梯调度和先来先服务
B.先来先服务和最短寻找时间优先
C.单向扫描和先来先服务
D.电梯调度和最短寻找时间优先
参考答案:
B
设系统中有R类资源m个,现有n个进程互斥使用。
若每个进程对R类资源的最大需求为w,那么当m、n、w分别取表3-6中的值时,对于表3-6中的a~e5种情况,(43) 两种情况可能会发生死锁。
对于这两种情况,若将(44) ,则不会发生死锁。
第43题:
A.a和b
B.b和c
C.c和d
D.c和e
参考答案:
D
第44题:
A.n加1或w加1
B.m加1或w减1
C.m减1或w加1
D.m减1或w减1
参考答案:
B
第45题:
某文件系统采用链式存储管理方案,磁盘块的大小为1024个字节。
文件Myfile.doc由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,并依次存放在121、75、86、65和114号磁盘块上。
若需要存取文件的第5120个逻辑字节处的信息,应该访问______磁盘块。
A.75
B.85
C.65
D.114
参考答案:
D
操作系统是裸机上的第一层软件,其他系统软件(如(46) 等)和应用软件都是建立在操作系统基础上的。
图3-7中的①、②、③分别表示(47) 。
第46题:
A.编译程序、财务软件和数据库管理系统软件
B.汇编程序、编译程序和Java解释器
C.编译程序、数据库管理系统软件和汽车防盗程序
D.语言处理程序、办公管理软件和气象预报软件
参考答案:
B
第47题:
A.应用软件开发者、最终用户和系统软件开发者
B.应用软件开发者、系统软件开发者和最终用户
C.最终用户、系统软件开发者和应用软件开发者
D.最终用户、应用软件开发者和系统软件开发者
参考答案:
D
进程P1、P2、P3和P4的前趋图如3-8所示。
若用PV操作控制这4个进程的并发执行过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。
图3-9中a和b应分别填写(48) ,c和d应分别填写(49) 。
第48题:
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)
参考答案:
C
第49题:
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)
参考答案:
B
第50题:
若系统正在将______文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
A.空闲块
B.目录
C.用户数据
D.用户程序
参考答案:
B
第51题:
UNIX系统采用直接、一级、二级和三级间接索引技术访问文件,其索引结点有13个地址项(i_addr[0]-i_addr[12])。
如果每个盘块的大小为1KB,每个盘块号占4B,则进程A访问文件F中第11264个字节处的数据时,______。
A.可直接寻址
B.需要一次间接寻址
C.需要二次间接寻址
D.需要三次间接寻址
参考答案:
B
第52题:
如果系统采用信箱通信方式,当进程调用Send原语被设置成“等信箱”状态时,其原因是______。
A.指定的信箱不存在
B.调用时没有设置参数
C.指定的信箱中无信件
D.指定的信箱中存满了信件
参考答案:
D
第53题:
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
A.6
B.7
C.9
D.12
参考答案:
B
某进程有5个页面,页号为0~4,页面变换表如表3-7所示。
表中状态位等于0和1分别表示页面不在内存或在内存。
若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为(54) 的页面。
假定页面大小为4KB,逻辑地址为十六进制值2C25H,该地址经过变换后,其物理地址应为十六进制值(55) 。
第54题:
A.0
B.1
C.2
D.4
参考答案:
A
第55题:
A.2C25H
B.4096H
C.4C25H
D.8C25H
参考答案:
C
假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。
逻辑记录R0,R1,…,R8存放在同一个磁道上,记录的安排顺序如表3-8所示。
如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。
若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(56) ;若对信息存储进行优化分布后,处理9个记录的最少时间为(57) 。
第56题:
A.54ms
B.108ms
C.222ms
D.243ms
参考答案:
C
第57题:
A.27ms
B.54ms
C.108ms
D.216ms
参考答案:
B
进程P1、P2、P3、P4和P5的前趋图如图3-10所示。
若用PV操作控制进程P1~P5的并发执行过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1~s6的初值都等于零。
图3-11中a和b处应分别填写(58) ;C和d处应分别填写(59) ,e和f处应分别填写(60) 。
第58题:
A.P(S1)P(S2)和P(S3)P(S4)
B.P(S1)v(s2)和P(S2)V(S1)
C.v(S1)V(S2)和V(S3)V(S4)
D.P(S1)P(S2)和v(S1)V(S2)
参考答案:
C
第59题:
A.P(S1)P(S2)和V(S3)V(S4)
B.P(S1)P(S3)和V(S5)V(S6)
C.v(S1)V(S2)和P(S3)P(S4)
D.P(S1)V(S3)和P(S2)V(S4)
参考答案:
B
第60题:
A.P(S3)P(S4)和V(S5)V(S6)
B.V(S5)V(S6)和P(S5)P(S6)
C.P(S2)P(S5)和P(S4)P(S6)
D.P(S4)V(S5)和P(S5)V(S6)
参考答案:
C
第61题:
某磁盘磁头从一个磁道移至另一个磁道需要10ms。
文件在磁盘上非连续存放,逻辑上相邻数据块的平均移动距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和2ms,则读取一个100块的文件需要______ms时间。
A.10200
B.11000
C.11200
D.20200
参考答案:
D
某文件系统采用多级索引结构,若磁盘块的大小为512个字节,每个块号需占3个字节,那么根索引采用一级索引时的文件最大长度为(62)KB;采用二级索引时的文件最大长度为(63)KB。
第62题:
A.85
B.170
C.512
D.1024
参考答案:
A
第63题:
A.512
B.1024
C.14450
D.28900
参考答案:
C
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。
若系统的字长为32位,磁盘上的物理块依次编号为:
0,1,2,…,那么4096号物理块的使用情况在位示图中的第(64) 个字中描述;若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为(65) 个字。
第64题:
A.129
B.257
C.513
D.1025
参考答案:
A
第65题:
A.600
B.1200
C.3200
D.6400
参考答案:
D
系统中有R类资源m个,现有n个进程互斥使用。
若每个进程对R资源的最大需求为w,那么当m、n、w分别取表3-9中的值时,对于表3-9中的①~⑥种情况,(66) 可能会发生死锁。
若将这些情况的m分别加上(67) ,则系统不会发生死锁。
第66题:
A.①②⑤
B.③④⑤
C.②④⑤
D.②④⑥
参考答案:
C
第67题:
A.1、1和1
B.1、1和2
C.1、1和3
D.1、2和1
参考答案:
D
某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如表3-10所示,表中的状态位等于1/0分别表示页面在内存/不在内存。
当该进程访问的页面2不在内存时,应该淘汰表中页号为(68) 的页面。
假定页面大小为4KB,逻辑地址为十六进制3C18H,该地址经过变换后的页帧号为(69) 。
第68题:
A.0
B.3
C.4
D.5
参考答案:
D
第69题:
A.2
B.5
C.8
D.12
参考答案:
A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件 设计师 操作系统
![提示](https://static.bingdoc.com/images/bang_tan.gif)