操作系统期末复习资料
操作系统期末复习
第一章操作系统引论1 什么是操作系统?1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成?CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。
【特征】(优缺点):资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。
【特征】(优缺点):多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致的运行。
【特征】(优缺点):多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性:并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能:资源管理器和用户接口资源管理功能:处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口:用户接口:联机用户接口,脱机用户接口和图形用户接口程序接口:该接口是为用户程序在执行中访问系统资源而设置的,它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征:顺序性、封闭性、可再现性程序并发执行时的特征:顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义:进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征:动态性、并发性、独立性、异步性、结构特性进程控制块:是进程实体(进程映像)的一部分。
期末复习-操作系统-汤小丹版-复习题资料
操作系统复习题(汤小丹版)复习资料一, 选择题第一部分:操作系统概述1.在计算机系统中,操作系统是(B).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D)不是基本的操作系统.A,批处理操作系统 B,分时操作系统C,实时操作系统 D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性 B,独立性C,实时性 D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件 B, 系统软件 C, 通用软件 D, 工具软件8.计算机系统的组成包括(B ).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.允许多个用户以交互使用计算机的操作系统是(A). A,分时系统 B,单道批处理系统C,多道批处理系统 D,实时系统14.下面关于操作系统的叙述正确的是(A ).A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序 B,中断处理程序C,资源管理程序 D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计 B, 中断处理C,程序的并发执行 D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题.A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器 B,增强系统的交互能力C,提高实时响应速度 D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用 B,可以被多个程序同时占用C,可以被多个程序交替占用 D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少 B,增加,延长 C,减少,延长 D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多 B,用户数越多C,后备队列 D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高 B,失去了交互性C,不具备并行性 D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性 B, 多路性 C, 成批性 D, 独占性27.实时操作系统追求的目标是( C).A,高吞吐率 B,充分利用内存C, 快速响应 D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理 B,中断处理 C,文档编辑 D,CPU调度29.操作系统程序结构的主要特点是(C).A, 一个程序模块 B,分层结构C, 层次模块化 D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序 B, 文档资料C, 资源 D, 进程31.计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统 B,分时操作系统C,实时操作系统 D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的(B )。
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式,即对物理设备进行分时使用,设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.设计分时操作系统的主要目标是()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.若信号S的初值为3,当前值为-2,则表示有()个等待进程。
A. 2个B. 3个C. 4个D. 5个2.某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台。
当N的取值不超过()时,系统不会发生死锁。
A. 4B. 5C. 6D.73.产生死锁的原因是系统资源不足和()。
A.资源共享B.并发执行的进程数太多C.系统资源不足D.进程推进顺序非法4.某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小应该是()字节,程序最多占有()页。
A. 210B. 10C. 14D. 2145.在多进程的系统中,为了保证公共变量的完整性,各进程应互斥地进入临界区。
所谓临界区是指()。
A.一个缓冲区B. 一段数据区C. 同步机制D. 一段程序6.产生死锁的基本原因是()和进程推进顺序非法。
A.资源分配不当B. 系统资源不足C. 作业调度不当D.进程调度不当7.动态重定位是在作业的()中进行的。
A. 编译过程B. 装入过程C. 连接过程D. 执行过程8.为了快速传送大量数据,微型计算机中采用存储器直接访问技术,简称DMA。
用DMA方式传送时,在存储器和()之间直接建立高速传输数据的通道,不需要()的干预。
A.控制台B.CPUC.DMAD.外部设备9.磁盘属于()设备。
A.字符设备B.块设备C.独占设备D.虚拟设备10.通过spooling技术把原来独占的设备改造称若干用户可共享的设备,这种设备称为()。
A.系统设备B.物理设备C.虚拟设备D.共享设备11.允许I/O设备与存储器不经过CPU而进行数据交换的I/O控制方式是()。
A.DMA方式B.程序I/O方式C.中断方式D.程序轮询方式12.对于硬盘上存放的信息,物理上读写的最小单位是一个()。
A.二进位(bit)B.字节(byte)C.物理块D.逻辑记录13.把程序地址空间中使用的逻辑地址变成内存中的物理地址称为()。
A. 加载B. 物理化C. 重定位D. 逻辑化14.从下面关于虚拟设备的论述中选出一条正确的论述。
国家开放大学中央电大本科-《操作系统》期末考试复习资料
国家开放大学中央电大本科-《操作系统》期末考试复习资料单项选择题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. 在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称为(b)。
A.文件系统B.操作系统
C.网络管理系统D.数据库管理系统
2. 按照所起的作用和需要的运行环境,操作系统属于(d)。
A.用户软件B.应用软件
C.支撑软件D.系统软件
3. 操作系统的基本职能是(d)。
A.提供功能强大的网络管理工具
B.提供用户界面,方便用户使用
C.提供方便的可视化编辑程序
D.控制和管理系统内各种资源,有效地组织多道程序的运行
4. 操作系统负责管理计算机系统的(c)。
A.程序B.作业C.资源D.进程。
《操作系统》期末考试复习基本知识点
《操作系统》基本知识点第1章1.操作系统的概念*操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源,合理组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而在计算机与其用户之间起到接口的作用。
2.操作系统的历史*操作系统的发展分为四个阶段:1946年~50年代末:第一代,电子管时代,无操作系统;50年代末~60年代中期:第二代,晶体管时代,批处理系统;60年中期~70年代中期:第三代,集成电路时代,多道程序设计;70年代末至今:第四代,大规模和超大规模时代,分时系统;3.操作系统的基本类型*操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、嵌入式系统。
其中批处理操作系统的特征是:⑴用户脱机使用计算机,⑵成批处理,⑶多道程序运行。
其优点是:系统资源共享,系统资源使用效率高,作业吞吐量大。
其缺点是:无交互性,作业周转时间长,用户使用不方便。
分时操作系统的特点是:⑴交互怍,⑵多用户的同时性,⑶独立性。
实时操作系统的主要特点是:⑴及时性,⑵高可靠性。
通用操作系统的主要特点是:具有批处理系统、分时操作系统、实时操作系统和多重处理中两种以上的功能。
个人计算机操作系统的主要特点是:联机的交互性、单用户、多媒体化。
网络操作系统的主要特点是:信息交换、资源共享、可互操作、协作处理、作业迁移。
分时操作系统的主要特点是:信息交换、资源共享、可互操作、协作处理、作业迁移、系统的透明性等。
4.操作系统的功能*操作系统的功能包括处理机管理、存储管理、设备管理、信息管理(文件系统管理)、提供用户接口等。
5.研究操作系统的观点*研究操作系统的观点有多种:第一种是资源管理的观点,第二种观点是用户界面观点,第三种观点是进程管理的观点。
其中资源管理的观点把操作系统看着对计算机系统软、硬资源的管理,从而提供了处理机管理、存储管理、设备管理、信息管理(文件系统管理)等功能。
操作系统期末复习资料(全)
操作系统期末复习资料(全)第⼀章操作系统引论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)程序是一组指令的集合,是静态的概念;进程是程序的执行,是动态的概念。
计算机操作系统_期末复习考试题库
操作系统负责为方便用户管理计算机系统的()。
在单一处理机上,将执行时间有重叠的几个程序称为()。
操作系统是一组()。
以下()项功能不是操作系统具备的主要功能。
单机操作系统的共享资源是指()财务软件是一种()在分时系统中,时间片一定,(),响应时间越长。
UNIX命令的一般格式是()并发是并行的不同表述,其原理相同。
[参考答案] 错误多用户操作系统一定是具有多道功能的操作系统。
[参考答案] 正确并发和_________是操作系统的两个最基本的特征,两者之间互为存在条件。
[参考答案]共享在多道程序设计的计算机系统中,CPU()。
现代操作系统的两个基本特征是()和资源共享。
从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
世界上第一个操作系统是()。
()没有多道程序设计的特点引入多道程序的目的是()。
各进程向前推进的速度是不可预知的,体现出“走走停停”的特征,称为进程的()。
并发是并行的不同表述,其原理相同。
[参考答案] 错误具有多道功能的操作系统一定是多用户操作系统。
[参考答案] 错误并发和_________是操作系统的两个最基本的特征,两者之间互为存在条件。
[参考答案]共享在批处理方式下,操作员把一批作业组织成()向系统成批输入。
系统调用是由操作系统提供的内部调用,它()。
从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。
作业在系统中存在与否的唯一标志是()。
作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
作业调度是()。
处于后备状态的作业存放在()中多用户操作系统离开了多终端硬件支持,则无法使用[参考答案] 错误设有3个作业J1,J2,J3,其运行时间分别是1,2,3小时。
假设这些作业同时到达,并在一台处理机上按单道运行,采用短作业优先调度算法,则平均周转时间由小到大的执行序列是J1,J2,J3。
操作系统期末复习
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、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的操作系统,称为 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)。
一.主要知识点:1.PCB(进程控制块):使并发执行得每个程序都能独立运行。
1、1PCB已成为进程存在于系统中得唯一标志。
1、2由程序段、相关得数据段与PCB构成了进程实体。
2.进程控制一般由OS得内核中得原语来实现得。
3.同步机制应遵循得规则:空闲让进、忙则等待、有限等待、让权等待。
4.四种信号量:整形型信号量、记录型信号量、AND型信号量、信号量集。
5.死锁:指多个进程在运行时因争夺资源而造成得一个僵局。
6.引起死锁得原因:竞争资源、进程推进顺序不当。
7.产生死锁得必要条件:互斥、请求与保持、不可抢占、循环等待。
8.处理死锁得方法:预防死锁、避免死锁、检测死锁、解除死锁。
9.程序得三种装入方式:(1)绝对装入方式:只适用于单道程序环境,只能将目标模块装入到内存中事先指定得位置;(2)可重定位装入方式:可用于多道程序环境,但不允许在程序运行时在内存中移动位置;(3)动态运行时得装入方式:可移动在内存中得位置。
注:装入内存后,并不立即把其逻辑地址转换为物理地址,而就是在程序真正执行时才能进行地址转换。
10.对换空间得管理:(1)对文件区空间得管理采取离散分配得方式(2)对对换空间得管理采取连续分配方式11.四种连续分配方式:(1)单一连续分配:单道程序环境;(2)固定分区分配:多道程序环境;(3)动态分区分配:涉及到所用得数据结构、分配算法、分区得分配与回收操作;重点:基于顺序搜索得动态分区分配算法首次适应算法:空闲分区以地址递增得次序链接最佳适应算法:空闲分区以容量大小递增得次序链接最坏适应算法:空闲分区以容量大小递减得次序链接(4)动态可重定位分区分配:与动态分区分配得差别就是,增加了紧凑得功能。
12.三种离散分配方式:(1)分页存储管理:逻辑地址分为页号与页内地址两部分。
页表(作用就是实现从页号到物理块号得地址映射)。
页表寄存器(存放页表在内存中得始址与页表得长度)。
需要2次访问内存。
为了提高速度,采用了快表。
(2)分段存储管理:逻辑地址分为段号与段内地址。
段表(作用就是实现从逻辑段到物理内存区得地址映射)。
段表寄存器(存放段表在内存中得始址与段表得长度)。
(3)段页式存储管理:地址结构由段号、段内页号、页内地址组成。
段表寄存器(存放段表在内存中得始址与段表得长度)。
需要访问3次内存。
13、虚拟存储器特征:1)多次性2)对换性 3)虚拟性①虚拟性即不就是物理上而就是逻辑上扩充了内存容量②多次性即每个作业不就是全部一次性地装入内存,而就是只装入一部分③对换性即所需得全部程序与数据要分成多次调入内存④虚拟存储器都就是建立在离散分配得基础上得⑤虚拟存储器:具有请求调入功能与置换功能14.虚拟存储器得三种实现方法:(1)分页请求系统:增加了请求调页功能与页面置换功能。
硬件支持:请求分页得页表机制、缺页中断机构、地址变换机构。
(2)请求分段系统(3)段页式虚拟存储器系统15、页面置换算法:①FIFO:总就是淘汰最先进入内存得页面,即选择在内存中驻留时间最久得页面予以淘汰。
(瞧最先进入)②LRU:选择最近最久未使用得页面予以淘汰(向后瞧)。
硬件支持:栈、寄存器。
③最佳置换:保证最低得缺页率(向前瞧)16、六个基本功能:1)隐藏物理设备得细节2)与设备得无关性3)提高处理机与I/O设备得利用率4)对I/O设备进行控制5)确保对设备得正确共享6)错误处理其中,对I/O设备得四种控制方式:1)轮询得可编程得I/O方式;2)中断得可编程得I/O 方式(打印机、键盘);3)直接存储器访问方式(磁盘、光盘);4)I/O通道方式17.I/O软件得层次结构:1)用户层I/O软件2)设备独立性软件3)设备驱动程序4)中断处理程序18.I/O系统得分层:1)设备独立性软件2)设备驱动程序3)中断处理程序19.I/O系统得接口:1)块设备接口:块设备——数据得存取与传输都就是以数据块为单位得设备。
典型得块设备就是磁盘,其I/O采用DMA方式(直接存储器访问方式)。
2)流设备接口:字符设备——数据得存取与传输都就是以字符为单位得设备。
如键盘、打印机。
不能寻址,故采用顺序存取方式。
采用中断驱动方式。
3)网络接口20.I/O通道:(1)就是一种特殊得处理机,但与一般处理机不同得就是:指令类型单一,没有自己得内存。
(2)类型:字节多路通道、数组选择通道、数组多路通道。
(3)由于通道不足造成了瓶颈问题——办法:增加设备到主机间得通路而不增加通道。
21.设备控制器:(1)分类:用于控制字符设备得控制器、用于控制块设备得控制器;(2)组成:①设备控制器与处理机得接口②设备控制器与设备得接口③I/O逻辑22.为了实现设备独立性,必须再在设备驱动程序之上设置一层软件,称为与设备无关得I/O 软件,或设备独立性软件。
23、SPOOLing假脱机得特点:(1)提高了I/O得速度(2)将独占设备改造为共享设备(3)实现了虚拟设备功能24.分时系统得特征:1)多路性2)独立性3)及时性4)交互性25.三种调度方式:①高级调度(作业调度):用于多道批处理系统,在分时与实时系统中不设高级调度。
②低级调度(进程调度):最基本得一种调度,在三种OS中都必须配置。
③中级调度(内存调度):实际上就就是存储器管理得对换功能。
26、进程与程序得三个主要区别:①前者就是动态得,后者就是静态得;②前者就是并发得,后者就是顺序执行得;③前者就是能独立运行得,后者不能26.虚拟存储器特征:1)多次性2)对换性3)虚拟性①虚拟存储器都就是建立在离散分配得基础上得②虚拟存储器:具有请求调入功能与置换功能27.因为MS-DOS系统就是单道程序设计并且没有地址转换机构,所以它采用得就是单一连续存储。
二.综合题1、在多道程序技术得OS环境下得资源共享与一般情况下得资源共享有何不同?对独占资源应采取何种共享方式?答:一般情况下得共享与操作系统环境下得共享其含义并不完全相同。
前者只就是说明某种资源能被大家使用,如图书馆中得图书能提供给大家借阅,但并未限定借阅者必须在同一时间(间隔)与同一地点阅读。
又如,学校中得计算机机房共全校学生上机,或者说,全校学生共享该机房中得计算机设备,虽然所有班级得上机地点就是相同得但各班得上机时间并不相同。
对于这样得资源共享方式,只要通过适当得安排,用户之间并不会产生对资源得竞争,因此资源管理就是比较简单得。
而在OS环境下得资源共享或称为资源复用,,就是指系统中得资源可供内存中多个并发执行得进程共同使用这。
里在宏观上既限定了时间(进程在内存期间)也限定了地点(内存)。
对于这种资源共享方式,其管理就要复杂得多,因为系统中得资源少于多道程序需求得总与,会形成它们对共享资源得争夺。
所以,系统必须对资源共享进行妥善管理。
对独占资源采用互斥共享方式。
2、为了破坏“请求与保持”条件而提出了两种协议,试着说明比较这两种协议。
答:第一种协议:在所有进程开始运行之前,必须一次性地申请其在整个运行过程中所需得全部资源,并且在分配资源时,只要有一种资源不能满足进程得要求,即使其它所需得各种资源都空闲也不分配给该进程,而让该进程等待。
因此有资源被严重浪费、进程经常会发生饥饿现象等缺点。
第二种协议:就是对第一种协议得改进,它允许一个进程只获得运行初期所需得资源后,便开始运行。
进程运行过程中再逐步释放已分配给自己得,且已用毕得全部资源,然后再请求新得所需资源。
如此便可提高设备得利用率,还可减少进程发生饥饿得概率。
3、详细描述请求分页系统发生缺页时得页面调入过程。
答:每当程序所要访问得页面未在内存时(存在位为“0”),便向CPU发出一缺页中断,中断处理程序首先保留CPU环境,分析中断原因后转入缺页中断处理程序。
该程序通过查找页表得到该页在外存得物理块后,如果此时内存能容纳新页,则启动磁盘I/O,将所缺之页调入内存,然后修改页表。
如果内存已满,则须按照某种置换算法,从内存中选出一页准备换出;如果该页未被修改过(修改位为“0”),可不必将该页写回磁盘;但如果此页已被修改(修改位为“1”),则必须将它写回磁盘,然后再把所缺得页调入内存,并修改页表中得相应表项,置其存在位为“1”,并将此页表项写入快表中。
在缺页调入内存中,利用修改后得页表形成所要访问数据得物理地址,再去访问内存数据。
整个页面得调入过程对用户就是透明得。
4、试着全面比较连续分配与离散分配方式。
答:a、连续分配就是指为一个用户程序分配一个连续得地址空间,包括单一连续分配方式与分区式分配方式,前者将内存分为系统区与用户区,系统区供操作系统使用,用户区供用户使用,就是最简单得一种存储方式,但只能用于单用户单任务得操作系统中;分区式分配方式分为固定分区与动态分区,固定分区就是最简单得多道程序得存储管理方式,由于每个分区得大小固定,必然会造成存储空间得浪费;动态分区就是根据进程得实际需要,动态地为之分配连续得内存空间,常用三种分配算法: 首次适应算法,该法容易留下许多难以利用得小空闲分区,加大查找开销;循环首次适应算法,该算法能使内存中得空闲分区分布均匀,但会致使缺少大得空闲分区;最佳适应算法,该算法也易留下许多难以利用得小空闲区;b、离散分配方式基于将一个进程直接分散地分配到许多不相邻得分区中得思想,分为分页式存储管理,分段存储管理与段页式存储管理、分页式存储管理旨在提高内存利用率,满足系统管理得需要,分段式存储管理则旨在满足用户(程序员)得需要,在实现共享与保护方面优于分页式存储管理,而段页式存储管理则就是将两者结合起来,取长补短,即具有分段系统便于实现,可共享,易于保护,可动态链接等优点,又能像分页系统那样很好得解决外部碎片得问题,以及为各个分段可离散分配内存等问题,显然就是一种比较有效得存储管理方式;c、综上可见,连续分配方式与离散分配方式各有各自得特点,应根据实际情况加以改进与利用、5、在进行进程切换时,所要保存得处理机状态信息有哪些?答:进行进程切换时,所要保存得处理机状态信息有:(1)进程当前暂存信息(2)下一指令地址信息(3)进程状态信息(4)过程与系统调用参数及调用地址信息。