操作系统复习题--2012级

2015-1-14 4 操作系统复习
process Pi(i=2,3,4) { while （condition） { P（Si）； Pi从buffer中取出消息； V（S1）； Pi消费（使用）该消息； } } parend
2015-1-14 5 操作系统复习
3、有一个具有两道作业的批处理系统（最多可有两道 作业同时装入内存执行），作业调度采用计算时间短 的作业优先调度算法，进程调度采用以优先数为基础 的抢占式调度算法，今有如下作业序列（表中所列作 业优先数即为进程优先数，数值越小优先级越高）：
进程
P1 P2 P3 P4 P5 A 0 1 1 0 0
已占资源 B C 0 1 0 0 3 5 6 3 0 1
D 2 0 4 2 4
A 0 1 2 0 0
最大需求数 B C 0 1 7 5 3 5 6 5 6 5
D 2 0 6 2 6
(1) 现在系统是否处于安全状态? 为什么？ (2) 如果现在进程P2提出需要(0，4，2，0)个资源的请求， 系统能否满足它的请求？为什么？
LRU置换算法，其页面访问过程
页面走向 第1块 4 4 3 3 2 2 1 1 4 4 3 3 5 5 4 4 3 3 2 2 1 1 5 5
第2块 第3块
缺页标记 √
4
√
3 4
√
2 3
√
1 2
√
4 1
√
3 4
√
5 3
4 5
3 4
√
2 3
√
1 2
√
缺页10次，缺页率为10/12=83.3%
【注意】通常认为LRU算法比FIFO算法性能好， 但不能一概而论。
操作系统复习题
南京工业大学信息学院计算机系
1、若一只盘子一次只能放一个水果，A只往 盘中放苹果，B只往盘中放梨子，C只从盘 中取苹果，D只从盘中取梨子。试用P、V操 作写出同步算法。
2015-1-14
2
操作系统复习
2 、进程 P1 使用缓冲区 buffer 向进程 P2 ， P3 ， P4发送消息，要求每当P1向buffer中发消 息时，只有当 P2 ， P3 ， P4 进程都读取这 条消息后才可向 buffer中发送新的消息。 利用 P 、 V 原语描述如下图所示进程的动 作序列。
2015-1-14 14 操作系统复习
操作系统复习
10 、假设用户甲要用到文件 A 、 B 、 C 、 E ， 用户乙要用到文件 A 、 D 、 E 、 F 。已知： 用户甲的文件A与用户乙的文件A实际上不 是同一文件；用户甲与用户乙又分别用文 件名C和F共享同一文件；甲、乙两用户的 文件E是同一个文件。请回答下列问题： ① 系统应采用怎样的目录结构才能使两用 户在使用文件时不致于造成混乱？ ② 画出这个目录结构。 ③ 两个用户使用了几个共享文件？写出它 们的文件名。
页面走向 第1块 第2块 第3块 缺页标记 √ 4 4 3 4 3 2 √ 2 4 3 2 √ 1 1 3 2 √ 4 1 4 3 √ 3 1 4 3 √ 5 5 4 3 √ 4 5 4 3 3 5 4 3 2 5 2 3 √ 1 5 2 1 √ 5 5 2 1
缺页9次，缺页率为9/12=75%
2015-1-14 10 操作系统复习
2015-1-14 9 操作系统复习
7 、某进程页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5 ， 且开始时内存中没有页面，分配给该进程的物 理块数是 3 。则采用 FIFO 页面置换算法时缺页 率是 _____ ，采用 LRU 页面置换算法时缺页率 是_____。
FIFO置换算法，其页面访问过程
2015-1-14

12
操作系统复习
9、某系统采用位示图法实现磁盘空间管理， 有一磁盘有10000个物理块(设字号和位号都 是从0 开始编号，块号从 2开始) ，位示图的 每个字有32位，试问：
（1）需要有多少个字？ （2）计算第i个字第j位对应的物理块号。 （3）求物理块号N对应的字号和位号。
2015-1-14 13
2015-1-14 7 操作系统复习
5、某操作系统采用可变分区分配存储管理方法，
用户区为512K且始值为0，用空闲分区表管理 空闲分区。若分配时采用分配空闲低地址部分 的方案，其初始时用户区的512K空间空闲，对 下述申请序列：申请300K，申请100K，释放 300K，申请150K，申请30K，申请40K，申 请60K，释放30K；回答下列问题：
页面置换次数、缺页次数、缺页率的区别。
2015-1-14 11 操作系统复习
8、若递交给磁盘驱动程序的磁盘柱面请求 按到达时间顺序分别是 10 、 22 、20 、2 、 40、 6 和 38，设磁头初始处于 20 柱面，磁 头从一柱面移到另一相邻柱面的时间是 2ms ，则对于 FCFS 、最近柱面优先、电 梯算法（初始磁头向高柱面移动），平 均定位时间各为多少？
（1）采用首次适应算法，空闲分区中有哪些空闲 块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空闲 块（给出始址，大小）？
2015-1-14 8 操作系统复习
6、在一个采用页式虚拟存储管理的系统中， 有一用户作业，它依次要访问的字地址序 列是： 115 ， 228 ， 120 ， 88 ， 446 ， 102 ， 321，432，260，167，若该作业的第0页已 经装入主存，现分配给该作业的主存共300 字，页的大小为100字，请回答下列问题： (1)按FIFO调度算法，将产生多少次缺页中断？ 依次淘汰的页号是什么？缺页中断率为多 少？ (2) 按 LRU 调度算法，将产生多少次缺页中断？ 依次淘汰的页号是什么？缺页中断率为多 少？
作业名 J1 J2 J3 J4
到达时间 10:10 10:20 10:30 10:50
估计运行时间 20分钟 30分钟 25分钟 20分钟
优先数 5 3 4 6
（1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。
2015-1-14 6 操作系统复习
4、某系统有A、B、C、D这4类资源供5个进程共享，进程对资 源的需求和分配情况如下表所示。现在系统中A、B、C、D类资 源分别还剩1、5、2、0个，请按银行家算法回答下列问题：
P2 P1
buffer
P3 P4
2015-1-14
3
操作系统复习
解: 设P1、P2、P3、P4的资源信号量分别为S1、S2、 S3、S4 semaphore S1,S2,S3,S4; S1.value=3;S2.vale=S3.vale=S4.value=0; parbegin process P1 { while (condition) { P1生成一个消息； P（S1）；P（S1）；P（S1）； P1将消息存入缓冲区buffer； V（S2）；V（S3）；V（S4）； } }