今日刷题总结6
2017-08-01 20:24
197 查看
物理层的接口特性
（1）机械特性：描述接头的形状和尺寸，引线数目和排列。
（2）功能特性：接口部件的信号线（数据线、控制线、定时线等）的用途 。
（3）规程特性：接口部件的信号线在建立、维持、释放物理连接和传输比特流的时序。
（4）电气特性：指明什么样的电信号表示0和1。
内零头和外零头
操作系统在分配内存时，有时会产生一些空闲但是无法被正常使用的内存，即内存碎片，或者称内存零头，这些内存零头一共分为两类：内零头和外零头。
内零头：指进程在向操作系统请求内存分配时，系统满足了进程所需要的内存需求后，还额外还多分了一些内存给该进程，也就是说额外多出来的这部分内存归该进程所有，其他进程是无法访问的。
外零头：指内存中存在着一些空闲的内存区域，这些内存区域虽然不归任何进程所有，但是因为内存区域太小，无法满足其他进程所申请的内存大小而形成的内存零头。
页式存储管理是以页为单位向进程分配内存的，例如：假设内存总共有100K,分为10页，每页大小为10K。现在进程A提出申请56K内存，因为页式存储管理是以页为单位进程内存分配的，所以系统会向进程A提供6个页面，也就是60K的内存空间，那么在最后一页中进程只使用了6K，从而多出了4K的内存碎片，但是这4K的内存碎片系统已经分配给进程A了，其他进程是无法再访问这些内存区域的，这种内存碎片就是内零头。
段式存储管理是段（段的大小是程序逻辑确定，且大小不是固定的）为单位向进程进行内存分配的，进程申请多少内存，系统就给进程分配多少内存，这样就不会产生内零头，但是段式分配会产生外零头。例如：假设内存总的大小为100K，现在进程A向系统申请60K的内存，系统在满足了进程A的内存申请要求后，还剩下40K的空闲内存区域；这时如果进程B向系统申请50K的内存区域，而系统只剩下了40K的内存区域，虽然这40K的内存区域不归任何进程所有，但是因为大小无法满足进程B的要求，所以也无法分配给进程B，这样就产生了外零头。请求段式存储管理是在段式存储管理的基础上增加了请求调段功能和段置换功能。
转自https://www.nowcoder.com/test/question/done?tid=9498236&qid=4681#summary
E-R模型转换为关系模型
（1）实体类型的转换：将每个实体类型转换成一个关系模式，实体的属性即为关系的属性，实体标识符即为关系的键。
（2）联系类型的转换：
a、实体间的关系是1:1：往一个实体的关系模式的属性中加入另一个实体的关系模式的的键以及联系类型的属性。
b、实体间的联系是1:N：在N端实体的关系模式中加入1端实体的关系模式的键和联系类型的属性。
c、实体间的联系是M:N：联系类型转换成关系模式，其属性为两端实体类型的键加上联系类型的属性，而键为两端实体键的组合。
参考自http://blog.csdn.net/legend050709/article/details/39737653
计数和基数排序
参考百度百科
计数排序https://baike.baidu.com/item/%E8%AE%A1%E6%95%B0%E6%8E%92%E5%BA%8F/8518144?fr=aladdin
基数排序https://baike.baidu.com/item/%E5%9F%BA%E6%95%B0%E6%8E%92%E5%BA%8F/7875498?fr=aladdin
（1）机械特性：描述接头的形状和尺寸，引线数目和排列。
（2）功能特性：接口部件的信号线（数据线、控制线、定时线等）的用途 。
（3）规程特性：接口部件的信号线在建立、维持、释放物理连接和传输比特流的时序。
（4）电气特性：指明什么样的电信号表示0和1。
内零头和外零头
操作系统在分配内存时，有时会产生一些空闲但是无法被正常使用的内存，即内存碎片，或者称内存零头，这些内存零头一共分为两类：内零头和外零头。
内零头：指进程在向操作系统请求内存分配时，系统满足了进程所需要的内存需求后，还额外还多分了一些内存给该进程，也就是说额外多出来的这部分内存归该进程所有，其他进程是无法访问的。
外零头：指内存中存在着一些空闲的内存区域，这些内存区域虽然不归任何进程所有，但是因为内存区域太小，无法满足其他进程所申请的内存大小而形成的内存零头。
页式存储管理是以页为单位向进程分配内存的，例如：假设内存总共有100K,分为10页，每页大小为10K。现在进程A提出申请56K内存，因为页式存储管理是以页为单位进程内存分配的，所以系统会向进程A提供6个页面，也就是60K的内存空间，那么在最后一页中进程只使用了6K，从而多出了4K的内存碎片，但是这4K的内存碎片系统已经分配给进程A了，其他进程是无法再访问这些内存区域的，这种内存碎片就是内零头。
段式存储管理是段（段的大小是程序逻辑确定，且大小不是固定的）为单位向进程进行内存分配的，进程申请多少内存，系统就给进程分配多少内存，这样就不会产生内零头，但是段式分配会产生外零头。例如：假设内存总的大小为100K，现在进程A向系统申请60K的内存，系统在满足了进程A的内存申请要求后，还剩下40K的空闲内存区域；这时如果进程B向系统申请50K的内存区域，而系统只剩下了40K的内存区域，虽然这40K的内存区域不归任何进程所有，但是因为大小无法满足进程B的要求，所以也无法分配给进程B，这样就产生了外零头。请求段式存储管理是在段式存储管理的基础上增加了请求调段功能和段置换功能。
转自https://www.nowcoder.com/test/question/done?tid=9498236&qid=4681#summary
E-R模型转换为关系模型
（1）实体类型的转换：将每个实体类型转换成一个关系模式，实体的属性即为关系的属性，实体标识符即为关系的键。
（2）联系类型的转换：
a、实体间的关系是1:1：往一个实体的关系模式的属性中加入另一个实体的关系模式的的键以及联系类型的属性。
b、实体间的联系是1:N：在N端实体的关系模式中加入1端实体的关系模式的键和联系类型的属性。
c、实体间的联系是M:N：联系类型转换成关系模式，其属性为两端实体类型的键加上联系类型的属性，而键为两端实体键的组合。
参考自http://blog.csdn.net/legend050709/article/details/39737653
计数和基数排序
参考百度百科
计数排序https://baike.baidu.com/item/%E8%AE%A1%E6%95%B0%E6%8E%92%E5%BA%8F/8518144?fr=aladdin
基数排序https://baike.baidu.com/item/%E5%9F%BA%E6%95%B0%E6%8E%92%E5%BA%8F/7875498?fr=aladdin
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 