|
操作系统导论作业考核试题4 \& E" s1 v2 L( Y3 P
* H1 V, u8 ?4 s9 L% T- C1.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题: (1)按FIFO调度算法将产生多少次缺页中断,依次淘汰的页号为多少?缺页中断率为多少? (2)按LRU调度算法将产生多少次缺页中断,依次淘汰的页号为多少?缺页中断率为多少 ?
( M7 Y1 q' b" n- q& X: N2.计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算,并把计算结果放入单缓冲中;打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印,而且对每一个计算结果,PO1、PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。$ ?* t; h* k& O' d: t) S, Y
* h$ a4 K/ B! s3.什么是设备的独立性?它有什么好处?& @ A/ X- H8 l' w
4.解释死锁的含义,操作系统从哪几方面解决死锁的问题。- Q, v- a1 r* @; ?. R8 Z* s
5.采用PV操作作为同步机构时,假定与某共享变量相关的信号量S的值
/ X! [# z0 ~2 I* {* ?9 b( H可在[-1,1]之间,问S的初值是哪个值?当S= -1,S= 0,S= 1 时它们各自的含义是什么?
7 ?# a3 u# k$ |6.一个作业要占有处理器必须经过两级级调度,写出这两级调度且指出它们的关系?' L0 ~# ]: Q9 H/ z; _$ H: j
2 D; k. n# C, u' F, M9 ~ |
|