中级软件设计师单选集考试卷模拟考试_题

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软件设计师单选集考试卷模拟考试_题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、为了解决进程间的同步和互斥问题，通常采用一种称为(1)机制的方法。若系统中有5个进程共享若干个资源r，每个进程都需要4个资源r，那么使系统不发生死锁的资源r的最少数目是(2)。（1）处填（ ）a.调度b.信号量c.分派d.通信2、为了解决进程间的同步和互斥问题，通常采用一种称为(1)机制的方法。若系统中有5个进程共享若干个资源r，每个进程都需要4个资源r，那么使系统不发生死锁的资源r的最

2、少数目是(2)。（2）处填（ ）a.20b.18c.16d.153、某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图3-2所示。为了利用pv操作正确地协调他们之间的工作，设置了两个信号量s1和s2，且s1的初值为2，s2的初值为 1。在图中的a处应填写 (3) ，图中的b，c和d处应分别填写 (4) 。（3）处填（ ）a.p(s1)b.p(s2)c.v(s1)d.v(s2)4、某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作

3、流程如图3-2所示。为了利用pv操作正确地协调他们之间的工作，设置了两个信号量s1和s2，且s1的初值为2，s2的初值为 1。在图中的a处应填写 (3) ，图中的b，c和d处应分别填写 (4) 。（4）处填（ ）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(slb.67c.78d.906、在一个单cpu的计算机系统中，有两台外部设备r1，r2和三个进程p1，p2，p3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用i/o设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3-1所示。表

4、3-1 设备设置假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，cpu的利用率约为 (5) %；r2的利用率约为 (6) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（6）处填（ ）a.70b.78c.80d.897、进程pa不断地向管道写数据，进程pb从管道中读数据并加工处理，如图3-4所示。如果采用pv操作来实现进程pa和进程pb间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（ ）。 （ ）a.1个信号量，信号量的初值为0b.2个信号量，信号量的初值分别为0，1c.3个信号量，信号量的初值分别为0，0，1d.4个信号量，信号量的初值分别为0

5、，0，1，18、假设系统中有三类互斥资源r1，r2和r3，可用资源数分别为9，8和5。在t0时刻系统中有p1，p2，p3，p4和p5五个进程，这些进程对资源的最大需求量和已分配资源数如表3-2所示。如果进程按（ ）序列执行，那么系统状态是安全的。 表3-2进程对资源的需求 （ ）a.p1p2p4p5p3b.p2p1p4p5p3c.p2p4p5p1p3d.p4p2p5p1p39、若有一个仓库，可以存放p1，p2两种产品，但是每次只能存放一种产品，要求：w=p1的数量-p2的数量-iwk(i，k为正整数)若用pv操作实现p1和p2产品的入库过程，至少需要(9)个同步信号量及(10)个互斥信号量，其

6、中，同步信号量的初值分别为(11)，互斥信号量的初值分别为(12)。（9）处填（ ）b.1c.2d.310、若有一个仓库，可以存放p1，p2两种产品，但是每次只能存放一种产品，要求：w=p1的数量-p2的数量-iwk(i，k为正整数)若用pv操作实现p1和p2产品的入库过程，至少需要(9)个同步信号量及(10)个互斥信号量，其中，同步信号量的初值分别为(11)，互斥信号量的初值分别为(12)。（10）处填（ ）b.1c.2d.311、若有一个仓库，可以存放p1，p2两种产品，但是每次只能存放一种产品，要求：w=p1的数量-p2的数量-iwk(i，k为正整数)若用pv操作实现p1和p2产品的入库

7、过程，至少需要(9)个同步信号量及(10)个互斥信号量，其中，同步信号量的初值分别为(11)，互斥信号量的初值分别为(12)。（11）处填（ ）b.i，k，0c.i，kd.i-1，k-112、若有一个仓库，可以存放p1，p2两种产品，但是每次只能存放一种产品，要求：w=p1的数量-p2的数量-iwk(i，k为正整数)若用pv操作实现p1和p2产品的入库过程，至少需要(9)个同步信号量及(10)个互斥信号量，其中，同步信号量的初值分别为(11)，互斥信号量的初值分别为(12)。（12）处填（ ）a.1b.1，1c.1，1，1d.i，k13、在某超市里有一个收银员，且同时最多允许有n个顾客购物，我

8、们可以将顾客和收银员看成是两类不同的进程，且工作流程如图3-7所示。为了利用pv操作正确地协调这两类进程之间的工作，设置了三个信号量s1，s2和sn，且初值分别为0，0和n。这样在图中的a处应填写 (13) ，在图中的b1，b2处应分别填写 (14) ，在图中的c1、c2处应分别填写 (15) 。（13）处填（ ）a.p(s1)b.p(s2)c.p(sn)d.p(sn)，p(s1)14、在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图3-7所示。为了利用pv操作正确地协调这两类进程之间的工作，设置了三个信号量s1，s2和sn，且初

9、值分别为0，0和n。这样在图中的a处应填写 (13) ，在图中的b1，b2处应分别填写 (14) ，在图中的c1、c2处应分别填写 (15) 。（14）处填（ ）a.p(sn)，v(s2)b.p(sn)，v(s1)c.p(s2)，v(s1)d.v(s1)，p(s2)15、在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图3-7所示。为了利用pv操作正确地协调这两类进程之间的工作，设置了三个信号量s1，s2和sn，且初值分别为0，0和n。这样在图中的a处应填写 (13) ，在图中的b1，b2处应分别填写 (14) ，在图中的c1、c2

10、处应分别填写 (15) 。（15）处填（ ）a.p(s1)，v(s2)b.p(sn)，v(s1)c.p(s2)，v(s1)d.v(s1)，p(s2)16、因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和(16)。对于缓冲池 (大量缓冲区)的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用(17)个信号量。（16）处填（ ）a.请求与释放b.释放与保持c.释放与阻塞d.保持与等待17、因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和(16)。对于缓冲池 (大量缓冲区)的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用(17)个信号量。（17）处填（ ）a.1b.2

11、c.3d.418、如果主存容量为16m字节，且按字节编址，表示该主存地址至少应需要（ ）位。 （ ）a.16b.20c.24d.3219、在计算机系统中构成虚拟存储器（ ）a.只需要一定的硬件资源便可实现b.只需要一定的软件即可实现c.既需要软件也需要硬件方可实现d.既不需要软件也不需要硬件20、页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4kb，地址变换过程如图3-8所示，图中逻辑地址用十进制数表示。 图中有效地址经过变换后，十进制数物理地址a应为（ ）a.33220b.8644c.4548d.250021、主存按字节编址，地址从a4000h到cbfffh，共有(2

12、1)字节。若用存储容量为32k*8bit的存储器芯片构成该主存，至少需要(22)片。（21）处填（ ）a.80kb.96kc.160kd.192k22、主存按字节编址，地址从a4000h到cbfffh，共有(21)字节。若用存储容量为32k*8bit的存储器芯片构成该主存，至少需要(22)片。（22）处填（ ）a.2b.5c.8d.1023、容量为64块的cache采用组相连方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(23)位，主存区号应为(24)位。（23）处填（ ）a.16b.17c.18d.1924、容量为64块的cache采用组相

13、连方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(23)位，主存区号应为(24)位。（24）处填（ ）a.5b.6c.7d.825、虚拟存储管理系统的基础是程序的(25)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据此理论，denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(26)内，能够使该进程有效地运行，否则会出现频繁的页面调儿调出现象。（25）处填（ ）a.全局性b.局部性c.时间全局性d.空间全局性26、虚拟存储管理系统的基础是程序的(25)理论，

14、这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据此理论，denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(26)内，能够使该进程有效地运行，否则会出现频繁的页面调儿调出现象。（26）处填（ ）a.主存储器b.虚拟存储器c.辅助存储器d.u盘27、使cache命中率最高的替换算法是（ ）a.先进先出算法fifob.随机算法randc.先进后出算法filod.最近最少使用的页面替换算法lru28、某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道

15、，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要（ ）时间。 （ ）a.17500msb.15000msc.5000msd.25000ms29、一台pc计算机系统启动时，首先执行的是(30)，然后加载(31)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(32)来模拟低速设备(输入机或打印机)的工作。（30）处填（ ）a.主引导记录b.分区引导记录c.bios引导程序d.引导扇区30、一台pc计算机系统启动时，首先执行的是(30)，然后加载(31)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(32)

16、来模拟低速设备(输入机或打印机)的工作。（31）处填（ ）a.主引导记录和引导驱动器的分区表，并执行主引导记录b.分区引导记录、配置系统，并执行分区引导记录c.操作系统，如windows98/nt/2000/xp、unix等d.相关支撑软件31、一台pc计算机系统启动时，首先执行的是(30)，然后加载(31)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(32)来模拟低速设备(输入机或打印机)的工作。（32）处填（ ）a.spooling技术，利用磁带设备b.spooling技术，利用磁盘设备c.脱机批处理系统d.移臂调度和旋转调度技术，利用磁盘设备32、文件系统中

17、，设立打开文件（open）系统功能调用的基本操作是（ ）a.把文件信息从辅存读到内存b.把文件的控制管理信息从辅存读到内存c.把磁盘的超级块从辅存读到内存d.把文件的fat表信息从辅存读到内存33、如图3-12所示的树型文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”在路径之首表示根目录。在图3-12中， (34) 。假设当前目录是d1，进程a以如下两种方式打开文件f1。方式fd1=open(“ (35) /f1”，o_ rdonly)；方式fd1：=open(“/d1/w1/f1”，o_ rdonly)；其中，方式的工作效率比方式的工作效率高，因为采用方式的文件系统 (36

18、) 。（34）处填（ ）a.子目录w2中文件f2和子目录d2中文件f2是完全相同的b.子目录w2中文件f2和了目录d2中文件f2是不相同的c.子目录w2中文件f2和子目录d2中文件f2是可能相同也可能不相同的d.树型文件系统中不允许出现相同名字的文件34、如图3-12所示的树型文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”在路径之首表示根目录。在图3-12中， (34) 。假设当前目录是d1，进程a以如下两种方式打开文件f1。方式fd1=open(“ (35) /f1”，o_ rdonly)；方式fd1：=open(“/d1/w1/f1”，o_ rdonly)；其中，方式的

19、工作效率比方式的工作效率高，因为采用方式的文件系统 (36) 。（35）处填（ ）a./d1/w1b.d1/w1c.w1d.f135、如图3-12所示的树型文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”在路径之首表示根目录。在图3-12中， (34) 。假设当前目录是d1，进程a以如下两种方式打开文件f1。方式fd1=open(“ (35) /f1”，o_ rdonly)；la.前者比后者所占用的存储空间更大b.前者需要两个目录项，后者只需要一个目录项c.前者存取文件的速度快，后者存取文件的速度慢d.前者改变与某个名字相联系的文件时，与另一个名字相联系的文件也改变：后者的另

20、一个副本不改变37、在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表连接法和（ ）a.一级目录法b.多级自录法c.分区法d.索引法38、在有一台处理机cpu和两台输入/输出设备i/o1和i/o2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的p1，p2，p3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业p1：i/o2(30毫秒) cpu(10毫秒) i/o1(30毫秒) cpu(10毫秒)作业p2：i/o1(20毫秒) cpu(20毫秒) i/o2(40毫秒)作业p3：cpu(30毫秒) i/o1(20毫秒)在对于其他辅助操作时间可以

21、忽略不计的假设下，作业p1，p2，p3从投入到完成所用的时间分别是(39)毫秒，(40)毫秒和(41)毫秒。三个作业从投入运行到全部完成，cpu的利用率约为(42)%，：u01的利用率约为(43)%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。（39）处填（ ）a.60b.67c.70d.78e.80f.89g.90h.100i.i110j.j12039、在有一台处理机cpu和两台输入/输出设备i/o1和i/o2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的p1，p2，p3三个作业。它们使用设备的先后顺序和

22、占用设备时间分别是：作业p1：i/o2(30毫秒) cpu(10毫秒) i/o1(30毫秒) cpu(10毫秒)作业p2：i/o1(20毫秒) cpu(20毫秒) i/o2(40毫秒)作业p3：cpu(30毫秒) i/o1(20毫秒)在对于其他辅助操作时间可以忽略不计的假设下，作业p1，p2，p3从投入到完成所用的时间分别是(39)毫秒，(40)毫秒和(41)毫秒。三个作业从投入运行到全部完成，cpu的利用率约为(42)%，：u01的利用率约为(43)%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。（40）处填（ ）a.60b.6

23、7c.70d.78e.80f.89g.90h.100i.i110j.j12040、在有一台处理机cpu和两台输入/输出设备i/o1和i/o2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的p1，p2，p3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业p1：i/o2(30毫秒) cpu(10毫秒) i/o1(30毫秒) cpu(10毫秒)作业p2：i/o1(20毫秒) cpu(20毫秒) i/o2(40毫秒)作业p3：cpu(30毫秒) i/o1(20毫秒)在对于其他辅助操作时间可以忽略不计的假设下，作业p1，p2，p3从投入到完成所用的时间分别是(39)毫秒，

24、(40)毫秒和(41)毫秒。三个作业从投入运行到全部完成，cpu的利用率约为(42)%，：u01的利用率约为(43)%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。（41）处填（ ）a.60b.67c.70d.78e.80f.89g.90h.100i.i110j.j12041、在有一台处理机cpu和两台输入/输出设备i/o1和i/o2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的p1，p2，p3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业p1：i/o2(30毫秒) cpu(10毫秒) i/o1

25、(30毫秒) cpu(10毫秒)作业p2：i/o1(20毫秒) cpu(20毫秒) i/o2(40毫秒)作业p3：cpu(30毫秒) i/o1(20毫秒)在对于其他辅助操作时间可以忽略不计的假设下，作业p1，p2，p3从投入到完成所用的时间分别是(39)毫秒，(40)毫秒和(41)毫秒。三个作业从投入运行到全部完成，cpu的利用率约为(42)%，：u01的利用率约为(43)%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。（42）处填（ ）a.60b.67c.70d.78e.80f.89g.90h.100i.i110j.j12042

26、、在有一台处理机cpu和两台输入/输出设备i/o1和i/o2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的p1，p2，p3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业p1：i/o2(30毫秒) cpu(10毫秒) i/o1(30毫秒) cpu(10毫秒)作业p2：i/o1(20毫秒) cpu(20毫秒) i/o2(40毫秒)作业p3：cpu(30毫秒) i/o1(20毫秒)在对于其他辅助操作时间可以忽略不计的假设下，作业p1，p2，p3从投入到完成所用的时间分别是(39)毫秒，(40)毫秒和(41)毫秒。三个作业从投入运行到全部完成，cpu的利用率约为(4

27、2)%，：u01的利用率约为(43)%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。（43）处填（ ）a.60b.67c.70d.78e.80f.89g.90h.100i.i110j.j12043、由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为(44)技术，在作业内部对内外存进行交换的技术称为(45)技术。用外存换内存是以牺牲程序运行时间为代价的。为提高cpu有效利用率，避免内外存的频繁交换，(45)技术常用某种(46)来选择换出内存的页面，它的基础是程序的(

28、47)。据此，操作系统可根据(48)来改善系统的性能，(48)是一个进程在定长的执行时间区间内涉及的页面的集合。（44）处填（ ）a.spoolingb.swappingc.虚拟存储d.虚拟机e.进程管理f.设备管理44、由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为(44)技术，在作业内部对内外存进行交换的技术称为(45)技术。用外存换内存是以牺牲程序运行时间为代价的。为提高cpu有效利用率，避免内外存的频繁交换，(45)技术常用某种(46)来选择换出内存的页面，它的基础是程序的(47)。据此，操作系统可根据(48)来改善系统的性能，(48)是一个进程在定长的执行时间区间内涉及的页面的集合。（45）处填（ ）a.spoolingb.swappingc.虚拟存储d.虚拟机e.进程管理f.设备管理45、由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为(44)技术，在作业内部对内外存进行交换的技术称为(45)技术。用外存换内存是以牺牲程序运行时间为代价的。为提高cpu有效利用率，避免内外存的频繁交换，(45)技术常用某种(46)来选择换出内存的页面，它的基础是程序的(47)。据此，操作系统可根据(48)来改善系统的性能，(48)是一个进