(1)两个并发进程并发执行,其中,A、B、C、D、E是原语,试给出可能的并发执行路径。
Process P Process Q
begin begin
A; D;
B; E;
C; end;
end;
(2) 两个并发进程P1和P2并发执行,它们的程序分别如下:
P1 P2
repeat repeat
k:=k×2; print k;
k:=k+1; k:=0;
until false; until false;
若令k的初值为5,让P1先执行两个循环,然后,P1和P2又并发执行了一个循环,写出可能的打印值,指出与时间有关的错误。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
举一个应用程序的例子,它能够受益于操作系统支持的随机存取,以建立索引的档案。
有些系统当文件第一次被引用时会自动打开文件,当作业结束时关闭文件。论述这种方案与传统的由用户显式地打开和关闭文件的方案相比有什么优点和缺点?
假设使用参数Δ定义工作集合模型下的工作集合窗口。设置Δ为一个较小值,其表示页错误频率和系统中当前正在执行的活动页(非暂停的)进程数量,则影响如何?当设置Δ为一个非常大的值呢?
一个存储设备上的存储碎片可以通过信息再压缩来消除,典型的磁盘设备没有重新定位或基址寄存器(像内存被压缩时用的一样),怎样才能重定位文件呢?
一个RAID-1组织读取请求是否可以比RAID-0组织实现更好的性能(非冗余数据带)?如果是的话,如何操作?
讨论支持联系档案,两岸装入点的优点和缺点(即链接文件指的是文件在不同体积存储)。
有些系统文件提供文件共享时候只保留文件的一个拷贝,而另外的一个系统则是保留多个拷贝,对共享文件的每一个用户提供一个拷贝,论述这种方法的相对优点。
讨论交往远程文件系统(存储在文件服务器)从一套不同的失败语义相关的本地文件系统的优点和缺点。
打开文件表被用以保持当前打开文件的信息,操作系统应该为每个用户保持一个单独的表吗?或者只是保持一个包含当前所有用户访问文件的引用的表?如果两个不同程序或用户访问同样的文件,在打开文件表中应包含单独的条目吗?
通过简单的计算,比较由磁盘和引入第三方存储设备的1兆节的操作系统在花费和性能上的不同。假设磁盘的容量是10GB,花费1000元,每秒传输5MB数据,平均访问延迟是15毫秒。假设磁带库每兆节花费10元,每秒传输10MB,平均等待延迟是20秒。计算纯磁盘系统的总花费,最高数据传输率和平均等待延迟。现在假设有5%的数据是经常读写的,把它们存放在磁盘中,其余95%存放在磁带库中。所以95%的请求由磁盘响应,5%的请求由磁带库响应。此时的总花费,最高数据传输率和平均等待延迟是多少?