操作系统
夏日流萤
这个作者很懒,什么都没留下…
展开
-
交互式系统中的调度
1.轮转调度每个进程被分配一个时间段,称为时间片(quantum),即允许该进程在该时间段中运行。如果在时间片结束时该进程还在运行,则将剥夺CPU并分配给另一个进程。如果该进程在时间片结束前阻塞或结束,则CPU立即进行切换。时间片轮转调度很容易实现,调度程序所要做的就是维护一张可运行进程列表,如图2-4la所示。当一个进程用完它的时间片后,就被移到队列的末尾,如图2-41b所示。2.优先级调度轮转调度做了一个隐含的假设,即所有的进程同等重要,而优先级调度中要求每个进程被赋予一个优先级,允许优先级最原创 2020-11-26 16:05:38 · 480 阅读 · 0 评论 -
操作系统存储管理习题
1.主存与辅存间频繁的页面置换现象被称为:系统抖动2.把进程地址空间中使用的逻辑地址变成内存中物理地址的过程称为:重定位3.在可变分区存储管理中,最佳适应分配算法要求对空闲区表项按尺寸从小到大进行排列(最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表,由于查找时每次总是从分区中的最小的一个区开始,所以,当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。)4.设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。那么,原创 2020-11-25 21:17:16 · 2606 阅读 · 0 评论 -
死锁预防
死锁预防1、破坏互斥条件(spool everything)2、破坏不可抢占条件(take resources away)3、破坏请求和保持条件(request all resources initially)4、破坏循环等待条件(order resources numerically)破坏互斥条件互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁。如果把只能互斥使用的资源改造为允许共享使用,则系统不会进入死锁状态。比如:SPOOLing技术。操作系统可以采用SPOOLing技术把独占设备原创 2020-11-26 11:19:53 · 266 阅读 · 0 评论 -
死锁避免中的安全状态和不安全状态
在图6-9a中有一个A拥有3个资源实例但最终可能会需要9个资源实例的状态。B当前拥有2个资源实例,将来共需要4个资源实例。同样,C拥有2个资源实例,还需要另外5个资源实例。总共有10个资源实例,其中有7个资源已经分配,还有3个资源是空闲的。图 6-9a图6-9a的状态是安全的,这是由于存在一个分配序列使得所有的进程都能完成。也就是说,这个方案可以单独地运行B,直到它请求并获得另外两个资源实例,从而到达图6-9b的状态。当B完成后,就到达了图6-9c的状态。然后调度程序可以运行C,再到达图6-9d的状原创 2020-11-26 10:42:15 · 4280 阅读 · 1 评论