存储系统课后答案
1. 计算机应用基础(XP版)习题答案
一、填空题(每空1分,共30分)1、计算计的软件系统通常分成______软件和______软件。2、字长是计算机______次能处理的______进制位数。3、1KB=______B;1MB=______KB。4、计算机中,中央处理器CPU由______和______两部分组成。5、CPU按指令计数器的内容访问主存,取出的信息是______;按操作数地址访问主存,取出的信息是______。6、磁盘上各磁道长度不同,每圈磁道容量______,内圈磁道的存储密度______外圈磁道的存储密度。7、完整的磁盘文件名由______和______组成。8、每张磁盘只有一个______目录,可有多个______目录。9、DOS中备份文件命令是______。从备份盘中恢复文件的命令是______。10、汉字国标码规定了一级汉字______个,二级汉字______个。11、每个汉字机内码至少占______个字节,每个字节最高位为______。12、目前我国最流行的能够在DOS环境下运行的国产字处理软件是______和。13、用文字处理软件编辑文件时所用控制符与______处理系统相对应,一般______通用。14、在BASIC语言中,未赋值简单变量的初值为______,未赋值字符串变量的初值是______。15、表达式INT(5.8)的值为______,表达式CINT(5.8)的值为______。
二、单项选择题(每小题1分,共45分)1、计算机的存储系统一般指主存储器和()A、累加器B、寄存器C、辅助存储器D、鼠标器2、下列逻辑运算中结果正确的是()A、1·0=1B、0·1=1C、1+0=0D、1+1=13、下列十进制数与二进制数转换结果正确的是()A、(8)10=(110)2B、(4)10=(1000)2C、(10)10=(1100)2D、(9)10=(1001)24、动态RAM的特点是()A、工作中需要动态地改变存储单元内容
B、工作中需要动态地改变访存地址
C、每隔一定时间需要刷新
D、每次读出后需要刷新5、删除当前输入的错误字符,可直接按下()A、Enter键B、ESC键C、Shift键D、BackSpace键6、显示磁盘文件目录的DOS命令是()A、TREEB、TYPEC、DIRD、DISPLAY7、DOS文件主名规定字符数为()A、0-3个B、1-8个C、1-3个D、0-8个8、DOS系统中打印机设备名是()A、CONB、PRINTERC、AUXD、PRN9、用DOS命令DEL F?.E*可删除的文件是()A、F1.EXEB、FA.BAKC、FILE.EXED、FIST.E310、DOS目录是()A、菜单结构B、网状结构C、树形结构D、环状结构11、操作系统是一种()A、系统软件B、操作规范C、编译系统D、应用软件12、DOS中扩展名为.BAK的文件称为()A、批处理文件B、BASIC文件C、临时文件D、备份文件13、通常DOS将常用命令归属于()A、外部命令B、内部命令C、系统命令D、配置命令14、显示C盘根目录下B5.PRG文件内容的DOS命令是()A、DIR B5.PRGB、TYPE C:\B5.PRGC、DIR C:\B5.PRGD、TYPE C:\B*.PRG15、显示磁盘卷标的DOS命令是()A、DIRB、TYPEC、VOLD、VER16、DOS命令DEL功能的正确描述是()A、一次只能删除一个读写文件
B、一次可以删除一个或多个读写文件
C、可以删除隐含文件
D、可以删除只读文件17、把当前盘当前目录中文件(主)名以W开头、第四个字符为A的所有文件复制到B盘当前目标中,应使用的DOS命令是()A、COPY W*A.* B:
B、COPY W??A*.* B:
C、COPY W*?A.* B:
D、DISKCOPY A: B:18、DOS状态下能将样板行中所有字符一次复制到命令行上的功能键是()A、F1B、SHIFTC、F3D、F519、下列功能相同的一组DOS命令是()A、COPY和DISKCOPY
B、REN和RENAME
C、COMP和DISKCOMP
D、DIR和TYPE20、当前工作盘是C,将A盘中ZZ\u1子目录下的文件W.BAS复制到B盘\u1\u2下的DOS命令是()A、COPY \u1\W.BASB:\u1\u2
B、COPY A:\u1\W.BAS B:\u2
C、COPY A:\u1\W.BASB:\u1\u2
D、COPY W.BASB:\u1\u221、汉字的外码又称()A、交换码B、输入码C、字形码D、国标码22、在UCDOS汉字系统下,要进入区位码输入方式,需按组合键()A、Ctrl+F1B、Alt+F1C、Shift+F1D、Alt+F623、退出UCDOS可按组合键()A、Ctrl+F4B、Ctrl+F5C、Ctrl+F6D、Ctrl+F724、UCDOS汉字系统中,全角与半角转换需按组合键()A、Alt+F9B、Ctrl+F9C、Alt+F6D、Ctrl+F625、在汉字库中查找汉字时,输入的是汉字的机内码,输出的是汉字的()A、交换码B、信息码C、外部码D、字形码26、自然码编码方法应归为()A、音码B、形码C、音形码D、形义码27、通常所说的区位、全拼双音、双拼双音、智能全拼、五笔字型和自然码是不同的()A、汉字字库B、汉字输入法C、汉字代码D、汉字程序28、自然码软件是悬挂式系统,在汉字系统下挂接自然码软件要执行命令()A、PYB、SPC、WBXD、ZRM29、在UCDOS全拼输入方式中,在提示行上向前或向后翻页查找,要按键()A、〈和〉B、-和=C、[和]D、(和)30、使用UCDOS全拼方式输入词组“计算”,所用的代码是()A、jisuanB、ji suanC、jiscD、jisf31、WPS和CCED是()A、财务软件B、文字编辑软件C、统计软件D、图形处理软件32、CCED软件中最多允许定义的块数为()A、1个B、2个C、3个D、任意个33、CCED软件最多可以同时打开的编辑文件数是()A、2个B、1个C、10个D、4个34、排版输出时,CCED或WPS软件可以选择的字型有()A、2种B、6种C、4种D、26种35、WPS软件允许在屏幕上模拟显示,其最小的输出显示比例是()A、1/1B、1/4C、1/8D、1/236、排版输出时,CCED或WPS软件可以选择的英文字体有()A、2种B、10种C、11种D、8种37、在MS-DOS提示符下,要使用CCED(或WPS)软件处理汉字文件()A、应当先启动汉字系统再启动CCED(或WPS)
B、可以直接启动CCED(或WPS)
C、先进入WINDOWS后再启动CCED(或WPS)
D、是做不到的38、WPS编辑屏幕上要打开或关闭下拉菜单,可键入()A、回车键B、空格键C、ESC键D、Shift键39、CCED软件所处理文件的宽度最多允许()A、254个字符B、1024个字符C、1480个字符D、80个字符40、为了改变输出文本中的字型字号,WPS软件是在编辑屏幕上()A、直接选择B、通过命令选择C、通过模拟显示选择D、通过设置输出控制符选择41、CCED软件中要重新设定编辑文件的版面格式,应当选择()A、非文书编辑方式B、文书编辑方式C、任何一种编辑方式D、模拟显示方式42、可作为BASIC语言数值常量的是()A、XYZB、1E+4C、E+2D、A$43、下列程序共执行的循环次数是()10FOR K=7TO90STEP 5
20PRINT K
30NEXT KA、15B、16C、17D、1844、下列程序运行后的输出结果为()20X=1:Y=1
30FOR Z=1 TO 4
40X=X+Y:Y=Y+X
50NEXT Z
60PRINT X,Y
70ENDA、58B、1321C、3455D、8914445、下列程序运行后的输出结果为()10DIM X(11)
20FOR K=1TO10
30X(K)=K*K
40NEXT K
50PRINT X(K)
60ENDA、0B、100C、10D、11三、双项选择题(每小题1分,共5分)1、计算机的存储系统一般指()A、ROMB、内存(主存)C、RAMD、外存(辅存)E、控制器2、微型计算机采用总线结构()A、提高了CPU访问外设的速度
B、可以简化系统结构
C、易于系统扩展
D、使信号线的数量增加
E、提高了系统成本3、下列功能相同的DOS命令是()A、RDB、DELC、REND、RMDIRE、DELTREE4、UCDOS安装结束后,在UCDOS子目录中生成了两个启动文件,它们是()A、WPS.BATB、UCDOS.BATC、AUTOEXEC.BATD、UP.BATE、RD16.BAT5、下列BASIC逻辑表达式中正确的是()A、X>Y AND Y>
B、X>Y.AND.Y>Z
C、X>Y>ZD、X>Y AND>Z
E、NOT(X>Y OR X<=Y)四、简答题(每小题3分,共9分)1、请说明计算机基本术语中字节(Byte)的含义。2、根据不同的存取方式,主存储器可以分为哪两类?辅存储器又可以分为哪两类?3、扩展名为.EXE,.TXT,.BAT的文件分别是什么文件?五、程序题(共11分)1、阅读:指出下列程序的功能及运行结果。(本题5分)10DIM D(14)
20FOR K=0 TO 14
30READ D(K)
40NEXT K
50A=D(0):B=D(0)
60FOR K=0 TO 14
70IF D(K)<=A AND D(K)>
=B THEN 90
80IF D(K)>A THEN A=D(K)
ELSE B=D(K)
90NEXT K
100PRINT ”A=”;A,B=”;B”
110DATA 45,61,33,55,20,50,36,42,27,69,58,34,23,48,66
120END2、编程:用READ、DATA语句读下列数据,当遇到0时停止。计算并输出已读数据累加结果及平均值。(本题6分)给出的数据为:12.3,3.7,0.64,1.28,-3.2,7,-4.5,6.2,0,-8,0.5参考答案一、填空题(每空1分,共30分)1、系统应用(或应用系统)2、一二3、10244、运算器控制器(或控制器运算器)5、指令操作数6、相同大于7、文件(主)名扩展名(或扩展名文件(主)名)8、根子9、BACKUPRESTORE10、3755300811、2112、CCEDWPS(或WPSCCED)13、(汉)字不能14、0空串15、56二、单项选择题(每小题1分,共45分)1.C2.D3.D4.C5.D6.C7.B8.D9.A10.C11.A12.D13.B14.B15.C
16.B17.B18.C19.B20.C21.B22.B23.B24.B25.D26.C27.B28.D29.B30.B
31.B32.A33.D34.B35.B36.C37.A38.C39.C40.D41.B42.B43.C44.C45.A三、双项选择题(每小题1分,共5分)1、BD2、BC3、AD4、BD5、AE四、简答题(每题3分,共9分)1、答:要点A、字节常用来表示作为一个完整处理单元的一组连续二进制数字(2分)。要点B、通常用8位二进制数字表示一个字节(1分)。2、答:主存可以分为随机存取存储器(RAM)和只读存储器(ROM)(2分)。辅存可以分为顺序存取存储器(SAM)和直接存取存储器(DAM)(1分)。3、答:可执行文件(1分)、文本文件(1分)、批处理文件(1分)。五、程序题(共11分)1、答:找出最大值和最小值3分A=69最大值1分B=20最小值1分2、答:10N=0:K=01分20READ X1分30IF X<>0 THEN N=N+X:K=K+1:GOTO 202分40PRINT ”N=”;N,”N/K=”;N/K1分50DATA12.3,3.7,0.64,1.28,-3.2,7,-4.5,6.2,0,-8,0.51分60END
2. 存储系统习题求答案
我是刘铮,想干嘛啊,同学
3. 求 计算机组成原理 俸远祯 答案
第1章概论1
1.1电子计算机与存储程序控制1
1.1.1电子计算机的发展1
1.1.2存储程序概念2
1.2计算机的硬件组成3
1.2.1计算机的主要部件4
1.2.2计算机的总线结构5
1.2.3大、中型计算机的典型结构7
1.2.4不同对象观察到的计算机硬件系统7
1.2.5冯?诺依曼结构和哈佛结构的存储器设计思想9
1.3计算机系统10
1.3.1硬件与软件的关系10
1.3.2系列机和软件兼容11
1.3.3计算机系统的多层次结构12
1.3.4实际机器和虚拟机器13
1.4计算机的工作过程和主要性能指标13
1.4.1计算机的工作过程13
1.4.2计算机的主要性能指标14
习题16
第2章数据的机器层次表示17
2.1数值数据的表示17
2.1.1计算机中的数值数据17
2.1.2无符号数和带符号数18
2.1.3原码表示法18
2.1.4补码表示法19
2.1.5反码表示法21
2.1.63种机器数的比较与转换22
2.2机器数的定点表示与浮点表示23
2.2.1定点表示法23
2.2.2浮点表示法25
2.2.3浮点数阶码的移码表示法27
2.2.4定点.浮点表示法与定点.浮点计算机29
2.2.5浮点数尾数的基数30
2.2.6实用浮点数举例31
2.3非数值数据的表示33
2.3.1字符和字符串的表示33
2.3.2汉字的表示35
2.3.3统一代码38
2.4十进制数和数串的表示39
2.4.1十进制数的编码39
2.4.2十进制数串41
2.5现代微型计算机系统中的数据表示举例42
2.6数据校验码44
2.6.1奇偶校验码44
2.6.2海明校验码46
2.6.3循环冗余校验码50
习题52
第3章指令系统55
3.1指令格式55
3.1.1机器指令的基本格式55
3.1.2地址码结构56
3.1.3指令的操作码58
3.2寻址技术61
3.2.1编址方式61
3.2.2指令寻址和数据寻址62
3.2.3基本的数据寻址方式63
3.2.4变型或组合寻址方式69
3.3堆栈与堆栈操作71
3.3.1堆栈结构71
3.3.2堆栈操作73
3.4指令类型74
3.4.1数据传送类指令74
3.4.2运算类指令75
3.4.3程序控制类指令76
3.4.4输入输出类指令78
3.4.580x86指令系统举例78
3.5指令系统的发展82
3.5.1x86架构的扩展指令集82
3.5.2从复杂指令系统到精简指令系统83
3.5.3VLIW和EPIC83
习题85
第4章数值的机器运算88
4.1基本算术运算的实现88
4.1.1加法器88
4.1.2进位的产生和传递90
4.1.3并行加法器的快速进位90
4.2定点加减运算93
4.2.1原码加减运算93
4.2.2补码加减运算94
4.2.3补码的溢出判断与检测方法96
4.2.4补码定点加减运算的实现99
4.3带符号数的移位和舍入操作99
4.3.1带符号数的移位操作100
4.3.2带符号数的舍入操作101
4.4定点乘法运算102
4.4.1原码一位乘法102
4.4.2补码一位乘法104
4.4.3补码两位乘法108
4.4.4阵列乘法器110
4.5定点除法运算111
4.5.1原码除法运算111
4.5.2补码除法运算114
4.5.3阵列除法器118
4.6规格化浮点运算118
4.6.1浮点加减运算119
4.6.2浮点乘除运算121
4.6.3浮点运算器的实现123
4.7十进制整数的加法运算123
4.7.1一位十进制加法运算123
4.7.2十进制加法器125
4.7.3多位十进制加法126
4.8逻辑运算与实现127
4.9运算器的基本组成与实例129
4.9.1运算器结构129
4.9.2ALU举例131
4.9.3浮点运算器举例133
习题135
第5章存储系统和结构138
5.1存储系统的组成138
5.1.1存储器分类138
5.1.2存储系统层次结构140
5.2主存储器的组织141
5.2.1主存储器的基本结构141
5.2.2主存储器的存储单元142
5.2.3主存储器的主要技术指标143
5.2.4数据在主存中的存放144
5.3半导体随机存储器和只读存储器145
5.3.1RAM记忆单元电路146
5.3.2动态RAM的刷新148
5.3.3RAM芯片分析151
5.3.4半导体只读存储器154
5.3.5半导体存储器的封装156
5.4主存储器的连接与控制156
5.4.1主存容量的扩展157
5.4.2存储芯片的地址分配和片选159
5.4.3主存储器和CPU的连接161
5.4.4主存的校验163
5.4.5PC系列微型计算机的存储器接口164
5.5提高主存读写速度的技术168
5.5.1主存与CPU速度的匹配168
5.5.2FPMDRAM168
5.5.3EDODRAM169
5.5.4SDRAM169
5.5.5DDRSDRAM170
5.5.6DDR2SDRAM和DDR3SDRAM171
5.5.7RambusDRAM171
5.5.8双通道内存技术172
5.6多体交叉存储技术..173
5.6.1并行访问存储器173
5.6.2交叉访问存储器173
5.7高速缓冲存储器175
5.7.1高速缓存工作原理175
5.7.2Cache的读写操作176
5.7.3地址映像177
5.7.4替换算法177
5.7.5更新策略179
5.7.6PC机中Cache技术的实现179
5.8虚拟存储器180
5.8.1虚拟存储器的基本概念180
5.8.2页式虚拟存储器181
5.8.3段式虚拟存储器182
5.8.4段页式虚拟存储器183
5.8.5快表与慢表183
习题184
第6章中央处理器187
6.1中央处理器的功能和组成187
6.1.1CPU的功能187
6.1.2CPU中的主要寄存器187
6.1.3CPU的组成189
6.1.4CPU的主要技术参数190
6.2控制器的组成和实现方法192
6.2.1控制器的基本组成193
6.2.2控制器的硬件实现方法194
6.3时序系统与控制方式195
6.3.1时序系统196
6.3.2控制方式198
6.3.3指令运行的基本过程199
6.3.4指令的微操作序列200
6.4微程序控制原理202
6.4.1微程序控制的基本概念202
6.4.2微指令编码法204
6.4.3微程序控制器的组成和工作过程206
6.4.4微程序入口地址的形成208
6.4.5后继微地址的形成208
6.4.6微程序设计209
6.5控制单元的设计212
6.5.1简单的CPU模型212
6.5.2组合逻辑控制单元设计215
6.5.3微程序控制单元设计220
6.6流水线技术223
6.6.1重叠控制223
6.6.2先行控制原理224
6.6.3流水工作原理225
6.7精简指令系统计算机227
6.7.1RISC的特点和优势227
6.7.2RISC基本技术229
6.8微处理器中的新技术230
6.8.1超标量和超流水线技术230
6.8.2EPIC的指令级并行处理230
6.8.3超线程技术231
6.8.4双核与多核技术231
习题233
第7章外部设备237
7.1外部设备概述237
7.1.1外部设备的分类237
7.1.2外部设备的地位和作用238
7.2磁介质存储器的性能和原理239
7.2.1磁介质存储器的读写239
7.2.2磁介质存储器的技术指标241
7.2.3数字磁记录方式242
7.2.4编码方式的比较245
7.3磁介质存储设备246
7.3.1硬盘存储器的基本结构与分类246
7.3.2硬盘驱动器247
7.3.3硬盘的信息分布和磁盘地址248
7.3.4硬盘存储器的技术参数249
7.3.5硬盘的分区域记录252
7.3.6硬盘的NCQ技术252
7.3.7软磁盘存储器253
7.4磁盘阵列254
7.4.1RAID简介255
7.4.2RAID的分级255
7.5光盘存储器257
7.5.1光盘存储器的类型257
7.5.2光盘存储器的组成及工作原理257
7.5.3光盘驱动器260
7.5.4DVD261
7.6新型辅助存储器262
7.6.1大容量可移动存储器262
7.6.2闪存卡和USB电子盘265
7.7键盘输入设备266
7.7.1键开关与键盘类型266
7.7.2键盘扫描267
7.7.3微型计算机键盘268
7.8其他输入设备271
7.8.1鼠标器271
7.8.2其他定位设备272
7.8.3扫描仪272
7.9打印输出设备275
7.9.1打印机概述275
7.9.2打印机的主要性能指标276
7.9.3针式打印机工作原理276
7.9.4喷墨打印机工作原理278
7.9.5激光打印机工作原理280
7.10显示设备281
7.10.1显示器概述281
7.10.2CRT显示器281
7.10.3字符显示器的工作原理285
7.10.4图形显示器的工作原理288
7.10.5LCD显示器290
7.10.6视频显示标准292
7.10.7微型计算机的显示适配器294
习题294
第8章输入输出系统297
8.1主机与外设的连接297
8.1.1输入输出接口297
8.1.2接口的功能和基本组成298
8.1.3外设的识别与端口寻址300
8.1.4输入输出信息传送控制方式302
8.2程序查询方式及其接口303
8.2.1程序查询方式304
8.2.2程序查询方式接口305
8.3中断系统和程序中断方式307
8.3.1中断的基本概念307
8.3.2中断请求和中断判优310
8.3.3中断响应和中断处理313
8.3.4多重中断与中断屏蔽317
8.3.5中断全过程321
8.3.6程序中断接口结构322
8.4DMA方式及其接口323
8.4.1DMA方式的基本概念323
8.4.2DMA接口324
8.4.3DMA传送方法与传送过程328
8.5通道控制方式330
8.5.1通道的基本概念330
8.5.2通道的类型与结构331
8.5.3通道程序334
8.5.4通道工作过程337
8.6总线技术337
8.6.1总线通信控制338
8.6.2总线管理339
8.6.3总线类型和总线标准342
8.6.4I/O接口标准344
习题348
索引351
参考文献
……
作 者: 唐朔飞 编着
出 版 社: 高等教育出版社
出版时间: 2008-1-1 字 数: 610000 版 次: 2 页 数: 428 定价:¥38.50 I S B N : 9787040223903
内容简介
本书是普通高等教育“十一五”国家级规划教材。本书第1版被列为“ 面向21世纪课程教材”,是教育部高等学校计算机科学与技术教学指导委员会组织编写的“体系结构一组成原理一微机技术”系列教材之一,是 2005年国家精品课程主讲教材,于2002年获普通高等学校优秀教材二等奖。
为了紧跟国际上计算机技术的新发展,本书对第1版各章节的内容进行了补充和修改,并增加了例题分析,以加深对各知识点的理解和掌握。本书通过对一台实际计算机的剖析,使读者更深入地理解总线是如何将计算机各大部件互连成整机的。
全书共分为4篇,第1篇(第1、2章)介绍计算机的基本组成、发展及应用;第2篇(第3~5章)介绍系统总线、存储器(包括主存储器、高速缓冲存储器和辅助存储器)和输入输出系统;第3篇(第6~8章)介绍CPU的特性、结构和功能,包括计算机的算术逻辑单元、指令系统、指令流水、RISC技术及中断系统;第4篇(第9、10章)介绍控制单元的功能和设计,包括时序系统以及采用组合逻辑和微程序设计控制单元的设计思想与实现措施。每章后均附有思考题与习题。
本书概念清楚,通俗易懂,书中举例力求与当代计算机技术相结合,可作为高等学校计算机专业教材,也可作为其他科技人员的参考书。
作者简介
唐朔飞,哈尔滨工业大学计算机科学与技术学院教授。2003年被评为首届黑龙江省和哈尔滨工业大学教学名师。2006年获第二届国家教学名师奖。长期从事计算机科学与技术的教学和研究工作。从教43年来,给计算机专业27届4600余名学生讲授“计算机组成原理”课程。自1986年获哈尔滨工业大学首届教学一等奖后,又获得各级各类教学奖励20多次,1997年获第二届全国普通高等学校优秀计算机辅助教学软件二等奖和全国高等学校工科优秀CAI软件一等奖。2000年获黑龙江省教学成果一等奖。独立编着教材五本,其中《电子数字计算机原理》1989年获“黑龙江省普通高等学校优秀教材二等奖”,面向21世纪课程教材《计算机组成原理》2002年获教育部“全国普通高等学校优秀教材二等奖”,以该教材为核心的“计算机组成原理”课程2005年被评为国家精品课程。主要研究领域为计算机体系结构、并行处理。先后主持完成了国家863项目、航天基金项目。博士点基金项目各1项,参加并完成省部级科研项目10多项,目前在研国家自然科学基金项目,发表论文50多篇。
4. 简述计算机的存储系统我们的老师出的题,今天要提问,跪求各位大神给出答案
计算机的存储系统一、存储器:是计算机的重要组成部分.它可分为:计算机内部的存储器(简称内存)计算机外部的存储器(简称外存)内存储器从功能上可以分为:读写存储器 RAM、只读存储器ROM两大类 计算机存储容量以字节为单位,它们是:字节B( 1Byte=8bit)、千字节(1KB=1024B)、兆字节(1MB=1024KB)、千兆字节(1GB=1024MB)、1TB=1024GB二、计算机的外存储器一般有:软盘和软驱、硬盘、CD-ROM、可擦写光驱即CD-RW光驱还有USB接口的移动硬盘、光驱、或可擦写电子硬盘(优盘)等。三、存储器的容量的基本单位是字节(Byte),并有下列的运算换算关系: 1KB=1024Bytes 1MB=1024KB 1GB=1024MB 1TB=1024GB 1个汉字在计算机内需要2个字节来存储; 1个英文字符(即ASCII码)在计算机中需要1个字节来存储; 1个字节相当于8个二进制位。
5. 常用文件存储设备管理方法有哪些操作系统课后题
常用的文件储存设备管理方法主要是指对文件的储存设备的空闲区进行管理.可分为三个数据组织策略:空闲文件目录(空闲区索引法、空闲表法)、空闲链链表法(自由链法)及成组空闲区链链表法、位示图或位图向量法.
空闲文件目录(空闲区索引法、空闲表法):
为连续的空闲分区建立指针,该指针和空闲块号、空闲块个数、第一个空闲块号等作为一个表项存放在一个叫空闲文件目录的物理块中.可采用空闲连续区的内存管理算法的变形进行分配和回收.空闲文件目录适用于连续文件结构的文件储存区的分配和回收.
空闲链链表法(自由链法)及成组空闲区链链表法:
空闲链链表法(自由链法),将所有空闲盘区拉成一条空闲链,根据空闲链所有的基本元素不同,可以把链表分成两种形式:空闲盘块链和空闲盘区链。
空闲盘块链是将磁盘上的所有空闲分区,以盘块为单位拉成一条链,当用户创建文件请求分配存储空间时,系统从链首开始,依次摘下适当数目的空闲盘块分配给用户;当用户删除文件时,系统将回收的盘块依次加入到空闲盘块链的末尾。
空闲盘区链是将磁盘上的所有空闲盘区(每个空闲盘区可包含若干个盘块)拉成一条链。在管理的线性表中,每一个表项对应一个空闲区,增加一项存放指向空闲块的指针,将磁盘上的所有空闲区(可包含若干个空闲块)拉成一条链。每个空闲区上除含有用于指示下一个空闲区的指针外,还有本盘区大小(盘块数)的信息。
成组空闲区链链表法,空闲表法和空闲链表由于空闲表太长而不适合大型文件系统的使用。成组链接法是两种方法相结合的一种管理方法,兼备了两种方法的优点而克服了两种方法的缺点。其大致的思想是:把空闲的n个顺序(可以是地址,也可以说是其他)空闲扇区的地址保存在其第一个空闲扇区内,其后一个空闲扇区内则保存另一组顺序空闲扇区的地址,以此类推,直至所有空闲扇区都予以链接。
位示图或位图向量法:
本方法利用二进制的一位来表示磁盘中一个盘块的使用情况,磁盘上所有的盘块都有与之对应的一个二进制位。当其值为0时,表示对应的盘块空闲,当其值为1时,表示对应的盘块已经分配。
大晚上的,求几个赞!!
这个题难点在于怎么理解 常用文件存储设备管理方法 属于哪一个管理层次.文件有逻辑结构(大约4个)->存取方法(大约3个)->文件物理结构(大约3个)->存储空间管理(由于文件储存设备是分成若干个大小相等的物理块,并以块为单位交换信息,所以文件储存空间的管理实质上是一个空间块的组织和管理问题,包括空闲块的组织、分配、回收等.)(大约4个) ->文件目录管理 ->... ->... ->
上述 (大约xx个) 主要是怕被人怼,望不要介意!!
6. 计算机组成原理计算题,某计算机的存储系统由cache有答案但是不理解
cache直接访问:t1 = 15*90% = 13.5ns;
在主存中,说明cache没有直接命中,但主存命中,10%*60%吧,所以时间: t2 = 10%*60%*(60+15) = 4.5ns
在硬盘中,说明cache每名中,主存也没命中,必定在硬盘里,故概率是10%*40%,所以时间是:t3 = 10%*40%*(10^7+60+15)ns = 400003ns
平均时间:Ta = t1+t2+t3 = 4000021ns
访问cache时要加上cache的时间的,我觉得这其实是一道概率题,有个计组的背景。
7. 计算机组成原理存储系统的一道题,困扰我2个月了,求大神,谢谢了
97年上交的考研题,答案是对的,一搜一大堆的解释
8. 计算机操作系统第三版 汤子瀛编着的 第四章的课后题答案能发给我一下吗
第四章 存储器管理
1. 为什么要配置层次式存储器?
这是因为:
a.设置多个存储器可以使存储器两端的硬件能并行工作。
b.采用多级存储系统,特别是Cache技术,这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器,以减轻对存储器存取的压力。增加CPU中寄存器的数量,也可大大缓解对存储器的压力。
2. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?
将程序装入内存可采用的方式有:绝对装入方式、重定位装入方式、动态运行时装入方式;绝对装入方式适用于单道程序环境中,重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3. 何为静态链接?何谓装入时动态链接和运行时动态链接?
a.静态链接是指在程序运行之前,先将各自目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开的链接方式。
b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的一种链接方式,即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找相应的外部目标模块,把它装入内存中,并修改目标模块中的相对地址。
c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接,也就是,在执行过程中,当发现一个被调用模块尚未装入内存时,立即由OS去找到该模块并将之装入内存,把它链接到调用者模块上。
4. 在进行程序链接时,应完成哪些工作?
a.对相对地址进行修改
b.变换外部调用符号
6. 为什么要引入动态重定位?如何实现?
a.程序在运行过程中经常要在内存中移动位置,为了保证这些被移动了的程序还能正常执行,必须对程序和数据的地址加以修改,即重定位。引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换,必须有硬件地址变换机构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序在内存中的起始地址。程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
9. 分区存储管理中常采用哪些分配策略?比较它们的优缺点。
分区存储管理中常采用的分配策略有:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
a.首次适应算法的优缺点:保留了高址部分的大空闲区,有利于后到来的大型作业的分配;低址部分不断被划分,留下许多难以利用的、小的空闲区,且每次分区分配查找时都是从低址部分开始,会增加查找时的系统开销。
b.循环首次适应算法的优缺点:使内存中的空闲分区分布得更为均匀,减少了查找时的系统开销;缺乏大的空闲分区,从而导致不能装入大型作业。
c.最佳适应算法的优缺点:每次分配给文件的都是最适合该文件大小的分区;内存中留下许多难以利用的小的空闲区。
d.最坏适应算法的优缺点:给文件分配分区后剩下的的空闲区不至于太小,产生碎片的几率最小,对中小型文件分配分区操作有利;使存储器中缺乏大的空闲区,对大型文件的分区分配不利。
10. 在系统中引入对换后可带来哪些好处?
能将内存中暂时不运行的进程或暂时不用的程序和数据,换到外存上,以腾出足够的内存空间,把已具备运行条件的进程或进程所需的程序和数据换入内存,从而大大地提高了内存的利用率。
12. 在以进程为单位进行对换时,每次是否将整个进程换出?为什么?
在以进程为单位进行对换时,并非每次将整个进程换出。这是因为:
a.从结构上讲,进程是由程序段、数据段和进程控制块组成的,其中进程控制块总有部分或全部常驻内存,不被换出。
b.程序段和数据段可能正被若干进程共享,此时它们也不能被换出。
13. 为实现分页存储管理,需要哪些硬件支持?
需要有页表机制、地址变换机构的硬件支持。
16. 为什么说分段系统较之分页系统更易于实现信息共享和保护?
a.对于分页系统,每个页面是分散存储的,为了实现信息共享和保护,则页面之间需要一一对应起来,为此需要建立大量的页表项;
b.而对于分段系统,每个段都从0开始编址,并采用一段连续的地址空间,这样在实现共享和保护时,只需为所要共享和保护的程序设置一个段表项,将其中的基址与内存地址一一对应起来即可。
17. 分页和分段有何区别?
a.分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;
b.对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;第二页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;第三分页的作业地址空间是一维的,而分段的作业地址空间是二维的。
18. 试全面比较连续分配和离散分配方式。
a.连续分配是指为一个用户程序分配一个连续的地址空间,包括单一连续分配方式和分区式分配方式,前者将内存分为系统区和用户区,系统区供操作系统使用,用户区供用户使用,是最简单的一种存储方式,但只能用于单用户单任务的操作系统中;分区式分配方式分为固定分区和动态分区,固定分区是最简单的多道程序的存储管理方式,由于每个分区的大小固定,必然会造成存储空间的浪费;动态分区是根据进程的实际需要,动态地为之分配连续的内存空间,常用三种分配算法: 首次适应算法,该法容易留下许多难以利用的小空闲分区,加大查找开销;循环首次适应算法,该算法能使内存中的空闲分区分布均匀,但会致使缺少大的空闲分区;最佳适应算法,该算法也易留下许多难以利用的小空闲区;
b.离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想,分为分页式存储管理,分段存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率,满足系统管理的需要,分段式存储管理则旨在满足用户(程序员)的需要,在实现共享和保护方面优于分页式存储管理,而段页式存储管理则是将两者结合起来,取长补短,即具有分段系统便于实现,可共享,易于保护,可动态链接等优点,又能像分页系统那样很好的解决外部碎片的问题,以及为各个分段可离散分配内存等问题,显然是一种比较有效的存储管理方式;
c.综上可见,连续分配方式和离散分配方式各有各自的特点,应根据实际情况加以改进和利用.
19. 虚拟存储器有哪些特征?其中最本质的特征是什么?
特征:离散性、多次性、对换性、虚拟性;
最本质的特征:离散性;最重要的特征:虚拟性。
20. 实现虚拟存储器需要哪些硬件支持?
a.对于为实现请求分页存储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算机外,还需要有页表机制,缺页中断机构以及地址变换机构;
b.对于为实现请求分段存储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算机外,还需要有段表机制,缺段中断机构以及地址变换机构;
21. 实现虚拟存储器需要哪几个关键技术?
a.分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;
25. 在请求分页系统中,通常采用哪种页面分配方式——物理块分配策略?
三种分配方式:固定分配局部置换、可变分配全局置换、可变分配局部置换。
26. 在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。
4 3 2 1 4 3 5 4 3 2 1 5
4
4 4 1 1 1 5 5 5
3 3 3 4 4 4 2 2
2 2 2 3 3 3 1
4 4 4 4 5 5 5 5 1 1
3 3 3 3 4 4 4 4 5
2 2 2 2 3 3 3 3
1 1 1 1 2 2 2
M=3时,采用FIFO页面置换算法的缺页次数为9次,缺页率为75%;
M=4时,采用FIFO页面置换算法的缺页次数为10次,缺页率为83%。
由此可见,增加分配给作业的内存块数,反而增加了缺页次数,提高了缺页率,这种现象被称为是Belady现象。
28. 试说明改进型Clock置换算法的基本原理。
基本原理:
在将一个页面换出时,如果该页已被修改过,便须将该页重新写回到磁盘上;但如果该页未被修改过,则不必将它写回磁盘上。在改进型算法中,除需考虑页面的使用情况外,还须再增加一个因素,即置换代价,这样,选择页面换出时,既要是未使用过的页面,又要是未被修改过的页面。
15 什么是抖动? 产生抖动的原因是什么?
a.抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,使得系统把大部分时间用在了页面的调进换出上,而几乎不能完成任何有效的工作,我们称这种现象为"抖动"。
b.产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的,为了提高CPU利用率,可提高多道程序度,但单纯提高多道程序度又会造成缺页率的急剧上升,导致CPU的利用率下降,而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度,形成恶性循环,我们称这时的进程是处于"抖动"状态。