问答题

(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级别写入作业与用一个RAID级别1写入作业取得的业绩。

题型:问答题

讨论一旦难以维持的一致性的系统导致计算机崩溃,如何性能优化的文件系统?

题型:问答题

一个提供强制锁,而非使用由用户决定的咨询锁的进程有何优点和缺点?

题型:问答题

假设现在发明了一种全息照相存储器,它花费10000元,平均访问速度是40毫秒。如果它用100美元的CD大小的胶卷,胶卷可以保存40000张图片,每张图片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假设驱动器1毫秒可以读写1张图片。a.这个设备有什么作用?b.这个设备会对操作系统的I/O操作产生什么影响?c.其他存储设备会不会因为这种设备的发明而被淘汰?

题型:问答题

在何种情况下会使用内存作为RAM磁盘更加有用而不是用它作为一个磁盘高速缓存?

题型:问答题

一个存储设备上的存储碎片可以通过信息再压缩来消除,典型的磁盘设备没有重新定位或基址寄存器(像内存被压缩时用的一样),怎样才能重定位文件呢?

题型:问答题

假设使用参数Δ定义工作集合模型下的工作集合窗口。设置Δ为一个较小值,其表示页错误频率和系统中当前正在执行的活动页(非暂停的)进程数量,则影响如何?当设置Δ为一个非常大的值呢?

题型:问答题

除了FCFS,没有其他的磁盘调度算法是真正公平的(可能会出现饥饿)。a.说明为什么这个断言是真。b.描述一个方法,修改像SCAN这样的算法以确保公平性。c.说明为什么在分时系统中公平性是一个重要的目标。d.给出三个以上的例子,在这些情况下操作系统在服务I/O请求时做到“不公平”很重要。

题型:问答题