操作系统课后重点习题整理word文档良心出品

合集下载

(完整word版)操作系统课后重点习题整理(word文档良心

(完整word版)操作系统课后重点习题整理(word文档良心

第一章1.17 Define the essential properties of the following types of operating systems: 列出下列操作系统的基本特点:a. Batch批处理b. Interactive交互式c. Time sharing分时d. Real time实时e. Network网络g. Distributed分布式f.并行式h.集群式i.手持式Answer:作业ch1-第四题(第六版答案)a. Batch相似需求的Job分批、成组的在计算机上执行,Job由操作员或自动Job程序装置装载;可以通过采用 buffering, off-line operation, spooling, multiprogramming 等技术使CPU 和 I/O不停忙来提高性能批处理适合于需要极少用户交互的Job。

b. Interactive由许多短交易组成,下一次交易的结果可能不可预知需要响应时间短c. Time sharing使用CPU调度和多道程序提供对系统的经济交互式使用,CPU快速地在用户之间切换一般从终端读取控制,输出立即打印到屏幕d. Real time在专门系统中使用,从传感器读取信息,必须在规定时间内作出响应以确保正确的执行e. Network在通用OS上添加联网、通信功能远程过程调用文件共享f. Distributed具有联网、通信功能提供远程过程调用提供多处理机的统一调度调度统一的存储管理分布式文件系统第二章第六版2.3 What are the differences between a trap and an interrupt? What is the use of each function?答:作业ch2-第二题(第六版答案)An interrupt是硬件产生的系统内的流的改变A trap是软件产生的“中断”。

interrupt可以被I/O用来产生完成的信号,从而避免CPU对设备的轮询A trap可以用来调用OS的例程或者捕获算术错误第七版2.3讨论向操作系统传递参数的三个主要的方法。

操作系统课后习题精选答案

操作系统课后习题精选答案

操作系统课后习题精选答案操作系统作为计算机科学的基础知识之一,是每个计算机专业学生必须掌握的内容。

课后习题的作用是提供课程内容的深度和拓展,以便帮助学生更好地理解和应用所学知识。

以下是我根据自己的学习经验,总结出的操作系统课后习题精选答案。

这些答案涵盖了操作系统中的主要概念和核心原理,对于加深对操作系统的理解有很大的帮助。

1. 什么是操作系统?答案:操作系统是一组程序,它们管理和控制计算机的各种硬件和软件资源,以便于应用程序进行交互式和高效的执行。

操作系统的主要功能包括进程管理、内存管理、磁盘管理、文件管理和网络管理等。

2. 什么是进程?答案:进程是指计算机系统中正在执行的程序的实例。

一个进程可以包含一个或多个线程,并且每个进程都有自己的地址空间、各种资源和状态信息等。

操作系统通过进程管理来协调和控制多个进程的执行,以提供对计算机资源的合理和优化的利用。

3. 什么是线程?答案:线程是进程中的一个独立执行单元,它可以在进程的上下文中运行,并与其他线程共享进程的资源和状态信息等。

线程和进程之间的区别在于,进程是资源分配的基本单位,而线程是操作系统中的调度基本单位。

操作系统利用线程进行并行计算和流程处理,以便快速实现多任务处理和高效运行。

4. 什么是虚拟内存?答案:虚拟内存是操作系统提供的一种机制,用于将计算机的物理内存和应用程序的逻辑地址空间进行映射和管理。

虚拟内存的基本思想是将进程的地址空间分为若干个物理和逻辑区域,并在需要时将这些区域进行映射和替换。

这样,操作系统可以允许应用程序访问超过物理内存容量的数据,从而提高系统的内存利用率和应用程序的执行效率。

5. 什么是文件系统?答案:文件系统是一种操作系统提供的数据存储和管理机制,用于将数据组织为文件、目录和子目录等形式,并提供对文件系统中的不同组成部分进行访问、传输和维护等操作。

文件系统的主要目的是让应用程序可以访问和共享系统中的数据资源,从而有效管理和利用计算机的存储资源。

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

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

操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域,它负责管理计算机硬件和软件资源,为用户提供良好的使用体验。

在学习操作系统的过程中,课后习题是巩固和深化知识的重要方式。

本文将为大家提供操作系统第二版课后习题的答案,帮助读者更好地理解和掌握操作系统的知识。

第一章:引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。

2. 进程是指正在执行的程序的实例。

进程控制块(PCB)是操作系统用来管理进程的数据结构,包含进程的状态、程序计数器、寄存器等信息。

3. 多道程序设计是指在内存中同时存放多个程序,通过时间片轮转等调度算法,使得多个程序交替执行。

4. 异步输入输出是指程序执行期间,可以进行输入输出操作,而不需要等待输入输出完成。

第二章:进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。

2. 进程调度算法包括先来先服务(FCFS)、最短作业优先(SJF)、优先级调度、时间片轮转等。

3. 饥饿是指某个进程长时间得不到执行的情况,可以通过调整优先级或引入抢占机制来解决。

4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态,可以通过资源预分配、避免环路等方式来避免死锁。

第三章:内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。

2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。

3. 分页和分段是常见的非连续内存分配方式,分页将进程的地址空间划分为固定大小的页,分段将进程的地址空间划分为逻辑段。

4. 页面置换算法包括最佳置换算法、先进先出(FIFO)算法、最近最久未使用(LRU)算法等。

第四章:文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位,可以是文本文件、图像文件、音频文件等。

2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。

3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。

操作系统课后部分习题及答案

操作系统课后部分习题及答案

第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态?现在的lntel80386设置了四级不同的机器状态(把管态又分为三个特权级),你能说出自己的理解吗?答:现在的Intel 80386把执行全部指令的管态分为三个特权级,再加之只能执行非特权指令的目态,这四级不同的机器状态,按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态,这也完全符合处理器的工作状态。

2.6 什么是程序状态字?主要包括什么内容?答:如何知道处理器当前处于什么工作状态,它能否执行特权指令,以及处理器何以知道它下次要执行哪条指令呢?为了解决这些问题,所有的计算机都有若干的特殊寄存器,如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC,同时还有一个专门的寄存器用来指示处理器状态的,称为程序状态字PSW。

主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征;中断屏蔽码--指出是否允许中断,有些机器如PDP-11使用中断优先级;CPU的工作状态--管态还是目态,用来说明当前在CPU上执行的是操作系统还是一般用户,从而决定其是否可以使用特权指令或拥有其它的特殊权力。

2.11 CPU如何发现中断事件?发现中断事件后应做什么工作?答:处理器的控制部件中增设一个能检测中断的机构,称为中断扫描机构。

通常在每条指令执行周期内的最后时刻中扫描中断寄存器,询为是否有中断信号到来。

若无中断信号,就继续执行下一条指令。

若有中断到来,则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位(IBM-PC中是第16~31位),称为中断码。

发现中断事件后应执行相中断处理程序,先由硬件进行如下操作:1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP(相当于程序代码段落的段内相对地址)和程序代码段基地址寄存器CS的内容压入堆栈,以保存被子中断程序的返回地址。

3、取来被接受的中断请求的中断向量地址(其中包含有中断处理程序的IP,CS的内容),以便转入中断处理程序。

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

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

计算机操作系统课后习题答案第四版计算机操作系统课后习题答案(第四版)计算机操作系统是计算机系统中至关重要的组成部分,它负责管理和控制计算机的硬件和软件资源,为用户提供一个方便、高效、可靠的工作环境。

下面是对计算机操作系统第四版课后习题的答案解析。

一、操作系统的概念1、什么是操作系统?它的主要功能有哪些?操作系统是管理计算机硬件与软件资源的程序,是计算机系统的内核与基石。

它的主要功能包括处理机管理、存储器管理、设备管理、文件管理和用户接口管理等。

处理机管理负责合理分配和调度 CPU 资源,提高 CPU 利用率;存储器管理负责管理内存空间的分配、回收和保护;设备管理负责对外部设备进行有效管理和控制;文件管理负责对文件的存储、检索、共享和保护;用户接口管理则为用户提供了方便的操作界面。

2、操作系统有哪些分类?操作系统可以按照不同的标准进行分类。

按照用户数量,可分为单用户操作系统和多用户操作系统;按照任务数,可分为单任务操作系统和多任务操作系统;按照系统功能,可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统等。

1、什么是进程?进程和程序有什么区别?进程是程序在一个数据集合上的一次执行过程,是系统进行资源分配和调度的基本单位。

进程与程序的区别在于:程序是静态的指令集合,而进程是动态的执行过程;程序可以长期保存,进程具有生命周期;进程具有并发性,而程序没有;进程由程序、数据和进程控制块(PCB)组成。

2、进程的三种基本状态是什么?它们之间是如何转换的?进程的三种基本状态是就绪状态、执行状态和阻塞状态。

当进程已获得除CPU 以外的所有必要资源,只要再获得CPU 便可立即执行时,处于就绪状态;当进程正在 CPU 上运行时,处于执行状态;当进程因等待某一事件而暂时无法继续执行时,处于阻塞状态。

就绪状态到执行状态是通过进程调度实现的;执行状态到就绪状态是时间片用完或出现更高优先级的进程;执行状态到阻塞状态是进程因等待某事件而主动放弃 CPU;阻塞状态到就绪状态是等待的事件发生。

操作系统课后习题及答案

操作系统课后习题及答案

第一章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 )。

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

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

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。

A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。

操作系统课后习题练习精选

操作系统课后习题练习精选

操作系统课后习题练习精选在计算机科学领域中,操作系统是一个非常重要的学科。

学习操作系统的过程中,习题练习是非常重要的一环。

下面,就让我们来看一些操作系统课后习题的精选。

1. 进程与线程:进程和线程是操作系统中非常重要的两个概念。

进程是程序执行的基本单位,而线程是进程中的一个执行单元。

关于进程和线程,以下是一些常见的问题:- 进程和线程的区别是什么?- 进程的状态有哪些?- 线程同步的方法有哪些?- 线程的优先级如何设置?2. 内存管理:内存管理是操作系统的一个重要部分,它分配和释放内存,以确保系统的正常运行。

关于内存管理,以下是一些常见的问题:- 什么是内存管理?- 什么是虚拟内存?- 什么是物理内存?- 内存碎片是什么?如何处理?3. 文件系统:文件系统是对文件进行管理的一种方法。

它使得计算机可以像管理文件夹一样管理文件。

关于文件系统,以下是一些常见的问题:- 文件系统的作用是什么?- 什么是目录和子目录?- 什么是文件权限?如何设置?- 什么是索引节点?它的作用是什么?4. 输入输出系统:输入输出系统是计算机中非常重要的一部分,它允许用户与计算机进行交互。

关于输入输出系统,以下是一些常见的问题:- 输入输出系统的作用是什么?- 什么是设备驱动程序?- 什么是缓冲区?它的作用是什么?- 什么是中断?它是如何实现的?5. 多处理器和分布式操作系统:随着计算机技术的发展,多处理器和分布式操作系统越来越受到人们的关注。

关于多处理器和分布式操作系统,以下是一些常见的问题:- 多处理器的优点是什么?- 分布式操作系统的特点是什么?- 什么是集群?- 什么是死锁?如何处理?通过这些习题练习,学生可以更好地理解和掌握操作系统的基本知识,提高其解决问题的能力,从而在日后的工作和学术研究中受益匪浅。

完整word版操作系统作业及答案汇总word文档良心出品

完整word版操作系统作业及答案汇总word文档良心出品

第一次作业(Assignment-1 )1.1 What are the three main purpo ses of an op erati ng system?1)环境提供者,为计算机用户提供一个环境,使得能够在计算机硬件上方便、高效的执行程序2)资源分配者,为解决问题按需分配计算机的资源,资源分配需尽可能公平、高效3)控制程序监控用户程序的执行,防止出错和对计算机的不正当使用管理I/O设备的运行和控制1.3What is the main adva ntage of mult ip rogram ming?1)高效地使用CPU通过重叠来自不同用户对CPI和I/O设备的需求2)增加CP啲利用,设法让CP执行有意义的指令1.10What is the main difficulty that a p rogrammer must overcome in writ ing an op erat ing system for a real-time environment?主要的困难是保持在操作系统内固定时间约束的实时系统。

如果系统不能在一定的时间范围内完成一项任务,它可能会导致整个系统的运行故障。

因此,写一个实时系统的操作系统时,作者必须确保其调度方案不允许响应时间超过时间限制。

个人电脑时最好的工作是小到可以合理执行它时的表现足以执行程序到用户的满意。

第二次作业(Assignment-2 )2.3What are the differences between a trap and an interrupt? What is the use of each fun ctio n ?1)An in terru pt 是硬件产生的系统内的流的改变2) A trap是软件产生的“中断”。

3)interrupt 可以被I/O用来产生完成的信号,从而避免CPU寸设备的轮询4) A trap可以用来调用O3的例程或者捕获算术错误2.5 Which of the follow ing in struct ions should be p rivileged?a.Set value of timer.b.Read the clock.c.Clear memory.d.Turn off in terru pts.e.Switch from user to mon itor mode.a.Set value of timer. 定时器的设定值c.Clear memory. 清除内存。

(完整word版)操作系统期末复习大题

(完整word版)操作系统期末复习大题

设某计算机系统有一个CPU,一台输入设备,一台打印机。

现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。

进程A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。

进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。

试画出它们的时序关系图(甘特图),并说明:1.开始运行后,CPU有无空闲等待?若有,在哪段时间内等待?计算CPU的利用率。

2.进程A运行时有无等待现象?若有,在什么时候发生等待现象?3.进程B运行时有无等待现象?若有,在什么时候发生等待现象?在一单道批处理系统中,一组作业的提交时间和运行时间如下表,利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。

作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达,并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析:为保证车辆行驶安全,售票员必须关好车门,然后通知司机启动车辆,在行驶过程中售票员不能打开车门,待车到站停稳后,司机通知售票员才能打开车门,如此不断重复。

为此,须设置两个信号量START,OPEN用来控制司机和售票员的行为,初值都为0。

司机进程:while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程:while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示:考虑对缓冲区S的同步设置两个信号量Sempty=1,Sfull=0 get:while(1){P(Sempty);将数放入S;V (Sfull);copy:while(1){P (Sfull);将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。

操作系统课后习题复习重点

操作系统课后习题复习重点

第一章2.0S的作用可表现在哪几个方面?(1) OS作为用户与计算机硬件系统之间的接口(2) OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象11. OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。

20.试描述什么是微内核0S。

答: 1)足够小的内核2)基于客户/服务器模式3)应用机制与策略分离原理4)采用面向对象技术。

第二章2.画出下面四条语句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a- b; S4=w:=c+1;答:其前趋图为:6.试从动态性,并发性和独立性上比较进程和程序?答: (1) 动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。

进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。

(2)并发性是进程的重要特征,同时也是OS的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序,不能作为独立单位参加运行。

7.试说明PCB的作用,为什么说PCB是进程存在的惟一标志?答: PCB 是进程实体的一-部分,是操作系统中最重要的记录型数据结构。

作用是使一个在多道程序环境下不能独立运行的程序,成为-一个能独立运行的基本单位,成为能与其它进程并发执行的进程。

OS是根据PCB对并发执行的进程进行控制和管理的。

11.试说明进程在三个基本状态之间转换的典型原因。

答: (1) 就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态: I/0 请求(4)阻塞状态→就绪状态: I/0完成21.试从调度性,并收性,拥有资源及系统开销方面对进程和线程进行比较。

操作系统 第三章,第四章,第九章课后习题整理

操作系统   第三章,第四章,第九章课后习题整理

第3章进程描述和控制复习题:什么是指令跟踪?答:指令跟踪是指为该进程而执行的指令序列。

通常那些事件会导致创建一个进程?答:新的批处理作业;交互登录;操作系统因为提供一项服务而创建;由现有的进程派生。

(详情请参考表3.1)对于图3.6中的进程模型,请简单定义每个状态。

答:运行态:该进程正在执行。

就绪态:进程做好了准备,只要有机会就开始执行。

阻塞态:进程在某些事件发生前不能执行,如I/O操作完成。

新建态:刚刚创建的进程,操作系统还没有把它加入到可执行进程组中。

退出态:操作系统从可执行进程组中释放出的进程,或者是因为它自身停止了,或者是因为某种原因被取消。

抢占一个进程是什么意思?答:处理器为了执行另外的进程而终止当前正在执行的进程,这就叫进程抢占。

什么是交换,其目的是什么?答:交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。

当主存中没有处于就绪态的进程时,操作系统就把一个阻塞的进程换出到磁盘中的挂起队列,从而使另一个进程可以进入主存执行。

为什么图3.9(b)中有两个阻塞态?答:有两个独立的概念:进程是否在等待一个事件(阻塞与否)以及进程是否已经被换出主存(挂起与否)。

为适应这种2*2的组合,需要两个阻塞态和两个挂起态。

列出挂起态进程的4个特点。

答:1.进程不能立即执行。

2.进程可能是或不是正在等待一个事件。

如果是,阻塞条件不依赖于挂起条件,阻塞事件的发生不会使进程立即被执行。

3.为了阻止进程执行,可以通过代理把这个进程置于挂起态,代理可以是进程自己,也可以是父进程或操作系统。

4.除非代理显式地命令系统进行状态转换,否则进程无法从这个状态中转移。

对于哪类实体,操作系统为了管理它而维护其信息表?答:内存、I/O、文件和进程。

列出进程控制块中的三类信息。

答:进程标识,处理器状态信息,进程控制信息。

为什么需要两种模式(用户模式和内核模式)?答:用户模式下可以执行的指令和访问的内存区域都受到限制。

这是为了防止操作系统受到破坏或者修改。

操作系统课后习题1-9答案

操作系统课后习题1-9答案

操作系统课后习题1-9答案练习11.1-1.10题解见书1.11 有⼀台输⼊设备和⼀台输出设备的计算机系统上,运⾏有两道程序。

两道程序投⼊运⾏情况如下:程序1先开始运⾏,其运⾏轨迹为:计算50ms、输出100ms、计算50ms、输出100ms,结束;程序2后开始运⾏,其运⾏轨迹为:计算50ms、输⼊100ms、计算100ms、结束。

1. 忽略调度时间,指出两道程序运⾏时,CPU是否有空闲?在哪部分空闲?指出程序1和程序2. 有⽆等待CPU的情况?如果有,发⽣在哪部分?题解:由题画出CPU利⽤图如下:由图可知,1.CPU有空闲,在100ms~150ms时间段是空闲的。

2.程序1⽆等待时间,⽽程序2在⼀开始的0ms~50ms时间段会等待。

1.12 在计算机系统上运⾏三道程序,运⾏次序为程序1、程序2、程序3。

程序3的运⾏轨迹为:计算60ms、输⼊30ms、计算20ms。

忽略调度时间,画出三道程序运⾏的时间关系图;完成三道程序共花多少时间?与单道程序⽐较,节省了多少时间?解答:三道程序运⾏,完成三道程序共花170ms。

与单道程序(260ms)⽐较,节省了90ms。

(始终按照1-2-3的次序,即程序1→程序2→程序3→程序1→程序2→(在程序3运⾏前会停10ms等待输⼊完成)程序3。

(如果不是按照程序1、2、3的次序完成则会有多种情况。

)1.13 在计算机系统上有两台输⼊/输出设备,运⾏两道程序。

程序1的运⾏轨迹为:计算10ms、输⼊5ms、计算5ms、输出10ms、计算10ms。

程序2的运⾏轨迹为:输⼊10ms、计算10ms、输出5ms、计算5ms、输出10ms。

在顺序环境下,先执⾏程序1,再执⾏程序2,求总的CPU利⽤率为多少?题解:由题画出CPU利⽤图如下:由图可知,在总共80ms的时间⾥,CPU空闲时间为40ms,即:CPU利⽤率=40ms/80ms*100%=50%1.14 ⼀个计算机系统有⾜够的内存空间存放3道程序,这些程序有⼀半的时间在空闲等待I/O操作。

操作系统第五版所有课后复习题中文答案

操作系统第五版所有课后复习题中文答案

第1章计算机系统概述1.1 列出并简要地定义计算机的四个主要组成部分。

主存储器,存储数据和程序;算术逻辑单元,能处理二进制数据;控制单元,解读存储器中的指令并且使他们得到执行;输入/输出设备,由控制单元管理。

1.2 定义处理器寄存器的两种主要类别。

用户可见寄存器:优先使用这些寄存器,可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。

对高级语言而言,由优化编译器负责决定把哪些变量应该分配给主存储器。

一些高级语言,如C语言,允许程序言建议编译器把哪些变量保存在寄存器中。

控制和状态寄存器:用以控制处理器的操作,且主要被具有特权的操作系统例程使用,以控制程序的执行。

1.3 一般而言,一条机器指令能指定的四种不同操作是什么?处理器-寄存器:数据可以从处理器传送到存储器,或者从存储器传送到处理器。

处理器-I/O:通过处理器和I/O模块间的数据传送,数据可以输出到外部设备,或者从外部设备输入数据。

数据处理:处理器可以执行很多关于数据的算术操作或逻辑操作。

控制:某些指令可以改变执行顺序。

1.4 什么是中断?中断:其他模块(I/O,存储器)中断处理器正常处理过程的机制。

1.5 多中断的处理方式是什么?处理多中断有两种方法。

第一种方法是当正在处理一个中断时,禁止再发生中断。

第二种方法是定义中断优先级,允许高优先级的中断打断低优先级的中断处理器的运行。

1.6 内存层次的各个元素间的特征是什么?存储器的三个重要特性是:价格,容量和访问时间。

1.7 什么是高速缓冲存储器?高速缓冲存储器是比主存小而快的存储器,用以协调主存跟处理器,作为最近储存地址的缓冲区。

1.8 列出并简要地定义I/O操作的三种技术。

可编程I/O:当处理器正在执行程序并遇到与I/O相关的指令时,它给相应的I/O模块发布命令(用以执行这个指令);在进一步的动作之前,处理器处于繁忙的等待中,直到该操作已经完成。

中断驱动I/O:当处理器正在执行程序并遇到与I/O相关的指令时,它给相应的I/O模块发布命令,并继续执行后续指令,直到后者完成,它将被I/O模块中断。

(完整word版)操作系统概念_第六版_重点部分_中文答案(word文档良心出品)

(完整word版)操作系统概念_第六版_重点部分_中文答案(word文档良心出品)

1.1What are the three main purposes of an operati ng system?1 To provide an environment for a computer user to execute programs on computer hardware in a convenient and ef ?cie nt manner.2 To allocate the separate resources of the computer as n eeded to solve the problem given. The allocation process should be as fair and ef ?cient as possible.3 As a control program it serves two major functions: (1) supervision of the execution of user programs to preve nt errors and improper use of the computer, and (2) man age- ment of the operati on and con trol of I/O devices.环境提供者,为计算机用户提供一个环境,使得能够在计算机硬件上方便、高效的执行程序资源分配者,为解决问题按需分配计算机的资源,资源分配需尽可能公平、高效控制程序监控用户程序的执行,防止出错和对计算机的不正当使用管理I/O设备的运行和控制1.2 List the four steps that are n ecessary to run a progra mon a completely dedicatedmach ine.An swer: Gen erally, operati ng systems for batch systems have simpler requireme nts tha n for pers onal computers. Batch systems do not have to be concerned with in teract ing with a user as much as a pers onal computer. As a result, an operat ing system for a PC must be concerned with resp onse time for an in teractive user. Batch systems do not have such requireme nts. A pure batch system also may have not to han dle time shari ng,whereas an operat ing systemmust switch rapidly betwee n differe nt jobs.木有找到中文答案1.6 Define the essential properties of the following types of operating systems:a. Batchb. I nteractivec. Time shari ngd. Real timee. Networkf. Distributeda. Batch. Jobs with similar n eeds are batched together and run through the computer as a group by an operator or automatic job seque ncer. Performa nee is in creased by attempting to keep CPU and I/O devices busy at all times through buffering, off-line operati on, spooli ng, and multiprogram ming. Batch is good for execut ing large jobs that n eed little in teract ion; it can be submitted and picked up later.b. I nteractive. This system is composed of many short tran sact ions where the results of the n ext tran sacti on may be un predictable. Resp onse time n eeds to be short (sec on ds) since the user submits and waits for the result.c. Time shari ng.Thissystemsuses CPU scheduli ng and multiprogram ming to provide econo mical in teractive use of a system. The CPU switches rapidly from one user toanother. Instead of having a job de ?ned by spooled card images, each program readsits next control card from the terminal, and output is normally printed immediately to the scree n.d. Real time. Often used in a dedicated application, this system reads information from sen sors and must resp ond with in a ?xed amount of time to en sure correct performan ce.e. Network.f. Distributed.This system distributes computati on among several physical processors.The processors do not share memory or a clock. In stead, each processor has its ownlocal memory. They com muni cate with each other through various com mun icatio n lin es, such as a high-speed bus or teleph one line.a. Batch相似需求的Job分批、成组的在计算机上执行,Job由操作员或自动Job程序装置装载;可以通过采用buffering, off-line operation, spooling, multiprogramming 等技术使CPU 和I/O不停忙来提高性能批处理适合于需要极少用户交互的Job。

计算机操作系统课后题附标准答案

计算机操作系统课后题附标准答案

第 3章存储管理3.1存储管理的功能及目的是什么?答:在多道程序环境中,存储管理的主要目的有两个:一是提高资源的利用率,尽量满足多个用户对内存的要求;二是能方便用户使用内存,使用户不必考虑作业具体放在内存哪块区域,是如何实现正确运行等复杂问题。

为此,存储管理一般应能实现如下所述的基本功能:矚慫润厲钐瘗睞枥庑赖。

①按作业要求进行内存分配并进行适时回收。

②实现程序中的逻辑地址到物理地址的转换。

③对操作系统及用户信息提供存储保护。

④实现内存的逻辑扩充,提供给用户更大的存储空间。

3.2什么是物理地址?什么是逻辑地址?答:内存是由若干个存储单元组成的,每个存储单元有一个编号,这种编号可惟一标识一个存储单元,称为内存地址(或物理地址)。

源程序经过汇编或编译后,形成目标程序,每个目标程序都是以 0 为基址顺序进行编址的,原来用符号名访问的单元用具体的数据——单元号取代。

这样生成的目标程序占据一定的地址空间,称为作业的逻辑地址空间,简称逻辑空间。

在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。

聞創沟燴鐺險爱氇谴净。

3.3什么是地址重定位?为什么要进行地址重定位?答:为了实现静态或动态存储分配策略,必须考虑地址的重定位问题。

我们把用户程序装入内存时,对有关指令的逻辑地址部分的修改称为地址重定位,即地址重定位是建立用户程序的逻辑地址与物理地址之间的对应关系。

按实现地址重定位的时机不同,地址重定位又分为两种:静态地址重定位和动态地址重定位。

残骛楼諍锩瀨濟溆塹籟。

3.4什么是动态地址重定位?试举例说明实现动态地址重定位的过程。

答:动态地址重定位是在程序执行期间进行的。

一般说来,这种转换由专门的硬件机构来完成,通常采用一个重定位寄存器,在每次进行存储访问时,对取出的逻辑地址加上重定位寄存器的内容,形成正确的物理地址,重定位寄存器的内容是程序装入内存的起始地址。

举例说明略。

酽锕极額閉镇桧猪訣锥。

3.5什么是存储保护?举例说明常用的硬件存储保护措施是如何实现的?答:在多道程序设计环境中,要保证各道程序只能在自己的存储区中活动,不能对别的程序产生干扰和破坏,尤其是不能破坏操作系统的内存区。

(完整word版)操作系统第四版课后习题答案

(完整word版)操作系统第四版课后习题答案

第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上.该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

8.为什么要引入实时OS?答:实时操作系统是指系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行.引入实时OS 是为了满足应用的需求,更好地满足实时控制领域和实时信息处理领域的需要。

13.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性.17.文件管理有哪些主要功能?其主要任务是什么?答:文件管理主要功能:文件存储空间的管理、目录管理、文件的读/写管理和保护。

文件管理的主要任务:管理用户文件和系统文件,方便用户使用,保证文件安全性。

18.是什么原因使操作系统具有异步性特征?答:操作系统的异步性体现在三个方面:一是进程的异步性,进程以人们不可预知的速度向前推进,二是程序的不可再现性,即程序执行的结果有时是不确定的,三是程序执行时间的不可预知性,即每个程序何时执行,执行顺序以及完成时间是不确定的。

20.在微内核OS中,为什么要采用客户/服务器模式?答:C/S 模式具有独特的优点:⑴数据的分布处理和存储.⑵便于集中管理。

⑶灵活性和可扩充性.⑷易于改编应用软件.21.试描述什么是微内核OS。

答:1)足够小的内核2)基于客户/服务器模式3)应用机制与策略分离原理4)采用面向对象技术。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章1.17 Define the essential properties of the following types of operating systems: 列出下列操作系统的基本特点: a. Batch 批处理 b. Interactive 交互式 c. Time sharing 分时 d. Real time 实时 e. Network 网络 g. Distributed 分布式f. 并行式 h. 集群式 i. 手持式 Answer: 作业 ch1- 第四题 (第六版答案) a. Batch相似需求的Job 分批、成组的在计算机上执行,Job 由操作员或自动Job 程序装置装载;可以通过采用 buffering, off-line operation, spooling, multiprogramming 等技术使CPU 和 I/O 不停忙来提高性能 批处理适合于需要极少用户交互的 b. Interactive由许多短交易组成,下一次交易的结果可能不可预知 需要响应时间短 c. Time sharing使用CPU 调度和多道程序提供对系统的经济交互式使用, 一般从终端读取控制,输出立即打印到屏幕d. Real time 在专门系统中使用,从传感器读取信息,必须在规定时间内作出响应以确保正确的执行e. Network 在通用OSh 添加 联网、通信功能 远程过程调用 文件共享f. Distributed 具有联网、通信功能 提供远程过程调用 提供多处理机的统一调度调度 统一的存储管理 分布式文件系统 第二章第六版 2.3 What are the differences between a trap and an interrupt? What is the use of each function?答:作业 ch2- 第二题 (第六版答案) An interrupt 是硬件产生的系统内的流的改变A trap 是软件产生的“中断”。

interrupt 可以被I/O 用来产生完成的信号,从而避免 CPU 寸设备的轮询A trap 可以用来调用OS 勺例程或者捕获算术错误Job 。

CPU 快速地在用户之间切换第七版 2.3 讨论向操作系统传递参数的三个主要的方法。

1. 通过寄存器来传递参数 2. 寄存器传递参数块的首地址3. 参数通过程序存放或压进堆栈中,并通过操作系统弹出堆栈。

第三章第七版 3.1 论述短期 , 中期和长期调度之间的区别 .a. 短期调度 : 在内存作业中选择就绪执行的作业 , 并为他们分配 CPU 。

b. 中期调度 : 作为一种中等程度的调度程序, 尤其被用于分时系统, 一个交换方案的实施, 将部分运行程序移出内存,之后,从中断处继续执行。

c. 长期调度(作业调度程序) : 确定哪些作业调入内存以执行 .它们主要的不同之处是它们的执行的频率。

短期调度必须经常调用一个新进程,由 于在系统中,长期调度处理移动的作业时,并不频繁被调用,可能在进程离开系统时 才被唤起。

第七版 3.2 问 :描述一下内核在两个进程间进行上下文功换的动作 . 答:总的来说, 操作系统必须保存正在运行的进程的状态,恢复进程的状态。

保存进程的状 态主要包括 CPU 寄存器的值以及内存分配,上下文切换还必须执行一些确切体系结构的操 作,包括刷新数据和指令缓存。

(书中答案)进程关联是由进程的 等。

当发生上下文切换时,内核会将旧进程的关联状态保存在其 要执行的新进程的已保存的关联状态。

第五章第七版 5.4 Consider the following set of processes, with time given in milliseconds: (考虑下列进程集, 进程占用的错误 ! 未指定书签。

The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0.(假设在时刻0以进程P i ,P 2, P 3,P 4,P 5的顺序到达。

)a. Draw four Gantt charts illustrating the execution of these processes using FCFS, SJF, a nonpreemptive priority (a smaller priority number implies a higher priority ), and RR (quantum = 1) scheduling. (画出 4 个 Gantt 图分别演示用 FCFS SJF 、非抢占优 先级(数字小代表优先级高)和 RR (时间片=1)算法调度时进程的执行过程。

b. What is the turnaround time of each process for each of the scheduling in part a?( 在a 里每个进程在每种调度算法下的周转时间是多少?)c. What is the waiting time of each process for each of the scheduling algorithms in part a?( 在a 里每个进程在每种调度算法下的等待时间是多少?)d. Which of the schedules in part a results in the minimal average waiting all processes )?( 在 a 里哪一种调度算法的平均等待时间对所有进程而言最小? 答:作业 ch6- 第三题 第六章 第六版 6.4 Suppose that the following processes arrive forexecution at the times indicated. Each process will run the listed amount of time. In answering thequestions, use nonpreemptive scheduling and base all decisions on the information you have at the time the decision must be made.PCB 来表示的,它包括 CPU 寄存器的值和内存管理信息PCB 中,然后装入经调度the length of the CPU-burst CPU 区间长度以毫秒来计算:)) algorithmstime (over)a. What is the average turnaround algorithm?b. What is the average tur naround time for these pro cesses with the SJFalgorithm?c. The SJF algorithm is suppo sed to improve p erforma nee, but no tice that we choseto run p rocess P1 at time 0 because we did not know that two shorter pro cesses would arrive soon. Compute what the average turnaround time will be if the CPU is left idle for the first 1 un it and the n SJF scheduli ng is used. Remember that pro cesses P1 and P2 are wait ing duri ng this idle time, so their wait ing time may in crease.This algorithm could be known as future-k no wledge scheduli ng. 答:a. ((8-0)+(12-0.4)+(13-1.0))/3 = 10.53 ;b. ((8-0)+(13-0.4)+(9-1.0))/3 = 9.53;c. ((14-0)+(6-0.4)+(2-1.0))/3 = 6.87; 第六版(理发师)第 4题: The Sleeping-BarberProblem. A barbershop consists of a waitingroom with n chairsand the barber room containing the barber chair. If there are no customers to beserved, the barber goes to sleep. If a customer enters the barbershop and all chairs are occ up ied, the n the customer leaves the shop. If the barber is busy but chairs are available, the n the customer sits in one of the free chairs. If the barber is aslee p, the customer wakes up the barber. Write a p rogram to coord in ate the barber and the customers. 答:作业ch7-第四题理发师和顾客同步, 理发师必须由顾客唤醒, 理发师给一个顾客理发完, 要让理发完的顾客退出,让等待顾客进入,顾客互斥的占用n 个位置 //共享变量sema phore Scuthair, Snu mchair;// Scuthair Scuthair=O; Snu mchair=0;barber:do {wait(Scuthair);// 检查是否有顾客,无就睡眠给某个顾客理发sig nal(S nu mchair);// 让理发完的顾客退出,让等待的一个顾客进入 } while (1);Customer i:wait(S nu mchair);// 申请占用椅子PrtX Arr u ill Til Bi' Pt班Pcl.ilthirst Time4time for these processes with the FCFSschedulingscheduli ng制约理发师,Snumchair 制约顾客signal(Scuthair);// 给理发师发一个信号 坐在椅子上等着理发 // 共享变量 semaphore Scuthair, Mutexchair;// Scuthair 互斥占领int number = 0;// 顾客的共享变量,记录已经有的顾客数Scuthair=0; Mutexchair =1;Customer i: wait(Mutexchair);// 申请对共享变量 number 的操作(申请占用椅子) if(number = = n-1){signal(Mutexchair); exit;} number = number +1; signal(Scuthair);// signal(Mutexchair);等待理发… 理发完毕…wait(Mutexchair);// number = number -1; signal(Mutexchair);离开理发店barber: do {wait(Scuthair);// 给某个顾客理发} while (1); 第七章第七版 7.5 In a real computer system, neither the resources available nor the demands of processes for resources are consistent over long periods (months).Resources break or are replaced, new processes come and go, new resources are bought and added to the system. If deadlock is controlled by the banker 's algorithm, which of the following changes can be made safely (without introducing the possibility of deadlock), and under what circumstances?( 在一个真实的计算机系统中,无论是可用 的资源还是进程命令对资源的要求都会持续很长一段时间(几个月) 。

相关文档
最新文档