11-5操作系统刷题

1、一个程序至少有一个进程，一个进程至少有一个线程，一个进程中可以拥有多个线程。
2、各进程采取互斥的方式实现共享的资源称作临界资源。
3、操作系统的主要功能是管理计算机系统中的资源，其中处理机管理主要是对进程进行管理。
4、虚拟存储技术与分区管理不能配合使用。
虚拟存储技术的出现，是建立在程序具有局部性的原理上的，虚拟内存只有在非连续存储管理中才存在：页式存储、段式存储、段页式存储。而分区管理是一种连续存储管理的方案。
分区管理：
为了支持多道程序系统和分时系统，支持多个程序并发执行，引入分区式存储管理。分区式存储管理十八内存分为一些大小相等或不等的分区，操作系统占用其中一个分区，其余分区由应用程序使用，每个应用程序占用一个或几个分区。分区式存储管理虽然可以支持并发，但难以进行内存分区的共享。
分区式存储管理引入两个新的问题：内碎片和外碎片。
内碎片是占用分区内未被利用的空间，外碎片是占用分区之间难以利用的空闲分区（通常是小空闲分区）。
为实现分区式存储管理，操作系统应维护的数据结构为分区表或分区链表。表中各表项一般包括每个分区的起始地址、大小及状态
（是否已分配）。
分区式存储管理常采用的一项技术就是内存紧缩。
5、SMP：Symmetrical Multi-Processing，对称性多核处理器，多进程可以在不同的核上运行，但是线程不可以跨机器迁移，因为线程是存在于单一的进程之中，只能在一个核上运行。
6、在微机中，与AGP接口密切相关的设备是显示器。
AGP（Accelerated Graphics Port）是显示卡的专用扩展插槽，它是在PCI图形接口的基础上发展而来的。是针对计算机绘图所设计的插槽,此接口使用计算机的RAM来更新图像，以达到3-D显示的需要。
7、在虚拟内存管理中，地址变换机构将逻辑地址变为物理地址，形成该逻辑地址的阶段是链接。
编译后形成的目标文件可以理解为一个小块一个小块的程序碎片，这样的小块一般都是具有从0开始的逻辑地址。 在和相应的库函数链接以后形成一个可执行的文件，需要修改这些小块的逻辑地址，使之统一有序。 所以在链接的过程中又把每个小段的逻辑地址按照一定的顺序组装成一个统一的逻辑地址范围，用来标识出此程序。 虽然编辑后的目标文件形成的小块内的也叫逻辑地址，但是和链接后形成的逻辑地址是截然不同的。
8、页表表项中的访问位由CPU实体置位。
页表中的访问位是由硬件来控制的。
9、某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是26位。
主存按字节编址，地址空间大小为64MB，MAR的寻址范围为64M=2^26，故为26位。实际的主存容量32MB不能代表MAR的位数，考虑到存储器扩展的需要，MAR应保证访问到整个主存地址空间，反过来，MAR的位数决定了主存地址空间的大小。
10、多道程序系统进程从执行态转换到就绪状态的原因是：时间片完、有更高优先级的进程抢占CPU。

（1）运行：当一个进程在处理机上运行时，则称该进程处于运行状态。处于此状态的进程的数目小于等于处理器的数目，对于单处理机系统，处于运行状态的进程只有一个。在没有其他进程可以执行时（如所有进程都在阻塞状态），通常会自动执行系统的空闲进程。
（2）就绪：当一个进程获得了除处理机以外的一切所需资源，一旦得到处理机即可运行，则称此进程处于就绪状态。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排入低优先级队列；当进程由I／O操作完成而进入就绪状态时，排入高优先级队列。
（3）阻塞：也称为等待或睡眠状态，一个进程正在等待某一事件发生（例如请求I/O而等待I/O完成等）而暂时停止运行，这时即使把处理机分配给进程也无法运行，故称该进程处于阻塞状态。