最新《操作系统》PV习题课1教学讲义ppt课件

2009~2010第II学期
操作系统原理
理发师问题
Hale Waihona Puke S1,S2:semaphore; S1:=0;S2:=n;
顾客： begin
P(S2); //申请占用椅子 V(S1); //给理发师一个信号 坐在椅子上等待理发； end;
理发师： begin
L2:P(S1); //检查是否有顾客理发。若无，则睡眠等待 给一个顾客理发； V(S2); //让已经理完发的顾客退出理发店，让等待的顾客中的一位进入 goto L2;
有没有互斥 问题？
操作系统原理
盘子可以放 N个水果
process father begin 削一个苹果； P(N) p(mutex) 苹果放入plate； v(mutex) V(sg2); end;
process son begin p(sg1) p(mutex) qu orange v(mutex) V(N) end;
P(entry);
repeat:
if count=n then exit;
P(barber)
count:=count+1;
理发;
if count>1 then
until false;
begin
end
V(entry);
P(wait);
end;
else V(entry);
V(barber);
理发；
P(entry);
设有一台计算机，有两条I/O通道，分别接一 台卡片输入机和一台打印机。卡片机把一叠卡 片逐一输入到缓冲区B1中，加工处理后再搬到 缓冲区B2中，并在打印机上打印，问（10 分）： 系统要设几个进程来完成这个任务？各自的 工作是什么？ 这些进程间有什么样的相互制约关系？ 用P、V操作写出这些进程的同步算法。

39、没有不老的誓言，没有不变的承 诺，踏 上旅途 ，义无 反顾。 40、对时间的价值没有没有深切认识 的人， 决不会 坚韧勤 勉。
56、书不仅是生活，而且是现在、过 去和未 来文化 生活的 源泉。 ——库 法耶夫 57、生命不可能有两次，但许多人连一 次也不 善于度 过。— —吕凯 特 58、问渠哪得清如许，为有源头活水来 。—— 朱熹 59、我的努力求学没有得到别的好处， 只不过 是愈来 愈发觉 自己的 无知。 ——笛 卡儿
拉
60、生活的道路一旦选定，就要勇敢地 走到底 ，决不 回头。 ——左
操作系统--PV操作习题补
36、“不可能”这个字(法语是一个字 )，只 在愚人 的字典 中找得 到。--拿 破仑。 37、不要生气争气，不要看破要突 破，不 要嫉妒 要欣赏 ，不要 托延要 积极， 不要心 动要行 动。 38、勤奋，机会，乐观是成功的三要 素。(注 意：传 统观念 认为勤 奋和机 会是成 功的要 素，但 是经过 统计学 和成功 人士的 分析得 出，乐 观是成 功的第 三要素 。

Need ABCD
Allocation Work:=Work+ Allocation[i]
ABCD ABCD
Order
P1
2121
1100 3011 5132
②
P2
5132
0112 0100 5232
③
P3
5232
3100 1110 6342
④
P4
1020
0010 1101 2121
①
P5
6342
2110 0000 6342
• (1) 系统此时处于安全状态吗？ • (2) 若此时P2发出request1(1, 2, 2, 2)，系统能分配资源给它吗？
为什么？
Process
P0 P1 P2 P3 P4
Allocation ABCD 0032 1000 1354 0332 0014
MAX ABCD 0044 2750 3 6 10 10 0984 0 6 6 10
售票； wait(s2); 开车门； 上下乘客； }
}
11
s1：表示是否允许司机起动车辆， s2：表示是否允许售票员开门
Semaphore s1=0; Semaphore s2=0; main() {parbegin
driver(); conductor(); parend; }
driver() {while(1)
24
25
思考题
一个四道作业的操作系统中，设在一段时间内先后到达 6个作业，它们的提交时间和运行时间见表
作业号
提交时间
运行时间
JOB1
8:00
60
JOB2
8:20
35
JOB3

06
安全与保护
操作系统的安全机制
访问控制
通过权限管理、身份验证等机制 ，对系统资源进行访问控制，防 止未经授权的访问和操作。
数据加密
对敏感数据进行加密存储和传输 ，保证数据在存储和传输过程中 的机密性和完整性。
安全审计
通过日志记录和审计机制，对系 统操作进行跟踪和记录，以便及 时发现和应对安全事件。
04
文件系统
文件系统的概念与结构
01
文件系统定义
文件系统是操作系统中用于管理文件存储和检索的软件架构。它提供了
一种组织和管理数据的方式，使得用户可以方便地创建、删除、修改和
查找文件。
02
文件系统结构
文件系统通常采用树形结构，根目录是最高层次的目录，其他目录作为
根目录的子目录。每个目录可以包含文件和子目录，子目录可以包含更
设备的输入输出控制
设备的输入输出控制
是指操作系统对外部设备的输入和输出操作进行 管理和控制的过程。
输出操作
是指计算机系统向外部设备输出数据或信息，例 如屏幕显示、打印机打印等。
ABCD
输入操作
是指外部设备向计算机系统输入数据或信息，例 如键盘输入、鼠标输入等。
设备的输入输出控制的目标
是确保设备的输入和输出操作能够正确、及时地 完成，并且保证数据的安全性和完整性。
内存覆盖
通过将程序的不同部分存放在不同区 域，当需要执行某部分时再将其加载 到内存中，以减少内存占用。
内存的虚拟化
虚拟内存
通过将物理内存抽象为虚拟地址空间，使得每个进程都拥有完整的地址空间， 从而提高内存利用率和安全性。
页面置换算法
当物理内存不足时，操作系统需要选择哪些页面进行置换，常用的算法有先进 先出、最近最少使用和最不经常使用等。