操作系统(第一章课后习题徐宗元)

操作系统(第一章课后习题徐宗元)
操作系统(第一章课后习题徐宗元)

操作系统第2版(徐宗元)课后习题答案

第1章引论

1.6.3选择题

1.(1) (5) (6) (7) (10)

2. A—(2) B—(1) C—(1) D—(4) E--(3)

3. A—(3) B—(4) C—(1) D—(3) E—(4)

4. A—(8) B--(9) C—(1) D—(5) E—(2)

5. A—(5) B—(2)

6. A—(2) B—(3) C—(4) E—(1)

7. A—(2) B—(1) C—(3) E—(4)

8. A—(2) B—(4) C—(3)

9. A—(4) B—(5)

10. A—(4) B—(2)

11. A—(3) B—(1) C—(1) D—(3) E--(4)

12. A—(3) B—(2) C—(4) D—(1) E--(2)

13. A—(2)

14. A—(1)

15. A—(3) B—(4)

16. A—(1)

17. A—(2) B—(4) C—(3) D—(1)

18. A—(3)

19. A—(4)

问答:

1. OS的作用可表现为哪几个方面?

a. OS作为用户与计算机硬件系统之间的接口;

b. OS作为计算机系统资源的管理者;

c. OS作为扩充机器.

2.什么是多道程序设计,引入多道程序设计的起因和目的是什么?

a.所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说,计算机内存中可以同时存放多道(两个以上相互独立的)程序,它们都处于开始和结束之间。从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用CPU,交替执行。

b.引入多道程序设计技术的根本目的是为了提高CPU的利用率,充分发挥计算机系统部件的并行性,现代计算机系统都采用了多道程序设计技术。

3.试从系统目标、多路性、独立性、交互性、及时性和可靠性等方面比较批处理操作系统分时操作系统及实时操作系统。通过比较请写出它们三个各适合什么场合?

a. 分时系统是一种通用系统,主要用于运行终端用户程序,因而它具有较强的交互能力;而实时系统虽然也有交互能力,但其交互能力不及前者.

b. 实时信息系统对实用性的要求与分时系统类似,都是以人所能接收的等待时间来确定;而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.

c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高

4.操作系统的特征

1.并发性

在多道程序环境下,并发性是指两个或多个事件在同一时间间隔内发生,即宏观上有多道程序同时执行,而微观上,在单处理机系统中每一个时刻仅能执行一道程序。

2.共享性

共享是指系统中的资源可供多个并发执行的进程使用。

3.虚拟性

是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。

4.异步性

也称不确定性,是指在多道程序环境下,允许多个进程并发执行,由于资源的限制,进程的执行不是“一气呵成”的,是“走走停停”的。

5解:

操作系统的功能

从资源管理的角度来看,操作系统的功能主要有

n处理机的管理:进程控制、进程同步、进程通信、调度

n存储器的管理:内存分配、内存保护、地址映射、内存扩充

n设备的管理:缓冲管理、设备分配、设备处理

n文件的管理:文件存储空间的管理、目录管理、文件的读写管理和保护

n用户的接口:命令接口、程序接口、图形接口

6.解:

分时系统响应时间T= n×q,式中n为用户数,q为时间片。

q(时间片)=s(切换时间)+t P(处理时间)。

当①q比0大一点和②q=s时q≦s,即t P=0,表示在q时间片内系统忙于在进程间切换,没有时间用于处理进程任务,无法完成进程各任务,类似死循环。当第③种情况s

当q增大到q=t第④种情况,由于t是进程发出I/O请求前的平均执行时间,t>>s,系统给每一个交互进程执行的时间片足以让该进程产生一个输入输出要求,这样可使用户进程工作在最高速度上,并且也减少了不必要的进程间转接处理机时的开销,提高了输入输出设备的利用率,同时也能提供较好的周转时间。这时如适当选择用户数n使响应时间T控制在1秒内,则此时时间片q选择最佳。

在第⑤种情况q>t,随着时间增大,在一个时间片内,进程必要提出一个I/O请求,这时剩余不用的时间片时间增大,造成CPU机时的浪费,CPU的利用率也逐步降低,而响应时间也逐步增大,进程的周转时间也增大。

当q增大到无穷大,第⑥种情况时,时间片轮转算法也退化为先来先服务算法。

操作系统习题1(含答案)

计算机操作系统试题 一填空: 1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。 5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。 6.文件的逻辑结构分流式文件和记录式文件二种。 7.进程由程度、数据和PCB组成。 8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。9.操作系统是运行在计算机裸机系统上的最基本的系统软件。 10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。 11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。 12.段式管理中,以段为单位,每段分配一个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。 13.逻辑设备表(LUT)的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时,要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。

操作系统习题答案

内存1通常情况下,在下列存储管理方式中,()支持多道程序设计、管理最简单,但存储碎片多;()使内存碎片尽可能少,而且使内存利用率最高。 Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区 正确答案:Ⅳ;Ⅰ 2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。正确答案:该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序()。使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。Ⅰ.分配内存;Ⅱ.内存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.内存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.内存到外存间交换;Ⅷ.允许用户程序的地址空间大于内存空间。 正确答案:Ⅰ;Ⅱ 4适合多道程序运行的存储管理中,存储保护是 正确答案:为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接()? 正确答案:分段存储管理 6在请求分页系统的页表增加了若干项,其中状态位供()参考。 正确答案:程序访问 7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述()。 正确答案:分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制

8虚拟存储器的特征是基于()。 正确答案:局部性原理 9实现虚拟存储器最关键的技术是()。 正确答案:请求调页(段) 10“抖动”现象的发生是由()引起的。 正确答案:置换算法选择不当 11 在请求分页系统的页表增加了若干项,其中修改位供()参考。 正确答案:换出页面 12 虚拟存储器是正确答案:程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。 正确答案:减少运行的进程数 14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起()。 正确答案:越界中断 15 测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。 正确答案:加内存条,增加物理空间容量 16 对外存对换区的管理应以()为主要目标,对外存文件区的管理应以()

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

计算机操作系统(第三版)课后习题答案第一章操作系统引论 1.设计现代OS的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 13.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 14.处理机管理有哪些主要功能? 答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度; 15.内存管理有哪些主要功能? 答:内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。 内存分配:为每道程序分配内存。 16.设备管理有哪些主要功能? 答:主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 17.文件管理有哪些主要功能? 答:文件管理主要功能:文件存储空间的管理、目录管理、文件的读/写管理和保护。 计算机操作系统第二章进程管理 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1; 答:其前趋图为: 8.试说明迚程在三个基本状态之间转换的典型原因。图P38 答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成 16.进程在运行时存在哪两种形式的制约? 答:(1)间接相互制约关系。同处于一个系统中的进程,通常都共享着某种系统资源,也叫资源共享(2)直接相互制约关系。这种资源于进程间的合作。 互斥:指几个并发进程若共享同一个临界资源,它们必须错开使用这个临界资源,即当一个进程正在使用临界资源且尚未使用完毕之前,其他进程不能抢夺使用该临界资源 18. 同步机构应遵循哪些基本准则? 答:同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。 19. 试从物理概念上说明记录型信号量wait 和signal。 答:wait(S):当S.value>0 时,表示目前系统中这类资源还有可用的。执行一次wait 操作,意味着进程请求一个单位的该类资源,使系统中可供分配的该类资源减少一个,因此描述为

操作系统习题及答案一

习题一操作系统概论 选择题 1. 计算机的操作系统是一种() ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是( ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是( ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中,时间片一定时, (),响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的( )管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看,操作系统是( ). A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 ()管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分,是 为了提咼计算机的( 户使用计算机而配备的一种系统软件 . 10. 所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. ()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的() A.利用率 B.效率 C.稳定性 D.兼容性 )和方便用 理机的时间

操作系统第四版-课后习题答案

操作系统第四版-课后习题答案

第一章 作者:佚名来源:网络 1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少? 答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故: CPU利用率=l-(80%)4 = 0.59 若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 %/59 %=147 % 147 %-100 % = 47 % 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 有等待时间段为180rns 至200ms 间(见图中有色部分) 3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

操作系统 第一章习题(1)

第一章操作系统引论 一、单项选择题 1、现代操作系统的基本特征是(C )、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处 理 2、批处理系统的主要缺点是( B)。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3、实时操作系统追求的目标是( C)。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 4、系统调用的目的是( A)。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 5.下列系统中,(A )是实时系统。 A 火炮的自动化系统 B 办公自动化系统 C 管理信息系统 D计算机集成 制造系统 6. 现代操作系统的两个基本特征是( C )和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 7.( D)不是分时操作系统的特征。 A 及时性 B 独占性 C交互性 D多样性 8. 为方便用户,操作系统负责管理和控制计算机系统的( B )。 A.软件资源 B.硬件和软件资源 C.用户有用资源 D.硬件资源 二、填空题 1.方便性和___有效性____是设计操作系统时最重要的两个目标。 2.用户可以通过三种方式使用计算机:__命令方式_____,__系统调用方式 _____,__图形窗口方式_____。 3.目前存在的基本的操作系统类型是:批处理系统,分时系统,实时系统 4.操作系统是一组控制和管理计算机____硬件___和__软件_____资源,合理 地对各类作业进行___调度____,以及方便用户使用的____程序___的集合。 5.分时系统的特征:多路性,独立性,及时性,交互性 6.举例说明常用的微机操作系统:典型的单用户单任务操作系统___ DOS或 CP/M ____,典型的单用户多任务操作系统___ Windows XP ____,典型的多 用户多任务__ UNIX或LINUX _____。

第三版操作系统第3章习题

操作系统第三章总复习题 一、单选题 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、若当前运行进程()后,系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间,经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中()时,系统将不会执行进程调度原语。 A.一个新进程被创建B.当前进程执行了P 操作。C.在非抢占调度中,进程A 正在运行而进程B 恰好被唤醒。D.分时系统中时间片用完。 6、在分时系统中,若当期运行的进程连续获得了两个时间片,原因可能是()。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种: 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序()。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度()。 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 无法预计 10、死锁的预防方法中,不太可能的一种方法使()。

操作系统课后习题答案

第一章 1.设计现代OS的主要目标是什么? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 4.试说明推劢多道批处理系统形成和収展的主要劢力是什么? 答:主要动力来源于四个方面的社会需求与技术发展: (1)不断提高计算机资源的利用率; (2)方便用户; (3)器件的不断更新换代; (4)计算机体系结构的不断发展。 12.试从交互性、及时性以及可靠性方面,将分时系统不实时系统迚行比较。答:(1)及时性:实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性,是以控制对象所要求的开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。 (2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 (3)可靠性:分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1; 8.试说明迚程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O请求 (4)阻塞状态→就绪状态:I/O完成

(完整版)操作系统课后题答案

2.OS的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口;(2)OS作为计算机系统资源的管理者; (3)OS实现了对计算机资源的抽象。 5.何谓脱机I/O和联机I/O? 答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 20.试描述什么是微内核OS。 答:(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25.何谓微内核技术?在微内核中通常提供了哪些功能? 答:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行,而留下一个尽量小的内核,用它来完成操作系统最基本的核心功能,称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2. 画出下面四条语句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a – b;S4=w:=c+1; 答:其前趋图为: 7.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志? 答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11.试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源;(2)执行状态→就绪状态:时间片用完;(3)执行状态→阻塞状态:I/O请求;(4)阻塞状态→就绪状态:I/O完成. 19.为什么要在OS 中引入线程?

操作系统第一章复习总结+习题(带讲解)

第一章操作系统概论 操作系统的定义: 1.资源管理的观点:操作系统是控制和管理计算机的软、硬件资源,合理地组织计算 机的工作流程,以及方便用户的程序集合。 2.用户的观点:操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的第一 次扩充。 操作系统形成: 操作系统的发展过程中,多道批处理系统和实时控制系统的出现,标志着操作系统的 正式形成。 操作系统的特征: 并发性、共享性、虚拟性、不确定性 操作系统的功能 进程管理、存储管理、设备管理、文件管理、操作系统接口 操作系统接口分类: 程序接口(为程序员提供)、命令接口(为用户提供) 操作系统类型 基本类型:批处理操作系统、分时操作系统、实时操作系统 新型:微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式 操作系统 多道程序设计技术:为了提高系统吞吐量和资源利用率,允许多个程序同时驻留内存,使处理机在这些程序之间切换,在一段时间内,执行完多个程序的处理技术称为多道 程序设计技术。 批处理操作系统: 用户的作业被成批的输入到计算机中,然后在操作系统的控制下,用户的作业自动地 执行。 单道批处理系统:内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关 多道批处理系统:内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对 应关系。

分时系统:允许多个终端用户同时使用计算机,在这样的紫铜中,用户感觉不到其他用户的存在。特征:多路性、独立性、及时性、交互性、可靠性 实时系统:系统对特定输入做出的反应速度足以控制发出实时信号的对象。“实时”的含义是指计算机对于外来信息能够及时处理,并且能在被控对象允许的范围内做出快速反应。(要求更好的及时性) 实时系统分类:实时控制系统、实时信息控制系统 UNIX是一个多用户、多任务的分时操作系统 (声明:习题参考答案均属个人意见,仅供参考,参考答案设置字体为白色,看时请自行设置为其他颜色。) 习题: 1. 下列选项中,在用户模式下执行的是()。 A 命令解释程序 B 缺页处理程序 C 进程调度程序 D 时钟中断处理程序 参考答案:A 2.用户程序调用操作系统的功能必须使用()。 A调用命令 B系统调用 C作业控制 D控制命令 参考答案:B

计算机操作系统(第四版)课后习题答案第三章,精品资料

第三章处理机调度与死锁 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.在作业调度中应如何确定接纳多少个作业和接纳哪些作业? 【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。应将哪些作 业从外存调入内存,取决于采用的调度算法。最简单的是先来服务调度算法,较常 用的是短作业优先调度算法和基于作业优先级的调度算法。 7.试说明低级调度的主要功能。 【解】(1)保存处理机的现场信息(2)按某种算法选取进程(3)把处理机分配给进程。8、在抢占调度方式中,抢占的原则是什么? 【解】剥夺原则有:(1)时间片原则各进程按时间片运行,当一个时 间片用完后,便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统,以及要求较高的批处理系统。(2)优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时,如果其优先权比正在执行进程的优先权高,便停止正在执行的进程,将处理机分配给优先权高的进程, 使之执行。(3)短作业(进程)优先原则当新到达的作业(进程)比正在执 行的作业(进程)明显地短时,将剥夺长作业(进程)的执行,将处理机分配给短 作业(进程),使之优先执行。 9、选择调度方式和调度算法时,应遵循的准则是什么? 【解】应遵循的准则有(1)面向用户的准则:周转时间短,响应时间快, 截止时间的保证,优先权准则。(2)面向系统的准则:系统吞吐量高,处理机 利用率好,各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算法? 【解】批处理系统:FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法分时系统:可剥夺调度、轮转调度实时系统:时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权?确定静态优先权的依据是什么? 【解】静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不 变。动态优先权是指,在创建进程时所赋予的优先权,是可以随进程的推进或随其 等待时间的增加而改变的,以便获得更好的调度性能。确定静态优先权的依据是:(1)进程类型,通常系统进程的优先权高于一般用户进程的优先权。(2)进程对资源的需要。(3)用户要求,用户进程的紧迫程度及用户所付费用的多少来 确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序,分派CPU。当前作业或进程占有CPU,直到执行完或阻塞,才让出CPU。在作业或进程唤醒后,并不立即恢复执行,通常等到当前作业或进程让出CPU。FCFS比较有利于长作业,而不利于短作业;有利于CPU繁忙的作业,而不利于I/O繁忙的作业。SPF有利于短进程调度,是从就绪队列中选出一估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机时,再重 新调度。比FCFS改善了平均周转时间和平均带权周转时间,缩短了作业的等待时

操作系统习题及答案一

习题一操作系统概论 一.选择题 1. 计算机的操作系统是一种(). A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是(). A. CPU 的利用率不高 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. 操作系统中采用多道程序设计技术提高CPU 和外部设备的(). A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的()和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11.()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同 时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用()策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用,它(). A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

第3章操作系统的用户界面课后习题参考答案

习题三参考答案(P43) 3-1什么是系统生成? 答:系统生成是指在一台裸机上(或者安装新的操作系统)安装操作系统的过程。 3-2系统引导的主要任务是什么? 答:系统引导(或系统初启)的任务是:将操作系统的必要部分装入主存并使系统运行,最终处于命令接收状态。 3-3什么是作业?什么是作业步? 答:作业是要求计算机系统按指定步骤对初始数据进行处理并得到计算结果的加工过程。加工工作中的一个步骤称为作业步。 3-4处理应用程序分哪几个作业步?这些步骤之间有什么关系? 答:计算机对用户算题任务的加工过程一般分四个作业步:编辑、编译、连接和运行。 各作业步之间的关系如下: 前一个作业步的结果是下一个作业步的操作对象; 一个作业步的成功完成依赖于上一个作业步的成功 完成。 3-5静态连接和动态连接有什么区别? 答:在静态链接中,链接程序将需要的外部函数代码从静态链接库中拷贝到执行文件中,因此得到的可执行文件比较大,而且执行文件在不存在库函数的环境下也能执行(因为执行文件本身已经包含了它所需要的库函数的完整拷贝),换句话说,静态库不需要与可执行文件一起发行。在动态链接中,链接程序不没有将需要的外部函数代码拷贝到可执行程序中,而是在可执行程序中需要调用外部函数的地方做标记,从而形成一个函数调用链表;在执行文件执行过程中根据调用的需要动态的加载或卸载DLL文件,换句话说,DLL文件需要与不

包含它的可执行文件一起发行(因为包含DLL文件,所以动态链接方式产生的可执行文件比较小)。 3-6用户与操作系统的界面是什么?一个分时系统提供什么界面?一个批处理系统又提供什么界面? 答:用户与操作系统的界面是操作系统提供给用户与计算机打交道的外部机制,用户能够借助这种机制和系统提供的手段来控制用户所在的系统。操作系统的用户界面分为操作界面和程序界面。任何一类操作系统都必须同时提供操作界面和程序界面。一个分时系统提供的界面是键盘命令(或图形化的用户界面)和系统调用。一个批处理系统提供的界面是作业控制语言和系统调用。 3-7 Windows提供什么样的用户界面? 答:Windows提供的操作界面是图形化的用户界面;提供的程序界面是系统调用(如Windows Win32 API)。 3-8 UNIX、Linux系统的用户界面是什么? 答:UNIX、Linux系统提供的操作界面是Shell(基于文本命令行界面)和图形用户界面(X Windows);提供的程序界面是系统调用,如fork、open等。 3-9什么是系统调用?对操作系统的服务请求与一般的子程序调用有什么区别?答:系统调用是操作系统提供给编程人员的惟一接口。编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此,系统调用像一个黑箱子那样,对用户屏蔽了操作系统的具体动作而只提供有关的功能。系统调用与一般过程调用的主要区别如下: 系统调用程序是在核心态执行,调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。(也可按上课时讲的三个方面来阐述)

操作系统课后习题答案

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 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上,司机和售票员的活动如下: 司机的活动:启动车辆;正常行车;到站停车。 售票员的活动:关车门;售票;开车门。 在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() { 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; cobegin process 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); 打印数据; } }

操作系统第一章 练习题

第一章练习题 一、选择题 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.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 二、判断题 1、一个操作系统的系统调用越多,系统的功能就越强,用户使用就越复杂。 三、简答题 1、若程序P a、Pb 和P c 单独执行时间分别T a、Tb 和T c ,Ta=1 小时,Tb=1.5 小时,Tc=2 小时,其中处理机工作时间分别为T a=10 分钟,Tb=15 分钟,Tc=35 分钟。如果采用多道程序设计

操作系统第3章练习题电子版本

操作系统第3章练习 题

第3章处理机调度与死锁 3.1 典型例题解析 【例1】(1)3个进程共享4个同种类型的资源,每个进程最大需要2个资源,请问系统是否会因为竞争该资源而死锁?(2)n个进程共享m个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。(3)在(2)中,如果没有“每个进程都需要用该类资源”的限制,情况又会如何?(西北工业大学2000年考题) 答:(1)该系统不会因为竞争该类资源而死锁。因为,必有一个进程可获得2个资源,故能顺利完成,并释放出其所占用的2个资源给其他进程使用,使它们也顺利完成。 (2)用Max(i)表示第i个进程的最大资源需求量,need(i)表示第i个进程还需要的资源量,alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知: need(i)>0(对所有的i) max(1)+…max(i)+…+max(n)

这样,至少必须存在一个进程,其need(i)≤0,这显然与题意不符,所以该系统不可能因竞争该类资源而进入死锁状态。 (3)此时系统可能发生死锁,如n=4,m=3时,若P1的Max为0,而其余三个进程的Max都为2,则仍然满足最大需求量之和(即6)小于m+n(即7)的要求,但当除P1以外的其余三个进程各得到一个资源时,这三个进程将进入死锁状态。 【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A资源的数量为10,B资源的数量为5,C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 (1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)在T0时刻若进程P1发出资源请求Request(1,0,2),是否能够实施资源分配? (3)在②的基础上P4发出资源请求Request(3,3,0),是否能够实施资源分配? (4)在③的基础上P0发出资源请求Request(0,2,0),是否能够实施资源分配?

操作系统(1-8章的课后习题答案)

1.1:存储程序式计算机的主要特点是:集中顺序过程控制(1)过程性:模拟 人们手工操作 (2)集中控制:由CPU集中管理(3)顺序性:程序计数器 1.2: a:批处理系统的特点:早期批处理有个监督程序,作业自动过渡直到全部处理完,而脱机批处理的特点:主机与卫星机并行操作。 b:分时系统的特点:(1 ):并行性。共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。 (2):独占性。分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务,每个用户的感觉是自己独占计算机。操作系统通过分时技术将一台计算机改造为多台虚拟计算机。 (3):交互性。用户与计算机之间可以进行“交互会话”,用户从终端输入命令,系统通过屏幕(或打印机)将信息反馈给用户,用户与系统这样一问一答,直到全部工作完成。 c:分时系统的响应比较快的原因:因为批量操作系统的作业周转时间较长,而 分时操作系统一般采用时间片轮转的方法,一台计算机与许多终端设备连接,使一台计算机同时为多个终端用户服务,该系统对每个用户都能保证足够快的响应时间,并提供交互会话功能。 1.3:实时信息处理系统和分时系统的本质区别:实时操作系统要追求的目标是:对 外部请求在严格时间范围内做出反应,有高可靠性和完整性。其主要特点是资源的分配和调 度首先要考虑实时性然后才是效率。此外,实时操作系统应有较强的容错能力,分时操作系 统的工作方式是:一台主机连接了若干个终端,每个终端有一个用户在使用。用户交互式地向系统提出命令请求,系统接受每个用户的命令,采用时间片轮转方式处理服务请求,并通

过交互方式在终端上向用户显示结果。用户根据上步结果发出下道命。分时操作系统将CPU 的时间划分成若干个片段,称为时间片。操作系统以时间片为单位,轮流为每个终端用户服 务。每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。分时系统具有多 路性、交互性、“独占”性和及时性的特征。 1- 4 : (1):嵌入式系统是指计算机作为某个专用系统中的一个部件而存在, 嵌入到更大的,专用的系统中的计算机系统,是一种以应用为中心,以计算机技术为基础,软件硬件课裁剪,功能,可靠性,成本,体积,功耗有严格要求的专用计算机系统。 (2):嵌入式操作系统是一种用途广泛的系统软件,过去它主要用于工业控制和国防系统领域。 1.5 :多道程序设计技术是在计算机主存中同时存放几道相互独立的程序,他们 在操作系统控制之下,相互穿插地运行。当某道程序因某种原因不能继续运行下去时(如等待外部设备传输)操作系统便将另一道程序投入运行,这样可以是CPU和各外部设备尽可能地并行操作,从而提高计算机的使用效率。 (2)多道程序运行的特征:a:多道:计算机主存中同时存放几道相互独立的程序b :宏观上并行:同时进入系统的几道程序都处于运行过程中,即它们都开始运行,但都未运行完毕。 c:微观上串行:从微观上看,主存中的多道程序轮流或分时的占有处理机,交替执行。 1.6 :分时技术是把处理机时间划分成很短的时间片(如几百毫秒)轮地分配给各

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数,主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行,包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同,一类是针对用户,另一类是针对系统本身。 2.6 优点:采用同样的系统调用界面,可以使用户的程序代码用相同的方式被写入设备和文件,利于用户程序的开发。还利于设备驱动程序代码,可以支持规范定义的API。 缺点:系统调用为所需要的服务提供最小的系统接口来实现所需要的功能,由于设备和文件读写速度不同,若是同一接口的话可能会处理不过来。 2.9 策略决定做什么,机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下,每次策略改变都可能需要底层机制的改变。系统更需要通用机制,这样策略的改变只需要重定义一些系统参数,而不需要改变机制,提高了系统灵活性。 3.1、短期调度:从准备执行的进程中选择进程,并为之分配CPU; 中期调度:在分时系统中使用,进程能从内存中移出,之后,进程能被重新调入内存,并从中断处继续执行,采用了交换的方案。 长期调度:从缓冲池中选择进程,并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程,而长期调度程序执行地并不频繁,只有当进程离开系统后,才可能需要调度长期调度程序。 3.4、当控制返回到父进程时,value值不变,A行将输出:PARENT:value=5。 4.1、对于顺序结构的程序来说,单线程要比多线程的功能好,比如(1)输入三角形的三边长,求三角形面积;(2)从键盘输入一个大写字母,将它改为小写字母输出。

相关文档
最新文档