云题海 - 专业文章范例文档资料分享平台

当前位置:首页 > 操作系统经典习题 - 图文

操作系统经典习题 - 图文

  • 62 次阅读
  • 3 次下载
  • 2025/7/5 13:40:45

.

习题:

1. 进程同步,信号量机制实现

设有6个程序s1,…, s6,它们在并发系统中执行时如图所示的制约关系,试用wait和signal原语来实现它们之间的同步。(10分)

S5 S2 S3 S4 S1

Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0; begin

parbegin

begin S1; signal(a); signal(b);signal(c); end; begin wait(a); S2; signal(d); end; begin wait(b); S3; signal(f); end; begin wait(c); S4; signal(g); end;

begin wait(d); S5; signal(e); end;

begin wait(e); wait(f); wait(g); S6; end;

parend end

S6 2. 进程同步,信号量机制实现。详见上课讲的例题 3. 有如下进程,后一个依次比前一个晚一个时间单位到达,

作业 A B C 运行时间 优先级 3 1 2 3 1 5 .

.

D E 1 5 4 6 (1)画出下列调度算法下的调度时间图:FCFS、抢占式\\非抢占式SPF、抢占式\\非抢占式HPF、HRRN和RR(q=1,q=2)

(2)对于上述每种算法,各个作业的周转时间是多少?平均周转时间是多少?

(3)对于上述每种算法,各个作业的带权周转时间和平均带权周转时间各是多少?

相应比=【(等待时间=现在时刻减去到达时间)+服务时间】/服务时间

作业 算法 到达时间 服务时间 完成时间 FCFS 周转时间 带权周转时间 完成时间 SPF(非) 周转时间 带权周转时间 完成时间 SPF(抢) 周转时间 带权周转时间 HPF(非) 完成时间 A 0 3 3 3 1 3 3 1 3 3 1 3 B 1 1 4 3 3 4 3 3 11 10 10 11 C 2 2 6 4 2 7 5 2.5 5 3 1.5 5 D 3 1 7 4 4 5 2 2 12 9 9 12 E 4 5 12 8 1.6 12 8 1.6 10 6 1.2 10 平均 4.4 2.32 4.2 2.02 6.2 4.54 .

.

周转时间 带权周转时间 完成时间 HPF(抢) 周转时间 带权周转时间 完成时间 HRRN 周转时间 带权周转时间 完成时间 RR(r=1) 周转时间 带权周转时间 3 1 11 11 11/3 3 3 1 7 7 7/3 10 10 12 11 11 4 3 3 2 1 1 3 1.5 4 2 1 6 4 2 8 6 3 9 9 10 7 7 7 4 4 5 2 2 6 1.2 9 5 1 12 8 1.6 12 8 1.6 6.2 4.54 7.2 4.72 4.4 2.32 4.8 1.92 4. 作出页式存储管理系统中地址变换机构图。已知某作业页表如下:

0 2 1 5 2 9 3 8 试借助地址变换机构图求出逻辑地址对应的物理地址(1页为1024字节)

(1) 2968 (2)4599 (3)0FCCH

解:分析逻辑地址除以页面大小=商是页号:余数是页内地址偏移 根据页号查找页表中的页号判断是(缺页中断,越界中断...) 物理地址=块号*块大小+地址偏移

.

.

其中十六进制的直接转换为四位二进制计算

1.2968/1024=2...920 物理地址:9*1024+920=10136 2.4599/1024=4...503 越界中断

3.0FCCH二进制为:111111001100/2^10=11...111001100 物理地址:8*1024+972=9164

5. 有一虚拟存储系统,某作业运行中使用的操作数所在的页号依次为:4 3 2 1 4 3 5 4 3 2 5 1 2 4 2 5 3 4 1 5

在内存中为该作业进程开辟3个物理块。分别采用FIFO、LRU页面淘汰算法,图示该作业运行的置换情况,并计算相应的缺页率? 1.最佳置换算法是置换以后永不使用的页面即“向后看”

4 3 2 1 4 3 5 4 3 2 5 1 2 4 2 5 3 4 1 5 4 4 4 1 1 1 5 5 5 4 4 4 1 3 3 3 4 4 4 2 2 2 5 5 5 2 2 2 3 3 3 1 1 1 3 3

2.FIFO是淘汰最先进入的页面 缺页率:(7/20)*100%=35%

LRU算法是淘汰选择最近久未使用的页面就是“向前看”

4 3 2 1 4 3 5 4 3 2 5 1 2 4 2 5 3 4 1 5 4 4 4 1 1 1 5 2 2 2 2 2 2 4 4 4 3 3 3 4 4 4 4 5 5 4 4 3 3 3 5 2 2 2 3 3 3 3 1 1 5 5 5 1 1

缺页率:(4/20)*100%=20%

6. 假设磁盘有200个磁道(编号为0~199)的移动头磁盘,在完成

.

搜索更多关于: 操作系统经典习题 - 图文 的文档
  • 收藏
  • 违规举报
  • 版权认领
下载文档10.00 元 加入VIP免费下载
推荐下载
本文作者:...

共分享92篇相关文档

文档简介:

. 习题: 1. 进程同步,信号量机制实现 设有6个程序s1,…, s6,它们在并发系统中执行时如图所示的制约关系,试用wait和signal原语来实现它们之间的同步。(10分) S5 S2 S3 S4 S1 Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0; begin parbegin begin S1; signal(a); signal(b);signal(c); end; begin wait(a); S2; signal(d); end; begin wait(b); S3; signal(f); end;

× 游客快捷下载通道(下载后可以自由复制和排版)
单篇付费下载
限时特价:10 元/份 原价:20元
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219
Copyright © 云题海 All Rights Reserved. 苏ICP备16052595号-3 网站地图 客服QQ:370150219 邮箱:370150219@qq.com