搜档网
当前位置:搜档网 › 操作系统第三章

操作系统第三章

操作系统第三章
操作系统第三章

操作系统第三章

一.单选题

1在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置( )。

A、(1)剥夺进度

B、(2)作业调度

C、(3)进程调度

D、(4)中级调度

E、(5)多处理机调度

正确答案:B

2在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置(作业调度);在分时系统中除了(进程调度)以外,通常还设置了( )。

A、(1)剥夺进度

B、(2)作业调度

C、

(3)进程调度

D、

(4)中级调度

E、

(5)多处理机调度

正确答案:D

3在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置(作业调度);在分时系统中除了(进程调度)以外,通常还设置了(中级调度),在多处理机系统中还需设置( )。

A、

(1)剥夺进度

B、

(2)作业调度

C、

(3)进程调度

D、

(4)中级调度

E、

(5)多处理机调度

正确答案:E

4在面向用户的调度准则中,( )是选择实时调度算法的重要准则。

A、

(1)响应时间快

B、

(2)平均周转时间短

C、

(3)截止时间的保证

D、

(4)优先权高的作业能获得优先服务

E、

(5)服务费低

正确答案:C

5在面向用户的调度准则中,( )是选择分时系统中进程调度算法的重要准则。

A、

(1)响应时间快

B、

(2)平均周转时间短

C、

(3)截止时间的保证

D、

(4)优先权高的作业能获得优先服务

E、

(5)服务费低

正确答案:A

6在面向用户的调度准则中( )是批处理系统中选择作业调度算法的重要准则。

A、

(1)响应时间快

B、

(2)平均周转时间短

C、

(3)截止时间的保证

D、

(4)优先权高的作业能获得优先服务

E、

(5)服务费低

正确答案:B

7

在面向用户的调度准则中,( )准则则是为了照顾紧急作业用户的要求而设置的。

A、

(1)响应时间快

B、

(2)平均周转时间短

C、

(3)截止时间的保证

D、

(4)优先权高的作业能获得优先服务

E、

(5)服务费低

正确答案:D

8作业调度是从处于( )状态的队列中选取投入运行。

A、

(1)运行

B、

(2)后备

C、

(3)提交

D、

(4)完成

E、

(5)阻塞

F、

(6)就绪

正确答案:B

9( )是指作业进入系统到作业完成所经过的时间间隔。

A、

(1)响应时间

B、

(2)周转时间

C、

(3)运行时间

D、

(4)等待时间

E、

(5)触发时间

正确答案:B

10( )算法不适合作业调度。

A、

(1)先来先服务

B、

(2)短作业优先

C、

(3)最高优先权优先

D、

(4)时间片轮转

正确答案:D

11下列算法中,( )只能采用非抢占调度方式。

A、

B、

(2)时间片轮转法

C、

(3)FCFS调度算法

D、

(4)短作业优先算法

正确答案:CC

12下列算法中,( )只能采用抢占调用方式。

A、

(1)高优先权优先法

B、

(2)时间片轮转法

C、

(3)FCFS调度算法

D、

(4)短作业优先算法

正确答案:B

13我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用( )算法。

A、

(1)FCFS调度算法

B、

(2)短作业优先

C、

(3)时间片轮转法

D、

(4)多级反馈队列调度法

E、

(5)基于优先权的剥夺调用法

F、

正确答案:B

14我们如果为每一个作业只建立一个进程,则为照顾紧急作业的用户,应采用( )算法。

A、

(1)FCFS调度算法

B、

(2)短作业优先

C、

(3)时间片轮转法

D、

(4)多级反馈队列调度法

E、

(5)基于优先权的剥夺调用法

F、

(6)高响应比优先

正确答案:E

15我们如果为每一个作业只建立一个进程,则为能实现人机交互作业应采用( )算法。

A、

(1)FCFS调度算法

B、

(2)短作业优先

C、

(3)时间片轮转法

D、

(4)多级反馈队列调度法

E、

(5)基于优先权的剥夺调用法

F、

(6)高响应比优先

正确答案:C

16我们如果为每一个作业只建立一个进程,则为了兼顾短作业和长时间等待的作业,应采用( )算法。

A、

(1)FCFS调度算法

B、

(2)短作业优先

C、

(3)时间片轮转法

D、

(4)多级反馈队列调度法

E、

(5)基于优先权的剥夺调用法

F、

(6)高响应比优先

正确答案:FF

17

5-5. 我们如果为每一个作业只建立一个进程,则为了使短作业,长作业及交互作业用户都比较满意,应采用( )算法。

A、

(1)FCFS调度算法

B、

(2)短作业优先

C、

(3)时间片轮转法

D、

(4)多级反馈队列调度法

E、

(5)基于优先权的剥夺调用法

F、

(6)高响应比优先

正确答案:DD

18

5-6. 我们如果为每一个作业只建立一个进程,则使作业的平均周转时间最短,应采用( )算法。

A、

(1)FCFS调度算法

B、

(2)短作业优先

C、

(3)时间片轮转法

D、

(4)多级反馈队列调度法

E、

(5)基于优先权的剥夺调用法

F、

(6)高响应比优先

正确答案:BB

19

6. 下列调度方式和算法中,最容易引起进程长期等待的是( )。

A、

(1)时间片轮转法

B、

(2)非抢占式静态优先权优先算法

C、

(3)抢占式静态优先权优先算法

D、

(4)非抢占式动态优先权优先算法

E、

(5)抢占式动态优先权优先算法

正确答案:CC

20

7. 下列选项中:降低进程优先级的最合理的时机是( ).

A、

(1)进程的时间片用完

B、

(2)进程刚完成I/O操作,进入就绪队列

C、

(3)进程长期处于就绪队列中

D、

(4)进程从就绪状态转为运行状态

正确答案:AA

21

8. 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( )不是引起操作系统选择新进程的直接原因。

A、

(1)执行进程的时间片用完

B、

(2)执行进程出错

C、

(3)执行进程要等待某事件发生

D、

(4)有新进程进入就绪队列

正确答案:DD

22

9. 从下面关于优先权大小的论述中,选择一条正确的论述。

A、

(1)计算型作业的优先权,应高于I/O型作业的优先权

B、

(2)长作业的优先权,应高于短作业的优先权

C、

(3)用户进程的优先权,应高于系统进程的优先权

D、

(4)资源要求多的作业,其优先权应高于资源要求少的作业

E、

(5)在动态优先权中,随着作业等待时间的增加,其优先权将随之下降

F、

(6)在动态优先权时,随着进程执行时间的增加,其优先权降低

正确答案:FF

23

10-1. 假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300 ms, CPU 进行进程切换要花费10 ms,则系统开销所占的比率约为( )。

A、

(1)1%

B、

(2)3%

C、

(3)5%

D、

(4)10%

E、

(5)30%

正确答案:BB

24

10-2. 假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300 ms, CPU 进行进程切换要花费10 ms;若就绪队列中进程个数增加到20个,其余条件不变,则系统开销所占的比率将比10个进程所花开销( )。

A、

(1)增加

B、

(2)减少

C、

(3)不变

正确答案:CC

25

11-1. EDF算法选择( )为下一个执行的进程。

A、

(1)松弛度最低的进程

B、

(2)运行时间最短的进程

C、

(3)优先权最高的进程

D、

(4)截止时间最早的进程

正确答案:DD

26

11-2. LLF算法则优先选择( )为下一个执行的进程。

A、

(1)松弛度最低的进程

B、

(2)运行时间最短的进程

C、

(3)优先权最高的进程

D、

(4)截止时间最早的进程

正确答案:AA

27

12-1. 实时系统中的优先级倒置是指( )。

A、

(1)优先数越大优先权越低

B、

(2)优先权低的进程优先获得CPU

C、

(3)高优先级进程被低优先级进程延迟或阻塞

D、

(4)正在执行的高优先权进程老是被低优先权的进程抢占CPU

正确答案:CC

28

13-1. 系统产生死锁是指( )。

A、

(1)若干进程正在等待永远不可能得到的资源

B、

(2)系统发生重大故障

C、

(3)若干进程同时处于阻塞状态

D、

(4)请求的资源数大于系统提供的资源数

E、

(5)若干进程等待被其它进程所占用而又不可能被释放的资源

正确答案:EE

29

13-2. 产生死锁的基本原因是( )和( 进程推进顺序不当)。

A、

(1)资源分配不当

B、

(2)系统资源不足

C、

(3)资源的独占性

D、

(4)作业调度不足

正确答案:BB

30

13-4.产生死锁的四个必要条件是互斥条件、( )、不剥夺条件和( 环路条件)。

A、

(1)请求和阻塞条件

B、

(2)请求和释放条件

C、

(3)请求和保持条件

D、

(4)释放和请求条件

E、

(5)释放和阻塞条件

F、

(6)

正确答案:CC

31

14. 在多道程序中,不会因竞争( )而产生死锁。

A、

(1)可被抢夺的资源

B、

(2)不可被抢夺的资源

C、

(3)消耗性资源

D、

(4)可重复使用的资源

正确答案:AA

32

15. 设m为同类资源数r的数目,n为系统中并发进程数。当n个进程共享m个互斥资源r时,每个进程对r的最大需求是w,则下列情况会出现系统死锁的是( )

A、

(1)m=2,n=1,w=2

B、

(2)m=2,n=2,w=1

C、

(3)m=4,n=3,w=2

D、

(4)m=4,n=2,w=3

正确答案:DD

33

16-1.下列解决死锁的方法中,属于死锁预防策略的是( )

A、

(1)银行家算法

B、

(2)资源有序分配法

C、

(3)资源分配图化简法

D、

(4)撤消进程法

正确答案:BB

34

16-2.下列解决死锁的方法中,属于死锁避免策略的是( )

A、

(1)银行家算法

B、

(2)资源有序分配法

C、

(3)资源分配图化简法

D、

(4)撤消进程法

正确答案:AA

35

17. 死锁的四个必要条件,一般情况下无法破坏的是( )

A、

(1)环路等待资源

B、

(2)占有等到资源

C、

(3)非抢夺式分配

D、

(4)互斥使用资源

正确答案:DD

36

18-1. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中,( )破坏了“请求与保持”条件

A、

(1)银行家算法

B、

(2)一次性分配策略

C、

(3)资源有序分配策略

D、

(4)SPOOLing技术

正确答案:BB

37

18-2. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中( )破坏了“循环等待”条件

A、

(1)银行家算法

B、

(2)一次性分配策略

C、

(3)资源有序分配策略

D、

(4)SPOOLing技术

正确答案:CC

38

19. 某系统中有13台磁带机,K个进程共享这些设备,每个进程最多请求使用3台,则系统不会死锁的K值是( )。

A、

(1)不小于3

B、

(2)不大于6

C、

(3)不大于13

D、

(4)在6与10之间

正确答案:BB

39

20. 从下面关于安全状态和非安全状态的论述中,选出一条正确的论述。

A、(1)安全状态是没有死锁的状态,非安全状态是有死锁的状态

B、(2)安全状态是有可能没有死锁的状态,非安全状态是有死锁的状态

C、(3)安全状态是有可能有死锁的状态,非安全状态也有可能有死锁的状态

D、(4)安全状态是没有死锁的状态,非安全状态是有可能死锁的状态

正确答案:DD

二.填空题

1.高级调度又称( ① )调度,其主要功能是按照一定的算法从外存的后备队列中选若干( ② )进入内存,并为它们创造进程;低级调度又称作( ③ )调度,其主要功能是按一定算法从就绪队列中选一个( ④ )投入执行。

正确答案:

第一空:

作业

第二空:

作业

第三空:

进程

第四空:

进程

2.作业调度必须做接纳( ① ) 作业和接纳( ② ) 作业两个决定。

正确答案:

第一空:

多少个

第二空:

哪些

3.进程调度的主要任务是保存( ① ) 现场、按某种算法选择一个( ② ) 和把CPU分配给( ③ ) ,进程调度的方式主要有④ 调度和⑤ 调度两种方式。

正确答案:

第一空:

CPU

第二空:

就绪进程

第三空:

新进程

第四空:

抢占

第五空:

非抢占

4. 在抢占调度方式中,抢占的原则主要有: ( ① ) 、( ② ) 和( ③ ) 。

正确答案:

第一空:

时间片原则

第二空:

短作业优先

第三空:

优先权原则

5.在设计进程调度程序时,应考虑( ① ) 、( ② ) 和( ③ )三个问题。

正确答案:

第一空:

引起调度的因素

第二空:

调度算法的选择

第三空:

就绪队列的组织

6.为了使作业的平均周转时间最短,应该选择( ① )调度算法;为了使当前执行的进程总是优先权最高的进程,则应选择( ② )调度算法;而分时系统则常采用( ③ )调度算法。

正确答案:

第一空:

短作业优先;进程优先

第二空:

立即抢占的高优先权优先

第三空:

时间片轮转

7.分时系统时,时间片选的太小会导致运行时间过慢的现象,因此,时间片的大小一般选择为略( ① )一次典型的交互所需的时间.

正确答案:

第一空:

8.在采用动态优先权时,为了避免一个低优先权的进程处于饥饿状态,可以随着进程等待时间的增加而( ① )其优先权,而避免一个高优先权的长作业长期垄断CPU,则可以随着进程运行时间的增加而( ② )其优先权。

正确答案:

第一空:

提高

第二空:

降低

9.高响应比优先调度算法综合考虑了作业的( ① )和( ② ),因此会兼顾到长短作业。

正确答案:

第一空:

运行时间

第二空:

等待时间

10.死锁产生的主要原因是( ① )和进程运行推进的顺序( ② )。

正确答案:

第一空:

因为系统资源不足;竞争资源

第二空:

不合适;非法

11.死锁产生的必要条件是( ① )、( ② )、( ③ )和( ④ )。

正确答案:

第一空:

互斥条件;互斥

第二空:

不可剥夺条件;不剥夺条件

第三空:

请求和保持条件;请求与保持

第四空:

循环等待条件;环路等待条件;循环等待;环路等待

12.通过破坏死锁产生的四个必要条件可进行死锁的预防,其中( ① )条件一般是不允许破坏的,一次性分配所有资源破坏的是其中的( ② )条件,资源的有序分配破坏的是其中的( ③ )条件。

正确答案:

第一空:

互斥

第二空:

请求与保持

第三空:

环路等待

13.避免死锁,允许进程动态地申请资源,但系统在进行分配时应先计算资源分配的( ① )。若此次分配不会导致系统进入( ② ),便将资源分配给它, 否则便让进程( ③ )。

正确答案:

第一空:

安全性

第二空:

不安全状态

第三空:

等待

14.解决死锁问题的方法有预防、避免、检测并解除等,一次性分配所有的资源采用的是其中的( ① )方法,银行家算法采用的是其中的( ② )方法。

正确答案:

第一空:

预防死锁

第二空:

避免死锁

15. 根据死锁定理,一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是( ① )时。

正确答案:

第一空:

不可完全简化

16.( ① )和( ② )是解除死锁的两种常用方法。正确答案:

第一空:

撤销进程

第二空:

剥夺资源

操作系统第三章作业答案

第三章 一、问答题 1、某系统采用响应比高者优先的处理机调度算法,某个时刻根据用户要求创建了一个进程P,进程P在其存在过程中依次经历了: 进程调度选中了进程P占用处理机运行(就绪—>运行),进程P运行中提出资源申请,要求增加主存使用量,没有得到(运行—>阻塞); 进程等待一段时间后得到主存(阻塞—>就绪); 进程调度再次选中了进程P占用处理机运行(就绪—>运行); 有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q(运行—>就绪); 进程Q运行完,进程调度再次选中了进程P占用处理机运行(就绪—>运行);进程P运行完。 请分析进程P在其整个生命过程中的状态变化。 2、何谓进程,它与程序有哪些异同点?61 3、引起创建进程的事件通常有哪些?69 4、简述时间片轮转调度算的基本思想。大多数时间片轮转调度算法使用一个固定大小的时间片,请给出选择小时间片的理由。然后,再给出选择大时间片的理由。75 5、进程有哪几种基本状态?试举出使进程状态发生变化的事件并描绘它的状态转换图。63 6、进程创建、撤销、唤醒和阻塞原语的流程69、70、71 7、进程控制块的作用是什么?它主要包括哪几部分内容?65 8、用户级线程与内核级线程的区别是什么?81 9、PCB中包含哪些信息?进程状态属于哪类信息?65 10、列举引起进程创建和撤销的事件69、70 11、试比较进程和线程的区别。81 12、什么是操作系统的内核?67 13、简述操作系统的三级调度(简述其各级调度的基本功能即可)。72

二、计算题 1、就绪队列中有4个进程P1,P2,P3,P4同时进入就绪队列,它们进入就绪队列2秒之后开始进程调度,它们需要的处理器时间如表所示。 忽略进行调度等所花费的时间,且进程执行过程中不会发生阻塞,请回答下列问题:分别写出采用时间片轮转调度算法(时间片为4秒)、响应比高者优先调度算法选中进程执行的次序。 答: 时间片轮转调度算法:P1,P2,P3,P4 ,P1,P2,P4,P1,P2,P2 响应比高者优先调度算法:P3,P4,P1,P2 2、在某计算机系统中,时钟以固定的频率中断CPU,以增加日历计数或控制系统中的一些定时操作,时钟中断处理程序每次执行的时间为2ms(包括进程切换开销)。若时钟中断频率为60Hz,试问CPU用于时钟中断处理的时间比率为多少?答: 时钟中断频率为60Hz,所以时钟周期为:1/60s=50/3ms 在每个时钟周期中,CPU要用2ms时间执行中断程序,所以CPU用于时钟中断处理的时间比率为:2/(50/3)=6/50=12% 3、若程序Pa,Pb和Pc单独执行时间分别Ta,Tb和Tc,Ta=1小时,Tb=1.5小时,Tc=2小时,其中处理机工作时间分别为Sa=10分钟,Sb=15分钟,Sc=35分钟。如果采用多道程序设计的方法,让Pa,Pb和Pc并行工作,假定处理机利用率达到60%,另加20分钟系统开销,请问系统效率能提高百分之几? 答: Ta,Tb和Tc并行工作共用CPU时间: (10+15+35)/60%=100(3分) 系统效率提高: [(60+90+120)-(100+20)]/(60+90+120)*100% =(270-120)/270*100%

操作系统概论复习大纲

操作系统概论自学考试大纲 第一章引论 (一)内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识,包括以下几部分内容: 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 (二)学习的目的与要求 了解操作系统在计算机系统中的作用;各类操作系统的特点;用户与操作系统的关系;处理器的工作状态和系统功能调用的作用。 重点是:操作系统在计算机系统中的作用;各类操作系统的特点;程序状态字的作用;系统功能调用。 (三)考核知识点与考核要求 根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题。 名词解释:操作系统、嵌入式操作系统、特权指令 问答题: 1. 计算机系统由哪些部分组成? 2. 从资源管理的观点看,操作系统有哪些功能? 3. 各类操作系统的特点? 4. 操作系统为什么要提供“系统功能调用”? 第二章处理器管理 (一)课程内容 本章介绍了操作系统中处理器管理部分的实现,包括以下几部分内容: 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 (二)学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的;进程和程序有什么区别;进程的基本状态以及状态的变化;处理器调度策略;中断的作用。

重点是:多道程序设计,进程,处理器调度。 (三)考核知识点与考核要求 根据本章内容的特点,和大纲要求掌握的重点,该章考核可以出以下题型:选择题,名词解释,问答题,综合题。 名词解释:多道程序设计,进程,中断,线程 问答题: 1.进程有哪些基本状态,画出进程基本状态变化图。 2.进程控制块的作用和基本内容? 3.简述中断响应的过程。 4.设计调度算法的原则有哪些? 5.有哪些作业调度策略,其各自的特点是什么? 6.有哪些进程调度策略,其各自的特点是什么? 7.在分时系统中采用时间片轮转的调度策略有哪些优越性? 8.采用多线程技术有哪些优越性? 综合题(辅导时可以修改下时间) 1.在单道批处理系统中,有四个作业到达输入井和需要的计算时间如表所示,现采用响应比最高者优先算法,忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 (1)填充表中空白处 (2)四个作业的执行次序为__________________。 (3)四个作业的平均周转时间为__________________。 2.在某计算中心的一道单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示: 法调度时各自的等待时间和完成时间。

操作系统概论第三章答案汇总

第三章 一、单项选择题 1.基址寄存器和界限寄存器是属于( ) A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( ) A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区 3.页式存储管理中,若不使用快表,则采用二级页表时,每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 5.可变分区存储管理的主存分配算法中,查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 6.页式存储管理中,作业运行时,该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7、处理器不能直接访问的存储器是() A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 则它的最大页号和最大页地址是() A、256和65536 B、255和65535 C、256和65535 D、255和65536 9.价格昂贵、存取速度最快,但容量较小的存储器是() A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 10.程序状态字寄存器是属于() A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 11.处理器中仅设置一个界限寄存器的存储管理方式是() A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 12.处理器不能直接访问的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器

操作系统介绍与安装完整版.doc

认识操作系统 系统简介 定义 :操作系统(英语:Operating System,简称OS)是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。操 操作系统所处位置 作系统是用户和计算机的接口,同时也是计算机硬件和其他软件的接口。 操作系统的功能:包括管理计算机系统的硬件、软件及数据资源,控制程序运行,改善人机界面,为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,提供了各种形式的用户界面,使用户有一个好

的工作环境,为其它软件的开发提供必要的服务和相应的接口。 操作系统的种类:各种设备安装的操作系统可从简单到复杂,可分为智能卡操作系统、实时操作系统、传感器节点操作系统、嵌入式操作系统、个人计算机操作系统、多处理器操作系统、网络操作系统和大型机操作系统。 按应用领域划分主要有三种: 桌面操作系统、 服务器操作系统 嵌入式操作系统。 ○1桌面操作系统 桌面操作系统主要用于个人计算机上。个人计算机市场从硬件架构上来说主要分为两大阵营,PC机与Mac 机,从软件上可主要分为两大类,分别为类Unix操作系统和Windows操作系统: 1、Unix和类Unix操作系统:Mac OS X,Linux发行

版(如Debian,Ubuntu,Linux Mint,openSUSE,Fedora等); 一个流行Linux发行版——Ubuntu桌面 Mac OS X桌面 2、微软公司Windows操作系统:Windows XP,Windows Vista,Windows 7,Windows 8等。 Windows 8 Metro Windows 8桌面 ○2服务器操作系统 服务器操作系统一般指的是安装在大型计算机上的操作系统,比如Web服务器、应用服务器和数据库服务器等。服务器操作系统主要集中在三大类: 1、Unix系列:SUN Solaris,IBM-AIX,HP-UX,

《操作系统实用教程》课后题参考答案

课后习题参考答案 第一章操作系统概述 一、填空题 1.软硬件资源、系统软件、用户 2.处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统 3.分时(或多用户、多任务)单用户(或单用户、单任务) 4.分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性 5.命令接口系统调用 6.系统调用 二、选择题 三、简答题 1.操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。 操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟计算机。操作系统是计算机系统的资源管理者,处理器管理,存储器管理,设备管理,文件管理,用户接口。2.硬件的改进导致操作系统发展的例子很多,内存管理支撑硬件由分页或分段设施代替了界寄存器以后,操作系统中便增加了分页或分段存储管理功能。图形终端代替逐行显示终端后,操作系统中增加了窗口管理功能,允许用户通过多个窗口在同一时间提出多个操作请求。引进了中断和通道等设施后,操作系统中引入了多道程序设计功能。计算机体系结构的不断发展有力地推动着操作系统的发展,例如,计算机由单处理机改进为多处理机系统,操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统;随着计算机网络的出现和发展,出现了分布式操作系统和网络操作系统。随着信息家电的发展,又出现了嵌入式操作系统。 3.在一段时间内,内存中能够接纳多道程序的系统称为多道程序系统。 单道程序环境下处理器的利用率很低,当程序进行输入/输出操作时,处理器空闲,同时外部设备的利用率也很低,引入多道程序系统以后,整个计算机的利用率得到了提高。4.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统,分时操作系统具有以下特性:同时性,独立性,及时性和交互性。 实时操作系统是指当外界事件或数据产生时,能够接收并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。实时操作系统的主要特点:对处理时间和响应时间要求高,可靠性和安全性高,多路性、独立性和交互性,整体性强。 5.分时操作系统和批处理操作系统虽然有共性,它们都基于多道程序设计技术,但存在下列不同点: ●追求的目标不同。批处理系统以提高系统资源利用率和作业吞吐率为目标;分时系 统则要满足多个联机用户立即型命令的快速响应。 ●适应的作业不同。批处理系统适应已经调试好的大型作业;而分时系统适应正在调 试的小作业。

操作系统第三章课后答案

第三章处理机调度与死锁 1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度 高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它 们创建进程,分配必要的资源,然后,再将新创建的进程插入就 绪队列上,准备执行。 低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后再由分派程 序执行将处理机分配给该进程的具体操作。 引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。 10. 试比较FCFS和SPF两种进程调度算法 相同点:两种调度算法都是既可用于作业调度,也可用于进程调度; 不同点:FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将它们调入内存,为它们分配资源,创建进程,然后插入到就绪队 列中。该算法有利于长作业/进程,不利于短作业/进程。 SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最 短的作业,将它们调入内存中运行。该算法有利于短作业/进程,不利于长作 业/进程。 15. 按调度方式可将实时调度算法分为哪几种 】 按调度方式不同,可分为非抢占调度算法和抢占调度算法两种。 18. 何谓死锁产生死锁的原因和必要条件是什么 a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不 能再向前推进; b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法; c.必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。 19.在解决死锁问题的几个方法中,哪种方法最易于实现哪种方法是资源利用率最高解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁,其中预防死锁方法最容易实现,但由于所施加的限制条件过于严格,会导致系统资源利用率和系统吞吐量降低;而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。 20. 请详细说明可通过哪些途径预防死锁 a.摒弃"请求和保持"条件:系统规定所有进程开始运行之前,都必须一次性地申请其在整 个运行过程所需的全部资源,但在分配资源时,只要有一种资源不能满足某进程的要求,即使其它所需的各资源都空闲,也不分配给该进程,而让该进程等待; b.摒弃"不剥夺"条件:系统规定,进程是逐个地提出对资源的要求的。当一个已经保持了 某些资源的进程,再提出新的资源请求而不能立即得到满足时,必须释放它已经保持了的所有资源,待以后需要时再重新申请; , c.摒弃"环路等待"条件:系统将所有资源按类型进行线性排序,并赋予不同的序号,且所 有进程对资源的请求必须严格按序号递增的次序提出,这样,在所形成的资源分配图中,不可能再出现环路,因而摒弃了"环路等待"条件。 22. 在银行家算法中,若出现下述资源分配情:

第三章 复习题 计算机操作系统概论复习资料习题答案

第三章复习题 一、单项选择题 1. 多道程序设计是指(C)。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序 2. 进程队列是把(B)链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据 3. 把一个进程让出处理器,由另一个进程占用处理器的过程称为(C)。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销 4. UNIX采用的进程调度算法是(D)。 A. 先来先服务调度算法 B. 时间片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法 5. 一种能使作业平均周转时间最短的作业调度算法是(B)算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度 6. 程序是静止的,而进程是(A)的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的 5. 操作系统把一些能完成特定功能、不可中断的过程称为(B)。 A. 程序 B. 原语 C. 进程 D. 语句 6. 若某系统的进程调度采用优先级调度算法,则对具有相同优先级的进程经常又使用 (A)算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何 7. LRU页面调度算法总是选择(A)页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的 8. 原语是操作系统中用来完成特定功能的程序模块,它们的执行是(D)的。 A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断 9. 下列对进程的属性描述错误的是(D)。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态 D. 多个不同的进程不可以包含相同的程序 10. 一个作业被选中装入主存储器后,系统就为该作为创建一个(A)。 A. 进程 B. 文件 C. 作业 D. 程序 11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程,该进程 (C)。 A. 立即可占用处理器运行

操作系统 第3章

Chapter 3 – Process Description and Control True / False Questions: 1.T / F – The principal function of the processor is to execute machine instructions residing in main memory.处理器的主要功能是处理驻留在主存中的指令。 ANS: T 2.T / F – A process trace is a listing of the sequence of instructions that execute for that process.进程指令追踪就是这个进程的指令序列的列表。 ANS: T 3.T / F – The principal responsibility of the operating system is to control the execution of processes.操作系统的主要任务是控制进程的执行。 ANS: T 4.T / F – When one process spawns another, the spawning process is referred to as the child process and the spawned process is referred to as the parent process.当一个进程派生出另一进程时,产生进程的进程是子进程,被产生的进程是父进程。 ANS: F (opposite is true) 5.T / F – Round-Robin processing refers to a method of thread prioritization for scheduling.轮转是一种线程优先级调度方法。 ANS: F (not prioritized) 6.T / F – The primary difference between the Two-State Process Model and the Five- State Process Model is that the latter splits the Running state into two new states: Ready and Blocked.两状态处理模型和五状态处理模型主要区别是后者将运行态分割成就绪和阻塞态。 ANS: F (splits the Not Running state) 7.T / F – One solution to the problem of limited main memory space is swapping, which involves moving all or part of a process from main memory to secondary memory. 一种解决主存空间有限的方法是交换,这种交换包括将一个进程的全部或部分从主存转移到辅存。 ANS: T 8.T / F – In order to define the control structures (e.g., tables) that the O/S needs to manage processes and resources, it must have access to configuration data

自考_操作系统概论真题第3章 存储管理

一、单项选择题 7.计算机主存储器中,存储单元的编址单位是( ) A.二进制位B.字节 C.字D.块 8.计算机系统中,存取速度最快的存储器是( ) A.寄存器B.主存储器 C.高速缓冲存储器D.辅助存储器 9.减少可变分区存储管理中碎片的措施是( ) A.增大分区长度B.增加分区数目 C.采用移动技术D.减少分区长度 10.可变分区存储管理中,通常分配最快的算法是( ) A.最先适应分配B.最优适应分配 C.最坏适应分配D.随机分配 7、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 8、页式管理系统中,页面调度算法淘汰最近使用次数最少的算法是( ) A、FIFO B、FILO C、LRU D、LFU 9、可以采用静态重定位方式转换地址的管理内存方案是( ) A、页式管理 B、页式虚拟管理 C、可变分区管理 D、固定分区管理 8.处理器不能 ..直接访问的存储器是() A.寄存器B.高速缓冲存储器 C.主存储器D.辅助存储器 9.断电停机后,存储信息随之消失的存储器是() A.磁盘B.磁带 C.主存储器D.U盘 10.处于运行状态的操作系统程序应放在() A.寄存器中B.高速缓冲存储器中 C.主存储器中D.辅助存储器中 8.价格昂贵、存取速度最快,但容量较小的存储器是() A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器

9.程序状态字寄存器是属于() A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 10.处理器中仅设置一个界限寄存器的存储管理方式是() A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 7、处理器不能 ..直接访问的存储器是() A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 ) A、256和65536 B、255和65535 C、256和65535 D、255和65536 9、页式存储管理中,作业运行时,该作业的页表是放在() A、磁盘 B、主存系统区 C、主存用户区 D、用户程序 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 8.可变分区存储管理的主存分配算法中,查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 9.页式存储管理中,作业运行时,该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7.基址寄存器和界限寄存器是属于() A.指令寄存器B.通用寄存器 C.控制寄存器D.时钟寄存器 8.存储管理实际管理的是() A.辅助存储器B.全部主存储器 C.主存储器中的用户区D.主存储器中的系统区 9.页式存储管理中,若不使用快表,则采用二级页表时,每访问一个操作数要访问主存() A.1次B.2次

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

第一章操作系统概论 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个就绪进程,没有进程处于等待状态; 上述情况中不可能发生的情况是①; ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性;

计算机操作系统教程_张尧学【课后练习答案、复习资料】

《计算机操作系统教程》 张尧学__(第3版) 第一章绪论 1.什么是操作系统的基本功能 答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括: 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2.什么是批处理、分时和实时系统各有什么特征 答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。其主要特征是:交互性、多用户同时性、独立性。 实时系统(realtimesystem):在被控对象允许时间范围内作出响应。其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别 答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时值行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。 4.讨论操作系统可以从哪些角度出发,如何把它们统一起来 答:讨论操作系统可以从以下角度出发: (1)操作系统是计算机资源的管理者 (2)操作系统为用户提供使用计算机的界面; (3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾,只不过代表了同一事物(操作系统)站在不同的角度来看待。 每一种观点都有助于理解、分析和设计操作系统。 第三章用户管理和配置管理 1.有A说,一个进程是由伪处理机执行的一个程序,这话对吗为什么 答:对。 因为伪处理机的概念只有在执行时才存在,它表示多个进程在单处理机上并发执行的二个调度单位。因此,尽管进程是动态概念,是程序的执行过程,但是,在多个进程并行执行时,仍然只有一个进程占据处理机执行,而其他并发进程则处于就绪或等待状态。这些并发进程就相当于由伪处理机执行的程序。 2.试比较进程和程序的区别。 答:(1)进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进程则强调执行的过程。 (2)进程具有并行特征(独立性,异步性),程序则没有。 (3)不同的进程可以包含同一个程序,同一程序在执行中也可以产生多个进程。 3.我们说程序的并发执行将导致最终结果失去封闭性广这话对所有的程序都成立吗举例说明. 答:并非所有程序均成立。 如: Begin local“Z K::10 print(x) End 上述程序中x是内部变量,不可能被外部程序访问,因此这段程序的运行不会受外部环境影响。 4.试比较作业和进程的区别。

Linux操作系统实用教程试题一及答案

Linux操作系统实用教程试题一及答案 一、选择题(每题2分,共50分) 下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。 1.Linux系统是一个()的操作系统。 A.单用户、单任务 B.单用户、多任务 C.多用户、单任务 D.多用户、多任务 2.Red Hat Linux 9系统中用户默认的Shell是()。 A.bash B.ksh C.csh D.sh 3.如果忘记了ls命令的用法,可以采用()命令获得帮助。 A.?ls B.help ls C.man ls D.get ls 4.要给文件file1加上其他人可执行属性的命令是()。 A.chmod a+x file1 B.chown a+x file1 C.chmod o+x file1 D.chown o+x file1 5.使用$cd ~命令后,会进入( ) 目录。 A. / B. ~ C.用户的主目录 D. /tmp 6.添加用户“user”的命令是()。 https://www.sodocs.net/doc/7e7750841.html,er user https://www.sodocs.net/doc/7e7750841.html,eradd user C.add user D.adduser 7.删除用户“user”及其主目录下所有文件的命令是()。 https://www.sodocs.net/doc/7e7750841.html,erdel -p user https://www.sodocs.net/doc/7e7750841.html,erdel -r user https://www.sodocs.net/doc/7e7750841.html,erdel -a user https://www.sodocs.net/doc/7e7750841.html,erdel -z user 8.查看系统当中所有进程的命令是()。 A.ps all B.ps aix C.ps auf D.ps aux 9.配置主机网卡IP地址的配置文件是()。 A./etc/sysconfig/network-scripts/ifcfg-eth0 B./etc/sysconfig/network C./etc/resolv.conf D./etc/host.conf 10.指定系统主机名的配置文件是()。 A./etc/hosts B./etc/host.conf C./etc/sysocnfig/network D./etc/resolv.conf

操作系统第三章总复习题答案

操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度,其主要功能是( D )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行,系统可能为( D )。 A.分时系统,进程P 的优先级最高 B.抢占调度方式,就绪队列上的所有进程的优先级皆比P 的低 C.就绪队列为空队列 D.抢占调度方式,P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,( D )。 A.P 就占有了CPU。 B.P 的PCB 被移到就绪队列的队首。 C.P 的优先级肯定最高 D.P 的状态变成就绪 4、若当期运行进程( C )后,系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间,经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中( C )时,系统将不会执行进程调度原语。 A.一个新进程被创建 B.当前进程执行了P 操作。 C.在非抢占调度中,进程A 正在运行而进程B 恰好被唤醒。 D.分时系统中时间片用完。 6、在分时系统中,若当期运行的进程连续获得了两个时间片,原因可能是( B )。 A 该进程的优先级最高

B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种: 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序( B )。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度( C )。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发,共同竞争资源X,且每个进程都需要m 个X 资源,为使该系统不会发生死锁,资源X 最少要有( C )个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 注:可以这样理解N个进程,都需要M个资源,最坏的一种情况是: 每个进程都占有M-1个资源,都得不到M个资源,总共资源数(m-1)*n。 (m-1)*n加上一个资源后,就至少有一个进程拥有M个资源,不会发生死锁。 10、死锁的预防方法中,不太可能的一种方法使( A )。 A 摈弃互斥条件 B 摈弃请求和保持条件 C 摈弃不剥夺条件 D 摈弃环路等待条件 11、某系统采用了银行家算法,则下列叙述正确的使( B ) A 系统处于不安全状态时一定会发生死锁 B 系统处于不安全状态时可能会发生死锁 C 系统处于安全状态时可能会发生死锁 D 系统处于安全状态时一定会发生死锁 12、下列进程调度算法中,( A )可能会出现进程长期得不到调度的情况。 A.静态优先权法 B 抢占式调度中采用动态优先权调度

操作系统概论第三章答案

操作系统概论第三章答案

第三章 一、单项选择题 1.基址寄存器和界限寄存器是属于( ) A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( ) A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区 3.页式存储管理中,若不使用快表,则采用二级页表时,每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 5.可变分区存储管理的主存分配算法中,查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 6.页式存储管理中,作业运行时,该作业的页表

是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7、处理器不能直接访问的存储器是() A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 8、若页式存储管理中的地址格式为 23 16 15 0 则它的最大页号和最大页内地址是()A、256和65536 B、255和65535 C、256和65535 D、255和65536 9.价格昂贵、存取速度最快,但容量较小的存储器是() A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 10.程序状态字寄存器是属于() A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 11.处理器中仅设置一个界限寄存器的存储管理方式是()

A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 12.处理器不能直接访问的存储器是() A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器13.断电停机后,存储信息随之消失的存储器是() A.磁盘B.磁带C.主存储器 D.U盘 14.处于运行状态的操作系统程序应放在() A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器中15、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 16、页式管理系统中,页面调度算法淘汰最近使用次数最少的算法是( )

操作系统教程第5版部分习题标准答案

第一章: 一、3、10、15、23、27、35 3.什么是操作系统?操作系统在计算机系统中的主要作用是什么? 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数(过程)调用之间的区别。 (1)调用形式和实现方式不同; (2)被调用的代码位置不同; (3)提供方式不同 15.什么是多道程序设计?多道程序设计有什么特点? 多道程序设计是指允许多个作业(程序)同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的,从微观上看是串行的。 (1)可以提高CPU、内存和设备的利用率; (2)可以提高系统的吞吐率,使单位时间内完成的作业数目增加; (3)可以充分发挥系统的并行性,使设备和设备之间,设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能?请简单叙述之。 (1)处理器管理; (2)存储管理; (3)设备管理; (4)文件管理; (5)联网与通信管理。 27.什么是操作系统的内核? 内核是一组程序模块,作为可信软件来提供支持进程并发执行的基本功能和基本操作,通常驻留在内核空间,运行于内核态,具有直接访问计算机系统硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。 (1)时分复用共享资源从时间上分割成更小的单位供进程使用; (2)空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答:画出两道程序并发执行图如下: (1) (见图中有色部分)。 (2)程序A无等待现象,但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答:画出三个作业并行工作图如下(图中着色部分为作业等待时间):

计算机操作系统简单介绍

计算机操作系统简单介绍 操作系统的种类繁多,依其功能和特性分为分批处理操作系统、分时操作系统和实时操作系统等;依同时管理用户数的多少分为单用户操作系统和多用户操作系统;适合管理计算机网络环境的网络操作系统。 1)微机操作系统随着微机硬件技术的发展而发展,从简单到复杂。Microsoft 公司开发的DOS是一单用户单任务系统,而Windows操作系统则是一多户多任务系统,经过十几年的发展,已从Windows 3.1发展Windows NT、Windows 2000、Windows XP、Windows vista、Windows 7和Windows 8等等。它是当前微机中广泛使用的操作系统之一。Linux是一个源码公开的操作系统,程序员可以根据自己的兴趣和灵感对其进行改变,这让Linux吸收了无数程序员的精华,不断壮大,已被越来越多的用户所采用,是Windows操作系统强有力的竞争对手。 2)语言处理系统 人和计算机交流信息使用的语言称为计算机语言或称程序设计语言。计算机语言通常分为机器语言、汇编语言和高级语言三类。如果要在计算机上运行高级语言程序就必须配备程序语言翻译程序(下简称翻译程序)。翻译程序本身是一组程序,不同的高级语言都有相应的翻译程序。翻译的方法有两种:一种称为“解释”。早期的BASIC源程序的执行都采用这种方式。它调用机器配备的BASIC“解释程序”,在运行BASIC源程序时,逐条把BASIC的源程序语句进行解释和执行,它不保留目标程序代码,即不产生可执行文件。这种方式速度较慢,每次运行都要经过“解释”,边解释边执行。 另一种称为“编译”,它调用相应语言的编译程序,把源程序变成目标程序(以.OBJ为扩展名),然后再用连接程序,把目标程序与库文件相连接形成可执行文件。尽管编译的过程复杂一些,但它形成的可执行文件(以.exe为扩展名)可以反复执行,速度较快。运行程序时只要键入可执行程序的文件名,再按Enter键即可。 对源程序进行解释和编译任务的程序,分别叫作编译程序和解释程序。如FORTRAN、COBOL、PASCAL和C等高级语言,使用时需有相应的编译程序;BASIC、LISP等高级语言,使用时需用相应的解释程序。

操作系统概论重点整理(2017年张琼声版)

操作系统概论-02323(2017年张琼声版本) 第一章:操作系统简介 操作系统概念:操作系统是一种复杂的系统软件,是不同程序代码、数据结构、初始化文件的集合,可执行。 操作系统是提供计算机用户与计算机硬件之间的接口,并管理计算机软件和硬件资源,并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口,计算机的所有功能最终都是由硬件的操作来实现的,计算机屏蔽了对硬件操作的细节。 操作系统完成的两个目标: ○1与硬件相互作用,为包含在所有硬件平台上的所有底层可编程部件提供服务。○2为运行在计算机系统上的应用程序(即用户程序)提供执行环境 现代计算机特点是支持多任务,,一方面保证用户程序的顺利执行,另一方面使计算机系统资源得到高效的利用,保证计算机系统的高性能 操作系统的功能:处理机管理、内存管理、设备管理、文件管理。 ●操作系统的发展: 无操作系统--单道批处理系统--多道批处理系统--微机操作系--实时操作系统 无操作系统阶段:电子管,无存储设备,第一台:1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统:晶体管,磁性存储设备,内存中有一道批处理作业,计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量 多道程序系统:集成电路芯片,出现了分时操作系统(多个终端)。 微机操作系统:第一台Intel公司顾问GaryKildall 编写的CP/M系统,是一台磁盘操作系统,用于Intel8080. 实时操作系统:广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 ●批处理、实时、分时系统的优缺点比较: 单道批处理系统:自动性、顺序性、单道性。优点:减少了等待人工操作的时间缺点:CPU资源不能得到有效的利用。 多道批处理系统:多道性、无序性、调度性、复杂性。优点:能够使CPU和内存IO资源得到充分利用,,提高系统的吞吐量。缺点:系统平均周转时间长,缺

相关主题