操作系统知识点

单选题

1. 并发运行：
   计算机系统中同时存在几个运行程序，每个过程都在开始和结束之间，
   各过程在宏观上并行运行，
   但在单处理器环境中，只有一个过程在某个时刻运行
2. 操作系统的主要部件：程序管理，内存管理、文件系统、网络通信、安全机制、用户界面、驱动程序
3. 进程是程序执行，中断服务程序代码段固定在某个地址，没有过程概念
4. 用户在终端窗口通过输入命令来控制计算机运行时，使用的是操作系统的命令行接口，提供操作系统：命令行接口、程序接口、图形界面接口供用户使用
5. 操作系统使用的是：特权指令，设置控制寄存器指令，关闭中断指令，切换栈指针指令属于特权指令
6. 过程控制块的内容：
   过程标识符，
   当前进程状态，
   程序和数据地址，
   过程优先，
   CPU现场保护区，
   进程同步和通信机制，进程所在的队列PCB链接字，与过程相关的其他信息
7. 进程从等待态到就绪态，唤醒，执行过程：将阻塞过程从等待改变的阻塞队列中移出，并将其移出PCB从阻塞到就绪的状态，将这种状态从阻塞改为就绪PCB插入就绪队列
8. 操作系统创建新进程过程：
   • 申请空白PCB
   • 资源分配给新进程
   • 过程控制块的初始化
   • 将新进程插入就绪队列(如果就绪队列能接受新进程)
9. 在计算机程序中fork函数，返回值：
   • 若成功调用一次，则返回两个值，子进程返回0，父进程返回子进程标记(父进程为进程号)
   • 出错返回-1
10. pthread_create：创建线程
    pthread_exit：结束线程
    pthread_yield：
    pthread_join：
11. 同步：由于直接限制，异步环境下一组并发过程相互发送信息，相互合作，相互等待，使每个过程以一定的速度执行（如果两个并发过程包含相同的共享变量，则存在同步关系）
12. 共享内存：通常用于一个程序的多进程间通信，多个程序间也可以通过共享内存传输信息。其特点是高效共享大量信息
13. 在将产品放入缓冲区之前，生产者应使用P操作，以确保缓冲区有空闲槽，即信号量表示的资源还有空闲
14. 单个分区管理技术不支持多个程序进入内存
    分页技术支持多个程序技术，但设计技术复杂
    交换技术是一种内存交换技术，将内存中暂时不运行的过程取代内存，并将其放置在磁盘的虚拟内存空间中，不属于内存分配管理技术
    可变分区不仅支持多个程序技术，而且设计简单
15. 虚拟页面存储管理系统采用二级页面转换地址，不考虑高速缓存和快速表，每个过程至少需要访问每个指令3次内存，（一次访问一级索引，二次访问二级索引，三次访问该指令）
16. 在采用页面存储管理方案的系统中，为了提高内存利用率，减少内部碎片，页面划分：可以找到与页面数量相关的平衡点
17. 为防止内存换页时抖动，可采用：工作集算法
18. 从用户的角度来看，文件控制块（FCB）中文件名最重要
19. 文件的逻辑结构包括：流动结构(无结构)和记录结构
20. 使用文件的第一步：打开文件：控制文件块FCB送到内存
21. 算法优先考虑最短的搜道时间SSTF平均找道时间短，但容易引起饥饿（总是要求在当前磁头位置有最小的寻道时间）
22. 在多级目录的文件系统中，用户通常会给出第一次访问文件文件路径名，然后访问文件文件描述符
23. 根据交换信息的单位，设备分为字符设备和块设备。键盘等
24. 在IO在设备管理中，引入缓冲技术是为了：CPU与外部设备速度不匹配的问题
25. 当用户使用外部设备时，控制设备的命令传输方式是：用户应用层、设备独立层、设备驱动层、设备硬件
26. 有序分配资源属于死锁预防

多选题

- 用户登录 - 系统初始化 - 调用用户系统 - 初始化批处理作业 

- 将内存等分为2的幂次方内存块，称为页框； - 该系统将虚拟地址空间分为几个页面，大小与页框相同； - 虚拟页面不需要在物理空间连续存储； - 从逻辑地址到物理地址的动态转换实现了硬件机制 

计算机网络

单选题

1. 在计算机网络分类中，覆盖范围从小到大依次为：个人区域网、高速局域网、宽带城域网、广域主干网。
2. OSI系统结构标准定义了网络框架(物理层、数据链路层、网络层、传输层、会话层、表示层和应用层)
   TCP/IP参考模型定义了四层模型(主机-网络层(网络接口层)、互联层(网络层)、传输层、应用层)。
   网络接口层对应OSI参考模型的物理层和数据链路层；
   互联层对应OSI网络层参考模型；
   传输层对应OSI模型传输层；
   应用层对应OSI模型的应用层、表示层和会话层。
3. TCP基于面向连接、可靠性和可靠性的协议IP传输层协议，由IETF的RFC 793说明。在流量控制方面，采用滑动窗口协议，规定窗口内未确认的分组需要重新传输。TCP提供连接可靠的字节流服务
4. 误码率是指数据传输系统中二进制码元传错的概率。误码率是衡量数据传输系统工作状态下传输可靠性的参数；对于实际数据传输系统，误码率越低越好，数据传输速率越低，传输系统设备越复杂，成本越高；对于实际数据传输系统，如果传输不是二进制码元，则需要转换为二进制码元
5. 半双工交换机的总带宽计算方法是：半双工总带宽（Mbps）=端口数端口速率（Mbps）。
   全双工交换机的总带宽计算方法是：全双工总带宽（Mbps）=端口数端口速率（Mbps）*2.全双工和半双工交换机的总带宽混合=半双工总带宽 全双工总带宽
6. IEEE802.近年来，11工作组定义了新的物理标准IEEE802.11g。与以前的IEEE802.与11协议标准相比，**IEEE802.11g2.4GHz使用正交频分复频段（OFDM）调制技术将数据传输速率提高到20Mbit/s以上；**能够与IEEE802.11b的Wi-Fi系统互联互通共存在同一个系统中AP从而保证了后向兼容性
7. 交换式以太网核心设备是以太网交换机，它从根本上改变了共享媒体的工作模式，可以在多个端口之间建立多个并发连接，实现多结点之间数据的并发传输，这样可以增加网络带宽，提高局域网的性能和服务质量，避免数据传输冲突。以太网交换机使用端口/MAC数据帧交换为地址映射表。
8. 1000 BASE-T（千兆以太网）标准使用5类非屏蔽双绞线，双绞线长度可达100m；
   1000 BASE-X标准支持屏蔽双绞线，双绞线长度可达25m；
   1000 BASE-LX标准使用波长为1300nm的单模光纤，光纤长度可达3000m；
   1000 BASE-SX标准使用波长为850nm的多模光纤，光纤长度可达300-550m。
9. 以太网帧格式，主要由前导码、帧前定界符、目的地址、源地址、类型/长度字段、数据、帧校验字段。前导码和帧前定界符用于接收同步，不计入帧头长度中，目的MAC地址和源MAC地址指明了接收者和发送者的MAC地址。数据部分的长度在46~1518B之间
10. IPv4中规定IP地址由32位二进制数组成（4个字节），它采用了点分十进制标记法。
    IPv6采用128位地址长度，它将128位地址按每16位划分一个位段，每个位段为一个4位的十六进制数。位段之间用“：”冒号隔开
11. IP地址和子网掩码按位与可得网络地址，网络地址不同，主机处在不同的网络中
12. IPv4地址中，32位全为1的IP地址（255.255.255.255）用于本网广播，该地址叫做有限广播地址。在发送有限广播数据报时采用的目的IP地址为255.255.255.255
13. 集线器工作在数据链路层，不用运行IP协议
14. 在IP数据报分片以后，目的主机负责重组
15. 分布式非结构化P2P网络采用随机图的组织方式形成一个松散的网络，支持复杂查询。这种拓扑的优点是配置简单，不需要服务器支持，在规模小的时候具有很高的查询效率。缺点是采用TTL（Time to Live，生存时间）、洪泛、随机漫步或者有选择转发算法，网络拓扑直径不可控，可扩展性较差
16. 电子邮件服务器使用SMTP（Simple Mail Transfer Protocol，即简单邮件传输协议）,向邮件服务器发送邮件，使用POP3（Post Office Protocol - Version 3 ,邮局协议第三版）或IMAP（Interactive Mail Access Protocol，交互式邮件存取协议）协议从邮件服务器的邮箱中读取邮件
    SMTP发送邮件，POP3,IMAP读取邮件
17. 不同计算机系统的差异首先表现在不同系统对终端键盘输入命令的解释上，为了解决系统的差异性，Telnet协议引入了网络虚拟终端NVT（Net Virtual Terminal）的概念，它提供一种标准的键盘定义，用来屏蔽不同计算机系统对键盘输入的差异性
18. FTP协议支持两种文件传输方式： 文本文件传输和二进制文件传输。下载图像用二进制方式
    使用二进制文件传输时文件系统不对文件格式进行任何变化，按照原始文件相同的位序以连续的比特流方式进行传输，确保拷贝文件与原始文件逐位一一对应。
    使用文本文件进行传输文件时，系统会将文本文件转换为ASCII码或者EBCDIC类型进行文件传输
19. 域名：ac：科研机构；com： 工、商、金融等企业；edu：教育机构；gov：政府部门；mil：军事部门
20. IM系统（即时通信）描述：1996年，Mirabils公司推出世界上第一款即时通信工具ICQ，2000年IETF推出RFC2778文件，正式描述了即时通信系统的功能。即时通信系统采用P2P模式或者服务器中转模式进行信息交换。微软公司MSN采用MSNP协议，AOL采用OSCAR协议进行通信，各厂商自己定义协议，并且互不开放
21. SIMPLE基于SIP框架,
    MSN基于MSNP协议，
    XMPP基于Jabber协议框架,不同的通信协议不兼容
22. NFS（Network File System，网络文件系统）是FreeBSD支持的文件系统中的一种。NFS允许一个系统在网络上与他人共享目录和文件。通过使用NFS，用户和程序可以像访问本地文件一样访问远端系统上的文件。Unix、Linux和Windows等操作系统均支持NFS
23. SMB（Server Message Block，服务信息块）通信协议是微软和英特尔制定的协议，主要是作为Microsoft网络的通信协议。SMB是在会话层和表示层以及小部分应用层的协议，使用NetBIOS的应用程序接口，是一个开放性的协议，允许协议扩展
24. BitTorrent是基于MIT授权的开源软件，BT协议要求文件的发布者制作一个**.torrent文件，被称为“种子”文件**。在BT的后续版本中，加入了DHT（Distributed Hash Table，分布式Hash表）的支持，以实现无Tracker服务器的文件传输。eDonkey是MetaMachine公司开发的一个可跨平台运行于Windows、Mac OS、Linux等操作系统的闭源免费的P2P文件共享软件
25. **Maze系统（文件系统）**功能主要包括：支持即时通信BBS；支持跨防火墙的文件共享与下载；支持在线资源搜索和文件目录视图；支持多点下载和断点续传；支持积点的资源交换体系；采用社交网络的网络链接关系。
    Maze属于混合型P2P系统，整个系统除了多个Peer外，还包括集中式的用户管理服务器、目录收集服务器、检索服务器、心跳服务器和种子服务器。为了实现结点的发现与通信策略，采用分布式认证机制。
26. 在网络管理中，一般采用管理者-代理模型。管理者实质上是运行在计算机操作系统之上的一组应用程序，代理位于被管理的设备内部。一个管理者可以和多个代理之间进行信息交换。网络管理一般采用集中式网络管理或者分布式网络管理。软件资源主要包括操作系统、应用软件和通信软件
27. SNMP是基于TCP/IP协议族的网络管理标准，它的前身是IETF（Internet工程任务组）制定的简单网关监控协议(SGMP)，用来对通信线路进行管理。但由于SNMP第一版没有考虑安全问题，为此SNMPv2在提高安全性和更有效性地传递管理信息方面加以改进，具体包括提供验证、加密和时间同步机制，SNMPv3的重点是安全、可管理的体系结构和远程配置。管理信息库（MIB）存储网络的通信信息和有关网络设备的统计数据。从被管理设备中收集数据有两种方法：一种是轮询（polling）方法，另一种是基于中断（interrupt-based）的方法
28. TCSEC标准，即橘皮书是计算机系统安全评估的第一个正式标准，具有划时代的意义。TCSEC将计算机系统的安全划分为4个等级、7个级别。D类安全等级只包括D1一个级别。D1的安全等级最低。最高的是A，其次是B，然后是C，最后是D，其中， B1除了具有C2级的安全要求外，还增加了安全策略模型，数据标号（安全和属性）等；B3提供安全域机制。在我国，以《计算机信息系统安全保护等级划分准侧》为标准
29. 国际电信联盟（ITU-T）推荐方案X.800，即OSI安全框架。X.800将安全攻击分为主动攻击和被动攻击，将安全服务分为五类共十四个特定服务。它将安全机制分为特定安全机制和普遍的安全机制，其目的是利用安全机制阻止安全攻击。TCSEC规定了安全等级
30. DES算法（数据加密标准）由美国国家标准局制定，采用64位的分组长度和56位的密钥长度，属于对称密码范围，它是基于置换和代换技术。RSA算法属于公钥密码

多选题