专升本《操作系统原理》复习题（4）

第一部分 选择题

一、单项选择题（本大题共20小题，每小题1分，共20分）

1、操作系统可以分为几类，在以下的各类操作系统中，（ ）不属于基本的操作系统。

A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、网络操作系统

2、操作系统的基本功能不包括（ ）。

A、处理器管理 B、存储管理 C、用户管理 D、设备管理

3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（ ）。

A、系统软件 B、CPU C、硬件的中断装置 D、中断服务程序 4、中央处理器处于目态时，执行（ ）将产生“非法操作”事件。

A、特权指令 B、非特权指令 C、用户程序 D、访管指令 5、一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ ）。

A、运行态－就绪态－等待态 B、等待态－就绪态－运行态 C、就绪态－运行态－等待态 D、就绪态－等待态－运行态 6、在操作系统的处理器管理中，每一个进程唯一的标志是（ ）。 A、PSW B、PCB C、CAW D、CSW

7、采用静态重定位方式装入的作业，在作业执行过程中（ ）进行地址转换。

A、由软件和硬件相互配合 B、由软件独立 C、只需要硬件 D、不需要 8、在采用页式存储管理的系统中，（ ）。 A、不可以把作业分散到几个不连续的主存区域 B、不需要采用移动技术移动作业区 C、不需要硬件支持

D、不采用动态重定位的方式装入作业

9、操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ ）.

A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对

10、在磁盘文件的物理结构中，（ ）既适合顺序存取，又方便随机存取。 A、顺序结构 B、链式结构 C、索引结构 D、文件的目录结构

11、为了实现设备的独立性，操作系统让用户使用（ ）。

A、逻辑设备名 B、独立设备名 C、物理设备名 D、共享设备名

12、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（ ）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）

A、1 B、2 C、9 D、10 13、在作业调度算法不包括（ ）。

A、先来先服务算法 B、响应比最高者优先算法 C、银行家算法 D、计算时间短的优先算法

14、中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由( ）来指示的。

A、CAW B、CSW C、CCW D、PSW

15、提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（ ）。

A、注册命令 B、删除目录 C、操作方式转换 D、编译 16、“相关临界区”是指并发进程中（ ）。

A、有关共享变量 B、与共享变量有关的程序段 C、有关的相同变量 D、涉及到相同变量的程序段 17、关于线程以下的说法正确的是（ ）。

A、线程是处理器的独立调度单位 B、线程是资源分配的独立单位 C、同一进程中多线程不能独立执行 D、同一进程中每个线程有独立的主存空间

18、死锁的解除方法有（ ）。

A、允许进程共享资源 B、静态分配资源

C、抢夺资源 D、采用银行家算法

19、在UNIX系统中，进程调度工作是由( ）程序来完成的。 A、shell B、trap C、swap D、swtch 20、UNIX系统中，采用的文件逻辑结构是：（ ）

A、流式文件 B、记录文件 C、索引文件 D、多级索引文件 二、多项选择题（本题共5小题，每小题2分，共10分） 21、属于强迫性中断事件的中断包括（ ）

A、主存储器读写校验错引起中断 B、执行程序到某条指令出现问题引起中断

C、打印机打印完成引起中断 D、进程访管指令的执行引起中断 E、定时时间已到引起中断

22、文件的存取方式与下列因素有关（ ）。

A、怎样使用文件 B、文件的大小 C、文件的格式 D、存储介质的特性 E、文件目录结构 23、SPOOL系统由以下程序组成（ ）。

A、预输入程序 B、井管理程序 C、通道程序 D、缓输出程序 E、调度程序 24、常用的作业调度算法有（ ）。

A、先来先服务调度 B、均衡调度 C、短作业优先调度 D、响应比高者优化调度 E、电梯调度 25、UNIX系统提供的程序运行环境包括（ ）。 A、用户态 B、就绪态 C、睡眠态 D、创建态 E、核心态

第二部分 非选择题

三、填空题（每空1分共14分）

26、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据______________的要求自动控制作业的执行。

27、中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和__________________。 28、在页式和段式存储管理中，__________存储管理提供的逻辑地址是连续的。 29、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用___________策略进行分配。

30、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由___________和____________组成。 31、作业控制方式有_______________方式和__________方式二种。 32、当一个进程独占处理器顺序执行时，具有两个特性：_____________和____________。

33、不可中断的过程称为_________。

34、解决死锁问题可以采用的方式中，采用___________策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。

35、UNIX系统规定用户使用文件的权限是读、______和________三种。 四、简答题（每小题4分，共20分） 36、采用多道程序设计有什么好处？ 37、进程调度与作业调度有什么不同？ 38、区分文件的保护与保密。

39、在SPOOL系统的输入井中作业有哪几种状态?简要说明之。 40、什么是死锁？引起死锁的原因是什么？

五、综合题（共4题，36分）

41、（8分）在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4 假定开始时先把前4页装入内存。要求完成：

（1）先进先出调度算法，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。

（2）最近最少使用算法时，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。

42、（8分）假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。请写出：

（1）用最短查找时间优先算法，列出响应的次序。 （2）用电梯调度算法，列出响应的次序。

43、(10分)在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。