操作系统1-3章练习题.ppt

1-3章练习题,1、在一个只有单处理机的操作系统中，进程有运行、就绪、等待三个基本状态。假如某时刻系统中有10个进程并发执行，且CPU为非核心态情况下，试问：1）这时刻系统中处于运行状态的进程数最多有几个？最少有几个？2）这时刻系统中处于就绪状态的进程最多有几个？最少有几个？3）这时刻系统中处于等待状态的时程最多有几个？最少有几个？,2、假定在一个处理机上执行以下五个进程当分别采用FCFS（先来先服务）、RR（时间片=1）、SPF（非抢占短进程优先）和HRRN（高响应比高者优先）四种调度算法时1）画出四种算法进程执行的次序图2）计算每个进程的周转时间和平均周转时间,3、下列几种关于进程的叙述（）最不符合操作系统对进程的理解A进程是在多程序环境中的完整程序B进程可以由正文段、数据段和进程控制块描述C线程是一种特殊的进程D进程是程序在一个数据集合上的进行过程，它是系统进行资源分配和调度的一个独立单位,7、某进程序由于需从肋上读入数据而处于等待状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）A就绪到运行 B运行到就绪 C运行到阻塞D等待到就绪,9、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。A运行进程的时间片用完 B运行程出错C运行进程要等待某一时间发生 D有新进程进入就绪状态,10、下面关于进程的叙述不正确的是（）A进程申请CPU得不到满足时，其状态变为就绪状态B在单CPU系统中，任一时刻有一个进程处于运行状态C优先级是进行进程调度的重要依据，一旦确定不能改变D进程获得处理机而运行是通过调度而实现的11、某个进程从等待（阻塞）状态进入就绪状态，可能是由于（）A正在运行的进程运行结束B正在运行的进程执行了P操作C正在运行的进程执行了V操作D正在运行的进程时间和完,进程同步练习题,1、操作系统在使用信号量解决同步与互斥问题中，若P、V操作的信号量S初值为3，当前值为-2，则表示有（）个等待进程A0 B1 C2 D32、当进程（），进程从执行状态转变为就绪状态A被调查程序选中 B时间片到时C等待某一事件 D等待的事件发生了3、进程从运行态到等待态可能是（）A运行进程执行了P操作 B进程被调度程序选中C运行进一把时间片用完 D运行进程执行了V操作,1、每个管程管理（1）临界资源，进程要进入管程，其方法是通过调用特定的（2）。管程内部任何时刻（3）进程处于活动状态，活动进程调用管程内的（4），不活动的进程处在条件变量上，条件变量类似于（5），也有wait和singnal操作。1）A一个 B二个 C若干 D全部2）A入口程序 B访管指令 C特权指令 D原语3）A只允许一个 B只允许一对即二个 C可允许若干个 D理论上可允许无穷多个4）A类程 B过程 C函数 DP操作和V操作5）A布尔变量 B普通变量 C信号量 D队列结构变量,2、在消息缓冲通信方式中，临界资源为（）A发送进程 B消息队列 C接收进程 D信箱3、执行V操作时，当信号量的值（），应释放一个等待该信号量的进程A小于0 B大于0 C小于等于0 D大于等于04、有9个生产者，6个消费者，共从量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初始值应该为（）A1 B6 C8 D9,2、操作系统中，信号量表示资源，其值（）A只能进行加减乘除运算来改变B进行任意的算术运算来改变C只能进行布尔型运算来改变D仅能用初始化和P、V操作来改变3、在解决进程间同步和互斥机制中，在一种机制是用一个标志来代表某种资源的状态，该标志称为（）A共享变量 Bflag C信号量 D共享内存,1、下列正确的论述是（）A对临界资源是不能实现资源共享的B对临界资源，采采取互斥访问，来实现共享C为临界资源配上相应的设备控制块后，便能被共享D对临界资源应采取同时访问方式，来实现共享,1、进程中（）是临界区A用于实现进程同步的那段程序B用于实现进程通信的那段程序C用于访问共享资源的那段程序D用于更改共享数据的那段程序2、对信号量S执行P操作后，使进程进入等待队列的条件是（）A S.value0 D S.value=03、假设一个正在运行的进程对信号量S进行了P操作，信号量S的值变为-1，此时该进程将（）A转为等待状态 B转为就绪状态C继续运行 D终止,1、两个或多个活动在同一给定的时间间隔中进行称为（）A并行 B共享 C并发 D异步2、任何两个并发进程之间（）A一定存在互斥关系 B一定存在同步关系C一定彼此独立无关 D可能存在同步或互斥关系,1、实现进程之间同步与互斥的通信工具为（）A P、V操作 B信箱通信 C消息缓冲 D高级通信,1、分时操作，进程调度经常采用（）算法A先来先服务 B最大优先权 C时间片轮转 D随机2、下列进程调算算法中，综合考虑进程等待时间和执行时间的是（）A时间片轮转 B短进程优先C先来先服务 D高响应比3、在批处理系统中，周转时间是（）A作业运行时间 B作业等待时间和运行时间之和C作业的相对等待时间 D作业被调度进入主存到运行完毕业的时间4、最有利于提高资源的利用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（）A先来先服务 B短作业优先 C时间片轮转 D多级反馈队列,2、采用时间片轮转法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）A阻塞 B运行 C就绪 D消亡,1、一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行，其响应比是（）A2 B1 C3 D0.52、有利于提高系统吞吐量的作业调度算法是（）A先来先服务 B短作业优先 C时间片轮转 D多级反馈队列,1、设有一组进程，它们需占用CPU时间和优先级如下1）当分别采用FCFS（先来先服务）、RR（时间片=2）、SPF（非抢占短进程优先）和HRRN（高响应比高者优先）、非抢占式优先级（数值大的优先级大）五种调度算法时的调度顺序甘特图2）计算各种调度算法下各进程的等待时间、周转时间、带权周转时间3）计算各种算法的平均带权周转时间和平均周转时间,1、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）A1小时 B5小时 C2.5小时 D8小时2、调度算法与作业的估算运行时间有关的是（）算法A先来先服务 B优先权 C短作业优先 D时间片轮转3、（）优先级是在创建进程时确定的，确定之后在整个进程运行基本不再改变A先来先服务 B静态 C动态 D短作业4、操作系统中必不可少的调度是（）A高级调度 B中级调度 C作业调度 D进程（线程）调度,1、系统出现死锁的原因是（）A计算机系统发生了重在故障B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地等待着他方释放已占有的资源D资源数大大少于进程数2、系统死锁可利用（）来描述A进程 B程序 C系统流程图 D资源分配图3、设M为同类资源数，N为系统中并发进程数，当N个进程共享M个互斥资源时，每个进程的最大需求是W，则会出现死锁的情况是（）A M=2，N=1，W=2 B M=2，N=2，W=1C M=4，N=3，W=2 D M=4，N=2，W=3,1、死锁与安全状态的关系是（）A死锁状态可能是安全状态 B安全状态也可能是死锁状态 C不安全状态必定产生死锁 D死锁状态一定是不安全状态2、为多道程序提供的共享资源不足时，可能会出现死锁，但是，不适当的（）也可能产生死锁A进程调度顺序 B进程的优先级 C资源分配方法 D进程推进顺序3、采用资源录夺可解除死锁，还可以采用（）方法解除死锁A执行并行操作 B终止进程 C拒绝分配新资源 D修改信号量,1、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（）条件是不太实际的A互斥 B不可抢占 C占有并等待 D循环等待2、对资源采用按序分配策略能达到（）的目的A死锁预防 B避免死锁 C检测死锁 D解除死锁,1、进程所获得的资源在未使用完之前，资源申请者不能强行地从资源占有者手中夺取资源，而只能由该资源的占有者进程自行释放，此指（）A强行占有 B等待占有 C不可抢占条件 D互斥2、破坏了“循环等待”条件的是（）A银行家算法 B一次性分配策略 C剥夺资源法 D资源有序分配策略3、银行家算法是一种（）算法A死锁解除 B死锁避免 C死锁预防 D死锁检测4、属于死锁预防策略的是（）A银行家算法 B资源有序分配法 C死锁检测法 D资源分配图化简法,2、系统仅有一类数量为M的独占资源，系统中有N个进程竞争该类资源，其中各进程对该资源的最大需求为W，判断以下情况会否发生死锁1）M=2，N=2，W=22）M=3，N=2，W=23）M=3，N=2，W=34）M=5，N=3，W=25）M=6，N=3，W=3,1、存在一进程等待序列P1，P2，。，Pn，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，。，而Pn等待P1所占有的资源形成一个（）。A进程顺序推进 B进程循环等待环C资源有序分配 D资源强占2、互斥条件是指（）。A某资源在一段时间内只能由一个进程占有，不能同时被二个或二个以上的进程占有。B一个进程在一段时间内只能占用一个资源。C多个资源只能由一个进程占有。D多个资源进程分别占有3、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机，该系统可能发生死锁的K的最小值是（）A2 B3 C4 D5,1、假设系统有相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数量该系统仍无死锁？（）A1 B2 C3 D4,1、以上叙述中正确的是（）A进程调度程序主要是按一定算法从阻塞队列中选择一个进程，将处理机分配给它B预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现，但破坏互斥条件的可能性不大C进程进入临界区时要执行开锁原语D P、V操作可以防止死锁的发生2、在（）的情况下，系统出现死锁A计算机系统发生了重大故障B有多个阻塞的进程正在等待键盘的输入C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数,1，设有一系统在某时刻的资源分配情况如下：问：1）系统中各进程尚需资源数各是多少？2）当前系统安全吗？若是，请给出安全序列3）如果此时进程P2提出资源请求（0，3，4），系统能分配给它吗？4）在（3）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？,