操作系统模拟程序使用说明.docVIP

PAGE PAGE 11 模拟程序使用说明 一、虚拟页式存储管理模拟程序 例题：有一个虚拟页式存储管理，内存共4块可供使用，访问的页面次序：15、8、 9、5、 8、 1、9、6、2、7、15、1、5、8、9、2、3、6、9、4；空闲块号记作：1、2、3、4。 本例子采用先进先出调度算法，模拟页面的调进与调出。 操作过程： （1）根据访问页面次序，依次选择（双击）图中左侧的页面编号，观察中间页表情况，并观察右侧磁盘块的使用情况。 如图当依次选择：15、8、 9、5时，中间部分页表如图，空间块表已无空闲块，内存块已分配1、2、3、4块，此时缺页中断次数为4。 （2）当选择的页面在内存中时，缺页中断次数不会发生变化，如果选择的页面不在内存中，缺页中断次数也分发生变化。 （3）依次选择：15、8、 9、5、 8、 1、9、6、2、7、15、1、5、8、9、2、3、6、9、4后，最后产生缺页中断次数为17。如图所示。 二、进程管理与控制 【例1】进程互斥，有三个售票点：南京、南宁、南昌，销售北京至东京的飞机票，采用进程互斥管理机制，实现进程之间的互斥访问临界区。 （1）初始状态：信息号S：=1；该航班余票数为A=4；初始信息如图。 （2）当选择“南京”时，北京到东京的余票数量为3；信号S=0；如图所示。 （2）此时，如果单击“南宁”，信号量S=-1；等待队列为“南宁”，当前用户为“南京”；提示信息“已有用户在买票，进入阻塞队列”，表示“南宁”进程进入“阻塞”状态。 （2）此时，如果单击“南晶”，信号量S=-2；等待队列为“南宁”和“南昌”，当前用户为“南京”；提示信息“已有用户在买票，进入阻塞队列”，表示“南宁”和“南昌”两进程进入“阻塞”状态。 （3）当单击“释放”按钮时，此时信号号S=-2+1=-1，释放一个等待信息号S的进程“南宁”，当前用户为“南宁”，等待队列有“南昌”，如图所示。 （4）当单击“释放”按钮时，此时信号号S=-1+1=0，释放一个等待信息号S的进程“南昌”，当前用户为“南昌”，等待队列无进程等待，如图所示。 【例2】进程同步问题一。父母使用一个信号SP实现互斥；父子之间设置一个信号SG实现同步；母子之间也设置同一个信号量SG实现同步。 　begin 　　S,S1:semaphore; 　　B:integer;//代表果盘 　　SP:=1; 　　SG:=0 　cobegin 　　process father 　　x:integer; 　　begin 　　L1:取一个苹果； 　 P(SP)； //表示父母互斥访问果盘 　　B:=x; 　　V(SG); //通知儿子取苹果 　　goto L1 end; process mother 　　y:integer; 　　begin 　　L2: 取一个香焦； 　　P(SP); //表示父母互斥访问果盘 　　B:=y; 　　V(SG); //通知儿子取香焦 　　goto L2 　　end; 　　process son 　　begin 　　L3: P(SG); //表示是否是父亲放的苹果 　　取B中的苹果或香焦; 　　P(SP); 　　吃苹果或香焦; 　　goto L3 　　end; 　coend; 　　end; 操作过程： （1）初始状态，如图。 （2）单击“父亲”按钮，父亲把“苹果”放入果盘中，通知“儿子”取苹果，“消费者”绿灯亮，“生产者”红灯亮。果盘中有“苹果”，如图所示。 （3）此时，母亲无法放香焦到果盘中，如果单击“母亲”按钮，则母亲无法放香焦到果盘中，如图所示，提示信息为“无果盘可用！请稍后再送。”。 （4）当儿子取走“苹果”后，父母可以再次放入水果于果盘中，如图所示。 （5）当母亲放香焦于果盘中，则出现如图所示界面。 【例3】进程同步问题二。父母使用一个信号S实现互斥，S初什值为3；父子之间设置一个信号S1实现同步；母子之间也设置一个信号量S1实现同步。 　begin 　　S,S1,S2:semaphore; 　　B:integer;//代表果盘 　　Sp:=3; 　　SG:=0 　cobegin 　　process father 　　x:integer; 　　begin 　　L1:取一个苹果； 　 P(SP)； //表示父母互斥访问果盘 　　B:=x; 　　V(SG); //通知儿子取苹果 　　goto L1 end; process mother 　　y:integer; 　　begin 　　L2: 取一个香焦； 　　P(SP); //表示父母互斥访问果盘 　　B:=y; 　　V(SG); //通知儿子取香焦 　　goto L2 　　end; 　　process son 　　begin