《os最后的晚餐.pdf》由会员分享，可在线阅读，更多相关《os最后的晚餐.pdf（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 1.设有 n 个进程共享一个临界资源，对于两种情况：(1)如果每次只允许一个进程访问该临界资源；(2)如果最多允许 m 个进程（mn）同时访问该临界资源。问：所采用的互斥信号量初值是否相同信号量值的变化范围如何 初值为 1；变化范围：-(n-1)1 初值为 m；变化范围：-(n-m)m 2.设有 3 个并发进程 R、M、P，它们共享一个缓冲区。R 负责从输入设备读信息，每读出一个记录后，就把它存放在缓冲区中；M 在缓冲区中加工读入的记录；P把加工后的记录打印输出。读入的记录经加工输出后，缓冲区又可存放下一个记录。试写出它们能正确执行的程序。3.有一阅览室，读者进入时必须先在一张登记表上进行登
2、记。该表为每一座位列出一个表目，包括座号、姓名。读者离开时要撤销登记信息。阅览室有 100个座位，试问：(1)为描述读者的动作，应编写几个程序，应该设置几个进程进程和程序之间的对应关系如何 (2)试用 P、V 操作描述这些进程间的同步算法。typedef int semaphore;semaphore mutex=1;empty=100;?semaphore s1=1,/*缓冲区存放的最大记录数*/￥s2=0,/*缓冲区中待加工的记录数*/s3=0;/*缓冲区中待打印的记录数*/Process R()读入一个记录；P(s1);将记录放入缓冲区；V(s2);Process M()P(s2);加工
3、记录；V(s3);Process P()P(s3);打印记录；V(s1);Process reader()到达阅览室；register();进入阅览室；unregister();离开阅览室;register()!P(empty);P(mutex);登记；V(mutex);unregister()P(mutex);撤销登记;V(empty);V(mutex);：processes shared one segment,if allow m(m A.0 B.1 C.2 D.3 7.桌上有一只盘子，每次只能放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子。一个女儿专门等吃盘中的苹果，一个儿子专门
4、等吃盘中的桔子。试用P、V 操作写出他们能同步的程序。8.设一民航航班售票系统有 n 个售票处。每个售票处通过终端访问系统中的公用数据区，假定公共数据区中的某些单元 xk(k=1,2,)分别存放某月某日某次航班的现存票数。设 P1，P2，Pn 表示各售票处的处理进程，R1，R2，Rn 表示各进程执行时所用的工作单元。给出各个进程的程序代码。semaphore s=1;/*进程 Pi(i=1,2,)的代码*/按旅客订票要求找到 xk;P(s);/*进程 Pi 进入临界区*/Ri=xk;if(Ri=1)Ri=Ri-1;xk=Ri;V(s);/*进程 Pi 离开临界区*/输出一张票;else V(s
5、);/*进程 Pi 离开进入临界区*/输出“票已售完”;/batch jobs A through D,arrive at a computer center at 0,2,3,4 second.They have estimated running time of 3,5,4,and 1 seconds.Their priorities are 3,2,1,and 4,respectively,with 1 being the highest priority.For each of the following scheduling algorithms,determine the mean
6、 process turnaround time.Ignore process switching overhead.(a)Round robin(quantum=1s).(b)Priority scheduling(Preemptive).(c)Priority scheduling(Nonpreemptive).(d)FCFS.(e)Shortest job first(Preemptive).(f)Shortest job first(Nonpreemptive).、10.有三个进程 A、B 和 C 协作解决文件打印问题：A 将文件记录从磁盘读入主存Jobs Arrive time Ru
7、nning time Priority A！0 3 3 B 2 5 2 C 3 4 1/D 4 1 4 的缓冲区 buffer1，每执行一次读一个记录；B 将缓冲区 buffer1 的内容复制到缓冲区 buffer2，每执行一次复制一个记录；C 打印缓冲区 buffer2 的内容，每执行一次打印一个记录。缓冲区的大小和一个记录大小一样。请用 P、V 操作来保证文件的正确打印。semaphore mutex1=mutex2=1;empty1=empty2=1;full1=full2=0;Process A()从磁盘读入一个记录；P(empty1);P(mutex1);将记录放入缓冲区 buffe
8、r1；V(full1);V(mutex1);Process B()P(full1);P(mutext1)从 buffer1 中取一条记录；V(empty1);V(mutex1);P(empty2);P(mutex2);将记录拷入 buffer2;V(full2);V(mutex2);Process C()P(full2);P(mutext2)从 buffer2 中取一条记录；V(empty2);V(mutex2);打印记录￥11.假定一磁盘有 200 个柱面，编号为 0199，当前存取臂的位置在 143 号柱面上，并刚刚完成了 125 号柱面的服务请求，如果请求队列的先后顺序是：86，147，
9、91，177，94，150，102，175，130。为完成上述请求，下列算法存取臂移动的总量是多少写出存取臂移动的顺序。(1)FCFS；(2)SSTF；(3)电梯调度算法。FCFS 移臂顺序：86,147,91,177,94,150,102,175,130 移臂总量：57+61+56+86+83+56+48+73+45=565 SSTF 移臂顺序：147,150,130,102,94,91,86,175,177 移臂总量：4+3+20+28+8+3+5+89+2=162 电梯调度算法 移臂顺序：147,150,175,177,130,102,94,91,86 移臂总量：4+3+25+2+47+
10、28+8+3+5=125 12.：13.在系统中仅有 m 个同类资源，由 n 个进程互斥使用。如果每个进程对该类资源的最大需求量为 w，那么当 m、n、w 分别取下表列出的值时，问在表中（a）（e）各种情况下，哪种可能发生死锁如果可能死锁，请举例说明。14.Five batch jobs A through E,arrive at a computer center at almost the same time.They have estimated running times of 10,6,2,4 and 8 minutes.Their priorities are 3,5,2,1 an
11、d 4,respectively,with 5 being the highest priority.For each of following scheduling algorithms,determine the mean process turn-around time.Ignore process switching overhead.(a)Round robin;(b)Priority scheduling;(c)First-come,first-served(run in order 10,6,2,4,8);(d)Shortest job first For(a)assume th
12、at the system is multiprogrammed,and that each job gets its fair share of the CPU.For(b)through(d)assume that only one job at a time runs,until it finishes.All jobs are completely CPU bound.:14.Consider a swapping system in which memory consists of the following hole size in memory order:10KB,4KB,20
13、KB,18KB,7KB,9KB,12KB,and 15KB.Which hole is taken for successive segment requests of 12KB,10KB,9KB for first fit Now repeat for best fit,worst fit and next fit.First fit Best fit Worst Fit Next fit(a)12KB 20KB 12KB 20KB 20KB(b)10KB 10KB 10KB 18KB 18KB(c)9KB 18KB 9KB 15KB 9KB 15.根据右图，指出对应于下列十进制虚拟地址 的
14、物理地址：20 4100 8300 先计算出每个虚拟地址对应的虚拟页面号和偏 移量；再根据图中的映射关系计算物理地址。虚拟地址 页号 偏 移量*页帧（起始地址）物理地址 20 0 20 2（8K）8K+20=8212 4100 1 4 1（4K）4K+4=4100 8300 2 108 6（24K）24K+108=24684 16.设某进程的执行过程中有以下的页面号引用串（页面走向）：4,3,2,1,4,3,5,4,3,2,1,5 （1）当为进程分配 3 个页帧时，分别给出采用 OPT（最优页面置换）、FIFO、LRU 算法时的页面置换过程。，（2）当为进程分配 4 个页帧时，分别给出采用 F
15、IFO、LRU 算法时的页面置换过程。17.考虑一个 460 字的程序的下述内存访问序列：10，19，154，170，54，334，185，245，247，456，458，378 假定页面大小为 100 字，试给出页面访问串。假定内存中有 200 个字可供程序使用且采用 FIFO 算法，那么有关该访问串的页面失效次数是多少 若采用 LRU 算法，那么有关该访问串的页面失效次数是多少 页面访问串：0 0 1 1 0 3 1 2 2 4 4 3 页帧数：2 18.如果某进程使用 5 个虚拟页面（编号从 0 到 4），页面访问次序为 0。采用 FIFO页面置换算法，在分配 4 个页帧和 3 个页帧时
16、，分别会产生多少次页面失效。假设初始时页帧是空的。，batch jobs A through D,arrive at a computer center at 0,2,3,4 second.They have estimated running time of 3,5,4,and 1 seconds.Their priorities are 3,2,1,and 4,respectively,with 1 being the highest priority.For each of the following scheduling algorithms,determine the mean pr
17、ocess turnaround time.Ignore process switching overhead.(a)Round robin(quantum=1s).(b)Priority scheduling(Preemptive).(c)Priority scheduling(Nonpreemptive).(d)FCFS.(e)Shortest job first(Preemptive).(f)Shortest job first(Nonpreemptive).%20.假定一磁盘有 200 个柱面，编号为 0199，当前存取臂的位置在 143 号柱面上，并刚刚完成了 125 号柱面的服务请
18、求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130。为完成上述请求，下列算法存取臂移动的总量是多少写出存取臂移动的顺序。(1)FCFS；(2)SSTF；(3)电梯调度算法。(barber shop has one barber,one barber chair,and n chairs for waiting customers.If there are no customers present,the barber sits down in the barber chair and falls asleep.When a customer arri
19、ves,he has to wake up the sleeping barber.#If additional customers arrive while the barber is cutting a customers hair,they either sit down(if there are empty chairs)or leave the shop(if all chairs are full)】22.在系统中仅有 m 个同类资源，由 n 个进程互斥使用。如果每个进程对该类资源的最大需求量为 w，那么当 m、n、w 分别取下表列出的值时，问在表中（a）（e）各种情况下，哪种可能发生死锁如果可能死锁，请举例说明。（a）（b）（c）（d），（e）m 2 2 2 4 4 n 1 2 2 3 3 23 24.有 3 个进程 P1、P2 和 P3 并发工作。进程 P1 需用资源 S3 和 S1；进程 P2 需用资源 S1 和S2；进程 P3 需用资源 S2 和 S3。（1）若对资源分配不加限制，会发生什么情况为什么（2）为保证进程正确工作，应采用怎样的资源分配策略为什么 w 2 1 2 2 3