1.1解:
step1:取指step2:从执行设备5到ac
主存 cpu寄存器 i/o主存 cpu寄存器 i/o
300pc5300pc 5
301ac6301ac6
302ir302ir
step3:取指step4:ac+add940 ac
主存 cpu寄存器 i/o主存 cpu寄存器 i/o
300pc5300pc 5
301ac6301ac6
302ir302ir
step5:取指step6:ac 设备6
主存 cpu寄存器 i/o主存 cpu寄存器 i/o
300pc5300pc5
301ac6301ac6
302ir302ir
1.4解:时钟周期:
总线周期:
最大数据传输率:
若将外部数据总线增加到32位则数据传输率为:
若将外部时钟频率增加到16mhz,则时钟周期为:
总线周期为:
数据传输率为:
1.8解:注:本题也可以将处理器速度化为每秒多少位来计算。
处理器速度将被降低的比率为:
1.11解:
a. b.
c.方法一:
设有效访问时间:
解出h: 方法二:
利用书上39页公式1.3,也可以解出。
1.12解:
注:在中由于(60+20)比起非常小可忽略不计。
2.1解:情况一:一个作业。
a:t 2tb:t2t
情况二:2个作业。
a:t 2t 3t
b:t2t3t4t
情况三:四个作业。
a:t 2t 3t 4t
b:t2t3t4t
2.3解:3.1答:进程管理的活动和产生原因有:
没有新建进程:新的批作业的到来,交互登陆,由于操作系统提供一项服务而创建,由现有进程生成。
新建进程就绪:当就绪队列能够接纳新的进程时。
就绪执行:当进程调度程序为其分配了处理机。
执行终止:如果进程已经完成或发生某事件(地址越界、非法指令等错误而被异常结束时)
执行就绪:时间片用完;在抢占调度方式中,一个优先权高的进程到来后可以抢占一个正在执行的低优先权的进程的处理机,这时低优先权将由执行就绪。
执行阻塞:请求访问临界资源,而该资源正被其它进程访问;进程间通信时,当一个进程正在等待另一进程提供输入或等待从另外的进程传来消息。
阻塞就绪:i/o完成;等待的事件已发生。
就绪终止:父进程的结束引起所有子进程的结束。
3.2答:挂起引入的原因:
1) 终端用户的需要:用户在程序运行期间发现可疑问题希望暂停。
2) 父进程的需求:父进程考查修改子进程或协调各子进程的活动。
3) os的需求:os挂起一些进程,检查运行中资源的使用情况及记帐,以改善运行的性能。
4) 对换的需要:为缓和内存紧张情况。
5) 负荷调节的需要:当实时系统中的工作负荷较重,可能影响到对实时任务的控制时,可由系统把一些不重要或不紧迫的进程挂起,以保证系统正常运行。
无论“挂起”或“阻塞”都是处于一种暂停执行的状态,都提高了系统资源的利用率。
阻塞是由于i/o请求或等待某事件,事件完成就会被调入就绪队列等待执行。
挂起有两种情况:活动就绪挂起到静止就绪,活动阻塞挂起到静止阻塞。
5.2答:有很多种可能,如:a-b-c-d-e,a-d-b-e-c,d-e-a-b-c…….只要满足顺序a-b-c和d-e即可。
5.3答:tally的上界值为50下界值为100;任意多个进程时上界值为50下界值为50n(假设进程数为n个)。
5.4答:不一定。
忙等是由于进程得不到资源又不释放cpu,则陷入“忙等”;阻塞等是进程始终得不到资源会一直等待。这两者都是影响系统效率的,可能处于忙等状态的进程会比阻塞等的进程优先得到资源,因此不能说谁更有效。
5.12答:从申请、释放资源角度可以替换。只是前面介绍的方法有计算阻塞进程数的功能,如果想让后面的也具备这一功能可以增加一个用于计数变量即可。
5.16答:a、c不能交换,b、d可以交换。wait申请资源的顺序改变可能产生影响,而signal释放资源的顺序改变不会对其产生影响。
6.2解:a.
b.安全的。因为有一个安全序列p1-p4-p5-p2-p3存在。
c.不是死锁。
e.如果让p3申请到资源(2,0,0,0),则此时有效的资源只有(2,0,0,0)
有上表我们可以看出,最后的有效资源将不够分配,因此会发生死锁。
操作系统课后作业
1.试从动态性 并发性和独立性上比较进程和程序。a.动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期 而程序只是一组有序指令的集合,是静态实体。b.并发性是进程的重要特征,同时也是os的重要特征。引入进程的目的正是为了使其...
操作系统课后作业
1.os的作用可表现在哪几个方面?2.操作系统内存管理有哪些主要功能?它们的主要任务是什么?3 进程在运行时存在那两种制约关系?并举例说明之。4 在创建一个进程时所要完成的主要工作是什么?5 什么是进程?什么是线程?比较进程和线程的异同。6.算下列a b c d四个进程在fcfs和sjf调度方式下的...
操作系统课后作业
fifo和lru a 某系统采用段页式存储管理,有关数据结构如下图所示,求出虚拟地址139366的物理地址 用十进制表示 b 某虚拟存储器的用户空间共有32个页面,每页1kb,主存16kb。假定某时刻系统为用户的第 页分别分配的物理块号为 试将虚拟地址0a5c和093c转换为物理地址。c 设一逻辑地...