进程w7系统怎么调烟雾头

操作系统基础知识中国科学技术大学软件学院石竹Shizhu@ustc.
edu.
cn考点1:操作系统基础知识考点点拨:本考点要求掌握操作系统的定义、特征、功能与类型.
【试题1】系统软件是______的软件.
(2004年上半年上午填空25)A)向应用软件提供系统调用等服务B)与具体硬件逻辑功能无关C)在应用软件基础上开发D)并不具体提供人机界面答案:A分析:系统软件是用来保证机器正确、高效运转的一些软件,包括操作系统、语言处理程序及实用程序等,它向应用软件、用户提供各种服务功能;为用户提供良好的界面.
【试题2】操作系统是一种______,作业管理和进程管理是操作系统的重要组成部分.
(1998年上午题2A)A)专用软件B)应用软件C)系统软件D)实用软件答案:C分析:计算机软件可分系统软件和应用软件二大类.
系统软件主要用于计算机内部的管理、维护、控制、运行以及计算机的翻译、编辑、控制和运行等.
主要包括操作系统、监控管理程序、设备驱动程序、语言编译系统等.
应用软件是指为了解决实际问题而编写的计算机程序.
理论连接:操作系统的定义与作用操作系统(operatingsystem)是计算机系统中的一个系统软件,是一些程序模块的集合——它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源,合理的组织计算机的工作流程,控制程序的执行并向用户提供各种服务功能,使得用户能够灵活、方便、有效的使用计算机,使整个计算机系统能高效地运行.
操作系统的作用:管理系统中的各种资源、为用户提供良好的界面.
对计算机系统而言,操作系统是对所有系统资源进行管理的程序的集合;对用户而言,操作系统提供了对系统资源进行有效利用的简单抽象的方法.
安装了操作系统的计算机称为虚拟机(virtualmachine),是对裸机的扩展.
【试题3】现代操作系统的两个基本特征是______和资源共享.
A)多道程序设计B)中断处理C)程序的并发执行D)实现分时与实时处理答案:C理论链接:操作系统特征:操作系统具有如下特征:1)并发:在计算机系统中同时存在多个程序,宏观上:这些程序是同时在执行的,微观上:任何时刻只有一个程序在执行,即微观上这些程序在CPU上轮流执行.
2)共享:操作系统与多个用户的程序共同使用计算机系统中的资源.
3)虚拟性:把一台物理设备变成逻辑上的多台设备4)随机性(不确定性):操作系统必须随时对以不可预测的次序发生的事件进行响应.
【试题4】操作系统的功能不包括______.
(2004年下半年上午填空17)A)提供用户操作界面B)管理系统资源C)提供应用程序界面D)提供HTML答案:D分析:操作系统主要是对系统资源进行管理,它不提供有关HTML的功能.
【试题5】以下______项功能不是操作系统具备的主要功能.
A)存储管理B)设备管理C)文档编辑D)CPU调度答案:C分析:操作系统的主要功能有:作业管理、进程管理、存储管理、设备管理和文件管理.
理论链接:操作系统的主要功能1.
作业管理:包括任务管理、界面管理、人机交互、图形界面、语音控制和虚拟现实等;2.
文件管理:又称为信息管理;3.
存储管理:实质是对存储"空间"的管理,主要指对内存的管理;4.
设备管理:实质是对硬件设备的管理,其中包括对输入输出设备的分配、启动、完成和回收;5.
进程管理:又称处理机管理,实质上是对处理机执行"时间"的管理,即如何将CPU真正合理地分配给每个任务.
【试题6】分时操作系统的主要特征之一是提高______.
(2001年上午题26)A)计算机系统的可靠性B)计算机系统的交互性C)计算机系统的实时性D)计算机系统的安全性答案:B分析:分时操作系统的主要特征有:多路性、独立性、交互性和及时性.
【试题7】从供选择的答案中选出同下列叙述关系最密切的子句,把编号写在答案的对应栏内.
A)为了提高计算机的处理机和外部投备的利用率,把多个程序同时放入主存储器,在宏观上并行运行.
B)把一个程序划分成若干个可同时执行的程序模块的设计方法.
C)多个用户在终端设备上以交互方式输入、排错和控制其程序的运行.
D)由多台计算机组成的一个系统.
这些计算机之间可以通过通信来交换信息;互相之间无主次之分;它们共享系统资源;程序由系统中的全部或部分计算机协同执行.
管理上述计算机系统的操作系统.
E)有一类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制、导弹发设、飞机飞行控制、飞机订票业务等领域.
(1991年上午题1)A~E:(1)分时操作系统(2)实时操作系统(3)批处理操作系统(4)网络操作系统(5)分布式操作系统(6)单用户操作系统(7)多重程序设计(8)多道程设计(9)并发程序设计答案:A)8B)9C)1D)5E.
2分析:多道程设计是为了提高计算机的处理机和外部投备的利用率.
它允许多个作业或多个任务同时装入主机存储器,使一个中央处理器轮流执行各个作业,各个作业可以同时使用各自所需的外围设备.
程序的并发执行是指两个或两个以上程序在计算机系统中同处于己开始执行且尚未结束的状态.
把能够参与并发执行的程序称为并发程序.
而把一个程序划分成若干个可同时执行的程序模块的设计方法属于并发程序设计方法.
把计算机的系统资源(尤其是CPU时间)进行时间上的分割,每个时间段称为一个时间片,每个用户依次轮流使用时间片,在终端设备上以交互方式输入、排错和控制其程序的运行,实现多个用户分享同一台主机.
进行这样管理的操作系统属于分时操作系统.
分布式系统是以计算机网络为基础的,它的基本特征是处理上的分布,即功能和任务的分布.
分布式操作系统的所有系统任务可在系统中任何处理机上运行,自动实现全系统范围内的任务分配并自动调度各处理机的工作负载.
能对随机发生的外部事件作出及时的响应并对其进行处理的操作系统是实时操作系统.
这类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制、导弹发设、飞机飞行控制、飞机订票业务等领域.
【试题8】操作系统是一种___A___.
在操作系统中采用多道程序设计方式能提高CPU和外部设备的___B___.
一般来说,为了实现多道程序设计,计算机需要有___C___.
操作系统___D___已经成为工作站上的主流操作系统.
对于使用___D___操作系统的计算机系统来说,___E___语言是主要的高级语言.
(1990年上午题6)A:①通用软件②系统软件③应用软件④软件包B:①利用效率②可靠性③稳定性④兼容性C:①更大的内存②更快的外部设备③更快的CPU④更先进的终端D:①VMS②DOS③MVS④UNIXE:①Pascal②Ada③C④Fortran答案:A)2B)1C)1D)4E)3分析:操作系统是一种系统软件.
在操作系统中采用多道程序设计方式能提高CPU和外部设备的利用效率.
一般来说,为了实现多道程序设计,计算机需要有更大的内存.
操作系统UNIX是当前工作站上的主流操作系统之一.
对于使用UNIX操作系统的计算机系统来说,C语言是主要的高级语言.
理论链接:操作系统的类型操作系统分为批处理操作系统(单、多道批处理)、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、个人计算机操作系统、嵌入式操作系统.
1.
批处理操作系统在计算机系统中能支持同时运行多个相互独立的用户程序的操作系统.
1)单道批处理系统50年代产生的世界第一个操作系统,每次只允许一个作业或一个任务执行.
用户一次可以提交多个作业,但系统一次只处理一个作业,处理完一个作业后,再调入下一个作业进行处理.
这些调度、切换系统自动完成.
不需人工干预.
2)多道批处理系统60年代.
允许多个作业或多个任务同时装入主机存储器,使一个中央处理器轮流执行各个作业,各个作业可以同时使用各自所需的外围设备.
作业执行时用户不能直接干预作业的执行,当作业中发现出错,由操作系统通知用户重新修改后再次装入执行.
特点:多道、成批、宏观上并行.
2.
分时操作系统把计算机的系统资源(尤其是CPU时间)进行时间上的分割,每个时间段称为一个时间片,每个用户依次轮流使用时间片,实现多个用户分享同一台主机的操作系统.
分时系统的基本特征:多路性、独立性、交互性、及时性.
3.
实时操作系统能对随机发生的外部事件作出及时的响应并对其进行处理的操作系统.
实时系统用于控制实时过程,它主要包括实时过程控制和实时信息处理两种系统.
其特点是:对外部事件的响应十分及时、迅速;系统可靠性高.
实时系统一般都是专用系统,它为专门的应用而设计.
实时操作系统又可分:实时控制系统、实时信息处理系统.
4.
网络操作系统使网络上各计算机能方便而有效地共享网络资源,为网络用户提供所需的各种服务的软件和有关协议的集合.
功能:实现多台计算机之间的相互通信及网络中各种资源的共享.
5.
分布式操作系统分布式系统是以计算机网络为基础的,它的基本特征是处理上的分布,即功能和任务的分布.
分布式操作系统的所有系统任务可在系统中任何处理机上运行,自动实现全系统范围内的任务分配并自动调度各处理机的工作负载.
网络和分布式的区别:(1)分布具有各个计算机间相互通讯,无主从关系;网络有主从关系.
(2)分布式系统资源为所有用户共享;而网络有限制地共享.
(3)分布式系统中若干个计算机可相互协作共同完成一项任务.
6.
微机操作系统配置在微机上的OS.
如:DOS、WindowsXp、Unix、Linux等7.
嵌入式操作系统在各种设备、装置或系统中,完成特定功能的软硬件系统称为嵌入式系统.
在嵌入式系统中的OS,称为嵌入式操作系统嵌入式操作系统,是运行在嵌入式智能芯片环境中,对整个智能芯片以及它所操作、控制的各种部件装置等等资源进行统一协调、调度、指挥和控制的系统软件.
典型嵌入式操作系统的特性是完成某一项或有限项功能;它不是通用型的,在性能和实时性方面有严格的限制.
嵌入式操作系统占有资源少、易于连接.
嵌入式操作系统系统功能可针对需求进行裁剪、调整和生成以便满足最终产品的设计要求.
【试题9】某些操作系统,将一条命令的执行结果输出给下一条命令,作为其输入并加以处理,这是系统的__A__机制.
使命令所需要的信息不从键盘接收,而取自另一个文件,这是系统的__B__机制.
使命令的执行结果直接引向另一个文件,而不在屏幕上显示,这是系统的__C__机制.
操作系统不从键盘逐条接收命令并执行,而调用一个正文文件,执行其中的一系列命令,这种方式称为__D__方式,编写这样的文件应符合__E__语言的语法规则.
(2000年上午题4)A:(1)链接(2)输入重定向(3)管道(4)输出重定向B:(1)输入重定向(2)管道(3)读保护(4)批处理C:(1)管道(2)输出重定向(3)清屏(4)显示屏蔽D:(1)初始装入(2)批处理(3)管道(4)系统生成E:(1)命令定向(2)机器指令(3)人机会话(4)作业控制答案:A)3B)1C)2D)2E)4分析:某些操作系统,如Dos,Unix等,可以将一条命令的执行结果输出给下一条命令,作为其输入并加以处理,这种机制是系统的管道机制.
输入重定向功能使命令所需要的信息可以不从键盘接收,而取自一个指定的文件.
输出重定向功能可以使命令的执行结果不在屏幕上显示,而直接输出到一个文件.
操作系统不从键盘逐条接收命令并执行,而调用一个正文文件,执行其中的一系列命令,这种方式称为批处理方式,编写这样的文件应符合作业控制语言的语法规则.
【试题10】UNIX用户可在Shell命令级使用管道"|"命令"prprogram.
c|lp"与__1__命令组等价.
两者相比,后者__2__.
(2003年上午填空22、23)(1)A)prprogram.
c>tempfile,tempfile>lpB)prprogram.
c>tempfile,lp>tempfileC)prprogram.
c>tempfile,lptempfile,lp>tempfile,rmtempfile(2)A)可以节省时间B)可以节省空间C)可以减少操作的复杂度D)需要中间文件答案:1.
C2.
D管道是将一条命令的执行结果输出给下一条命令,作为其输入并加以处理.
命令"prprogram.
c|lp"的含义是将"prprogram.
c"处理的结果作为"lp"的输入并加以处理.
输出重定向">"的功能是将命令的执行结果直接输出到指定文件;输入重定向"tempfile,lp或>>.
批处理:所谓的批处理,就是按规定的顺序自动执行若干个指定的命令或程序.
即是把原来一个一个执行的命令汇总起来,成批的执行.
一般来说,这汇总的若干个命令是放在一个文本文件中(如Dos的Bat文件),编写这样的文件应符合作业控制语言的语法规则.
考点2:处理机管理考点点拨:本考点要求掌握进程的基本概念,了解进程间的通信、调度,死锁产生的原因和解决方法,进程与线程的主要区别.
【试题11】操作系统中,可以并行工作的基本单位是__A__,__A__也是核心调度及资源分配的基本单位,它是由__B__组成的,它与程序的重要区别之一是__C__.
(1997年上午题2上半部分)A:①作业②函数③进程④过程B:①程序、数据和PCB②程序、数据和标识符③程序、标识符和PCB④数据、标识符和PCBC:①程序有状态,而它没有②它有状态,而程序没有③程序可占有资源,而它不可④它能占有资源,而程序不能答案:A)3B)1C)2分析:进程是可以并行执行的计算,也是核心调度及资源分配的基本单位,它是由程序、数据、进程控制块(PCB)组成的,它与程序的重要区别之一是进程有状态,而程序没有.
理论链接:进程的引入和基本概念1.
程序的顺序执行1)程序:是完成某个特定功能的指令的有序序列,是一个在时间上按严格次序前后相继的操作序列.
2)程序的顺序执行:具有独立功能的程序独占CPU直到最终结果的过程.
特点是顺序性、封闭性、可再现性.
(1)顺序性:当程序在处理机上执行时,处理机的操作严格按照程序所规定的顺序执行.
(2)封闭性:所谓封闭性是指程序一旦开始执行,其执行过程不受任何外界因素影响.
(3)可再现性:指程序对一组数据的重复执行必得到相同的结果.
(4)确定性:其程序执行结果与执行速度、时间的无关性.
2.
程序的并行执行程序的并发执行:两个或两个以上程序在计算机系统中同处于己开始执行且尚未结束的状态.
并发程序:能够参与并发执行的程序称为并发程序.
特点:1、在执行期间并发程序相互制约;2、程序与计算不再一一对应;3、并发程序的执行结果不可再现;4、程序的并行执行与程序的并发执行;程序顺序执行与并发执行比较顺序执行并发执行程序顺序执行间断执行,多个程序各自在"走走停停"中进行程序具有封闭性程序失去封闭性独享资源共享资源具有可在现性失去可再现性有直接和简接的相互制约3.
进程的概念1)进程的定义:"进程"是操作系统的最基本、最重要的概念之一.
但迄今为止对这一概念还没有一个确切的统一的描述.
下面给出几种对进程的定义描述.
z进程是程序的一次执行.
z进程是可以并行执行的计算.
z进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动.
z进程是程序在一个数据集合上的运行过程.
它是系统进行资源分配和调度的一个独立单位.
2)进程的特征:动态性:是程序的一次执行;并发性:进程是可以并发执行;独立性:是系统进行资源分配和调度的一个独立单位;异步性:进程间的相互制约,使进程执行具有间隙;结构性:进程是具有结构的.
;3)进程与程序的主要区别:(1)程序是永存的;进程是暂时的,是程序在数据集上的一次执行,有创建有撤销,存在是暂时的;(2)程序是静态的观念,进程是动态的观念;(3)进程具有并发性,而程序没有;(4)进程是竞争计算机资源的基本单位,程序不是.
(5)进程和程序不是一一对应的:一个程序可对应多个进程即多个进程可执行同一程序;一个进程可以执行一个或几个程序.
4.
进程的组成进程由三部分组成:程序、数据和进程控制块(PCB,描述进程活动情况的数据结构).
PCB是用来描述进程的基本情况和进程的运行变化过程,是进程存在的唯一标志.
是进程组成中最关键的部分.
PCB应包含如下一些基本信息:【试题12】进程标识数:系统中的每个进程都有一个唯一的标识数,以便区分或标识不同的进程.
【试题13】进程的状态:说明进程目前所处的状态.
【试题14】CPU现场保护区:当进程由于某种原因不能继续运行时,要将其CPU运行的现场信息保存起来,以便下次继续运行.
(通常,CPU的现场信息包括:程序计数器(PC)、工作寄存器、程序状态字等.
)【试题15】CPU的调度信息:包括进程优先级、进程所在各种队列的指针.
【试题16】位置信息:进程要执行的程序在主存和外存起始地址,及存取保护信息.
【试题17】进程使用的资源信息:包括分配给进程的I/O设备、正在执行的I/O请求信息、当前进程正打开的文件等.
【试题18】记帐信息:包括CPU占用量,实际所用时间量,帐号等.
5.
进程之间的家族关系:在进程的树型结构系统中,进程之间存在着家族关系.
创建进程的进程称为父进程,被创建进程称为子进程.
因此,进程控制块中应记录本进程的父进程是谁,它的子进程又是谁.
【试题19】在进程管理中,当______时,进程从阻塞状态变为就绪状态.
(2004年下半年上午填空16)A)进程被进程调度程序选中B)等待某一事件C)等待的事件发生D)时间片用完答案:C分析:处于执行状态的进程因等待某事件而变为阻塞状态时,当等待的事件发生之后,被阻塞的进程就变为就绪状态,再由调度程序调度执行.
【试题20】若计算机系统中的进程在"就绪"、"运行"和"等待"三种状态之间转换,进程不可能出现______的状态转换.
(2004年上半年上午填空22)A)"就绪"→"运行"B)"运行"→"就绪"C)"运行"→"等待"D)"就绪"→"等待"答案:D分析:处于"就绪"状态的进程,在进程调度程序为之分配了处理机之后,转变为"运行"状态,而不可能变为"等待"状态.
"等待"状态的出现是因发生某事件而使"运行"状态的进程执行受阻(例如,进程请求访问某临界资源,而该资源正被其他进程访问),而来的.
【试题21】进程管理可把进程的状态分成______三种.
(1998年上午题2B)A)提交、运行、后备B)等待、提交、完成C)就绪、运行、等待D)等待、提交、就绪答案:C分析:进程管理可把进程的状态分成就绪、运行、等待三种理论链接:进程的基本状态及其转换1.
进程基本状态:1)运行态(Running):进程正在占用CPU;2)就绪态(Ready):进程具备运行条件,但尚未占用CPU;3)阻塞态(Blocked):又称等待态,进程由于等待某一事件不能运行时处于阻塞态.
处于阻塞态的进程在逻辑上是不能运行的,即使CPU空闲,它也不能占用CPU.
2.
进程状态的转换处于就绪状态的进程,在进程调度程序为之分配了处理机之后,便由就绪状态转变为执行状态.
正在执行的进程也称为当前进程.
如果因时间片已完而被暂停执行时,该进程将由执行状态转变为就绪状态;如果因发生某事件而使进程的执行受阻(例如,进程请求访问某临界资源,而该资源正被其他进程访问),使之无法继续执行,该进程将由执行状态转变为阻塞状态.
图2-1给出了进程的三种基本状态及各状态之间的转变.
执行图2-1进程的三种基本状态及其转换需要说明的是,处于执行状态的进程因等待某事件而变为阻塞状态时,当等待的事件发生之后,被阻塞的进程并不恢复到执行状态,而是先转变到就绪状态,再由调度程序重新调度执行.
原因很简单,当该进程被阻塞后,进程调度程序会立即把处理机分配给另一个处于就绪状态的进程.
【试题22】实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对______管理采用了不同的策略.
(2001年上午题27)A)处理机B)存储C)设备D)文件答案:A【试题23】用户可以通过______建立和撤消进程.
(1998年上午题2C)①宏指令②过程调用③函数调用④系统调用答案:4分析:用户可以通过系统调用建立和撤消进程.
理论链接:进程的控制所谓进程控制,是指系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间转换等一系列的有效管理.
进程控制一般是由操作系统的内核来实现的.
在进行层次设计时,往往把一些与硬件紧密相关的模块或运行频率较高的模块以及为许多模块公用的一些基本操作,安排在靠近硬件的层次中,并使它们常驻内层,以提高OS的运行效率,通常将这一部分称为OS的内核.
亦即OS内核是OS常驻内存的程序和数据.
内核的基本功能有:(1)中断处理这是操作系统中内核的最基本功能,也是整个操作系统赖以活动的基础.
通常,内核只对中断进行"有限的处理",然后便转由有关进程继续处理;(2)进程管理进程管理的任务有四个:进程的建立和撤消;进程状态的转换.
系统应能使进程从阻塞变为就绪,把活动进程挂起或把挂起的进程激活;进程调度.
进行处理机的重新分配;控制进程的并发执行.
保证进程间的同步,实现相互协作进程间的通信.
就绪时间片用完I/O请求或等待某事件阻塞I/O完成或事件发生(3)资源管理中的基本操作包括对时钟、I/O设备和存储器管理的基本操作.
【试题24】操作系统中有一组特殊的系统调用,它不能被系统中断,在操作系统中称为______.
A)初始化程序B)原语C)子程序D)控制模块答案:B分析:操作系统中有一组执行过程不允许被中断的系统调用程序段叫原语.
理论链接:原语执行过程不允许被中断的程序段,或者说其执行过程不可分割.
我们把这样的程序段叫原语.
用于进程控制的原语有:创建原语、撤消原语、阻塞原语、唤醒原语、挂起原语、解挂(激活)原语、改变进程优先级【试题25】操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方法是使用______.
(2003年上午题24)A)调度B)分派C)信号量D)通讯答案:C分析:荷兰著名的计算机科学家Dijkstra,于1965年提出了一个信号量(semaphore)和P、V操作的同步机构.
其基本原则是在多个相互合作的进程之间使用简单的信号来协调控制.
一个进程检测到某个信号后,就被强迫停止在一个特定的地方,直到它收到一个专门的信号为止才能继续执行.
这个信号就称为"信号量".
其工作方式有点类似于十字路口的交通控制信号灯.
【试题26】从以下有关操作系统的叙述中选出5条最确切的叙述,把相应编号依次写在答卷的A~E栏内.
(1993年题3)①用P、V操作可以解决互斥与同步问题.
②只要同一信号量上的P、V操作成对地出现,就可以防止引起死锁.
③进程之间因为竞争资源可能会引进死锁.
死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法.
但是前一种方法所付出的代价要更大.
④在一个单处理机中,最多只能允许有两个进程处于运行状态.
⑤批处理系统不允许用户随时干预自己程序的运行.
⑥如果一个进程正在等待使用处理机,同时除CPU以外其它运行条件已满足,则称该进程为就绪状态.
⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行,而且在作业生存期间始终为该作业所占有.
⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用,使得每个用户作业都感到好像自己独占一个内存.
⑨为提高计算机处理器和外部设备的利用率,把多个程序同时放入主存储器内,使处理器和外部设备能并行执行,从而提高资源利用率.
这种方法称为多道程序设计.
⑩分时系统一定是多道系统,多道系统也一定是分时系统.
答案:15679【试题27】在进程状态转换过程中,可能会引起进程阻塞的原因是______.
(2002年上午题31)A)时间片到B)执行V操作C)I/O完成D)执行P操作答案:D分析:执行一次P操作意味着请求分配一个单位资源,如果已经没有可用资源,请求者进入阻塞状态,必须等待别的进程释放该类资源,它才能运行下去.
【试题28】在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是______.
A)S>0B)S=0C)S0,则该进程继续执行;否则释放队列中第一个等待信号量的进程.
信号量的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程.
信号量的值与相应资源的使用情况有关.
当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数.
注意信号量的值仅能由PV操作来改变.
一般来说,信号量S≥0时,S表示可用资源的数量.
执行一次P操作意味着请求分配一个单位资源,因此S的值减1;当SJ2的响应比>J4的响应比,而J2、J3、J4的开始时间顺序是J3所以系统采用的是响应比高者优先算法.
【试题77】在操作系统中,批处理方式下的作业调度是一种___A___.
设有三个批处理作业,所需执行时间分别为2小时,1小时和25分钟,相继到达时间分别为6:00、6:10和6:25.
若对这三个批处理作业采用调试算法S1,其执行情况如下:作业号到达时间开始执行时间结束执行时间16:006:008:0026:108:009:0036:259:009:25若对这三个批处理作业采用调试算法S2,其执行情况如下:作业号到达时间开始执行时间结束执行时间16:007:509:5026:106:507:5036:256:256:50则调试算法S1属于___B___,调试算法S2属于___C___.
通常把作业进入系统至最后完成的时间称为该作业的周转时间.
在调度算法S1下,作业平均周转时间为___D___小时,在调度算法S2下,作业平均周转时间为___E___小时.
(1998年题7)A:①低级调度②中级调度③高级调度④人工调度B、C:①优先数法②先来先服务算法③最短作业优先法④资源搭配算法⑤最高响应比优先算法⑥多队列循环算法D、E:①2.
61②2.
5③2.
42④1.
97⑤1.
72⑥2.
1答案:A)③B)②C)③D)①E)④分析:作业1、2、3都是按到达先后顺序执行,所以S1属于先来先服务算法;对于算法S2,虽然各作业的到达时间是作业1<作业2<作业3,而开始执行时间却是作业3<作业2<作业1,又根据题目可知各作业所需执行时间是作业3<作业2<作业1,所以算法S2属于最短作业优先法;在调度算法S1下,作业平均周转时间为(2+2.
833+3)/3=2.
611小时在调度算法S2下,作业平均周转时间为(3.
833+1.
666+25/60)/3=1.
97小时理论链接:作业调度所谓作业调度(又称高级调度或宏观调度),就是按某种算法从处于后备状态的作业选择一个作业装入主存开始执行,完成这种功能的程序称为作业调度程序.
1.
如何选择一个好的调度算法(1)选择的调度算法应与系统的整个设计目标一致(2)注意系统资源的均衡使用,使"I/O繁忙"的作业和"CPU繁忙"的作业搭配起来执行(3)平衡系统和用户的要求.
2.
作业调度算法(1)先来先服务(FCFS)作业平均周转时间=∑(作业完成时刻i作业提交时刻i)/n个作业(2)短作业优先在作业内容参差很不均衡时有合理性(3)"响应比"高的优先"响应(系数)比":作业响应时间(等待和运行)/作业运行时间(4)定时轮转法(按时间片):适合作业不定的情况(5)优先级调度法:急事先办的原则(6)均衡调度法3.
作业调度算法性能的衡量指标1)周转时间:从作业提交到完成作业的时间.
(作业等待进入内存+在就绪队列中等待+在CPU上运行+完成I/O操作)作业的周转时间Ti:Ti=tci-tsi(tsi-作业提交时间;tci-作业完成时间)设:系统中有n个作业,则平均周转时间T为:(i=1,2….
n)利用平均周转时间可衡量不同调度算法对相同作业流的调度性能.
2)带权周转时间W:能够合理反映作业长短差别的指标.
W=T/R(R-实际运行时间)平均带权周转时间:利用平均带权周转时间可比较某种调度算法对不相同作业流的调度性能.
【试题78】一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言,JCL等);另一类是编程接口,即提供一组______,供实用程序、应用程序与用户程序等请求操作系统的服务.
(2001年上午题28)A)程序编辑B)特权操作C)系统调用D)进程调度答案:C分析:程序级接口是由一组系统调用组成.
系统调用是指系统为用户程序调用操作系统所提供的子程序.
理论链接:用户与操作系统间的接口1.
用户接口操作系统是用户与计算机之间的接口,用户通过操作系统来使用计算机.
那么用户是如何使用操作系统的呢换句话说,用户和操作系统之间的接口是什么呢操作系统为了提供有效的服务,它必须支持与其用户(使用计算机来运行其应用程序的人)的通信.
这个通信包括双向的信息传输:用户请求系统得到特定的服务,而系统把服务的结果提供给用户.
这种通信可以是直接的,例如,通过交互式终端上打入和显示的对话方式来实现.
它也可以是间接的,例如,在批处理方式下通过提交的作业或程序来实现与系统的通信.
操作系统中负责管理这种通信的部分称为用户接口.
用户接口通常是以命令或系统调用的形式呈现在用户面前,前者是作业控制一级的接口,提供给用户在键盘终端上使用,称为命令接口;后者是程序一级的接口,提供用户在编程时调用,称为程序接口.
命令接口又可进一步细分为联机用户接口和脱机用户接口:1)联机命令接口:也称交互式命令接口.
该接口是为联机用户提供的,它由一组键盘操作命令(终端处理程序)及命令解释程序(命令处理程序)所组成;2)脱机用户接口:脱机用户接口是为批处理作业的用户提供的,故也称为批处理用户接口.
它是由一组作业控制语言JCL所组成.
程序级接口是由一组系统调用组成.
系统调用是指系统为用户程序调用操作系统所提供的子程序.
2.
用户界面的发展:第一代用户界面:操作命令和系统调用在一维空间(命令行界面);第二代用户界面:图形界面在二维空间(图形界面);第三代用户界面:虚拟现实在三维空间(虚拟现实的界面元素).
考点7:网络操作系统和嵌入式操作系统考点点拨:本考点主要考查(1)网络操作系统的定义、网络操作系统的分类.
(2)什么是嵌入式操作系统、嵌入式操作系统的特点、嵌入式操作系统的环境.
【试题79】对网络用户来说,操作系统是指______.
A)能够运行自己应用软件的平台B)提供一系列的功能、接口等工具来编写和调试程序的裸机C)一个资源管理者D)实现数据传输和安全保证的计算机环境答案:D【试题80】网络操作系统主要解决的问题是______.
A)网络用户使用界面B)网络资源共享与网络资源安全访问限制C)网络资源共享D)网络安全防范答案B理论链接:网络操作系统网络操作系统是使网络上各计算机能方便、有效地共享网络资源,为网络用户提供所需的各种服务的软件和通信协议的集合.
1.
网络操作系统的特征:1)网络OS允许在不同的硬件平台上安装和使用,能够支持各种的网络协议和网络服务.
2)提供必要的网络连接支持,能够连接两个不同的网络.
3)提供多用户协同工作的支持,具有多种网络设置,管理的工具软件,能够方便的完成网络的管理.
4)有很高的安全性,能够进行系统安全性保护和各类用户的存取权限控制.
2.
常见的网络操作系统:1)MicrosoftWindowsNT4.
0/2000/2003微软公司的这三种网络操作系统主要面向应用处理领域,特别适合于客户机/服务器模式.
目前在数据库服务器,部门级服务器,企业级服务器,信息服务器等等应用场合上广泛使用.
由于它们和微软的Windows98/2000/XP一脉相承加上操作方便,安全性可靠性也不断增强,所以这三种操作系统的市场份额逐年扩大.
2)UNIX历史上UNIX是大型服务器操作系统的不二选择.
UNIX在本质上可以有效的支持多任务和多用户工作,适合在RISC等高性能平台上运行.
由于UNIX提供了最完善的TCP/IP协议支持,为人称道的稳定性和安全性,所以目前英特网中较大型的服务器的操作系统清一色都是UNIX.
现在风头正劲的Linux就是UNIX的一种,UNIX的生命力仍旧十分的强劲.
3)NovellNetwareNovellNetware的文件服务与目录服务功能相当出色,所以在Novell公司推出Netware3.
XX版本以后,就占领了大部分以文件服务和打印服务为主的服务器市场.
但由于微软公司的NT系列的性能不断增强,现在NovellNetware的影响力有所下降.
3.
网络操作系统的分类:1)集中模式2)客户/服务器模式(client/server)服务器--用于提供数据和服务的计算机.
客户机--向服务器请求和数据的计算机.
处理过程:工作站发送请求包→服务器接收请求包;服务器完成处理→回送响应包→客户接收响应包.
3)对等模式(PTP-peertopeer)各站点是对等的,不分主从.
每个站点既是客户,又是服务器【试题81】以下属于嵌入式操作系统的是______.
A)Windows98B)WindowsMeC)WindowsXpD)WindowsCE答案:D理论链接:嵌入式操作系统在各种设备、装置或系统中,完成特定功能的软硬件系统称为嵌入式系统.
在嵌入式系统中的操作系统,称为嵌入式操作系统.
嵌入式操作系统是运行在嵌入式智能芯片环境中,对整个智能芯片以及它所操作、控制的各种部件装置等等资源进行统一协调、调度、指挥和控制的系统软件.
嵌入式操作系统占有资源少、易于连接.
典型嵌入式操作系统的特性是完成某一项或有限项功能;它不是通用型的,在性能和实时性方面有严格的限制.
嵌入式操作系统系统功能可针对需求进行裁剪、调整和生成以便满足最终产品的设计要求.
嵌入式系统本身不具备自举开发能力,即使设计完成以后用户通常也是不能对其中的程序功能进行修改的,必须有一套开发工具和环境才能进行开发.
当前典型的嵌入式操作系统有:WindosCE、pSOS、PalmOS、uCLinux等