64位操作系统的可用内存小于实际内存大小

最新推荐文章于 2023-06-12 09:57:40 发布
最新推荐文章于 2023-06-12 09:57:40 发布
阅读量4.2k 收藏
点赞数
文章标签： 内存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/souvir/article/details/45740661
版权

我的win8.1x64位笔记本电脑，联想小新V1000，标配的内存大小为4GB，但可用内存仅为2.67G，导致系统非常卡。一般内存缩水是集成显卡占用了一部分内存。但该笔记本配有独立显卡，自带2G显存。最终问题的根源是CPU i7的核芯显卡。i7的核芯显卡相当于集成到CPU中的集成显卡，分享系统的内存。最终还是靠增加内存条，使得系统更加流畅。


souvir
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
rar压缩软件.rar
02-13
RAR 是一个让你在命令行模式中管理压缩文件的控制台应用。RAR 提供压缩、加 密、数据恢复和许多其它此手册中描述的其它功能。 RAR 只支持 RAR 格式压缩文件，它默认有 .rar 扩展名。不支持ZIP 和其他格 式。即使创建压缩文件时指定了 .zip 扩展名，它仍然是 RAR 格式的。Windows 用户 可以 WinRAR，它支持更多的压缩文件类型，包括 RAR 和 ZIP 格式。 WinRAR 提供了图形用户界面和命令行模式。虽然控制台 RAR 和图形界面 WinRAR 有相似的命令行语法，但是它们还有有一些不同。所以推荐使用此 rar.txt 手册用于 控制台 RAR(rar.exe 在 Windows 版本的情况下)，winrar.chm 是图形界面 WinRAR (winrar.exe) 的帮助文件。 配置文件 ~~~~~~~~ Unix 版本的 RAR 从用户的 home 或 /etc 目录中的 .rarrc 文件读取配置文件信息 (存储在 HOME 环境变量中) Windows 的版本 RAR 从 rar.ini 文件读取配置文件信息，它放在 rar.exe 文件相 同的目录中。 这个文件包含下列字符串: switches=任何 RAR 开关，用空格分开 例如: switches=-m5 -s 环境变量 ~~~~~~~~ 可以通过建立"RAR"环境变量来添加默认参数到命令行中. 例如，在 Unix 中，下列命令行可以被添加到你的配置中: RAR='-s -md1024' export RAR RAR 将使用这个字符串作为命令行的默认参数，并将使用 1024KB 字典大小来创建 “固实”压缩文件。 RAR 控制选项使用下列优先级: 命名行开关 最高优先级 在 RAR 变量中的开关 低优先级 保存在配置文件中的开关 最低优先级 日志文件 ~~~~~~~~ 如果在命令行或配置文件中指定开关 -ilog ，RAR 将会把处理压缩文件中遇到的错误 等写到日志文件中。读取开关 -ilog 描述获得更多信息。 固实压缩的文件列表 - rarfiles.lst ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ rarfiles.lst 包含一个用户定义的文件列表，告诉 RAR 添加文件到固实压缩文件时的顺 序。它可以包含文件名通配符和指定项目 -$default。默认项目定义了这个文件中与 其他项目不相符时的顺序清单位置。 注释字符是 ';'. 在 Windows 中，这个文件应该放在 RAR 所在的或 %APPDATA%\WinRAR 目录中, 在 Unix 中- 放在用户的 home 目录或在 /etc 中。 提高压缩率和操作速度的提示: - 在压缩文件中，小文件应该被组织在一起; - 频繁被处理的文件应该放在开始的位置。 普通的掩码越靠近顶端优先权就越高，但是这个规则存在例外。如果 rarfiles.lst 包含两个掩码，并且所有文件既匹配第一个掩码，也匹配第二个掩码， 较小的子集 或者更精确的匹配拥有更高的优先权。例如，如果你用 *.cpp 和 f*.cpp 掩码， f*.cpp 拥有更高的优先权。 RAR 命令行语法 ~~~~~~~~~~~~~~ 语法 RAR [ - ] [ ] [ ] [ ] 描述 命令行选项 (命令和开关) 提供了使用 RAR 创建和管理压缩文件的控制方法。命 令是一个字符串(或单个的字母)，命令 RAR 去执行一个相应的操作。开关被用来 改变 RAR 执行操作的方法。其它参数是压缩文件名和被压缩的文件或要从压缩文件 中被解压文件。 列表文件是一个包括处理的文件名的纯文本文件。第一列应该以文件名开始。可以 在//字符后添加注释。例如，你可以创建包含下列字符串的 backup.lst: c:\work\doc\*.txt //备份文本文档 c:\work\image\*.bmp //备份图片 c:\
Qsoft Ramdisk Enterprise 5.3.1.9 内存盘软件
03-20
内存盘软件 Qsoft Ramdisk Enterprise 的简单使用说明 这个……好像有些朋友需要，就写一下吧，其实，我觉得直接看英文的帮助文档就好了，里面写得比较详细的。 首先安装就比较麻烦：控制面板——添加硬件——手动安装，找到RAMDriv.inf所在的目录就行了。 下面就以官方帮助的截图为例子说明： [1]和[2]这个应该不用说明了，就是设定虚拟盘的盘符和容量大小，所有虚拟盘软件的基本功能。 [3]处是让软件来自动进行分配虚拟盘的大小，与[2]不同就是此处是按总内存的百分比来设置虚拟盘的容量，如果选取这个后，[2]处就无法设定了。其实两处的设定是一致的，区别只在于一个是按容量设置，而另一个是按总容量的百分比大小来设置罢了。若想手动调节其百分比的大小，可以拉动[6]处的滑动条。它是以32M为单位递进的，同理这个软件的所有滑动条都以32M为单位递进。 [4]和[5]应该合并到一处来说明。[4]按字面意思来讲是指“使用锁定内存”，其作用为当你选择后，系统将会把一部分内存容量保留出来，由虚拟软件进行管理，系统不再使用这部分内存，此时，你在任务管理器的"性能选项卡"中看到的内存总容量会小于实际容量，少的那部分就是你设置为锁定内存的容量，其大小可由后面的滑动条来设置，能设置的最大容量将由软件依据你的物理内存实际大小而定。帮助文档中提到：在Win2000系统中由于稳定性问题不建议选择此设置。[5]是"使用常驻内存",选择后，系统将与软件共用这部分内存。此时，任务管理器的"性能选项卡"中看到的内存容量不会有变化。同样，可以由滑动条来设置大小，上限也是由软件根据物理内存实际大小来定。以上两者都以32M为步进单位。 [7]和[8]的作用是相同的，既对应[4]和[5]，当选择了[4]和[5]（两者之一或全部），并且又遇到系统主内存容量不足的情况时，允许系统从虚拟盘中回收多少内存来“救急”。 [6]和[9]：[6]前面提到过，使用来设置软件允许用来设置虚拟盘的内存大小，这个可以比你设置的虚拟盘容量大，但不能比其小，小了会提示可用内存不够而无法设置虚拟盘。无论在何种情况下[9]都是必选的，表示你要使用系统内存来做虚拟盘，如果不选，虚拟盘就不会生效。 [12]是一个比较有趣的地方，就是它将内存划分为32M为一个单位，图中黄色的部分就是指允许虚拟盘使用这一位址（没写错，不是位置，从左到右分别表示每条内存的最高位到最低位），红色表示已经被虚拟盘占用的位址,黑色表示不允许虚拟盘占用的位址。（至于主板有6根插槽或者内存组成为2x2G这种情况没条件测试就不清楚它怎么分配了。）默认如图，它将每根内存的最低位64Mb设置为排除，是因为有些驱动程序和常驻系统的软件会占用这部分内存，为了避免引起冲突采取的措施。如果大家有兴趣的话，还可以把虚拟盘设置到任意一根内存条上，比如第一或是最后一根，你只要在那些单位上点一下就行了， 它的状态会在允许/排除之间切换。 [13]表示生成虚拟盘的磁盘格式 FAT fAT32 或 NTFS [14]表示是否压缩驱动器来节省空间,选中有效 [15]表示是否使用索引服务来加快搜索虚拟盘上文件的速度 其实，对于[14]和[15]，一般我们都是在模拟盘上放临时缓存和页面文件，就没必要压缩和索引了。 [16]生成模拟盘的ID号，这是硬件的标示ID，一般不用去管它，你也可以自己设置，修改后可以在设备管理器ramdrive属性里的详细信息里看到它 [17]就是模拟盘的卷标了 [18]是加载映像文件的位置选项,类似superspeed ramdisk plus 的功能 [19]点击后，就可以对映像文件进行详细的调节，这个比较简单，看帮助的例子 [21]是对[19]的文字说明 [20]显示映像文件的详细信息 [22]表示当你设置完成后点OK时，模拟盘会重新生成，同时你刚才所做的设置修改也会生效，这有时会清空模拟盘上的文件，需要注意一下 [23]是对模拟盘上的文件复制操作是否使用 MMX指令集，一般都能选，是对模拟盘上的文件复制操作进行MMX加速的，也只对文件复制操作有效。 基本上就介绍完了，由于我是凭自己记忆写的（公司的机器内存不大，当然不能来装这些东西测试）所以某些地方可能有记错的地方，欢迎大家实践后指正。最近要做封闭开发，感觉我的时间太少了，呵呵。不过我会经常来看看并修改错误的。
你必须知道的495个C语言问题
05-08
第1章　声明和初始化 基本类型 1.1　我该如何决定使用哪种整数类型？ 1.2　为什么不精确定义标准类型的大小？ 1.3　因为C语言没有精确定义类型的大小，所以我一般都用typedef定义int16和int32。然后根据实际的机器环境把它们定义为int、short、long等类型。这样看来，所有的问题都解决了，是吗？ 1.4　新的64位机上的64位类型是什么样的？ 指针声明 1.5　这样的声明有什么问题？char*p1,p2;我在使用p2的时候报错了。 1.6　我想声明一个指针，并为它分配一些空间，但却不行。这样的代码有什么问题？char*p;*p=malloc(10); 声明风格 1.7　怎样声明和定义全局变量和函数最好？ 1.8　如何在C中实现不透明(抽象)数据类型？ 1.9　如何生成“半全局变量”，就是那种只能被部分源文件中的部分函数访问的变量？ 存储类型 1.10　同一个静态(static)函数或变量的所有声明都必需包含static存储类型吗？ 1.11　extern在函数声明中是什么意思？ 1.12　关键字auto到底有什么用途？ 类型定义(typedef) 1.13　对于用户定义类型，typedef和#define有什么区别？ 1.14　我似乎不能成功定义一个链表。我试过typedefstruct{char*item;NODEPTRnext;}*NODEPTR;但是编译器报了错误信息。难道在C语言中结构不能包含指向自己的指针吗？ 1.15　如何定义一对相互引用的结构？ 1.16　Struct{　}x1;和typedefstruct{　}x2;这两个声明有什么区别？ 1.17　“typedefint(*funcptr)();”是什么意思？ const限定词 1.18　我有这样一组声明：typedefchar*charp;constcharpp;为什么是p而不是它指向的字符为const? 1.19　为什么不能像下面这样在初始式和数组维度值中使用const值？constintn=5;inta[n]; 1.20　constchar*p、charconst*p和char*constp有什么区别？ 复杂的声明 1.21　怎样建立和理解非常复杂的声明？例如定义一个包含N个指向返回指向字符的指针的函数的指针的数组？ 1.22　如何声明返回指向同类型函数的指针的函数?我在设计一个状态机，用函数表示每种状态，每个函数都会返回一个指向下一个状态的函数的指针。可我找不到任何方法来声明这样的函数——感觉我需要一个返回指针的函数，返回的指针指向的又是返回指针的函数……，如此往复，以至无穷。 数组大小 1.23　能否声明和传入数组大小一致的局部数组，或者由其他参数指定大小的参数数组？ 1.24　我在一个文件中定义了一个extern数组，然后在另一个文件中使用，为什么sizeof取不到数组的大小？ 声明问题 1.25　函数只定义了一次，调用了一次，但编译器提示非法重声明了。 *1.26　main的正确定义是什么？voidmain正确吗？ 1.27　我的编译器总在报函数原型不匹配的错误，可我觉得没什么问题。这是为什么？ 1.28　文件中的第一个声明就报出奇怪的语法错误，可我看没什么问题。这是为什么？ 1.29　为什么我的编译器不允许我定义大数组，如doublearray[256][256]? 命名空间 1.30如何判断哪些标识符可以使用，哪些被保留了？ 初始化 1.31　对于没有显式初始化的变量的初始值可以作怎样的假定？如果一个全局变量初始值为“零”，它可否作为空指针或浮点零？ 1.32　下面的代码为什么不能编译?intf(){chara[]="Hello,world!";} *1.33　下面的初始化有什么问题？编译器提示“invalidinitializers”或其他信息。char*p=malloc(10); 1.34　chara[]="stringliteral";和char*p="stringliteral";初始化有什么区别？当我向p[i]赋值的时候，我的程序崩溃了。 1.35　chara{[3]}="abc";是否合法？ 1.36　我总算弄清楚函数指针的声明方法了，但怎样才能初始化呢？ 1.37　能够初始化联合吗？ 第2章　结构、联合和枚举 结构声明 2.1　structx1{　};和typedefstruct{　}x2;有什么不同？ 2.2　这样的代码为什么不对？structx{　};xthestruct; 2.3　结构可以包含指向自己的指针吗？ 2.4　在C语言中用什么方法实现抽象数据类型最好? *2.5　在C语言中是否有模拟继承等面向对象程序设计特性的好方法？ 2.6　为什么声明externf(structx*p);给我报了一个晦涩难懂的警告信息？ 2.7　我遇到这样声明结构的代码：structname{intnamelen;charnamestr[1];};然后又使用一些内存分配技巧使namestr数组用起来好像有多个元素，namelen记录了元素个数。它是怎样工作的？这样是合法的和可移植的吗？ 2.8　我听说结构可以赋给变量也可以对函数传入和传出。为什么K&R1却明确说明不能这样做？ 2.9　为什么不能用内建的==和!=操作符比较结构？ 2.10结构传递和返回是如何实现的？ 2.11　如何向接受结构参数的函数传入常量值？怎样创建无名的中间的常量结构值？ 2.12　怎样从/向数据文件读/写结构？ 结构填充 2.13　为什么我的编译器在结构中留下了空洞？这导致空间浪费而且无法与外部数据文件进行“二进制”读写。能否关掉填充，或者控制结构域的对齐方式？ 2.14　为什么sizeof返回的值大于结构大小的期望值，是不是尾部有填充？ 2.15　如何确定域在结构中的字节偏移量？ 2.16　怎样在运行时用名字访问结构中的域？ 2.17　C语言中有和Pascal的with等价的语句吗？ 2.18　既然数组名可以用作数组的基地址，为什么对结构不能这样？ 2.19　程序运行正确，但退出时却“coredump”(核心转储)了，怎么回事？ 联合 2.20　结构和联合有什么区别？ 2.21　有办法初始化联合吗？ 2.22　有没有一种自动方法来跟踪联合的哪个域在使用？ 枚举 2.23　枚举和一组预处理的#define有什么不同？ 2.24　枚举可移植吗？ 2.25　有什么显示枚举值符号的容易方法吗？ 位域 2.26　一些结构声明中的这些冒号和数字是什么意思？ 2.27　为什么人们那么喜欢用显式的掩码和位操作而不直接声明位域？ 第3章　表达式 求值顺序 3.1　为什么这样的代码不行？a[i]=i++; 3.2　使用我的编译器，下面的代码inti=7;printf("%d\n",i++*i++);打印出49。不管按什么顺序计算，难道不该是56吗？ 3.3　对于代码inti=3;i=i++;不同编译器给出不同的i值，有的为3，有的为4，哪个是正确的？ *3.4　有这样一个巧妙的表达式：a^=b^=a^=b;它不需要临时变量就可以交换a和b的值。 3.5　可否用显式括号来强制执行我所需要的计算顺序并控制相关的副作用？就算括号不行，操作符优先级是否能够控制计算顺序呢？ 3.6　可是&&和||操作符呢？我看到过类似while((c=getchar())!=EOF&&c!='\n')的代码…… 3.7　是否可以安全地认为，一旦&&和||左边的表达式已经决定了整个表达式的结果，则右边的表达式不会被求值？ 3.8　为什么表达式printf("%d%d",f1(),f2());先调用了f2？我觉得逗号表达式应该确保从左到右的求值顺序。 3.9　怎样才能理解复杂表达式并避免写出未定义的表达式？“序列点”是什么？ 3.10在a[i]=i++;中，如果不关心a[]的哪一个分量会被写入，这段代码就没有问题，i也的确会增加1，对吗？ 3.11　人们总是说i=i++的行为是未定义的。可我刚刚在一个ANSI编译器上尝试过，其结果正如我所期望的。 3.12　我不想学习那些复杂的规则，怎样才能避免这些未定义的求值顺序问题呢？ 其他的表达式问题 *3.13　++i和i++有什么区别？ 3.14　如果我不使用表达式的值，那我应该用i++还是++i来做自增呢？ 3.15　我要检查一个数是不是在另外两个数之间，为什么if(abc)不行？ 3.16　为什么如下的代码不对？inta=1000,b=1000;longintc=a*b; 3.17　为什么下面的代码总是给出0？doubledegC,degF;degC=5.0/9*(degF-32); 3.18　需要根据条件把一个复杂的表达式赋给两个变量中的一个。可以用下面这样的代码吗？((condition)?a:b)=complicated_expression; 3.19　我有些代码包含这样的表达式。a?b=c:d有些编译器可以接受，有些却不能。为什么？ 保护规则 3.20　“semanticsof‘’changeinANSIC”的警告是什么意思？ 3.21　“无符号保护”和“值保护”规则的区别在哪里？ 第4章　指针 基本的指针应用 4.1　指针到底有什么好处？ 4.2　我想声明一个指针并为它分配一些空间，但却不行。这些代码有什么问题呢？char*p;*p=malloc(10); 4.3　*p++自增p还是p所指向的变量？ 指针操作 4.4　我用指针操作int数组的时候遇到了麻烦。 4.5　我有一个char*型指针碰巧指向一些int型变量，我想跳过它们。为什么((int*)p)++;这样的代码不行？ 4.6　为什么不能对void*指针进行算术操作？ 4.7　我有些解析外部结构的代码，但是它却崩溃了，显示出了“unalignedaccess”(未对齐的访问)的信息。这是什么意思？ 作为函数参数的指针 4.8　我有个函数，它应该接受并初始化一个指针：voidf(int*ip){staticintdummy=5;ip=&dummy;}但是当我如下调用时：int*ip;f(ip);调用者的指针没有任何变化。 4.9　能否用void**通用指针作为参数，使函数模拟按引用传递参数? 4.10　我有一个函数externintf(int*);，它接受指向int型的指针。我怎样用引用方式传入一个常数？调用f(&5);似乎不行。 4.11　C语言可以“按引用传参”吗？ 其他指针问题 4.12　我看到了用指针调用函数的不同语法形式。到底怎么回事？ 4.13　通用指针类型是什么？当我把函数指针赋向void*类型的时候，编译通不过。 4.14　怎样在整型和指针之间进行转换？能否暂时把整数放入指针变量中，或者相反？ *4.15　我怎样把一个int变量转换为char*型？我试了类型转换，但是不行。 第5章　空指针 空指针和空指针常量 5.1　臭名昭著的空指针到底是什么？ 5.2　怎样在程序里获得一个空指针？ 5.3　用缩写的指针比较“if(p)”检查空指针是否有效？如果空指针的内部表达不是0会怎样？ NULL宏 5.4　NULL是什么，它是怎么定义的？ 5.5　在使用非零位模式作为空指针的内部表示的机器上，NULL是如何定义的？ 5.6　如果NULL定义成#defineNULL((char*)0)，不就可以向函数传入不加转换的NULL了吗？ 5.7　我的编译器提供的头文件中定义的NULL为0L。为什么？ 5.8　NULL可以合法地用作函数指针吗？ 5.9　如果NULL和0作为空指针常量是等价的，那我到底该用哪一个呢？ 5.10但是如果NULL的值改变了，比如在使用非零内部空指针的机器上，用NULL(而不是0) 不是更好吗？ 5.11　我曾经使用过一个编译器，不使用NULL就不能编译。 5.12　我用预处理宏#defineNullptr(type)(type*)0帮助创建正确类型的空指针。 回顾　59 5.13　这有点奇怪：NULL可以确保是0，但空(null)指针却不一定？ 5.14　为什么有那么多关于空指针的疑惑？为什么这些问题如此频繁地出现？ 5.15　有没有什么简单点儿的办法理解所有这些与空指针有关的东西呢？ 5.16　考虑到有关空指针的所有这些困惑，要求它们的内部表示都必须为0不是更简单吗？ 5.17　说真的，真有机器用非零空指针吗，或者不同类型用不同的表示？ 地址0上到底有什么？ 5.18　运行时的整数值0转换为指针以后一定是空指针吗？ 5.19　如何访问位于机器地址0处的中断向量？如果我将指针值设为0，编译器可能会自动将它转换为非零的空指针内部表示。 5.20运行时的“nullpointerassignment”错误是什么意思？应该怎样捕捉它？ 第6章　数组和指针 数组和指针的基本关系 6.1　我在一个源文件中定义了chara[6]，在另一个源文件中声明了externchar*a。为什么不行？ 6.2　可是我听说chara[]和char*a是等价的。是这样的吗？ 6.3　那么，在C语言中“指针和数组等价”到底是什么意思？ 6.4　既然它们这么不同，那为什么作为函数形参的数组和指针声明可以互换呢？ 数组不能被赋值 6.5　为什么不能这样向数组赋值？externchar*getpass();charstr[10];str=getpass("Enterpassword:"); 6.6　既然不能向数组赋值，那这段代码为什么可以呢？intf(charstr[]){if(str[0]=='\0')str="none";…} 6.7　如果你不能给它赋值，那么数组如何能成为左值呢？ 回顾 6.8　现实地讲，数组和指针的区别是什么？ 6.9　有人跟我讲，数组不过是常指针。这样讲准确吗？ 6.10　我还是很困惑。到底指针是一种数组，还是数组是一种指针？ 6.11　我看到一些“搞笑”的代码，包含5["abcdef"]这样的“表达式”。这为什么是合法的C语言表达式呢？ 数组的指针 6.12　既然数组引用会退化为指针，如果array是数组，那么array和&array又有什么区别呢？ 6.13　如何声明一个数组的指针？ 动态数组分配 6.14　如何在运行时设定数组的大小？怎样才能避免固定大小的数组？ 6.15　我如何声明大小和传入的数组一样的局部数组？ 6.16　如何动态分配多维数组？ 6.17　有个很好的窍门，如果我这样写：intrealarray[10];int*array=&realarray[-1];我就可以把“array”当作下标从1　开始的数组。 函数和多维数组 6.18　当我向一个接受指针的指针的函数传入二维数组的时候，编译器报错了。 6.19　我怎样编写接受编译时宽度未知的二维数组的函数？ 6.20　我怎样在函数参数传递时混用静态和动态多维数组？ 数组的大小 6.21　当数组是函数的参数时，为什么sizeof不能正确报告数组的大小？ 6.22　如何在一个文件中判断声明为extern的数组的大小(例如，数组定义和大小在另一个文件中)？sizeof操作符似乎不行。 6.23　sizeof返回的大小是以字节计算的，怎样才能判断数组中有多少个元素呢？ 第7章　内存分配 基本的内存分配问题 7.1　为什么这段代码不行？char*answer;printf("Typesomething:\n");gets(answer);printf("Youtyped\"%s\"\n",answer); 7.2　我的strcat()不行。我试了下面的代码：char*s1="Hello,";char*s2="world!";char*s3=strcat(s1,s2);但是我得到了奇怪的结果。 7.3　但是strcat的文档说它接受两个char*型参数。我怎么知道(空间)分配的事情呢？ *7.4　我刚才试了这样的代码：char*p;strcpy(p,"abc");它运行正常。怎么回事？为什么它没有出错？ *7.5　一个指针变量分配多少内存？ 7.6　我使用fgets将文件的所有行读入一个数组，为什么读入的每一行都是最后一行的内容呢？ 7.7　我有个函数，本该返回一个字符串，但当它返回调用者的时候，返回的字符串却是垃圾信息。 为什么？ *7.8　那么返回字符串或其他聚集的正确方法是什么呢？ 调用malloc 7.9　为什么在调用malloc()时报出了“waring:assignmentofpointerfromintegerlacksacast”？ 7.10为什么有些代码小心翼翼地把malloc返回的值转换为分配的指针类型？ *7.11　在调用malloc()的时候，错误“不能把void*转换为int*”是什么意思？ 7.12　我看到下面这样的代码：char*p=malloc(strlen(s)+1);strcpy(p,s);难道不应该是malloc((strlen(s)+1)*sizeof(char))吗？ 7.13　我为malloc写了一个小小的封装函数。它为什么不行？ 7.14　我想声明一个指针并向它分配一些内存，但是不行。这样的代码有什么问题？char*p;*p=malloc(10); 7.15　我如何动态分配数组？ 7.16　怎样判断还有多少内存？ 7.17　malloc(0)是返回空指针还是指向0个字节的指针？ 7.18　我听说有的操作系统在程序使用的时候才真正分配malloc申请的内存。这合法吗？ 有关malloc的问题 7.19　为什么malloc返回了离谱的指针值？我的确读过问题7.9，而且也在调用之前包含了externvoid*malloc();声明。 7.20　我用一行这样的代码分配一个巨大的数组，用于数值运算：double*array=malloc(256　*256　*sizeof(double));malloc()并没有返回空指针，但是程序运行得有些奇怪，好像改写了某些内存，或者malloc()并没有分配我申请的那么多内存。为什么？ 7.21　我的PC机有8兆内存。为什么我只能分配640K左右的内存？ 7.22　我的应用程序非常依赖数据结构的节点的动态分配，而malloc/free的代价成了瓶颈。我该怎么做？ 7.23　我的程序总是崩溃，显然发生在malloc内部的某个地方。但是我看不出哪里有问题。是malloc有bug吗？ 释放内存 7.24　动态分配的内存一旦释放之后就不能再使用，是吧？ 7.25　为什么在调用free()之后指针没有变空？使用(赋值、比较)释放之后的指针有多么不安全？ 7.26　当我调用malloc()为一个函数的局部指针分配内存时，我还需要用free()显式地释放吗？ 7.27　我在分配一些结构，它们包含指向其他动态分配的对象的指针。我在释放结构的时候，还需要释放每一个下级指针吗？ 7.28　我必须在程序退出之前释放分配的所有内存吗？ 7.29　我有个程序分配了大量的内存，然后又释放了。但是从操作系统看，内存的占用率却并没有变回去。 分配内存块的大小 7.30　free()怎么知道有多少字节需要释放？ 7.31　那么我能否查询malloc包，以查明可分配的最大块是多大？ 7.32　为什么sizeof不能告诉我它所指的内存块的大小？ 其他分配函数 7.33　(像问题6.14中那样)动态分配数组之后，还能改变它的大小吗？ 7.34　向realloc()的第一个参数传入空指针合法吗？你为什么要这样做？ 7.35　calloc()和malloc()有什么区别？应该用哪一个？利用calloc的零填充功能安全吗？free()可以释放calloc()分配的内存吗，还是需要一个cfree()？ 7.36　alloca是什么？为什么不提倡使用它？ 第8章　字符和字符串 8.1　为什么strcat(string,'!');不行？ 8.2　我想检查一个字符串是否跟某个值匹配。为什么这样不行？if(string=="value") 8.3　如果我可以写chara[]="Hello,world!";那为什么不能写chara[14];a="Hello,world!"; 8.4　为什么我的strcat不行？我试了char*s1="Hello,";char*s2="world!";char*s3　=strcat(s1,s2);可得到的结果很奇怪。 8.5　chara[]="stringliteral";和char*p="stringliteral";初始化有什么区别？当我对p[i]赋值的时候，程序崩溃了。 8.6　我怎么得到与字符相对应的数字(即ASCII或其他字符集下的)值？反过来又该怎么做？ 8.7　C语言有类似其他语言的"substr"(提取子串)这样的函数吗？ 8.8　我将用户键入的字符串读入数组，然后再显示出来。当用户键入\n这样的序列时，为什么不能正确处理呢？ 8.9　我注意到sizeof('a')是2而不是1(即不是sizeof(char))，是不是我的编译器有问题？ 8.10　我正开始考虑多语言字符集的问题。是否有必要担心sizeof(char)会被定义为2，以便表达16位的字符集呢？ 第9章　布尔表达式和变量 9.1　C语言中布尔值该用什么类型？为什么它不是一个标准类型？我应该用#define或enum定义真值和假值吗？ 9.2　既然在C语言中所有的非零值都被看作“真”，那是不是把TRUE定义为1很危险？如果某个内建的函数或关系操作符“返回”不是1的其他值怎么办？ 9.3　当p是指针时，if(p)是合法的条件表达式吗？ 9.4　我该使用像TRUE和FALSE这样的符号名称还是直接用1和0来作布尔常量？ 9.5　我准备使用的一个第三方头文件定义了自己的TRUE和FALSE，它们跟我已经开发的部分不兼容。我该怎么办？ 第10章　C预处理器 宏定义 10.1　我想定义一些函数式的宏，例如：#definesquare(x)x*x但它们并不总是正确的。为什么？ 10.2　这里有一些的预处理宏，使用它们，我可以写出更像Pascal的C代码。你觉得怎么样？ 10.3　怎么写一个交换两个值的通用宏？ 10.4　书写多语句宏的最好方法是什么？ 10.5　用typdef和预处理宏生成用户定义类型有什么区别？ 头文件 10.6　我第一次把一个程序分成多个源文件，我不知道该把什么放到.c文件，把什么放到.h文件。(“.h”到底是什么意思？) 10.7　可以在一个头文件中包含另一头文件吗？ 10.8　完整的头文件搜索规则是怎样的？ 10.9　我在文件的第一个声明就遇到奇怪的语法错误，但是看上去没什么问题。 10.10　我使用了来自两个不同的第三方库的头文件，它们都定义了相同的宏，如TRUE、FALSE、Min()和Max()等，但是它们的定义相互冲突，而且跟我在自己的头文件中的定义也有冲突。我该怎么办？ 10.11　我在编译一个程序，看起来我好像缺少需要的一个或多个头文件。谁能发给我一份？ 条件编译 10.12　怎样构造比较字符串的#if预处理表达式？ 10.13　sizeof操作符可以用在#if预处理指令中吗？ 10.14　我可以像这样在#define行里使用#ifdef来定义两个不同的东西吗？ 10.15　对typedef的类型定义有没有类似#ifdef的东西？ 10.16　我如何用#if表达式来判断机器是高字节在前还是低字节在前？ 10.17　为什么在我用#ifdef关掉的代码行中报出了奇怪的语法错误？ 10.18　我拿到了一些代码，里边有太多的#ifdef。我不想使用预处理器把所有的#include和#ifdef都扩展开，有什么办法只保留一种条件的代码呢？ 10.19　如何列出所有的预定义宏？ 奇异的处理 10.20　我有些旧代码，试图用这样的宏来构造标识符：#definePaste(a,b)a/**/b但是不行了。为什么？ 10.21　我有一个旧宏：#defineCTRL(c)('c'&037)不能用了。为什么？ 10.22　为什么宏#defineTRACE(n)printf("TRACE:\%d\n",n)报出警告“macroreplacementwithinastringliteral”？它似乎把TRACE(count);扩展成了printf("TRACE:\%d\count",count); 10.23　如何在宏扩展的字符串字面量中使用宏参数？ 10.24　我想用ANSI的“字符串化”预处理操作符#将符号常量的值放入消息中，但它总是对宏名称而不是它的值进行字符串化。这是什么原因？ 10.25　我想用预处理器做某件事情，但却不知道如何下手。 可变参数列表的宏 10.26　怎样写可变参数宏？如何用预处理器“关掉”具有可变参数的函数调用？ 10.27　如何在通用的调试宏中包含__FILE__和__LINE__宏？ 第11章　ANSI/ISO标准C 标准 11.1　什么是“ANSIC标准”？ 11.2　如何得到一份标准的副本？ *11.3　我在哪里可以找到标准的更新？ 函数原型 11.4　为什么我的ANSI编译器对用float声明的参数会警告类型不匹配？ 11.5　能否混用旧式的和新型的函数语法？ *11.6　为什么下述声明报出了一个奇怪的警告信息“StructXdeclaredinsideparameterlist”？externintf(structx*p); 11.7　有个问题一直困扰着我，它是由这一行printf("%d",n);导致的，因为n是个longint型。难道ANSI的函数原型不能检查这种函数的参数不匹配问题吗？ 11.8　我听说必须在调用printf之前包含stdio.h。为什么？ const限定词 11.9　为什么不能在初始化和数组维度中使用const值？例如constintn=5;inta[n]; 11.10“constchar*p”、“charconst*p”和“char*constp”有何区别？ 11.11　为什么不能向接受constchar**的函数传入char**？ 11.12　我这样声明：typedefchar*charp;constcharpp;为什么是p而不是它所指向的字符为const？ main()函数的使用 11.13　能否通过将main声明为void来关掉“main没有返回值”的警告？ 11.14　main()的第3个参数envp是怎么回事？ 11.15　我觉得把main()声明为void也不会失败，因为我调用了exit()而不是return，况且我的操作系统也忽略了程序的退出/返回状态。 *11.16　那么到底会出什么问题？真的有什么系统不支持voidmain()吗？ 11.17　为什么以前流行的那些C语言书总是使用voidmain()？ 11.18　在main()中调用exit(status)和返回同样的status真的等价吗？ 预处理功能 11.19　我试图用ANSI“字符串化”预处理操作符'#'向信息中插入符号常量的值，但它字符串化的总是宏的名字而不是它的值。为什么？ 11.20　警告信息“warning:macroreplacementwithinastringliteral”是什么意思？ 11.21　为什么在我用#ifdef去掉的代码里出现了奇怪的语法错误？ 11.22　#pragma是什么，有什么用？ 11.23　“#pragmaonce”什么意思？我在一些头文件中看到了它。 其他的ANSIC问题 11.24　chara[3]="abc";合法吗？它是什么意思？ 11.25　既然对数组的引用会退化为指针，那么，如果array是数组，array和&array之间有什么区别呢？ 11.26　为什么我不能对void*指针进行算术运算？ 11.27　memcpy()和memmove()有什么区别？ 11.28　malloc(0)有什么用？返回一个空指针还是指向0字节的指针？ 11.29　为什么ANSI标准规定了外部标识符的长度和大小写限制？ 11.30　noalias是怎么回事？在它身上发生了什么？ 老的或非标准的编译器 11.31　为什么我的编译器对最简单的测试程序都报出了一大堆的语法错误？对这段代码的第一行就报错了：main(intargc.char**argv){return0;} 11.32　为什么有些ASNI/ISO标准库函数未定义？我明明使用的就是ANSI编译器。 11.33　谁有可以在旧的C程序和ANSIC之间相互转换的工具，或者自动生成原型的工具？ 11.34　为什么声称兼容ANSI的编译器不能编译这些代码？我知道这些代码是ANSI的，因为gcc可以编译。 兼容性 11.35　人们好像有些在意实现定义的(implementation-defined)、不确定的(unspecified)和未定义的(undefined)行为的区别。它们的区别到底在哪里？ *11.36　一个程序“合法(legal)”、“有效(valid)”或“符合标准的”(conforming)到底是什么意思？ 11.37　我很吃惊，ANSI标准竟然有那么多未定义的东西。标准的唯一任务不就是让这些东西标准化吗？ 11.38　有人说i=i++的行为是未定义的，但是我刚在一个兼容ANSI的编译器上测试，得到了我希望的结果。它真的是未定义的吗？ 第12章　标准输入输出库 基本输入输出 12.1　这样的代码有什么问题？charc;while((c=getchar())!=EOF) 12.2　我有个读取直到EOF的简单程序，但是我如何才能在键盘上输入那个“\EOF”呢？我看stdio.h中定义的EOF是-1，是不是说我该输入-1？ 12.3　为什么这些代码把最后一行复制了两遍？while(!feof(infp)){fgets(buf,MAXLINE,infp);fputs(buf,outfp);} 12.4　我用fgets将文件的每行内容读入指针数组。为什么结果所有的行都是最后一行的内容呢？ 12.5　我的程序的屏幕提示和中间输出有时没有在屏幕上显示，尤其是当我用管道通过另一个程序输出的时候。为什么？ 12.6　我怎样才能不等待回车键而一次输入一个字符？ printf格式 12.7　如何在printf的格式串中输出一个'%'字符？我试过\%，但是不行。 12.8　为什么这么写不对？longintn=123456;printf("%d\n",n); 12.9　有人告诉我不能在printf中使用%lf。为什么printf()用%f输出double型，而scanf却用%lf呢？ *12.10　对于size_t那样的类型定义，当我不知道它到底是long还是其他类型的时候，我应该使用什么样的printf格式呢？ 12.11　如何用printf实现可变的域宽度？就是说，我想在运行时确定宽度而不是使用%8d？ 12.12　如何输出在千位上用逗号隔开的数字？货币格式的数字呢？ 12.13　为什么scanf("%d",i)调用不行？ *12.14　为什么chars[30];scamf("%s",s);不用&也可以？我原以为传给scanf的每个变量都要带&。 12.15　为什么这些代码不行？doubled;scanf("%f",&d); 12.16　为什么这段代码不行？shortints;scanf("%d",&s); 12.17　怎样在scanf格式串中指定可变的宽度？ 12.18　怎样从特定格式的数据文件中读取数据？怎样读入10个float而不用使用包含10次%f的奇怪格式？如何将一行的任意多个域读入一个数组中？ scanf问题 12.19　我像这样用"%d\n"调用scanf从键盘读取数字：intn;scanf("%d\n",&n);printf("youtyped%d\n",n);好像要多输入一行才返回。为什么？ 12.20　我用scanf和%d读取一个数字，然后再用gets()读取字符串，但是编译器好像跳过了gets()调用！ 12.21　我发现如果坚持检查返回值以确保用户输入的是我期待的数值，则scanf的使用会安全很多。但有的时候好像会陷入无限循环。为什么？ 12.22　为什么大家都说不要使用scanf？那我该用什么来代替呢？ 其他stdio函数 12.23　我怎样才知道对于任意的sprintf调用需要多大的目标缓冲区？怎样才能避免sprintf目标缓冲区溢出？ 12.24　sprintf的返回值是什么？是int还是char*？ 12.25　为什么大家都说不要使用gets？ 12.26　我觉得我应该在一长串的printf调用之后检查errno，以确定是否有失败的调用。为什么当我将输出重定向到文件的时候会输出奇怪的“printffailed:Notatypewriter”信息？ 12.27　fgetops/fsetops和ftell/fseek之间有什么区别？fgetops和fsetops到底有什么用处？ 12.28　如何清除用户的多余输入，以防止在下一个提示符下读入？用fflush(stdin)可以吗？ 打开和操作文件 12.29　我写了一个函数用来打开文件：myfopen(char*filename,FILE*fp){fp=fopen(filename,"r");}可我这样调用的时候：FILE*infp;myfopen("filename.dat",infp);，infp指针并没有正确设置。为什么？ 12.30　连一个最简单的fopen调用都不成功！这个调用有什么问题？FILE*fp=fopen(filename,'r'); 12.31　为什么我不能用完整路径名打开一个文件？这个调用总是失败：fopen("c:\newdir\file.dat","r"); 12.32　我想用fopen模式"r+"打开一个文件，读出一个字符串，修改之后再写入，从而就地更新一个文件。可是这样不行。为什么？ 12.33　如何在文件中间插入或删除一行(一条记录)？ 12.34　怎样从打开的流中恢复文件名？ 重定向stdin和stdout 12.35　怎样在程序里把stdin或stdout重定向到文件？ 12.36　一旦使用freopen之后，怎样才能恢复原来的stdout(或stdin)？ 12.37　如何判断标准输入或输出是否经过了重定向，即是否在命令行上使用了“”或“”？ 12.38　我想写个像"more"那样的程序。怎样才能在stdin被重定向之后再回到交互键盘？ *12.39　怎样同时向两个地方输出，如同时输出到屏幕和文件？ “二进制”输入输出 12.40　我希望按字节在内存和文件之间直接读写数字，而不像fprintf和fscanf进行格式化。我该怎么办？ 12.41　怎样正确地读取二进制文件？有时看到0x0a和0x0d容易混淆，而且如果数据中包含0x1a的话，我好像会提前遇到EOF。 12.42　我在写一个二进制文件的“过滤器”，但是stdin和stdout却被作为文本流打开了。怎样才能把它们的模式改为二进制？ 12.43　文本和二进制输入输出有什么区别？ 12.44　如何在数据文件中读写结构？ 12.45　怎样编写符合旧的二进制数据格式的代码？ 第13章　库函数 字符串函数 13.1　怎样把数字转为字符串(与atoi相反)？有itoa函数吗？ 13.2　为什么strncpy不能总在目标串放上终止符'\0'？ 13.3　C语言有类似于其他语言中的“substr”(取出子串)的例程吗？ 13.4　怎样把一个字符串中所有字符转换成大写或小写？ 13.5　为什么有些版本的toupper对大写字符会有奇怪的反应？为什么有的代码在调用toupper前先调用islower？ 13.6　怎样将字符串分割成用空白分隔的字段？怎样实现类似main处理argc和argv的过程？ 13.7　哪里可以找到处理正则表达式或通配符匹配的代码？ 排序 13.8　我想用strcmp作为比较函数，调用qsort对一个字符串数组排序，但是不行。为什么？ 13.9　我想用qsort()对一个结构数组排序。我的比较函数接受结构指针，但是编译器认为这个函数不是qsort需要的类型。我要怎样转换这个函数指针才能避免这样的警告？ 13.10　怎样对一个链表排序？ 13.11　怎样对大于内存容量的数据排序？ 日期和时间 13.12　怎样在C程序中取得当前日期或时间？ 13.13　我知道库函数localtime可以把time_t转换成结构structtm，而ctime可以把time_t转换成为可打印的字符串。怎样才能进行反向操作，把structtm或一个字符串转换成time_t？ 13.14　怎样在日期上加n天？怎样取得两个日期的时间间隔？ 随机数 13.15　怎么生成一个随机数？ 13.16　怎样获得某一范围内的随机整数？ 13.17　每次执行程序，rand都返回相同的数字序列。为什么？ 13.18　我需要随机的真/假值，所以我就直接用rand()%2，可是我得到交替的0,1,0,1,0…。为什么？　164 13.19　如何获取根本不重复的随机数？ 13.20　怎样产生正态分布或高斯分布的随机数？ 13.21　我在移植一个程序，里边调用了一个函数drand48　，而我的库又没有这个。这是个什么函数？ 其他库函数 13.22　exit(status)是否真的跟从main函数返回status等价？ 13.23　memcpy和memmove有什么区别？ 13.24　我想移植这个旧程序。为什么报出这些“undefinedexternal”错误：index?、rindex?、bcopy?、bcmp?、bzero?？ 13.25　我不断得到库函数未定义错误，但是我已经包含了所有用到的头文件了。 13.26　虽然我在连接时明确地指定了正确的函数库，我还是得到库函数未定义错误。 13.27　一个最简单的程序，不过在一个窗口里打印出“Hello,World”，为什么会编译出巨大的可执行代码(数百K)？我该少包含一些头文件吗？ 13.28　连接器报告_end未定义代表什么意思？ *13.29　我的编译器提示printf未定义！这怎么可能？ 第14章　浮点运算 14.1　一个float变量赋值为3.1时，为什么printf输出的值为3.0999999？ 14.2　我想计算一些平方根，我把程序简化成这样：main(){printf("%f\h",sqrt(144.));可得到的结果却是疯狂的数字。为什么？ 14.3　我想做一些简单的三角函数运算，也包含了math.h，但连接器总是提示sin、cos这样的函数未定义。为什么？ 14.4　我的浮点数计算程序表现得很奇怪，在不同的机器上给出了不同的结果。为什么？ 14.5　有什么好的方法来检查浮点数在“足够接近”情况下的相等？ 14.6　怎样取整？ 14.7　为什么C语言不提供乘幂的操作符？ 14.8　为什么我机器上的math.h没有预定义常量M_PI？ 14.9　怎样将变量置为IEEENaN(“NotaNumber”)或检测变量是否为NaN及其他特殊值？ 14.10　如何简洁地处理浮点异常？ 14.11　在C语言中如何很好地实现复数？ 14.12　我要寻找一些实现以下功能的程序源代码：快速傅立叶变换(FFT)、矩阵算术(乘法、求逆等函数)、复数算术。 14.13　TurboC的程序崩溃，显示错误为“floatingpointformatsnotlinked”(浮点格式未连接)。我还缺点儿什么呢？ 第15章　可变参数列表 调用变参函数 15.1　为什么调用printf前必须要包含stdio.h？ 15.2　为什么%f可以在printf参数中同时表示float和double？它们难道不是不同类型吗？ 15.3　我遇到了一个令人十分受挫的问题，后来发现是这行代码造成的：printf("%d",n);原来n是longint型。难道ANSI的函数原型不就是用来防止这类的参数类型不匹配吗？ 15.4　怎样写一个接受可变参数的函数？ 15.5　怎样写一个函数，像printf那样接受一个格式串和可变参数，然后再把参数传给printf去完成大部分工作？ 15.6　怎样写类似scanf的函数，再把参数传给scanf去完成大部分工作？ 15.7　我用的是ANSI前的编译器，没有stdarg.h文件。我该怎么办？ 提取可变参数 15.8　怎样知道实际上有多少个参数传入函数？ 15.9　为什么编译器不允许我定义一个没有固定参数项的可变参数函数？ 15.10　我有个接受float型的变参函数，为什么va_arg(argp,float)却不行？ 15.11　为什么va_arg不能得到类型为函数指针的参数？ 困难的问题 15.12　怎样实现一个可变参数函数，它把参数再传给另一个可变参数函数？ 15.13　怎样调用一个在运行时才构建参数列表的函数？ 第16　章奇怪的问题 16.1　为什么这个循环只执行了一次？for(i=start;iend;i++);{printf("%d\n",i);} *16.2　遇到不可理解的不合理语法错误，似乎大段的程序没有编译。 *16.3　为什么过程调用不起作用？编译器似乎直接跳过去了。 16.4　程序在执行之前就崩溃了！(用调试器单步跟踪，在main函数的第一个语句之前就死了。)为什么？　16.5　程序执行正确，但退出时在main函数的最后一个语句之后崩溃了。为什么会这样？ 16.6　程序在一台机器上运行完美，但在另一台上却得到怪异的结果。更奇怪的是，增加或去除调试的打印语句，就改变了症状…… 16.7　为什么下面的代码会崩溃？char*p="hello,world!";p[0]='H'; 16.8　我有些代码是用来解析外部结构的，但它却崩溃了，报了“unalignedaccess”(未对齐的访问)错误。这是什么意思？ 16.9　“Segmentationviolation”、“Buserror”和“Generalprotectionfault”是什么意思？ 第17章　风格 17.1　什么是C最好的代码布局风格？ 17.2　如何在源文件中合理分配函数？ 17.3　用if(!strcmp(s1,s2))比较两个字符串是否相等是个好风格吗？ 17.4　为什么有的人用if(0==x)而不是if(x==0)？ 17.5　为什么有些代码在每次调用printf前增加了类型转换(void)？ 17.6　既然NULL和0都是空指针常量，我到底该用哪一个？ 17.7　是该用TRUE和FALSE这样的符号名称还是直接用1和0来作布尔常量？ 17.8　什么是“匈牙利表示法”(HungarianNotation)？是否值得一试？ 17.9　哪里可以找到“IndianHillStyleGuide”及其他编码标准？ 17.10　有人说goto是邪恶的，永远都不该用它。这是否太极端了？ 17.11　人们总是说良好的风格很重要，但当他们使用良好的风格写出清晰易读的程序后，又发现程序的效率似乎降低了。既然效率那么重要，是否可以为了效率牺牲一些风格和可读性呢？ 第18章　工具和资源 18.1　能否列一个常用工具列表？ 18.2　怎样捕获棘手的malloc问题？ 18.3　有什么免费或便宜的编译器可以使用？ lint 18.4　刚刚输入完一个程序，但它表现得很奇怪。你能发现有什么错误的地方吗？ 18.5　如何关掉lint对每个malloc调用报出的“warning:possiblepointeralignmentproblem”警告消息？ 18.6　哪里可以找到兼容ANSI的lint？ 18.7　难道ANSI函数原型说明没有使lint过时吗？ 资源 18.8　网上有哪些C语言的教程或其他资源？ *18.9　哪里可以找到好的源代码实例，以供研究和学习？ 18.10　有什么好的学习C语言的书？有哪些高级的书和参考？ 18.11　哪里能找到K&R的练习答案？ 18.12　哪里能找到NumericalRecipesinC、Plauger的TheStandardCLibrary或Kernighan和Pike的TheUNIXProgrammingEnviroment等书里的源码？ 18.13　哪里可以找到标准C函数库的源代码？ 18.14　是否有一个在线的C参考指南？ 18.15　我需要分析和评估表达式的代码。从哪里可以找到？ 18.16　哪里可以找到C的BNF或YACC语法？ *18.17　谁有C编译器的测试套件？ *18.18　哪里有一些有用的源代码片段和例子的收集？ *18.19　我需要执行多精度算术的代码。 18.20　在哪里和怎样取得这些可自由发布的程序？ 第19章　系统依赖 键盘和屏幕I/O 19.1　怎样从键盘直接读入字符而不用等回车键？怎样防止字符输入时的回显？ 19.2　怎样知道有未读的字符(如果有，有多少)？另外，如何在没有字符的时候不阻塞读入？ 19.3　怎样显示一个在原地更新自己的百分比或“旋转棒”的进度指示器？ 19.4　怎样清屏？怎样反色输出？怎样把光标移动到指定的x,y位置？ 19.5　怎样读入方向键、功能键？ 其他I/O 19.6　怎样读入鼠标输入？ 19.7　怎样做串口(“comm”)的输入输出？ 19.8　怎样直接输出到打印机？ 19.9　怎样发送转义字符序列控制终端或其他设备？ 19.10　怎样做图形？ *19.11　怎样显示GIF和JPEG图像？ 文件和目录 19.12　怎样检验一个文件是否存在？如果请求的输入文件不存在，我希望向用户提出警告。 19.13　怎样在读入文件前，知道文件大小？ *19.14　怎样得到文件的修改日期和时间？ 19.15　怎样原地缩短一个文件而不用清除或重写？ 19.16　怎样在文件中插入或删除一行(或一条记录)？ 19.17　怎样从一个打开的流或文件描述符得到文件名？ 19.18　怎样删除一个文件？ *19.19　怎样复制文件？ 19.20　为什么用了详尽的路径还不能打开文件？下面的代码会返回错误。Fopen("c:\newdir\file.dat","r") *19.21　fopen不让我打开文件"$HOME/.profile"和"~~/.myrcfile"。 *19.22　怎样制止MS-DOS下令人恐怖的“Abort，Retry，Ignore?”信息？ 19.23　遇到“Toomanyopenfiles(打开文件太多)”的错误，怎样增加同时打开文件的允许数目？ 19.24　如何得到磁盘的可用空间大小？ 19.25　怎样在C语言中读入目录？ 19.26　如何创建目录？如何删除目录(及其内容)？ 访问原始内存 19.27　怎样找出系统还有多少内存可用？ 19.28　怎样分配大于64K的数组或结构？ 19.29　错误信息“DGROUPdataallocationexceeds64K(DGROUP数据分配内存超过64K)”什么意思？我应该怎么做？我以为使用了大内存模型，就可以使用大于64K的数据！ 19.30　怎样访问位于某特定地址的内存(内存映射的设备或图形显示内存)？ 19.31　如何访问机器地址0处的中断向量？如果将指针设为0，编译器可能把它转成一个非零的内部空指针值。 “系统”命令 19.32　怎样在一个C程序中调用另一个程序(独立可执行的程序或系统命令)？ 19.33　如果运行时才知道要执行的命令的参数(文件名等)，应该如何调用system？ 19.34　在MS-DOS上如何得到system返回的准确错误状态？ 19.35　怎样调用另一个程序或命令，然后获取它的输出？ 进程环境 19.36　怎样才能发现程序自己的执行文件的全路径？ 19.37　怎样找出和执行文件在同一目录的配置文件？ 19.38　进程如何改变它的调用者的环境变量？ 19.39　如何打开命令行给出的文件并解析选项？ 19.40　exit(status)是否真的和从main函数返回同样的status等价？ 19.41　怎样读入一个对象文件并跳跃到其中的函数？ 其他系统相关的操作 19.42　怎样以小于1秒的精度延时或计算用户响应时间？ 19.43　怎样捕获或忽略control-C这样的键盘中断？ 19.44　怎样简洁地处理浮点异常？ 19.45　怎样使用socket？如何联网？如何写客户/服务器程序？ *19.46　怎样调用BIOS函数？如何写ISR？如何创建TSR？ *19.47　什么是“near”和“far”指针？ 回顾 19.48　我不能使用这些非标准、依赖系统的函数，程序需要兼容ANSI! 19.49　为什么这些内容没有在C语言中进行标准化？任何现实程序都会用到这些东西。 第20章　杂项 20.1　怎样从函数返回多个值？ 20.2　用什么数据结构存储文本行最好？我开始用固定大小的char型数组的数组，但是有很多局限。 20.3　怎样打开命令行提到的文件并处理参数？ 20.4　如何正确地使用errno？ 20.5　怎样写数据文件，使之可以在不同字大小、字节顺序或浮点格式的机器上读入？ 20.6　怎样用char*指针指向的函数名调用函数？ 位和字节 20.7　如何操作各个位？ 20.8　怎样实现位数组或集合？　234 20.9　怎样判断机器的字节顺序是高字节在前还是低字节在前？ *20.10　怎样调换字节？ 20.11　怎样将整数转换到二进制或十六进制？ 20.12　可以使用二进制常数(类似0b101010这样的东西)吗？printf有二进制的格式说明符吗？ 效率 20.13　用什么方法计算整数中为1的位的个数最高效？ 20.14　怎样提高程序的效率？ 20.15　指针真的比数组快吗？函数调用会拖慢程序多少？++i比i=i+1快吗？ 20.16　用移位操作符替换乘法和除法是否有价值？ *20.17　人们说编译器优化得很好，我们不再需要为速度而写汇编了，但我的编译器连用移位代替i/=2都做不到。 *20.18　怎样不用临时变量而交换两个值？ switch语句 20.19　switch语句和if/else链哪个更高效？ 20.20　是否有根据字符串进行条件切换的方法？ 20.21　是否有使用非常量case行标的方法(如范围或任意的表达式)？ 各种语言功能 20.22　return语句外层的括号是否真的可选择？ 20.23　为什么C语言的注释不能嵌套？怎样注释掉含有注释的代码？引号包含的字符串内的注释是否合法？ 20.24　为什么C语言的操作符不设计得更全面一些？好像还缺了一些^^、&&=和-=这样的操作符。 *20.25　C语言有循环移位操作符吗？ *20.26　C是个伟大的语言还是别的什么东西？哪个其他语言可以写出像a+++++b这样的代码？ 20.27　如果赋值操作符是:=，是不是就不容易意外地写出if(a=b)了？ 20.28　C语言有和Pascal的with等价的语句吗？ 20.29　为什么C语言没有嵌套函数？ *20.30　assert是什么？如何使用？ 其他语言 20.31　怎样从C中调用FORTRAN(C++、BASIC、Pascal、Ada、LISP)的函数？反之如何？ 20.32　有什么程序可以将Pascal或FORTRAN(或LISP、Ada、awk、“老”C)程序转化为C程序？ 20.33　C++是C的超集吗？可以用C++编译器来编译C代码吗？ 20.34　我需要用到“近似”的strcmp例程，比较两个字符串的近似度，并不需要完全一样。有什么好办法？ 20.35　什么是散列法？ 20.36　如何生成正态或高斯分布的随机数？ 20.37　如何知道某个日期是星期几？ 20.38　(year%4==0)是否足以判断闰年？2000年是闰年吗？ 20.39　为什么tm结构中的tm_sec的范围是0到61，暗示一分钟有62秒？ 琐事 20.40　一个难题：怎样写一个输出自己源代码的程序？ 20.41　什么是“达夫设备”(Duff’sDevice)？ 20.42　下届国际C语言混乱代码竞赛(InternationalObfuscatedCCodeContest，IOCCC)什么时候进行？哪里可以找到当前和以前的获胜代码？ 20.43　K&R1提到的关键字entry是什么？ 20.44　C的名字从何而来？ 20.45　“char”如何发音？ *20.46　“lvalue”和“rvalue”代表什么意思？ 20.47　哪里可以获得本书的在线版？ 术语表 参考文献
《计算机操作系统》期末复习指导
12-30
对考试很有帮助的.......... 《计算机操作系统》期末复习指导 第一章 计算机操作系统概述 1、操作系统的概念 操作系统（Operating System，OS），是一种软件，属于系统软件； 1、科普的观点 操作系统是计算机系统的管理和控制中心，它依照设计者制定的各种调度策略组织和管理计算机系统资源，使之能高效地运行。 2、功能的观点 操作系统是一个计算机资源管理系统，它负责计算机系统的全部资源的分配、控制、调度和回收。 3、用户的观点 操作系统是计算机与用户之间的接口，用户通过这种接口使用计算机。 4、软件的观点 操作系统是程序和数据结构的集合。 5、管理的观点 操作系统是计算机硬件和软件资源的合理而协调的管理者。 6、 操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调并发活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。操作系统使整个计算机系统实现了高效率和高度自动化。 2、操作系统的生成和五大类型 生成：产生最适合自己工作环境的OS内核（kernel）。既方便用户，又使系统开销尽量小；生成的配置过程如UNIX中newconfig命令；DOS中config.sys文件；维护由系统管理员负责。 操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。 多道程序设计的基础：是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。但从微观上看，内存中的多道程序轮流地或分时地占用处理机，交替执行。 多道程序系统 ≠ 多重处理系统 ≠ 多用户 ≠ 多终端 多道是指内存中驻留多个程序或一个程序的多个程序段，因此，多用户系统一定是采用多道技术。而多道系统不一定是多用户系统。多重处理系统一般指多CPU系统。当然，一个CPU的系统采用分时技术可以为多用户服务。多用户的关键技术是在用户之间要有保密保安措施。终端指用户使用的硬件设备，即使一个终端也可为多用户使用，例如，银行的自动取款机(ATM)。 •分时与实时 分时技术：把CPU的时间分成很短的时间片（例如，几十至几百毫秒）工作。随着时间片的时间减少，对换时间所占的比例随之增大。随着用户数目的不断增加，这种矛盾会越来越突出。 实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。交互作用能力较差。 3、操作系统的五大功能 •作业管理：包括任务管理、界面管理、人机交互、图形界面、语音控制和虚拟现实等； •文件管理：又称为信息管理； •存储管理：实质是对存储“空间”的管理，主要指对内存的管理； •设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收； •进程管理：又称处理机管理，实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。 4、表征操作系统的属性 主要有：响应比，并发性，信息的共享、保密与保护，可扩充性、可移植性、可读性、可“生成”性，安全可靠性，可测试性等。 第二章 用户与操作系统的接口 1、基本概念 作业(Job)是让计算机完成一件事或任务，可大可小，可多可少。 作业步(Job steps) ：作业顺序执行的工作单元。 作业流(Job Stream) ：作业步的控制流程。 作业类别：终端交互作业、批处理作业。 2、用户界面 三代用户界面： •第一代用户界面：操作命令和系统调用在一维空间（命令行界面）； •第二代用户界面：图形界面在二维空间（图形界面）； •第三代用户界面：虚拟现实在三维空间（虚拟现实的界面元素）。 3、传统的人机接口 •操作命令 联机（键盘操作命令）、脱机（作业控制语言） 用户组合自编（Shell语言）：DOS Shell；UNIX ；BShell、CShell等 •系统调用（System Call） 4、作业输入输出方式 •输入输出方式：脱机、直接耦合（交互联机） •SPOOLing：联机外围同时操作，假脱机（排队转储，设备虚拟技术） 5、作业调度 •作业调度的功能： （1）采用JCB（作业控制块）表格，记录各作业状况； （2）按选定的算法，从后备作业队列中选出一部分（多道）或一个作业投入运行； （3）为被选中的作业做好运行前的准备工作。例如建立相应的执行进程和分配系统资源； （4）作业运行结束的善后处理工作。 •作业调度算法： （1）先来先服务（FCFS） 作业平均周转时间=∑（作业完成时刻i-作业提交时刻i）/n个作业 （2）最短作业优先：在作业内容参差很不均衡时有合理性 （3）“响应比”最高的优先 “响应(系数)比”：作业响应时间（等待和运行）/作业运行时间 （4）定时轮转法（按时间片）：适合作业不定的情况 （5）优先数法：急事先办的原则 第三章进程及处理机管理 1、为什么要引入“进程” （1）进程调度属于低级处理机管理，即确定系统中哪个进程将获得CPU；而作业调度属于高级处理机管理，即确定系统中哪些作业将获得CPU。 （2）进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 （3）引入进程的意义是描述多道程序设计系统中程序的动态执行过程。 2、进程的定义及特征 （1）程序和进程的区别 （2）进程的五个基本特征：动态性、并发性、独立性、制约性、结构性 3、进程调度 （1）进程的三个基本状态及转换 三个基本状态是等待、执行和就绪，在一定的条件下，进程的状态将发生转换。 （2）进程调度算法 主要有先来先服务（FCFS）、时间片轮转法、多级反馈轮转法、优先数法。 （3）进程控制块（PCB）是进程存在的唯一标志，它描述了进程的动态性。 4、进程通信 （1）进程的同步与互斥 一般来说同步反映了进程之间的协作性质，往往指有几个进程共同完成一个任务时在时间次序上的某种限制，进程相互之间各自的存在及作用，通过交换信息完成通信。如接力比赛中一组队员使用接力棒等。 进程互斥体现了进程之间对资源的竞争关系，这时进程相互之间不一定清楚其它进程情况，往往指多个任务多个进程间的通讯制约，因而使用更广泛。如打篮球时双方挣抢篮板球等。 （2）临界区 并发进程中与共享资源有关的程序段定义为临界区。进入临界区的准则是：①一次只准一个进程进入临界区；②本进程结束负责通知下一进程；③进程调度，不能阻塞。 （3）原语 原语是不可中断的过程。 •加锁/开锁（LOCK/UNLOCK）原语 优点是实现互斥简单；缺点是效率很低。 •信号量（Semaphore）及PV操作 PV操作能够实现对临界区的管理要求。它由P操作原语和V操作原语组成，对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S 0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意信号量的值仅能由PV操作来改变。 一般来说，信号量S 0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S 0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。 •消息缓冲通信原语 高级通信原语，用于一组信息发送（Send）与读取（Read）。 5、死锁 （1）死锁的概念 死锁是两个或两个以上的进程中的每一个，都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进，称这种现象为死锁现象。 产生死锁的原因是共享资源有限，多个进程对共享资源的竞争，而且操作不当。 （2）产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。 （3）解决死锁的方法 一般有死锁的预防，即破坏产生死锁的四个必要条件中的一个或多个，使系统绝不会进入死锁状态；死锁的避免，即在资源动态分配的过程中使用某种办法防止系统进人死锁状态；和允许系统产生死锁，然后使用检测算法及时地发现并解除它。 安全状态、安全系列、银行家算法等 第四章 存储管理 1、存储管理使用的基本概念 •逻辑地址与物理地址 在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。 •重定位：将逻辑地址转换为物理地址。 •虚拟存储管理 虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。 虚存的特点： （1）虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制； （2）虚存容量还受计算机总线地址结构限制； （3）速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内外存交换时间为代价的。 •存储管理的目的及功能 目的是方便用户，提高内存资源的利用率，实现内存共享。 功能主要有内存的分配和管理、内存的扩充技术、内存保护技术 2、分区分配存储管理 分为固定分区、可变分区、可重定位分区、多重分区。 内存“扩充”技术： •交换：由操作系统做，用户不知道。 •覆盖：由用户控制，操作系统提供覆盖机制。 内存保护技术： ---保护系统工作区和用户作业区，特别是如何防止系统区被破坏。方法有存储保护键、界限寄存器 3、请求页式存储管理 （1）页式存储管理实现原理 基于程序在运行时不需要一开始都装入内存（局部性原理），更不应该把最近较长一段时间内不用的程序装入内存。 （2）页表的作用是将逻辑页号转换为物理块号。 （3）页面淘汰算法 先进先出算法(FIFO)、循环检测法、最近最少使用页面先淘汰（LRU）、最不经常使用的页面先淘汰（LFU）、最近没有使用页面先淘汰（NUR）、最优淘汰算法（OPT）等。 （4）页式存储管理的优、缺点 优点： •虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作； •内存利用率高，不常用的页面尽量不留在内存； •不要求作业连续存放，有效地解决了“碎片”问题。与分区式相比，不需移动作业；与多重分区比，无零星碎片产生。 缺点： •要处理页面中断、缺页中断处理等，系统开销较大； •有可能产生“抖动”； •地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 4、段式、段页式存储管理 段式、页式存储管理的对比。 段页式存储管理特点： •每一段分若干页，再按页式管理，页间不要求连续； •用分段方法分配管理作业，用分页方法分配管理内存； •兼有段式和页式管理的优点，系统复杂和开销增大，一般在大型机器上才使用。 第五章文件管理 1、文件管理任务与功能 任务：把存储、检索、共享和保护文件的手段，提供给操作系统本身和用户，以达到方便用户和提高资源利用率的目的。 功能： ---分配与管理外存 ---提供合适的存储方法 ---文件共享、保护，解决命名冲突 文件组织结构：文件、文件元素、文件系统 •文件系统 = 文件管理程序（文件和目录的集合）+ 它所管理的全部文件； •文件系统是用户与外存的接口； •为用户提供统一方法（以数据记录的逻辑单位），访问存储在物理介质上的信息。 2、文件分类 （1）按文件性质与用途分：系统文件、库文件、用户文件 （2）按操作保护分：只读文件、可读可写文件、可执行文件 （3）按使用情况分：临时文件、永久文件、档案文件 （4）按用户观点分：普通文件、目录文件、特殊文件 （5）按存取的物理结构分：顺序（连续）文件、链接文件、索引文件 （6）按文件的逻辑存储结构分：有结构文件、无结构文件 （7）按文件中的数据形式分：源文件、目标文件 3、文件的逻辑结构和物理结构 •文件的逻辑结构 ---从用户观点看 ---按文件名及记录号存取文件，是一维、连续的字符序列，方便存储、检索或加工 ---文件由若干个逻辑记录组成，并加以命名或编号 •文件的物理结构 又称文件的存储结构，是指文件在外存上的存储组织形式，是与存储介质的存储性能有关； 空闲空间的管理方法主要有：空闲表法、空闲(自由)链表法、成组链接法 4、文件目录 （1）文件目录分类：一级文件目录、二级文件目录、多级文件目录 （2）文件目录的管理 •目录做成文件，文件系统便于内部统一管理，目录文件在使用时调入内存； •在操作系统中，大量采用“表格”管理。 5、文件存取控制 •解决文件保护、保密和共享 •常用的文件存取控制方法有：存取控制矩阵、用户权限表、使用口令、使用密码 6、文件系统的数据结构和表示 UNIX或Linux操作系统中文件系统的主要特点 （1）操作系统文件的目录组织是一个树形结构，从根结点到叶子称为文件的全路径名，文件可以由其全路径名唯一确定； （2）文件本身是无结构的字符流； （3）把外部设备的特殊文件和普通文件以及目录文件都统一在文件这一概念上，对于一般文件的访问、共享和保护方式也可以适用于外部设备。 第六章 输入输出设备管理 1、设备管理的任务和功能 •设备管理的任务 （1）按用户需求提出的要求接入外部设备，系统按一定算法分配和管理控制，而用户不必关心设备的实际地址和控制指令； （2）尽量提高输入输出设备的利用率，例如发挥主机与外设以及外设与外设之间的真正并行工作能力。 •设备管理的功能 （1）分配设备 （2）控制和实现真正的输入输出操作 （3）对输入输出缓冲区进行管理 （4）在一些较大系统中实现虚拟设备技术 2、外部设备分类 （1）按系统和用户分：系统设备、用户设备 （2）按输入输出传送方式分（UNIX或Linux操作系统）：字符型设备、块设备 （3）按资源特点分：独享设备、共享设备、虚拟设备 （4）按设备硬件物理特性分：顺序存取设备、直接存取设备 （5）按设备使用分：物理设备、逻辑设备、伪设备 •设备I/O方式：询问、通道、中断 •I/O设备分配算法：先来先服务（FCFS）、按优先级进行分配 3、设备管理技术 （1）I/O设置缓存理由 •解决信息的到达率和离去率不一致的矛盾； •缓存起中转站的作用； •使得一次输入的信息能多次使用； •在通道或控制器内设置局部寄存器作为缓冲存储器，可暂存I/O信息，以减少中断CPU的次数。这种情形可进一步推广，使得一次读入的信息可多次重复使用。 （2）虚拟设备的技术（SPOOLing） SPOOLing，即外围设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常也叫做“假脱机技术”。是一种预输入、缓输出和转储的管理技术. SPOOLing系统的特点： •提高了I/O速度； •将独享设备改造为共享设备（典型例子是打印机的“共享”）； •实现了虚拟设备功能。 4、设备处理程序编制内容 •设备驱动程序的功能 （1）将接收到的抽象要求转换为具体要求； （2）检查用户I/O请求的合法性，了解I/O设备的状态，传递有I/O关参数，设置设备的工作方式； （3）发出I/O命令，启动分配到的I/O设备，完成指定的I/O 操作； （4）及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理； （5）对于设置有通道的计算机系统，驱动程序还应能够根据用户的 I/O请求，自动地构成通道程序。 •设备驱动程序的特点 （1）驱动程序主要是在请求I/O的进程与设备控制器之间的一个通信程序。 （2）驱动程序与I/O设备的特性紧密相关。 （3）驱动程序与I/O控制方式紧密相关。 （4）由于驱动程序与硬件紧密相关，因而其中的一部分程序用汇编语言书写，目前有很多驱动程序，其基本部分已经固化，放在ROM中。 •设备处理方式 （1）将抽象要求转换为具体要求 （2）检查I/O请求的合法性 （3）读出和检查设备的状态 （4）传送必要的参数 （5）方式的设置和I/O设备启动 难点分析 •如何理解操作系统在计算机系统中的地位？ 操作系统是软件，而且是系统软件。它在计算机系统中的作用，大致可以从两方面体会：对内，操作系统管理计算机系统的各种资源，扩充硬件的功能；对外，操作系统提供良好的人机界面，方便用户使用计算机。它在整个计算机系统中具有承上启下的地位。 •系统调用与一般过程调用的区别。 系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下： （1）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在系统态。 （2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。 （3）代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。 •下表给出作业l、2、3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问平均周转时间各为多少？（时间单位：小时，以十进制进行计算。） 解：采用先来先服务调度策略，则调度顺序为l、2、3。  平均周转时间T＝（8＋11.6＋12）/3＝10.53 采用短作业优先调度策略，则调度顺序为l、3、2。  平均周转时间T＝（8＋8＋12.6）/3＝9.53 •试述文件管理系统设置打开文件、关闭文件命令的原因。 解：操作系统需要处理大量用户文件，而访问一个文件需要查询目录，有时甚至需要多次查询目录。由于文件目录与文件一起存放在辅存上，当存取文件时，必须先到辅存中读取文件目录信息，从中获得文件的存放地址，然后再去存取文件。这样一来，文件信息的存取将花费很多时间。如果将整个文件目录放入主存，虽然可以提高存取速度，但这需要占用大量主存空间，显然这也是不可取的。 实际上，在一段时间内使用的文件数总是有限的，因此只要将目录中当前要使用的那些文件的目录表目复制到内存中就可以了。这样既不占用太多的主存空间，又可显著提高查询文件目录的速度。为此，大多数操作系统中设置了两个文件操作：打开文件和关闭文件。 打开文件操作完成的功能是将文件的有关目录信息复制到主存活动文件表中，以建立用户和这个文件的联系。关闭文件操作的功能是用户宣布这个文件当前不再使用，系统将其在主存中的相应目录信息删去，因而也就切断了用户同这个文件的联系。 •有一个文件系统如图（a）所示，图中的框表示目录，圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占2个字节，共4个字节）。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。 普通文件的文件控制块组织结构如图（b）所示，其中每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。问： （1）一个普通文件最多可有多少个文件页？ （2）若要读文件J中的某一页，最多启动磁盘多少次？ （3）若要读文件W中的某一页，最少启动磁盘多少次？ 答：（1）由题目中所给条件可知，磁盘块大小为512字节，每个磁盘地址占2个字节。因此，一个一级索引表可容纳256个磁盘地址。同样地，一个二级索引表可容纳256个一级索引表地址，一个三级索引表可容纳256个二级索引表地址。这样，一个普通文件最多可有页数为：10+256+256×256+256×256×256=16843018 （2）从图（a）中可以看出，目录文件A和目录文件D中的目录项都只有两个，因此这两个目录文件都不需要拉链。若要读文件J中的某一项，首先从内存的根目录中找到目录文件A的磁盘地址，将其读入内存（第1次访问磁盘）。然后再从目录A中找出目录文件D的磁盘地址，并将其读入内存（第2次访问磁盘）。从目录D中找出文件J的文件控制块地址，将文件J的文件控制块读入内存（第3次访问磁盘）。在最坏情况下，要访问页的磁盘地址需通过三级索引才能找到，这时要三次访问磁盘才能将三级索引表读入内存（第4、5、6次访问磁盘）。最后读入文件J中的相应页（第7次访问磁盘）。 由此可知，若要读文件J中的某一页，最多启动磁盘7次。 （3）从图（a）中可以看出，目录文件C和目录文件U中，目录项数目较多，若目录项数超过127（512/4-l=127），则目录文件的读入可能需要多次磁盘读（因目录文件组织成链接文件）。在最好情况下，所找的目录项都在目录文件的第一个磁盘块中。若要读文件W中的某一页，首先从内存的根目录中找到目录文件C的磁盘地址，将其读入内存（第1次访问磁盘）。在最好情况下，能从目录C的第一个磁盘块中找出目录文件互的磁盘地址，并将其读入内存（第2次访问磁盘）。从目录I中找出目录文件P的的磁盘地址，将其读入内存（第3次访问磁盘）。从目录P中找到目录文件U的磁盘地址，将其读入内存（第4次访问磁盘）。在最好情况下，能从目录U的第一个磁盘块中找出文件W的文件控制块地址，将文件W的文件控制块读入内存（第5次访问磁盘）。在最好情况下，要访问的页在前10页中，这时可直接得到该页的磁盘地址。最后读入文件W中的相应页（第6次访问磁盘）。 由此可知，若要读文件W中的某一页，最少启动磁盘6次。 •采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5，它们所需的主存空间依次是10K、15K、102K、26K、180K。问如果采用首次适应分配算法，能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业，可使主存的利用率最高？ 解：按首次适应分配算法，不能把这五个作业全部依次装入主存。这时J1、J2装入第1、2个空闲区，J3、J4装入第4、5个空闲区，J5有180K，无法装入仅有的10K空闲区。 能使主存利用率最高的是采用最佳适应分配算法。这时，这五个空闲块分别装入作业J2、J4、J1、J5、J3。 •某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 请计算逻辑地址0A5C（H）所对应的绝对地址。 解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。 •某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出（FIFO）调度算法和最近最少使用（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程） 解：（1）采用先进先出（FIFO）调度算法，页面调度过程如下： 所以，共产生10次缺页中断，依次淘汰的页是1、2、3、4、5、6。 （2）采用最近最少使用（LRU）调度算法，页面调度过程如下： 因此，共产生8次缺页中断，依次淘汰的页是3、4、5、6。 •试述分页式存储管理系统和分段式存储管理系统的主要区别。 解：分页和分段有许多相似之处，比如两者都不要求作业连续存放。但在概念上两者完全不同，主要表现在以下几个方式： （1）页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的需要。 （2）页的大小固定，由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。 （3）分页的作业地址空间是一维的。分段的地址空间是二维的。 •为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作？ 解：通道是负责外围设备与主存之间进行数据交换，能单独完成输入输出操作的处理机。有了通道，主存和外围设备之间的数据交换就不要CPU干预了，CPU可以做与输入输出无关的其他工作，从而使计算机系统获得了CPU与外围设备之间并行工作的能力。 I/O中断是通道和CPU协调工作的一种手段。如果没有中断技术，CPU就要不断去查询通道以及设备执行的情况，这样一来，CPU还是把大量的时间花在了查询上，不能很好地为其他进程服务。使用中断技术，CPU可以完全不管通道和设备的执行情况，因为无论操作正常结束或操作异常结束，通道都会发出中断，通知CPU来处理。 综上所述，通道技术和中断技术的出现，使得主存可以直接与外设交换数据，而CPU得以并行地工作，大大提高了CPU的使用效率。 •某分时系统的进程出现如图所示的状态变化。 试问：（1）你认为该系统采用的是何种进程调度算法？ （2）把图中所示的六个状态变化的原因写出来。 解：（1）该分时系统采用的进程调度算法是时间片轮转法。 （2）①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；④打印工作结束，等待的进程排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，等待的进程排入就绪队列尾部。 •怎样理解操作系统的作业调度和进程调度的关系？ 解：作业调度和进程调度都属于处理机调度。作业调度是处理机管理的高级形式，它的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。进程调度是处理机管理的低级形式，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。 作业的状态及其转换 操作系统中作业的状态主要有：提交、后备、执行、完成，进程的状态主要有等待、就绪、执行。作业调度和进程调度的转换关系见下图。 •用PV操作实现进程间的同步与互斥应该注意什么？ 解：用PV操作实现进程间的同步与互斥，应该注意以下四方面问题： （1）对每一个共享资源都要设立信号量。互斥时对一个共享资源设立一个信号量；同步时对一个共享资源可能要设立两个或多个信号量，要视由几个进程来使用该共享变量而定。 （2）互斥时信号量的初值一般为1；同步时至少有一个信号量的初值大于等于1。 （3）PV操作一定要成对调用。互斥时在临界区前后对同一信号量作PV操作；同步时则对不同的信号量作PV操作，PV操作的位置一定要正确。 （4）对互斥和同步混合问题，PV操作可能会嵌套，一般同步的PV操作在外，互斥的PV操作在内。 三、课程练习及参考解答 一、填空 1、设备I/O方式有如下三种：_________、__________和___________。 2、文件存取方式按存取次序通常分_________________、_______________，还有一类 ______________。 3、从用户观点看，UNIX系统将文件分三类：___________________、___________________和 _________________。 4、引起死锁的四个必要条件是 、________________、 和__________________。 5、进程的三个最基本状态是_____________、____________和_____________。 6、传统操作系统提供编程人员的接口称为________________。 7、三代人机界面的发展是指：______________、_________________和_______________。 8、常用的进程调度算法有_________________、_________________和___________________。 二、选择一个正确答案的序号填入括号中 1、计算机操作系统是一个（ ）。 A. 应用软件 B. 硬件的扩充 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.绝对地址 7、原语是（ ）。 A. 一条机器指令 B. 若干条机器指令组成 C. 一条特定指令 D. 中途能打断的指令 8、索引式（随机）文件组织的一个主要优点是（ ）。 A. 不需要链接指针 B. 用户存取方便 C．回收实现比较简单 D．能实现物理块的动态分配 9、几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统核心（ ），经过许多人的努力，该操作系统正不断完善，并被推广。 A. Windows NT B. Linux C. UNIX D. OS2 10．文件目录的主要作用是（ ）。 A. 按名存取 B．提高速度 C．节省空间 D．提高外存利用率 11、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（ ）。 A. 从就绪变为运行 B.从运行变为就绪 C. 从运行变为阻塞 D.从阻塞变为就绪 12、把逻辑地址转变为内存的物理地址的过程称作（ ）。 A.编译 B.连接 C.运行 D.重定位 13、进程和程序的一个本质区别是（ ）。 A.前者分时使用CPU, 后者独占CPU B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者为动态的，后者为静态的 三、是非题，正确的在括号内划√，错的划×。 （ ）1、进程间的相互制约关系体现为进程的互斥和同步。 （ ）2、只有一个终端的计算机无法安装多用户操作系统。 （ ）3、UNIX的最大特点是分时多用户、多任务和倒树型文件结构。 （ ）4、常用的缓冲技术有双缓冲，环形缓冲和缓冲池。 （ ）5、实时操作系统的响应系数最小，设备利用率最差。 （ ）6、死锁是指两个或多个进程都处于互相等待状态而无法继续工作。 （ ）7、具有多道功能的操作系统一定是多用户操作系统。 （ ）8、一般的分时操作系统无法做实时控制用。 （ ）9、多用户操作系统在单一硬件终端硬件支持下仍然可以工作。 （ ）10、常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。 四、回答题 1、试以生产者——消费者问题说明进程同步问题的实质。 2、以一台打印机为例，简述SPOOLing 技术的优点。 3、简述请求页式存储管理的优缺点。 4、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？ 5、现代操作系统与传统操作系统相比，设计中采用了哪些先进技术？ 练习参考解答 一、填空 1、询问、中断、通道 2、顺序存取、直接存取、按键索引 3、普通（用户）、目录、特殊 4、互斥使用、保持和等待、非剥夺性、循环等待 5、准备（就绪）、执行、等待 6、系统调用 7、一维命令行、二维图形界面、三维虚拟现实 8、先来先服务、优先数法、轮转法 二、选择题 1、D 2、C 3、B 4、C 5、A 6、B 7、B 8、D 9、B 10、A 11、C 12、D 13、D 三、是非题 有错误的是第2、5、7题，其余均是正确的。 四、回答题 1、答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品，P-V操作配对进行缺一不可。生产者进程将产品放入仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。 2、答：以一台打印机为例， SPOOLing 技术的主要优点是在多用户情况下，每一个用户使用打印机就好像自己拥有一台打印机。不会产生打印机“忙”而等待。 3、答：优点： (1)虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。 (2)内存利用率高，不常用的页面尽量不留在内存。 (3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。 缺点： (1)要处理页面中断、缺页中断处理等，系统开销较大。 (2)有可能产生“抖动”。 (3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 4、答：虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这祥好像内存容量不受限制。但要注意： (1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制； (2)虚存容量还受计算机总线长度的地址结构限制； (3)速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。 5、答：现代操作系统是指网络操作系统和分布式操作系统，采用了网络地址方案、网络协议、路由技术和微内核等先进技术。
引导最大内存_电脑可用内存比实际内存小如何解决
weixin_39608118的博客
11-18 1714
内存在电脑上是非常重要的一个部件，电脑种所运行的程序都是在内存里面进行的，因此内存的大小也决定可同时运行的程序的多少，当电脑内存不足时就会影响电脑的性能。有时电脑安装的内存明明很大，但实际可用的内存却很小，这是怎么回事呢？右键计算机(或者此电脑)图标，打开属性就可以看到电脑的安装内存与可用内存。如下图，电脑的可用内存远远小于实际安装的内存。分析原因有两个：1、 系统保留了一部分内存供硬件使用，一般...
已安装内存和可用内存不一致 4GB内存在win1064位系统中显示为可用 3.87GB解决办法
热门推荐
yanchenyu365的博客
10-12 3万+
问题如图：64位系统已经安装了4Ｇ内存，却在括号内显示3.87GB可用？ 正常情况下如图：仅显示已安装的内存为8G，后面没有括号提示！ 实际分析：            排除硬件保留内存寻址可能 Windows 将部分内存保留为硬件寻址空间确实是 Windows 显示可用内存容量与实际容量不符的一个常见原因。但这个原因只存在于 32 位 Windows 7/Vista/XP，而且...
为什么linux的可见物理内存比实际内存要小
wq3028的博客
07-30 1万+
最近在做系统剪裁，发现可见物理内存为103MB(128M)，其中有24M内存消失了，表示对这一现象很是奇怪，下面讲述了我找这24MB的心路历程。 目标板子配置： 板子为ARM架构、板子上有256MB内存，内核版本为4.9.54 Linux version 4.9.54 (jenkins@localhost.localdomain) (gcc version 6.3.1 20170109 (L...
操作系统简答题.docx
11-15
- 整体对换仅实现部分内存扩展，进程大小受限于实际内存。 - 虚拟存储器基于离散分配，允许部分装入，支持请求调页，提供更大的逻辑地址空间。 7. 请求调页系统： - 全局置换策略意味着所有内存块都可以被任何...
计算机操作系统练习题库 (2).pdf
03-28
19. **虚拟存储器**：虚拟存储器通过页面替换策略，使得可用内存看似大于实际物理内存，提高了资源利用率。 20. **操作系统类型**：包括批处理、分时、实时、网络和分布式操作系统，满足不同应用场景。 21. **文件...
《现代操作系统第四版》 第三章 答案 (2).pdf
03-06
32位虚拟地址可以表示4GB的地址空间，但实际可用内存可能小于这个值。 页面大小对虚拟地址的转换至关重要。例如，对于4KB和8KB页面，虚拟地址的不同部分被解析为页号和页内偏移量。在给定的虚拟地址中，通过移位和...
内存中的Linux.pdf
09-07
【内存中的Linux】指的是在Linux操作系统中，利用内存来运行整个系统的一种技术。这主要涉及到两个关键特性：初始化内存盘（INITRD）和内核支持压缩的文件系统映像。这两种技术使得Linux可以从一个小的初始化内存盘...
陕西师范大学-《操作系统》（高起专）考评作业-含答案.pdf
02-03
操作系统是计算机科学中的核心课程，它涉及计算机系统如何管理和优化资源分配，以确保...以上内容详细介绍了操作系统中的关键概念，包括操作系统的作用、内存管理、进程和线程、I/O控制、文件系统、死锁和同步机制等。
进行磁盘分区时，“可用压缩空间”远小于真实的空间大小时的设置方法（来源于百度）
yturhd87b_gdvy的博客
02-26 3万+
按住左下角的Windows键和X，在弹出的菜单中选“磁用管理”（或输入“X”），在弹出界面中选中想要压缩以腾了空间给新分区的系统分区，发现可压缩空间只有10G，而该分区的剩余空间为300G（全部为440G）。 估计是可能有些文件占用了较后的存储位置，导致空间不连续，无法合并成为新的空间。 打开”这台电脑“，在想压缩的分区上右击选择”属性“，在打开的对话框中选择”工具“页，尝试了“检查”和“优化”，...
【操作系统】内存管理（五）—— 内存空间的扩充
haoweixl的博客
09-11 2726
覆盖技术用于同一个程序或进程中，交换技术应用于不同进程（作业）中。二、虚拟内存技术基于局部性原理，在程序装入时，可以将程序中很快会用到的部分装入内存，暂时用不到的部分留在外存，就可以让程序开始执行。在程序执行过程中，当所访问的信息不在内存时，由操作系统负责将所需信息从外存调入内存，然后继续执行程序。若内存空间不够，由操作系统负责将内存中暂时用不到的信息换出到外存。在操作系统的管理下，在用户看来似乎有一个比实际内存大得多的内存，这就是虚拟内存。
解决异常信息:内存入口检查失败，因为可用内存(xxxx 字节)少于总内存的 x%。
最新发布
qq_45744011的博客
06-12 427
解决“内存入口检查失败，因为可用内存（XXXX字节）少于总内存的X%。因为，该服务不可用于传入的请求。若要解决此问题，请减少计算机的负载，或调整serviceHostingEnvironment配置元素上的minFreeMemoryPercentageToActivateService的值”这个异常
内存没有被操作系统或可用内存池回收
03-27
4. 操作系统限制：操作系统可能会限制程序可以使用的内存大小，当程序请求的内存超过了系统限制时，就会导致内存不足。 为了解决内存不足的问题，可以采取以下措施： 1. 对程序进行内存泄漏检测和修复。 2. 优化...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值