精品文档
图4 图2改正后的算法框图 图5 图3改正后的的算法框图
《操作系统》形考作业2
第3章 处理机调度 三、简答题
1、作业提交后是否马上放在内存中？为什么？
答：不是。因为作业提交后被放在作业后备队列上，只有被作业调度程序选中，进行作业调度，作业才可能被放入内存。 2、作业调度与进程调度二者间如何协调工作？
答：作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。 3、中断响应主要做哪些工作？由谁来做？
答：中断响应主要做的工作是： ①中止当前程序的执行； ②保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）； ③转到相应的处理程序。
中断响应由硬件实施。 四、应用题
收集于网络，如有侵权请联系管理员删除
精品文档
1、
（1）
些作业的情况。 （2）（3）解：
采用算法时执行这
2、
收集于网络，如有侵权请联系管理员删除
精品文档
（1） 采用（注意：优先数大的优先级
高）算法时执行这些作业的情况。 （2）（3）解：
第4章 存储管理 三、简答题
1、对换技术如何解决内存不足的问题？
收集于网络，如有侵权请联系管理员删除
精品文档
答：在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。
2、考虑一个由8个页面、每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示? 答：
3、虚拟存储器有哪些基本特征？
答：（1）虚拟扩充：不是物理上，而是逻辑上扩充了内存容量； （2）部分装入：每个进程不是全部一次性地装入内存，而是只装入一部分；
（3）离散分配：不必占用连续的内存空间，而是“见缝插针”； （4）多次对换：所需的全部程序和数据要分成多次调入内存。 四、应用题
收集于网络，如有侵权请联系管理员删除
精品文档
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
解：
2、考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3，5时，试问使用最近最少置换算法（LRU）的缺页次数是多少？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。）
解：（1）当内存块数量分别为3时，LRU算法的执行过程如下图所示。
收集于网络，如有侵权请联系管理员删除
电大本科操作系统形考任务中的简答题和应用题讲解学习
