操作系统应⽤题
应⽤题
1.⼀个由3个页⾯(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调⼊8个物理块的内存，其页⾯的页号和物理块号的对照表如下：
请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100 (2)2617 (3)5196
2.假定在单CPU条件下有下列要执⾏的作业：
作业到来的时间是按作业编号顺序进⾏的（即后⾯的作业依次⽐前⼀个作业迟到⼀个时间单位）
（1）⽤⼀个执⾏时间图描述在采⽤⾮抢占式优先级算法时执⾏这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是
多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
答：（1）作业1，作业3，作业2
1 11 14 18
（2）作业1：10 作业2：16 作业3：11
平均周转时间：（10＋16＋11）/3＝37/3
（3）作业1：1 作业2：4 作业3：11/3
平均带权周转时间：26/9
3. 某操作系统为可抢占的系统，该系统的进程调度状态如图所⽰，请说明：
（1）什么事件引起每次显著的状态变迁？
答：1（运⾏—就绪）：中断 2（就绪—运⾏）：进程调度 3（运⾏—阻塞）：等待I/O完成或某事件的发⽣ 4（阻塞—就绪）： I/O 已经完成或某事件已经发⽣
（2）下述状态变迁因果关系能否发⽣？为什么？
A、2->1
B、3->2
C、4->2
答：A：能。因为是可抢占的系统，当发⽣了可抢占的因素，会剥夺当前进程的运⾏，转为就绪。
B：能。
C：不能。
4.根据如下段表：
（1）求出逻辑地址0,200的物理地址并将其合法性填⼊段表的适当位置
答：段号0对应的基址是300，因此所访问的物理地址是500。合法（2）求出逻辑地址2,1000的物理地址并将其合法性填⼊段表的适当位置
答：段号2对应的基址是3000，因此所访问的物理地址是4000。合法
5.有两个⽤户进程A和B，在运⾏过程中都要使⽤系统中的⼀台打印机输出计算结果。
(1)试说明A、B两进程之间存在什么样的制约关系？
(2)为保证这两个进程能正确地打印出各⾃的结果，请⽤信号量和P、V操作写出各⾃的有关申请、使⽤打印机的代码。要求给出信号量的含义和初值。
6. 设input进程不断向缓冲区Q写⼊信息，output进程不断地将刚由input进程写⼊的信息读出。试问：
（1）这两个进程有何相互制约关系？
（2）试⽤P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。
7.
（1）求出逻辑地址为0，100的物理地址并将其的合法性填⼊上表适当位置；
400；合法
(2)求出逻辑地址为3，100的物理地址并将其的合法性填⼊上表适当位置；
2100；合法
8. 在请求分页系统中，某⽤户的编程空间为16个页⾯，每页1K，分配的内存空间为8K。假定某时刻该⽤户的页表如下图所⽰，试问：（1）逻辑地址084B（H）对应的物理地址是多少？（⽤⼗六进制表⽰）
084B(H)=
（2）逻辑地址5000（⼗进制）对应的物理地址是多少？（⽤⼗进制表⽰）
（3）当该⽤户进程欲访问24A0H单元时，会出现什么现象？
块号
9. 有⼀个虚拟存储系统。分配给某进程3页内存，开始时内存为空，页⾯访问序列如下：
6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5
（1）若采⽤先进先出的页⾯置换算法（FIFO），缺页次数为多少？
（2）若采⽤最近最少使⽤的页⾯置换算法（LRU），缺页次数为多少？
10. 假定在单道批处理环境下有5个作业，各作业进⼊系统的时间和估计运⾏时间如下表所⽰：
(1) 如果应⽤先来先服务的作业调度算法，试将下⾯表格填写完
（2）如果应⽤最短作业优先的作业调度算法，试将下⾯表格填写完整。
11.设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：
作业作业到达时间（时）开始处理时间（时）处理完成时间（时）
JOB1 15 18 22
JOB2 18 21 23
JOB3 17 19 21
试计算：
（1）各个作业的周转时间；
（2）所有作业的平均周转时间；
12.某移动臂磁盘的柱⾯由外向⾥顺序编号，假定当前磁头停在100
号柱⾯且移动臂⽅向是向⾥的，现有如下表1所⽰的请求序列在等待访问磁盘：
表1 访问磁盘请求序列
回答下⾯的问题：
①写出分别采⽤“最短查时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。
②针对本题⽐较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）⽽⾔，哪种算法更合适？简要说明之。（考研）
13.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所⽰。
试问：（1）t0时刻是否安全？（2）P2发出请求向量request2（1,0,1），系统能否将资源分配给它？（3）在P2申请资源后，若P1发出请求向量request1（1,0,1），系统能否将资源分配给它？（4）在P1申请资源后，若P3发出请求向量request3（0,0,1），系统能否将资源分配给它？
答案：（1）在t0时刻存在⼀个安全序列{P2，P1，P3，P4}，故系统是安全的。
（2）可以到⼀个安全序列{ P2，P1，P3，P4}，故系统是安全的，可以将P2所申请的资源分配给它。
（3）P1阻塞。
（4）分配将被撤销，进程P3阻塞
14.有4个进程P1、P2、P3、P4，它们进⼊系统的时刻和要求的运⾏
时间如下表所⽰：
（1）画图分别说明，系统采⽤先来先服务和时间⽚轮转（（时间⽚=2）调度算法时，它们的执⾏情况。
（2）分别计算上述两种情况下进程的平均周转时间。
答案：（1）FCFS：按它们进⼊系统的先后次序执⾏；
时间⽚轮转：ABABCDBC
（2）FCFS：平均周转时间：（（3-0）+（9-1.001）+（13-4.001）+（15-6.001））/4=7.25
时间⽚轮转：（（5-0）+（13-1.001）+（15-4.001）+（11-6.001））/4=8.25 15.采⽤可变分区⽅式管理主存空间时，若主存中按地址顺序依次有5个⼤⼩分别为15KB、28KB、10KB、226KB和110KB的空闲区。现在有5个作业Ja、Jb、Jc、Jd和Je，它们所需的主存依次为10KB、15KB、102KB、26KB和180KB。请问：
（1）如果采⽤⾸次适应算法能把这5个作业按Ja~Je的次序全部装⼊主存吗？P87
（2）⽤什么分配算法装⼊这5个作业可使主存的利⽤率最⾼？
答案：
（1）不能。
（2）⽤最佳适应算法。
一块操
16.某采⽤请求分页存储管理的系统为装⼊主存的⼀个进程建⽴了如