操作系统教程习题答案
实用操作系统教程【第2版】课后习题参考答案
习题 1 操作系统概述一、选择题题号 1 2 3 4 5 6 7 8 9 10 答案 B D C D C D A C D D题号11 12 13 14 15 16 17 18 19 20 答案 B C C C B D B B B A二、综合题1、答:并发性和并行性是既相似又有区别的两个概念。
并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多个事件在同一时间间隔内发生。
、在单处理器系统中只有一条指令流水线,一个多功能的操作部件,某时刻处理机只能执行一个进程,进程与进程之间不能并行执行,只能并发执行。
但在各种I/O控制技术的帮助下,处理机、通道和设备之间都能进行并发。
(1)处理机和设备之间的并行,能够发生。
(2)处理机和通道之间的并行,能够发生。
(3)通道和通道之间的并行,能够发生。
(4)设备和设备之间的并行,能够发生。
2、答:以多道程序技术为基础的现代操作系统具有4个基本特征:(1)并发性:多个程序并发执行,宏观并行,微观串行。
(2)共享性:多个程序共享系统中的所有资源(3)虚拟性:操作系统为每个进程都虚拟出了一整套其所需的软硬件资源,让进程所属的用户感觉到自己独占整个系统。
操作系统通过进程状态转换实现虚拟性。
当进程被切换出去运行态时,它的运行环境被操作系统保存,当把再次被调度程序选中切换到运行态时恢复其运行环境继续上次运行状态继续运行。
(4)异步性:并发执行的各个进程之间运行时间、运行顺序具有不确定性,即异步性,程序执行已经失去的封闭性和可再现性。
操作系统通过同步机制保证多个进程能够正确的执行。
3、答:多道程序设计技术是指同时把多个程序放入内存并允许交替执行和共享系统中的各类资源,当一个程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一个程序。
操作系统在引入多道程序设计技术后,使得系统内有了多个程序(进程),它们宏观上看同时执行,微观上看仍然是串行。
多道程序设计技术的优点:多道程序交替穿插执行,提高了CPU、内存和I/O设备的利用率;在保持CPU、I/O设备不断工作的同时,导致系统吞吐量的上升。
操作系统教程第五版费翔林课后答案
操作系统教程第五版费翔林课后答案本文是针对操作系统教程第五版费翔林书籍中的课后题目提供的答案解析。
在这个教程中,费翔林教授详细介绍了操作系统的基本概念、原理和实践,涵盖了进程管理、内存管理、文件系统、设备管理等各个方面。
通过对这些课后题目的解答,可以更好地理解和巩固操作系统的知识。
第一章:引论1.什么是操作系统?它的主要目标是什么?–答案:操作系统是一种控制和管理计算机硬件和软件资源的系统软件。
操作系统的主要目标是为用户提供一个方便、高效、安全的计算机环境。
2.请简要描述操作系统的角色和功能。
–答案:操作系统有几个角色和功能:•资源管理:操作系统管理计算机的各种硬件资源,包括处理器、内存、存储设备和输入输出设备。
•进程管理:操作系统创建、调度和终止进程,以及处理进程间的通信和同步。
•内存管理:操作系统分配和回收内存,管理虚拟内存,以及处理内存的保护和共享机制。
•文件系统:操作系统管理文件和目录的存储和访问,提供文件的创建、读取、写入和删除等操作。
•设备管理:操作系统管理计算机的输入输出设备,包括键盘、鼠标、显示器、打印机等。
•用户接口:操作系统提供了与计算机交互的界面,包括命令行界面和图形用户界面等。
第二章:进程管理1.什么是进程?进程的状态有哪些?–答案:进程是指在计算机中正在运行的程序的实例。
进程的状态包括:•就绪:进程已经准备好执行,但是还没有被分配到处理器。
•运行:进程正在处理器上执行。
•阻塞:进程由于某些原因不能继续执行,需要等待某个事件的发生。
•终止:进程已经完成或被终止,等待被操作系统回收。
2.请简要描述进程的创建、终止和状态切换的过程。
–答案:进程的创建是通过调用系统调用来完成的,系统为新进程分配资源,并设置进程的初始状态。
进程的终止可以是正常终止(调用系统调用进行退出)或异常终止(例如发生错误)。
进程状态之间的切换通过操作系统的调度算法来实现,例如从就绪状态切换到运行状态,或从运行状态切换到阻塞状态。
《计算机操作系统教程》第三版答案
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态,即管态和目态,这样做给操作系统设计带来什么好处 ? 答:便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行,可以执行所有机器指令;而用户程序在目态下运行,只能执行非特权指令。
如果用户程序企图在目态下执行特权指令,将会引起保护性中断,由操作系统终止该程序的执行,从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令,会带来什么后果?答:只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令,它将不仅影响当前运行的程序,而且还有可能影响操作系统的正常运行,甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的,还是由软件确定的 ? 答:中断向量在机器中的位置是由硬件确定的。
例如,在 INTEL 80x86 CPU 中,内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的?答:中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字(中断处理程序运行环境),中断处理程序是由操作系统装入内存的,操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答:应当标明是管态。
该状态由系统初试化程序设置,这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么?答:中断是程序并发的必要条件。
如果没有中断,操作系统不能获得系统控制权,无法按调度算法对处机进行重新分配,一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别.答:栈是一块按后进先出(FIFO)规则访问的存储区域,用来实现中断嵌套和子程序调用的参数和返回断点。
《操作系统教程》孙仲秀第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
(完整word版)操作系统教程第5版部分习题答案
第一章:一、3、10、15、23、27、353。
什么是操作系统?操作系统在计算机系统中的主要作用是什么?操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互-操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者10。
试述系统调用与函数(过程)调用之间的区别。
(1)调用形式和实现方式不同;(2)被调用的代码位置不同;(3)提供方式不同15.什么是多道程序设计?多道程序设计有什么特点?多道程序设计是指允许多个作业(程序)同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的,从微观上看是串行的。
(1)可以提高CPU、内存和设备的利用率;(2)可以提高系统的吞吐率,使单位时间内完成的作业数目增加;(3)可以充分发挥系统的并行性,使设备和设备之间,设备和CPU之间均可并行工作。
23.现代操作系统具有哪些基本功能?请简单叙述之。
(1)处理器管理;(2)存储管理;(3)设备管理;(4)文件管理;(5)联网与通信管理。
27.什么是操作系统的内核?内核是一组程序模块,作为可信软件来提供支持进程并发执行的基本功能和基本操作,通常驻留在内核空间,运行于内核态,具有直接访问计算机系统硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。
35.简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。
(1)时分复用共享资源从时间上分割成更小的单位供进程使用;(2)空分复用共享资源从空间上分割成更小的单位供进程使用。
二、2、52、答:画出两道程序并发执行图如下:(1)两道程序运行期间,CPU存在空闲等待,时间为100至150ms之间(见图中有色部分)。
《操作系统教程》习题答案
《操作系统教程》习题答案习题11(单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器C、系统总线D、通道(2)以下关于操作系统的说法正确的是。
A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能,但不具有交互能力C、分时系统是实现自动控制,无须人为干预的系统D、分时系统即具有分时交互能力,又具有批处理能力(3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统(4)设计实时操作系统时,首先应考虑系统的。
A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性(5)多道程序设计是指。
A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序(6)以下关于并发性和并行性的说法正确的是。
A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程,并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2(填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。
(3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。
3(简答题(1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统,衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。
操作系统教程第5版部分习题答案
操作系统教程第 5 版部分习题答案第一章:一、3、10、15、23、27、353. 什么是操作系统?操作系统在计算机系统中的主要作用是什么?操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者10. 试述系统调用与函数(过程)调用之间的区别。
1)调用形式和实现方式不同;操作系统教程第 5 版部分习题答案(2)被调用的代码位置不同;(3)提供方式不同15. 什么是多道程序设计?多道程序设计有什么特点?多道程序设计是指允许多个作业 (程序)同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的,从微观上看是串行的。
(1)可以提高CPU内存和设备的利用率;( 2) 可以提高系统的吞吐率,使单位时间内完成的作业数目增加;( 3) 可以充分发挥系统的并行性,使设备和设备之间,设备和CPU 之间均可并行工作。
23. 现代操作系统具有哪些基本功能?请简单叙述之。
( 1 )处理器管理;( 2)存储管理;( 3)设备管理;操作系统教程第 5 版部分习题答案(4)文件管理;(5)联网与通信管理。
27. 什么是操作系统的内核?内核是一组程序模块,作为可信软件来提供支持进程并发执行的基本功能和基本操作,通常驻留在内核空间,运行于内核态,具有直接访问计算机系统硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。
35. 简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源,由于计算机系统的物理资源是xx 和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。
(1)时分复用共享资源从时间上分割成更小的单位供进程使用;(2)空分复用共享资源从空间上分割成更小的单位供进程使用。
操作系统教程习题附标准答案
《操作系统教程》习题答案习题11.单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器C、系统总线D、通道(2)以下关于操作系统的说法正确的是。
A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能,但不具有交互能力C、分时系统是实现自动控制,无须人为干预的系统D、分时系统即具有分时交互能力,又具有批处理能力(3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统(4)设计实时操作系统时,首先应考虑系统的。
A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性(5)多道程序设计是指。
A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序(6)以下关于并发性和并行性的说法正确的是。
A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程,并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2.填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。
(3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。
3.简答题(1)什么是操作系统?现代操作系统的基本特征是什么?操作系统是直接控制和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,便于用户使用的程序集合。
南邮《操作系统教程》课后标准答案
第一章1. 什么是操作系统?计算机系统中配置操作系统的主要目标是什么?答(p1):操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为:(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5)构筑开放环境。
2.计算机系统的资源可分成哪几类?试举例说明。
资源包括两大类:硬件资源和信息资源。
硬件资源分为处理器、存储器、I/O 设备等;信息资源则分为程序和数据等。
*5、操作系统有哪些类型?它们有什么特征?7.什么是多道程序设计?采用多道程序设计技术有什么特点?ﻩ答:多道程序设计技术是指同时把多个作业(程序)放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。
操作系统在引入多道程序设计技术后,使得系统有了多道,宏观上并行,微观上穿行的特点。
采用多道程序设计减少了CPU时间的浪费,增加了系统吞吐量,提高了系统的效率。
第二章2.操作系统提供给用户的接口主要有哪些?答:主要通过程序接口和操作接口两种方式把他的服务和功能提供给用户。
3.什么事系统调用?系统调用与普通调用的区别是什么?答:系统调用本质上是应用程序请求操作系统内核完成某功能的一种过程调用,但它是一种特殊的过程调用,他与一般的过程调用有以下几方面明显差别:①调用形式不同②被调代码的位置不同③提供方式不同④调用的实现不同*4、系统调用有哪几种类型?第三章2.请描述进程的定义和属性。
答:进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。
进程的属性有:结构性•共享性•动态性•独立性•制约性•并发性3.请描述进程与程序的区别及关系。
答:程序是静止的,进程是动态的。
进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。
操作系统教程习题答案
操作系统教程习题答案《操作系统教程》习题答案习题11(单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器C、系统总线D、通道(2)以下关于操作系统的说法正确的是。
A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能,但不具有交互能力C、分时系统是实现自动控制,无须人为干预的系统D、分时系统即具有分时交互能力,又具有批处理能力(3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统(4)设计实时操作系统时,首先应考虑系统的。
A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性(5)多道程序设计是指。
A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序(6)以下关于并发性和并行性的说法正确的是。
A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程,并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2(填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。
(3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。
3(简答题(1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统,衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。
操作系统教程第版部分习题答案
第一章:一、3、10、15、23、27、353.什么是操作系统?操作系统在计算机系统中的主要作用是什么?操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者10.试述系统调用与函数(过程)调用之间的区别。
(1)调用形式和实现方式不同;(2)被调用的代码位置不同;(3)提供方式不同15.什么是多道程序设计?多道程序设计有什么特点?多道程序设计是指允许多个作业(程序)同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的,从微观上看是串行的。
(1)可以提高CPU、内存和设备的利用率;(2)可以提高系统的吞吐率,使单位时间内完成的作业数目增加;(3)可以充分发挥系统的并行性,使设备和设备之间,设备和CPU之间均可并行工作。
23.现代操作系统具有哪些基本功能?请简单叙述之。
(1)处理器管理;(2)存储管理;(3)设备管理;(4)文件管理;(5)联网与通信管理。
27.什么是操作系统的内核?内核是一组程序模块,作为可信软件来提供支持进程并发执行的基本功能和基本操作,通常驻留在内核空间,运行于内核态,具有直接访问计算机系统硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。
35.简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。
(1)时分复用共享资源从时间上分割成更小的单位供进程使用;(2)空分复用共享资源从空间上分割成更小的单位供进程使用。
.二、2、52、答:画出两道程序并发执行图如下:处理器(1)两道程序运行期间,(见图中有色部分)。
《操作系统教程》 孙仲秀 第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执行中断任务。
参考答案 操作系统教程 (陈向群 杨芙清 著) 北京大学出版社 课后答案
3.随机性 7.试从独立性,并发性和交互性和实时性四个方面来比较批处理系统,分时系统以及实 时系统。 答: 分时系统:并发性是指同时有多个用户共同使用一个计算机,宏观上看是多个人同时 使用一个 CPU,微观上是多个人在不同时刻轮流使用 CPU.
独占性,是指用户感觉不到计算机为他们服务,就好像整个系统为他所独占。 交互性:是指用户根据系统响应结果进一步提出新要求,用户直接干预每一步。 实时性:是指系统对用户提出的请求及时响应。
《操作系统教程》课后习题答案
第一章 操作系统概论 1.什么是计算机系统?计算机系统是怎么构成的?了解 PC 的组成情况,说明:1)硬件 组织的基本结构,画出硬件配置图;2)主要系统软件和应用软件(若有的话)他们的作 用。 答:计算机系统就是按照人的要求接收和存储信息,自动进行数据处理和计算,并输出 结果信息的系统。
第二章 操作系统的硬件环境 1. 请简述处理器的组成和工作原理。你认为那些部分和操作系统的密切关系,为什么? 答: 一般的处理器由运算器,控制器,一系列的寄存器以及高速缓存构成。运算器实现 任何指令中的算术和逻辑运算,是计算机计算的核心;控制器负责控制程序运行的流程, 包括取指令,维护 CPU 状态,CPU 与内存之间的交互等等。寄存器是指令在 CPU 内部做处理 的过程中占存数据,地址一级指令信息的存储设备,在计算机的存储系统中它具有最快的 访问速度。加上高速缓存以及内存管理单元(MMU) 2. 为了支持操作系统,现代处理器一般都提供哪两种工作状态,用来隔离操作系统和 普通程序?两种状态各有什么特点? 答; 多数系统将处理器工作状态划分为管态和目态 管态:操作系统管理程序运行的状态,较高的特权级别,又称为特权态(特态)、系统态 目态:用户程序运行时的状态,较低的特权级别,又称为普通态(普态)、用户态 3.什么是分级的存储体系结构?它主要解决什么问题? 答: 容量、速度和成本 三个目标不可能同时达到最优,要作权衡 存取速度快,每比特价格高 容量大,每比特价格越低,同时存取速度也越慢 解决方案:采用层次化的存储体系结构 当沿着层次下降时 每比特的价格将下降,容量将增大 速度将变慢,处理器的访问频率也将下降 4.主存储器通常有哪两种类型?它们各自的特点是什么?用在哪里? 答:硬盘存储器,和内存存储器.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统教程》习题答案习题11.单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器C、系统总线D、通道(2)以下关于操作系统的说法正确的是。
A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能,但不具有交互能力C、分时系统是实现自动控制,无须人为干预的系统D、分时系统即具有分时交互能力,又具有批处理能力(3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统(4)设计实时操作系统时,首先应考虑系统的。
A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性(5)多道程序设计是指。
A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序(6)以下关于并发性和并行性的说法正确的是。
A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程,并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2.填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。
(3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。
3.简答题(1)什么是操作系统?现代操作系统的基本特征是什么?操作系统是直接控制和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,便于用户使用的程序集合。
操作系统的基本特征:并发性,共享性,虚拟性,异步性(2)什么是批处理系统,衡量批处理系统好坏的主要指标是什么?批处理系统:批处理指用户将一批作业提交给操作系统后就不再干预,由操作系统控制它们自动运行。
这种采用批量处理作业技术的操作系统称为批处理系统。
衡量批处理系统主要指标是系统的吞吐率。
(3)试述分时系统的原理及其特性。
分时系统将多个用户分享同一台计算机。
采用时间片轮转方式处理服务请求,并通过交互方式在终端上显示结果。
特性:交互性同时性独立性及时性(4)操作系统有哪几大特征?它的最基本特征是什么?特征:并发性虚拟性共享性异步性最基本特征并发性(5)网络操作系统与分布式操作系统的关键区别是什么?(1)分布性。
分布式操作系统的处理和控制功能均为分布式的;而网络操作系统虽具分布处理功能,但其控制功能却是集中在某个或某些主机或网络服务器中,即集中式控制方式。
(2)并行性。
分布式操作系统具有任务分配功能,可将多个任务分配到多个处理单元上,使这些任务并行执行,从而加速了任务的执行;而网络操作系统通常无任务分配功能,网络中每个用户的一个或多个任务通常都在本地计算机上处理。
(3)透明性。
分布式操作系统通常能很好地隐藏系统内部的实现细节。
包括对象的物理位置、并发控制和系统故障等对用户都是透明的。
例如,当用户要访问某个文件时,只需提供文件名而无须知道(所要访问的对象)它是驻留在那个站点上,即可对它进行访问,以即具有物理位置的透明性。
网络操作系统的透明性则主要指操作实现上的透明性。
例如,当用户要访问服务器上的文件时,只需发出相应的文件存取命令,而无需了解对该文件的存取是如何实现的。
(4)共享性。
分布式操作系统支持系统中所有用户对分布在各个站点上的软硬件资源的共享和透明方式访问。
而网络操作系统所提供的资源共享功能仅局限于主机或网络服务器中资源,对于其它机器上的资源通常仅有使用该机的用户独占。
(5)健壮性。
分布式操作系统由于处理和控制功能的分布性而具有较好的可用性和可靠性,即健壮性。
而网络操作系统由于控制功能的集中式特点而使系统重构功能较弱,且具有潜在的不可靠性。
4.综合应用题假定在具有2个CPU为X和Y的多机系统中,以多道程序设计方式,按如下条件执行上述3个程序,条件如下:(1)X和Y运算速度相同,整个系统可以同时执行2个程序,并且在并行处理程序时速度也不下降。
(2)X的优先级比Y高,即当X、Y均能执行程序时,由X去执行。
(3)当多个程序同时请求CPU或I/O设备时,按程序A、B、C的次序分配所请求的资源。
(4)除非请求输入输出,否则执行中的程序不会被打断,也不会把控制转给别的CPU。
而且因输入输出而中断的程序再重新执行时,不一定仍在同一CPU上执行。
(5)控制程序的介入时间可忽略不计。
(6)程序A、B、C同时开始执行。
求:(1)程序A、B、C同时开始执行到执行完毕为止的时间。
(2)X和Y的使用时间。
程序运行情况如下图所示:(1)A 170ms B 150ms C 180ms(2)X的使用时间 120ms Y的使用时间 90ms题21.单项选择题(1)用户使用操作系统通常有3种手段,它们是终端命令、系统调用命令和。
A、计算机高级指令B、作业控制语言C、宏命令D、汇编语言(2)系统调用的目的是。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源(3)在批处理系统中,用户使用对作业的各种可能的控制要求进行控制。
A、命令驱动B、访管指令C、系统调用D、作业说明书(4)适合于交互式终端用户来说明作业加工步骤的手段是。
A、汇编语言B、高级语言C、作业控制语言D、系统功能调用E、操作控制命令(1)B (2)A (3)D (4)E2.填空题(1)操作系统代码在核心态下运行,用户一般程序在用户态下运行。
(2)当用户程序要调用系统服务时,需要通过一条专门的指令来完成从用户态到核心态的切换,这条指令称为访管指令。
(3)操作系统为批处理用户提供作业控制语言,为分时用户提供联机命令来说明作业加工步骤。
(4)作业控制语言是由一些的语句组成的。
(5)批处理控制方式也可以称为脱机控制方式,交互式控制方式也可以称为联机控制方式。
(6)在批处理系统中,用户提交作业时必须同时提交用作业控制语言编写的作业说明书来说明对作业的控制意图。
3.名词解释(1)作业控制级接口。
用户通过键盘命令或作业控制命令,对程序进行控制(2)程序级接口。
系统调用或称应用程序接口(3)用户态。
用户程序工作的状态(4)核心态。
把系统程序工作的状态(5)特权指令。
只允许在核心态下使用的指令(6)访管指令。
用户要使用I/O设备,必须在核心态下使用(7)系统调用。
用户在程序中调用操作系统所提示的一些子功能4.简答题(1)在用户和操作系统之间,通常提供了哪几种类型的接口?它们的主要功能是什么?控制级接口:用户通过键盘命令或作业控制命令对程序进行控制程序级接口:系统调用(2)什么是作业、作业步、作业流?作业:用户一次请求计算机系统为其完成任务所进行工作的总和作业步:作业的每一步骤称为作业步作业流:作业步控制流程(3)命令驱动方式中命令的一般格式是什么?主要有哪几种命令类型?一般格式:COMMAND arg1,arg2…….,arg n[option1,option2,….,option m]类型:1.系统访问命令 2.编辑和文件管理命令 3.编译,汇编和连续指令 4.调试命令 5.维护管理命令 6.其它命令(4)什么是特权指令?为什么要把指令分为特权指令和非特权指令?特权指令:只允许在核心态下使用的指令称为特权指令非特权指令:特权指令以外的指令,它们的执行不影响其它用户及系统(5)说明以下各条指令是特权指令还是非特权指令。
1)启动打印机; 2)结束进程;3)计算e的n次方; 4)清内存5)读时钟 6)修改指令地址寄存器内容。
12456 特权指令 3 非特权指令(6)系统调用分为哪几类?它们各有什么作用?一部分功能是系统自身所需要的,另一部分功能是作为服务提供给用户的(7)一个图形窗口通常由哪几部分组成?程序图标,组图标和应用程序项图标习题31.单项选择题(1)进程创建原语的任务是。
A、为进程编制程序B、为进程建立PCB表C、为进程分配CPUD、为进程分配所需的各种资源(2)进程从执行状态变为阻塞态的原因可能是。
A、I/O事件发生B、I/O事件完成C、时间片到D、某个进程被唤醒(3)进程由执行态变化到就绪态的可能原因是。
A、等待的事件发生B、高优先级进程到来C、I/O完成D、等待某事件的发生(4)进程在执行过程中,其状态总是在不停地发生变化,下面关于进程状态变化的说法正确的是。
A、进程一旦形成,首先进入的是运行状态B、在分时系统中,一个正在运行的进程的时间片如果终结,该进程将转入就绪状态C、一个进程必须经过进程的三个基本状态才能结束D、三种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中(5)进程的上下文是执行活动全过程的静态描述,它在时切换。
A、系统调度新进程占有CPU时B、进程因等待某一事件的发生而由运行态转为阻塞态时C、进程由阻塞态转为就绪态时D、作业因完成而撤出时(6)以下进程状态的转换中,是不可能的。
A、运行态→就绪态B、运行态→阻塞态C、阻塞态→运行态D、阻塞态→就绪态(7)同一程序运行在不同的数据集上,创建了的进程。
A、相同B、不同C、同步D、互斥(8)进程调度是从中选择一个进程进入处理器中运行。
A、就绪队列B、阻塞队列C、提交队列D、后备队列(1)B (2)A (3)B (4)B (5)A (6)C (7)B (8)A2.填空题(1)一个进程获得了除CPU外的一切资源,则称此进程处于就绪态。
(2)一个进程由于等待某一事件的发生而暂时停止运行,这时即使把CPU分配给进程也无法运行,则称该进程处于阻塞态。
(3)在一个只有一个CPU的系统中,假如某时刻该系统中有10个进程并发执行,在略去调度时间所占用时间的前提下,则:1)这时刻系统中处于运行态的进程最多有 1 个,最少有0个。
2)这时刻系统中处于就绪态的进程最多有9个,最少有0个。
3)这时刻系统中处于阻塞态的进程最多有10 个,最少有0个。
(4)操作系统对进程的控制是根据 PCB 来进行的,对进程的管理是通过 PCB 来实现的。
3.基本概念的解释和辨析(1)进程和程序a.进程是动态的,程序是静态的b.进程是暂时的,程序是永久的c.进程与程序的组合结构不同(2)进程和作业一个正在执行的进程称为作业,作业可包含一个或多个进程(3)进程和线程a.地址空间资源:不同的进程地址空间是相互独立的,而统一进程的各线程共享同一地址空间b.并发性:引入线程的操作系统中,不仅进程之间可以并发执行,而且一个进程的多个线程之间亦可并发执行c.通信关系:进程间的通信必须使用操作系统提供的进程间的tongxinjizhi,而统一进程的各线程间可以通过直接读写进程端来进行通信d.切换速度:操作系统的进程独占自己的虚拟空间,调度进程时,系统必须交换地址空间,因而进程切换时间长(4)原语和系统调用原语:把在核心态下执行的某些具有特定功能的程序段称为原语系统调用:内核提供一系列具备预定功能的内核函数,通过一组称为系统调用的借口呈现给用户。