操作系统期末复习重点

合集下载

操作系统期末复习

操作系统期末复习

第一章操作系统引论1 什么是操作系统?1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成?CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。

【特征】(优缺点):资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。

【特征】(优缺点):多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致的运行。

【特征】(优缺点):多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性:并发性、共享性、虚拟技术性、异步性。

其中“并发”是最重要最基本的特性OS的主要功能:资源管理器和用户接口资源管理功能:处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口:用户接口:联机用户接口,脱机用户接口和图形用户接口程序接口:该接口是为用户程序在执行中访问系统资源而设置的,它是由一组系统调用组成。

第二章进程管理1 进程的基本概念程序顺序执行时的特征:顺序性、封闭性、可再现性程序并发执行时的特征:顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。

进程的定义:进程是程序的一次执行。

进程是可以和其它计算并发执行的计算。

进程是程序在一个数据集合上的运行过程。

进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。

进程是系统进行资源分配和调度的一个基本单位。

进程的特征:动态性、并发性、独立性、异步性、结构特性进程控制块:是进程实体(进程映像)的一部分。

操作系统期末复习资料(知识点汇总)

操作系统期末复习资料(知识点汇总)

分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式,即对物理设备进行分时使用,设N是谋设备所对
应的逻辑设备数,则每台虚拟设备的平均速度必然小于等于1/N。类似,空分复用实现
虚拟,空间利用也小于等于1/N 。
4. 异步性:
进程的推进速度不可预知。
9. 操作系统五大功能
if(isfull(q)==1){//如果队列为满,生产者无法插入数据
}else{
enqueue(q,data));
}
}
void customer(queue &q){
if(isempty(q)==1){//如果队列为空,消费者取不到东西
}else{
进程挂起与激活:
进程挂起:首先检查被挂起进程的状态,若处于活动就绪状态,便将其改为静止就绪;对于
活动阻塞状态,改为静止阻塞。
进程激活:将进程从外存调入内存,检查其现行状态,若是静止就绪,便改为活动就绪;若
是静止阻塞,改为活动阻塞。
6. 进程同步
1. 由于资源共享和进程合作,进程间存在两种形式的制约关系:
2. C/S模式
由客户机、服务器、网络系统构成。完成一次交互可分为,客户发送请求信息,服务器
接受信息,服务器反馈消息,客户机接受消息。此种模式实现了数据的分布存储,便于
集中管理,可扩展性。但可靠性差。
3. 面向对象程序设计:
4. 微内核操作系统结构:
子操作wait(), signal() 来访问,即P,V操作。原子操作在执行时不可中断。
4. 进程控制信息:
进程控制块的组织方式:
1. 链式方式:把同一状态的PCB,用链接字链接成一个队列,形成就绪队列。

《操作系统》期末复习

《操作系统》期末复习

《操作系统》期末复习1.文件系统模型(三层)文件系统的模型可分为三个层次:最底层是对象及其属性,中间层是对对象进行操作和管理的软件集合,最高层是文件系统提供给用户的接口。

1)对象机器属性:文件,目录,磁盘(磁带)储存空间。

2)对对象操作和管理的软件集合:I/O控制层,基本文件系统层。

基本I/O管理程序,逻辑文件系统3)文件系统的接口:命令接口,程序接口2.I/O设备的四种控制方式,各种常见I/O设备使用哪种方式。

1)采用轮询的可编程I/O方式。

2)采用中断的可编程I/O方式:键盘、打印机等3)直接存储器访问方式:磁盘、光盘等4)I/O通道方式。

3.磁盘对换区和文件区的管理,各自采用何种分配方式。

对文件区管理的主要目标是提高文件存储空间的利用率,然后才提高对文件的访问速度,因此,对文件区空间的管理采取离散分配方式。

对对换空间管理的主要目标是提高进程换入和换出的速度,然后才是提高文件存储空间的利用率,因此,对对换区空间的管理采取连续分配方式,较少的考虑外存中的碎片问题。

4.线程的实现方式。

1)内核支持线程的实现:抢占式方式、非抢占式方式2)用户级线程的实现:运行时系统,内核控制线程5.进程和线程的区别是什么调度,在传统的操作系统中,进程是调度的基本单位,在引入线程的操作系统中,线程才是调度的基本单位,而进程是拥有资源的基本单位。

拥有资源,进程才能拥有资源。

线程只拥有属于自己的少量资源,还允许多个线程共享该进程所拥有的资源。

并发不仅进程可以并发执行,在一个进程中的多个线程之间也可以并发执行。

系统开销系统在分配资源等管理上开销大,而线程切换时开销小,只需要保存和设置少量寄存器内容。

线程支持多处理机系统。

在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多6.现代操作系统的特征,其中最基本的是哪一项。

特征:并发共享虚拟异步。

其中,并发特征是最为重要的特征,其余三个特征是以并发为前提体现的。

7.批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。

操作系统期末复习知识点

操作系统期末复习知识点

操作系统期末复习知识点操作系统是管理计算机硬件与软件资源的系统软件,同时也是计算机系统的内核与基石。

以下是操作系统期末复习的一些重要知识点。

一、操作系统的概念和功能操作系统是控制和管理计算机系统内各种硬件和软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,在计算机与用户之间起到接口的作用。

其主要功能包括:1、进程管理:负责进程的创建、调度、终止等操作,确保进程能够合理地共享 CPU 资源。

2、内存管理:管理计算机内存的分配、回收和保护,提高内存的利用率。

3、文件管理:实现对文件的存储、检索、更新和共享等操作。

4、设备管理:对输入输出设备进行有效的分配、控制和调度。

5、提供用户接口:包括命令接口和程序接口,方便用户与计算机进行交互。

二、进程管理进程是程序的一次执行过程,是操作系统进行资源分配和调度的基本单位。

进程的状态包括:就绪、运行、阻塞。

进程状态的转换是由操作系统根据资源的可用性和进程的需求进行控制的。

进程调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转(RR)、优先级调度等。

每种算法都有其特点和适用场景。

例如,先来先服务算法按照进程到达的先后顺序进行调度,简单公平,但可能导致短作业等待时间过长;短作业优先算法优先调度执行时间短的作业,能有效减少平均等待时间,但可能对长作业不利。

进程同步与互斥是多进程环境下的重要问题。

互斥是指多个进程不能同时访问同一临界资源,同步则是指多个进程在执行顺序上存在依赖关系。

实现进程同步与互斥的方法有信号量机制、管程等。

三、内存管理内存管理的主要任务是为程序分配内存空间,并保证内存的高效利用和保护。

内存分配方式有连续分配和离散分配。

连续分配包括单一连续分配和分区分配,离散分配则有分页存储管理、分段存储管理和段页式存储管理。

分页存储管理将内存空间划分为固定大小的页面,分段存储管理则按照程序的逻辑结构将其划分为不同的段,段页式存储管理结合了分页和分段的优点。

操作系统期末复习

操作系统期末复习

操作系统练习题1.设计分时操作系统的主要目标是()A.吞吐量和周转时间B.交互性和响应时间C.灵活性和可适应性D.可靠性和完整性2()的操作应该只在核心态下执行?A.求三角函数的值B.改变文件内容 C.读时钟日期 D.屏蔽所有中断3当一个进程()就要退出等待队列而进入就绪队列。

A.启动了外设B.用完了规定的时间片C.获得了所等待的资源D.能得到所等待的处理器4采用多道程序设计能()A..增加平均周转时间B.发挥且提高并行工作能力C.缩短每道程序执行时间D.降低对处理器调度的要求5程序状态字反映了()状态。

A.进程调度B.作业调度C.与处理器有关的系统D.主存储器分配6.存储管理中地址重定位必须在CPU中设置专门寄存器,而()不是此类寄存器。

A.基址寄存器B.界限寄存器 C.页表控制寄存器D.程序计数器7.在段式分配的存储管理中,最坏适应算法要求对空闲区表项按()进行排列。

A.尺寸从小到大B.尺寸从大到小C.地址从小到大D.地址从大到小8.段式存储管理中的地址格式是()地址。

A.二维 B.一维 C.线性D.三维9.记录的成组与分解操作不仅提高()的利用率,而且可减少对存储设备的启动次数。

A.主存空间B.存储介质C.处理器 D.共享文件10.用户要求把一个新文件存放到存储介质上时,首先要使用()文件操作,目的是让系统做好存储文件前的准备工作。

A.打开B.建立 C.关闭D.删除11.磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称()号。

A.柱面B.盘面 C.扇区 D.磁头12.下列程序中()程序不是spool系统的组成部分。

A.预输入B.缓输出C.通道D.井管理13.用户可以使用()编写控制作业执行步骤的作业说明书。

A.操作控制命令B.作业控制语言C.作业启动命令D.窗口或菜单14.计算时间短的作业优先的调度算法会使()A.每个作业等待时间较短B.平均周转时间最短C.系统效率最高 D.长作业等待时间较短15.涉及某一资源造成与时间有关的错误的原因,正确的是() A.一个进程多次申请,释放该资B.若干并发进程互斥使用该资源C.若干并发进程同时使用该资源D.以上说法均不对16作业由输入状态转变为收容状态,是由()程序完成的。

操作系统期末复习考点总结

操作系统期末复习考点总结

第一章(1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

(2)操作系统最基本的特征:共享性、并发性(3)操作系统的特性:○1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○3虚拟技术:把一个物理实体变成若干个逻辑上的对应物;○4异步性:进程是以人们不可预知的速度,停停走走地向前推进的。

(4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。

(5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理;(6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:(4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能(7)○1多道批处理系统(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、调度性;○2分时系统(响应时间):多路性、交互性、独占性、及时性;○3实时系统(实时性和可靠性):(8)多道程序设计技术是操作系统形成的标志(9)分时系统:响应时间= 用户数*时间片,时间片=切换时间+处理时间(10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。

(11)并发:两个或多个事件在同一时间间隔发生;并行:两个或多个事件在同一时刻发生。

(12)虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。

(13)微内核OS结构:能实现OS核心功能的小型内核,并非一个完整的OS,与OS的服务进程(如文件服务器、作业服务器等)共同构成OS。

国家开放大学中央电大本科-《操作系统》期末考试复习资料

国家开放大学中央电大本科-《操作系统》期末考试复习资料

国家开放大学中央电大本科-《操作系统》期末考试复习资料单项选择题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称为( b )。

A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于(d )。

A.用户软件B.应用软件C.支撑软件D.系统软件3.操作系统的基本职能是(d )。

A. 提供功能强大的网络管理工具B. 提供用户界面,方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内各种资源,有效地组织多道程序的运行4.操作系统负责管理计算机系统的(c )。

A.程序B.作业C.资源D.进程5.在计算机系统中,操作系统是(a )。

A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件6.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。

这属于( b )。

A.处理器管理B.存储管理C.文件管理D.作业管理7.操作系统对缓冲区的管理属于( b )的功能。

A.处理器管理B.设备管理C.文件管理D.存储器管理8.以下不属于操作系统关心的主要问题的是(d )。

A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器9.以下不属于操作系统具备的主要功能的是(c )。

A.内存管理B.中断处理C.文档编辑D.CPU调度10.在下列操作系统中,强调吞吐能力的是(b )。

A.分时系统B.多道批处理系统C.实时系统D.网络系统11.批处理系统的主要缺点是(b )。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.系统吞吐量小12.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(b )。

A.多道批处理系统B.分时系统C.实时系统D.网络系统13.下面不属于分时系统特征的是(d )。

A.为多用户设计B.需要中断机构及时钟系统的支持C.方便用户与计算机的D.可靠性比实时系统要求高14.在下列性质中,不属于分时系统特征的是(d )。

操作系统期末复习

操作系统期末复习

操作系统期末复习设备驱动程序:I/O系统的⾼层(即I/O进程)与设备控制器之间的通信程序设备控制器:计算机中的⼀个硬件实体,是CPU与I/O设备之间的接⼝设备控制器的基本功能1) 接收和识别命令2) 数据交换3) 标识和报告设备的状态4) 地址识别5) 数据缓冲区6) 差错控制通道类型1) 字节多路通道2) 数组选择通道3) 数组多路通道I/O设备的控制⽅式:轮询可编程I/O I/ODMA缓冲的作⽤:(1) 缓和CPU与I/O设备之间速度不匹配的⽭盾(2) 减少对CPU的中断频率,放宽对CPU 中断响应时间的限制(3) 解决数据粒度不匹配的问题(4) 提⾼CPU和I/O设备之间的并⾏性缓冲的类型:单缓冲、双缓冲、环形缓冲、缓冲池⽂件:具有名字的⼀组相关联字符流的集合或相关联记录的集合。

⽂件的分类:性质和⽤途:系统⽂件、库⽂件、⽤户⽂件数据形式:源⽂件、⽬标⽂件、可执⾏⽂件存取控制:只执⾏⽂件、只读⽂件、读写⽂件组织形式:普通⽂件、⽬录⽂件、特殊⽂件逻辑结构:有结构⽂件、⽆结构⽂件物理结构:顺序⽂件、链接⽂件、索引⽂件最基本的⽂件操作(1) 创建⽂件。

(2) 删除⽂件。

(3) 读⽂件。

(4) 写⽂件。

(5) 截断⽂件。

(6) 设置⽂件的读/写位置。

信号量:记录型信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Wait (empty);Wait (mutex);Buffer [in]=nextp;In:=(in+1)%n;Signal(mutex);Signal(full);}while(TRUE);}V oid consumer(){Do{Wait(full);Wait(mutxe);Nextc=buffer[out];Out:=(out+1)%n;Signal(mutex);Signal(empty);Consumer the item in nextc;}while(TRUE);}AND信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Swait(empty,mutex);Buffer [in]=nextp;In:=(in+1)%n;Ssignal(mutex,full);}while(TRUE);}V oid consumer(){Do{Swait(full,mutex);Nextc=buffer[out];Out:=(out+1)%n;Ssignal(mutex,empty);Consumer the item in nextc;}while(TRUE);}页⾯置换法:在⼀个请求分页系统中,采⽤LRU页⾯置换算法,例如⼀个作页的页⾯⾛向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试计算访问过程中所发⽣的缺页次数和缺页率?(注明:有内存块最初都是空的),并⽐较所得结果。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统(O p e r a t i n g S y s t e m)复习要点第一章操作系统:计算机系统中的一组系统软件,由它统一管理计算机系统的各种资源并合理组织计算机的工作流程,方便用户使用。

具有管理和服务功能操作系统的特征:并发性,共享性,随机性,可重构性,虚拟性。

并发是指计算机系统中同时存在多个程序,宏观上看,这些程序是同时向前推进的。

共享性:批操作系统程序与多个用户程序共用系统中的各种资源虚拟性:物理实体转化为若干逻辑上的对应物。

操作系统的功能:1,进程管理;2,存储管理;3,文件管理;4,作业管理;5,设备管理;6,其他功能(系统安全,网络通信)。

传统OS中,进程是系统调度的最小单位,是程序的一次执行;而现代OS中则是线程,是程序一次相对独立的执行过程。

操作系统的发展历史1,手工操作:穿孔卡片2,监督程序——早期批处理:计算机高级语言出现,单道批处理单道批处理:串行执行作业中,由监督程序识别一个作业,进行处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统多道批处理:允许多个程序同时存在于主存之中,由中央处理机以切换方式为之服务,使得多个程序可以“同时”执行。

操作系统分类:批处理OS,分时OS,实时OS,嵌入式OS,个人计算机OS,网络OS,分布式OS,智能卡OS。

操作系统类型:批处理OS,分时OS,实时OS,网络OS,分布式OS。

分时系统:支持多个终端用户共享一个计算机系统而互不干扰,能实现人机交互的系统。

特点:支持多用户,具有同时性、独立性、及时性、交互性。

实时系统:使计算机系统接收到外部信号后及时进行处理,并且在严格的规定时间内处理结束、再给出反馈信号的系统。

特点:及时响应,快速处理,安全可靠。

宏观和微观两个发展方向:网络OS、分布式OS(大型系统)、嵌入式OS(微机)研究操作系统的几种视角:软件的视角、用户接口、资源管理、虚拟机、服务提供者视角第二章作业的定义:用户要求计算机系统处理的一个计算问题。

(或参考“小结”)作业的两种控制方式1,批处理:操作系统按各作业的作业控制说明书的要求,分别控制相应的作业按指定步骤执行。

2,交互:在作业执行过程中,操作系统与用户之间不断交互作用。

作业调度:从后备作业队列中选取某个作业投入主存参与多道运行。

调度算法原则:①尽可能运行更多的作业,优先考虑短作业;②使处理机保持繁忙,优先考虑计算量大的作业;③使I/O设备保持繁忙,优先考虑I/O繁忙的作业;④对所有的作业都是公平合理的。

选择原则:①选择的调度算法与系统的整体设计目标一致;②注意系统资源的均衡使用,使I/O作业与CPU作业搭配合理;③作业应该在规定时间内完成,能缩短作业周转时间。

调度性能的衡量——周转时间、平均周转时间、带权周转时间、平均带权周转时间周转时间=完成时间-提交时间;运行时间=完成时间-开始时间;带权周转时间=周转时间÷运行时间;响应比=1+等待时间÷运行时间调度算法:(注意:一律以小时为单位)FCFS:按到达先后顺序执行;短作业优先法:按运行时间最短优先;响应比优先法:按响应比最高的作业优先,注意每执行完一次作业计算一次响应比。

交互式作业的管理—接口(①操作控制命令②菜单技术③窗口技术):字符(命令行)、菜单、图形用户和操作系统之间的接口:①程序一级接口②作业控制一级接口P42 中的第二题(应用题),必做。

第三章进程的定义:具有独立功能的并行程序一次执行过程进程和程序的区别与联系:区别:①程序是指令的有序集合,静态;进程是程序的一次运行活动,动态;②进程是一个独立运行单位,共享资源的实体,能并发执行;而程序不能。

联系:①一个程序对应多个进程,一个进程至少对应一段程序;②静态地观察进程,与程序一样都由指令集和数据构成。

进程的特征:动态性、并行性、独立性,异步性,结构性。

进程和线程的区别:线程是进程内一个可独立执行的子任务,基本上不拥有或少量拥有资源。

进程的状态:就绪状态,自由状态(执行状态和阻塞状态)状态转换:.原因是自身的推进和外界条件的变化。

执行→阻塞:某一事件的请求执行;阻塞→就绪:事件结束,等待调度;就绪→执行:处理机分配进程。

进程控制块(PCB):管理和控制进程①进程标识符②现行状态③CPU状态保护区④进程程序起始地址⑤资源清单⑥进程优先数⑦队列指针或队列表进程的互斥:进程对某一资源进行请求时,当且仅当只许一个使用。

进程的同步:异步环境下,一组并发进程因直接制约而互相发送消息,进行互相合作,互相等待,使得各进程在时间上先后次序的过程。

临界区:访问临界资源的那段程序临界资源:一次仅供允许一个进程使用的资源临界区的调度原则:互斥访问,空闲让进,忙则等待,有限等待,让权等待信号量和P、V操作:P(S):每执行一次,申请一次单位资源。

S:=S+1S≥0,继续执行; S<0,阻塞。

V(S):每执行一次,释放一个单位资源。

S:=S-1S>0:继续执行; S≤0,从信号量的等待队列中移出一个进程赋予其就绪状态。

读者和写者问题:beginS , Sr , Semaphore ;rc : integer ;S := 1; Sr := 1; //S是判断写者,Sr是判断读写权利Rc := 0 ; //判断读者是否存在cobeginPROCESS readr i (i=1,2,……)BeginP(Sr);rc :=rc +1;if rc=1 then P(S);V(Sr);read file F ;P(Sr);rc := rc – 1;if rc=0 then V(S);V(Sr);end;PROCESS Writer j (j=1,2,……)beginP(S);write file F;V(S);end;coend;end;生产者和消费者问题:begin semaphore ,mutex ,empty ,full;mutex:=1, empty:=n, full:=0;cobeginproducer:beginL1:produce next message;P(empty);P (mutex);Add to buffer;V(mutex);V(full);Goto L1;consumer: beginL2:P(empty);P (mutex);Take from buffer;V(mutex);V(full);Consume product;Goto L2;End;coend;End;进程调度引起调度的原因:①正在执行的进程执行完毕②执行中进程阻塞自己,进行等待状态③执行中进程提出I/O请求后被阻塞④执行中进程执行了某种原语操作而阻塞⑤在分时系统中,分配给该进程运行时间片已用完⑥在执行完系统调用,当系统程序返回用户进程时,可认为系统进程执行完毕,可调度选择新一个用户进程执行⑦可剥夺方式下,就绪队列中,某进程优先级高于当前执行进程调度算法:FCFS、短进程优先、最高优先级优先(剩余作业最短优先、高响应比者优先)、轮转法(简单轮转,可变时间轮转,多队列轮转)死锁的定义:计算机系统和进程所处的一种状态,当某进程提出资源请求后,使得若干进程在无外力作用下永远不能继续前进的状态。

引起死锁的原因:①当进程提出资源请求时,而系统中多道程序共享的系统资源不足;②进程推进顺序非法。

两种资源:①永久性资源:可供进程重复使用的资源②消耗性资源:由某个进程产生而由另一个进程消耗的资源死锁产生的四个必要条件:①互斥条件②请求和保持条件③不剥(只要死锁,4个同时成立)夺条件④循环等待条件死锁的解决:预防、检测和恢复死锁定理:当且仅当当前状态的进程资源图是不可完全化简。

死锁的解除:①资源剥夺法②撤销进程法第四章存储管理的目的和功能:①对主存空间进行分配和管理②提高主存的利用率③“扩充”主存容量④实现地址的变换存储分配:①直接方式:编译时,直接使用实际的存储器地址②静态分配:装入内存时直接确定主存中的相对位置③动态分配:静态分配后,允许浮动和临时申请附加空间重定位:逻辑地址和物理地址逻辑地址:目标模块的地址物理地址(绝对地址):单位编号静态重定位:装入作业时,把作业中的指令地址和数据地址全部转换成绝对址址动态重定位:在程序执行过程中,当访问指令或数据时才进行的地址变换方法实存管理技术(重)固定式分区:在处理作业之前把存储器划分成若干个确定个数的分区,每个分区大小不变。

优点:硬件支持小,不受某个作业干扰或破坏系统和其他作业缺点:多个作业共享时,区内零头过多,空间严重浪费可变式分区原理:在作业执行之前不建立分区,而在处理作业中进行,其大小根据需求而改变。

优点:主存利用率高,更好适应多作业共享。

缺点:检查、回收分区次数高计算量过大;需要大量的空表目登记占用分区和空闲区可变式分区的管理算法:①首次适应:系统顺序查找空闲表,把作业装入最先能满足要求的空闲区②最佳适应:按作业要求选择一个能满足作业要求的最小最合适的空闲区③最坏适应:以最大空闲区进行分配作业基址寄存器:存放作业所占分区的起始地址限长寄存器:存放作业所占分区长充度可重定位分区分配原理(消除碎片):移动所有已分配区的内容,使原来不连续的若干个小的空闲区合并成一个较大的空闲区,以存放更多作业。

多重分区分配管理,不仅部分解决了零头,而且也便于诸作业共享使用公共的子程序和数据。

❖换算法则页(段)内位移=逻辑地址%页(段)长=逻辑地址-该页(段)首地址块(段)起始地址=块(段)号×块(段)长如题无说明,页长=块长页面页号=逻辑地址/页长分页存储管理实现原理:保持页面在逻辑上的连续性情况下,分页存储器把一个作业存放到若干个不相邻的大小相等的分区中。

地址映射:绝对地址=块号×块长+页内位移虚存管理技术请求页式管理原理:当地扯映射机构遇到一个具有状态为N的页时,便产生一个缺页中断,请求操作系统装入所需的页,调整页面映象表,然后重启该指令优点:①不必将地扯空间限定在主存物理空间范围内;②有效解决碎片问题,利于多道程序执行。

缺点:①管理复杂,易因置换算法不当产生抖动②要求有相应硬件支持③如果作业较多,也会有空间浪费页面置换算法(重):先进先出算法,最近最久未用页面算法分段存储管理原理:系统为每个进程建立一个段表和一个段表控制寄存器,通过它们分段存储进行管理。

地址映射:绝对地扯=段起始地址+段内位移P132 第二题(计算题)必做第五章I/O设备的分类I/O类设备:以字节为单位进行数据交换。

eg:打印机、扫描仪存储类型设备:存储程序和数据。

eg:磁盘、磁带、光盘网络通信设备:交换、共享数据。

eg:各种网络接口,调制解调器I/O控制方式的发展:循环测试→程序中断→DMA→通道技术通道的类型:字节多路、数据选择、数组多路缓冲技术缓冲的引入:以空间换取时间,缓解“瓶颈”问题,减少中断CPU次数,以及提高I/O设备与CPU并行操作的能力几种缓冲技术:单缓冲、双缓冲、多缓冲、缓冲池中断机构中断:CPU暂停正在执行的程序,保留现场后自动转去执行该事件的处理程序;执行完后再返回断点继续执行原程序。

相关文档
最新文档