队列D该进程是一个短进程实时系统中采用的调度算法可以有如下几成中断。当系统中（）时，系统将不会执行进程调度原语。A一个务B静态C动态D短作业1在下列解决死锁的方法中，属于预防策略并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ ）。A选择一个作业调入内存B选择一个主存中的进程调出到外存 C选择一个外存中的进程调入到主存 D将一个就绪的进程投入到运行2、若进程 P 一旦被唤醒就能够投入运行，系统可能为（ ）。A分时系统，进程 P 的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比 P 的低 C就绪队列为空队列D抢占调度方式， P 的优先级高于当期运行的进程。3、一个进程 P 被唤醒后,（ ）。A P 就占有了 CPU。B P 的 PCB 被移到就绪队列的队首。C P 的优先级肯定最高D P 的状态变成就绪4、若当期运行进程（ ）后，系统将会执行进程调度原语。 A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。C 执行了一条 I/O 指令要求输入数据。D 执行程序期间发生了 I/O 完成中断。5、当系统中（ ） 时，系统将不会执行进程调度原语。A一个新进程被创建B当前进程执行了 P 操作。C在非抢占调度中，进程 A 正在运行而进程 B 恰好被唤醒。D分时系统中时间片用完。6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ ）。A 该进程的优先级最高发生死锁B系统处于不安全状态时可能会发生死锁C系统处于安全状为什说多级反馈调度算法能较好地满足各方面用户的需要？何谓死锁（）后，系统将会执行进程调度原语。A执行了一个转移指令B要求6,2,4,8min。其优先级分别为3,5,2,1,4,这里B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ ）。A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-28、三种主要类型的 OS 中都必须配置的调度（ ）。A 作业调度 B 中级调度 C 低级调度 D I/O 调度9、设系统中 n 个进程并发，共同竞争资源 X，且每个进程都需要 m 个 X 资源，为使该系统不会发生死 锁，资源 X 最少要有（ ）个。A m*n+1 B n*m+n C n*m+1-n D 无法预计注：可以这样理解 N个进程，都需要 M个资源，最坏的一种情况是：每个进程都占有 M-1个资源，都得不到 M个资源，总共资源数(m-1)*n。(m-1)*n 加上一个资源后，就至少有一个进程拥有 M个资源，不会发生死锁。10、死锁的预防方法中，不太可能的一种方法使（ ）。A 摈弃互斥条件 B 摈弃请求和保持条件C 摈弃不剥夺条件 D 摈弃环路等待条件11、某系统采用了银行家算法， 则下列叙述正确的使（ ）A 系统处于不安全状态时一定会发生死锁B 系统处于不安全状态时可能会发生死锁C 系统处于安全状态时可能会发生死锁D 系统处于安全状态时一定会发生死锁12、下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。A静态优先权法B 抢占式调度中采用动态优先权调度如果时间片太大，并大到一定程度时，时间片轮转调度算法遍退化为。A先来先服务B最高优先权C时间片轮转D随机1资源的按序分配先调度算法C时间片轮转调度算法D长作业优先调度算法1为多道程C,D,E，它们几乎同时先后达到，预计它们运行的时间为10,C 分时处理中的时间片轮转调度算法D 非抢占调度中采用 FIFO 算法 13、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法 实际上和（ ）相同。A 先来先服务调度算法B 短作业优先调度算法C 时间片轮转调度算法D 长作业优先调度算法14、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。A进程优先权 B 资源的线性分配C 进程推进顺序 D 分配队列优先权15、在分时操作系统中，进程调度经常采用（ ）算法。 A 先来先服务 B 最高优先权 C 时间片轮转 D 随机16、资源的按序分配策略可以破坏（ ）条件。A 互斥使用资源 B 占有且等待资源 C 不可剥夺资源 D 环路等待资源17、银行家算法在解决死锁问题中是用于（ ）的。 A 预防死锁 B 避免死锁 C 检测死锁 D 解除死锁18、（ ）优先权是在创建了进程时确定的， 确定之后在整个运行期间不再改变。A 先来先服务 B 静态 C 动态 D 短作业19、在下列解决死锁的方法中， 属于预防策略的是（ ）。A 银行家算法 B 有序资源分配法 C 死锁检测法 D 安全性算法20、（ ）算法不适合作业调度。A 先来先服务 B 短作业优先 C 最高优先权优先 D 时间片轮转二、判断题1、进程调度算法各种各样，但是如果选择不当， 就会造成死锁。（ ）2、优先权调度算法中， 在考虑静态优先权时， 一般计算进程的优先权高于磁盘 I/O 进程的优先权.( )3、安全状态使没有死锁的状态，非安全状态是有死锁的状态。（ ）4、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。（ ）5、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。（ ）它的资源请求。产生死锁的根本原因是（），另一个基本原因是（）较满意，应采用（）；为了使作业的平均周转时间最短，应采用（）是分时系统中进程调度算法的重要准则，()是批处理系统中选择作D分配队列优先权1在分时操作系统中，进程调度经常采用（）算法6、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。（ ）三、填空题1、在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时， 时间片轮转调度算法遍退化为( ) 。2、进程的调度方式有两种，一种是（ ），令一种是（ ）。3、死锁产生的 4 个必要条件是（ ）、（ ） 、（ ）、（ ）。4、银行家算法中，当一个进程提出的资源请求将导致系统从（ ）进入（ ）时，系统就会拒绝它的 资源请求。5、产生死锁的根本原因是（ ），另一个基本原因是（ ）。6、在面向用户的调度准则中，（ ）是实时调度算法的重要准则，（ ）是分时系统中进程调度算法的 重要准则， ( ) 是批处理系统中选择作业调度算法的重要准则。7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用（ ）；为了照顾紧急作业的 用户，应采用（ ）；为能实现人机交互作用应采用（ ）；为了兼顾短作业和长时等待的作业，应采 用（ ）；为了使短作业、长作业及交互作业用户都比较满意，应采用（ ）；为了使作业的平均周转 时间最短，应采用（ ）。四、简答题1、在选择调度方式和调度算法时，应遵循的原则时什么？2、为什说多级反馈调度算法能较好地满足各方面用户的需要？3、何谓死锁？ 产生死锁的原因和必要条件是什么？4、高级调度与低级调度的主要任务是什么？ 为什么要引入中级调度?五、应用题1、有 5 个任务 A,B,C,D,E ，它们几乎同时先后达到， 预计它们运行的时间为 10,6,2,4,8min 。其优先级 分别为 3,5,2,1,4, 这里 5 为最高优先级。对下列每一种调度算法， 计算其平均进程周转时间（进程切 换开销可不考虑）。1） 先来先服务算法。2） 优先级调度算法。 （非抢占式）3） 时间片轮转调度算法。 （时间片 2min）4） 短进程优先调度算法2、假设一个系统中有5 个进程，它们的到达时间和服务时间如下表所示，忽略I/O 以及其他开销时间， 若分别按先来先服务，短进程优先，高响应比优先调度算法进行CPU 调度，请给出各进程的完成时间、的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优是可能有死锁的状态，非安全状态也是可能有死锁的状态。（）安全。A作业调度B中级调度C低级调度DI/O调度设系统中n个进程填空题在时间片轮转算法中，时间片的大小对系统性能有很大影响，周转时间、带权周转时间、平均周转时间和平均带权周转时间。