操作系统学位复习

操作系统学位复习操作系统概述进程管理内存管理文件系统设备管理网络与分布式操作系统基础安全与保护机制操作系统概述01定义与功能定义操作系统是一组控制和管理计算机软硬件资源、提供用户界面以及组织计算机工作流程的程序集合。功能操作系统具有处理器管理、内存管理、设备管理、文件管理和作业管理等功能，旨在提供一个方便、有效、安全和可靠的工作环境。早期操作系统早期的计算机没有操作系统，用户直接使用机器语言编程。随着计算机的发展，出现了批处理操作系统，解决了作业自动转换和自动处理的问题。20世纪60年代出现了分时操作系统，允许多个用户同时与计算机交互，提高了计算机的利用率。实时操作系统能够及时响应外部事件，并在规定的时间内完成处理，广泛应用于工业控制、航空航天等领域。随着计算机网络的发展，出现了网络操作系统和分布式操作系统，实现了计算机之间的资源共享和协同工作。分时操作系统实时操作系统网络操作系统和分布式操作系统发展历程WindowsWindows是由微软公司开发的图形化用户界面操作系统，广泛应用于个人计算机和商业领域。UNIX/LinuxUNIX是一种多用户、多任务的分时操作系统，具有强大的可移植性和稳定性。Linux是一种自由和开放源代码的类UNIX操作系统，广泛应用于服务器、嵌入式设备和超级计算机等领域。macOSmacOS是由苹果公司开发的专有操作系统，具有优雅的界面设计和强大的多媒体功能，广泛应用于创意设计和高端个人计算机领域。移动操作系统iOS和Android是目前最流行的移动操作系统，分别由苹果公司和谷歌公司开发，具有丰富的应用生态系统和便捷的用户体验。01020304主流操作系统介绍进程管理02进程是操作系统中进行资源分配和调度的基本单位，它是程序的执行过程，具有动态性、并发性、独立性和异步性等基本特征。进程定义进程在执行过程中会经历多种状态，如就绪态、运行态、阻塞态等。状态转换是进程管理的重要部分，涉及到进程创建、撤销、阻塞、唤醒等操作。进程状态PCB是进程存在的唯一标识，包含了进程的标识符、状态、优先级、程序计数器、内存指针、I/O状态信息等重要数据。进程控制块（PCB）进程概念及状态转换进程调度算法先来先服务（FCFS）按照进程到达的先后顺序进行调度，简单易实现，但可能导致长作业等待时间过长。优先级调度根据进程的优先级进行调度，优先级高的进程优先得到服务。可以灵活调整优先级来满足不同需求。短作业优先（SJF）根据进程的服务时间进行调度，服务时间短的进程优先得到服务，有利于提高系统吞吐量，但对长作业不利。时间片轮转（RR）将CPU时间划分为固定大小的时间片，每个进程轮流执行一个时间片。兼顾了长作业和短作业的需求，是实际应用中常用的调度算法。共享内存机制多个进程可以通过映射到同一块内存区域进行通信。共享内存是一种高效的通信方式，但需要解决同步问题以避免数据不一致。信号量机制通过信号量及其相关操作（P操作和V操作）实现进程间的同步与互斥。信号量是一个整型变量，表示资源的可用数量。消息传递机制进程间通过发送和接收消息进行通信。消息可以是有格式的数据块，也可以是无格式的数据流。消息传递可分为直接通信和间接通信两种方式。管道通信管道是一种半双工的通信方式，数据只能单向流动，即在一个时刻只能进行一个方向的数据传输。管道通信通常用于父子进程之间的通信。进程同步与通信机制内存管理03固定分区分配将内存划分为固定大小的分区，每个分区只能装入一个作业。当作业大小超过分区大小时，作业无法装入。动态分区分配根据作业大小动态地划分内存分区，使得分区大小正好适应作业的需要。这种分配方式提高了内存的利用率，但需要复杂的内存管理算法来支持。分页存储管理将作业的逻辑地址空间划分为大小相等的页面，并将各页面装入到不相邻的内存块中。这种方式可以实现离散分配，提高了内存的利用率，但需要额外的页表来记录逻辑页与物理块之间的映射关系。内存分区与分配策略在分页存储管理的基础上，增加了请求调页和页面置换功能。当作业要访问的页面不在内存中时，可以将其调入内存；当内存空间不足时，可以将一些页面置换出内存。这种方式可以实现虚拟内存，使得作业的逻辑地址空间可以大于物理内存空间。请求分页存储管理将作业的逻辑地址空间划分为若干个大小不等的段，并为各段分配物理内存。与分页存储管理类似，请求分段存储管理也支持虚拟内存，可以实现离散分配和动态链接。请求分段存储管理虚拟内存技术先进先出（FIFO）算法01选择最早装入内存的页面进行置换。这种算法实现简单，但可能导致Belady现象，即增加分配给作业的物理块数反而导致缺页次数增加。最近最久未使用（LRU）算法02选择最近最久未使用的页面进行置换。这种算法可以较好地反映程序的局部性原理，但需要记录页面访问的历史信息。最优（OPT）算法03选择将来最久不会被访问的页面进行置换。这种算法具有最好的性能，但需要预知未来的页面访问序列，因此无法实现。页面置换算法文件系统04文件概念及组织结构文件是操作系统中进行数据存储和管理的基本单位，通常包含数据、元数据和文件属性。文件概念常见的文件组织结构包括顺序结构、索引结构、链接结构和哈希结构。不同的组织结构适用于不同的应用场景，如顺序结构适用于连续访问，索引结构适用于直接访问等。文件组织结构文件访问权限通常包括读权限、写权限和执行权限。这些权限可以针对文件所有者、文件所属组和其他用户进行设置。访问权限类型ACL是一种更为灵活的文件访问权限控制机制，它允许为文件和目录指定更详细的访问规则，包括特定用户或组的访问权限和时间限制等。访问控制列表（ACL）文件访问权限控制缓存技术通过缓存技术，文件系统可以将频繁访问的数据存储在内存中，从而提高数据访问速度。文件系统需要支持多个用户或进程同时访问，因此需要采用并发控制技术来避免数据冲突和保证数据一致性。磁盘调度算法对于文件系统性能至关重要，它决定了磁盘读写操作的顺序和效率。常见的磁盘调度算法包括先来先服务（FCFS）、最短寻道时间优先（SSTF）和扫描算法（SCAN）等。并发控制磁盘调度算法文件系统性能优化方法设备管理05按照传输速度、传输方式、信息交换单位等标准，设备可分为字符设备、块设备和网络设备。设备访问方式包括独占访问、共享访问和虚拟访问，不同的访问方式对设备的使用效率和安全性有不同影响。设备分类及访问方式访问方式设备分类CPU直接控制I/O操作，简单但效率低下。程序直接控制方式中断控制方式DMA控制方式通道控制方式CPU通过中断处理I/O操作，提高了效率但可能引起中断丢失或处理不及时。通过DMA控制器实现内存与I/O设备间的直接数据传送，减少了CPU的干预，提高了数据传输效率。使用通道来控制多个I/O操作，进一步减轻了CPU的负担并提高了I/O处理效率。I/O控制方式比较设备识别与初始化驱动程序需能正确识别设备并完成初始化工作。设备操作与处理实现设备的打开、关闭、读、写等操作，并处理可能出现的错误。中断与异常处理对设备产生的中断和异常进行及时响应和处理。同步与并发控制确保多个进程对设备的访问不会发生冲突，保证数据的一致性和完整性。设备驱动程序编写要点网络与分布式操作系统基础06物理层传输比特流，确定传输媒体的机械、电气、功能和规程特性。数据链路层实现网络设备间的数据帧的传送，处理错误检测和流量控制。网络层负责网络中的路由选择和逻辑地址寻址。应用层负责处理特定的应用程序细节，提供网络服务与网络应用。传输层提供端到端的通信服务，确保数据可靠传输。网络协议层次结构分布性系统中的资源分布在不同的物理或逻辑节点上。并发性多个事件在同一时刻发生。分布式系统特点与挑战缺乏全局时钟各节点使用自己的本地时钟。故障独立性一个节点的故障不会导致整个系统的崩溃。分布式系统特点与挑战VS节点间通信需要时间，可能导致性能下降。安全性问题分布式系统更容易受到攻击，需要更强的安全防护措施。通信延迟分布式系统特点与挑战维护多个副本数据的一致性是一个难题。有效地管理和调度分布在不同节点的资源是一个挑战。一致性问题资源管理分布式系统特点与挑战一种分时操作系统，支持多用户和多任务处理，具有可移植性和强大的网络功能。UNIX/LinuxMicrosoft开发的分布式操作系统，具有可伸缩性和可靠性，支持多种网络协议和服务。WindowsNT/2000/XP一种早期的分布式操作系统，主要用于文件和打印服务，具有良好的网络性能和稳定性。NovellNetWare一种基于UNIX的分布式操作系统，具有高性能、可靠性和安全性，广泛应用于企业级服务器和数据中心。SunMicrosystemsSolaris典型分布式操作系统介绍安全与保护机制07恶意软件包括病毒、蠕虫、特洛伊木马等，它们通过感染或攻击系统以获取非法访问权限或破坏系统功能。漏洞攻击利用操作系统或应用程序中的漏洞进行攻击，如缓冲区溢出、格式化字符串攻击等。社交工程攻击通过欺骗手段获取用户敏感信息，如钓鱼攻击、假冒网站等。操作系统安全威胁类型确认用户身份的过程，包括用户名/密码认证、智能卡认证、生物特征认证等。身份认证根据用户身份和权限限制对系统资源的访问，如基于角色的访问控制（RBAC）、强制访问控制（MAC）等。访问控制仅授予用户完成任务所需的最小权限，以减少潜在的安全风险。最小权限原则010203身份认证和访问控制策略数据加密