1、操作系统原理期末试题（一）一、单项选择题(每题 2 分，共 20 分)1以下著名的操作系统中，属于多用户、分时系统的是( B )。ADOS 系统 BUNIX 系统CWindows NT 系统 DOS 2 系统2在操作系统中，进程的最基本的特征是( A )。A动态性和并发性 B顺序性和可再现性C与程序的对应性 D执行过程的封闭性3操作系统中利用信号量和 P、V 操作，( C )。A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥和同步 D可完成进程调度4作业调度的关键在于( C )。A选择恰当的进程管理程序 B用户作业准备充分C选择恰当的作业调度算法 D有一个较好的操作环境5系统抖动是
2、指 ( D )。A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象6在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。A段表 B页表C. PCB DJCB7在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录) 的目录结构是( D )A单级目录 B二级目录C纯树型目录 D非循环图目录8SPOOLing 技术可以实现设备的( C )分配。A独占 B共享C虚拟 D物理9避免死锁的一个著名的算法是( C )。A先人先出算法 B优先级算法C银行家算法 D资源按序分配法
3、10下列关于进程和线程的叙述中，正确的是( C )。A一个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有若干个线程D一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划，认为错误的划并说明原因。每题 2 分，共 10分)1简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( )2V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )3段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用
4、户地址空间，用分页方法来管理物理存储空间。( )4在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )5用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( )答案： 1 ()改正为：进程和程序不是一一对应的。2()改正为： V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行。3()4()改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。5()三、填空题(每空 2 分，共 30 分)1通常，进程实体是由 PCB(或进程控制块)、 程序、数据
5、集合 这三部分组成，其中 PCB 是进程存在的惟一标志。2从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段 ，连接阶段，装入阶段 和运行阶段。3在 UNIX 系统中，文件的类型主要包括普通文件、目录文件、特别文件4虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享 的设备。5. Windows NT 是采用 微内核 结构的操作系统，它的进程的功能发生了变化，它是资源分配的单位，不是 调度运行 的单位，后者的功能由 线程 完成。四、解答题(共 20 分)1什么是操作系统 ?它的主要功能是什么?(共 8 分)答案：操作系统是控制和管理计算机系
6、统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3 分)操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5 分)2操作系统中存储器管理的主要功能是什么? 什么叫虚拟存储器 ?(共 8 分)答案：存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4 分)3什么是文件的逻辑组织和物理组织?(共 4 分)答案：文件的逻辑组织用户对文件的观察和使
7、用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。操作系统原理期末试题（二）一、 填空题（20 分，每空 1 分）1、操作系统设计的两个目标是 易用 和 高效 。2、P.V 操作必须成对 出现，有一个 P 操作就一定有一个 V 操作 。3、临界资源是指 系统中一次只允许一个进程使用的资源 ，而临界区是指 涉及到临界资源的代码段 。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配 和按比率分配 。5、在请求式分页存
8、储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法 ，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ，选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 逻辑结构 ；从实现观点出发，文件在外存上的存放组织形式称为文件的 物理结构 。7、文件的目录组织形式主要有 单级目录 、二级目录 、树型目录和图型目录等。8、设备的寻址方式主要有直接 I/O 指令 和存储器映射 I/O 指令 。9、协同进程间一般通过 信箱 进行间接通信。二、 选择题（20 分，每题 2 分）1、紧耦合系统就是 4 。（1）分
9、时操作系统 （2）分布式操作系统（3）网络操作系统 （4）并行操作系统2、以下不属于操作系统部件的是 2 。（1）进程管理 （2）数据库管理（3）保护系统 （4）命令解释器系统3、如 P 和 V 操作的信号量 S 初值为 4，则现在 S1，表示有 1 个进程在等待。（1）1 （2）2 （3） 3 （4）54、用 V 操作可以唤醒一个进程，被唤醒的进程状态变为 1 。（1）就绪 （2）运行 （3）阻塞 （4）完成5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片 q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调
10、度算法称为 2 。（1）循环轮转调度算法（2）优先数调度算法（3）固定周期轮转调度算法（4）多级队列调度算法6、页式存储管理的快表一般存放在 4 。（1） 内存（2）外存（3）硬盘（4）CACHE7、虚拟存储器的最大容量由 2 决定。（1） 内存容量（2） 程序的地址空间（3） 内外存容量（4） 计算机的地址机构8、可以分配给多个进程的设备是 1 。（1）共享设备 （2）块设备（3）独占设备 （4）互斥设备9、光盘上的文件一般可以采用 3 存取方式。（1）顺序 （2）随机 （3）直接 （4）顺序或随机10、如果一个计算机的硬盘为 64G，每个块的大小为 4K，如果用位示图来管理硬盘的空间，则位
11、示图的大小为 3 字节。(1)16M (2)4M (3)2M (4)1M三、 简答题（20 分，每题 5 分）1、什么是与设备无关性？有什么好处？答：为了提高 OS 的可适应性和可扩展性，在现代 OS 中都毫无例外地实现了设备独立性，也称设备无关性。基本含义：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备两概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。优点:设备分配时的灵活性易于实现 I/O 重定向（用于 I/O 操作的设备可以更换（即重定向） ，而不必改变应用程序。2、请给出记录型信号量中对 P、V 操作的
12、定义。答：P(S) value-;if (value 运行 ； 就绪 等待（3）一个进程状态的转换是否会导致另一个进程的状态转换，请列出所有的可能。解：（1）如果系统中有 N 个进程，运行的进程最多 1 个，最少 0 个；就绪进程最多 N-1 个最少 0 个；等待进程最多 N 个，最少 0 个。（2）没有这样的状态转换。（3） 新建 到 就绪 导致 运行 到 就绪就绪 到 运行 导致 无运行 到 就绪 导致 就绪 到 运行运行 到 等待 导致 就绪 到 运行等待 到 就绪 导致 就绪 到 等待运行 到 结束 导致 就绪 到 运行五、 10 一个操作系统有 20 个进程，竞争使用 30 个同类资
13、源，申请方式是逐个进行，一旦某个进程获得了它的全部资源，就马上归还所有的资源，每个进程最多使用 30，最少使用一个资源。20 个进程需要的资源总数小于 50。如果仅考虑这类资源，系统会产生死锁吗？请说明理由。答：设 max(i)表示第 i 个进程的最大资源需求量，need(i)表示第 i 个进程还需要的资源量，alloc(i)表示第 i 个进程已分配的资源量。由题中所给条件可知：max(1)+max(20)=(need(1)+need(20)+(alloc(1)+alloc(20)0 S 的值表示可继续进入售票厅的人数 (1分)S=0 表示售票厅中已有20名顾客( 购票者) (1分)S0 |S
14、|的值为等待进入售票厅的人数 (1 分)(2)上框为 P(S) (1分)下框为 V(S) (1分)(3)S 的最大值为20 (1 分)S 的最小值为20 n (1分)注：信号量的符号可不同(如写成 t)，但使用时应一致(即上述的 s 全应改成 t)。操作系统原理期末试题（七）一、 填空题(每空 1 分，共 20 分)1、操作系统的主要功能是 、 、 、和用户接口管理。2、进程由程序、 和 组成。3、对于分时系统和实时系统，从可靠性上看 系统更强；若从交互性来看 系统更强。4、产生死锁的原因主要是 和 。5、一台计算机有 10 台磁带机被 m 个进程竞争，每个进程最多需要三台磁带机，那么m 为
15、时，系统没有死锁的危险。6、实现 SPOOL 系统时必须在磁盘上辟出称为 和 的专门区域，以存放作业信息和作业执行结果。7、虚拟存储器具有的主要特征为 、 和虚拟性。8、按用途可以把文件分为系统文件、 和 三类。9、为文件分配外存空间时，常用的分配方法有 、 和三类。二、 单项选择题(每题 1 分，共 20 分，答案请填在题后的括号内 ) 1、关于操作系统的叙述 是不正确的。 （ ）（1）管理资源的程序 （2）管理用户程序执行的程序（3）能使系统资源提高效率的程序 （4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是 。 （ ）（1）灵活性和可适应性 （2）交互性和响应时间（3）
16、系统效率和吞吐量 （4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。 （ ）（1）以计算为主的 （2）在就绪队列中等待时间长的（3）以 I/O 为主的 （4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是 。 （ ）（1）时间片用完 （2）被选中占有 CPU（3）等待某一事件 （4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于 状态。 （ ）（1）就绪 （2）运行 （3）挂起 （4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程 。 ( )（1）只能有惟一的进程控制块 （2）可以有多
17、个进程控制块（3）可以和其他进程共用一个进程控制块 （4）可以没有进程控制块7、实时系统中的进程调度，通常采用 算法。 （ ）（1）高响应比优先 （2）抢占式的优先数高者优先（3）时间片轮转 （4）短作业优先8、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有 个。（ ）（1）1 （2）4 （3）5 （4）09、设某类资源有 5 个，由 3 个进程共享，每个进程最多可申请 个资源而使系统不会死锁。 （ ）（1）1 （2）2 （3）3 （4）410、可重定位分区分配的目的为 。 ( )（1）回收空白区方便 （2）便于多作业共享内存 （3）解决碎片问题 （4）便于用户干预11、在以下
18、的存储管理方案中，能扩充主存容量的是 。 （ ）S1S2 S3S4S5（1）固定式分区分配 （2）可变式分区分配（3）分页虚拟存储管理 （4）基本页式存储管理12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。（ ）（1）地址从大到小 （2）地址从小到大 （3）尺寸从大到小 （4）尺寸从小到大13、下列方法中，解决碎片问题最好的存储管理方法是 。 （ ）（1）基本页式存储管理 （2）基本分段存储管理（3）固定大小分区管理 （4）不同大小分区管理14、在现代操作系统中采用缓冲技术的主要目的是 。 （ ）（1）改善用户编程环境 （2）提高 CPU 的处理速度（3）提高 CPU
19、 和设备之间的并行程度 （4）实现与设备无关性15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、 和设备的独立性。 （ ）（1）设备的使用频度 （2）设备分配中的安全性（3）设备的配套性 （4）设备使用的周期性16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是 。 （ ）（1）先来先服务 （2）最短寻找时间优先（3）电梯调度 （4）优先级高者优先17、为实现设备分配，应为每一类设备配置一张 。 （ ）（1）设备分配表 （2）逻辑设备表 （3）设备控制表 （4）设备开关表18、如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存取
20、的安全。 （ ）（1）重名翻译机构 （2）建立索引表（3）建立指针 （4）多级目录结构19、位示图法可用于 。 （ ）（1）文件目录的查找 （2）分页式存储管理中主存空闲块的分配和回收（3）磁盘空闲盘块的分配和回收 （4）页式虚拟存储管理中的页面置换20、对记录式文件，操作系统为用户存取文件信息的最小单位是 。 （ ）（1）字符 （2）数据项 （3）记录 （4）文件三、 简答题(每题 10 分，共 30 分) 1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？2、请用信号量实现下图所示的前趋关系。3、假设一个可移动磁头的磁盘具有个磁道，其编号为，当前它刚刚结束了道的存取，正在处理道的服务请求，假设系统当前请求序列为：，。试问对以下的磁盘调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。（1）先来先服务算法（）
