操作系统原理课后习题答案.pdf

《操作系统原理课后习题答案.pdf》由会员分享，可在线阅读，更多相关《操作系统原理课后习题答案.pdf（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统原理作业第 1 章1-2批处理系统与分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预,因此批处理系统的特点就是:用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计 算 机 以“分 时”的方法轮流为每个用户服务。分时系统的主要特点就是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用 户 独 立 使 用 计 算 机 的 独 占 性 以 及 系 统 响 应 的 及 时 性。分时系统一般采用时间片轮

2、转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。1-4什么就是多道程序设计技术？试述多道程序运行的特征。答:多道程序设计技术就是指同时把多个作业（程序）放入内存并允许它们交替执行与共享系统中的各类资源;当一道程序因某种原因（如 I/O 请求）而暂停执行时,CPU立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行:同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行:从微观上瞧内存中的多道程序轮流或分时地占有处理机，交替执行。1-6操作系统的主要特性就是什么？为什么会有这样的特性？答

3、:并发性,共享性，异步性,虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。1-7（1）工作情况如图。5 100 ms 5 100 ms程序 A-计 打 计 打5 5 8 2 100 ms程序 B-等 计 输 等 计时间-0 5 10 15 18 20 30(2)CPU有空闲等待，它发生在100 ms 150 m s时间段内，此时间段内程序A与程序B都在进行I/。操作。程序A无等待现象，程序B在0m s 50 m s时间段与180m s 200 m s时间段内有等待现象。第2章2-1 什么就是操作系统虚拟机？答:在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么就是处理机的

4、态？为什么要区分处理机的态？答:处理机的态，就就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统,至少需要区分两种状态:管态与用户态。2-5 什么就是中断？在计算机系统中为什么要引用中断？答:中断就是指某个事件发生时,系统终止现行程序的运行、引出处理该事件程序进行处理,处理完毕后返回断点，继续执行。为了实现并发活动，为了实现计算机系统的自动化工作,系统必须具备处理中断的能力。2-8 中断与俘获有什么不同？答:中断指由处理机外部事件引起的中断称为外中断，又称中断。包 括I/O中断、外中断。俘获就是指由外处理内部事件引起的中断称为俘获。包括访管俘获、程序性中断、机器故障中断。2-9什么

5、就是中断响应，其实质就是什么？答:中断响应就是当中央处理机发现已有中断请求时，中止现行程序执行，并自动引出中断处理程序的过程。中断响应的实质就是交换指令执行地址与处理器状态，以达到如下目的：(1)保留程序断点及有关信息乂 2)自动转入相应的中断处理程序执行。2-1 2以trap指令为例，用图说明自陷处理的一般过程?3-2系统引导的主要任务就是什么？答:将操作系统的必要部分装入主存并使系统运行，最终处于命令接受状态。3-3处理应用程序分哪几个作业步？答:用某种预言编制一个程序，该程序被称为源程序。将源程序与初始数据记录在某种输入介质上，一般在终端设备上直接编辑源程序。按照一定的要求控制计算机工作

6、，并经过加工，最终计算出结果。3-5用户与操作系统的接口就是什么？一个分时系统提供什么接口？一个批处理系统又提供什么接口？答：用 户 与 操 作 系 统 的 接 口 就 是 指 操 作系统提供给用户与计算机打交道的外部机制。一个分时系统提供的接口有系统功能调用与键盘操作命令。一 个批处理系统提供的接口有系统功能调用与作业控制语言。3-7假定某系统提供硬件的访管指令(例如形式为“svcn”)，为了实现系统调用,系统设计者应做哪些工作？用户又如何请求操作系统服务？答:当处理机执行到这一条指令时就发生中断,该中断称为访管中断，它表示正在运行的程序对操作系统的某种需求。借助中断，使机器状态由用户态转为

7、管态。为了使控制能转到用户当前所需的那个例行子程序去,需要指令提供一个地址码。这个地址码表示系统调用的功能号，它就是操作系统提供的众多的例行子程序的编号。在访管指令中填入相应的号码,就能使控制转到特定的例行子程序去执行以提供用户当前所需的服务。第4章4-3什么就是进程？进程与程序的主要区别就是什么？答:进程就是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程就是动态的，程序的静态的，进程就是程序的动态执行过程。4-6 进程有哪几个基本状态？试画出进程状态迁移图,并注明发生变迁的原因。答:进程有三种基本状态，即运行状态，就绪状态，等待状态。如果系统能为每个进程提供一台处理机,则系

8、统中所有进程都可以同时执行，但实际上处理机的数目总就是小于进程数,因此往往只有少数几个进程可真正获得处理机控制权。4-9n个并发程序共用一个公共变量Q,写出用信号灯实现n 个进程互斥时的程序描述，给出信号灯值的取值范围，并说明每个取值的物理意义。答:main()int mutex=l;int i;cobeginfor(i=l;i=n;i+)Pi;coend)P()p(mutex);、v(mutex);、)若 mutex=l,表示没有进程进入临界区；若 mutex=0,表示有一个进程进入临界区；若 mutex=-l,表示一个进程进入临界区，另一个进程等待进入。4-11在如图4、3 3所示的进程流

9、程图中，有五个进程合作完成某一任务。说明这五个进程之间的同步关系，并 用P,V操作实现之，要求写出程序描述。图 4.22(b)答:main()int s2,s3,s4,s5=0;/*表示进程 p2,p3,p4,p5 能否执行*/cobeginP l()；P2()；P3()；P4()；P5()；coend)Pl()P2()P3()P4()P5()、P(s2);p(s3);p(s4);p(s5);、v(s2);、v(s3);v(s5);v(s5);)v(s4);)4-12如图4、34所示,get,copy,put三个进程共用两个缓冲区s,t。G et进程负责不断地把输入记录送入缓冲区s中,e p

10、y进程负责从缓冲区s中取出记录复制到缓冲区t中，而put进程负责把记录从缓冲区t中取出打印。试用P,V操作实现这三个进程之间的同步，并写出程序描述。答:main()(int szt=O;/*表示进程 get,copy,put 能否执行*/cobeginGet();Copy();P u t();c o e n d)G e t()C o p y()P u t()P（s）；P（t）；（、V（t）；)V(s);)4-1 3什么就是进程的互斥，什么就是进程的同步？同步与互斥这两个概念有什么联系与区别？答:互斥:多个操作不能在同一时间,同一临界区里执行。同步:并发进程在一些关键点上可能需要互相等待与互通消

11、息互斥可以说就是同步的特殊情况，通过锁与信号灯机制可以实现同步与互斥。4-1 8用于进程控制的原语主要有哪几个？答:主要有:进程创建，进程撤销，进程阻塞，进程唤醒。4-19什么就是线程，线程与进程有什么区别？答:线程就是进程的进一步划分，线程也称为轻量进程。第5章5-5,p进程共享m个同类资源，每一个资源在任一时刻只能供一个进程使用，每一进程对任一资源都只能使用一有限时间，使用完便立即释放,并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需求数目之与小于p+m、试证:在该系统中不会发生死锁。证:假设每个进程最多请求Xi(lip)个资源，则根据题意有，X1+X2+、+

12、Xp-l+Xpp+mX1+X2+、+Xp-1+Xp-pm(X1 1)+(X2 1)+、+(Xp-l-l)+(Xp-l)、+(Xp-l-l)+(Xp-l)+lm+l(X1-1)+(X2-1)+、+(Xp-l-l)+(Xp-l)+ll;(b)3-2;(c)4-5;(d)4-2;(e)3-5答:不能发生,在该进程位于就绪队列首部时在 I/O 完成后在某进程剥夺处理机时图 6、96-3某系统的设计目标就是优先照顾I/O量大的进程,试画出满足此设计目标的进程状态变迁图。6-4作业调度与进程调度的任务格式什么？它们有什么联系？答:作业调度乂称为宏观调度，其任务就是对提交给系统的、存放在赋存设备上的大量作业

13、,以一定的策略进行挑选，分配主存等必要的资源,建立作业对应的进程，使其投入运行。而进程调度的对象就是进程，其任务就是在进入主存的所有进程中，确定哪个进程在什么时候获得处理机，使用多长时间等。两者的联系:作业调度使该作业对应的进程具备使用处理剂的权利,而进入主存的进程，分别在什么时候真正获得处理机，这就是由处理机的进程调度来决定。6-6在单道披处理系统中，有下列四个作业分别用先来先服务调度算法与最短作业优先算法进行调度，哪一种算法调度性能好写？请按表6、5的格式，分别用两张表正确填补表中为填写的各项。先来先服务调度算法作业进入系统时间执行时间开始时间完成时间周转时间带权周转时间110、002、0

14、010、0012、002、001210、101、0012、0013、002、92、9310、250、2513、0013、253、001249、500、209、509、700 201平均周转时间匕2、03 h平均带权周转时间w=3、98 h最短作业优先调度算法作业进入系统时间执行时间开始时间完成时间周转时间带权周转时间110、002、0010、0012、002、001210、101、0012、2513、253、153、15310、250、2512、0012、252、00849、500、209、509、700、201平均周转时间t=l、84 h平均带权周转时间w=3、29 h6-7线程调度的主要任

15、务就是什么？答:为了提高计算机并行处理能力。第7章7-7如 图7、43所示，主存中有两个空白区。现有这样一个作业序列:作 业1要 求50KB,作 业2要 求60KB,作 业3要 求70KB。若用首次适应算法与最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？图 7、43答:用首次适应法首先把120KB的空白区分配50KB的空间给作业1,分割后还剩70KB的空白区，再将其分配给作业2,剩 下 10KB的空白区。起始地址为250KB的空白区(78KB)可以满足作业 3 的需求，分割后还剩8KB的空白区。因此首次适应法可以吞吐此作业序列。用最佳适应法，则先分配78KB的空白区给作业

16、1,还剩28KB的空白区,不能满足作业2 的需求,因此分配120KB的空白区给作业2,还剩60KB的空白区。此时系统中有大小为28KB与 60KB的两个空白区，它们均不能满足作业3 的需求。因此最佳适应法不能吞吐此作业序列。7-8已知主存有256KB容量，其中O S占用低址20KB,可以有这样一个作业序列：作业1要 求80KB作业2要 求16KB作业3要求 140KB作业1完成作业3完成作业4要 求80KB作业5要求 120KB试用首次适应算法与最佳适应算法分别处理上述作业序列(在存储分配时，从空白区高址处分割作为已分配区)，并完成以下各步：(1)画出作业1、2、3进入主存后，主存的分配情况。

17、OKBOS19KB-作业3160KB-作业2176KB-作 业1255KB-（2）作业1、3完成后，画出主存分配情况。画出两种算法中空白区的分区描述器信息（假定分区描述器所需占用的字节数已包含在作业所要求的主存容量中）及空白区链接情况。首次适应:最佳适应法:（4）哪种算法对该作业序列而言就是合适的?答:最佳适应法就是合适的7-1 0已知主存容量为64KB,某一作业A的地址空间如图7、4 0所示,它的4个页面(页面大小为1KB)O、1、2、3被分配到主存的2、4、6、7块中，要求并回答(1)画出作业A的页面映射表。作业A的页表1页号物理块号LJn d(2)当2 0 0号单元处有一条指令“movr

18、l,3500”执行时，如何进行正确的地址变换，以使3500处的内容12345装入r l中，要求用图画出地址变换过程并给出最终的物理地址。答:因为每页大小为1KB=1O24字节，而3500=3*1024+428,可知逻辑地址3500对应的页号为3,页内地址为428、根据页号检索页表可知对应的物理块号为7,所以物理地址为:7*1024+428=7596图 7、44第8章8-1什么就是“设备独立性”？引入这一概念有什么好处？答：所谓设备独立性就是指，用户在编制程序时所使用的设备与实际使用的设备无关,也就就是在用户程序中仅使用逻辑设备名。引入设备独立性,可使应用程序独立于物理设备。独立性可使用户程序独

19、立于某一特定的物理设备。此时，进程只需用逻辑设备名去请求使用某类设备。当系统中有多台该类设备时，系统可将其中的任一台设备分配给请求进程，而不必局限于某一指定设备。这样，可以显著地提高资源的利用率与可适应性。独立性还可以使用户程序独立于设备类型。例如,在进行输出时，既可以利用显示终端进行输出，也可以利用打印机进行输出。有了这种适应性,就可以很方便地实现输出重定向。类似地可以实现输入重定向。8-4什么就是缓冲？引入缓冲的原因就是什么？答:缓冲就是两种不同速度的设备之间传输信息时平滑传输过程的常用手段。引入了缓冲技术的原因有：为了进一步缓与CPU与 I/O 设备之间速度不匹配的矛盾。为了减少中断次数

20、与CPU的中断处理时间。如果没有缓冲，慢 速 I/O设备每传送一个字节就要产生一个中断,CPU必须处理该中断。如果采用了缓冲，财 慢 速 I/O 设备将缓冲区填满时，才 向 C P U 发出中断，从而减少了中断次数与CPU的中断处理时间。(3)为了解决DMA或通道方式下数据传输的瓶颈问题。DMA或通道方式都适用于成批数据传输，在无缓冲的情况下，慢 速 I/O 设备只能一个字节一个字节的传送信息，这造成了 DMA或通道方式数据传输的瓶颈。缓冲区的设置适应了 DMA或通道方式的成批数据传输方式，解决了数据传输的瓶颈问题。8-5常用的缓冲技术有哪些?答:常用的缓冲技术有双缓冲、环形缓冲与 缓 冲 池

21、。8-8什么就是独占设备？对独占设备如何分配？答:独 占 设 备 就 是 指在一段时间 内 只 允 许 一 个 用 户 进 程 访 问 的 设 备。系统一旦把这类设备分配给某进程 后，便 由 该 进 程 独 占 直 到 使 用 完 后 释 放。多数 低 速U O设备都属于独占设备。如打印机就就是典型的独占设备。独占设备应采用独占分配方式，即将一个独占设备分配给某进程后便一直由它独 占，直 到 该 进 程 完 成 或 释 放 该 设 备 时，系 统 才 能 将 该 设 备 分 配 给 其 她 进程。8-9什么就是共享设备？对共享设备如何分配？答:共 享进程就是指在一段时间 内 允 许 多 个 进

22、 程 同 时 访 问 的 设 备。如磁盘就就是典型的共享设备，若干个 进 程 可 以 交 替 地 从 磁 盘 上 读 写 信 息。对共享设备可将其同时分配给多个进程使用。共享分配方式显著提高了设备的利用率，但对设备的访问需进行合理的调度。8-1 0什么就是虚拟设备技术？什么就是虚拟设备？如何进行虚拟分配？答:所谓虚拟设备技术,就是在一类物理设备上模拟另一个物理设备的技术,就是将独占设备转换为共享设备的技术。目前最广泛流行的虚拟设备技术就是SPOOLing 技术。虚拟设备就是指通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户进程使用，通常把这种经过虚拟技术处理后的设备成为虚拟设备。引

23、入虚拟设备的目的就是为了克服独占设备所具有的速度较慢、资源的利用率较低的缺点,以提高设备的利用率。虚拟分配就是针对虚拟设备而言的。当进程申请独占设备时，由系统分配给它共享设备（如磁盘）上的一部分存储空间；当进程要与设备交换信息（以输出为例）时,系统就将要交换的信息存放到这部分存储空间中；在适当的时候，系统再将存储空间中的信息传送到独占设备上。第9章9-2什么就是文件系统？其主要功能就是什么？答:文件系统就是操作系统用于明确磁盘或分区上的文件的方法与数据结构;即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区，或文件系统种类。操作系统中负责管理与存储文件信息的软件机构称为文件管理系统，简称文

24、件系统。文件系统就是对文件存储器空间进行组织与分配，负责文件存储并对存入的文件进行保护与检索的系统。具体地说，它负责为用户建立文件,存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等9-3文件的逻辑结构有哪2种形式？答:一种就是无结构的流式文件,就是指对文件内信息不再划分单位，它就是依次的一串字符流构成的文件。另一种就是有结构的记录式文件，就是用户把文件内的信息按逻辑上独立的含义划分信息单位,每个单位称为一个逻辑记录（简称记录）。所有记录通常都就是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长与不定长记录两类9-4对文件的存取有哪2种基本方式？各有什么特

25、点？答：（1）顺序 存 取 顺序存取就是按照文件的逻辑地址顺序存取直接存取（随机存取法）直接存取文件对读或写块的次序没有限制9-5设文件A按连续文件构造，并由4个逻辑记录组成（每个逻辑记录的大小与磁盘块大小相等，均 为512B）O若第一个逻辑记录存放在第100号磁盘块上，试画出此连续文件的结构文仲A目呆项文件目录9-6设文件B按串联文件构造，并由4个逻辑记录组成(每个逻辑记录的大小与磁盘块大小相等，均为512B)O这4个逻辑记录分别存放在第100、157、66、67号磁盘块上，回答如下问题：(1)画出此串联文件的结构;文件A目录项文件目录(2)若要读文件B第1560字节处的信息，问要访问哪一个

26、磁盘块?为什么？答：1 5 6 0/5 1 2=3访问逻辑号3,磁盘块6 7(3)读文件B第1560字节处的信息需要进行多少次I/O操作？为什么？答：4次9-9试分别说明一级文件索引结构、二级文件索引结构就是如何构造的。答:文件目录()为每个文件设立一个表目。文件目录表目至少要包含文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间与访问时间等内容。文件目录(或称为文件夹)就是由文件目录项组成的。文件目录分为一级目录、二级目录与多级目录。多级目录结构也称为树形结构,在多级目录结构中,每一个磁盘有一个根目录，在根目录中可以包含若干子目录与文件，在子目录中不但可以包含文件

27、，而且还可以包含下一级子目录，这样类推下去就构成了多级目录结构。9-17什么就是文件共享？试简述文件共享的实现方法。答:文件共享就是指主动地在网络上（互联网或小的网络）共享自己的计算机文件。一般文件共享使用P 2 P 模式，文件本身存在用户本人的个人电脑上。大多数参加文件共享的人也同时下载其她用户提供的共享文件。有时这两个行动就是连在一起的9-21常用的文件操作命令有哪些？答:最常用的命令列表,下面列出十个在使用linux过程中使用频率最高的命令。cat,显示文件内容。cd,改变目录路径。cp,复制文件。find,查找文件。grep,搜索、过滤信息。Is,列出目录信息。more,分页显示。rm,删除文件或目录。vi,调 用 v i文本编辑器。who,显示登录用户信息