《软件设计方案师》由会员分享，可在线阅读，更多相关《软件设计方案师（31页珍藏版）》请在金锄头文库上搜索。
1、软件设计方案师（操作系统实验）用试卷1如果系统采用信箱通信方式，当进程调用 Send原语被设置成“等信箱”状 态时，其原因是。A.指定的信箱不存在B 调用时没有设置参数C.指定的信箱中无信件D 指定的信箱中存满了信件分析 因为Send原语是发送原语，如果系统采用信箱通信方式，那么 当进程调用Send原语被设置成“等信箱”状态时，意味着指定的信箱存满了信 件，无可用空间。答案D试卷2若在系统中有若干个互斥资源R, 6个并发进程，每个进程都需要2个资源 R,那么使系统不发生死锁的资源 R的最少数目为。A. 6 B . 7 C . 9 D . 12分析操作系统为每个进程分配1个资源R后，系统还有1个
2、可供分配 的资源R,能满足其中的1个进程的资源R要求并运行完毕释放占有的资源 R, 从而使其他进程也能得到所需的资源 R并运行完毕。答案B试卷3、4某进程有5个页面，页号为04,页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。 若系统给该进程分配了 3个存储块，当 访问的页面3不在内存时，应该淘汰表中页号为 (3的页面。假定页面大小为 4KB逻辑地址为十六进制2C25H该地址经过变换后，其物理地址应为十六进 制(4。页号页帧号状态位访问位修改位031101 00024111300041111(3 A . 0 B . 1 C . 2 D . 4(4 A . 2C25H B.
3、 4096H C.4C25H D. 8C25H分析 页面变换表中状态位等于0和1分别表示页面不在内存或在内 存，所以0、2和4号页面在内存。页面大小为4KB,逻辑地址为十六进制2C25H 其页号为2，页内地址为C25H查页表后可知页帧号(物理块号为4,该地址经 过变换后，其物理地址应为页帧号 4拼上页内地址C25H即十六进制4C25H答案B C试卷5、6假设某磁盘的每个磁道划分成 9个物理块，每块存放1个逻辑记录。逻辑记录R0, R1，R8存放在同一个磁道上，记录的安排顺序如下表所示：物理12 3 456789块逻辑RR R RRRRR R记录0 12345678如果磁盘的旋转速度为27ms/
4、周，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms则处理这9个记录的最长时间为(5 ;若对信息存储进行优化分布后，处理 9个记录的最少时间为(6。(5 A . 54ms B. 108ms C. 222ms D. 243ms(6 A . 27ms B. 54ms C. 108ms D. 216ms用分8X 27ms+6ms=222ms9X (3ms(读记录 +3ms处理记 录 =9X 6ms=54ms答案C B试卷7、8操作系统是裸机上的第一层软件，其他系统软件(如(7等和应用软件都是建立在操作系统基础上的。下图分别表示(8。.ir；mi秋忤)1n操诈柔
5、舞J/.1讯佛醸件U(7 A 编译程序、财务软件和数据库管理系统软件B .汇编程序、编译程序和Java解释器C .编译程序、数据库管理系统软件和汽车防盗程序D .语言处理程序、办公管理软件和气象预报软件(8 A .应用软件开发者、最终用户和系统软件开发者B .应用软件开发者、系统软件开发者和最终用户C .最终用户、系统软件开发者和应用软件开发者D .最终用户、应用软件开发者和系统软件开发者分析 财务软件、汽车防盗程序、办公管理软件和气象预报软件都属于应用软 件，而选项A、C和D中含有这些软件。选项B中汇编程序、编译程序和数据库 管理系统软件都属于系统软件。用需匝-花应眄cmLiUTLWf*果比
6、“件图1 杵喉址圧1算机帆址申的比怕答案B D试卷9、10进程P1、P2、P3和P4的前趋图如下:若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中 a和b应分别填写(9，c和d应分别填写(10。P】P2P3P4(9 A . P(S1P(S2ffi P(S3 B . P(S1P(S2ffi V(S1C . V(S1V(S2n P(S1 D . V(S1V(S2n V(S3(10 A . P(S1P(S2 P(S4 B . P(S2P(S3 P(S4C . V(S1V(S2 V(S4 D . V(S2V(S3 V(S4分析根据题意，
7、进程P2、P3等待P1的结果，因此当P1执行完毕需要使用V操作通知P2、P3,即卩a处填V(S1V(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试卷12UNIX 系统采用直接、一级、二级和三级间接索引技术访问文件，其索引 结点有13个地址项(i_addrO i_addr12
8、。如果每个盘块的大小为 1KB每 个盘块号占4B,贝U进程A访问文件F中第11264字节处的数据时，。A .可直接寻址B .需要一级间接寻址C .需要二级间接寻址D .需要三级间接寻址分析 每个盘块的大小为1KB,每个盘块号占4B,那么，一个盘块可以存 放256个盘块号。又因为进程 A访问文件F中第11264字节处的数据，该数据 应该放在11264/1024=11号逻辑盘块中，从上图中可以看出11号逻辑盘块应采 用一级间接索引。iaddrOJ iaddrlM iaddifluddrllOidclrf 11二圾濮即丧=8256X6物理抉级辭引农三级索引衣、25甌巧6X2騎亍 f 物理块答案B试卷
9、13、14在Windows XP操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷， (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文件系统,所以利用“
10、磁盘管理”程序可以对磁盘进行初始化、创建卷，并可以选择使用FAT FAT32或 NTFS文件系统格式化卷。答案D A试卷15在移臂调度算法中，(15算法可能会随时改变移动臂的运动方向。A 电梯调度和先来先服务B 先来先服务和最短寻找时间优先C 单向扫描和先来先服务D 电梯调度和最短寻找时间优先分析 因为先来先服务是谁先请求先满足谁的请求，而最短寻找时间优先是根 据当前磁臂到要请求访问磁道的距离，谁短满足谁的请求，故先来先服务和最 短寻找时间优先算法可能会随时改变移动臂的运动方向。答案B试卷16、17设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源 的最大需求为w,那么当m n、
11、w取下表的值时，对于下表中的 ae五种情况， (16 两种情况可能会发生死锁。对于这两种情况，若将(17，则不会发生死锁。budmuw1%z I33432433(16 A . a 和 b B . b 和 c C . c 和 d D . c 和 e(17 A . n力卩1或w力卩1 B . m力卩1或w减1C . m减1或w加1 nm减1或w减1分析 系统中同类资源分配不当会引起死锁。一般情况下，若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求 w个单位的存储器资 源，当rk nw时，可能会引起死锁。答案D B试卷18某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。
12、文件Myfile.doc由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等， 并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第 5120 字节处的信息，应该访问(18号磁盘块。A . 75 B . 85 C . 65 D . 114分析 根据题意每个逻辑记录的大小与磁盘块大小相等，并依次存放在121、75、86、65和114号磁盘块上。而文件的第 5120字节应该在114号磁盘块上。答案D试卷19、20假设系统中有4类互斥资源R1、R2 R3和R4,可用资源数分别为9、6、3和3。在T。时刻系统中有P1、P2、P3和P4这4个进程，这些进程对资源的最大需 求量和
13、已分配资源数如下表所示。在 T0时刻系统剩余的可用资源数分别为_ (19 。如果P1、P2、P3和P4进程按(20序列执行，那么系统状态是安全的。R1 R2 IU R4己分雹哥髀融KI R2 K) M4164211 1 1 1巴Z22I2 111S111戈E 0012L12 11C . 3、1、1 和 1 D . 3、0、1 和 1(20A. P1 P2 P3 B . P2 P1 P3C . P3 P1 P2 D . P2 P1 P3分析KIR2R3R4KIR2R3R4RLR2PlA2I11115y10P2222J211!01IoPl茜I1120060I1F422I121110Q0进桂执行 顺序可用可用诱源*已分磺源完威标记R1R2RJKIR2R3 R4M304311trueP2A1 16422miePi642 27533trueP37533g63Jtrue答案D试卷21某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图 (bitmap。 若系统中字长为16位，磁盘上的物理块依次编号为
