操作系统学习指导和考试指导(第2版)(李善平著)

2012-10-26

　　书的作者全部是大学在岗教师，各自主讲所供职大学的操作系统课程。书中的习题由作者认真挑选，覆盖了操作系统原理的全部内容，如进程管理、存储管理、文件系统管理、设备管理和综合类题目等。

商家名称	信用等级	购买信息	订购本书
		操作系统学习指导和考试指导(第2版)(李善平著)
		操作系统学习指导和考试指导(第2版)(李善平著)

编辑推荐

《操作系统学习指导和考试指导(第2版)》：高等院校本科生考研辅导教材

第1章操作系统简介
1.1 概述
1.2 计算机系统结构
1.3 操作系统结构
1.4 习题与解答

第2章进程管理
2.1 概述
2.2 进程概念
2.3 线程
2.4 CPIJ调度
2.5 进程同步
2.6 死锁
2.7 习题与解答
2.8 0SC习题与解答

第3章存储管理
3.1 概述
3.2 内存管理
3.3 虚拟内存
3.4 习题与解答
3.5 0SC习题与解答

第4章文件系统
4.1 概述
4.2 文件系统接口
4.3 文件系统实现
4.4 习题与解答
4.5 OSC习题与解答

第5章 I/O管理
5.1 概述
5.2 I/O系统
5.3 大容量存储器的结构
5.4 习题与解答
5.5 OSC习题与解答
附录研究生人学考试操作系统试卷选编
参考文献

文摘

版权页：

插图：

2．7．3进程调度
1．关于处理机调度，试问：
(1)什么是处理机的三级调度?
(2)处理机的三级调度分别在什么情况下发生?
(3)各级调度分别完成什么工作?(西北大学2000年研究生试题)
答：(1)处理机的三级调度是指，一个作业在运行过程中需要经过高级调度(即作业调度)、中级调度(即进程对换)和低级调度(即进程调度)这三种调度。但是，作业是否需要高级调度和中级调度，将与具体使用的操作系统类型有关。
(2)高级调度主要用在批处理系统中，并在需要从外存韵后备队列向内存调入作业运行时发生；中级调度在内存紧张而无法满足运行作业的要求时发生’；低级调度是在执行进程运行完毕、执行进程转入阻塞状态、执行进程的时间片用完、有比现行进程更紧迫的进程到达并允许它抢占CPIJ等情况下发生的。
(3)高级调度的主要工作是根据调度算法决定把外存后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程插入就绪队列上等待执行。中级调度的工作是在内存紧张时，将内存中暂时不能运行的进程调出至外存，并在内存空闲时再将外存中具备运行条件的就绪进程调入内存。低级调度的主要工作是根据一定的调度算法，决定就绪进程中的哪一个进程将获得CPU，并将CPU分派给它。
2．引起进程调度的原因有哪些?
答：引起进程调度的原因有：
(1)进程正常终止或异常终止；
(2)正在执行的进程因某种原因而阻塞：
*提出I／O请求后被阻塞；
*在调用wait操作时因资源不足而阻塞；
*因其他原因执行block原语而阻塞等；
(3)在引入时间片的系统中，时间片用完；
(4)在抢占调度方式中，就绪队列中某进程的优先权变得比当前正在执行的进程高，或者有优先权更高的进程进入就绪队列。
3．某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺调度方法，对吗?为什么?
答：上述说法是错误的。因为，即使在一个不采用剥夺调度策略的系统中，当一个进程被唤醒后，如果系统中没有其他的就绪进程(如其他进程均已运行完毕，或全部处于阻塞状态)，则它同样将立即投入运行。
4．在CPU按优先权调度的系统中：
(1)没有运行进程是否一定就没有就绪进程?
(2)没有运行进程，没有就绪进程，或者两者都没有，是否可能?各是什么情况?
(3)运行进程是否一定是自由进程中优先权最高的?
答：(1)只要有就绪进程，进程调度程序便必将从其中选择优先权最大的进程投入执行。故没有运行进程，则肯定就没有就绪进程。

操作系统

操作系统学习指导和考试指导(第2版)(李善平著)

编辑推荐

目录

文摘