第4章 计算机操作系统答案 处理机调度

第4章 计算机操作系统答案 处理机调度
第4章 计算机操作系统答案 处理机调度

第四章处理机调度

一、选择题:

1、()调度主要涉及内存管理与扩充。

A、作业

B、交换

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、线程

7、当作业运行完毕,但它所占有的资源尚未全部被系统回收时,该作业处于()状态。

A、提交

B、收容

C、执行

D、完成

8、一个作业在其处于从输入设备进入外部存储设备的过程称为()状态。

A、提交

B、收容

C、执行

D、完成

9、当一个作业的全部信息已全部被输入进输入井但还未被调度去执行,此时该作业处于()状态。

A、提交

B、收容

C、执行

D、完成

10、()状态也称为后备状态。

A、提交

B、收容

C、执行

D、完成

11、一种既有利于短小作业又兼顾到长作业的作业调度算法是()

A、先来先服务 B 、轮转

C、最高响应比优先

D、均衡调度

12、作业调度程序是从处于()状态的作业中选取一个作业并把它装入主存。

A、输入

B、收容

C、执行

D、完成

13、下列选项中哪一个不属于作业调度算法的评价因素()

A、单位时间内运行尽可能多的作业

B、使各种I/O设备得以充分利用

C 、对所有的作业都是公平合理的 D、使处理机尽可能保持“空闲”。

14、下列选项中哪一项不属于JCB的主要内容()

A 作业名

B 作业类型

C 资源要求

D 作业完成时间

15、作业调度程序为选中作业建立进程并为这些进程分配的系统资源不包括下列哪一项()

A、内存

B、外存

C、外设

D、虚拟内存

16、在操作系统中,JCB是指()。

A、作业控制块

B、进程控制块

C、文件控制块 D 程序控制块

17、作业调度算法包括下列选项中的那些种()。

A、先来先服务

B、短作业优先

C、高响应比优先 D 、高优先级优先

18、系统进行作业调度的决策因素有哪些()

A、作业到达时间

B、预先为作业确定的优先级

C、作业所需CPU时间

D、存储要求

19、作业在系统中存在与否的唯一标志是()。

A、源程序

B、作业说明书

C、作业控制块

D、目的程序

20、一作业进入内存后,则所属该作业的进程初始时处于()状态。

A、运行

B、等待

C、就绪

D、收容

21、下列哪个不属于进程调度的功能的是:()

A、记录系统中所有进程的执行情况。

B、选择占有处理机的进程。

C、进行进程上下文切换。

D、使系统运行更快。

22、进程上下文切换时,下列说法正确的是:()

A、只要让出处理机,不管结果如何。

B、任何时候都可以进行上下文切换。

C、进程上下文切换后要保留有关切换进程的足够信息。

D、进行上下文切换的进程间必须相互有关系。

23、在非剥夺调度方式下,运行进程执行V原语后,其状态()

A、不变

B、要变

C、可能要变

D、可能不变

24、()是作业存在的惟一标志。

A、作业名

B、进程控制块

C、作业控制块

D、程序名

25、进程调度的原因下面说法错误的是:()

A、正在执行的进程执行完毕。

B、执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。

C、外界原因导致的进程中断。 D 执行中进程提出I/O请求后被阻塞。

26、进程队列结构包括:()

A 、就绪队列 B、初始队列 C、运行队列 D、等待队列

27、为什么用模拟或测试系统响应时间的方法来评价进程调度的性能:()

A、进程进入就绪队列的随机模型很难确定

B、进程上下文切换影响进程执行效率。

C、此方法更简单直接。

D、进程调度进行解析很困难。

28、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态是()。

A、从就绪变为运行

B、从运行变为就绪

C、从运行变为阻塞

D、从阻塞变为就绪

29、进程调度的关键问题是选择合理的(),并恰当地进行代码转换。

A、时间片间隔

B、调度算法

C、 CPU速度

D、内存空间

30、采用时间片轮转法进行进程调度是为了()。

A、多个终端都能得到系统的及时响应

B、先来先服务

C、优先级较高的进程得到及时响应

D、需要CPU最短的进程先做

31、在FCFS调用算法中,设λ为到达率,则在单位时间内λ个客户到达的概率为:()

A、 p(x)=eλλx/x!

B、 e-λλx/x!

C、 e-λxλ/x!

D、 e-λλx/λ!

32、FCFS调用算法中,设λ为到达率,ν为服务率,只有当()的时候,系统是稳定的;否则等待服务队列将无限增长。

A、λ>ν

B、λ=ν

C、λ<ν

D、λ>=ν

33、下列不属于实时系统具有的特点的是:()

A、有限等待时间

B、有限响应时间

C、用户不能控制

D、可靠性高

34、以下哪一条是实时系统的决定性特性:()

A、有限等待时间

B、有限响应时间

C、可靠性高

D、系统处理能力强

35、在各种调度算法中,轮转法在响应时间上要()FCFS调度方式。

A、优于

B、次于

C、无影响

D、不确定

36、频率单调调度算法的基本原理是频率越低的任务的优先级()

A、越高

B、越低

C、无影响

D、不确定

37、下列不属于实时调度算法的是:()

A、静态表格驱动类

B、静态优先级驱动抢先式调度算法类

C、动态计划调度算法类

D、尽力而为调度算法类

38、轮转发调度时的顾客到达率()FCFS方式。

A、高于

B、低于

C、等于

D、无可比性

39、设FCFS方式,SRR方式以及轮转法这3种调度方式的平均调度时间分别为Rrr,Rsr 和Rfc,则对于服务时间短的顾客其响应时间有:()

A、 Rrr

B、 Rrr

C、 Rfc

D、 Rsr

40、设FCFS方式,SRR方式以及轮转法这3种调度方式的平均调度时间分别为Rrr,Rsr 和Rfc,则对于服务时间长的顾客其响应时间有:()

A、 Rrr

41、作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。

A、运行

B、收容

C、输入

D、就绪

42、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

A、 5

B、 2

C、 3

D、 4

43、产生系统死锁的原因可能是由于()。

A、进程释放资源

B、一个进程进入死循环

C、多个进程竞争,资源出现了循环等待

D、多个进程竞争共享型设备

44、UNIX 系统中,进程调度采用的技术是()。

A、时间片轮转

B、先来先服务

C、静态优先数

D、动态优先数

45、进程控制块中的现场信息是在()保存的。

A、创建进程时

B、处理器执行指令时

C、中断源申请中断时

D、中断处理程序处理中断前

46、当进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高()进程的优先级。

A 连续占用处理器时间长的

B 在就绪队列中等待时间长的

C 以计算为主的

D 用户

47、将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为()分配算法。

A、最先适应

B、最优适应

C、最坏适应

D、随机适应

48、计算时间短的作业优先的调度算法会使()

A、每个作业等待时间较短

B、平均周转时间最

C、系统效率最高

D、长作业等待时间较短

49、有关抢夺资源预防死锁说法中不正确的是()

A、若进程P申请资源R被进程Q占用,当进程Q等待另一资源时,可抢夺资源R,否

则进程P等待

B、一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行

C、打印机是可抢夺的资源

D、主存空间是可抢夺的资源

50、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

A、 5

B、 2

C、 3

D、 4

二、填空题:

1、一个作业从提交给计算机系统到执行结束退出系统,一般都要经历、、和等状态。

2、处理机调度可以分为、、和 4级。

3、是计算机为了完成用户任务实体而设置的执行实体。

4、可被看作是拥护向计算机提交任务的任务实体。

5、在多道批处理系统中,存在着调度和调度

6、在分时系统和实时系统中,一般不存在,而只有、和。

7、处理机调度问题实际上也是处理机的问题。

8、一个作业总是由一个以上的组成。

9、是系统分配资源的基本单位。

10、一个作业从用户提交开始到占有处理机被执行要由系统经过才能实现。

11、一个理想的作业调度算法应该是既能又能使进入系统的作业。

12、作业调度也称为。

13、对于批处理系统,作业的平均周转时间或,被作为衡量调度算法优劣的标准。

14、对于分时系统和实时系统来说除了作业的平均周转时间或平均带权周转时间外增加了

作为衡量调度策略优劣的标准。

15、作业的周转时间包含了两个部分,即和。

16、作业调度主要是完成作业从到执行状态的改变。以及从执行状态到

的转变。

17、系统在作业进入后备状态时为该作业建立它的,从而使得该作业可被作业调度

程序感知。

18、衡量调度算法性能的基本标准有和平均带权周转时间。

19、作业执行结束时的善后处理工作包括回收该作业所占用的资源,撤销与该作

业有关的全部进程和该作业的。

20、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,____ __ 的作

业将得到优先调度;当各个作业要求运行的时间相同时的作业得到优先调度。

21、进程调度的主要功能是按照选择,使其获得处理机执行。

22、进程管理模块必须将系统中各进程的执行情况和状态特征记录在。

23、所谓可剥夺方式,即就绪队列中一旦有高于当前执行进程的进

程存在时,便立即发生进程调度,转让处理机。

24、进程调度是系统内部的调度。

25、和是操作系统设计的重要指标。

26、进程调度性能的衡量方法可分为和 2种、

27、进程调度的定量评价包括、等。

28、进程调度准则包括和。

29、为避免浪费处理机资源,进程执行完毕就应该选择新的执行。

30、进程调度发生在什么时机与以及。

31、随着和技术的发展,实时系统正变的越来越重要。

32、在FCFS调用算法中,设λ为到达率,则在单位时间内λ个客户到达的概率为 .

33、是实时系统中最重要的部分之一。它负责用户要求的时限内进行事件处理和控制。

34、事实系统与其他系统的最大区别在与,其处理和控制的正确性不仅仅取决于计算的逻辑

结果,而且取决于。

35、根据对处理外部事件的时限要求,实时系统的外部事件可分为和。

36、实时系统所处理的外部任务可分为和两大类。

37、是实时系统设计的核心。

38、FCFS调用算法中,设λ为到达率,ν为服务率,只有当的时候,系统是稳定的;否则等待服务队列将无限增长。

39、在实时操作系统的5个特点中,被称为实时系统的决定性特性。

40、实时调度算法分为4类,分别为静态表格驱动类、静态优先级驱动抢先式调度算法类

和 .

41、当一个进程完成了特定的任务后,系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。

42、单个分区存储管理仅适用于__________和__________系统。

43、每个索引文件都必须有一张__________表,其中每个登记项用来指出一个逻辑记录的__________。

44、实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域,以存放作业信息和作业执行结果。

45、一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。

46、死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源

47、每个进程都有一个生命周期,这个周期从__________开始,到__________而结束。

48、对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__________算法和__________算法。

49、常用的进程调度算法有先来先服务、和。

50、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,的作业将得到优先调度;当各个作业要求运行的时间相同时,的作业得到优先调度。

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B;⑻ D;⑼ A;⑽ B; 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件,它管理和控制计算机系统中的各种系统资源; ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为多功能(元)操作系统; ⑶没有配置任何软件的计算机称为裸机; ⑷在主机控制下进行的输入/输出操作称为联机操作; ⑸如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于分时操作系统类型;如果OS可靠,响应及时但仅有简单的交互能力,则属于实时操作系统类型;如果OS在用户递交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型; ⑹操作系统的基本特征是:并发、共享、虚拟和不确定性; ⑺实时操作系统按应用的不同分为过程控制和信息处理两种; ⑻在单处理机系统中,多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题

⑴ B;⑵ B;⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待(睡眠、阻塞); ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性; ⑶进程由控制块(PCB)、程序、数据三部分组成,其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享; ⑷进程是一个程序对某个数据集的一次执行; ⑸程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性; ⑹设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况: ①没有运行进程,有2个就绪进程,n个进程处于等待状态; ②有一个运行进程,没有就绪进程,n-1个进程处于等待状态; ③有1个运行进程,有1个等待进程,n-2个进程处于等待状态; ④有1个运行进程,n-1个就绪进程,没有进程处于等待状态; 上述情况中不可能发生的情况是①; ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性; ⑻在一个单处理系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有4个,最少0个;

计算机操作系统(第四版)

第三章处理机调度与死锁 1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度? 【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。 3、何谓作业、作业步和作业流? 【解】作业包含通常的程序和数据,还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容? 【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业? 【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。应将哪些作业从外存调入

计算机操作系统习题及答案.

第5章死锁 1)选择题 (1)为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 (2)采用资源剥夺法可以解除死锁,还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 (3)发生死锁的必要条件有四个,要防止死锁的发生,可以通过破坏这四个必要条件之一来实现,但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 (4)为多道程序提供的资源分配不当时,可能会出现死锁。除此之外,采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 (5)资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 (6)在__C_ 的情况下,系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 (7)银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 (8)某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 (9)死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态

计算机操作系统第四章

计算机操作系统 主讲教师:王晓晔 E-mail:wangxye@https://www.360docs.net/doc/e83778309.html, 第四章存储器管理 4.1 存储器的层次结构 4.2 程序的装入和连接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.1 存储器的层次结构 4.1.1 多级存储器结构 4.1.2 主存储器与寄存器 ?主存储器 ?寄存器 4.1.3 高速缓存和磁盘缓存 ?高速缓存 ?磁盘缓存 4.2 程序的装入和链接 4.2.1 程序的装入 1. 绝对装入方式(Absolute Loading Mode) 程序中所使用的绝对地址,既可在编译或汇编时给出,也可由程序员直接赋予。但在由程序员直接给出绝对地址时,不仅要求程序员熟悉内存的使用情况,而且一旦程序或数据被修改后,可能要改变程序中的所有地址。因此,通常是宁可在程序中采用符号地址,然后在编译或汇编时,再将这些符号地址转换为绝对地址。 3. 动态运行时装入方式(Denamle Run-time Loading) 动态运行时的装入程序,在把装入模块装入内存后,并不立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正要执行时才进行。因此,装入内存后的所有地址都仍是相对

地址。 3. 运行时动态链接(Run-time Dynamic Linking) 近几年流行起来的运行时动态链接方式,是对上述在装入时链接方式的一种改进。这种链接方式是将对某些模块的链接推迟到执行时才执行,亦即,在执行过程中,当发现一个被调用模块尚未装入内存时,立即由OS去找到该模块并将之装入内存,把它链接到调用者模块上。凡在执行过程中未被用到的目标模块,都不会被调入内存和被链接到装入模块上,这样不仅可加快程序的装入过程,而且可节省大量的内存空间。 4.3 连续分配方式 4.3.1 单一连续分配 这是最简单的一种存储管理方式,但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时,可把内存分为系统区和用户区两部分,系统区仅提供给OS使用,通常是放在内存的低址部分;用户区是指除系统区以外的全部内存空间,提供给用户使用。 4.3.2 固定分区分配 1. 划分分区的方法 (1) 分区大小相等,即使所有的内存分区大小相等。 (2) 分区大小不等。 (1) 首次适应算法FF。 (2) 循环首次适应算法,该算法是由首次适应算法演变而成的。 (3) 最佳适应算法。 (4) 最坏适应算法 (5) 快速适应算法

计算机操作系统第四章作业及答案

2、可以采用哪几种方式将程序装入内存?它们分别适用于何种场合? (1) 绝对装入方式,适用于单道程序系统。 (2) 可重定位装入方式,适用于分区式存储管理系统。 (3) 动态运行时装入方式,适用于分页、分段式存储管理系统。 8、什么是基于顺序搜索的动态分区分配算法?它分为哪几种? 为了实现动态分区式分配,将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索,是指按表或链的组织顺序,检索表或链上记录的空闲分区,去寻找一个最符合算法的、大小能满足要求的分区。 分区存储管理中常采用的分配策略有:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 13、为什么要引入对换?对换可分为哪几种类型? 在多道环境下,一方面,在内存中的某些进程由于某事件尚未发生而被阻塞,但它却占用了大量的内存空间,甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况;另一方面,却又有着许多作业在外存上等待,因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费,且使系统吞吐量下降。为了解决这一问题,在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出,也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足,后者主要用于支持虚拟存储。 19、什么是页表?页表的作用是什么? 页表是分页式存储管理使用的数据结构。 一个进程分为多少页,它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。 页表用于进行地址变换。 23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。方便编程、信息共享、信息保护、动态增长、动态链接。 详细讨论,请参考教材P145-146。

计算机操作系统教程课后答案

第一章绪论 1.什么是操作系统的基本功能? 答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算 机工作流程,并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括: 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2.什么是批处理、分时和实时系统?各有什么特征? 答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。其主要特征是:交互性、多用户同时性、独立性。 实时系统(realtimesystem):在被控对象允许时间范围内作出响应。其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。 4.讨论操作系统可以从哪些角度出发,如何把它们统一起来? 答:讨论操作系统可以从以下角度出发: (1)操作系统是计算机资源的管理者; (2)操作系统为用户提供使用计算机的界面; (3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。

计算机操作系统答案

习题一 1.什么是操作系统?它的主要功能是什么? 答:操作系统是用来管理计算机系统的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合; 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么? 答:多道程序设计技术是把多个程序同时放入内存,使它们共享系统中的资源; 特点:(1)多道,即计算机内存中同时存放多道相互独立的程序; (2)宏观上并行,是指同时进入系统的多道程序都处于运行过程中; (3)微观上串行,是指在单处理机环境下,内存中的多道程序轮流占有CPU,交替执行。 3.批处理系统是怎样的一种操作系统?它的特点是什么? 答:批处理操作系统是一种基本的操作系统类型。在该系统中,用户的作业(包括程序、数据及程序的处理步骤)被成批的输入到计算机中,然后在操作系统的控制下,用户的作业自动地执行; 特点是:资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统?什么是实时系统?试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答:分时系统:一个计算机和许多终端设备连接,每个用户可以通过终端向计算机发出指令,请求完成某项工作,在这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。 实时系统:对外部输入的信息,实时系统能够在规定的时间内处理完毕并作出反应。 比较:(1)交互性:实时系统具有交互性,但人与系统的交互,仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力,也就是说,在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 (2)及时性:实时系统对及时性没的要求与分时系统类似,都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。 (3)独立性:实时系统与分时系统一样具有独立性。每个终端用户提出请求时,是彼此独立的工作、互不干扰。 (4)多路性:实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务,而对于实时系统,其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 (5)可靠性:分时系统虽然也要求可靠性,但相比之下,实时系统则要求系统高度可靠。 5.实时系统分为哪两种类型? 答:实时控制系统、实时信息处理系统。 6.操作系统的主要特征是什么? 答:并发性、共享性、虚拟性、不确定性。 7.操作系统与用户的接口有几种?他们各自用在什么场合? 答:有两种:命令接口、程序接口;

操作系统课后答案——第六章

第六章文件管理 1. 何谓数据项、记录和文件? a.数据项是最低级的数据组织形式,可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集,是数据组织中可以命名的最小逻辑数据单位,即原子数据,又称为数据元素或字段。组合数据项则由若干个基本数据项构成。 b.记录是一组相关数据项的集合,用于描述一个对象某方面的属性。 c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。 4. 何谓逻辑文件?何谓物理文件?(何谓文件逻辑结构?何谓文件的物理 结构) 文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式,也就是用户可以直接处理的数据及其结构,它独立于物理特性,;而文件的物理结构则是指文 件在外存上的存储组织形式,与存储介质的存储性能有关。 5.如何提高对变长记录顺序文件的检索速度? 为了提高对变长记录顺序文件的检索速度,可为其建立一张索引表,以主文件中每条记录的长度及指向对应记录的指针(即该记录在逻辑地址空间的首址)作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件,若将其按记录键排序,则可以实现对主文件的方便快速的直接存取。需要指出的是,如果文件较大,应通过建立分组多级索引以进一步提高检索效率。 8.试说明顺序文件的结构及其优点。 顺序文件中的记录可按照两种顺序进行排列,若各记录按存入时间的先后排列所形成的文件是串结构文件,若各记录按关键字排列所形成的文件是顺序结构文件。定长记录通常采用此种结构的文件。 优点:当系统对记录进行批量存取时,顺序文件的存取效率是所有逻辑文件中最高的。 9.在链接式文件中常采用哪几种连接方式?为什么? 在链接式文件中常采用显式链接方法,由于这种链接方式是把用于链接文件各个物理块的指针,显式地存放在内存的一张链表中,而对于查找记录的过程也是在内存中进行的,因此相对于隐式链接方式,在检索记录时能有效地调高检索速度,并能大大减少访问磁盘的次数,节省系统开销。 10.在MS-DOS中有两个文件A和B,A占用11,12,16和14四个盘块;B占用13,18和20三个盘块。试画出在文件A和B中个盘块间的链接情况及FAT的情况。

计算机操作系统(第四版)1-8章 课后答案(全)

第一章操作系统引论 1.设计现代OS的主要目标是什么?答:方便性,开放性,有效性,可扩充性 2.OS的作用可表现在哪几个方面?答:OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资的管理者;OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层1/0设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么?答:主要动力是提高资源利用率和系统吞吐里,为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O?答:脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在:CPU的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。 7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及寸接收并及时处理该命令,在用户能接受的时采内将结果返回给用户。解决方法:针对及时接收问题,可以在系统中设路多路卡,健主机能同时接收用户从各个终端上轮入的数据;为每个终端配路缓冲区,暂存用户捷入的命令或教据。针对反时处理问题,应便所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。 8.为什么要引入实时OS?答:实时操作系统是指系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求,熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务?试举例说明。答:硬实时任务是指系统必须满足任务对截止时间的要求,否则可能出现难以预测的结是。举例来说,运载火箭的控制等。软实时任务是指它的截止时间并不严格,偶尔错过了任务的截止时间,对系统产生的影响不大。举例:网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。(2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。(3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失,甚至是灾难性后,,所以在实时系统中,往往都采取了

计算机操作系统简答题答案版)

第一章 13.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。21.试描述什么是微内核OS。 答:1)足够小的内核 2)基于客户/服务器模式3)应用机制与策略分离原理 4)采用面向对象技术。 第二章 11.试说明引起进程创建的主要事件。 答:引起进程创建的主要事件有:用户登录、作业调度、提供服务、应用请求。 18. 同步机构应遵循哪些基本准则?为什么? 答:同步机构应遵循的基本准则是:空闲让进、忙则等待、有限等待、让权等待原因:为实现进程互斥进入自己的临界区。 第三章 第三章处理机调度与死锁 1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度? 答:高级调度的主要任务是根据某种算法,把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息,按某种算法先取进程,再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源,将它们调至外存等待,把进程状态改为就绪驻外存状态或挂起状态。 18.何谓死锁?产生死锁的原因和必要条件是什么? 答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 第四章 6.为什么要引入动态重定位?如何实现? 答:在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻辑

地址转换成物理地址,引入了动态重定位; 具体实现方法是在系统中增加一个重定位寄存器,用来装入程序在内存中的起始地址,程序执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和,从而实现动态重定位。 10.在系统中引入对换后可带来哪些好处? 答:交换技术将暂不需要的作业移到外存,让出内存空间以调入其它作业,交换到外存的作业也可以被再次调入。目的是解决内存紧张问题,带来的好处是进一步提高了内存利用率和系统吞吐量。 19.虚拟存储器有哪些特征?其中最本质的特征是什么? 答:虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。第五章 9.引入缓冲的主要原因是什么? 答:引入缓冲的主要原因是: (1)缓和CPU与I/O 设备间速度不匹配的矛盾 (2)减少对CPU的中断频率,放宽对中断响应时间的限制 (3)提高CPU与I/O 设备之间的并行性 18.试说明SPOOLing 系统的组成。 答:SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成。 21.试说明设备驱动程序应具有哪些功能? 答:设备驱动程序的主要功能包括: (1)将接收到的抽象要求转为具体要求; (2)检查用户I/O请求合法性,了解I/O 设备状态,传递有关参数,设置设备工作方式; (3)发出I/O 命令,启动分配到的I/O设备,完成指定I/O 操作; (4)及时响应由控制器或通道发来的中断请求,根据中断类型调用相应中断处理程序处理; (5)对于有通道的计算机,驱动程序还应该根据用户 I/O 请求自动构成通道程序。

计算机操作系统第四版试题及答案

操作系统期末考试(一) 一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。每小题2分,共20分) 1、文件系统的主要组成部分是() A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法() A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为() A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于()存取 … A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的()引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值() A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是() A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是() A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 ; 9、飞机定票系统是一个() A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是() A、线程 B、程序 C、进程 D、指令 二、名词解释(每小题3分,共15分) 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: ' 三、判断改错题(判断正误,并改正错误,每小题2分,共20分) 1、通道是通过通道程序来对I/O设备进行控制的。 () 2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。 () 3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。 () 4、一个进程可以挂起自已,也可以激活自已。 () 5、虚拟存储器的最大容量是由磁盘空间决定的。 () 6、单级文件目录可以解决文件的重名问题。 () 7、进程调度只有一种方式:剥夺方式。 ()

计算机操作系统第二章课后答案(完整版)

第二章 1. 什么是前趋图?为什么要引入前趋图? 答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。 2. 画出下面四条语句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a – b; S4=w:=c+1; 答:其前趋图为: 3. 什么程序并发执行会产生间断性特征? 答:程序在并发执行时,由于它们共享系统资源,为完成同一项任务需要相互合作,致使这些并发执行的进程之间,形成了相互制约关系,从而使得进程在执行期间出现间断性。4.程序并发执行时为什么会失去封闭性和可再现性? 答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。 5.在操作系统中为什么要引入进程概念?它会产生什么样的影响? 答:为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6.试从动态性,并发性和独立性上比较进程和程序? 答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。 (2)并发性是进程的重要特征,同时也是OS 的重要特征。引入进程的目的正是为了使 其程序能和其它进程的程序并发执行,而程序是不能并发执行的。 (3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独 立调度的基本单位。对于未建立任何进程的程序,不能作为独立单位参加运行。 7.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志? 答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 8.试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O请求 (4)阻塞状态→就绪状态:I/O完成 9.为什么要引入挂起状态?该状态有哪些性质? 答:引入挂起状态处于五种不同的需要: 终端用户需要,父进程需要,操作系统需要,对换北京石油化工学院信息工程学院计算机系5/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 5/48 需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。

第六章 计算机操作系统作业

20075101036 07级(1)班 10 在MS-DOS 中有两个文件A 和B ,A 占用 11、12、16和14四个盘块;B 占用 13、18和20三个盘块。试画出在文件A 和B 中个盘块间的连接情况及FAT 的情况。 解:文件A 和B 中个盘块间的连接情况及FAT 的情况如图所示: 11 NTFS 文件系统对文件采用什么样的物理结构? 答:磁盘组织:NTFS 是簇作为磁盘空间分配和回收的基本单位。它使用了64位的磁盘地址,理论上可支持2的64次方字节的磁盘分区。 文件组织:以卷为单位,将一个卷中的所有信息、目录信息以及可用的未分配空间信息,都以文件记录的方式记录在一张主控文件表中。 10 11 12 13 14 15 16 17 18 1920

23 有一计算机系统利用图6-33所示的位示图来管理空闲盘块。盘块的大小为1KB,现要为某文件分配量个盘块,试说明盘块的具体分配过程。 分配量个盘块的过程如下: ⑴顺序扫描位示图,从中找到第一个值为0的二进制位,得到其 号i=3,列号j=3。 ⑵将所找到的二进制位转换成与之对应的盘块号。盘块号计算公式为:b=(3-1)*16+3=35; ⑶修改位示图,令map[3,3]=1,并将该盘块分配出去。类似地,可使用相同的方法找到第二个值为0的二进制位,得到行号i=4,列号j=7,其对应的盘块号为55,令map[i,j]=1,并将该盘块分配出去。 30何谓事务?如何保证事物的原子性? 答:事务是用于访问修改各种数据项的一个程序单位。事务也可以看作是一系列读和写的操作。 事务的原子性是:一个事务在对一批数据执行修改操作时,要

计算机操作系统第6章

计算机操作系统第4-6章测试题班级: 学号: 姓名: 一、选择题(每小题2分,共30分)1、文件系统采用两级索引分配方式,如果每个盘块大小为1KB,每个盘块号占4个字节,则在该系统中,文件的最大长度能达到()。 A.256MB B.128MB C.64MB D.8MB 2、采用段式存储管理时,一个程序如何分段是由()决定的。 A.分配主存时B.编程人员C.系统D.程序执行时3、在存储管理中,对外存文件区的管理应以()为主要目标。 A.提高系统吞吐量 B.提高换入换出速度 C.降低存储费用D.提高存储空间的利用率4、在操作系统中,当用户进程提出I/O请求时,系统在实际执行时,是通过使用()来为用户进程分配该设备的。 A.物理设备名B.逻辑设备名C.虚拟设备名D.设备序列号5、下面关于虚拟设备正确的叙述是()。A.虚拟设备是指允许用户使用比系统中拥有的物理设备更多的设备 B.虚拟设备是指允许用户以标准化方式来使用物理设备 C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备 6、在关于SPOOLing系统的叙述中,以下()描述是不正确的。 A.SPOOLing系统使独占设备变成共享设备 B.SPOOLing系统加快了程序执行的速度 C.SPOOLing系统中不需要独占设备D.SPOOLing利用了处理机与通道并行工作的能力7、某文件占 10 个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100us,将缓冲区的数据传送到用户区的时间是50us,CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是:A.1500us、1000us B.1550us、1100us C.1550us、1550us D.2000us、2000us 8、某基于动态分区存储管理的计算机,其主存容量为55MB(某时刻连续的空闲空间),采用最佳适应算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是()。A.7 MB B.8MB C.9MB D.11MB 第2页,共4页9、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210 字节,页表项大小为2字节,逻辑地址结构 为 页目编号页号页内偏移量逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()。A.64 B.128 C.256 D.512 10、设置当前工作目录的主要目的是()。A.加快文件的检索速度 B.节省内容空间 C.节省外存空间D.加快文件的读写速度11、磁盘和磁带是两种存储介质,这两种介质中数据存取的特点是()。A.二者都是顺序存取 B.二者都是随机存取 C.磁盘是顺序存取的,磁带是随机存取的 D.磁盘是随机存取的,磁带是顺序存取的。12、文件系统是()。A.文件的集合 B.文件及文件管理软件的集合 C.文件目录的集合D.实现文件管理的一组软件13、下列文件结构中,不便于文件内容增删的是()。A.连续文件B.链接文件C.索引文件D.Hash文件14、可以实现虚拟存储器的方案是()。A.固定分区方式 B.可变分区方式 C.纯分页方式 D.请求分页方式 15、在现代操作系统中采用缓冲技术的主要目的是()。A.提高CPU和设备之间的并行程度 B.提高CPU的处理速度 C.改善用户编程环境D.实现设备独立性二、填空题(共10个空,每空2分,共20分)1、虚拟设备是指操作系统利用某种I/O技术,将某个

计算机操作系统(第四版) 课后答案完整版

第一章 1.设计现代?OS得主要目标就是什么? 答:( 1)有效性( 2)方便性?( 3)可扩充性?( 4)开放性 2.OS 得作用可表现在哪几个方面? 答:( 1) OS 作为用户与计算机硬件系统之间得接口 (2)) OS 作为计算机系统资源得管理者 (3)) OS 实现了对计算机资源得抽象 3.为什么说?OS 实现了对计算机资源得抽象? 答: OS 首先在裸机上覆盖一层I/O 设备管理软件,实现了对计算机硬件操作得第一层次抽 象;在第一层软件上再覆盖文件管理软件, 实现了对硬件资源操作得第二层次抽象、OS通过在计算机硬件上安装多层系统软件, 增强了系统功能, 隐藏了对硬件操作得细节, 由它们共同实现了对计算机资源得抽象。 4。试说明推动多道批处理系统形成与发展得主要动力就是什 么?答:主要动力来源于四个方面得社会需求与技术发展: (1 )不断提高计算机资源得利用率; (2)方便用户; (3 )器件得不断更新换代; (4)计算机体系结构得不断发展。 5.何谓脱机?I/O与联机I/O? 答:脱机?I/O就是指事先将装有用户程序与数据得纸带或卡片装入纸带输入机或卡片机,在 外围机得控制下, 把纸带或卡片上得数据或程序输入到磁带上。该方式下得输入输出由外围 机控制完成,就是在脱离主机得情况下进行得、 而联机I/O方式就是指程序与数据得输入输出都就是在主机得直接控制下进行得。 6.试说明推动分时系统形成与发展得主要动力就是什么? 答:推动分时系统形成与发展得主要动力就是更好地满足用户得需要、主要表现在: CPU?得分时使用缩短了作业得平均周转时间; 人机交互能力使用户能直接控制自己得作业; ?主机得共享使多用户能同时使用同一台计算机,独立地处理自己得作业。 7.实现分时系统得关键问题就是什么?应如何解决? 答:关键问题就是当用户在自己得终端上键入命令时,系统应能及时接收并及时处理该命令, 在用户能接受得时延内将结果返回给用户。 解决方法: 针对及时接收问题,?可以在系统中设置多路卡, 使主机能同时接收用户从各个终 端上输入得数据; 为每个终端配置缓冲区,?暂存用户键入得命令或数据。针对及时处理问题, 应使所有得用户作业都直接进入内存,?并且为每个作业分配一个时间片, ?允许作业只在自己 得时间片内运行,这样在不长得时间内,能使每个作业都运行一次。 8。为什么要引入实时?OS?

计算机操作系统第四版课后习题答案

《计算机操作系统》课后习题答案 注:课本为《计算机操作系统(第四版)》,汤小丹梁红兵哲凤屏汤子瀛编著,西安电子科技大学出版社出版 第一章 1.设计现代OS的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 2.OS的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口 (2)OS作为计算机系统资源的管理者 (3)OS实现了对计算机资源的抽象 3.为什么说OS实现了对计算机资源的抽象? 答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。 4.试说明推动多道批处理系统形成和发展的主要动力是什么? 答:主要动力来源于四个方面的社会需求与技术发展: (1)不断提高计算机资源的利用率; (2)方便用户; (3)器件的不断更新换代; (4)计算机体系结构的不断发展。 5.何谓脱机I/O和联机I/O? 答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。 而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么? 答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。 7.实现分时系统的关键问题是什么?应如何解决?

计算机操作系统(习题集)第四章 答案

第四章存储器管理 一、单项选择题 1、存储管理的目的是(C )。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在( A)中,不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为(D )。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配,需采用地址重定位,即把[2C]变成[3D],静态重定位由[4D]实现,动态重定位由[5A]实现。供选择的答案: [1]:A 地址空间 B 符号名空间 C 主存空间 D 虚存空间

[2]、[3]: A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]: A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配(A )的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、(C )存储管理支持多道程序设计,算法简单,但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址,则它的虚拟地址空间为( B)字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是( A)。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受( D)的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与(A )不能配合使用。

计算机操作系统习题答案武汉大学出版社

第一章操作系统概论 1.单项选择题 ⑴B; ⑵B; ⑶C; ⑷B; ⑸C; ⑹B; ⑺B;⑻D;⑼A;⑽B; 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件,它管理和控制计算机系统中的各种系统资源; ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为多功能(元)操作系统; ⑶没有配置任何软件的计算机称为裸机; ⑷在主机控制下进行的输入/输出操作称为联机操作; ⑸如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于分时操作系统类型;如果OS可靠,响应及时但仅有简单的交互能力,则属于实时操作系统类型;如果OS在用户递交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型; ⑹操作系统的基本特征是:并发、共享、虚拟和不确定性; ⑺实时操作系统按应用的不同分为过程控制和信息处理两种; ⑻在单处理机系统中,多道程序运行的特点是多道、宏观上并行和微观上串行。

第二章进程与线程 1.单项选择题 ⑴B;⑵B;⑶ A C B D; ⑷C; ⑸C; ⑹D; ⑺C; ⑻A; ⑼C; ⑽B; ⑾D; ⑿A; ⒀D; ⒁C; ⒂A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待(睡眠、阻塞); ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性; ⑶进程由控制块(PCB)、程序、数据三部分组成,其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享; ⑷进程是一个程序对某个数据集的一次执行; ⑸程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性; ⑹设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况: ①没有运行进程,有2个就绪进程,n个进程处于等待状态; ②有一个运行进程,没有就绪进程,n-1个进程处于等待状态; ③有1个运行进程,有1个等待进程,n-2个进程处于等待状态; ④有1个运行进程,n-1个就绪进程,没有进程处于等待状态; 上述情况中不可能发生的情况是①; ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性;

相关文档
最新文档