Chapter Two Process Management

选择题 (1)假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4 和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为( ) A)6分钟 B)10分钟 　　 C)20分钟 D)24分钟

(2)设有一组作业，它们的提交时刻及运行时间如下表所示： 作业号 提交时刻 运行时间(分钟) 1 8:00 70 2 8:40 30 3 8:50 10 4 9:10 5 在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为( ) A)1，4，3，2 B)1，3，4，2 C)4，3，2，1 D)4，1，2，3

(3) 把相应编号写在答卷的对应栏内。 在操作系统中，批处理方式下的作业调度是一种( A )。设有三个批处理作业， 若对这三个批处理作业采用调试算法S1，其执行情况如下： 作业号 　　到达时间 　开始执行时间 执行结束时间 1 　　　　　　6：00 　6：00 　　　　8：00 2 　　　　　　6：10 　8：00 　　　　9：00 3 　　　　　　6：25　 9：00　　　　 9：25 若对这三个批处理作业采用调试算法S2，其执行情况如下： 作业号 到达时间 开始执行时间 执行结束时间 1 　　　6：00 　　7：50 　　　　9：50 2　　　 6：10 　　6：50 　　　　7：50 3 　　　6：25　　 6：25　　　　 6：50 则调试算法S1属于( B )，调试算法S2属于( C )。通常把作业进入系统至最后完成的时间称为该作业的周转时间。在调度算法S1下，作业平均周转时间为( D )小时，在调度算法S2下，作业平均周转时间( E )小时。 供选择的答案 A： ①低级调度 ②中级调度 ③高级调度 ④人工调度 B、C： ①优先数法 ②先来先服务算法 ③最短作业优先法 ④资源搭配算法 ⑤最高响应比优先算法 ⑥多队列循环算法 D、E： ①2.61 ②2.5 ③2.42 ④1.97 ⑤1.72 ⑥2.1

(4) 把相应编号写在答卷的对应栏内。 在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内， 投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后顺序和占用设备时间分别是： 作业P1：I02（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

选择题 (5)死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了"循环等待"条件？ A)银行家算法 B)一次性分配策略 C)剥夺资源法 D)资源有序分配策略 (6）下列关于进程的叙述中，哪一个是正确的？ A）进程获得处理机而运行是通过调度而得到的 B）优先数是进行进程调度的重要依据，一旦确定不能改变 C）在单CPU系统中，任一时刻有1个进程处于运行状态 D）进程申请CPU得不到满足时，其状态变为等特状态

选择题 (7)设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有 5个进程P1，P2，P3，P4，P5。在某一时刻T0，系统状态如下: 最大资源减法需求量 已分配资源数量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 现在系统可用资源为A:3个，B:3个 该状态是安全状态，现在进程P2发出新的资源申请A:1个，B:0个.分配后系统仍处于安全状态，其某一安全序列是 A)P2P3P5P4P1 B)P2P4P5P1P3 　 C)P4P3P1P5P2 　　　 D)P5P1P3P4P2

选择题 (8)用P、V操作可以解决进程间的各种同步和互斥问题，下列说法中哪一个 是正确的？ Ⅰ。两个P操作的顺序无关紧要 Ⅱ。用于互斥的P操作应在用于同步的P操作之前 Ⅲ。用于同步的P操作应用于互斥的P操作之前 A)只用ⅠB)只有ⅡC)只有ⅢD)都不正确 (9）下列哪一条指令只能在管态下执行？ A）读时钟日期 B）访管指令 C）屏蔽中断指令 D）取数指令

选择题 (10）在进程状态转换时，下列哪一种状态转换是不可能发生的？ A）就绪态→运行态 B）运行态→就绪态 C）运行态→等待态 D）等待态→运行态 (11）假设就绪队列中有10个进程，系统将时间片设为200ms， CPU进行进程切换要花费10ms。则系统开销所占的比率约为 A）l％ 　　　　 B）5％ 　　 　 　 C）10％ 　　　　 D）20％

选择题 (12)下面各项工作步骤中，哪一个不是创建进程所必需的步骤？ A)建立一个PCB(进程控制块) B)由CPU调度程序为进程调度CPU D)将PCB链入进程就绪队列 (13)操作系统中,"死锁"的概念是指 A)程序死循环 B)硬件发生故障 C)两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 D) 系统停止运行

选择题 (14) 操作系统中， 可以并行工作的基本单位是(进程A_,_(进程)_ 也是核心 调度及资源分配的基本单位，它是由_(程序,数据,PCB)　组成的，它与程 序的重要区别之一是(它有状态,而程序没有) _C_。当因资源竞争可能会引 起死锁时, 可以有两种策略对付：(死锁的避免和预防_)__D__　和_(死锁 的检测和修复)_E__，其中(重新启动)__D__付出的代价较高。 A：①作业　　②函数　　　③进程　　　④过程 B：①程序、数据和P C B ②程序、数据和标识符　 ③程序、标识符和PCB 　 ④数据、标识符和P C B C：①程序有状态，而它没有　　②它有状态，而程序没有 ③程序可占有资源，而它不可　 ④它能占有资源，而程序不能 D、E： ①死锁的避免和预防　 ②修改控制字 　　　　 ③死锁的检测和修复　　　　　④撤消锁 　　　　 　　　 ⑤改写Config文件　　　　 ⑥重新启动

选择题 (15)用时间片轮转法分配CPU时,当处于运行状态的进程用完一个时间片后, 它的状态是 A)等待 B)运行 C)就绪 D)消亡 (16) windows95属于下列哪种类型操作系统? A)单用户、单用户 B)多用户、多任务 C)单用户、多任务 D)实时 (17)在单CPU系统中,关于进程的叙述正确的是 A)最多只有一个进程处于运行状态 B)只能有一个进程处于就绪状态 C)一个进程可以同时处于就绪状态和等待状态 D)一个处于等待状态的进程一旦分配了CPU,即进入运行状态

选择题 (18）通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法是破坏 A）互斥条件 B）不可剥夺条件 C）部分分配条件 D）循环等待条件 (19)下列进程状态的转换下，哪一个是不正确的？ A)就绪→运行 B)运行→就绪 C)就绪→等待 D)等待→就绪

填空题 1. CPU主要的两级调度是_______, _______ 2.作业调度和进程调度之间最基本的区别是_______ 4.常用的处理机调度算法_______ , _______, _______, _______, _______ 5.处理机调度由_______来实现 6.作业调度的基本功能是选择有权竞争_______的作业 7. CPU调度(即_______)是从就绪队列中选择一个进程,并把CPU分配给他 8.中级调度往往实现_______和_______

填空题 9.轮转法是抢占式算法,FCFS是_______算法,SJF和_______可以是抢占式也可以是非抢占式 10.多级队列算法:允许对不同类型的作业使用不同的算法.最常用的是对前台队列使用_______,对后台成批队列采用_______调度, _______允许一个作业从一个队列移到另一个队列 11. 进程是_______活动,在其生存过程中,出现2种制约关系_______和_______ 12.为保证进程间正确地实施通信,系统内部设置了_______.

填空题 13.通过_______ 实现进程从用户态到核心态的转变. 14.进程的三种基本状态_______ _______ _______ 15.进程通常由_______ _______ _______ 组成 16 .PCB表的物理组织形式有两种常用的方式_______ _______ 17. _______是实现进程间同步与互斥的一种机制

填空题 18.按功能分中断源分为_______ _______ _______ _______ _______ 19.按产生中断的方式划分_______ _______ 20. 按中断事件来源_______ _______ 21. 进程的最基本特性_______ _______ 22. 外界对进程的控制可利用_______实现. 23. 进程间控制信息的交换称为_______,而把进程间大批量数据的交换称为_______

填空题 24. 产生死锁的必要条件_______ _______ _______ _______ 25. 解决死锁的方法分为三种_______ _______ _______ 26. 比较常用的死锁的解决方法是_______ 27. 进程的通信方式分为_______ _______ _______ _______

判断题 1． 并行处理只与硬件性能有关，与软件无关 2． 单机系统最多允许二个进程处于运行状态 3． 程序的封闭性和再现性使得系统管理很简单，程序编制调试很容易，从而大大提高了资源的利用率 4． 程序的封闭性是指该程序不允许某些进程调用 5． 并发程序与顺序程序的执行有不同的特性，顺序程序的封闭性和再现性在并发程序中依然存在 6． 进程由程序和数据二部分组成

判断题 7． 进程处于就绪状态，已获得所有运行所需系统资源，只要通过调度原语调出，即可进入运行状态 8． 进程在运行过程中，进入阻塞状态只因为等待I/O等资源 9． 操作系统中的第一个进程是由系统初始化程序执行完后，建立的一个空进程或者一个系统的主进程 10． 因为缺乏资源、时间片到或外部中断，则可以引起进程调度 11． 临界区是指进程中用于实现进程互斥的那段代码 12． 进程的同步与互斥是其两种状态

判断题 13． 进程就绪队列就是一个在一个时刻只能允许一个进程访问的临界资源 14． 进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区，只能交替执行 15． 信号量是一种控制进程互斥和同步的整型物理变量 16． 管道通信是以管道消息为单位进行读写的，可进行大批量数据交换，其工作是以先进先出为顺序的 17． 消息缓冲是一种直接通信方式，也是一种低级通信 18． 产生死锁的原因之一是进程推进的顺序不合适

判断题 19． 产生死锁的原因之一是计算机病毒被激活 20． 信号量机构，只能用于进程互斥，不能用于进程同步操作

应答题 1.作业的调度算法有几种?简述各自的优缺点? 2.解释下列概念的含义:周转时间,平均周转时间,带权周转时间,平均带权周转时间,响应比,作业,作业步,作业流,作业控制 3.简述作业输入输出的几种方式,及各自的特点 4． 什么是进程？它与程序有什么不同？ 5． 进程有几种工作状态？分别是那些状态 6． 为什么要引入进程的概念？

应答题 4． 从资源使用的角度说明进程状态相互装换的原因？ 5． 什么是“管态”，什么是用户态？他们与进程状态存在什么关系？ 6． 什么是进程控制块？它在进程控制中主要起什么作用？它是怎样描述进程的动态性质的？ 7．什么叫临界资源和临界区？进程进入临界区的调度原则是什么？ 8．什么叫进程同步和互斥？举例说明 9．P、V操作中信号量S，他们的数值表示什么意义？在操作前及操作后出现S=0，他们分别表示什么意义？试分别说明之 10．什么是死锁？造成死锁的根本原因是什么？ 11．出现死锁的必要条件有哪些？分别扼要说明之

应答题 12．解决死锁的途径？ 13．死锁预防的基本思想是什么？ 14．死锁避免的基本思想是什么？ 15．简述引起调度的原因？ 16．顺序执行和并发执行的区别？ 17．设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户对应一个进程。问：这三个进程间有什么样的制约关系？试用P，V操作写出这些进程使用打印机的算法

应答题 18．设有一台计算机 ，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1，加工处理后再搬到缓冲区B2中，并在打印机上印出，问 （1） 系统要设几个进程来完成这个任务？各自的工作是什么？ （2） 这些进程间有什么样的相互制约关系？ （3） 用P，V写出这些进程的同步算法