操作系统总复习(几年前的吧).docVIP

知识网络 应用题1 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms、打印100ms、 再计算50ms、打印100ms，结束。程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明(1)两道程序运行时，CPU有无空闲等待?若有，在哪段时间内等待?为什么会等待?(2)指出顺序环境和并发环境下CPU的利用率分别为多少？ 答：画出两道程序并发执行图如下： (1)两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。 返回 应用题2 一、某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机6台。 可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间，作业序列如下： 作业号 l 2 3 4 5 进入输入井时间 8：00 8：20 8：20 8：30 8：35 运行时间 25分钟 10分钟 20分钟 20分钟 15分钟 主存需求量 磁带 打印 15K 1 1 30K O 1 60K l 0 20K l 1 10K I 1 作业调度采用FCFS策略．优先分配主存低地址区且不准移动，已在主存中的各作业平分CPU时间．现求：(1)作业被调度的先后次序? (2) 全部作业运行结束的时间? (3)作业平均周转时间为多少? (4)最大作业周转时间为多少? 答：(1)作业调度选择的作业次序为：作业l、作业3、作业4、作业2和作业5 (2)全部作业运行结束的时间9：30． (3)周转时间：作业l为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟． (4)平均作业周转时问=44分钟。 (5))最大作业周转时间为55分钟。 二、 返回 应用题3 在可变分区管理下，假定内存中按地址顺序，依次有5个空闲区，空闲区的大小分别为32K，10K，5K，228K，100K．现有5个作业J1，J2，J3，J4，J5．它们各需要内存1K，10K，108K，28K，115K．若采用FF算法，能将这5个作业按J1，J2，J3，J4，J5的顺序全部装入内存吗?你认为按怎样的次序装入这5个作业可使内存利用率最高? 解：按FF算法，空闲分区表情况如表A-3所示，作业J5没 表A-3分配后的空闲分区(FF) 分区号 大小 1 31K 2 0K 3 5K 4 11OK 5 72K  BF算法要求空闲分区按大小递增的次序排列，在进行内 BF算法，空闲分区表情况如表A-4所示，5个作业J1。J2，J3，J4，J5全部装入内存。 A-4分配后的空闲分区(BF) 分区号 大小 1 4K 2 0K 3 4K 4 100K 5 5K WF算法要求空闲分区按大小递减的次序排列，在进行 按WF算法，空闲分区表情况如表A-5所示，作业J5 返回 应用题4 分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块? 答：187字14位 6388块 返回 应用题5 一个由3个页面(页号为0、l、2)每页有2048个字节组成的程序每把它装入一个由8 个物理块(块号为0、l、2、3、4、5、6、7)组成的存储器中，装入情况如下表： 给出下列逻辑地址，请根据页表计算出对应的绝对地址。 (1)100 (2)2617 (3)5196 页号 块号 0 2 1 5 2 3 答案: (1)2*2048+100=4196 (2)5*2048+569=10809 (3)3*2048+1000=7144 返回 应用题6 在一个请求页式存储管理中，一个程序的页面走向为4．3．2．1．4．3．5．4．3．2．1．5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F为( ) A．M=3，F=8；M=4，F=5 B．M=3，F=10；M=4，F=8 C．M=3，F=9；M=4，F=10 D：M=3，F=7；M=4，F=6 答案：B 返回 应用题7 设一个文件由100个物理块组成，若要将一块信息进行以下操作： A．加在文件的始端 B．加在文件的末端 C．从文件