《操作系统》期末考试复习资料
操作系统期末复习
第一章操作系统引论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 )。
操作系统期末复习
操作系统练习题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作业由输入状态转变为收容状态,是由()程序完成的。
操作系统期末复习资料
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件,主要负责管理计算机硬件资源,并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面,如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型,包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序,每个进程都是独立运行的,有自己的地址空间和执行上下文。
操作系统负责管理和调度进程,并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块,主要负责管理计算机的内存资源,并为进程提供地址空间。
存储管理可以分为两个主要部分,即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间,而内存保护的目标是保证每个进程只能访问自己的内存空间,不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一,它负责管理计算机中存储的文件和目录,并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构,如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力,主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外,操作系统还应该有良好的审计和日志功能,以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解,同时还需要熟练掌握常用的操作系统工具和命令,如进程管理命令、文件处理命令等。
在期末复习时,可以结合练习题和经典案例,加强对知识点的理解和应用。
操作系统期末考试复习资料
一、什么叫操作系统?其功能有哪些?操作系统是人与计算机进行通信的一个接口,是对计算机硬件资源和软件资源进行控制和管理的程序的集合,是对计算机硬件系统功能的扩充,是其它软件建立和运行的基础。
功能:处理机管理:操作系统能合理有效的管理、调度中央处理器,使其发挥最大的功能.存储管理:主要是对内存的管理,他根据用户程序的要求分配内存区域,保证各用户的程序和数据互不干扰。
设备管理:对外部设备的管理.文件管理:操作系统具有对文件按名存取的功能,为用户的使用提供了便利.文件管理支持对文件的共享,保密和保护等问题。
提供用户接口:为处理器管理做准备的,包括对作业的组织、调度和运行控制。
二、现代操作系统的主要特征①并发性并行性是指两个或多个事件在同一时刻发生,而并发性是指两个或多个事件在同一时间间隔内发生②共享性所谓共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。
③虚拟性所谓虚拟是指通过某项技术把一个物理实体变为若干个逻辑上的对应物④异步性操作系统允许多个并发进程共享资源,使得每个进程的运行过程受到其他进程制约,使进程的执行不是一气呵成,而是以停停走走的方式运行三、什么叫进程?进程的特征进程的定义:为了使参与并发执行的每个程序都能独立地运行在操作系统中必须为之配置一个专门的数据结构称为进程控制块(PCB)。
系统利用PCB来描述进程的基本情况和活动过程,进而控制和管理进程。
这样,由程序段、相关的数据段和PCB 三部分便构成了进程实体,简称进程.进程的特征:动态性:进程是程序在数据集合上的一次执行过程,具有生命周期,由创建而产生,由调度而运行,由结束而消亡,是一个动态推进、不断变化的过程。
而程序则不然,程序是文件,静态而持久地存在。
并发性:这是指多个进程实体同存在于内存中,且能在一段时间内同时运行。
并发性是进程的重要特征,同时也成为OS的重要特征。
引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行;而程序(没有建立PCB)是不能并发执行的。
操作系统期末考试重点复习资料
操作系统简答题1资源虚拟化:虚拟化又称虚拟性,是指操作系统中的一类有效的资源管理技术,能进一步的提高操作系统为用户服务的能力和水平。
虚化的本质是对资源进行转化、模拟或整合,把一个物理资源转变成逻辑上的多个对应物,创建无需共享的多个独占资源的假象,以达到多用户共享一套计算机物理资源的目的。
2操作系统在计算机系统中起4个方面作用:1、操作系统作为用户接口和公共服务程序2、操作系统作为程序执行的控制者和协调者3、操作系统作为扩展机或虚拟机4、操作系统作为资源的管理者和控制者。
3内核的分类:单内核(整体式结构,层次式结构):从提高执行效率和满足性能需求等方面考虑,虽然有些内核的内部分分为层次或模块,但其运行时使一个大二进制映像,模块之间的交互通过直接调用其他模块中的函数来实现,这种内核称为单内核。
微内核:操作系统仅将所有应用必须的核心功能放入内核,称为微内核。
4中断和异常之间的区别:1中断是由与当前程序无关的中断信号触发的,系统不能确定中断发生时间,所以中断与CPU是异步的,CPU对中断的响应完全是被动的,中断的发生与CPU模式无关,既可发生在用户状态,又可发生在核心态,通常在两条机器指令之间才能响应中断。
一般来说中断处理程序所提供的服务不是当前进程所需要的,中断处理程序在系统的中断上下文中执行。
2异常是由CPU控制单元产生的,源于现行程序执行指令过程中检测到例外,异常与CPU是同步的,允许指令在执行期间响应异常,而且允许多次响应异常,大部分异常发生在用户态。
异常处理程序所提供的服务通常是当前进程所需要的,异常处理程序在当前进程的上下文中执行。
5三态模型:1运行态:进程占用处理器运行的状态2就绪态:进程具备运行条件,等待系统分配处理器以便其运行的状态。
3等待态:又称阻塞态或睡眠态,是指进程不具备运行条件,正在等待某个时间完成的状态。
(图)6协作和竞争;1竞争关系:批处理系统中建立多个批处理进程,分时系统中建立多个交互式进程,他们共享一套计算机系统资源,使得原本不存在逻辑关系的诸进程因共享资而产生交互和制约关系,这是间接制约关系,又称互斥关系,操作系统必须协调进程对共享资源的争用。
国家开放大学中央电大本科-《操作系统》期末考试复习资料
国家开放大学中央电大本科-《操作系统》期末考试复习资料单项选择题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 )。
操作系统期末复习资料——知识点(简答)集锦
第二章操作系统概述1.解释单体内核和微内核的区别。
单体内核是一个提供操作系统应该提供的功能的大内核,包括调度、文件系统、网络、设备驱动程序、存储管理等。
内核的所有功能成分都能够访问它的内部数据结构和程序。
典型情况下,这个大内核是作为一个进程实现的,所有元素都共享相同的地址空间。
微内核是一个小的有特权的操作系统内核,只提供包括进程调度、内存管理、和进程间通信等基本功能,要依靠其他进程担当起和操作系统内核联系作用。
2.假设我们有一台多道程序的计算机,每个作业有相同的特征。
在一个计算周期T中,一个作业有一半时间花费在I/O上,另一半用于处理器的活动。
每个作业一共运行N个周期。
假设使用简单的循环法调度,并且I/O操作可以与处理器操作重叠。
定义以下量:·时间周期=完成任务的实际时间·吞吐量=每个时间周期T内平均完成的作业数目·处理器使用率=处理器活跃(不是处于等待)的时间的百分比当周期T分别按下列方式分布时,对1个、2个和4个同时发生的作业,请计算这些量:a.前一般用于I/O,后一半用于处理器。
b.前四分之一和后四分之一用于I/O,中间部分用于处理器。
答:(a)和(b)的答案相同。
尽管处理器活动不能重叠,但I/O操作能。
一个作业时间周期=NT 处理器利用率=50﹪两个作业时间周期=NT 处理器利用率=100﹪四个作业时间周期=(2N-1)NT 处理器利用率=100﹪2.1操作系统设计的三个目标是什么?方便:操作系统使计算机更易于使用。
有效:操作系统允许以更有效的方式使用计算机系统资源。
扩展的能力:在构造操作系统时,应该允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能。
2.2什么是操作系统的内核?内核是操作系统最常使用的部分,它存在于主存中并在特权模式下运行,响应进程调度和设备中断。
2.3什么是多道程序设计?多道程序设计是一种处理操作,它在两个或多个程序间交错处理每个进程。
操作系统期末复习资料
简述并发与并行的区别。
并行性和并发性是既相似又有区别的两个概念。
并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多个事件在同一时间间隔内发生。
作业和进程有什么区别和联系?作业通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所作的工作的集合,包括用户程序、所需的数据及命令等。
进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的独立单位。
作业和进程之间的区别和联系如下:1)作业是用户向计算机提交的任务实体,而进程则是完成用户任务的执行实体,是向系统申请分配资源的基本单位。
2)一个作业可以由多个进程组成,且一个作业至少由一个进程组成。
3)作业的概念主要用在批处理系统中,而进程的概念则用在所有的多道程序系统中。
作业调度又称高级调度,其主要功能是按照某种原则从后备队列中选取作业,并为作业做好运行前的准备工作和作业完成后的善后处理工作。
试对分时操作系统和实时操作系统进行比较。
我们将从多路性、独立件、及时性、交互性和可靠性五个方面对它们进行比较。
(1)多路性。
实时信息处理系统与分时系统一样具有多路性,系统按分时原则为多个终端用户服务;而对实时控制系统而言,其多路性则主要表现在:经常对多路的现场信息进行采集,以及对多个对象或多个执行机构进行控制。
(2)独立性。
实时信息处理系统与分时系统一祥具有独立性。
每个终端用户在向实时系统提出服务请求时,是彼此独立地操作,互不干扰;而在实时控制系统中信息的采集和对对象的控制,也都是被此互不干扰。
(3)及时性。
实时信息系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,则是以控制对象所要求的开始截止时间或完成截止时间来确定的。
(4)交互性。
实时信息处理系统虽也具有交互性,但这里人与系统的交互,仅限于访问系统中某些特定购专用服务程序。
它不像分时系统那样能向终端用户提供数据处理服务、资源共享等服务。
操作系统期末复习资料(全)
操作系统期末复习资料(全)第1 章操作系统引论计算机操作系统【第一章】1. 设计现代OS的主要目标是什么答:方便性,有效性,可扩充性和开放性.2. 用户角度:OS的作用可表现为哪几个方面a. 资源管理角度:OS作为用户与计算机硬件系统之间的接口;b. OS 作为计算机系统资源的管理者;c. OS 实现了对计算机资源的抽象。
3. 试说明推动多道批处理系统形成和发展的主要动力是什么以及比较优缺点答:不断提高计算机资源利用率和系统吞吐量的需要;比较:a.单道批处理系统是最早出现的一种OS它具有自动性,顺序性和单道性的特点;--- 多道批处理系统则具有调度性,无序性和多道性的特点;b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源;--- 多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大;缺点是平均周转时间长,无交互能力.5:多道批处理系统的优缺点以及需要解决的问题答:优点:资源利用率高、系统吞吐量大、提高了I/O 设备和内存的利用率。
缺点:平均周转时间长、无交互能力。
问题:处理机、内存、I/O 设备、文件、作业管理问题。
6. 试说明推动分时系统形成和发展的主要动力是什么以及特征答:用户的需要. 即对用户来说,更好的满足了人-机交互,共享主机以及便于用户上机的需求.特征:多路性、独立性、及时性和交互性。
7:实时系统答:(1) 实时控制、实时信息处理;(2) 实时任务:周期性、非周期性、硬、软实时任务。
(3) 与分时比较:多路性、独立性、及时性、交互性和更可靠。
(4) 关键问题:及时接收,及时处理8:OS 具有哪几大特征它的最基本特征是什么答:(1)并发(Concurrenee),共享(Sharing),虚拟(Virtual), 异步性(Asynchronism).(2) 其中最基本特征是并发和共享.9:进程和线程答:进程:是资源分配的基本单位,由机器指令、数据和堆栈组成;线程:是独立运行和独立调度的基本单位。
操作系统期末复习资料(全)
操作系统期末复习资料(全)第⼀章操作系统引论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多道程序设计技术答:多道程序设计技术是指同时把多个作业(程序)放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。
多道程序运行具有如下特征:多道:计算机内存中同时存放几道相互独立的程序。
宏观上并行:同时进入系统的几道程序都处于运行过程中,它们先后开始了各自的运行,但都未运行完毕。
微观上串行:从微观上看,内存中的多道程序轮流或分时地占有处理机,交替执行。
2分时技术答:把处理机时间分成若于个大小相等(或不相等)的时间单位,称为时间片,每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。
3批处理系统的特点?答:在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行,在程序的运行期间用户不能干预,因此批处理系统的特点是:用户脱机使用计算机,作业成批处理,系统内多道程序并发执行以及交互能力差。
4.操作系统提供的用户接口有哪些?答:操作系统提供给用户和编程人员的界面和接口。
包括程序接口、命令行方式和图形用户界面操作命令:作业控制语言,键盘命令,图形界面程序界面:系统(功能)调用用户与操作系统的界面是什么?一个分时系统提供什么界面?一个批处理系统又提供什么界面?答:用户与操作系统的界面是操作系统提供给用户与计算机打交道的外部机制,用户能够借助这种机制和系统提供的手段来控制用户所在的系统。
操作系统的用户界面分为操作界面和程序界面。
任何一类操作系统都必须同时提供操作界面和程序界面。
一个分时系统提供的界面是键盘命令(或图形化的用户界面)和系统调用。
一个批处理系统提供的界面是作业控制语言和系统调用。
Windows提供的操作界面是图形化的用户界面;提供的程序界面是系统调用UNIX、Linux系统提供的操作界面是Shell(基于文本命令行界面)和图形用户界面。
5一个操作系统中系统调用的目的?答:操作系统为支持程序设计语言的工作而编制了一些功能子程序,这些子程序称为“系统功能调用”或简称“系统调用”,供用户程序执行中调用。
操作系统 期末总复习内容
2.4 线程——另一种并发实体
引入线程原因,进程与线程的联系,线程的调度
•第二章 进程与并发控制
2.5 进程调度
调度类型(长程调度、中程调度、短程调度),常见 调度算法(FCFS、短作业优先,响应比高者优先、 时间片轮转、多级反馈调度),四种基本的实时调度 算法
2.6 进程并发控制:互斥与同步
几种互斥与同步解决方法、互斥条件、临界区、信号 量、wait()、signal(),互斥信号量、资源信号量、 信号量的物理意义,进程同步互斥基本概念。
P2
2 9 9 10
2 3 5 6
1 3 5 4
3 12 14 14
True
2) P2发出请求向量Request(1,2,2,2)后,系统按照银行 家算法进行检查: Request2(1,2,2,2)≤Need2(2,3,5,6); Request2(1,2,2,2)≤Available(1,6,2,2); 系统先假定可为P2分配资源,并修改Available,Allocation2 和Need2向量: Availabe=(0,4,0,0)Allocation2=(2,5,7,6) Need2=(1,1,3,4) 进行安全性检查:此时对所有进程,条件Needi≦ Available (0,4,0,0)都不成立,即Available不能满足任何进程的 请求,故系统进入不安全状态。因此,当进程P2提出请求 Request(1,2,2,2)后,系统不能将资源分配给它。 3)系统立即满足进程P2的请求(1,2,2,2)后,并没有马上 进入死锁状态。因为,此时上述进程并没有申请新的资源, 并未因得不到资源而进入阻塞状态。只有当上述进程提出新 的请求,并导致所有没执行完的多个进程因得不到资源而阻 塞时,系统才进入死锁状态。
操作系统期末复习
操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统?牢固掌握操作系统定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件(或程序集合),是⽤户与计算机之间的接⼝。
2.操作系统在系统中所出的地位?了解操作系统是裸机上的第⼀层软件,是建⽴其他所有软件的基础。
3.操作系统的主要功能?牢固掌握操作系统五⼤主要功能:存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。
4.操作系统的基本特征?.记住操作系统的基本特征:并发、共享和异步性。
理解:并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏,类似⼤家都前进了;共享性是指计算机系统中的资源被多个任务所共享,类似⼀件东西⼤家⽤;异步性类似于你⾛我停。
5.操作系统的主要类型?记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。
UNIX系统是著名的分时系统。
6.分时的概念?理解分时系统概念:主要是指若⼲并发程序对CPU时间的共享。
即CPU时间分成⼀个⼀个的时间⽚,操作系统轮流地把每个时间⽚分给各个并发程序,每道程序⼀次只可运⾏⼀个时间⽚。
7.现代操作系统的三种⽤户界⾯?了解现代操作系统为⽤户提供的三种使⽤界⾯:命令界⾯、图形界⾯、系统调⽤界⾯。
8.8UNIX命令的⼀般格式?记住并明⽩UNIX命令⾏的⼀般格式:命令名[选项][参数]。
第⼆章进程管理1.多道程序设计的概念?理解多道程序设计的概念和优点:多道程序设计是多个程序同时在内存并且运⾏;多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。
2.什么是进程?进程与程序的区别?1)了解为什么要引⼊进程:因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质;2)牢固掌握进程的概念:进程是程序在并发环境中的执⾏过程。
3)掌握进程与程序的主要区别:进程是动态的、程序是静态的;进程是独⽴的,能并发执⾏、程序不能并发执⾏;两者⽆⼀⼀对应关系;进程异步运⾏,会相互制约、承袭不具有此特性。
操作系统期末复习资料
操作系统期末复习资料操作系统期末复习资料随着科技的不断进步,计算机已经成为了我们日常生活中不可或缺的一部分。
而操作系统作为计算机的核心组成部分,对于计算机的正常运行起着至关重要的作用。
在操作系统的学习过程中,我们需要掌握一些基本的概念和原理,以及一些常见的操作系统类型和功能。
下面将从这些方面进行复习。
一、操作系统的概念和原理操作系统是一种控制和管理计算机硬件和软件资源的系统软件。
它提供了一个用户和计算机硬件之间的接口,使得用户可以方便地使用计算机资源。
操作系统的核心原理包括进程管理、内存管理、文件系统管理和设备管理。
1. 进程管理进程是指正在执行的程序。
操作系统通过进程管理来控制和协调多个进程的执行。
进程管理包括进程的创建、调度、同步和通信等。
常见的进程调度算法有先来先服务调度、短作业优先调度和时间片轮转调度等。
2. 内存管理内存管理是指操作系统对内存资源的分配和管理。
操作系统通过内存管理来控制进程的内存使用,包括内存分配、地址映射、内存保护和内存回收等。
常见的内存管理技术有分页式内存管理和分段式内存管理。
3. 文件系统管理文件系统管理是指操作系统对文件资源的组织和管理。
文件系统管理包括文件的创建、读写、删除和共享等。
常见的文件系统类型有FAT文件系统、NTFS 文件系统和EXT文件系统等。
4. 设备管理设备管理是指操作系统对计算机硬件设备的管理。
设备管理包括设备的分配、调度和控制等。
常见的设备管理技术有中断驱动式设备管理和直接存储器访问设备管理等。
二、常见的操作系统类型和功能根据不同的应用场景和需求,操作系统可以分为多种类型,包括批处理操作系统、分时操作系统、实时操作系统和分布式操作系统等。
1. 批处理操作系统批处理操作系统适用于处理大量的批量作业。
它将一批作业按照一定的顺序提交给计算机,由操作系统自动执行。
批处理操作系统的特点是高效、自动化,但对响应时间要求不高。
2. 分时操作系统分时操作系统适用于多用户共享计算机资源的场景。
操作系统期末复习资料汇总
操作系统期末复习资料一操作系统引论一操作系导1.操作系统目标:有效性、方便性、可扩充性、开放性2.操作系统作用:为用户和计算机之间提供接口、管理计算机系统资源、实现对计算机资源的抽象3.操作系统发展:人工操作方式、脱机输入输出方式、单道批处理系统、多道批处理系统、分时系统、实时系统。
单道批处理系统:自动性:顺序性:单道性:多道批处理系统:资源利用率高、系统吞吐量大、平均周转时间长,无交互能力。
4.操作系统五大功能:处理机管理、内存管理、I/O 设备管理、文件管理、作业管理5.分时系统:为了弥补多道批处理系统交互性问题,引入分时系统,可以将一台计算机提供给多个用户同时使用,提高计算机利用率。
分时系统的特点:多路性:独立性:交互性:及时性:6.实时系统:系统能及时响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调一致的运行。
多路性:独立性:实时信息处理系统中,每个终端用户提出请求时,互不干扰。
实时控制系统中,对信息采集和控制也是彼此互不干扰。
及时性:实时控制系统的及时性要求比实时信息处理系统,分时系统更加严格。
交互性:实时信息处理系统的交互性仅限于访问系统中的专用服务程序。
可靠性:实时系统的可靠性更高7.操作系统发展:单用户单任务、单用户多任务、多用户多任务8.操作系统的基本特征:1.并发性:并发性指的是多个事件在同一时间间隔内发生。
并行性是多个事件在同一时刻发生。
进程:指系统中能独立运行并作为资源分配的基本单位,由机器指令,数据和堆栈组成。
线程:一个进程包含若干线程,可利用进程的资源。
进程是分配资源的基本单位,线程是独立运行和独立调度的基本单位。
2.共享性:即资源共享,有互斥共享方式、同时访问方式。
3.虚拟技术:分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式,即对物理设备进行分时使用,设N 是谋设备所对应的逻辑设备数,则每台虚拟设备的平均速度必然小于等于1/N。
操作系统期末总复习
一、选择题第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.系统是通过()来感知进程的存在并对其进行控制和管理。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统》期末考试复习资料班级:姓名:学号:题序一二三四总分得分一、填空题(每空2分,共20分)1. 如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于__分时操作系统__类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于___实时操作系统__类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于___批处理操作系统_____类型。
2. 虚拟设备是通过_ SPOOLING _____________技术,把__独占设备改造成可由多个进程共享的设备__的设备。
3.磁盘与主机之间传递数据是以____数据块___为单位进行的。
4.静态重定位在___程序装入时__时进行;而动态重定位在_程序执行_时进行。
5.进程调度负责处理机的分配工作。
二、单选题(每题2分,共20分)1.从用户的观点看,操作系统是(A)。
A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体2.用V操作唤醒一个等待进程时,被唤醒进程的状态变为(B)。
A、等待B、就绪C、运行D、完成3.信箱通信是一种(B)通信方式。
A、直接通信B、间接通信C、低级通信D、信号量4.某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源数是(B )。
A、9个B、10个C、11个D、12个5.既考虑作业等待时间,又考虑作业执行时间的调度算法是(A).A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务6.系统在(C),发生从目态到管态的转换。
A、发出P操作时B、发出V操作时C、执行系统调用时D、执行置程序状态字时7.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为:1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生(D)次缺页中断。
A、7B、8C、9D、108.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行(B)指令。
A、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条9.(B )用作连接大量的低速和中速I/O设备。
A、选择通道B、字节多路通道C、数组多路通道D、以上都不是10.一个文件的绝对路径名是从(B )开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A、当前目录B、根目录C、多极目录D、二级目录三、简答题(共30分)1.试比较进程和程序的区别。
(7分)(1)进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程。
(2分)(2)进程具有并行特征(独立性,异步性),程序则没有。
(2分)(3)不同的进程可以包含同一个程序,同一个程序在执行中也可以产生多个进程。
(3分)3.什么是虚拟存储器,其特点是什么?(8分)答:虚拟存储器是一种存储管理技术,其思想是把辅助存储器作为对主存储器的扩充, 向用户提供一个比实际主存大得多的逻辑地址空间。
(3分)其特点是:(1)程序装入时,不必将其全部读入到内存,而只需将当前需要执行的部分页或段读入到内存,就可让程序开始执行;(2)在程序执行过程中,如果需执行的指令或访问的数据尚未在内存(称为缺页或缺段),则由处理器通知操作系统将相应的页或段调入到内存,然后继续执行程序;(3)操作系统将内存中暂时不使用的页或段调出保存在外存上,从而腾出空间存放将要装入的程序以及将要调入的页或段(即具有请求调入和置换功能,只需程序的一部分在内存就可执行)。
(每个特点5分)四、计算题(每题10分,共30分)作业名到达时间运行时间(分钟)要求内存量A 8:00 25 15KB 8:15 15 60KC 8:20 20 50KD 8:30 20 20KE 8:35 15 10K1.在某个多道程序系统中,供用户使用的内存空间有100K,系统采用可变分区方式分配内存,优先分配内存的低地址区域且不准移动已在内存中的作业。
现有一作业序列如下表所示。
假设作业调度和进程调度均采用FCFS算法,问:(1)作业执行的次序是什么?(2)各作业的周转时间。
(3)平均周转时间。
1、进程的执行情况如下表所示:作业名到达时间装入内存时间开始运行时间结束时间周转时间A 8:00 8:00 8:00 8:25 25B 8:15 8:15 8:25 8:40 25D 8:30 8:30 8:40 9:00 30E 8:35 8:35 9:00 9:15 40C 8:20 8:40 9:15 9:35 75(1) 作业执行次序是:A, B, D, E, C (3分)(2) 各作业的周转时间分别是:25, 25, 30, 40, 75 (每个1分,共5分)(3) 作业平均周转时间是:(25+25+30+40+75)/5=39 (2分)2.某操作系统采用可变分区分配存储管理方法,用户区为512K且始址为0,用空闲分区表管理空闲分区。
若分配时采用分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对下述申请序列:Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)回答下列问题:(1)采用首次适应算法,空闲分区中有哪些空闲块(给出图示,并给出始址、大小)?(2)采用最佳适应算法,空闲分区中有哪些空闲块(给出图示,并给出始址、大小)?150K作业40K作业60K作业100K作业(指出空闲分区大小和始址,每个1分)分区大小起始地址0 1 2 30K20K112K150K280K400K(1)最佳适应算法(5分)(用阴影表示空闲) (图2分)150K作业60K作业100K作业40K作业0 150K 180K 220K 280K 300K 400K 512K-10 150K 210K 300K 400K 430K(指出空闲分区大小和始址,每个1分)分区大小起始地址0 1 2 30K42K90K400K470K210K3.假定某移动磁盘上,磁头的当前位置为100磁道,磁头正向磁道号增加方向移动。
现有一磁盘读写请求队列:23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。
请写出:(1)用最短寻道时间优先算法,列出响应的次序,并计算平均寻道长度。
(2)用电梯调度算法,列出响应的次序,并计算平均寻道长度。
(1)最短寻道时间优先算法(5分)响应的次序为:132、190、205、61、40、29、23、19、18、4、376、398。
(3分)(可以用图表示)平均寻道长度:58.3 (2分)(2)电梯调度算法(5分)响应的次序为:132、190、205、376、398、61、40、29、23、19、18、4。
(3分)(可以用图表示)平均寻道长度:57.7512K-1《操作系统》期末考试复习资料一、填空题(每空2分,共20分。
)1、分时操作系统实时操作系统批处理操作系统2、SPOOLING 独占共享3、数据块4、程序装入时程序执行5、处理机二、单选题(每题2分,共20分。
)1、A2、B3、B4、B5、A6、C7、D8、E9、F 10、G三、简答题(共30分。
)1.试比较进程和程序的区别(7分)答:(1)进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程。
(2分)(2)进程具有并行特征(独立性,异步性),程序则没有。
(2分)(3)不同的进程可以包含同一个程序,同一个程序在执行中也可以产生多个进程。
(3分)3. 什么是虚拟存储器,其特点是什么?(8分)答:虚拟存储器是一种存储管理技术,其思想是把辅助存储器作为对主存储器的扩充, 向用户提供一个比实际主存大得多的逻辑地址空间。
(3分)其特点是:(1)程序装入时,不必将其全部读入到内存,而只需将当前需要执行的部分页或段读入到内存,就可让程序开始执行;(2)在程序执行过程中,如果需执行的指令或访问的数据尚未在内存(称为缺页或缺段),则由处理器通知操作系统将相应的页或段调入到内存,然后继续执行程序;(3)操作系统将内存中暂时不使用的页或段调出保存在外存上,从而腾出空间存放将要装入的程序以及将要调入的页或段(即具有请求调入和置换功能,只需程序的一部分在内存就可执行)。
(每个特点5分)四、计算题(每题10分,共30分。
)1、进程的执行情况如下表所示:作业名到达时间装入内存时间开始运行时间结束时间周转时间A 8:00 8:00 8:00 8:25 25B 8:15 8:15 8:25 8:40 25D 8:30 8:30 8:40 9:00 30E 8:35 8:35 9:00 9:15 40C 8:20 8:40 9:15 9:35 75(1)作业执行次序是:A, B, D, E, C (3分)(2)各作业的周转时间分别是:25, 25, 30, 40, 75 (每个1分,共5分)(3)作业平均周转时间是:(25+25+30+40+75)/5=39 (2分)2、首次适应算法(5分)(用阴影表示空闲)(图2分)150K作业40K作业60K作业100K作业0 150K 180K 220K 280K 300K 400K 512K-1(指出空闲分区大小和始址,每个1分)分区 大小 起始地址 0 1 230K 20K 112K150K 280K 400K(2) 最佳适应算法(5分)(用阴影表示空闲) (图2分)150K 作业60K 作业100K 作业40K 作业(指出空闲分区大小和始址,每个1分)分区 大小 起始地址 0 1 2 30K 42K 90K 400K 470K 210K3.(1)最短寻道时间优先算法(5分)响应的次序为:132、190、205、61、40、29、23、19、18、4、376、398。
(3分) (可以用图表示)平均寻道长度:58.3 (2分)(2)电梯调度算法(5分)响应的次序为:132、190、205、376、398、61、40、29、23、19、18、4。
(3分) (可以用图表示)平均寻道长度:57.7 (2分)0 512K-1 150K 210K 300K 400K 430K 470K。