操作系统教程第5版部分习题答案.docx

第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 服务用户—操作系统作为用户接口和公共服务程序 进程交互—操作系统作为进程执行的控制者和协调者 系统实现—操作系统作为扩展机或虚拟机 资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 调用形式和实现方式不同； 被调用的代码位置不同； 提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 可以提高 CPU、内存和设备的利用率； 可以提高系统的吞吐率，使单位时间内完成的作业数目增加； 可以充分发挥系统的并行性，使设备和设备之间，设备和 CPU 之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 处理器管理； 存储管理； 设备管理； 文件管理； 联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。 系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 时分复用共享 资源从时间上分割成更小的单位供进程使用； 空分复用共享 资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： 处理 A 计算 B 计算 A 计算 B 计算 输入 B 输入 打印 A 打印 A 打印 程序 程序B 计算 打印 计算 计算 输入 打印 计算 时间(ms) 0 50 100 150 180 200 250 300 两道程序运行期间，CPU 存在空闲等待，时间为 100 至 150ms 之间(见图中有色部分)。 程序A 无等待现象，但程序 B 有等待。程序 B 有等待时间段为 180ms 至 200ms 间(见图中有色部分)。 CPU I1I2Job1Job2Job3时间 CPU I1 I2 Job1 Job2 Job3 时间 (ms) Job1 从投入到运行完成需 80ms，Job2 从投入到运行完成需 90ms，Job3 从投入到 运行完成需 90ms。 CPU 空闲时间段为： 60ms 至 70ms， 80ms 至 90ms。所以 CPU 利用率为 (90-20)/90=77.78%。 (3) 设备 I1 空闲时间段为：20ms 至 40ms，故 I1 的利用率为(90-20)/90=77.78%。设备I2 空闲时间段为：30ms 至 50ms，故 I2 的利用率为(90-20)/90=77.78%。 Job3 Job Job Job Job Job Job2 2 1 2 J3ob1 1 Job3 Job1 Job2 I2 CP I1 CP I1 CP U CP I2 U CPU U U CP U I1 0 10 20 30 40 50 60 70 80 90 第二章： 一、9、18、20、26、48 9.什么是系统调用？试述 API、库函数和系统调用之间的关系.叙述系统调用执行流程. 18.什么是进程?计算机操作系统为什么要引入进程? 进程是具有独立功能的程序在某个数据集合上的一次运行活动 ,是计算机操作系统进行资源分配和保护的基本单位. 刻画程序的并发性; 解决资源的共享性. 20.进程的最基本状态有哪些?哪些事件可以引起不同状态间的转换? 运行态 运行态 就绪态 阻塞态 26.何谓进程控制块（PCB）？它包含哪些基本信息？ 进程控制块是进程存在的唯一标识，是操作系统用来记录和刻画进程 状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。 标识信息； 现场信息； 控制信息。 48.处理器调度分为哪几种类型？简述各类调度的主要任务。 高级调度，中级调度，低级调度。 高级调度，创建就绪进程和做进程完成后的善后工作。 中级调度，根据内存资源情况决定内存中所能容纳进程的数目，并完成内存和外存中进程的对换。 低级调度，根据某种原则决定就绪队列中哪个进程/线程获得处理器， 并将处理器出让给它使用。 二、5、10、12、16、20、21、25、28 5、答：采用短作业优先算法调度时，三个作业的总周转时间为： T