三、【判断题】
21、在操作系统中，信号量表示资源的实体，它是一个与队列有关的整型变量，其值仅能由P, V操作来改变。 （ T ） 22、在引进线程概念的操作系统中，进程是系统调度的基本单位，同时也是独立分配资源的基本单位。 （ F ） 23、操作系统是系统软件，支持它运行的环境是系统硬件。 （ T ） 24、程序的并发执行，失去了顺序程序的封闭性和可再现性，程序和机器执行程序的活动不再一一对应。 T 25、当系统创建一个进程时，就为其建立一个PCB(进程控制块)，当进程被撤消时就将其收回。 （ T ） 26、地址再定位只有一种方式：静态再定位。 （ F ） 27、系统中各进程对互斥资源操作的程序段必须互斥执行。我们把这种互斥执行的程序段称为临界区。 （ T ） 28、系统调用就是用户在程序中能用访管指令调用的，由操作系统提供的子功能集合，其中每个子功能称为一个系统调用命令。 （ T ） 29、虚拟存储器是指一种实际上并不（以物理形式）存在的虚假的存储器。 （T ） 30、在分页存储管理中，为了加快查页表的速度，在地址变换机构中加入一组高速寄存器，这些寄存器连同管理它们的硬件构成了一个容量较小的存储器，称为快表。 （ T ）
21、实现多道程序设计的计算机系统，需要通道和中断机构等必不可少的硬件支持。 T （ ） 22、分时系统一定是多道系统。T （ ） 23、同步是指异步事件能按照要求的时序进行，以达到合作进程间协调一致地工作。 T （ ） 24、一个程序可能对应多个进程，一个进程可以包含多个程序。 T （ ） 25、挂起命令可由进程自己或者其他进程发出。T （ ） 26、固定分区存储管理技术的优点是主存利用率高。F （ ） 27、可变分区方法的特点之一是主存中分布着个数和大小都是变化的空闲分区或碎片。
（ ）T
28、在虚存的管理中，把处理器可直接访问的主存的地址称为“实地址”。 T （ ） 29、UNIX的文件系统中把所有文件均看作是字节流的顺序文件。T （ ） 30、进程是由数据集以及对该数据集进行操作的程序组成。 F （ ）
21、页式管理易于实现不同进程间的信息共享。F
22、多道程序设计通过将用户的CPU请求和I/O请求重叠起来的办法，提高了CPU的使用效率。 T
23、线程是最小的拥有资源的单位。F 24、处于挂起等待状态的进程，其所等待的事件在该进程挂起期间并不停止这些事件的进行。 T
25、文件系统中分配存储空间的基本单位是记录。 F
26、在单处理器系统中，采用开关中断方法可以实现进程间互斥。T 27、固定分区中的重定位方法是采用动态重定位方法。 F
28、在虚存的管理中，通常把一个运行进程访问的地址称为“虚拟地址”。T
29、文件系统中用目录来管理文件，文件系统把目录也作为文件，称为目录文件。T 30、索引顺序文件既支持用户按顺序访问文件，又支持直接或随机访问。T
21、固定分区存储管理技术的优点是主存利用率高。 F
22、在虚存的管理中，把处理器可直接访问的主存的地址称为“实地址” T 23、页式的地址是一维的，段式的地址是二维的。 T 24、多道系统一定是分时系统。 F 25、解除挂起命令可由进程自己或者其他进程发出。 F 26、互斥是解决同步的基础，实际上互斥也是一种同步。T 27、对临界资源应采取互斥访问方式来实现共享。T 28、分页是存储管理中，页的大小是可以不相等的。 F 29、并发性是指若干事件在同一时刻发生。 F 30、在分时系统中，时间片一定，用户数越多，响应时间越长。 T
21、数据库文件的逻辑结构形式是记录式文件。 T 22、缓冲技术用于提高主机和设备交换信息的速度。T 23、进程可以删除自己的PCB表。 F
24、进程是由数据集以及对该数据集进行操作的程序组成。F 25、可重定位分区法能够支持虚拟存储器的技术。 F
26、段页式管理实现了段式、页式两种存储方式的优势互补。T 27、树型目录结构能够解决文件重名问题。T 28、一个进程中的一个线程被阻塞，整个进程都必须等待。F 29、用户级线程是CPU调度的基本单位。F 30、在固定分区存储管理中，每个分区的大小是相同的。F
四、【名词解释】 31、通道 32、多处理器系统
33、操作系统：是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合
34、多道程序设计：是指允许多个程序同时进入内存并运行 35、系统的吞吐量
31、管态：操作系统管理程序运行的状态。当处理器处于管理态时可以运行所有指令 32、目态：:用户程序运行的状态.当处理器处于目态时,只能执行非特权指令. 33、作业：我们把用户要求计算机系统处理的一个问题称为一个“作业
34、进程： 是操作系统结构的基础；是一个正在执行的程序；计算机中正在运行的程序实例；可以分配给处理器并由处理器执行的一个实体；由单一顺序的执行显示，一个当前状态和一组相关的系统资源所描述的活动单元。
35、线程：是进程中可独立执行的子任务，一个进程中可以有一个或多个线程，每个线程都有一个唯一的标识符。 31、临界：
32、管程：管程是一种高级同步机制，一个管程定义一个数据结构和能为并发进程在其上执行的一组操作，这组操作能使进程同步和改变管程中的数据 33、进程通信：
34、死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。
35、固定分区：
31、文件系统：OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，续写，修改和复制，还负责完成对文件的按名存取和进行存取控制。 32、分时系统 33、特权指令
34、绝对地址：就是文件在网络或本地的绝对位置。绝对，具有唯一性，如官网地址。 35、实地址 31、路径名 32、虚拟地址空间
33、相对地址：就是被链接文件相对于当前页面的地址。相也可当相应、类似相关的地址，如参考地址。
34、设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行
I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。 35、虚拟设备技术：
五、【论述题】
36、有一单方向行驶的公路桥，每次只允许一辆汽车通过，当汽车到达桥头时，若桥上没车，便可以上桥；否则，需等待，直到桥上的汽车下桥为止。若每一辆汽车为一个进程，请用P，V操作编程实现。
36、什么是同步？什么是互斥？
36、若有一售票厅只能容纳300人，当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程。请用P, V操作编程，并写出信号量的初值。
36、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。
36、设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。 作业号 1 2 3 4 进入系统时间 9∶00 9∶40 9∶50 10∶10 需执行时间（分钟） 开始时间 70 30 10 5 完成时间 周转时间 要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间