刷题随笔

最新推荐文章于 2023-06-21 11:56:43 发布

吃蛋挞的奉太郎

最新推荐文章于 2023-06-21 11:56:43 发布

阅读量354

点赞数

本文链接：https://blog.csdn.net/qq_35592723/article/details/80462765

版权

1.基数排序：先从个位数排序，然后十位依次后推。

2.机器数的原码、反码、补码：

前言：规定将一个二进制数的最高位作为符号位，用0表示正，用1表示负。
       机器数：在机器内部存放的正负号数码后的数。
       真值：在机器外部存放的由正负号表示的数。
一、原码
表示方法：符号位——用0表示正，用1表示负。
特点：数值部分与该二进制真值的数值部分相同。
注意：
（1）0的原码有两种形式，
    +0的原码为00000000B；-0的原码为10000000B。
（2）长度为一个字节的原码，其取值范围是-127（11111111）~127（01111111）。
【例1】
+5的原码为00000101B。
【例2】
-6的原码为10000110B。
二、反码
表示方法: 正数的反码，与原码相同；
          负数的反码，符号位为1，数值位为原码的数值位按位取反。
注意：
（1）0的反码有两种形式，
    +0的反码为00000000B；-0的反码为11111111B。
（2）长度为一个字节的反码，其取值范围是-127（11111111）~127（01111111）。
【例1】
+5的反码为00000101B。
【例2】
-6的反码为11111001B。
三、补码
表示方法：正数的补码，与原码相同；
           负数的补码，为反码的末位加1。
注意：
（1）0的补码只有一种形式，
    +0的补码为00000000B；-0的补码为00000000B。
（2）长度为一个字节的补码，其取值范围是-128~127。
==八位二进制数一共有256种编码，用128个表示负数，一半表示零和正数。
--128个负数，-128~-1；128个零和正数，0~127。
【例1】
+5的补码为00000101B。
【例2】
-6的补码为11111010B。
特点：两个数的补码之和等于和的补码，
     求和时符号位直接参加运算。
【例3】
[5]补 + [-6]补 = 00000101B + 11111010B = 11111111B = [-1]补
【例4】已知某数X的补码为11101110B，试求其真值。
解析：负数的原码应为补码最低位减一后取反，但对二进制来说，先减1再取反和先取反再加1得到的结果是一样的，故可采用取反加1的方法。
解：由[X]补=11101110B可知，X为负数，故可采用取反加1的方法求其原码。
   补码：11101110
   取反（符号位不变，数值位取反）： 10010001
   原码（末位加1）：10010010
   真值：-0010010，即-18

3.某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘控制器延迟为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为：转一转的时间为6ms,平均查询扇区时间为3ms，平均寻道时间为6ms,4kb传输时间为为0.2ms，控制延迟时间为0.2ms，所以一共是3ms+6ms+0.2ms+0.2ms=9.4ms

4.中断处理方式：在 I/O 设备输入每个数据的过程中，由于无需 CPU 干预，因而可使CPU 与 I/O 设备并行工作。仅当输完一个数据时，才需 CPU 花费极短的时间去做些中断处理。因此中断申请使用的是 CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而 DMA 方式与之不同。DMA 方式：数据传输的基本单位是数据块，即在 CPU 与 I/O 设备之间，每次传送至少一个数据块；DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。

5.删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。

6.用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设备骆动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是设备驱动程序。

7.若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是索引结点的总数。

数据块 1 从外设到用户工作区的总时间为 105，在这段时间中，数据块 2 没有进行操作。在数据块 1 进行分析处理时，数据块 2 从外设到用户工作区的总时间为 105，这段时间是并行的。再加上数据块 2 进行处理的时间 90，总共是 300，答案为 C。

9.需要在系统内核态执行的操作是整数除零操作和 read 系统调用函数。

10.系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是 RAM。

11. A

12.不进行分组时，发送一个报文的时延是 8 Mb/10 Mb/s=800 ms，在接收端接收此报文件的时延也是 800 ms，共计 1 600 ms。进行分组后，发送一个报文的时延是 10kb/10Mb/s=1 ms，接收一个报文的时延也是 1 ms，但是在发送第二个报文时，第一个报文已经开始接收。共计有 800 个分组，总时间为 801 ms。

13.介质访问控制协议： medium access control MAC：会发生冲突的是CSMA。

14.HDLC 协议对 01111100 01111110 组帧后对应的比特串为 01111100 00111110 10 凡是出现连续五个1就填充一个0

15.直接转发：