操作系统期末练习题及参考答案
操作系统笔试题汇总
1．在下列系统中，( )是实时系统。
A.计算机激光照排系统
B.航空定票系统 C．办公自动化系统 D.计算机辅助设计系统
答案：B
2．操作系统是一种( )。
A.应用软件 B．系统软件 C．通用软件 D．工具软件
答案：B
3．引入多道程序的目的在于( )。
A.充分利用CPU，减少CPU等待时间 B．提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器答案：A
4．已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B．打印机 C．CPU D．磁盘空间
答案：C
5．进程调度的关键问题：一是选择合理的( )，二是恰当地进行代码转换
A．时间片间隔 B.调度算法 C．CPU速度 D．内存空间
答案：B
6．采用轮转法调度是为了( )：
A.多个终端都能得到系统的及时响应 B．先来先服务
C．优先级较高的进程得到及时调度 D．需CPU最短的进程先做
答案：A
7．在一段时间内只允许一个进程访问的资源，称为( )
A.共享资源 B．临界区 C．临界资源 D．共享区
答案：C
8.并发性是指若干事件在( )发生
A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内答案：B
9．在单一处理器上，将执行时间有重叠的几个程序称为( )
A．顺序程序 B．多道程序 C.并发程序 D．并行程序
答案：C
10．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )
A．程序顺序执行的再现性 B．程序顺序执行的封闭性
C．并发程序失去封闭性 D．并发程序失去再现性
答案：B
11．引人多道程序技术以后，处理器的利用率( )
A.降低了 B．有所改善 C．大大提高 D．没有变化，只是程序的执行方便了．
答案：C
12．在单一处理器上执行程序，多道程序的执行是在( )进行的。A．同一时刻 B．同一时间间隔内 C．某一固定时刻 D．某一固定时
间间隔内
答案：B
13．为了使多个进程能有效地同时处理输入和输出，最好使用( ) A．缓冲区 B．闭缓冲区环 C．多缓冲区 D．双缓冲区
答案：A
14.在进程通信中，( )常通过变量、数组形式来实现。
A．高级通信 B．消息通信 C．低级通信 D．管道通信
答案：C
15．管道通信是以( )进行写入和读出。
A．消息为单位 B．自然字符流 C．文件 D．报文
答案：B
16．系统出现死锁的原因是( )
A.计算机系统发生了重大故障 B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
答案：C
17．解决死锁的途径是( )
A．立即关机排除故障 B．立即关机再重新开机
C.不要共享资源，增加独占资源 D．设计预防死锁，运行检测并恢复答案：D
18.进程P1使用资源情况：申请资源S1．．?申请资源S2，…释放资
源S1；进程凹使用资
源情况：申请资源S2，…申请资源S1，…释放资源S2，系统并发执行进程P1，P2，系统
将( )
A.必定产生死锁 B．可能产生死锁 C．不会产生死锁 D．无法确定是否会产生死锁
答案：B
19．现代操作系统的两个基本特征是( )和资源共享。
A.多道程序设计 B．中断处理 C．程序的并发执行 D．实现分时与实时处理
答案：C
20．为了描述进程的动态变化过程，采用了一个与进程相联系的( )系统，根据它而感知
进程的存在。
A.进程状态字 B．进程优先数 C．进程控制块 D．进程起始地址
答案：C
21．上题中所指是进程的唯一( )。
A.关联 B．实体 C．状态 D．特征
答案：B
22．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。A.串行操作 B．重执操作 C.控制操作 D．并行操作
答案：D
23.操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的利用率。
A.中断
B.访问 C．控制 D．依赖
答案：A
24．已经获得除CPU以外的所有所需资源的进程处于( )状态。
A.运行状态 B．就绪状态 C．自由状态 D．阻塞状态
答案：B
25．顺序程序和并发程序的执行相比，( )
A.基本相同 B．有点不同
C.并发现程序执行总体上执行时间快
D.顺序程序执行总体上执行时间快
答案：C
26．进程是( )
A.与程序等效的概念 B．行进中的程序 C.一个系统软件 D．存放在内存中的程序
答案：B
27．进程具有并发性和( )两大重要属性。
A.动态性 B．静态性 C易用性 D．封闭性
答案：A
28．操作系统在控制和管理进程过程中，涉及到( )这一重要数据结构，这是进程存在的
唯一标志。
A．FCB B．FIFO C. FDT D．PCB
答案：D
29．磁盘的读写单位是( )
A.块 B．扇区 C．簇 D．字节
答案：B
30．在单处理机系统中，处于运行状态的进程( )
A.只有一个 B．可以有多个 C．不能被挂起 D．必须在执行完成后才能被撤下
答案：A
31．如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程
将进入( )
A.就绪状态 B．运行状态 C．阻塞状态 D．活动状态
答案：B
32．如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( )
A.自由状态 B．停止状态 C．阻塞状态 D．静止状态
33．在操作系统中同时存在多个进程，它们( )
A.不能共享系统资源 B．不能调用同一段程序代码
C.可以共享允许共享的系统资源 D．可以共享所有的系统资源
答案：C
34．操作系统中有一组常称为特殊系统调用．它们不能被系统中断，在操作系统中称为(
)
A.初始化程序 B．原语 C．子程序 D.控制模块
答案：B
35．如果某一进程处于就绪状态要将其投入运行，应使用( )
A.挂起原语 B．创建原浯 C.调度原语 D．终止原语
答案：C
36．当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程
，这种调度方式是( )
A.非剥夺方式 B．剥夺方式 C．中断方式 D．查询方式
答案：C
37．为了照顾短作业用户，进程调度采用( )
A.先进先出调度算法 B．短执行优先调度 C．优先级调度 D．轮转法
38．为了对紧急进程或重要进程进行调度，调度算法采用( )
A.先进先出调度算法 B．短执行优先调度 C．优先级调度 D．轮转法答案：B
39. 如果某些进程优先级别相同，应采用( )算法较为适应。A．FIFO B．SCBF C.FDF D．轮转法
答案：A
40．如果要照顾所有进程，让它们都有执行的机会，最好采用( )算法。
A．SCBF B．FIFO C．轮转法 D．FPF
答案：C
41．在下列情况( )，要进行进程调度。
A.某一进程正访问一临界资源 B．某一进程运行时因缺乏资源进入阻塞状态
C．某一进程处于运行状态，而另一进程处于自由状态
D．某一进程正在访问打印机，而另一进程处于就绪状态
答案：B
42．操作系统中，( )负责对进程进行调度。
A.处理机管理 B．作业管理 C，高级高度管理 D．存储和设备管理答案：A
43．进程间的基本关系为( )
A.相互独立与互相制约 B．同步与互斥 C.并行执行与资源共享 D．信
息传递与信息缓冲
答案：B
44．进程间的同步与互斥，分别表示了各进程间的( )
A.相互独立与互相制约 B．协调与竞争 C．不同状态 D．动态性与独立性
答案：B
45．操作系统对临界区调用的原则之一是( )
A.当无进程处于临界区时 B．当有进程处于临界区时
C．当进程处于就绪状态时 D．当进程开始创建时
答案：A
46．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息
，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。
A.同步 B．互斥 C．竞争 D．合作
答案：A
47．( )是一种能由P和V操作所改变的整型变量。
A.控制变量 B．锁 C．整型信号量 D．记录型信号量
答案：C
48．在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用
操作系统提供的( )这一接口。
A．键盘命令 B．作业控制命令 C.鼠标操作 D．原语
答案：A
49．( )存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B．页式 C.固定分区 D．段页式
答案：C
50．虚拟存储技术是( )。
A．补充内存物理空间的技术 B．补充相对地址空间的技术
C．扩充外存空间技术 D. 扩充输人输出缓冲区的技术
答案：B
51．虚拟内存的容量只受( )的限制。
A．物理内存的大小 B．磁盘空间的大小 C．数据存放的实际地址 D．计算机地址位数
答案：D
52.动态页式管理中的( )是：当内存中没有空闲帧时，如何将已占据的帧释放。
A.调入策略 B．地址变换 C.替换策略 D．调度算法
答案：C
53.分区管理要求对每一个作业都分配( )的内存单元。
A.地址连续 B．若干地址不连续 C.若干连续的帧 D．若干不连续的帧
答案：B
54.缓冲技术用于( )。
A.提高主机和设备交换信息的速度 B．提供主、辅存接口
C.提高设备利用率
D.扩充相对地址空间
答案：A
55．段页式管理每取一数据，要访问( )次内存。
A．1 B．2 C．3 D．4
答案：C
56．分段管理提供( )维的地址结构。
A．1 B．2 C．3 D．4
答案：B
57.系统抖动是指( )
A. 使用机器时，千万屏幕闪烁的现象
B．刚被调出的帧又立刻被调入所形成的频繁调入调出的现象
C．系统盘不净，千万系统不稳定的现象
D．由于内存分配不当，偶然造成内存不够的现象
答案：B
58．在( )中，不可能产生系统抖动现象。
A．静态分区管理 B．请求页式管理 C．段式分区管理 D．机器中不存在病毒时
答案：A
59．当内存碎片容量大于某一作业所申请的内存容量时，( )
A.可以为这一作业分配内存 B．不可以为这一作业分配内存
C．拼接后，可以为这一作业分配内存 D.一定能够为这一作业分配内存
答案：D
60．在分段管理中( )
A．以段为单位分配，每段是一个连续存储区 B．段与段之间必定不连续
C．段与段之间必定连续 D．每段是等长的
答案：A
61．请求页式管理常用替换策略之一有( )
A．LRU B．BF C.SCBF D．FPF
答案：A
62.可由CPU调用执行的程序所对应的地址空间为( )
A．名空间 B．虚拟地址空间 C．相对地址空间 D．物理地址空间
答案：D
63．( )存储管理方式提供二维地址结构。
A.固定分区 B．分页 C．分段 D. 可变分区
答案：C
64．( )存储管理方式提供一维地址空间。
A.固定分区 B．分段 C.分页 D.分段和段页式
答案：A
65．当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为( )
A. 源程序 B．目标程序 C．可执行程序 D.非执行程序
答案：B
66．目录程序指令的顺序都以0作为一个参考地址，这些地址称为( ) A.虚拟地址 B.物理地址 C．绝对地址 D．重定位地址
答案：A
67．若处理器有32位地址，则它的虚拟地址空间为( )字节。
A.2GB B．4GB C．100KB D.640KB
答案：B
68.若调用指令LOAD A Data，经动态重新定位后，其对应指令代码( )
A. 保持不变 B．会变化，随装入起始地址变化而变化
C. 会变化，固定在某一存储区域 D．重定位项等于重定位寄存器内容
答案：A
69．( )是在程序员编制程序时，或编程译序进行的。
A.静态分配 B．动态分配 C.直接分配 D．碎片拼接后再分配
答案：C
70.( )存储扩充方式，能够实际增加存储单元。
A.覆盖技术 B，交换技术 C.物理扩充 D．虚拟存储技术
答案：C
71．( )是指让作业不同时调用的子模块共同使用同一个内存区。A.交换技术 B．覆盖技术 C．物理扩充 D，虚拟扩充技术
答案：B
72．( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需
数据。
A.覆盖技术 B．交换技术 C．虚拟扩充 D．物理扩充
答案：B
73．( )能够实现对内外存统一管理，为用户提供一种宏观上似乎比实际内存容量大得多
于存储器。
A.覆盖技术 B．交换技术 C.物理扩充 D．虚拟存储技术
答案：D
74.虚拟存储技术与( )不能配合使用c
A.分区管理 B．动态分页管理 C.段式管理 D．段页式管理
答案：A
75．下列( )存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区 B．可变分区 C.分页管理 D．段页式管理
答案：D
76．( )要求存储分配的地址连续性。
A.固定分区
B.分页管理 C．段式管理 D．段页式管理
答案：A
77．( )是一种动态存储分配方式。
A．固定分区 B．可变式分区 C.简单分页管理 D．请求分页管理
答案：D
78．( )是一种静态存储分配方式。
A.简单分页 B．请求分页管理 C.段式管理 D．段页式管理
答案：A
79．存储管理的目的是( )
A.方便用户 B．提高内存利用率 C．方便用户和提高内存利用率 D．增加内存实际容量
答案：C
80．( )实现了两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理 D．段页式管理
答案：D
81．碎片是指( )
A.存储分配完后所剩的空闲区
B.没有被使用的存储区
C.不能被使用的存储区
D.未被使用，而又暂时不能使用的存储区
答案：D
82．( )使得碎片现象最为严重。
A.固定分区
B.可变式分区
C.分页管理 D．段式管理
答案：A
83．碎片现象的存在使( )
A.内存空间利用率降低
B.内存空间利用率提高
C.内存空间利用率得以改善 D．内存空间利用率不影响
答案：A
84．( )是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中
再分配内存。
A.静态分配 B．动态分配 C.直接分配 D．碎片拼接后再分配
答案：A
85．( )是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再
次申请额外的内存空间。
A．静态分配 B．动态分配 C．直接分配 D．实现存储共享与保护
答案：B
86．早期的单用户操作系统的存储管理功能( )
A.只负责内存的分配与回收
B.实现重定位
C.实现存储扩充 D．实现存储共享与保护
答案：A
87．经过( )，目标程序可以不经任何改动而装人物理内存单元。A.静态重定位 B．动态重定位 C．编译或汇编 D．存储扩充
答案：B
88.碎片存储容量( )
A.不可能比某作业申请容量大
B.可能比某作业申请容量大
C.在分页管理中，可能大于页
D.在段页式管理中，可能大于页
答案：B
89．可变分区管理的分配策略( )采用按起始地址递增顺序排列空闲区的链表结构。
A.FF B．BF C.WF D．LRU
答案：A
90．可变分区管理的分配策略( )采用按分区大小递增顺序排列空闲区的链表结构。
A．FF B．BF C．WF D．LRU
答案：B
91．可变分区管理的分配策略( )采用按分区大小递减顺序排列空闲区的链表结构。
A．FF B.BF C.WF D．LRU
答案：C
92．( )不是可变分区对内存状态记录和分配管理的所用方法。
A.表格法
B.位图法
C.链表法 D．先进先出法
答案：D
93．分页管理每取一数据，要访问( )次内存。
A．1 B．2 C．3 D．4
答案：B
94．通道是一种( )。
A.I／O端口 B．数据通道 C．I／O专用处理机 D．软件工具
95.采用Spooling技术的目的是( )
A.提高独享设备的利用率 B．提高主机效率 C.减轻用户编程负担D．提高程序的运行速
度
答案：A
96．采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的
操作实际上是对磁盘的存储操作，用以代替打印机部分是指( )
A.独占设备 B．共享设备 C．虚拟设备 D.一般物理设备
答案：C
97，如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是( )
A.程序查询 B．中断方式 C.DMA方式 D．无条件存取方式
答案：A
98．在操作系统中，下列( )指的是一种硬件机制。
A.通道技术
B.缓冲区 C．Spooling技术 D．内存覆盖技术
答案：A
99.在操作系统中，用户在使用I／O设备时，通常采用( )
A.物理设备名 B．逻辑设备名 C．虚拟设备名 D.设备牌号
100．中断矢量是指( )
A.中断处理程序人口地址 B．中断矢量表起始地址
C.中断处理程序人口地址在中断矢量表中的存放地址 D．中断断点地址
答案：A
101．为了使多个进程能有效地同时处理输入和输出，最好使用( )结构的缓冲技术。
A.缓冲区 B．闭缓冲区环 C．单缓冲 D．双缓冲区
答案：A缓冲池
102．利用虚拟设备达到输入输出要求的技术是( )
A.利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来
，并使它们并行工作的过程
B．把I／O要求交给多个物理设备分散完成的过程
C.把I／O信息先放在外存，然后由一台物理设备分批完成I／O要求的过程
D.把共享设备改为某作业的独享设备，集中完成I／O要求的过程
答案：A
103．主机与输入、输出设备之间进行数据交换的方式包括程序控制
方式、程序中断方式
和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是( )
A.输出缓冲器已空 B．输出缓冲器已有数据
C．输出设备已等待工作 D．输出设备正在工作
答案：A
104．树形目录结构的第一级称为目录树的( )
A.分支结点 B．根结点 C．叶结点 D．终结点
答案：B
105．完整路径法访问文件是用从( )开始按目录访问某个文件。A.当前目录 B．用户主目录 C．根目录 D．父目录
答案：C
106．逻辑文件是( )的文件组织形式。
A.在外部设备上 B．从用户观点看 C．虚拟存储 D.目录
答案：B
107．在DOS操作系统中，删除一目录的目录管理命令是( ) A．mkdir B．chdir C．dir D．rmdir
答案：D
108．如果在DOS系统中，某一子目录中存在某些文件，该子目录使用rd命令( )
A.能够删除
B.不可能删除
C.删除该子目录中的所有文件和子目录
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则
操作系统复习题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）层 文件系统对文件存储空间采用（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）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）
计算机操作系统试题 一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和PCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
第一章知识点 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？ 2.多处理机系统和多计算机系统有什么不同？ 3.真正的分布式操作系统的主要特点是什么？ 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 5.在分布式操作系统中，为什么采用微内核技术，通常微内核提供哪些服务？ 第二章知识点 6.客户-服务器模式的主要思想及优点。 7.客户为了发送消息给服务器，它必须知道服务器的地址。试给出服务器进程编址的几种方法，并说明如何定位进程。 8.对于接收消息Receive原语，为什么需要缓存, 缓存的作用是什么? 9.说明在C/S模式下解决消息可靠传输的三种方法? 10.说明RPC的主要思想及RPC调用的主要步骤。（远程过程调用函数sum(4,7)为例说明） 11.在RPC调用时，如果服务器或客户机崩溃了，各有哪些解决方法。 12.RPC信包发送可采用爆发协议，但是会产生超限错误(overrun error)，给出解决办法。 13.一个影响RPC执行时间的问题是消息的拷贝问题，试说明在那些环节需要拷贝，并说明减少拷贝次数的方法。 14.在组通信中，给出组编址的的三种方式。 15.用组通信方式时，举例说明消息顺序的重要性，并说明解决方法说明。 第三章知识点 16.实现分布式系统同步的复杂性表现在哪几个方面？说明先发生关系，并说明在LAMPORT算法中怎样给事件分配时间。 17.有三个进程分别运行在不同的机器上，每个机器都有自己的时钟并以不同且不变的速率工作（进程1的时钟嘀嗒了6下时，进程2的时钟嘀嗒了8下，而进程3的时钟嘀嗒了10下）。举例说明进程之间消息传递中违反先发生关系的情况，并说明如何用Lamport方法解决。 18.说明RICART和AGRAW ALE分布式互斥算法；假定A和B是相互独立的两个临界区，进程0要进入A，进程1要进入B，R-A分布式互斥算法会导致死锁吗？说明理由。 19.许多分布式算法需要一个协调者，叙述欺负选举算法。 20.举例说明用私有工作空间实现事务处理时的基本思想。 21.说明在分布式系统中实现原子性提交的两阶段提交协议的基本思想及其优点。 22.举例说明为什么使用集中式的死锁检测算法会产生假死锁，并给出一种解决办法。 23.举例说明分布式死锁检测方法Chandy-Misra-Has算法的思想以及如何解除死锁。 24.说明wait-die和wound-wait分布式死锁预防方法。事务时间戳为50的进程申请事务时间戳为100的进程占用的资源。按以上两种策略，结果会如何? 第四章. 知识点 25、叙述实现线程包的方法及其优缺点。 26、说明发送者发起的分布式启发算法和接收者发起的分布式启发算法及各自的主要缺点。 27、说明主机后备容错方法的主要思想，在主机崩溃后存在的问题及解决方法。 28、多处理机系统中，fail-silent类型和Byzantine类型处理机错误各需要至少多少个处理机才能满足要求？说明理由。 29、举例说明Lamport等人提出的算法是如何解决Byzantine将军问题的。
操作系统 课程 期末考试试卷（第 八 卷）考试专业班级 考试形式 考试 考试时间 120 分钟 考试学期 考试类型 闭卷 命题教师 刘国清 一、单项选择题(本大题共20小题，每小题1分，共20分) 1．设计分时操作系统的主要目标是（） A ．吞吐量和周转时间 B ．交互性和响应时间 C ．灵活性和可适应性 D ．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A ．宏指令 B ．汇编语言 C ．作业控制语言 D ．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A ．程序 B ．访管 C ．I/O D ．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A ．分时 B ．实时 C ．批处理 D ．多CPU 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 ．建立 3． A C ．E ．
操作系统课程基于网络考核改革试点 单项选择题 注意：蓝色的选项为正确答案。 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．CPU调度 10.在下列操作系统中，强调吞吐能力的是（）。 A．分时系统B．多道批处理系统 C．实时系统D．网络系统 11.批处理系统的主要缺点是（）。 A．CPU的利用率不高B．失去了交互性 C．不具备并行性D．系统吞吐量小 1
北京语言大学网络教育学院 《操作系统》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术，不能以（）存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中，发生页面时就会产生缺页中断，它属于（）中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用（）方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行（）。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用（）。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构，它的两张目录分别是（）。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号，实行按顺序分配的策略，可破坏产生死锁的（）条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。 [A] 分布式多处理器[B] 集中式多处理器
四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发
生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．
操作系统练习题 第一章引言 (一)单项选择题 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 (二)填空题
张顺全计算机操作系统模拟试题（二） 张顺全 一、选择题（红色数字、符号是答案。笔67－16） 1. 在分时系统中，导致创建进程的典型事件是A2；在批处理系统中导致创建进程的典型事件是B2；由系统专门为运行中的应用进程创建新进程的事件是C4。（汤’165题5、汤’204） A：⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B：⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C：⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中，选出一条正确的论述，并在其前面打“√”。（汤’165题6） ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者－消费者问题中，应设置互斥信号量、资源信号量和。它们的初始值应分别是A2、B1和C5。（汤’165题9） A、B、C：⑴0 ⑵1 ⑶－1 ⑷－n ⑸ 4. 从下面预防死锁的论述中，选出一条正确的论述，并在其前面打“√”。（汤’166题16、汤’204、汤六122－4） ⑴由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制，称此种作业为A4；用终端键盘命令直接控制作业运行的作业称为B1。（汤’170题1、笔67－17） A：⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B：⑴联机作业⑵型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态，是由A3完成的，由后备状态到运行状态B2完成的。（汤’170题3、参一22例题1。注：作业建立程序又叫作业注册程序） A：⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B：⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷系统 7. 在面向用户的作业调度中，最基本的目标是A3，最重要的目标是B2，而目标C4则是为了照顾紧急性作业用户的要求。（汤’171题5） A、B、C：⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中，选择一条正确的论述，并在其前面打“√”。（汤’171
一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化
浙江省高职考综合理论计算机类专业考试理论试题卷姓名准考证号 本试题卷共三大题。满分150分，考试时间60分钟。 一、单项选择题（本大题共60小题，每题1.5分，共90分） 在每小题列出的四个备选答案中，只有一个是符合题目要求的。 1.高级程序设计语言有了很大的发展。计算机同时向标准化、多样化、通用化、机型系统化发展，这属于第代电子计算机。（） A.一 B.二 C.三 D.四 2.以下计算机的性能指标中，标志着计算机的运算精度。（） A.字长 B.主频 C.运算速度 D.存取周期 3.学校教学管理系统属于（） A.管理软件 B.系统软件 C.应用软件 D.工具软件 4.在总线中，连接CPU和计算机内部其他高速功能部件的总线属于（） A.内部总线 B.系统总线 C.外部总线 D.同步总线 5.编号为1000H—8FFFH的地址中，包含了个单元。（） A.8KB B. 16KB C. 32KB D. 64KB 6.在控制器中，用于存放正在执行的指令。（） A.指令指针寄存器 B.指令寄存器 C.控制逻辑电路 D.时钟控制电路 7.存储器可以从不同的角度进行分类，以下不属于按工作方式分类。（） A.半导体存储器 B.随机读写存储器 C. 顺序读写存储器 D.只读存储器 8. 就是为输入汉字而对汉字编制的代码。（） A.国标码 B.汉字输入码 C.机内码 D.区位码 9.按某种进制运算2*4=12，那么4*5为（） A.20 B.32 C.24 D.12 10.下列进制数间转换结果正确的是（） A.A1H=1000010B B.36D=10010B C.74Q=3BH D.65H=101D 11.某机器字长为8位，若采用补码表示，则机器码为11001001的十进制真值为（） A.-55 B.-59 C.-69 D.-72 12.汉字输入码根据其编码规则可分为多种，其中无重码的是（） A.流水码 B.音码 C.音形结合码 D.自然码 13.因GB2312-80字符数较少，当前在Windows操作系统下全拼输入法课使用字
第七章分式操作系统 一、填空题 １网络拓扑结构主要有三种，它们是（），（），（）· 2．将IP地址和城名对应的协议是（）· 3．OSI参考模型由（）层组成，TCP／IP参考模型由（）组成． 4．在TCP／IP模型的传输层共有两个协议，它们是（），（）· 5．将物理地址和IP转化的协议是（）· 6．使用TCP提供基于Web浏览器的Internet访问服务的是（）服务，它通常使用（）端口． 7．Java中与远程过程调用具有相似特性的方法是（）· 8．Java中将远程对象注册到RMl名称注册表，以便客户端就能够找到这些服务器对象的语句是（）· 9．在分布式系统不能采用诸如信号量，管程等方法来解决进程的互斥和死锁问题，因为这些 10，假设在一个分布式系统中有n个进程，采用分布式算法解决互斥问题时，使用一次所需发送的消息数为（）· 11．在选举的环算法中，当一个进程发现管理员不能工作时，它把包含（）的选举(ELECTION)消息发给它的后继进程． 12．分布式文件系统的设计基于（）模式． 13．命名的透明性分两种：（）和（）· 14．若某分布式系统某一个文件共有6个复制，假设采用的是Gifford方案，那么需满足（），文件才可以读取或者修改． 15．对读取文件有效，但是丝毫不影响写文件的解决缓存一致性问题的算法是（）· 16. Sun公司的NFS实现包括（）层，顶层是（）· 17．分布式系统通信基于（）协议． 18．一个分布式系统是一组通过网络相连的各自独立的计算机的（）。 19．分布式系统提供一种高效而且简便的环境来（）资源． 20．使用分布式系统主要基于以下四点：资源共享，（），可靠性，通信． 21．要使得系统中的计算机联合起来工作，系统中的计算机必须通过（）(比如电缆)的方法连接起来． 22、（）结构是将所有网络上的计算机设备全都连接在一条电缆上． 23．星形网路上各个节点之间的通信都统一由（）控制。 24．环形网络有以下优点（）。 25．网络有两种基本类型：（）· 26．共享式局域网可能有不同的拓扑结构：（） 27．局城网最基本的物理形式是采用某种类型的导线或电缆，把两台或多台计算机连接起来， 以形成这些计算机之间的（）· 28．在大多数广城网中，通信子网一般都包括两部分：（）
《计算机操作系统试题一》 考试时间：120分钟 考试总分：100分 遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。 1、在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的 算法是________算法 ；能使内存空间中空闲区分布较均匀的算法是________ 算法。（ ） 2、在分时系统中，当用户数目为 ________ 时，为保证响应时间不超过 ________ 秒，此时时间片最大应为 20ms 。分时系统采用的调度方法是________算法。（ ） 3、 常用的进程通信方式有________。（ ） 4、 正在执行的进程等待 ________ 操作，其状态将由执行状态变为________。（ ） 姓名：________________ 班级：________________ 学号：________________ --------------------密----------------------------------封 ----------------------------------------------线---------------------- ---
5、页是信息的物理单位，进行分页是出于系统管理的需要；________是信息的逻辑单位，________是出于用户的需要。（） 6、分段保护中的越界检查是通过段表寄存器中存放的________ 和段表中的段 长等数据项。（） 7、在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一 种是________，由于较易实现，故目前使用较多。（） 8、使用缓冲区能有效地缓和 ________ 设备和 ________ 之间速度不匹配的矛盾。（） 9、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重 定位，我们称之为________（设备独立性）。（）
第一类：填空题 一．填空题 1．自动化控制系统按被控量的时间特性分为（连续量）和（离散量）。 2．PLC 全称为（可编程序逻辑控制器），DCS全称为( 集散控制系统)。 3．输入输出单元是（PLC）与工业过程控制现场之间的连接部件。 4．PLC的工作方式是（周期扫描方式）。 5. 冗余设计可采用（热备份）或（冷备份）。 6．MPI 接口一般的默认传输速率（187.5 ）kbps,PROFIBUS-DP接口主要用于连接（分布式）I/O,传输速率（12）Mbps. 7.（授权）是使用软件的“钥匙”，只用将他安装好，软件才能正常使用。 8. 自动控制系统按照系统按结构分类，有（闭环）控制系统（开环）控制系统（复 合）控制系统。 ９. 自动控制系统按照闭环数目分类（单回路）控制系统（多回路 ）控制系统。 10. 自动控制系统的方块图由串联、（并联）、（反馈）三种基本形式组成。 11. 串行数据通信的方向性结构有三种，即( 单工)、（半双工）和（全双工）。 12. 最常用的两种多路复用技术为（频分多路复用）和（时分多路复用），其中，前者 是同一时间同时传送多路信号，而后者是将一条物理信道按时间分成若干个时间片 轮流分配给多个信号使用。 13. 在TCP/IP层次模型中与OSI参考模型第四层(运输层)相对应的主要协议有（TCP） 和（UDP），其中后者提供无连接的不可靠传输服务。 14．局域网使用的三种典型拓朴结构是（总线型）、（环形网）、（星型网）。 15．开放系统互连参考模型OSI中，共分七个层次，其中最下面的三个层次从下到上分别是（物理层）、（数据链路层）、（网络层）。 16、每台PLC至少有一个（CPU ），它按PLC的系统程序赋予的功能接收并存贮用户程 序和数据，用扫描的方式采集由现场输入装置送来的状态或数据，并存入规定的寄 存器中。 17、PLC的对外功能，主要是通过各种（I/O接口模块）与外界联系的。 18、PLC具有通信联网的功能，它使（PLC与PLC）之间、PLC与上位计算机以及其他 .
操作系统模拟试题 一、单项选择题 1、从用户的观点看，操作系统是（A ） A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在（C ）内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中，P、V操作是一种（D ） A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中，错误的是（ D ） A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中，（ A ）不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则（ B ） A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ A ） A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态 B、有1个运行进程，没有就绪进程，n－1个进程处于等待状态 C、有1个运行进程，有1个就绪进程，n－2个进程处于等待状态 D、有1个运行进程，有n－1就绪进程，没有进程处于等待状态 8、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C ）也可能产生死锁。 A、进程优先权 B、资源的线性分配