操作系统习题

8．当发生线程切换时，涉及信息的保存和地址变化问题。（ F ） 9．对磁盘进行移臂调度优化的目的是为了缩短启动时间。（ T ） 10．抖动是由于缺页调度算法的某些缺陷而引起的。 （ T ） 11．段式存储管理比页式存储管理更利于信息的共享。 （ T） 12．原语是一种不可分割的操作。 （ T） 13．内存中进程的数量越多越能提高系统的并发度和效率。（F ） 14．操作系统中，内存的扩充就是指增加物理内存的容量。（F ） 15．操作系统的所有程序都必须常驻内存。 （F ） 16．一个进程被唤醒意味着某个进程执行了V操作。（ F） 17．在实时系统中，进程调度应采用非剥夺优先级调度算法。（F ） 18．进程获得处理机而运行是通过申请而得到的。 （F ） 19．进程控制块中的所有信息必须常驻内存。 ( F) 20．一旦出现死锁, 所有进程都不能运行。 （ F） 21．进程申请CPU得不到满足时, 其状态变为等待态。（ F ）

22．在虚存系统中只要磁盘空间无限大, 作业就能拥有任意大的编址空间。（ T ） 23. 缓冲区的设置并不减少中断CPU的次数. （ F ） 24. 页式存储管理中, 用户应将自己的程序划分成若干相等的页。 （ F） 25．如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。 （ T ） 26．计算机系统产生死锁的根本原因是系统中进程太多。 （ F ） 27．有m个进程的操作系统出现死锁时, 死锁进程的个数为1

一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案） 1． P操作资源，V操作相当于 释放 资源。

2． 作业调度 的主要任务是按一定规则对外存输入井上的 等待 作业进行选择。 3．CPU的工作状态分为 管态和目态两种，在 目态 下不能执行特权指令。 4．操作系统提供给编程人员的唯一接口是 系统调用 。

5．重定位是指程序的虚地址到 物理内存地址 的转换，根据定位时机可分为 静态 重定位

和动态重定位两种。

6．实现临界区互斥的方法有开关中断法、锁操作法和 P，V原语操作 。

7．实现SPOOL系统时必须在磁盘上辟出称为_外存输入井___和_外存输出的专门 区域，以存放作业信息和作业执行结果。 8．打开文件（fopen） 的主要工作是把文件控制块读入内存。 9．进程存在的 标志 是其进程控制块存在 。 10．进程运行满一个时间片后让出中央处理器，它的状态应变为 就绪 状态 11．并发程序中涉及共享变量访问操作的程序段被称为 临界 区。 12．每执行一次P操作，信号量的数值S减1。若S=0，则该进程 继续执行 若S<0，则该进程被阻塞后进入等待队列 。 13．文件的 物理结构 包括顺序结构、链接结构和索引结构 。 A．程序中断 B．硬件故障中断 C．外部中断 D．I／O中断

二、选择题 （(一) 单选题17分、(二) 多选题5分，共22分） (一) 单选题(每题0.5分，共17分，请在答题纸上写出每题对应的答案) 1. 关于操作系统的叙述 ( D )是不正确的。 A．管理资源的程序 B．管理用户程序执行的程序 C．能使系统资源提高效率的程序 D．能方便用户编程的程序 2．在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。 A．打印机 B．磁带机 C．磁盘 D．CPU 3．顺序程序和并发程序的执行相比，（ C ）。 A．基本相同 B．顺序程序执行总体上执行时间快 C．并发程序执行总体上执行时间快 D．有点不同 4．程序执行过程中，可申请附加空间的存储分配方式是（ C ）。 A．直接分配 B．静态分配 C．动态分配 D．其它分配方式 5．用户要在程序一级获得系统帮助，必须通过（ D ）。 A．进程调度 B．作业调度 C．键盘命令 D．系统调用 6．下列进程状态的转换中，哪一个是不正确的（ C ）。 A．阻塞→就绪 B．运行→就绪 C．就绪→阻塞 D．就绪→运行 7. 进程状态转换图中，当等待某事件发生时，进程处于（ A ）状态。 A．就绪 B．终止 C．阻塞 D．执行 8．临界区是（ C ） A．一段共享数据区 B．一个缓冲区 C．一段程序 D．一个互斥资源 9．在下列特性中，哪一个不是进程的特性（ C ）。 A．并发性 B．异步性 C．静态性 D．动态性 10．分页式存储管理系统中的分页是由（ A ）完成的。 A. 系统 B. 用户 C. 系统和用户 D.不确定 11．动态重定位是在（ C ）完成的。 A．作业执行过程中集中一次 B．作业执行前集中一次 C．作业执行过程中 D．作业执行过程中由用户 12. 置换算法是在（ A ）时被调用。 A．内存中无空闲页面 B．所需页面不在内存 C．产生地址越界中断 D．产生缺页中断 13．两个程序顺序执行所花的时间为30ms，则并发执行的时间为 ( D )。 A. >30ms B. =30ms C. <30ms D. 都有可能 14．下列哪项不是进行存储管理的目的。 A

A. 为了使用Spooling B. 防止用户破坏操作系统。 C. 防止用户相互干扰 D. 提高存储利用率

15．通道在输入输出操作完成或出错时，就产生（ D ）

A．外部中断 B．程序中断 C．硬件故障中断 D．I／O中断 16．下列不属于排除死锁的方法是(A )

A. 加锁 B.回避 C.检测和恢复 D. 预防 17．作业控制块在（AC ）中。?

A. 内存 B. 输出井 C. 外存 D. 输入井 18．进程可由就绪状态转到（A ）状态。

A. 执行 B. 创建 C. 封锁 D. 终止 19．产生死锁的必要条件不包括（D ）。

A. 非剥夺分配 B. 互斥作用 C. 部分分配 D. 非环路条件 20．并发执行是为了。B

A. 提高吞吐量 B. 提高资源利用率

C. 提高外存利用率 D.为了使用Spooling技术。

21. 通道在输入输出操作完成或出错时，就形成（D ）等待CPU来。 22．一个进程被唤醒意味着（ B ）。

A．该进程重新占有了CPU B．进程状态变为就绪

C．它的优先权变为最大 D．其PCB移至就绪队列的队首 23．已经获得除（ C ）以外的所有资源的进程处于就绪状态。 A．打印机 B．存储器 C．CPU D．磁盘空间

24．下列技术（ C ）可用来完成分区式内存管理的地址变换。 A．静态地址重定位 B．动态地址重定位 C．静态和动态地址重定位 D．其它方法

25．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ B ）。

A．初始化程序 B．原语 C．子程序 D．控制模块 26．在一段时间内，只允许一个进程访问的资源称为（C ）。 A．共享资源 B．临界区 C．临界资源 D．共享区 27．一个作业可以包括多个程序和多个数据集，但至少包含一个。A A．程序 B．作业说明书 C．状态 D．JCB 28．作业在系统中存在与否的唯一标志是（C ）。

A．源程序 B．作业说明书 C．作业控制块 D．目的程序 29. 采用（ D ）调度算法可以提高作业吞吐量。

A．先来先服务 B．时间片轮转法 C．多级对列法 D．短作业优先 30. 用磁带作为文件存贮介质时，文件只能组织成（ A ） A. 顺序文件 B. 链接文件 C. 索引文件 D.目录文件

31．选择内存中驻留时间最长的页面作为淘汰对象的算法是（ A ）。 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法

32．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指调度算法是（ A ）。

A.先来先服务 B. 短作业优先 C.时间片轮转 D. 优先级

33．在请求页式存储管理中，若所需页面不在内存中，则会引起（ D ）。 A．输入输出中断 B．时钟中断 C．地址越界中断 D．缺页中断

34．在请求页式存储管理中，在（ B ）时调用置换算法。 A．所需页面不在内存 B．内存中无空闲页面 C．外存无存储空间 D．在产生缺页中断

(二) 多选题(每题1分，共5分，请在答题纸上写出每题对应的答案) 1．对于辅助存储器，( BCD )的提法是不正确的。 A. 能永久地保存信息 B不是一种永久性的存储设备.

C. 可被中央处理器直接访问 D.是CPU与主存之间的缓冲存贮器 E.是文件的主要存储介质

2．下列( A C ) 存储管理方式不提供虚拟存储器。 A. 静态页式 B. 动态页式

C. 基本段式 D. 段式虚拟 E. 段页式 3．在无关进程之间可能产生的文件共享方式有( ABCDE ) A. 共享读写指针 B. 共享文件控制块

C. 共享文件存储区 D. 共享文件控制块在内存的副本 E. 共享文件目录

4．下列 ( AD ) 操作属于文件管理模块

A. 确定文件内容所在的物理块号 B. 分配缓冲区 C. 释放缓冲区 D. 修改读写指针 E. I/O中断处理 5．下面的叙述不正确的有( BDE )。

A. 每次I/O操作都对应一个I/O请求包 B. 两次I/O操作可对应一个I/O请求包 C. 每次I/O请求都对应一个I/O请求包 D. 一次I/O请求只对应一个I/O请求包 E. 多次I/O请求可只对应一个I/O请求包

三、判断题（每题0.5分，共18分，请在答题纸上写出每题对应的答案√或×） 1．一个完整的计算机系统是由硬件和用户程序组成的。 F 2．操作系统的职能是控制和管理各用户的程序，并有效地组织多 道程序的运行。 F 3．为了使系统中所有的用户都能得到及时的响应，该操作系统应该 实时系统。 F 4．文件系统中的源程序是有结构的记录式文件。F 5．进程控制块是描述进程状态和特性的数据结构，一个进程可以和 它进程共用一个进程控制块。（F ） 6．进程状态从就绪态到运行态的转化工作是由进程调度完成的（T 7．单级目录结构能够解决文件重名问题。F 8．文件系统中分配存储空间的基本单位是记录。F 9．并发性是指若干个事件在不同时刻发生。F 10．进程是程序的一次执行，是资源分配的基本单位。T 11．进程是程序的一次执行，是抢占处理机的调度单位。T 12．分页式存储管理中，页面的大小可以是不相等的。 F 13．原语是一种不可分割的操作。T