儿童诗歌

四川大学操作系统期中考试2014 中国所有传统节日

  • 本站
  • 2019-06-10
  • 162已阅读
简介 一.问答题:1.什么是多道程序设计技术?有何特点多道程序设计技术是指同时将多个程序放入内存,并允许它们交替运行和共享系统中的各类资源。 当一道程序因为各种原因(如I/O请求)而暂停执行时

四川大学操作系统期中考试2014 中国所有传统节日

一.问答题:1.什么是多道程序设计技术?有何特点多道程序设计技术是指同时将多个程序放入内存,并允许它们交替运行和共享系统中的各类资源。

当一道程序因为各种原因(如I/O请求)而暂停执行时,CPU立即转入另一道程序执行。 2.当被阻塞进程所等待的事件出现时,如所需要的数据到达或者等待的I/O操作完成,则会调用原语操作唤醒等待的进程。 请问唤醒被阻塞进程的进程与阻塞进程之间存在哪些关系?与阻塞进程相关的进程(如共享同一资源的进程)。 3.在同一进程的线程中存在哪些重要的关系?共享进程的地址空间。

二.应用题1设有8个程序prog1,prog2,prog3,…,prog8。

它们在并发系统中执行时有如图所示的控制关系,试用P、V操作实现这些程序间的同步。

Prog1Prog2Prog3Prog4Prog5Prog6Prog7Prog8解答:本题是典型的进程同步问题,即进程A执行完后才可执行进程B,只需在两进程之间设置信号量。 Vars13,s14,s15,s23,s24,s25,s36,s58,s68,s47,s78:semaphore:=0,0,0,0,0,0,0,0,0,0,0;beginparbeginbeginprog1;V(s13);V(s14);V(s15);end;beginprog2;V(s23);V(s24);V(s25);end;beginP(s13);P(s23);prog3;V(s36);end;beginP(s14);P(s24);prog4;V(s47);end;beginP(s15);P(s25);prog5;V(s58);end;beginP(s36);prog6;V(s68);end;beginP(s47);prog7;V(s78);end;beginP(s68);P(s58);P(s78);prog8;end;Parent;End;。

Top