(116条消息) 计算机操作系统-第一章复习题_吕浩轩的博客-CSDN博客
第一章的课后习题
第一周:
什么是操作系统?
操作系统是配置在计算机硬件上的第一层软件,是对硬件的首次扩充。
操作系统是一组能有效地组织和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
操作系统学习什么?
一:四大主要功能
①:处理机
②:存储器
③:文件管理
④:I/O设备管理
二:LRU算法(缓存淘汰算法)
LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。
个人感觉这就是刷小视频那些推荐算法的基础,把你看过的相关的视频推送给你看。
个人主要看这篇介绍。
缓存淘汰算法--LRU算法 - 知乎 (zhihu.com)https://zhuanlan.zhihu.com/p/34989978
开始正题:
第一章:(五个小点,两个重点)
1.1.1:配置操作系统的目标:
1.方便性
2.有效性
ps:吞吐量:指网络、设备、端口或其他设施在单位时间内成功地传送数据(帧)(作业)的数量
,字OS中,是成功传送作业的数量。
3.可扩充性
4.开放性
1.1.2:操作系统的作用
①.OS作为用户和计算机硬件系统之间的接口
②.OS作为计算机系统资源的管理者:
处理机&&存储器&&文件管理&&I/O设备管理
③.OS作为计算机系统资源的管理者
④.从任务组织观点看,是计算机工作流程的组织者(这点是补充的)
1.1.3:自学(不考)
1.2.1:未配置操作系统的计算机系统
①.人工操作方式(用户独占全机,CPU等待人工操作)。
②. 脱机I/O方式(事先将程序和数据装入纸带输入机,这些都在脱离主机下完成的,),这样可以减少CPU等待时间,提高了I/O速率。
1.2.2:单道批处理系统
③. 单道批处理(先把作业以脱机的方式输入,接着使这批作业,一个接一个的运行),缺点是CPU不能得到充分利用,因为只有一个程序在运行,一旦触发I/O请求,CPU就处于等待状态。
1.2.3:多道批处理系统
④. 多道批处理系统。先将作业放到外存上,形成一个等待队列,按一定算法进行调度,从外存中选若干作业放入内存,在内存中有多个程序,这样就可以在某个程序进行I/O操作时,运行另一个程序。
资源利用率高,系统吞吐量大,平均周转时间长(相对于单个程序来说,因为要同时处理多个程序),无交互能力。
1.2.4:分时系统
⑤. 分时系统(为了满足人机交互,作业直接进入内存,采用轮转的方式)
追求及时响应,关键技术是时间片轮转。
及时接收,及时处理,及时反馈。系统规定,每个作业只能运行一个时间片。
多路性(多个终端,一个主机),独立性(虚拟的,让用户各自在自己终端上操作,互不影响),及时性(等待时间很短),交互性。
1.2.5:实时系统
⑥.实时系统(指系统能及时响应外部事件 的请求,在规定时间内完成对该事件的处理)
分为软实时和硬实时系统。
工业武器(硬),信息查询(软),多媒体(软),嵌入式(软)
分时系统要求系统可靠,实时系统要求高度可靠。
批处理系统:提高系统资源利用率;周转时间和系统吞吐量;自动性、成批性;关注假性矛盾
分时系统:系统响应的及时性;响应时间;交互性、及时性;
实时系统:系统不丢失实时信息,并及时处理;截止时间的保证;实时性和高可靠性。
第二周:
①:OS的基本特性
并发:
OS能有效地提高系统中的资源利用率,增加系统吞吐量正是因为系统中的程序能够并发执行
并行和并发,前者是同时发生,后者是在相同的时间间隔内发生。
共享:
OS下的资源共享称为资源复用,指系统中的资源可以供内存中多个并发执行的进程共同使用,避免资源争夺。
PS:方式有1.互斥共享方式 2.同时访问方式
虚拟:
操作系统扩充了硬件的功能,支持其他软件的进行。
1.时分复用技术
虚拟处理技术和虚拟设备技术
2.空分复用技术
单纯的空分复用存储器只能提高内存的利用率,除非引入虚拟存储技术。
异步:
不确定性。并发导致每个程序都是走一走停一停,每个程序都以一种不可预知的状态往前走。
②:OS结构设计有哪些
1.传统操作系统结构
2.模块化结构OS
3.分层式结构OS
③:微内核OS结构采用何种模式和技术
定义:
1)足够小的内核
在微内核操作系统中,内核是指精心设计的、能实现现代OS最基本核心功能的小型内核,微内核并非是一个完整的OS,而只是将操作系统中最基本的部分放入微内核,通常
包含有:①与硬件处理紧密相关的部分:②一些较基本的功能;③ 客户和服务器之间的通信。
2)基于客户/服务器模式
将操作系统中最基本的部分放入内核中,而把操作系统的绝大部分功 能都放在微内核外面的一组服务器(进程)中实现,如用于提供对进程(线程)进行管理的进程(线 程)服务器、提供虚拟存储器管理功能的虚拟存储器服务器、提供I/O设备管理的I/O设备管理服务器等,它们都是被作为进程来实现的,运行在用户态,客户与服务器之间是借助微内核提供的消息传递机制来实现信息交互的。
3) 应用“机制与策略分离”原理
在现在操作系统的结构设计中,经常利用“机制与策略分离”的原理来构造OS结构。 所谓机制,是指实现某一功能的具体执行机构。而策略,则是在机制的基础上借助于某些 参数和算法来实现该功能的优化,或达到不同的功能目标。通常,机制处于一个系统的基 层,而策略则处于系统的高层。在传统的OS中,将机制放在OS的内核的较低层,把策略 放在内核的较高层次中。而在微内核操作系统中,通常将机制放在OS的微内核中。正因为如此,才有可能将内核做得很小。
4) 釆用面向对象技术
基本功能:
1)进程(线程)管理
由于进程(线程)之间的通信功能是微内核OS最基本的功能,被频繁使用,因此几乎所 有的微内核OS都是将进程(线程)之间的通信功能放入微内核中。此外,还将进程的切换、 线程的调度,以及多处理机之间的同步等功能也放入微内核中。
2) 低级存储器管理
通常在微内核中,只配置最基本的低级存储器管理机制,如用于实现将用户空间的逻 辑地址变换为内存空间的物理地址的页表机制和地址变换机制,这一部分是依赖于硬件的, 因此放入微内核。而实现虚拟存储器管理的策略,则包含应釆取何种页面置换算法、釆用何种内存分配与回收的策略等,应将这部分放在微内核外的存储器管理服务器中去实现。
3) 中断和陷入处理
大多数微内核操作系统都是将与硬件紧密相关的一小部分放入微内核中处理,此时微 内核的主要功能是捕获所发生的中断和陷入事件,并进行相应的前期处理,如进行中断现 场保护,识别中断和陷入的类型,然后将有关事件的信息转换成消息后,把它发送给相关 的服务器。由服务器根据中断或陷入的类型调用相应的处理程序来进行后期处理。
微内核操作系统的优点:
优点:
(1) 提高了系统的可扩展性。
(2) 增强了系统的可靠性。
(3) 可移植性强。
(4) 提供了对分布式系统的支持。
(5) 融入了面向对象技术
不足:
其中最主要的是,较之早期的操作系统,微内核操作系统的运行效率有所降低。
④:个人对中断和陷入的理解(这一点包括在第三点当中,知识由于老师布置当做一个重点放在第四点作为单独一个知识点)
借鉴这篇