操作系统概述总结

并发与并行
并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令;
并行需要硬件支持,如多流水线或者多处理器;
操作系统通过引入进程和线程,使得程序能够并发运行;
共享
共享是指系统中的资源可以被多个并发进程共同使用;
有两种共享方式:互斥共享和同时共享;
互斥共享的资源称为临界资源,例如打印机等,在同一时间只允许一个进程访问,需要用同步机制来实现对临界资源的访问;
虚拟
虚拟技术把一个物理实体转换为多个逻辑实体;
主要有两种虚拟技术:时分复用技术(主要针对CPU)和空分复用技术(主要针对内存);
例如多个进程能在同一个处理器上并发执行使用了时分复用技术,让每个进程轮流占有处理器,每次只执行一小个时间片并快速切换;
空分复用技术主要面临两个问题:1.程序之间如何防护,以及内核如何防护其它程序;就是程序之间的隔离的问题;2.如何处理内存地址的重定位;
下面是经典的解决策略: 利用一个检测单元实现程序的保护,利用一个映射单元实现重定位;
实现中则是利用一个基址寄存器(base register)和一个界限寄存器(limit register);
前者保证程序不可能引用到低于该基址的存储空间,而后者保证程序不可能引用到高于界限寄存器值的存储空间。这一策略同时解决了程序防护和重定位着两个问题;
在这里完成检测和映射工作的逻辑电路称为内存管理单元(Memory Management Unit——MMU);
稍微复杂一些的MMU分别有两个基址寄存器和两个界限寄存器。这就实现了对程序段和数据段的分别定位。可以使多个用户共享一个程序段成为可能;
异步
异步指进程不是一次性执行完毕,而是走走停停,以不可知的速度向前推进;

操作系统概念背诵 一、进程管理 1. 进程管理的功能 ① 进程控制 ② 进程同步 ③ 进程通信 ④ 进程(线程)调度 2. 程序顺序执行时的特征:顺序性、封闭性、可再现性。 3. 程序并发执行时的特征:间断性、失去封闭性、不可再现性。 4. 进程由程序段、数据段和进程控制块(PCB)组成。 5. 进程的定义 ① 进程是程序的一次执行。 ② 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 ③ 进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。 ④ 进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。 6. 进程的基本特征:动态性、并发性、独立性、异步性、结构特征(程序+数据+PCB) 7. 进程的状态 三态:就绪状态、运行状态、阻塞状态。 五态:活动就绪、静止就绪、活动阻塞、静止阻塞、运行。 8. 进程控制块(PCB)的组成:进程标识符、处理机状态、进程调度信息、进程控制信息。 9. 临界区:进程中访问临界资源的那段代码叫做临界区。 10. 同步机制必须遵循的原则:空闲让进、忙则等待、有限等待、让权等待。 11. P, V 操作的定义 P(S):S = S − 1; 若S≥0,则当前进程继续运行; 若S<0,则将当前进程插入到S 的等待队列中去。 V(S):S = S + 1; 若S>0,则当前进程继续运行; 若S≤0,则从S 的等待队列中移出一个进程放到就绪队列中去。 12. 信号量的物理意义 S = −n 时,表示有n 个等待进入临界区的进程,当前已有进程在临界区中访问临界资源; S = 0 时,表示不允许任何进程进入临界区,当前已有进程在临界区中访问临界资源; S = n 时,表示临界区是空闲的,该类资源的可用数目为n,可以有n 个进程访问该类资源。 13. 高级通信机制有:共享存储器系统、消息传递系统、管道通信系统。 14. 线程的定义:线程是进程内的一个实体,是处理机调度的基本单位,是程序内部一个单一的顺序控 制流。 15. 引入进程的目的:是为了使多个程序并发执行,提高资源利用率和系统吞吐量。 16. 引入线程的目的:是为了减少程序并发执行时的时空开销,使操作系统具有更好的并发性。
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值