操作系统总复习几年前的吧.docx

1、操作系统总复习几年前的吧知识网络应用题2应用题1应用题6应用题5应用题4应用题3应用题11应用题10 应用题9 应用题8 应用题7 应用题12 应用题14 应用题13 应用题1一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms、打印100ms、 再计算50ms、打印100ms，结束。程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明(1)两道程序运行时，CPU有无空闲等待?若有，在哪段时间内等待?为什么会等待?(2)指出顺序环境和并发环境下CPU的利用率分别为多少？ 答：画出两道程序并

2、发执行图如下：(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 130K O 160K l 020K l 1 10K I 1作业调度采用FCFS策略优先分配主存低地址区且不准移动，已在主存中的各作业平分CPU时间现求

3、：(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，10

4、K，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

5、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)

6、每页有2048个字节组成的程序每把它装入一个由8 个物理块(块号为0、l、2、3、4、5、6、7)组成的存储器中，装入情况如下表： 给出下列逻辑地址，请根据页表计算出对应的绝对地址。 (1)100 (2)2617 (3)5196页号块号021523答案: (1)2*2048+100=4196 (2)5*2048+569=10809 (3)3*2048+1000=7144返回应用题6在一个请求页式存储管理中，一个程序的页面走向为432143543215，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F为( ) AM=3，F=8；M=4，F=5 BM=3，F=1

7、0；M=4，F=8 CM=3，F=9；M=4，F=10 D：M=3，F=7；M=4，F=6答案：B返回应用题7设一个文件由100个物理块组成，若要将一块信息进行以下操作：A加在文件的始端B加在文件的末端C从文件末端去掉请完成下表中对顺序、链接和索引三种存储结构各需启动的I/O操作次数。存储结构A、加在文件的始端B、加在文件的末端C、从文件末端去掉顺序结构0链接结构索引结构返回应用题8假设一个磁盘组有100个柱面(编号为099)，每个柱面有16个磁道(又称盘面，编号为015)，每个盘面有8个扇区(编号为07)，每个盘面用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编

8、号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：(1)若采用32位的字组成位示图，共需要多少个字?(2)第20字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?返回应用题9假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题：（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？（2）画出这个目录结构。（3）两个用户使用了几个共享文件？写出它们的文件名。 答案：返回应用题10.某用户文件共10个逻辑记录

9、，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为_。(2)采用记录成组操作且块因子为5时，磁带空间的利用率为_。(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务? 答案：(1)利用率为50%(2)利用率为83%(3)设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解

10、，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。 返回应用题11略返回应用题12假定在某移动臂磁盘上刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下列请求序列等待访问磁盘：请求次序12345678欲访问的柱面号160140190188905832102试用：（1）电梯调度算法（2）最短寻找时间优先算法分别列出实际上述请求的次序。返回应用题13一、设进程A和进程B, 它们都要求进入临界区CS, 下面的设计就可以满足进程的互斥要求: 二、生产者和消费者Begin /p121 SP

11、,SG:semaphore； mutex：semaphore； SP：=1： SG:=0； mutex：=1： cobegin producer； consumer； coend Procedure producer；begin while true do begin produce next product； P(SP)； P(mutex)； put a product； v(mutex)； v (SG)； endendprocedure consumer； 消费者进程 begin while true do begin p(SG) 查缓冲区足否已有新的产品 P(mutex)； 能否使用临界

12、资源：缓冲区 take a product 取产品 V(mutex) 释放缓冲区资源 V(SP )； 通知生产者已取走产品 comsume the product 消费产品 end end；三、同步互斥混合假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满的时候就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用PV操作来实现该方案。答案:S: 信号量,仓库能放产品的个数,初值=8S1: 信号量,用于互斥,初值=1S2: 信号量,仓库现有产品的个数,初值=0返回应用题14设当前的系统状态如下，系统此时A

13、vailableffi(1，1，2)： Claim Allocation 进程 R1 R2 R3 Rl R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 5 1 1 P3 3 l 4 2 1 1 P4 4 2 2 0 0 2(1)计算各个进程还需要的资源数(2)系统是否处于安全状态，为什么?(3)P2发出请求向量request2(1，0，1)，系统能把资源分给它吗?答：(1)P1，P2，P3，P4为：(2，2，2)、(1，0，2) 、(1，)、(4，2，0) (2)系统处于安全状态，存在安全序列：P2，Pl，P3，P4 (3)可以分配，存在安全序列：P2，Pl，P3，P4。返回应用题

14、31. 设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。表列出了A、B、C和D共4个作业到达系统的时间、运行时间、开始时间及各自完成的时间，采用FCFS算法，计算各自的周转时间和带权周转时间和等待时间，分析结果可以得出什么结论？ 作业号进入系统时间需执行时间（分钟）开始时间完成时间周转时间190070294030395010410105要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。答案:先来先服务: 调度次序1234作业号进入系统时间需执行时间（分钟）开始时间完成时间周转时间1900709

15、:0010:107029403010:1010:406039501010:4010:506041010510:5010:5545作业平均周转时间(70+60+60+45)/4=58.75最短执行时间优先: 调度次序1432作业号进入系统时间需执行时间（分钟）开始时间完成时间周转时间1900709:0010:107029403010:2510:557539501010:1510:253541010510:1010:155作业平均周转时间(70+75+35+5)/4=46.25结论:最短执行时间优先比先来先服务效率高.2. 有一多道程序设计系统，采用不允许移动的可变分区式管理主存空间，设主存空间为100KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列，计算作业的平均周转时间。10.1 后备就绪CPU，10.4结束10.3 就绪10.4 结束。CPU，10.8结束10.5 后备10.6 就绪10.7 -就绪执行顺序: 作业提交运行开始结束周转110.10.310.110.40.3210.30.510.410.90.6310.50.411.511.91.4410.60.410.911.30.7510.70.211.311.50.8平均周转时间=0.76