6. 磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位 D．有上邻空闲区，也有下邻空闲区 到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（A）。 A．柱面 B．盘面 C．扇区 D．磁头
三、判断题（每题0.5分，共20分，请在答题纸上写出每题对应的答案√或×）
1．抖动是由于缺页调度算法的某些缺陷而引起的。 （ T ） 21．进程申请CPU得不到满足时, 其状态变为等待态。（ F ）
2．段式存储管理比页式存储管理更利于信息的共享。（ T ） 3．使用P,V操作后,可以防止系统出现死锁. （ F ） 23. 4．在段页式存储管理中，每个段都对应一个页表。 （ T ） 5．若资源分配图中存在环，则一定产生了死锁。 （ T） 6．一个进程的状态发生变化必引起令一个进程的状态发生变化（ F ） 7．在多级目录中，进行文件检索都需从根目录开始。（ T ） 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)
22．在虚存系统中只要磁盘空间无限大, 作业就能拥有任意大的编址空间。（ T ）缓冲区的设置并不减少中断CPU的次数. （ F ） 24. 页式存储管理中, 用户应将自己的程序划分成若干相等的页。 （ F） 25．如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。 （ T ） 26．计算机系统产生死锁的根本原因是系统中进程太多。 （ F ） 27．有m个进程的操作系统出现死锁时, 死锁进程的个数为1 33．支持程序浮动的地址转换机制是页式或段式存储管理。（ F ） 34．不同的进程可以包含同一个程序。 （ T ） 35．任何两个并发进程之间一定存在同步或互斥关系。（F ） 36．系统调用的目的是为了申请系统资源。 （ F ） 37． Belady现象是指内存和外存发生频繁的页面交换。（ T ） 38．所有进程都进入等待状态时，系统陷入死锁。 （ F ） 39．临界区是指进程中实现进程互斥的那段代码。（ F） 13 20．一旦出现死锁, 所有进程都不能运行。 （ F） 40．进程在运行过程中进入等待状态是因为等待I/O操作。（ F ） 一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案） 14．下列哪项不是进行存储管理的目的。 A 1． 1P操作资源，V操作相当于 2释放 资源。 A. 为了使用Spooling B. 防止用户破坏操作系统。 2． 3作业调度 的主要任务是按一定规则对外存输入井上的 4等待 作业进行选择。 C. 防止用户相互干扰 D. 提高存储利用率 3．CPU的工作状态分为 5管态和目态两种，在 6 目态 下不能执行特权指令。 15．通道在输入输出操作完成或出错时，就产生（ D ） 4．操作系统提供给编程人员的唯一接口是 7 系统调用 。 A．外部中断 B．程序中断 C．硬件故障中断 D．I／O中断 5．重定位是指程序的虚地址到 8物理内存地址 的转换，根据定位时机可分为 9静态 重定位 16．下列不属于排除死锁的方法是(A ) 和动态重定位两种。 A. 加锁 B.回避 C.检测和恢复 D. 预防 6．实现临界区互斥的方法有开关中断法、锁操作法和 10P，V原语操作 。 17．作业控制块在（AC ）中。? 7．实现SPOOL系统时必须在磁盘上辟出称为_11外存输入井___和_12外存输出进___的专门 A. 内存 B. 输出井 C. 外存 D. 输入井 区域，以存放作业信息和作业执行结果。 18．进程可由就绪状态转到（A ）状态。 8．13打开文件（fopen） 的主要工作是把文件控制块读入内存。 A. 执行 B. 创建 C. 封锁 D. 终止 9．进程存在的 14标志 是其进程控制块存在 。 19．产生死锁的必要条件不包括（D ）。 10．进程运行满一个时间片后让出中央处理器，它的状态应变为 15就绪 状态 A. 非剥夺分配 B. 互斥作用 C. 部分分配 D. 非环路条件 11．并发程序中涉及共享变量访问操作的程序段被称为 16临界 区。 20．并发执行是为了。B 12．每执行一次P操作，信号量的数值S减1。若S=0，则该进程 17继续执行 ； A. 提高吞吐量 B. 提高资源利用率 若S<0，则该进程 18被阻塞后进入等待队列 。 C. 提高外存利用率 D.为了使用Spooling技术。 13．文件的 19物理结构 包括顺序结构、链接结构和20索引结构 。 21. 通道在输入输出操作完成或出错时，就形成（D ）等待CPU来。 A．程序中断 B．硬件故障中断 C．外部中断 D．I／O中断 二、选择题 （(一) 单选题17分、(二) 多选题5分，共22分） 22．一个进程被唤醒意味着（ B ）。 (一) 单选题(每题0.5分，共17分，请在答题纸上写出每题对应的答案) A．该进程重新占有了CPU B．进程状态变为就绪 1. 关于操作系统的叙述 ( D )是不正确的。 C．它的优先权变为最大 D．其PCB移至就绪队列的队首 A．管理资源的程序 B．管理用户程序执行的程序 C．能使系统资源提高效率的程序 D．能方便用户编程的程序 23．已经获得除（ C ）以外的所有资源的进程处于就绪状态。 2．在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。 A．打印机 B．存储器 C．CPU D．磁盘空间 A．打印机 B．磁带机 C．磁盘 D．CPU 24．下列技术（ C ）可用来完成分区式内存管理的地址变换。 3．顺序程序和并发程序的执行相比，（ C ）。 A．静态地址重定位 B．动态地址重定位 A．基本相同 B．顺序程序执行总体上执行时间快 C．静态和动态地址重定位 D．其它方法 14 C．并发程序执行总体上执行时间快 D．有点不同 25．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断， 4．程序执行过程中，可申请附加空间的存储分配方式是（ C ）。 在操作系统中称为（ B ）。 A．直接分配 B．静态分配 C．动态分配 D．其它分配方式 A．初始化程序 B．原语 C．子程序 D．控制模块 5．用户要在程序一级获得系统帮助，必须通过（ D ）。 26．在一段时间内，只允许一个进程访问的资源称为（C ）。 A．进程调度 B．作业调度 C．键盘命令 D．系统调用 A．共享资源 B．临界区 C．临界资源 D．共享区 6．下列进程状态的转换中，哪一个是不正确的（ C ）。 27．一个作业可以包括多个程序和多个数据集，但至少包含一个。A A．阻塞→就绪 B．运行→就绪 C．就绪→阻塞 D．就绪→运行 A．程序 B．作业说明书 C．状态 D．JCB 7. 进程状态转换图中，当等待某事件发生时，进程处于（ A ）状态。 28．作业在系统中存在与否的唯一标志是（C ）。 A．就绪 B．终止 C．阻塞 D．执行 A．源程序 B．作业说明书 C．作业控制块 D．目的程序 8．临界区是（ C ） 29. 采用（ D ）调度算法可以提高作业吞吐量。 A．一段共享数据区 B．一个缓冲区 C．一段程序 D．一个互斥资源 A．先来先服务 B．时间片轮转法 C．多级对列法 D．短作业优先 9．在下列特性中，哪一个不是进程的特性（ C ）。 30. 用磁带作为文件存贮介质时，文件只能组织成（ A ） A．并发性 B．异步性 C．静态性 D．动态性 A. 顺序文件 B. 链接文件 C. 索引文件 D.目录文件 10．分页式存储管理系统中的分页是由（ A ）完成的。 31．选择内存中驻留时间最长的页面作为淘汰对象的算法是（ A ）。 A. 系统 B. 用户 C. 系统和用户 D.不确定 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法 11．动态重定位是在（ C ）完成的。 32．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先 A．作业执行过程中集中一次 B．作业执行前集中一次 调度，这是指调度算法是（ A ）。 C．作业执行过程中 D．作业执行过程中由用户 A.先来先服务 B. 短作业优先 C.时间片轮转 D. 优先级 12. 置换算法是在（ A ）时被调用。 33．在请求页式存储管理中，若所需页面不在内存中，则会引起（ D ）。 A．内存中无空闲页面 B．所需页面不在内存 A．输入输出中断 B．时钟中断 C．地址越界中断 D．缺页中断 C．产生地址越界中断 D．产生缺页中断 34．在请求页式存储管理中，在（ B ）时调用置换算法。 13．两个程序顺序执行所花的时间为30ms，则并发执行的时间为 ( D )。 A．所需页面不在内存 B．内存中无空闲页面 A. >30ms B. =30ms C. <30ms D. 都有可能 C．外存无存储空间 D．在产生缺页中断 试卷 第 1 页 共 3 页 15 (二) 多选题(每题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分，请在答题纸上写出每题对应的答案√或×） 某一事件的发生。F 均为空。F 进程可以和其 3．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是 它进程共用一个进程控制块。F 完成的。T 4．文件系统中的源程序是有结构的记录式文件。F 23．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的 1．一个完整的计算机系统是由硬件和用户程序组成的。 F 19．进程从运行状态进入就绪状态的原因可 2．操作系统的职能是控制和管理各用户的程序，并有效地组织多 20．若无进程处于运行状态，则就绪队列和 道程序的运行。 F 21．进程控制块是描述进程状态和特性的数据 实时系统。 F 22．进程状态从就绪态到运行态的转化工作是由 5．进程控制块是描述进程状态和特性的数据结构，一个进程可以和其 24．在批处理系统中可同时运行多个用户的问程序中某一个部分，而 6．进程状态从就绪态到运行态的转化工作是由进程调度完成的（T ）。 不是随机地对对程序所有部分具有平均访问概率（T ）。 7．单级目录结构能够解决文件重名问题。F 26．在目态下使用特权指令引起的中断属于系统中断。F 内中断 8．文件系统中分配存储空间的基本单位是记录。F 27．在页式存储管理中，系统通过查找内存可发现某页是否在内存或外存F 9．并发性是指若干个事件在不同时刻发生。F ?28．Spooling技术可以实现设备的虚拟分配。 它进程共用一个进程控制块。（F ） 25．局部性原理是指在一段时间内，CPU总是 16