操作系统复习资料.doc

《操作系统复习资料.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2.2作业有哪几部分组成，这几部分各有什么功能？答：作业由三部分组成：程序，数据和作业说明书。程序和数据完成用户所要求的业务处理工作；作业说明书则体现了用户的控制意图*2.9为什么说分时系统没有作业的概念？答：因为分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序。3.1PCB表（运行队列只有一个）3.2一个概念可再入程序（纯代码，执行过程中自身不改变）3.3如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最

2、少几个；等待进程最多几个，最少几个？答：在单处理系统中，处于运行态的进程最多为1个，最少0个；就绪进程最多N-1个，最少0个；处于阻塞的进程最多N个，最少0个。3.4有没有这样的状态转换，为什么？ 等待—运行；就绪—等待 答：没有等待到运行，只能等待à就绪；也没有就绪到等待，只能运行—>等待3.5一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能答：就绪到运行3.6司机与售票员之间的关系3.7生产者消费者问题3.8读者写着问题3.9已知一个求值公式（A2+3B）/（B+4A），若A、B已赋值，试画出该公式求值过程的前趋图。说明它们之间的关系，并用P、V操作描述它。3.1

3、0在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是P。有可能出现上述情形吗？如果可能请说明理由。答：有可能。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是调度程序选中的进程必定是P。又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，那么再次被调度。3.11设有一个发送者进程和一个接收者进程，其流程图如图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D

4、四个框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？A:P(mutex)B:V(mutex)C:P(s)D:P(mutex)s=0,mutex=1发送者进程接收者进程3.12在生产者-消费者问题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么情况？答：会发生死锁。当两个P操作放在一起时，通常，把用于同步的P操作放在前，用于互斥的P操作放在后。V操作的次序则无关紧要。 3.13为什么说采用有序资源分配法不会产生死锁？（m种资源，n个进程）答：如有m种资源，则列出R1

5、i

6、费10ms，试问系统开销所占的比率为多少？答：10/(10+200)4.1假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间 应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间先来先服务短作业优先最高响应比优先：（周转时间/执行时间）4.2在两道环境下有四个作业 已知它们进入系统的时间、估计运行时间 系统采用短作业优先作业调度算法，作业被调度运行后不再退出 当一新作业投入运行后，可按照作业运行时间长短调整作业执行的次序 请给出这四个作业的执行时间序列，并计算出平均周转时间及带权平均周转时间 四个作业的执行时

7、间序列为： JOB1：10：00—10：05，10：40—11：05 JOB2：10：05—10：25 JOB3：10：25—10：30 JOB4：10：30—10：404.3p1004.65.1设一个3页长的进程具有页号0，1，2，其对应的内存块号则为2，3，8。设每个页面大小为1KB，求虚地址2500对应的物理地址为多少？那03ABh的物理地址呢？答：用十进制方法来解 P=2500/1024=2 W=2500%1024=452 查页表可知，页号为2的页面对应的内存