操作系统简答与问答题答案

简答题1. 什么是死锁？死锁的必要条件？答：死锁是两个或者多个进程被无限期的阻塞、相互等待的一种状态。必要条件：1，互斥条件；2.不剥夺条件；3.占有并等待；4.环路条件。2. 什么是进程？进程与程序的区别是什么？画出进程变迁图.答：进程是指一个具有一定独特功能的程序关于某个数据集合的一次运行活动。进程变迁图：运行就绪等待3. 什么是抖动？什么是设备独立性?答：导致系统效率急剧下降的主存和辅存之间的频繁页面置换现象称为抖动。设备独立性是指用户在编制程序时所使用的设备与实际使用的设备无关，也就是在用户程序中仅使用 逻辑设备名。4. 什么是文件系统？文件系统的主要功能是什么？答：文件系统是操作系统中负责管理和存取文件信息的软件机构。文件系统的主要功能：1.每个用户可以执行车床件，删除，读、写文件等操作命令；2.用户应能在缜密的控制状态下，互相合作共享彼此的文件;3.共享文件的机制应提供各种类型的、受到控制的访问；4.用户应能以最适于各自的应用方式构造他们的文件；5.实现辅助存储空间的自动管理，使文件在存储器中的分配位置与它的用户无关；6.允许用符号名访问文件；7.必须提供备份与恢复能力以防止有意或无意的损毁信息；8.文件系统在对于敏感环境中需要保密与私用的数据提供加密和解密的能力；9.文件系统应给用户提供友好的接口。5. 在单道批处理系统中，有下列四个作业分别用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？按下表格式，分别用两张表正确填补表中未填写的各项。表格 1表格作业进入时间执行时间开始时间完成时间周转时间带权周转时间110.002.00210.101.00310.250.2549.500.20平均周转时间 t=平均带权周转时间 w=作业进入时间执行时间开始时间完成时间周转时间带权周转时间110.002.001.先来先服务调度算法作业进入时间执行时间开始时间完成时间周转时间带权周转时间110.002.0010.0012.002.001210.101.0012.0013.002.902.9310.250.2513.0013.253.001249.500.209.509.700.201平均周转时间 t=2.025平均带权周转时间 w=4.2252.最短作业优先调度算法作业进入时间执行时间开始时间完成时间周转时间带权周转时间110.002.0010.0012.002.001210.101.0012.2513.253.153.15310.250.2512.0012.252.00849.500.209.509.700.201平均周转时间 t=1.8375平均带权周转时间 w=3.28756已知主存容量为64KB，某一作业A的地址空间如图所示，它的四个页面（页面大小为1KB）0、1、2、3被分配到主存中的2、4、6、7块中。（1）试画出作业A的页面映像表；（2）当200号单元处有一条指令“mov r1,3500”执行时，如何进行正确的地址变换，以使3500处的内容12345装入到r1中，要求用图画出地址变换过程并给出最终的物理地址。02142637解：（1） 页号 块号 页号P 页内位移W0000110110101000（2）操作数地址3500 15 P=3 10 9 W=448 00001110110101000a 页表始址寄存器15 块号b 10 9 块内位移w 0 mov r1,3500第一页第二页12345 0 02142637 2KB 4KB 6KB页码 块号 7KB 64KB-171024+428=75967.桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。分析在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是苹果，则允许女儿吃，儿子必须等待；若放入果盘中的是桔子，则允许儿子吃，女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。解在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：int S=1;int Sa=0;int So=0;main() cobeginfather();son();daughter();coendfather()while(1) P(S );将水果放入盘中；if （放入的是桔子） V(So);else V(Sa);son()while(1)P(So);从盘中取出桔子；V(S);吃桔子； daughter( ) while(1)P(Sa);从盘中取出苹果；V(S);吃苹果；