一.操作系统引论

1.1操作系统的目标作用

1.  OS的目标

§方便性:用户无需了解底层硬件,无需用0、1机器语言操作。(可以说不用手,用工具,进入石器时代了。)

§有效性:CPU、I/O、存储等的管理专门、合理地被组织管理起来,提高资源的利用率。

§可扩充性:扩充应用软件;适应硬件和体系结构发展,扩充底层管理功能模块等。

开放性:网络环境,遵循开放互联标准

2.OS的作用

1) 作为用户与计算机硬件系统之间的接口

* 达成了方便性的目标。*

  用户通过OS来使用计算机系统。或者说,用户在OS帮助下,能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。

2)OS作为计算机系统资源的管理者

达成有效性目标 

    处理器                               处理器管理

    存储器                               存储器管理

    I/O设备                              I/O设备管理

   信息(数据和程序)             文件管理

3)OS用作扩充机器

系统软件以及更上层的用户应用软件在操作系统虚拟机上运行:计算机成为功能更强大的多层虚拟机。

1.2  操作系统的发展过程

推动OS萌芽、发展、变化的主要动力:

方便用户

l提高计算机资源利用率

l硬件器件不断更新换代:8bit

->16,32

计算机体系结构的不断发展:单CPU,多CPU,网络

脱机I/O方式的主要优点:

减少了CPU的空闲时间

提高I/O速度

脱机I/O方式的主要缺点:

系统开销大!

单道批处理系统(Simple

Batch Processing System)

•作业成批、脱机方式输入到磁带或磁盘上

•进一步减少脱机I/O中装卸磁带等耗时操作 

•系统监督程序(Monitor)控制作业自动过渡,一个接一个的连续处理。

“多道”程序有什么好处

CPU利用率提高:减少了CPU等待时间(正在运行的程序若因为I/O操作暂停,可调度其他程序执行,不必装卸。)

内存利用率提高:容量尽可能多的被利用

多种I/O设备并发被使用,也提高了利用率

总体->系统吞吐量增加(虽然CPU总是串行的,但一段时间内被运行的作业数相对要多

1)多道批处理系统的特征:

多道性

无序性

作业入内存由算法决定,不按提交顺序。入内存后顺序执行。

调度性

包括作业调度、进程调度

2)多道批处理系统的优缺点:

优点:

资源利用率高:CPU和内存利用率较高;

系统吞吐量大:单位时间内完成的工作总量大;

缺点:

平均周转时间长:短作业的周转时间显著增长;

无交互能力:整个作业完成后或中间出错时,才与用户交互,不利于调试和修改

3)多道批处理系统解决的五大问题:

a.处理机管理问题

b.内存管理问题

c.I/O设备管理问题

d.文件管理问题

e.作业管理问题

操作系统是:

一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度(多道),方便用户使用的程序的集合

5.分时系统(time-sharing system)

1)分时系统的产生

用户的新需求是主要动力:

A.人—机交互

B.共享主机

C.便于用户上机

2)分时系统实现中的关键问题

交互:当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,再将结果返回给用户。

共享:强调即使有多个用户同时通过自己的键盘键入命令,系统也应能全部地及时接收并处理。

    (1)及时接收:多路卡,缓冲区

    (2)及时处理:终端请求作业直接进入内存,设置时间片

    3)分时系统的实现方法

改变批处理系统的运行方式:

q多个用户连接主机

q请求的作业发送到主机后,直接进入主机内存以快速响应

q系统采用时间片轮转方式处理服务请求

响应时间RT(response time)≈时间片×用户数

时间片:就是分配给进程运行的一段时间(time slice)

4)分时系统的特征:

多路、独立、及时、交互

多路性:多个用户同时使用一台计算机,共享CPU和其他资源,充分利用系统资源。

宏观上:是多个人同时使用一个CPU

微观上:多个人在不同时刻轮流使用CPU

独立性:用户感觉不到计算机为其他人服务,各用户独立操作,互不干扰。

及时性:通过时间片技术和轮转调度算法保证及时响应。

交互性:系统及时响应用户的请求,显著提高调试和修改程序的效率:缩短了周转时间。

6.  实时系统(Real-Time System)

实时系统是指:

  系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行

各种典型操作系统各有特色,但均具有共同的基本特征:

1.3操作系统的基本特性

并发、共享、 虚拟、异步

1.并发concurrence

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

并发性:两个或多个事件在同一时段发生

并发和进程是现代OS最重要的基本概念

2.共享sharing

  系统中的资源可供内存中多个并发执行的进程(线程)共同使用。主要有两种共享方式:

互斥共享方式:

 对临界资源(如打印机)采用该方式,资源分配给某进程后未释放前,不能被其他进程所用。

 临界资源(独占资源):一段时间内只允许一个进程访问的资源。

同时访问方式:

 对允许“同时”访问的资源(如磁盘)采用该方式,但“同时”仍然是“宏观并行微观串行”的,不是真正的同时

3.虚拟virtual

  通过某种技术把一个物理实体变为若干个逻辑对应物(用户感觉上的东西),两种实现方式:

时分复用

  一个物品被多人分时使用,在一段时间内就表现为每个人都有一个该物品可用,1虚拟为n。

空分复用

  一个物品划分为多个部分,多个人每人都有一部分可用,主观上看也是1虚拟成n

虚拟处理机

  时分复用:多道程序分时间使用一个cpu,直观上似乎n个程序有n个CPU一样。

虚拟打印机

  时分复用:对一台打印机的n个打印请求进行时间的合理调配,直观上就产生互斥性质的打印机可共享使用,似乎有n个打印机的效果。

4.异步性asynchronism

指进程的执行顺序和执行时间的不确定性

进程的运行速度不可预知

 由于资源等因素限制,进程通常不能一气呵成地执行完,多个进程并发执行是“时走时停”的,不可预知每个进程的运行推进快慢;

允许异步,但结果应正确

只要环境相同,无论快慢,结果应该相同(可再现性),这需要进程互斥和同步手段来保证。

�1.4操作系统的功能

处理机管理功能(作业管理)

存储器管理功能

设备管理功能

文件管理功能

用户接口

1)进程控制:

为作业创建进程、撤销已结束的进程,控制进程在运行过程中的状态转换。以及线程的创建撤销等。

(可理解为对单个进程基本信息进行管理)

2)进程同步:

为多个进程运行进行协调(包括互斥和同步)

3)进程通信:

用来实现在相互合作进程间的信息交换;(直接通信和网络通信)

4)调度:

作业调度(入内存)和进程调度(分配CPU)

1.5操作系统的结构设计

无结构OS

模块化OS结构

分层式OS结构

微内核OS结构

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,839评论 6 482
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,543评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 153,116评论 0 344
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,371评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,384评论 5 374
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,111评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,416评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,053评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,558评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,007评论 2 325
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,117评论 1 334
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,756评论 4 324
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,324评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,315评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,539评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,578评论 2 355
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,877评论 2 345

推荐阅读更多精彩内容

  • 1. 基础知识 1.1、 基本概念、 功能 冯诺伊曼体系结构1、计算机处理的数据和指令一律用二进制数表示2、顺序执...
    yunpiao阅读 5,253评论 1 22
  • 操作系统概论 操作系统的概念 操作系统是指控制和管理计算机的软硬件资源,并合理的组织调度计算机的工作和资源的分配,...
    野狗子嗷嗷嗷阅读 11,891评论 3 34
  • 第一章:操作系统引论 计算机系统是由硬件和软件两部分组成。操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的...
    Atomic_Gunner阅读 10,446评论 2 31
  • 第一章:操作系统引论 计算机系统是由硬件和软件两部分组成。操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的...
    溪的风阅读 2,787评论 0 2
  • 无力吐槽我的智商.本想复制粘贴,结果全部删除.还是希望能够看下去吧.
    非洲土拨鼠阅读 126评论 0 0