操作系统复习1

《操作系统复习1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.实时操作系统追求的目标是—COA.高吞叶.率B.充分利用内存C.快速响应D.减少系统开销2.文件目录是_a的冇序集合。A.文件控制块B.文件名C.文件口录项D.文件信息3.作业在系统中存在与否的唯一标志是c—oA.源程序B.作业说明书C.作业控制块D.目的程序4.CPU输出数据的速度远远高于打卬机的打卬速度，为了解决这一孑盾，可采用A.并行技术B.通道技术C.缓冲技术D.虚存技术5.在进程状态转换时，下列哪一种状态转换是不可能发生的？—d—A.就绪态一运行态B.运行态一就绪态C.运彳亍态f等待态D.

2、等待态一运行态6.如果文件系统中有两个文件重名，不应采用a。A.一级口录结构B.树型口录结构C.二级目录结构D.A和C7.在OS的处理机管理屮，每一个进程唯一的标志是boA、PSWB、PCBC、CAWD、CSW8.死锁的解除方法有c—oA.允许进程共享资源B.静态分配资源C.抢夺资源D.采用银行家算法9.OS的基本功能不包括c。A、处理器管理B、存储管理C、用户管理D、设备管理10.磁带适用于存放b文件。A、随机B、索弓IC、串联D、顺序1.低级调度对象是—进程―，高级调度对象是02.文件的逻辑组织分为

3、两种形式即流式文件和o3.进程通常由程序、数据和组成。4.从资源分配的角度看，可以把设备分为独占设备和共享设备。打印机属于一独山设备，而磁盘属于一共享一设备。1.发生死锁现象的原因有系统资源不足和进程推进顺序不合理2.I/O控制方式有程序直接控制方式、中断控制方式_、DMA方式和通道方式O二、1、并发性是指若干事件在同一时刻发生。（）2、虚存容量的扩大是以牺牲CPU工作时间以及内外存交换时间为代价的。（）3、用户为每个门己的进程创建PCB,并控制进程的执行过程。（）4、树型目录结构能够解决文件重名问题。

4、（）5、原语是一种不可分割的条件。（）1错2对3错4对5对1.进程和程序的区别是什么?2.简述死锁的防止与死锁的避免的区别。1、答：程序与进程的区别：1）进程是指令的有序集合，是静态的，进程是程序的执行，是动态的。2）进程的存在是暂时的，程序的存在是永久的。3）进程的组成应包括程序和数据。除此Z外，进程还应由记录进程状态信息的“进程控制块”组成。4）一个程序可能对应多个进程。5）一个进程可以包括多个程序。2、死锁的防止是系统预先确定一些资源分配策略，进程按规定巾请资源，系统按预先规定的策略进行分配，从而

5、防止死锁的发生。阳死锁的避免是当进程提出资源中请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。五.2.可通过哪些途径来提高内存利用率？3.某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。试用（1）先进先出调度算法（2）最近最少使用算法，列出各自的页面淘汰顺序和缺页次数（运行前，主存中还没装入任何页面）4.分页和分段的区别？2.（有一空盒，盒内只允

6、许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子，丙专等吃盒内的苹果，丁专等吃盒内的桔子，若盒内已有水果，放者必须等待，若盒内没有口己耍吃的水果，吃者必须等待，回答（1）给出四人之间的同步、互斥关系（2）用PV操作实现四人正确活动的程序（并设置信号量及初值）答：1.（1）先进先出111144444445555522227777777666633332222222226666611111111缺页次数为10次(2)最近最少使用1111444411116666222277774444422333333337

7、777716666222255555缺页次数为14次5.((1)爸爸，妈妈互斥，爸爸儿了同步，妈妈女儿同步关系(2)设爸爸，妈妈互斥信号量为S=l,爸爸儿子同步信号量为Sl=(),妈妈女儿同步信号量为S2=()盒子是否为空信号量为Se=l爸爸：妈妈：儿子：女儿：P(Se);P(Se);P(S1);P(S2);P(S)；P(S)；吃苹果；吃枯了;放苹果；放桔子；V(Se);V(Se);V(S);V(s)；••••••V(S1);V(S2);