操作系统期末试卷复习资料
《操作系统》期末考试复习资料
《操作系统》期末考试复习资料班级:姓名:学号:题序一二三四总分得分一、填空题(每空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)次缺页中断。
《操作系统》期末复习
《操作系统》期末复习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作业由输入状态转变为收容状态,是由()程序完成的。
操作系统期末复习资料
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件,主要负责管理计算机硬件资源,并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面,如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型,包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序,每个进程都是独立运行的,有自己的地址空间和执行上下文。
操作系统负责管理和调度进程,并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块,主要负责管理计算机的内存资源,并为进程提供地址空间。
存储管理可以分为两个主要部分,即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间,而内存保护的目标是保证每个进程只能访问自己的内存空间,不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一,它负责管理计算机中存储的文件和目录,并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构,如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力,主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外,操作系统还应该有良好的审计和日志功能,以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解,同时还需要熟练掌握常用的操作系统工具和命令,如进程管理命令、文件处理命令等。
在期末复习时,可以结合练习题和经典案例,加强对知识点的理解和应用。
操作系统复习题及答案
操作系统复习题及答案1. 什么是进程?进程与程序有何区别?进程是程序在数据集上的一次执行过程,是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于:进程是动态的,程序是静态的;进程是程序的执行过程,而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括:进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁?如何避免死锁?死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进。
避免死锁的方法包括:确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段?它们有何区别?分页是将物理内存划分为固定大小的页,并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于:分页是固定大小的划分,而分段是可变大小的划分;分页由系统统一管理,分段由程序员控制。
5. 什么是虚拟内存?虚拟内存的作用是什么?虚拟内存是一种内存管理技术,它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间,提高内存的利用率,支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括:用户层、文件系统层和硬件层。
用户层负责与用户交互,文件系统层负责管理文件和目录,硬件层负责管理存储设备。
7. 什么是中断?中断的作用是什么?中断是计算机系统中的一个信号,用于通知CPU暂停当前执行的程序,转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性,允许多任务并发执行。
8. 什么是同步和异步?它们在操作系统中如何应用?同步是指两个或多个进程在执行时,按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中,同步用于控制进程间的协作和资源共享,异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序?设备驱动程序的作用是什么?设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
《操作系统》期末复习资料 -国开电大国家开放大学
《操作系统》期末复习资料-国开电大国家开放大学
单项选择题
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.⽅便性:配置OS后可使计算机系统更容易使⽤。
3.可扩充性:现代OS应采⽤新的结构,以便于⽅便的增加新的功能和模块。
4.开放性:系统能遵循世界标准规范,特别是遵循开放系统互连(OSI)国际标准。
作⽤:1.OS作为⽤户与计算机硬件系统之间的接⼝。
2.OS作为计算机系统资源管理者。
3.OS实现了对计算机资源的抽象。
2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点:⾃动性顺序性单道性。
多道批处理系统特点(优缺点):1.资源利⽤率⾼。
2.系统吞吐量⼤。
3.平均周转时间长。
4. ⽆交互能⼒。
★☆单道批处理系统中,内存中仅有⼀道作业,⽆法充分利⽤系统资源。
多道批处理系统中,作业按⼀定算法从外存的“后备队列”中调⼊内存,使它们共享各种资源。
1.分时系统和实时系统的特点特征⽐较:1>.多路性。
实时信息处理系统也按分时原则为多个终端⽤户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集,以及对多个对象或多个执⾏机构进⾏控制。
⽽分时系统中的多路性则与⽤户情况有关,时多时少。
2>.独⽴性。
实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时,是彼此独⽴地操作,互不⼲扰;⽽实时控制系统中,对信息的采集和对对象的控制也都是彼此互不⼲扰。
3>.及时性。
实时信息处理系统对实时性的要求与分时系统类似,都是以⼈所能接受的等待时间来确定的;⽽实时控制系统的及时性,则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的,⼀般为秒级到毫秒级,甚⾄有的要低于100微秒。
4>.交互性。
实时信息处理系统虽然也具有交互性,但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
计算机操作系统复习资料+答案
软工班OS复习1... 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( C )使用。
A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业,在执行中允许( B )将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是( D )。
A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除( C )以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先( B )文件。
A、命名B、打开C、建立D、备份6... ( A )存储扩充方式,能够实际增加存储单元。
A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中,错误的是( D )。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... ( C )存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找,这是指( D )。
A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理,任何一个用户进入系统时都必须进行注册,这一级安全管理是 ( A )安全管理。
A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时,( B )不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理13.( D )是操作系统中采用的以时间换空间的技术。
A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3,且有4个进程共享此信号量,则S的取值范围是( C )。
操作系统期末复习资料
1多道程序设计技术答:多道程序设计技术是指同时把多个作业(程序)放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。
多道程序运行具有如下特征:多道:计算机内存中同时存放几道相互独立的程序。
宏观上并行:同时进入系统的几道程序都处于运行过程中,它们先后开始了各自的运行,但都未运行完毕。
微观上串行:从微观上看,内存中的多道程序轮流或分时地占有处理机,交替执行。
2分时技术答:把处理机时间分成若于个大小相等(或不相等)的时间单位,称为时间片,每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。
3批处理系统的特点?答:在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行,在程序的运行期间用户不能干预,因此批处理系统的特点是:用户脱机使用计算机,作业成批处理,系统内多道程序并发执行以及交互能力差。
4.操作系统提供的用户接口有哪些?答:操作系统提供给用户和编程人员的界面和接口。
包括程序接口、命令行方式和图形用户界面操作命令:作业控制语言,键盘命令,图形界面程序界面:系统(功能)调用用户与操作系统的界面是什么?一个分时系统提供什么界面?一个批处理系统又提供什么界面?答:用户与操作系统的界面是操作系统提供给用户与计算机打交道的外部机制,用户能够借助这种机制和系统提供的手段来控制用户所在的系统。
操作系统的用户界面分为操作界面和程序界面。
任何一类操作系统都必须同时提供操作界面和程序界面。
一个分时系统提供的界面是键盘命令(或图形化的用户界面)和系统调用。
一个批处理系统提供的界面是作业控制语言和系统调用。
Windows提供的操作界面是图形化的用户界面;提供的程序界面是系统调用UNIX、Linux系统提供的操作界面是Shell(基于文本命令行界面)和图形用户界面。
5一个操作系统中系统调用的目的?答:操作系统为支持程序设计语言的工作而编制了一些功能子程序,这些子程序称为“系统功能调用”或简称“系统调用”,供用户程序执行中调用。
操作系统复习题含答案
操作系统复习题含答案一、选择题1、操作系统是一种()。
A 应用软件B 系统软件C 通用软件D 工具软件答案:B解析:操作系统是管理计算机硬件与软件资源的程序,是系统软件的核心。
2、引入多道程序的目的在于()。
A 充分利用 CPU,减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享,减少主、辅存信息交换量D 充分利用存储器答案:A解析:多道程序设计技术能让 CPU 在多个程序之间切换,充分利用 CPU 资源,减少等待时间。
3、()不是操作系统关心的主要问题。
A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案:D解析:操作系统主要负责管理硬件资源、提供用户与硬件的接口等,而高级程序设计语言的编译器不属于其主要关心的范畴。
4、以下不属于分时系统特征的是()。
A 多路性B 独立性C 及时性D 可靠性答案:D解析:分时系统具有多路性、独立性、及时性和交互性等特征,可靠性并非其突出特征。
5、进程与程序的根本区别是()。
A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案:A解析:程序是静态的指令集合,进程是程序的一次执行过程,具有动态性。
6、在单处理机系统中,处于运行状态的进程()。
A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案:A解析:单处理机系统在同一时刻只能有一个进程处于运行状态。
7、进程从运行状态变为等待状态的原因是()。
A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案:A解析:当进程需要等待输入或输出完成时,会从运行状态变为等待状态。
8、以下进程调度算法中,对短进程不利的是()。
A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案:B解析:先来先服务调度算法按照进程到达的先后顺序进行调度,短进程可能会等待较长时间。
操作系统期末复习资料
第一章操作系统引论1.选择题1.计算机操作系统的功能是。
A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行2.操作系统是一组。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3.操作系统的功能是进行处理机管理、管理、设备管理、文件管理和作业管理等。
A.进程B.存储器C.硬件D.软件4._________不是分时系统的特点。
A.多个用户是经过网络连接,同时使用计算机系统B.各用户可同时请求系统服务C.各用户的请求彼此独立,互不干扰D.用户以会话方式控制自己的程序运行5*.指令是非特权指令。
A.启动I/O B.设置中断屏敝C.传送PSW D.trap6.“中断”的概念是指。
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*.Windows NT Server是一种。
A.单用户多进程系统B.多用户多进程系统C.单用户单进程系统D.多用户单进程系统12*.用户程序在目态下使用特权指令将引起的中断是属于。
A.硬件故障中断B.程序中断C.外部中断D.访管中断13.分时操作系统的主要目的是。
A.计算机系统的交互性B.计算机系统的实时性C.计算机系统的可靠性D.提高软件的运行速度14.在操作系统中,用户界面指的是。
操作系统期末复习
名词解释: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章习题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分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的静态表示,程序是进程的动态表示2. 哪个调度算法是按照优先级来调度进程的?A. 先来先服务B. 时间片轮转C. 短作业优先D. 优先级调度3. 在现代操作系统中,虚拟内存的作用是什么?A. 允许程序运行在比实际物理内存大的内存空间B. 允许程序运行在比实际物理内存小的内存空间C. 允许程序运行在实际物理内存D. 允许程序运行在任何大小的内存空间4. 死锁的必要条件有哪些?A. 互斥、占有和等待B. 循环等待、占有和释放C. 互斥、占有和不可剥夺D. 所有选项都是5. 文件系统中的索引节点(inode)主要存储什么信息?A. 文件名B. 文件大小C. 文件的物理位置D. 文件的所有者和权限二、简答题(每题10分,共30分)1. 解释什么是分页和分段,它们在内存管理中的作用是什么?2. 描述操作系统中的设备管理功能,以及它如何影响系统性能。
3. 解释什么是文件系统,以及它如何帮助操作系统管理文件。
三、计算题(每题15分,共30分)1. 假设一个系统有4个进程,它们的执行时间分别为P1=5ms,P2=10ms, P3=8ms, P4=6ms。
如果系统采用时间片轮转调度算法,时间片大小为4ms,请计算每个进程的周转时间和平均周转时间。
2. 假设有一个文件系统,文件A的大小为10KB,文件B的大小为20KB,文件C的大小为30KB。
如果每个索引节点的大小为128字节,每个数据块的大小为4KB,计算文件A、B、C分别需要多少索引节点。
四、论述题(每题20分,共20分)1. 论述操作系统中进程同步的重要性,并给出至少两种进程同步机制的例子。
五、案例分析题(每题10分,共10分)1. 假设你正在分析一个操作系统的性能问题,系统日志显示CPU利用率非常高,但用户报告说系统响应非常慢。
操作系统期末复习资料(全)
第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 分) ⑧ 并发执行:进程和线程均可以并发执行。(1 分)
⑧ 允许文件重名
(1 分)
2. SPOOLING 技术是一种虚拟设备技术,它可以把一台独占设备改造成为虚拟设备,在进程所需 的物理设备不存在或被占用的情况下,使用该设备。SPOOLING 技术是对脱机输入,输出系统 的模拟,又称为假脱机操作。(2 分) SPOOLING 系统主要由三部分组成:输入井和输出井、输入缓冲区和输出缓冲区、输入进程 和输出进程。(2 分)
Available 1,2,2,3
请回答: ① 系统中的 4 类资源总量分别是多少? 4888
② T0 状态是否安全?为什么?
T0 时刻存在一个安全序列{P0,P2,P4,P3,P1},故系统是安全的。
③ 在 T0 状态的基础上,若进程 P2 提出请求 Request(1,1,0,1),系统能否将资源分配给它? 请说明理由。 进程 P2 提出请求 Request(1,1,0,1)后,因 Request≤Need 且 Request≤Available,故系统可 考虑将资源分配给它,分配后,Available 将变为(0,1,2,2),进行安全性检测,发现存 在一个安全序列{P0,P2,P4,P3,P1},故系统是安全的。
《操作系统》试卷共 12 页,第 3 页
19 次
③ 与信号量 S 相关的处于阻塞状态的进程有几个? 两个
④ 要使信号量 S 的值大于 0,应该进行怎样的操作? V(S)操作释放信号量的次数至少要比 P(S)操作多 3 次。
操作系统期末考试重点复习资料
操作系统简答题1资源虚拟化:虚拟化又称虚拟性,是指操作系统中的一类有效的资源管理技术,能进一步的提高操作系统为用户服务的能力和水平。
虚化的本质是对资源进行转化、模拟或整合,把一个物理资源转变成逻辑上的多个对应物,创建无需共享的多个独占资源的假象,以达到多用户共享一套计算机物理资源的目的。
2操作系统在计算机系统中起4个方面作用:1、操作系统作为用户接口和公共服务程序2、操作系统作为程序执行的控制者和协调者3、操作系统作为扩展机或虚拟机4、操作系统作为资源的管理者和控制者。
3内核的分类:单内核(整体式结构,层次式结构):从提高执行效率和满足性能需求等方面考虑,虽然有些内核的内部分分为层次或模块,但其运行时使一个大二进制映像,模块之间的交互通过直接调用其他模块中的函数来实现,这种内核称为单内核。
微内核:操作系统仅将所有应用必须的核心功能放入内核,称为微内核。
4中断和异常之间的区别:1中断是由与当前程序无关的中断信号触发的,系统不能确定中断发生时间,所以中断与CPU是异步的,CPU对中断的响应完全是被动的,中断的发生与CPU模式无关,既可发生在用户状态,又可发生在核心态,通常在两条机器指令之间才能响应中断。
一般来说中断处理程序所提供的服务不是当前进程所需要的,中断处理程序在系统的中断上下文中执行。
2异常是由CPU控制单元产生的,源于现行程序执行指令过程中检测到例外,异常与CPU是同步的,允许指令在执行期间响应异常,而且允许多次响应异常,大部分异常发生在用户态。
异常处理程序所提供的服务通常是当前进程所需要的,异常处理程序在当前进程的上下文中执行。
5三态模型:1运行态:进程占用处理器运行的状态2就绪态:进程具备运行条件,等待系统分配处理器以便其运行的状态。
3等待态:又称阻塞态或睡眠态,是指进程不具备运行条件,正在等待某个时间完成的状态。
(图)6协作和竞争;1竞争关系:批处理系统中建立多个批处理进程,分时系统中建立多个交互式进程,他们共享一套计算机系统资源,使得原本不存在逻辑关系的诸进程因共享资而产生交互和制约关系,这是间接制约关系,又称互斥关系,操作系统必须协调进程对共享资源的争用。
大学操作系统期末考试复习资料
操作系统JK211007——在线考试复习资料2021版一、单选题1.文件的顺序存取是指()。
A.按终端编号依次存取B.按物理块号依次存取C.按索引编号依次存取D.按逻辑块号依次存取答案:D2.关于文件打开操作的确切含义是指()。
A.在指定的磁盘位置创建一个文件B.将指定文件的目录项内容复制到主存的活动文件表(即打开文件表)中C.撤销指定文件的目录项D.保存对文件内容的修改答案:B3.设备驱动程序是系统提供的一种通道程序,它专门用于在请求I/O的进程与设备控制器之间传输信息。
下面的选项中不是设备驱动程序功能的是()。
A.检查用户I/O请求的合法性B.及时响应由控制器或通道发来的中断请求C.控制I/O设备的I/O操作D.了解I/O设备的状态,传送有关参数,设置设备的工作方式答案:C4.在调试程序时,可以先把所有输出送屏幕显示而不必正式输出到打印设备,其运用了()。
A.SPOOLing技术B.I/O重定向C.共享技术D.缓冲技术答案:B5.对于速率为9.6KB/s的数据通信来说,如果说设置一个具有8位的缓冲寄存器,则CPU中断时间和响应时间大约分别为()。
A.0.8ms,0.8msB.8ms,1msC.0.8ms,0.1msD.0.1ms,0.1ms答案:C6.在可变式分区分配方案中,某一作业完成后,系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区7.LRU页面调度算法是选择()的页面先调出。
A.最早进入存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰答案:B8.设基址寄存器容为1000,在采用动态重定位的系统中,当执行指令“LOAD A,3000”时,操作数的实际地址是()。
A.1000B.2000C.3000D.4000答案:D9.在分区存储管理中的拼接技术可以()。
《操作系统》期末复习资料
《操作系统》期末复习资料1. 与计算机硬件关系最密切的软件是( D )A.编译程序B.数据库管理程序C.游戏程序D.操作系统2.操作系统是对( C )进⾏管理的软件A.软件B. 硬件C. 计算机资源D.应⽤程序3.从⽤户的观点看,操作系统是( A )A.⽤户与计算机之间的接⼝B.控制和管理计算机资源的软件C.合理地组织计算机⼯作流程的软件D.由若⼲层次的程序按⼀定的结构组成的有机体4.操作系统中,并发性是指若⼲事件( C )发⽣A.在同⼀时刻B.⼀定在不同时刻C.在某⼀个时间间隔内D.依次在不同时间间隔内5.⼀般来说,为了实现多道程序设计,计算机最需要( A )A.更⼤的内存B.更多的外设C.更快的CPUD.更先进的终端6.( B)对多⽤户分时系统最重要。
A.实时性B.交互性C.共享性D.运⾏效率7. ⼀个程序已经做好执⾏的准备,获得了除处理机以外的所有资源,等待分配处理机,进程处于( A )状态正在处理机上运⾏的进程处于( B )状态当进程处于等待输⼊输出操作、或者申请某个条件⽽未能得到满⾜时⽽⽆法做好执⾏的准备,进程处于( C )状态A.就绪B.运⾏C.阻塞D.创建8. 就绪状态到运⾏状态的转换产⽣的原因是( A )A.⼀个进程,由于进程调度,被系统从就绪队列选中并占⽤处理机执⾏(就绪–> 运⾏)B.⼀个进程,由于外界原因使其从运⾏状态让出处理机,如分配给进程的CPU时间⽚⽤完、更⾼优先级的进程抢占处理机等(运⾏->就绪)C.⼀个进程,由于其在运⾏状态中出现错误或等待输⼊输出操作完成或等待分配资源等暂停执⾏(运⾏->阻塞)D.⼀个进程,在其阻塞状态下,等待的条件均已满⾜,只待分配到处理机处理(阻塞->就绪)9.以下( B E )状态的转换是不存在的。
A.就绪–> 运⾏B.阻塞->运⾏C.运⾏->就绪D.运⾏->阻塞E. 就绪-> 阻塞F. 阻塞-> 就绪10. 在下⾯的叙述中正确的是( C )A.临界资源是⾮共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源11.对进程间互斥的使⽤临界资源,进程可以( B )A.互斥的进⼊临界区B.互斥的进⼊各⾃的临界区C.互斥的进⼊同⼀临界区D.互斥的进⼊各⾃的同类资源12. 设两个进程共⽤⼀个临界资源的互斥信号量mutex,当mutex=1、0、-1时表⽰(B、A、D)。
计算机操作系统期末复习题资料
计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。
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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
10、MS—DOS的存储管理采用了( )。
(A)单用户连续存储管理(B)固定式分区存储管理
(C)段式存储管理(D)页式存储管理
11、用户程序发出磁盘I/O请求后,系统的正确处理流程是 ( )。
(A)用户程序→设备驱动程序→系统调用处理程序→中断处理程序
(B)用户程序→设备驱动程序→中断处理程序→系统调用处理程序
(C)用户程序→系统调用处理程序→中断处理程序→设备驱动程序
(D)用户程序→系统调用处理程序→设备驱动程序→中断处理程序
12、下列算法中用于磁盘移臂调度的是( )
(A)时间片轮转法(B)最短寻道时间优先算法(C)LRU算法(D)优先级高者优先算法13、文件系统采用多级目录结构后,对于不同用户的文件,其文件名( )
(A)应该相同(B)应该不同(C)可以相同,也可以不同(D)受系统约束
14用磁带作为文件存储介质时,文件只能组织成( )
(A)目录文件(B)顺序文件(C)链接文件(D)索引文件
15、()是操作系统中采用以时间换空间的技术。
(A)虚拟存储器技术(B)通道技术(C)缓冲技术(D)拼接技术
1、(0)在生产者消费者问题中,对私有信号量和公有信号量的wait和signal操作必须成对出
现,操作的顺序可以随便颠倒。
2、(0)分时系统中,时间片越小越好。
3、(0)多道程序系统在单处理机的环境下,程序的执行是并发不是并行的,程序的执行与I/O操
作也只能并发不能并行。
4、(0)若无进程处于运行状态,则就绪队列和等待队列均为空。
5、(1)进程调度方式有剥夺式和非剥夺式两种。
6、(1)对于磁盘而言,输入/输出操作的信息传送单位为字节。
7、(1)采用资源静态分配方法可以预防死锁。
8、(0)在多线程操作系统中,线程是系统资源分配的基本单位。
9、(0)Belady现象在所有的页面置换算法中都会出现。
10、(1)虚拟存储管理中,逻辑地址是在程序编译时产生的。
1、进程间同步和互斥的含义是什么?试各举一个现实生活中的例子说明。
多个进程同时进行,但同一时刻只有一个在进行,如A进程和B进程,执行一段时间A(未执行完)转去执行B(未执行完),再A和B之间轮流进行,但A和B不可以一块执行.例:火车站买票
2、何谓虚拟设备?SPOOLing技术如何使一台打印机虚拟成多台打印机?
答:通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用,通常把这种经过虚拟的设备称为虚拟设备。
将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例。
具体做法是:系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;然后为用户申请并填写请求打印表,将该表挂到请求打印队列上。
若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。
二、判断题………………………………(每题1分,共10分)
三、简答题………………………………(每题5分,共20分)
3、某文件占8 个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间(T )为80us ,将缓冲区的数据传送到用户区的时间(M )是40us ,CPU 对一块数据进行分析的时间(C )为40us 。
在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是多少?
单缓冲区下当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入,也就是当最后一块磁盘块读入用户区完毕时所用时间为120×8=960。
加上处理最后一个磁盘块的时间40为1000。
双缓冲区下,不存在等待磁盘块从缓冲区读入用户区的问题,也就是80×8+80=720。
4、某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。
回答以下问题:(1)采用一级目录有什么优缺点?(2)在连续、链式、索引三种文件的数据组织方式中,那种对此文件更合适?说明理由。
为定位文件数据块,需要FCB 中设计那些相关描述字段? (1)一级目录结构的优点是简单,缺点是文件不能重名,限制了用户对文件的命名。
(2)连续更合适。
因为一次写入不存在插入问题,而且写入文件之后不需要修改,连续的数据块组织方式很适合一次性写入磁盘不再修改的情况,同时连续存储相对链式和索引省去了指针的空间开销,支持随机查找,查找速度最快。
1、某虚拟存储器的用户空间共有32个页面,每页2KB ,主存32KB 。
试问: (1)逻辑地址的有效位是多少?(2分) (2)物理地址需要多少位?(2分)
(3)假定某时刻系统用户的第0,1,2,3页分别分配的物理块号为5,10,4,7。
将虚地址092BH 变换为物理地址。
(如果给出的地址分离的页号不在页表中,并且小于页长,则产生缺页中断,否则才是地址越界中断。
)
(1) 32*2KB=2^16B 16位 (2) 主存32KB=2^15B 15位
(3) 092BH= 0 1001 0010 1011 “0001”为页号
页号1对应块号10 对应的二进制为“1010”拼接页内地址001 0010 1011得到物理地址 101 0001 0010 1011=512BH
2. 操作系统为某进程在内存中分配有三个页面,该进程访问内存的顺序(访问串)为4,3,2,1,4,3,5,4,3,2,1,5,试用先进先出淘汰算法和理想型淘汰算法运行该进程,写出页面淘汰过程,并计算缺页率(假设初始时内存中没有该进程的页面)。
OPT 算法:
4 3 2 1 4 3
5 4 3 2 1 5 FIFO 算法淘汰最先进入内存页面,即选择在内存中驻存时间最长的页面予以淘汰:
四、综合应用题……………………(每题10分,共40分)
LRU算法淘汰最近最久未使用的页面:
缺页率=10/12*100%=83%
3、设系统中有3种类型的资源(A,B,C)和5个进程P1、P2、P3、P
4、P5,A资源的数量为17,B资源
的数量为5,C资源的数量为20。
在T0时刻系统状态见表所示。
系统采用银行家算法实施死锁避免策略。
表1 T0时刻系统状态
①T0时刻剩余资源数多少?T0时刻是否为安全状态?若是,请给出安全序列。
(4分)
②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配?为什么?(3分)
③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?为什么?(3分)
(1) A:2 B:3 C:3 T0时刻是安全状态,因为可以找到一个安全的序列(P4,P5,Pl,P2,P3)
(2) 不能分配。
因为所剩余的资源数量不够
(3) 可以分配。
当分配完成后,系统剩余的资源向量为(0,3,2),这时仍可找到一个安全的序列队,
(P4,P5,Pl,P2,P3)
4、假设一个UNIX系统中,每个i结点中有10个直接地址和一、二、三重间接地址各一个,如果每个盘
块长1KB,每个盘块地址占用16 bit,则一个10MB的文件分别占用多少数据盘块和间接盘块?(10分)
1) 占用数据盘块数:10MB/1KB = 10240个
2) 每个盘块占用16bit,即用2个字节存放盘块地址
一次间接盘块可存放 1KB/2B = 512个数据盘块索引10240-512-10=9718
9718/512=18.9-----[18.9]=19(二次间接盘块)个二次间接主索引盘块,一次间接盘块共20个所以:10MB的文件占用20个间接盘块,该间接盘块有10230个数据盘块地址。