当前位置：文档之家 › 计算机操作系统 汤子瀛 第3章

计算机操作系统 汤子瀛 第3章

  • 格式：ppt
  • 大小：754.50 KB
  • 文档页数：71

下载文档原格式

  / 71

合集下载

计算机操作系统汤子瀛第四版课后习题答案

计算机操作系统汤子瀛第四版课后习题答案

计算机操作系统汤子瀛第四版课后习题答案第一章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 .实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

计算机操作系统第三课后答案全含(作者：汤子瀛等著)免费下载

计算机操作系统第三课后答案全含(作者：汤子瀛等著)免费下载
---后者优点是允许多个进程同时运行，缺点是必须小心控制I/O，以保证能将数据送至适当的处理器，
同时还必须注意使各CPU的负载平衡.
23 试说明网络OS的主要功能.
a. 网络通信。
b. 资源管理。
c. 网络服务。
d. 网络管理。
e. 互操作能力.
24 试比较网络OS和分布式OS.
a. 网络OS是基于由一些互联的自主计算机系统组成的计算机网络，以计算机技术和通信技术高度发展为
---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是
平均周转时间长，无交互能力.
9. 实现分时系统的关键问题是什么?应如何解决?
a. 关键问题：及时接收，及时处理。
b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输
入的数据；
下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入
到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术。当
程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把
结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是
度；以及方便用户使用I/O设备.
15 文件管理有哪些主要功能?其主要任务是什么?
a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.
b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.
16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.
b. 其中最基本特征是并发和共享.

《计算机操作系统》汤小丹

《计算机操作系统》汤小丹

out 输出指针
计数器
counter
n-1
n-2
0
1 2
3
4 5
in 输入指针
• PP和CP共享的变量： Var n,integer; Type item=„; Var buffer:array[0,1„n-1] of item; in,out:0,1„n-1; counter:0,1„n;
PP:repeat CP:repeat „„ while counter=0 do no-op produce an item in nextp; nextc:=buffer[out]; „„ out:=(out+1)mod n; while counter=n do no-op; counter:=counter-1; buffer[in]:=nextp; consume the item in nextc in:=(in+1)mod n; counter:=counter+1; until false; until false;
记录型信号量
3.2.2
AND型信号量和信号量集

1. AND型信号量集 • 整型和记录型信号量机制是针对进程间共享一个临界 资源而言的。多个进程共享多个临界资源时则要采取 另外的信号量机制。 若A和B按下述次序执行wait操作: • 设A(Dmutex,Emutex 和B为进程，都要求访问共享数据 D和E，这时D和E 初值为1） 为临界资源。为 D、E设置用于互斥的信号量Dmutex、E processA:wait(Dmutex);//Dmutex=0 mutex，令初值为 1，这时A和B有操作： processB:wait(Emutex);//Emutex=0 Process A: process B: 阻塞 processA:wait(Emutex);//Emutex=-1,A processB:wait(Dmutex);//Dmutex=-1,B 阻塞 wait(Dmutex); wait(Emutex); 此时A，B进入死锁状态。显 然，进程要求 wait(Emutex); wait(Dmutex); 的共享资源越多，死锁的可能性越大。

计算机操作系统 第四版 汤小丹 课件 第3章

计算机操作系统 第四版 汤小丹 课件 第3章
机调度是对处理机资源进行分配。处理机调度算法是指根据 处理机分配策略所规定的处理机分配算法。在多道批处理系 统中，一个作业从提交到获得处理机执行，直至作业运行完 毕，可能需要经历多级处理机调度，下面先来了解处理机调
度的层次。
2
第三章
处理机调度与死锁
3.1.1 处理机调度的层次
1. 高级调度(High Level Scheduling) 2. 低级调度(Low Level Scheduling) 3. 中级调度(Intermediate Scheduling)
其优先级越高。对于短作业优先调度算法，作业的长短就是
作业的优先级，作业所需运行的时间越短，其优先级越高。 但上述两种优先级都不能反映作业的紧迫程度。
20
第三章
处理机调度与死锁
2. 高响应比优先调度算法(Highest Response Ratio
Next，HRRN) 在批处理系统中，FCFS算法所考虑的只是作业的等待 时间，而忽视了作业的运行时间。而SJF算法正好与之相反， 只考虑作业的运行时间，而忽视了作业的等待时间。高响应
第三章
处理机调度与死锁
第三章
处理机调度与死锁
3.1 处理机调度的层次和调度算法的目标 3.2 作业与作业调度 3.3 进程调度 3.4 实时调度 3.5 死锁概述 3.6 预防死锁 3.7 避免死锁 3.8 死锁的检测与解除 习题
1
第三章
处理机调度与死锁
3.1
处理机调度的层次和调度算法的目标
在多道程序系统中，调度的实质是一种资源分配，处理
15
第三章
处理机调度与死锁
3.2.3 先来先服务(FCFS)和短作业优先(SJF)调度算法
1. 先来先服务(first-come first-served，FCFS)调度 算法 FCFS是最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。当在作业调度中采用该算法时，系统将

计算机操作系统汤子瀛第3章

计算机操作系统汤子瀛第3章
据信号、控制信号MREQ#和R/W#。
• 解：采用字位扩展的方法。需要32片SRAM芯片。
MREQ#
A22-2 R/W#
OE# A22-20 ramsel0
3-8 译码
ramsel1
ramsel2
A19-2
… ramsel7
CPU
D31~D0
WE A CE
WE A CE
WE A CE
256Kx8 4片
存储器芯片的控制信号
SRAM 芯片的控制信号： ADD 地址信号，在芯片手册中通常表示为 A0，A1，A2，…。 CS 芯片选择，低电平时表示该芯片被选中。 WE 写允许，低电平表示写操作，高电平表示读操作。 Dout 数据输出信号，在芯片手册中通常表示为 D0，D1，D2，…。 Din 数据输入信号。 OE 数据输出允许信号。
WE A CE
256K ×1
D
D0
WE A CE
256K ×1
D
D1
WE A CE
256K ×1
D
D2
A19-2
WE A CE
256K ×1
D
D31
例2 设有若干片256K×8位的SRAM芯片，问： (1) 采用字扩展方法构成2048KB的存储器需要多少片SRAM芯片？ (2) 该存储器需要多少字节地址位？ (3) 画出该存储器与CPU连接的结构图，设CPU的接口信号有地址信号、数据信号、控 制信号MREQ#和R/W#。 (4) 写出译码器逻辑表达式。
列地址译码 控
制
列地址
图 3-2 RAM 的阵列结构
动态存储单元
字选择
数据线
CT
CD
图 3-3 动态存储单元结构

汤子瀛《计算机操作系统》(第4版)笔记和课后习题考研真题详解

汤子瀛《计算机操作系统》(第4版)笔记和课后习题考研真题详解

汤子瀛《计算机操作系统》（第4版）笔记和课后习题（含考研真题）详解完整版>精研学习wang>无偿试用20％资料
全国547所院校视频及题库资料
考研全套>视频资料>课后答案>往年真题>职称考试
第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考研真题详解。

《操作系统》自编作业手册

《操作系统》自编作业手册翟高寿北京交通大学计算机学院2009年2月编修说明《操作系统》自编作业手册综合根据自制电子课件旧版、汤子瀛教科书旧版、汤子瀛教科书新版、自编《系统程式》、参编《操作系统原理》等完成。

第一章 操作系统引论习题1.1 什么是操作系统？用自己的话谈谈你对操作系统概念的认识与理解。

1.2 设想由你自己负责组织一个项目团队来构建操作系统，你应当要求项目成员事先学习和掌握哪些硬件基础知识？并给出你对相关知识的理解与总结。

1.3 什么是输入输出重定向？什么是管道联接？分别加以举例说明。

1.4 试阐述程序接口与用户交互接口（即命令接口和图形化接口）之间的关系？并给出你对系统调用实现机制及处理过程的完整理解与总结。

1.5 谈谈你对脱机I/O和联机I/O的认识与理解。

1.6 试从多个角度来阐述单道/多道批处理系统与分时系统及实时系统的区别。

1.7 谈谈你对操作系统应当具备的资源管理功能（包括所引入的核心概念）的认识与理解。

为保证资源的有效管理与控制，操作系统于是体现出哪些特征？1.8 操作系统的基本设计原则有哪些？谈谈你对操作系统发展历程中所采用的几种结构的认识与理解。

自选实验1编程和替换Linux命令解释程序ShellI. 自己选取和设计一组联机命令，可通过调用系统内核过程加以实现或仅仅在屏幕上显示命令自身（算是虚化实现），至少一条命令如文件拷贝的处理牵涉到系统调用；II. 设计和构建命令解释程序并替换原Linux命令解释程序Shell启动系统和运行测试；III. 撰写实验报告，阐述实验目的、实验目标、实验步骤、技术难点及解决方案、关键数据结构和算法流程、测试方案与过程及运行效果、结论与体会等。

自选实验2利用C和汇编混合编程实现最简操作系统I. 实现二次装入引导过程；II. 以嵌入式汇编指令实现的C程序内核可非常简单（注意可执行程序格式）；III. 撰写实验报告，阐述实验目的、实验目标、实验步骤、技术难点及解决方案、关键数据结构和算法流程、测试方案与过程及运行效果、结论与体会等。

教材《计算机操作系统(第三版)》汤小丹汤子瀛等编西安电子科

该系统的主要特征如下： (1) 自动性。 (2) 顺序性。 (3) 单道性。
1.2.3 多道批处理系统
1. 多道程序设计的基本概念
•用户所提交的作业都先存放在外存上并排成一个队列， 称为“后备队列”；
•然后，由作业调度程序按一定的算法从后备队列中选择 若干个作业调入内存，使它们共享CPU和系统中的各种资 源。
实时系统(Real-Time System)是指系统能及时(或即时) 响应外部事件的请求，在规定的时间内完成对该事件的处理
1. 应用需求
(1) 实时控制。（如生产控制、导弹制导、
(2)
飞机自动驾驶）
(3)
(4) (2) 实时信息处理。（如：火车票订票系统）
根据对截止时间的要求来划分
(1) 硬实时任务。系统必须满足任务对截止时间的要 求，否则可能出现难以预测的结果。
致） (5) (5) 作业管理问题。（组织作业，计算型，IO型）
1.2.4 分时系统
1. 分时系统(Time-Sharing System)的产生 •“用户的需求”是分时系统发展的动力。 •用户的需求具体表现在以下几个方面： (1) 人—机交互。（如调试程序） (2) 共享主机。 (3) 便于用户上机。 （终端直接连入）
启 动 I/ O
t3 t4
t5 t6
I/O 完成
结束 中断
t7 t8
(a ) 单 道 程 序 运 行 情 况
程序 A 程序 B 程序 C 程序 D
程 序 A I/O 请 求
程 序 A I/O 完 成 程 序 A 再 被 调 度
程序 A
A完 成
程 序 B I/O 请 求
程序 B
程 序 B I/O 完 成
作业调度，是从后备队列中按照一定的算法，选择出若干 个作业，为它们分配其必需的资源(首先是分配内存)。

教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 共59页

•内存中若干道程序交替地运行。 • 当运行的程序因I/O而暂停执行时，系统可调度另 一道程序运行。 •保持了CPU处于忙碌状态。
第一章 操作系统引论
用户 程序 监督 程序
I/O 中断 请求 启动 I/O
I/O 操作
t1 t2
I/O 中断 请求
I/O 完成 结束 中断
启 动 I/ O
t3 t4
t5 t6
(3) 图形、窗口方式。用户通过屏幕上的窗口和图 标来操纵计算机系统和运行自己的程序。
第一章 操作系统引论
2. OS作为计算机系统资源的管理者 计算机系统资源分为四类：处理器、存储器、 I/O 设备以及信息(数据和程序)。 •处理机管理， 用于分配和控制处理机； •存储器管理，主要负责内存的分配与回收； •I/O设备管理，负责I/O设备的分配与操纵； •文件管理，负责文件的存取、共享和保护。
是
源 程序
有 错吗 ？
否
运行 目 标程 序
装配 目 标程 序
图 1-3 单道批处理系统的处理流程
第一章 操作系统引论
2. 单道批处理系统的特征 单道批处理系统并非是现在人们所理解的OS。但比 起人工操作方式的系统已有很大进步。
该系统的主要特征如下： (1) 自动性。 (2) 顺序性。 (3) 单道性。
程序 C
程 序D I/O 请 求
程序 D
调度 程序
(b ) 四 道 程 序 运 行 情 况
图 1-4 单道和多道程序运行情况
第一章 操作系统引论
(2) 可提高内存和I/O设备利用率。 (3) 增加系统吞吐量。
第一章 操作系统引论
2. 多道批处理系统的特征 (1) 多道性。 (2) (2) 无序性。 (3) (3) 调度性。 （作业调度，进程调度）

计算机操作系统第三版课后习题答案(汤子瀛著)西安电子工业大学出版社-推荐下载

对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电通，力1根保过据护管生高线0产中不工资仅艺料可高试以中卷解资配决料置吊试技顶卷术层要是配求指置，机不对组规电在范气进高设行中备继资进电料行保试空护卷载高问与中题带资22负料，荷试而下卷且高总可中体保资配障料置23试时23卷，各调需类控要管试在路验最习；大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试，况卷要下安加与全强过，看2度并55工且22作尽2下可护1都能关可地于以缩管正小路常故高工障中作高资；中料对资试于料卷继试连电卷接保破管护坏口进范处行围理整，高核或中对者资定对料值某试，些卷审异弯核常扁与高度校中固对资定图料盒纸试位，卷置编工.写况保复进护杂行层设自防备动腐与处跨装理接置，地高尤线中其弯资要曲料避半试免径卷错标调误高试高等方中，案资要，料求编5试技写、卷术重电保交要气护底设设装。备备4置管高调、动线中试电作敷资高气，设料中课并3技试资件且、术卷料拒管中试试调绝路包验卷试动敷含方技作设线案术，技槽以来术、及避管系免架统不等启必多动要项方高方案中式；资，对料为整试解套卷决启突高动然中过停语程机文中。电高因气中此课资，件料电中试力管卷高壁电中薄气资、设料接备试口进卷不行保严调护等试装问工置题作调，并试合且技理进术利行，用过要管关求线运电敷行力设高保技中护术资装。料置线试做缆卷到敷技准设术确原指灵则导活：。。在对对分于于线调差盒试动处过保，程护当中装不高置同中高电资中压料资回试料路卷试交技卷叉术调时问试，题技应，术采作是用为指金调发属试电隔人机板员一进，变行需压隔要器开在组处事在理前发；掌生同握内一图部线纸故槽资障内料时，、，强设需电备要回制进路造行须厂外同家部时出电切具源断高高习中中题资资电料料源试试，卷卷线试切缆验除敷报从设告而完与采毕相用，关高要技中进术资行资料检料试查，卷和并主检且要测了保处解护理现装。场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

D7 ~D0
D7 ~D0
D7 ~D0
例2 设有若干片256K×8位的SRAM芯片，问： (1) 采用字扩展方法构成2048KB的存储器需要多少片SRAM芯片？ (2) 该存储器需要多少字节地址位？ (3) 画出该存储器与CPU连接的结构图，设CPU的接口信号有地址信号、数据信号、控 制信号MREQ#和R/W#。 (4) 写出译码器逻辑表达式。
CAS
tASR 地址 (a) 只用 RAS*的刷新
DRAM时序（四）
• 刷新周期：
– RAS only：刷新行地址有效RAS有效刷新行地址和RAS撤销 – CAS befor RAS：CAS有效RAS有效CAS撤销RAS撤销 – hidden：（在访存周期中）RAS撤销RAS有效
tRAS
WC
ADD tAW
WE
tOTW
CS
Dout Din (b) 写周期 tDS tDH
图 3-12
静态存储器的读写周期
DRAM时序（一）
• 读周期：
– 行地址有效行地址选通列地址有效列地址选通数据输出行选通、 列选通及地址撤销
RAS CAS
tASR tAH ADD tRCS tRCH tRAC tCAC Dout (a) 读周期 tDOH tASC tAH tCYC tRAS tCAS
D
256K ×1
D
256K ×1
D
256K ×1
D
D0 D31~D0
D1
D2
D31
字扩展
MREQ# A20-18 A20-0 R/W# OE# ramsel0 3-8 译码 ramsel1 A17-0 ramsel2 … ramsel7
CPU
WE
A CE
WE
A CE
WE
A CE
WE
A CE
256K ×8
D
256K ×8
D
256K ×8
D
256K ×8
D
D7 ~D0 D7 ~D0
D7 ~D0
D7 ~D0
D7 ~D0
字位扩展
MREQ# A22-20 A22-2 R/W#
OE# ramsel0
3-8 译码 ramsel1 A19-2 ramsel2 … ramsel7
CPU
WE
A CE
WE
A CE
WE
刷新控制器 刷新计数器 行地址 行地址缓冲器 时钟发生器 1 译码器 存储单元 阵列
RAS
只读存储器
掩膜式：
二极管 ROM 行选 1 单 元 行选 0 单 元 双极型 ROM 行选 Vdd MOS ROM 行选
列选 行选
列选 行选
列选
列选
列选
列选
熔丝阵列BL0 WL0 WL1源自WL2 WL3 BL1 BL2 BL3
数 据 控 制
数据 输入数据 驱动 控制
列 I/O 电路 列选择驱动 列地址译码
列
地
址
图 3-2
RAM 的阵列结构
动态存储单元
数据线 字选择
C
T
CD
图 3-3
动态存储单元结构
动态存储器芯片
W
CAS
数据入缓冲器 时钟发生器 2 列地址缓冲器 A0 A1 A2 A3

P Q
数据出缓冲器 列地址译码器 读出放大器
(1) 画出地址译码方案
• 解：(1)
romsel1 romsel0
Y0 Y1 Y2
ramsel0 ~ ramsel4
Y3
Y4
Y5
Y6
Y7
3:8 译码器 OE s2 s1 s0 MREQ# A15 A14 A13
译码器的输出信号逻辑表达式为： romsel0 = A15 * A14 * A13 * MREQ# romsel1 = A15 * A14 *A13* MREQ# ramsel0 = A15 *A14*A13* MREQ# ramsel1 = A15* A14 * A13 * MREQ# ramsel2 = A15* A14 *A13* MREQ# ramsel3 = A15*A14* A13 * MREQ# ramsel4 = A15*A14*A13* MREQ#
Dout Din
OE
DRAM 芯片增加的控制信号： RAS* CAS*
SRAM时序
• 读周期：
– 地址有效CS有效数据输出CS复位地址撤销
tRC tA ADD tCO tOTD tOHA tCX Dout (a) 读周期
CS
• 写周期：
– 地址有效CS有效数据有效CS复位（数据输入）地址撤销 t
RAS
tCSR tCHR
CAS
地址 (b) CAS*在 RAS*之前的刷新
DRAM时序（五）
• 刷新周期：
– RAS only：刷新行地址有效RAS有效刷新行地址和RAS撤销 – CAS befor RAS：CAS有效RAS有效CAS撤销RAS撤销 – hidden：（在访存周期中）RAS撤销RAS有效
WE
DRAM时序（二）
• 写周期：
– 行地址有效行地址选通列地址、数据有效列地址选通数据输入行 选通、列选通及地址撤销
tCYC tRAS
RAS CAS
tASR tAH address tRWL tCWL tASC tAH tCAS
WE
tWP tDS Din
tWCH tDH
(b) 写周期
图 3-13
源极
控制栅极
漏极
电极导体
----
----
二氧化硅
基片
相联存储器——框图
输入寄存器 屏蔽寄存器 D MK 存储体 Q 输出寄存器
M S
选 择 电 路
相联存储器——单元结构
WE D D 1 0 MK S M
Q
相联存储器——阵列的构成
WE D0 C0,0 MK0 D1 C0,1 MK1 S0 S1 C1,1 M 1 C1,0 M Q1 0 Q0
例3 设有若干片256K×8位的SRAM芯片，问： (1) 如何构成2048K×32位的存储器？ (2) 需要多少片RAM芯片？ (3) 该存储器需要多少字节地址位？ (4) 画出该存储器与CPU连接的结构图，设CPU的接口信号有地址信号、数 据信号、控制信号MREQ#和R/W#。 • 解：采用字位扩展的方法。需要32片SRAM芯片。
相联存储器——访问实例
01xx 0011 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 输入寄存器 屏蔽寄存器 0 0 1 0 匹 配 结 果
0111
输出寄存器
二、存储器的基本组织
位扩展
MREQ# A19-2 R/W# A19-2
CPU
WE
A
CE
WE
A
CE
WE
A
CE
WE
A
CE
256K ×1
动态存储器的读写周期
DRAM时序（三）
• 刷新周期：
– RAS only：刷新行地址有效RAS有效刷新行地址和RAS撤销 – CAS befor RAS：CAS有效RAS有效CAS撤销RAS撤销 – hidden：（在访存周期中）RAS撤销RAS有效
tRAS
RAS
tRCP tCH tAH
基片 (a) MOS 晶体管结构 浮置栅 (b) MOS 晶体管导通状态 0V 击穿电流 +5V
----
----
+ - -+ + + + -- - - - - - - - - - - - - - - - - - -
(c) EPROM 晶体管结构
(d) EPROM 晶体管导通状态
电可擦写ROM——EEPROM及Flash存储器
解：32片256K×1位的SRAM芯片可构成256K×32位的存储器。 如果采用32位的字编址方式，则需要18条地址线，因为218=256K。 因为存储容量为256K×32=1024KB，所以CPU访存最高地址位为A19。
MREQ# A19-2 R/W# A19-2
CPU
WE A CE
WE A CE
D31 ~D0
D31 ~D0
D31 ~D0
例4 某计算机的主存地址空间中，从地址000016到3FFF16为ROM存储 区域，从400016到5FFF16为保留地址区域，暂时不用，从600016到 FFFF16为RAM地址区域。RAM的控制信号为CS#和WE#，CPU的地 址线为A15~A0，数据线为8位的线路D7~D0，控制信号有读写控制 R/W#和访存请求MREQ#，要求： (1) 画出地址译码方案 (2) 如果ROM和RAM存储器芯片都采用8K×1的芯片，试画出存储 器与CPU的连接图。 (3) 如果ROM存储器芯片采用8K×8的芯片，RAM存储器芯片采用 4K×8的芯片，试画出存储器与CPU的连接图。 (4) 如果ROM存储器芯片采用16K×8的芯片，RAM存储器芯片采用 8K×8的芯片，试画出存储器与CPU的连接图。
WE A CE
WE A CE
256K ×1
D
256K ×1
D
256K ×1
D
256K ×1
D
D0 D31 ~D0
D1
D2
D31
例2 设有若干片256K×8位的SRAM芯片，问： (1) 采用字扩展方法构成2048KB的存储器需要多少片SRAM芯片？ (2) 该存储器需要多少字节地址位？ (3) 画出该存储器与CPU连接的结构图，设CPU的接口信号有地址信号、数据信号、控 制信号MREQ#和R/W#。 (4) 写出译码器逻辑表达式。 解：(1) 该存储器需要2048K/256K = 8片SRAM芯片； (2) 需要21条地址线，因为221=2048K，其中高3位用于芯片选择，低18位作为每个 存储器芯片的地址输入。 (3) 该存储器与CPU连接的结构图如下。