资源描述：
《操作系统原理试卷三》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、-、是非题(下列各趣，你认为正确的打“厂，错的打“X",2分/题，共10分)1、死锁与程序的死循环一样.()2、文件的目录通常存放在外存中.()3、程序的并行执行是现代操作系统的一个基本特征.()4、磁带是可直接存农的设备.()5、多道程序系统中，因为是多道程序交替占用CPU,因而其C代的利用率与单道叢统相比，不可能提高。()6、作业周转时间是損作业需要的运行时间.<)7、在单CPU环境下可U实现“多道程序系统"。<)8、在文件系统支持下，用户也需知道文件存放的物理地址.()9、用户在程序中可以直接使用系统调用。<)
2、10、共享型设备使用前必须先请求分配°<)二、填空题(2分/題，共20分)1、从资源分配的角度看，P操作意味希向系统一个资源，Y操作意味看一个资源令2、分时系统的四个特征是、、.°3、原语在操作其间是。k信箱有、、三种类型。5、文件存储空间的三种管理方法是、、,6、在进程的轮转训度胖法中，如果时间片为无穷大，则轮转调度就变为调度.7、设某进程的访问串为：I,3,h2,4,分配给它的页框数为3,按FIFO页面SE换算法，当访问I号页面时,应淘汰―_号页面.8、釆用Spoolingft术可将独占型汝备改造为・9、多遒程序
3、系统中垃52和河种扌旨令；相应有和两种处理机状态.10,操作系统的基本任务是:三、简答题（6分/题，共21分）1、进程为何要设St挂起及解挂两种工作状态？2、设某分时系统采用时间片轮转发实施逬稈调度.进稈有三种恭本状态：执廿、就络和等待。试说明：①进程进b卜列状态变化的典织原因:执行〜等待~就绍-执行一就绪②该系统中引包进程逓度的三种上要乐匡L3、创建进程原语CREATE（）主要完成哪些工作?I、操作系统为何要设St“打开文件”的系统调用.四、信号加有儿种类型？诒说明P、V操作的物理意义（8分）五、RCB主変包含哪些
4、内容？为什么说KB足进程存在的哦一标志？（10分）六、什么是死镇?死锁产生的販因有哪些?死锁的必要条件是什么?（10分）七、请求式分页系统中,若采用具有快表的地址变址机构（用高速緩冲寄存器保存部分页表表II）,请写出将虚拟地址V=（P,D）转换为物理地址的详细步骤。（10分）八、设有一缓冲池P,其中含有20个可用绘冲区,一个输入逬程将外部数据读入P,另有一个输出进程将P中数据取出并输出,若进程每次操作均以一个缓冲区为单位,试用P、V操作表下它们的制釣关系、（8分）一、是非题【、X2、J3、XkX5、X6、X7xJ8、
5、X9、X10、X二、填空题1、请求、释放2、多路性、独立性、及时性、交互性3、不可分割的4、私用信箱、公用信箱、共享信箱5、空闲表法、空闲链表法、位示图法6、先来光取务调度7、38、为若T台虚拟的共享设备9、中断和通道10、对系统中的硬件、软件養源实施有效的管理,以提高系统费源的利用率三、简答題—答：姑:更好地菅理和消度进程及适应系统的功能忖标，引入了挂起状态•引入挂起状态可能基于下述原因：（1）系统有时可能岀故障或某些功能受到破坏。这时就需要暂时将系统中的进程挂起,以便系统把故障消除后，再把这些进程恢复到原來状态。
6、（2）用户检查自己作业的中间执和情况和中间结果时,因同预期想法不符而产生怀舐这时用户要求挂起他的谨程.以便进行某些检杳和改正.（3）系统中有时负荷过重〈进程数过多）.资源数相对不足.从而造成系统效率下降。此时爲要挂起一部分进程以调整系统负荷.等系统中负荷减轻后再将被挣起进稈恢共运（4）一个进程可能是周期性的执加在等待卜'一次执仃周期时硅起■以减轻系统负荷‘対进幹进行了挂起就的要仃对进穆进彳J•解挂.不能总是止进稈总是挂起状态.浪幼袅统的哥对进程进厅r挂起就的要有对进程进行解挂,不能总是让进程总是挂起状态，浪费系统的资
7、源。2、答1)<1)就绪T运仃。处于就绪态的进程,当进程调度程序为之分配了处理机后,进程便由就绪态转变为运行态。<2)运厅T就绪。正在运厅的进程.如因时间片用完而被暂停执彳丁，该进程便由运行态转变为就绪态。<3)运厅T阻塞。正在运厅的进程因導待某事件而无法继续运行时.则由运fr态转变为阴耶态。如：等待输入输出操作、等待人工T预。<4)阴蕊T就绪。处于阴蕊态的进程，当其等待的弟件已经发生时,则由阴塞态转变为就绪态。如输入翰岀傑作完成，人工T预完成。2)原因：(D正在运行的任务完成，释放了叩U,这时就绪认列里有进程(2)
8、就绪駅列里加入进程，且这时叩u空闲(3)正在运行的进理阻基，且这时就绪认列里有进程3、答：该原语的主耍工作是为坡建立进丹建立起一个进丹控制块PCR,并填入相应的初始其主要掾作过程是：光向系统申请一个空闪的PCR.井为子进程分配必耍的诜源:而后根期父进程所提供的参数,将子进程的PCR茨忖初始化：并将此PCR插入就绪队列，最后返回一个进程标识号。4
