操作系统学习笔记

操作系统 第一章 计算机系统概述 1.1 操作系统 1.1.1 操作系统的概念和功能 概念 操作系统(Operating System, OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;它是计算机系统中最基本的系统软件。 功能和目标 ①操作系统是系统资源的管理者 ②向上层提供方便易用的服务 封装思想:操作系统把一些丑陋的硬件功能封装成简单易用的服务,使用户能更方便地使用计算机,用户无需关心底层硬件的原理,只需要对操作系统发出命令即可。 GUI:图形化用户接口(Graphical User Interface) 用户可以使用形象的图形界面进行操作,而不再需要记忆复杂的命令、参数。 例子:在Windows 操作系统中,删除一个文件只需要把文件“拖拽”到回收站即可。 联机命令接口=交互式命令接口:用户说一句,系统跟着做一句 脱机命令接口=批处理命令接口:用户说一堆,系统跟着做一堆 程序接口:可以在程序中进行系统调用来使用程序接口。普通用户不能直接使用程序接口,只能通过程序代码间接使用。 如:写C语言“Hello world”程序时,在printf 函数的底层就使用到了操作系统提供的显式相关的“系统调用” ③是最接近硬件的一层软件 需要实现对硬件机器的拓展 没有任何软件支持的计算机称为裸机。在裸机上安装的操作系统, 可以提供资源管理功能和方便用户的服务功能,将裸机改造成功能 更强、使用更方便的机器 通常把覆盖了软件的机器成为扩充机器,又称之为虚拟机 1.1.2 操作系统的特征 基本特征 并发、共享、虚拟、异步 并发 两个或者多个事件在同一时间间隔内发生 使得系统具有处理和调度多个程序同时执行的能力 操作系统的并发是通过分时实现的 注意:并发是指在一个时间段并行是指在同一个时刻并行是指系统具有同时执行或操作(硬件支持:多流水线或者多处理机) 重要考点 单核CPU同一时刻只能执行一个程序,各个程序只能并发地执行 多核CPU同一时刻可以同时执行多个程序,多个程序可以并行地执行 共享 互斥共享方式 例如打印机、磁带,同一时刻只能供一个进程对资源进行访问 这种资源称作:临界资源或者独占资源 同时访问方式 一段时间内允许多个进程对资源进行访问 典型代表:磁盘设备重入码编写的文件 虚拟 一个物理上的实体变为若干逻辑上的对应物,这种技术也被称为虚拟技术 虚拟处理器:采用多道程序并发的方式,让每个终端用户感觉到有多个处理器 时分复用技术 虚拟存储器:将物理存储变为虚拟存储器,逻辑上扩充存储器用 空分复用技术 也可以将一台IO设备虚拟为多台逻辑上的IO设备,并允许每个用户占用一台逻辑上的IO设备 异步 在多道程序环境下,允许多个程序并发执行,但由于资源有限,进程的执行不是一贯到底的, 多道程序走走停停,进程以不可预知的速度向前进 并发和共享的关系 并发性指计算机系统中同时存在着多个运行着的程序。 共享性是指系统中的资源可供内存中多个并发执行的进程共同使用。 互为存在条件 并发和虚拟的关系 如果失去了并发性,则一个时间段内系统中只需运行一道程序,那么就失去了实现虚拟性的意义了。因此,没有并发性,就谈不上虚拟性 并发和异步的关系 只有系统拥有并发性,才有可能导致异步性。...

November 9, 2023 · 7 min · 1371 words · sirius1y

GNS3+cisco 动态路由实验RIP/OSRF

RIP 网络拓扑图 路由器配置 下面是路由器R1、R2和R3的配置示例: R1 配置: configure terminal interface FastEthernet0/0 ip address 10.1.1.1 255.255.255.0 no shutdown exit interface FastEthernet0/1 ip address 172.16.10.1 255.255.255.0 no shutdown exit router rip version 2 network 10.1.1.0 network 172.16.0.0 end wr R2 配置: configure terminal interface FastEthernet0/0 ip address 10.1.1.2 255.255.255.0 no shutdown exit router rip version 2 network 10.1.1.0 end wr R3 配置: configure terminal interface FastEthernet0/0 ip address 172.16.10.2 255.255.255.0 no shutdown exit router rip version 2 network 172....

October 30, 2023 · 2 min · 240 words · sirius1y

GNS3静态路由实验

预备知识 静态路由和动态路由是什么? 静态路由 静态路由是一种手动配置路由信息的方式,其中网络管理员手动指定每个目的地网络的下一跳路由器或出口。这些手动配置的路由信息通常在网络中不经常更改,因此称为"静态"路由。静态路由通常用于小型网络或需要特定路由路径的特殊情况,例如,将流量定向到特定服务器或分支机构。 静态路由的主要优点是简单和易于管理,因为管理员有完全的控制权。然而,它不适用于大型、复杂的网络,因为手动配置路由信息可能变得非常繁琐,并且难以应对网络拓扑的变化。 动态路由 动态路由是一种更灵活的路由方式,其中路由器能够自动学习网络拓扑和动态地调整路由表。动态路由协议允许路由器之间交换路由信息,以确定最佳路径到达目的地网络。一些常见的动态路由协议包括RIP(Routing Information Protocol)、OSPF(Open Shortest Path First)和BGP(Border Gateway Protocol)等。 动态路由的主要优势在于其自动性和适应性。它适用于大型复杂的网络,因为它能够适应网络拓扑的变化,而无需手动更新路由信息。然而,动态路由也可能引入一些安全和性能方面的考虑,因此需要适当的配置和监控。 GNS3 console 模式介绍 用户 EXEC 模式 该模式下,提示符为“ Router>”,需要了解该模式下可以实用的命令,输入 “ ?”。 特权 EXEC 模式 查看 Cisco 路由器的系统参数,必需进入特权 EXEC 模式,输入命令: Router1> enable Password: Router1# 全局配置模式 若需要修改系统范围内的配置参数,必需进入全局配置模式。输入命令: Router1# configure terminal Router1(config)# 接口配置模式 若要修改网络接口,需要进入接口配置模式。输入命令: Router1(Config)#interface Ethernet 0/0 Router1(config-if)# 返回 Exit 命令:层层返回,即退回到上一个命令层次。 End 命令:从任何模式直接退回到特权 EXEC 模式。 Disable 命令:从特权 EXEC 模式返回到用户 EXEC 模式。即 Router1# disable Router1> Logout 命令:从用户 EXEC 模式终止控制台会话,输入 logout。...

October 30, 2023 · 2 min · 360 words · sirius1y

计算机网络期末复习

https://www.yuque.com/docs/share/a0aff20d-44da-46c6-a65a-67e69dd0c6f3?# 《基于cch的计网复习》划了上次考点 题型:判断 选择 填空 计算题 复习课 拍照 中英文 英文缩写 英文全称 中文 TDM Time Division Multiplexing 时分复用 CDMA Code Division Multiple Access 码分多址 CSMA/CD Carrier Sense Multiple Access with Collision Detection 载波监听 多点接入 / 碰撞检测 MAC Medium Access Control 媒体接入控制 RTT Round Trip Time 往返时间 ARP Address Resolution Protocol 地址解析协议 IP Internet Protocol 网际协议 ICMP Internet Control Message Protocol 网际控制报文协议 TCP Transmission Control Protocol 传输控制协议 UDP User Datagram Protocol 用户数据报协议 RIP Routing Information Protocol 路由信息协议 BGP Border Gateway Protocol 边界网关协议 OSPF Open Shortest Path First 开放最短路径优先 VLAN Virtual Local Area Network 虚拟局域网 DNS Domain Name System 域名系统 知识点 语雀知识点链接:https://www....

October 20, 2023 · 2 min · 289 words · sirius1y

网络安全——认证与加密

1. 加密与认证 任务 采用Java/Python语言编写一个较为完整的加密与认证程序,要求具有: 具有较完整的图形化界面; 使用MD5、SHA系列算法,实现消息摘要,确保消息的完整性; 使用DES、AES等算法实现对称加密,确保消息的机密性; 使用RSA算法,实现公钥加密,且用私钥解密,比较不对称加密和对称加密的性能; 实现基于数字证书的数字签名和验证(含证书的生成和创建); 1.1 消息摘要 1.1.1 消息摘要的作用 在网络安全目标中,要求信息在生成、存储或传输过程中保证不被偶然或蓄意地删除、修改、伪造、乱序、重放、插入等破坏和丢失,因此需要一个较为安全的标准和算法,以保证数据的完整性。 常见的消息摘要算法有: Ron Rivest设计的MD(Standard For Message Digest,消息摘要标准)算法 NIST设计的SHA(Secure Hash Algorithm,安全散列算法) 1.1.2 单向散列函数 1 特点 不定长的输入和定长的输出; 对于及其微小的变化,如1bit的变化,器哈希函数所产生的值也差异巨大; 对于不同的原像都有不同的映像,从散列值不可能推导出消息M ,也很难通过伪造消息M’来生成相同的散列值。 Hash函数的值称为作为自变量的消息的“散列值”或“消息摘要”、“数字指纹” 2 哈希函数的分类 1.根据安全水平 弱无碰撞 强无碰撞 ​ 注:强无碰撞自然含弱无碰撞! 2.根据是否使用密钥 带秘密密钥的Hash函数:消息的散列值由只有通信双方知道的秘密密钥K来控制,此时散列值称作MAC(Message Authentication Code) 不带秘密密钥的Hash函数:消息的散列值的产生无需使用密钥,此时散列值称作MDC(Message Detection Code) 3 哈希函数的应用 由Hash函数产生消息的散列值 以消息的散列值来判别消息的完整性 用加密消息的散列值来产生数字签名 用口令的散列值来安全存储口令(认证系统中的口令列表中仅存储口令的Hash函数值,以避免口令被窃取。认证时用输入口令的Hash函数值与其比较) 4 安全哈希函数的实现 输入数据分成L个长度固定为r的分组:M=(M1,M2,…,ML) 末组附加消息的长度值并通过填充凑足r位 压缩函数 f使用n位的链接变量Hi ,其初值H0=IV可任意指定 压缩函数 f的最后n位输出HL取作散列值 5 哈希函数:生日攻击 当哈希函数的输入位数太短的时候,就容易产生哈希碰撞,即出现两个原像对应用一个映像的问题。 生日问题 一个教室中至少有几个学生才能使有两个学生生日相同的概率不小于1/2; 等价于“球匣问题” 设J个球随机扔进N个匣子,存在一个匣子中至少有两个球的概率为p,则可以推导出: J2≈-2Nln(1-p)或 p≈ 1-e-J2/2/N 答案 将365个生日看作N=365个匣子,将学生看作球,p=0....

July 31, 2023 · 14 min · 2893 words · sirius1y