章习题讲解、练习题、内存实验操作系统.ppt

８、在分页系统中若页面较小，虽有利于＿＿＿，但会引起＿＿＿；而页面较大，虽有利于＿＿＿，但会引起＿＿。 ９、在分页系统中的地址结构可分为＿＿和＿＿＿两部分；在分段系统中的地址结构可分为＿＿和＿＿＿两部分。 １０、在分页系统中，必须设置页表，其主要作用是实现＿＿到＿＿的映射。 １１、在分页系统中进行地址变换时，应将页表寄存器中的＿＿＿＿和＿＿＿进行相加，得到该页的页表项位置，从中可得到＿＿＿＿。 １２、在两级页表结构中，第一级是＿＿＿，其中每一项用于存放相应的＿＿＿＿，通常每个页表的长度为＿＿＿＿ １３、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了＿＿＿＿和＿＿＿＿；在进程未运行时，它们存放在＿＿＿＿中。 １５、在页表中最基本的数据项是＿＿＿＿；在段表中最基本的数据项是＿＿＿＿和＿＿＿＿。 １６、页是信息的＿＿＿单位，进行分页是出于＿＿＿的需要；段是信息的＿＿＿单位，进行分段是出于＿＿＿的需要。 ２１、虚拟存储器的基本特征是＿＿＿和＿＿＿，因而决定了实现虚拟存储器的关键功能是＿＿＿和＿＿＿功能。 ２３、为实现请求分页管理，应在页表中增加＿＿＿、 ＿＿＿、 ＿＿＿、＿＿＿几顶。 ２４、在请求分页方式中，内存分配有＿＿＿和＿＿＿两种策略。 ２５、在请求分页系统中的调页策略有＿＿＿＿，它是以预测为基础；另一种是＿＿＿＿＿，由于较易实现，故目前用得较多。 ２７、为实现段的共享，系统中应设置一张共享段表，其中包含＿＿、＿＿＿各＿＿＿等数据项。 9、在生产者－消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是　A　、　B　和　C　。　　 A，B，C：(1)0；　(2)1；　(3)-1；　(4)-n；　(5)+n。 10、在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入　　 send(　A　，　B　)；　　receive(　C　，　B　)；　 　A，B，C：(1)sender；　 (2)receiver；　 (3)text；　 　　　 (4)message；　 (5)mailbox。 11.操作系统是一种___ A.系统软件　B.系统硬件C.应用软件D.支援软件 12.多道程序设计是指___　A.在实时系统中并发运行多个程序　　　B.在分布系统中同一时刻运行多个程序　C.在一台处理机同一时刻运行多个程序　　D.在一台处理机上并发运行多个程序 判断题 1.OS的最终目标是管理好软件和硬件资源 2.系统软件指的就是操作系统 3.虚拟机是指硬件外层的软件 4.多道程序设计既在内存中的多个程序并行运行 5. 分时系统中时间片越长越好 6.信号量机构，只能用于进程互斥，不能用于进程同步操作 7.进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区，只能交替执行 8.临界区是指进程中用于实现进程互斥的那段代码 9.进程处于就绪状态，已获得所有运行所需系统资源，只要通过调度原语调出，即可进入运行状态 10.进程由程序和数据二部分组成 11.并发程序与顺序程序的执行有不同的特性，顺序程序的封闭性和再现性在并发程序中依然存在 关于死锁 解决死锁的基本方法 预防死锁：事先破坏死锁的必要条件，容易实现，但是资源利用率和系统吞吐量较低。 避免死锁：在资源分配过程中防止系统进入不安全状态，从而避免死锁，实现较难，资源利用率和系统吞吐量最高。 检测死锁与解除死锁：无任何事先限制措施，进程执行过程中也不检测是否安全，允许死锁产生并能清除死锁，实现较难，资源利用率和系统吞吐量高。 Process Allocation Need Availabe P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0032 0652 P4 0014 0656 （1）该状态是否安全？ （2）若P2提出资源请求Request(1,2,2,2)后，系统能否将资源分配给它？ 银行家算法（20题） Process Allocation Need Work Work + Allocation Finish P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 1654 1986 199A True True True 该时刻的状态是否安全？ False False P2请求（1，2，2，2），尝试分配并判断是否为安全状态 Process Allocation