第四章习题操作系统

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 _A_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。 在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。 供选择的答案： A： ①作业 ②过程 ③函数 ④进程 B： ①程序、数据和标示符 ②程序、数据和PCB ③程序、标示符和PCB ④数据、标示符和PCB C： ①程序可占用资源，而它不可 ②程序有状态，而它没有 ③它有状态，而程序没有 ④它能占有资源，而程序不能 D： ①约束 ②线程 ③共享 ④分时 E： ①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配

正确答案：4、2、3、2、3 ● 试题4 [1999年高级程序员] 从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。 进程是一个_B_的概念，而程序是一个_C_的概念。 进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。 供选择的答案： A： ①单独操作 ②关联操作 ③运行活动 ④并发活动 B： ①静态 ②动态 ③逻辑 ④物理 C： ①物理 ②逻辑 ③动态 ④静态 D： ①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E： ①5 ②6 ③1 ④4

正确答案：3、2、4、3、1 ● 某系统的进程状态转换如下图所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示 （9） 。 （9）A．就绪进程被调度 B．运行进程执行了P操作 C．发生了阻塞进程等待的事件 D．运行进程时间片到了 试题解析： 常识。即使不了解操作系统的进程管理，对四个选项进行分析也可以采用排除法获得正确答案。 答案：C

● 在一个CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为 （9） ms，CPU的空闲时间共有 （10） ms。

（9） A．28 B．58 C．61 D．64 （10）A．3 B．5 C．8 D．13 试题解析： 调度情况见下图。

答案：（9）B （10）D 在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后顺序和占用设备时间分别是： 作业P1：IO2（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒） 作业P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒） 作业P3：CPU（30毫秒） IO1（20毫秒） 在对于其它辅助操作时间可以忽略不计的假设下，作业P1,P2,P3从投入到完成所用的时间分别是_A_毫秒，_B_毫秒和__C__毫秒。三个作业从投入运行到全部完成，CPU的利用率约为_D_%,IO1的利用率约为_E_%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。 供选择的答案： A～E： ①60 ②67 ③70 ④78 ⑤80 ⑥89 ⑦90 ⑧100 ⑨110 ⑩ 120 58533 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

● 设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a~e五种情况， （8） 两种情况可能会发生死锁。对于这两种情况，若将 （9） ，则不会发生死锁。

（8）A．a和b B．b和c C．c和d D．c和e （9）A．n加1或w加1 B．m加1或w减1 C．m减1或w加1 D．m减1或w减1

试题解析： 对于C和E来说，当每个进程同时掌握了一个资源，并同时申请更多的资源时，就会产生死锁。

参考答案：（8）D （9）B ● 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。[2001系统设计师] (36):A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。 (37):A.1 B.2 C.3 D.4 正确答案： D、C ● 假设系统中有三类互斥资源R1、R2、R3，可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下所示，如果进程按__(27)__序列执行，那么系统状态是安全的。[2004年11月软件设计师] 资源 进程 最大需求量 R1 R2 R3 已分配资源数 R1 R2 R3 P1 P2 P3 P4 P5 6 5 2 2 2 1 8 0 1 1 2 1 3 4 4 1 2 1 2 1 1 2 1 0 1 2 0 1 1 3 （27）A.P1->P2->P4->P5->P3 B.P2->P1->P4->P5->P3 C.P2->P4->P5->P1->P3 D.P4->P2->P4->P1->P3

●因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。[2001系统设计师] (36):A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。 (37):A.1 B.2 C.3 D.4

虚拟 ● 虚拟存储管理系统的基础是程序的__(23)__理论，这个理论的基本含义是指程序执行是往往会不均匀的访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在__(24)__内，能够使该进程有效的运行，否则会出现频繁的页面调入/调出的现象 （23）A.全局性 B.局部性 C.时间全局性 D.空间全局性 （24）A.主存储器 B.虚拟存储器 C.辅助存储器 D.U盘 Ba

●虚存页面调度算法有多种,__(38)__调度算法不是页面调度算法。[2001年高程] (38):A.后进先出 B.先进先出 C.最近最少使用 D.随机选择 虚拟存贮管理系统的基础是程序的_A_理论。这个理论的基本含义是指程序执时往往会_B_访问内存贮。程序的_A_表现在_C_和_D_上。_C_是指最近被访问的存贮单元可能马上又要被问。_D_是指马上被访问的单元，而其附近的单元也可能马上被访问。 根据这个理论，DENNING提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_E_器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。 供选择的答案： A： ①局部性 ②全局性 ③动态性 ④虚拟性 B： ①频繁地 ②均匀地 ③不均匀地 ④全面地 C、D：①数据局部性 ②空间局部性 ③时间局部性 ④数据全局性 ⑤空间全局性 ⑥时间全局性 E： ①外部存贮 ②主存贮 ③辅助存贮 ④虚拟存贮

内存采用段式存储管理有许多优点，但 （1） 不是其优点。 （1）A．分段是信息逻辑单位，用户不可见 B．各段程序的修改互不影响 C．地址变换速度快、内存碎片少 D．便于多道程序共享主存的某些段 试题解析： 虚拟存储器可以分为两类：页式和段式。页式虚拟存储器把空间划分为大小相同的块，称为页面。而段式虚拟存储器则把空间划分为可变长的块，称为段。页面是对空间的机械划分，而段则往往是按程序的逻辑意义进行划分。 页式存储管理的优点是页表对程序员来说是透明的，地址变换快，调入操作简单；缺点是各页不是程序的独立模块，不便于实现程序和数据的保护。 段式存储管理的优点是消除了内存零头，易于实现存储保护，便于程序动态装配；缺点是调入操作复杂，地址变换速度慢于页式存储管理。 答案：C 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。 设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示

21 20 19 14 13 11 10 0 x s p D 其转换后的物理地址为_E_。 供选择的答案： A： ①段 ②页 ③区域 ④块 B： ①区域 ②页 ③块 ④段 C： ①模块号 ②区域号 ③基号 ④区域 D： ①一个段表和一个页表 ②一个段表和一组页表 ③一组段表和一个页表 ④一组段表和一组页表 E： ①x*220+s*214+p*211+d ②(((x)+s)+p)+d ③(((x)+s)+p)*211+(d) ④(((x)+s)+p)*211+d

● 页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制 （10） 。