电大《操作系统》复习

《电大《操作系统》复习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许()个进程参于竞争，而不会发生死锁。A、5B、2C、3D、42、假设系统中有9个资源，N个进程。每个进程需要资源数最多为3，问若使系统不发生死锁，N最大为。3、设有两个进程共享3个同类资源,为使系统不死锁,每个进程最多可以申请（）个资源。A)OB)1C)2D)34、在一个分页存储管理系统中,页面大小为4KB,系统中的地址寄存器占24位,假定页表如下:页号块号031429371)现假定一逻辑地址,页号为3,页内地址为20,试计算相应的物理地

2、址。2)求逻辑地址25DDH对应的物理地址。5、一个由3个页面（页号为0、1、2），每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号主存页号041721请根据页表，计算下列给出的逻辑地址(十进制)对应的绝对地址。(10分)（1）1200（2）50006、由3个页面（页号为0、1、2）、每页有2048个字节组成的程序，把它装入一个由8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，如下图所示：逻辑页号主存块号041721给出下列逻辑地址，并根据页表计算出对

3、应的绝对地址：①100②26③51967、页式存储管理中，设某作业的一个有效逻辑地址如下：001001100000000111612110该作业的页表如右图所示：求：（1）该逻辑地址对应的主存实际地址为多少？（2）该作业的页面有多大？（字节）（3）该作业的地址空间有多大？（设该地址为作业的最大地址）（4）该地址结构下，一个作业的逻辑地址最大能为多大？1、有四类资源分配后可用为：（1520）。有5个进程P1—P5。T0时刻系统状态如下： 进程名已分配最大需求P100120012P210001750P313542356P4063206

4、52P500140656问：(1)T0时刻是否为安全状态，给出安全系列。(2)如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？2、证明题：某系统有同类资源m个供n个进程共享，如果每个进程最多可能需要x个资源（1≤x≤m）且各进程的最大需求量之和小于（m+n）。证明系统没有因申请该类资源而发生死锁的危险。3、.设有两个进程P1和P2的程序如下,其信号量的初始值S1=S2=0,试求P1,P2并发执行结束后的x,y,z的值,并对结果加以解释。进程1进程2y=1;x=1;y=y+2;x=x+1;v(S1);p(Sl);Z=

5、y+1;x=X+y;p(S2);v(S2);y=y+z;z=z+x;4.设公共汽车上，司机和售票员的活动分别是：启动车辆；关车门；司机的活动：售票员的活动：正常行车；售票；到站停车；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。1．什么是操作系统的基本功能?2．什么是批处理、分时和实时系统?各有什么特征?3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?4．讨论操作系统可以从哪些角度出发，如何把它们统一起来?5、简述“删

6、除文件”操作的系统处理过程。6、简述计算机系统的中断机制及其作用。7．试述SPOOLING系统的工作原理。8．操作系统为用户提供哪些接口?它们的区别是什么?9．简述系统调用的实现过程。10、何为页表和快表？它们各起什么作用？11．试比较进程和程序的区别。12、简述“打开文件”操作的系统处理过程。13、简述信号量S的物理含义。14、简述“关闭文件”操作的系统处理过程。15、给出系统总体上的中断处理过程。16、死锁发生的必要条件有哪些？17、用户程序中通常用什么方式指定要使用的设备？为什么？18．并发进程间的制约有哪两种?引起制约的原

7、因是什么?19．什么是进程间的互斥?什么是进程间同步?20.存储管理的主要功能是什么?21．实现地址重定位的方法有哪几类?22.请求页式管理中有哪几种常用的页面置换算法?试比较它们的优缺点。23.设备管理的目标和功能是什么?24．数据传送控制方式有哪几种?试比较它们各自的优缺点。25.什么是中断?什么叫中断处理?什么叫中断响应?26．什么叫关中断?什么叫开中断?什么叫中断屏蔽?27．什么是陷阱?什么是软中断?试述中断、陷阱和软中断之间异同。28．描述中断控制方式时的CPU动作过程。操作系统模拟试题[1]一、单项选择题(每小题1分，

8、共20分)在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。　　1.关于操作系统的叙述()是不正确的。　　A.“管理资源的程序”B.“管理用户程序执行的程序”　　C.“能使系统资源提高效率的程序”D.“能方便用户编