操作系统课后题答案第二版清华大学出版

清华大学第二版编译原理答案

《编译原理》课后习题答案第一章 第 4 题

对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、 代码生成）报告的。 （1） else 没有匹配的if （2） 数组下标越界

（3） 使用的函数没有定义 （4） 在数中出现非数字字符 答案：

（1） 语法分析 （2） 语义分析 （3） 语法分析 （4） 词法分析

《编译原理》课后习题答案第三章 第1 题

文法G＝({A,B,S},{a,b,c},P,S)其中P 为： S→Ac|aB A→ab B→bc

写出L(G[S])的全部元素。 答案：

L(G[S])={abc}

第2 题

文法G[N]为： N→D|ND

D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？ 答案:

G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD.... =>NDDDD...D=>D......D

或者：允许0 开头的非负整数？ 第３题

为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，７等构造一个文法。答案： G[S]:

S->S+D|S-D

操作系统教程第二版课后答案

【篇一：《操作系统教程》(第四版)课后答案】

目 录 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章

操作系统概述 处理器管理并发进程 存储管理 设备管理 文件管理 操作系统的安全与保护网络和分布式操作系统1 7 26 93 103 108 113 115

【篇二：操作系统教程(第四版)课后习题答案】

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 % : 8

操作系统部分课后习题答案

1.2 操作系统以什么方式组织用户使用计算机？

答：操作系统以进程的方式组织用户使用计算机。用户所需完成的各种任务必须由相应的程序来表达出来。为了实现用户的任务，必须让相应功能的程序执行。而进程就是指程序的运行，操作系统的进程调度程序决定CPU在各进程间的切换。操作系统为用户提供进程创建和结束等的系统调用功能，使用户能够创建新进程。操作系统在初始化后，会为每个可能的系统用户创建第一个用户进程，用户的其他进程则可以由母进程通过“进程创建”系统调用进行创建。

1.4 早期监督程序（Monitor）的功能是什么？

答：早期监督程序的功能是代替系统操作员的部分工作，自动控制作业的运行。监督程序首先把第一道作业调入主存，并启动该作业。运行结束后，再把下一道作业调入主存启动运行。它如同一个系统操作员，负责批作业的I/O，并自动根据作业控制说明书以单道串行的方式控制作业运行，同时在程序运行过程中通过提供各种系统调用，控制使用计算机资源。

1.7 试述多道程序设计技术的基本思想。为什么采用多道程序设计技术可以提高资源利用率？

答：多道程序设计技术的基本思想是，在主存同时保持多道程序，主机以交替的方式同时处理多道程序。从宏观上看，主机

第1章

一、填空

1．计算机由 硬件 系统和 软件 系统两个部分组成，它们构成了一个完整的计算机系统。

2．按功能划分，软件可分为 系统 软件和 应用 软件两种。 3．操作系统是在 裸机 上加载的第一层软件，是对计算机硬件系统功能的 首次 扩充。

4．操作系统的基本功能是 处理机（包含作业） 管理、 存储 管理、 设备 管理和 文件 管理。

5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是 改善系统功能，提高处理能力 。

6．分时系统的主要特征为 多路性 、 交互性 、 独立性 和 及时性 。

7．实时系统与分时以及批处理系统的主要区别是 高及时性 和 高可靠性 。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是 分时 操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于 批处理 操作系统。

10．采用多道程序设计技术，能充分发挥 CPU 和 外部设备 并行工作的能力。

二、选择

1．操作系统是一种 B 。

A．通用软件 B．系统软件 C．应用软件 2．操作系统是对 C 进行管理的软件。

A系统软件

B

第一章 一、名词解释。

1.A 2.D 3.C 4.B 5.G 6.H 7.E 8.F 9. I 10.J 二、选择题。

1.B 2.C 3.C 4.A 5.A 6.B 7.B 8.D 9.A 三、判断对错。

1.N 2.Y 3.N 4.N 5.Y 6.Y 7.Y 8.N 9.N 四、问答题。

1.计算机网络的发展可以划分为几个阶段？每个阶段各有什么特点？

答：可以划分为四个阶段：阶段一：20世纪50年代数据通信技术的研究与发展；第二阶段：20世纪60年代ARPAnet与分组交换技术的研究与发展；第三阶段：20世纪70年代 网络体系结构与协议标准化的研究广域网、局域网与分组交换技术的研究与应用；第四阶段：20世纪90年代Internet技术的广泛应用网络计算技术的研究与发展宽带城域网与接入网技术的研究与发展网络与信息安全技术的研究与发展。 2.按照资源共享的观点定义的计算机网络应具备哪几个主要特征？

答：建立的主要目的是实现计算机资源的共享；互连的计算机是分布在不同地理位置的多台独立“自治系统”；连网计算机在通信过程中必须遵循相同的网络协议。 3.现代网络结构的特点是什么？

答：随着微型计算

习题一

1. 什么是操作系统？它的主要功能是什么？

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

其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2. 什么是多道程序设计技术？多道程序设计技术的主要特点是什么？

答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序；

（2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中； （3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU，交替执行。

3. 批处理系统是怎样的一种操作系统？它的特点是什么？

答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行；

特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。 4. 什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。

答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向

第六章

1．何谓数据项、记录和文件？

答：①数据项分为基本数据项和组合数据项。基本数据项描述一个对象某种属性的字符集，具有数据名、数据类型及数据值三个特性。组合数据项由若干数据项构成。 ②记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 ③文件是具有文件名的一组相关信息的集合。

2．文件系统的模型可分为三层，试说明其每一层所包含的基本内容。 答：第一层：对象及其属性说明（文件、目录、硬盘或磁带存储空间）；

第二层：对对象操纵和管理的软件集合（I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/O管理程序或文件组织模块层、逻辑文件系统层） 第三层：文件系统接口（命令接口/图形化用户接口与程序接口）。 3．试说明用户可以对文件施加的主要操作有哪些？

答：用户通过文件系统提供的系统调用对文件实施操作。

（1）基本文件操作：创建、删除、读、写、截断、设置读/写位置等； （2）文件打开和关闭操作：第一步通过检索文件目录找到指定文件属性及其在外存上位置；第二步对文件实施读写等相应操作。

（3）其他文件操作：一是文件属性操作；二是目录操作；三是文件共享与文件系统操作的系统调用实现等。

4．何谓逻辑文件？何谓物理文件？

答：逻辑文件

微机原理与接口技术（第二版） 清华大学出版社

习题1

1. 什么是汇编语言，汇编程序，和机器语言？

答：机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。

汇编语言是面向及其的程序设计语言。在汇编语言中，用助记符代替操作码，用地址符号或标号代替地址码。这种用符号代替机器语言的二进制码，就把机器语言编程了汇编语言。

使用汇编语言编写的程序，机器不能直接识别，要由一种程序将汇编语言翻译成机器语言，这种起翻译作用的程序叫汇编程序。

2. 微型计算机系统有哪些特点？具有这些特点的根本原因是什么？

答：微型计算机的特点：功能强，可靠性高，价格低廉，适应性强、系统设计灵活，周期短、见效快，体积小、重量轻、耗电省，维护方便。

这些特点是由于微型计算机广泛采用了集成度相当高的器件和部件，建立在微细加工工艺基础之上。

3. 微型计算机系统由哪些功能部件组成？试说明“存储程序控制”的概念。 答：微型计算机系统的硬件主要由运算器、控制器、存储器、输入设备和输出设备组成。

“存储程序控制”的概念可简要地概括为以下几点：

① 计算机（指硬件）应由运算器、存储器、控制器和输入/输出设备五大基本部件组成。

② 在计算机内部采用二进制来表示程序和

微机原理与接口技术（第二版） 清华大学出版社

习题1

1. 什么是汇编语言，汇编程序，和机器语言？

答：机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。

汇编语言是面向及其的程序设计语言。在汇编语言中，用助记符代替操作码，用地址符号或标号代替地址码。这种用符号代替机器语言的二进制码，就把机器语言编程了汇编语言。

使用汇编语言编写的程序，机器不能直接识别，要由一种程序将汇编语言翻译成机器语言，这种起翻译作用的程序叫汇编程序。

2. 微型计算机系统有哪些特点？具有这些特点的根本原因是什么？

答：微型计算机的特点：功能强，可靠性高，价格低廉，适应性强、系统设计灵活，周期短、见效快，体积小、重量轻、耗电省，维护方便。

这些特点是由于微型计算机广泛采用了集成度相当高的器件和部件，建立在微细加工工艺基础之上。

3. 微型计算机系统由哪些功能部件组成？试说明“存储程序控制”的概念。 答：微型计算机系统的硬件主要由运算器、控制器、存储器、输入设备和输出设备组成。

“存储程序控制”的概念可简要地概括为以下几点：

① 计算机（指硬件）应由运算器、存储器、控制器和输入/输出设备五大基本部件组成。

② 在计算机内部采用二进制来表示程序和

IBM-PC汇编语言程序设计（第二版）课后习题答案（清华大学出

版社）（沈美明，温冬蝉著）答案

第三章答案1-22

1.

（1）立即寻址 没有 （2）直接寻址 7237H （3）使用BX的寄存器寻址 没有 （4）使用BX的间接寻址 637DH （5）使用BX的寄存器相对寻址 0D5F0H (6) 基址变址寻址 8E18H (7）相对基址变址 004FH 2.根据下列要求，写出相应的汇编指令。 （1）ADD DX,BX (2) ADD AL,[BX][SI] (3) ADD [BX][0B2H], CX

(4) MOV AX,2A59H ADD [0524H] ,AX (5) ADD AL ,0B5H 3.

（1）寄存器间接寻址 MOV BX,OFFSET [BLOCK][0AH] MOV DX ,[BX] （2）寄存器相对寻址