操作系统

进程的基本状态以及它们之间的切换：就绪、运行和等待状态。

死锁产生的四个必要条件：
互斥条件，进程对分配到的资源进行排他性、独占性使用；
请求和保持条件，进程已经拥有并保持了至少一个资源；
不可剥夺条件，进程所占有的资源在结束之前不能被剥夺，只能在运行结束后由自己释放；
环路等待条件，在发生死锁时，必然存在一个“进程——资源”的环形链。

设作业的逻辑地址为24位，其中高8位为短号，低16位为段内相对地址。试问：
（1）一个作业最多可以有多少段？
（2）每段的最大长度为多少字节？
答案：（1）28=256段（2）216字节

2. (10分）有5个作业A,B,C,D,E，它们几乎同时到达，预计它们的运行时间分别为10，6，2，4，8（秒），其优先权分别为3，5，2，1，4，这里5位最高优先权。对于下列每一种调度算法，计算其平均周转时间（作业切换开销可以不考虑）。
   （1）先来先服务（按A,B,C,D,E的次序）调度算法；
   （2）优先权调度算法；
   （3）最短作业优先调度算法；
   （4）时间片轮转调度算法（假设时间片大小为2秒）。
   答案：（1）19.2s（2）16s（3）14s（4）20.4s
   
   等待时间 = 开始时间 - 到达时间。
   周转时间 = 结束时间 - 到达时间。
   带权周转时间 = 周转时间 / 执行时间。
   平均周转时间 = 周转时间之和 / 个数

在分页存储管理方式下，若用户去的起始地址为2000，页面大小（页长）为4KB，已装入内存的作业的页表为下图所示，请计算下列逻辑地址所对应的物理地址：376,2872,18702,4769,20837

答案：
376的物理地址是2000+241024+376；
2872的物理地址是2000+241024+2872；
18702的物理地址是2000+2741024+1872；
4769的物理地址是2000+641024+700；
20873的页号是5，没有在页表中，会发生缺页中断。
解析：先计算页号和块内地址（逻辑地址除以页长，商为页号，余数为块内地址），然后计算：
物理地址=块号*块长+块内地址+起始地址。块长等于页长（页面大小）。
没有在页表中的页号，会发生缺页中断。

5. 某个采用分段存储管理的系统为装入内存的一个作业建立了如下段表，计算该作业访问内存地址(0,337),(1,100),(2,200),(3,550),(4,850)时的物理地址。
   
   答案：2447（2110+337）,3600（3500+100），段长越界，段长越界，4870（3900+850）
   解析：内存地址=（段号，段长）。段号对应段始址。物理地址=段始址+段长。