大学复习题参考答案.docVIP

简答题 1、答： 操作系统是一个由大量的程序模块和数据结构集合而成的大型系统软件。它全面地控制和有效地管理着计算机系统的所有硬、软件资源，使用户有一个功能强大且可扩展的工作环境。合理地组织计算机的工作流程，向用户提供方便友好的操作界面。 操作系统的特征： 并发性，共享性，虚拟性，随机性。 2、答：每个进程对应一个PCB。在进程的整个生命周期，PCB是进程存在的唯一标志，OS借助PCB对进程进行管理与控制。即 进程创建时，OS为其配置一个PCB； 进程调度时，OS依据PCB中的优先级等； 进程执行前后，OS利用PCB保护与恢复现场； 进程执行中，OS有时利用PCB实现与其它进程的同步及通信； 进程终止时，OS回收PCB。 3、答：请求调页（段）技术：及时将进程要访问的、不在内存的页（段）调入内存。该功能由硬件（缺页（段）中断机构）发现缺页（段）和软件（将所需页（段）调入内存）相配合实现的。 置换页（段）技术：当内存无足够空间装入即将调入的页（段）时，系统必须换出内存中的部分页（段），以腾出足够的内存空间。具体的置换操作并不复杂，其关键是将哪些页（段）换出，亦即采用什么置换算法。 4、答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。 ?????? 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。答：使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程叫重定位。静态重定位是由作业装入程序在装入程序时一次性集中完成的，而动态重定位是由专用硬件地址变换机构在程序执行中随着指令的执行动态完成的。答：进程就是可并发执行的程序在一数据集合上的一次执行过程。 ????? 进程和程序的区别主要体现在： 1）进程是动态的，具有一定的生命周期，而程序是静态的； 2）进程可并发执行，而没有创建进程的程序是不能执行的； 3）进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的； 4）进程包括程序、数据和进程控制块； 5）同一程序的多次执行对应多个进程。 答：预防死锁是通过破坏死锁产生的必要条件来预防死锁发生的，具体如下： 1）剥夺资源法：当进程阻塞时，剥夺该进程已获得的全部资源； 2）全部分配法：当给进程分配资源时一次性地分配给进程所需要的全部资源，如资源不够分配，则进程一个资源都不分配； 3）有序资源分配法：要求进程申请同类资源时采用全部分配的方法，而申请不同类资源时，按资源类别的序号从小到大的顺序申请。 答：请求分页系统的地址变换过程如下： ?????? 1）取逻辑地址分解为页号P和页内偏移w; ?????? 2) 根据页号查找页表，获得该页的描述信息； ?????? 3）若该页中断位为1，产生缺页中断； ?????? 4）更新该页的描述信息；?????? 5）根据页块号和页内偏移w，计算物理地址。 开锁原语unlock(w)如下： 　　　　　　　　unlock(w)：w：＝0 　　　　 关锁原语lock(w)如下： 　　　　　　　　Lock(w)：while w＝1 do skip； 　　　　　　　　　　　　　w：＝1；　　　　　　 　 可设临界段cs放在两者之间来实现互斥，即 　　　　　　　　Lock(w)； 　　　　　　　　cs； 　　　　　　　　unlock(w)　　 义一信号量S，初始值为20。　 　　? 　　意义： 　　　? 　S0　S的值表示可继续进入售票厅的人数　 　　　　? S=0　表示售票厅中已有20名顾客(购票者)　 　　　　? S0　|S|的值为等待进入售票厅的人数 P(S) 进入售票厅；　　　　　　　　　购票；　　　　　　　　　退出；V(S) （2）S的最大值为20　 　　S的最小值为20－n　 (1)可能会发生死锁　　　例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。 　　(或进程在等待新源时均不释放已占资源) 　　(2)可有几种案： 　　A.采用静态分配　 由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。B.采用按序分配　 不会出现循环等待资源现象。C.采用银行家算法　 　　因为在分配时，保证了系统处于安全状态。 (1) 定义变量信箱名：boxname；信箱大小：boxsize；已存信件数：mesnum；空的格子数：fromnum；(2) 形式描述如下： send (boxname, msg) begin 根据boxname找到信箱；P (fromnum)；把消息msg放入空的格子后，