原创力文档- 1、本文档共32页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《计算机操作系统》第2章
目录
contents
操作系统概述
进程管理
内存管理
文件系统
设备管理
用户接口与作业管理
操作系统概述
01
操作系统可以控制和管理计算机的硬件和软件资源，为应用程序提供一个稳定、统一的运行环境。
操作系统的主要功能包括：处理机管理、存储器管理、设备管理、文件管理和用户接口等。
操作系统是一种系统软件，它是计算机上的一个关键组成部分。
批处理系统阶段
为了解决手工操作的低效问题，人们开始研究批处理系统，使得多个作业可以依次自动执行。
手工操作阶段
20世纪50年代初期，计算机刚刚诞生，用户需要直接通过机器语言与计算机进行交互，操作非常不便。
分时系统阶段
20世纪60年代中期，随着计算机技术的发展，分时系统开始出现，它允许多个用户同时与计算机进行交互。
现代操作系统阶段
20世纪80年代以后，随着微机和网络技术的飞速发展，现代操作系统开始涌现，如Windows、Linux等。
实时系统阶段
实时系统是指能够及时响应外部事件请求并在规定时间内完成对该事件的处理的系统。
批处理操作系统
批处理操作系统是一种将多个作业成批处理并自动依次执行的操作系统。
嵌入式操作系统
嵌入式操作系统是一种专门为特定应用而设计的操作系统，它通常被嵌入到硬件设备中，用于控制和管理硬件资源。
分时操作系统
分时操作系统是一种允许多个用户同时与计算机进行交互的操作系统，它采用时间片轮转的方式为每个用户分配处理机时间。
网络操作系统
网络操作系统是一种基于计算机网络的操作系统，它提供了一组网络服务功能，如文件共享、打印共享、电子邮件等。
实时操作系统
实时操作系统是一种能够及时响应并处理外部事件请求的操作系统，它主要应用在需要实时控制和实时信息处理的领域。
分布式操作系统
分布式操作系统是一种将多个独立的计算机通过网络连接起来，形成一个统一的、分布式的计算环境的操作系统。
进程管理
02
进程是操作系统中进行资源分配和调度的基本单位，是程序的执行过程。
进程具有动态性、并发性、独立性、异步性等基本特征。
进程的状态信息存储在进程控制块PCB中，操作系统通过PCB对进程实施管理和控制。
进程状态之间的转换包括
就绪→执行、执行→就绪、执行→阻塞和阻塞→就绪。
引起进程状态转换的典型事件包括
时间片到、中断发生、I/O操作完成等。
PCB的创建和撤销分别发生在进程创建和进程终止时，操作系统通过PCB对进程实施管理和控制。
PCB是进程存在的唯一标识，包含进程的标识符、状态、优先级、程序计数器、内存指针、上下文数据等信息。
PCB的组织方式有链接方式和索引方式两种，链接方式将同一状态的PCB链接成一个队列，索引方式将同一状态的PCB放入一个索引表项。
进程调度算法包括先来先服务FCFS、短作业优先SJF、优先级调度算法PSA、时间片轮转RR等。
PSA算法根据进程的优先级进行调度，优先级高的进程优先获得服务。RR算法将CPU时间划分成时间片，轮流分配给各个进程使用。
FCFS算法按照进程到达的先后顺序进行服务，SJF算法选择估计运行时间最短的作业进行服务。
不同的调度算法具有不同的性能特点，适用于不同的应用场景。在选择调度算法时需要考虑公平性、效率、响应时间等因素。
内存管理
03
程序在编译或链接时确定内存需求，操作系统在程序装入内存前为其分配所需的内存空间，程序运行过程中内存空间大小固定不变。
动态分配
程序在运行时根据需要动态申请或释放内存空间，操作系统提供相应的内存管理功能，如malloc()和free()函数。
碎片问题
在动态内存分配过程中，可能会产生内存碎片，即无法被利用的小块内存空间。操作系统需要采取相应策略来减少碎片的产生，如紧凑技术。
静态分配
界限寄存器
01
操作系统为每个进程设置一对界限寄存器，分别存储该进程在内存中的起始地址和终止地址。CPU的硬件保护机制确保进程只能访问其自己的内存空间。
基址寄存器和限长寄存器
02
基址寄存器存储进程在内存中的起始地址，限长寄存器存储进程的最大长度。CPU通过这两个寄存器确保进程不会越界访问内存。
段式存储管理
03
将程序的逻辑地址空间划分为若干个段，每个段对应一个连续的内存区域。操作系统为每个段分配一个段基址和段限长，实现内存保护。
请求分页
将进程的逻辑地址空间划分为大小相等的页面，当页面被访问时，若不在内存中则产生缺页中断，操作系统将页面调入内存。
将进程的逻辑地址空间划分为若干个段，每个段对应一个连续的内存区域。当段被访问时，若不在内存中则产生缺段中断，操作系统将段调入内存。
当内存空间不足时，操作系统需要选择一个页面进行置换。常见的页面置换算法有先进先出(FIFO)、最近最久未使用(LRU)、最佳(OPT)等。
请求分段
页面置换算法
选择最早进入内存的
文档评论（0）