杭州紫金港培训学校(紫金港专升本)杭州紫金港培训学校(紫金港专升本)
同等学力申硕控制科学与工程学科综合考前辅导计算机软件技术第 27 节 / 共 32 节约 35 分钟报名学员看全文

软件(四):操作系统的基本概念与存储管理

对应计算机软件技术「三、计算机操作系统」前两条:操作系统的作用、分类、功能与特性,存储管理的功能,实存储管理(分区、分页、分段)和虚拟存储管理(请求分页与页面置换算法)。

本节考点:操作系统的概念与作用操作系统的分类操作系统的功能与特性实存储管理虚拟存储管理

本节导读

这一节对应「三、计算机操作系统」的前两条:「操作系统的基本概念,它的作用、分类、功能与特性」「存储管理的概念与功能,实存储管理,虚拟存储管理」。下一节讲处理机、设备、文件管理和网络环境下的操作系统。

学完要做到:说清操作系统的作用和几类操作系统的特点;说清五大功能和四个特性;会用首次、最优、最坏适应算法分配分区,会做分页的地址变换;会用 FIFO、LRU、OPT 算法计算缺页次数。

操作系统的基本概念

操作系统是管理和控制计算机硬件与软件资源、合理组织计算机工作流程、方便用户使用计算机的程序集合,是紧挨着硬件的第一层系统软件。它的作用可以从三方面看:资源的管理者;用户与计算机之间的接口;对硬件功能的扩充(把裸机变成功能更强、使用更方便的虚拟机器)。

分类

类型特点
批处理系统用户把作业成批交给系统,运行中不能干预;多道批处理让多道程序同时驻留内存,提高资源利用率和吞吐量
分时系统多个用户通过终端同时以交互方式使用计算机,系统按时间片轮流服务,每个用户感觉独占计算机
实时系统对外部事件在严格的时间限制内作出响应,可靠性要求高,用于工业控制、武器控制等
网络操作系统管理网络中的共享资源,提供网络通信和网络服务
分布式操作系统把多台计算机组成一个整体,任务自动分配到各台机器上协同完成

今天的通用操作系统兼有批处理、分时和网络功能,嵌入式设备中则广泛使用实时操作系统。

功能与特性

五大功能:处理机管理、存储管理、设备管理、文件管理、用户接口。四个特性:并发(多个程序在同一时间间隔内交替执行)、共享(多个程序共同使用系统资源)、虚拟(把一个物理实体变成逻辑上的多个)、异步(程序以不可预知的速度向前推进)。并发和共享是最基本的特性。

存储管理

存储管理的功能:内存的分配与回收、地址变换(把逻辑地址变成物理地址,即重定位)、存储保护、内存扩充(虚拟存储)。

实存储管理

作业运行前要全部装入内存。

  • 固定分区:内存事先分成大小固定的若干区,每区放一道作业,有内部碎片。
  • 可变分区:按作业大小动态划分。分配算法有首次适应(first fit,按地址顺序找第一个够大的空闲区)、最优适应(best fit,找能满足要求的最小空闲区)、最坏适应(worst fit,找最大的空闲区)。会产生外部碎片,可用紧凑技术合并。
  • 分页:逻辑地址空间和内存都分成大小相同的页(块),逻辑地址 AAA 分成页号 ⌊A/L⌋\lfloor A/L\rfloor⌊A/L⌋ 和页内偏移 A mod LA\bmod LAmodL(LLL 为页大小),查页表得到块号,物理地址 = 块号 × LLL + 偏移。
  • 分段:按程序的逻辑段(主程序、子程序、数据段)分配,段长可变,便于共享和保护;段页式把两者结合。

虚拟存储管理

依据程序执行的局部性原理(一段时间内程序只访问一小部分代码和数据),作业只装入一部分就可运行,其余放在外存,需要时再调入,从而在逻辑上扩充内存。请求分页中,访问的页不在内存就产生缺页中断,从外存调入;内存满时按置换算法换出一页:

本节后面还有约 1308 字:报名学员看全文

每门课前 10 节免费看全文;从第 11 节起,完整教程要报名后由顾问在后台为你的账号开通才能看。

题库账号可以直接登录,但第 11 节起的完整教程要报名后由后台开通才能看。

学完练一练

按本节考点从本课的课后练习里抽题(每次 10 道以内),做完看解析、错题自动进错题本。第 11 节起的课后练习报名学员才能练。

本节内容由 AI 辅助编写,配图由 AI 生成,仅供备考参考;考试要求以《全国各类成人高等学校招生考试大纲(2024 年版)》及浙江省教育考试院当年公布为准。

我要提问免费报名咨询