操作系统教程_孙钟秀(第四版)课后习题问题详解
操作系统孙钟秀主编课后习题答案郑大南区非软件方向考试重点
第一章1.简述现代计算机系统的组成及层次结构？硬件和软件组成,硬件是软件运行的物质基础，软件能够充分发挥硬件的潜能并扩充.硬件的功能完成各种应用任务，硬件层，系统软件层，支撑软件层，应用软件层；2.计算机系统的资源可分成哪几类，是举例说明?硬件资源和软件资源，硬件资源有处理器，存储器，外部设备；软件资源有程序和数据3.什么是操作系统？计算机配置操作系统的主要目标？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
27.试述现代操作系统的基本特性及其所要解决的主要问题?1.并发性，实现并发的主要问题是对系统内的多个程序进行切换2共享性.实现共享的主要问题是有资源分配，信息保护，存取控制等3异步性，所要解决的主要问题是保证只要运行环境相同，多次运行同一程序，都会获得完全相同的计算结果。
4.虚拟性，主要用于解决把一个物理资源转变成逻辑上的多个对应物已达到多用户共享一套计算机物理资源的目的。
30.什么是操作系统内核？操作系统内核是指大多数操作系统的核心部分。
它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成。
第二章1.什么是PSW?其主要作用是什么？PSW即程序状态字，是用来指示处理器状态，控制指令的执行顺序，并且保留和指示与运行程序有关的各种信息的内存或硬件区域，其主要作用是实现程序状态的保护和恢复。
10.试述中断处理程序所应完成的任务？1）发现中断源2）保护现场3）转向中断/异常事件的处理程序4）恢复现场16.试述中断在操作系统中的重要性及其主要作用？中断时现代操作系统实现并行性的基础之一；作用：主机与外部设备的并行工作实现实时处理硬件故障处理实现多道程序和分时操作32.什么是进程？计算机操作系统中为什么引入进程？进程是一个可并发执行的程序在某个数据集合的一次计算活动，也是操作系统进行资源分配和保护的基本单位。
孙钟秀操作系统第四章部分习题答案
20.在一个分页虚拟存储系统中，用户编程空 间为32个页，页长1KB，主存空间为16KB。 如果应用程序有10页长，若已知虚页0、1、 2、3，已分得页框4、7、8、10，试把虚地 址0AC5H和1AC5H装换成对应的物理地址。 解:32=25 用5位表示页号 1KB=210B 用10位表示页内偏移 0AC5H=0000 1100 0101B 1AC5H=0001 1010 1100 0101B 缺页中断 物理地址：0010 0010 1100 0101 =22C5H
7.一个进程以下列次序访问5个页：A、B、C、 D、A、B、E、A、B、C、D、E；假定使 用FIFO替换算法，在主存储器重有3个和4 个空闲页框的情况下，分别给出页面替换 次数。 解：3个页框：页面替换次数为9 4个页框：页面替换次数为10
8.某计算机有缓存、主存储器、辅助存储器 来实现虚拟存储器。如果数据在缓存中， 访问数据需要Ans；如果数据在主存但不在 缓存，需要Bns将其装入缓存，然后才能访 问；如果数据不再主存而在辅存，需要Cns 将其读入主存。最后用Bns再读入缓存，然 后才能访问。假设缓存命中率为(n-1)/n， 主存命中率为(m-1)/m,则数据平均访问时间 是多少？
请求（1）
12K 10K 剩余 删除 删除 8 8 9K 空闲 剩余 18 9 15 9 9 删除 6 删除
空闲 剩余 空闲 首次适应 最佳适应 最差适应 下次适应 20 12 20 20 8 删除 8 8 10 10 18 18
10K、4K、20K、18K、 4K、7K、9K、10K、12K、15K、18K、20K 20K、18K、15K、12K、10K、9K、7K 、4K
1.在一个请求分页虚拟存储管理系统中，一 个程序运行的页面走向是： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 分别用FIFO、OPT、LRU算法，对于分配 给程序3个页框、4个页框、5个页框和6个 页框的情况，求出缺页中断次数和缺页中 断率。
操作系统孙钟秀答案
操作系统孙钟秀答案【篇一：操作系统部分习题参考答案(孙钟秀版)】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%。
操作系统部分习题参考答案(孙钟秀版)
操作系统局部习题参考答案第一章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%。
《操作系统教程》孙仲秀第4版习题及解答
忽略调度执行时间，多道运行方式（非抢占式）：
非抢占式共用去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
计算机操作系统第四版课后习题参考答案完整版
计算机操作系统第四版课后习题参考答案集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么应如何解决答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
操作系统部分习题参考答案(孙钟秀版) (1)
操作系统部分习题参考答案第一章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%。
《操作系统教程》（第四版）课后答案解析
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
WORD 格式可编辑 专业知识整理分享
操作系统第四版课后习题答案
操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中，课后习题是巩固知识的重要环节。
本文将为大家提供操作系统第四版课后习题的答案，帮助大家更好地理解和掌握相关知识。
第一章引论1. 操作系统的定义是什么？答：操作系统是计算机系统中的一个软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个简单、一致的接口。
2. 操作系统的主要功能有哪些？答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
3. 解释并区分多道程序和多任务操作系统。
答：多道程序操作系统是指能够同时运行多个程序的操作系统，通过时间片轮转的方式实现程序的并发执行。
而多任务操作系统是指能够同时运行多个任务的操作系统，任务之间可以是并行执行的。
第二章进程管理1. 进程和程序的区别是什么？答：进程是程序在执行过程中的实体，包括程序计数器、寄存器和栈等，而程序是存储在磁盘上的可执行文件。
2. 什么是进程控制块（PCB）？答：进程控制块是操作系统中用来管理和控制进程的数据结构，包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。
3. 进程的状态有哪些？答：进程的状态包括就绪状态、运行状态和阻塞状态。
第三章内存管理1. 什么是虚拟内存？答：虚拟内存是一种扩展内存的技术，将磁盘空间作为辅助内存来扩展物理内存的容量。
2. 什么是页面置换算法？答：页面置换算法是用于虚拟内存管理中的一种算法，当物理内存不足时，根据一定的策略选择一个页面将其从内存中置换出去，以便为新的页面腾出空间。
3. 什么是内存分配算法？答：内存分配算法是用于管理和分配内存的一种算法，包括连续分配、非连续分配和分段分页等。
第四章文件系统管理1. 文件系统的作用是什么？答：文件系统是操作系统中用于管理和组织文件的一种机制，它提供了对文件的创建、读写、删除等操作。
2. 什么是文件控制块（FCB）？答：文件控制块是操作系统中用于管理文件的数据结构，包括文件的属性、位置、大小和权限等信息。
操作系统_第四版_答案_孙钟秀主编-第二章
第二章1. 下列指令中哪些只能在核心态运行？(l )读时钟日期；(2 )访管指令；(3 )设时钟日期；(4 )加载PSW; (5)置特殊寄存器：(6 )改变存储器映象图；(7 )启动I/O 指令。
答：( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) .2 假设有一种低级调度算法是让“最近使用处理器较少的进程” 运行，试解释这种算法对“I/O 繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。
答：因为I/O 繁忙型作业忙于I/O ，所以它CPU 用得少，按调度策略能优先执行。
同样原因一个进程等待CPU 足够久时，由于它是“最近使用处理器较少的进程” ，就能被优先调度，故不会饥饿。
3 并发进程之间有什么样的相互制约关系？下列日常生活中的活动是属哪种制约关系：(1 )踢足球，(2 )吃自助餐，(3 )图书馆借书，(4 )电视机生产流水线工序。
答：并发进程之间的基本相互制约关系有互斥和同步两种。
其中( 1)、(3)为互斥问题．(2 )、(4 )为同步问题。
4 在按动态优先数调度进程的系统中，每个进程的优先数需定时重新计算。
在处理器不断地在进程之间交替的情况下，重新计算进程优先数的时间从何而来？答：许多操作系统重新计算进程的优先数在时钟中断处理例程中进行，由于中断是随机碰到哪个进程，就插入哪个进程中运行处理程序，并把处理时间记在这个进程的账上。
5 若后备作业队列中等待运行的同时有三个作业J1 、J2 、J3 ，已知它们各自的运行时间为 a 、b 、c，且满足 a < b <c，试证明采用短作业优先算法调度能获得最小平均作业周转时间。
答：采用短作业优先算法调度时，三个作业的总周转时间为：Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ① 若不按短作业优先算法调度，不失一般性，设调度次序为：J2 、J1 、J3 。
《操作系统教程(第四版)》课后习题答案
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间(见 图中有色部分).
操作系统_第四版_答案_孙钟秀主编-第三章
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 ;
计算机操作系统课后习题答案第四版
计算机操作系统课后习题答案第四版在学习计算机操作系统这门课程时，课后习题是巩固知识、检验理解的重要环节。
下面，我们将对第四版教材中的一些典型课后习题进行详细的解答。
首先来看第一章的习题。
其中有一道关于操作系统定义和功能的题目。
操作系统可以被理解为是管理计算机硬件与软件资源的程序，它负责控制和协调计算机系统中各个部件的工作，为用户和应用程序提供一个方便、高效、安全的操作环境。
其主要功能包括处理机管理、存储器管理、设备管理、文件管理以及用户接口管理等。
比如处理机管理，它要合理地分配处理机时间，以提高系统的运行效率；存储器管理则要确保内存的合理分配和有效利用，避免出现内存泄漏等问题。
第二章中，有涉及进程概念和进程状态转换的习题。
进程是操作系统进行资源分配和调度的基本单位。
它具有动态性、并发性、独立性和异步性等特征。
进程在其生命周期中会经历不同的状态，如就绪、运行和阻塞。
当一个进程具备了运行所需的资源和条件，它就处于就绪状态，等待被调度执行；一旦获得处理机，就进入运行状态；而当进程由于等待某个事件的发生而无法继续执行时，就会进入阻塞状态。
在第三章的习题里，有关线程的问题较为常见。
线程是进程中的一个执行单元，它可以共享进程的资源，从而提高系统的并发性能。
与进程相比，线程的创建和切换开销更小，因此在多线程编程中被广泛应用。
例如，在一个网络服务器中，可以为每个连接创建一个线程来处理数据的接收和发送，提高服务器的响应速度。
第四章的存储管理部分，有关于分页存储管理和分段存储管理的习题。
分页存储管理将内存空间划分成固定大小的页，而分段存储管理则是根据程序的逻辑结构将其划分成不同的段。
分页存储管理的优点是便于内存管理和分配，但可能会产生内部碎片；分段存储管理则更符合用户的编程思维，但会存在外部碎片。
在实际应用中，往往会结合两者的优点，形成段页式存储管理。
第五章的设备管理中，涉及到设备驱动程序和I/O 控制方式的问题。
《操作系统教程》 孙仲秀 第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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
首页入门学习程序员计算机考研计算机电子书下载硬件知识网络知识专业课程答案下载视频教程下载第一章作者：佚名来源：网络1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。
如果用户进程等待I/O 的时间为80 % ，若增加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 %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 有等待时间段为180rns 至200ms 间（见图中有色部分）3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。
答：1 ）忽略调度执行时间,多道运行方式（抢占式）:? 抢占式共用去190ms ，单道完成需要260ms ，节省70ms 。
忽略调度执行时间，多道运行方式（非抢占式）:非抢占式共用去180ms ，单道完成需要260ms ，节省80ms 。
2 ）调度执行时间1ms , 多道运行方式（抢占式）:调度执行时间ITns ，多道运行方式（非抢占式）:4在单CPU 和两台 I/O( I1 , 12 ）设备的多道程序设计环境下，同时投入三个作业运行。
它们的执行轨迹如下：Jobl : I2 ( 30ms ）、CPU ( 10ms ）、I1 ( 30ms ）、CPU ( 10ms ）、I2 ( 20ms ) Job2 : I1 ( 20ms ）、CPU ( 20ms ）、I2 ( 40 ms )JOb3 : CPU ( 30ms ）、I1 ( 20ms ）、CPU ( 10ms ）、I1 ( 10ms )如果CPU 、I1 和I2 都能并行工作，优先级从高到低为Jobl 、Job2 和Job3 ，优先级高的作业可以抢占优先级低的作业的CPU ，但不抢占I1和I2 。
试求：( l ）每个作业从投入到完成分别所需的时间。
（2 ）从投入到完成CPU 的利用率。
（3 ）I2设备利用率。
答：画出三个作业并行工作图如下（图中着色部分为作业等待时间）: ,( 1 ) Job1 从投入到运行完成需110ms , Job2 从投入到运行完成需90ms , Job3 从投入到运行完成需110ms.CPU 空闲时间段为：60ms 至70ms , 80ms 至90ms , 100ms 至110ms 。
所以CPU 利用率为（110-30）/10 = 72.7 ％。
设备I1 空闲时间段为：20ms 至40ms , 90ms 至100ms,故I1的利用率为(110-30)/l10 = 72 . 7 ％。
设备I2 空闲时间段为：30ms 至50ms，故I2的利用率为(110-20) / 110 = 81.8 ％。
5 在单CPU 和两台I/O( I1 , 12 ）设备的多道程序设计环境下，同时投入三个作业运行。
它们的执行轨迹如下：Jobl : I2 ( 30ms ）、CPU ( 10rns ）、I1 ( 30ms ）、CPU ( 10ms )Job2 : I1 ( 20ms ）、CPU ( 20ms ）、I2 ( 40ms )Job3 : CPU ( 30ms ）、I1 ( 20ms )如果CPU 、I1和I2 都能并行工作，优先级从高到低为Job1 、Job2和Job3 ，优先级高的作业可以抢占优先级低的作业的CPU 。
试求：( l ）每个作业从投入到完成分别所需的时间．( 2 ）每个作业投入到完成CPU 的利用率。
（3 ）I/0设备利用率。
答：画出三个作业并行工作图如下（图中着色部分为作业等待时间）:( 1 ) Job1从投入到运行完成需80ms , Job2 从投入到运行完成需90ms , Job3 从投入到运行完成需90ms 。
( 2 ) 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 ％。
6 若内存中有3 道程序A 、B 、C ，它们按A 、B 、C 优先次序运行。
各程序的计算轨迹为：A ：计算（20 ）、I/O( 30 ）、计算（10 )B ：计算（40 ）、I/O( 20 ）、计算（10 )c ：计算（10 ）、I/O ( 30 ）、计算（20 )如果三道程序都使用相同设备进行I/O（即程序用串行方式使用设备，调度开销忽略不计）。
试分别画出单道和多道运行的时间关系图。
两种情况下，CPU 的平均利用率各为多少？答：分别画出单道和多道运行的时间图( 1 ）单道运行时间关系图单道总运行时间为190ms 。
CPU 利用率为（190-80 ）/190 = 57.9 %单道运行时间关系图多道总运行时间为140ms 。
CPU 利用率为（140-30 ) / 140 = 78.6 %7 若内存中有3 道程序A 、B 、C ，优先级从高到低为A 、B 和C ，它们单独运行时的CPU 和I/O 占用时间为：如果三道程序同时并发执行，调度开销忽略不计，但优先级高的程序可中断优先级低的程序，优先级与I/O 设备无关。
试画出多道运行的时间关系图，并问最早与最迟结束的程序是哪个？每道程序执行到结束分别用了多少时间？计算三个程序全部运算结束时的CPU 利用率？答：画出三个作业并发执行的时间图：( l ）最早结束的程序为B ，最后结束的程序为C 。
( 2 ）程序A 为250ms 。
程序B 为220ms 。
程序C 为310ms 。
( 3 ) CPU 利用率为（310 -120 ) / 310 = 61.3 %有两个程序，A 程序按顺序使用：( CPU)10 秒、（设备甲）5 秒、（CPU）5 秒、（设备乙）10 秒、（CPU）10 秒。
B程序按顺序使用：（设备甲）10 秒、（CPU）10 秒、（设备乙）5 秒、( CPU)5 秒、（设备乙）10 秒。
在顺序环境下先执行A ，再执行B ，求出总的CPU 利用率为多少？答：程序A 执行了40 秒，其中CPU 用了25 秒。
程序B 执行了40 秒，其中CPU 用了15 秒。
两个程序共用了80 秒，CPU 化 40 秒。
故CPU 利用率为40/80 =50 ％。
9、在某计算机系统中，时钟中断处理程序每次执行的时间为2ms （包括进程切换开销）。
若时钟中断频率为60HZ ，试问CPU用于时钟中断处理的时间比率为多少？答：因时钟中断频率为60HZ ，所以，时钟周期为：l / 60s = 50/3ms 。
在每个时钟周期中，CPU 花2ms 执行中断任务。
所以，CPU 用于时钟中断处理的时间比率为：2(50/3)=6/50 = 12％。
首页入门学习程序员计算机考研计算机电子书下载硬件知识网络知识专业课程答案下载视频教程下载第二章作者：佚名来源：网络1.下列指令中哪些只能在核心态运行？(l）读时钟日期；(2）访管指令；(3）设时钟日期；(4）加载PSW; (5）置特殊寄存器：(6）改变存储器映象图；(7）启动I/O指令。
答：( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) .2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O 繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。
答：因为I/O繁忙型作业忙于I/O，所以它CPU 用得少，按调度策略能优先执行。
同样原因一个进程等待CPU 足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。
3 并发进程之间有什么样的相互制约关系？下列日常生活中的活动是属哪种制约关系：(1）踢足球，(2）吃自助餐，(3）图书馆借书，(4）电视机生产流水线工序。
答：并发进程之间的基本相互制约关系有互斥和同步两种。
其中（1）、（3）为互斥问题．(2）、(4）为同步问题。
4 在按动态优先数调度进程的系统中，每个进程的优先数需定时重新计算。
在处理器不断地在进程之间交替的情况下，重新计算进程优先数的时间从何而来？答：许多操作系统重新计算进程的优先数在时钟中断处理例程中进行，由于中断是随机碰到哪个进程，就插入哪个进程中运行处理程序，并把处理时间记在这个进程的账上。
5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ，已知它们各自的运行时间为a 、b 、c，且满足a < b ＜c，试证明采用短作业优先算法调度能获得最小平均作业周转时间。
答：采用短作业优先算法调度时，三个作业的总周转时间为：Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ①若不按短作业优先算法调度，不失一般性，设调度次序为：J2 、J1 、J3 。
则三个作业的总周转时间为：T2=b＋(b＋a ) ＋(b＋a + c ) = 3b + 2a + c ②令②-①式得到：T2 - Tl = b- a> 0可见，采用短作业优先算法调度才能获得最小平均作业周转时间。