操作系统

1. 在单处理器系统中，如果同时存在9个进程，则处于就绪队列中的进程最多有（8 ）个。
   解析：如果有只有1个进程就绪，那么进程管理就会把它放到cpu上运行，同理，假设有5个进程，那进程管理会选择一个去运行，所以就绪队列中进程个数最多应该是n-1。

2. 若一个信号量的初值为5，经过多次PV操作以后当前值为－1，此表示等待进入临界区的进程数是（ 1 ）。
   解析：初值为m，表示有m个资源，为0则表示已经没有了资源，如果当前值为-n，那么等待的进程为n。
   这是信号量的P、V操作，P表示申请一个资源，每次P操作使信号量减1，V是释放一个资源，每次V操作使信号量加1。
   信号量表示的是当前可用的资源个数，当信号量为负时，申请资源的进程就只能等待了。
   所以，信号量是负的多少，就表明有多少个进程申请了资源但无资源可用只能处于等待状态。

3. 对信号量S执行wait操作后，使进程进入等待队列的条件是（S.value<0）。
   对信号量S执行P操作后，使进程进入等待队列的条件是（S.value>=0）。

4. 分区管理中采用“首次适应”分配算法时，把空闲区按（ 地址递增 ）次序登记在空闲区表中。

5. 某基于动态分区存储管理的计算机，其主存容量为55M B (初始为空 闲 )，采用最佳适配(Best Fit)算法，分配和释放的顺序为 ： 分配15M B ，分配30Mb，释放15Mb， 分配 8MB， 分配6M B ，此时主存中最大 空闲 分区的大小是( 9Mb )。
   解析：其主存容量为55mb(初试为空间)，第一步分配15MB以后还有55MB－15MB＝40MB，第二步分配30MB以后还有 40MB－30MB＝10MB，第三步释放15MB以后有两个空闲区15MB，和10MB，第四步分配8MB，则空闲区为15MB，2MB，第五步分配 6MB，则空闲区为9MB，2MB，所以这个题目应该是9Mb。
   变形：
   某基于动态分区存储管理的计算机，其主存容量为80MB（初始为空），采用最佳适配
   （Best Fit）算法，分配和释放的顺序为：分配20MB,分配30MB，释放20MB，分配8MB，分
   配6MB，此时主存中最大空闲分区的大小是 （30MB） 。
   解析：注意不是15，别算错了。算最大的。

6. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( 有上邻空闲区，也有下邻空闲区 ) 。
   解析：
   还有一种情况，合并后空闲区数不变，是有下邻区，没有上邻区。
   当有上邻空闲分区，也有下邻空闲分区时，系统将它们合并成一个大的空闲分区，从
   而导致总的空闲分区数 减少 。
   上无、下无时，空闲分区数 加1 ；
   上有、下无或者上无、下有时，空闲分区数 保持不变 。

7. 位示图可用于( 磁盘空间管理 ) 。

8. 资源的按序分配策略可以破坏（ 循环等待资源）条件。

9. 对于两个并发进程，设互斥信号量为S，若S=0，则（ 表示有一个进程进入临界区 ）。

10. 文件系统采用两级索引分配方式，如果每个磁盘块的大小为1KB，每个盘块号占4B，则该系统中，单个文件的最大长度是（ A）。
    A.64MB B.128MB C.256MB D.512MB
    解析： 变形：
    设备盘块大小为8kb且每个盘块号占用4个字节,采用两级索引物理结构所支持的最大文件为多少GB？
    变形解析：
    设备盘块的大小为8KB，每个盘块号占4B，则一个索引块可含 8KB/4B=2K个盘块号，于是两级索引最多可含2K×2K = 4M个盘块号，因此，允许的最大文件长度为8KB×4M = 32GB。

11. 某分段内存管理系统中，逻辑地址长度为32位，其中段号占8位，则最大段长是（A）。
    A.16G字节 B.16M字节 C.256字节 D.64K字节
    解析：2^24/1024/1024 = 16
    变形：一个系统储存采用分段储存管理，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是多少？ 64KB
    变形解析：址用24位表示，其中8位是段号，那么真正表示段内地址的只有16位，那么每段最大的段长时2的16次方，也就是64KB。

12. 关于进程各种基本状态之间的转换，可能直接发生的状态转化为（ABCD）
    A.阻塞状态=>就绪状态 B.运行状态=>就绪状态
    C.静止就绪=>活动就绪 D.活动阻塞=>静止阻塞
    E．阻塞状态=>执行状态 F.就绪状态=>阻塞状态
    解析：
    可能发生：A、B、就绪->执行、静止阻塞->活动阻塞、C、D
    不可能发生：F
    

13. 文件的逻辑结构：逻辑结构有两种形式：①记录式文件(有结构式文件).②字符流式文件（无结构式文件）,也称流式文件。
    文件的物理结构的形式：①连续文件结构 ②串联文件结构③索引文件结构④散列文件结构。

14. 计算机操作系统的最基本特征分别是并发、共享、虚拟、异步。（没有方便、高效）。

15. 多道程序设计的特点是具有间断性、共享性、制约性、无序性、多道性。（没有顺序性，单道批处理系统特征为有序性）

16. 虚拟内存的特征：多次性、对换性、虚拟性。
    传统存储：一次性、驻留性。
    （异步性和并发性不是的，是操作系统的特征。）

17. 程序的装入方式：绝对装入方式、可重定位装入方式、动态运行时的装入方式。
    程序的链接：静态链接方式、装入时动态链接、运行时动态链接。

18. 信号量是一个整型变量，可以直接对其进行加1和减1的操作。 （×）
    解析：
    执行减1操作需要检查其值是否大于0。
    正确说法：信号量是一个初值为非负的整型变量可在其上做加1或减1的操作。

19. 通道是处理输入/输出的软件。 （×）
    解析：
    通道是一种特殊用途的处理器。是硬件。

20. 同一个进程内的多个线程之间共享进程的资源。 （√）

21. 虚拟存储器的最大容量是任意的。 （×）
    解析：
    最大容量由地址结构决定。
    实际容量由内外存之和决定。

22. 对于采用链接分配的文件，可以进行随机访问。 （×）
    解析：
    常见的几种文件的物理结构中，顺序结构和链接结构适用于顺序存取方式；文件的索引结构适用于对文件进行随机访问。

23. 在某个请求分页存储系统中，已知页面大小为1KB。现有一进程，其页表中页号、块号、状态依次为0、3、1；1、2、1；2 、4、 1；3、--、0；4、--、0。其中，状态位为1表示该页在内存，为0表示不在内存。
    请问：
    （1）若给定一逻辑地址为2249，则逻辑页号P=（2），页内位移W=（201），其物理地址为（4297）。
    （2）若给定一逻辑地址为5001，则逻辑页号P=（4），该页（不在）（填在/不在）内存。

变形1：
在分页存储管理系统中，内存大小为32KB，被分成8块，块号为0，1，2，...，7，某进程有3页，其页号为0，1，2.被分别装入到物理块1、3、5中，问该进程的大小是多少字节？逻辑地址为4355对应的物理地址是多少？

变形1解析：
块大小=页大小、块内地址=页内地址。
因为内存的大小为 32KB ，被分成 8 块，所以每块的大小是 32KB/8 = 4KB。
因为块的大小与页面大小相同，所以页的大小为 4KB 。该进程的大小是 3页*4KB = 12KB。
根据逻辑地址计算出： 页号 p = 4355/4096=1、页内地址 d = 4355%4096=259。
对应块号 f = 3，物理地址 = 3×4096+259 = 12547。
该逻辑地址4355对应的物理地址为：12547。

变形2：
设用户空间共有32个页面，每页1KB，主存 16KB。假定某时刻系统为用户程序第0、1、2、 3页分别分配的物理块号为5、10、4、7，试将逻辑地址0A5C和093C变换为物理地址。

变形2解析：