《操作系统 操作系统练习》由会员分享，可在线阅读，更多相关《操作系统 操作系统练习（19页珍藏版）》请在金锄头文库上搜索。
1、操作系统练习1. 车站售票厅，最多可容纳20名购票者。当 售票厅中少于20人时，厅外的购票者可立 即进入，否则需在外面等待。把每个购票 者看作一个进程。1）写进程同步；2）若 所有购票者共n人，则信号量可能的变化范 围是什么？ 2. 复印室里有一个操作员为顾客复印资料， 有5把椅子供顾客休息等待复印。如果没有 顾客，则操作员休息。当顾客来到复印室 时，如果有空椅子则坐下来，并唤醒操作 员；如果没有空椅子则必须离开复印室。1、售票厅Semaphore space=20; Process pi(i=1,2,) wait(space); 进入售票厅; 购票; 退出售票厅; signal(space)
2、; Main() cobegin pi(); 2、复印室打印 信号量说明： Customers表示正在等待复印的顾客数量（不包 括正在复印的顾客） Operator记录正在等待顾客的操作员数，只有1 和0 Mutex用于对waiting的访问 变量说明： Waiting表示等待的顾客数量，与customers的值 相等，为了解决不能读取信号量当前值的问题Semaphore customers=0, operator=0, mutex=1; Waiting=0; Process operator() /操作员进程 while(1) wait(customers); /等待顾客到来 复印; sig
3、nal(operator); /通知顾客已复印 Process customeri() /顾 客进程i 进入复印室; wait(mutex); if (waiting5) waiting+; signal(customers); signal(mutex);wait(operator); wait(mutex); waiting-; signal(mutex); else signal(mutex); 离开复印室; Main() cobegin operator(); customeri(); 3. 做饭可以使用电饭煲或者普通的锅，使用 操作系统的观点解释为什么使用电饭煲做 饭比较好。 4.
4、为什么文件在同一个分区内移动比不同分 区间移动快？ 5. 哪些情况下会出现I/O通道繁忙？6. 举一个多进程能加快程序运行的例子并说 明原因3. 做饭可以使用电饭煲或者普通的锅，使用操 作系统的观点解释为什么使用电饭煲做饭比 较好。 思路：类似DMA的优点 4. 为什么文件在同一个分区内移动比不同分区 间移动快？ 改变文件目录/磁盘IO 5. 哪些情况下会出现I/O通道繁忙？ 复制文件、内存不足、高速下载、病毒、程序读 写文件 6. 举一个多进程能加快程序运行的例子并说明 原因 输入计算打印矩阵计算7. 进程A、B、C、D、E需要的执行时间为10 、6、20、7、3分钟，其中进程A要求必须 在
5、20分钟内完成，求5个进程的最短平均等 待时间 8. 使用段式存储管理配合伙伴系统最多可能 产生多少空间浪费？7. 进程A、B、C、D、E需要的执行时间为10 、6、20、7、3分钟，其中进程A要求必须 在20分钟内完成，求5个进程的最短平均等 待时间 EBADC(0+3+9+19+26)/5=11.48. 使用段式存储管理配合伙伴系统最多可能 产生多少空间浪费？ 50%9. S1:a=b+c, S2:b=c+d, S3:c=d+e, S4:d=e+1, S5:e=2。用信号量描述前趋关系。9、S1:a=b+c, S2:b=c+d, S3:c=d+e, S4:d=e+1, S5:e=2。 用信
6、号量描述前趋关系。Semaphore s1=0,s2=0,s3=0,s4=0,s5=0; Process P1() wait(s2); a=b+c; Process P2() wait(s3); b=c+d; signal(s2); Process P3() wait(s4); c=d+e; signal(s3); Process P4() wait(s5); d=e+1; signal(s4); Process P5() e=2; signal(s5); Main() cobegin P1(); P2(); P3(); P4(); P5(); 10.下一个CPU区间长度无法精确计算，但可 根
7、据历史数据估算。计算公式是n+1= tn+(1-)n。当=0.5时，求该方法计算准 确度为100%的充要条件。 11.实时系统任务A每10秒执行一次，每次执 行需要3秒；任务B每20秒执行一次，每次 执行需要7秒；任务C每60秒执行一次，每 次执行需要20秒。问是否存在一种合理的 调度策略保证3个周期任务的正常执行。10.下一个CPU区间长度无法精确计算，但可 根据历史数据估算。计算公式是n+1= tn+(1-)n。当=0.5时，求该方法计算准 确度为100%的充要条件。 1=t1=t2=tn 11.实时系统任务A每10秒执行一次，每次执 行需要3秒；任务B每20秒执行一次，每次 执行需要7秒
8、；任务C每60秒执行一次，每 次执行需要20秒。问是否存在一种合理的 调度策略保证3个周期任务的正常执行。 3/10+7/20+20/60112.说明三角债有可能产生死锁，并给出解决 策略 13.逻辑地址转换为物理地址时如何防止越界 访问？ 14.描述操作系统中程序和文件从创建、使用 到删除的全过程 15.内存需要依次访问以下页面：5、1、0、1 、4、7、6、5、6、5、7、0、4，内存能 保存3个页面，求FIFO、LRU、CLOCK的缺 页率12.说明三角债有可能产生死锁，并给出解决 策略 甲：占有A资源，申请B资源 乙：占有B资源，申请C资源 丙：占有C资源，申请A资源具备死锁的四个必要条件：互斥、请求和保持 、不可抢占、循环等待 13.逻辑地址转换为物理地址时如何防止越界 访问？ 段号、页号、页内偏移14.描述操作系统中程序和文件从创建、使用 到删除的全过程 创建：确定分区、地址空间、文件目录 使用：内存/虚拟内存、进程/线程、CPU调度 、文件读写、I/O删除：释放空间 15.内存需要依次访问以下页面：5、1、0、1 、4、7、6、5、6、5、7、0、6，内存能 保存3个页面，求FIFO、LRU、CLOCK的缺 页率 9/13，9/13， 9/13
