操作系统常见问答题总结
操作系统问答题总结
操作系统问答题总结1.什么是多级反馈队列?1)设置多个就绪队列,每个队列拥有不同的优先级,第⼀级队列优先级最⾼,逐渐降低;对应于每个队列中进程获得不同的时间⽚,第⼀级时间⽚最⼩,逐渐增⼤。
2)新进程进⼊内存后,先放⾄第⼀级队列的末尾,按FCFS的原则等待调度,如果在单位时间⽚内执⾏完毕则结束,否则转⼊下⼀级队列的末尾;对于很长的作业在第n级队列中按照时间⽚轮转的⽅式运⾏。
3)仅当第1⾄第i-1级队列中没有进程的时候,系统才执⾏第i级队列的进程,当进程在执⾏第i级队列中的某个进程,原来新进程或有原来阻塞的进程重新恢复就绪状态出现在前⾯队列中,则处理机转⽽去执⾏新进程,⽽把当前进程放在该队列的末尾。
2.操作系统的基本特性有哪些?1)并发性:操作系统的特性是并发性⽽不是并⾏性,并⾏性是两个或多个事件在同⼀时刻发⽣,⽽并发性是两个或多个事件在同⼀时间间隔内发⽣。
所谓程序的并发性实质上是进程的并发,多个进程在内存中同时存在,并发性运⾏。
2)共享性:系统中的资源可供内存中多个并发执⾏的进程共同使⽤。
根据资源本⾝的特性,进程对资源的共享分为互斥共享与同时访问两类。
3)虚拟性:操作系统中所谓的虚拟,是指通过某种技术把⼀个物理实体变成若⼲逻辑上的对应物。
4)异步性:多个进程在内存中何时执⾏,何时中断,何时继续执⾏都是不可预知的。
5)注意:并发性和共享性是操作系统的两个最基本的特性,两者是互为存在条件的。
3.简述⽂件系统的主要功能所谓⽂件系统是指操作中实现对⽂件的组织、管理和存取的⼀组系统程序,它实现对⽂件的共享和保护,⽅便⽤户“按名存取“。
⽂件系统的主要功能如下:1)⽂件及⽬录的管理。
如打开、关闭、读、写等;2)提供有关⽂件⾃⾝的服务。
如⽂件共享机制、⽂件的安全性等;3)⽂件存储空间的管理。
如分配和释放,主要针对可改写的外存如磁盘;4)提供⽤户接⼝。
为⽅便⽤户使⽤⽂件系统所提供的服务,称为接⼝。
通常有两种接⼝:命令接⼝和程序接⼝。
《操作系统》复习答疑
《操作系统》复习答疑1.什么是操作系统,它与系统软件之间的关系是什么?其主要功能是什么?答:操作系统是控制计算机的所有系统资源并提供开发应用程序的基础。
操作系统是最基本的系统软件。
操作系统的主要功能是虚拟机和资源管理器。
2.资源(设备)可以分为那几类?打印机和磁盘属于什么类资源(设备)?答:从资源的可否剥夺的角度看,可以把资源分为可剥夺资源和不可剥夺资源。
从设备的占有角度看,资源分为独占设备、共享设备和虚拟设备。
3.读盘操作过程中所涉及到的时间开销按照时间开销从大到小依次为那些?有什么好的方法减少读盘操作的时间?答:从大到小依次为:寻道时间、旋转延迟时间、实际的数据传输时间。
选择好的读写臂调度算法,减少寻道时间,有效减少读盘操作整的时间。
4.若某单处理机系统中有M个进程,则处于就绪状态、运行状态、阻塞状态中的进程个数分别最多为多少?答:就绪状态进程最多为M个、运行状态进程最多为1个、阻塞状态进程最多为M个。
5.什么是死锁,死锁发生的必要条件是什么?处理死锁常用的策略有那些?答:若一个进程集合中的每一个进程都在等待只能由本集合中的另一进程才能引发的事件,则这种情况被视为死锁。
死锁发生的必要条件是互斥、非剥夺、部分分配和循环等待条件。
处理死锁常用的策略主要(1)有忽略该问题;(2)检测死锁并恢复;(3)死锁避免;(4)死锁预防。
6.在分页技术中由虚拟地址变换为物理地址的过程有那几步?答:(1)利用CPU所提供的虚拟地址计算出页号和页内偏移;页号=虚拟地址DIV 页大小页内偏移=虚拟地址MOD 页大小(2)根据页号查找页表,得到页架号(块号);(3)计算物理地址物理地址=页架号*页大小+页内偏移7.有一阅览室,读者进入时必须先在一张登记表上进行登记,该表为每一座位列一表目,包括座号和读者姓名。
读者离开时要消掉登记信号,阅览室中共有100个座位,请用类Pascal语言和Wait, Signal操作写出这些进程间的同步算法。
操作系统简答题和答案
1.什么是操作系统的基本功能?
答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2.什么是批处理、分时和实时系统?各有什么特征?
答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。
其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。
其主要特征是:交互性、多用户同时性、独立性。
实时系统(realtimesystem):在被控对象允许时间范围内作出响应。
其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
操作系统简答题(优选.)
1.文件目录和目录文件各起什麽作用?目前广泛采用的目录结构形式是哪种?它有什麽优点?答:文件目录记录文件的名字、文件长度、文件存放在外存上的物理地址,以及文件属性和文件建立时间、日期等信息也称之为文件控制块。
目录文件是文件系统把同一卷上的若干文件的文件目录组成一个独立的文件,这个全部由文件目录组成的文件称目录文件。
文件目录和目录文件是两个不同的概念,文件目录记录文件的管理信息,它用于对单个文件的控制;目录文件是由全部文件目录组成的文件,它用于整个文件系统的管理。
目前广泛采用的目录结构是树形目录结构,它的主要优点是:检索效率高,允许文件重名,确切反映了信息的层次结构,并且可以利用层次结构实现文件共享和保护2.在设备管理中,何谓设备独立性?如何实现设备独立性?答:设备独立性是指用户程序独立于所使用的具体物理设备。
① 从程序设计的角度看各种设备所体现的接口都是一致的。
② 操作系统对所有的设备及设备操作都采取统一方式管理。
为了实现设备的独立性,系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表,以根据当前的实际情况实现逻辑设备名到具体设备的映射。
3.存储管理研究的主要课题有哪些?答:①存储分配问题②地址再定位问题③存储保护问题④存储扩充问题4.什麽是DMA方式?它与中断方式的主要区别是什麽?答:DMA方式也称直接内存存取方式,其特点是外设在硬件支持下直接与内存交换成批数据而无须CPU干预。
DMA方式下的系统地址总线和数据总线以及一些控制信号线都是与CPU共用的。
平时由CPU管理使用,当进行直接内存存取数据时,采用偷窃总线控制权的办法,将CPU 管理的总线由DMA控制器接管,并由DMA控制器控制外设与内存之间的成批数据传送。
当本次DMA传送的数据全部传送完成后发出一个中断并由CPU响应中断并回收总线控制权。
区别:①中断方式在每个数据传送完成后中断CPU,而DMA方式则是在所要求传送的一批数据全部传送结束时中断CPU;②中断方式的数据传送是在中断处理时由CPU控制完成,而DMA方式则是在DMA控制器的控制下完成。
操作系统简答题集与答案
简答题1. 客户机/服务器模型常用于网络和分布式系统,是否可以用于单机系统?答:客户机/服务器模型是一个通用的模型。
广义上讲提供服务的叫服务器,请求服务的叫客户机。
在客户机/服务器操作系统中,文件服务、进程服务等功能是以服务器进程的方式运行于用户态,用户进程通过向服务器进程发出请求,获得服务器的服务。
因此,客户机/服务器模型既可以用于网络和分布式系统,也可以用于单机系统,只不过网络和分布式系统更需要这种形式。
2. 系统调用和一般用户函数调用的区别?答:在操作系统中,系统调用程序在系统态执行;一般用户函数调用程序由用户准备,在用户态执行。
3. 一般计算机的启动过程?答:一般计算机的启动过程是:(1)由ROM程序对硬件进行检测。
(2)由ROM中的启动程序将磁盘上的引导块读入内存。
(3)由引导块将OS的内核调入内存。
(4)执行OS内核程序,对OS自身进行初始化。
(5)加载外核处理程序,给出提示,等待用户操作。
4. 一般用户最常用的操作系统接口是什么接口?答:一般用户最常用的操作系统与用户的接口是控制接口。
用户使用这个接口控制、管理和操作计算机系统,利用它控制程序的执行。
控制接口分为脱机接连、命令接口、图形接口、多媒体接口。
5. 过程调用和系统调用的共同点是什么,它们与中断调用的差别是什么?答:过程调用和系统调用的执行完全是同步的,也就是在相同的数据集上重复执行,它们的调用点是相同的,都需要保存现场信息,转去执行另外的程序,执行后返回。
中断调用是异步的,在相同的数据集上重复执行,中断的发生点可以是不同的。
6. 什么是处理机现场信息?答:处理机现场信息是处理机在任意时刻的状态信息集合,主要包括处理机程序状态寄存器的值、程序计数器和各个寄存器的值。
7. 操作系统对计算机系统性能的影响有哪些?答:操作系统会影响到计算机系统的可靠性、方便性、效率、可维护性、处理任务的速度、软件成本等。
8. 多道程序系统如何实现CPU计算与I/O操作的并行?答:在多道程序系统中,当需要I/O操作时,不需要CPU直接控制I/O操作的完成。
操作系统简答题
1.什么是操作系统?⑴计算机硬件与用户软件之间的中间件程序集合(2)OS是一个资源管理程序(3)OS是一个控制调度程序(4)OS 一般有一个内核(kernel)程序,开机后一直运行⑸提供用户和计算机之间的接口2.现代操作系统的五大组成部分:处理器管理,内存管理,设备管理,文件管理,用户接口3.操作系统的四个基本特征:并发性,共享性,虚拟性,异步性4.分时操作系统的基本特征:交互性、多用户同时性、独立性5.操作系统的三种基本类型:批处理系统,分时系统和实时系统6.实时操作系统的特点:可靠性高、响应及时但资源利用率低7.多道程序设计的特点:多道,宏观上并行,微观上串行8.批处理操作系统的特点:用户脱机使用计算机,成批处理,多道程序运行9.进程定义,进程组成部分,进程的基本特征:定义:一个被调入内存正在执行的程序。
一个具有独立功能的程序对某个数据集在CPU处理器上的执行过程。
独立分配资源的基本单位。
进程包括:代码段,堆栈段,数据段进程具有5个特征:(1)动态性:进程是程序的执行过程,它由创建而产生,由调度而执行,因得不到资源而暂停,并由撤销而死亡。
(2)并行性:多个进程实体同存于内存中,能在一段时间内同时运行。
(3)独立性:进程是一个独立获得资源和独立调度的单位。
(4)异步性:进程按各自独立的不可预知的速度向前推进。
(5)结构特征:从结构上看,进程实体由程序段、数据段和进程控制块3部分组成10.进程和程序的区别:11.进程的状态周期:初始态,执行状态,等待状态,就绪状态,终止状态12.什么是进程控制块PCB?进程控制块PCB:用来描述进程的一切静态和动态的特征,操作系统只能通过它来感知和管理进程。
每个进程都有且仅有一个进程控制块。
13.通常将处理器的执行状态分为哪两种状态?系统态(管理状态),用户态(目标状态)14.什么是线程?线程的类型有哪三种?线程定义:一个进程内的基本调度单位,也称为轻权进程。
线程既可以由操作系统内核调度,也可以由用户程序控制线程分为三种类型:内核线程、轻量级进程和用户线程15.进程调度常用的四个指标:周转时间,吞吐量,响应时间,设备利用率16.CPU调度的三级调度:高级调度(作业)、中级调度(交换)和低级调度(进程)17.作业调度和进程调度的区别。
操作系统问答题汇编
操作系统问答题汇编操作系统问答题汇编一、操作系统概述1.什么是操作系统?操作系统是一种软件,它管理和协调计算机硬件和软件资源,并为应用程序提供运行环境。
2.操作系统的主要功能有哪些?操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面等。
3.什么是进程管理?进程管理是指操作系统控制和协调程序执行的活动,包括进程的创建、调度、同步、通信和终止等。
4.什么是内存管理?内存管理是操作系统对物理内存的管理,包括内存分配、地质转换、内存保护和虚拟内存等。
5.什么是文件系统管理?文件系统管理是指操作系统对文件和目录的组织和管理,包括文件的创建、读写、删除和权限控制等。
6.什么是设备管理?设备管理是指操作系统对计算机硬件设备的管理和控制,包括设备驱动程序的加载和设备的分配、操作和维护等。
7.什么是用户界面?用户界面是操作系统与用户之间进行交互的接口,包括命令行界面和图形用户界面等。
二、进程管理1.什么是进程?进程是程序的执行实例,是操作系统中最基本的执行单位。
2.进程有哪些状态?进程有就绪、运行、阻塞和终止等状态。
3.进程调度算法有哪些?常见的进程调度算法有先来先服务(FCFS)、最短作业优先(SJF)、轮转法(RR)和优先级调度等。
4.进程同步有哪些机制?常见的进程同步机制有互斥量、信号量、条件变量和管程等。
5.进程通信有哪些方式?进程通信的方式包括共享内存、消息传递、管道和信号等。
6.进程的创建和终止过程是怎样的?进程的创建过程包括分配资源、加载程序、设置上下文和初始化状态等;进程的终止过程包括释放资源、保存状态和通知父进程等。
三、内存管理1.什么是内存分配?内存分配是指操作系统将物理内存分配给进程使用的过程。
2.内存分配有哪些方式?常见的内存分配方式包括连续内存分配、动态分区分配和页式分配等。
3.什么是地质转换?地质转换是指操作系统将逻辑地质转换为物理地质的过程。
4.什么是内存保护?内存保护是指操作系统对内存进行权限控制,防止进程非法访问。
操作系统常考易考课后简答题
操作系统简答题1.什么是操作系统( OS )?它的主要功能是什么?答:(1)操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
(2)五大基本功能:存储管理、进程和处理机管理、文件管理、设备管理、用户接口。
2.操作系统的基本特征是什么?答:操作系统的基本特征是:并发、共享、异步性和抽象性。
3.何谓脱机I/0和联机I/0?答:脱机 I/0是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成 I /0,主机专门完成快速计算任务,从而二者可以并行操作。
联机 I/0是指作业的输入、调入内存及结果的输出都在 CPU 直接控制下进行。
4.采用微内核模式设计系统的主要优点是什么?答:①精减核心的功能,提供了一种简单的高度模块化的体系结构,提高了系统设计及使用的灵活性。
②可移植性好。
所有与具体机器特征相关的代码,全部隔离在微内核中。
③可伸缩性好。
操作系统能方便地进行定制、扩充或缩减,以适应硬件的快速更新和应用需求的不断变化。
④实时性好。
微内核可以方便地支持实时处理。
⑤提供多线程机制,支持多处理器的体系结构和分布式系统及计算机网络。
⑥系统安全性好。
传统的操作系统将安全性功能建立在内核之外,因而它并不是很安全的。
而微内核则将安全性作为系统内特性来进行设计。
5.线程和进程的关系1)一个进程可以有多个线程,但至少要有一个线程;而一个线程只能在一个进程的地址空间内活动。
2)资源分配给进程,同一进程的所有线程共享该进程的所有资源。
3) CPU 分派给线程,即真正在 CPU 上运行的是线程。
4)线程在执行过程中需要协作同步。
不同进程的线程间要利用消息通信的办法实现同步。
6.产生死锁的四个必要条件是什么?一般对待死锁的方法有哪三种?答:1)发生死锁的必要条件是:互斥条件、不可抢占条件、占有且申请条件和环路等待条件。
2)解决死锁的一般方法有:死锁的预防、死锁的避免、死锁的检测与恢复等三种。
操作系统简答题试题及答案
操作系统简答题试题及答案
操作系统简答题试题及答案
⒈什么是操作系统?
答:操作系统是计算机系统中最基本的软件之一,它管理计算机的硬件和软件资源,为用户提供一个方便、高效、可靠的计算环境。
⒉操作系统的主要功能有哪些?
答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、输入输出管理和用户接口等。
⒊什么是进程?
答:进程是指在操作系统中运行的一个程序的实例,它包括程序、数据和相关的执行信息。
每个进程都有独立的内存空间和执行状态。
⒋进程切换是什么意思?
答:进程切换是指操作系统在多道程序环境下,将CPU的控制权由一个进程转移到另一个进程的过程。
这个过程包括保存当前进程的执行状态和加载下一个进程的执行状态。
⒌什么是死锁?
答:死锁是指两个或多个进程因为争夺系统资源而陷入相互等待的状态,导致系统不能继续运行。
⒍什么是虚拟内存?
答:虚拟内存是操作系统提供的一种虚拟的内存空间,它将进程的逻辑地质空间划分为若干个页面,以便于管理和使用。
⒎什么是文件系统?
答:文件系统是操作系统中用于组织和管理文件的一种机制,它提供了对文件的创建、存储、读写和删除等操作。
⒏什么是设备驱动程序?
答:设备驱动程序是操作系统中用于控制和管理硬件设备的一种软件模块,它与硬件设备的接口,实现了操作系统与硬件之间的通信。
附件:无
法律名词及注释:
⒈著作权:指对文学、艺术和科学作品享有的独占性使用权。
⒉版权法:用于保护著作权的法律法规体系。
⒊知识产权:指由人类创造的智力成果所享有的权益。
操作系统简答题
操作系统简答题操作系统简答题⒈什么是操作系统?操作系统是一种系统软件,它管理计算机硬件和软件资源,提供给用户和应用程序一种接口,以及协调和控制计算机系统的各个部分的工作。
⒉操作系统有哪些主要功能?- 进程管理:包括进程创建、调度、同步与通信。
- 文件系统管理:管理文件的存储、组织、访问和保护。
- 内存管理:分配和回收内存资源,虚拟内存管理等。
- 设备驱动程序:与硬件设备进行交互,提供访问硬件的接口。
- 用户界面:提供给用户与操作系统交互的方式。
⒊什么是进程和线程?- 进程:是指在操作系统中正在运行的一个程序的实例。
每个进程都有自己的地质空间、独立的资源和控制信息。
- 线程:是进程的执行单元,是程序执行的最小单位。
多个线程可以共享同一个进程的资源,通过线程间的通信和同步来协调工作。
⒋什么是并发和并行?- 并发:指两个或多个事件在同一时间间隔内发生。
- 并行:指两个或多个事件同时发生。
⒌什么是死锁?死锁是指两个或多个进程无限等待彼此所持有的资源的情况。
它是导致系统资源无法使用的一种情况。
⒍什么是文件系统?文件系统是操作系统用来对文件进行组织、存储和访问的一种方式。
它通过文件目录结构来组织文件,以及提供对文件的读写操作。
⒎什么是虚拟内存?虚拟内存是一种技术,将计算机的物理内存和磁盘空间结合起来使用,在物理内存不足时,可以将一部分数据暂存到磁盘上,从而扩展可用的内存空间。
附件:无法律名词及注释:⒈版权:指对创作的作品享有的法定权利,包括复制、发行、展示等。
⒉许可证:授权他人使用某种特定的权利或权益的法律文件。
操作系统问答题汇编
操作系统问答题汇编1. 什么是操作系统?操作系统(Operating System,简称OS)是一种控制和管理计算机硬件与软件资源的程序集合。
它提供了用户与计算机之间的接口,并负责协调、分配和监视各个应用程序对硬件设备的访问。
2. 操作系统有哪些主要功能?- 进程管理:创建、销毁和调度进程,实现多任务处理。
- 内存管理:为每个进程分配内存空间并进行地址映射。
- 文件系统:组织文件数据以及对其进行读写等操作。
- 设备驱动程序:控制外部设备如打印机、键盘等的使用。
3. 请解释以下几个概念:a) 并发性并发性指在同一个时间段内执行多项活动或任务。
在单核处理器上通过时间片轮转来模拟同时运行多个进程;而在多核处理器上,则可以真正地同时执行不同线程或者进程。
b) 共享性共享性表示资源可被共享给其他需要该资源的实体。
例如,在一个网络环境中,服务器可能会共享自己所连接的打印机给所有客户端电脑使用。
c) 虚拟化虚拟化是指将一个物理资源划分为多个逻辑上的虚拟资源。
例如,通过使用虚拟机软件可以在一台计算机上运行多个独立的操作系统。
4. 什么是进程和线程?进程(Process)是程序执行时所创建的实体,它包含了代码、数据以及各种状态信息。
而线程(Thread)则是进程中可并发执行的最小单位,同一个进程内部可以有多个线程同时进行不同任务。
5. 解释以下几种调度算法:a) 先来先服务 (FCFS)FCFS 调度算法按照作业到达时间顺序依次处理,并且没有抢占功能。
即使某些作业需要更长时间才能完成,其他等待的作业也必须等待。
b) 最高优先级调度最高优先级调度根据每个任务或者进展设置相应优先级,在 CPU 可用时选择具有最高优先级的任务执行。
如果出现更高重要性或急迫性的新来派发则中断当前正在执行c) 时间片轮转时间片轮转将固定长度(如10ms ) 分配给每一个正在就绪队列里面排队等候的进程,每个进程在一轮时间片内执行完毕后会被放到队列末尾等待下一个时间片。
操作系统常见问题及解答
操作系统常见问题及解答问题1:哪一种操作系统允许在一台主机上同时连接多台终端,多个用户可以各自通过自己的终端交互使用计算机。
解答:分时系统。
解析:很多同学会选择网络操作系统。
网络操作系统虽然也是多个用户同时使用网络资源的操作系统、每个用户通过自己的终端访问网络资源,但是网络操作系统不是一台主机同时连接多态终端,而是多台有自己独立操作系统的计算机通过网络连接起来的,离开了网络,每台计算机都能独立工作,而分时系统中的每个终端离开主机是不能独立工作的。
问题2:什么和共享是操作系统的两个最基本特征。
解答:并发。
解析:很多同学会选择并行。
并行和并发是两个不同的概念,并发(Concurrence )指两个或多个事件在同一时间内发生,亦即在同一时间段内多个程序共同执行;并行(Parallel):是指两个或多个事件在同一时刻发生,并行的事件或活动一定是并发的,但反之并发的事件或活动未必是并行。
并发和共享是操作系统的两个基本特征,二者互为存在条件,一方面资源共享是以程序的并发执行为条件的,若系统不允许程序的并发执行,自然不存在共享问题;另一方面,若系统不能对资源共享实施有效管理,必将影响到程序的并发执行,甚至根本无法执行。
问题3:硬件为操作系统提供提供的基本支持有哪些?解答:特权指令、处理机状态位、中断机构、通道或类似的部件、存储保护机构。
解析:多数同学不太理解为什么需要硬件为操作系统提供上述基本支持。
操作系统要求硬件必须为其提供特殊的指令,这些指令是涉及到系统安全性的指令,只有有了这些特权指令,操作系统才能够对行使对整个系统进行管理的权限,特别是遇到特殊问题进行处理的权限;处理机状态位用来标识当前CPU的状态是操作系统运行的状态还是普通用户程序运行的状态,从而检查指令是否合法,若操作系统运行的状态可以运行特权指令,用户程序则不可以执行特权指令;中断机构是硬件提供的一种程序与操作系统之间通信的机制,在程序需要操作系统的时候,可以通过中断机制向操作系统发请求;通道或类似的部件是主要用来处理I/O操作的部件,目的是把CPU从繁忙的中断中解放出来;存储保护机构是用来实现存储保护,特别是多道程序环境下需要保护进入系统的多道程序安全存储。
操作系统简答题汇总
第二章1.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志?答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
2.试说明迚程在三个基本状态之间转换的典型原因。
答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成3.什么是进程?什么是线程?进程与线程有何区别?答:(1)进程是具有独立功能程序在某个数据集合上的一次执行过程。
(2分)(2)线程是进程内的一个执行实体或执行单元。
(2分)(3)进程和线程的区别:(a)不同进程的地址空间是独立的,而同一进程内的线程共享同一地址空间。
一个进程的线程在另一个进程内是不可见的。
(b) 在引入线程的操作系统中,进程是资源分配和调度的单位,线程是处理机调度和分配的单位,资源是分配给进程的,线程只拥有很少资源,因而切换代价比进程切换低。
(2分)4.什么叫原子操作?答:原子操作是指一个操作中的所有动作要么全做,要么全不做。
在执行过程中不允许被中断。
原子操作在管态下执行,常驻内存。
第三章1. 什么是死锁?产生死锁的原因和必要条件是什么?答:(1)死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进。
(2分)(2)死锁产生的原因:(a)系统提供的资源有限;(b)进程推进顺序不当。
(2分)(3)产生死锁的必要条件:互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
(2分)2.处理死锁的基本方法有哪几种?答:(1)预防死锁;(2)避免死锁;(3)检测死锁;(4)解除死锁。
3.按调度方式可将实时调度算法分为哪几种?答:按调度方式不同,可分为非抢占调度算法和抢占调度算法两种。
操作系统简单题汇总
操作系统简单题汇总1.什么是进程?什么是线程?进程与线程有何区别?答:进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和度的独立单位。
线程有时称轻量级进程,进程中的一个运行实体,是一个CPU调度单位,资源的拥有者还是进程或称任务。
进程和线程的不同之处可从以下四个方面比较:(1)调度:线程作为调度的基本单位,同进程中线程切换不引起进程,当不同进程的线程切换才引起进程切换;进程作为拥有资源的基本单位。
(2)并发性:一个进程间的多个线程可并发。
(3)拥有资源:线程仅拥有隶属进程的资源;进程是拥有资源的独立单位。
(4)系统开销:进程大;线程小。
2.什么叫设备独立性?如何实现设备独立性?答:为了提高系统的可适应性和可扩展性,应用程序应独立于具体使用的物理设备,这就是所谓的设备独立性,也称设备无关性。
答:为了解决碎片问题,可采用的一种方法是,将内存中的所有作业进行移动,使它们相邻接。
这样,原来分散的多个小分区便拼接成一个大分区,从而就可以把作业装入运行,这种通过移动,把多个分散的小分区拼接成大分区的方法被称为紧凑。
进行接凑的目的是为了提高内存的利用率。
4.对空闲磁盘空间的管理常采用哪几种分配方式?在UNI某系统中又是采用何种分配方式?答:空闲表法、空闲链表法、位示图法和成组链接法。
在UNI某系统中采用成组链接法。
5.进程有那三种基本状态它们之间相互转换的原因是什么6.试说明UNI某系统中所采用的混合索引分配方式。
7.为什么说SPOOLING系统是“伪脱机输入输出”系统?。
8.分页和分段存储管理有何区别?9.试画出进程的基本状态图,并注明状态转换的典型原因。
10.什么是死锁?产生死锁的根本原因是什么?11.什么叫设备独立性?如何实现设备独立性?12.试说明分页地址映射的基本原理。
13.简述死锁产生的原因及必要条件,解决死锁的办法有哪些?答:死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进。
操作系统期末考试简答题汇总(全、附带答案)
操作系统期末考试简答题汇总(全、附带答案)题目来源于专业老师网课的课后提问,答案也是相对标准,对复习考试用处较大。
1.OS的作用是什么?1.操作系统作为用户与硬件系统之间的接口。
2.操作系统作为资源的管理者。
3.操作系统实现了对资源的抽象。
2.单道批处理是什么概念,解决了什么问题,是如何解决的**?**还存在什么问题?1.单道批处理是计算机系统对一批作业(但在内存中仅有一道作业)自动进行处理。
2.解决了人机矛盾和CPU与I/O设备速度不匹配矛盾。
3.通过提高系统资源的利用率和系统吞吐量。
4.不能充分利用系统资源。
3.多道批处理是什么概念,解决了什么问题,是如何解决的?1.在内存中同时存放多道相互独立程序,按照一定的算法,共享CPU和系统中的各种资源。
2.提高了资源的利用率和系统吞吐量。
3.它能使多道程序交替运行,使得CPU和其他资源保持忙碌状态4.实现多道程序设计应解决那些问题?1.处理机管理问题2.内存管理问题3.I/O设备管理问题4.文件管理问题5.作业管理问题5.对比分时系统和实时系统的特征,它们的含义有何异同?两者同时具有多路性交互性独立性及时性四个特征但实时系统额外具有可靠性分时系统没有实时系统具有的容错机制可靠6.为什么引入进程的概念?这是因为并发执行的程序(即进程)是“停停走走”地执行,只有在为它创建进程后,在它停下时,方能将其现场信息保存在它的PCB中,待下次被调度执行时,再从PCB中恢复CPU 现场并继续执行,而传统的程序却无法满足上述要求。
7.如何理解并发性和共享性的联系?并发性和共享性互为存在条件,是操作系统最基本的特征。
一方面资源共享是以程序(进程)的并发性执行为条件的,若系统不允许程序并发执行,自然不存在资源共享问题。
另一方面若系统不能对资源共享实施有效管理,则也必将影响到程序并发执行。
如果自己用的操作系统,不能并发执行,你每次只能打开一个程序,要打开另外一个就得关闭前一个,会十分痛苦。
计算机操作系统80问答题
计算机操作系统80问答题计算机操作系统80问答题第⼀章。
1.什么是操作系统?操作系统(Operating System,简称OS)是管理计算机硬件和其他软件的软件。
2.操作系统的⽬标是什么?⽅便性,有效性,可扩充性和开放性。
3.什么是单道批处理系统?什么是多道批处理系统?单道批处理系统:系统对作业的处理都是成批的进⾏的,且在内存中始终只保持⼀道作业多道批处理系统:⽤户所提交的作业都先存放在外存上并排称⼀个队列,称为后备队列,然后,由作业调度程序按⼀定的算法从后备队列中选择若⼲个作业调⼊内存,使他们共享CPU 和系统的各种资源。
4.单多道批处理系统的优缺点各是什么?单道批处理系统内存始终只有⼀道作业⽽多道批处理系统在内存中可同时驻留多道程序,单道系统的⼀批作业⾃动的逐个作业⼀次运⾏⽽多道批处理系统具有⽆序性。
优缺点:单道系统不能很好的处理⼈机⽭盾使其不能很好的利⽤系统资源⽽躲到批处理系统资源利⽤率⾼。
多道批处理系统优缺点1、资源利⽤率⾼2、系统吞吐量⼤3、平均周转时间长4、⽆交互能⼒。
5什么叫分时系统?把⼀段时间分成若⼲个时间⽚,每个作业每次只能运⾏⼀个时间⽚未运⾏完的作业排在尾部,等待下⼀个时间⽚继续。
操作系统以时间⽚为单位,轮流为每个终端⽤户服务。
特征:@⼈机交互@共享主机@便于⽤户上机。
6.什么叫做实时操作系统?是指系统能及时响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调⼀致地运⾏。
7.⽤户与操作系统的接⼝有哪三种?命令接⼝;程序接⼝;图形⽤户接⼝第⼆章。
1.什么是程序?程序顺序执⾏时的特点是什么?程序=数据结构+算法。
特点: @顺序性@封闭性@可再现性2.什么是前趋图?前趋图是⼀个有向⽆循环图,记做DAG,⽤来描述进程之间执⾏的前后关系。
3.程序并发执⾏时的特征是什么?@间断性@失去封闭性@不可再现性4.什么叫做进程?进程是进程实体的运⾏过程,是系统进⾏资源分配和调度的⼀个基本单位。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统常见问答题总结1、简述操作系统的定义。
操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。
2、在多道程序设计技术的系统中,操作系统怎样才会占领中央处理器?只有当中断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理服务程序占用中央处理器并执行之。
3、简述“删除文件”操作的系统处理过程。
用户用本操作向系统提出删除一个文件的要求,系统执行时把指定文件的名字从目录和索引表中除去,并收回它所占用的存储区域,但删除一个文件前应先关闭该文件。
4、对相关临界区的管理有哪些要求?为了使并发进程能正确地执行,对若干进程共享某一变量(资源)的相关临界区应满足以下三个要求:①一次最我让一个进程在临界区中执行,当有进程在临界区中时,其他想进入临界区执行的进程必须等待;②任何一个进入临界区执行的进程必须在有限的时间内退出临界区,即任何一个进程都不应该无限逗留在自己的临界区中;③不能强迫一个进程无限地等待进入它的临界区,即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。
5、简述解决死锁问题的三种方法。
①死锁的防止。
系统按预定的策略为进程分配资源,这些分配策略能使死锁的四个必要条件之一不成立,从而使系统不产生死锁。
②死锁的避免。
系统动态地测试资源分配情况,仅当能确保系统安全时才给进程分配资源。
③死锁的检测。
对资源的申请和分配不加限制,只要有剩余的资源就呆把资源分配给申请者,操作系统要定时判断系统是否出现了死锁,当有死锁发生时设法解除死锁。
6、从操作系统提供的服务出发,操作系统可分哪几类?批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。
7、简述计算机系统的中断机制及其作用。
中断机制包括硬件的中断装置和操作系统的中断处理服务程序。
中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保存在特定的寄存器中,中央处理器每执行完一条指令,均由中断装置判别是否有事件发生。
若无事件发生,CPU继续执行;若有事件发生,则中断装置中断原占有CPU的程序的执行,让操作系统的处理事件服务程序占用CPU,对出现的事件进行处理,事件处理完后,再让原来的程序继续占用CPU执行。
8、选择进程调度算法的准则是什么?由于各种调度算法都有自己的特性,因此,很难评价哪种算法是最好的。
一般说来,选择算法时可以考虑如下一些原则:①处理器利用率;②吞吐量;③等待时间;④响应时间。
在选择调度算法前,应考虑好采用的准则,当确定准则后,通过对各种算法的评估,从中选择出最合适的算法。
9、独占设备采用哪种分配方式?独占设备通常采用静态分配方式。
即在一个作业执行前,将作业要使用的这类设备分配给作业,在作业执行期间均归该作业占用,直到作业执行结束才归还。
10、产生死锁的原因是什么?①系统资源不足;②进程推进顺序不合适。
在早期的系统中,由于系统规模较小,结构简单,以及资源分配大多采用静态分配法,使得操作系统死锁问题的严重性未能充分暴露出来。
但今天由于多道程序系统,以至于数据系统的出现,系统中的共享性和并行性的增加,软件系统变得日益庞大和复杂等原因,使得系统出现死锁现象的可能性大大增加。
11、何谓批处理操作系统?用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理。
操作系统选择作业并按作业说明书的要求自动控制作业的执行。
采用这种批量化处理作业的操作系统称为批处理操作系统。
12、对特权指令的使用有什么限制?只允许操作系统使用特权指令,用户程序不能使用特权指令。
13、影响缺页中断率有哪几个主要因素?影响缺页中断率的因素有四个:①分配给作业的主存块数多则缺页率低,反之缺页中断率就高。
②页面大,缺页中断率低;页面小缺页中断率高。
③程序编制方法。
以数组运算为例,如果每一行元素存放在一页中,则按行处理各元素缺页中断率低;反之,按列处理各元素,则缺页中断率高。
④页面调度算法对缺页中断率影响很大,但不可能找到一种最佳算法。
14、磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。
常用的移臂调度算法有:①先来先服务算法②最短寻找时间优先算法③电梯调度算法④单向扫描算法。
15、常用的作业调度算法有哪些?①先来先服务算法②计算时间短的作业优先算法③响应比最高者优先算法④优先数调度算法⑤均衡调度算法16、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。
硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。
软件资源有编译程序、编辑程序等各种程序以及有关数据。
17、CPU在管态和目态下工作有何不同?当中央处理器处于管态时,可以执行包括特权指令在内的一切面器指令,而在目态下工作时不允许执行特权指令。
18、何为页表和快表?它们各起什么作用?页表指出逻辑地址中的页号与所占主存块号的对应关系。
作用:页式存储管理在用动态重定位方式装入作业时,要利用页表做地址转换工作。
快表就是存放在高速缓冲存储器的部分页表。
它起页表相同的作用。
由于采用页表做地址转换,读写内存数据时CPU要访问两次主存。
有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度。
19、作业在系统中有哪几种状态?一个作业进入系统到运行结束,一般要经历进入、后备、运行和完成四个阶段,相应地,作业亦有进入、后备、运行和完成四种状态。
①进入状态:作业的信息从输入设备上预输入到输入井,此时称为作业处于进入状态。
②后备状态:当作业的全部信息都已输入,且由操作系统将其存放在输入井中,此时称作业处于后备状态。
系统将所有处于后备状态的作业组成后备作业队列,等待作业调度程序的调度。
③运行状态:一个后备作业被作业调度程序选中,分配了必要的资源,调入内存运行,称作业处于运行状态。
④完成状态:当作业正常运行完毕或因发生错误非正常终止时,作业进入这完成状态。
20、用fork创建新进程,它要做哪些工作?由fork创建新进程的主要工作有:①在进程表proc[ ]中为子进程找一个空闲的表项,用来存放子进程的proc结构;②为子进程分配一个唯一的标识号;③把父进程中的字段复制到子进程的proc中,并把p – pid置为分配到的进程标识号,把p-pid 置为父进程的标识号,把p-stat置为创建状态;④按父进程中p-size所示的长度为子进程申请分配内存。
若有足够的内存,则把父进程的user 结构、栈和用户数据区全部复制到子进程的空间中;若无足够的内存,则在磁盘对换区中分配存储空间,然后复制到对换区中,置于进程状态为就绪状态。
21、为什么说批处理多道系统能极大地提高计算机系统的工作效率?①多道作业并行工作,减少了处理器的空闲时间。
②作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源。
③作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间。
④作业成批输入,减少了从操作到作业的交接时间。
22、操作系统为用户提供哪些接口?操作系统为用户提供两种类型的使用接口:一是操作员级的,它为用户提供控制作业执行的途径;二是程序员级的,它为用户程序提供服务功能。
23、什么是线程?多线程技术具有哪些优越性?线程是进程中可独立执行的子任务,一个进程可以有一个或多个线程,每个线程都有一个惟一的标识符。
线程与进程有许多相似之处,往往把线程又称为“轻型进程”,线程与进程的根本区别是把进程作为资源分配单位,而线程是调度和执行单位。
多线程技术具有多个方面的优越性:①创建速度快、系统开销小:创建线程不需要另行分配资源;②通信简洁、信息传送速度快:线程间的通信在统一地址空间进程,不需要额外的通信机制;③并行性高:线程能独立执行,能充分利用和发挥处理器与外围设备并行工作的能力。
24、UNIX系统中的优先权和优先数有什么关系?如何确定进程的优先权和优先数?UNIX中每个进程都有一个优先数,就绪进程能否占用处理器的优先权取决于进程的优先数,优先数越小则优先权越高。
UNIX以动态方式确定优先权,如核心的进程优先权高于进入用户态的进程;降低用完一个时间片的进程的优先权;对进入睡眠的进程,其等待事件越急优先数越高;降低使用处理器时间较长的进程的优先权。
UNIX中确定进程优先数的方法有两种:设置方法和计算方法。
前者对要进入睡眠状态的进程设置优先数,若等待的事件急迫,则设置较小的优先数;后者用户进程正在或即将转入用户状态运行时确定优先数。
25、主存空间信息保护有哪些措施?保存主存空间中的信息一般采用以下措施:①程序执行时访问属于自己主存区域的信息,允许它既可读,又可写;②对共享区域中的信息只可读,不可修改;③对非共享区域或非自己的主存区域中的信息既不可读,也不可写。
26、共享设备允许多个作业同时使用,这里的“同时使用”的含义是什么?“同时使用”的含义是多个作业可以交替地启动共享设备,在某一时刻仍只有一个作业占有。
27、简述“打开文件”操作的系统处理过程。
用户要使用一个已经存放在存储介质上的文件前,必须先提出“打开文件”要求。
这时用户也必须向系统提供参数:用户名、文件名、存取方式、存储设备类型、口令等。
系统在接到用户的“打开文件”要求后,找出该用户的文件目录,当文件目录不在主存储器中时还必须把它读到主存储器中;然后检索文件目录,指出与用户要求相符合的目录项,取出文件存放的物理地址。
对索引文件还必须把该文件的索引表存放在主存储器中,以便后继的读写操作能快速进行。
28、什么是“前台”作业、“后台”作业?为什么对“前台”作业要及时响应?批处理操作系统实现自动控制无需人为干预,分时操作系统实现了人机交互对话,这两种操作系统具有各自的优点。
为了充分发挥批处理系统和分时系统的优点,在一个计算机系统上配置的操作系统往往既具有批处理能力,又有提供分时交互的能力。
这样,用户可以先在分时系统的控制下,以交互式输入、调试和修改自己的程序;然后,可以把调试好的程序转交给批处理系统自动控制其执行而产生结果。
这些由分时系统控制的作业称为“前台”作业,而那些由批处理系统控制的作业称为“后台”作业。
在这样的系统中,对前台作业应该及时响应,使用户满意;对后台作业可以按一定的原则进行组合,以提高系统的效率。
29、存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同?存储型设备输入输出操作的信息传输单位是“块”,而输入输出型设备输入输出操作的信息传输单位是“字符”。
30、简述信号量S的物理含义。
S>0时,S表示可使用的资源数;或表示可使用资源的进程数;S=0时,表示无资源可供使用;或表示不允许进程再进入临界区;S<0时,-S表示等待使用资源的进程个数;或表示等待进入临界区的进程个数;当S>0时,调用P(S)的进程不会等待;调用V(S)后使可用资源数加1或使可用资源的进程数加1;当S<0时,调用P(S)的进程必须等待;调用V(S)后将释放一个等待使用资源者或释放一个等待进入临界区者。