A.3个且初值等于1B.2个且初值等于0C.2个且初值等于1D.3个且初值等于0

Question

A．3个且初值等于1

B．2个且初值等于0

C．2个且初值等于1

D．3个且初值等于0

Answer 1

正确答案：D
解析：本试题考查的是操作系统设备管理、进程管理中使用P-V操作描述前趋关系的知识。
  ①操作系统装入过程。每当开机时自动执行BIOS引导程序，它主要执行如下任务：
  .标识和配置所有的即插即用设备。如果系统有即插即用设备，系统将搜索和测试所有安装的即插即用设备，并为它们分配DMA通道、IRQ及需要的其它设备。
  .完成加电自检。加电自检主要检测和测试内存、端口、键盘、视频适配器、磁盘驱动器等基本设备。有一些新版本的系统还支持CD-ROM驱动器。
  .对引导驱动器可引导分区定位。在CMOS中，用户可以设置系统中的引导顺序，以便对引导驱动器的可引导分区重新定位。大多数系统的引导顺序是软驱，然后是硬驱，其次是CD-ROM驱动器。
  .加载主引导记录及引导驱动器的分区表。执行主引导记录MBR。主引导记录在硬盘上找到可引导分区后，将其分区引导记录装入内存，并将控制权交给分区引导记录。由分区引导记录定位根目录，然后装入操作系统。
  通过以上分析可知，(42)的正确答案是C，(43)的正确答案是A。
  ②Spooling系统。Spooling技术即脱机的输入、输出技术是为了缓和CPU的高速与 I/O设备的低速之间的矛盾而引入的。Spooling(simultaneous peripheral operation on line)的意思是外部设备同时联机操作，又称为假脱机输入/输出操作，它采用一组程序或进程模拟一台输入/输出处理器。Spooling系统的组成如图13-32所示。该技术利用了专门的外围控制机将低速I/O设备上的数据传送到高速设备上，或者相反。但是当引入多道程序后，完全可以利用其中的一道程序来模拟脱机输入时的外围控制机的功能，把低速的I/O设备上的数据传送到高速磁盘上；再利用另一道程序来模拟脱机输出时的外围控制机的功能，把高速磁盘上的数据传送到低速的I/O设备上。这样便可以在主机的控制下实现脱机输入/输出的功能。此时的外围操作与CPU对数据的处理同时进行，我们将这种在联机情况下实现的同时外围操作称为Spooling，或称为假脱机操作。
 
  采用假脱机技术，可以将低速的独占设备改造成一种可共享的设备，而且一台物理设备可以对应若干台虚拟的同类设备。Spooling系统必须有高速、大容量并且可随机存取的外存(如磁盘或磁鼓)来支持。
  故(44)的答案是B。
  ③处理机管理。前驱图是一个有向无循环图，图中的每一个结点都可以表示一条语句、一个程序段或一个进程，结点的有向边表示两个结点间存在的偏序或前驱关系“→”。其中：→={(Pi，Pj)｜Pi必须在Pj开始执行之前完成)。如果(Pi，Pj)∈→，可以记为 Pi→Pj，表示直接前驱关系，而Pi→Pj→... →Pk表示间接前驱关系。
  若干进程合作完成一个任务，这些合作进程的操作存在一定的先后次序。例如，进程 P1～P4的执行存在如图13-33(a)所示的先后次序，可画出如图13-33(b)所示的进程间的制约关系，其中边上的字母代表信号量，边的起始端进程在执行结束前要对该信号量实施V操作，而边的结束端进程在执行前要对该信号量实施P操作，这样就确保了合作进程按约定的先后次序执行。
 
  因此，对于求值公式A2/(5A+B)，且A、B已赋值，该公式求值过程可用如图13-34所示的前驱图来表示。
 
  从图13-34中我们可以看出，采用P-V操作实现前驱图所表示的进程同步问题，共需要三个信号量(图中的a、b、c)，且信号量的初值都为0。故试题(45)和(46)的正确答案是A和D。