问答题:
1.什么是多道程序设计技术?有何特点?
多道程序设计技术是指同时将多个程序放入内存,并允许它们交替运行和共享系统中的各类资源。当一道程序因为各种原因(如I/O请求)而暂停执行时,CPU立即转入另一道程序执行。
2.当被阻塞进程所等待的事件出现时,如所需要的数据到达或者等待的I/O操作完成,则会调用原语操作唤醒等待的进程。请问唤醒被阻塞进程的进程与阻塞进程之间存在哪些关系?
与阻塞进程相关的进程(如共享同一资源的进程)。
3.在同一进程的线程中存在哪些重要的关系?
共享进程的地址空间。
二.应用题
1设有8个程序prog1,prog2,prog3,…,prog8。它们在并发系统中执行时有如图所示的控制关系,试用P、V操作实现这些程序间的同步。
解答:
本题是典型的进程同步问题,即进程A执行完后才可执行进程B,只需在两进程之间设置信号量。
Var s13,s14,s15,s23,s24,s25,s36,s58,s68,s47,s78:semaphore:=0,0,0,0,0,0,0,0,0,0,0;
begin
parbegin