《操作系统教程》孙仲秀第4版习题及解答
操作系统孙钟秀答案
操作系统孙钟秀答案【篇一：操作系统部分习题参考答案(孙钟秀版)】t>第一章2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序a先开始做，程序b后开始运行。
程序a的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序b的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明(1)两道程序运行时，cpu有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序a、b有无等待cpu 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：(1) 两道程序运行期间，cpu存在空闲等待，时间为100至150ms 之间(见图中有色部分)。
(2) 程序a无等待现象，但程序b有等待。
程序b有等待时间段为180ms至200ms间(见图中有色部分)。
5. 在单cpu和两台i/o(i1,i2)设备的多道程序设计环境下，同时投入三个作业运行。
它们的执行轨迹如下：job1：i2(30ms)、cpu(10ms)、i1(30ms)、cpu(10ms) job2：i1(20ms)、cpu(20ms)、i2(40ms) job3：cpu(30ms)、i1(20ms)如果cpu、i1和i2都能并行工作，优先级从高到低为job1、job2和job3，优先级高的作业可以抢占优先级低的作业的cpu。
试求：(1)每个作业从投入到完成分别所需的时间。
(2) 从作业的投入到完成cpu的利用率。
(3)i/o 设备利用率。
答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)： (1) job1从投入到运行完成需80ms，job2从投入到运行完成需90ms，job3从投入到运行完成需90ms。
(2) cpu空闲时间段为：60ms至70ms，80ms至90ms。
所以cpu利用率为(90-20)/80=77.78%。
(3) 设备i1空闲时间段为：20ms至40ms，故i1的利用率为(90-20)/90=77.78%。
操作系统教程 孙钟秀(第四版)课后习题答案
操作系统教程孙钟秀（第四版）课后习题答案操作系统教程-孙钟秀（第四版）课后习题答案第一章作者：佚名来源：网络1.有一台带有IMB内存的计算机，操作系统占用200KB，每个用户进程占用200KB。
如果用户进程等待80%的I/O，那么如果添加1MB内存，CPU利用率会增加多少？答：设每个进程等待i/o的百分比为p，则n个进程同时等待刀o的概率是pn，当n个进程同时等待i/o期间cpu是空闲的，故cpu的利用率为1-pn。
由题意可知，除去操作系统，内存还能容纳4个用户进程，由于每个用户进程等待i/o的时间为80%,故：cpu利用率＝l-（80%)4=0.59如果再添加1MB内存，系统中可以同时运行9个用户进程。
此时，CPU利用率=L-（1-80%）9=0.87故增加imb内存使cpu的利用率提高了47%:87％/59％=147%147％-100%=47%计算机系统有一台输入机和一台打印机。
两个现有程序投入运行，程序a先启动，程序B后启动。
程序a的运行轨迹是：计算50ms，打印100ms，再次计算50ms，打印100ms，结束。
程序B的运行轨迹是：计算50ms，输入80ms，然后计算100ms，结束。
尝试解释（1）当两个程序运行时，CPU是否空闲并等待？如果是，在什么时间？为什么要等？（2）程序a和B正在等待CPU吗？如果是，请说明等待时间。
答：绘制两个程序的并发执行图如下：（1）两道程序运行期间，cpu存在空闲等待，时间为100至150ms之间（见图中有色部分）（2）程序a不等待，但程序B等待。
程序B的等待时间在180rns到200ms之间（见图中彩色部分）3设有三道程序，按a、b、c优先次序运行，其内部计算和uo操作时间由图给出。
尝试绘制多通道操作的时间关系图（忽略调度执行时间）。
完成这三个程序需要多长时间？比单通道操作节省了多少时间？如果处理器调度器每次执行程序转换时都使用LMS，请尝试绘制每个程序状态转换的时间关系图。
操作系统第四版课后习题答案
操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中，课后习题是巩固知识的重要环节。
本文将为大家提供操作系统第四版课后习题的答案，帮助大家更好地理解和掌握相关知识。
第一章引论1. 操作系统的定义是什么？答：操作系统是计算机系统中的一个软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个简单、一致的接口。
2. 操作系统的主要功能有哪些？答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
3. 解释并区分多道程序和多任务操作系统。
答：多道程序操作系统是指能够同时运行多个程序的操作系统，通过时间片轮转的方式实现程序的并发执行。
而多任务操作系统是指能够同时运行多个任务的操作系统，任务之间可以是并行执行的。
第二章进程管理1. 进程和程序的区别是什么？答：进程是程序在执行过程中的实体，包括程序计数器、寄存器和栈等，而程序是存储在磁盘上的可执行文件。
2. 什么是进程控制块（PCB）？答：进程控制块是操作系统中用来管理和控制进程的数据结构，包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。
3. 进程的状态有哪些？答：进程的状态包括就绪状态、运行状态和阻塞状态。
第三章内存管理1. 什么是虚拟内存？答：虚拟内存是一种扩展内存的技术，将磁盘空间作为辅助内存来扩展物理内存的容量。
2. 什么是页面置换算法？答：页面置换算法是用于虚拟内存管理中的一种算法，当物理内存不足时，根据一定的策略选择一个页面将其从内存中置换出去，以便为新的页面腾出空间。
3. 什么是内存分配算法？答：内存分配算法是用于管理和分配内存的一种算法，包括连续分配、非连续分配和分段分页等。
第四章文件系统管理1. 文件系统的作用是什么？答：文件系统是操作系统中用于管理和组织文件的一种机制，它提供了对文件的创建、读写、删除等操作。
2. 什么是文件控制块（FCB）？答：文件控制块是操作系统中用于管理文件的数据结构，包括文件的属性、位置、大小和权限等信息。
《操作系统(四版)》习题解答
《操作系统（四版）》习题解答红色字是这个学期考试内容第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
《操作系统(四版)》习题解答
《操作系统（四版）》习题解答红色字是这个学期考试内容第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
最新《操作系统（四版）》习题解答
最新《操作系统（四版）》习题解答《操作系统（四版）》习题解答12第1章习题答案3一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
452．按功能划分，软件可分为系统软件和应用软件两种。
63．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首7次扩充。
84．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管9理和文件管理。
105．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概11念，其目的是改善系统功能，提高处理能力。
126．分时系统的主要特征为多路性、交互性、独立性和及时性。
137．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
148．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是15分时操作系统。
169．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资17源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
1810．采用多道程序设计技术，能充分发挥 CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产1920物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的2122资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，23才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算2425机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实26现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称27为“分布式操作系统”。
28二、选择291．操作系统是一种 B 。
30A．通用软件B．系统软件C．应用软件D．软件包312．操作系统是对 C 进行管理的软件。
32A系统软件B．系统硬件C．计算机资源 D．应用程序333．操作系统中采用多道程序设计技术，以提高CPU和外部设备的 A 。
操作系统第四版课后习题答案40页PPT
8. 实用程序又称支撑程序，是为应用程序的 开发、调试、执行和维护解决共性问题或执行 公共操作提供的一组程序。按功能可分为：1） 文件管理。2）语言支序系统是利用CPU的等待时间来运 行其它程序.
14. 计算机体系的基本结构遵循冯.诺依曼体系 结构，主要由运算器，控制器、存储器、输入 设备、输出设备五部分组成。随着CPU不断 升级，存储器的容量不断增 大，计算机体系
构不断的改进，从而，要求计算机的操作系 统不断的更新，由原来的DOS 到后来的
10. 在程序执行系统调用或过程调用中两者的 主要区别是：1）调用的形式和实现方式不同。 2）被调用的代码的位置不同。3）提供方式 不同。
11. API是由同名的封装函数把系统调用封装 成应用程序能够直接使用的应用接口。所以， 一个库函数就是一种API，一个API的实现可 能会用到一个系统调用或多各系统调用，也可 能若干API封装相同的系统调用，即使完全不 使用系统调用，也不存在任何问题。
输入的时间，这就是脱机输入技术;当程序运 行完毕或告一段落，CPU需要输出时，无需 直接把计算结果送至低速输出设备，而是高速 把结果输出到磁带上，然后在外围机的控制下， 把磁带上的计算结果由相应的输出设备输出， 这就是脱机输出技术. 2). 若这种输入输出操作 在主机控制下进行则称之为联机输入输出方式
20. 分时与批处理区别： 1）. 追求目标不同： 批处理操作系统已提高系统资源利用率和作业 吞吐能力为目标分时（OS）强调公平性对于 联机用户的立即执行命令需要快速响应。 2） . 适应作业不同：批处理操作系统适应已调试 好的大型作业，分时系统适应正在调试的小型 作业。 3）. 资源利用率不同：批处理操作系 统可合理安排不同负载的作业，使资源利用率 达到最佳。在分时系统中，多个终端的作业使 用同类型的系统、运行系统和共同子程序使系 统的调度开销小，能公平的调配CPU和存储 资源。 4）. 作业控制方式不同：批处理操作 系统由用户通过(JCL)书写作业控制流，预先 提交脱机作业。分时系统交互性作业由用户从
《操作系统(四版)》习题解答
《操作系统（四版）》习题解答红色字是这个学期考试内容第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
《操作系统教程(第四版)》课后习题答案
Jobl：I2(30ms). CPU(lOms)、Il(30ms)> CPU(lOms)
Job2：Il(20ms). CPU(20ms)、I2(40ms)
Job3：CPU(30ms)、Il(20ms)
答；设每个进程等待I/O的百分比为P,则n个进程同时等待I/O的概率是P",当n个 进程同时等待I/O期间CPU是空闲的，故CPU的利用率为1J11・由题意可知，除 去操作系统,内存还能容纳4个用户进程，由于每个用户进程等待I/O的时间为80%,故：
CPU利用率=1-(80%)4=0.59
若再增加1MB内存，系统中可同时运行9个用户进程，此时：
答：画出两道程序并发执行图如下：
1人计釦
1R计覽虚皿丄
A计負］
1
处理器
1
1 1
1 1
I
I I
输入机
1
1
1
I
!
1
I{
打印机
|
1
1arrsi|
1 I |
arr印
1
程序A
1计豐
1杯印1
计養|
|IT印
1
程序B
1计豐
|国入
|计負
1
时间(ms)
L
L
I1
1
1 1
1
050100150180 200250300
(1)两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部 分)・
(2)程序A无等待现象,但程序B有蒔待•程序B有等待时间段为180ms至200ms间(见 图中有色部分).
《操作系统(四版)》习题解答
《操作系统（四版）》习题解答第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
A．速度B．利用率C．灵活性D．兼容性5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。
操作系统_第四版_答案_孙钟秀主编-第三章
for i=1 to 100 do i++ if name[i] ==null then name[i]:= readername; get the seat number = i ; release ( IM ) ; end procedure readerleave ( readername ) begin check ( IM ) ; seatcount--; for i = 1 to 1 00 do i++ if name［i ］readername then name ［i］:null; release ( IM ) ; end begin seatcount : = 1OO ; name:＝null ; end cobegin { process readeri ( i = 1 , 2 ．„ ） begin readercome ( readername ）; read the book ; readerleave ( readername ）; leave the readroom; end } coend. 5. 在一个盒子里，混装了数量相等的黑白围棋子· 现在用自动分拣系统把黑子、白子分开，设 分拣系统有二个进程 P1 和 P2 ，其中 P1 拣白子；P2 拣黑子。规定每个进程每次拣一子；当一 个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣．试写 出两进程 P1 和 P2 能并发正确执行的程序。 答 1 ：实质上是两个进程的同步问题，设信号量 s1 和 s2 分别表示可拣白子和黑子，不失一般 性，若令先拣白子。 var S1 , S2 : semaphore; S1 : = l; S2 ：=0; cobegin { process P1 begin repeat P( S1 ) ; 拣白子 V ( S2 ) ; until false ;
最新《操作系统(四版)》习题解答
《操作系统（四版）》习题解答12第1章习题答案3一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
452．按功能划分，软件可分为系统软件和应用软件两种。
63．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首7次扩充。
84．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管9理和文件管理。
105．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概11念，其目的是改善系统功能，提高处理能力。
126．分时系统的主要特征为多路性、交互性、独立性和及时性。
137．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
148．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是15分时操作系统。
169．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资17源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
1810．采用多道程序设计技术，能充分发挥 CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产1920物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的2122资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，23才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算2425机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实26现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称27为“分布式操作系统”。
28二、选择291．操作系统是一种 B 。
30A．通用软件B．系统软件C．应用软件D．软件包312．操作系统是对 C 进行管理的软件。
32A系统软件B．系统硬件C．计算机资源 D．应用程序333．操作系统中采用多道程序设计技术，以提高CPU和外部设备的 A 。
34A．利用率B．可靠性C．稳定性D．兼容性354．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。
《操作系统教程》 孙仲秀 第4版习题及解答
《操作系统教程》习题及解答习题一（操作系统概论）二．应用题有一台计算机，具有1MB内存，操作系统占用200KB，每个进程各占用200KB。
如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少答:设每个进程等待I/O的百分比为P,则n个进程同时等待I/O的概率是n P,当n个进程同时等待I/O期间CPU是空闲的,故CPU的利用率为1-n P.由题意可知,除去操作系统,内存还能容纳4个用户进程,由于每个用户进程等待I/O的时间为80%,故:CPU利用率=1-4(=80%)若再增加1MB内存,系统中可同时运行9个用户进程,此时:CPU利用率=1-980(=%)故增加1MB内存使CPU的利用率提高了47%:87%/59%=147%147%-100%=47%一个计算机系统，有一台输入机和一台打印机,现有两道程序投入运行,且程序A先开始做,程序B后开始运行.程序A的运行轨迹为:计算50ms,打印100ms,再计算50 ms,打印100 ms,结束.程序B的运行轨迹为:计算50 ms,输入80 ms,再计算100 ms,结束.试说明(1)两道程序运行时,CPU 有无空闲等待若有,在哪段时间内等待为什么会等待(2)程序A,B 有无等待CPU 的情况若有,指出发生等待的时刻.答:(1)两道程序运行期间,CPU 存在空闲等待,时间为100至150ms 之间(2)程序A 无等待现象,但程序B 有等待.程序B 有等待时间段为180ms 至200ms 间.3.设有三道程序,按A,B,C 优先次序运行,其内部计算和I/O 操作时间由图给出.A B C11C =30 ms 21C =60 ms31C =20 ms12I =40 ms 22I =30 ms32I =40 ms13C =10 ms 23C =10 ms33C =20 ms试画出按多道运行的时间关系图(忽略调度执行时间).完成三道程序共华多少时间比单道运行节省了多少时间若处理器调度程序每次进行程序转换花时1 ms,试画出各程序状态转换的时间关系图.答:(图略)1)忽略调度执行时间,多道运行方式(抢占式):抢占式共用去190 ms,单道完成时间需要260 ms,节省70 ms忽略调度执行时间,多道运行方式(非抢占式):非抢占式共用去180 ms,单道完成时间需要260 ms,节省80 ms 2)(略)7.单道时CPU的利用率为：（190－80）/190＝％多道时CPU的利用率为：（140－30）/140=%11.应时钟中断频率为60HZ，所以时钟频率为：1/60＝50/3 ms. 在每个时钟周期CPU花2ms执行中断任务。
《操作系统(四版)》习题解答课件
《操作系统（四版）》习题解答第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
A．速度B．利用率C．灵活性D．兼容性5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。
《操作系统(四版)》习题解答
《操作系统（四版）》习题解答红色字是这个学期考试内容第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
《操作系统(四版)》习题解答
《操作系统（四版）》习题解答红色字是这个学期考试内容第1章习题答案一、填空1．计算机系统由硬件系统和软件系统两大部分组成。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是实时性和可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则它应该是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则它应该属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
11. 计算机网络是在计算机技术和通信技术高度发展基础上相结合的产物。
12. 在计算机网络中，各计算机仍使用自己的操作系统，由它管理自身的资源。
只有各计算机间进行信息传递、以及使用网络中的可共享资源时，才会涉及到网络操作系统。
13. 如果一个计算机网络系统，其处理和控制功能被分散在系统的各个计算机上，系统中的所有任务可动态地分配到各个计算机中，使它们并行执行，实现分布处理。
这样的系统被称为“分布式系统”，其上配置的操作系统，被称为“分布式操作系统”。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
忽略调度执行时间，多道运行方式（非抢占式）：
非抢占式共用去180ms,单道完成时间需要260ms,节省80ms
2）（略）
7.
单道时CPU的利用率为：（190-80）/190=%
多道时CPU的利用率为:（140-30）/140=%
11.
应时钟中断频率为60HZ,所以时钟频率为：1/60 = 50/3ms.在 每个时钟周期CPU花2ms执行中断任务。所以CPU用于时钟中断处 理的时间比率为：2/（50/3） =12%
习题二（处理器管理）
二.应用题
1.下列指令中哪些只能在核心态运行
（1）读时钟日期；（2）访管指令；（3）设时钟日期;
（4）加载特殊寄存器；（6）改变存储器映象图；（7）启 动I/O指令。
答：(3), (4), (5), (6),(7).
8.对某系统进行监测后表明平均每个进程在I/O阻塞之前的运 行时间为To一次进程切换的系统开销时间为So若采用时间片长 度为Q的时间片轮转法，对下列各种情况算出CPU利用率。
《絲作樂必获程》対龜及解备
习题一(操作系统概论)
二.应用题
1.有一台计算机，具有1MB内存，操作系统占用200KB,每 个进程各占用200KBo如果用户进程等待I/O的时间为80%,若 增加1MB内存，则CPU的利用率提高多少
答:设每个进程等待I/O的百分比为P,则n个进程同时等待I/O的概率是P",当n个进程同时等待I/O期间CPU是空闲的，故CPU的 利用率为1-P«.由题意可知，除去操作系统，内存还能容纳4个用户 进程，由于每个用户进程等待I/O的时间为80%,故：
=30
ms
=40
ms
=10
ms
C23
=10
ms
C33=20ms
试画出按多道运行的时间关系图（忽略调度执行时间）.完成三道 程序共华多少时间比单道运行节省了多少时间若处理器调度程序 每次进行程序转换花时1ms,试画出各程序状态转换的时间关系图.
答：（图略）
1）忽略调度执行时间，多道运行方式（抢占式）：
CPU利用率=1-(80%)4=
若再增加1MB内存，系统中可同时运行9个用户进程,此时：
CPU利用率=1-(80%/ =
故增加1MB内存使CPU的利用率提高了47%:
87%/59%二147%
147%-1009447%
2.一个计算机系统，有一台输入机和一台打卬机，现有两道 程序投入运行，且程序A先开始做，程序B后开始运行.程序A的 运行轨迹为:计算50ms,打印100ms,再计算50ms,打印100ms,结束.程序B的运行轨迹为:计算50ms,输入80ms,再计算100ms,结束.试说明(1)两道程序运行时,CPU有无空闲等待若有,在哪段 时间内等待为什么会等待(2)程序A, B有无等待CPU的情况若有， 指出发生等待的时刻.
答：
(1)FCFS调度算法
执行次
序
执行时
间
等待时
间
周转时
间
带权周转时
间
A
10
0
10
1
B
6
10
16
C
2
16
18
9
D
4
18
22
E
8
2230作业平均周 Nhomakorabea时间T=(l0+16+18+22+30)/5=
作业平均带权周转时间
W二(1++9++/5二
(2)优先级调度算法
执行次
序
执行时
间
等待时
间
周转时
间
带权周转时
间
A
6
0
6
1
B
8
6
14
C
10
14
24
D
2
24
26
13
E
4
26
30
作业平均周转时间
T=(6+14+24+26+30)/5=
作业平均带权周转时间
20
W二(1+++13+/5二
(3)时间片轮转法
按次序ABCDEABDEABEAEA轮转执行.
作
业
执行时
间
等待时
间
周转时
间
带权周转时
间
A
10
20
30
3
B
6
16
22
不定，按照以下情况讨论:
l)x<=3
次序为
x, 3 , 5 , 6 , 9
2)3<x<=5
次序为
3 ,x, 5 , 6 , 9
3)5<x<=6
次序为
3 , 5 ,x, 6 , 9
4)6<x<=9
次序为
3 , 5 , 6 ,x, 9
5)9<x
次序为
3 , 5 , 6 , 9 ,x
11.有5个批处理作业A到E均己到达计算中心，其运行时间分 别为10, 6, 2, 4和8分钟；各自的优先级分别规定为3, 5, 2, 1和4,这里5为最高级。若不考虑系统切换开销，计算出平均作业 周转时间。(1)按FCFS(按A, B, C, D, E)；(2)优先级调度算 法，(3)时间片轮转法。
C
2
4
6
3
D
4
12
16
4
E
8
20
28
3.5
作业平均周转时间
T=(30+22+6+16+28)/5
作业平均带权周转时间
二
W二(3++3+4+/5二
13.请你设计一种先进的计算机体系结构，它使用硬件而不是中
断来完成进程切换，则CPU需要哪些信息请描述用硬件完成进程切
换的工作过程。
答：该计算机有一个专用硬件寄存器，它始终存放指向当前运行 进程的PCB的指针.当系统中发生了一个事件，如I/O结束事件,CPU便可把运行进程的上下文保存到专用硬件寄存器指针指向的PCB中 保护起来,然后,CPU转向中断向量表，找到设备中断处理程序入口， 让专用硬件寄存器指针指向（设备）中断服务例程，于是，便可启动 中断服务例程工作.
15.单道批处理系统中，下列三个作业采用先来先服务调试算法
和最高响应比优先算法进行调试，哪一种算法性能较好，请完成下
表：
作
提交
运行
完
周
带权周
业
时间
时间
始时
成时
转时
转时间
间
间
间
1
10 :
2:00
2
00
1:00
3
10 :
0：25
10
10 :
25
平均作业周转时间二
平均作业带权周转时间肛
1)Q二无穷大2)Q>T 3)S<Q<T4)Q=S5)Q接近于
答:
1)Q二无穷大
CPU利用率=T/ (T+S)
2)Q>T
CPU利用率=T/ (T+S)
3)S<Q<T
CPU利用率二Q /( Q +S)
4)Q=S
CPU利用率二Q /( Q +S)]
5)Q接近于0
CPU利用率一〉0
9•按照最短作业优先的算法可以使平均相应时间最短。X的取值
答：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间
(2)程序A无等待现象,但程序B有等待.程序B有等待时间段 为180ms至200ms间.
3.设有三道程序，按A, B,C优先次序运行，其内部计算和I/O操作 时间由图给出.
=30
ms
Gi
=60
ms
=2
0 ms
=40
ms
i22