【计算机类职业资格】软件设计师-3及答案解析.doc

1、软件设计师-3 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：24，分数：100.00)某系统的进程状态转换如图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因 4 表示_；一个进程状态转换会引起另一个进程状态转换的是_。 （分数：4.00）A.就绪进程被调度B.运行进程执行了 P 操作C.发生了阻塞进程等待的事件D.运行进程的时间片到了A.12B.21C.32D.24系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w分别取下图中的值时，对于图中的种情况，_可能会发生死锁。若将这

2、些情况的 m 分别加上_，则系统不会发生死锁。 （分数：4.00）A.B.C.D.A.1、1 和 1B.1、1 和 2C.1、1 和 3D.1、2 和 1若某企业拥有的总资金数为 15，投资 4 个项目 P 1 、P 2 、P 3 、P 4 ，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图 1 所示。P 1 新申请 2 个资金，P 2 新申请 1 个资金，若企业资金管理处为项目 P 1 和 P 2 分配新申请的资金，则 P 1 、P 2 、P 3 、P 4 尚需的资金数分别为_；假设 P 1 已经还清所有投资款，企业资金使用情况如图 2 所示，那么企业的可用资金数为_。若在如图

3、 2 所示的情况下，企业资金管理处为 P 2 、P 3 、P 4 各分配资金数 2、2、3，则分配后 P 2 、P 3 、P 4 已用资金数分别为_。 图 1 企业资金情况图(a)（分数：6.00）A.1、3、6、7，可用资金数为 0，故资金周转状态是不安全的B.2、5、6、7，可用资金数为 1，故资金周转状态是不安全的C.2、4、6、7，可用资金数为 2，故资金周转状态是安全的D.3、3、6、7，可用资金数为 2，故资金周转状态是安全的A.4B.5C.6D.7A.3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是安全的B.5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是安全

4、的C.3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是不安全的D.5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是不安全的某企业生产流水线 M 共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放 n 件半成品，采用 PV 操作实现生产者甲和生产者乙的同步可以设置 3 个信号量 S、S1 和 S2，其同步模型如图所示。 （分数：4.00）A.0B.1CnD.任意正整数A.0、0B.0、nC.1、nD.n、1进程 P 1 、P 2 、P 3 、P 4 和 P 5 的前趋图如图 1 所示。 图 1 前趋图若用 PV

5、 操作控制进程 P 1 P 5 并发执行的过程，则需要设置 6 个信号 S1、S2、S3、S4、S5 和 S6，且信号量 S1S6 的初值都等于零。图 2 中 a 和 b 处应分别填写_；c 和 d 处应分别填写_，e 和 f处应分别填写_。 （分数：6.00）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)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

6、.P(S1)V(S3)和 P(S2)V(S4)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)假设一台按字节编址的 16 位计算机系统，采用虚拟页式存储管理方案，页面的大小为 2KB，且系统中没有使用快表(或联想存储器)。某用户程序如图(左)所示，该程序的页面变换表如图(右)所示，表中状态位等于 1 和 0 分别表示页面在内存或不在内存。 （分数：6.00）A.3B.4C.5D.6A.0B.1C.2D.3A.1、1B.1、2C.2、2D.2、3某系统采

7、用请求页式存储管理方案，假设某进程有 6 个页面，系统给该进程分配了 4 个存储块，其页面变换表如表所示，表中的状态位等于 1/0 分别表示页面在内存/不在内存。当该进程访问的页面 2 不在内存时，应该淘汰表中页号为_的页面。假定页面大小为 4KB，逻辑地址为十六进制 3C18H，该地址经过变换后的页帧号为_。 页面存储管理表 页 号 页帧号 状态位 访问位 修改位 0 5 1 1 1 1 - 0 0 0 2 - 0 0 0 3 2 1 1 0 4 8 1 1 1 5 12 1 0 0 （分数：4.00）A.0B.3C.4D.5A.2B.5C.8D.121.某磁盘磁头从一个磁道移至另一个磁道需

8、要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个 100 块的文件需要_ms 时间。（分数：2.00）A.10200B.11000C.11200D.202002.在输入输出控制方法中，采用_可以使得设备与主存间的数据块传送无须 CPU 干预。（分数：2.00）A.程序控制输入输出B.中断C.DMAD.总线控制3.在操作系统中，虚拟设备通常采用_设备来提供虚拟设备。（分数：2.00）A.SPOOLING 技术，利用磁带B.SPOOLING 技术，利用磁盘C.脱机批处理技术，利用磁盘D.通道

9、技术，利用磁带设备驱动程序是直接与_打交道的软件模块。一般而言，设备驱动程序的任务是接收来自于设备_。（分数：4.00）A.硬件B.办公软件C.编译程序D.连接程序A.有关的上层软件的抽象请求，进行与设备相关的处理B.无关的上层软件的抽象请求，进行与设备相关的处理C.有关的上层软件的抽象请求，进行与设备无关的处理D.无关的上层软件的抽象请求，进行与设备无关的处理若某文件系统的目录结构如图所示，假设用户要访问文件 f1.java，且当前工作目录为 Program，则该文件的全文件名为_，其相对路径为_。 （分数：6.00）A.f1.javaB.DocumentUava-progf1.javaC.

10、D:ProgramkJava-progf1.javaD.ProgramJava-progf1.javaA.Java-progB.Java-progC.ProgramJava-progD.ProgramJava-prog假设磁盘每磁道有 18 个扇区，系统刚完成了 10 号柱面的操作，当前移动臂在 13 号柱面上，进程的请求序列如表所示。若系统采用 SCAN(扫描)调度算法，则系统响应序列为_；若系统采用 CSCAN(单向扫描)调度算法，则系统响应序列为_。 进程请求序列表 请求序列 柱面号 磁头号 扇区号 15 8 9 20 6 5 30 9 6 20 10 5 5 4 5 2 7 4 15

11、8 1 6 3 10 8 7 9 15 10 4 （分数：6.00）A.B.C.D.A.B.C.D.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为 32 位，磁盘上的物理块依次编号为：0、1、2那么 4096 号物理块的使用情况在位示图中的第_个字中描述；若磁盘的容量为 200GB，物理块的大小为 1MB，那么位示图的大小为_个字。（分数：6.00）A.129B.257C.513D.1025A.600B.1200C.3200D.6400某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块号需占 3 字节，那么根索引采用一级索引时的文件最大长

12、度为_K 字节；采用二级索引时的文件最大长度为_K 字节。（分数：6.00）A.85B.170C.512D.1024A.512B.1024C.14450D.28900某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图所示。为了利用 PV 操作正确地协调他们之间的工作，设置了两个信号量 S1 和 S2，且 S1 的初值为 2，S2 的初值为 1。图中的 a 应填写_；图中的 b、c 和d 应分别填写_。 （分数：4.00）A.P(S1)B.P(S2)C.V(S1)D.V(S2)A.P(S2)、V(S2)和 V

13、(S1)B.P(S1)、V(S1)和 V(S2)C.V(S1)、P(S2)和 V(S2)D.V(S2)、P(S1)和 V(S1)某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配 3 个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。 Var A: Array1150, 1100 OF integer; i i, j: integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ai, j:=0; 设每个页面可存放 150 个整数变量，变量 i、j 放在程序页中。初始时，程序及变量 i、j 已在内存，其余两页为空，

14、矩阵 A 按行序存放。在上述程序片段执行过程中，共产生_次缺页中断。最后留在内存中的是矩阵 A 的最后_。（分数：4.00）A.50B.100C.150D.300A.2 行B.2 列C.3 行D.3 列在一个单 CPU 的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用 I/O 设备。下表列出了 3 个任务 T1、T2、T3 的优先级，以及独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计，这 3 个任务从同时启动到全部结束的总时间为_ms，CPU 的空闲时间共有_ms。 任务优先级及占用设备时间情况表 任 务 优先级 每个任务独立运

15、行时所需的时间 T1 高 T2 中 T3 低 对每个任务： 占用 CPU 10ms、I/O 13ms，再占用 CPU 5ms （分数：4.00）A.28B.58C.61D.64A.3B.5C.8D.134.假设系统中有 3 类互斥资源 R 1 、R 2 、R 3 ，可用资源数分别是 9、8、5。在 T 0 时刻系统中有 P 1 、P 2 、P 3 、P 4 和 P 5 5 个进程，这些进程对资源的最大需求量和已分配资源数如下表所示，如果进程按_序列执行，那么系统状态是安全的。 （分数：2.00）A.P1P2P4P5P3B.P2P1P4P5P3C.P2P4P5P1P3D.P4P2P4P1P3在如

16、图所示的树形文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”路径之首表示根目录。在图中，_。 （分数：6.00）A.子目录 W2 中文件 f2 和子目录 D2 中文件 f2 是完全相同的B.子目录 W2 中文件 f2 和子目录 D2 中文件 f2 是不相同的C.子目录 W2 中文件 f2 和子目录 D2 中文件 f2 可能相同也可能不相同D.树形文件系统中不允许出现相同名字的文件A./D1/W1B.D1/W1CW1Df1A.可以直接访问根目录下的文件 f1B.可以从当前路径开始查找需要访问的文件 f1C.只需要访问一次磁盘，就可以读取文件 f1，而方式 2 需要 2 次D.只

17、需要访问一次磁盘，就可以读取文件 f1，而方式 2 需要 3 次5.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为 32 位，磁盘上的物理块依次编号为：0、1、2那么 8192 号物理块的使用情况在位示图中的第_个字中描述。（分数：2.00）A.256B.257C.512D.10246.页式存储系统的逻辑地址是由页号和页内地址两部分组成的，地址变换过程如图所示。假定页面的大小为 8KB，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地址 a 应为十进制_。 （分数：2.00）A.42380B.25996C.9612D.8192某虚拟存储系

18、统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配 3 个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。 Var A: Array1128, 1128 OF integer; i, j: integer; FOR i:=1 to 128 DO FOR j:=1 to 12 8 DO Ai, j:=0; 设每个页面可存放 128 个整数变量，变量 i、j 放在程序页中，矩阵 A 按行序存放。初始时，程序及变量i、j 已在内存，其余两页为空。在上述程序片段执行过程中，共产生_次缺页中断。最后留在内存中的是矩阵 A 的最后_。（分数：4.00）A.64B.128C

19、.256D.512A.2 行B.2 列C.1 行D.1 列假设磁盘上每个磁道划分成 9 个物理块，每块存放 1 个逻辑记录。逻辑记录 R 0 ，R 1 ，R 8 存放在同一个磁道上，记录的安排顺序如表所示。 记录安排表 物理块 0 1 2 3 4 5 6 7 8 逻辑记录 R 0 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 假定磁盘旋转一圈的时间为 27ms，磁头当前处在 R 0 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 3ms，则处理这 9 个记录的最长时间为_；若对信息存储进行优化分布后，处理 9 个记录的最少时间为_。（分数：4.00）A.2

20、43msB.246msC.254msD.280msA.30msB.36msC.54msD.60ms软件设计师-3 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：24，分数：100.00)某系统的进程状态转换如图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因 4 表示_；一个进程状态转换会引起另一个进程状态转换的是_。 （分数：4.00）A.就绪进程被调度B.运行进程执行了 P 操作C.发生了阻塞进程等待的事件 D.运行进程的时间片到了解析：A.12B.21 C.32D.24解析：本题的配图是一个标准的“进程三态图”，其中 1 表示就绪进程被调

21、度；2 表示运行进程的时间片到了；3 表示运行进程执行了 P 操作，进程进入了阻塞状态；4 表示被阻塞进程等待的事件发生了。 其中的 1 与 2 有着一定的关联，因为当一个正在运行的进程时间片到了以后，该进程将从运行态转换为就绪态，同时，需要调入另外一个处于就绪态的进程，使之转换为运行态。系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w分别取下图中的值时，对于图中的种情况，_可能会发生死锁。若将这些情况的 m 分别加上_，则系统不会发生死锁。 （分数：4.00）A.B.C. D.解析：A.1、1 和 1B.1、1 和 2C.1、

22、1 和 3D.1、2 和 1 解析：在本题中，第种情况的系统资源数为 3，而有两个进程互斥使用这 3 个资源，每个进程需要的资源最大值为 2，那么无论怎么分配资源，都不会发生死锁。第种情况的系统资源数为 3，有 3 个进程互斥使用这 3 个资源，每个进程需要的资源最大值为 2，如果每个进程都分配一个该类资源而又互相等待，这时就有可能产生死锁。第种情况的系统资源数为 5，而有 2 个进程互斥使用这 5 个资源，每个进程需要的资源最大值为 3，那么无论怎么分配资源，都不会发生死锁。第种情况的系统资源数为 5，有 3 个进程互斥使用这 5 个资源，每个进程需要的资源最大值为 3，如果有两个进程分配了

23、两个资源，而剩余的一个该类资源分配给了第 3 个进程，这时就有可能产生死锁。对于第种情况，如果 3 个进程都分配了两个资源而互相等待则会产生死锁。 经过上面的分析我们可以知道，可能会产生死锁，对于第种情况，由于每个进程都分配一个该类资源，如果系统再多一个该类资源，系统将不会产生死锁。对于第种情况，由于有两个进程分配了两个资源，而第 3 个进程只分配了一个资源，如果系统只增加一个资源的话，那么将增加的这个资源分配给第3 个进程，这个时候系统仍然会发生死锁，只有增加两个资源，系统才不会死锁。第中情况与第种情况一样，只需要增加一个资源就不会发生死锁。若某企业拥有的总资金数为 15，投资 4 个项目

24、P 1 、P 2 、P 3 、P 4 ，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图 1 所示。P 1 新申请 2 个资金，P 2 新申请 1 个资金，若企业资金管理处为项目 P 1 和 P 2 分配新申请的资金，则 P 1 、P 2 、P 3 、P 4 尚需的资金数分别为_；假设 P 1 已经还清所有投资款，企业资金使用情况如图 2 所示，那么企业的可用资金数为_。若在如图 2 所示的情况下，企业资金管理处为 P 2 、P 3 、P 4 各分配资金数 2、2、3，则分配后 P 2 、P 3 、P 4 已用资金数分别为_。 图 1 企业资金情况图(a)（分数：6.00）A.1

25、、3、6、7，可用资金数为 0，故资金周转状态是不安全的B.2、5、6、7，可用资金数为 1，故资金周转状态是不安全的C.2、4、6、7，可用资金数为 2，故资金周转状态是安全的 D.3、3、6、7，可用资金数为 2，故资金周转状态是安全的解析：A.4B.5C.6D.7 解析：A.3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是安全的B.5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是安全的C.3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是不安全的D.5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是不安全的 解析：从图 1 我们可以看出，P 1 、P

26、2 、P 3 、P 4 尚需的资金数分别是 4、5、6、7，而目前再给 P 1 分配 2 个资金、给 P 2 分配 1 个资金，那么 P 1 、P 2 、P 3 、P 4 尚需的资金数分别是 4-2=2，5-1=4，6，7。 如果 P 1 已经还清所有投资款，再结合图 2，已用资金和为：3+2+3=8，那么剩余的可用资金为 15-8=7。 从图 2 不难看出，P 2 、P 3 、P 4 目前已经分别分配了 3、2、3 个资金，再给它们分别分配 2、2、3 个资金后，他们的已用资金数应分别为 5、4、6，尚需资金数分别为 8-5=3，8-4=4，10-6=4。某企业生产流水线 M 共有两位生产者

27、，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放 n 件半成品，采用 PV 操作实现生产者甲和生产者乙的同步可以设置 3 个信号量 S、S1 和 S2，其同步模型如图所示。 （分数：4.00）A.0B.1 CnD.任意正整数解析：A.0、0 B.0、nC.1、nD.n、1解析：本题主要考查 PV 操作实现同步与互斥。在本题中，题目告诉我们甲乙俩人互斥使用半成品箱这个共有资源，且只有一个半成品箱，那么互斥信号量的初值就应该为 1。而从题目给出的同步模型图我们可以看出，信号量 S1 是生产者甲的私有信号量，而 S2 是生产者乙的私有信号量，题目

28、告诉我们半成品箱可存放 n 件半成品，那么初始状态时，S1 的值应该为 n，表示生产者甲最多只能生产 n 个半成品放入半成品箱，就需要生产者乙来协调工作。而 S2 的值为 0，表示开始时半成品箱中没有半成品。进程 P 1 、P 2 、P 3 、P 4 和 P 5 的前趋图如图 1 所示。 图 1 前趋图若用 PV 操作控制进程 P 1 P 5 并发执行的过程，则需要设置 6 个信号 S1、S2、S3、S4、S5 和 S6，且信号量 S1S6 的初值都等于零。图 2 中 a 和 b 处应分别填写_；c 和 d 处应分别填写_，e 和 f处应分别填写_。 （分数：6.00）A.P(S1)P(S2)

29、和 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)解析：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)解析：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)解析：本题主要考查用 PV 操

30、作控制进程的并发执行。首先我们需要弄清楚前驱图中给出的各进制的执行顺序。从图中我们不难看出进程 P 1 和 P 2 没有前驱，也就是可以首先并发执行，而进程 P 3 的前驱是 P 1 和 P 2 ，P 4 的前驱是 P1 和 P 3 ，P 5 的前驱是 P 2 和 P 3 。那么怎么理解前驱呢?其实前驱就是指只有在前驱进程完成后，该进程才能开始执行。 在本题的前驱图中我们不难看出，有 6 条路径，分别是P1P3，P1P4，P2P3，P2P5，P3P4，P3P5。而且题目也告诉我们分别有 6 初值为 0 个信号量(S1S6)，要我们用 PV 操作来控制进程 P1P5 的并发执行。这里我们就需要清

31、楚 P 与 V 这两种操作。 P 原语的主要操作是： (1)信号量(sem)减 1； (2)若相减结果大于等于 0，则进程继续执行； (3)若相减结果小于 0，则阻塞一个在该信号量上的进程，然后再返回原进程继续执行或转进程调度。 V 原语的主要操作是： (1)信号量(sem)加 1； (2)若相加结果大于 0，则进程继续执行； (3)若相加结果小于或等于 0，则唤醒一阻塞在该信号量上的进程，然后再返回原进程继续执行或转进程调度。 总而言之，进行 P 操作的主要目的是阻塞某信号量上的进程，而进行 V 操作的主要目的是唤醒某信号量上的进程。 下面我们具体来求解这个题目。a 空处，是在进程 P 1

32、执行完成以后，那么根据题目的前驱图我们可以知道，这个时候它应该唤醒它的后继进程 P 3 和 P 4 ，因此需要执行两个 V 操作，同样的道路，b 空处也需要执行两个 V 操作，因此可以知道此空答案选 C。 至于 c 空处，它是在进程 P 3 执行前进行的处理。根据前驱的意义，我们可以知道执行 P 3 要在 P 1 和 P 2 完成后，因此这个时候，它首先需要判断 P 1 和 P 2 进程是否完成，如果它们完成的话，会分别执行唤醒 P 3 的 V 操作(换句话说就是会给相应的信号量进行加 1 操作)，那么这个时候我们也可以通过同样的信号量来判断，即对相应的信号量进行减 1 操作，判断它是否大于

33、0，如果大于等于 0，则执行 P 3 。从题目给出的答案来看，这两个信号量应该分别是 S1 和 S3。那么执行完 P 3 后，它也需要唤醒它的后继进程P 4 和 P 5 ，因此需要执行两个 V 操作，因此 d 空处应该是两个 V 操作。综上所述，我们可以知道第 2 小题的答案选 B。 分析到这里后，答案应该就很明显了，P 4 和 P 5 进程在执行前，都需要做与 P 3 进程执行前一样的判断，因此都需要进行两个 P 操作。所以本题答案选 C。 其实做这类题也不难，首先需要我们对 PV 操作有一个透彻的理解，另外就是能分析出题目执行的逻辑关系。假设一台按字节编址的 16 位计算机系统，采用虚拟页

34、式存储管理方案，页面的大小为 2KB，且系统中没有使用快表(或联想存储器)。某用户程序如图(左)所示，该程序的页面变换表如图(右)所示，表中状态位等于 1 和 0 分别表示页面在内存或不在内存。 （分数：6.00）A.3B.4C.5 D.6解析：A.0B.1 C.2D.3解析：A.1、1B.1、2C.2、2 D.2、3解析：这个题目从其描述来看，非常复杂，但结合图来看，其实非常简单，从图(左)可以看出，MOVE 执行属于页面 0 和 1，而 Data1 属于页面 2 和 3，Data2 属于页面 4 和 5，另外，结合图(右)可以看出，编号为 1、2、3、4、5 的页面都不在内存中，如果要取这

35、几个页面的数据，必须先将其置换进内存，因此总共是 5 次缺页中断，其中取指令产生 1 次缺页中断，取 Data1 和 Data2 操作数分别产生 2 次缺页中断。某系统采用请求页式存储管理方案，假设某进程有 6 个页面，系统给该进程分配了 4 个存储块，其页面变换表如表所示，表中的状态位等于 1/0 分别表示页面在内存/不在内存。当该进程访问的页面 2 不在内存时，应该淘汰表中页号为_的页面。假定页面大小为 4KB，逻辑地址为十六进制 3C18H，该地址经过变换后的页帧号为_。 页面存储管理表 页 号 页帧号 状态位 访问位 修改位 0 5 1 1 1 1 - 0 0 0 2 - 0 0 0

36、3 2 1 1 0 4 8 1 1 1 5 12 1 0 0 （分数：4.00）A.0B.3C.4D.5 解析：A.2 B.5C.8D.12解析：本题主要考查页式存储管理。 在分页存储管理时，将内存划分为大小相等的页面，每一页物理内存叫页帧，以页为单位对内存进行编号，该编号可作为页数组的索引，又称为页帧号。在淘汰页面时，应选择页帧号最大的进行淘汰，因此当该进程访问的页面 2 不在内存时，应该淘汰页号为 5 的页面。 另外，题目告诉我们页面大小为 4KB，即需要 12 位来表示其存储空间，而逻辑地址 3C18H 转换为二进制是 0011110000011000，其低 12 位为页内地址，而高 4

37、 位为页号，即 0011，转换为十进制后结果为 3，查表可知，页号为 3 的页面对应的页帧号为 2。1.某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 2ms，则读取一个 100 块的文件需要_ms 时间。（分数：2.00）A.10200B.11000C.11200D.20200 解析：本题主要考查读取磁盘数据的相关知识。 在本题中读取磁盘数据的时间应包括： (1)找磁道的时间。逻辑上相邻数据块的平均移动距离为 10 个磁道，那么平均读取一块数据所需要的找磁道时间=10

38、10=100ms。 (2)找块(扇区)的时间，即旋转延迟时间。 (3)传输时间。 按照上面的描述计算，我们可以找到平均读取一块数据需要的时间为： 100+100+2=202ms，那么读取 100 块数据需要的时间为 100202=20200ms。2.在输入输出控制方法中，采用_可以使得设备与主存间的数据块传送无须 CPU 干预。（分数：2.00）A.程序控制输入输出B.中断C.DMA D.总线控制解析：本题主要考查。I/O 控制的各种方法。其中可以使得设备与主存间的数据块传送不需要 CPU 干预的是 DMA 方式。DMA 方式正是为了将 CPU 从输入输出控制中解放出来而产生的。在数据的传送过

39、程中由 DMA进行管理。 实现 DMA 传送的基本操作如下。 (1)外设可通过 DMA 控制器向 CPU 发出 DMA 请求。 (2)CPU 响应 DMA 请求，系统转变为 DMA 工作方式，并把总线控制权交给 DMA 控制器。 (3)由 DMA 控制器发送存储器地址，并决定传送数据块的长度。 (4)执行 DMA 传送。 (5)DMA 操作结束，并把总线控制权交还 CPU。3.在操作系统中，虚拟设备通常采用_设备来提供虚拟设备。（分数：2.00）A.SPOOLING 技术，利用磁带B.SPOOLING 技术，利用磁盘C.脱机批处理技术，利用磁盘D.通道技术，利用磁带解析：SPOOLING 是

40、Simultaneous Peripheral Operation On Line(即外部设备联机并行操作)的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。实际上是一种外围设备同时联机操作技术，又称为排队转储技术。 它在输入和输出之间增加了“输入井”和“输出井”的排队转储环节。 SPOOLING 系统主要包括以下 3 部分。 (1)输入井和输出井：这是在磁盘上开辟出来的两个存储区域。输入井模拟脱机输入时的磁盘，用于收容I/O 设备输入的数据。输出井模拟脱机输出时的磁盘，用于收容用户程序的输出数据。 (2)输入缓冲区和输出缓冲区：这是在内存中开辟的两个缓冲

41、区。输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用于暂存从输出井送来的数据，以后再传送到输出设备。 (3)输入进程和输出进程：输入进程模拟脱机输入时的外围控制机，将用户要求的数据由输入设备送到输入缓冲区，再送到输入井。当 CPU 需要输入设备时，直接从输入井读入内存。输出进程模拟脱机输出时的外围控制机，把用户要求输出的数据，先从内存送到输出井，待输出设备空闲时，再将输出井中的数据，经过输出缓冲区送到输出设备上。 从以上的分析可以看出，SPOOLING 技术是利用磁盘提供虚拟设备。设备驱动程序是直接与_打交道的软件模块。一般而言，设备驱动程序的任务是接收来自于设备_。（

42、分数：4.00）A.硬件 B.办公软件C.编译程序D.连接程序解析：A.有关的上层软件的抽象请求，进行与设备相关的处理B.无关的上层软件的抽象请求，进行与设备相关的处理 C.有关的上层软件的抽象请求，进行与设备无关的处理D.无关的上层软件的抽象请求，进行与设备无关的处理解析：设备驱动程序是一种可以使计算机和设备通信的特殊程序，相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作。正因为这个原因，驱动程序在系统中所占的地位十分重要，一般当操作系统安装完毕后，首要的便是安装硬件设备的驱动程序。 第二问是考查驱动程序的任务：首先其作用是

43、将硬件本身的功能告诉操作系统，接下来的主要功能就是完成硬件设备电子信号与操作系统及软件的高级编程语言之间的互相翻译。当操作系统需要使用某个硬件时，比如：让声卡播放音乐，它会先发送相应指令到声卡驱动程序，声卡驱动程序接收到后，马上将其翻译成声卡才能听懂的电子信号命令，从而让声卡播放音乐。要求播放音乐的上层软件操作系统驱动程序硬件，所以相对于驱动程序来说，上层软件与它是无关的，因为它们之间有操作系统。若某文件系统的目录结构如图所示，假设用户要访问文件 f1.java，且当前工作目录为 Program，则该文件的全文件名为_，其相对路径为_。 （分数：6.00）A.f1.javaB.Document

44、Uava-progf1.javaC.D:ProgramkJava-progf1.java D.ProgramJava-progf1.java解析：A.Java-prog B.Java-progC.ProgramJava-progD.ProgramJava-prog解析：绝对路径就是从根目录开始一直到该目录的全程的路径，这样说可能太抽象，就这个题目来说：D:ProgramJava-progf1.jaVa 就是文件 f1.java 的绝对路径，即全文件名。 相对路径就是相对于当前目录的路径，在本题中当前目录是 Program，而你要访问的文件是 f1.java，那么只需在命令行里输入 Java-p

45、rog就可以了。假设磁盘每磁道有 18 个扇区，系统刚完成了 10 号柱面的操作，当前移动臂在 13 号柱面上，进程的请求序列如表所示。若系统采用 SCAN(扫描)调度算法，则系统响应序列为_；若系统采用 CSCAN(单向扫描)调度算法，则系统响应序列为_。 进程请求序列表 请求序列 柱面号 磁头号 扇区号 15 8 9 20 6 5 30 9 6 20 10 5 5 4 5 2 7 4 15 8 1 6 3 10 8 7 9 15 10 4 （分数：6.00）A. B.C.D.解析：A.B.C. D.解析：SCAN 调度算法也叫“电梯”算法，磁头固定从外向内然后从内向外沿柱面运动。如此往复，

46、遇到所请求的柱面时立即为其服务。 在本题中，题目告诉我们系统刚完成了 10 号柱面的操作，当前移动臂在 13 号柱面上，说明目前磁头正由小柱面号向大柱面号方向移动，那么根据 SCAN 调度的原则，接着应该响应柱面号为 15 的请求，而在题目中给出了 3 个柱面号为 15 的请求，但其中和是磁头号 8，而 7 的扇区号为 1，因此应该先响应进程，而是磁头号为 10，其扇区号为 4，因此接着要响应进程，然后再响应进程，接着就要出来柱面号为 20 的进程，分别为和，它们的扇区号相同，而进程的磁头号为 6，进程的磁头号为 10，因此应该先响应；再接着应该响应柱面号为 30 的进程，当磁头在这个方向上移

47、动时，也无进程需要出来，因此只有当磁头由大柱面号向小柱面号方向移动时，再出来其他进程，处理的次序应该要根据柱面号从大到小排，因此是。 而采用 CSCAN(单向扫描)调度算法，它的磁头是单向移动的，也就是当磁头从内向外移动到最外面时，磁头放到最内，然后再从内向外扫描。因此采用这种方式得到的响应序列应该是。某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为 32 位，磁盘上的物理块依次编号为：0、1、2那么 4096 号物理块的使用情况在位示图中的第_个字中描述；若磁盘的容量为 200GB，物理块的大小为 1MB，那么位示图的大小为_个字。（分数：6.00）A.129 B.257C.513D.1025解析：A.600B.1200C.3200D.6400 解析：位示图法是为管理磁盘空闲存储空间而提出的一种方法，该方法是在外存上建立一张位示图来记录文件存储器的使用情况。每一位仅对应文件存储器上的一个物理块，取值 0 和 1 分别表示空闲和占用。 在本题中，题目告诉我们字长 32 位，即一个字可以表示 32 个物理块的使用情况，而物理块依次编号为：0、1、2那么第