操作系统简答题

时间:2024.5.13

1、按资源分配方式可将外部设备分为几类?各有什么特点?

答:独占设备、共享设备和虚拟设备。所有字符设备都是独占设备,只能互斥使用,利用率低。共享设备可由不同进程交替使用,利用率高。虚拟设备是通过SPOOLing技术把原独占设备改造成共享设备,以提高利用率。Spooling技术:是用一类物理设备模拟另一类物理设备技术,是使独占使用的设备变成可共享设备的技术,也是一种速度匹配技术

2、简述死锁的防止与死锁的避免的区别:死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。产生死锁的必要条件是:互斥、不剥夺、部分分配、环路条件 产生死锁的原因:一是系统提供的资源数量有限,不能满足每个进程的使用;二是多道程序运行时,进程推进顺序不合理 解除死锁的方法:1、资源剥夺法;2、撤消进程法 死锁的定义:一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称

3、什么是进程互斥?进程同步机制应遵循哪四个基本准则?

答:进程互斥:若干进程共享一资源时,任何时刻只允许一个进程使用,也称间接制约关系。 进程同步:异步环境下的一组并发进程,因直接制约而互相发送消息而进行互相合作、互相等待,使得各进程按一定的速度执行的过程。互斥的四条准则:(1)并发进程异步执行

(2)临界区空闲让进(3)并发进程互斥执行(4)并发进程有限等待

4、进程调度的主要功能是什么?

答:a保存当前正在运行进程的现场;b从就绪队列中挑选一个合适的进程(使用一定的调度算法),将其状态改为运行态,准备分配CPU给它;c为选中的进程恢复现场,分配CPU。

5、什么是虚拟存储器,其基本特征是什么?

答:虚拟存储器是由操作系统提供的一个假想的特大存储器;基本特征:

A 虚拟扩充:不是物理上,而是逻辑上扩充内存容量;

B 部分装入:每个作业不是全部一次性装入内存,只装部分;

C 离散分配:不需占用连续的内存空间,是“见缝插针”;

D 多次对换:程序运行期间所需的全部程序和数据要分成多次调入内存

6、用信号量解决以下的“晕独木桥”问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待,当某一方向无人过桥时,另一方向的行人可以过桥。(给出相应数据结构即可)答: A、B表示两个方向; countA、countB表示A 、B方向上已在独木桥上行人数;SA用来实现对countA的互斥访问;SB用来实现对countB的互斥访问; mutex用来实现两个方向的行人对独木桥的互斥使用

7、将目录文件当作一般数据文件来处理有什么优缺点?

答:将目录文件作为一般数据文件处理,可以简化操作系统对目录的实现。但如果允许一个用户在某个目录下创建文件,则他必须有对该目录文件进行读写的权限,他同时便可直接从目录文件中读到该目录下所有文件的物理地址等信息,然后存取到它们的内容,因此这种方式难以实现对文件的保护。 当前目录:为了提高文件检索速度,文件系统向用户提供了一个当前正在使用的目录,称为当前目录。查找一个文件可从当前目录开始,使用部分路径名;当前目录可根据需要任意改变。一般存放在内存

8、内存利用率不高,主要表现为哪几种形式?

答: a内存中存在着大量的分散的难以利用的碎片。 b暂时或长期不能运行的程序和数据,占据了大量的存储空间。 c当作业较大时,内存中只能装入少量作业,当它们被阻塞时,将使CPU空闲,从而也就降低了内存的利用率。d内存中存在着重复的拷贝

9、进程有哪些基本特征?

答:a动态性有生命期。b并发性。多个进程实体同存于内存,能并发执行。c独立性。具备申请系统资源的独立单位。d异步性。进程以各自独立、不可预知的速度向前推进。e结构特性。为描述进程的运动变化过程,每个进程都由程序段、数据段和一个进程控制块(PCB) 10、简述请求页式存储管理的优缺点。

答:优点:a虛存量大,适合多道程序运行,用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。b内存利用率高,不常用的页面尽量不留在内存。c不要求作业连续存放,有效地解决了“碎片”问题。与分区式比,不需移动作业;与多重分区比,无零星碎片产生。UNIX操作系统较早采用。

缺点:a要处理页面中断、缺页中断处理等,系统开销较大b有可能产生“抖动”c地址变换机构复杂,为提高速度采用硬件实现,增加了机器成本。

11、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?

答:虚存是由操作系统调度,采用内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这祥好像内存容量不受限制。但要注意:

(1)虚存容量不是无限的,极端情况受内存、外存的可使用的总容量限制;

(2)虚存容量还受计算机总线长度的地址结构限制;

(3)速度和容量的“时空”矛盾,虛存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。

12、现代操作系统与传统操作系统相比,设计中采用了哪些先进技术?

答:现代操作系统是指网络操作系统和分布式操作系统,采用了网络地址方案、网络协议、路由技术和微内核等先进技术。操作系统类型:a 批处理操作系统:特征:用户脱机使用计算机、成批处理、多道程序运行b 分时操作系统 特点:交互性、多用户同时性、独立性、 c 实时操作系统:特点:提供即时响应和高可靠性 功能:处理机管理功能,存储器管理功能,设备管理功能,文件管理功能,用户接口 os特征:并发性、共享性、虚拟性、异步性

13、作业调度的主要功能是:①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分配内存和外设等资源;④为选中的作业建立相应的进程;⑤作业结束后进行善后处理工作。进程调度的主要功能是:①保存当前运行进程的现场;②从就绪队列中挑选一个合适进程;③为选中的进程恢复现场。

14、分页和分段存储管理区别:(1)页是信息的物理单位,段是信息的逻辑单位。

(2)页的大小固定且由系统固定决定,段的长短却不固定,决定于用户编写的程序。

(3)分页的作业地址空间是一维的,分页的作业地址空间是二维的。

15、设备驱动程序的处程:a将抽象要求转化为具体要求b检查I/O请求的合法性c读出和检查设备的状态d传送必要的参数e工作方式的设置f启动I/O设备。 16、进程在三个基本状态直接转化的典型原因:处于就绪状态的进程,在调度程序为之分配了处理机之后,该进程便可执行,他就有就绪状态变为执行状态,如果因分配给他的时间片以完而被暂停执行时,该进程便由执行状态又恢复到就绪状态;如果因发生某时间而使进程执行受阻使之无法执行,该进程将由执行状态转变为阻塞状态。

17、设备管理主要功能:(1)设备分配(2)设备映射(3)设备驱动(4)I/O缓冲区管理 分类 :1、按文件的逻辑结构分类a无结构文件b有结构文件 2. 按文件的物理组织结构分类① 连续文件② 链接文件 ③ 索引文件 3. 按存取权限分类① 只读文件② 读写文件③ 可执行文件和不保护文件 4. 按用途分类① 系统文件② 库文件③ 用户文件 5 按文件中的数据形式分类① 源文件② 目标文件③ 可执行文件 6. 按保存时间分类① 临时文件② 永久文件

18、进程调度算法:

1、先来先服务:对短进程不公平一般与其他调度算法混合使用 P42 平均周转时间的计算

2、短作业优先1)难准确预料进程的执行时间2)长进程可能长时间饥饿 3)采用非剥夺式

调度方式 3、时间片轮转调度法1)n个进程循环地获得时间片而执行2)每个终端用户都感觉自己独占了一台主机 3)时间片长度,应综合考虑系统的最大用户数、响应时间、系统效率等因素。 4、基于优先级的调度算法 : 优先级调度算法是从就绪队列中选出优先级最高的进程,让它在CPU上运行。 ① 非抢占式优先级法。② 抢占式优先级法。

5、剩余时间最短者优先: 在每个时钟中断时根据就绪队列中各进程的剩余执行时间动态调整其优先级是剥夺型短进程优先调度算法 6、响应比高者优先1)R=(w+s)/s=1+w/s 2) w是进程等待处理机所用的时间;s是进程要求的服务时间。 3)等待时间固定时有利于短作业4)等待时间越长,优先级越高,避免“饥饿” 缺点:要计算响应比,增加系统开销。

7、反馈调度法① 系统中设置多个就绪队列,每个队列对应一个优先级。 ② 各就绪队列中进程的运行时间片不同,高优先级队列的时间片小,低优先级队列的时间片大。③ 新进程进入系统后,先放入第1个队列的末尾。④ 系统先运行第1个队列中的进程,空了才运行第2个。这种调度算法最常用,但也最复杂。

19、程序状态字包含哪些主要内容?答(1)程序基本状态(2)中断码(3)中断屏蔽位

20、什么是记录的成组和分解?答(1)把若干逻辑记录合并成一组,存入一个物理块的工作称为记录的成组。(2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。

21、为实现分页式虚拟存贮,页表中至少应含有哪些内容?

答:页号、 标志、主存块号、 磁盘上的位置 22、(1)定义一信号量S,初始值为20.意义: S>0 S的值表示可继续进入售票厅的人数 S=0表示售票厅中已有20名顾客(购票者)

(2)根据所定义的信号量,把应执行的PV操作填入下述方框中,以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1,2,……)

begin;进入售票厅;购票; 退出; end;COEND

23、中断:中断是现代计算机系统中基本设施之一,它起着通讯联络作用,协调系统对各种外部事件的响应和处理.中断是实现多道程序的必要条件.

24、磁盘调度:当多个访盘请求在等待时,采用一定的策略,对这些请求的服务顺序调整安排,旨在降低平均磁盘服务时间,达到公平、高效。四种算法:FCFS(先来先服务)调度 SSTF(最短查找时间优先)调度 SCAN(扫描)调度 C-SCAN(环形扫描)调度 LOOK(查找)调度(电梯)

25、交换技术:当内存空间紧张时,系统将内存中某些进程暂时移到外存,把外存中某些进程换进内存,占据前者所占用的区域,这种技术是进程在内存与外存之间的动态调度。多用于分时系统中

26、覆盖技术:一个程序并不需要一开始就把他的全部指令和数据都装入内存后在执行。在单CPU系统中,每一时刻事实上只能执行一条指令。因此可以把程序划分为若干个功能上相对独立的程序段,按照程序的逻辑结构让那些不会同时执行的程序段共享同一块内存区。通常,这些程序段都被放在外存中,当有关程序段的先头程序段已经执行结束后,再把后续程序段调入内存覆盖前面的程序段

与操作系统相关的几种主要寄存器:数据寄存器、地址寄存器、条件码寄存器、程序计数器PC、指令寄存器IR、程序状态字PSW、中断现场保护寄存器、过程调用用堆栈

计算机基本硬件元素:处理器、存储器、输入输出控制与总线、外部设备

作业:在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。

进程:并发执行的程序在执行过程中分配和管理资源的基本单位

缓冲技术引入的原因:1改善CPU与I/O设备间速度不匹配的矛盾2) 可以减少对CPU的中断频率,放宽对中断响应时间的限制3) 提高 CPU和 I/O设备之间的并行性


第二篇:操作系统简答题1


1.设置进程控制块的目的是什么?进程控制块包含哪些类信息?

[题解]设置进程控制块的目的是为了区分各个不同的进程,记录各个进程执行时的情况。

一般来说,进程控制块应包含四类信息:

(1)标识信息——用于标识进程。

(2)说明信息——用于说明进程的情况。

(3)现场信息——用于保留进程存放在处理器中的各种信息。

(4)管理信息——用于进程调度等。

2.说明LRU算法的思想,近似的LRU算法有什么特点?

[题解]LRU算法是一种页面调度算法,它总是选择在最近一段时间里最久没有被访问过的页调出。这是基于程序局部性原理,认为最近经常被访问的页很可能马上还要被访问。若把它调出的话则可能立即又要被调人,这无疑会增加缺页中断率。因此,不能把它调出。相反,那些较久没被访问过的页,可能暂时也不会去访问它,因而将它调出是合适的。

近似LRU算法总是从最近一段时间里没有被访问过的页面中去选择一个页面调出。这种近似算法实现起来比较简单,但是,若在一段时间里所有的页均被访问过,或没有被访问过的页面很多,就可能很难确切找出最近最久没被访问过的页面。

3.什么是系统调用?访管指令的特点和作用是什么?

[题解]操作系统为支持程序设计语言的工作而编制了一些功能子程序,这些子程序称为“系统功能调用”或简称“系统调用”,供用户程序执行中调用。所以,系统调用是操作系统为用户程序提供的一种服务界面。

访管指令是一条可以在目态下执行的指令,用户程序中凡是要调用操作系统功能时就安排一条访管指令。当处理器执行到访管指令时就产生一个中断事件(自愿中断),暂停用户程序的执行,而让操作系统来为用户服务。

4.什么是设备的独立性?

[题解]用户申请分配设备时不是具体指定要哪台设备,而是指出要申请哪一类设备多少台,且在用户程序中用“设备类相对号”的方式来提出使用设备的要求。系统分配设备时只要从指定的那一类设备中找出“好的且尚未分配的”设备来进行分配。所以,用户编制程序时使用的设备与实际可以使用的设备无关,把这种特性称为“设备的独立性”。

5.系统出现死锁的必要条件是什么?

(1)互斥条件。每一个资源每次只能由一个进程使用,即进程互斥使用资源。

(2)占有且等待条件。一个进程申请资源得不到满足时处于等待资源的状态,且不释放已占的资源。

(3)非抢占条件。任何一个进程不能抢夺其它进程所占用的资源,即已被占用的资源只能由占用资源的进程自己来归还。

(4)循环等待条件。系统中存在一组进程,其中每一个进程分别等待另一个进程所占用的资源,形成了循环等待资源的状态。

4.试述页面调度算法中的最近最少用算法(LRU)和最近最不常用算法(LFU的区别。

[题解]LRU算法是指把最近一段时间里最久没有被访问过的页面先淘汰,而LFU算法是指把最近一段时间里被访问次数最少的页面先淘汰。前者是用时间来度量的,而后者是用使用频率来度量的。

5.试述文件索引结构的优缺点。

[题解]索引文件的优点:便于增、删文件的记录;既适合采用顺序存取方法对记录进行顺序读/写,又可采用随机存取方法对记录按任意次序进行存取。缺点是:每个文件都要有一张索引表,增加了用于索引表的开销,尤其是当文件中逻辑记录很多时索引表很庞大。

1.什么是进程?进程有哪些基本状态?

[题解]把一个程序在一个数据集合上的一次执行称为一个进程。因而,进程是程序的执行过程,是动态的。

进程的基本状态有:运行状态,就绪状态,等待状态。

2.说明响应比高者优先调度算法的定义和特点?

[题解]响应比高者优先调度算法计算每个作业的响应比,从资源能得到满足的作业中选择响应比最高者优先装人主存储器。

响应比高者优先算法综合考虑作业的等待时间和需计算时间,把响应比定义为: 响应比=等待时间/计算时间.显然,这种算法能使计算时间短的作业优先被装人主存储器,有利于降低作业的平均周转时间。同时保证了计算时间长的作业在等待了一定的时间后也能获得较高的响应比,因而这些作业也不会被无限制地推迟执行,对用户具有一定的公平性。

3.MS-DOS由哪三个模块组成?

[题解]组成 MS—DOS的三个模块是:

文件系统(MSDOS.SYS),它是MS—DOS的核心部分。

命令处理程序(COMMAND.COM),它接收、解释和执行来自用户的命令。

输人输出系统(IO.SYS)接收来自MSDOS.SYS的请求并启动设备驱动程序完成输人输出操作。

4.操作系统有哪些基本功能?

它们是:处理器管理、存储管理、文件管理、设备管理和作业管理。

5.什么是重定位?重定位有哪些类型?

[题解]把逻辑地址转换成绝对地址的工作称为重定位。

重定位的方式有两种:

(1)静态重定位。在装人一个作业时,把该作业中的指令地址和数据地址全部转换成绝对地址。

(2)动态重定位。在作业执行过程中由硬件的地址转换机构把逻辑地址转换成绝对地址。

6.简述操作系统启动和控制外围设备完成输人输出操作的过程。

[题解]操作系统启动和控制外围设备完成输入输出操作的过程如下:

(1)根据输人输出的要求组织好通道程序。

(2)把存放通道程序的起始地址存入主存中一个称为“通道地址字”的固定单元中。

(3)中央处理器执行“启动I/O”指令启动通道工作。

(4)通道从通道地址字中找到通道程序,并逐条执行通道程序中的通道命令,控制设备实现输入输出操作

(5)通道完成输入输出操作后形成I/O中断,向中央处理器报告通道程序的执行情况。

(6)中央处理器分析通道状态字,处理来自通道的情况。

1.进程和程序有什么区别和联系?

[答]进程与程序的区别和联系表现在以下方面:

①程序只是一组指令的有序集合,它本身没有任何运行的含义,它只是一个静态的实体。而进程则不同,它是程序在某个数据集上的执行。进程是一个动态的实体,它有自己的生命周期。

②进程和程序并不是一一对应的,一个程序执行在不同的数据集上就成为不同的进程,可以用进程控制块来惟一的标识每个进程。而这一点正是程序无法做到的,由于程序没有和数据产生直接的联系,即使是执行不同的数据的程序,他们的指令的集合依然是一样的,所以无法惟一的标识出这些运行于不同数据集上的程序。

3.什么是设备的独立性?它有什么好处?

[答] 由于用户是用“设备类相对号”进行申请,所以用户编写程序的时候使用的设备与具体的物理设备是无关的,这一特性我们称为“设备独立性”。具有设备独立性的计算机系统,在分配设备时适应性好,灵活性强。这是因为:

①系统只要从指定的那一类设备中找出“好的且尚未分配的”设备进行分配。

③万一用户使用的设备出现故障,系统就可以从同类设备中找另一台“好的尚未分配”的设备来替换。

4.死锁的必要条件是什么?

1)互斥使用资源——每个资源每次只能给一个进程使用。

2)占有且等待资源——一个进程在不释放已经占有的资源的情况下,继续申请资源,并等待尚不能满足分配的资源。

3)非抢夺式分配——已经被占用的资源除了被占有进程释放外,其他任何资源不得抢夺。

4)循环等待资源——存在一组进程,其中每一个进程分别等待另一个进程所占用的资源。

5.CCDOS有几种工作模式?

[答]CCDOS有中西文混合、纯中文和纯西文三种工作模式。

中西文混合模式是最常用的一种操作模式,中西文的输人编码方案可用功能键来选择。在这种模式下的西文字符的编码只占一个字节(称半角字符),这些字符可以组成DOS的命令。纯西文模式是与MS-DOS完全兼容的模式,该模式只能显示和处理西文信息。纯中文模式主要用于输人汉字文本文件,该模式下只允许出现汉字或全角西文字符(字符编码占两个字节),全角字符不能组成DOS所接受的命令。在纯中文模式下也可用功能键来选择输入编码。

1.非可抢占式和可抢占式进程调度的区别何在?

[答]优先数调度算法原则上总是调度就绪队列中优先数最高的那个进程。有两种进程占有处理器的策略,一个是非抢占式,这种方式下,高优先数的进程只是被排在了就绪队列的首部,并不会让正在运行的进程退出处理器。第二种是抢占式。高优先数的进程可以让比自己优先数低的进程从运

行态转成就绪态,而自己占有CPU运行。实时系统采用抢占式优先数调度算法比较合适。

2.什么是LRU算法?

[答]LRU算法是分页式虚拟存储管理方式下,页面置换算法之一的最近最少用调度算法。该算法基于程序执行的局部性原理,即程序一旦访问了某些位置的数据或指令时,可能在一段时间里会经常使用它们,最近最少用调度算法淘汰那些最近最久没有使用的算法。LRU算法为每页增加一个“引用位”,该位记录上次被访问到这次被访问所经历的时间,每次被访问的时候,重新计时,缺页的时候,淘汰那些计时最长的页。这种实现方案显然开销太大,因为你时时刻刻都要为每一页进行计时操作。一个近似的LRU算法在某页被访问的时候,由硬件将其应用位置1,操作系统周期性地将该位清0,缺页的时淘汰那些引用位为0的页。这种算法实现起来比较简单,但是清0周期T的选取是很重要的。T太大,可能所有页的引用位全为1,T太小,引用位为0的页会太多,这两种情况都不便于淘汰,或引起淘汰不准。

3.什么是设备的绝对号和相对号?

[答]计算机系统中有各类设备,每一类又有可能有多台设备。比如在一个系统中可能有3台读卡机,6台打印机和2台扫描仪。为了能管理好所有的设备,计算机系统为每一台设备确定一个编号,这个编号称为设备的绝对号。另一方面,用户无法知道设备的分配情况,所以不能直接使用设备绝对号来申请分配设备,但是用户可能会申请同类设备中的几个设备,为了不产生混乱,用户可以为自己要求使用的同类设备编号,以便区别,这个号称为设备类相对号。用户申请设备应该用设备相对号来申请设备,设备相对号在设备分配前不和任何具体设备相联系,系统为用户分配的时候,才将绝对号和相对号的对应关系建立起来。

4.简述批处理作业的管理顺序。

[答]批处理作业的管理按照顺序可以分成三个部分:作业录人作业调度和作业控制。作业经过录人进入到系统,如果是SPOOL系统,这些进入系统的作业就存放到了输入井中,在输入井中的作业,通过作业调度,选取其中一部分作业进入到主存储器中,一旦作业被选中,操作系统就按照用户组织作业时所规定的控制要求控制作业的执行。

5.进程同步和进程互斥之间有什么关系?

[答]进程同步和进程互斥之间有以下的关系:

①进程互斥可在伙伴进程之间,也可以在非伙伴进程之间;同步发生在相互有逻辑关系的伙伴进程之间。

②广义的看,互斥是一种特殊的互斥。所以我们把用来解决进程互斥和同步的工具统称为同步机制。

1.阐述程序、作业、作业步、进程之间的联系与区别。

[题解]程序是具有一定功能的一组语句(或一组指令)的集合。

进程是程序在数据集合上的一次执行过程。

作业是用户要求计算机系统处理的一个计算问题。

作业步是作业执行时需经历的加工步骤。

通常,一个作业要经过若干个作业步才能得到执行结果。每个作业步都要有一个相应的程序来执行完成,即一个作业步的执行就是一个进程,故一个作业的执行依次由若干个进程来完成。在多道程序设计系统中,有多个作业同时被装人到主存储器中,即有多个进程同时存在。这些进程可 能是相同的程序(例如,编译程序)在不同的数据集上执行,也可能是不同的程序在各自的数据集上执行,即程序与进程不是—一对应的,不同的进程可能对应相同的程序。

2.设计作业调度程序时应遵循哪些原则?

「题解]设计作业调度程序时,既要考虑用户的要求又要有利于系统效率的提高,故设计时应遵循的原则有:(1)公平性。对用户公平且使用户满意。(2)资源使用效率。尽可能使系统资源都处于忙碌状态,提高资源的利用率。(3)吞吐量。在单位时间内为尽可能多的作业服务,保证计算机系统的吞吐能力。

3.作业调度算法的选择主要应根据哪些因素来决定?

[题解] 作业调度算法的选择应兼顾用户要求和系统效率。对每一个用户来说,都希望自己的作业尽快地被选中执行;但对计算机系统来说,应有利于提高系统效率。然而,任何一个算法都不能既有利于系统又兼顾到每一个用户在具体选择调度算法时可根据系统设计目标而有所侧重。

4.作业调度与进程调度之间的区别和关系是怎样的?

[题解]作业调度是从输人井中选择作业装人主存储器;进程调度是从就绪进程队列中选择一个就绪进程,让它占用处理器。

作业调度选中一个作业后,按该作业的作业控制说明书中第一个作业步的要求创建该作业的第一个进程,进程状态为就绪并将其列人就绪队列中。然后,当进程调度选中该进程时则该进程就可占用处理器运行,该作业也就开始执行。 所以,一个作业要执行的话必须经过两级调度,第一级为作业调度,第二级为进程调度。只有被作业调度选中的作业才有可能去占用处理器;只有被进程调度选中后作业进程才能真正地占用处理器。作业调度与进程调度相互配合才能保证作业的执行。

6.作业调度采用响应比最高者优先算法有什么好处?

[题解]响应比最高者优先算法综合考虑了作业的等待时间和需要的计算时间,根据响应比的定义:

响应比=等待时间/计算时间

显然,计算时间短的作业容易得到较高的响应比,能被优先选中,有利于缩短平均周转时间而提高系统的吞吐能力。然而,一个需计算时间长的作业在等待了相当长的时间后,也将获得较高的响应比,于是不会因为源源不断地有计算时间短的作业进人系统而被无限期地推迟执行,面向用户具有一定的公平性。

7.在一个具有分时兼批处理的计算机系统中,如果有终端作业与批处理作业混合同时执行时,为什么要让终端作业优先执行?

[题解]因为终端作业是由用户通过终端以联机交互方式控制执行的,为使用户满意,应对用户请求的每一个命令及时响应并处理。而批处理作业是由系统根据用户预先书写的作业控制说明书的要求控制作业的执行,不需用户联机操作。让终端作业优先执行可减少联机用户的等待时间,及时响应用户请求,使用户满意。

34. 简述中断装置的主要职能。

中断装置的职能主要有三点:

1) 检查是否有中断事件发生。

2) 若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复运行。

3) 启动操作系统的中断处理程序。

35. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?

硬件条件是:配置大容量的磁盘,要有中断装置和通道

操作系统应设计好“预输入”程序,“井管理”程序,“缓输出”程序。

37. 简述死锁的防止与死锁的避免的区别。

死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。

更多相关推荐:
操作系统简答题总结

操作系统是计算机系统中最底层的系统软件,它是在硬件基础上的第一层软件,是对硬件系统的第一次扩充,是其他的系统软件和其他大量应用软件和之间的接口。分为处理机管理、存储器管理、设备管理、文件管理。目标有方便性有效性…

《计算机操作系统》简答题总结

《计算机操作系统》简答题总结1、简述操作系统的定义。操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。2、在多道程序设计技术的系统中,操作系统怎样才会占领中央处理器?只有当中断装置…

操作系统简答题总汇

1设计现代OS的主要目标是什么方便性有效性可扩充性和开放性2OS的作用可表现为哪几个方面操作系统简答题汇aOS作为用户与计算机硬件系统之间的接口bOS作为计算机系统资源的管理者cOS作为扩充机器3试说明推动多道...

计算机操作系统期末简答题总结

1、什么是进程?什么是线程?进程与线程有何区别?答:(1)进程是具有独立功能程序在某个数据集合上的一次执行过程。(2分)(2)线程是进程内的一个执行实体或执行单元。(2分)(3)进程和线程的区别:(a)不同进程…

考研-操作系统基础知识归纳和总结

操作系统考研试题分析考研基础知识总结什么是操作系统它有什么基本特征哈工大20xx年试题解答操作系统操作系统是计算机系统中的一个系统软件它是一些程序模块的集合这些程序模块管理和控制计算机中的硬件和软件资源合理地组...

计算机操作系统考试试题汇总

计算机操作系统试题一填空1操作系统为用户提供三种类型的使用接口它们是命令方式和系统调用和图形用户界面2主存储器与外围设备之间的数据传送控制方式有程序直接控制中断驱动方式DMA方式和通道控制方式3在响应比最高者优...

计算机操作系统考试试题汇总

计算机操作系统试题一填空1操作系统为用户提供三种类型的使用接口它们是命令方式和系统调用和图形用户界面2主存储器与外围设备之间的数据传送控制方式有程序直接控制中断驱动方式成组链接法20分页管理储管理方式能使存储碎...

操作系统概论简答题

1计算机系统由哪两大部分组成答计算机系统是能按照人的要求接受和存储信息自动进行数据处理和计算并输出结果信息的机器系统计算机系统由两大部分组成硬件子系统和软件子系统源包括了程序和数据通常这些程序和数据是以文件的方...

操作系统简答题 (1)

1操作系统开发中有哪五个重要理论进展答进程内存管理信息保护和安全调度和资源管理系统结构2在操作系统范围内请举例论述数据结构在磁盘空间分配中的应用答由于磁盘空间的总大小开始地址都是固定的那么就可以用一个数组来模型...

操作系统简答题

1操作系统的定义作用特征类型典型的操作系统操作系统就是一组管理与控制计算机软硬件资源并对各项任务进行合理化调度且附加了各种便于用户操作的工具的软件层次现代操作系统都具有并发共享虚拟和异步特性其中并发性是操作系统...

大学操作系统简答题

名词解释原语互斥文件管理系统设备独立性文件系统进程寻道时间死锁管道分页简答题模式切换和进程切换有什么区别在操作系统中P操作和V操作各自的动作是如何定义的死锁避免检测和预防之间的区别是什么比较进程和程序的区别什么...

操作系统简答题

操作系统简答题1进程和程序的区别答1进程是动态的程序是静态的2进程有独立性能并发执行程序不能3二者无一一对应关系4进程异步运行会相互制约程序不具有此特征5但进程与程序又有密切联系进程不能脱离具体程序而虚设程序规...

操作系统简答题总结(34篇)