数据库系统工程师基础知识（选择题）模拟试卷2

数据库系统工程师基础知识（选择题）模拟试卷2

中文选择题（含2小题）

在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表5-4所示。

1.(A)

A. 70

B. 78

C. 80

D. 89

解析：根据题目的描述，可以把系统运行的时空图画出，如图5-2所示。

为了解决进程间的同步和互斥问题，通常采用一种称为(6)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(7)。

2.(C)

A. 20

B. 18

C. 16

D. 15

解析：在系统中，多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再继续运行。信号量是最早出现的用来解决进程同步与互斥问题的机制，在操作系统的进程管理中最常用的方法是采用信号量机制，信号量是表示资源的实体，它包括一个称为信号量的变量及对它进行的两个原语P、V操作，“P操作”检测信号量是否为正值，若不是，则阻塞调用进程：“V操作”唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私有信号量，公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私有信号量用于实现进程间的同步，初始值通常设为0或n。本题系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，若系统为每个进程各分配了3个资源，即5个进程共分配了15个单位的资源R，这时只要再有　1个资源R，就能保证有一个进程运行完毕。因此，使系统不发生死锁的资源R的最少数目是16。

某磁盘共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，假定分配以扇区为单位。若使用位示图管理磁盘空间，则位示图需要占用(9)字节空间。若空白文件目录的每个表项占用5个字节，当空白区数目大于(10)时，空白文件目录大于位示图。

3.(A)

A. 400

B. 380

C. 360

D. 320

解析：本题考查的是操作系统文件管理的基本知识。外存具有容量大，被多用户共享等特点，因此，文件系统必须对磁盘空间进行管理。位示图就是用来管理磁盘存储空间的，每一位对应文件存储器上的一个物理块，当该位为1时表示该位所对应的存储空间不空闲，为0则表示空闲。根据题意，磁盘共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，以扇区为分配单位，这意味着磁盘盘组共有10×100×16等于16　000个物理块。因此，如果使用位示图管理磁盘空间，则位示图需要占用16000÷8等于2000字节空间。若空白文件目录的每个表项占用5个字节，空白区数目为400时，则空白文件目录大小为400×5=2000个字节。可见当空白区数目大于400时，空白文件目录大于位示图。

某系统的进程状态转换如图5-3所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(13)；一个进程状态转换会引起另一个进程状态转换的是(14)。

4.(B)

A. 1→2

B. 2→1

C. 3→2

D. 4→1

解析：本题考查的是计算机操作系统进程管理方面的基础知识。

一个进程的生命期可以划分为一组状态，这些状态刻划了整个进程。系统根据PCB结构中的状态值控制进程。

执行状态：一个进程在并发执行中，由于资源共享与竞争，处于执行状态。

(1)用户执行状态(用户态)：进程的用户程序段在执行时所处的状态。

(2)系统执行状态(系统态或核心态)：进程的系统程序段在执行时所处的状态。

等待状态：进程则因等待某种事件发生而处于等待状态。

就绪状态：进程得到了除CPU之外的其他资源，只要由调度得到处理机，便可立即投入执行。

(1)内存就绪状态：可以立即投入执行。

(2)外存就绪状态：只有先成为内存就绪状态后，才可能被调度执行。

图5-3中原因1是由于调度程序的调度引起的；原因2是由于时间片用完引起的；原因3是由于I/O请求引起的，例如进程执行了P操作，由于申请的资源得不到满足进入阻塞队列；原因4是由于I/O完成引起的，例如某进行执行了V操作将信号量值减1，若信号量的值小于0，则意味着有等待该资源的进程，将该进程从阻塞队列中唤醒使其进入就绪队列。

试题(24)选项A“1→2”不可能，因为调度程序从就绪队列中调度一个进程投入运行，不会引起另外一个进程时间片用完；选项B“2→1”可能，因为当现运行进程的时间片用完，会引起调度程序调度另外一个进程投入运行：选项C“3→2”不可能，因为现运行进程由于等待某事件被阻塞，使得CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新进程投入运行；选项D“4→1”不可能，一般一个进程从阻塞状态变化到就绪状态时，不会引起另一个进程从就绪状态变化到运行状态。

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：

Var A：Array[1．．150，1．．100]OF integer；

i，j：integer；

FOR i：=1 to 150 DO

FOR j：=1 to 100 DO

A[i，j]：=0；

设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生(16)次缺页中断。最后留在内存中的是矩阵A的最后(17)。

5.(C)

A. 2行

B. 2列

C. 3行

D. 3列

解析：采用了三个页面来存储，由于第一个页面用来存放程序及i、j。所以只有两个页面用来存放数组。整个数组有150×100=15000个整数，而每一页可存放150个整数变量，所以整个程序执行完，共产生15000÷50=100次缺页。每一行100个整数，最后保留在两个内存页面的内容是矩阵A的最后3行的数值。

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R1， R2，…，R9存放在同一个磁道上，记录的安排顺序如表5-5所示。

6.(C)

A. 30ms

B. 36ms

C. 54ms

D. 60ms

解析：因为在同一个磁道上，所以处理完记录的时间＝处理时间+旋转延迟时间。

要想处理这9个记录的时间最长，则应该先处理R9，磁头从R1旋转到R9的时间为27-27×(1/9)=24ms，然后处理R9记录的时间为3ms，再处理

本文档预览：3600字符，共17358字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载