内容发布更新时间 : 2025/5/23 0:43:44星期一 下面是文章的全部内容请认真阅读。
根据死锁四个条件分析,判断是否死锁现象。请添加新的规则,以保证不再出现死锁。 10、在哲学家就餐问题中,对哲学家Pi(i=0,1,2,3,4)有循环进程Si:
Pi做学问;
Pi取左手边的筷子和右手边的筷子; Pi就餐;
Pi将两根筷子分别放回原处。
问:(1)说明该系统是个会死锁的系统;
(2)请分别用死锁预防、死锁避免、死锁检测与恢复改造系统。
11、假定某计算机系统有R1设备3台,R2设备4台,它们被P1,P2,P3,P4这4个进程所共享,且已知这四个进程均以下面所示的顺序使用现有设备:申请R1→申请R2→申请R1→释放R1→释放R2→释放R1。(1)该系统运行过程中是否会有产生死锁的可能?为什么?(提示:有,因为满足产生死锁的四个必要条件)(2)如果有可能,举例说明,并画出表示该死锁状态的进程资源图。 12、关于安全状态的说法,判断:
(1)系统处于不安全状态一定会发生死锁。 (2)系统处于不安全状态可能发生死锁。 (3)不安全状态是死锁状态的一个特例。 (4)系统处于安全状态时也可能发生死锁。 13、判断:参与死锁的所有进程都占有资源。 14、化简下图,并判断是否为死锁状态?
21
P1R1R2R3P2R4P3 15、银行家算法是通过破坏死锁四个必要条件中的()来避免死锁的。
16、设系统中仅有一类资源共3个,系统有3个进程共享该资源,每个进程至少请求一个资源,若他们所需要的资源最大量总和是X,则发生死锁的必要条件是:()
第四章 存储器管理
1、计算机系统是如何保护操作系统不受破坏,各用户程序之间也相互不被破坏呢?
提示:在内存划分用户空间和系统空间,用界限寄存器记录系统空间的下届;用户空间也划分成多个空间,不同用户的程序在内存的地址不可交错。
2、在下列存储管理方案中,一个作业在内存中一定是连续存放的有()。(选项:单一连续分配;固定分区分配;可变分区分配;段式;可重定位分区分配;页式;段页式)
3、要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()。(选项:静态重定位;动态重定位;动态分配;静态分配) 4、试给出几种存储保护方法,并说明各适用何种场合? (1)界限寄存器法:适用于分区存储管理;(2)锁钥相配法:适用于分页和分区存储管理;(3)设置存取权限法:适用于分段存储管理。 5、存储保护是否可以完全由软件实现?为什么?
答:存储保护的主要任务是确保每道程序都只能在自己的存储区域内访问,因此对每次内存访问都要进行越界检查。如果越界检查完全由软件实现,则会降低程序的执行速度,因此越界检查通常由硬件实现,而发现越界后的处理需要与软件配合来完成。所以存储保护功能是由软硬件协同完成的。
6、下面关于重定位的说法,判断: (1)绝对地址是内存空间的地址编号。
(2)用户程序中使用的从0地址开始的地址编号是逻辑地址。 (3)动态重定位中装入内存的作业仍保持原来的逻辑地址。 (4)静态重定位中,地址转换工作是在作业装入过程中完成的。
7、内存利用率不高主要表现在哪些方面?可通过哪些途径来提高内存利用率?
答:内存利用率不过主要表现在:(1)内存中存在大量的、分散的、难以利用的碎片;(2)暂时或长期不能运行的程序和数据占据了大量内存空间;(3)当作业较大时内存只能装入少量作业,当它们被阻塞时将使CPU空闲,从而也会降低内存利用率;(4)内存中存在大量重复的拷贝。提高内存利用率的途径:(1)改连续分配为离散分配,减少内存碎片;(2)增加对换机制,将那些暂时不用的程序和数据换出到外存;(3)采用虚拟存储技术,是更多的作业装入内存;(4)引入动态装入和链接机制,尽量避免装入本次运行中不用的程
22
序;(5)引入存储器共享机制,减少内存中的重复拷贝。