1、一、单项选择题1. 操作系统可以分为几类，在以下的各类操作系统中，（）不属于基本的操作系统。A. 批处理操作系统 B. 实时操作系统 C. 分时操作系统 D. 网络操作系统2. 操作系统的基本功能不包括（ ） 。A. 处理器管理 B. 存储管理 C. 用户管理 D. 设备管理3. 操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（ ） 。A. 系统软件 B. CPUC. 硬件的中断装置 D. 中断服务程序4. 中央处理器处于目态时，执行（）将产生“非法操作”事件。A. 特权指令 B. 非特权指令 C. 用户程序 D. 访管指令5. 一个作业被调度进入内存后其进程被
2、调度进入 CPU 运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ ）。A. 运行态就绪态等待态 B. 等待态就绪态运行态C. 就绪态运行态等待态 D. 就绪态等待态运行态6. 在操作系统的处理器管理中，每一个进程唯一的标志是（ ） 。A. PSWB. PCBC. CAWD. CSW7. 采用静态重定位方式装入的作业，在作业执行过程中（ ）进行地址转换。A. 由软件和硬件相互配合 B. 由软件独立 C. 只需要硬件 D. 不需要8. 在采用页式存储管理的系统中，（ ） 。A. 不可以把作业分散到几个不连续的主存区域 B. 不需要采用移动技术移动作业区C. 不需要硬件支持 D.
3、 不采用动态重定位的方式装入作业9. 操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ ） 。A. 一级目录结构 B. 二级目录结构 C. 树形目录结构 D. 以上三个答案都不对10. 在磁盘文件的物理结构中，（ ）既适合顺序存取，又方便随机存取。A. 顺序结构 B. 链式结构 C. 索引结构 D. 文件的目录结构11. 为了实现设备的独立性，操作系统让用户使用（ ） 。A. 逻辑设备名 B. 独立设备名 C. 物理设备名 D. 共享设备名12. 设磁盘的转速为 10ms/转，盘面划分 10 个扇区，当前磁头在第三块的开始位置，则花费 （ ）毫秒的时间可以把第二块
4、的信息读到主存（假设旋转是按由块号从小到大的方向）。A. 1B. 2C. 9D. 1013. 在作业调度算法不包括（ ） 。A. 先来先服务算法 B. 响应比最高者优先算法C. 银行家算法 D. 计算时间短的优先算法 14. 中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由（ ）来指示的。A. CAWB. CSWC. CCWD. PSW15. 提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（ ） 。A. 注册命令 B. 删除目录 C. 操作方式转换 D. 编译16. “相关临界区”是指并发进程中（ ） 。
5、A. 有关共享变量 B. 与共享变量有关的程序段C. 有关的相同变量 D. 涉及到相同变量的程序段17. 关于线程以下的说法正确的是（ ） 。A. 线程是处理器的独立调度单位 B. 线程是资源分配的独立单位C. 同一进程中多线程不能独立执行 D. 同一进程中每个线程有独立的主存空间18. 死锁的解除方法有（ ） 。A. 允许进程共享资源 B. 静态分配资源 C. 抢夺资源 D. 采用银行家算法19. 在 UNIX 系统中，进程调度工作是由（ ）程序来完成的。A. shellB. trapC. swapD. swtch20. UNIX 系统中，采用的文件逻辑结构是：（ ） 。A. 流式文件 B.
6、 记录文件 C. 索引文件 D. 多级索引文件二、多项选择题21. 属于强迫性中断事件的中断包括（ ） 。A. 主存储器读写校验错引起中断 B. 执行程序到某条指令出现问题引起中断C. 打印机打印完成引起中断 D. 进程访管指令的执行引起中断E. 定时时间已到引起中断22. 文件的存取方式与下列因素有关（ ） 。A. 怎样使用文件 B. 文件的大小 C. 文件的格式 D. 存储介质的特性E. 文件目录结构23. SPOOL 系统由以下程序组成（ ） 。A. 预输入程序 B. 井管理程序 C. 通道程序 D. 缓输出程序 E. 调度程序24. 常用的作业调度算法有（ ） 。A. 先来先服务调度
7、B. 均衡调度 C. 短作业优先调度 D. 响应比高者优化调度E. 电梯调度25. UNIX 系统提供的程序运行环境包括（ ） 。A. 用户态 B. 就绪态 C. 睡眠态 D. 创建态 E. 核心态三、填空题26. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据_的要求自动控制作业的执行。27. 中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和_。28. 在页式和段式存储管理中，_存储管理提供的逻辑地址是连续的。29. 在设备管理中，对磁带机、输入机及打印机等独占设备总是采用_策略进行分配。30. 磁盘是一种可共享设备，在若干文章作者
8、请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由_和_组成。31. 作业控制方式有_方式和_方式二种。32. 当一个进程独占处理器顺序执行时，具有两个特性：_和_。33. 不可中断的过程称为_。34. 解决死锁问题可以采用的方式中，采用_策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。35. UNIX 系统规定用户使用文件的权限是读、_和_三种。四、简答题36. 采用多道程序设计有什么好处？37. 进程调度与作业调度有什么不同？38. 区分文件的保护与保密。39. 在 SPOOL 系统的输入井中作业有哪几种状态?简要说明之。40. 什么是死锁？引起死锁的原因是什么？
9、五、综合题41. 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1，2，3，4，3，1，5，4，6，2，1，2，5，7，3，2，4。假定开始时先把前 4 页装入内存。要求完成：(1) 先进先出调度算法，作业执行过程中会产生_ 次缺页中断。依次淘汰的页号是_。(2) 最近最少使用算法时，作业执行过程中会产生_ 次缺页中断。依次淘汰的页号是_。42. 假定某移动磁盘上，处理了访问 56 号柱面的请求后，现在正在 70 号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8, 50。请写出：(1) 用最短查找时间优先算法，列出响应的次序。(2
10、) 用电梯调度算法，列出响应的次序。43. 在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。作业 进入系统时间 运行时间 开始时间 完成时间 周转时间1 8：00 2 小时2 8：50 30 分钟3 9：00 6 分钟4 9：30 12 分钟（1）求出每个作业开始时间、完成时间及周转时间并填入表中。（2）计算四个作业的平均周转时间应为_。44. a、b 两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当 a、b 之间有车辆在行驶时同方向
11、的车可以同时驶入 ab 段，但另一方向的车必须在 ab 段外等待；当 ab 之间无车辆在行驶时，到达 a 点( 或 b 点) 的车辆可以进入 ab 段，但不能从 a 点和 b 点同时驶入；当某方向在 ab 段驶出了 ab 段且暂无车辆进入 ab 段时，应让另一方向等待的车辆进入 ab 段行驶。现定义两个计数器 CountE和 CountW 分别记录东行和西行车辆进程数。用 PV 操作进行管理时的三个信号量为 S、SE 、SW，程序结构如下：beginS,SE,SW: semaphore;CountE,CountW:Integer;CountE:= _(1)_;CountW:= _(2)_;S:
12、= _(3)_;SE:= _(4)_;SW:= _(5)_;cobeginProcess EASTi (i=1,2,3, )begin_(6)_;if CountE=0 then_(7)_;CountE :=CountE+1;_(8)_;pass(ab);_(9)_;CountE:=CountE-1;if CountE=0 then _(10)_;_(11)_;end;Process WESTj(j=1,2,3, )Begin_(12)_;if CountW=0 then _(13)_;CountW:=CountW+1;_(14)_;pass(ba);_(15)_;CountW:=CountW
13、-1;if CountW=0 then _(16)_;_(17)_;end;coend;end;请在划线处填上适当的内容使程序实现题目要求的功能。参考答案一、单项选择题（每小题 1 分、共 20 分）1 2 3 4 5 6 7 8 9 10D C C A C B D B A C11 12 13 14 15 16 17 18 19 20A D C A D D A C D A二、多项选择题（每小题 2 分，共 10 分）21 22 23 24 25ABCE AD ABD ABCD AE三、填空题（每空 1 分，共 14 分）26. 作业控制说明书 27. 操作系统的中断服务程序 28. 页式 29
14、. 静态分配30. 移臂调度旋转调度 31. 批处理(脱机) 交互控制(联机)32. 封闭性可再现性33. 原语 34. 死锁的避免 35. 写执行四、简答题（每小题 4 分，共 20 分）36. 提高了处理器的利用率（1 分） 充分利用了外围设备资源（1 分） 发挥了处理器与外围设备以及外围设备之间并行工作的能力。（2 分）37. (1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2 分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。(2)作业调度是选符合条件的
15、收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）38. 文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。（2 分）文件的保密是防止不经文件拥有者授权而窃取文件。（2 分）39. (1) 输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1 分）(2) 收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行。 (1 分）(3) 执行状态：作业已被选中并装入主存存储器开始执行。(1 分）(4) 完成状态：作业已执行结束，其执行结果在“输出井 ”中等待打印输出。(1 分）40. 若系统中存在一组进程（两个或两个以上进程），其中的每一个进程都占用
16、了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们说系统发生了死锁。（2 分）引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。（2 分）五、综合题（共 36 分）41. (1) 先进先出调度算法，作业执行过程中会产生 7 次缺页中断。依次淘汰的页号是1、2、3、4、5、6、2。（4 分）(2) 最近最少使用算法时，作业执行过程中会产生 8 次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。(4 分）42. (1) 用最短查找时间优先算法，响应的次序为 68、73 、60、50、8、100、108、120。(2) 用电梯调度
17、算法，响应的次序为 73、100、108、120 、68、60、50、8。43. (1) 每空 0.5 分，6 分。作业 进入系统时间 运行时间 开始时间 完成时间 周转时间1 8：00 2 小时 8:00 10:00 120 分钟2 8：50 30 分钟 10:18 10:48 118 分钟3 9：00 6 分钟 10:00 10:06 66 分钟4 9：30 12 分钟 10:06 10:18 48 分钟(2) 四个作业的平均周转时间应为 88 分钟.（4 分)44. (1) 0 (2) 0 (3) 1 (4) 1 (5) 1 (6) P(SE) (7) P(S) (8) V(SE) (9
18、) P(SE) (10)V(S)(11)V(SE) (12)P(SW) (13)P(S) (14)V(SW) (15)P(SW) (16)V(S) (17)V(SW)每错一空扣 1 分。解释通道命令、通道程序、通道地址字、通道状态字。答：通道命令：又称为通道命令字(CCW，Channel command Word)，它是规定设备的某一种动作的指令。通道程序：是由通道命令编制出来一段程序，用于控制设备的工作。整个通道程序确定了外围设备应执行的操作及操作顺序。通道地址字：通道程序是存放在主存中的，为了使通道能够正确快速地找到通道程序的起始地址，系统在主存中安排一个固定的单元，用来存放通道程序的起始地址，这个固定的单元称为通道地址字（CAW，Channel address Word)。通道状态字：通道被启动后，控制指定的设备完成规定的操作，同时，通道在执行对外围设备控制的过程中，要记录通道与设备执行情况，为此系统在主存中安排另一个固定单元，用于存放这些被记录状态，这个固定单元称为通道状态字(CSW，Channel Status Word)。
