2015年操作系统复习题
2015年《操作系统》期末复习题
一、判断题
（×）1.并发性是指若干事件在同一时刻发生。
（√）2.虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
（×）3.用户为每个自己的进程创建PCB，并控制进程的执行过程。
（√）4.树型目录结构能够解决文件重名问题。
（√）5.原语是一种不可分割的操作。
（√）6.通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
（√）7.页式的地址是一维的，段式的地址是二维的
（×）8.位示图方法可用于磁盘的调度管理。
（×）9.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。（×）10.页式管理易于实现不同进程间的信息共享。
（×）11.分时系统不需要多道程序技术的支持。
（×）12.系统中资源不充足，就会发生死锁。
（×）13.程序需要内存量大于可用内存量时，该程序将无法执行。
（×）14.作业调度的功能就为作业分配CPU。
（×）15.在多道程序系统中，当进程需要等待某种事件的发生时，进程一定进入阻塞状态。（×）16.请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少50％。
（√）17.系统处于不安全状态不一定是死锁状态。
（×）18.将用户设备与计算机连接好以后就可以立即使用。
（×）19.顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
（√）20.操作系统安全包括了对系统重要资源（存储器、文件系统等）的保护和控制，即只有经过授权的用户和代表该用户的进程才能对计算机系统的信息进行访问。
（√）21.进程是一个独立的运行单位，也是系统进行资源分配和调度的基本单位。
（√）22.在单处理机系统中任何时候只可能有一个进程处于执行状态。
（×）23.当等待某一事件时，进程就从运行状态变为就绪状态。
（×）24.在作业调度中，采用高响应比优先算法时，作业平均周转时间最短。
（×）25.参与死锁的所有进程都占有资源。
（√）26.对临界资源应采用互斥的方式来实现共享。
（×）27.在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。
（×）28.CPU可以直接存取外存上的信息。
（×）29.系统调用是执行一个用户子程序。
（√）30.磁盘上的文件以数据块为单位读写。
（√）31.PCB是进程存在的唯一标识。
（×）32.运行中的进程具有四种基本状态。
（×）33.在单处理机上，进程就绪队列和阻塞队列都只能有一个。
（√）34.时间片轮转法一般用于分时系统中。
（×）35.一旦出现死锁, 所有进程都不能运行。
（×）36.临界区是不可中断的程序。
（√）37.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
（√）38.存储保护的功能是限制内存存取。
（×）39.RAID技术的目的是为了扩充硬盘的容量。
（×）40.对文件进行检索时，检索的起点必须是根目录。
（×）41.Shell是一种系统调用。
（√）42.最短作业优先调度算法其作业平均周转时间最短。
（×）43.一个进程被唤醒意味着该进程重新占有了CPU。
（√）44.绝对路径名都是由根目录开始。
（×）45.进程的互斥和同步总是因相互制约而同时引起。
（√）46.UNIX操作系统的特点包括多用户，多任务和倒树型文件结构。
（×）47.具有多道功能的操作系统一定是多用户操作系统。
（√）48.SPOOLing系统实现设备管理的虚拟技术。
（×）49.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
（×）50.操作系统的所有程序都必须常驻内存。
（√）51.用户程序不可以在核心态下运行。
（×）52.进程申请CPU得不到满足时, 其状态变为阻塞态。
（×）53.特殊文件是指其用途由用户特殊规定的文件。
（√）54.执行系统调用时可以被中断。
（√）55.流式文件是指无结构的文件。
（×）56.页式存储管理中, 用户应将自己的程序划分成若干相等的页。
（√）57.引入当前目录是为了减少启动磁盘的次数。
（×）58.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。
（×）59.在文件系统中, 打开文件是指创建一个文件控制块。
（×）60.在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。
（×）61.如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。
（√）62.磁盘上物理结构为链接结构的文件只能顺序存取。
（√）63.进程状态的转换是由操作系统完成的, 对用户是透明的。
（√）64.引入缓冲的主要目的是提高I/O设备的利用率。
（×）65.存储保护的目的是限制内存的分配。
（√）66.由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可重入程序。（×）67.作业一定要全部装入内存方可执行。
（√）68.在分布式操作系统中,进程间的通信可以通过消息传递的方式,也可采用远程过程调用的方式。（√）69.动态重定位技术使得作业在内存中可以移动。
（×）70.计算机中所有的共享资源都是临界资源。
（×）71.所谓最近最久未使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。（√）72.在现代操作系统中,不允许用户干预内存的分配。
（×）73.当条件满足时,进程可以由就绪状态转换为阻塞状态。
（×）74.文件的索引表全部存放在文件控制块中。
（×）75. 联机用户接口是指用户与操作系统之间的接口,它不是命令接口。
（√）76.资源共享是现代操作系统的一个基本特征。
（×）77.在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。
（×）78.可重定位分区管理可以对作业分配不连续的内存单元。
（×）79.并发是并行的不同表述,其原理相同。
（√）80.清内存指令只能在管态下执行。
二、单选题
1．（）不是基本的操作系统。
A.批处理操作系统
B.分时操作系统
C.实时操作系统
D.网络操作系统2．（）不是分时系统的基本特征：
A.同时性
B.独立性
C.实时性
D.交互性
3．进程所请求的一次打印输出结束后，将使进程状态从（）
A.运行态变为就绪态
B.运行态变为阻塞态
C.就绪态变为运行态
D.阻塞态变为就绪态4．采用动态重定位方式装入的作业，在执行中允许（）将其移动。
A.用户有条件地
B.用户无条件地
C.操作系统有条件地
D.操作系统无条件地5．分页式存储管理中，地址转换工作是由（）完成的。
A.硬件
B.地址转换程序
C.用户程序
D.装入程序
6．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A.重名翻译机构
B.建立索引表
C.建立指针
D.多级目录结构
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．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A.5
B.2
C.3
D.4
13．产生系统死锁的原因可能是由于（）。
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争资源出现了循环等待
D.多个进程竞争共享型设备
14．地址重定位的结果是得到（）
A．源程序B．编译程序C．目标程序D．执行程序
15．所谓文件系统是指( )
A.文件的集合
B.文件的目录
C.实现文件管理的一组软件
D.文件、管理文件的软件及数据结构的总体
16．运行时间最短的作业被优先调度，这种企业调度算法是（）
A．优先级调度 B．响应比高者优先C．短作业优先D．先来先服务
17．若磁盘转速为7200转/分,平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（）
A．8.1ms B.12.2ms C.16.3ms D.20.5ms
18.实时操作系统追求的目标是（）。
A.高吞吐率
B.充分利用内存
C. 快速响应
D. 减少系统开销
19.当内存碎片容量大于某一作业所申请的内存容量时，（）。
A.可以为这一作业分配内存
B.不可以为这一作业分配内存
C.拼接后，可以为这一作业分配内存
D.一定能够为这一作业分配内存
20.批处理系统的主要缺点是（）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
21.如果文件系统中有两个文件重名，不应采用（）。
A.一级目录结构
B.树型目录结构
C.二级目录结构
D.A和C
22.树型目录结构的第一级称为目录树的（）。
A.分支节点
B.根节点
C.叶节点
D.终节点
23.虚拟内存的容量只受（）的限制。
A.物理内存的大小
B.磁盘空间的大小
C.数据存放的实际地址
D.计算机地址位数
24.分段管理提供（）维的地址结构。
A.1
B.2
C.3
D.4
25.（）实现了段式.页式两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理
D.段页式管理
26.以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术
27.下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区
B.可变分区
C.分页管理
D.段页式管理
28. 解决死锁的途径是( )
A．立即关机排除故障B．立即关机再重新开机
C. 不要共享资源，增加独占资源D．设计预防死锁，运行检测并恢复
29. （）是指从作业进入系统到作业完成所经过的时间间隔；
A.响应时间；
B.周转时间；
C.运行时间；
D.等待时间；
30. 在操作系统中同时存在多个进程，它们（）。
A.不能共享系统资源
B.不能调用同一段程序代码
C.可以共享系统中的共享资源
D.可以共享所有的系统资源
31. 碎片现象的存在使得（）。
A.内存空间利用率降低
B. 内存空间利用率提高
C.内存空间利用率得以改善
D. 内存空间利用率不影响
32．在请求分页系统中，LRU算法是指（）。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的也先淘汰
33．（）存储管理方式提供一维地址结构。
A.固定分区
B.分段
C.分页
D.分段和段页式
34．在请求调页中可采用多种置换算法，其中LRU是（）置换算法。
A.最佳
B.最近最久未用
C.最近未用
D.最少使用
35．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。
A．增加 B．减少C．不变 D．可能增加也可能减少
36．在 UNIX 系统中采用的页面置换算法是（）。
A.CLOCK
B.OPT
C.NRU
D.LRU
37．在磁盘调度算法中，选择与当前磁头移动方向一致.磁头单向移动且距离最近的进程的算法为（）。
A.FIFO
B.SCAN
C.CSCAN
D.FSCAN
38．（）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式
B.页式
C.固定分区
D.段页式
39. ．固定分区中各分区的大小是（）。
A.相同的
B.相同或者不同，但预先固定
C.根据作业要求确定
D.随作业个数而定
40. 现代操作系统的两个基本特征是（）和资源共享。
A.多道程序设计
B. 中断处理
C.程序的并发执行
D. 实现分时与实时处理
41. 以下（）项功能不是操作系统具备的主要功能。
A．内存管理 B．中断处理 C．文档编辑 D．CPU调度
42. 批处理系统的主要缺点是（）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
43. 引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间
B. 提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量
D.充分利用存储器
44. 在分时系统中，时间片一定，（），响应时间越长。
A.内存越多
B.用户数越多
C.后备队列
D.用户数越少
45. 系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用
B. 只能通过用户程序间接使用
C.是命令接口中的命令使用
D. 与系统的命令一样
46. 为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A.先进先出调度算法
B. 优先数法
C.最短作业优先调度
D. 定时轮转法
47.若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。
A.2GB
B.4GB
C.100KB
D.64MB
48．外存（如磁盘）上存放的程序和数据（）。
A．可由CPU B．必须在CPU访问之前移入内存
C．是必须由文件系统管理的 D．必须由进程调度程序管理
49.一个40G的硬盘，块的大小为１Ｋ，其FAT要占（）空间。
A.100M
B.120M
C.140M
D.160M
50. 文件系统在创建一个文件时，为它建立一个（）。
A.文件目录
B.目录文件
C.逻辑结构
D.逻辑空间
51.文件的存储方法依赖于（）。
A.文件的物理结构
B.存放文件的存储设备的特性
C.A和B
D.文件的逻辑
52. 使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。
A.当前目录
B.用户主目录
C.根目录
D.父目录
53.目录文件所存放的信息是（）。
A.某一文件存放的数据信息
B. 某一文件的文件目录
C.该目录中所有数据文件目录
D. 该目录中所有子目录文件和数据文件的目录
54.由字符序列组成，文件内的信息不再划分结构，这是指（）。
A.流式文件
B. 记录式文件
C.顺序文件
D.有序文件
55.数据库文件的逻辑结构形式是（）。
A.字符流式文件
B. 档案文件
C.记录式文件
D.只读文件
56.逻辑文件是（）的文件组织形式。
A.在外部设备上
B.从用户观点看
C.虚拟存储
D.目录
57.存储管理的目的是（）。
A.方便用户
B.提高内存利用率
C.方便用户和提高内存利用率
D.增加内存实际容量
58.文件管理实际上是管理（）。
A.主存空间
B.辅助存储空间
C.逻辑地址空间
D.物理地址空间
59.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A.输入输出中断
B. 时钟中断
C.越界中断
D. 缺页中断；
60.若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GB
B.4GB
C.100KB
D.640KB
61.虚拟存储技术是（）。
A.补充内存物理空间的技术
B.补充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术
62. 磁盘的读写单位是( )
A. 块B．扇区C．簇D．字节
63.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
64. 通常文件的各种属性放在（）中。
A.数据字典
B.索引文件
C.文件属性表
D.文件目录
65. 在二级目录结构中，同一个用户不同文件的文件名（）。
A.应该相同
B.可以相同
C.可以不同
D.一定不同
66. 为实现文件保密一般采用的方法是（）。
A建立副本 B.文件加密 C.规定权限 D.定时转储
67. 在页式存储管理系统中，整个系统的页表个数是（）
A. 1个
B. 2个
C. 3个
D.和装人主存的作业个数相同的
68. 在页式存储管理系统中，每当处理器形成一个有效地址，就要通过（）来查找页表，得到绝对地
址。
A.操作系统
B.硬件机构
C.查找程序
D.用户作业的相关过程
69. 页式存储管理中，页表的大小由（）决定。
A.作业所占页多少
B.操作系统
C.用户指明
D.系统统一指定
70. 在下列存储管理方案中，不要求将作业全部调入并且也不要求连续存储空间的是（）。
A.可变分区
B.页式虚拟存储器
C.页式存储管理
D.固定分区
71．以下有关操作系统的叙述中，哪一个是不正确的？（）。
A.操作系统管理系统中的各种资源
B.操作系统为用户提供的良好的界面
C.操作系统就是资源的管理者和仲裁者
D.操作系统是计算机系统中的一个应用软件
72．分时操作系统的主要特点是（）。
A.个人独占机器资源
B.自动控制作业运行
C.高可靠性和安全性
D.多个用户共享计算机资源
73．在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为（）。
A.SPOOLing技术
B. 多道程序设计技术
C.缓冲技术
D. 虚拟存储技术
74．下列有关操作系统的功能,描述中哪一项是不正确的?（）
A.进程管理主要是对程序进行管理
B.存储管理主要管理内存资源
C.文件管理可以有效的支持对文件的操作
D. 设备管理是指除了CPU和内存以外的所有输入输出设备的管理
75．CPU状态分为目态和管态,什么是从目态转换到管态的唯一途径?（）
A.运行进程修改程序状态字
B. 中断
C.中断屏蔽
D. 进程调度程序76．下列特性中,哪一个不是进程的特性。（）
A.交互性
B.异步性
C.并发性
D.静态性
77．用户要在程序一级获得操作系统帮助,必须通过（）。
A.进程调度
B.作业调度
C.键盘指令
D.系统调用
78．在下列叙述中正确的是（）。
A.在设备I/O中引入缓冲技术的目的是为了节省内存
B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素
C.处于阻塞状态的进程被唤醒后,可直接进入运行状态
D.在虚拟页式管理中,FIFO置换算法的内存利用率是较高的
79．通过破坏产生死锁的四个必要条件之一,可以保证不让死锁发生.其中采用资源有序分配法,是破坏（）。
A.互斥条件
B.不可剥夺条件
C.循环等待条件
D.请求保持条件
80．进程在其生命周期期间,在三种基本状态之间相互转换.下列哪一种进程状态转换是不会发生的?（）。
A.从运行态到阻塞态
B.从阻塞态到运行态
C.从就绪态到运行态
D.从运行态到就绪态
81．下列哪一个问题只属于进程互斥问题？（）
A.田径场上的接力比赛
B.一个生产者和一个消费者通过一个缓冲区传递产品
C.一个进程读文件，一个进程写文件
D.司机和售票员问题
82．进程控制块中的现场信息是在什么时候保存的？（）
A.中断处理程序处理中断前
B.创建进程时
C.中断源申请中断时
D.处理器执行指令时
83．在存储管理中，把目标程序中的逻辑地址转换成主存空间的物理地址的过程称为（）
A.存储分配
B.地址重定位
C.地址保护
D.程序移动
84. 在虚拟页式存储管理中，页表的作用很重要，指示页面是在内存还是在外存的页表表项是（）
A.存在位
B.内存块号
C.访问位
D.修改位
85. 下列那种磁盘调度算法只考虑了公平性？（）
A.先来先服务
B.最短寻道时间优先
C. 先来先服务和扫描
D.前3个都是
86.在可变存储管理中导致碎片的原因是（）
A.地址映射
B.分区的个数
C.作业连续存储
D. 分区的大小
87. 通道是一种（）。
A.I／O端口
B. I／O专用处理机
C. 数据通道
D.软件工具
88. 在文件系统中,下列关于当前目录的叙述中,不正确的是（）
A.提高文件目录的检索速度
B.减少启动硬盘次数
C.利用全路径查找文件
D.当前目录可以改变
89. 根据文件的逻辑结构,文件可以分为哪两种? （）
A.字符串文件和页面文件
B.记录式文件和流式文件
C.索引文件和串联文件
D.顺序文件和索引文件
90. 对于下列文件的物理结构中,哪一个只能采用顺序存取方式? （）
A.顺序文件
B. 索引文件
C. 链接文件
D.HASH文件
91．操作系统所占用的系统资源和所需的处理器时间称为（）。
A.资源利用率
B.系统性能
C.系统吞吐率
D.系统开销
92．分时操作系统的主要目标是（）。
A.提高计算机系统的实时性
B. 提高计算机系统的交互性
C.提高软件的运行速度
D. 提高计算机系统的利用率
93．为实现CPU与外部设备并行工作，必须引入的基础硬件是（）。
A.缓冲区
B.中断装置
C.时钟
D.相联存储器
94．在用户程序中请求操作系统服务时应使用（）。
A.终端命令
B.作业控制语言
C.系统调用
D.原语
95．引入多道程序设计的目的是（）。
A.增强系统的用户友好性
B.提高系统实用性
C.充分利用CPU
D.扩充内存容量
96．在批处理系统中，作业调度程序从后备作业队列中选出若干作业，使其进入。（）
A.高速缓存
B.内存
C.外存
D.存储器
97．能被多个用户同时调用的程序应具有下列哪一个性质（）
A.重定位
B.纯代码
C.绝对地址
D.相对地址。
98．下列哪一种属于操作系统中以空间换取时间的技术（）。
A.SPOLLing技术
B.虚拟存储技术
C.覆盖和交换技术
D.通道技术
99．下列哪一个不是死锁产生的必要条件（）。
A.无限等待(饥饿)
B.不可抢占(不可剥夺)
C.循环等待
D.互斥使用100．一个由于没有获得打印机而不能运行的进程处于（）。
A.就绪状态
B.运行状态
C.阻塞状态
D.后备状态
101.在使用基于优先数的，不可抢占进程调度算法的系统中，不会引起进程切换的事件是（）
A.进程运行完成
B.进程运行过程中变为阻塞状态
C.时间片刻
D.有一个优先级高的进程就绪
102．下面关于存储管理的叙述中正确的是（）
A.现在操作系统中，允许用户干预内存的分配
B.固定分区存储管理是针对单道系统的内存管理方案
C.可变分区存储管理可以对作业分配不连续的内存单元
D.页式存储管理中，页面大小是在硬件设计时确定的
103．在动态地址映射机构中加入一个高速小容量且可以按内容并行查找的相连存储器称为（）
A.段表
B.页表C快表D地址映射表
104. 下列关于紧凑技术的叙述中，哪个是错误的？（）
A.采用紧凑技术时应尽可能减少移动的信息量
B.移动可以集中分散的空闲区
C.移动会增加处理器的开销
D.内存中任意一个程序都可以随时移动105. 关于CPU对外部设备的直接内存存取控制方式，不正确的是（）
A. DMA方式用于高速外部设备与内存之间批量数据的传输
B.当本次DMA传送的数据开始时，产生中断，请求CPU进行处理
C.DMA方式不用CPU干预
D.DMA采用窃取总线控制权的方式
106. 下面存储管理中哪个会使系统产生抖动？（）
A.虚拟页式
B.可变分区
C.固定分区
D.段式
107. 引入缓冲技术的主要目的是（）
A.改善用户编程环境
B. 提高CPU与设备之间的并行程度
C. 提高CPU的处理速度
D.降低计算机的硬件成本
108. 在文件系统的树型目录中,为了提高目录检索速度,可采用相对路径名查找文件,为此文件系统中可以设立（）
A.父目录
B.子目录
C.当前目录
D.主目录
109. 构成文件的基础单位是字符,这一类文件称为（）
A.流式文件
B. 记录式文件
C.顺序文件
D.索引文件
110. 位示图可用于（）
A.文件目录的查找
B.磁盘空间的管理
C.内存空间的共享
D.实现文件的保护和保密111. 程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（）A．程序顺序执行的再现性B．程序顺序执行的封闭性
C．并发程序失去封闭性D．并发程序失去再现性
112．引人多道程序技术以后，处理器的利用率（）
A.降低了B．有所改善C．大大提高D．没有变化
113．管道通信是以（）进行写入和读出。
A．消息为单位B．自然字符流C．文件D．报文
114.系统出现死锁的原因是( )
A. 计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止的等待着它方释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
115．在单处理机系统中，处于运行状态的进程( )
A.只有一个B．可以有多个C．不能被挂起D．必须在执行完成后才能被撤下116．操作系统中有一组常称为特殊系统调用．它们不能被系统中断，在操作系统中称为( )
A. 初始化程序B．原语C．子程序 D. 控制模块
117．在下列情况( )，要进行进程调度。
A. 某一进程正访问一临界资源
B．某一进程运行时因缺乏资源进入阻塞状态
C．某一进程处于运行状态，而另一进程处于自由状态
D．某一进程正在访问打印机，而另一进程处于就绪状态
118．进程间的同步与互斥，分别表示了各进程间的( )
A. 相互独立与互相制约B．协调与竞争C．不同状态D．动态性与独立性
119．操作系统对临界区调用的原则之一是（）
A. 当无进程处于临界区时B．当有进程处于临界区时
C．当进程处于就绪状态时D．当进程开始创建时
120．分区管理要求对每一个作业都分配（）的内存单元。
A. 地址连续B．若干地址不连续 C. 若干连续的帧D．若干不连续的帧
121.系统抖动是指（）
A. 使用机器时，千万屏幕闪烁的现象
B．刚被调出的帧又立刻被调入所形成的频繁调入调出的现象
C．系统盘不净，千万系统不稳定的现象
D．由于内存分配不当，偶然造成内存不够的现象
122. 在( )中，不可能产生系统抖动现象。
A．静态分区管理B．请求页式管理C．请求段式分区管理D．机器中不存在病毒时
123. 在分段管理中( )
A．以段为单位分配，每段是一个连续存储区B．段与段之间必定不连续
C．段与段之间必定连续D．每段是等长的
124．当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为( )
A. 源程序B．目标程序C．可执行程序 D.非执行程序
125．( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术
B.交换技术
C.虚拟扩充
D.物理扩充
126.虚拟存储技术与( )不能配合使用.
A.分区管理
B.动态分页管理
C.段式管理
D.段页式管理
127．碎片是指( )
A.存储分配完后所剩的空闲区
B.没有被使用的存储区
C.不能被使用的存储区
D.未被使用，而又暂时不能使用的存储区
128．( )是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。
A.静态分配
B.动态分配
C.直接分配
D.碎片拼接后再分配
129．( )是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。
A.静态分配
B.动态分配
C.直接分配
D.实现存储共享与保护
130．( )不是可变分区对内存状态记录和分配管理的所用方法。
A.表格法
B.位图法
C.链表法
D.先进先出法
131．采用Spooling技术的目的是( )
A.提高独享设备的利用率
B.提高主机效率
C.减轻用户编程负担D．提高程序的运行速度
132. 如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是( )
A.程序查询
B.中断方式
C.DMA方式
D.无条件存取方式
133．中断向量是指( )
A.中断处理程序入口地址
B.中断向量表起始地址
C.中断处理程序入口地址在中断向量表中的存放地址
D.中断断点地址
134．树形目录结构的第一级称为目录树的( )
A. 分支结点B．根结点C．叶结点D．终结点
135.在文件系统中，索引文件结构中的索引表是用来( )
A.指示逻辑记录逻辑地址的
B.存放部分数据信息的
C.存放查找关键字项内容的
D.指示逻辑记录和物理块之间对应关系的
136．在文件系统中，要求物理块必须连续的物理文件是( )
A.顺序文件
B.链接文件
C.索引文件
D.Hash文件
137．在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过( )来实现的。
A.文件目录
B.PCB表
C.路径名
D.文件名
138．按文件用途来分，编译程序是( )
A. 系统文件B．文档文件 C. 用户文件D．库文件
139.文件的存取方法依赖于( )
A. 文件的物理结构B．存放文件的存储设备的特性
C．A和B D．文件的逻辑结构
140．文件的存储管理实际上是对( )的管理。
A．内存空间B．外部存储空间C．逻辑存储空间D．物理存储空间
141.使用字符串“COPY filel file2”实现两个文件的拷贝，使用的用户接口是( )。
A. 硬件接口B．I／O接口 C. 命令接口D．程序接口
142.系统调用的目的是( )
A. 请求系统服务B．终止系统服务 C.申请系统资源D．释放系统资源
143．作业调度算法中所提到的响应比是指( )
A.作业等待时间与作业执行时间之比
B.作业执行时间与作业等待时间之比
C.作业执行时间与作业调度时间之比
D.作业调度时间与作业执行时间之比
144.分页系统的页面是为( )所感知的。
A. 用户B．操作系统C．编译系统D．连接装配程序
145. 段式虚拟存储器的最大容量是( )
A. 由计算机地址结构长度决定的
B. 由段表的长度决定的
C. 由内存地址寄存器的长度决定的D．无穷大的
146.进程从运行状态变为等待的状态原因是( )
A.输入或输出事件发生
B.时间片到
C.输入或输出事件完成
D.某个进程被唤醒
147．在页式管理中，页表的始址存放在( )
A.内存中
B.存储页面表中
C.联想存储器中
D.寄存器中
148．以下几个概念中，不属于解决“碎片”范畴的是( )
A.紧缩
B.多重分区
C.分页
D.工作集
149．下面所述步骤中，( )不是创建进程所需的步骤?
A.由CPU调度程序为进程调度CPU
B.建立一个进程控制块
C.为进程分配内存
D.将进程控制块链人就绪队列
150.采用资源剥夺法可以解除死锁，还可以采用( )解脱死锁。
A.停止并行操作
B.撤销进程
C.拒绝分配新资源
D.修改信号量
151.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是( )
A.可运行码
B.可重入码
C.可改变码
D.可再见码
152.下面关于安全状态和非安全状态说法正确的是( )
A.安全状态是没有死锁的状态，非安全状态是有死锁的状态
B.安全状态是可能有死锁的状态，非安全状态也可能有死锁状态
C.安全状态是可能没有死锁的状态，非安装状态有死锁的状态
D.安全状态没有死锁的状态，非安全状态可能有死锁的状态
153. ( )是指把作业提交到系统完成的时间间隔
A.响应时间B．等待时间 C.周转时间D．运行时间
154.系统中，“抖动”是由( )引起的。
A.内存容量不足
B.缺页率高
C.交换信息量大
D.缺页率反馈模型建立不正确
155.文件系统的主要目的是( )
A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读写速度
D.用于存储系统文件
156．下列各种操作的时间中，哪一个不属于活动头硬盘的存取访问时间( )
A.寻道时间
B.旋转延迟时间
C.传送时间
D.定位时间
157. 在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。关于三者说法正确的是( )
A. 控制器控制通道，设备在通道控制下工作
B. 通道控制控制器，设备在控制器控制下工作
C. 控制器和通道分别控制设备D．控制器控制通道和设备的工作
158. 活动头磁头对磁盘的存取访问过程中，( )所花费的时间最长。
A.寻道时间
B.随具体情况而定
C.旋转定位时间
D.数据传输时间
159. 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件( )
A.银行家算法
B.资源有序分配策略
C.剥夺资源法
D.一次性分配策略
160. 系统运行过程中，处理机的状态处于目态或管态变化中，从目态到管态的途径是( )
A.修改程序状态字
B.设置时钟
C.设置访管指令
D.中断
三、简答题
1．什么是高级调度、中级调度和低级调度？
高级调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
低级调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU，从就绪状态变为运行状态。
中级调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
2．什么是虚拟存储器，它有什么特点？
虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
3．处理机调度分为哪三级？各自的主要任务是什么？
答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
4.何为DMA？通道与DMA有何区别？
所谓“DMA”，是指“直接存储器存取”的数据传输方式，其最大特点是能使I/O设备直接和内存储器进行成批数据的快速传输。适用于一些高速的I/O设备，如磁带、磁盘等。通道方式与DMA方式之间的区别如下。
（1）在DMA方式下，数据传输的方向、传输长度和地址等仍然需要由CPU来控制。但在通道方式下，所需的CPU干预大大减少。
（2）在DMA方式下，每台设备要有一个DMA控制器。当设备增加时，多个DMA控制器的使用，显然不很经济；但在通道方式下，一个通道可以控制多台设备，这不仅节省了费用，而且减轻了CPU在输入/
输出中的负担。
（3）在DMA方式下传输数据时，是采用“窃取”总线控制权的办法来工作的。因此，CPU与设备之间并没有实现真正的并行工作；在通道方式下，CPU把I/O任务交给通道后，它就与通道就真正并行工作。
5. 试说明系统调用一般性处理过程？
当应用程序中需要操作系统提供服务时，应用程序必须使用系统调用命令。由操作系统捕获到该命令后，便将CPU的状态从用户态转换到系统态，然后执行操作系统中相应的子程序(例程)，完成所需的功能。执行完成后，系统又将CPU状态从系统态转换到用户态，再继续执行应用程序。
6.什么是请求页式管理？能满足用户哪些需要？
答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。
此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。
页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。
页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。
7. 在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？
在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。
8.试比较内存管理和外存管理的异同点.
答：主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。
基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。
分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。
分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。
9.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。
答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
10. 什么是快表？它在地址转换中起什么作用？
快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。
加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。
11. 什么是死锁？产生死锁的四个必要条件是什么？
死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。
产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。
12．操作系统的作用可表现在哪几个方面？
操作系统的作用主要体现为以下三个方面：（一）作为用户与计算机硬件系统之间的接口，方便用户快捷、安全、可靠地操纵计算机硬件和运行自己的程序；（二）作为计算机系统资源的管理者，针对处理器、存储器、外围设备及信息（数据和软件）进行有效的统一管理和控制，提高系统资源利用率和系统吞吐量；（三）作为扩充机器，通过提供处理机管理、存储管理、设备管理、文件管理、作业管理、图形化用户接口等功能，为用户提供了一台比裸机功能更为强大且使用更为方便的虚拟机。
13．请详细说明可通过哪些途径预防死锁？
预防死锁具体可通过以下三条途径：1、摒弃“请求和保持”条件，要求要求所有进程一次性申请整个运行过程所需全部资源和进行分配；2、摒弃“不剥夺”条件，允许进程在需要资源时才提出请求，但在得不到满足时应释放其已占有资源；3、摒弃“环路等待”条件，要求所有资源按类型进行线性排队，资源请求严格按资源序号递增次序提出。
14．分别解释静态链接、装入时动态链接和运行时动态链接。
所谓静态链接，是指事先对各目标模块进行链接以形成一个完整的装入模块即可执行文件，且以后不再拆开的链接方式。装入时动态链接指目标程序在装入内存时是便装入便链接的，即在装入一个目标模块时，若发生一个外部模块调用，将引起装入程序去找出相应的外部目标模块，并将它装入内存和修正其中的相对地址；该方式便于软件版本的修改和更新及便于实现目标模块为多个应用程序共享。运行时动态链接则指将某些目标模块的链接推迟到执行时根据是否需要再完成，即在执行过程中，若发现一个被调用模块尚未装入内存，应由操作系统去找到该模块，并将它装入内存和连接到调用者模块上。
15. 设备驱动程序通常要完成哪些工作？
设备驱动程序通常要完成以下工作：（1）将抽象要求转换为具体要求；（2）检查I/O请求的合法性；（3）读出和检查设备的状态；（4）传送必要的参数；（5）设置工作方式；（6）启动I/O设备。
16. 为什么要引入索引分配方式？其主要问题是什么？
链接分配方式（特别是显式链接分配方式）虽然解决了连续分配方式存在的问题，但又出现了另外两个问题：（1）不能支持高效地直接存取，因为若对一个较大的文件进行直接存取，须首先在文件分配表中顺序地查找许多盘块号；（2）文件分配表需占用较大的内存空间。事实上，在打开某个文件时，只须把该文件占用的盘块编号调入内存即可，完全没有必要将整个FAT调入内存。为此，可将每个文件所对应的盘块号集中地存放一个所谓的索引块中，形成一张索引表，而在建立文件时应在其对应目录项中填上指向该索引块的指针。这便是所谓的索引分配方式。（2分）其存在的主要问题是可能要花费较多的外存空间，特别对于小文件来说，关于索引块的利用率是极低的。
17．选择调度方式和调度算法时，应遵循的准则有那些？
选择调度方式和调度算法时，应遵循的准则可分为两个方面：从面向用户的角度（与操作系统类型有关）而言，应追求周转时间短（包括平均周转/带权周转时间）、响应时间快以及对实时任务截至时间的保证及
优先权准则；从面向系统的角度来说，应主要遵循系统吞吐量高、处理机利用率好及各类资源的平衡利用等准则。
18．什么是动态重定位？如何实现？
动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行地址映射，这种变换是靠硬件地址变换机构实现的。具体实现过程为：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动家道逻辑地址中区，经这样变换后，执行结果是正确的。
19．虚拟存储器具有哪些特征？其中最本质的特征是什么？
虚拟存储器具有四方面的特征：1、离散性，即采用离散分配方式；2、多次性，指作业被分成多次调入内存运行；3、对换性，指允许程序和数据在作业运行过程中换进和换出；4、虚拟性，指能够从逻辑上扩充内存容量。其中，最本质的特征是离散性。
20. 引入缓冲的主要原因是什么？
操作系统引入缓冲机制的主要原因有以下几点：（1）缓和CPU与I/O设备间速度不匹配的矛盾；（2）减少对CPU的中断频率，放宽对中断响应时间的限制；（3）提高CPU与I/O设备之间的并行性。
21. 空闲磁盘空间的管理常采用哪几种方式？UNIX系统采用的是何种方式？
空闲磁盘空间的管理常采用以下几种方法：（1）空闲表法，属于连续分配方式，它与内存管理中的动态分区分配方式相似。（2）空闲链表法，将所有空闲盘区链接成一条空闲链。根据构成链的基本元素不同，可分为空闲盘块链和空闲盘区链。（3）位示图法，利用二进制的一位来表示磁盘中每一个盘块的使用情况，磁盘上的所有盘块都有一个二进制位与之对应，从而由所有盘块所对应的位构成一个集合，即位示图。（4）成组链接法，结合空闲表法和空闲链表法而形成。UNIX系统采用的是成组链接法。
22. 什么是中断？什么是陷入？二者有何区别？
中断：也称外中断。它指来自CPU执行指令意外的事件的发生，如设备发出的各种I/O结束中断，表示设备输入/输出处理已完成，希望处理机能够向设备发出下一个输入/输出请求，同时让完成输入/输出后的程序继续运行。
陷入：也称为内中断、例外或是异常。它指源自CPU执行指令内部的事件（比如专门的陷入指令，或程序的非法操作码、地址越界、算术溢出、虚存系统的缺页等）所引起的。
区别：中断一般指来自CPU之外的与当前程序运行无关的一类事件，中断可以被屏蔽。陷入则指来自CPU 正在执行的指令的与当前程序运行相关的一类事件，陷入不可以被屏蔽。
23. 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?
a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小；
b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大- 小为两者之和；
c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项；
d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置.
24. 为什么说分段系统较之分页系统更易于实现信息共享和保护?
a. 对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量的页表项；
b. 而对于分段系统，每个段都从 0 开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可.
25. 什么是抖动? 产生抖动的原因是什么?
a.抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序
或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一
页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量
的时间，我们称这种现象为"抖动";
b.产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于" 抖动"状态.
四、综合题
1.假设一个阅览室最多可容纳100个人阅览，读者进入和离开阅览室时，都必须在阅览室门口的一个登记表上登记．假设一次只允许一个人登记或者去
掉登记，设阅览室有100个座位，请使用信号量机制编写读者进程的同步算法．
设：S:空位子的数目；mutex:互斥信号量
Var S，mutex:semaphore:=100,1
Begin
parbegin //并发开始
Reader:begin
repeat
wait(S);
wait(mutex);
查找登记表，并置某座位为占用状态；
signal(mutex);
在座位上坐下阅览；
wait(mutex);
查登记表，并置某座位为空闲状态；
signal(mutex);
signal(S);
until false;
end.
parend
end
2.这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲buf2 传送给打印进程。buf1 和buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。（10分）
输入进程→buf1 →计算进程→buf2 →打印进程
解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；
IP:begin
repeat
P(empty);
P(mutex1);
input a charcter from keyboard;
Add to buffer;
V(mutex1);
V(full);
until false
end
CP:begin
repeat
P(full);
P(mutex1);
Take a charactor form buffer1;
Add to ch1;
V(mutex1);
V(empty1);
P(empty2);
P(mutex2);
Take a charactor form ch1;
Add to buffer2;
V(mutex2);
V(full2);
until false
end
OP:begin
repeat
p(full2);
P(mutex2);
Take a charactor from buffer2;
Add to printer controler;
start printer;
V(mutex2);
V(empty2);
until false
end
3. 设有P1，P2，P3 进程共享某一文件F，P1 对F 只读不写，P2 对F 只写不读，P3 对F 先读后写。
当一个进程写F时，其他进程对F 不能进行读写，但多个进程同时读 F 是允许的。试用P、V 实现P1，
P2，P3 的同步与互斥。
P1:
begin
repeat
P(rmutex);
count : = count + 1;
if count = 1 then P(mutex);
V(rmutex);
读文件F；
P(rmutex);
count : = count – 1;
if count = 0 then V(wmutex);
V(rmutex);
until false
end;
P2:
begin
repeat
P(wmutex);
写文件F；
V(wmutex);
until false
end;
P3:
begin
repeat
P(rmutex);
count : = count + 1;
if count = 1 then P(wmutex);
V(rmutex);
读文件F；
P(rmutex);
count : = count – 1;
if count = 0 then V(wmutex);
V(rmutex);
P(wmutex);
写文件F;
V(wmutex);
until false
end;
4. 某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：
process 顾客i
{
从取号机获得一个号码;
等待叫号;
获得服务;
}
process 营业员
{
while (TRUE)
{
叫号;
为顾客服务;
}
}
请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
【答案解析】此题考察的知识点是共享资源的使用与P、V操作以防止死锁。
Semaphore seets =10;//表示空余座位数量的资源信号量，初值为10
Semaphore mutex = 1; //管理取号机的互斥信号量，初值为1，表示取号机空闲
Semaphore custom = 0; //表示顾客数量的资源信号量，初值为0
Process 顾客
{
P(seets); //找个空座位
P(mutex); //在看看取号机是否空闲
从取号机取号;
V(mutex) //放开那个取号机
V(custom); //取到号，告诉营业员有顾客
等待叫号;
V(seets) //被叫号，离开座位
接受服务;
}
Process 营业员
{
While(true)
{
P(custom); //看看有没有等待的顾客
操作系统期末试卷(含答案)79149
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
操作系统复习题及答案
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行
9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点，操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
操作系统复习试题
洛阳师范学院2014—2015学年第一学期期末考试试卷（A） 1．在个人计算机上运行的系统一般是（）。 A）手工操作 B）单道批处理 C）多道批处理 D）多用户分时系统 2．早期OS设计追求的主要目标是（）。 A）系统的效率 B）用户的方便性 C）可移植性 D）可扩充性 3．下列进程状态转换不可能发生的是（）。 A）就绪->执行 B）执行->就绪C）执行->阻塞D）阻塞->执行4．从资源管理角度看，进程调度属于（）。 A）I/O管理 B）文件管理 C）处理机管理 D）存储器管理 5．用P、V操作实现进程同步时，信号量的初值一般为（）。 A）-1 B）1 C）0 D）任意值 6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（）。 A）低级调度B）中级调度C）高级调度D）处理机调度 7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。 A）寻道 B）旋转 C）传输 D）启动 8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。 A）最佳适应算法B）首次适应算法C）循环首次适应算法D）最坏适应算法9．下述I/O控制方法中，CPU干预次数最少的是（）。 A）程序I/O B）中断I/O C）DMA方式D）通道方式 10．下述文件存储方式中，文件读取速度最快的是（）。 A）连续存储 B）链式存储 C）索引存储 D）多级索引存储 1．操作系统设计的目标包括、、可扩充性和开放性。 2．操作系统中，资源分配的基本单位是。 3．不满足“让权等待”准则的信号量机制是。 4．在页式和段式存储管理系统中，存储管理有利于提高内存利用率，存储管理有利于满足用户需求。 5．在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。
1操作系统试题及答案
操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
操作系统复习题及参考答案1-4
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
操作系统复习题带答案
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
操作系统复习题整理
第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：
操作系统复习题含答案
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
计算机操作系统习题及答案()
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
操作系统复习题(答案)学习资料
《计算机操作系统》期末复习题 一、填空 9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_不超过4的整数__时，系统不会发生死锁。 12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。 页号块号装入时间上次引用时间R(读) M(修改) 0 7 126 279 0 0 1 4 230 260 1 0 2 2 120 272 1 1 3 9 160 280 1 1 按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。 13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1
最新操作系统试题及答案
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
操作系统练习题_及答案
操作系统练习题 第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( )。A．应用软件 B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作3．允许多个用户以交互方式使用计算机的操作系统是( )。A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统 4．下列系统中( )是实时系统。A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统 5．操作系统是一种系统软件，它( )。A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理 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．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
操作系统复习题及答案
A.效率 B.可移植性 3.一个作业第一次执行时用了 明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述 自测题 1 选择题 1. _______ 以下 操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ，而第二次执行时用了 6mi n,这说 C.虚拟性 D.不确定性 4. 下述操作系统类型中，哪个操作系统一 定是由多台计算机组成的系 统？ A. 实时 B.批处理 C.分时 D.分布式 5. 操作系统中，以下 ____ 采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6. 按照所起的作用和需要的运行环境，操作系统属于 ________ 。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接 口和 _____ 。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8. 操作系统的最基本的两个特征是资源共享和 ________ 。 A.多道程序设计 B.程序的并发执行
9. ________________________________________________ 采用多道程序设计技术可以提高 CPU 和外部设备的 _______________ 。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10. _______________________________ 在计算机系统中，操作系统是____________________________________ 。 A .处于裸机之上的第一层软件 B .处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11. 操作系统是对____ 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12. 从用户的观点，操作系统是______ 。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13. 操作系统的基本类型是___ 。 A. 批处理系统、分时系统和多任务系统 B. 实时系统、分时系统和批处理系统 C. 单用户系统、多用户系统和批处理系统 D. 实时系统、分时系统和多用户系统 14. 为了使系统中的所有用户都得到及时的响应，操作系统应该是 __ A.实时系统 B.批处理系统 C.分时系统 D.网络系统
操作系统复习试题带答案
第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成 的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。
A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、 操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或 实时操作系统）和_批处理系统（或批处理操作系统）。 13、 操作系统五个功能是：处理机管理、 存储器管理 、 设备管理、 以及 __________ 和 为用户提供操作接口 。 14、 操作系统的基本特征是 并发，共享，虚拟 和异步。 15、 操作系统一般为用户提供了三种界面，它们是 命令界面,图形界面 和系统调 用界面 。 第二章进程管理复习题 1、 并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、 进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、 进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、 下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、 已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、 一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、 进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征
最新操作系统试题及答案
一、选择题 1、一个完整的计算机系统是由（C）组成的。 A．硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是（A ）。 A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 3、以下著名的操作系统中，属于多用户、分时系统的是（C ）。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）。 A．多道批处理系统B．分时系统C．实时系统D．网络系统 5、当操作系统退出执行，让用户执行时，系统会（C ）。 A．继续保持管态B．继续保持目态 C．从管态变为目态D．从目态变为管态 6、下列进程状态的转换中，哪一个是不正确的（D）。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。 A．从就绪变为运行B．从运行变为就绪 C．从运行变为阻塞D．从阻塞变为就绪 8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块D．只能有惟一的进程控制块 10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。 A．加1 B．减1 C．等于0 D．小于0 12、进程状态从就绪态到运行态的转化工作是由（C）完成的。 A．作业调度B．中级调度C．进程调度D．设备调度 13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。 A．作业调度B．中级调度C．进程调度D．内存调度 14、通常，用户编写的程序中所使用的地址是（A ）。