现代操作系统--作业题整理

《现代操作系统--作业题整理》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、注：标有“操作系统第二版中文版答案”的答案是从操作系统第二版中文答案的电子书上摘抄的，剩下的是非标准答案(可以忽略~~)。有几道题没有写。以下的相关文档仅供参考！祝各位同学考试愉快！第一章：引论（P44）1、什么是多道程序设计？答：多道程序就是CPU在内存中多个进程之间迅速切换。它一般被用来使CPU保持忙碌，当有一个或多个进程进行I/O时。（操作系统第二版中文答案）2、什么是SPOOLing？读者是否认为将来的高级个人计算机会把SPOOLing作为标准功能？答：SPOOLing是SimultaneousPeriph

2、eralOperationOn-Line（即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。（回答：什么是SPOOLing？百度的~~~）输入SPOOLing是作业中的读入技术，例如：从卡片在磁盘，这样当当前执行的进程完成时，将等候CPU。输出SPOOLing在打印之前首先复制打印文件，而非直接打印。在个人计算机上的输入SPOOLing很少，但输出SPOOLing非常普通。（操作系统第二版中文答案）3、在早期的计算机中，每个字节的读写直接由CPU处理（既

3、没有DMA）。对于多道程序而言这种组织方式有什么含义？答：多道程序的主要原因是当等候I/O完成时CPU有事可做。如果没有DMA，I/O操作时CPU被完全占有，因此，多道程序无利可图（至少在CPU利用方面）。无论程序操作多少I/O操作，CPU都是100%的忙碌。当然，这里是假定主要的延迟是数据复制时的等待。如果I/O很慢的话，CPU可以做其他工作。（操作系统第二版中文答案）4、系列计算机的思想在20世纪60年代由IBM引入System/360大型机。现在这种思想已经消亡了还是继续活跃着？答：它依然存在。例如：Inte

4、rl以各种各样的不同的属性包括速度和能力消耗来产生PentiumI，II，III和4。所有这些机器的体系结构都是兼容的，仅仅是价格上的不同，这些都是家族思想的本质。（操作系统第二版中文答案）5、缓慢采用GUI的一个原因是支持它的硬件的成本（高昂）。为了支持25行80列字符的单色文本屏幕应该需要多少视频RAM？对于1024*768像素24位色彩位图需要多少视频RAM？在1980年（$5/KB）这些RAM的成本是多少？现在它的成本是多少？答：25*80字符的单色文本屏幕需要2000字节的缓冲器。1024*768像素24

5、位颜色的位图需要2359296字节。1980年代这两种选择将分别地耗费$10和$11520。而对于当前的价格。将少于$1/MB。（操作系统第二版中文答案）8、考虑一个有两个CPU的系统，并且每个CPU有两个线程（超线程）。假设有三个线程P0，P1，P2，分别以运行时间5ms，10ms，20ms开始。运行这些程序需要多少时间？假设这三个程序都是100%限于CPU，在运行时无阻塞，并且一旦设定就不改变CPU。答：这些程序的运行时间因程序的组合的不同而不同，一共有以下4种情况：1）(P0,P1)andP2=>(5ms+1

6、0ms)and20ms=>20ms2）(P0,P2)andP1=>(5ms+20ms)and10ms=>25ms3）(P1,P2)andP0=>(10ms+20ms)and50ms=>30ms4）(P0,P1,P2)=>(5ms+10ms+20ms)=>35ms8、一台计算机有一个四级流水线，每一级都花费相同的时间执行其工作，即1ns。这台机器每秒可执行多少条指令？答：从管道中每纳秒出现一条指令。意味着该机器每秒执行十亿条指令。它对于管道有多少个阶段不予理睬，即使是10-阶段管道，每阶段1nsec，也将执行对每秒十

7、亿条指令。因为无论哪种情况，管道末端输出的指令数都是一样的。（操作系统第二版中文答案）9、假设一个计算机系统有高速缓存、内存（RAM）以及磁盘，操作系统用虚拟内存。读取缓存中的一个词需要2ns，RAM需要10ns，硬盘需要10ms。如果缓存的命中率是95%，内存的是（缓存失效时）99%，读取一个词的平均时间是多少？答：平均访问时间=2ns*0.95+10ns*0.99*(1-0.95)+10ms*(1-0.99)*(1-0.95)=5002.395ns.14、陷阱和中断的主要差别是什么？答：陷阱是由程序造成的，并且

8、与它同步。如果程序一而再地被运行，陷阱将总在指令流中相同的位置的精确发生。而中断则是由外部事件和其他时钟造成的，不具有重复性。（操作系统第二版中文答案）20、有一个文件，其文件描述符是fd，内含下列字节序列：3，1，4，1，5，9，2，6，5，3，5。有如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lsee