计算机操作系统(第四版)试题部分答案

第一章

1什么是操作系统？

答、是管理软硬件资源、控制程序执行、改善人机界面、合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一张系统软件

2操作系统的目标是什么？

答：主要目标是：方便性、有效性、可扩展性和开放性。

3什么是单道批理系统？什么是多道批处理系统？

答：

4多道批处理系统的优缺点各是什么？

答：（1）资源利用率高。（2）系统吞吐量大（3）平均周转时间长（4）无交互能力

5什么叫分时操作系统？特征是什么？

答、把一段时间分成若干个时间片，每次只运行一个时间片，未执行完程序时，将排入到等待可入尾部等待下一时间片轮，到它时再运行。

6什么是实时操作系统？

答、实时操作系是指系统能及时响应外部时间的请求，在规定的时间内完成对该时间的处理，并控制所有实时任务协调一致地运行。

7用户与操作系统的接口有哪三种？

(1、程序一级的系统调用；

2、命令解释和键盘命令；

3、联机或交互式用户的接口；

4、脱机或批处理用户的接口E用户内部和外部命令。)

第二章

1什么叫程序？程序执行的特点是什么？

(顺序执行的特点: 顺序性封闭性可再现性

程序并发执行的特点：

1、间断性（失去程序的封闭性）

2、不可再现性

任何并发执行都是不可再现

3、进程互斥（程序并发执行可以相互制约）)

2什么是前趋图？（要求会画）

3程序并发执行时的特征是什么？

4什么是进程？

5进程的特征是什么？

6进程的三种进本状态是什么？请画出状态转化图

7引发进程终止的条件是什么？

8什么叫临界资源？什么叫临界区？

9什么叫进程同步？什么叫进程互斥？

10进程同步互斥时常用的信号量有哪几种？wait()和signal()的含义是什么？

11对给定的前趋图会利用信号实现前趋关系

12能读懂利用记录型信号量解决生产者消费者的问题程序

13能读懂读者---写者问题程序

14什么叫高级通信？什么叫低级通信？

15进程之间是如何进行高级通信的？

16什么是线程？问什么要引用线程？它有什么属性？

17进程有哪几部分组成？创建进程系统要做哪些工作？

18什么叫原语？

19什么叫P操作？什么是V操作？会用P/V操作写出线程之间的同步与互斥

第三章

1什么叫高级调度？什么叫低级调度？什么叫中级调度？

2常用的进程调度算法有哪些？它们是如何定义的，各有什么优缺点

3按占用处理机的方案分类，优先权调度算法分为哪两类？分别叙述各有什么优缺点

4按确定优先权的时机分类，优先权调度算法分为哪两类？分别叙述各有什么优缺点

5在实时调度中，非抢占式调度算法分为哪两类？分别叙述各有什么优缺点

6在实时调度中抢占调度分为哪两种？

7进程（线程）常用的调度方式有哪三种？

8什么叫死锁，产生死锁的四个必要条件是什么？

产生死锁的原因主要是：

（1）因为系统资源不足。

（2）进程运行推进的顺序不合适。

（3）资源分配不当等。

如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则

就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。

产生死锁的四个必要条件：

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之

一不满足，就不会发生死锁。

死锁的解除与预防：

理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和

解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确

定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态

的情况下占用资源。因此，对资源的分配要给予合理的规划。

9预防死锁有哪几种方法？各是如何实现的？各有什么优缺点？

10什么是系统安全状态？

11什么是死锁避免？常用的算法是什么？基本思路是什么？

12什么是死锁的检测与解除？

13、什么是死锁定理？

14、常用的死锁解除有哪两种？

第四章

1、什么叫静态重定性？有什么优缺点？

2、什么叫动态重定性？有什么优缺点？

3、什么叫连续分配方式？

4、连续分配方式飞卫哪四种？

5、什么叫首次适应算法？有什么优缺点？

6、什么叫循环首次适应算法？有什么优缺点？

7、什么叫最佳、最差适应算法？各有什么优缺点？

8、回收区与内存的空闲区有哪四种可能的关系？

9、什么叫“拼接”（“紧凑”）？为什么要采用此种技术？

10、简述动态重定位的是实现方法？

11、为什么引入分页存储管理？

12、什么叫页表？有什么作用？

13、叙述分页管理中的地址变换过程？

14、什么叫慢表？什么叫快表？

15、具有快表的存储管理中的地址变换过程是如何进行的？

16、为什么要引入分段存储管理方式？

17、段式存储管理中，地址是如何变换的？

18、为什么引入段页式存储管理方式？

19、为什么要引入虚拟存储器？

20、什么叫虚拟存储器？

21、虚拟存储器的特征是什么？

22、什么是局部性原理？

23、什么叫最佳置换算法？有什么有缺点？

24、什么叫先进先出页面置换算法？有什么优缺点？

25、何谓LUR 算法？优缺点各是什么？（用23,2和25题三种方法计算）

第五章

1、什么叫I/O系统？

2、I/O设备有哪些类型？

3、通道，类型有哪三种？各有什么优缺点？

4、什么是程序I/O控制方式？什么是中断驱动I/O控制方式？什么是DMA控制方式？什么

是I/O通道控制方式？

5、什么是设备分配的安全方式？什么是设备的不安全分配方式？

6、为什么要引入逻辑设备的概念？

7、ｓｐｏｏｌｉｎｇ技术的基本思想是什么？

8、通过ｓｐｏｏｌｉｎｇ如何进行输入与输出？