操作系统思考题
操作系统部分习题参考答案(孙钟秀版)

操作系统部分习题参考答案第一章2. 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A先开始做,程序B后开始运行。
程序A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。
程序B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。
试说明(1)两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?(2)程序A、B有无等待CPU的情况?若有,指出发生等待的时刻。
答:画出两道程序并发执行图如下:(1) 两道程序运行期间,CPU存在空闲等待,时间为100至150ms之间(见图中有色部分)。
(2) 程序A无等待现象,但程序B有等待。
程序B有等待时间段为180ms至200ms间(见图中有色部分)。
5. 在单CPU和两台I/O(I1,I2)设备的多道程序设计环境下,同时投入三个作业运行。
它们的执行轨迹如下:Job1:I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)Job2:I1(20ms)、CPU(20ms)、I2(40ms)Job3:CPU(30ms)、I1(20ms)如果CPU、I1和I2都能并行工作,优先级从高到低为Job1、Job2和Job3,优先级高的作业可以抢占优先级低的作业的CPU。
试求:(1)每个作业从投入到完成分别所需的时间。
(2) 从作业的投入到完成CPU的利用率。
(3)I/O设备利用率。
答:画出三个作业并行工作图如下(图中着色部分为作业等待时间):(1) Job1从投入到运行完成需80ms,Job2从投入到运行完成需90ms,Job3从投入到运行完成需90ms。
(2) CPU空闲时间段为:60ms至70ms,80ms至90ms。
所以CPU利用率为(90-20)/80=77.78%。
(3) 设备I1空闲时间段为:20ms至40ms,故I1的利用率为(90-20)/90=77.78%。
第五版《大学计算机基础》思考题及答案

大学计算机基础思考题第一章计算机与信息社会1. 计算机的发展经历了哪几个阶段?各阶段的主要特征是什么?● 第一代电子计算机——电子管● 第二代电子计算机——晶体管电路● 第三代电子计算机——集成电路● 第四代电子计算机——大规模集成电路2. 按综合性能指标,计算机一般分为哪几类?1 高性能计算机2 微型计算机(个人计算机)3 工作站4 服务器5 嵌入式计算机3. 信息与数据的区别是什么?数据是信息的载体。
信息有意义,而数据没有。
但当数据以某种形式经过处理、描述或与其他数据比较时,便赋予了意义。
第二章计算机系统1. 简述计算机执行指令的过程。
1)取指令2)分析指令3)执行指令4)一条指令执行完成,程序计数器加1,然后回到1)。
2. 存储器的容量单位有哪些?若内存的大小为512MB,则它有多少个字节?单位:B KB MB GB TB 512MB=512×1024×1024 B3. 指令和程序有什么区别?指令是能被计算机识别并执行的一串二进制代码,它规定了计算机能完成的某一种操作。
程序是由一系列指令组成的。
4. 简述机器语言、汇编语言、高级语言各自的特点。
(1)机器语言是由二进制代码0和1按一定规则组成的、能被机器直接理解和执行的指令集合。
(2)汇编语言是使用一些反应指令功能的助记符代替机器语言的符号语言(3)高级语言是一种接近于自然语言和数学公式的程序设计语言。
5.计算机的硬件系统由哪几部分构成?主机主要包括了哪些部件?硬件系统由主机和外部设备组成,主机主要包括中央处理器(CPU)和内存,外部设备包括输入设备、输出设备和外存。
6.衡量CPU性能的主要技术指标有哪些?(1)CPU字长,CPU内部各寄存器之间一次能够传递的数据位,即在单位时间内能一次处理的二进制的位数。
(2)位宽,CPU通过外部总线与外部设备之间一次能够传递的数据位。
(3)x位CPU,通常用CPU的字长和位宽来称呼CPU(4)CPU外频,即CPU总线频率,是由主板为CPU提供的基准时钟频率(5)CPU主频,也叫工作频率,是CPU内核电路的实际运行频率。
《Linux操作系统》第2版完整习题答案-电子工业出版社

参考答案第1章1. 思考题(1)C语言。
(2)UNIX系统的特点有以下几点:(1)多任务;(2)多用户;(3)并行处理能力;(4)设备无关性;(5)工具;(6)错误处理;(7)强大的网络功能;(8)开放性。
(3)Linux是一个功能强大的操作系统,同时它是一个自由软件,是免费的、源代码开放的,可以自由使用的类UNIX产品。
其创始人是Linus。
(4)Linux操作系统的诞生、发展和成长过程始终依赖着的重要支柱有以下几点:(1)UNIX操作系统;(2)MINIX操作系统;(3)GNU计划;(4)POSIX标准;(5)Internet 网络。
(5)Linux系统的特点有以下几点:1)自由软件;2)良好的兼容性;3)良好的界面;4)丰富的网络功能;5)支持多种平台。
(6)常见的Linux的发行版本有以下几种:1)Red Hat Linux;2)Caldera OpenLinux;3)SuSE Linux;4)TurboLinux;5)红旗Linux;6)中软Linux。
(7)略。
2. 单项选择(1)-(5):BCCBA第2章1. 思考题(1)Linux系统有哪些运行级别?其含义为何?答:Linux/Unix有7个运行级或运行状态,定义如下(参见/etc/inittab),具体级别与含义如下:0:关闭系统;1:单用户模式;2:多用户使用模式,但没有NFS功能;3:完全多用户模式;4:没有使用,用户可自定义;5:完全多用户模式,且支持X-Windows(默认运行级);6:重新启动。
(2)Linux系统下经常使用的两种桌面环境是什么?答:GNOME他KDE(3)什么是X-Window系统?它有什么特点?答:图形界面(X-Window)就是在Linux操作系统中提供图形化用户界面(GUI),支持的视窗系统,也被称为X。
X-Window的工作方式跟Microsoft Windows有着本质的不同。
MS Windows的图形用户界面(GUI)与操作系统本身紧密结合,成为操作系统的一部分;而X-Window并不是操作系统的一部分,它实际上只是在Linux操作系统上面运行的一个应用程序,可以不启动。
操作系统思考题(附答案)

操作系统思考题(附答案)操作系统思考题〈本练习仅供熟悉期末考试题型⽤〉⼀、单项选择题(本⼤题共20 ⼩题,每⼩题1 分,共20 分) 。
在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的,请将正确选项的字母填在题⼲中的括号内。
1. ()不是基本的操作系统。
A 、批处理操作系统C 、实时操作系统B 、分时操作系统D 、⽹络操作系统2. ()不是分时系统的基本特征:A 、同时性C 、实时性B 、独⽴性D 、交互性3. 处理器执⾏的指令被分成两类,其中有⼀类称为特权指令,它只允许( )使⽤。
A 、操作员B 、联机⽤户C 、操作系统D 、⽬标程序4 . 当⽤户程序执⾏访管指令时,中断装置将使中央处理器( ) ⼯作。
A 、维持在⽬态B 、从⽬态转换到管态C 、维持在管态D 、从管态转换到⽬态5. 进程所请求的⼀次打印输出结束后,将使进程状态从( )A 、运⾏态变为就绪态B 、运⾏态变为等待态C 、就绪态变为运⾏态D 、等待态变为就绪态6. 采⽤动态重定位⽅式装⼊的作业,在执⾏中允许( )将其移动。
A 、⽤户有条件地B 、⽤户⽆条件地7 . 分页式存储管理中,地址转换⼯作是由( )完成的。
A 、硬件B 、地址转换程序C、⽤户程序 D 、装⼊程序8 . 如果允许不同⽤户的⽂件可以具有相同的⽂件名,通常采⽤( )来保证按名存取的安全。
A 、重名翻译机构B 、建⽴索引表C、建⽴指针 D 、多级⾃录结构9 . 对记录式⽂件,操作系统为⽤户存取⽂件信息的最⼩单位是( )。
A 、字符B 、数据项C 、记录D 、⽂件10. 为了提⾼设备分配的灵活性,⽤户申请设备时应指定( )号。
A 、设备类相对B 、设备类绝对C、相对 D 、绝对11.通常把通道程序的执⾏情况记录在( )中。
A 、PSWB 、PCBC 、CAWD 、CSW12. 作业调度是从输⼊井中处于( )状态的作业中选取作业调⼊主存运⾏。
A 、运⾏B 、收容C、输⼊ D 、就绪13. ⼀作业进⼊内存后,则所属该作业的进程初始时处于( )状态。
02326操作系统第4章课后思考题

1、何谓之与时间有关的错误?举例说明之。
并发进程执行时一定会产生与时间有关的错误吗?为什么。
与时间有关的错误是指两个程序都以各自的速度交叉着运行,同时访问共享信息导致的错误。
比如程序A对共享变量p执行+1操作后,休眠一秒输出变量p,程序B对共享变量p执行减1操作后,休眠一秒输出变量p。
导致的结果就会和想象中的不相同。
并发程序不一定都导致时间相关的错误,我们可以对共享变量加锁来解决这个问题2、什么是临界区,什么是相关临界区,对相关临界区的使用规则?系统中某些资源一次只允许一个进程使用,则这类资源被称为临界资源,而在进程中访问临界资源的程序被称为临界区。
多个进程涉及到同一个临界资源的临界区被称为相关临界区。
使用规则:(1)只能选择一个进程进入临界区,其他进程必须等待。
(2)不能强迫一个进程无限的等待进入他的临界区(3)任何一个进程在进入临界区后都要在有限的时间内退出临界区。
3、若使用P、V操作管理某一组相关临界区,其信号量S的值在【-1,1】之间变化,当S=-1,s=0,S=1时,他们各自的物理含义是什么?当S=-1,临界区已满,且有一个进程正在等待当S=0,临界区已满当S=1, 临界区为空4、两个并发执行的进程A和B的程序如下:进程A:While(true){N = N+5;};进程B:While(true){打印N的值;N = 0;};其中,N为整数,初值为4,若进程A先执行3次循环后,进程A 和进程B又并发执行了一个循环,请写出可能出现的打印值。
答:可能出现的打印值:19,0,24。
因为N初值为4,若进程A先执行了三个循环,此时N的值为19。
当进程A和进程B并发执行时可能会有如下两种执行次序,即进程A先执行一次循环,然后再进程B执行一次循环,此时打印的是正确值24,执行后N中的值为0。
但若进程B先执行一次循环,然后再进程A执行一次循环,则打印的值是19,执行后N中的值是0。
这是错误的,即发生了与时间有关的错误。
《Linux操作系统》部分习题答案

第一章Linux系统简介一、思考题1.UNIX的大部分代码是用一种流行的程序设计语言编写的,该语言是什么?C语言2.UNIX系统的特点有哪些?·多任务·多用户·并行处理能力·设备无关性·工具·错误处理·强大的网络功能·开放性3.什么是Linux?其创始人是谁?Linux是一个功能强大的操作系统,同时它也是一个自由软件,是免费的、源代码开放的、可以自由使用的UNIX兼容产品。
其创始人是Linus4.Linux操作系统的诞生、发展和成长过程始终依赖者的重要支柱都有哪些?·UNIX操作系统·MINIX操作系统·GNU计划·POSIX标准·Internet5.简述Linux系统的特点。
·自由软件·良好的兼容性·多用户、多任务·良好的界面·丰富的网络功能·可靠地安全性、稳定性·支持多种平台6.常见的Linux的发行版本有哪些?·Red Hat Linux·Caldera OpenLinux·SuSE Linux·TurboLinux·红旗Linux·中软Linux二、选择题1.Linux最初是以MINIX操作系统为模板而开发出来的。
2.关于Linux内核版本的说法,下列选项中错误的是(C)。
A.表示为主版本号.次版本号.修正号B.1.2.3表示稳定的发行版C.1.3.3表示稳定的发行版D.2.2.5表示对内核2.2的第5次修正(补充:次版本号为偶数的是稳定版本;为奇数的则是测试版本。
)3.Linux属于自由软件。
4.自由软件的含义是软件可以自由修改和发布。
5.一下不具有多任务性的操作系统是DOS第二章Linux系统入门一、思考题1.Linux系统有哪些运行级别?其含义是什么?可用级别为0~6,其中0:关闭系统;6:重新启动,其他略。
操作系统思考题

习题一2.计算机系统的资源可分成哪几类?试举例说明。
答:软件和硬件。
软件包括系统软件和应用软件;硬件CPU、内存条、外部I/O设备,以及系统总线。
3.什么是操作系统?计算机系统配置操作系统的主要目标是什么?答:操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。
A.方便用户使用;B.扩充机器功能;C.管理各类资源;D.提高系统效率;E.构筑开放环境。
4.操作系统如何实现计算与操作过程的自动化?答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统吞吐率。
5.操作系统要为用户提供哪些基本的和共性的服务?答:操作系统为用户提供的基本和共性服务有:1)创建程序和执行程序。
2)数据I/O和信息存取。
3)通信服务。
4)差错检测和处理。
为了保证自身高效率、高质量地工作,使得多个应用程序能够有效地共享系统资源,提高系统效率,操作系统还具备其他一些功能:资源分配、统计、保护等。
6.试述操作系统所提供的各种用户接口。
答:操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成,在应用程序中使用“系统调用”可获得操作系统的低层服务,访问或使用系统管理的各种软硬件资源,是操作系统对外提供服务和功能的手段;操作接口由一组命令和(或)作业控制语言组成,是操作系统为用户提供的组织和控制作业执行的手段。
操作系统思考题答案

操作系统思考题答案【思考题】1.如果系统中有N个进程,运行的进程最多几个,最少几个;就绪进程最多几个最少几个;等待进程最多几个,最少几个?解:我们考虑在微机的操作系统中:系统的调度管理进程至少是在运行状态。
当有N个用户进程启动后,那么我们可以说用户的进程最多有一个在运行状态,最少有0个?有了这个条件,我们不难推出就绪进程和等待进程可能的数量。
如果我们讨论的多CPU平台的使用的操作系统,就是另外一种情况了。
所以我想题目应该给出一个系统的运行环境。
2.有没有这样的状态转换,为什么?等待—运行;就绪—等待解:进程状态转换:在进程运行过程中,由于进程自身进展情况及外界环境的变化,这三种基本状态可以依据一定的条件相互转换就绪—运行调度程序选择一个新的进程运行运行—就绪运行进程用完了时间片,运行进程被中断,因一高优先级进程处于就绪状态运行—等待当一进程必须等待时OS尚未完成服务对一资源的访问尚不能进行初始化I/O且必须等待结果等待某一进程提供输入(IPC)等待—就绪当所等待的事件发生时观察下面答案就明确了――>运行就绪等待进程的状态及其转换操作系统部分思考题及简答题3.一个状态转换的发生,是否一定导致另一个转换发生,列出所有的可能解:一般情况下,当一个状态发生转换,系统调度会将当前进程置入相应状态队列,再从相应的队列中唤醒相关进程…4.举3个日常生活中类似进程的例子医院看病的过程:等待医院开门――挂号――看病――划价――付钱――医院关门5.要不要对缓冲区(临界资源)进行互斥操作?解:对于是“只读”的临界资源,我们可以认为不需要互斥操作。
但,一定有一个对“只读”临界资源进行维护的“写”操作,那么必须要考虑缓冲区的互斥操作。
2操作系统部分思考题及简答题6.用P.V操作解决下图之同步问题:getcopyputftgget复制一个记录:Cobeginget;copy;put;Coendftg初始状态3,4,...,m22(1,2)g,c,p4,5,...,m33(1,2,3)设信息长度为m3操作系统部分思考题及简答题f[1..m]ofarraySmute某,Sempty,Sfull:=1,1,0;//(f,,t,g均为单缓冲区,不需要互斥量Smute某,Tmute某)Tmute某,Tempty,Tfull:=1,1,0Int某,y=1,1;//设有m个记录长度,一次get一个记录Proceget{。
操作系统课后习题及答案

第一章1.下面不属于操作系统的是(C )A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括(B )A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中,当时间片一定时,(B ),响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指( B )A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中,若要得到系统功能,必须通过(D )A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是( C )A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2,当前值为-3,则表示有(C )个进程在等待。
A、1B、2C、3D、52、在操作系统中,要对并发进程进行同步的原因是(B )A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中,导致创进新进程的操作是(C )I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I,II,III4、在多进程系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓的临界区是指(D )A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是(B )A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中,(A )的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是(D )A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是(A )A、进程获得CPU是通过调度B、优先级是进程调度的重要依据,一旦确定就不能改变C、在单CPU系统中,任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时,其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态为(C )。
操作系统思考题

操作系统思考题第一篇:操作系统思考题习题一2.计算机系统的资源可分成哪几类?试举例说明。
答:软件和硬件。
软件包括系统软件和应用软件;硬件CPU、内存条、外部I/O设备,以及系统总线。
3.什么是操作系统?计算机系统配置操作系统的主要目标是什么?答:操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。
A.方便用户使用;B.扩充机器功能;C.管理各类资源;D.提高系统效率;E.构筑开放环境。
4.操作系统如何实现计算与操作过程的自动化?答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统吞吐率。
5.操作系统要为用户提供哪些基本的和共性的服务?答:操作系统为用户提供的基本和共性服务有:1)创建程序和执行程序。
2)数据I/O和信息存取。
3)通信服务。
4)差错检测和处理。
为了保证自身高效率、高质量地工作,使得多个应用程序能够有效地共享系统资源,提高系统效率,操作系统还具备其他一些功能:资源分配、统计、保护等。
6.试述操作系统所提供的各种用户接口。
答:操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成,在应用程序中使用“系统调用”可获得操作系统的低层服务,访问或使用系统管理的各种软硬件资源,是操作系统对外提供服务和功能的手段;操作接口由一组命令和(或)作业控制语言组成,是操作系统为用户提供的组织和控制作业执行的手段。
操作系统习题

2[解答]:据题意,需设一个信号量s1,初值为0,用于控制理发师工作与顾客要 求理发之间的关系;另设一个信号量s2,初值为0,用于控制顾客等候与顾客离去 之间的同步关系。还需设一个计数器count,初值为0,当一个顾客到达时,count加 1;离开时,减1。两种情况下都要根据count的不同取值而采取不同的操作。因为 顾客进入和离开时,都要对count操作,即count是顾客进入与离开的共享变量,所 以要互斥操作。为此再设一互斥信号量mutex。 Var s1,s2,mutex:semaphore:=0,0,1; customer:begin var count:integer:=0; repeat BEGIN p(mutex); parbegin if(count=N+1) barber: begin {v(mutex);exit;} repeat count=count+1; rest; if(count>1) … {v(mutex);p(s2);} p(s1); else cuthair; {v(s1); haircut;} until false …... end p(mutex);count=count-1; parend if(count>0) v(s2);v(mutex); exit; END end
OS基本概念
• • • • • OS的功能 OS的功能模块 OS的发展 OS的概念 OS的分类
进程的描述与控制
• • • • • 进程的概念 进程和程序的区别 进程的特征 进程控制块 进程控制原语
进程同步
• • • • • • 进程互斥的含义 互斥的硬、软件解决方法 信号量机制解决互斥 进程同步 经典的进程同步问题 进程通信
返回
3.[解答] 例如:当前CPU空闲,就绪队列为空,那么一 个进程由于解除封锁而进入就绪队列时,就会 立即引起调度。 又如: 系统实行的是剥夺式调度策略,当一个 比运行进程优先级高的进程进入就绪队列时, 就重新进行调度。那么如果解封的进程的优先 级高于当前运行的进程的优先级,显然会引起 一次重新调度。
电大操作系统课后习题解答_第3章

第3章处理机调度“练习与思考”解答1.基本概念和术语调度、作业调度、进程调度、吞吐量、周转时间、带权周转时间、中断调度就是选出待分派的作业或进程。
作业调度就是根据一定的算法,从输入的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输入、输出进程),最后把它们的程序和数据调入内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。
进程调度就是根据一定的算法将CPU分派给就绪队列中的一个进程。
吞吐量:单位时间内CPU完成作业的数量。
周转时间:从作业提交到作业完成的时间间隔。
带权周转时间:定义为作业的周转时间除以其实际运行时间。
中断是指CPU对系统发生的某个事件做出的一种反应,它使CPU暂停正在执行的程序,保留现场后自动执行相应的处理程序,处理该事件后,如被中断进程的优先级最高,则返回断点继续执行被“打断”的程序。
2.基本原理和技术(1)处理机调度的主要目的是什么?处理机调度的主要目的就是为了分配处理机。
(2)高级调度与低级调度的主要功能是什么?为什么要引入中级调度?高级调度的主要功能是根据一定的算法,从输入的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输入、输出进程),最后把它们的程序和数据调入内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。
低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
为了使内存中同时存放的进程数目不至于太多,有时就需要把某些进程从内存中移到外存上,以减少多道程序的数目,为此设立了中级调度。
(3)作业在其存在过程中分为哪四种状态?作业在其存在过程中分为提交、后备、执行和完成四种状态。
(4)在操作系统中,引起进程调度的主要因素有哪些?在操作系统中,引起进程调度的主要因素有:正在运行的进程完成任务,或等待资源,或运行到时;核心处理完中断或陷入事件后,发现系统中“重新调度”标志被置上。
电大操作系统 第2章教材习题解答

第2章进程管理“练习与思考”解答1.基本概念和术语进程、进程互斥、进程同步、临界资源、临界区、死锁进程是程序在并发环境中的执行过程。
进程互斥:各个进程彼此不知道对方的存在,逻辑上没有关系,由于竞争同一资源(如打印机、文件等)而发生相互制约。
进程同步:各个进程不知对方的名字,但通过对某些对象(如I/O缓冲区)的共同存取来协同完成一项任务。
临界资源:一次仅允许一个进程使用的资源。
临界区:在每个进程中访问临界资源的那段程序。
死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。
2.基本原理和技术(1)在操作系统中为什么要引入进程概念?它与程序的区别和联系是什么?在操作系统中,由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。
这些都是在程序的动态过程中发生的。
用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。
为此,人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程与程序的主要区别是:·进程是动态的;程序是静态的。
·进程有独立性,能并发执行;程序不能并发执行。
·二者无一一对应关系。
·进程异步运行,会相互制约;程序不具备此特征。
但进程与程序又有密切的联系:进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。
(2)进程的基本状态有哪几种?通常在操作系统中,进程至少要有三种基本状态。
这三种基本状态是:运行态、就绪态和阻塞态(或等待态)。
(3)用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。
试回答:①什么事件引起每次显著的状态变迁?②下述状态变迁因果关系能否发生?为什么?(A)2→1 (B)3→2 (C)4→1图3-23 进程状态转换图①就绪→运行:CPU空闲,就绪态进程被调度程序选中。
《操作系统》习题答案

第一章一、选择题1. D2. C 3,B 4.B 5.B6. A7. B 8,D 9.A 10.C11. A 12. A 13,D 14.B 15.A二、填空题1. 硬件、软件2. 交互性、多路性和独占性3.雨提高系统的工作效率4.处理器管理、存储器管理、文件管理、设备管理和接口管理。
5. 程序级和用户组(程序接口和命令接口)。
三、简答题1.计算机系统由哪些部分组成?处理器管理、存储器管理、文件管理、设备管理和接口管理2. 什么是操作系统?(1)管理和控制计算机的硬件和软件资源。
(2)合理组织计算机工作流程。
(3)提供方便用户操作的接口的软件。
3. 实时操作系统的主要特点是什么?及时性、可靠性。
4. 从资源管理的角度来看,操作系统的基本功能可分成哪些部分? 管理和控制计算机的硬件和软件资源。
5. 操作系统的分类?(1)批处理操作系统。
(2)实时操作系统。
(3)分时操作系统。
(4)网络操作系统。
(5)分布式操作系统。
(6)嵌入式操作系统。
(7)微型计算机操作系统。
第二章一、选择题1. D2. B 3,D 4.B 5.B6. A7. B 8,D 9.A 10.C11. B 12. B 13,B 14.B 15.D16. A 17. D 18,A 19.C 20.D21. B 22. D 23,D 24.D二、填空题1. 动态和静态。
2. 程序、数据和PCB(进程控制块)3. 程序、数据和PCB(进程控制块、PCB、程序段。
4. 动态、静态5. 4,06. 高级调度(高级)。
按照某调度算法从后备队列中选取作业7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。
8.操作系统9.收容、运行、完成三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?答:多道程序设计是指在主存中同时存放多个程序,它们都处于执行的开始点和结束点之间,这些程序轮渡或以其他方式共享CPU。
多道程序设计的根本目的是提高CPU利用率和资源利用率,其体现的结果是并发。
操作系统答案

操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (15)习题一一.思考题3. 什么是操作系统?计算机系统中配置操作系统的主要目标是什么?答(p1):操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为:(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
5. 操作系统要为用户提供哪些基本和共性的服务?答(p25):操作系统提供给程序和用户的共性服务大致有:(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9.试叙述系统调用的实现原理。
答(p28)系统调用的实现有以下几点:⑴编写系统调用处理程序⑵设计一张系统调用入口地址表,每个入口地址都指向一个系统调用的处理程序,有的系统还包含系统调用自带参数的个数⑶陷入处理机制,需开辟现场保护,以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答(p29)⑴调用形式不同……⑵被调用代码的位置不同……⑶提供方式不同……⑷调用的实现不同……二.应用题2. 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A先开始做,程序B后开始运行。
程序A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。
程序B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。
试说明(1)两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?(2)程序A、B有无等待CPU的情况?若有,指出发生等待的时刻。
答:画出两道程序并发执行图如下:(1) 两道程序运行期间,CPU存在空闲等待,时间为100至150ms之间(见图中有色部分)。
(2) 程序A无等待现象,但程序B有等待。
操作系统复习思考题

《操作系统》复习思考题一、单选题序号:1题干:在分页式存储管理中,需将逻辑地址转换成物理地址。
现要进行分页式地址转换,已知地址字为16位,页长为4K字节。
现有一逻辑地址为1AB6H,请给出相应的物理地址(要求写出分析和计算过程)。
已知页表内容如下:页号主存页架号0 51 122 13答案:解题步骤:(1)首先确定页号P和页内地址所占的位数。
将逻辑地址字1AB6H转换成二进制数:0010 1111 0110 1010因为页的大小为4KB,所以4*1024=22*210=212,因此页内地址d应占12位(从4位到15位)而已知地址字为16位,所以页号P应占4位(地址字位长-页内地址位长=16-12=4位)也就是说在16位的地址字中,前4位表示页号,后12位表示页内地址。
4位12位(2)将给定的逻辑地址转换为物理地址。
步骤1:从逻辑地址中抽取出页号P。
由于给定的逻辑地址为:1AB6H,而前4位表示的是页号,所以该逻辑地址的页号P=1 步骤2:以页号作为索引查找页表,得到存放该页的主存页架号。
通过查页表可得到P=1所对应的主存页架号为12。
步骤3:用得到的主存页架号取代逻辑地址中的页号部分,与页内地址合并成物理地址。
首先将主存页架号“12”转换为十六进制“C”;与页内地址AB6H合并后得到逻辑地址1AB6H所对应的物理地址为:CAB6H。
页号对应的主存页架号为12 C序号:2题干:假设一个磁盘驱动器有5000个柱面,从0到4999。
驱动器正在为柱面143的一个请求提供服务,且前面的一个请求是在柱面125。
按照FIFO的顺序,即将到来的请求队列是:86,1470,913,1774,948,1509,1022,1750,130从现在磁头位置开始,按照下面给出的三种不同的磁盘调度算法,要满足上述即将到来的队列请求,各算法所提供的磁头总的移动距离(按柱面数计)分别是多少?并要求写出各算法的调度序列。
1)FCFS(先来先服务)2)SSTF(最短查找数据优先)3)SCAN(循环扫描)答案:1)FCFS调度序列:143,86,1470,913,1774,948,1509,1022,1750,130总的移动距离=70812)SSTF调度序列:143,130,86,913,948,1022,1470,1509,1750,1774总的移动距离=17453)SCAN调度序列:143,913,948,1022,1470,1509,1750,1774,4999,130,86总的移动距离=9769序号:3题干:现有三个批处理作业,分别采取不同的作业调度算法X,Y,Z。
操作系统思考题(含答案).doc

1.试在交互性、及时性和可靠性方面将分时系统与实时系统作比较(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待□寸间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于 100微妙。
(2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序°不像分时系统那样能向终端用户提供数据和资源共享等服务。
(3)nJ靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性c因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果, 所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。
2. 试比较网络0S和分布式0S的异同(1)网络0S是基于由一些互联的自主计算机系统组成的计算机网络,以计算机技术和通信技术高度发展为基础,能实现相互通信和相互合作功能的系统.分布式0S是指多个分散的处理单元,经互联网络连接而形成的系统.(2)在分布性上,两者都具有分布处理功能,但网络0S的控制功能大多集中在某个(些)主机或网络服务器中,即集中式,而分布式0S则是较均匀地分布在系统的各个站点上,是完全分布式的.在并行性上,分布式0S的任务分配程序可将多个任务分配到多个处理单元上而实现并行,网络0S中通常无任务分配功能,每个用户的任务通常在自己(本地)的计算机上处理.在透明性上,两者都具透明性,但网络0S指在操作实现上的透明性,而分布式0S则在系统内部的细节上实现了很好的隐藏,即具有物理上的透明性.在共享性上,分布式0S是比较完全的实现共享,而网络0S共享的资源大多是在主机或网络服务器中.在健壮性上,分布式系统由于处理和控制功能是分布的,还拥有容错技术实现系统重构,因而具有很强的健壮性;而网络0S的控制功能大多集中在主机或服务器中,是系统具有潜在的不可靠性,健壮性差.3. 分时操作系统的两种实现技术(1)多道程序设计:多道程序同存内存并发执行(2)分时技术:把处理机的时间分成很短的时间片(如儿百毫秒),这些时间片轮流地分配给各联机作业使用c4. 操作系统的主要特征:并发性、共享性、虚拟性、不确定性5. 多道程序设计技术的实现得到哪些硬件的支持?中断机构、通道6. 简述并行与并发两者的区别与联系并行性:两个或多个事件在同一时间间隔内发生并发性:两个或多个事件在同一时间发生7. 多道程序设计的特点(1) 多道(2) 宏观上并行(3) 微观上串行8. 分时OS的时间片一定,那么(用户越多),则响应时间越长小结:操作系统概述主要讲述了操作系统是什么,操作系统的功能和基本特性,操作系统的工作原理一-通过多道程序设计实现操作系统,在此基础上说明了学习操作系统的意义,并进一步介绍了操作系统的结构和分类。
大学计算机基础教程课后习题答案(大一)

一、思考题1.计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等4个阶段。
电子管计算机的特征是:采用电子管作为计算机的逻辑元件,内存储器采用水银延迟线,外存储器采用磁鼓、纸带、卡片等,运算速度只有每秒几千次到几万次基本运算,内存容量只有几千个字节,使用二进制表示的机器语言或汇编语言编写程序。
晶体管计算机的特征是:用晶体管代替了电子管,大量采用磁芯作为内存储器,采用磁盘、磁带等作为外存储器。
采用了中小规模集成电路的计算机的特征是:用集成电路代替了分立元件。
集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。
采用了大、超大规模集成电路的计算机的特征是:以大规模、超大规模集成电路来构成计算机的主要功能部件,主存储器采用集成度很高的半导体存储器,目前计算机的最高速度可以达到每秒几十万亿次浮点运算。
2.计算机的发展更加趋于巨型化、微型化、网络化和智能化。
3.计算机具有运算速度快、运算精度高、存储容量大、工作自动化、具有逻辑判断能力、可靠性高和通用性强等特点。
4.计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。
5.信息具有普遍性、无限性、客观性、共享性、可传递性、可存储性、可转换性、可处理性、超前性和滞后性等特征。
6.(1)信息化加速了全球经济一体化的进程(2)信息化已成为推进国民经济和社会发展的动力(3)信息化程度体现了综合竞争力7.信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。
8.信息产业是指从事信息技术的研究、开发和利用,信息设备与器件的制造以及为经济发展和公共社会的要求提供信息服务的综合性生产活动和基础设施,主要包含信息系统设备制造业、通信网络运营业、软件业和信息服务业等。
二、选择题(1)A (2)B (3)D (4)A (5)B三、填空题(1)1946(2)科学和工程计算、信息和数据处理(3)电子元器件(4)作用和联系(5)信息高速公路(6)计算机、微电子、通信、传感四、判断题(1)×(2)√(3)×(4)√(5)×(6)√(7)√(8)√第2章计算机基础知识一、思考题1.计算机系统由硬件系统和软件系统两大部分组成。
操作系统(第二版)课后习题答案

1.什么是操作系统?其主要功能是什么?操作系统是控制和管理计算机系统各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。
A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。
B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。
试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待?(2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20100(1)cpu有空闲等待,在100ms~150ms的时候.(2)程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上,司机和售票员的活动如下:司机的活动:启动车辆;正常行车;到站停车。
售票员的活动:关车门;售票;开车门。
在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机(){while(true){P(s1);启动车辆;正常行车;到站停车;V(s2);}}process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作,写出能够正确执行的程序。
semaphore sp,sq,sr;int buf;sp=1;sq=0;sr=0;cobeginprocess P(){while(true){从磁带读入数据;P(sp);Buf=data;V(sq);}}process Q(){while(true){P(sq);data=buf;加工data;buf=data;V(sr);}}process R(){while(true){P(sr);data=buf;V(sp);打印数据;}}coend.3.简述计数信号量的值与资源使用情况的关系。
自考《网络操作系统》(2010版)课后题目全部答案

第一章:网络操作系统概论一、思考题1、什么是计算机系统?计算机系统是怎样构成的?答:计算机系统是一种按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。
计算机系统包括硬件系统和软件系统两部分。
2、什么是操作系统?请说明操作系统在计算机系统中的作用和地位?答:操作系统是计算机系统中的一个系统软件。
它能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机的工作流程,控制程序的执行,方便用户使用,并能使计算机系统高效地运行。
操作系统是硬件和软件的桥梁,是计算机资源的管理者。
硬件资源在操作系统的管理下调配有序、协调工作;操作系统又是人机交互的接口,人们通过命令或系统调用来控制计算机的运行。
所以,离开了操作系统,计算机就难以高效地运转。
3、操作系统管理计算机系统的哪些资源?答:操作系统管理计算机系统的资源有硬件资源和软件资源。
硬件资源主要有处理机、主存储器、辅存储器以及各种类型的输入/输出设备;而各种程序和数据则是计算机的软件资源。
4、请从资源管理的角度说明操作系统的主要功能?答:从资源管理的角度看,操作系统的主要功能是组织和管理计算机系统中的硬件和软件资源。
操作系统根据用户对各种资源的需求情况,资源的当前分配和使用情况以及有关的资源进行调度,并对资源进行有效的组织和管理。
5、操作系统有哪些基本特征?答:操作系统的基本特征有并发性、共享性和随机性。
并发性是指在计算机系统中同时存在若干个运行着的程序,宏观上并行微观上串行。
共享性指操作系统程序与多个用户和谐共用系统中的各种资源,对资源的共享一般有两种方式:互斥共享和同时共享。
随机性是指操作系统处什么样的状态之中是无法确切知道的,它强调了操作系统的设计与实现时要充分考虑各种各样的可能性。
6、叙述各操作系统的工作方式及特点?答:操作系统的类型主要有批处理操作系统、分时操作系统、实时操作系统、桌面操作系统、嵌入式操作系统、网络操作系统、分布式操作系统七大类。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
习题一2.计算机系统的资源可分成哪几类?试举例说明。
答:软件和硬件。
软件包括系统软件和应用软件;硬件CPU、内存条、外部I/O设备,以及系统总线。
3.什么是操作系统?计算机系统配置操作系统的主要目标是什么?答:操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。
A.方便用户使用;B.扩充机器功能;C.管理各类资源;D.提高系统效率;E.构筑开放环境。
4.操作系统如何实现计算与操作过程的自动化?答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统吞吐率。
5.操作系统要为用户提供哪些基本的和共性的服务?答:操作系统为用户提供的基本和共性服务有:1)创建程序和执行程序。
2)数据I/O和信息存取。
3)通信服务。
4)差错检测和处理。
为了保证自身高效率、高质量地工作,使得多个应用程序能够有效地共享系统资源,提高系统效率,操作系统还具备其他一些功能:资源分配、统计、保护等。
6.试述操作系统所提供的各种用户接口。
答:操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成,在应用程序中使用“系统调用”可获得操作系统的低层服务,访问或使用系统管理的各种软硬件资源,是操作系统对外提供服务和功能的手段;操作接口由一组命令和(或)作业控制语言组成,是操作系统为用户提供的组织和控制作业执行的手段。
7.什么是系统调用?可分为哪些类型?答:操作系统为了达到为应用程序的运行提供良好的环境,系统内核提供了一系列具备预定功能的内核函数,这一组特殊接口被称为系统调用。
操作系统所提供的系统调用按功能可分为六类:1)进程管理。
2)文件操作。
3)设备管理。
4)主存管理。
5)进程通信。
6)信息维护。
8.什么是实用程序?可分为哪些类型?答:实用程序又称支撑程序,是为应用程序的开发、调试、执行和维护解决共性问题或执行公共操作提供的一组程序。
按功能可分为:1)文件管理。
2)语言支持。
3)状态修改。
4)支持程序执行。
5)通信等。
9.试述系统调用的实现原理。
答:操作系统实现系统调用功能的机制称为陷阱或异常处理机制。
其实现原理是:首先编写系统调用函数并且设计系统调用入口地址表,每个入口地址都指向一个系统调用的内核函数,有些还包含系统调用自带参数的个数。
然后开辟现场保护区,用以保存发生系统调用时的处理器现场。
10.试述系统调用与过程调用之间的主要区别。
答:在程序执行系统调用或过程调用中两者的订要区别是:1)调用的形式和实现的方式不同。
2)被调用的代码的位置不同。
3)提供方式不同。
11.试述API、库函数与系统调用之间的关系。
答:API是由同名的封装把系统调用封装成应用程序能够直接使用的应用接口。
所以,一个库函数就是一种API,一个API的实现可能会用到一个系统调用或多个系统调用,也可能若干API封装相同的系统调用,即使完全不使用系统调用,也不存在任何问题。
12.试解释脱机I/O与假脱机I/O。
答:1)脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾CPU和I/O设备之间速度不匹配而提出的。
它减少了CPU的空闲等待时间,提高了I/O速度。
具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备到磁带上,当CPU需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU需要时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术。
2)若这种输入输出操作在主机控制下进行,则称之为联机输入输出方式。
13.为什么对作业进行批处理可以提高系统效率?答:多道程序系统是利用CPU的等待时间来运行其它程序。
14.举例说明计算机体系结构不断改进是操作系统发展的主要动力之一。
答:计算机体系的基本结构遵循冯.诺依曼体系结构,主要由运算器、控制器、存储器、输入设备、输出设备五部分组成。
随着CPU不断等级,存储器的容量不断增大,计算机体系结构不断的改进,从而,要求计算机的操作系统不断的更新,由原来的DOS到后来的Windows 98,Windows 2000,Windows XP,UNIX,LINIX和Windows 2003等。
15.什么是多道程序设计?多道程序设计技术有什么特点?答:多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法。
其特点是:1)CPU、主存和设备的利用率高。
2)系统的吞吐率提高,单位时间内完成的作业数增加。
3)充分发挥了系统的并行性,设备与设备之间、CPU与设备之间均可并行工作。
16.简述实现多道程序设计所必须解决的基本问题。
答:实现多道程序设计所必须解决的三个上问题:1)存储保护和地址重定位;2)处理机管理和高度;3)资源的管理和分配。
17.计算机系统采用通道部件后,已实现处理器与外部设备的并行工作,为什么还要引入多道程序设计技术?答:引入多道程序设计技术的根本目的是提高CPU的利用率,充分发挥计算机系统部件的并行性,一些应用问题也只有靠多道程序设计技术才能有效解决。
18.什么是实时操作系统?试述实时操作系统的分类。
答:实时操作系统(Real Time Operating System)指当外界事件或数据产生时,能接收并足够快的速度予以处理,处理的结果又能在规定时间内来控制监控的生产过程或对任务协调一致运行的操作系统。
分类:1)过程控制系统:如生产过程控制系统、导弹制导系统、飞机自动驾驶系统、火炮自动控制系统。
2)信息查询系统:计算机同时从成百上千的终端接受服务请求和提问,并在短时间内作出回答和响应。
如情报检索系统。
3)事务处理系统:计算机不仅要对终端用户及时作出响应,还要频繁更新系统中的文件或数据库。
如银行业务系统。
19.在分时系统中,什么是响应时间?它与哪些因素有关?答:分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
20.试比较批处理操作系统和分时操作系统的不同点。
答:分时操作系统与批处理操作系统的区别:1)追求目标不同:批处理操作系统以提高系统资源利用率和作业吞吐能力为目标,分时操作系统强调公平性对于联机用户的立即执行命令需要快速响应。
2)适应作业不同:批处理操作系统适应已调试好的大型作业,分时操作系统适应正在调试的小型作业。
3)资源利用率不同:批处理操作系统可合理安排不同负载的作业,使资源利用率达到最佳;在分时操作系统中,多个终端的作业使用同类型的系统’运行系统和共同子程序使系统的高度开销小,能公平的调配CPU和存储资源。
4)作业控制方式不同:批处理操作系统由用户通过(JCL)书写作业控制流,预先提交脱机作业;分时操作系统交互作业由用户从键盘输入控制命令以交互方式联机工作。
21.试比较实时操作系统和分时操作系统的不同点。
答:分时操作系统是指在一个系统中多个用户分时地使用同一台计算机;实时操作系统是指计算机及时响应外部事件地请求并在规定时限内完成对该事件的处理,控制所有实时高备和实时任务协调一致地运行。
实时操作系统和分时操作系统的主要区别有两点:1)分时操作系统的目标是提供一种通用性很强的系统,有较强的交互能力;而实时操作系统则大都是具有特殊用途的专用系统,交互能力略差。
2)分时操作系统对响应时间虽有要求,但一般来说,响应时间由人所能承受的等待时间来确定;而实时操作系统对响应时间要求很高,一般由控制系统或信息处理磁头所能接受的延迟时间来决定。
22.试比较单道和多道批处理系统。
答:1)单道批处理系统是最早出现的一种OS,它具有自动性,顺序性和单道性的特点;多道批处理系统则具有调度性,无序性和多道性的特点。
2)单道批处理系统是在解决要机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源;多道批处理系统是对单道批处理系统的改进,其主要优点烛资源利用率高,系统吞吐量大;缺点是平均周转时间长,无交互能力。
23.试述网络操作系统的主要功能。
答:网络操作系统的主要功能:1)实现网络中各节点机之间的通信;2)实现网络中硬、软件资源的共享;3)提供多种网络服务软件;4)提供网络用户的应用程序接口。
24.试述分布式操作系统的主要功能。
答:1)支持同样的通结构:通信结构是指支持各个计算机联网,以提供分布式应用的软件。
在分布式系统中,尽管每台计算机都有自己独立的操作系统,并且这些计算机和操作系统的各类又可以是不同的,但它们都应该支持同样的通信结构。
2)由网络操作系统提供网络服务功能:分布式系统的硬件环境是计算机网络,系统中的个人计算机可以是单用户工作站或服务器,因此它需要由网络操作系统进行管理并提供网络服务功能。
3)有一个公共的分布式操作系统:在分布式系统中,各计算机共享一个公共的分布式操作系统。
分布式操作系统由内核以及提供各种系统功能的模块和进程所组成。
系统中的每一台计算机都必须保存分布式操作系统的内核,以实现对计算机系统的基本控制。
25.试述嵌入式操作系统的发展背景及其特点。
答:嵌入式操作系统的发展背景可以分为三个阶段:第一阶段:无操作系统的嵌入算法阶段,通过汇编语言编程对系统进行直接控制,运行结束后清除内存。
系统结构和功能都相对单一,处理效率较低,存储容量较小,几乎没有用户接口,比较适合于各类专用领域中。
第二阶段:以嵌入式CPU为基础、简单操作系统为核心的嵌入式系统。
CPU各类繁多,通用性比较差;系统开销小,效率高;一般配备系统仿真器,操作系统具有一定兼容性和扩展性;应用软件较专业,用户界面不够友好;系统主要用来控制系统负载以及监控应用程序运行。
第三阶段:通用的嵌入式实时操作系统阶段,以嵌入式操作系统为核心的嵌入式系统。
能运行于各种类型的微处理器上,兼容性好;内核精小、效率高,具有高度的模块化和扩展性;具备文件和目录管理、设备支持、多任务、网络支持、图形窗口以及用户界面等功能;具有大量的应用程序接口API;嵌入式应用软件丰富。