⑴ 操作系统的内存分配一般有哪几种方式,各有什么优缺点
变长：内存时比较灵活，但是易产生内存碎片。
定长：灵活性差，但分配效率较高，不会产生内存碎片。
⑵ 操作系统里的请求页式存储管理的优缺点
具有段式和页式管理的优点。但是系统的复杂性和开销也随之增加。
必须要采用联想寄存器才能提高CPU的访内速度。
段式与页式的比较
段式：
分段由用户设计自己划分，每段对应的程序模块，有完整的逻辑意义
段面是信息的逻辑单位便于段的共享，执行时按需动态链接装入
段长不等，可动态装入，有利于新数据的增长
二维地址空间：段名、段中地址；段号、段内单元号
管理形式上象页式，但概念不同
页式：
分页用户看不见，由操作系统为内存管理划分
页面是信息的物理单位。页一般不能共享页面大小相同，位置不能动态增加
一维地址空间
往往需要多次缺页中断才能把所需的信息完整地调入内存。
⑶ 急！！操作系统的判断题目
1.操作系统的所有程序都必须常驻内存.╳
2. 进程获得处理机而运行是通过申请而得到的. ╳
3. 通过任何手段都无法实现计算机系统资源之间的互换. ╳
4. 进程控制块中的所有信息必须常驻内存. ╳
5. 一旦出现死锁, 所有进程都不能运行. ╳
6. 所有进程都挂起时, 系统陷入死锁. ╳
7. 优先数是进程调度的重要依据, 一旦确定不能改变. ╳
8. 同一文件系统中不允许文件同名, 否则会引起混乱. ╳
9. 用户程序有时也可以在核心态下运行. ╳
10. 虚拟存储系统可以在每一台计算机上实现. ╳
11. 进程在运行中, 可以自行修改自己的进程控制块. ╳
12. 进程申请CPU得不到满足时, 其状态变为等待态. ╳
13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. ╳
14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.
15. 特殊文件是指其用途由用户特殊规定的文件. ╳
16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. ╳
17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. ╳ 18. 实时系统中的作业周转时间有严格的限制. ╳
19. 文件的索引表全部存放在文件控制块中. ╳
20. 打印机是一类典型的块设备. ╳
21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. ╳
22. 执行系统调用时可以被中断. √
23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. ╳
24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. ╳
25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. ╳ 26. 流式文件是指无结构的文件. √
27. 参与死锁的所有进程都占有资源. ╳
28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. ╳
29. 引入当前目录是为了减少启动磁盘的次数. √
30. 文件目录必须常驻内存. ╳
31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ╳
32. 在文件系统中, 打开文件是指创建一个文件控制块. ╳
33. 存储保护的目的是限制内存的分配. ╳
34. 原语和系统调用的主要区别在于两者的实现方法不同. ╳
35. 清内存指令只能在管态下执行. √
36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的. √
37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. ╳ 38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. ╳
39. 磁盘上物理结构为链接结构的文件只能顺序存取. √
40. 系统处于不安全状态不一定是死锁状态. √
41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m. √
42. 进程状态的转换是由操作系统完成的, 对用户是透明的. √
43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. ╳
44. 文件系统的主要目的是存储系统文档. ╳
45. 对文件进行读写前，要先打开文件. √
46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. ╳
47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. √
48. 参与死锁的进程至少有两个已经占有资源. √
49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. √
50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行. ╳
51. 设置中断屏蔽指令可以在目态下执行. ╳
⑷ 内存管理页式管理和段式管理、段页式管理的区别
一 页式管理
1 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。
它分为
1 静态页式管理。静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过存储页面表、请求表以及页表来完成内存的分配工作。静态页式管理解决了分区管理时的碎片问题。但是，由于静态页式管理要求进程或作业在执行前全部装入内存，如果可用页面数小于用户要求时，该作业或进程只好等待。而且作业和进程的大小仍受内存可用页面数的限制。
2 动态页式管理。动态页式管理是在静态页式管理的基础上发展起来的。它分为请求页式管理和预调入页式管理。
优点： 没有外碎片，每个内碎片不超过页大小。一个程序不必连续存放。便于改变程序占用空间的大小（主要指随着程序运行而动态生成的数据增多，要求地址空间相应增长，通常由系统调用完成而不是操作系统自动完成）。
缺点：程序全部装入内存。
要求有相应的硬件支持。例如地址变换机构，缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。这增加了机器成本。增加了系统开销，例如缺页中断处理机，请求调页的算法如选择不当，有可能产生抖动现象。 虽然消除了碎片，但每个作业或进程的最后一页内总有一部分空间得不到利用果页面较大，则这一部分的损失仍然较大。
二 段式管理的基本思想
把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应一个二维线形虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。
程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。其优点是： 可以分别编写和编译。 可以针对不同类型的段采取不同的保护。 可以按段为单位来进行共享，包括通过动态链接进行代码共享。
三 段页式管理的实现原理
1 虚地址的构成
一个进程中所包含的具有独立逻辑功能的程序或数据仍被划分为段，并有各自的段号s。这反映相继承了段式管理的特征。其次，对于段s中的程序或数据，则按照一定的大小将其划分为不同的页。和页式系统一样，最后不足一页的部分仍占一页。这反映了段页式管理中的页式特征。从而，段页式管理时的进程的虚拟地址空间中的虚拟地址由三部分组成：即段号s，页号P和页内相对地址d。虚拟空间的最小单位是页而不是段，从而内存可用区也就被划分成为着干个大小相等的页面，且每段所拥有的程序和数据在内存中可以分开存放。分段的大小也不再受内存可用区的限制。
2 段表和页表
为了实现段页式管理，系统必须为每个作业或进程建立一张段表以管理内存分配与释放、缺段处理、存储保护相地址变换等。另外，由于一个段又被划分成了若干页，每个段又必须建立一张页表以把段中的虚页变换成内存中的实际页面。显然，与页式管理时相同，页表中也要有相应的实现缺页中断处理和页面保护等功能的表项。另外，由于在段页式管理中，页表不再是属于进程而是属于某个段，因此，段表中应有专项指出该段所对应页表的页表始址和页表长度。
3 动态地址变换过程
在一般使用段页式存储管理方式的计算机系统中，都在内存中辟出一块固定的区域存放进程的段表和页表。因此，在段页式管理系统中，要对内存中指令或数据进行一次存取的话，至少需要访问三次以上的内存：
第一次是由段表地址寄存器得段表始址后访问段表，由此取出对应段的页表在内存中的地址。
第二次则是访问页表得到所要访问的物理地址。
第三次才能访问真正需要访问的物理单元。
显然，这将使CPU的执行指令速度大大降低。为了提高地址转换速度，设置快速联想寄存器就显得比段式管理或页式管理时更加需要。在快速联想寄存器中，存放当前最常用的段号s、页号p和对应的内存页面与其它控制用栏目。当要访问内存空间某一单元时，可在通过段表、页表进行内存地址查找的同时，根据快速联想寄存器查找其段号和页号。如果所要访问的段或页在快速联想寄存器中，则系统不再访问内存中的段表、页表而直接把快速联想寄存器中的值与页内相对地址d拼接起来得到内存地址。
总之，因为段页式管理是段式管理的页式管理方案结合而成的，所以具有它们二者的优点。但反过来说，由于管理软件的增加，复杂性和开销也就随之增加了。另外，需要的硬件以及占用的内存也有所增加。更重要的是，如果不采用联想寄存器的方式提高CPU的访内速度，将会使得执行速度大大下降。