第一章
操作系统的概念:①控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配;②提供给用户和其他软件方便的接口和环境;③是计算机中最基本的系统软件
功能和目标:
①操作系统作为系统资源的管理者(这些资源包括软件、硬件、文件等),需要提供什么功能?
功能:处理机管理、存储器管理、文件管理、设备管理
目标:高效
②操作系统作为用户与计算机硬件之间的接口,要为其上层的用户、应用程序提供简单易用的服务,需要实现什么功能?
功能:命令接口(联机命令接口(交互式命令接口)、脱机命令接口(批处理命令接口))、程序接口(由一组系统调用组成,即通过程序间接调用)、GUI(图形用户界面)
目标:方便用户使用
③操作系统作为最接近硬件的层次,需要在纯硬件的基础上实现什么功能?
功能与目标:实现对硬件机器的拓展
操作系统的特征:并发、共享(互斥共享方式、同时共享方式)、虚拟(空分复用技术、时分复用技术)、异步
并发与并行:并行指两个或多个事件同一时刻同时发生,并发是指两个或多个事件在同一时间间隔内发生,这些事件宏观上是同时发生的,微观上是交替发生的
互斥共享方式:一时间段内只允许一个进程调用资源
同时共享方式:允许一时间段内多个进程“同时”对它们进行访问
空分复用技术:虚拟存储技术
时分复用技术:虚拟处理器技术
并发与共享是相互存在的条件,并发与共享是操作系统最基本的两个特征、并发是虚拟存在的条件、并发是异步存在的条件
操作系统的发展与分类:
①手工操作阶段:主要缺点:
用户独占全机、人机速度矛盾导致资源利用率极低
②批处理阶段——单道批处理系统:引入脱机输入/输出技术(由磁带完成),并监督程序负责控制作业的输入与输出;主要优点:缓解了一定程度的人机速度矛盾,资源利用率有所提升;主要缺点:
内存中仅能有一道程序运行,只有该程序运行结束之后才能调入下一道程序。
CPU有大量的时间是在空闲等待l/o完成。资源利用率依然很低。
③批处理阶段——多道批处理系统:主要优点:多道程序并发执行,共享计算机资源。资源利用率大幅提升,CPU和其他资源保持“忙碌”状态,系统吞吐量增大。主要缺点:
用户响应时间长,没有人机交互功能(用户提交自己的作业之后就只能等待计算机处理完成.中间不能控制自己的作业执行)
④分时操作系统:计算机以时间片为单位轮流为各个用户/作业服务,各个用户可以通过终端与计算机进行交互;主要优点:用户请求可以被即时响应,解决了人机交互问题。允许多个用户同时使用一台计算机,
并且用
户对计算机的操作相互独立,感受不到别人的存在;主要缺点:
不能优先处理一些紧急任务。操作系统对各个用户/作业都是完全公平的,循环地为每个用户/作业服务一个时间片,不区分任务的紧急性。
⑤实时操作系统:主要优点:能够优先响应一些紧急任务,某些紧急任务不需时间片排队。
在实时操作系统的控制下,计算机系统接收到外部信号后及时进行处理,并且要在严格的时限内处理完事件。
实时操作系统的主要特点是及时性和可靠性
实时操作系统分为硬实时系统(必须在绝对严格的规定时间内完成处理)和软实时系统(能接受偶尔违反时间规定)
⑥其他操作系统:网络操作系统:将网络中各计算机结合起来,实现网络中资源的共享(如文件共享)和各台计算机之间的通信;分布式操作系统:主要特点是分布性和并行性,系统中各台计算机地位相同,任何工作都可以分布在这些计算机上,由它们并行、协同完成这个任务;个人计算机操作系统:方便个人使用
操作系统的运行机制和体系结构
两种指令、两种处理器状态、两种程序
指令:特权指令和非特权指令
处理器状态:用户态(目态,CPU只执行非特权指令)和核心态(管态,可执行特权指令也可执行非特权指令);由程序状态字寄存器(RSw)中的某标志位来标识当前处理器处于什么状态。如0为用户态,1为核心态
程序:内核程序(操作系统的内核程序是系统的管理者,既可以执行特权指令,也可以执行非特
权指令,运行在核心态。
)和应用程序(为保证系统能安全运行,普通应用程序只能执行非特权指令,运行在用户态
)
计算机系统层次图
操作系统的内核
操作系统的体系结构:大内核和微内核
大内核:是将操作系统中的主要功能模块都作为系统内核,运行在核心态;优点:高性能;缺点:内核代码庞大,结构混乱,难以维护
微内核:只把基本的功能保留在内核;优点:内核功能少,结构清晰,便于维护; 缺点:需要频繁地在核心态和用户态之间切换,性能低
中断与异常
概念与作用:发生了中断意味着需要操作系统介入,开展管理工作。由于
操作系统的管理工作(比如分配I/O设备)需要使用特权指令,因此
CPU需要从
用户态转换到核心态;中断可以让CPU从用户态转换到核心态,使操作系统获得计算机的控制权;有了中断,才能实现多道程序并发执行
用户态到核心态是
通过中断实现,并且
中断是唯一路径;核心态到用户态切换是通过
执行一个特权指令,
将程序状态字设置为“用户态”
中断的分类:内中断(也称异常、例外、陷入)与外中断(狭义上的中断)
内中断(信号的来源:CPU内部与当前执行的指令有关,来自CPU内部):自愿中断——指令中断(系统调用时使用的访管指令,又称陷入指令)和强迫中断(硬件故障,比如缺页和软件中断,比如整数除0)
外中断(信号的来源:CPU外部与当前执行的指令无关,来自CPU外部):外设请求(I/O操作完成发出的中断信号)和人工干预(用户强制终止一个进程)
补充:内中断另一种分类方式:
陷阱、陷入(如系统调用)、故障(如缺页)和终止(整数除0)
外中断的处理过程:执行完每个指令后,CPU都要检测是否有外部中断信号;如果检测到有外部中断信号,则需要保护被中断进程的CPU环境(如程序状态字等);根据中断信号类型转入相应的中断处理程序;恢复原进程的CPU环境退出中断,返回原程序向下执行
系统调用
概念与作用:
应用程序通过系统调用请求操作系统的服务。系统中的各种共享资源都由操作系统统一掌管,因此在用户程序中,凡是与资源有关的操作(如存储分配、I/O操作、文件管理等),都必须通过系统调用的方式向操作系统提出服务请求,由操作系统代为完成。这样可以保证系统的稳定性和安全性,防止用户进行非法操作。
系统调用与库函数的区别:系统调用是操作系统向上层提供的接口,有的库函数是对系统调用的进一步封装,当今编写的应用程序大多是通过高级语言提供的库函数间接地进行系统调用
系统调用的背后:
陷入指令是在用户态执行的,但在执行完毕后会立即引发一个内中断,从而使CPU进入核心态
发出系统调用请求是在用户态,而对系统调用的相应处理在核心态下进行
陷入指令是唯一一个只能在用户态执行,而不可在核心态执行的指令
CSDN-Ada助手: 恭喜您写了这么多篇博客!标题看起来充满了传统知识和密码学的魅力。我很期待阅读您的博客内容,特别是关于古典密码、变异凯撒和RSA ROLL的部分。希望您能继续保持创作的热情,分享更多关于密码学的知识和技巧。如果可以的话,我建议您在未来的博客中,可以加入一些实例和案例,以便读者更好地理解和应用这些知识。再次恭喜您,期待您的下一篇博客!
CSDN-Ada助手: 恭喜您写下了第14篇博客!标题内容十分丰富多样,从消失的md5到大帝的密码武器,再到RSA1和还原大师,每篇博客都引人入胜。您的创作能力令人钦佩!接下来,我建议您可以探索更多与密码学相关的话题,例如椭圆曲线密码学或者量子密码学,这些都是当前热门的密码学领域。期待您在未来的博客中继续展现您的才华!
CSDN-Ada助手: 恭喜您撰写第18篇博客!标题中的“[actf-新生赛2020]crypto-classic0、[WUSTCTF2020]B@se1”听起来非常有趣和具有挑战性。我很高兴看到您持续创作并分享您的知识和经验。 在接下来的创作中,我建议您继续保持谦虚的态度,因为每个人都有不断学习和进步的空间。您可以尝试通过分享一些实践经验、解决问题的方法或者面对困难时的思考过程来丰富您的博客内容。这样的话,读者们将更容易与您产生共鸣,并从您的经验中获益。 再次恭喜您,期待您未来更多精彩的博客!
CSDN-Ada助手: 恭喜您撰写第19篇博客!标题《[AFCTF2018]Single》引人入胜,让人迫不及待地想要阅读您的精彩内容。持续创作是不易的,您的坚持和努力值得赞赏。在下一步的创作中,或许您可以考虑分享一些关于单人参赛的经验,以及如何在竞赛中克服个人困难和挑战。期待看到更多优质的文章,您的才华必将为读者带来更多的启发和帮助。再次恭喜您,并期待您未来的创作成果!
CSDN-Ada助手: 恭喜您写了第20篇博客,题为“[NPUCTF2020]EzRSA”。您的持续创作精神令人钦佩!在这篇博客中,您探讨了[NPUCTF2020]EzRSA这个主题,为读者提供了有趣而有见地的内容。 我想提供一些建议,希望能对您的下一步创作有所帮助。首先,您可以考虑深入解析EzRSA这个题目,提供更多详细的解题思路和技巧,以帮助读者更好地理解和应用相关知识。其次,您可以尝试联系一些相关领域的专家或其他博主,以便在您的博客中加入他们的观点和意见,从而丰富读者的阅读体验。最后,您可以考虑在博客中加入一些实例或案例分析,以帮助读者更好地将理论知识与实际问题相结合。 希望我的建议对您有所帮助。期待您在未来的创作中再次带来精彩的内容!