【浙师大】计算机操作系统原理（刘华文、段正杰编著）第一章课后习题答案

• 绪论

什么是操作系统？配置操作系统的主要目的是什么？操作系统包含哪些基本功能？

操作系统是控制和管理计算机系统硬件和软件资源、合理地组织计算机工作流程，以方便用户使用的程序的集合；

配置操作系统是为了组织各种硬件资源，提高其利用率，并实现各类软件资源的查找和调用，以方便用户使用计算机；

操作系统的主要功能包括处理器管理、存储器管理、设备管理和文件管理，此外，操作系统还提供用户接口以方便用户使用操作系统。

操作系统具有哪些基本特征？

操作系统具有并发性、共享性、虚拟性和异步性的基本特征。

什么是多道程序设计？采用多道程序设计的主要优点是什么？

多道程序设计技术是指同时将多个程序装入内存，并允许它们交替运行，共享系统中的各种硬、软件资源。

采用多道程序设计的主要优点有：

资源利用率高、系统吞吐量大。

试比较单道和多道批处理系统的特点。

单道批处理系统的特点有：自动性、顺序性和单道性；

多道批处理系统的特点有：多道性、无序性和调度性。

简述多用户分时和多道批处理的区别与联系，以及它们各自的特征。

多用户分时系统区别于多道批处理系统的点在于它解决了多道批处理系统无交互能力的问题，满足了人机交互的需求。

多道批处理系统的特征有：多道性、无序性和调度性；

多用户分时系统的特征有：多路性、独立性、及时性和交互性。

批处理、分时和实时操作系统各有什么特点？

批处理：多道性、无序性和调度性；

分时：多路性、独立性、及时性和交互性；

实时：及时性、交互性、独立性和高可靠性。

在批处理、分时和实时操作系统中，针对系统的资源管理，分别适合采用哪几种调度算法？

批处理：先来先服务调度算法、短作业优先调度算法、最高响应比优先算法、基于优先数调度算法、多级反馈队列调度算法

分时：时间片轮转调度算法

实时：最早截止时间优先算法、最低松弛度优先算法

分时系统的一个重要性能是响应时间，以下哪些因素有利于改善响应时间？

1. CPU速度快✔
2. 大时间片
3. 静态页式
4. 动态页式✔
5. 轮转调度算法
6. 优先数+非抢占式调度算法✔
7. 进程数目增加
8. 大容量主存✔
9. 大容量磁盘
10. 快速磁盘✔

简述系统调用与过程调用的相同点和不同点。

相同点：改变指令流程、重复执行和公用、改变指令流程后需要返回原处

不同点：系统调用是动态调用，而过程调用是静态调用；

执行状态不同、进入方式不同、与进程调度的关系不同、嵌套或递归调用

某多道程序设计系统配了一台CPU和两台外设IO1、IO2，现有三个优先级由高到低的作业J1、J2和J3都已装入内存，它们使用资源的先后顺序和占用时间分别是：

J1:IO2(30ms),CPU(10ms),IO1(30ms),CPU(10ms).

J2:IO1(20ms),CPU(20ms),IO2(40ms).

J3:CPU(30ms),IO1(20ms).

处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间。请回答下列问题：

1. 分别计算作业J1、J2、J3从开始到完成所用的时间。
2. 三个作业全部完成时CPU的利用率。
3. 三个作业全部完成时外设的利用率。

1. J1从开始到完成的时间是0~80ms、J2从开始到完成的时间是0~90ms、J3从开始到完成的时间是0~90ms
2. CPU= (20 + 10 + 10 + 10 + 10 + 10) / 90 = 70 / 90 = 77.8 %
3. IO1 = (20 + 30 + 20) / 90 = 70 / 90 = 77.8 %