操作系统复习题--2013级

1、操作系统复习题南京工业大南京工业大 学计算机系学计算机系1、若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用P、V操作写出同步算法。2021-7-15操作系统复习22021-7-15操作系统复习32、进程、进程P1使用缓冲区使用缓冲区buffer向进程向进程P2，P3，P4发送消息，要求每当发送消息，要求每当P1向向buffer中发消中发消息时，只有当息时，只有当P2，P3，P4进程都读取这进程都读取这条消息后才可向条消息后才可向buffer中发送新的消息。中发送新的消息。利用利用P、V原语描述如下图所示进程的动原语描述如下图所示进程的

2、动作序列。作序列。 P1bufferP2P3P42021-7-15操作系统复习4设设P1、P2、P3、P4的资源信号量分别为的资源信号量分别为S1、S2、S3、S4semaphore S1,S2,S3,S4;S1.value=3;S2.value=S3.value=S4.value=0; parbeginprocess P1 while (condition) P1生成一个消息；生成一个消息；P（S1）；）；P（S1）；）；P（S1）；）；P1将消息存入缓冲区将消息存入缓冲区buffer；V（S2）；）；V（S3）；）；V（S4）；）； 解解:2021-7-15操作系统复习5process P

3、i(i=2,3,4) while （condition） P（Si）；）；Pi从从buffer中取出消息；中取出消息；V（S1）；）；Pi消费（使用）该消息；消费（使用）该消息； parend作业名作业名 到达时间到达时间 估计运行时间估计运行时间 优先数优先数 J110:1020分钟分钟5J210:2030分钟分钟3J310:3025分钟分钟4J410:5020分钟分钟62021-7-15操作系统复习63、有一个具有两道作业的批处理系统（最多可有两道、有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短作业同时装入内存执行），作业调度采用计算时间短的作业

4、优先调度算法，进程调度采用以优先数为基础的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列（表中所列作的抢占式调度算法，今有如下作业序列（表中所列作业优先数即为进程优先数，数值越小优先级越高）：业优先数即为进程优先数，数值越小优先级越高）：（1）列出所有作业进入内存时间及结束时间。）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。）计算平均周转时间。2021-7-15操作系统复习74、某系统有某系统有A、B、C、D这这4类资源供类资源供5个进程共享，进程对资个进程共享，进程对资源的需求和分配情况如下表所示。现在系统中源的需求和分配情况如下表所示。现在

5、系统中A、B、C、D类资类资源分别还剩源分别还剩1、5、2、0个，请按银行家算法回答下列问题：个，请按银行家算法回答下列问题： 进程进程已占资源已占资源最大需求数最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656(1) 现在系统是否处于安全状态现在系统是否处于安全状态? 为什么？为什么？(2) 如果现在进程如果现在进程P2提出需要提出需要(0，4，2，0)个资源的请求，个资源的请求， 系统能否满足它的请求？为什么？系统能否满足它的请求？为什么？ 2021-7-15操作系统复习85、某操作系统采用可变分区分配存储管理方法

6、，某操作系统采用可变分区分配存储管理方法，用户区为用户区为512K且始值为且始值为0，用空闲分区表管理，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的的方案，其初始时用户区的512K空间空闲，对空间空闲，对下述申请序列：申请下述申请序列：申请300K，申请，申请100K，释放，释放300K，申请，申请150K，申请，申请30K，申请，申请40K，申，申请请60K，释放，释放30K；回答下列问题：；回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空闲）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？块（给

7、出始址，大小）？（2）采用最佳适应算法，空闲分区中有哪些空闲）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？块（给出始址，大小）？2021-7-15操作系统复习96、在一个采用页式虚拟存储管理的系统中，、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序有一用户作业，它依次要访问的字地址序列是：列是：115，228，120，88，446，102，321，432，260，167，若该作业的第，若该作业的第0页已页已经装入主存，现分配给该作业的主存共经装入主存，现分配给该作业的主存共300字，页的大小为字，页的大小为100字，请回答下列问题：字，请回答下列问题：

8、(1)按按FIFO调度算法，将产生多少次缺页中断？调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多依次淘汰的页号是什么？缺页中断率为多少？少？5 012 50%(2)按按LRU调度算法，将产生多少次缺页中断？调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多依次淘汰的页号是什么？缺页中断率为多少？少？6 2013 60%2021-7-15操作系统复习107、某进程页面访问序列为、某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5，且开始时内存中没有页面，分配给该进程的物且开始时内存中没有页面，分配给该进程的物理块数是理块数是3。则采用。则采

9、用FIFO页面置换算法时缺页页面置换算法时缺页率是率是_，采用，采用LRU页面置换算法时缺页率页面置换算法时缺页率是是_。页面走向页面走向432143543215第第1块块444111555555第第2块块33344444222第第3块块22233333311缺页标记缺页标记FIFOFIFO置换算法，其页面访问过程置换算法，其页面访问过程缺页缺页9次，缺页率为次，缺页率为9/12=75%2021-7-15操作系统复习11页面走向页面走向432143543215第第1块块432143543215第第2块块43214354321第第3块块4321435432缺页标记缺页标记LRULRU置换算法，其

10、页面访问过程置换算法，其页面访问过程缺页缺页10次，缺页率为次，缺页率为10/12=83.3%【注意注意】通常认为通常认为LRU算法比算法比FIFO算法性能好，算法性能好，但不能一概而论。但不能一概而论。页面置换次数、缺页次数、缺页率的区别。页面置换次数、缺页次数、缺页率的区别。2021-7-15操作系统复习128、若递交给磁盘驱动程序的磁盘柱面请求、若递交给磁盘驱动程序的磁盘柱面请求按到达时间顺序分别是按到达时间顺序分别是10、22、20、2、40、6和和38，设磁头初始处于，设磁头初始处于20柱面，磁柱面，磁头从一柱面移到另一相邻柱面的时间是头从一柱面移到另一相邻柱面的时间是2ms，则对于

11、，则对于FCFS、最近柱面优先、电最近柱面优先、电梯算法（初始磁头向高柱面移动），平梯算法（初始磁头向高柱面移动），平均定位时间各为多少？均定位时间各为多少？ 2021-7-15操作系统复习139、某系统采用位示图法实现磁盘空间管理，、某系统采用位示图法实现磁盘空间管理，有一磁盘有有一磁盘有10000个物理块个物理块(设字号和位号都设字号和位号都是从是从0开始编号，块号从开始编号，块号从2开始开始)，位示图的，位示图的每个字有每个字有32位，试问：位，试问：（1）需要有多少个字？）需要有多少个字？ （2）计算第）计算第i个字第个字第j位对应的物理块号。位对应的物理块号。 （3）求物理块号）求物理块号N对应对应的字号和位号。的字号和位号。2021-7-15操作系统复习1410、假设用户甲要用到文件、假设用户甲要用到文件A、B、C、E，用户乙要用到文件用户乙要用到文件A、D、E、F。已知：。已知：用户甲的文件用户甲的文件A与用户乙的文件与用户乙的文件A实际上不实际上不是同一文件；用户甲与用户乙又分别用文是同一文件；用户甲与用户乙又分别用文件名件名C和和F共享同一文件；甲、乙两