软件设计师(操作系统实验).docVIP

试题1 如果系统采用信箱通信方式，当进程调用Send原语被设置成“等信箱”状态时，其原因是______。 A．指定的信箱不存在 B．调用时没有设置参数 C．指定的信箱中无信件 D．指定的信箱中存满了信件 分析 因为Send原语是发送原语，如果系统采用信箱通信方式，那么当进程调用Send原语被设置成“等信箱”状态时，意味着指定的信箱存满了信件，无可用空间。 答案若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。 A．6 B．7 C．9 D．12 分析 操作系统为每个进程分配1个资源R后，系统还有1个可供分配的资源R，能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R，从而使其他进程也能得到所需的资源R并运行完毕。 答案某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为 () 的页面。假定页面大小为4KB，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制 () 。 页帧号 状态位 访问位 修改位 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 B．1 C．2 D．4 () A．2C25H B．4096H C．4C25H D．8C25H 分析 页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和4号页面在内存。页面大小为4KB，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号(物理块号)为4，该地址经过变换后，其物理地址应为页帧号4拼上页内地址C25H，即十六进制4C25H。 答案假设某磁盘的每个磁道划分成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个记录的最长时间为 () ；若对信息存储进行优化分布后，处理9个记录的最少时间为 () 。 () A．54ms B．108ms C．222ms D．243ms () A．27ms B．54ms C．108ms D．216ms 分析 8×27ms+6ms=222ms。 9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms 答案 试题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)。 答案 C B 试题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个盘块号。又