网络操作系统
一.填空题
1. 操作系统是计算机系统中的一个 系统软件 。它是管理和控制计算机系统中的硬件和软件资源，合理地组织计算机工作流程，以及方便用户使用的程序的集合。
2. 进程是进程实体的执行过程。进程实体由 程序 、数据段 和 进程控制块 三个部分组成。其中进程控制块是进程存在的唯一标志。
3. 进程的三个基本状态是 运行 、 就绪 和 阻塞 。
4. 并发进程中涉及到 相同变量 的程序段称为临界区。
5. 在具有线程的现代操作系统中， 线程 是处理调度的单位，而系统资源的分配对象则是 进程 。
6. 一个作业从进入系统并驻留，直到作业运行完毕，可能经历高，中，低级三级调度，他们分别是 、交换调度和 。其中 是负责CPU分配的，是必不可少的一级调度。
7. 设备管理的主要任务之一是控制设备内存或CPU之间的数据传送。其中以 CPU ，为中心组织传送的方式有程序直接控制和中断方式，以 内存 为中心组织的方式为DMA方式和通道方式。
8. 文件可按各种方法进行分类，按性质和用途分为 系统文件 、用户文件和库文件；按文件管理方式分为普通文件、 目录文件 和设备文件 。
9. 操作系统为实现管理和控制各类资源，必不可少的部分之一是描述资源的 。
10. Windows 2000Server 所推荐的文件格式为 NTFS 。活动目录 必须在该文件格式下安装。
11. 传统操作系统的基本类型分为批处理系统、分时系统和实时系统三种。其中 实时系统 适应于工业自动控制。
12. Windows 2000中 线程 是处理机调度的基本单位。
13. 当处理机空闲时，进程调度程序从 就绪 队列中选取一个进程执行。
14. 在某一请求页式管理系统中，页面大小为2K字节，用户的最大地址空间为2048K字节，则虚拟地址应设 21 位，地址空间最多可有 1024 页。若给定一个逻辑地址为3456，则它对应的页号为 1 。
15. 活动目录是一种 目录服务 ，它存储有关网络对象的信息，例如：用户、组、计算机、共享资源、打印机等。活动目录可以包括一个或多个域，每个域都有至少一个 域控制器 。
16. Windows 2000中的系统调用，称作应用程序接口，其对应的英文缩写是 API 。在有关线程控制的函数中，CreatThread 完成线程的 创建 。
17. 作业调度算法中选择作业运行时间最短的进行调度的算法是 短作业优先算法 。
18. P、V操作是解决进程间同步和互斥的一对原语，P操作的物理意义是 申请 资源。V操作物理意义是释放 资源。
19. 虚拟存储管理中，为保证程序的正确运行需要自动完成地址变换。地址变换是将 逻辑地址 转换成 物理地址 。在请求页式管理中，设一逻辑地址为7890，页长为2K，其页号为 3 ，页内偏移为 1746 。
20. API 是Windows操作系统为程序员提供的编程接口。
21. Windows2000支持的三种文件格式分别为 FAT 、 FAT32 、 NTFS 。
二．单项选择
1. 网络操作系统的主要网络功能包括（ D ）
A) 网络通信 B) 网络管理 C) 网络服务 D) 全部
2. 在以下操作系统中，主要用于工业自动控制的系统是（ C ）
A) 批处理系统 B) 分时系统 C) 实时系统 D)网络操作系统
3. 多道程序设计是指（ D ）
A) 在多台处理机上同一时刻运行多个程序
B) 在一台处理机上同一时刻运行多个程序
C) 在多台处理机上同一时间段内运行多个程序
D) 在一台处理机上同一时间段内运行多个程序
4. 在进程状态转换时，由执行态→就绪态变换可由（ C ）原因引起。
A) I/O请求完成 B) 等待某事件 C) 优先级更高的进程就绪 D) I/O请求
5. 进程高级通信类型为（ D ）
A) 共享存储器系统 B) 管道系统 C) 消息系统 D) 全部
6. （ B ）是进程高级通信方式中有关消息系统的一对原语。
A) Wakeup和Block B) P、V操作 C) Wait和Signal D) Send和Recent
7. 在页式存储管理中，若逻辑地址结构为16二进制，则作业虚拟存储空间大小为（ C ）
A) 4K B) 32K C) 64K D) 128K
8. 在下列存储管理方法中，不适应于多道程序设计的是（ C ）
A) 单一连续分配 B) 固定分区分配 C) 可变分区分配 D)页式存储管理
9. 在可变分区分配算法中，最佳适应算法是将空闲分区按（ A ）次序排序。
A) 容量增加 B) 容量减少 C) 地址递增 D) 地址递减
10. 在虚拟页式存储管理中，所谓先进先出页面淘汰算法是指（ D）
A) 将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B) 将驻留在内存中访问次数最少的页面淘汰
C) 将驻留在内存中的页面随机挑选一页淘汰
D) 将驻留在内存中时间最长的一页淘汰
11. 操作系统把原来独占的设备改造成能为若干用户共享的设备，这种设备称为（ C ）
A) 存储设备 B) 系统设备 C) 虚拟设备 D) 用户设备
12. 磁盘访问一个扇区时，定位所需给出的参数是（ D ）
A) 柱面号 B) 磁头号 C) 扇区号 D) 全部
13. 在磁盘驱动算法中，所谓循环扫描（SCAN）算法是指（ D）
A) 按照访问请求到达先后顺序进行调度；
B) 总是为最接近当有磁头位置请求提供优先服务；
C) 按磁头前进方向最接近于当前位置的访问要求作为下一个服务对象；
D) 总是将磁头从0号磁道向最大号磁道顺序扫描，并在扫描过程中遇到请求就进行服务；
14. 文件的物理结构指文件在存储器上的存放方法，其（ D ）会使文件的动态增长困难。
A) 连续结构 B) 串联结构 C) 索引结构 D)全部
15. Windows2000 系统的页面大小为（ C ）
A) 1K B) 2K C) 4K D) 16K
16. 从用户的观点看，操作系统是（ B ）
A) 计算机资源的管理控制者 B) 用户与计算机的接口
C) 计算机内部各种工作协调者 D)一个大型的工具软件
17. 在以下操作系统中，用于工业自动控制的系统是（ C ）
A) 批处理系统 B) 分时系统 C) 实时系统 D)网络操作系统
18. 以下对线程描述不正确的是（ D ）
A) 处理机调度的基本单位 B) 进程中的一个执行活动
C) 调度的最小单位 D) 资源分配的基本单位
19. 在进程状态转换时，下列哪一种状态转换是不可能发生的是（ D ）
A) 就绪态→运行态 B) 运行态→就绪态 C) 运行态→等待态 D) 等待态→运行态
20. 多道程序系统中，各并发进程共享资源。任何两个并发进程之间（ B ）
A) 存在互斥关系 B) 存在同步关系 C) 独立无关 D) 可能存在同步或互斥关系
21. 随着系统程序、应用程序功能增加，需占内存空间越来越大，以及多道程序并发执行，使计算机系统的物理内存总无法跟上需求，因此必须解决内存的扩充问题。（ C ）是一种典型的技术
A) 增加物理内存 B) “分时” C) 虚拟存储管理 D) 增大高速缓冲器容量
22. 操作系统把原来独占的设备改造成能为若干用户共享的设备，这种设备称为（ C ）
A) 存储设备 B) 系统设备 C) 虚拟设备 D) 用户设备
23. 设备输入输出控制方法中，设备数据传输与CPU并行程度最高的方式应为（ A ）
A)中断控制方式 B) DMA方式 C) 通道 D) 程序循环测试方式
24. 从用户角度看，文件系统的主要功能是（ A ）
A) 按名存取 B) 文件共享 C) 文件保护 D) 存储管理
25. Windows 2000 系统的页面大小为（ C ）
A) “管理工具”里“配置服务器” B) “管理工具”里“计算机管理”
C) “管理工具”里“性能”
26. 对Windows 2000操作系统描述不正确的是（ D ）
A) 是Windows NT 基础上发展的 B) 基本PC的客户∕服务器平台
C) Windows 2000Server 的网络目录服务由活动目录实现
D) Windows 2000 家族包括5个版本的产品
27. 系统调用是（ A ）
A) 一条机器指令 B) 中断子程序 C) 用户子程序 D)提供编程人员的接口
28.在设备与存储器进程数据交换中，内存和磁盘的数据交换方式通常是（ B ）
A) 通道 B) DMA方式 C) 中断方式 D) A和C
三.综合题
1. 写出下列英文字母的对应的汉语意思
PCB----→ 进程控制块 FAT----→文件分配表 DHCP----→动态地址分配协议
API----→应用程序接口 AD ----→活动目录 DMA-----→直接存储访问
2. 简述进程调度中FCFS，优先级，时间片轮转调度算法的基本规则。
答：①FCFS：先来先服务的原则，以进程提交给系统的先后顺序来挑选进程，先提交的先被挑选。
②优先级：以进入系统的进程提出的执行时间为标准，总是优先选取执行时间最短的作业。
③时间片轮转调度算法：系统中所有的就绪进程按照FCFS原则，排成一个队列。进程调度程序总是选择就绪队列中的第一个进程，允许其占用处理机一个时间片。
3. 在以下P(S)和V(S)操作算法描述中划线处填写适当的内容并完成其他的填空。
P(S)
Struct semaphore s ;
{ s.value ―― ;
If (s.value< 0)
block ( s.L ) ; }
V(S)
Struct semaphore s ;
{ s.value ＋＋ ;
If (s.value< = 0)
waleup ( s.L ) ; }
P(S)操作的意义，是 申请 一份与S有关的资源，当一个进程调用一个P操作时，首先把value值减1，如果减后为负值，那么已无资源分配给调用进程，该进程因未得到资源而必须 （阻塞∕唤醒）自己，排入到S的阻塞队列L中。
V(S)操作的意义，是 释放 一份与S有关的资源，有释放资源的进程调用V操作，首先把value值加1，如果加后为小于等于0，说明有进程因等待该资源而阻塞且排在队列L中。在此情况下，V(S)操作将L队列中的第一个等待进程﹎﹎﹎。
4. 现有若干个进程对磁盘进行访问。根据进程发出请求的先后顺序，排列这一组进程要求读出的磁道的分布情况如下表（设当前磁道=100，移动方向有内向外），现要求
⑴ 列出先来先服务，扫描（SCAN），循环扫描（SCAN）磁盘驱动调度算法下的进程运行秩序
⑵ 计算最短寻道时间（SSTF）调度算法的磁头移动总距离及进程运行秩序
进程号 磁道号
4 20
9 300
23 205
350 0
7 130
34 80
14 192
内 300 205 192 130 100 80 20 0 外
一.填空题
1. 操作系统是计算机系统中的一个 系统软件 。它是管理和控制计算机系统中的硬件和软件资源，合理地组织计算机工作流程，以及方便用户使用的程序的集合。
2. 进程是进程实体的执行过程。进程实体由 程序 、数据段 和 进程控制块 三个部分组成。其中进程控制块是进程存在的唯一标志。
3. 进程的三个基本状态是 运行 、 就绪 和 阻塞 。
4. 并发进程中涉及到 相同变量 的程序段称为临界区。
5. 在具有线程的现代操作系统中， 线程 是处理调度的单位，而系统资源的分配对象则是 进程 。
6. 一个作业从进入系统并驻留，直到作业运行完毕，可能经历高，中，低级三级调度，他们分别是 、交换调度和 。其中 是负责CPU分配的，是必不可少的一级调度。
7. 设备管理的主要任务之一是控制设备内存或CPU之间的数据传送。其中以 CPU ，为中心组织传送的方式有程序直接控制和中断方式，以 内存 为中心组织的方式为DMA方式和通道方式。
8. 文件可按各种方法进行分类，按性质和用途分为 系统文件 、用户文件和库文件；按文件管理方式分为普通文件、 目录文件 和设备文件 。
9. 操作系统为实现管理和控制各类资源，必不可少的部分之一是描述资源的 。
10. Windows 2000Server 所推荐的文件格式为 NTFS 。活动目录 必须在该文件格式下安装。
11. 传统操作系统的基本类型分为批处理系统、分时系统和实时系统三种。其中 实时系统 适应于工业自动控制。
12. Windows 2000中 线程 是处理机调度的基本单位。
13. 当处理机空闲时，进程调度程序从 就绪 队列中选取一个进程执行。
14. 在某一请求页式管理系统中，页面大小为2K字节，用户的最大地址空间为2048K字节，则虚拟地址应设 21 位，地址空间最多可有 1024 页。若给定一个逻辑地址为3456，则它对应的页号为 1 。
15. 活动目录是一种 目录服务 ，它存储有关网络对象的信息，例如：用户、组、计算机、共享资源、打印机等。活动目录可以包括一个或多个域，每个域都有至少一个 域控制器 。
16. Windows 2000中的系统调用，称作应用程序接口，其对应的英文缩写是 API 。在有关线程控制的函数中，CreatThread 完成线程的 创建 。
17. 作业调度算法中选择作业运行时间最短的进行调度的算法是 短作业优先算法 。
18. P、V操作是解决进程间同步和互斥的一对原语，P操作的物理意义是 申请 资源。V操作物理意义是释放 资源。
19. 虚拟存储管理中，为保证程序的正确运行需要自动完成地址变换。地址变换是将 逻辑地址 转换成 物理地址 。在请求页式管理中，设一逻辑地址为7890，页长为2K，其页号为 3 ，页内偏移为 1746 。
20. API 是Windows操作系统为程序员提供的编程接口。
21. Windows2000支持的三种文件格式分别为 FAT 、 FAT32 、 NTFS 。
二．单项选择
1. 网络操作系统的主要网络功能包括（ D ）
A) 网络通信 B) 网络管理 C) 网络服务 D) 全部
2. 在以下操作系统中，主要用于工业自动控制的系统是（ C ）
A) 批处理系统 B) 分时系统 C) 实时系统 D)网络操作系统
3. 多道程序设计是指（ D ）
A) 在多台处理机上同一时刻运行多个程序
B) 在一台处理机上同一时刻运行多个程序
C) 在多台处理机上同一时间段内运行多个程序
D) 在一台处理机上同一时间段内运行多个程序
4. 在进程状态转换时，由执行态→就绪态变换可由（ C ）原因引起。
A) I/O请求完成 B) 等待某事件 C) 优先级更高的进程就绪 D) I/O请求
5. 进程高级通信类型为（ D ）
A) 共享存储器系统 B) 管道系统 C) 消息系统 D) 全部
6. （ B ）是进程高级通信方式中有关消息系统的一对原语。
A) Wakeup和Block B) P、V操作 C) Wait和Signal D) Send和Recent
7. 在页式存储管理中，若逻辑地址结构为16二进制，则作业虚拟存储空间大小为（ C ）
A) 4K B) 32K C) 64K D) 128K
8. 在下列存储管理方法中，不适应于多道程序设计的是（ C ）
A) 单一连续分配 B) 固定分区分配 C) 可变分区分配 D)页式存储管理
9. 在可变分区分配算法中，最佳适应算法是将空闲分区按（ A ）次序排序。
A) 容量增加 B) 容量减少 C) 地址递增 D) 地址递减
10. 在虚拟页式存储管理中，所谓先进先出页面淘汰算法是指（ D）
A) 将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B) 将驻留在内存中访问次数最少的页面淘汰
C) 将驻留在内存中的页面随机挑选一页淘汰
D) 将驻留在内存中时间最长的一页淘汰
11. 操作系统把原来独占的设备改造成能为若干用户共享的设备，这种设备称为（ C ）
A) 存储设备 B) 系统设备 C) 虚拟设备 D) 用户设备
12. 磁盘访问一个扇区时，定位所需给出的参数是（ D ）
A) 柱面号 B) 磁头号 C) 扇区号 D) 全部
13. 在磁盘驱动算法中，所谓循环扫描（SCAN）算法是指（ D）
A) 按照访问请求到达先后顺序进行调度；
B) 总是为最接近当有磁头位置请求提供优先服务；
C) 按磁头前进方向最接近于当前位置的访问要求作为下一个服务对象；
D) 总是将磁头从0号磁道向最大号磁道顺序扫描，并在扫描过程中遇到请求就进行服务；
14. 文件的物理结构指文件在存储器上的存放方法，其（ D ）会使文件的动态增长困难。
A) 连续结构 B) 串联结构 C) 索引结构 D)全部
15. Windows2000 系统的页面大小为（ C ）
A) 1K B) 2K C) 4K D) 16K
16. 从用户的观点看，操作系统是（ B ）
A) 计算机资源的管理控制者 B) 用户与计算机的接口
C) 计算机内部各种工作协调者 D)一个大型的工具软件
17. 在以下操作系统中，用于工业自动控制的系统是（ C ）
A) 批处理系统 B) 分时系统 C) 实时系统 D)网络操作系统
18. 以下对线程描述不正确的是（ D ）
A) 处理机调度的基本单位 B) 进程中的一个执行活动
C) 调度的最小单位 D) 资源分配的基本单位
19. 在进程状态转换时，下列哪一种状态转换是不可能发生的是（ D ）
A) 就绪态→运行态 B) 运行态→就绪态 C) 运行态→等待态 D) 等待态→运行态
20. 多道程序系统中，各并发进程共享资源。任何两个并发进程之间（ B ）
A) 存在互斥关系 B) 存在同步关系 C) 独立无关 D) 可能存在同步或互斥关系
21. 随着系统程序、应用程序功能增加，需占内存空间越来越大，以及多道程序并发执行，使计算机系统的物理内存总无法跟上需求，因此必须解决内存的扩充问题。（ C ）是一种典型的技术
A) 增加物理内存 B) “分时” C) 虚拟存储管理 D) 增大高速缓冲器容量
22. 操作系统把原来独占的设备改造成能为若干用户共享的设备，这种设备称为（ C ）
A) 存储设备 B) 系统设备 C) 虚拟设备 D) 用户设备
23. 设备输入输出控制方法中，设备数据传输与CPU并行程度最高的方式应为（ A ）
A)中断控制方式 B) DMA方式 C) 通道 D) 程序循环测试方式
24. 从用户角度看，文件系统的主要功能是（ A ）
A) 按名存取 B) 文件共享 C) 文件保护 D) 存储管理
25. Windows 2000 系统的页面大小为（ C ）
A) “管理工具”里“配置服务器” B) “管理工具”里“计算机管理”
C) “管理工具”里“性能”
26. 对Windows 2000操作系统描述不正确的是（ D ）
A) 是Windows NT 基础上发展的 B) 基本PC的客户∕服务器平台
C) Windows 2000Server 的网络目录服务由活动目录实现
D) Windows 2000 家族包括5个版本的产品
27. 系统调用是（ A ）
A) 一条机器指令 B) 中断子程序 C) 用户子程序 D)提供编程人员的接口
28.在设备与存储器进程数据交换中，内存和磁盘的数据交换方式通常是（ B ）
A) 通道 B) DMA方式 C) 中断方式 D) A和C
三.综合题
1. 写出下列英文字母的对应的汉语意思
PCB----→ 进程控制块 FAT----→文件分配表 DHCP----→动态地址分配协议
API----→应用程序接口 AD ----→活动目录 DMA-----→直接存储访问
2. 简述进程调度中FCFS，优先级，时间片轮转调度算法的基本规则。
答：①FCFS：先来先服务的原则，以进程提交给系统的先后顺序来挑选进程，先提交的先被挑选。
②优先级：以进入系统的进程提出的执行时间为标准，总是优先选取执行时间最短的作业。
③时间片轮转调度算法：系统中所有的就绪进程按照FCFS原则，排成一个队列。进程调度程序总是选择就绪队列中的第一个进程，允许其占用处理机一个时间片。
3. 在以下P(S)和V(S)操作算法描述中划线处填写适当的内容并完成其他的填空。
P(S)
Struct semaphore s ;
{ s.value ―― ;
If (s.value< 0)
block ( s.L ) ; }
V(S)
Struct semaphore s ;
{ s.value ＋＋ ;
If (s.value< = 0)
waleup ( s.L ) ; }
P(S)操作的意义，是 申请 一份与S有关的资源，当一个进程调用一个P操作时，首先把value值减1，如果减后为负值，那么已无资源分配给调用进程，该进程因未得到资源而必须 （阻塞∕唤醒）自己，排入到S的阻塞队列L中。
V(S)操作的意义，是 释放 一份与S有关的资源，有释放资源的进程调用V操作，首先把value值加1，如果加后为小于等于0，说明有进程因等待该资源而阻塞且排在队列L中。在此情况下，V(S)操作将L队列中的第一个等待进程﹎﹎﹎。
4. 现有若干个进程对磁盘进行访问。根据进程发出请求的先后顺序，排列这一组进程要求读出的磁道的分布情况如下表（设当前磁道=100，移动方向有内向外），现要求
⑴ 列出先来先服务，扫描（SCAN），循环扫描（SCAN）磁盘驱动调度算法下的进程运行秩序
⑵ 计算最短寻道时间（SSTF）调度算法的磁头移动总距离及进程运行秩序
进程号 磁道号
4 20
9 300
23 205
350 0
7 130
34 80
14 192
内 300 205 192 130 100 80 20 0 外
5. 简述操作系统的五大管理功能及主要任务。
答：① 用户接口：在这个环境中用户可登录到系统，方便地操作，提交各项任务、开发应用程序或进行系统管理操作等
② 处理机管理：对处理器进行分配，进程管理协调多道程序并发执行，对其运行有效的控制和管理。
③ 存储器管理：为操作系统自身和其他软件分配内存空间，还要解决内存扩充的问题。
④ 设备管理：完成用户提出的各种输入输出请求，为用户分配设备，提高设备和CPU的并行工作能力，从而提高设备的利用率和整个系统的工作效率。
⑤ 文件管理：管理文件的存储空间，提供信息共享和保护，提供方便文件操作的命令和界面。
6.名词解释
⑴.线程：可定义为进程中的一个执行活动，进程中可调度的实体，是处理器调度的基本单位。
⑵.地址转换：将用户程序的逻辑地址转换为在内存中的物理地址，即将运行进程的虚拟地址空间映射到存储空间。
⑶.通道：指专门用于负责输入∕输出工作的处理机。
⑷.域：是计算机和用户的逻辑组合，形成了相对独立的管理单位，域中包含了本域中所有的活动目录对象。
7.什么是进程？简述进程与程序的区别。
答：进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。
区别：① 进程是动态的，程序是静态的；
② 进程是暂时的，程序是永久的；
③ 进程的组成包括程序、数据和进程控制块；
④ 一个程序可对应多个进程，一个进程至少包括一个程序；
8. Windows 2000 的虚拟内存功能。
答：虚拟内存的功能是将程序的一部分调入内存，另一部分以虚拟内存的形式驻留在外存的分页文件中。
9. 什么是网络操作系统？指出其提供的网络核心功能。
答：网络操作系统是管理整个网络中的共享资源，并为网络用户提供所需的各种服务软件和有关规程的集合。
功能：文件服务功能、打印服务功能、通信服务功能、信息服务功能、网络管理服务功能、 Internet∕Intranet服务功能、数据库服务功能、分布式服务功能。
10. PV实现同步或互斥的设计。
⑴ 进程A和进程B它们都要求进入临界段CS，要求将P和V操作放在合适的位置，使进程A、B实现互斥。]
互斥信号mutex=1 ；
进程A ；
……
10：
20： CS1 ；
30：
……
进程B ；
……
50：
60： CS2 ；
70：
……
⑵ 设B进程拥有信息号，即互斥信号量为1。根据以上的设计，写出在执行完标号50，60，和70的操作后，信号量mutex的值分别是多少？
11. 假设有三个作业J1，J2，J3，其提交时间，估计运行时间由下表给出，采用非多道程序设计，分别使用先来先服务（FCFS）、短作业优先（SJF）、高响应比优先（HRN）算法调度，请给出以上算法的作业调度的执行次序，并计算短作业优先（SJF）算法的周转时间和平均周转时间。
作业号 提交时间（h） 估计运行时间（h）
J1 8 2
J2 8.6 0.6
J3 8.8 0.2
作业号 提交时间（h） 估计运行时间（h）
J1 8 2
J2 8.6 0.6
J3 8.8 0.2