操作系统知识点
单选题
- 并发运行:
计算机系统中同时存在若干个运行着的程序,各进程均处于开始运行和结束之间,
宏观上各进程并行运行,
但单处理器环境下某一时刻只有一个进程在运行 - 操作系统的主要组成部分:存储、设备、文件、进程线程管理,还应具备:内存管理,文件系统,网络通讯,安全机制,用户界面,驱动程序
- 进程是一次程序的执行,中断服务程序是固定在某个地址的代码段,没有进程的概念
- 用户在终端窗口通过输入命令来控制计算机运行时,使用的是操作系统的命令行接口,操作系统提供:命令行接口,程序接口,图形界面接口供用户使用
- 操作系统使用的是:特权指令,设置控制寄存器指令,关中断指令,切换栈指针指令都属于特权指令
- 进程控制块的内容:
进程标识符,
进程当前状态,
进程相应的程序和数据地址,
进程优先级,
CPU现场保护区,
进程同步与通信机制,进程所在队列PCB的链接字,与进程相关的其他信息 - 进程从等待态转换为就绪态时称:唤醒,其执行过程:将阻塞的进程从等待改事件的阻塞队列中移出,将其PCB的状态从阻塞改为就绪,将该PCB插入到就绪队列中
- 操作系统创建新进程过程:
- 申请空白PCB
- 为新进程分配资源
- 初始化进程控制块
- 将新进程插入就绪队列(如果就绪队列能接纳新进程)
- 计算机程序中的fork函数,返回值:
- 若成功调用一次则返回两个值,子进程返回0,父进程返回子进程标记(父进程为进程号)
- 出错返回-1
- pthread_create:创建线程
pthread_exit:结束线程
pthread_yield:
pthread_join: - 同步:异步环境下一组并发的进程因直接制约而相互发送信息,进行互相合作,互相等待,使得各进程按一定速度执行的过程(若两个并发进程包含同一共享变量:即存在同步关系)
- 共享内存:通常用于一个程序的多进程间通信,多个程序间也能通过共享内存来传递信息,特点:高效的共享大量信息
- 生产者往缓冲区放产品前要先使用P操作确保缓冲区有空闲槽,即信号量表示的资源还有空闲
- 单一分区管理技术不支持多道程序装入内存
分页技术支持多道程序技术,但设计技术复杂
交换技术是将内存中暂时不运行的进程换出内存,放在磁盘的虚拟内存空间里的内存交换技术,不属于内存分配管理技术
可变分区既支持多道程序技术,设计也简单 - 某虚拟页式存储管理系统采用二级页表进行地址转换,不考虑高速缓存和快表,则进程每执行一条指令至少需要访问3次内存,(一次访问一级索引,二次访问二级索引,三次访问该指令)
- 采用页式存储管理方案的系统中,为了提高内存利用率并减少内碎片,页面的划分:与页表数量相关,可以找到平衡点
- 为预防内存换页时出现抖动现象,可采用:工作集算法
- 从用户角度看,文件控制块(FCB)中文件名最重要
- 文件的逻辑结构有:流式结构(无结构)和记录结构
- 使用文件的第一步:打开文件:将文件控制块FCB送到内存
- 最短寻道时间优先算法SSTF平均寻道时间较短但容易引起饥饿现象(总是请求距当前磁头位置有最小的寻道时间)
- 在多级目录的文件系统中,用户首次访问文件通常给出文件的路径名,之后对文件访问用文件描述符
- 设备按交换信息的单位划分为字符设备和块设备,字符设备有键盘等
- 在IO设备管理中,引入缓冲技术是为了:CPU与外部设备之间速度不匹配的问题
- 当用户使用外部设备时,其控制设备的命令传递途径依次为:用户应用层,设备独立层,设备驱动层,设备硬件
- 资源有序分配属于死锁预防
多选题
- LINUX/BSD/DOS是操作系统,SNMP是简单网络邮件协议
- 进程创建典型的4类:
- 用户登录
- 系统初始化
- 用户系统调用
- 初始化批处理作业
- 与时间有关的调度算法:先来先服务FCFS,短作业优先SJF,最高相应比优先HRRF,时间片轮转RR
- 一个管程定义了一个数据结构和能为并发进程所执行的一组操作,这组操作能同步进程和改变管程中的数据,所以管程中使用的对象:共享的数据结构和一组操作过程
- 管理空闲物理内存的方法:空闲块链表法,位示图法,空闲页表法
- 虚拟页式存储管理中:
- 将内存等分成大小为2的幂次方的内存块,称为页框;
- 系统将虚拟地址空间等分为若干页面,大小与页框相同;
- 虚拟页面在物理空间上不要求连续存放;
- 硬件机制实现逻辑地址到物理地址的动态转换
- 可用于文件的存取控制和保护的方法有:存取控制矩阵,用户权限表,口令或密码,而文件控制块中是打开文件时对文件访问管理而建立的文件访问控制结构,文件目录里只是记录了文件存放的位置信息
- 设备分配时常考虑下列因素:设备固有属性;设备分配算法;设备分配的安全性;设备独立性
- 解除死锁:撤销或挂起一些进程,强制剥夺其他进程的资源并分配给死锁进程
计算机网络
单选题
- 在计算机网络分类中,覆盖范围由小到大依次为:个人区域网,高速局域网,宽带城域网,广域主干网。
- OSI体系结构标准定义了网络互连的七层框架(物理层、数据链路层、网络层、传输层、会话层、表示层和应用层)
TCP/IP参考模型中定义了四层模型(从低到高依次是:主机-网络层(网络接口层),互联层(网络层),传输层,应用层)。
网络接口层对应于OSI参考模型的物理层及数据链路层;
互联层对应于OSI参考模型的网络层;
传输层对应于OSI模型的传输层;
应用层对应于OSI模型的应用层、表示层和会话层。 - TCP协议是一种面向连接的、可靠的、基于IP的传输层协议,由IETF的RFC 793说明。在流量控制上,采用滑动窗口协议,协议中规定,对于窗口内未经确认的分组需要重传。TCP提供一种面向连接的、可靠的字节流服务
- 误码率是指二进制码元在数据传输系统中被传错的概率。误码率是衡量数据传输系统在工作状态下的传输可靠性的参数;对于实际的数据传输系统,不能笼统地说误码率越低越好,需要根据实际情况提出误码率要求,在数据传输速率确定后,误码率越低,传输系统设备越复杂、造价越高;对于实际的数据传输系统,如果传输的不是二进制码元,需要折合成二进制码元来计算
- 半双工交换机的总带宽计算方法是:半双工总带宽(Mbps)=端口数端口速率(Mbps)。
全双工交换机的总带宽计算方法是:全双工总带宽(Mbps)=端口数端口速率(Mbps)*2。则混合了全双工和半双工的交换机的总带宽=半双工总带宽+全双工的总带宽 - IEEE802.11工作组近年来定义了新的物理层标准IEEE802.11g。与以前的IEEE802.11协议标准相比,**IEEE802.11g草案有以下两个特点:在2.4GHz频段使用正交频分复用(OFDM)调制技术,使数据传输速率提高到20Mbit/s以上;**能够与IEEE802.11b的Wi-Fi系统互联互通,可共存于同一AP的网络里,从而保障了后向兼容性
- 交换式以太网的核心设备是以太网交换机,它从根本上改变了“共享介质”的工作方式,可以在多个端口之间建立多个并发连接,实现多结点之间数据的并发传输,从而可以增加网络带宽,改善局域网的性能与服务质量,避免数据传输冲突的发生。以太网交换机利用“端口/MAC地址映射表”进行数据帧交换。
- 1000 BASE-T(千兆以太网)标准使用5类非屏蔽双绞线,双绞线长度可达100m;
1000 BASE-CX标准支持屏蔽双绞线,双绞线长度可达25m;
1000 BASE-LX标准使用波长为1300nm的单模光纤,光纤长度可达3000m;
1000 BASE-SX标准使用波长为850nm的多模光纤,光纤长度可达300-550m。 - 以太网帧格式,主要由前导码、帧前定界符、目的地址、源地址、类型/长度字段、数据、帧校验字段。前导码和帧前定界符用于接收同步,不计入帧头长度中,目的MAC地址和源MAC地址指明了接收者和发送者的MAC地址。数据部分的长度在46~1518B之间
- IPv4中规定IP地址由32位二进制数组成(4个字节),它采用了点分十进制标记法。
IPv6采用128位地址长度,它将128位地址按每16位划分一个位段,每个位段为一个4位的十六进制数。位段之间用“:”冒号隔开 - IP地址和子网掩码按位与可得网络地址,网络地址不同,主机处在不同的网络中
- IPv4地址中,32位全为1的IP地址(255.255.255.255)用于本网广播,该地址叫做有限广播地址。在发送有限广播数据报时采用的目的IP地址为255.255.255.255
- 集线器工作在数据链路层,不用运行IP协议
- 在IP数据报分片以后,目的主机负责重组
- 分布式非结构化P2P网络采用随机图的组织方式形成一个松散的网络,支持复杂查询。这种拓扑的优点是配置简单,不需要服务器支持,在规模小的时候具有很高的查询效率。缺点是采用TTL(Time to Live,生存时间)、洪泛、随机漫步或者有选择转发算法,网络拓扑直径不可控,可扩展性较差
- 电子邮件服务器使用SMTP(Simple Mail Transfer Protocol,即简单邮件传输协议),向邮件服务器发送邮件,使用POP3(Post Office Protocol - Version 3 ,邮局协议第三版)或IMAP(Interactive Mail Access Protocol,交互式邮件存取协议)协议从邮件服务器的邮箱中读取邮件
SMTP发送邮件,POP3,IMAP读取邮件 - 不同计算机系统的差异首先表现在不同系统对终端键盘输入命令的解释上,为了解决系统的差异性,Telnet协议引入了网络虚拟终端NVT(Net Virtual Terminal)的概念,它提供一种标准的键盘定义,用来屏蔽不同计算机系统对键盘输入的差异性
- FTP协议支持两种文件传输方式: 文本文件传输和二进制文件传输。下载图像用二进制方式
使用二进制文件传输时文件系统不对文件格式进行任何变化,按照原始文件相同的位序以连续的比特流方式进行传输,确保拷贝文件与原始文件逐位一一对应。
使用文本文件进行传输文件时,系统会将文本文件转换为ASCII码或者EBCDIC类型进行文件传输 - 域名:ac:科研机构;com: 工、商、金融等企业;edu:教育机构;gov:政府部门;mil:军事部门
- IM系统(即时通信)描述:1996年,Mirabils公司推出世界上第一款即时通信工具ICQ,2000年IETF推出RFC2778文件,正式描述了即时通信系统的功能。即时通信系统采用P2P模式或者服务器中转模式进行信息交换。微软公司MSN采用MSNP协议,AOL采用OSCAR协议进行通信,各厂商自己定义协议,并且互不开放
- SIMPLE基于SIP框架,
MSN基于MSNP协议,
XMPP基于Jabber协议框架,不同的通信协议不兼容 - NFS(Network File System,网络文件系统)是FreeBSD支持的文件系统中的一种。NFS允许一个系统在网络上与他人共享目录和文件。通过使用NFS,用户和程序可以像访问本地文件一样访问远端系统上的文件。Unix、Linux和Windows等操作系统均支持NFS
- SMB(Server Message Block,服务信息块)通信协议是微软和英特尔制定的协议,主要是作为Microsoft网络的通信协议。SMB是在会话层和表示层以及小部分应用层的协议,使用NetBIOS的应用程序接口,是一个开放性的协议,允许协议扩展
- BitTorrent是基于MIT授权的开源软件,BT协议要求文件的发布者制作一个**.torrent文件,被称为“种子”文件**。在BT的后续版本中,加入了DHT(Distributed Hash Table,分布式Hash表)的支持,以实现无Tracker服务器的文件传输。eDonkey是MetaMachine公司开发的一个可跨平台运行于Windows、Mac OS、Linux等操作系统的闭源免费的P2P文件共享软件
- **Maze系统(文件系统)**功能主要包括:支持即时通信BBS;支持跨防火墙的文件共享与下载;支持在线资源搜索和文件目录视图;支持多点下载和断点续传;支持积点的资源交换体系;采用社交网络的网络链接关系。
Maze属于混合型P2P系统,整个系统除了多个Peer外,还包括集中式的用户管理服务器、目录收集服务器、检索服务器、心跳服务器和种子服务器。为了实现结点的发现与通信策略,采用分布式认证机制。 - 在网络管理中,一般采用管理者-代理模型。管理者实质上是运行在计算机操作系统之上的一组应用程序,代理位于被管理的设备内部。一个管理者可以和多个代理之间进行信息交换。网络管理一般采用集中式网络管理或者分布式网络管理。软件资源主要包括操作系统、应用软件和通信软件
- SNMP是基于TCP/IP协议族的网络管理标准,它的前身是IETF(Internet工程任务组)制定的简单网关监控协议(SGMP),用来对通信线路进行管理。但由于SNMP第一版没有考虑安全问题,为此SNMPv2在提高安全性和更有效性地传递管理信息方面加以改进,具体包括提供验证、加密和时间同步机制,SNMPv3的重点是安全、可管理的体系结构和远程配置。管理信息库(MIB)存储网络的通信信息和有关网络设备的统计数据。从被管理设备中收集数据有两种方法:一种是轮询(polling)方法,另一种是基于中断(interrupt-based)的方法
- TCSEC标准,即橘皮书是计算机系统安全评估的第一个正式标准,具有划时代的意义。TCSEC将计算机系统的安全划分为4个等级、7个级别。D类安全等级只包括D1一个级别。D1的安全等级最低。最高的是A,其次是B,然后是C,最后是D,其中, B1除了具有C2级的安全要求外,还增加了安全策略模型,数据标号(安全和属性)等;B3提供安全域机制。在我国,以《计算机信息系统安全保护等级划分准侧》为标准
- 国际电信联盟(ITU-T)推荐方案X.800,即OSI安全框架。X.800将安全攻击分为主动攻击和被动攻击,将安全服务分为五类共十四个特定服务。它将安全机制分为特定安全机制和普遍的安全机制,其目的是利用安全机制阻止安全攻击。TCSEC规定了安全等级
- DES算法(数据加密标准)由美国国家标准局制定,采用64位的分组长度和56位的密钥长度,属于对称密码范围,它是基于置换和代换技术。RSA算法属于公钥密码
多选题
1.TCP/IP协议族和IPv6协议族的核心协议均由网际互联研究领域(IETF)制订。基于TCP/IP的参考模型将协议分成四个层次,它们分别是:网络访问层(主机-网络层)、网际互连层、传输层和应用层。传输层为应用层实体提供端到端的通信功能,保证了数据包的顺序传送及数据的完整性,该层定义了两个主要的协议: TCP和UDP。TCP/IP协议可支持异构系统的互联
2.传统的以太网采用集线器作为核心设备发送/接收数据。
总线型局域网的主要特点:
(1)所有结点都通过网卡连接到作为公共介质的总线上。
(2)总线通常采用双绞线或同轴电缆作为传输介质。
(3)所有的结点都可以发送或接收数据,但在一段时间内只允许一个结点通过总线发送数据(即半双工形式)。当一个结点通过总线以“广播”方式发送数据时,其他结点只能以“收听”方式接收数据。
(4)由于总线作为公共传输介质被多个结点共享,因此会出现冲突现象。环型拓扑结点之间通过网卡利用点-点信道传输数据
3.IEEE 802.11网络结构:
- 端站使用无线网卡,将计算机或嵌入设备接入到WLAN。
- 接入点AP按照无线接口标准,使用无线链路与端站进行通信。
- 接入控制器AC在WLAN与外部网络之间充当网关的作用。
- AAA服务器又称为RADIUS用户认证服务器,负责完成用户认证、授权和计费功能。
- IEEE 802.11认证有三种认证模式:基于IEEE 802.1x的认证、基于PPPoE的认证和基于Web的认证
4.“跳”在路由表中指的是一个路由器。下一跳指的是和本网络相关的下一个路由器。下一跳路由地址是指下一个路由(网关)的入口地址
5.ICMP(互联网控制报文协议)作为IP层协议,最基本的功能是提供差错报告,都采用路由器到源主机的模式,所有的差错信息都需要向源主机报告。ICMP报文的最终目的地总是主机上的IP软件,ICMP软件作为IP软件的一个模块存在。
ICMP差错报文具有以下几个特点:
①差错报告不享受特别优先权和可靠性,作为一般数据传输。在传输过程中,它完全有可能丢失、损坏或被丢弃。
②ICMP差错报告数据中除包含故障IP数据报报头外,还包含故障IP数据报数据区的64比特数据。
③ICMP差错报告是伴随着抛弃出错IP数据报而产生的。
6.为了进行域名解析,请求域名解析的客户机可以将域名服务器设置为
域名服务器树根节点的IP地址、
本地域名服务器的IP地址或者
本地域名服务器父节点的IP地址
7.Web服务采用客户机/服务器工作模式,它以HTML语言和HTTP协议为基础。
Web客户机和Web服务器之间使用HTTP协议传输数据。
Web客户机程序被称作Web浏览器。
在Web服务系统中,信息资源以页面(也称网页或Web页面,以HTML语言为基础)的形式存储在Web服务器(通常称为Web站点)中,页面需要用超文本方式对信息进行组织。
页面到页面的连接由URL链接。
- 利用VOIP可以实现的通信方式包括:PC-to-PC,PC-to-Phone,Phone-to-Phone,PC -to - Pad,Pad-to -Phone,PC到IP网关,IP网关到IP网关。
- BlowFish是由Bruce Schneier设计的一种对称分组密码,是一个可变密钥长度的分组密码算法,分组长度为64位。至今为止,该算法的安全性还没有受到挑战。尽管该算法的安全性比较好,但是并不是加密强度最高的
- 对于公共密钥加密,通信实体必须先交换公共密钥,认证中心(Certification Authority,CA)用来验证一个公共密钥是否属于一个特殊实体(一个人或者一个网络实体)。密钥分发中心(Key Distribution Center,KDC)是一个独立的可信网络实体,是一个服务器,它同每个注册用户共享不同的秘密对称密钥,用户在通信时采用一次性会话密钥,只有用户即将要进行的会话中使用,过期则作废。