第一章、操作系统引论

一、操作系统基础

1、操作系统的定义:操作系统(Operating System, OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境的程序集合。
2、操作系统的目标: 方便、有效(提高系统资源的利用率,提高系统的吞吐量)、可扩充(模块化,层次化,微内核)、开放
3、操作系统的作用:做用户和计算机硬件系统之间的接口(命令,系统调用,图标-窗口),管理资源(处理机,存储器,I/O设备,文件),资源的抽象
4、操作系统发展动力:提高利用率、更加方便、应用需求/体系结构/硬件不断发展

二 计算机发展史

1、无操作系统:人工操作(用户独占全机、CPU等待人工操作、内存长期空闲),脱机输入/输出(Off-Line I/O)(装好纸带再上机,节约CPU空间时间,提高I/O速度)
2、单道批处理系统:有个监督程序将磁带上的作业调入计算机,缺点是I/O太慢了,CPU空闲
3、多批道处理系统:
描述:作业放入外存,形成队列,间隔执行。
优点:资源利用率高,系统吞吐量大
缺点:平均周期长、无交互能力
存在问题:处理机,内存,I/O,文件,作业,接口
4、分时系统
描述:提供多个终端,多个用户使用,命令-反馈-命令第一章
优点:人机交互,多用户共享主机,
实际实现:终端有缓冲区暂存用户命令,作业直接进入内存,时间片轮转方式(每个作业执行一个时间片,换下一个)
特征:多路性,独立性,及时性,交互性,
5、实时系统
描述: 及时响应,规定时间内完成,控制所以实时任务协调一致的运行
类型:工业(武器)控制系统、信息查询系统、多媒体系统、嵌入式系统
实时任务的类型:周期性实时(指定周期)和非周期实时(开始截至和完成截止),硬实时(工业和武器,必须按时)和软实时(偶尔错,信息查询和多媒体)
和分时系统比较:多路性、独立性、及时性、交互性、可靠性
6、微机时代
a、单用户单任务:一个用户,执行一个任务8位机。CP/M,16位机MS-DOS
b、单用户多任务:一个用户,并发执行多个任务。Windows
c、多用户多任务:多个用户共享主机,并发执行多个任务。Unix、Solaris、Linux

三、操作系统的基本特征

1、并发

a、并发和并行宏观上一样
并发:两个或多个事件在同一时间间隔内发生。单处理机系统,微观上交替运行
并行:两个或多个事件在同一时刻发生。          多处理机系统,微观上同时运行
b、进入进程
进程:在系统中能独立运行并作为资源分配的基本单位,由机器指令、数据和堆栈组成,是独立运行的活动实体。
多个进程之间可以并发执行和交换信息

2、共享

概念:系统中资源可供内存中多个并发执行的进程共同使用。
a.互斥共享方式
描述:提出申请,资源空闲使用,不然等待
例子:打印机、磁带机等临界资源(同一时间只允许一个进程访问)
b.同时访问方式
描述:允许多个进程“同时”访问,微观还是交替进行
例子:磁盘设备

共享以进程的并发为条件,系统不能对共享有效管理,影响进程的并发

3、虚拟

概念:通过某种技术让一个物理实体变成若干逻辑上的对应物的功能。(虚拟处理机,虚拟内存,虚拟外部设备,虚拟信道)(多重影分身之术)

a.时分复用技术

描述:利用某设备为一用户服务的空闲时间,为其他用户服务,使设备得到最充分的利用

虚拟处理机技术:利用多道程序设计,每个程序至少一个进程,让多道程序并发

虚拟设备技术:将I/O设备虚拟为多台逻辑上的I/O设备

平均速度<=1/N
b.空分复用技术
描述:利用存储器的空闲空间分区域存放和运行其他的多道程序,以此提高内存的利用率
虚拟存储技术:通过分时复用内存,100M的程序运行在30M内存中,各部分分时进入内存运行
空间占用<=1/N
4、异步
描述:就是为了让进程更好的并发,系统会分配进程的执行顺序(走走停停)

四、操作系统的主要功能

处理机管理,存储器管理,I/O设备管理,文件管理,提供接口

1、处理机管理

a.进程控制:为作业创建进程、撤销已结束的进程,控制进程在运行中的状态转换

b.进程同步:为多个进程(含线程)的运行进行协调(进程互斥方式,进程同步方式)

c.进程通信:实现相互合作进程之间的信息交换

d.调度:作业调度(从后备队列选出作业,创建进程,插入就绪队列)和进程调度(从进程的就绪队列选出进程分配处理机,投入执行)

2、存储器管理

内存分配和回收、内存保护、地址映射、内存扩充

a.内存分配:

任务:分配空间,减少碎片内存,追加内存空间

实现:静态分配,装入内存时确定,不允许追加,不允许移动;动态分配,装入内存时确定,可以追加和移动

b.内存保护

任务:在自己空间运行,互不干扰;不允许用户程序访问操作系统的程序和数据,也不允许用户程序转移到非共享的其他用户程序中执行

内存保护机制:设置两个界限寄存器(上界和下界),对每条指令要访问的地址进行检查,如果越界就停止该程序

c.地址映射
任务:将地址空间中的逻辑地址转为内存空间的物理地址。在硬件的支持下完成
d.内存扩充

任务:用虚拟存储技术,从逻辑上扩充内存容量

内存扩充机制:

请求调入(装入部分用户程序和数据就能启动程序,后续再将其他部分调入内存),
置换(若内存不够,将暂时不用的程序和数据调至硬盘)

3、设备管理

任务1:完成用户进程提出的I/O请求,为用户进程分配所需的I/O设备,并完成指定的I/O操作

任务2:提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备

缓冲管理,设备分配,设备处理,虚拟设备

a.缓冲管理

作用:有效地缓和CPU和I/O设备速度不匹配的矛盾,提高了CPU的利用率,进而提高系统吞吐量

手段:在内存中设置缓冲区,增加缓冲区容量

缓冲区机制:单缓冲,双缓冲(能实现双向同时传送数据),公用缓冲池(能供多个设备同时使用)

b.设备分配

任务:根据用户进程的I/O请求。系统现有资源情况以及按照某种设备分配策略,为之分配所需的设备

手段:系统中设置设备控制表、控制器控制表等数据结构,用以记录设备及控制器等标识符和状态。根据这些表就能知道指定设备是否可用,是否忙碌。针对不同的设备类型采用不同的设备分配方式。对独占设备的分配还应考虑分配出去后系统是否安全。

c.设备处理

任务:用于实现CPU和设备控制器之间的通信(CPU向设备控制器发出I/O命令,要求他完成指定的I/O操作;CPU接收从控制器发来的中断请求,并给予迅速的响应和处理)

处理过程:检查I/O请求的合法性、设备状态是否空闲,读取有关参数、设置设备的工作方式,然后向设备控制器发出I/O命令,启动I/O设备完成指定的I/O操作。

4、文件管理

任务:对用户文件和系统文件进行管理以便用户使用,并保证文件的安全性

文件存储空间的管理,目录管理,文件的读写管理,文件的共享和保护

a.文件存储空间的管理

背景:多用户环境,用户自己管理文件存储,困难且低效

任务1:为每个文件分配额外的外存空间,提高外存利用率,进而提高存取速度

任务2:设置相应的数据结构,记录文件存储空间使用情况,以供分配时参考

任务3:分配和回收存储空间

b.目录管理

为了使用户能方便地在外存上找到自己所需的文件,通常由系统为每个文件建立一个目录项。目录项包括文件名、文件属性、文件在磁盘上的物理位置等。由若干个目录项又可构成一个目录文件

任务1:为每个文件建立一个目录项,并对众多的目录项加以有效的组织,以实现方便的按名存取(即用户只需提供文件名,就能对该文件进行存取)

任务2:实现文件共享,只需在外存保留一份该共享文件的副本

任务3:提供快速的目录查询手段,以提高对文件的检索速度

c.文件读写管理

任务:根据用户的请求,从外存读取数据或将数据写入外存

过程:根据文件名检索文件目录获得外存地址,利用读写指针对文件进行读写,然后修改读写指针,等待下一次读写。读写不会同时进行,所以共用一个指针

d.文件保护

1.防止未经核准的用户存取文件

2.防止冒名顶替存取文件
3.防止以不正确的方式使用文件
5、操作系统与用户间的接口
a.用户接口

描述:方便用户直接或间接地控制自己的作业

1、联机用户接口:由一组键盘操作命令及命令解释程序组成。用户通过先后键入不同的命令来实现对作业的控制。
2、脱机用户接口:为批处理作业的用户提供,由作业控制语言JCL组成。用户把对作业进行控制和干预的命令写在作业说明书中,和作业一起提供给系统。调用命令解释程序按照说明书执行,遇到作业结束语句停止。

3、图形用户接口:把各项功能、应用等封装成图标,选种图标即可执行相应操作。

b.程序接口:

描述:为用户程序在执行中访问系统资源而设置,是用户取得操作系统服务的唯一途径。它是由一组系统调用组成,每一个系统调用都是一个能完成特定功能的子程序,每当应用程序要求OS提供某种功能时,便调用具有相应功能的系统调用

第二章 进程的描述和控制

一、进程的基本概念
程序有顺序执行和并发执行
顺序执行:单道批处理系统,用户独占资源

并发执行:多道程序系统,多道程序并发执行,共享资源,引入进程的概念

1、程序的顺序执行及其特征

仅当前一操作(程序段)执行完后,才能执行后继操作。S1:     a∶=x+y; S2:     b∶=a-5; S3:     c∶=b+1;

在进行计算时,总须先输入用户的程序和数据,然后进行计算,最后才能打印计算结果。

计算机操作系统第四版第一章知识点归纳总结相关推荐

  1. 计算机操作系统(第四版)–第二章课后习题答案

    本文PDF版下载:点击下载 1.  什么是前趋图?为什么要引入前趋图? 答:前趋图 (Precedence Graph) 是一个有向无循环图,记为DAG(DirectedAcyclic Graph)  ...

  2. 计算机操作系统 (第四版汤小丹老师) 复习笔记第一章

    教材为西安电子科技大学 汤小丹老师 第四版 1.1操作系统目标和作用 1.目标 目前存在着多种类型的OS,不同类型的OS,其目标各有所侧重.通常在计算机硬件上配置的OS,其目标有以下几点: 方便性 便 ...

  3. 计算机操作系统第四版汤小丹主编课后习题答案(更新至第七章)

    第一章 1. 设计现代OS的主要目标是什么? (1)方便性使得计算机更易于使用 (2)有效性提高资源利用效率,使系统的吞吐量更大 (3)可扩充性方便增加新的功能和模块,以适应计算机硬件.体系结构和应用 ...

  4. 《计算机操作系统(第四版)》知识点归纳

    大二期末要闭卷考计算机操作系统,于是自己总结归纳了一些内容,希望后来的同道之人可以省点时间~(做完归纳,考试就不怕了) 说明:一开始是少量知识点以"填空题"的形式记录,后面的内容是 ...

  5. 操作系统概述 操作系统第一章知识点归纳总结

    系列文章 第二章 进程的描述与控制 第二章 进程调度 第一章 概述 1.1 目标与功能 1.1.1 操作系统: 控制应用程序的程序 应用程序和硬件间的接口 三大目标: 方便:用户使用 有效:使用系统资 ...

  6. 计算机操作系统第四版复习+部分课后题+习题

    第一章 判断操作系统类型 操作系统按功能可以分为 批处理操作系统 将选中的若干作业调入内存以多道方式投入运行. 优点是系统吞吐量大,资源利用率高. 不具有交互性,这是其缺点. 分时操作系统 ----- ...

  7. 计算机操作系统第四版题库,汤子瀛计算机操作系统第4版配套题库(含名校考研真题)...

    进思学习网提供下载: 汤子瀛<计算机操作系统>(第4版)配套题库[名校考研真题+课后习题+章节题库+模拟试题] **部分 名校考研真题 2009年全国硕士研究生入学统一考试计算机科学与技术 ...

  8. 数值分析(第五版) 第一章知识点总结

    仅供大致参考,有许多定义存在不严谨的地方:不同学校的考察重点自然是不同的 第一章 绪论 舍入误差 由于计算机字长是有限的,因此在存储数据时便可能不可避免地丢失部分信息,这便是舍入误差. 截断误差 由于 ...

  9. 计算机简史第三版第一章笔记,美的历程第一章笔记.docx

    PAGE PAGE # <美的历程>读书笔记:第一章?龙飞凤舞 在参观博物馆时,面对一部分国宝,你是否曾经疑惑:面前这一堆石块瓦片.铜铁草纸, 我既无法欣赏到它们的美,也不理解为什么它们价 ...

  10. 概率论与数理统计学习总结(浙大第四版 第一章)

    第一章    概率论的基本概念 1. 随机试验 2. 样本空间.随机事件 3. 频率与概率 4. 等可能概型(古典概型) 5. 条件概率 6. 独立性 7. 小结 1. 随机试验 随机试验:可以在相同 ...

最新文章

  1. java线程-保护性暂停(wait,notify实现)
  2. 七夕节,阿里云AI发女朋友了
  3. go python php_php 、go 、python http请求(get和post)
  4. Vue.js 状态管理
  5. MapReduce 在Shuffle阶段 内存溢出原因分析及处理方法
  6. 正则表达式小应用之对xml格式字符串每个字段加双引号
  7. 常用的正则表达式方法1
  8. 演示:思科交换机的Telnet管理与SSH管理
  9. Spug发布前端项目实战全过程
  10. 微信调试弹出报错信息
  11. MTK芯片资料大全,MTK处理器型号介绍
  12. Tomcat9的安装以及配置环境
  13. iPhoneX、iPhoneXS、iPhoneXR、iPhoneXSMax屏幕适配
  14. 怎样搭建电子商务平台网站
  15. C++ 方格稿纸(paint)
  16. java 内存 监控_Java内存监视
  17. UE4使用MixAmo中的角色与动画
  18. 【原创】kettle转换组件杂记-【javascript组件】获取当前时间的前一天/后一天
  19. 杭电ACM2075题
  20. Effective Java(第3版) 90条经验法则

热门文章

  1. 帆软报表决策系统自定义登录界面 使用验证码登录 教程一
  2. coturn 搭建 stun turn 服务器
  3. DSP技术在移动通信中的应用
  4. B站 - 黑客攻防 入门到入狱 [网络安全] -笔记
  5. 微粒群算法(二、案例实现)
  6. 英语翻译软件测试简历,如此翻译-2 - Victor's Testing Career - 51Testing软件测试网 51Testing软件测试网-软件测试人的精神家园...
  7. 欧盟无线产品RED认证
  8. jsf+EJB开发实例
  9. 下载的《通用规范汉字表》为什么不能用WORD软件编辑?
  10. 程序流程图的基本画法大全