操作系统第2阶段练习题

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

1、江南大学现代远程教育第二阶段练习题考试科目：《操作系统》第5章至第7章（总分100分）学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一、名词解释（12分）1、死锁在两个或多个并发进程中，如杲每个进程持有某种资源而乂都等待着别的进程释放它或它们现在保持着的资源，在未改变这种状态Z前都不能向前推进，称这一组进程产生了死锁。2、逻辑地址用户的程序地址（指令地址或操作数地址）称为逻辑地址。3、物理地址物理地址是计算机主存单元的真实地址。4、地址重定位使一个程序装入到与其地址空间不一致的存储空间所引起的、

2、对有关地址部分的调整过程称为地址重定位。二、试举例说明死锁？（6分）死锁是两个或多个进程被无期限地阻塞、相对等待的一种状态。设一个具有三个磁带驱动器的系统，现有三个进程，某时刻每个进程都占用了一个磁带驱动器。如杲每个进程都不释放已占用的磁带驱动器，而且还需要另一个磁带驱动器，那么这三个进程就会处于相互死等的状态。三、采用静态资源分配预防死锁时，有哪些缺点？（6分）1、一个用户在作业运行之前可能提不出他的作业将要使用的全部设备。2、用户作业必须等待，直到所有资源满足时才能投入运行。实际上有些资源可能要等到运行后期才

3、会用到。3、一个作业运行期间，对某些设备的使用时间很少，甚至不会用到。总体来讲系统资源利用率不高。五、五、八、八、七、七、八、八、有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5分）环路条件（循环等待）作业调度和进程调度的任务各是什么？（6分）作业调度乂称宏观调度，其任务是对提交给系统的、存放在辅存设备上的人量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。作业调度使该作业对应的进程具备使用处理机的权利。进程的调度对象是进程，其任务是在进入主存的所有进程屮，确定哪个进程

4、在什么时候获得处理机，使用多长时间。进程调度的时机有哪儿种？（5分）进程完成其任务时；在一次管理程序调用Z后，该调用使现行程序暂时不能继续运行时；在分时系统中，当进程使用完规定的时间片，时蚀中断使该进程让出处理机时；在采取可剥夺调度方式的系统中，当具有更高优先级的进程要求处理机时。为什么要进行逻辑地址到物理地址的转换？（6分）在多用户共享主存时，需要由系统分配主存。一般情况下一个应用程序分配到的存储空间和它的地址空间是不一致的。因此程序的相应进程在处理机上运行时，所要访问的指令和数据的实际地址和地址空间屮的地址是

5、不同的。因此需要把逻辑地址转换为物理地址才能正确存取信息。某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明：（20分）-——、(1)(1)(2)(2)一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？发生变迁3的原因是进程需要输入输出。发生变迁2的原因是分配给进程的时间片使用完，且进程的计算没有结束。发生变迁4的原因是处于等待状态的进程因为等待的输入输出完成。下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？（a）2-1；（b）3-2；（c）4-5；（d）4-2；

6、（e）3-5A、可能发生，条件是没有高优先的进程，并且低优先进程就绪队列屮有进程存在。B、不可能发生。C、可能发生。条件是无进程在使用处理机，并且没有低优先就绪的进程。D、不可能发生。E、可能发生。条件是有高优先就绪的进程请求处理机。（3）根据此状态变迁图叙述该系统的调度策略、调度效杲。此调度策略是优先照顾I/O量大的进程，对提高系统资源利用率比较有利。九、在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。（8分）作业提交时间执

7、行时间开始时间完成时间周转时间带权周转时间110.002.00210.101.00310.250.25平均周转时间t=平均带权周转时间w二先来先服务调度算法作业提交时间执行时间开始时间完成时间周转时间帯权周转时间110.002.0010.0012.002.001210.101.0012.0013.002.9029310.250.2513.0013.253.0012平均周转时间t=2.63平均帯权周转时间w=5.3最短作业优先调度算法作业提交时间执行时间开始时间完成时间周转时间带权周转时间110.002.0010.

8、0012.0021210.101.0012.2513.253.153.15310.250.2512.0012.2528平均周转时间t=2・38平均带权周转时间w=4.05最短作业优先调度算法性能好些，因为平均周转时间和平均带权周转时I'可都要比先来先服务调度算法短。十、分区分配方法中的主要缺点是什么？如何克服这一缺点？（6分）主要缺点是碎片问题。可以采用拼接技术克服。I-