请注意,本文中的部分内容来自网络搜集和个人实践,如有任何错误,请随时向我们提出批评和指正。本文仅供学习和交流使用,不涉及任何商业目的。如果因本文内容引发版权或侵权问题,请通过私信告知我们,我们将立即予以删除。
CPU管理
内存管理
I/O(终端)管理
磁盘管理
文件管理
网络管理、电源管理、多核管理(不讲,课程高级操作系统讲解)
多进程视图:- CPU管理- 内存管理
文件操作视图:- I/O(终端)管理- 磁盘管理- 文件管理
并发
并发(进程)
并行
共享
互斥共享方式
同时访问方式
并发和共享的关系
虚拟
一个物理上的实体变为若干逻辑上的对应物
时分复用技术
空分复用技术
异步
并发和共享互为存在条件(最基本特征)
x86 PC为例
BIOS映射区:固化在主存ROM中,用于检查RAM、键盘、显示器、软硬磁盘等,并将磁盘第一个扇区读入主存
引导扇区代码(bootsect.s一段汇编代码):将操作系统读入内存,转入setup.s执行
setup模块(setup.s汇编代码执行)
读硬件参数存储到内存数据结构中,初始化gdt表
gdt表(全局描述表):保护模式下,以数组的形式存储全局的段的描述符
idt表(中断描述符表):记录了中断号和调用函数之间的关系
system模块移动到物理内存起始位置处(0x0000),启动保护模式,转跳到0x0000处
system模块
head.s:初始化一些gdt表、idt表、页表
main.c:一堆初始化函数
CPU执行ROM中引导程序(硬件自检,再开机)
磁盘第一块------主引导记录读入内存,执行磁盘引导程序,扫描分区表
以活动分区读入分区引导记录,并执行
以根目录下找到完整操作系统初始化程序(启动管理器)并执行、开机
内核态(管态/核心态):CPU可以执行特权指令,操作系统内核程序运行在核心态
用户态(目态):CPU只能执行非特权指令
内核态->用户态
用户态->内核态
异常(内中断)
中断(外中断)
中断处理过程
中断隐指令(硬件完成)
关中断
保存断点
中断服务程序寻址
中断服务程序(软件实现)
保存现场和屏蔽字
开中断
执行中断服务程序
关中断
恢复现场和屏蔽字
开中断
中断返回
操作系统接口(哈工大)
三种用户使用方式(上层提供服务)
都是通过c语言调用一些操作系统提供的重要函数实现,重要函数即操作系统接口,表现为函数调用,因为由系统提供,称为系统调用
命令行:本质是系统初始化完,最后执行的一段死循环等待用户输入的程序
图形按钮:基于消息机制
应用程序
POSIX:IEEE制定的一个标准族
系统调用的实现
系统调用概念
系统调用过程
传递系统调用参数
执行陷入指令(访管指令/trap指令)主动引发一个内中断
执行服务程序
返回用户态
IBSYS
OS/360
MULTICS
UNIX
LINUS
System
Mac OS
CP/M
QDOS
MS-DOS
手工操作阶段
单道批处理阶段
多道批处理系统
分时操作系统
实时操作系统
网络操作系统
分布式计算机系统
个人计算机操作系统
所有工作需要人工干预
自动性:作业自动执行
操作系统出现
交互性强
抢占式,优先级高者优先
服务于计算机网络,集中式控制方式
用户独占全机,资源利用率低
顺序性:作业依次执行
中断技术,无人机交互
- 及时,可靠,交互性不如分时
CPU等待手工操作,利用率低
单道性:仅有一道程序执行
宏观上并行,微观上串行
- 硬实时系统:飞机控制系统,导弹系统
软实时系统:订票系统
内核分多层,每层可单向调用更低一层提供的接口
便于调试和验证(逐层调试验证),易扩充维护
难以定义各层边界,效率低,不可夸层调用
将内核分为多个模块,模块间相互协作,内核=主模块+可加载内核模块
易维护,可多模块同时开发;支持动态加载新的内核模块;任何模块可以直接调用其他模块
模块间相互依赖,难以调试
变态:CPU转态的转换
- 所有功能都放在内核中
- 性能高,内核内部功能可以互相直接调用
- 内核功能复杂,难以维护,内核某个功能模块出错,可能导致系统崩溃
变态:CPU转态的转换
只把中断、原语、进程通信等核心功能放入内核。进程管理、文件管理、设备管理等功能以用户进程的形式运行在用户态
内核小功能少、易于维护,可靠性高;功能模块崩溃不会导致整个系统崩溃
性能低,需要频繁切换用户态/核心态,用户态下各功能模块不可以直接互相调用,只能内核的“消息传递”间接通信
内核负责进程调度、进程通信等功能,外盒负责为用户进程安全分配硬件资源
外核可直接给用户进程分配“不虚拟、不抽象”的硬件资源
减少虚拟硬件资源的“映射层”,提升效率
降低了系统一致性,系统复杂
安装Guset OS时,VMM要在原本的硬盘上自行分配存储空间
性能更好,可迁移性更差
第一类VMM运行在最高特权级,可以执行最高特权指令
拥有自己的虚拟磁盘,实际上上Host OS文件系统中的一个大文件,分配到的是虚拟内存
性能差,需要Host OS为中介
第二类VMM部分运行在用户态,部分运行在内核态。Guest OS发出系统调用会被VMM截获,转化为VMM对Host OS的系统调用
I. 较好的性能
II. 较高的可靠性
III. 较高的安全性
IV. 较强的可扩展性
A. 仅 II、IV
B. 仅 I、II、IV
C. 仅 I、III、IV
D. 仅 II、III、IV
参考答案:
正确答案是选项 D:仅 II、III、IV。
解析:
综上所述,微内核操作系统具有较高的可靠性、较高的安全性和较强的可扩展性,但在性能方面可能受到一定影响。
因此,正确答案是选项 D:仅 II、III、IV。
问题: 在操作系统内核中,中断向量表适合采用的数据结构是( )。
A. 数组
B. 队列
C. 单向链表
D. 双向链表
参考答案:
正确答案是选项 A:数组。
解析:
在操作系统内核中,中断向量表用于存储中断处理程序的入口地址。每个中断类型对应一个唯一的中断号,在中断发生时,CPU会查询中断向量表来找到对应中断号的中断处理程序的入口地址。
相比之下,队列、单向链表和双向链表等数据结构不适合用作中断向量表。队列和链表通常用于按顺序存储和访问元素,而中断向量表需要根据给定的中断号快速查找对应的中断处理程序的地址,因此需要使用具备随机访问特性的数据结构,即数组。
综上所述,数组是中断向量表适合采用的数据结构,因为它能实现快速、随机访问,提高中断处理的效率。
因此,正确答案是选项 A:数组。
问题: 下列关于多道程序系统的叙述中,不正确的是( )。
A. 支持进程的并发执行
B. 不必支持虚拟存储管理
C. 需要实现对共享资源的管理
D. 进程数越多CPU利用率越高
参考答案:
正确答案是选项 D:进程数越多CPU利用率越高。
解析:
多道程序系统是一种操作系统设计方法,通过将多个程序加载到内存中,使它们能够并发执行。以下是对每个选项的分析:
A. 支持进程的并发执行:多道程序系统的一个主要特点是支持进程的并发执行。操作系统会为每个进程分配处理器时间,并在多个进程之间进行切换,以实现并发执行。
B. 不必支持虚拟存储管理:虚拟存储管理是一种技术,通过将进程的部分数据存储在磁盘或其他辅助存储设备上,以便能够运行更多的进程并提供更大的内存空间。尽管不是所有的多道程序系统都必须支持虚拟存储管理,但它是一种常见的技术,可以提供更好的资源利用和更大的内存空间。
C. 需要实现对共享资源的管理:在多道程序系统中,多个进程可以共享系统资源,如内存、文件和设备等。因此,需要实现对共享资源的管理,以确保这些资源能够被多个进程正确使用、互斥访问和公平分配。
D. 进程数越多CPU利用率越高:这个叙述是不正确的。虽然多道程序系统可以支持并发执行多个进程,但随着进程数量的增加,进程之间会产生更多的资源竞争和调度开销。如果进程数量过多,系统可能会出现资源争用,甚至死锁现象,从而导致CPU利用率降低。
综上所述,不正确的选项是 D:进程数越多CPU利用率越高。
正确答案是选项 D:进程数越多CPU利用率越高。
问题: 下列选项中,需要在操作系统进行初始化过程中创建的是( )。
A. 中断向量表
B. 文件系统的根目录
C. 硬盘分区表
D. 文件系统的索引节点表
参考答案:
正确答案是选项 A:中断向量表。
解析:
在操作系统初始化的过程中,需要进行各种设置和数据结构的创建。以下是对每个选项的分析:
A. 中断向量表:中断向量表是一种数据结构,用于存储中断号与相应中断处理程序的映射关系。在操作系统初始化过程中,需要创建并初始化中断向量表,以便能够响应各种中断信号并执行相应的中断处理程序。
B. 文件系统的根目录:文件系统的根目录是文件系统中的顶层目录,包含了其他所有目录和文件的入口点。在操作系统初始化过程中,会对文件系统进行初始化,并创建文件系统的根目录。
C. 硬盘分区表:硬盘分区表是记录硬盘上各个分区起始位置、大小等信息的数据结构。在对硬盘进行逻辑格式化之前,需要先对硬盘进行分区并创建硬盘分区表。
D. 文件系统的索引节点表:索引节点表是一种数据结构,用于存储文件和目录的元数据信息。它包含了文件名、权限、拥有者等属性,以及指向文件实际数据存储位置的指针。在某些文件系统中,如UNIX文件系统,需要在文件系统创建过程中初始化索引节点表。
综上所述,操作系统初始化过程中需要创建的是选项 A:中断向量表。
正确答案是选项 A:中断向量表。
问题: 下列关于CPU模式的叙述中,正确的是( )。
A. CPU处于用户态时只能执行特权指令
B. CPU处于内核态时只能执行特权指令
C. CPU处于用户态时只能执行非特权指令
D. CPU处于内核态时只能执行非特权指令
参考答案:
正确答案是选项 C:CPU处于用户态时只能执行非特权指令。
解析:
在操作系统中,CPU可以处于两种不同的模式:用户态和内核态。以下是对每个选项的分析:
A. CPU处于用户态时只能执行特权指令:这是错误的描述。用户态下的CPU可以执行非特权指令,但不能执行特权指令。
B. CPU处于内核态时只能执行特权指令:这也是错误的描述。内核态下的CPU可以执行特权指令和非特权指令。
C. CPU处于用户态时只能执行非特权指令:这是正确的描述。当CPU处于用户态时,它只能执行非特权指令。这是出于安全性的考虑,以防止用户程序对系统造成损害。
D. CPU处于内核态时只能执行非特权指令:这是错误的描述。内核态下的CPU可以执行特权指令和非特权指令。
综上所述,正确答案是选项 C:CPU处于用户态时只能执行非特权指令。
正确答案是选项 C:CPU处于用户态时只能执行非特权指令。
问题: 执行系统调用的过程涉及下列操作,其中由操作系统完成的是( )。
Ⅰ. 保存断点和程序状态字
Ⅱ. 保存通用寄存器的内容
Ⅲ. 执行系统调用服务程序
Ⅳ. 将CPU模式改为内核态
A. 仅Ⅰ、Ⅲ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅱ、Ⅳ
D. 仅Ⅱ、Ⅲ、Ⅳ
发生系统调用时,CPU通过执行软中断指令将运行模式从用户态切换到内核态。在这个过程中,涉及以下操作:
Ⅰ. 保存断点和程序状态字:当发生系统调用时,硬件负责保存当前断点和程序状态字,以便在系统调用完成后能够正确返回到用户程序继续执行。
Ⅱ. 保存通用寄存器的内容:在进入内核态之前,操作系统需要保存当前用户态下的通用寄存器的内容,以免被覆盖或丢失。
Ⅲ. 执行系统调用服务程序:一旦进入内核态,操作系统会根据系统调用的类型和参数执行相应的系统调用服务程序,完成特定的功能。
Ⅳ. 将CPU模式改为内核态:通过执行软中断指令,CPU将运行模式从用户态切换到内核态,以便操作系统能够执行特权指令和访问受限资源。
根据上述分析,由操作系统完成的操作是Ⅱ、Ⅲ、Ⅳ。
因此,正确答案是选项 D:仅Ⅱ、Ⅲ、Ⅳ。
正确答案是选项 D:仅Ⅱ、Ⅲ、Ⅳ。
问题: 下列指令中,只能在内核态执行的是( )。
A. trap指令
B. I/O指令
C. 数据传送指令
D. 设置断点指令
参考答案:
正确答案是选项 B:I/O指令。
解析:
在内核态下,CPU可以执行任何指令,包括特权指令。而在用户态下,CPU只能执行非特权指令,而特权指令只能在内核态下执行。
常见的特权指令包括:
根据题目给出的选项:
综上所述,只有I/O指令属于特权指令,只能在内核态执行。
正确答案是选项 B:I/O指令。
文章浏览阅读63次。题目给定一个整数 n,返回 n! 结果尾数中零的数量。解题思路每个0都是由2 * 5得来的,相当于要求n!分解成质因子后2 * 5的数目,由于n中2的数目肯定是要大于5的数目,所以我们只需要求出n!中5的数目。C++代码class Solution {public: int trailingZeroes(int n) { ...
文章浏览阅读992次,点赞27次,收藏15次。UTF-8是Unicode字符集的一种编码方案,采取可变长编码方案,共分四个长度区:1个字节,2个字节,3个字节,4个字节。文件字节输入流:每次读取多个字节到字节数组中去,返回读取的字节数量,读取完毕会返回-1。注意1:字符编码时使用的字符集,和解码时使用的字符集必须一致,否则会出现乱码。定义一个与文件一样大的字节数组,一次性读取完文件的全部字节。UTF-8字符集:汉字占3个字节,英文、数字占1个字节。GBK字符集:汉字占2个字节,英文、数字占1个字节。GBK规定:汉字的第一个字节的第一位必须是1。_outputstream释放
文章浏览阅读1.8k次,点赞3次,收藏3次。解决jeecgboot每次登录进去都会弹出请重新登录问题,在utils文件下找到request.js文件注释这段代码即可_jeecg 登录自动退出
文章浏览阅读3.4k次。我国目前普遍采用需要系数法和二项式系数法确定用电设备的负荷,其中需要系数法是国际上普遍采用的确定计算负荷的方法,最为简便;而二项式系数法在确定设备台数较少且各台设备容量差..._数据中心用电负荷统计变压器
文章浏览阅读7k次,点赞4次,收藏46次。HTML5期末大作业:网页制作代码 网站设计——人电影网站(5页) HTML+CSS+JavaScript 学生DW网页设计作业成品 dreamweaver作业静态HTML网页设计模板常见网页设计作业题材有 个人、 美食、 公司、 学校、 旅游、 电商、 宠物、 电器、 茶叶、 家居、 酒店、 舞蹈、 动漫、 明星、 服装、 体育、 化妆品、 物流、 环保、 书籍、 婚纱、 军事、 游戏、 节日、 戒烟、 电影、 摄影、 文化、 家乡、 鲜花、 礼品、 汽车、 其他 等网页设计题目, A+水平作业_网页设计成品百度网盘
文章浏览阅读392次。jailhouse 文章翻译,Look Mum, no VM Exits!_jailhouse sr-iov
文章浏览阅读751次。本文由chatgpt生成,文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型,只是展现它原本的实力。对于颠覆工作方式的ChatGPT,应该选择拥抱而不是抗拒,未来属于“会用”AI的人。AI职场汇报智能办公文案写作效率提升教程 专注于AI+职场+办公方向。下图是课程的整体大纲下图是AI职场汇报智能办公文案写作效率提升教程中用到的ai工具。_python 删除文件特定几行
文章浏览阅读2.1k次。【代码】Java过滤特殊字符的正则表达式。_java正则表达式过滤特殊字符
文章浏览阅读5.7k次,点赞4次,收藏17次。css中背景的设置至关重要,也是一个难点,因为属性众多,对应的属性值也比较多,这里详细的列举了背景相关的7个属性及对应的属性值,并附上演示代码,后期要用的话,可以随时查看,那我们坐稳开车了······1: background-color 设置背景颜色2:background-image来设置背景图片- 语法:background-image:url(相对路径);-可以同时为一个元素指定背景颜色和背景图片,这样背景颜色将会作为背景图片的底色,一般情况下设置背景..._background设置背景图片
文章浏览阅读2.6k次,点赞2次,收藏8次。Win10 安装系统跳过创建用户,直接启用 Administrator_windows10msoobe进程
文章浏览阅读10w+次,点赞653次,收藏3k次。Windows安装pycharm教程新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入下载安装PyCharm1、进入官网PyCharm的下载地址:http://www.jetbrains.com/pycharm/downl_pycharm2021
文章浏览阅读835次。本节书摘来自异步社区出版社《跨境电商——速卖通搜索排名规则解析与SEO技术》一书中的第1章,第1.1节,作者: 冯晓宁,更多章节内容可以访问云栖社区“异步社区”公众号查看。1.1 初识速卖通的搜索引擎1.1.1 初识速卖通搜索作为速卖通卖家都应该知道,速卖通经常被视为“国际版的淘宝”。那么请想一下,普通消费者在淘宝网上购买商品的时候,他的行为应该..._跨境电商 速卖通搜索排名规则解析与seo技术 pdf