操作系统作业答案

由天下分享时间：2025/1/2 18:23:49 加入收藏我要投稿点赞

习题一

1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？

解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性〔异步性〕，即“执行—暂停—执行〞，它们何时启动、何时停顿是未知的。例如：飞机售票系统、堆栈的存数与取数过程等〔例如说明略〕。

2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？

解：所谓“封闭性〞是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件一样，但得到的结果却可能各不一样。习题二

1、试用加锁的方法解决飞机售票系统的问题。例：民航售票系统，n个售票处

2、用机器指令〔testAndset〕解决飞机售票系统中任一进程的算法。

习题三

1、进程在做P、V操作时对自己和其他进程有何影响？

进程在信号量上执行P操作后，假设信号量的值为正，当前进程继续执行；假设信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程那么有时机获得CPU。

进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。

2、设课程的前驱、后继关系如下，假设每修一门课程看作进程Px〔x∈1..6〕试用P、V操作算法描绘这种前驱与后继关系。

答：

Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1〔〕 P2〔〕 P3〔〕 Begin begin begin 修计算机导论； P〔S1〕； P〔S2〕； V〔S1〕；修高级语言程序设计修计算机组成原理； V〔S2〕； V〔S3〕 V〔S4〕； End; End; End; P4〔〕 P5〔〕 P6〔〕 Begin begin begin P〔S3〕； P〔S4〕； P〔S5〕；修数据构造；修86汇编语言； P〔S6〕； V〔S5〕； V〔S6〕；修操作系统； End; End; End; 习题四

1、有三个进程 R、W1、W2，进程 R 从输入设备上读数据送缓冲区 B，假设是奇数由 W1 进程从 B 取数输出；假设是偶数那么由 W2 进程从 B 取数输出。设缓冲区 B 只有一个单元，试用信号量机制设计实现算法。

1、se,sf1,sf2:semaphore; se:=1;sf1:=sf2:=0; R〔〕、W1〔〕、W2〔〕并发执行

Process R process W1 process W2 repeat repeat repeat

读数; P(sf1); P(sf2); P(se); 从B中取数; 从B中取数; 送数到B; V(se); V(se); if B mod 2!=0 then until false until false V(sf1); else

V(sf2); until false

2、设有一台计算机，挂有一台输入机和一台打印机。如今从输入机上把数据输入到缓冲区 B 中，处理程序处理后再把结果送到缓冲区B中，〔设B只能放1个数据〕然后在打印机上输出。问:

〔1〕系统可设哪些进程来完成这一任务? 〔2〕这些进程之间有什么样的制约关系? 〔3〕用 PV 操作写出这些进程的同步算法. 答：〔1〕输入进程、处理进程、输出进程

〔2〕处理进程不能在输入进程之前执行、输出进程不能在处理进程之前执行；输入进程在未得到处理进程、输

出进程的消息前不能运行。

〔3〕输入〔〕、处理〔〕、输出〔〕进程并发执行 Semaphore:s1、s2、s3；S1：=1；S2：=S3：=0；

process 输入〔〕 process 处理〔〕 process 输出〔〕 L1: 读数 L2: P(S2) L3: P(S3)

P(S1) 从B取数处理后再送B 从B取数输出送数到B V(S3) V〔S1〕 V(S2) Goto L2 Goto L3 Goto L1 习题五