操作系统 操作系统练习

操作系统练习

车站售票厅，最多可容纳20名购票者。当售票厅中少于20人时，厅外的购票者可立即进入，否则需在外面等待。把每个购票者看作一个进程。1）写进程同步；2）若所有购票者共n人，则信号量可能的变化范围是什么？

复印室里有一个操作员为顾客复印资料，有5把椅子供顾客休息等待复印。如果没有顾客，则操作员休息。当顾客来到复印室时，如果有空椅子则坐下来，并唤醒操作员；如果没有空椅子则必须离开复印室。1、售票厅Semaphore

space=20;Process

pi(i=1,2,…){wait(space);进入售票厅;购票;退出售票厅;

signal(space);}Main(){cobegin{pi();}}2、复印室打印信号量说明：Customers表示正在等待复印的顾客数量（不包括正在复印的顾客）Operator记录正在等待顾客的操作员数，只有1和0Mutex用于对waiting的访问变量说明：Waiting表示等待的顾客数量，与customers的值相等，为了解决不能读取信号量当前值的问题Semaphore

customers=0,

operator=0,

mutex=1;Waiting=0;Process

operator()//操作员进程{while(1){wait(customers);//等待顾客到来复印;signal(operator);//通知顾客已复印}}Process

customeri()//顾客进程i{进入复印室;

wait(mutex);if

(waiting<5){waiting++;signal(customers);}signal(mutex);wait(operator);wait(mutex);waiting--;signal(mutex);}elsesignal(mutex);离开复印室;Main(){cobegin{operator();customeri();}}计算机3软件4

做饭可以使用电饭煲或者普通的锅，使用操作系统的观点解释为什么使用电饭煲做饭比较好。

为什么文件在同一个分区内移动比不同分区间移动快？哪些情况下会出现I/O通道繁忙？

举一个多进程能加快程序运行的例子并说明原因3.做饭可以使用电饭煲或者普通的锅，使用操作系统的观点解释为什么使用电饭煲做饭比较好。– 思路：类似DMA的优点

为什么文件在同一个分区内移动比不同分区间移动快？改变文件目录/磁盘IO哪些情况下会出现I/O通道繁忙？

复制文件、内存不足、高速下载、病毒、程序读写文件

举一个多进程能加快程序运行的例子并说明原因输入计算打印\矩阵计算进程A、B、C、D、E需要的执行时间为10、6、20、7、3分钟，其中进程A要求必须在20分钟内完成，求5个进程的最短平均等待时间

使用段式存储管理配合伙伴系统最多可能产生多少空间浪费？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用信号量描述前趋关系。Semaphore

s1=0,s2=0,s3=0,s4=0,s5=0;

Process

P3()}Process

P2(){wait(s3);b=c+d;signal(s2);}Process

P1(){{wait(s4);wait(s2);c=d+e;a=b+c;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区间长度无法精确计算，但可根据历史数据估算。计算公式是τ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=…=tn11.实时系统任务A每10秒执行一次，每次执行需要3秒；任务B每20秒执行一次，每次执行需要7秒；任务C每60秒执行一次，每次执行需要20秒。问是否存在一种合理的调度策略保证3个周期任务的正常执行。–

3/10+7/20+20/60<1说明三角债有可能产生死锁，并给出解决策略逻辑地址转换为物理地址时如何防止越界访问？描述操作系统中程序和文件从创建、使用到删除的全过程内存需要依次访问以下页面：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.描述操作系统中程序和文件从创建、使用到删除的全过程创建：确定分区、地址空间、文件目