操作系统知识点

转自 http://blog.csdn.net/yangcs2009/article/details/38148505

一、进程管理

进程是具有独立功能程序在某个数据集合上的一次执行过程。线程是进程内的一个执行实体或执行单元。

1、进程和线程的区别:

不同进程的地址空间是独立的,而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。在引入线程的操作系统中,进程是资源分配和调度的单位,线程是处理机调度和分配的单位,资源是分配给进程的,线程只拥有很少资源,因而切换代价比进程切换低。

1)调度方面。在传统的操作系统中,拥有资源和独立调度的基本单位都是进程。而在引入线程的操作系统中,线程是独立调度的基本单位,进程是资源拥有的基本单位。在同一进程中,线程的切换不会引起进程的切换。在不同的进程中进行线程切换,将会引起进程切换。

2)拥有资源。不论是传统操作系统还是设有线程的操作系统,进程都是拥有资源的基本单位,而线程不拥有系统资源(也有一点必不可少的资源),但线程可以访问其隶属进程的系统资源。

3)并发性。在引入线程的操作系统中,不仅进程之间可以并发执行,而且同一进程内的多个线程之间也可以并发执行。

4)系统开销。由于创建进程或撤销进程时,系统都要为之分配或回收资源,操作系统所付出点开销远大于创建或撤销线程时的开销。在进行进程切换时,涉及到整个当前进程CPU环境的保护及新调度到新进程的CPU环境设置;而线程切换时,只需保护和设置少量寄存器内存,因此开销很小。另外,由于同一进程内的多个线程共享进程的地址空间,因此,多线程之间的同步与通信非常容易实现,甚至无需操作系统的干预。

2、程序与进程的区别

(1)进程是一个动态概念,而程序是一个静态概念。

(2)进程具有并行特征,而程序不反映执行所以没有并行特征

(3)进程是竞争计算机系统资源的基本单位,而程序不反映执行也就不会竞争计算机系统资源

(4)不同的进程可以包含同一程序,只要该程序所对应的数据集不同。

3、什么是死锁?其条件是什么?怎样避免死锁?

死锁:在两个或多个并发进程中,如果每个进程持有某种资源而又都等待别的进程释放它或它们现在保持着的资源,在未改变这种状态之前都不能向前推进,称这一组进程产生了死锁。通俗地讲,就是两个或多个进程被无限期地阻塞、相互等待的一种状态。

产生死锁的必要条件:

  (1)互斥(mutualexclusion),一个资源每次只能被一个进程使用;

  (2)不可抢占(nopreemption),进程已获得的资源,在未使用完之前,不能强行剥夺;

  (3)占有并等待(hold andwait),一个进程因请求资源而阻塞时,对已获得的资源保持不放;

  (4)环形等待(circularwait),若干进程之间形成一种首尾相接的循环等待资源关系。

  这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。

死锁的处理策略:鸵鸟策略、预防策略、避免策略、检测与恢复策略。

二、内存管理

磁盘高速缓冲设在内存中,目的是提高I/O磁盘速度

磁盘空间的地址有盘面号,柱面号,扇区号组成。访问磁盘的时间有 寻道时间,旋转等待时间,读写时间。

分级调度分为4级:

(1) 作业调度    (2) 交换调度     (3) 进程调度    (4) 线程调度。

批处理操作系统、分时操作系统和实时操作系统的特点各是什么?

(1) 批处理操作系统的特点:成批处理,系统吞吐量高,资源利用率高,用户不能直接干预作业的执行。

(2)分时操作系统的特点:多路性、独立性、及时性、交互性。

(3)实时操作系统的特点:及时响应、快速处理;高可靠性和安全性;不要求系统资源利用率。

Windows消息调度机制是(C)

  A)指令队列;B)指令堆栈;C)消息队列;D)消息堆栈

中断和轮询的特点

  对I/O设备的程序轮询的方式,是早期的计算机系统对I/O设备的一种管理方式。它定时对各种设备轮流询问一遍有无处理要求。轮流询问之后,有要求的,则加以处理。在处理I/O设备的要求之后,处理机返回继续工作。尽管轮询需要时间,但轮询要比I/O设备的速度要快得多,所以一般不会发生不能及时处理的问题。当然,再快的处理机,能处理的输入输出设备的数量也是有一定限度的。而且,程序轮询毕竟占据了CPU相当一部分处理时间,因此,程序轮询是一种效率较低的方式,在现代计算机系统中已很少应用。

  程序中断通常简称中断,是指CPU在正常运行程序的过程中,由于预先安排或发生了各种随机的内部或外部事件,使CPU中断正在运行的程序,而转到为响应的服务程序去处理。

  轮询——效率低,等待时间很长,CPU利用率不高。

  中断——容易遗漏一些问题,CPU利用率高。

时间: 2024-10-08 11:26:29

操作系统知识点的相关文章

操作系统知识点_用户编程接口

3.用户编程接口 函数调用和系统调用 函数调用运行在用户空间,为程序员提供调用真正的幕后完成实际事务的是系统调用接口.系统函数是内核提供给应用程序的接口,属于系统的一部分. 函数调用:调用函数库中的一段程序或函数:与用户程序联系:在用户地址空间执行:运行时间属于"用户时间":属于过程调用,系统开销小: 系统调用:各个系统的系统调用是不同的:调用系统的内核服务:是操作系统的入口点:在内核地址空间执行:"系统"时间:在用户和内核空间切换开销大:unix中有大约90个.如

操作系统知识点总结(2)

二.进程和线程 3.进程的状态与转换 进程的三种基本状态:就绪(Ready)状态,执行(Running)状态,阻塞(Block)状态  (引入的两种常见的状态:创建状态,终止状态)     运行状态:进程正在处理机上运行.在单处理机环境下,每一时刻最多只有一个进程处于运行状态. 就绪状态:进程已处于准备运行的状态,即进程获得了除处理机之外的一切所需资源,一旦得到处理机即可运行. 阻塞状态,又称等待状态:进程正在等待某一事件而暂停运行,如等待某资源为可用(不包括处理机)或等待输入/输出完成.即使处

操作系统知识点总结

操作系统的基本特征 并发:同一段时间内多个程序执行(注意区别并发和并行,前者是同一时刻的多个事件,后者是统一时间段内的多个事件) 共享:系统中的资源可以被内存中多个并发执行的进线程共同使用 虚拟:通过时分复用(如分时系统)以及空分复用(如虚拟内存)技术实现把一个物理实体虚拟为多个 异步:系统中的进程是以走走停停的方式执行的,且以一种不可预知的速度推进 操作系统的主要功能 处理机管理:处理机分配都是以进程为单位,所以处理机管理也被看做是进程管理.包括进程控制,进程同步,进程通信和进程调度 存储器管

【编程书籍 大系】 计算机开放电子书汇总

计算机开放电子书汇总 站点 站点源码 100个gcc小技巧 在线阅读 PDF格式 EPUB格式 MOBI格式 100个gdb小技巧 在线阅读 PDF格式 EPUB格式 MOBI格式 关于浏览器和网络的 20 项须知 在线阅读 PDF格式 EPUB格式 MOBI格式 2015互联网企业校招笔试题 MEGA下载 Github下载 3周3页面 在线阅读 PDF格式 EPUB格式 MOBI格式 简明 Python 教程 在线阅读 PDF格式 EPUB格式 A Guide to HTML5 and CSS

信管备考知识点精讲·操作系统之进程与线程

信息系统管理工程师是全国计算机技术与软件专业技术资格考试(简称计算机软件资格考试)中的一个中级考试.信息系统管理工程师考试要求考生掌握计算机系统.操作系统.数据库.计算机网络.信息化和信息系统等相关知识内容.信息系统管理工程师考试要求掌握的内容宽且多,备考期间哪些内容是需要重点掌握的呢?下面跟着希赛软考学院来学习信息系统管理工程师操作系统章节有关进程与线程需要重点掌握的内容. 信息系统管理工程师备考知识点精讲之进程与线程  1.进程 (1)进程概念 进程是程序在一个数据集合上运行的过程,它是系统

操作系统存储器管理知识点

1.多级存储器 1)存储层次可以分为三层:寄存器.主存(内存).辅存(磁盘): 2)不同层次之间还有相应的缓存以减小不同层次间读写速度不匹配程度:简单来说,主存也即寄存器和辅存之间的高速缓存: 3)不同层次的存储器读写效率不一样,读写速度越快,成本越高. 4)寄存器.主存.高速缓存等属于操作系统管理的范畴,断电后数据会丢失:而磁盘属于设备管理的范畴,断电后数据不会丢失. 2.程序装入 1)绝对装入方式:程序编译时即已经知道装入内存后的地址,程序的逻辑地址和实际内存地址完全一致,不需要重定位,这种

操作系统CPU调度知识点

1.进程基本概念:进程是程序的一次执行, 是系统进程资源分配和调度的基本单位. 2.进程三态:执行状态.就绪状态.阻塞状态:三态转换规则,就绪状态的进程由于调度进程执行状态,执行状态由于时间片用完而进入就绪状态,由于I/O请求而进入阻塞状态,I/O完成后进入就绪状态. 创建完成直接进入就绪状态,等待处理机调度. 3.挂起状态引入原因:1)终端用户请求,2)父进程请求,3)负荷调节需要,4)操作系统需要. 原三态进一步可以分为:执行状态.活动就绪状态.静止就绪状态.活动阻塞状态.静止阻塞状态:处于

【操作系统】知识点总结之进程管理与调度

1.中央处理器 1.1 CPU:处理器由运算器.控制器.一系列的寄存器以及高速缓存构成 运算器实现指令中的算术和逻辑运算,是计算机计算的核心 控制器负责控制程序运行的流程,包括取指令.维护CPU状态.CPU与内存的交互等等 寄存器是指令在CPU内部作处理的过程中暂存数据.地址以及指令信息的存储设备.在计算机的存储系统中它具有最快的访问速度.包括用户可见寄存器,控制寄存器. 用户可见寄存器 高级语言编译器通过算法分配并使用之,以减少程序访问主存次数 包括通用寄存器.数据寄存器.地址寄存器 数据寄存

操作系统常考知识点总结

1.进程管理 1.进程是并发过程中程序的执行过程 2.进程的特征:结构特征动态性并发性独立性异步性 3.临界区指在每个进程中访问临界资源的那段代码 4,现在操作系统中申请资源的基本单位是进程,在CPU得到执行的基本单位是线程,进程是由程序段.数据段.PCB组成的 5,对临界资源应采取互斥访问方式来实现共享 6,P.V操作是一种低级进程通信原语 7,对于记录性信号量,在执行一次P操作时,信号量的值应当减1,当其值为小于0时进程应阻塞:在执行V操作时,信号量的值应当加1:当其值小于等于0时,应唤醒阻