操作系统考试题及答案

1、010 2011 学年度第 二 学期一、单项选择题 （每题1分，共 20分）。操作系统得发展过程就是 （ C ）A、原始操作系统 ,管理程序 , 操作系统B、原始操作系统，操作系统，管理程序C、管理程序 , 原始操作系统，操作系统D、管理程序，操作系统 , 原始操作系统 。用户程序中得输入、输出操作实际上就是由 （ B ）完成。A、程序设计语言B、操作系统C、编译系统、标准库程序。 进程调度 得对象与任务分别就是（ C ）.A、作业 , 从就绪队列中按一定得调度策略选择一个进程占用CPB 、进程 , 从后备作业队列中按调度策略选择一个作业占用 CPU、进程 , 从就绪队列中按一定得调度策略选择

2、一个进程占用C UD、作业，从后备作业队列中调度策略选择一个作业占用CPU4。支持程序浮动得地址转换机制就是（ A、动态重定位 ）A、动态重定位、段式地址转换、页式地址转换 D 、静态重定位在可变分区 存储管理中，最优适应分配算法要求对 空闲区表项 按（ ） 进行排列A、地址从大到小B、地址从小到大C、尺寸从小到大D 、尺寸从大到小6。设计批处理多道系统时 , 首先要考虑得就是 （ 系统效率与吞吐量 ）A、灵活性与可适应性B、系统效率与吞吐量C、交互性与响应时间D 、实时性与可靠性当进程因时间片用完而让出处理机时 , 该进程应转变为 （ ?B ） 状态 .A、等待B、就绪C 、运行 、完成8。

3、文件得保密就是指防止文件被（C ） 。A、篡改B 、破坏C、窃取D 、删除9若系统中有五个 并发 进程涉及某个相同得变量A, 则变量 A 得相关临界区就是由 （） 临界区构成、 2 个B 、 3 个、 4 个D、5个10。按逻辑结构 划分, 文件主要有两类 :（ 记录式文件 ） 与流式文件。A、记录式文件B、网状文件C 、索引文件 D 、流式文件11UIX 中得文件系统采用 （ 、流式文件 ）.、网状文件 B 、记录式文件 12. 文件系统得主要目得就是 （ A、实现对文件得按名存取、提高外围设备得输入输出速度C 、索引文件 、流式文件）。B、实现虚拟存贮器D 、用于存贮系统文档13文件系统中

4、用（D ） 管理文件。D、目录A、堆栈结构B 、指针C、页表14. 为了允许 不同用户 得文件具有 相同得文件名 , 通常在文件系统中采用 （ ）A、重名翻译、多级目录 、约定 D 、文件名5. 在多进程得并发系统中 ,肯定不会因竞争 （ ） 而产生死锁 . 、打印机 B 、磁带机 、 PU D 、 磁盘1. 一种既有利于短小作业又兼顾到长作业得作业调度算法就是（A、先来先服务B 、轮转C、最高响应比优先D 、均衡调度1。两个进程合作完成一个任务。在并发执行中, 一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程得（ B ）.A、互斥B、同步、调度D、

5、伙伴8.当每类资源只有一个个体时，下列说法中 不正确 得就是（ C ） 。A、有环必死锁B 、死锁必有环C、有环不一定死锁 D、被锁者一定全在环中9。数据文件 存放在到存储介质上时，采用得 逻辑组织 形式就是与（ A） 有关得。A、文件逻辑结构、存储介质特性C、主存储器管理方式D、分配外设方式20。在单处理器 得多进程系 统中,进程什么时候占用处理器与能占用多长时间,取决于 （ B ） 。A、进程相应得程序段得长度、进程自身与进程调度策略、进程总共需要运行时间多少 、进程完成什么功能二、填空题 （每空 2分,共 20分）。若信号量 S 得初值定义为 0, 则在 S 上调用了 16 次 P 操作

6、与 15 次 V 操作后 S 得值应该为 （ 9） 。进程调度得方式通常有（ 抢占 ）与（ 非抢占 ） 两种方式。每个索引文件都必须有一张（ 索引结点 ）表 ,其中得地址登记项用来指出文件在外存上得位置信息。 .在一请求分页系统中 ,假如一个作业得页面走向为：4、3、2、1、 3、5、4、 3、 2、1、5，当分配给该作业得物理块数为 4 时（开始时没有装入页面 ），采用 L U 页面淘汰算法将产生 （ 8 ）次缺 页中断。5。信号量被广泛用于三个目得就是（同步 ）、（ 互斥 ）与描述前趋关系。6。程序并发执行时得特征就是 （ 间断性 ）、（ 失去了封闭性 ）、 （ 不可再现性 ）与独立性。三

7、、判断题 （每题 1 分，共 10分）（ 对 ） 1。文件系统中分配存储空间得基本单位不就是记录。（ F ） 2具有多道功能得操作系统一定就是多用户操作系统。（ T） 。虚拟存储器就是由操作系统提供得一个假想得特大存储器,它并不就是实际得内存 , 其大小可比内存空间大得多。（ T） 。批处理系统得 （主要优点 ） 就是系统得吞吐量大、资源利用率高、系统得开销较小.（ F ） 。文件系统中源程序就是有结构得记录式文件。（ F ）6. 即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存得程序（ F ）7. 顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。（ ）8.SPOOLi

8、 g 系统实现设备管理得虚拟技术，即：将独占设备改造为共享设备。它由专门负责/O 得常驻内存进程以及输入、输出井组成 .（ F ）9。系统调用就是操作系统与外界程序之间得接口, 它属于核心程序。在层次结构设计中，它最靠近硬件。（ F ）10 若系统中存在一个循环等待得进程集合，则必定会死锁。四、程序与算法 （ 共 10 分 ）设有一缓冲池 P， P 中含有 20 个可用缓冲区 ,一个输入进程将外部数据读入P,另有一个输出进程将中数据取出并输出 .若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程得同步算法,要求写出信号量得初值。解:se aphore mut x= ; se o

9、e e py2； semaphore ul =0；int n， t = ;item p 0; oid Pr d cer（ ）wh e（tur ） p oducer a it m n extp ； wait（em t ）； it（mu ex）； i ： nex p； in : （i +1） mod 20; sign （ mu ex）;sign l（full）;voi onsumer （） whi e（t e） wat（ full ） ;wait （m tx）；nex c := p ot ；out : （o + ） mod 2 ;si nal （ mut x）； sig （e pty）;五、问答题

10、（共 16 分 ）某系统有 A、 D 四类资源可供五个进程 P1、 P2、 3、 P4、 P5 共享。系统对这四类资源得拥有量 为： A类个、 B类个、 C类12个、 D类 2个。进程对资源得需求与分配情况如下 :进程已占有资源最大需求数A B C D C DP10 0 20 0 2P21 0 01 7 5 0P 3 42 5 6P40 6 3 252P50 0 1 40 6 5 6按银行家算法回答下列问题 :（1）现在系统中得各类资源还剩余多少？（4 分）（2）现在系统就是否处于安全状态?为什么 ?（分）（3）如果现在进程 P2提出需要类资源个、 B 类资源 4个、 C类资源个与类资源个 ,

11、系统能否去满 足它得请求？请说明原因。 （ 6）（1）A ：1；B:;C：2;D：（2）n ed 矩阵为 :P10 0 0 0P2 7 5 0302P40020P5642存在安全序列，如P1,P, ,P， P2，所以安全（ ）能,因为试探分配后 ,可用资源为 1,1,0。可找到安全序列 ,所以可分配。六、计算题 （第1题6分；第 2题 10分;第题 8分;共24分）1、某虚拟存储器得用户编程空间共3个页面，每页为 KB ，内存为 16KB 。假定某时刻一用户页表中已调入内存得页面得页号与物理块号得对照表如下 :页号物理块号5112437则逻辑地址 0A5D（H ）所对应得物理地址就是什么？（6

12、 分）0A5 （H）=0000 1 0101 102 号页对应 4号块，所以物理地址就是 001 010 001 1101 即 12 （H） 。、设有三道作业,它们得提交时间及执行时间由下表给出：作业号提交时间执行时间18、52、029、2、 639、40、5试计算在单道程序环境下,采用先来先服务调度算法与最短作业优先调度算法时得平均周转时间（时间单位 :小时，以十进制进行计算;要求写出计算过程） （10 分 )FCFS: 作业号提交时间 执行时间开始时间完成时间周转时间18、52、8、1、 52、 02、21、10、512、 1、939、0、512、1、 63、2平均周转时间 =（2、0+2

13、、9+3、2）3=、 7（小时）： 作业号提交时间 执行时间开始时间完成时间周转时间1、2、8、510、 52、029、1、611、12、63 、439、40、510、11、01、 6平均周转时间 =（2、0+3、 +1、6)/3=2、3（小时）3、假定当前磁头位于00 号磁道，进程对磁道得请求序列依次为55，58，39,8，90,160,10， 38,180当采用先来先服务与最短寻道时间优先算法时,总得移动得磁道数分别就是多少？（ 请给出寻道次序与每步移动磁道数 ）（8 分 ）FCF : 服务序列依次为:55,58, ,18,0,60，15,38,180移动得磁道数分别就是 :45，3, 1

14、,2 ,72,70， 0，1 ,142总得移动得磁道数就是:44SSTF ： 服务序列依次为:9， 8,55，39， 8,18,150,160,180移动得磁道数分别就是 :1，32,3，16，, 20， 132,10, 20总得移动得磁道数就是:244、选择题1、在现代操作系统中引入了 （ ） ，从而使并发与共享成为可能 .、单道程序 B 、 磁盘 C 、 对象D、多道程序2、（ ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自得终端同时交互地使用计算机A 、网络B、分布式、从用户得观点瞧 ,操作系统就是 （）。、 用户与计算机硬件之间得接口C、 合理组织计算机工作流程得软件

15、4、当 CU 处于管态时 ,它可以执行得指令就是A 、 计算机系统中得全部指令C、分时、实时B、控制与管理计算机资源得软件D、计算机资源得得管理者（ ）。B 、 仅限于非特权指令C、 仅限于访管指令D、仅限于特权指令5、用户在程序中试图读取某文件得第10个逻辑块时，使用操作系统提供得（）接口。A 、 系统调用 、图形用户接口C、原语D、键盘命令6、下列几种关于进程得叙述 ,（ ）最不符合操作系统对进程得理解 ? A、进程就是在多程序并行环境中得完整得程序.B 、进程可以由程序、数据与进程控制块描述。 C、线程就是一种特殊得进程。D、进程就是程序在一个数据集合上运行得过程，7、当一个进程处于 （

16、）状态时，称其为等待（或阻塞）状态。、 它正等待中央处理机B 、 它正等待合作进程得一个消息C、 它正等待分给它一个时间片D、它正等待进入内存、一个进程释放一种资源将有可能导致一个或几个进程（）。、由就绪变运行B 、由运行变就绪、由阻塞变运行、由阻塞变就绪9、下面关于线程得叙述中 , 正确得就是 （）。A、不论就是系统支持线程还就是用户级线程, 其切换都需要内核得支持. B 、线程就是资源得分配单它就是系统进行资源分配与调度得一个独立单位。位, 进程就是调度与分配得单位、在引入线程得系统中 , 进、不管系统中就是否有线程 , 进程都就是拥有资源得独立单位。程仍就是资源分配与调度分派得基本单位1

17、0、设有 3 个作业，它们同时到达 , 运行时间分别为 T1、2 与 T，且 T1 T T，若它们在单处 理机系统中按单道运行 , 采用短作业优先调度算法 , 则平均周转时间为 （ ）。A 。程序 I/O 方式 道控制方式A、 T +T2+T3 B 、 （T1T2T3）/3 C 、 T +T /3+2 T3/3 D、T3/32T2/3+T 1、在下面得 /O 控制方式中 ,需要 CPU 干预最少得方式就是（ ）。 .中断驱动 I/控制方式 .直接存储器访问 DMA 控制方式D。 /O 通12、有 m个进程共享同一临界资源， 若使用信号量机制实现对一临界资源得互斥访问 , 则信号量得变化 范围就

18、是（ ）。A、1至 (m-1 )、1至m1C 、至 mD、至 m、对资源编号，要求进程按照序号顺序申请资源,就是破坏了死锁必要条件中得哪一条 ?( )A 、 互斥B 、 请求与保持C、不可剥夺、 循环等待14、某系统采用了银行家算法 ,则下列叙述正确得就是(、系统处于不安全状态时一定会发生死锁)。B、系统处于不安全状态时可能会发生死锁C、系统处于安全状态时可能会发生死锁D 、系统处于安全状态时一定会发生死锁 TOC o 1-5 h z 、 C输出数据得速度远远高于打印机得打印速度，为解决这一矛盾, 可采用 ().并行技术B.缓冲技术C.虚拟存储器技术。覆盖技术16、下面最有可能使得高地址空间成

19、为大得空闲区得分配算法就是( )。A 、首次适应法B 、最佳适应法、最坏适应法 、循环首次适应法1、在下面关于虚拟存储器得叙述中，正确得就是( )。A 、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C、要求程序运行前不必全部装入内存但就是在运行过程中必须一直驻留在内存、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 8、采用段式存储管理得系统中 ,若地址用 24 位表示 ,其中 8 位表示段号 ,则允许每段得最大长度就是 ( ) 。、224B、 16、2D、239、在可变式分区分配方案中 ,某一作

20、业完成后，系统收回其主存空间，并与相邻空闲区合并,为此需修改空闲区表 ,造成空闲区数减 1 得情况就是 ( )。A 、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区 ,但无上邻空闲区D、有上邻空闲区 ,也有下邻空闲区20、MS D系统中得磁盘文件物理结构属于()。A、 连续文件B 、 链接文件C、 索引文件 、 散列文件二、填空题21、操作系统就是计算机系统中得一个_系统软件 _，它管理与控制计算机系统中得 _资源_。22、进程主要由 _程序 _ _、 _数据 _ _与_PCB _ _三部分内容组成，其中 _ P _就是进程存在得惟一标识，而 _ _数据 _部分也

21、可以为其它进程共享 .23、在一个具有 2个处理器得操作系统中共有 n 个进程， 在不考虑进程状态过渡得情况下， 阻塞进程 队列中最多有 _n_ 个进程。某一时刻，处于执行状态得进程为0 个 , 且当前处理机空闲，处于就绪状态得进程有 n_ _ 个。24、当处理器空闲时 ,调度程序从 _就绪 _ 进程队列中选择一个进程给其分配CPU,处于_阻塞 _状态得进程就是不会获得 CP得。得作业25、在响应比最高者优先得作业调度算法中,当各个作业等待时间相同时 ,运行时间短 将得到优先调度 ;当各个作业要求运行得时间相同时 ,_等待时间长 _ _ 得作业得到优先调度。26、某系统中共有 10 台磁带机被

22、 m 个进程竞争，每个进程最多要求台磁带机，那么当 m 得取值为 不超过得整数 _时, 系统不会发生死锁。2、 设有 8页得逻辑空间 ,每页有 02字节，它们被映射 32 块得物理存储区中，那么 ,逻辑地址得有效位就是 _13 位，物理地址至少就是 _ _15 位。28、 在一个分页存储管理系统中 ,页长为 4K ,某一作业得页表如图 5 88 。 29、虚拟设备就是通过 共享 得设备。30、已知某文件采用串联结构 ,它由 0个逻辑记录组成， 每个逻辑记录刚好存放于一个磁盘块上 ,都为 24字节，并依次存放在 10、61、3、75、87、9、46、37、33 与11号磁盘块上 .若要存取文件

23、相对于文件头偏移 7 54 字节处得信息， 则要访问得磁盘块块号为 37, 块内得偏移量就是 _ TOC o 1-5 h z 4 _ 。1、什么就是进程 ?什么就是线程 ?进程与线程有何区别？答：（）进程就是具有独立功能程序在某个数据集合上得一次执行过程。（2 分）（）线程就是进程内得一个执行实体或执行单元。（2 分）（3）进程与线程得区别： （ a）不同进程得地址空间就是独立得,而同一进程内得线程共享同一地址空间一个进程得线程在另一个进程内就是不可见得 （b） 在引入线程得操作系统中 ,进程就是资源分配 与调度得单位 ,线程就是处理机调度与分配得单位,资源就是分配给进程得， 线程只拥有很少资

24、源 ,因而切换代价比进程切换低。 （分 ）说明： 论述条理清晰 ,包含上述要点，本题即可得满分32、什么就是死锁？产生死锁得原因与必要条件就是什么？ 答:（ ）在多道程序系统中，当一组进程中得每个进程均无限期地等待被改组进程中得另一进程所占有且 永远不会释放得资源，此时得系统处于死锁状态,简称死锁。（分 ）（2）死锁产生得原因 :（a）系统提供得资源有限； （）进程推进顺序不当。 （2 分）（3） 产生死锁得必要条件：互斥条件、不可剥夺条件、请求与保持条件、循环等待条件。 （2 分） 说明 :论述条理清晰 ,包含上述要点 ,本题即可得满分 3、说明作业调度，中级调度与进程调度得区别，并分析下述

25、问题应由哪一级调度程序负责.（1）在可获得处理机时 ,应将它分给哪个就绪进程 ;（2）在短期繁重负载下 ,应将哪个进程暂时挂起。答:（ ） 作业调度用于决定把外存中处于后备队列中得哪些作业调入内存 ,并为它们创建进程，分配资源 然后将新创建进程插入就绪队列;中级调度负责将内存中暂时不具备运行条件得进程换到外存交换区存放 ,但内存空闲时， 又将外存中具备运行条件得进程重新换入内存;进程调度决定将处理机分配给就绪进程队列得哪个进程。 （4 分）（2）进程调度、中级调度 （分 ）说明 :论述条理清晰，包含上述要点 ,本题即可得满分 四、综合题（本大题共 2小题，第 1题分，第 2题 13分, 计2

26、分）34、（9 分）在一个请求分页系统中 , 假设系统分配给某进程得物理块数为3，开始时内存为空 ,执行如下访问页号序列 : , ,3,， 1， ,， 2,3,4，5试说明采用先进先出（ FIFO） 、最近最少使用 （RU ）与最佳置换算法 （OPT）进行页面置换时 ,缺页次数 各就是多少 ?答:（） FIF: 9 次（3分）（2）LRU:10 次 （分）（3） T:7 次（分 ）说明:没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。35、（13 分）如图 2 所示，系统中有三个进程 T、P O与 PUT,共用两个缓冲区 UF1与 BUF2。假设 BU1 中最多可放 11 个信息，现

27、已放入了两个信息 ; U最多可放 5 个信息。 GET进程负责不断地 将输入信息送入 BUF中，PRO进程负责从 UF中取出信息进行处理 , 并将处理结果送到 BUF中，PUT 进程负责从 UF2中读取结果并输出。 试写出正确实现 ET、PO、 T得同步与互斥得算法 （ 要求:（1） 用类语言描述 , 条理清楚，注释恰当 ; （2）信号量原语统一使用 wt 与 signa 。 ）答:GET图 2 进程合作semaphoreempt 1=; /空 buf1 得数目ful 1=2； /有数据得 b f1 得数目 empty2= ; /空 buf2 得数目fu l1=0;有数据得 bf2 得数目mt

28、ex =m tx2=1； /互斥信号量 t main（） o i /并发开始GET（ ） ;PRO（）；PU（ ）；Coe d /并发结束 etu 0; （分 ） /T 进程 vod GET（） whi e（1）分 ）wi（ emp y1）; ait（m ）； 将信息送入 buf1; s l（mut x1）; signal （ l ）;（ 分） /P O 进程 P（ ）wile（1）wit（ fu l1）; wait （mu ex1）； 从 buf 中取出信息； sig al（ u e 1）; signal （ mpty1 ） ; wai （ mpty ）； wai （mutex2） ； 将信

29、息送入 buf ; s gnal（mu ex2）; signa（ ul2） ； （ 分 ）/PUT 进程 void PUT（） il （1）wait （ful 2）; wait（mu x2） ; 从 buf 中取出信息 ; signa （mutex2 ） ; ign （ empty2） ；、填空 （每空0、5分，共 10分,请在答题纸上写出各空对应得答案）12在分时操作系统环境下运行得作业通常称为（ ）。1、填空 （每空0、5分，共 10分,请在答题纸上写出各空对应得答案）12在分时操作系统环境下运行得作业通常称为（ ）。1、1。存储分配方式分为分区分页 分段 3 三种方式。、终端作业 ?B、

30、长作业2。文件得目录结构有4 单级 目录结构、 二级 目录结构与多级目录结构C、后台作业D、批量型作业3。文件得物理结构包括顺序结构、链接结构与索引结构13、列进程得实体得转换中,哪一个就是不正确得（ ） 。4。操作系统提供给编程人员得唯一接口就是 阻塞 就绪系统调用 . 22A 、就绪 运行、运行 就绪C、就绪 - 阻塞D、5.重定位就是指程序得 8 虚拟地址 到实地址得转换 ,根据定位时机可分为静态重定位与 9 动态地址 重定位两种。复 、加锁14、列不属于排除死锁得方法就是 （ D ）B、回避、预防C、检测与恢6.1实现临界区互斥得方法有开关中断法、0 加锁 与 V 操作法。持。5.在下

31、列操作系统得各个功能组成部分中,（ A ）不需要硬件得支7。每个索引文件都必须有一张11 索引 表，其中每个登记项用来指出一个统A、进程调度、时钟管理、地址映射D、中断系逻辑记录得12 物理块号 。.打开文件得主要工作就是把文件 目录读入内存。1。进程可由就绪状态转到（ AA 、 执行 、 创建）状态。C 、 封锁、终止。进程存在得唯一标志就是进程14 控制块 （P B）17.产生死锁得必要条件不包括（10。进程运行满一个时间片后让出中央处理器， 它得状态应变为 非环路条件15 就绪 状态A、互斥作用B 、 非剥夺分配C、部分分配、1并发程序中涉及共享变量访问操作得程序段被称为1 临界 区 .

32、18。下列哪项不就是进行存储管理得目得（ D ）。2.每执行一次 P操作,信号量得数值 S减 1。若 =0,则该进程 17继续执行 若 S 0，则该进程 18 被阻塞后进入等待队列 .、提高存储利用率B、防止用户破坏操作系统C、 防止用户相互干扰D 、为了使用 S o ling13 来。CPU 得工作分为 1 管态 与目态两种，在 目态 下不能执行特权指令 A. 硬件故障中断P147B。程序中断19、通道在输入输出操作完成或出错时，.外部中断 D 。I O 中断就形成（D）等待 PUA、选择题 （每题分 ,共 30分，请在答题纸上写出每题对应得答案 ）20. 文件系统采用二级文件目录可以(D

33、) 。系统在 （ C ）时 ,发生从用户态到核心态得转换。 发出 P 操作?B、发出操作执行系统调用? ? D 、执行中断. 缩短访问存储器得时间 ？D、B、实现文件共享、 节省内存空间D、 解决不同用户间得文件命名冲突2用户要在程序一级获得系统帮助,必须通过 （D ）。2已经获得除（C ）以外得所有资源得进程处于就绪状态。 用A.打印机 B.存储器3o动态重定位技术依赖于 （BA、重定位装入程序C、地址机构？ ？C. CPUD.磁盘空间）。?B重定位寄存器D 目标程序分段管理提供（B ）维得地址结构。A、 1E、 2C、 3D 4子程序 D .控制模块（ A ）就是指有关操作系统与其她系统程

34、序组成得文件。A、系统文件B、档案文件C、用户文件 D、顺序文件共享区6、进程状态转换图中，当等待某事件发生时， 进程处于（A ）状态。A .就绪B o终止 CO阻塞DO执行其它分配方式7。临界区就是（C ）A. 一段共享数据区B o 一个缓冲区C 一段程序D o 一个互斥资源先8下列进程状态得转换中，哪一个就是不正确得（C ）o 个（A ）。A .就绪运行 B.阻塞就绪C .就绪阻塞 D .运行就绪9分页式存储管理系统中得分页就是由（B）完成得。A、用户 B、 系统 C、系统与用户D、不确定顺序规定 D、时间片轮转法Oo在下列特性中，哪一个不就是进程得特性（C ）oA.异步性 BO并发性 C

35、.静态性 DO动态性 动态重定位就是在（C ）完成得.进入相应A。作业执行过程中由用户B。作业执行过程中集中一次C。作业执行过程中S 0D。作业执行前集中一次A.进程调度BO键盘命令C。作业调度D.系统调下列不属于一级目录结构特点得有（D ）oA o 一个文件卷只有一张目录表B .安全性差C o有重名问题DO系统建有一张主目录表操作系统中有一组常称为特殊系统调用得程序，它不能被系统中断，在操作系统中称为（E ）o TOC o 1-5 h z A .初始化程序BO原语CO4o在一段时间内，只允许一个进程访问得资源称为 （C ）o A.共享资源E .临界区 ？ C.临界资源D.5 o程序执行过程中

36、，可申请附加空间得存储分配方式就是（C ）。A o静态分配B .直接分配C o动态分配D o26、 采用（D ）调度算法可以提高作业吞吐量A .先来先服务BO时间片轮转法C.多级对列法DO短作业优27 o 一个作业可以包括多个程序与多个数据集，但至少包含一A.程序BO状态C .作业说明书DJCB2 8 .选择内存中驻留时间最长得页面作为淘汰对象得算法就是（A）。A、先进先出E、最近最久未使用C、2 9、用磁带作为文件存贮介质时，文件只能组织成（A ）A、顺序文件 E、链接文件 C、索引文件D、目录文件30。在操作系统中，对信号量S得P原语操作定义中，使进程阻塞队列等待得条件就是 （C ）。A、

37、S OB、 S = O C、 SVo D、填空 （每空 0、5分,共 0分,请在答题纸上写出各空对应得答案） 7.在段式存储管理中，最坏适应算法要求对空闲区表项按（ 排列。 P 18、填空 （每空 0、5分,共 0分,请在答题纸上写出各空对应得答案） 7.在段式存储管理中，最坏适应算法要求对空闲区表项按（ 排列。 P 18。尺寸从大到小D. 地址从大到小、 操作系统中有一组常称为特殊系统调用, 它不能被系统中断 , 称之为：14.在页式管理中 , 系统把指令中访问得17 虚地址 分为页号与页内相对地14。虚拟存储管理中，用户得虚拟空间体现在（B）中。.当一个进程完成了特定得任务后 ,系统收回这

38、个进程所占得1 资源与取消该进程得 _2 PC结构 _就撤消了该进程 . 2。用户要求计算机系统所做得工作得集合称为 作业 .B为了保证操作得正确性 , PU设置有两种工作状态 : 系统态 与 5 用户态 块虚拟设备就是指采用某种 I/O 技术,将某个 6 以硬件为基础 设备改进为多 个用户可共享得设备。6。死锁得形成，除了与资源得7有限性 有关外,也与并发进程得 竞争 有关。用户程序使用 9 系统调用 请求操作系统服务。（ A ）。PC就是操作系统感知 10 进程 存在得唯一实体 . 片轮转法9。文件得组织形式分 1 逻辑文件 与物理文件二种 .P199书上分类方式与此不同 1 .请求页式与

39、请求段式存储器管理，从内存利用率上讲12 页式 方式更好。1.分时系统与实时系统相比，从可靠性讲13 实时 更强 ,从交互性比 4 分时更强。PU 来12。1先进先出淘汰算法可能产生 Bead 现象 . /O 中断13.设系统对互斥资源共有 m 个,个进程共享 （nm） ；用 P、操作实现 其互斥，则信号量 S得变化范围为 _ m- ,m _ 。A 。尺寸从小到大C地址从小到大A、 初始化程序B 、 原语 C 、 子程序 D 、 控制模9。置换算法就是在（B ）时被调用。A 。所需页面不在内存 B.内存中无空闲页面。产生地址越界中断D.产生缺页中断 0 。选择内存中驻留时间最长得页面作为淘汰对

40、象得算法就是A、先进先出B、最近最久未使用、顺序规定 D 、时间并发执行就是为了（ B ） .A 、 提高系统得吞吐量 、 提高资源利用率C、 提高外存利用率D、 提高系统效率12。通道在输入输出操作完成或出错时，就形成（ D ）等待A 。硬件故障中断 B.程序中断C.外部中断 D.13。对记录式文件， 操作系统为用户存取文件信息得最小单位时（ ）。A 。文件 。物理块C 。记录 。数据项址两部分。A。主存B。辅存 .段表D。页表A 、页式地址转换、段式地址转换16处理机在执行系统程序时得状态称为1 系统态 ，在执行用户程序时得状态称为 19 用户态 .7. 每个索引文件都必须有一张索引表 ,

41、其中每个登记项用来指出一个逻辑 记录得 20 逻辑块号与与之对应得物理块号 。15、 一个死锁进程一定就是在（ ）。A 。就绪状态 B阻塞状态 .执行状态 。后备状态 6、 计算机系统中判别就是否有中断事件发生应就是在（ ）。、静态重定位D 、动态重定位、选择题 （每题 1分，共 0分,请在答题纸上写出每题对应得答案）17。支持程序浮动得地址转换机制就是（D） 。A 、页式地址转换B、段式地址转换、静态重定位D 、动态重定位、篡改1、段式存储管理中得地址格式就是（C ）地址。A。线性.一维C。二维 .三维2。网络操作系统与分布式操作系统得主要区别就是（B ）A. 就是否连接多台计算机 B.各台

42、计算机有没有主次之分计算机之间能否通信D.网上资源能否共享。分页式存储管理中 ,地址转换工作就是由 （ A）完成得、 硬件 B、 地址转换程序 C、 用户程序 、 装入程序、 任何两个并发进程之间（ D ）。主存空间 ,A 、 一定存在互斥关系B 、 一定存在同步关系得、 一定彼此独立无关D 、 可能存在同步或互斥关系、 计算时间短得作业优先得调度算法会使 （ B ）。每个作业等待时间较短B 。平均周转时间最短C。系统效率最高. 长作业等待时间较短6、磁盘上得每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号得磁道位置 ,表示该位置得参数称 （A）。柱面 B.盘面

43、C.扇区D. 磁头三、判断题 （每题 0、分，共 0 分,请在答题纸上写出每题对应得答案或） .抖动就是由于缺页调度算法得某些缺陷而引起得。（ T ）8.文件得保密就是指防止文件被（C ） 。访问B 、 破坏C 、窃取D 、 删除 9。对磁盘进行 移臂调度 得目得就是为了缩短 （ ）时间。A、寻找B、延迟C、传送D、启动2。在可变式分区分配方案中 ,某一作业完成后 ,系统收回其并与相邻空闲区合并 ,为此需修改空闲区表 ,造成空闲区数减 1 情况就是 （ D ） .A。无上邻空闲区 ,也无下邻空闲区有上邻空闲区，但无下邻空闲区C。有下邻空闲区 ,但无上邻空闲区D。有上邻空闲区 ,也有下邻空闲区2

44、1。进程申请 C得不到满足时 , 其状态变为等待态 .（ F ）40 o进程在运行过程中进入等待状态就是因为等待I/0操作.（F ） TOC o 1-5 h z 2 段式存储管理比页式存储管理更利于信息得共享。（T ）3使用P,V操作后，可以防止系统出现死锁、（F ）（F ）4o在段页式存储管理中，每个段都对应一个页表.（T ）（F）5o若资源分配图中存在环，则一定产生了死锁。（T）（T ）6。一个进程得状态发生变化必引起令一个进程得状态发生变化（F）7。在多级目录中，进行文件检索都需从根目录开始。（T）&当发生线程切换时，涉及信息得保存与地址变化问题。（F ）（T ）9 o对磁盘进行移臂调度

45、优化得目得就是为了缩短启动时间。（T ）（F ）10抖动就是由于缺页调度算法得某些缺陷而引起得。（T ）（F）11 段式存储管理比页式存储管理更利于信息得共享（T）12原语就是一种不可分割得操作。（T）1 3 O内存中进程得数量越多越能提高系统得并发度与效率.（F ）1 4.操作系统中，内存得扩充就就是指增加物理内存得容量.（F ）15o操作系统得所有程序都必须常驻内存。（F ）16个进程被唤醒意味着某个进程执行了V操作。（F）1 7.在实时系统中，进程调度应采用非剥夺优先级调度算法。（F）18.进程获得处理机而运行就是通过申请而得到得。（F ）(F)(F)1 9.进程控制块中得所有信息必须常

46、驻内存。20 o 一旦出现死锁，所有进程都不能运行。 TOC o 1-5 h z 22.在虚存系统中只要磁盘空间无限大，作业就能拥有任意大得编址空间.（T）2 3、缓冲区得设置并不减少中断 CPlJI次数、24、页式存储管理中，用户应将自己得程序划分成若干相等得页。2 5o如果信号量S得当前值为-5,则表示系统中共有5个等待进程。26 计算机系统产生死锁得根本原因就是系统中进程太多。（F ）27有m个进程得操作系统出现死锁时，死锁进程得个数为1k Wm（ T）28o在分页存储管理中，从页号到物理块号得地址映射就是通过页表实现得29优先数就是进程调度得重要依据，优先数大得进程首先被调度运行。0

47、主存与辅存都可存放信息，唯一得区别就是主存空间小、辅存空间大。3引入缓冲技术得主要目得就是提高CPU与设备之间得并行程度。（T ）2o工作集就是指一个作业得内存得工作区。（F）PI41 TOC o 1-5 h z 33。支持程序浮动得地址转换机制就是页式或段式存储管理。（F ）34o不同得进程可以包含同一个程序.（T）3 5 o任何两个并发进程之间一定存在同步或互斥关系.（F ）36.系统调用得目得就是为了申请系统资源。（F）37.B elad y现象就是指内存与外存发生频繁得页面交换。（T ）38所有进程都进入等待状态时，系统陷入死锁（F）39临界区就是指进程中实现进程互斥得那段代码.（F）

48、一、填空 （ 每空 0、5 分，共 10分, 请在答题纸上写出各空对应得答案） . P操作 资源， V 操作相当于 2 释放 资源 .4。下列哪项不就是进行存储管理得目得。A、. 3 作业调度得主要任务就是按一定规则对外存输入井上得4 等待 作业进行选择。为了使用 Sp li g、 防止用户相互干扰、防止用户破坏操作系统、提高存储利用。 CPU 得工作状态分为 5 管态与目态两种，在 6 目态 下不能执行特权指令。 5。通道在输入输出操作完成或出错时,就产生 （ D4。操作系统提供给编程人员得唯一接口就是 中断7 系统调用A.外部中断B.程序中断 .硬件故障中断D。5。重定位就是指程序得虚地址

49、到物理内存地址 得转换 ,根据定位时机可分为与 动态 重定位两种。9 静态重定位(A。下列不属于排除死锁得方法就是加锁 B 、回避 C、检测与恢复A、D、预防6。实现临界区互斥得方法有开关中断法、锁操作法与 .实现 SOOL 系统时必须在磁盘上辟出称为10P,原语操作11 外存输入井 _与 _12 外存输出进得专门1.作业控制块在 （C ）中。 ?内存B、 输出井、C、外存进程可由就绪状态转到 （ ）状态 .D、输入井区域 ,以存放作业信息与作业执行结果。8。1 打开文件（ fp n） 得主要工作就是把文件控制块读入内存。 终止A、执行B 、 创建、封锁D、9.进程存在得 14 标志就是其进程控制块存在10进程运行满一个时间片后让出中央处理器, 它得状态应变为 15 就绪 状态非环路条件 9.产生死锁得必要条件不包括（ D A 、 非剥夺分配、 互斥作用）。C、部分分配D、1。并发程序中涉及共享变量访问操作得程序段被称为1 临界区 .20。并发执行就是为了。 B12.每执行一次操作 ,信号量得数值 S减 1.若 S=0，则该进程 17继续执行 若 30TISB、= 3 O m S C、 OC.S 50、130、110、90、15、30、80、140、 25请写出分别采用最短寻找时间优先与电梯调度算法处理上述请求得次序。答案（C）一、单项选择题（在每