操作系统期末复习重点
操作系统期末复习
第一章操作系统引论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.操作系统的历史*操作系统的发展分为四个阶段:1946年~50年代末:第一代,电子管时代,无操作系统;50年代末~60年代中期:第二代,晶体管时代,批处理系统;60年中期~70年代中期:第三代,集成电路时代,多道程序设计;70年代末至今:第四代,大规模和超大规模时代,分时系统;3.操作系统的基本类型*操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、嵌入式系统。
其中批处理操作系统的特征是:⑴用户脱机使用计算机,⑵成批处理,⑶多道程序运行。
其优点是:系统资源共享,系统资源使用效率高,作业吞吐量大。
其缺点是:无交互性,作业周转时间长,用户使用不方便。
分时操作系统的特点是:⑴交互怍,⑵多用户的同时性,⑶独立性。
实时操作系统的主要特点是:⑴及时性,⑵高可靠性。
通用操作系统的主要特点是:具有批处理系统、分时操作系统、实时操作系统和多重处理中两种以上的功能。
个人计算机操作系统的主要特点是:联机的交互性、单用户、多媒体化。
网络操作系统的主要特点是:信息交换、资源共享、可互操作、协作处理、作业迁移。
分时操作系统的主要特点是:信息交换、资源共享、可互操作、协作处理、作业迁移、系统的透明性等。
4.操作系统的功能*操作系统的功能包括处理机管理、存储管理、设备管理、信息管理(文件系统管理)、提供用户接口等。
5.研究操作系统的观点*研究操作系统的观点有多种:第一种是资源管理的观点,第二种观点是用户界面观点,第三种观点是进程管理的观点。
其中资源管理的观点把操作系统看着对计算机系统软、硬资源的管理,从而提供了处理机管理、存储管理、设备管理、信息管理(文件系统管理)等功能。
计算机操作系统期末复习题含答案
计算机操作系统分章节复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
操作系统期末复习资料(全)
操作系统期末复习资料(全)第⼀章操作系统引论1.操作系统的设计⽬标及作⽤设计⽬的:(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1.有效性:提⾼系统资源利⽤率;提⾼系统吞吐量。
2.⽅便性:配置OS后可使计算机系统更容易使⽤。
3.可扩充性:现代OS应采⽤新的结构,以便于⽅便的增加新的功能和模块。
4.开放性:系统能遵循世界标准规范,特别是遵循开放系统互连(OSI)国际标准。
作⽤:1.OS作为⽤户与计算机硬件系统之间的接⼝。
2.OS作为计算机系统资源管理者。
3.OS实现了对计算机资源的抽象。
2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点:⾃动性顺序性单道性。
多道批处理系统特点(优缺点):1.资源利⽤率⾼。
2.系统吞吐量⼤。
3.平均周转时间长。
4. ⽆交互能⼒。
★☆单道批处理系统中,内存中仅有⼀道作业,⽆法充分利⽤系统资源。
多道批处理系统中,作业按⼀定算法从外存的“后备队列”中调⼊内存,使它们共享各种资源。
1.分时系统和实时系统的特点特征⽐较:1>.多路性。
实时信息处理系统也按分时原则为多个终端⽤户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集,以及对多个对象或多个执⾏机构进⾏控制。
⽽分时系统中的多路性则与⽤户情况有关,时多时少。
2>.独⽴性。
实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时,是彼此独⽴地操作,互不⼲扰;⽽实时控制系统中,对信息的采集和对对象的控制也都是彼此互不⼲扰。
3>.及时性。
实时信息处理系统对实时性的要求与分时系统类似,都是以⼈所能接受的等待时间来确定的;⽽实时控制系统的及时性,则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的,⼀般为秒级到毫秒级,甚⾄有的要低于100微秒。
4>.交互性。
实时信息处理系统虽然也具有交互性,但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
《操作系统》期末复习练习
《操作系统》复习1、什么是操作系统?简述操作系统的类型。
操作系统:一组控制和管理计算机硬件和软件资源,合理组织计算机工作流程,并为用户使用计算机提供方便的程序和数据的集合.操作系统有:批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统、嵌入式操作系统等。
2、什么为核心态、用户态、特权指令?系统态(管态、核心态):只能运行os的程序。
用户态(目态):运行用户的程序。
ﻭ特权指令:只允许操作系统使用.ﻭ非特权指令:一般用户使用。
3、简述信号量的定义和作用.信号量是一个具有非负初值的整型变量,并且有一个队列与它相关联。
其作用是实现进程的同步和互斥。
4、什么是进程?什么是线程?有何区别?进程是程序实体的运行过程,是系统进行资源分配和调度的一个独立的基本单位。
线程是进程中的一个实体,是被系统独立调度和分配的基本单位。
区别:1)线程是调度的基本单位,进程是拥有资源的资本单位。
2)不同进程之间、同一个进程中的多个进程之间可以并发执行3)进程是拥有资源事物一个独立单位,而进程除了一些必不可少的资源外基本不拥有系统资源5、什么是死锁?产生死锁的原因和必要条件是什么?死锁:多个进程在运行过程中因争夺资源而造成的一种僵局,此时若无外力作用,它们将无法再向前推进.产生原因:1)竞争不可剥夺性资源2)进程间推进顺序非法必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件6、说明高级、中级和低级调度的区别。
低级调度运行频率最高,因而低级调度算法不太复杂,以免占用太多的CPU时间。
高级调度往往发生在一个作业运行完毕,退出系统又需要重新调入一个作业进入内存,采用相对较复杂的调度算法.中级调度的运行频率基本介于上述两种调度之间。
7、请画出进程的状态转换图。
8、简述操作系统中的调度有哪些类型?先来先服务调度算法FCFS、时间片轮转调度算法RR、短进程优先调度算法SPF、高响应比优先调度算法、多级反馈队列调度算法9、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
操作系统期末复习
名词解释:1.进程互斥:两个或两个以上得进程由于不能同时使用同一临界资源,只能一个进程使用完,另一个才能使用,这种现象称为进程互斥。
2.页表:每一个作业得虚页号到内存得页架号之间得映射关系得表。
3.文件目录:为了实现对文件得“按名访问”,记录文件基本信息得数据结构,主要有“文件名、类型、属性、日期时间、长度、物理地址"等进行组织所形成得表,称为目录表或文件目录。
4.DMA:不需要CPU参与,而在专门硬件控制电路控制之下进行得外设与存储器间直接数据传送得方式,称为直接存储器存储DMA、5.进程同步:相互合作得几个进程需要在某些确定点上协调她们工作,一个进程到达这些点后,另一个进程已完成某些操作,否则就不得不停下来等待这些操作得结束,这就就是进程间得同步.6.段表:每个进程都有一张逻辑空间与内存空间映射得段表,其中每一个段表项对应进程得一个段,段表记录该段在内存中得起始地址与段长度。
7.文件保护:就是防止文件被破坏8.通道:通道又称为I/O处理机,它能完成主存与外设支架您得信息传输,并与中央处理器并行操作.9.线程:CPU调度得单位10.地址重定位:当装入程序将可执行代码装入内存时,程序得逻辑地址与程序在内存得物理地址一般就是不相同得,必须通过地址转换将逻辑地址转换成内存地址,这个过程称为地址重定位。
11.FAT:FAT就是文件配置表,就是一种由微软发明并拥有部分专利得文件系统,供MS-DOS使用,也就是所有非NT核心得微软窗口使用得文件系统12.中断:CPU控制器执行指令时,突然接受到更加紧急得任务,则CPU暂停当前任务转去执行紧急任务得过程.问答题:1.什么就是进程?程序与进程有什么联系与区别?进程:多道程序并发执行得一个动态过程。
联系:程序就是进程得一部分,就是进程得实体;区别:进程就是程序得一次执行,就是种动态得;而程序就是一组有序得指令,就是静态得。
一个进程可以执行一个或多个程序,同一程序可能被多个进程同时执行。
操作系统期末复习
操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统?牢固掌握操作系统定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件(或程序集合),是⽤户与计算机之间的接⼝。
2.操作系统在系统中所出的地位?了解操作系统是裸机上的第⼀层软件,是建⽴其他所有软件的基础。
3.操作系统的主要功能?牢固掌握操作系统五⼤主要功能:存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。
4.操作系统的基本特征?.记住操作系统的基本特征:并发、共享和异步性。
理解:并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏,类似⼤家都前进了;共享性是指计算机系统中的资源被多个任务所共享,类似⼀件东西⼤家⽤;异步性类似于你⾛我停。
5.操作系统的主要类型?记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。
UNIX系统是著名的分时系统。
6.分时的概念?理解分时系统概念:主要是指若⼲并发程序对CPU时间的共享。
即CPU时间分成⼀个⼀个的时间⽚,操作系统轮流地把每个时间⽚分给各个并发程序,每道程序⼀次只可运⾏⼀个时间⽚。
7.现代操作系统的三种⽤户界⾯?了解现代操作系统为⽤户提供的三种使⽤界⾯:命令界⾯、图形界⾯、系统调⽤界⾯。
8.8UNIX命令的⼀般格式?记住并明⽩UNIX命令⾏的⼀般格式:命令名[选项][参数]。
第⼆章进程管理1.多道程序设计的概念?理解多道程序设计的概念和优点:多道程序设计是多个程序同时在内存并且运⾏;多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。
2.什么是进程?进程与程序的区别?1)了解为什么要引⼊进程:因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质;2)牢固掌握进程的概念:进程是程序在并发环境中的执⾏过程。
3)掌握进程与程序的主要区别:进程是动态的、程序是静态的;进程是独⽴的,能并发执⾏、程序不能并发执⾏;两者⽆⼀⼀对应关系;进程异步运⾏,会相互制约、承袭不具有此特性。
操作系统期末复习重点知识点总结
填空绪论:批处理系统、分时系统、实时系统的概念与特点,原语与原子操作。
1.批处理操作(1)单道批处理系统概念单道批处理系统是指系统通过作业控制语言将作业组织成批,使其能自动连续运行,但是,在内存中任何时候只有一道作业的系统。
单道批处理系统特征顺序性单道性自动性(2)多道批处理系统概念系统对作业的处理是成批进行的,并且在主存中能同时保留多道作业的系统。
多道批处理系统的主要目标是提高系统吞吐率和各种资源的利用率。
多道批处理系统特征无序性多道性调度性2.分时系统(1)概念分时操作系统是指在一台主机上连接了多个联机终端,并允许多个用户通过终端以交互的方式使用主计算机,共享主机资源的系统。
(2)分时系统的主要目标是实现人与系统的交互性。
分时系统设计的目标是保证用户响应时间的及时性。
(3)分时系统的特征多路性独立性及时性:满足用户对响应时间的要求交互性3.实时操作系统(1)概念实时操作系统是指系统能够及时响应外部(随机)事件的请求,并能在规定的时间内完成对该事件的处理,控制系统中所有的实时任务协调一致地工作。
(2)实时操作系统的特征多路性独立性及时性:满足实时任务截止时间的要求交互性可靠性4.原语:操作系统内核或微核提供核外调用的过程或函数称为原语,是由若干条指令构成,用于完成特定功能的一段程序。
原语在执行过程不允许被中断。
5.原子操作:执行中不能被其它进程(线程)打断的操作就叫原子操作。
当该次操作不能完成的时候,必须回到操作之前的状态,原子操作不可拆分。
进程管理:什么是进程?进程与程序的区别与联系?进程的特征有哪些?进程之间的关系有哪些?什么是信号量?信号量的物理含义?1.进程定义可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的基本单位。
2.进程特征(1)动态性(2)并发性(3)独立性(4)异步性(5)结构特征:3.进程与程序的关系(1)程序是一组指令的集合,是静态的概念;进程是程序的执行,是动态的概念。
操作系统期末复习
1、操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
2、操作系统的发展过程:单道批处理系统、多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统。
3、操作系统的类型一单道批处理系统:在系统运行过程中,内存中只有一个用户作业存在;把一批作业脱机输入到磁带/磁盘上;系统配上监督程序,使这批作业一个个自动处理;处理机使用权在监督程序和用户作业间切换。
4、多道批处理系统:内存中允许多道程序存在;存在作业后备队列和作业调度程序;有I/O操作或完成作业时,调入另一个作业。
假脱机工作方式:SPOOLING系统;优点:资源利用率高、系统吞吐量大、系统切换开销小。
缺点:无交互能力、作业平均周转时间长。
5、分时系统:为满足人机交互能力的需求、共享主机;分时服务:时间片;分时系统特征:多路性、交互性、独占性、及时性。
6、实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。
实时系统的类型:实时控制系统、实时信息处理系统。
7、网络操作系统:高效可靠的网络通信能力,网络的连接;结构:C/S,Peer to Peer8、分布式操作系统:处理上的分布。
9、操作系统的特性:并发性(并行性和并发性区别); 共享性(互斥共享方式、同时访问方式)10、虚拟性:指通过某种技术把一个物理设备变为若干个逻辑上的对应物。
虚拟对象类型--虚拟机:分时系统;虚拟内存:虚存管理技术;虚拟设备:SPOOLING技术11、异步性:进程以人们不可预知的速度向前推进,但结果要保证是固定的。
原因:多道环境的复杂性。
12、操作系统的主要功能:①处理机管理-进程管理和调度;②存储器管理-物理内存的管理;③设备管理-外设的管理;④文件管理-外存空间的管理;⑤用户接口-方便用户使用13、进程的基本概念------1 前趋图:描述程序或程序段之间执行的前后关系。
操作系统期末总复习
一、选择题第1章习题1.下列不属于操作系统目标的是()A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案: E2.下列关于操作系统的作用错误的是()A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案: D3.在早起无操作系统时代,下面关于人工操作方式的说法错误的是()A. 用户独占全机,资源利用率低B. 主机等待人工操作,cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案: C4.下列关于单道批处理系统特点的说法错误的是()A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案: B5.下列关于多道批处理系统特点的说法错误的是()A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案: D6.下列不属于操作系统主要作用的是()A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案: C7.下列关于分时系统的特征错误的是()A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案: E8.下列关于实时系统的特征错误的是()A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案: C9.下列关于操作系统基本特性错误的是()A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案: B10.下列关于操作系统基本特性错误的是()A. 并发也叫并行,是指多个进程同时发生B. 资源共享也称资源复用,分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种,虚拟设备技术属于时分复用E. 异步性是指在并发环境中,进程的运行时停停走走的,而不是一气呵成的正确答案: A11.下列不是操作系统主要功能的是()A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案: E12.操作系统为用户提供各种接口,下列错误的是()A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案: D13.在微内核OS中,下列不是微内核基本功能的是()A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案: D14.下列关于并发和并行的说法错误的是()A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行,不能并行D. 并发和并行是对同一现象的两种不同称呼,本质是一样的正确答案: D1.15.采用多道程序设计技术,可以充分发挥()的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案: C16.计算机操作系统属于()A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案: B17.下列不允许用户以交互方式使用的操作系统是()A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案: A18.设计实时操作系统是,首先应该考虑的是()A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案: B19.操作系统提供给编程人员的接口是()A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案: C20.已知某多道批处理系统中有P1 和P2两个作业,P2比P1晚10ms到达,两道作业的操作要求(顺序)如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间,则完成两道作业需要的时间最少是()A. 240msB. 260msC. 340ms正确答案: B第2章习题1.下列关于程序并发执行的特征正确的是() I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案: C2.下列关于进程的说法错误的是()A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案: D3.下列不是进程特征的是()A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案: C4.下列不是进程基本状态的是 ( )A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案: C5.下列关于进程状态变换的说法错误的是()A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案: B6.下列关于进程控制块的描述错误的是()A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案: A7.下列关于处理机执行时状态的描述错误的是()A. 程序运行在系统念时,具有很高权限,可以执行一切指令B. 程序运行在系统念时,只能执行特权指令C. 程序运行在用户态时,只能执行普通指令D. 操作系统一般运行在系统态,而用户程序一般运行在用户态正确答案: B8.操作系统内核的资源管理功能一般不包括()A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案: D9.下列关于进程控制的说法错误的是()A. 创建态进程获得许可后转为就绪态B. 进程终止时,应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语,所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存,操作系统将失去对其控制F. 静止就绪态进程被激活后,通常具有较高的优先权(被调度)正确答案: E10.对进程执行挂起操作后,下列状态变化错误的是()A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案: A11.下列关于多道程序运行环境中进程之间关系的描述错误的是()A. 协作进程之间具有直接制约关系,它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源,必须互斥使用D. 并发进程共享所有系统资源正确答案: A12.下面关于临界区的描述错误的是()A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区,以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区,用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是()A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案: E14.已知记录型信号量S,整型域 S.value,下列说法错误的是()A. S.value的初值最大,表示系统拥有该资源的数目B. S.value表示当前可用资源数目,所以初值必须置0C. S.value<0时,其绝对值表示当前被阻塞的进程数目D. 执行wait(S)操作时,S.value 的值-1,执行signal(S)操作时,S.value的值+1E. 在信号量S上执行的wait()操作和signal0操作都是原语操作正确答案: B15.下列关于管程的描述错误的是()A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位,并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性,在进程调用后被撤销正确答案: E16.下列不是进程高级通信机制的是()A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案: B17.下列关于信箱通信正确的是() I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案: C18.在引入线程的操作系统中,下列关于线程的描述错误的是 ()A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程,线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比,线程能更好地支持多处理机系统19.下列不属于线程状态的是 ()A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案: D20.用信号量管理互斥资源时,信号量的初值通常定义为()D. 由用户自己确定正确答案: C21.系统是通过()来感知进程的存在并对其进行控制和管理。
计算机操作系统期末复习
2.2 进程的描述
进程的定义 ➢为了使参与并发执行的每个程序都能独立执行,在操作系
统中必须为之配置一个专门的数据结构,称为进程控制块 (Process Control Block,PCB)。
➢由程序段、相关的数据段和PCB三部分构成了进程实体,
我们把进程实体简称为进程。
进程的特征 ➢动态性 ➢并发性 ➢独立性 ➢异步性
3.2 作业与作业调度
作业调度算法 先来先服务调度算法(FCFS)(不可抢占的) 短作业优先调度算法(SJF) 优先级调度算法(PSA) 高响应比调度算法(HRRN)
FCFS例题
例:下面三个作业几乎同时到达系统并立即进行FCFS调度:
作业名 所需CPU时间
作业1
28
作业2
10
作业3
1
假设提交顺序为1、2、3,则平均作业周转时间T = (28+38+39)/3 = 35
44 3 2
5
2
1
5
1
哲学家进餐问题的改进解法
semaphore chopstick[5]={1,1,1,1,1};
void philosopher(int i)
{
while(true)
{
if(i mod 2 == 0)
//偶数哲学家,先右后左。
{
wait (chopstick [(i + 1) mod 5]);
他们共用一张圆桌,分别坐在五张椅子上。在圆桌上有五个 碗和五支筷子,平时一个哲学家进行思考,饥饿时便试图取 用其左、右最靠近他的筷子,只有在他拿到两支筷子时才能 进餐。进餐毕,放下筷子又继续思考。
哲学家进餐问题的改进解法
方法一:至多只允许四位哲学家同时去拿左筷子,最终 能保证至少有一位哲学家能进餐,并在用完后释放两只 筷子供他人使用。
操作系统(第四版)期末复习总结
操作系统(第四版)期末复习总结第一章操作系统引论1、操作系统是什么?操作系统为用户完成所有“硬件相关,应用无关“的工作,以给用户方便、高效、安全的使用环境1.1、定义:操作系统是一个大型的程序系统,它负责计算机的全部软、硬件资源的分配、调度工作,控制并协调多个任务的活动,实现信息的存取和保护。
它提供用户接口,使用户获得良好的工作环境。
1.2、目标(1)、方便性:配置OS后计算机系统更容易使用(2)、有效性:改善资源利用率;提高系统吞吐量(3)、可扩充性:OSde结构(如层次化的结构:无结构发展->模快化结构->层次化结构->微内核结构)(4)、开放性:OS遵循世界标准范围。
1.3、作用:(1)、OS作为用户与计算机硬件系统之间的接口(API/CUI/GUI)即:OS处于用户与计算机硬件系统之间,用户通过OS来使用计算机系统。
(2)、OS是计算机系统资源的管理者(处理机、存储器、I/O设备、文件)处理机管理是用于分配和控制处理机存储器管理是负责内存的分配与回收I/O设备管理是负责I/O设备的分配(回收)与操纵文件管理是用于实现文件的存取、共享和保护(3)、OS实现了对计算机资源的抽象(OS是扩充机/虚拟机)2、操作系统的发展过程2.1、未配置操作系统的计算机系统(40年代手工操作阶段)(1)、人工操作方式:用户独占全机,资源空闲浪费。
缺点:手工装卸、人工判断、手工修改与调试内存指令等造成CPU空闲;提前完成造成剩余预约时间内的CPU完全空闲;I/O设备的慢速与CPU的速度不匹配造成的CPU空闲等待时间(2)、脱机输入输出(Off-Line I/O)方式。
优点:减少了CPU的空闲时间提高了I/O速度2.2、单道批处理系统(50年代)(1)、解决问题:单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配矛盾的过程中形成的。
批处理系统旨在提高系统资源的利用率和系统的吞吐量。
(但单道批处理系统仍不能充分利用资源,故现在已很少用)单道批处理分为:联机批处理、脱机批处理联机批处理:CPU直接控制作业输入输出脱机批处理:由外围机控制作业输入输出(2)、缺点:系统资源利用率低(因为内存中只存在一道程序,I/O请求成功前CPU都处于空闲状态)(3)、特征自动性。
计算机操作系统期末按章节复习
计算机操作系统期末按章节复习第一章绪论复习题1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 A ;A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统;A、单用户B、分布式C、批处理D、监督3、以下4个特征中, D 不是分时OS的特征;A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称为B ;A.批处理操作系统 B.分时操作系统C.实时操作系统 D.多处理机操作系统5、一个完整的计算机系统是由 C 组成的;A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作;A.应用软件 B.系统软件 C.通用软件 D.软件包7、把处理机的时间分成很短的时间片如几百毫秒,并把这些时间片轮流地分配给各联机作业使用的技术称为 A ;A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C ;A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销9、分时操作系统通常采用 B 策略为用户服务;A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件;A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户 ;12、操作系统的基本类型主要有分时系统或分时操作系统、实时系统或实时操作系统和_批处理系统或批处理操作系统;13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口 ;14、操作系统的基本特征是并发 , 共享 , 虚拟和异步 ;15、操作系统一般为用户提供了三种界面,它们是命令界面 , 图形界面和系统调用界面 ;第二章进程管理复习题1、并发性是指若干事件在 B 发生;A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内2、进程和程序的本质区别是 D ;A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征3、进程从运行状态进入就绪状态的原因可能是 D ;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完4、一个进程被唤醒意味着 B ;A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首5、进程和程序的本质区别是 D ;A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征6、正在执行的进程由于其时间片完而被暂停执行,此时进程应从执行状态变为D ;A. 静止阻塞B. 活动阻塞C. 静止就绪D. 活动就绪7、下列各项工作中 , 哪一个不是创建进程必须的步骤 B ;A.建立一个 PCB 进程控制块B.由进程调度程序为进程调度 CPUC.为进程分配内存等必要的资源D.将 PCB 链入进程就绪队列8、已经获得除 C 以外的所有运行所需资源的进程处于就绪状态;A.存储器 B.打印机 C.CPU D.磁盘空间9、进程从运行状态进入就绪状态的原因可能是 D ;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完10、在多进程的并发系统中,肯定不会因竞争 D 而产生死锁;A.打印机 B.磁带机 C.磁盘 D.CPU11、一个进程被唤醒意味着 B ;A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首12、为了对紧急进程或重要进程进行调度,调度算法应采用 B ;A.先进先出调度算法 B.优先数法C.最短作业优先调度 D.定时轮转法13、PV操作是在 D 上的操作;A.临界区 B.进程C.缓冲区 D.信号量14、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入 C ;A. 自由状态 B.停止状态 C.阻塞状态 D.静止状态15、分配到必要的资源并获得处理机时的进程状态是 B ;A、就绪状态B、执行状态C、阻塞状态D、撤消状态16、 D 是一种只能进行P操作和V操作的特殊变量;A、调度B、进程C、同步D、信号量17、下列的进程状态变化中, C 变化是不可能发生的;A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪18、多个进程的实体能存在于同一内存中,在一段时间内都得到运行;这种性质称作进程的 B ;A. 动态性B. 并发性C. 调度性D. 异步性19、进程控制块是描述进程状态和特性的数据结构,一个进程 D ;A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块20、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为C ;A、公共变量B、标志符C、信号量D、标志变量21、进程状态从就绪态到运行态的转化工作是由 C 完成的;A、作业调度B、中级调度C、进程调度D、设备调度22、在进程管理中,当 C 时,进程从阻塞状态变为就绪状态;A、进程被进程调度程序选中B、等待某一实践C、等待的事件发生D、时间片用完23、一个运行的进程用完了分配给它的时间片后,它的状态变为 A ;A、就绪B、等待C、运行D、由用户自己确定24、下列 B 是进程存在的标志;A、JCBB、PCBC、DCTD、CHCT25、相关进程之间因彼此等待对方发送信号导致的直接制约关系称为 B ;A、互斥B、同步C、通信D、死锁26、若P、V操作使信号量S的值为-1,则表示有 B 等待进程;A、0个B、1个C、2个D、3个27、下列的进程状态变化中, D 变化是不可能发生的;A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪29、在进程管理中,一个进程存在的惟一标志是 C ;A、源程序和数据B、作业说明书C、进程控制块D、目标程序和数据30、进程之间因共享某个临界资源互相等待,这种间接的制约关系是进程之间的A;A、互斥B、同步C、通信D、死锁31、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入C ;A.自由状态 B.停止状态 C.阻塞状态 D.静止状态32、对于记录型信号量,执行一次signal操作时,信号量的值为 D 时进程应唤醒阻塞队列中进程;A.大于0 B.小于0 C.大于等于0 D.小于等于033、对于记录型信号量,执行一次wait操作时,信号量的值为__B__时进程应阻塞;A.大于0 B.小于0 C.大于等于0 D.小于等于034、进程从运行状态进入就绪状态的原因可能是__D__;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完35、下列说法正确的是__A__;A.临界区是指进程中访问临界资源的那段代码B.临界区是指进程中用于实现进程互斥的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码36、下列说法正确的是__C___;A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔发生D.并发性是指若干事件在不同时间间隔发生37、并发性是指若干事件在 B 发生;A.同一时刻B. 同一时间间隔内C.不同时刻D. 不同时间间隔内38、多个进程的实体能存在于同一内存中,在一段时间内都得到运行;这种性质称作进程的__B__;A. 动态性B. 并发性C. 调度性D. 异步性39、两个旅行社甲和乙为旅客到航空公司订机票,形成互斥的资源是 A ;A.机票B.旅行社C.航空公司D.航空公司和旅行社40、PV操作是对 D 的操作;A.临界区B.进程C.缓冲区D.信号量41、在下列特性中,哪一个不是进程的特征 C ;A.异步性B.并发性C.静态性D.动态性42、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的 A 关系;A.同步B.互斥C.竞争D.合作43、进程从运行状态进入就绪状态的原因可能是 D ;A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完44、多个相关进程因合作完成同一任务需要彼此等待对方发送信息,这种直接制约关系称为进程之间的 B ;A. 互斥B. 同步C. 通信D. 死锁45、进程从运行状态到等待状态可能是由于 C ;A. 进程调度程序的调度B. 现运行进程时间片用完C. 现运行进程执行了 P操作D. 现运行进程执行了 V操作46、如果一进程处于就绪状态要将其投入运行,应使用 C ;A.挂起原语B.创建原语C.调度原语D.终止原语47、进程控制块是描述进程状态和特性的数据结构,一个进程__D__;A、可以有多个进程控制块 B.可以和其他进程共用一个进程控制块C.可以没有进程控制块 D.只能有惟一的进程控制块48、对进程的描述中,下列说法错误的是___D___ ;A. 一个进程可以包含若干个程序B. 一个程序可以对应多个进程C. 进程必须由程序作为其组成部分D. 一个程序仅对应一个进程49、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则__B__;A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区50、以下关于进程三种基本状态的变迁中,D不会发生;A、就绪态→运行态B、运行态→就绪态C、等待态→就绪态D、就绪态→等待态51、利用信号量s和P、V操作实现进程互斥控制,当s<0时,其含义是指D;A、无进程申请临界资源B、无临界资源可用C、无等待临界资源的进程D、有|s|个进程等待临界资源52、进程的同步和互斥反映了进程间直接制约和间接制约的关系;53、进程由___进程控制块或PCB 、__程序段___和___数据段___组成,其中___进程控制块或PCB__是进程存在的唯一标识;54、进程的三种基本状态是就绪、执行和阻塞 ;55、信号量的物理意义是:当信号量的值大于零时,表示系统中可用资源的数目 ,当信号量等于0时表示系统中无资源可用 ,当信号量值小于零时,其绝对值为等待此种资源的进程数目 ;56、多个无关进程因共享某些临界资源导致相互等待,这种直接制约关系称为进程之间的互斥 ;57、描述一个进程所使用的数据结构是__ PCB __,反映进程在生命期内活动规律的三种基本状态是:就绪、阻塞、运行 ;58、_进程通信___指进程之间的信息交换;59、_进程控制块__随进程的产生而建立,随进程的消亡而撤消,它是系统中进程的唯一标识;60、常用的三种进程通信方式有:__消息缓冲通信_、_信箱通信__、_管道通信_;61、进程是一个__动__态概念,而程序是一个 __静_态概念;第三章处理机调度与死锁复习题1、以下解决死锁的方法中,属于死锁避免策略的是_A__;A.银行家算法 B.资源有序分配法C.资源分配图化简法 D.撤销进程法2、以下解决死锁的方法中,属于死锁预防策略的是_ B _;A.银行家算法 B.资源有序分配法C.资源分配图化简法 D.撤销进程法3、为了对紧急进程或重要进程进行调度,调度算法应采用__B__;A.先进先出调度算法 B.优先数法C.最短作业优先调度 D.定时轮转法4、既考虑了短作业又兼顾了长作业的调度算法是__B___;A.先进先出调度算法 B.多级反馈调度算法C.最短作业优先调度 D.定时轮转法5、一种既有利于短小作业又兼顾到长作业的作业调度算法是___C___;A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度6、资源的有序分配策略可以破坏__D__条件;A. 互斥使用资源B. 占有且等待资源请求和保持资源C. 非抢夺资源 C. 循环等待资源7、作业调度中的先来先服务算法是以C为出发点考虑的;A 作业执行时间B 作业的周转时间C作业的等待时间 D 等待时间加运行时间8、资源的按序分配策略可以破坏D条件;A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源9、银行家算法是一种B算法;A、死锁解除B、死锁避免C、死锁预防D、死锁检测10、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁;但是,不适当的C也可能产生死锁;A、进程优先权B、资源的线形分配C、进程推进顺序D、分配队列优先权11、采用资源剥夺法可解除死锁,还可以采用B方法解除死锁;A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量12、在下列解决死锁的方法中,属于死锁预防策略的是B;A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法13、以下调度算法中,C算法不适合作业调度;A、先来先服务B、优先级C、时间片轮转D、最高响应比14、在一个进程运行前,将该进程所需要的全部资源都一次分配给它,利用这种策略解决死锁问题是一种B措施;A、避免B、预防C、检测D、解除15、在C的情况下,系统出现死锁;A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源;D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数;16、__A__是指从作业提交给系统到作业完成的时间间隔;A. 周转时间B. 响应时间C. 等待时间D. 运行时间17、为了对紧急进程或重要进程进行调度,调度算法应采用 B ;A.先进先出调度算法 B.优先数法C.最短作业优先调度 D.定时轮转法18、处于后备状态的作业存放在 A 中;A.外存 B.内存 C.A和B D.扩展内存19、设m为同类资源R的数目,n为系统中并发进程数;当n个进程共享m个互斥资源R时,每个进程对R的最大需求是w,则下列情况会出现死锁的是__D__;A.m=2,n=1,w=2 B.m=2,n=2,w=1C.m=4,n=3,w=2 D.m=4,n=2,w=320、下面有关安全状态和非安全状态的论述中,正确的是_D__;A.安全状态是没有死锁的状态,非安全状态是有死锁的状态B.安全状态是可能有死锁的状态,非安全状态是有可能死锁的状态C.安全状态是可能没有死锁的状态,非安全状态是有死锁的状态D.安全状态是没有死锁的状态,非安全状态是有可能死锁的状态21、采用资源剥夺法可解除死锁,还可以采用 B 方法解除死锁A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量22、一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A.先来先服务B.轮转C.最高响应比优先D.均衡调度23、死锁问题的讨论是针对 D ;A. 某个进程申请系统中不存在的资源B.某个进程申请的资源数超过系统中的最大资源数C.硬件故障D.多个并发进程竞争独占性资源24、运行时间最短的作业被优先调度,这种调度算法是 C ;A. 优先级调度B. 响应比高者优先C. 短作业优先D. 先来先服务25、通常不采用__D__方法来解除死锁;A.终止一个死锁进程 B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源26、单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 C ;A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能27、计算机系统产生死锁的根本原因是D;A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B28、处理机调度可分为三级,它们是__高级调度或作业调度_,__中级调度___和___低级调度或进程调度_;在一般操作系统中,必须具备的调度是_进程调度或低级调度_;29、高级调度又称为__作业调度__,低级调度又称为_____进程调度_ ;30、进程调度有__抢占调度或抢占方式和___非抢占调度或非抢占方式两种方式;31、死锁产生的主要原因是资源竞争和__进程推进次序非法_;32、死锁的四个必要条件是 _互斥、 _不剥夺__、请求和保持和环路等待 ;33、解决死锁问题的基本方法有___预防死锁_ 、___避免死锁__ 和 __检测并解除死锁 ;第四章存储器管理复习题1、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数加1的情况是__A__;A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区2、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是__D_ _;A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区3、动态分区内存管理中,倾向于优先使用低址部分空闲区的算法是___C____;A.最佳适应算法 B.最坏适应算法C.首次适应算法 D.循环首次适应算法4、现代操作系统中,使每道程序能在不受干扰的环境运行主要是通过___B__功能实现的;A.对换 B.内存保护 C.地址映射 D.虚拟存储器5、静态重定位是在作业___B___中进行的;A.编译过程 B.装入过程 C.修改过程 D.执行过程6、实现虚拟存储器最关键的技术是__C___;A.内存分配 B.置换算法 C.请求调页段 D.对换空间的管理7、支持程序浮动的地址转换机制是 D ;A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8、在段式存储管理方式中,用户使用的地址空间是 C 的;A.线性B.一维C.二维D.三维9、分段管理提供__B__维的地址结构;A.1 B.2 C.3 D.410、分页管理提供__A__维的地址结构;A.1 B.2 C.3 D.411、段页式管理每取一数据,要访问 C 次内存;A.1 B.2 C.3 D.412、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序13、把逻辑地址转变为内存的物理地址的过程称作D;A、编译B、连接C、运行D、重定位14、以下存储管理技术中,支持虚拟存储器的技术是C;A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术16、在固定分区分配中,每个分区的大小C;A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定17、静态重定位是在作业的B中进行的,动态重定位是在作业执行过程中进行的;A、编译过程B、装入过程C、修改过程D、执行过程15、设内存的分配情况如图所示;若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为C;A、100KB、190KC、330KD、410K100K180K190K280K330K390K410K512K18、支持程序浮动的地址转换机制是__D__;A.页式地址转换 B.段式地址转换C.静态重定位 D.动态重定位19、虚拟存储器的最大容量A;A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定20、在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为A;A、8192B、4096C、2048D、102421、在请求页式存储管理中,若所需的页面不在内存,则会引起 D ;A.输入输出中断B.时钟中断C.越界中断D.缺页中断22、将主存空闲区按地址顺序从小到大登记在空闲分区表中,每次分配时总是顺序查找空闲区表中第一个满足需求的空闲分区切割,这种分配算法称为 B 法;A.最先适应 B.最优适应 C.最坏适应 D.随机适应23、在页式存储管理中,每次从主存中取指令或取操作数,要 B 次访问主存;A. 1次B. 2次C. 3次D. 4次24、经过 B ,目标程序可以不经过任何改动而装入物理内存单元;A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充25、在页式存储管理方案中,采用 A 实现地址变换 ;A.页表B.段表C.段表和页表D.空闲区表26、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 D 的次序排列 ;A.地址递增B.地址递减C.长度递增D.长度递减27、虚拟存储技术与 A 不能配合使用;A.分区管理B.动态分页管理C.段式管理D.段页式管理28、系统抖动是指 B ;A.使用机器时,产生屏幕闪烁的现象B.刚被调出去的页又立即被调入,形成一种频繁页面调入调出的现象C.系统不干净,造成系统不稳定现象D.由于内存分配不当,偶然造成内存不够现象29、请求页式管理常用替换策略之一有__A__;A.LRU B.BF C.SCBF D.FPF30、现代操作系统中,提高内存利用率主要是通过__D__功能来实现;A.对换 B.内存保护C.地址映射 D.虚拟存储器31、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为_B_;A.源程序 B.目标程序C.可执行程序 D.非执行程序32、MS—DOS的存贮管理采用了__C___;A.段式存贮管理 B.段页式存贮管理C.单用户连续存贮管理 D.固定式分区存贮管理33、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序34、动态重定位技术依赖于B;A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序35、动态重定位是在作业__D___中进行的;A.编译过程 B.装入过程 C.修改过程 D.执行过程36、虚拟存储器最基本的特征是__A___;A.多次性 B.交换性 C.驻留性 D.离散性37、动态分区内存管理中,能使内存空间中空闲分区分布的较均匀的算法是___D__;A.最佳适应算法 B.最坏适应算法C.首次适应算法 D.循环首次适应算法38、 B 是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据;A.覆盖技术 B.交换技术 C.虚拟扩充 D.物理扩充39、很好地解决了“碎片”问题的存储管理方法是A;A、页式存储管理B、段式存储管理C、多重分区管理D、可变式分区管理40、静态重定位是在作业__B__中进行的;A、编译过程B、装入过程C、修改过程D、执行过程41、在请求分页系统中,频繁进行页面调入和调出的现象称为_抖动_;42、分页系统中,页表的作用是实现__页号到__物理块号的转换;43、地址变换机构的基本任务是把地址空间__中的_逻辑地址_变换为_内存空间中的_物理地址_;44、在请求调页系统中,调页的策略有__预调页和__请求调页_ 两种方式;45、碎片问题是连续存储管理方式所存在的缺点,抖动问题是请求分页管理方式所存在的缺点;46、分页系统中的内存保护通常有__越界检查__和__存取控制__两种方式;47、分区管理可以采用的内存分配算法有首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法 ;48、一般说来,用户程序中所使用的地址是__逻辑地址或相对地址,而内存中各存储单元的地址是___物理地址或绝对地址__;将前者转变为后者的过程称作__重定位_;49、分页存储管理方式为用户提供的程序空间是 _一_ 维的,段式存储管理方式为用户提供的程序空间是 _二_ 维的;第五章设备管理复习题1、设备独立性是指用户程序独立于__D__;A.主机 B.操作系统 C.设备驱动程序 D.物理设备2、下列说法正确的是___B__;A.控制器可控制通道,设备在通道控制下工作B.通道控制控制器,设备在控制器控制下工作C.通道和控制器分别控制设备D.控制器控制通道和设备的工作3、操作系统中采用缓冲技术的目的是增强系统__B__的能力;A.串行操作 B.并行操作 C.控制操作 D.中断操作4、为实现磁盘双工功能,需要在系统中配置__C___;A.双份文件分配表 B.双份文件目录C.两台磁盘控制器 D.两台磁盘驱动器5、为实现磁盘镜像功能,需要在系统中配置__D___;A.双份文件分配表 B.双份文件目录C.两台磁盘控制器 D.两台磁盘驱动器6、为了使多个进程有效的同时处理输入和输出,最好使用__A___;A.缓冲池 B.单缓冲 C.双缓冲 D.循环缓冲。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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暂停正在执行的程序,保留现场后自动转去执行该事件的处理程序;执行完后再返回断点继续执行原程序。