【第一期】操作系统期末攻略:深度复习与知识精炼

在这里插入图片描述
🌈个人主页:聆风吟
🔥系列专栏:网络奇遇记数据结构
🔖少年有梦不应止于心动,更要付诸行动。


📋前言

    💬 本文主要带来的是操作系统的期末复习总结第一期 —— 操作系统的概述和操作系统的发展历程。
    🎉 欢迎大家关注🔍点赞👍收藏⭐️留言📝



一. 操作系统概述

1.1 操作系统定义

    操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机地工作和资源分配;以提供给用户和其他软件方便地接口和环境;它是计算机系统中最基本的系统软件
在这里插入图片描述

1.2 操作系统的作用

  1. 作为用户与计算机硬件系统之间的接口
  2. 作为计算机系统的资源管理者
  3. 使裸机称为扩充机器

1.3 操作系统的功能

操作系统的功能包括:处理器管理存储器管理设备管理文件管理
在这里插入图片描述处理器管理功能:用于分配和控制处理器

存储器管理功能:负责内存的分配与回收

设备管理功能:负责I/O设备的分配与操纵

文件管理功能:负责文件的存取、共享和保护

1.4 操作系统的特征

在这里插入图片描述

1.4.1 并发性

并发性

     并发性:两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生,微观上是交替发生。操作系统的并发性是指计算机系统中同时存在着多个运行的程序

并行性

并行性:两个或多个事件在同一时刻同时发生。


1.4.2 共享性

     共享性是指系统中的资源可供主存中多个并发执行的进程共同使用。共享的方式分为互斥共享同时访问两种方式。

  • 互斥共享:指当资源被一个进程A占用时,其他想使用该资源的进程B就只能等待,只有进程A使用完该资源后,进程B才能够使用该资源,这种共享方式就叫做互斥共享,把这种资源叫做临界资源或独占资源。
  • 同时共享:某一资源在一段时间内可由多个进程 “同时” 访问,这种 “同时” 时宏观的,在微观上,这些进程可能时交替对该资源进行访问。

1.4.3 虚拟性

     虚拟性:把一个物理上的实体变为若干个逻辑上的对应物,物理实体是实际存在的,而逻辑上对应物是用户感受的。虚拟技术可分为时分复用技术空分复用技术

  • 时分复用技术:微观上处理机在各个微小的时间段交替着为个进程服务。
  • 空分复用技术:指多个程序或用户同时使用一个资源的不同部分。

1.4.4 异步性

     异步性:在多道程序环境下,允许多个程序并发执行,但由于资源有限,进程的执行不是一贯到底。而是走走停停,以不可预知的速度向前推进,这就是进程的异步性。

总结:操作系统最基本的特征是并发共享,两者互为存在条件。



二. 操作系统的发展历程

2.1 人工操作阶段

    输入/输出速度慢,处理机处理速度快,处理机利用率低。

2.2 单道批处理操作系统

    单道批处理是指一次只处理一道作业的批处理方式。在单道批处理中,作业按照顺序逐一提交,每次只有一道作业被执行,直到该作业完成后才能执行下一道作业。

2.3 多道批处理操作系统

    多道批处理操作系统是一种使得多个作业同时在计算机系统上运行的操作系统。 它的主要特点是同时在内存中装入多个作业,并按照一定的调度算法,将CPU的利用率最大化。在运行过程中,操作系统会自动将一个作业的控制权转移到另一个作业上,以实现多个作业的交替执行。

2.3.1 多道批处理操作系统的特性

在这里插入图片描述无序性:程序不一定是按照进入内存的时间先后顺序进行调度;

多道性:内存中可允许多道作业驻留;

调度性:由于内存中有多道作业,当一个作业完成后,需调度新的作业执行。

2.3.2 多道批处理操作系统的优点

  • 提高了CPU的利用率:当一个程序处理I/O操作时,可将CPU让给其他程序;

  • 提高了内存和I/O设备的利用率:多道程序可共享内存和I/O设备;

  • 提高了系统的吞吐量:在CPU与I/O设备可并发执行的情况下,使系统在单位时间内完成的工作量大幅提升。

2.3.2 多道批处理操作系统的缺点

  • 平均周转时间长:作业的周转时间指作业从进入系统到完成的时间差。多道批处理系统中,由于有多个作业排队,依次执行,因而作业的周转时间较长。

  • 无交互能力:作业一旦提交给系统后,在执行过程中,用户不可与作业进行交互操作,给程序调试带来不便。

2.4 分时操作系统

    分时操作系统:把CPU的时间分成很短的时间片,这些时间片轮流地分配给各联机作业使用。

分时操作系统的特征:
在这里插入图片描述
同时性:允许在一台主机上同时连接多台联机终端,系统按分时原则为每个用户服务。从宏观上看,多个用户同时工作,共享系统资源;而从微观上看,每个用户作业轮流运行一个时间片。分时操作系统提高了资源利用率,促进了计算机的广泛应用。

独立性:每个用户各占一个终端,彼此独立操作,互不干扰。因此,用户会感觉自己独占主机。

及时性:用户的请求能在很短时间内获得响应,此时间间隔是以人们所能接受的等待时间来确定的,通常1~3秒。

交互性:用户可通过终端与系统进行广泛的人机对话。其广泛性表现在:用户可以请求系统提供多方面的服务,文件编辑、数据处理和资源共享等。


2.5 实时操作系统

    实时操作系统是指系统能够及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。实时操作系统可以分为硬实时操作系统软实时操作系统

  • 硬实时操作系统:需要保证任务在严格的时间限制内完成,任何延迟都是不可接受的;
  • 软实时操作系统:则允许任务存在一定的延迟,但要尽可能满足任务的响应时间要求。

实时操作系统与分时操作系统的区别:

  • 及时性:分时操作系统中的快速响应只要保证用户满意就行,即使超过一些时间也只是影响用户的满意的程度。而实时操作系统中的时间要求是强制性的,一般时间响应为毫秒级甚至微秒级,仅当在限定时间内返回一个正确结果时才能认为系统的功能是正确的。
  • 独立性:实时操作系统更注重任务的独立性,任务之间必须是独立的,以保证任务的实时性能;而分时操作系统更注重多用户的并发处理,任务之间可以相互影响,但通过时间片轮转的方式,确保每个用户都能得到相应的处理时间。
  • 交互性:实时操作系统是较少有人为干预的监督和控制系统,仅当计算机系统识别到了违反系统规定的限制或本身发生故障时,才需要人为干预。而分时操作系统可以有频繁的交互,以方便用户使用。
  • 可靠性:分时操作系统虽然也要求系统可靠,但相比之下,实时操作系统要求有更高的可靠性和安全性,而不强求系统资源的利用率。这是因为实时操作系统的任何差错都可能带来巨大的损失,甚至是灾难性的后果,如导弹防御系统、卫星发射系统、股票系统等


📝结语

     今天的干货分享到这里就结束啦!如果觉得文章还可以的话,希望能给个三连支持一下,聆风吟的主页还有很多有趣的文章,欢迎小伙伴们前去点评,您的支持就是作者前进的最大动力!
在这里插入图片描述

  • 110
    点赞
  • 100
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 162
    评论
 操作系统原理 课程试卷(一)答案共4页 学院   专业        成绩      年级   学号      姓名     日期     考试形式: 闭卷 时间: 120分钟 一、 填空题(20分,每空1分) 1、进程通信的常用方式有 直接通信 和 间接通信 等。 2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步 P操作在互斥 P操作前。而两个V操作的次序无关紧要 。 3、P(S):表示申请一个资源 ; V(S)表示释放一个资源 。信号量的初值应该大于等于0 。 4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式,分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法 ,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ,选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。 6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 地址转换。 7、访问磁盘时间由三部分组成 寻道时间 、 旋转延迟时间 和 传输时间 。 8、I/O设备的控制方式有 轮询 、 中断 和 DMA 等。 二、 判断题(20分,每题4分,请说明正确与否的理由) 1、分布式系统就是紧偶合系统。 错。 分布式系统是松散偶合系统。 2、在一个只有单个CPU的计算机中,进程不能并行操作。 错。 一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。 3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。 对。 4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1α>0时此算法是什么算法? 2) 请问当α<β<0时此算法是什么算法? 答: 1) 先来先服务 2) 先来后服务 六、 一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K,存在以下的页表: 页框号 有效位 12 1 3 1 0 1 0 0 2 1 15 1 0 0 8 1 其中,有效位=1表示页面在内存;0表示页面不在内存。 请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址。 答: 0x060C:1548+12*2048=0x660C 0x1502:0x502 0x1d71:缺页 0x2c27:0x1427 0x4000:越界 七、 1目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索引表,二级索引表中指出256个一级索引表的地址。 (1) 该文件系统中的普通文件最大可有多少页? (2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次? 答: (1)该文件系统中的普通文件最大可有:10+256+256*256=65802页 (2)若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘1+1+1+1+1=5次,最多要启动磁盘4+4+4+4+2+1=19次
评论 162
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

聆风吟_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值