《计算机操作系统》复习知识网络2Word格式文档下载.docx

1、（2）指出顺序环境和并发环境下CPU的利用率分别为多少？ 答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间（见图中有色部 分）。返回一、某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机6台。 可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间，作业序列如下：作业号 l 2 3 4 5进入输入井时间 8：00203035运行时间25分钟10分钟20分钟15分钟主存需求量 磁带 打印15K 1 130K O 160K l 020K l 1 10K I 1作业调度采用FCFS策略优先分配主存低地址区且不准移动，已

2、在主存中的各作业平分CPU时间现求：（1）作业被调度的先后次序?（2） 全部作业运行结束的时间?（3）作业平均周转时间为多少?（4）最大作业周转时间为多少?答。（1）作业调度选择的作业次序为：作业l、作业3、作业4、作业2和作（2）全部作业运行结束的时间9：30 （3）周转时间：作业l为30分钟、作业2为55分钟、作业3为40分钟 40分钟和作业5为55分钟 （4）平均作业周转时问=44分钟。 （5）最大作业周转时间为55分钟。二、在可变分区管理下，假定内存中按地址顺序，依次有5个空闲区，空闲区的大小分别为32K，10K，5K，228K，100K现有5个作业J1，J2，J3，J4，J5它们各需

3、要内存1K，10K，108K，28K，115K若采用FF算法，能将这5个作业按J1，J2，J3，J4，J5的顺序全部装入内存吗?你认为按怎样的次序装入这5个作业可使内存利用率最高?解：按FF算法，空闲分区表情况如表A-3所示，作业J5没有装入内存。表A-3分配后的空闲分区表（BF）分区号大小 1 31K 0K 5K 11OK 72K BF算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始查找一个能满足其大小要求的最小空闲分区。 BF算法，空闲分区表情况如表A-4所示，5个作业J1。J2，J3，J4，J5全部装入内存。 表A-4分配后的空闲分区表（BF） 4K 100

4、K 5 WF算法要求空闲分区按大小递减的次序排列，在进行内存分配时，总是从空闲分区表首开始查找一个能满足其大小要求的最大空闲分区。 按WF算法，空闲分区表情况如表A-5所示，作业J5没有装入内存。分页式存储空间的分配由于块的大小是固定的，可以用一张位示图（Bit map）来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号（从高位到低位）分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?187字14位 6388块 一个由3个页面（页号为0、l、2）每页有2048个字节组成的程序每把它装入一个由8 个物理块（块号为0、l

5、、2、3、4、5、6、7）组成的存储器中，装入情况如下表： 给出下列逻辑地址，请根据页表计算出对应的绝对地址。 （1）100 （2）2617 （3）5196页号块号2153在一个请求页式存储管理中，一个程序的页面走向为432143543215，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次 数F为 （ ） AM=3。F=8；M=4，F=5 BM=3，F=10；M=4，F=8 CM=3，F=9；M=4，F=10 D：M=3，F=7；M=4，F=6应用题7 设一个文件由100个物理块组成，若要将一块信息进行以下操作：A加在文件的始端 B加在文件的末端 C从文件末端

6、去掉请完成下表中对顺序、链接和索引三种存储结构各需启动的I/O操作次数。存储结构A、加在文件的始端B、加在文件的末端C、从文件末端去掉顺序结构链接结构索引结构应用题8假设一个磁盘组有100个柱面（编号为099），每个柱面有16个磁道（又称盘面，编号为015），每个盘面有8个扇区（编号为07），每个盘面用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：（1）若采用32位的字组成位示图，共需要多少个字?（2）第20字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?应用题9假设用户甲要用到文件A、B、C、E，用户乙

7、要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？（2）画出这个目录结构。（3）两个用户使用了几个共享文件？写出它们的文件名。应用题10.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：（1）不采用记录成组操作时磁空间的利用率为_。（2）采用记录成组操作且块因子为5时，磁带空间的利用率为_。（3）

8、当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。 当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?答案：（1）利用率为50% （2）利用率为83% （3）设置长度为2400字符的主存缓冲区； 找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区； 进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区； 启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。略应用题12假定在某移动臂磁盘上刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并

9、且有下列请求序列等待访问磁盘：请求次序4678欲访问的柱面号160140190188905832102试用：（1）电梯调度算法（2）最短寻找时间优先算法分别列出实际上述请求的次序。应用题13一、设进程A和进程B, 它们都要求进入临界区CS, 下面的设计就可以满足进程的互斥要求:二、生产者和消费者Begin /p121 SP,SG:semaphore； mutex： SP：=1： SG:=0； cobegin producer； consumer； coend Procedure producer；begin while true do begin produce next product； P

10、（SP）； P（mutex）； put a product； v（mutex）； v （SG）； endendprocedure consumer； 消费者进程 p（SG） 查缓冲区足否已有新的产品 能否使用临界资源：缓冲区 take a product 取产品 V（mutex） 释放缓冲区资源 V（SP ）； 通知生产者已取走产品 comsume the product 消费产品 end；三、同步互斥混合假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满的时候就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别

11、执行，使用PV操作来实现该方案。应用题14设当前的系统状态如下，系统此时Availableffi（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， （2）系统处于安全状态，存在安全序列：P2，Pl，P3，P4 （3）可以分配，存在安全序列：P2，Pl，P3，P4。