第4章 存储管理课后习题
数据库系统原理教程课后习题及答案(第四章)
第4章数据库安全性1 ．什么是数据库的安全性？答：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
2 ．数据库安全性和计算机系统的安全性有什么关系？答：安全性问题不是数据库系统所独有的，所有计算机系统都有这个问题。
只是在数据库系统中大量数据集中存放，而且为许多最终用户直接共享，从而使安全性问题更为突出。
系统安全保护措施是否有效是数据库系统的主要指标之一。
数据库的安全性和计算机系统的安全性，包括操作系统、网络系统的安全性是紧密联系、相互支持的，3 ．试述可信计算机系统评测标准的情况，试述TDI / TCSEC 标准的基本内容。
答：各个国家在计算机安全技术方面都建立了一套可信标准。
目前各国引用或制定的一系列安全标准中，最重要的是美国国防部（DoD ）正式颁布的《DoD 可信计算机系统评估标准》（伽sted Co 哪uter system Evaluation criteria ，简称TcsEc ，又称桔皮书）。
（TDI / TCSEC 标准是将TcsEc 扩展到数据库管理系统，即《可信计算机系统评估标准关于可信数据库系统的解释》（Tmsted Database Interpretation 简称TDI , 又称紫皮书）。
在TDI 中定义了数据库管理系统的设计与实现中需满足和用以进行安全性级别评估的标准。
TDI 与TcsEc 一样，从安全策略、责任、保证和文档四个方面来描述安全性级别划分的指标。
每个方面又细分为若干项。
4 ．试述T csEC ( TDI ）将系统安全级别划分为4 组7 个等级的基本内容。
答：根据计算机系统对安全性各项指标的支持情况，TCSEC ( TDI ）将系统划分为四组（division ) 7 个等级，依次是D 、C ( CI , CZ ）、B ( BI , BZ , B3 ）、A ( AI ) ，按系统可靠或可信程度逐渐增高。
这些安全级别之间具有一种偏序向下兼容的关系，即较高安全性级别提供的安全保护包含较低级别的所有保护要求，同时提供更多或更完善的保护能力。
操作系统第二版课后习题答案
操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域，它负责管理计算机硬件和软件资源，为用户提供良好的使用体验。
在学习操作系统的过程中，课后习题是巩固和深化知识的重要方式。
本文将为大家提供操作系统第二版课后习题的答案，帮助读者更好地理解和掌握操作系统的知识。
第一章：引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。
2. 进程是指正在执行的程序的实例。
进程控制块（PCB）是操作系统用来管理进程的数据结构，包含进程的状态、程序计数器、寄存器等信息。
3. 多道程序设计是指在内存中同时存放多个程序，通过时间片轮转等调度算法，使得多个程序交替执行。
4. 异步输入输出是指程序执行期间，可以进行输入输出操作，而不需要等待输入输出完成。
第二章：进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。
2. 进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、时间片轮转等。
3. 饥饿是指某个进程长时间得不到执行的情况，可以通过调整优先级或引入抢占机制来解决。
4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态，可以通过资源预分配、避免环路等方式来避免死锁。
第三章：内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。
2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。
3. 分页和分段是常见的非连续内存分配方式，分页将进程的地址空间划分为固定大小的页，分段将进程的地址空间划分为逻辑段。
4. 页面置换算法包括最佳置换算法、先进先出（FIFO）算法、最近最久未使用（LRU）算法等。
第四章：文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位，可以是文本文件、图像文件、音频文件等。
2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。
3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。
1-3-4-5计算机组成原理课后习题答案
第一章计算机系统概论习题答案1、答：计算机系统由硬件和软件两大部分组成。
硬件即指计算机的实体部分，它由看得见摸的着的各种电子元器件，各类光电、机设备的实物组成，如主机、外设等。
软件时看不见摸不着的，由人们事先编制成具有各类特殊功能的信息组成，用来充分发挥硬件功能，提高机器工作效率，便于人们使用机器，指挥整个计算机硬件系统工作的程序集合。
软件和硬件都很重要。
2、答：从计算机系统的层次结构来看，它通常可有五个以上的不同级组成，每一个上都能进行程序设计。
由下至上可排序为：第一级微程序机器级，微指令由硬件直接执行；第二级传统机器级，用微程序解释机器指令；第三级操作系统级，一般用机器语言程序解释作业控制语句；第四级汇编语言机器级，这一级由汇编程序支持和执行；第五级高级语言机器级，采用高级语言，由各种高级语言编译程序支持和执行，还可以有第六级应用语言机器级，采用各种面向问题的应用语言。
3、答：机器语言由0、1代码组成，是机器能识别的一种语言。
汇编语言是面向机器的语言，它由一些特殊的符号表示指令，高级语言是面向用户的语言，它是一种接近于数学的语言，直观，通用，与具体机器无关。
4、答：计算机组成是指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的硬件细节。
计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，即概念性的结构与功能特性，通常是指用机器语言编程的程序员所看到的传统机器的属性，包括指令集、数据类型、存储器寻址技术、I/O机理等等，大都属于抽象的属性。
5、答：特点是：(1) 计算机由运算器、存储器、控制器和输入设备、输出设备五大部件组成(2) 指令和数据以同等的地位存放于存储器内，并可以按地址寻访(3) 指令和数据均可以用二进制代码表示(4) 指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数所在存储器中的位置(5) 指令在存储器内按顺序存放。
通常，指令是顺序执行的，在特定情况下，可根据运算结果或根据设定的条件改变执行顺序(6) 机器以运算器为中心，输入输出设备与存储器的数据传送通过运算器。
数据仓库与数据挖掘教程(第2版)课后习题答案 第四章
第四章作业1.数据仓库的需求分析的任务是什么？P67需求分析的任务是通过详细调查现实世界要处理的对象（企业、部门用户等），充分了解源系统工作概况，明确用户的各种需求，为设计数据仓库服务。
概括地说，需求分析要明确用那些数据经过分析来实现用户的决策支持需求。
2.数据仓库系统需要确定的问题有哪些？P67、、（1）确定主题域a)明确对于决策分析最有价值的主题领域有哪些b)每个主题域的商业维度是那些？每个维度的粒度层次有哪些？c)制定决策的商业分区是什么？d)不同地区需要哪些信息来制定决策？e)对那个区域提供特定的商品和服务？（2）支持决策的数据来源a)那些源数据与商品的主题有关？b)在已有的报表和在线查询（OLTP）中得到什么样的信息？c)提供决策支持的细节程度是怎么样的？（3）数据仓库的成功标准和关键性指标a)衡量数据仓库成功的标准是什么？b)有哪些关键的性能指标？如何监控？c)对数据仓库的期望是什么？d)对数据仓库的预期用途有哪些？e)对计划中的数据仓库的考虑要点是什么？（4）数据量与更新频率a)数据仓库的总数据量有多少？b)决策支持所需的数据更新频率是多少？时间间隔是多长？c)每种决策分析与不同时间的标准对比如何？d)数据仓库中的信息需求的时间界限是什么？3.实现决策支持所需要的数据包括哪些内容？P68（1）源数据（2）数据转换（3）数据存储（4）决策分析4．概念：将需求分析过程中得到的用户需求抽象为计算机表示的信息结构，叫做概念模型。
特点：（1）能真实反映现实世界，能满足用户对数据的分析，达到决策支持的要求，它是现实世界的一个真实模型。
（2）易于理解，便利和用户交换意见，在用户的参与下，能有效地完成对数据仓库的成功设计。
（3）易于更改，当用户需求发生变化时，容易对概念模型修改和扩充。
（4）易于向数据仓库的数据模型（星型模型）转换。
5．用长方形表示实体，在数据仓库中就表示主题，椭圆形表示主题的属性，并用无向边把主题与其属性连接起来；用菱形表示主题之间的联系，用无向边把菱形分别与有关的主题连接；若主题之间的联系也具有属性，则把属性和菱形也用无向边连接上。
操作系统 第三章,第四章,第九章课后习题整理
第3章进程描述和控制复习题：什么是指令跟踪？答：指令跟踪是指为该进程而执行的指令序列。
通常那些事件会导致创建一个进程？答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。
（详情请参考表3.1）对于图3.6中的进程模型，请简单定义每个状态。
答：运行态：该进程正在执行。
就绪态：进程做好了准备，只要有机会就开始执行。
阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。
新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。
退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。
抢占一个进程是什么意思？答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。
什么是交换，其目的是什么？答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。
当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。
为什么图3.9（b）中有两个阻塞态？答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。
为适应这种2*2的组合，需要两个阻塞态和两个挂起态。
列出挂起态进程的4个特点。
答：1.进程不能立即执行。
2.进程可能是或不是正在等待一个事件。
如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。
3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。
4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。
对于哪类实体，操作系统为了管理它而维护其信息表？答：内存、I/O、文件和进程。
列出进程控制块中的三类信息。
答：进程标识，处理器状态信息，进程控制信息。
为什么需要两种模式（用户模式和内核模式）？答：用户模式下可以执行的指令和访问的内存区域都受到限制。
这是为了防止操作系统受到破坏或者修改。
数据库课后习题(第一至四章)
第一章1.1 名词解释(1) DB：即数据库（Database),是统一管理的相关数据的集合。
DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。
(2) DBMS：即数据库管理系统（Database Management System)，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。
DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。
(3) DBS：即数据库系统（Database System),是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。
(4) 1：1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然，那么实体集E1对E2的联系称为“一对一联系”，记为“1：1”。
(5) 1：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中的一个实体有联系，那么E1对E2的联系是“一对多联系”，记为“1：N”。
(6) M：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1对E2的联系是“多对多联系”，记为“M：N”。
(7) 数据模型：模型是对现实世界的抽象。
在数据库技术中，表示实体类型及实体类型间联系的模型称为“数据模型”。
它可分为两种类型：概念数据模型和结构数据模型。
(8) 概念数据模型：是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。
(9) 结构数据模型：是直接面向数据库的逻辑结构，是现实世界的第二层抽象。
这类模型涉及到计算机系统和数据库管理系统，所以称为“结构数据模型”。
结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。
计算机组成原理第四章课后习题及答案唐朔飞完整版
第4章存储器1. 解释概念：主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、Flash Memory。
答：主存：主存储器，用于存放正在执行的程序和数据。
CPU可以直接进行随机读写，访问速度较高。
辅存：辅助存储器，用于存放当前暂不执行的程序和数据，以及一些需要永久保存的信息。
Cache：高速缓冲存储器，介于CPU和主存之间，用于解决CPU和主存之间速度不匹配问题。
RAM：半导体随机存取存储器，主要用作计算机中的主存。
SRAM：静态半导体随机存取存储器。
DRAM：动态半导体随机存取存储器。
ROM：掩膜式半导体只读存储器。
由芯片制造商在制造时写入内容，以后只能读出而不能写入。
PROM：可编程只读存储器，由用户根据需要确定写入内容，只能写入一次。
EPROM：紫外线擦写可编程只读存储器。
需要修改内容时，现将其全部内容擦除，然后再编程。
擦除依靠紫外线使浮动栅极上的电荷泄露而实现。
EEPROM：电擦写可编程只读存储器。
CDROM：只读型光盘。
Flash Memory：闪速存储器。
或称快擦型存储器。
2. 计算机中哪些部件可以用于存储信息？按速度、容量和价格/位排序说明。
答：计算机中寄存器、Cache、主存、硬盘可以用于存储信息。
按速度由高至低排序为：寄存器、Cache、主存、硬盘；按容量由小至大排序为：寄存器、Cache、主存、硬盘；按价格/位由高至低排序为：寄存器、Cache、主存、硬盘。
3. 存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？答：存储器的层次结构主要体现在Cache-主存和主存-辅存这两个存储层次上。
Cache-主存层次在存储系统中主要对CPU访存起加速作用，即从整体运行的效果分析，CPU访存速度加快，接近于Cache的速度，而寻址空间和位价却接近于主存。
主存-辅存层次在存储系统中主要起扩容作用，即从程序员的角度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主存。
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；15．内存管理有哪些主要功能?答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。
内存分配：为每道程序分配内存。
16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;答：其前趋图为：8．试说明迚程在三个基本状态之间转换的典型原因。
图P38答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。
同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。
这种资源于进程间的合作。
互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。
Res_习题参考答案p
第一章课后习题参考答案一、填空题1.处理、处理2.黑盒、程序3.输入设备、运算器、存储器、控制器、输出设备4.运算器、控制器、中央处理器5.存储器、数据6.计算机硬件、软件7.电子管、晶体管、集成电路、超大规模集成电路8.处理器、存储器、输入/输出9.输入、输出、键盘、显示器10.更有效、更高速、更可靠11.过程、对象12.以图形用户接口技术13.程序、操作系统14.硬件、软件、数据/信息、过程（处理）、通信15.因特网、开放16.Web、万维网、超文本置标17.音频、动画、图片18.资源19.抽象、自动化20.计算思维第二章课后习题参考答案一、填空题1．进位、进制2.十、八进制、十六进制3.补码、浮点数、小、整4.组合规则、ASCII、Unicode、特征5.位图、矢量图6.采样、量化7.逻辑非、逻辑异或、门电路8.逻辑与、逻辑或、逻辑异或9.逻辑函数、二值函数（布尔函数）10.1、011.逻辑函数、逻辑变量12.低位、半加器13.触发器注：其中选择题6，7，8题中的数以8位长表示选择题10的结果是‘A’–‘a’的值三．综合题（部分）4）1101100100011110100000000000.01111.00110.1017）10 55 157 0.625 0.3125 0.8125 2.25 10.1259）(233.154)8 (1252.144)8 (9B.36)16 (2AA.32)1610）111101.110001010 11001001010.11000011111112）设以一个字节来存储，最高位为符号位01100100 01100100 0110010011100100 10011011 1001110001111100 01111100 0111110011111100 10000011 1000010015）用十进制表示范围：-（1-2-8）*263至（1-2-8）*263第三章课后习题参考答案一、填空题1、输入/输出；总线2、处理器；端口3、CPU4、运算器；控制器；运算器；控制电路；数据5、运算器；与；或；非6、数据总线；地址总线；控制总线7、主频；字长；内部高速缓存器/协处理器8、复杂指令集计算机；精简指令集计算机9、存储单元；存储器地址10、存储单元；32768/32K11、随机(访问)存储器；只读存储器；DRAM; EPROM; EEPROM12、电缆（导线）；扇区；SATA13、CD-R; CD-RW; DVD14、固态15、数据；外存；主存/内存；数据；外存16、高速缓存/Cache；虚拟内存17、键盘接口；鼠标接口；并行接口；串行接口；USB接口；音频接口；18、CRT; LCD; 分辨率；显卡；点密度(改成：每英寸点数是否更好，因为书中没有对点密度进行定义)；激光打印机；针式打印机；RGB; CYMK（此处是否是书中有错？应该是CMYK?）19、笔记本电脑；通用串行总线；127二．选择题第四章课后习题参考答案一、填空题1.接口硬件资源2.实时系统单用户单任务多用户多任务3.多多个4.iOS Windows Mobile Symbian OS Android5.内核Shell6.进程管理器存储管理器设备管理器文件管理器7.程序作业进程8.外存内存9.块设备驱动10.硬件时钟软件时钟11.注册表应用程序regedit 注册表编辑器12..exe 文本视频13.文件分配表NTFS第五章课后习题参考答案二．选择题二、思考题第9题：Start：set p = 1；set i = n;while i<=m do：(这里的：一般不写)if(i÷3的余数=0) p=p×i;（或者写：if (i mod 3 = 0) p= p×i;）i = i+1 ；end whileoutput p；End第18题：Startset i=1set sum=0while i<=n do: (这里的：一般不写)sum=sum+1/i (或sum=sum+1.0/i) 因为书上p103实际上“/ “已经是整数除了i=i+1end whileoutput sumEnd第六章课后习题参考答案一、填空题1.操作使用2.算法算法3.指令4.数据传输算数（改：术）逻辑5.操作类型地址下一条指令的地址6.机器语言程序7.汇编语言源程序8.过程对象过程9.C语言Pascal Fortran C++ Java10.封装继承多态性11.属性行为12.HTML XML13.源程序目标程序14.逐句一次性整体15.算法错误16.运算对象变量常量17.整型实型字符型18.符号常量19.构造数据类型数组元素20.赋值语句复合语句返回语句21.算术运算22.一个变23.函数24.switch25.while for for26.do…while27.设计方案编码运行维护28.黑盒白盒29.瀑布螺旋30.使用第7章一．选择题第8章P.198一、选择题二、是非题第10章P.238一、单选题二、多选题三、是非题。
《计算机组装与维护》课后习题答案
第1章计算机系统概述1.计算机的发展经历了哪几个阶段？答：计算机发展主要经历了以下几个阶段，如下表如示。
2.答：CPU、主板、硬盘、内存、显卡、光驱、声卡、软驱、电源、网卡、CPU风扇。
3.显示器可分为____显示器和____显示器两种。
答：CRT纯平显示器和液晶显示器4.在冯·诺依曼模型中，计算机由哪些主要部分组成？答：运算器、控制器、存储器、输入设备和输出设备5.内存和硬盘都属于存储设备，它们的作用相同吗？答：作用不相同，区别在于：a)硬盘存储信息量大，安全系数也比较高。
计算机关机后，硬盘中的数据不会丢失，是长期存储数据的首选设备。
b)光驱是安装操作系统、应用程序、驱动程序和电脑游戏软件等必不可少的外部存储设备。
其特点是容量大，抗干扰性强，存储的信息不易丢失。
6.计算机应用有哪些领域？答：科学计算、数据处理、实时控制、计算机辅助系统、人工智能的应用、通信与信息服务。
7.计算机有什么特点？答：快速、准确的运算能力。
复杂的逻辑判断能力。
强大的存储能力。
具有自动化功能和判断能力。
网络功能。
8.计算机有怎样的发展趋势？答：未来的计算机将以超大规模集成电路为基础，向巨型化、微型化、网络化与智能化的方向发展。
9.购买兼容机时要避免哪些误区？答：①避免“一步到位”的思想。
②避免“CPU决定一切”的思想。
③避免“最新的就是最好”的思想。
第2章 CPU1.简述CPU的接口类型和主要的性能指标。
答：CPU的接口类型主要有针脚式的S o cket类型和插卡式的Slo t类型两大类，常见的有Socket 775接口、S ocket AM2接口、S ocket 478接口和S ocke t S1接口等。
Socket 775接口采用775根针脚，采用此种接口的有Pen tiumⅣ、Pentiu mⅣEE、Celero n D 以及双核心的Pent i um D、Pentiu m EE、Core 2 等CPU；Socket AM2接口采用940根针脚，采用Sock et AM2接口的有低端的S e mpro n、中端的Ath l on 64、高端的Ath l on 64 X2以及顶级的Athl on 64 FX等全系列A MD桌面C PU。
操作系统课后习题答案
操作系统课后习题答案第一章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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
存储管理课后习题解答
表4-3给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。 01 现有以下的作业序列：96k、20K、200K。若用首次适应算法和最佳
适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列 的要求？为什么？
【解答】略
02
01
01
01
在某系统中，采用固定分 区分配管理方式中，内存 分区（单位字节）情况如 图所示。现有大小为1k、 9k、33K 、121k的多个 作业要求进入内存，试画 出它们进入内存后的空间 分配情况，并说明主存浪 费多大？
【解答】该题有四个分区， 从图中可以看出，作业进
第一分区大小为8k，第
入系统后，第一分区剩余
二分区大小为32k，第三 空间为7k，第二分区剩
分区大小为120k，第四 余空间为23k，第三个分
分区大小为332k，该作 区剩余空间为87k，第四
业进入系统后的内存分配 个分区剩余空间为211k，
情况如下面的图4-2形所 主存空间浪费328k。
在采用页式存储管理系统中，某作业J的逻辑地址空间为4页 （每页2KB），且已知该作业的页面映像表4-9：试求有效逻 辑地址4865B所对应的物理地址。
【解答】该逻辑地址所对应的页号是 4865/2048=2，页内的偏移量为769，所 对应的物理地址为 6﹡2048+769=13057B。
示。
一○．有一个分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数 组，按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
int a[50][50]; int i,j; for(i=0;i<=49;i++) for( j=0;j<=49;j++) a[i][ j]=0; 若在程序执行时内存中只有一个存储块来存放数组信息，试问该程序执行时产生多
计算机组成原理第四章课后习题和答案-唐朔飞(完整版)
第4章存储器1. 解释概念：主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、Flash Memory。
答：主存：主存储器，用于存放正在执行的程序和数据。
CPU可以直接进行随机读写，访问速度较高。
辅存：辅助存储器，用于存放当前暂不执行的程序和数据，以及一些需要永久保存的信息。
Cache：高速缓冲存储器，介于CPU和主存之间，用于解决CPU和主存之间速度不匹配问题。
RAM：半导体随机存取存储器，主要用作计算机中的主存。
SRAM：静态半导体随机存取存储器。
DRAM：动态半导体随机存取存储器。
ROM：掩膜式半导体只读存储器。
由芯片制造商在制造时写入容，以后只能读出而不能写入。
PROM：可编程只读存储器，由用户根据需要确定写入容，只能写入一次。
EPROM：紫外线擦写可编程只读存储器。
需要修改容时，现将其全部容擦除，然后再编程。
擦除依靠紫外线使浮动栅极上的电荷泄露而实现。
EEPROM：电擦写可编程只读存储器。
CDROM：只读型光盘。
Flash Memory：闪速存储器。
或称快擦型存储器。
2. 计算机中哪些部件可以用于存储信息？按速度、容量和价格/位排序说明。
答：计算机中寄存器、Cache、主存、硬盘可以用于存储信息。
按速度由高至低排序为：寄存器、Cache、主存、硬盘；按容量由小至大排序为：寄存器、Cache、主存、硬盘；按价格/位由高至低排序为：寄存器、Cache、主存、硬盘。
3. 存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？答：存储器的层次结构主要体现在Cache-主存和主存-辅存这两个存储层次上。
Cache-主存层次在存储系统中主要对CPU访存起加速作用，即从整体运行的效果分析，CPU访存速度加快，接近于Cache的速度，而寻址空间和位价却接近于主存。
主存-辅存层次在存储系统中主要起扩容作用，即从程序员的角度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主存。
操作系统课后习题答案（4~6章）
操作系统课后习题答案（4~6章）Chapter 41、存储管理主要研究的内容是：内存存储分配；地址再定位；存储保护；存储扩充的⽅法。
2、什么是虚拟存储器？实现虚存的物质基础是什么？虚存实际上是⼀个地址空间，它有OS产⽣的⼀个⽐内存容量⼤的多的“逻辑存储器”。
其物质基础是：⼀定容量的主存；⼤容量的辅存（外存）和地址变化机构（容量受计算机的地址位数限定）。
有3类虚存：分页式、分段式和段页式。
引⼊虚存的必要性：逻辑上扩充内存容量，实现⼩内存运⾏⼤作业的⽬的；可能性：其物质基础保证。
3、某页式管理系统，主存容量为64KB，分成16块，块号为0，1，2，3，4……，15。
设某作业有4页，其页号为0，1，2，3。
被分别装⼊主存的2，4，1，6块。
试问：（1）该作业的总长度是多少字节？（2）计算出该作业每⼀页在主存中的起始地址。
（3）若给出逻辑地址[0，100]、[1，50]、[2，0]、[3，60]，请计算出相应的内存地址。
解：（1）每块的长度=64KB/16=4KB；因为块与页⾯⼤⼩相等，每页容量=4KB；故作业的总长度为：4KB*4=16KB。
（2）因为页号为0，1，2，31，6块中，即PMT为：所以，该作业的：第0页在内存中的起始地址为4K*2=8K；第1页在内存中的起始地址为4K*4=16K；第2页在内存中的起始地址为4K*1=4K；第3页在内存中的起始地址为4K*6=24K；（3）对应内存地址：逻辑地址[0，100]的内存地址为4K*2+100=8192+100=8292；逻辑地址[1，50]的内存地址为4K*4+50=16384+50=16434；逻辑地址[2，0]的内存地址为4K*1+0=4096；逻辑地址[3，60]的内存地址为4K*6+60=24K+60=24576+60=24636。
试回答：（1）给定段号和段内地址，完成地址变换过程。
（2）计算[0，430]、[1，10]、[2，500]、[3，400]的内存地址。
课后习题二(第四章、第五章)
课后习题二（第四章、第五章）1、计算机使用总线结构便于增加外设，同时（ C ）A. 减少了信息传输量B. 提高了信息的传输速度C. 减少了信息传输线的条数D. 以上均不对2、计算机使用总线结构的主要优点是便于实现积木化，缺点是（ C ）A. 地址信息、数据信息和控制信息不能同时出现B. 地址信息和数据信息不能同时出现C. 两种信息源的代码在总线中不能同时传送D. 数据信息不能双向传送3、总线中地址线的作用是（ C ）A. 用于选择存储器单元B. 用于选择进行信息传输的设备C. 用于指定存储器单元和I/O设备接口电路的选择地址D. 以上均不对4、微型机读/写控制信号的作用是（ D ）A. 决定数据总线上的数据流方向B. 控制存储器操作（读/写）的类型C. 控制流入、流出存储器信息的方向D. 以上的任一种作用5、在三种集中式总线控制中，响应时间最快的方式是（ C ）A. 链式查询B. 计数器定时查询C. 独立请求D. 以上三种均可6、在三种集中式总线控制中独立请求方式响应时间最快，是以（ B ）为代价的A. 增加处理机的开销B. 增加控制线数C. 增加存储器的容量D. 增加处理机的时钟频率7、同步通讯之所以比异步通讯具有较高的传输频率是因为（ E ）A. 同步通讯不需要应答信号B. 同步通讯方式的总线长度较短C. 同步通讯用一个公共的时钟信号进行同步D. 同步通讯各部件存取时间比较接近E. 以上各种因素综合的结果8、存储器是计算机系统的记忆设备，它主要用来（ D ）A. 存放程序B. 存放微程序C. 存放特殊的数据D. 存放数据和指令9、存储字是（ A ）A. 存放在一个存储单元的二进制代码组合B. 存放在一个存储单元的二进制代码个数C. 存储单元的集合D. 与存储器无关10、存储字长是指（ B ）A. 存放在一个存储单元的二进制代码组合B. 存放在一个存储单元的二进制代码个数C. 存储单元的集合D. 以上均不对11、存储周期是指（ C ）A. 存储器的写入时间B. 存储器进行连续写操作所允许的最短时间间隔C. 存储器进行连续读或写操作所允许的最短时间间隔D. 与存储器的具体实现技术无关12、和外存储器相比，内存的特点是（ A ）A. 容量小、速度快、成本高B. 容量小、速度快、成本低C. 容量大、速度快、成本高D. 容量大、速度慢、成本低13、一个16K×32位的存储器，其地址线和数据线的总和是（ B ）16214=14+32 = 46KA. 48B. 46C. 36D. 3214、一个512KB的存储器（按字节编址），其地址线根数是（ D ）512219=KA. 64B. 32C. 20D. 1915、某计算机字长为16位，它的存储容量是64KB，按字编址，则它的寻址范围是（C ）216=16+16 = 32K64A. 64KB. 32KBC. 32KD. 无法确定16、某一RAM芯片，其容量为512×8位，如果考虑电源和接地引脚，则该芯片引出的引脚数最少是（A ）29=9 + 8 + 4 = 21512A. 21B. 19C. 17D. 1517、若主存每个存储单元为16位，则（ B ）A. 其地址线也为16位B. 其地址线与16无关C. 其地址线最少为16位D. 其地址线与16有关18、通常计算机的内存可采用（ A ）A. RAM和ROMB. RAMC. ROMD. 磁盘19、EPROM是指（ C ）A. 只读存储器B. 可编程的只读存储器C. 可擦除的可编程的只读存储器D. 电可擦除的可编程的只读存储器20、可编程的只读存储器（ A ）A. 不一定是可改写的B. 一定是可改写的C. 一定是不可改写的D. 以上均不对21、下列说法中（ D ）是正确的A. 半导体RAM信息可读可写，且断电后仍能保持记忆B. 半导体RAM是易失性RAM，而静态RAM中的存储信息是不易失的C. 半导体RAM是易失性RAM，而动态RAM中的存储信息是不易失的D. 半导体RAM是易失性RAM，而静态RAM只有在电源不掉时，所存信息是不易失的22、下列说法中（ B ）是正确的A. EPROM是可改写的，但改写一次后不能再次改写B. EPROM是可改写的，且可多次改写C. EPROM是可改写的，是用电信号直接改写D. EPROM是可改写的，是用磁信号直接改写23、和动态MOS存储器相比，双极性半导体存储器的性能是（ C ）A. 集成度高、存取周期快、位平均功耗少B. 集成度高、存取周期快、位平均功耗大C. 集成度低、存取周期快、位平均功耗大D. 集成度低、存取周期快、位平均功耗少24、在磁盘和磁带两种磁表面存储器中，存取时间与存储单元的物理位置有关，按存储方式分（ B ）A. 二者都是顺序存取B. 磁盘是随机半顺序存取，磁带是顺序存取C. 磁带是随机半顺序存取，磁盘是顺序存取D. 二者都是随机半顺序存取25、磁盘的记录方式一般采用（ A ）A. 调频制B. 调相制C. NRZD. NRZ-126、在磁表面存储器的记录方式中（ D ）A. 不归零制和归零制的记录密度是一样的B. 不归零制的记录方式中不需要同步信号，故记录密度比归零制高C. 归零制的记录方式中需要同步信号，故记录密度高D. 不归零制记录方式由于磁头线圈中始终有电流，因此抗干扰性能好27、磁盘存储器的平均等待时间通常是指（ B ）A. 磁盘旋转一周所需的时间B. 磁盘旋转半周所需的时间C. 磁盘旋转2/3周所需的时间D. 磁盘旋转1/3周所需的时间28、相联存储器是按（ B ）进行寻址的存储器A. 地址指定方式B. 内容指定方式C. 堆栈存取方式D. 队列存取方式29、一个四体并行交叉存储器，每个模块的容量是64K×32位，单体的存储周期为200ns，在下述说法中（ B ）是正确的A. 在200ns内，存储器能向CPU提供256位二进制信息B. 在200ns内，存储器能向CPU提供128位二进制信息C. 在50ns内，存储器能向CPU提供32位二进制信息D. 在50ns内，存储器能向CPU提供128位二进制信息30、主存和CPU之间增加高速缓冲存储器的目的是（ A ）A. 解决CPU和主存之间的速度匹配问题B. 扩大主存容量C. 即扩大主存容量，又提高了存取速度D. 降低主存价格31、在程序的执行过程中，Cache与主存的地址映射是由（ C ）A. 操作系统来管理的B. 程序员调度的C. 由相应硬件自动完成的D. 主存自身即可完成32、采用虚拟存储器的目的是（ C ）A. 提高主存的速度B. 扩大外存的存取空间C. 扩大存储器的寻址空间D. 以上都正确33、常用的虚拟存储器寻址系统由（ A ）两级存储器组成A. 主存—外存B. Cache—主存C. Cache—外存D. 以上任意组合均可34、在虚拟存储器中，当程序正在执行时，由（ C ）完成地址映射A. 程序员B. 编译器C. 操作系统D. CPU以下为书上相关例题35、在系统总线的数据线上，不可能传输的是（ C ）A. 指令B. 操作数C. 握手（应答）信号D. 中断类型号36、假设某系统总线在一个总线周期内并行传送4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是（ B ）÷⨯）（104=202A. 10MB/sB. 20MB/sC. 40MB/sD. 80MB/s37、某同步总线的时钟频率为100 MHz，宽度为32位，地址/数据总线复用，每传输一个地址或数据占用一个时钟周期。
计算机组成原理第四章课后习题和答案解析[完整版]
![计算机组成原理第四章课后习题和答案解析[完整版]](https://img.taocdn.com/s3/m/08bc56dd551810a6f52486ec.png)
第4章存储器1. 解释概念：主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、Flash Memory。
答：主存：主存储器，用于存放正在执行的程序和数据。
CPU可以直接进行随机读写，访问速度较高。
辅存：辅助存储器，用于存放当前暂不执行的程序和数据，以及一些需要永久保存的信息。
Cache：高速缓冲存储器，介于CPU和主存之间，用于解决CPU和主存之间速度不匹配问题。
RAM：半导体随机存取存储器，主要用作计算机中的主存。
SRAM：静态半导体随机存取存储器。
DRAM：动态半导体随机存取存储器。
ROM：掩膜式半导体只读存储器。
由芯片制造商在制造时写入内容，以后只能读出而不能写入。
PROM：可编程只读存储器，由用户根据需要确定写入内容，只能写入一次。
EPROM：紫外线擦写可编程只读存储器。
需要修改内容时，现将其全部内容擦除，然后再编程。
擦除依靠紫外线使浮动栅极上的电荷泄露而实现。
EEPROM：电擦写可编程只读存储器。
CDROM：只读型光盘。
Flash Memory：闪速存储器。
或称快擦型存储器。
2. 计算机中哪些部件可以用于存储信息？按速度、容量和价格/位排序说明。
答：计算机中寄存器、Cache、主存、硬盘可以用于存储信息。
按速度由高至低排序为：寄存器、Cache、主存、硬盘；按容量由小至大排序为：寄存器、Cache、主存、硬盘；按价格/位由高至低排序为：寄存器、Cache、主存、硬盘。
3. 存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？答：存储器的层次结构主要体现在Cache-主存和主存-辅存这两个存储层次上。
Cache-主存层次在存储系统中主要对CPU访存起加速作用，即从整体运行的效果分析，CPU访存速度加快，接近于Cache的速度，而寻址空间和位价却接近于主存。
主存-辅存层次在存储系统中主要起扩容作用，即从程序员的角度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主存。
汤子瀛《计算机操作系统》（第4版）笔记和课后习题（含考研真题）详解
目 录第1章 操作系统引论1.1 复习笔记1.2 课后习题详解1.3 考研真题详解第2章 进程的描述与控制2.1 复习笔记2.2 课后习题详解2.3 考研真题详解第3章 处理机调度与死锁3.1 复习笔记3.2 课后习题详解3.3 考研真题详解第4章 存储器管理4.1 复习笔记4.2 课后习题详解4.3 考研真题详解第5章 虚拟存储器5.1 复习笔记5.2 课后习题详解5.3 考研真题解第6章 输入输出系统6.1 复习笔记6.2 课后习题详解6.3 考研真题详解第7章 文件管理7.1 复习笔记7.2 课后习题详解7.3 考研真题详解第8章 磁盘存储器的管理8.1 复习笔记8.2 课后习题详解8.3 考研真题详解第9章 操作系统接口9.1 复习笔记9.2 课后习题详解9.3 考研真题详解第10章 多处理机操作系统10.1 复习笔记10.2 课后习题详解10.3 考研真题详解第11章 多媒体操作系统11.1 复习笔记11.2 课后习题详解11.3 考研真题详解第12章 保护和安全12.1 复习笔记12.2 课后习题详解12.3 考研真题详解第1章 操作系统引论1.1 复习笔记一、操作系统的目标和作用1操作系统的目标（1）方便性。
（2）有效性。
（3）可扩充性。
（4）开放性。
2操作系统的作用（1）OS作为用户与计算机硬件系统之间的接口。
（2）OS作为计算机系统资源的管理者。
（3）OS实现了对计算机资源的抽象。
二、操作系统的发展过程1未配置操作系统的计算机系统（1）人工操作方式。
（2）脱机输入/输出方式。
2单道批处理系统3多道批处理系统多道批处理系统特征：多道、宏观上并行、微观上串行。
4分时系统分时系统的特征：多路性、独立性、及时性、交互性。
5实时系统（1）实时系统的类型①工业（武器）控制系统，如火炮的自动控制系统、飞机的自动驾驶系统，以及导弹的制导系统等。
②信息查询系统，如飞机或火车的订票系统等。
③多媒体系统。
《计算机导论》课后习题答案
第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。
2、解释冯·诺依曼所提出的“储存程序”的概念。
答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作，而无需人工干涉。
3、计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。
4、计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（ 1946 ～ 1957 ），以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。
软件上采用机器语言，后期采用汇编语言。
第二代（ 1958 ～ 1965 ），以晶体管为逻辑部件，内存用磁芯，外存用磁盘。
软件上广泛采用高级语言，并出现了早期的操作系统。
第三代（ 1966 ～ 1971 ），以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。
软件上广泛使用操作系统，产生了分时、实时等操作系统和计算机网络。
第四代（ 1971 至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。
在软件方法上产生了结构化程序设计和面向对象程序设计的思想。
另外，网络操作系统、数据库管理系统得到广泛应用。
微处理器和微型计算机也在这一阶段诞生并获得飞速发展。
5、信息化社会对计算机人才的素质和知识结构有哪些要求？答：a)掌握计算机科学与技术的理论和本学科的主要知识体系。
b)在确定的环境中能够理解并且能够应用基本的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。
c)完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。
该项目的工作应该能够表明自己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。
d)具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1．存储管理的功能是什么？ 2．存储分配的方式有几种？ 3．什么叫虚拟存储器？ 4．简述目前常用的几种分区分配方式。 5．简述请求页式存储管理的实现思想。 6．缺页中断和一般中断的区别是什么？ 7．已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若 只给该作业分配两个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现在有一种 淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对 象，试问相同的页面走向，其缺页率又为多少？ 8．表4-3给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。现有以下的作业序 列：96kபைடு நூலகம்20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪 一种算法可以满足该作业序列的要求？为什么？ 9.在某系统中，采用固定分区分配管理方式中，内存分区（单位字节）情况如图所示。现有大 小为1k、9k、33K 、121k的多个作业要求进入内存，试画出它们进入内存后的空间分配情 况，并说明主存浪费多大？
15．在采用页式存储管理系统中，某作业J的 逻辑地址空间为4页（每页2KB），且已知 该作业的页面映像表4-9：试求有效逻辑地 址4865B所对应的物理地址。
页号 0 1 2 3 块号 2 4 6 8
• 10．有一个分页存储管理系统，页面大小为每 页100字节。有一个50×50的整型数组，按行连 续存放，每个整数占两个字节，将数组初始化为 0的程序描述如下： int a[50][50]; int i,j; for(i=0;i<=49;i++) for(j=0;j<=49;j++) a[i][j]=0; 若在程序执行时内存中只有一个存储块来存放数组 信息，试问该程序执行时产生多少次缺页中断？
【解答】略
• 11．试述分页系统和分段系统的主要区别。 【解答】略
• 12．设有一页式存储管理系统，向用户提供的逻辑 地址空间最大为16页，每页2048字节，内存总共有8 个存储块，试问逻辑地址至少应为多少位？内存空间 多大？ 【解答】略
13．有一段式存储管理系统，其段表如表4-5所示。试 求如表4-6所示逻辑地址的物理地址是多少？ 【解答】略 14．在一个请求分页系统中，采用最近最久未使用页面 置换算法时，假如一个作业的页面走向为4，3，2， 1，4，3，5，4，3，2，1，5，当分配给该作业的物 理块数分别为3和4时，试计算访问过程中所发生的 缺页次数和缺页率，比较所得到的结果。 【解答】略