进程管理例题课件

《进程管理例题课件》由会员分享，可在线阅读，更多相关《进程管理例题课件（74页珍藏版）》请在金锄头文库上搜索。

1、2020/9/6,1,例 题,2020/9/6,2,名词解释题 中断 进程控制块(PCB) 虚时钟 系统调用 管道 多道程序设计 死锁 作业调度 原语 中断屏蔽 死锁避免 作业控制块 进程调度 互斥区 死锁预防 抢占式进程调度 进程状态 线程 虚拟机 操作系统,2020/9/6,3,Explain the following glossaries briefly in English OS Thread Preemptive Scheduling Critical-Section PCB LWP DMA JVM IPC SMP RMI DMA SPOOLing process/thread P

2、reemptive/non-preemptive Process synchronization/process mutual-exclusion Dynamic loading/dynamic linking,2020/9/6,4,二. 填空题 1. 分时系统追求的目标是_交互性_. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_系统调用_. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和_进程控制块_三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和_. 5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块_. 6. 操作系统中的一种同

3、步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_. 7. 实时系统应具有两个基本特征: 及时性和_. 8. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_. 9. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_. 10. 两个或两个以上进程均需要访问的变量成为_.,2020/9/6,5,二. 填空题 11. 实时系统应具有两个基本特征：_实时性_和可靠性. 12. 用户程序通过_系统调用_向操作系统提出各种资源要求和服务请求. 13. 死锁预防是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，互斥使用条件

4、 是不应被破坏的，但对某些特殊的资源（如打印机），该条件可通过SPOOLing技术来破坏；而其他能被破坏的三个条件分别是不可剥夺条件 、请求和保持条件 、循环等待条件 。 14. 进程获得CPU而运行是通过_调度_得到的. 15. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_个. 16. 如果信号量S0，则表示有_个进程等在S信号量的等待队列上.,2020/9/6,6,二. 填空题 17. _作业调度算法有最短的作业平均周转时间. 18. 在操作系统中，不可中断执行的操作称为_操作. 19允许多个用户以交互方式使用计算机的操作系统称为（ ），允许多个用户将多个作业提交给计算机集中处

5、理的操作系统称为（ ），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（ ）。 20进程控制块的初始化工作包括（），（）和（ ）,2020/9/6,7,二. 填空题 21用户与操作系统之间的接口主要分为（）和（）两类。 22在操作系统中引入线程概念的主要目的是（ ）。 23程序并发执行与顺序执行时相比产生了一些新特性，分别是：（ ），（ ）和（ ）。 24在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（ ）。 25采用资源预分配法可以预防死锁，这是因为该方法可以（ ） 。 26在进程中，访问（ ）的代码称为临界区。为保证进程（ ）使用临界区，应在进程的临界区前设置（

6、 ），在临界区后设置（ ）。 27如果时间片无穷大，则时间片轮转调度算法就变成（）。,2020/9/6,8,二. 填空题 在操作系统中，进程是一个具有一定独立功能程序在某个数据集合上的一次 A ，进程是一个 B 概念，而程序是一个 C 的概念。在一单处理机中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有 D 个，最少有 E 个。 A：(1)并发活动；(2)运行活动；(3)单独操作；(4)关联操作。 B，C：(1)组合态；(2)关联态；(3)运行态；(4)等待态； (5)静态； (6)动态。 D，E：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。,2020/9

7、/6,9,.选择题 1. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（ ）： A.一个缓冲区 B。一段数据区 C。同步机制 D。一段程序 2 一个进程是（ ）： A由协处理机执行的一个程序 B。一个独立的程序 + 数据集 CPCB结构与程序和数据的组合 D。一个独立的程序 3.在操作系统中，死锁出现是指（ ） A计算机系统发生重大故障 B。资源数目远远少于进程数 C若干进程因竞争资源而无限等待其他进程释放已占有的资源 D进程同时申请的资源数超过资源总数 4.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( ) A 9 B。

8、 10 C。11 D。12 5.操作系统中，当（ ）。进程从执行状态转变为就绪状态。 A） 进程被进程调度程序选中， B）时间片完 C） 等待某一事件 D）等待的时间发生,2020/9/6,10,.选择题 操作系统是一种 A ，在操作系统中采用多道程序设计方式能提高CPU和外部设备的 B 。一般来说，为了实现多道程序设计，计算机需要有 C 。 A: (1)通用软件；(2)系统软件；(3)应用软件；(4) 软件包。 B: (1)利用效率；(2)可靠性；(3)稳定性；(4)兼容性。 C：(1)更大的内存；(2)更快的外部设备； (3)更快的CPU；(4)更先进的终端。 2.分时系统中，为使多个用户

9、能够同时与系统交互，最关键的问题是 A ，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为 B 。 A：(1)计算机具有足够的运行速度；(2)内存容量应足够大； (3)系统能及时地接收多个用户输入；(4)能在很短的时间内，使所有用户程序都能运行；(5)能快速进行内外存对换。 B：(1)10ms；(2)20ms；(3)50ms；(4)100ms；(5)200ms。,2020/9/6,11,.选择题 3.在设计分时操作系统时，首先要考虑的是 A ；在设计实时操作系统时，首先要考虑的是 B ；在设计批处理系统时，首先要考虑的是 C 。 A、B、C： (1)灵活性和可适应性；(2)交互

10、性和响应时间； (3)周转时间和系统吞吐量；(4)实时性和可靠性。,2020/9/6,12,.选择题 4.为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是 A ；把一个程序划分成若干个同时执行的程序模块的设计方法是 B ；多个用户在终端设备上的交互方式输入、排错和控制其程序的运行是 C ；由多个计算机组成的一个系统，这些计算机之间可以通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行，管理上述计算机系统的操作系统是 D ；有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射

11、、飞机飞行控制、飞机订票业务等领域是 E 。 AE: 分时OS 实时OS 批处理系统 网络OS 分布式OS 单用户OS 多重程序设计 多道程序设计 并发程序设计,2020/9/6,13,4.从静态角度看，进程由 A 、 B 和 C 三部分组成，用户可通过 D 建立和撤消进程，通常用户进程被建立后， E 。 A：(1)JCB；(2)DCB；(3)PCB；(4)PMT。 B: (1)程序段；(2)文件体；(3)I/O；(4)子程序。 C：(1)文件描述块；(2)数据段；(3)EOF；(4)I/O缓冲区。 D：(1) 函数调用；(2)宏指令；(3)系统调用；(4)过程调用。 E：(1)便一直存在于系

12、统中，直到被操作人员撤消； (2)随着作业运行正常或不正常结束而撤消； (3)随着时间片轮转而撤消与建立； (4)随着进程的阻塞或唤醒而撤消与建立。 5.为什么说进程控制块（PCB）是进程存的唯一标志？,2020/9/6,14,6正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为 A 状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为 B 状态；若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为 C 状态，若进程已处于阻塞状态，则此时应转变为 D 状态，若进程已处于就绪状态，则此时应转变为 E 状态；执行解除挂起进程原

13、语后，如挂起进程处于就绪状态，则应转变为 F 态，如处于阻塞状态，则应转变为 G 态；一个进程刚被创建时，它的初始状态为 H 。 AH：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪；(5)执行。,7在操作系统中处理机管理由作业管理和进程管理两部分组成，作业管理把作业流分成提交、后备、运行、完成四个状态，进程管理把进程分成就绪、执行、阻塞三个基本状态。作业由后备状态到运行状态由 A 完成，进程由就绪状态到执行状态由 B ，用户进程的祖先进程由 C 建立的。 A，B，C：(1)作业调度程序；(2)进程调度程序；(3)存储管理程序；(4)输入输出程序；(5)假脱机（SPOOLing

14、）处理程序。 8操作系统的主要性能参数： A 指的是单位时间内系统处理的作业量。 B 指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。 C 指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。 A，B，C：(1)周转时间；(2)处理时间；(3)消逝时间； (4)利用率； (5)生产率；(6)吞吐量。,8.在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是 A ；最有利于提高系统吞吐量的作业调度算法是 B ；能兼顾作业等待时间和作业执行时间调度算法是 C ；最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是 D ；为实现人机交

15、互作用应采用调度算法是 E ；能对紧急作业进行及时处理的调度算法是 F 。 A，B，C，D：(1)FCFS调度算法；(2)短作业优先调度算法； (3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。,10产生死锁的基本原因是 A 和 B ，产生死锁的四个必要条件是互斥条件 C ，不剥夺条件和 D 。 A：(1)资源分配不当；(2)系统资源不足；(3)作业调度不当；(4)资源的独占性。 B：(1)进程推进顺序非法；(2)进程调度不当；(3)系统中进程太多；(4)CPU运行太快。 C：(1)请求和阻塞条件；(2)请求和释放条件；(3)请求和保持条件

16、；(4)释放和阻塞条件；(5)释放和请求条件。 D：(1)线性增长条件；(2)环路条件；(3)无序释放条件；(4)有序请求条件；(5) 无序请求条件。,11预防死锁的论述中， A 条是正确的论述。 (1)由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。 (2)由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。 (3)因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。 (4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。,2020/9/6,19,15.在操作系统中，解决进程间的 A 两种基本关系，往往运用对信号量进行 B 的 C ，例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一