操作系统作业（2011-04-18）：
1、 下表给出了五个进程的执行时间和优先数，规定优先数越小优先权越大，在某时刻这五个进程按照p0、p1、p2、p3、p4的顺序同时到达，求在采用如下算法时进程的平均周转时间和平均带权周转时间。（1）先来先服务调度算法（2）短进程优先调度算法（3）时间片轮转调度算法（时间片为5ms）（4）优先权调度算法。
下表列出五个进程的执行时间和优先数。规定：进程的优先数越小，其优先级越大。
在某时刻这五个进程按照p0、p1、p2、p3、p4的顺序几乎同时到达。计算：在采用下列算法时，这五个进程的执行顺序和各个进程的周转时间，以及五个进程的平均周转时间分别是多少。
1）先来先服务法
2）短作业（进程）优先法
3）时间片轮转法（假定时间片为1ms）
4）优先级调度法。
答：（1）采用先来先服务调度算法，各进程在系统中这些情况如下：
进程的平均周转时间＝（10＋11＋13＋14＋19）/ 5= 13.4 ms
(2) 采用短进程优先调度算法，各进程在系统中这些情况如下：
进程的平均周转时间＝（1＋2＋4＋9＋19）/ 5= 7 ms
(3) 采用时间片轮转算法（时间片为5ms）调度算法，各进程在系统中轮流执行的顺序如下： p0、p1、p2、p3、p4 、 p0、p2、p4、 p0、p4、 p0、p4、 p0、p4、p0、 p0、 p0 、p0、 p0
所以结果如下表：
进程的平均周转时间＝9.2ms
（4）采用优先权调度算法调度算法，各进程在系统中这些情况如下：
进程的平均周转时间＝11.8 ms
2、 在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。
1）求对某一数据进行一次存取可能需要的时间？
2）现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间？
在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行 。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。
1) 求对某一数据进行一次次存取可能需要的时间？
2) 现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间？
解 1) 当系统对数据进行存取时，有3种可能性。
1 所存取的数据的页面在内存，其页表项已经存储到快表，此时存取数据的时间是：
查询快表的时间+存取内存数据的时间=1us+8us= 9us
2 所存取的数据的页面在内存，但是其页表项没有存储到快表，没有命中快表，此时存取数据的时间是：
查询页表的时间+存取内存数据的时间=8us+8us= 16us
3 所存取的数据的页面不在内存，发生缺页中断，此时存取数据的时间是：
查询页表的时间+缺页中断的时间+查询页表的时间+
存取内存数据的时间=8us+20us+8us+8us = 44us
2) 当对某一数据进行4次连续读取时：
1 第1次可能的时间为：
1us+8us= 9us；8us+8us= 16us；8us+20us+8us+8us。
② 第2次时，对应页面的页表项已经交换到快表中。因为存取是连续的，不存在页面被淘汰的可能性，所以第2次、第3次、第4次的存取时间是一样的，消耗的时间为1us+8us= 9us。
3、 在一个分页存储管理系统中，逻辑地址长度为16位，页面大小为节，现有一逻辑地址2f6ah，且第页依次存放在物理块中，问相应的物理地址为多少（请用十六进制表示）？并画出地址转换图。
在一分页存储管理系统中，逻辑地址长度为16位，页面大小为节，现有一逻辑地址为2f6ah,且第0, 1, 2页依次存放在物理块5, 10 ,11中，问相应的物理地址为多少？
由此可知逻辑地址2f6ah的页号为2,该页存放在第11号物理块中，用十六进制表示志号为b,所以物理地址为bf6ah.
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性，并发性和独立性上比较进程和程序？a.动态性是进程最基本的特性，可表现为...
操作系统作业
一 选择题。1 在进程的组成部分之中，进程在运行中不可修改的部分是 a 私用程序段b 共享程序段。c 数据段d 进程控制块。2 响应比高者优先作业调度算法是以计算时间和 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。3 在消息缓冲通信中，消息队列属于 资源。a 临界 b 共享 c...