操作系统填空问答题
操作系统填空题
1、____和共享是操作系统的两个最基本的特征,两者之间互为存在条件。
正确答案:2、在操作系统的发展过程中,多道批处理系统和____系统的出现标志着操作系统的正式形成。
3、进程的3种基本状态是____状态、____状态和____状态。
4、使用临界区的4个准则是:、、和。
5、用信号量S实现对系统中4台打印机的互斥使用,S.value的初值应设置为(),若S.value的当前值为-1,则表示S.L队列中有()个等待的进程。
6、_________调度室高级调度,______________调度是中级调度,______________调度是低级调度。
7、判断资源分配图是否可以简化是________________死锁的方法。
8、产生死锁的4个必要条件是______、_____ 、_______和_______。
9、进程有8页,页的大小为1KB,它被映射到共有64个存储块的物理地址空间中,则该进程的逻辑地址的有效位是____,物理地址的有效位是____。
10、在段式存储管理系统中,如果一个进程有15段,每段的大小不超过2KB,则该进程的逻辑地址空间的大小是____KB,其逻辑地址用____个二进制位表示。
11、在段页式系统中,先将程序分______,________内分_______。
内存分配以______为单位,如果不考虑使用快表的情况,每条访问内存的指令需要___________次访问内存,其中第_____次是查页表。
12、在现代操作系统中,几乎所有的I/O设备与CPU交换数据时,都使用了____________。
13、常用的I/O控制方式有程序直接控制方式、___________________、_______________和________________。
15、使用文件之前必须先____________文件,使用完毕之后需要___________文件。
16、逻辑文件结构有_______________和________________两种。
操作系统试卷
操作系统试卷As a person, we must have independent thoughts and personality.广州大学学年第学期考试卷课程操作系统考试形式(闭卷,考试)信息学院系专业级班学号:姓名:一、填空题:(每空2分,共20分)1、从人机交互方式来看,操作系统是用户与机器的_______________。
2、通过_____________实现进程从用户态到核心态的转变。
3、进程的最基本特性是___________和 ___________。
4、外界对进程的控制可利用___________实现。
5、内存的扩充技术一般使用___________或___________。
6、快存是一种_______________。
7、通常的中断处理过程是不能睡眠的,而__________处理可以。
8、UNIX系统中采用_______________技术,提高系统效率。
二、单项选择题(每空1分,共10分)1、死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个是破坏了"循环等待"条件()A)银行家算法 B)一次性分配策略 C)剥夺资源法 D)资源有序分配策略2、下列关于进程的叙述中,哪一个是正确的()A)进程获得处理机而运行是通过调度而得到的B)优先数是进行进程调度的重要依据,一旦确定不能改变C)在单CPU系统中,任一时刻有1个进程处于运行状态D)进程申请CPU得不到满足时,其状态变为等特状态3、下面各项工作步骤中,哪一个不是创建进程所必需的步骤()A)建立一个PCB(进程控制块) B)由CPU调度程序为进程调度CPUC)为进程分配内存等必要资源 D)将PCB链入进程就绪队列4、多道程序设计是指___A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序D.在一台处理机上并发运行多个程序5.操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?A)并发性 B)共享性 C)高效性 D)随机性6.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持?A)进程调度 B)时钟管理 C)地址映射 D)中断系统7.若把操作系统看作是计算机系统资源的管理者,下列()项不属于操作系统所管理的资源A)CPU B)内存 C)程序 D)中断8..操作系统采用最多的数据结构方法()。
操作系统问答题汇编
操作系统问答题汇编操作系统问答题汇编一、操作系统概述1.什么是操作系统?操作系统是一种软件,它管理和协调计算机硬件和软件资源,并为应用程序提供运行环境。
2.操作系统的主要功能有哪些?操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面等。
3.什么是进程管理?进程管理是指操作系统控制和协调程序执行的活动,包括进程的创建、调度、同步、通信和终止等。
4.什么是内存管理?内存管理是操作系统对物理内存的管理,包括内存分配、地质转换、内存保护和虚拟内存等。
5.什么是文件系统管理?文件系统管理是指操作系统对文件和目录的组织和管理,包括文件的创建、读写、删除和权限控制等。
6.什么是设备管理?设备管理是指操作系统对计算机硬件设备的管理和控制,包括设备驱动程序的加载和设备的分配、操作和维护等。
7.什么是用户界面?用户界面是操作系统与用户之间进行交互的接口,包括命令行界面和图形用户界面等。
二、进程管理1.什么是进程?进程是程序的执行实例,是操作系统中最基本的执行单位。
2.进程有哪些状态?进程有就绪、运行、阻塞和终止等状态。
3.进程调度算法有哪些?常见的进程调度算法有先来先服务(FCFS)、最短作业优先(SJF)、轮转法(RR)和优先级调度等。
4.进程同步有哪些机制?常见的进程同步机制有互斥量、信号量、条件变量和管程等。
5.进程通信有哪些方式?进程通信的方式包括共享内存、消息传递、管道和信号等。
6.进程的创建和终止过程是怎样的?进程的创建过程包括分配资源、加载程序、设置上下文和初始化状态等;进程的终止过程包括释放资源、保存状态和通知父进程等。
三、内存管理1.什么是内存分配?内存分配是指操作系统将物理内存分配给进程使用的过程。
2.内存分配有哪些方式?常见的内存分配方式包括连续内存分配、动态分区分配和页式分配等。
3.什么是地质转换?地质转换是指操作系统将逻辑地质转换为物理地质的过程。
4.什么是内存保护?内存保护是指操作系统对内存进行权限控制,防止进程非法访问。
操作系统问答题
操作系统问答题1-5、什么是操作系统?从资源管理的角度去分析操作系统,它的主要功能是什么?答;操作系统是一个大型的程序系统,它负责计算机系统软、硬件资源的分配和管理,控制和协调并发活动;提供用户接口,使用户获得良好的工作环境,实现信息的存取和保护。
从资源的管理角度看,操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。
功能有:处理机分配、存储管理、设备管理和软硬件资源,总的来说,其主要功能是管理系统的软硬件资源。
1-6、操作系统的主要特征是什么?答:并发、共享和不确定性。
2-3、什么是处理机的态?为什么要区分处理机的态?答:处理机的态就是处理机当前处于何种状态,正在执行哪类程序。
为了保护操作系统,至少需要区分两种状态:管态和用户态。
原因:管理程序和用户程序在执行时应有不同的权限,为此根据对资源和机器指令的使用权限,将处理机执行时的工作状态分为不同的状态。
4-3、什么是进程?进程与程序的区别是什么?答:进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
区别:①程序是指令的集合,其本身没有任何运行的含义,它是一个静态概念;而进程是程序在处理机上的一次执行过程,它是一动态概念。
②进程是一个能独立运行的单位,能与其他进程并行地活动。
③进程是竞争计算机系统有限资源的基本单位,也是进行处理机调度的基本单位。
4-6、进程有哪几种基本状态?在一个系统中为什么必须区分出这几种状态?答:就绪、运行和等待。
原因:如果系统能为每个进程提供一台处理机,则系统中所有进程都可以同时执行,但实际上处理机的数目总是少于进程数,因此,往往只有少数几个进程(在单处理机系统中,则只有一个进程)可真正获得处理机控制权。
虽然所有进程并发执行,但它们之间并不完全独立,而是相互制约的,有的进程因某种原因暂时不能运行而处于等待状态。
因此,在任何系统中必须有这三种状态。
4-7、某系统进程状态变迁图如图4.31所示,所采用的调度方式为非剥夺方式,回答一下问题:P177(1)发生变迁2、3、4的原因是什么?(2)下述因果变迁是否可能发生?如果可能的话,在什么情况下发生?①3→1 ②2→1 ③ 3→2 ④ 4→1答:(1)当运行进程在分得的时间片内未完成,时间片到将发生变迁2;当运行进程,在执行过程中,需要等待某件事件的发生才能继续向下执行,此时会发生变迁3;当等待进程等待的事件发生了,将会发生变迁4.(2)①3→1的因果变迁可能发生。
操作系统填空问答题
操作系统复习资料1、现代操作系统的基本特征是程序的并发执行、资源共享和操作的异步性;2、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是分时系统;3、操作系统内核与用户程序、应用程序之间的接口是系统调用;4、多个进程的实体都能存在于同一内存中,在一段时间内都能得到这种性质称作进程的并发性;5、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由作业调度完成的;6、通常,用户编写的程序中所使用的地址是逻辑地址;7、在分页存储管理系统中,从页号到物理块号的地址映射是通过页表实现的;8、文件管理实际上是管理辅助存储空间;9、如果文件系统中有两个文件重名,不应该采用单级目录结构;10、引入缓冲技术的主要目的是提高CPU与设备之间的并行程度;11、设备的打开、关闭、读、写等操作是由设备驱动程序完成的;12、控制和管理资源建立在单一系统策略基础,将计算机功能分散化,充分发挥网络互联的各自治处理机性能的多机系统是分布式系统;13、在计算机系统中,操作系统是处于裸机之上的第一层软件;14、属于多用户、多进程、多任务分时系统的是UNIX系统;15、引入多道程序的目的是充分利用CPU,减少CPU等待时间;16、在操作系统中引入“进程”概念的主要目的是描述程序动态执行过程的性质;17、作业调度的关键在于选择恰当的作业调度算法;18、若处理器有32位地址,则它的虚拟地址空间是4GB字节;19、除操作系统占用的内存空间之外,所剩余的全部内存只供一个用户进程使用,其他进程都放在外存上,这种设计称为对换技术;20、文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是索引文件;21、使用绝对路径名访问文件是从根目录开始按目录结构访问某个文件;22、用户程序与实际使用的物理设备无关,由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序,这是由设备管理的设备独立性功能实现的;23、不属于分布式系统特征的是可定制性;24、操作系统核心部分的主要特点是主机不断电时常驻内存;25、操作系统中用的最多的数据结构是表格;26、索引式随机文件组织的一个主要优点是能实现物理块的动态分配;27、文件目录的主要作用是按名存取;28、在操作系统中管理中,面向用户的管理组织机构称为逻辑结构;29、单机操作系统的共享资源主要是指内存、CPU和基本软件;30、为方便用户,操作系统负责管理和控制计算机系统的硬件和软件资源;31、设备I/O方式有如下三种:询问、中断、通道;32、操作系统五大功能中作业管理包括用户任务管理和人机交互界面管理;文件管理又称信息管理;存储管理主要讲解内存管理;设备管理是最原始的监控程序管理;进程管理实质上是CPU的执行调度管理;33、UNIX操作系统是着名的实时系统;34、为了使系统中所有的用户能得到及时的响应,该操作系统应该是实时系统;35、裸机配备了操作系统,则构成了虚拟机;36、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁;但是,不适当的进程推进顺序也可能产生死锁;37、采用资源剥夺法可解除死锁,还可以采用撤销进程方法解除死锁;38、产生死锁的四个必要条件是:互斥、请求与保持、循环等待和不剥夺;39、在分时操作系统中,进程调度经常采用时间片轮转算法;40、资源的按序分配策略可以破坏循环等待资源;41、在若干个进程因竞争资源而无休止地相互等待他方释放己有的资源的情况下,系统出现死锁;42、银行家算法是一种死锁避免算法;43、下,FAT支持的文件名最长可达格式;44、计算机之间可以通过WINS协议实现对等通信;45、WindowsNTServer 支持TCP/IP、IPX/SPX、DLC、NetBEUL协议;46、FAT16支持MS-DOS、OS/2;47、Shell提示符可以是$、%、;48、Netware服务器提供的服务包括目录服务、安全性、文件系统、应用程序访问;49、磁带作为文件存贮介质时,文件只能组织成顺序文件;50、道程序设计是指在一台处理机上并发运行多个程序;51、户程序中的输入输出操作实际上是由操作系统完成的;52、操作系统的处理机管理部分负责对进程进行调度;53、操作系统的功能是进行处理机管理、存储器管理、设备管理以及信息管理;54、操作系统中采用多道程序设计技术提高CPU和外部设备的利用率;55、操作系统的基本类型主要有实时操作系统、批处理操作系统以及分时操作系统;56、实时操作系统必须在规定时间内完成来自外部的事件;57、在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为后台作业;58、操作系统为用户提供两种类型的使用接口,它们是操作员接口和程序员接口;59、操作系统中,进程可分为系统进程和用户进程;60、主存储器与外围设备之间的信息传送操作称为输入输出操作;61、当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再生性;62、UNIX的shell有两层含义,一是指由shell命令组成的shell命令语言;二是指该命令的解释程序;63、能使计算机系统接收到外部信号后及时进行处理,并在严格的规定时间内处理结束,再给出反馈信号的操作系统称为“实时操作系统”;64、现代计算机中主存储器是以字节为单位进行编址;65、现代计算机系统采用自成独立系统的功能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作是由通道完成;由于它能独立完成输入输出操作,所以也称为输入输出处理机;66、破坏进程占有并等待资源条件,从而防止死锁的发生,其通常使用的两种方法是释放已占有资源和静态分配资源等;67、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类,Unix把设备分成两类:字符设备和块设备;68、一个程序获得了一个工作区数据块和PCD进程控制块后,就说创建了一个进程;69、计算机系统的软件资源包括程序和数据信息文档;70、为了防止各种系统故障破坏文件,文件系统可以采用建立副本和定时转储两种方法;71、可防止死锁的资源分配策略有静态分配、按序分配和剥夺式分配;72、计算机系统中引导程序的作用是进行系统初始化工作和把OS的核心程序装入主存;73、在现代Unix系统中,存贮管理大多采用分页式虚拟存贮机制,把对换技术作为一种辅助手段;74、死锁的四个必要条件是互斥使用资源,占有等待资源、循环等待资源和不可抢夺资源;75、在页式和段式存储管理中,页式存储管理提供的逻辑地址是连续的;76、在设备管理中,对磁带机、输入机及打印机等独占设备总是采用静态分配策略进行分配;77、作业控制方式有批处理方式和交互控制方式两种;78、不可中断的过程称为原语;79、UNIX系统规定用户使用文件的权限是读、写、执行三种;80、设备I/O方式有如下三种:询问、中断、通道;81、文件存取方式按存取次序通常分顺序存取、直接存取和按键索引;82、常用的进程调度算法有先来先服务、优先数法、轮转法;83、设计实时操作系统时特别要注意两点,第一是可靠性,第二是安全;84、文件存取方式主要取决于两个方面的因素,与文件管理和设备管理有关;85、把进程间用信件来交换信息的方式称为信箱通信;86、如果操作系统系统资源不足或没有顾及进程推进顺序可能出现的情况,则可能形成死锁;87、一个程序获得了一个工作区数据块和一个PCD后,就说创建了一个进程;88、早期个人计算机的存储管理一般采用单用户连续存储管理方式;89、按照组织方式分类文件,可以将文件分为:逻辑文件和物理文件;90、中央处理机执行启动I/O指令启动通道工作;91、对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有时间片轮转算法和可抢占的最高优先数算法;92、把一个程序在一个数据集合上的一次执行称为一个进程;93、单用户连续存储管理方式下,也可利用对换技术让多个用户的作业轮转进入主存储器执行;94、在现代操作系统中引入了多道程序,从而使并发和共享成为可能;95、当CPU处于管态时,它可以执行的指令是计算机系统中的全部指令;96、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的系统调用接口;97、当一个进程处于它正等待合作进程的一个消息状态时,称其为等待或阻塞状态;98、一个进程释放一种资源将有可能导致一个或者几个进程由阻塞变就绪;99、在下面的I/O控制方式中,需要CPU干预最少的方式是I/O通道控制方式; 100、有M个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是1至-M-1;101、对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的循环等待;102、某系统采用了银行家算法,则叙述正确的是系统处于不安全状态时可能会发生死锁;103、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用缓冲技术;104、下面有可能使得高地址空间成为大的空闲区的分配算法是首次适应法;105、在下面关于虚拟存储器的叙述中,正确的是要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存;106、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是2^16;107、操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的资源; 108、进程主要由程序、数据和PCB三部分内容组成,其中PCB是进程存在的唯一标识,而数据部分也可以成为其他进程共享;109、当处理器空闲时,调度程序从就绪进程队列中选择一个进程给其分配CPU,处于阻塞状态的进程是不会获得CPU的;110、某系统中共有10台磁带机被M个进程竞争,每个进程最多要求3台磁带机,那么当M的取值不超过4的整数时,系统不会发生死锁;111、在一个分页村粗管理系统中,页长为4KB,虚拟地址的物理地址为12K+3000=152888;112、虚拟设备是通过SPOOLING技术把独占设备变成能为若干用户共享的设备;问答题第一章:操作系统概论10:试诉系统调用与过程调用之间的主要区别答:⑴调用形式和实现方式不同:函数调用其转向地址是固定不变的,系统调用中不包含内核服务函数入口,仅提供功能号调用,函数调用是在用户态执行的,访问用户栈,系统调用要通过中断机制从用户态转换到核心态,内核服务函数在核心态执行,访问核心栈⑵被调用代码的位置不同,函数调用是静态调用,调用程序和被调用代码处于同一程序内,是用户级程序;系统调用是动态调用,服务代码位于操作系统中,是系统级程序⑶提供方式不同函数通常由编程语言提供,不同语言提供的函数功能,类型,数量可以不同,系统调用由操作系统提供,功能类型数量固定不变⑷调用的实现不同15:什么是多道程序设计多道程序设计技术有什么特点答:多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法,特点为:提高CPU利用率,充分发挥计算机硬部件并行性16:简述实现多道程序设计所必须解决的基本问题答:1存储保护和程序浮动:解决各道程序只能访问自己的主存区域,并且要求程序从一个主存区移动到另一个区且不影响其正确执行2处理器的管理与分配:解决多道程序的切换和有效运行3资源的管理与调度:解决多道程序共享软硬件资源时的竞争,协作,安全问题和资源利用率;18:什么是实时操作系统,其分类是答:指外部事件或数据产生时,能够对其予以接受并足够快的速度进行处理,结果能够在规定时间内控制产生过程或对控制对象做出快速响应,并控制所有实时任务协调运行的操作系统;分类有:过程控制系统,信息查询系统,事务处理系统第二章:处理器管理32:什么是进程计算机操作系统中为什么要引入进程答:进程是可并发执行的程序在某个数据集合上的一次计算活动,也是操作系统进行资源分配和保护的基本单位;原因1:刻画系统的动态性,发挥系统的并发性,提高资源利用率;原因2它能解决系统的“共享性”,正确描述程序的执行状态41:何谓进程控制块,它包含哪些基本信息答:进程控制块,是操作系统用于记录和刻划进程状态及有关信息的数据结构;它包括了进程的标识信息,现场信息,控制信息46:什么是进程切换,试诉进程切换的主要步骤、答:进程切换是让处于运行态的进程中断运行,让出处理器,这时要做一次进程上下文切换、即保存老进程状态而装入被保护了的新进程的状态,以便新进程运行,保存被中断进程的处理器现场信息;1修改被中断进程的进程控制块的有关信息2把被中断进程的进程控制块加入有关队列3选择下一个占有处理器运行的进程4修改被选中进程的进程控制块的有关信息5根据被选中进程设置操作系统用到的地址转换和存储保护信息6根据被选中进程恢复处理器现场56:试诉多线程环境中,进程和线程的定义;答:进程是操作系统中进行除处理器外的资源分配和保护的基本单位,它有一个独立的虚拟地址空间,用来容纳进程映像,并以进程为单位对各种资源实施保护;线程是操作系统进程中能够独立执行的实体,是处理器调度和分派的基本单位;线程是进程的组成部分,每个进程内允许包含多个并发执行的实体,这就是多线程;76:试诉中级调用的主要作用答:根据主存资源决定主存中所能容纳的进程数目,并根绝进程当前状态来决定辅助存储器和主存中的进程的对换,充分提高主存的利用率和系统吞吐率;第三章:同步,通信,死锁6:解释并发的无关性和交互性答:无关性:一组并发进程分别在不同的变量集合上操作,一个进程的执行与其他并发进程的进展无关,交互性:一组并发进程共享某些变量,一个进程的执行可能影响其他并发进程的结果;10:什么是临界区和临界资源,临界区管理的基本原则是答:并发进程中与共享变量有关的程序段叫“临界区”, 共享变量代表的资源叫“临界资源”,基本原则:1一次至多一个进程进入临界区2如果已有进程在临界区中,试图进入此临界区的其他进程应等待3进入临界区内的进程应在有限时间内退出;14:什么是信号量如何对其进行分类答:一个进程在某一特殊点上被迫停止执行直到接收到一个对应的特殊变量值,这种特殊变量就是信号量,信号量按其用途分为公用信号量,私有信号量;信号量按其取值分为;二元信号量,一般信号量:17:何谓管程它有哪些属性答:管程是:代表共享资源的数据结构,以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序,共同构成了一个操作系统的资源管理模块;具有:共享性,安全性,互斥性18:试比较管程与进程的不同点答:1管程定义公用数据结构,进程定义私有数据结构2:管程把共享变量上的同步操作集中起来统一管理,临界区却分散在每个进程中3管程是为了解决进程共享资源互斥而建立的,进程是为了占有系统资源和实现系统并发性而引入的4管程被欲使用共享资源的所有进程调用,管程和调用他的进程之间不能并行工作,而进程之间可以并行5管程可作为语言或者操作系统的一部分,不必创建和撤销,进程有生命周期,由创建而产生,撤销而消亡第四章:存储管理3:什么是逻辑地址和物理地址答:逻辑地址是用户目标程序使用的地址单元称为逻辑地,一个用户作业的目标程序的逻辑地址集合称为该作业的逻辑地址空间;物理地址:主存中的实际存储单元称为物理地址,物理地址的总体相应构成了用户程序实际运行的物理地址空间;6:什么是移动技术在什么情况下采用这种技术答:移动技术是:把主存中的实际存储单元称为物理地址绝对地址,物理地址的总体相应构成了用户程序实际运行的物理地址空间;在未分配表中找不到一个足够大的空闲区来装入作业时采用移动技术13:试比较分页式存储管理和分段式存储管理答:分段是信息的逻辑单位,由源程序的逻辑结构所决定,用户可见,段长可根据用户需要来规定,段起始地址可以从任何主存地址开始;在分段方式中,源程序经连结装配后仍保持二维结构;分页是信息的物理单位,与源程序的逻辑结构无关,用户不可见,页长由系统确定,页面只能以页大小的整倍数地址开始;在分页方式中,源程序经连接装配后变成了一维结构;28:请求分页存储管理中,若把进程的页框数增加一倍,则缺页中断次数会减少至一半吗为什么答:不会;因为进程所占内存大小固定,页框数增加一倍,则页面数增加一倍,则缺页中断次数会增加,不会减少;第五章:设备管理2:试诉各种I/O控制方式及其主要优缺点答:轮询方式:使用查询指令测试设备控制器的忙闲状态位,决定主存和设备是否能交换数据;程序轮询和数据传输占据了CPU相当一部分处理时间,轮询方式是一种效率较低的方式;中断方式:在I/O设备I/O每个数据的过程中,无须CPU干预,把I/O 操作任务交给设备控制器,因而可使CPU与I/O设备并行工作;仅当输完一个数据时,才需CPU花费极短的时间去做些中断处理;中断方式使处理器的利用率提高,能支持多道程序和I/O设备的并行操作,但是若I/O控制器的数据缓冲区比较小,在缓冲区装满数据之后将会发生中断;那么,在数据传送过程中,发生中断的机会较多,这将耗去大量的CPU处理时间DMA方式:I/O设备能直接与主存交换数据而不占用CPU,实际数据传输操作由DMA直接完成,无需CPU去做中断处理,CPU的利用率进一步提高,DMA实现简单,价格低廉,但是DMA要窃用时钟周期,降低CPU处理效率;通道方式:通道是一个具有输入输出处理器控制的输入输出部件;通道控制器有自己的指令,即通道命令,能够根据程序控制多个外部设备并提供了DMA共享的功能,充分发挥CPU和设备之间的并行工作能力;解决了I/O操作的独立性和硬部件工作的并行性,大大减少设备和CPU之间的逻辑联系实现设备和CPU,通道之间,设备之间的并行操作,提高整个系统的效率;12:为什么要引入缓冲技术基本思想是什么答:改善中央处理器与外围设备之间速度不配的矛盾,协调逻辑记录大小与物理记录大小不一致,提高CPU和I/O设备的并行性;思想:进程执行写操作输出数据时,向系统申请一个缓冲区,若为顺序写请求,则不断把数据填到缓冲区,直到被装满;进程继续它的计算,系统将缓冲区内容写到I/O设备上;进程执行读操作输入数据时,向系统申请一个缓冲区,系统将一个物理记录的内容读到缓冲区,根据进程要求,把当前需要的逻辑记录从缓冲区中选出并传送给进程; 13:试诉常用的缓冲技术答:单缓冲:每当应用进程发出I/O请求,操作系统在主存储器的系统区开设一个缓冲区,对于块设备输入,先从磁盘读一块数据到缓冲区,系统把缓冲区的数据送到用户区,对于块设备输出,把数据从用户区复制到系统缓冲区,应用程序继续请求输入,直到缓冲区填满,由系统写到磁盘上,对于字符设备输入,缓冲区用于暂存用户输入的一行数据,在输入期间,用户进程被挂起等待一行数据输入完毕;在输出时,用户进程将第一行数据送入缓冲区后,继续执行;如果在第一个输出操作没有腾空缓冲区之前,又有第二行数据要输出,用户进程应等待,单缓冲技术无法实现I/O的并行工作双缓冲:操作系统在主存区域中分配1,2两个缓冲区,输入数据时,首先填满缓冲区1,操作系统可从缓冲区1把数据送到用户进程区,用户进程便可对数据进行加工计算;与此同时,输入设备填充缓冲区2;当缓冲区1空出后,输入设备再次向缓冲区1输入;操作系统又可把缓冲区2的数据传送到用户进程区,用户进程开始加工缓冲2的数据;双缓冲无法解决设备和处理进程速度不匹配的问题;多缓冲:操作系统从主存区域中分配一组缓冲区组成循环缓冲,每个缓冲区都有一个链接指针指向下一个缓冲区,最后一个缓冲区指针指向第一个缓冲区,每个缓冲区的大小等于物理记录的大小;多缓冲的缓冲区是系统的公共资源,可供各个进程共享,并由系统统一分配和管理;由此获得较高的并行度19:什么是“井”什么是输入井和输出井答:“井”是用作缓冲的存储区域,输入井和输出井是为了存放从输入设备输入的信息以及作业执行的结果,系统在辅助存储器上开辟的存储区域第六章:文件管理4:什么是文件的逻辑结构它有哪几种组织方式;答:文件的逻辑结构是从用户观点出发,研究用户概念中的信息组织方式,这种组织方式是独立于物理环境构造的,有流式文件,记录式文件两种组织方式;5:什么是文件的物理结构它有哪几种组织方式;答:文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和组织关系;有顺序文件和连接文件两种组织方式。
Linux操作系统习题
1.10 课后习题一、选择题1.下面关于shell的说法,不正确的是(A)。
A.操作系统的外壳B.用户与Linux内核之间的接口程序C.一个命令语言解释器D.一种和C类似的程序语言2.以下Linux内核版本中,属于稳定版本的是( CB)。
A.2.1.23B.2.0.36C.2.4.0D.2.3.113.Red Hat Enterprise Linux版本分为(ABD)。
A.Red Hat Enterprise Linux ASB.Red Hat Enterprise Linux ESC.Red Hat Enterprise Linux BSD.Red Hat Enterprise Linux WS4.以下对Linux内核的说法正确的是(ACD )。
A.Linux内核是Linux系统的核心部分。
B.Linux内核就是Linux系统,一个内核就可以构成Linux系统。
C.如今Linux内核已发展到2.6.x版本。
D.Linux内核主要由内存管理程序、进程调度程序、虚拟文件系统构成。
5.在Linux中把声卡当做何种设备?( B )A.字符设备B.输出设备C.块设备D.网络设备6.Linux内核管理系统不包括的子系统是( D )。
A.进程管理子系统B.内存管理子系统C.文件管理子系统D.硬件管理子系统7.下列选项中,不是Linux支持的是( B )。
A.多用户B.超进程C.可移植D.多进程8.Linux是所谓的“free software”,这个free的含义是( C )。
A.Linux不需要付费B.Linux发行商不能向用户收费C.Linux可自由修改和发布D.只有Linux作者才能向用户收费9.Linux系统各部分的组成部分中,( A )是基础。
A.内核B.X WindowC.shellD.GNOME2.7 课后习题一、填空题1.Linux中充当虚拟内存的是( A )分区。
A.swapB./C./bootD./home2.Linux中第2个IDE接口硬盘可以表示为( B )。
操作系统试题及答案
计科专业计算机操作系统资料一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分)1.某进程在运行过程中需要等待从磁盘上读人数据,此时该进程的状态是( C )。
A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞D. 从阻塞变为就绪2.可重定位内存分区分配目的为( A )。
A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D. 摆脱用户干预3.原语是( B )。
A.一条机器指令B. 若干条机器指令组成C.一条特定指令D. 中途能打断的指令4. 设备I/O方式有如下三种:( B )、( D )和( E )。
A.假脱机B. 询问C.联机D. 中断E.通道F. 脱机5.文件目录的主要作用是( A )。
A. 按名存取B. 提高速度C. 节省空间D. 提高外存利用率6.单机操作系统的共享资源是指( A )。
A. 内存、CPU、打印机B. 内存C. CPUD. 打印机7.操作系统负责为方便用户管理计算机系统的( C )。
A. 程序B. 文档资料C.资源D. 进程8.没有下列设备计算机无法工作( C )。
A. 软盘B. 硬盘C. 内存D. 打印机二、是非题(正确的划√,错误的划×,20分)(√)1.进程的互斥和同步的相互制约一般不会同时发生。
(√)2.多用户操作系统在单一硬件终端硬件支持下仍然可以工作。
(√)3,作业同步面向用户,而进程同步面向计算机内部资源管理控制。
(×)4.实时操作系统的响应系数最小,设备利用率最低。
(√)5.UNIX或Linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
(√) 6.常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。
(√)7.死锁是指两个或多个进程都处于互等状态而无法继续工作。
(√)8. 多用户操作系统一定是具有多道功能的操作系统。
(√)9.一般的分时操作系统无法做实时控制用。
(√)10.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
操作系统填空、名词解释、简答题题库完整
填空题1.操作系统的特征是(并发),(共享)和(异步性)还有(虚拟).2.按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:(批处理系统),(分时系统)和实时系统.3. 软件系统分为系统软件,(支撑软件)和(应用软件).4.多数计算机系统将处理器的工作状态划分为(管态)和目态.后者一般指用户程序运行时的状态,又称为普通态或(用户态).5. 存储器一般分成高速缓冲器,(内存)和(外存)三个层次,其中高速缓冲器是造价最高,存取速度最快.6.文件的物理结构有:顺序结构,(链接结构)和(索引结构).8. 在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是(n-1)个,最少是(0)个.9. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的(绝对)号.由用户在程序中定义的设备编号称为设备的(相对)号.10. 一个作业可划分成若干个(相对独立)的部分,每个部分称为一个(作业步).11. 在批处理兼分时的系统中,往往由分时系统控制的作业称为(前台)作业,而由批处理系统控制的作业称为(后台)作业.12. 操作系统为用户提供两种类型的使用接口,它们是(操作员)接口和(程序员) 接口.13. 操作系统中,进程可以分为(系统)进程和(用户)进程两类.15. 除了新建状态与撤销状态,进程的基本状态有(运行)、(就绪)、(阻塞)。
16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(计算时间短)分母的作业将得到优先调度;当各个作业要求运行的时间相同时, (等待时间长)分子的作业得到优先调度.17. 当一个进程独占处理器顺序执行时,具有两个特性: (封闭)性和(可再现性).18. Linux的shell有两层含义,一是指由(shell命令)组成的Shell 命令语言;二是指(该命令的解释)程序.19. 操作系统的主要设计目标是(方便用户使用)和(资源利用率高).20. 当一个进程完成了特定的任务后,系统收回这个进程所占的(资源)和取消该进程的(进程控制块PCB),就撤消了该进程.21. 每个索引文件都必须有一张(索引)表,其中每个登记项用来指出一个逻辑记录的(存放位置或指针或首地址).22. 实现SPOOL系统时必须在磁盘上辟出称为(输入#)和(输出#)的专门区域,以存放作业信息和作业执行结果.23. 一个理想的作业调度算法应该是既能(提高系统效率)又能使进入系统的作业(周转时间短).24. 死锁的四个必要条件是(互斥使用资源),(占用并等待资源),不可抢夺资源和循环等待资源.25. 操作系统一般为用户提供了三种界面,它们是(命令界面),(图形界面)和系统调用界面.26. 进程间相互合作的关系是(同步)关系,而对资源争用的关系是(互斥)关系.若干进程使用同一临界资源时必须互斥执行.27. 处理机调度可分为三级,它们是作业调度,(进程调度)和CPU交换调度;在一般操作系统中,必须具备的调度是(进程调度).28. 一般说来,用户程序中所使用的地址是逻辑地址,而内存中各存储单元的地址是(物理地址或绝对地址);将前者转变为后者的过程称作(重定位).29. 在段页式存储管理系统中,面向(用户)的地址空间是段式划分,面向(物理实现)的地址空间是页式划分.30. 在Linux系统中,基本的文件类型分为(普通)文件,目录文件和文件, 所有的I/O设备按其物理特性分为(字符)设备和块设备.33. 操作系统的设备管理应具备的主要功能是(监视设备状态),(进行设备分配),完成I/O操作和缓冲管理与地址转换.34. 对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的(末尾),并且该进程放弃处理机,由(进程调度程序)调度合适进程.35. 把逻辑地址转变为内存的物理地址的过程称作重定位,它分为(静态重定位)和(动态重定位)两种形式,在现代操作系统中都采用动态重定位形式来实现这种地址转换.37. SPOOLing的中文含义为(同时外围联机操作)或(假脱机操作)。
操作系统教程习题附标准答案
《操作系统教程》习题答案习题11.单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器C、系统总线D、通道(2)以下关于操作系统的说法正确的是。
A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能,但不具有交互能力C、分时系统是实现自动控制,无须人为干预的系统D、分时系统即具有分时交互能力,又具有批处理能力(3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统(4)设计实时操作系统时,首先应考虑系统的。
A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性(5)多道程序设计是指。
A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序(6)以下关于并发性和并行性的说法正确的是。
A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程,并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2.填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。
(3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。
3.简答题(1)什么是操作系统?现代操作系统的基本特征是什么?操作系统是直接控制和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,便于用户使用的程序集合。
操作系统期末试卷(含答案)
操作系统期末试卷(含答案)操作系统复习题1一、判断题1.分时系统中,时间片设置得越小,则平均响应时间越短。
()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。
()3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4.在引入线程的OS中,线程是资源分配和调度的基本单位。
()5.信号量的初值不能为负数。
()6.最佳适应算法比首次适应算法具有更好的内存利用率。
()7.为提高对换空间的利用率,一般对其使用离散的分配方式。
()8.设备独立性是指系统具有使用不同设备的能力。
()9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
()10.访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。
3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
操作系统第二章答案
第二章一、问答题1、配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能?2、什么是系统调用?系统调用与一般过程调用的区别是什么?3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业,它们同时进入主存并行工作,请给每个作业赋于运行优先数,并说明理由。
4、脱机命令接口和联机命令接口有什么不同?5、简述作业的状态有哪些?作业调度是把什么状态的作业调入到内存?6系统调用的执行过程大体上分成哪三步?7、命令解释程序有哪两种处理方法?8、解释作业和作业调度,作业调度选择作业的必要条件是什么?9、操作系统提供哪些便于用户控制交互式作业的使用接口?10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?为什么?二、计算题和证明1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间100K,系统配有4台磁带机,有一批作业见表。
表该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用优先数算法(数字越小优先级别越高)响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。
1, 2, 4, 5, 32、试证明短作业优先调度算法能达到最短平均周转时间。
证明:假定t个作业的执行时间分别是t1, t2, t3, ....,t n,则总的周转时间为T=t l+(t l+t2) ------ (t l+t2 ---------- t n) (t1<t2<t3v....vt n)=n t1+( n-1)t2+....+t n即t l, t l,…….,t l,坛….…,t2, t3,.……,t3,坛.……,t n-1, t n-1, t n之和,此序列表示为X X1 , X2, X3, .. , X n(n+1)/2,若任意其他执行序列,则其周转时间为S=S1 +(S1 +S2)+ …+(S 1+S2+ …+S n)即S1, .........S1, .................. , S, S2, ....... , S2, .......... S3, , S3, S2, , S n-1, S n-1, S n 之和,将此序歹U按照数大小进行排列,得到序列丫表示为y1, y2,y3,……,y n(n+1)/2,因为t1vt2vt3v....vtn,所以在序列X和丫的前n项肯定满足X i <y i,因为丫序列中最短的时间值(等于b的值)不会多于n个,所以从第n+1项开始其值必大于等于t2,因此在序列X和丫的前n+1, 2n-1项肯定满足X i <y i,因为丫序列中最短的时间值和次短值(等于t1或t2的值)不会多于2n-1个,所以从第2n 项开始其值必大于等于t3,因此在序列X和丫的前2n,3n-3项肯定满足X i < y i, 依次类推得到,每项都满足X i < y i, i=1 , 2, 3,…,n(n+1)/2因此短作业优先调度算法平均周转时间最短3、有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中的用户空间,设用户空间为100K,主存空间的分配算法为最先适应分配算法,进程假定所有作业都是计算型作业且忽略系统调度时间,请写出采用"计算时间短的作业优先算法"时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。
操作系统练习题及答案精简版
操作系统练习题一、填空题:1、在多道程序设计中,进程之间存在着两种不同的制约关系:__互斥___和___同步_____。
2、只有采用___动态___重定位技术,程序在内存中才可浮动。
3、在分页、分段存储管理中,访问一条指令或数据时需要访问内存___2__次,为加快这个访问过程需引入___快表____。
4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。
5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。
6、一个单CPU系统中有N个进程,则在就绪队列中进程的个数最多可能为N-1 。
7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程3个部分组成。
8、文件按物理结构可分为顺序文件、链接文件和索引文件。
9、若信号量S的初值为1,当前值为-4,则表示有___4__个阻塞进程。
10、虚存的应用需求是_对物理内存实现逻辑扩充__。
11、凡是数据到达和离去速度不匹配的地方均可采用_缓冲___技术。
12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。
13、存储管理的4个功能是:_内存的分配与回收、地址转换、内存共享与保护和内存扩充。
14、在分区分配算法中,首次适应算法倾向于优先利用内存中_低地址_的空闲区,从而保留了高地址_部分的大空闲区。
15、按信息的交换单位,设备可分为___字符___和___块___两类,打印机属于___字符___设备。
16、____文件控制模块(FCB)__是文件存在的标志,它记录了系统管理文件所需要的全部信息。
17、文件系统中最基本的目标是实现文件的_按名存取_,这主要是通过文件系统的_目录_管理功能实现的。
18、一个单处理器系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有__4___,最少有___0___个。
计算机操作系统试题及答案
《操作系统》考试试题一、填空题(每空1分,共20分)1.操作系统的功能有①、②、③、④和用户接口。
2.执行一次信号量S的P(S)操作,使信号s.value的值减1后,若s.value 的值为①时,调用进程阻塞等待。
3. 在采用请求分页式存储管理的系统中,位置变换过程可能会因为在①、②和访问权限错误原因而产生中断。
4.有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等,均为512字节),分别存放在第180、15、68、212号磁盘上,存取文件第2000逻辑字节处的信息,要访问第①块磁盘块。
5.设备分配程序分配外部设备时,先分配①,再分配②,最后分配③。
6.在分区分配算法中,首次适应算法倾向于优先利用内存中的①部分的空闲分区,从而保留了内存②部分的大空闲区。
7.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为①,带权周转时间为②。
8.物理文件的非连续存储除了链接文件以外还有___① _文件。
9.移臂调度的目的是尽可能地减少输入输出操作中的①。
10.死锁产生的4个必要条件有互斥条件、①、②和③。
二、选择题(选择最确切的一个答案,将其代码填入括号中,每空1分,共30分)1.操作系统是扩充()功能的第1层系统软件。
A.软件B.裸机C.机器语言D.中断2.不影响分时系统响应时间的是()。
A.进程调度和对换的时间B.分时用户的数目C.分时用户所运行程序的特性D.时间片的大小3.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时,首先要通过专门的指令完成()。
A.从运行态到阻塞态的转换B.进程从活动态到挂起态的转换C.进程从用户态到系统态的转换D.进程从系统态到用户态的转换4.在批处理系统中,不属于作业管理程序任务的是()。
A.按照调度算法在后备状态的作业中选择作业B.为选中的作业创建相应进程C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器5.多个进程同时存在于一个系统内,能在同一时间段内运行,被称为进程的()。
操作系统习题(F.L)答案
一、单项选择题:1.在进程管理中,当_C_时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.分配到必要的资源并获得处理机时的进程状态是_B_。
A.就绪状态B.执行状态C.阻塞状态D.撤消状态3.P、V操作是_A_。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语4.对进程的管理和控制使用_B_。
A.指令B.原语C.信号量D.信箱通信5.进程的并发执行是指若干个进程_B_。
A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D.共享系统资源6.若P、V操作的信号量S初值为2,当前值为–1,则标志有_B_等待进程。
A.0个B.1个C.2个D.3个7.程序的顺序执行通常在_①A_的工作环境中,具有_②C_特征;程序的并发执行在_③B_的工作环境中,具有_④D_特征。
A.单道程序B.多道程序C.程序的可再现性D.资源共享8.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是_①D_,由运行状态变为阻塞状态的条件是_②B_。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度的程序选中9.下列的进程状态变化中,_C_变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪10.一个运行的进程用完了分配给它的时间片后,它的状态变为_A_。
A.就绪B.等待C.运行D.由用户自己确定11.用P、V操作管理临界区时,信号量的初值应定为_C_。
A. –1B. 0C. 1D.任意值12.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_B_。
A.等待B.就绪C.运行D.完成13.进程间的同步是指进程间在逻辑上的相互_B_关系。
A.联接B.制约C.继续D.调用14. _D_是一种只能进行P操作和V操作的特殊变量。
A.调度B.进程C.同步D.信号量15. _B_是解决进程间同步和互斥的一对低级通信原语。
操作系统选择填空练习题答案
期末练习题一、单项选择题注意:蓝色的选项为正确答案。
第一章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 )。
操作系统试问答题填空题
一、问答及应用1.UNLX/Linux操作系统中将设备分为字符设备和块设备进行管理,有什么特点?答:字符设备是管理以“字符”为单位进行输人、输出的设备,即这类设备每输入或输出一个字符就要中断一次主机CPU请求进行处理,故称为慢速设备。
块设备是管理以“字符块”为单位进行输入输出的设备,在不同的系统或系统的不同版本中,块的大小定义不同。
但在一个具体的系统中,所有的块一旦选定都是一样大小,便于管理和控制,传送效率较高。
2.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号0 51 102 43 7请计算逻辑地址0A5C(H)所对应的绝对地址。
答:页式存储管理的逻辑地址分为两部分:页号和页内地址。
由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知页内地址占10位。
由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码"00010'为页号,表示该逻辑地址对应的页号为2。
查页表,得到物理块号是4(十进制),即物理块地址为:0100,拼接块内地址.10 0101 1100,得01 0010 01011100,即125C(H)。
3.文件的逻辑结构、物理结构及存取方法之间的关系如何?答:面向用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构。
文件的逻辑结构离不开文件的实际物理结构。
同时又与文件的存取方法有关。
按存取的次序分,文件的存取方法分为顺序存取和直接存取。
一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件,文件系统可把它组织成索引文件。
操作系统试题及答案
2010―2011 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A、动态重定位)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( ).A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件 )和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是( )。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用( )管理文件。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统复习资料1、现代操作系统的基本特征是程序的并发执行、资源共享和操作的异步性。
2、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是分时系统。
3、操作系统内核与用户程序、应用程序之间的接口是系统调用。
4、多个进程的实体都能存在于同一内存中,在一段时间内都能得到这种性质称作进程的并发性。
5、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由作业调度完成的。
6、通常,用户编写的程序中所使用的地址是逻辑地址。
7、在分页存储管理系统中,从页号到物理块号的地址映射是通过页表实现的。
8、文件管理实际上是管理辅助存储空间。
9、如果文件系统中有两个文件重名,不应该采用单级目录结构。
10、引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。
11、设备的打开、关闭、读、写等操作是由设备驱动程序完成的。
12、控制和管理资源建立在单一系统策略基础,将计算机功能分散化,充分发挥网络互联的各自治处理机性能的多机系统是分布式系统。
13、在计算机系统中,操作系统是处于裸机之上的第一层软件。
14、属于多用户、多进程、多任务分时系统的是UNIX系统。
15、引入多道程序的目的是充分利用CPU,减少CPU等待时间。
16、在操作系统中引入“进程”概念的主要目的是描述程序动态执行过程的性质。
17、作业调度的关键在于选择恰当的作业调度算法。
18、若处理器有32位地址,则它的虚拟地址空间是4GB字节。
19、除操作系统占用的内存空间之外,所剩余的全部内存只供一个用户进程使用,其他进程都放在外存上,这种设计称为对换技术。
20、文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是索引文件。
21、使用绝对路径名访问文件是从根目录开始按目录结构访问某个文件。
22、用户程序与实际使用的物理设备无关,由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序,这是由设备管理的设备独立性功能实现的。
23、不属于分布式系统特征的是可定制性。
24、操作系统核心部分的主要特点是主机不断电时常驻内存。
25、操作系统中用的最多的数据结构是表格。
26、索引式(随机)文件组织的一个主要优点是能实现物理块的动态分配。
27、文件目录的主要作用是按名存取。
28、在操作系统中管理中,面向用户的管理组织机构称为逻辑结构。
29、单机操作系统的共享资源主要是指内存、CPU和基本软件。
30、为方便用户,操作系统负责管理和控制计算机系统的硬件和软件资源。
31、设备I/O方式有如下三种:询问、中断、通道。
32、操作系统五大功能中作业管理包括用户任务管理和人机交互界面管理;文件管理又称信息管理;存储管理主要讲解内存管理;设备管理是最原始的监控程序管理;进程管理实质上是CPU的执行调度管理。
34、为了使系统中所有的用户能得到及时的响应,该操作系统应该是实时系统。
35、裸机配备了操作系统,则构成了虚拟机。
36、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的进程推进顺序也可能产生死锁。
37、采用资源剥夺法可解除死锁,还可以采用撤销进程方法解除死锁。
38、产生死锁的四个必要条件是:互斥、请求与保持、循环等待和不剥夺。
39、在分时操作系统中,进程调度经常采用时间片轮转算法。
40、资源的按序分配策略可以破坏循环等待资源。
41、在若干个进程因竞争资源而无休止地相互等待他方释放己有的资源的情况下,系统出现死锁。
42、银行家算法是一种死锁避免算法。
43、WindowsNT4.0下,FAT支持的文件名最长可达8.3格式。
44、计算机之间可以通过WINS协议实现对等通信。
45、WindowsNTServer 4.0支持TCP/IP、IPX/SPX、DLC、NetBEUL协议。
46、FAT16支持MS-DOS、OS/2。
47、Shell提示符可以是$、%、#。
48、Netware服务器提供的服务包括目录服务、安全性、文件系统、应用程序访问。
49、磁带作为文件存贮介质时,文件只能组织成顺序文件。
50、道程序设计是指在一台处理机上并发运行多个程序。
51、户程序中的输入输出操作实际上是由操作系统完成的。
52、操作系统的处理机管理部分负责对进程进行调度。
53、操作系统的功能是进行处理机管理、存储器管理、设备管理以及信息管理。
54、操作系统中采用多道程序设计技术提高CPU和外部设备的利用率。
55、操作系统的基本类型主要有实时操作系统、批处理操作系统以及分时操作系统。
56、实时操作系统必须在规定时间内完成来自外部的事件。
57、在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为后台作业。
58、操作系统为用户提供两种类型的使用接口,它们是操作员接口和程序员接口。
59、操作系统中,进程可分为系统进程和用户进程。
60、主存储器与外围设备之间的信息传送操作称为输入输出操作。
61、当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再生性。
62、UNIX的shell有两层含义,一是指由shell命令组成的shell命令语言;二是指该命令的解释程序。
63、能使计算机系统接收到外部信号后及时进行处理,并在严格的规定时间内处理结束,再给出反馈信号的操作系统称为“实时操作系统”。
64、现代计算机中主存储器是以字节为单位进行编址。
65、现代计算机系统采用自成独立系统的功能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作是由通道完成。
由于它能独立完成输入输出操作,所以也称为输入输出处理机。
66、破坏进程占有并等待资源条件,从而防止死锁的发生,其通常使用的两种方法是释放已占有资源和静态分配资源等。
67、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类,Unix把设备分成两类:字符设备和块设备。
68、一个程序获得了一个工作区(数据块)和PCD(进程控制块)后,就说创建了一69、计算机系统的软件资源包括程序和数据(信息)(文档)。
70、为了防止各种系统故障破坏文件,文件系统可以采用建立副本和定时转储两种方法。
71、可防止死锁的资源分配策略有静态分配、按序分配和剥夺式分配。
72、计算机系统中引导程序的作用是进行系统初始化工作和把OS的核心程序装入主存。
73、在现代Unix系统中,存贮管理大多采用分页式虚拟存贮机制,把对换技术作为一种辅助手段。
74、死锁的四个必要条件是互斥使用资源,占有等待资源、循环等待资源和不可抢夺资源。
75、在页式和段式存储管理中,页式存储管理提供的逻辑地址是连续的。
76、在设备管理中,对磁带机、输入机及打印机等独占设备总是采用静态分配策略进行分配。
77、作业控制方式有批处理方式和交互控制方式两种。
78、不可中断的过程称为原语。
79、UNIX系统规定用户使用文件的权限是读、写、执行三种。
80、设备I/O方式有如下三种:询问、中断、通道。
81、文件存取方式按存取次序通常分顺序存取、直接存取和按键索引。
82、常用的进程调度算法有先来先服务、优先数法、轮转法。
83、设计实时操作系统时特别要注意两点,第一是可靠性,第二是安全。
84、文件存取方式主要取决于两个方面的因素,与文件管理和设备管理有关。
85、把进程间用信件来交换信息的方式称为信箱通信。
86、如果操作系统系统资源不足或没有顾及进程推进顺序可能出现的情况,则可能形成死锁。
87、一个程序获得了一个工作区(数据块)和一个PCD后,就说创建了一个进程。
88、早期个人计算机的存储管理一般采用单用户连续存储管理方式。
89、按照组织方式分类文件,可以将文件分为:逻辑文件和物理文件。
90、中央处理机执行启动I/O指令启动通道工作。
91、对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有时间片轮转算法和可抢占的最高优先数算法。
92、把一个程序在一个数据集合上的一次执行称为一个进程。
93、单用户连续存储管理方式下,也可利用对换技术让多个用户的作业轮转进入主存储器执行。
94、在现代操作系统中引入了多道程序,从而使并发和共享成为可能。
95、当CPU处于管态时,它可以执行的指令是计算机系统中的全部指令。
96、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的系统调用接口。
97、当一个进程处于它正等待合作进程的一个消息状态时,称其为等待(或阻塞)状态。
98、一个进程释放一种资源将有可能导致一个或者几个进程由阻塞变就绪。
99、在下面的I/O控制方式中,需要CPU干预最少的方式是I/O通道控制方式。
100、有M个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是1至-(M-1)。
101、对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的循环102、某系统采用了银行家算法,则叙述正确的是系统处于不安全状态时可能会发生死锁。
103、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用缓冲技术。
104、下面有可能使得高地址空间成为大的空闲区的分配算法是首次适应法。
105、在下面关于虚拟存储器的叙述中,正确的是要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存。
106、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是2^16。
107、操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的资源。
108、进程主要由程序、数据和PCB三部分内容组成,其中PCB是进程存在的唯一标识,而数据部分也可以成为其他进程共享。
109、当处理器空闲时,调度程序从就绪进程队列中选择一个进程给其分配CPU,处于阻塞状态的进程是不会获得CPU的。
110、某系统中共有10台磁带机被M个进程竞争,每个进程最多要求3台磁带机,那么当M的取值不超过4的整数时,系统不会发生死锁。
111、在一个分页村粗管理系统中,页长为4KB,虚拟地址的物理地址为12K+3000=152888。
112、虚拟设备是通过SPOOLING技术把独占设备变成能为若干用户共享的设备。
问答题第一章:操作系统概论10:试诉系统调用与过程调用之间的主要区别答:⑴调用形式和实现方式不同:函数调用其转向地址是固定不变的,系统调用中不包含内核服务函数入口,仅提供功能号调用,函数调用是在用户态执行的,访问用户栈,系统调用要通过中断机制从用户态转换到核心态,内核服务函数在核心态执行,访问核心栈⑵被调用代码的位臵不同,函数调用是静态调用,调用程序和被调用代码处于同一程序内,是用户级程序。
系统调用是动态调用,服务代码位于操作系统中,是系统级程序⑶提供方式不同函数通常由编程语言提供,不同语言提供的函数功能,类型,数量可以不同,系统调用由操作系统提供,功能类型数量固定不变⑷调用的实现不同15:什么是多道程序设计?多道程序设计技术有什么特点?答:多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法,特点为:提高CPU利用率,充分发挥计算机硬部件并行性16:简述实现多道程序设计所必须解决的基本问题答:(1)存储保护和程序浮动:解决各道程序只能访问自己的主存区域,并且要求程序从一个主存区移动到另一个区且不影响其正确执行(2)处理器的管理与分配:解决多道程序的切换和有效运行(3)资源的管理与调度:解决多道程序共享软硬件资源时的竞争,协作,安全问题和资源利用率。