操作系统平时练习和测验（4）

第三章作业

假如有四道作业，它们的进入时间和运行时间由下表给出，在单道程序环境下，分别填写先来先服务和短作业优先情况的完成时间和平均周转时间。（要求手写详细步骤拍照上交）

2
课本P128页：第30题。（要求手写详细步骤拍照上交）

3
P128页：第31题（要求手写详细步骤拍照上交）

4
假如有五个作业，它们的进入时间和运行时间由下表给出，在多道程序环境下，分别填写先来先服务、短作业优先和抢占式优先级调度算法的完成时间、周转时间和平均周转时间。（优先数越小优先级越高）

5
P128页：1、6、9、12、15、27、29题，可以不用手写详细步骤拍照上交，但是这些题目需要大家掌握。（选做）

6
某系统有A、B、C三类资源可供五个进程P1、P2、P3、P4、P5共享。进程对资源的需求和分配情况如下：

7
一组进程P1, P2, P3, P4, P5的到达就绪队列的时刻、执行时间、和优先数（小的优先数表示高的优先级）如下表所示，进程进入系统耗费的时间及调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序并计算出 它们的平均周转时间。 进程 到达就绪队列的时刻 执行时间(ms) 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 3 (1) 先来先服务调度算法； (2) 短作业优先调度算法； (3) 剥夺式优先级调度算法。（要求手写详细步骤拍照上交）

正确答案：
解：
先来先服务调度算法：P1, P2, P3, P4, P5
((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6
短作业优先调度算法：P1, P2, P5, P3, P4
((3-0)+(9-2)+(11-8)+(15-4)+(20-6))/5=7.6
剥夺式优先级调度算法：P1, P2, P3, P4, P5, P2
((3-0)+(20-2)+(8-4)+(13-6)+(15-8))/5=7.8

第四章作业
1
设一逻辑地址空间8个页面每页1024字节，现将其映射到具有32块物理块的内存中，请问： （1）、逻辑地址要多少位？ （2）、物理地址多少位？

2 逻辑地址16位，页面大小4K，页表如下，请将1F6AH转换为物理地址（用十进制表示）。
0-》8
1-》5
2-》4

3
什么事页面？什么事物理块？什么是页表？页表的作用是什么？注意：手写，拍照上交！

4.在分页系统中是如何实现地址变换的？（画图或者文字描述都可）注意：手写，拍照上交！

5.引入块表的基本分页系统是如何实现地址变换的？（画图或者文字描述都可）注意：手写，拍照上交！

第五章作业
某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址0A5C和093C转换为物理地址（用十进制表示） 。

2
某虚拟存储器的用户编程空间共32个页面，每页大小为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：、

3
课本P189页第13题

4
在请求分页管理系统中, 一个程序的页面走向为:1,2,3,4,1,3,4,2,5,2,4,1，设分配给该程序的存储块为4，分别采用FIFO算法和LRU页面置换算法，请计算缺页次数和缺页率。注意：手写，拍照上交！

5
逻辑地址16位，页面大小4K，页表如下，请将1F6AH转换为物理地址（用十进制表示）。

第六章–第八章作业
1
课本P297页第14题。注意：手写，拍照上交！

2.

3
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务（2）最短寻道时间优先（3）扫描算法（SCAN）
注意：手写，拍照上交！

4有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区，假定以扇区为一个盘块，若使用位示图管理磁盘空间，问(1)位示图需占用多少（字节）存储空间？(2)若位示图的字长为32位（一行的位数），那么，3号字5号位（字号、位号从0开始）对应的块号是多少？(3)某文件记录存放到3681号逻辑磁盘块，请问该记录存放到哪个柱面的第几个磁道的第几个扇区？（柱面号、磁头号、扇区号、逻辑磁盘块号从0开始编号）
注意：手写，拍照上交！
、

5.假定当前磁头位于磁盘100号磁道上，进程对磁道的请求序列顺序依次为55，58，39，18，90，160，150，38，180。当采用FCFS(先来先服务)和SSTF(最短寻道时间优先)算法时，总的移动的磁道数分别是多少（请给出寻道次序和每步移动的磁道数）？平均寻道长度分别是多少？注意：手写，拍照上交！