操作系统上午题结.docVIP

操作系统上午题总结 1、进程 ● 试题4 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 _④进程_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_②程序、数据和PCB_组成，它与程序的重要区别之一是：_③它有状态，而程序没有_。 在SMP系统中，操作系统还提供了_②线程_机制，它是_③处理器分配_的最小单位。 供选择的答案： A： ①作业 ②过程 ③函数 ④进程 B： ①程序、数据和标示符 ②程序、数据和PCB ③程序、标示符和PCB ④数据、标示符和PCB C： ①程序可占用资源，而它不可 ②程序有状态，而它没有 ③它有状态，而程序没有 ④它能占有资源，而程序不能 D： ①约束 ②线程 ③共享 ④分时 E： ①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配 　正确答案：4、2、3、2、3 ● 试题4 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_③运行活动_。 进程是一个_B_的概念，而程序是一个_C_的概念。 进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。 供选择的答案： A： ①单独操作 ②关联操作 ③运行活动 ④并发活动 B： ①静态 ②动态 ③逻辑 ④物理 C： ①物理 ②逻辑 ③动态 ④静态 D： ①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E： ①5 ②6 ③1 ④4 　正确答案：3、2、4、3、1 2、信号量与PV操作 ● 进程PA不断的向管道写数据，进程PB从管道中读数据并加工处理，如图4所示。如果采用PV操作来实现进程PA和PB的管道通信，并且保证这两个进程并发执行的正确性，则至少需要__(26)__。[2004年11月软件设计师考试] 图4 进程图 （26）A.1个信号量，信号量的初值是0 B.2个信号量，信号量的初值是0、1 C.3个信号量，信号量的初值是0、0、1 D.4个信号量，信号量的初值是0、0、1、1 　正确答案：B [2004年5月软件设计师考试] 　正确答案：C、B、D、A ●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__(24)__，图中的b1、b2应分别填写__(25)__，图中的c1、c2应分别填写__(26)__。 (24)A. P(S1) B．P(S2) C． P(Sn) D． P(Sn)、 P(S1) (25)A．P(Sn)、V(S2) B．P(Sn)、 V(S1) C． P(S2)、 V(S1) D． V(S1)、 P(S2) (26) A．P(S1)、V(S2) B．P(Sn)、 V(S1) C． P(S2)、 V(S1) D． V(S1)、 P(S2) 　正确答案：C、D、A ●一台 PC 计算机系统启动时，首先执行的是__(42)__，然后加载__(43)__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__(44)__来模拟低速设备(输入机或打印机)的工作。 已知 A、B 的值，表达式 A2/(5A+B) 的求值过程，且 A、B 已赋值，该公式求值过程可用前驱图__(45)__来表示，若用 PV 操作控制求值过程，需要__(46)__的信号量。 (42) A. 主引导记录 B. 分区引导记录 C. BIOS引导程序 D. 引导扇区 (43) A. 主引导记录和引导驱动器的分区表，并执行主引导记录 B. 分区引导记录、配置系统，并执行分区引导记录 C. 操作系统，如 Windows98/NT/2000/XP、UNIX 等 D. 相关支撑软件 (44) A. Spooling技术，利用磁带设备 B. Spooling技术，利用磁盘设备 C. 脱机批处理系统 D. 移臂调度和旋转调度技术，利用磁盘设备 (45) (46) A.3个且初值等于1 B.2个且初值等于0 C.2个且初值等于1 D.3个且初值等于0 　正确答案：C、B、B、A、D ● 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个