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

《操作系统简答与问答题答案.pdf》由会员分享，可在线阅读，更多相关《操作系统简答与问答题答案.pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 操作系统简答与问答题答案 简答题 1.什么是死锁？死锁的必要条件？答：死锁是两个或者多个进程被无限期的阻塞、相互等待的一种状态。必要条件：1，互斥条件；2.不剥夺条件；3.占有并等待；4.环路条件。2.什么是进程？进程与程序的区别是什么？画出进程变迁图.答：进程是指一个具有一定独特功能的程序关于某个数据集合的一次运行活动。进程变迁图：3.什么是抖动？什么是设备独立性?答：导致系统效率急剧下降的主存和辅存之间的频繁页面置换现象称为抖动。设备独立性是指用户在编制程序时所使用的设备与实际使用的设备无关，也就是在用户程序中仅使用 逻辑设备名。4.什么是文件系统？文件系统的主要功能是什么？答：文件系统

2、是操作系统中负责管理和存取文件信息的软件机构。文件系统的主要功能：1.每个用户可以执行车床件，删除，读、写文件等操作命令；2.用户应能在缜密的运就等 控制状态下，互相合作共享彼此的文件;3.共享文件的机制应提供各种类型的、受到控制的访问；4.用户应能以最适于各自的应用方式构造他们的文件；5.实现辅助存储空间的自动管理，使文件在存储器中的分配位置与它的用户无关；6.允许用符号名访问文件；7.必须提供备份与恢复能力以防止有意或无意的损毁信息；8.文件系统在对于敏感环境中需要保密与私用的数据提供加密和解密的能力；9.文件系统应给用户提供友好的接口。5.在单道批处理系统中，有下列四个作业分别用先来先服

3、务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？按下表格式，分别用两张表正确填补表中未填写的各项。表格 1 表格 作业 进入时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.00 2.00 2 10.10 1.00 3 10.25 0.25 4 9.50 0.20 平均周转时间 t=平均带权周转时间 w=作 进入执行 开始 完成周转带权周 1.先来先服务调度算法 作业 进入时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.00 2.00 10.00 12.00 2.00 1 2 10.10 1.00 12.00 13.00 2.90 2

4、.9 3 10.25 0.25 13.00 13.25 3.00 12 4 9.50 0.20 9.50 9.70 0.20 1 平均周转时间 t=2.025 平均带权周转时间 w=4.225 2.最短作业优先调度算法 作 进入执行 开始完成周转带权周业 时间 时间 时间 时间 时间 转时间 1 10.00 2.00 业 时间 时间 时间 时间 时间 转时间 1 10.00 2.00 10.00 12.00 2.00 1 2 10.10 1.00 12.25 13.25 3.15 3.15 3 10.25 0.25 12.00 12.25 2.00 8 4 9.50 0.20 9.50 9.7

5、0 0.20 1 平均周转时间 t=1.8375 平均带权周转时间 w=3.2875 6已知主存容量为 64KB，某一作业 A 的地址空间如图所示，它的四个页面（页面大小为 1KB）0、1、2、3 被分配到主存中的 2、4、6、7 块中。（1）试画出作业 A 的页面映像表；（2）当 200 号单元处有一条指令“mov r1,3500”执行时，如何进行正确的地址变换，以使 3500 处的内容 12345装入到 r1中，要求用图画出地址变换过程并给出最终的物理地址。解：（1）页号 块号 页号 P 页内位移 W 0 2 1 4 2 6 3 7 （2）操作数地址3500 15 P=3 10 9 W=448 0 页表始址寄存器 15 块号 b 10 9 块内位移 w 0 0 2KB KB 6KB 000011 0110101000 000111 0110101000 mov r1,3500 第一页 第二页 12345 0 2 1 4 2 6 3 7 a father()while(1)P(S);将水果放入盘中；if（放入的是桔子）V(So);else V(Sa);son()while(1)P(So);从盘中取出桔子；V(S);吃桔子；daughter()while(1)P(Sa);从盘中取出苹果；V(S);吃苹果；