课后习题参考答案OS

《课后习题参考答案OS》由会员分享，可在线阅读，更多相关《课后习题参考答案OS（11页珍藏版）》请在装配图网上搜索。

1、第三章操作系统结构3.1 操作系统关于进程管理的五个主要活动是什么？答：（1）创建和删除用户进程和系统进程；（2）暂停和重启进程；（3）提供进程同步机制；（4）提供进程通信机制；（5）提供死锁处理机制。3.2 操作系统关于内存管理的三个主要活动是什么？答：（1）记录内存的哪部分正在被使用及被谁使用；（2）当内存空间可用时，决定哪些进程可以装入内存；（3）根据需要分配和释放内存空间。3.3 操作系统关于二级存储管理的三个主要活动是什么？答：（1）空闲空间管理；（2）存储空间分配；（3）硬盘调度。3.4 操作系统关于文件管理的五个主要活动是什么？答：（1）创建和删除文件；（2）创建和删除目录；（3

2、）提供操作文件和目录的原语；（4）将文件映射到二级存储器（辅存）上；（5）在稳定（非易失的）存储媒介上备份文件。3.5 命令解释器的用途是什么？为什么它经常与内核是分开的？答：（1）命令解释器的用途：从用户或命令文件读入命令并执行它，通常将其变成一个或多个系统调用它们。（2）它通常不是内核的一部分，因为命令解释是会改变的，不是固定的。3.7系统调用的用途是什么？答：（1）系统调用提供了进程与操作系统之间的接口，即允许用户级进程要求操作系统的服务。3.10系统程序的用途是什么？答：（1）系统程序可以被认为是有用的系统调用的捆绑。它们给用户提供了基本功能以使用户不需要写自己的程序来解决共同的问题。

3、1第四章进程4.2 论述短期、中期和长期调度之间的区别。答：（I）短期调度：从就绪可执行的进程中选择进程，并为其中之一分配CPU。（2）中期调度：特别用于分时系统中作为中等程度调度程序。能将进程移出内存（并移出对CPU的激烈竞争），因此降低多道程序设计的程度。之后进程能被重新调入内存，并从中断处继续执行。（3）长期调度：从缓冲池中选择进程，并将它们装入内存以执行。它们的主要区别是执行的频率。短期调度程序必须频繁地为CPU选择新进程执行；长期调度程序执行并不频繁，用于控制多道程序设计的程度，即内存中的进程数量；中期调度程序介于两者之间。4.4描述一下内核在两个进程间进行上下文切换的动作。答：通常

4、，操作系统必须保存正在运行的进程的关联状态并装入经调度要执行的新进程的已保存的关联状态。保存的状态通常包括除了内存分配之外的所有CPU寄存器的值。上下文切换还执行许多体系结构的具体操作，包括包括冲厕数据和指令缓存。46第4.4节中的正确的生产者-消费者算法在任一时刻只允许装满n1个缓冲区。修改这个算法让它能够充分利用所有的缓冲区。答：参照P142第七章进程同步。2第五章线程5.3 用户级线程与内核级线程的两个不同点是什么？在什么情况下一种类型比另一种类型更好？答：（1）用户级线程对内核来说是未知的，而内核线程对内核是已知的；（2）用户级线程由线程库调度管理，而内核级线程所有线程管理由核心完成。

5、（3）内核线程不需要与进程关联即以线程为基础进行调度，而每个用户线程必须从属于一个进程。5.4 描述一下内核采取行动进行内核级线程上下文切换的过程。答：内核线程之间的上下文切换通常需要保存被转出线程的CPU寄存器的值和恢复被调度要执行的新线程的CPU寄存器的值。3第六章CPU调度6.3答：(1)4个Gantt图分别如下:FCFSSJF非抢占Priority4#P1P2P3P4P5P1P3P5P1P5P1P5P1P5P101234567891011121314192)每个进程在每种调度算法下的周转时间为：法进程FCFSSJF非抢占PriorityRRP110191619P211112P31341

6、87P4142194P51996143)每个进程在每种调度算法下的等待时间为：算法进程FCFSSJF非抢占PriorityRRPi0969P210001P3112165P4131183P514419(4)由上可知，SJF算法的平均等待时间最小。6.4 答：a. 10.53(8+11.6+12)/3)b. 9.53(8+8+12.6)/3)c. 6.86(1+5.6+14)/3)5就留下来等，否则就离开。理发师进程结构为：dowait(customers);wait(mutex);waitint=waiting-1;signal(barbers);signal(mutex);cut_hair()

7、;while(1);顾客进程结构为：wait(mutex);if(waiting1fora11I假设系统中存在死锁，则7#根据a可得:根据c可得:因此得到：十AHccutioni=yVliJXfm+nNeedi+hjm+n口=Ngif可以得出至少存在一个进程Pi，其Need（i）=0,因为Max（i）.1,因此该进程能正常运行结束并释放一个资源，死锁也就不会发生。8.13答：（1）Need矩阵内容分别为：（0，0，0，0）；（0，7，5，0）；（1，0，0，2）；（0，0，2，0）；（0,6,4,2）（2）该系统处于安全状态。（3）P1请求为（0,4，2，0），此时Available为（1,1

8、，0，0），该请求能立刻被满足。第九章内存管理9.2 说明内部碎片与外部碎片的区别。答：内部碎片是指在一个分区或一个页内，但是没有被占有这个分区或页的进程使用的内存。即分配给作业的存储空间中未被利用的部分，直到该作业完成并释放该分区或页时才能被使用。而外部碎片是指系统中无法利用的小存储块，只要通过合理的移动使所有空闲空间合并成一整块便可分配给作业。9.3描述下列分配算法：首次适应、最佳适应、最差适应答：（1）首次适应：搜索空闲内存列表分配第一个足够大小要求的空闲分区。（2）搜索整个内存列表分配最小的足够大小要求的空闲分区。（3）最差适应：搜索整个内存列表分配最大的空闲分区。95如果有内存划分1

9、00KB、500KB、200KB、300KB和600KB（按顺序），首次适应、最佳适应与最差适应算法各自将怎样放置大小分别为212KB、417KB、112KB和426KB（按顺序）的进程？哪一种算法的内存利用率最高？答：（1）首次适应：212K放在500K分区（剩余288K）；417K放在600K分区；112K放在剩余的288K分区；而426K进程必须等待。（2）最佳适应：212K放在300K分区；417K放在500K分区；112K放在200K分区；426K放在600K分区。（3）最差适应：212K放在600K分区（剩余388K）；417K放在500K分区；112K放在剩余388K分区；而42

10、6K进程必须等待。从上可看出，最佳适应算法的内存利用率最高。9.8假设一个有8个1024字页面的逻辑地址空间，映射到一个有32帧的物理内存。问：a. 逻辑地址多少位？b. 物理地址多少位？答：逻辑地址13位；物理地址15位。9.10假设一个将页表放在内存的分页系统。a. 如果一次内存访问用200ns，访问一页内存需要多少时间？b. 如果加入TLB,并且75%的页表引用发生在TLB,内存有效访问时间是多少？（假设在TLB中寻找页表项占用零时间，如果页表项在其中）。答：a.访问一页内存需要200ns+200ns=400ns。b.有效内存访问时间：0.75200+0.25Bl00=250ns。916

11、答：a. 0430逻辑地址的物理地址是：219+430=649b. 110逻辑地址的物理地址是：2300+10=2310c. 2500逻辑地址的长度越界，产生中断d. 3400逻辑地址的物理地址是：1327+400=1727e. 4122逻辑地址的长度越界，产生中断第十章虚拟内存10.1 在什么情况下出现页错误？描述一下发生页错误时操作系统做了哪些动作？答：当进程试图访问那些尚未调入到内存的页时，对标记为无效的访问会产生页错误陷阱。处理页错误的程序：（1）操作系统检查进程的页表，以确定该引用是合法还是非法的地址访问；（2）如果引用非法，那么终止进程。如果引用有效但是尚未调入页面，那么现在应调入

12、；（3）找到一个空闲帧；（4）调度一个磁盘操作，以便将所需要的页调入刚分配的帧；（5）当磁盘读操作完成后，修改进程的内部表和页表，以表示该页已在内存中；（6）重新开始因非法地址陷阱而中断的指令。10.10答：由题目所给条件可知，数组A有10000=10000个整数，系统中共有2个内存页用于存放数组信息，数组中的元素按行编址。若每页存放200个整数，则一个内存页中可以存放2行数组元素，对于程序a,数组元素的访问顺序为：A00，A01，A099A10，A11，A199A990，A991，A9999显然程序a对数组A的访问顺序与存储顺序一致，也是按行进行的。因此程序a每访问2行数组元素都会产生一次缺

13、页中断，则访问整个数组会产生100/2=50次缺页中断。对于程序b，数组元素的访问顺序为：A00，A10，A990A01，A11，A991A099，A199，A9999显然程序b对数组A的访问顺序与存储顺序不一致。因此程序b每访问2个元素将产生一次缺页中断，则访问整个数组会产生10000/2=5000次缺页中断。10.11算法帧数、最近最少使用（LRU）FIFO页置换最优页置换1202020218181531516114101485810767107777710第十一章文件系统接口11.1 假设有一个文件系统，它里面的文件被删除后，当连接到该文件的链接依然存在时，文件的磁盘空间会再度被利用。如

14、果一个新的文件被创建在同一个存储区域或具有同样的绝对路径名，这会产生什么问题？如何才能避免这些问题？答：假设Fl是旧文件而F2是新文件，一个用户本来想访问F1而实际通过链接访问的却是F2。这个问题可以通过确保在删除文件的同时删除连接到该文件的链接实现。具体实现可通过以下几种方法：（1）保留每个文件的链接列表，当文件被删除时搜索这些链接并删除它们。（2）暂时保留链接指针，直到试图访问已删除的文件时删除它们。（3）保留文件直到删除其所有引用为止。11.2 一些系统当一个用户注销或作业中止时会自动删除所有的用户文件，除非用户显式地要求文件被保留。另外的系统保留所有的文件，除非用户显式删除它们，论述每种方法的相对优点答：删除没有具体由用户保存的所有文件通过不保存不想要的或不必要的文件，因此具有最小化文件空间的优势。保存所有文件除非显式删除它们这种方法对用户来说更安全，因为它们不可能因为忘了保存而无意中丢失了文件。11