操作系统考试题及答案

《操作系统考试题及答案》由会员分享，可在线阅读，更多相关《操作系统考试题及答案（80页珍藏版）》请在装配图网上搜索。

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

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

3、( C ) 。A、篡改B、破坏C、窃取D、删除) 临界区构成。9 若系统中有五个并发进程涉及某个相同的变量A ，则变量A 的相关临界区是由 ( DA、 2 个 B、 3 个 C、 4 个 D、 5 个10 按逻辑结构划分，文件主要有两类： ( 记录式文件 )和流式文件。A、记录式文件 B、网状文件C、索引文件D、流式文件11 UNIX 中的文件系统采用( 、流式文件) 。A、网状文件B、记录式文件C、索引文件D、流式文件12 文件系统的主要目的是( A ) 。A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13 文件系统中用(D )管理文件。A、堆栈

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

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

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

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

8、。 它由专门负责 I/O的常驻内存进程以及输入、输出井组成。( F )9 系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。( F )10 若系统中存在一个循环等待的进程集合，则必定会死锁。四、程序与算法(共10 分)设有一缓冲池P ， P 中含有 20 个可用缓冲区，一个输入进程将外部数据读入 P ，另有一个输出进程将P 中数据取出并输出。 若讲程每次操作均以一个缓冲区为单位， 试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。解：semaphore mutex=1;semaphore empty=20;semaphore full=0;in

9、t in,out = 0;item p 20;void Producer()while(ture)producer an item in nextp;wait(empty);wait(mutex);pin := nextp;in := (in+1) mod 20;signal(mutex);signal(full);void Consumer()while(ture)wait(full);wait(mutex);nextc := pout;out := (out+1) mod 20;signal(mutex);signal(empty);五、问答题(共16 分)某系统有A、 B、 C、 D 四

10、类资源可供五个进程P1 、 P2、 P3、 P4 、 P5 共享。 系统对这四类资源的拥有量为 :A类 3 个、 B 类 14 个、 C 类 12 个、 D 类 12 个。进程对资源的需求和分配情况如下：进程已占有资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656按银行家算法回答下列问题:(1)现在系统中的各类资源还剩余多少？ (4分)(2)现在系统是否处于安全状态？为什么？ (6分)(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。(6)(1

11、) A: 1; B: 5; C: 2; D: 0(2) need 矩阵为:P1 0 0 0 0P20750P3 10 0 2P40020P50642存在安全序列，如P1 , P3 , P4 , P5 , P2 ,所以安全(3)能，因为试探分配后，可用资源为1, 1, 0, 0。可找到安全序列，所以可分配。六、计算题(第1题6分；第2题10分；第3题8分；共24分)1、某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437则逻辑地址0A5D (H)所对应的物理地址是什么？ (6分)0

12、A5D (H) =0000 1010 0101 11012号页X4号块，所以物理地址是0001 0010 0101 1101即 125D (H)。2、设有三道作业，它们的提交时间及执行时间由下表给出：作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位：小时，以十进制进行计算；要求写出计算过程)(10分)FCFS:作业号 提交时间 执行时间 开始时间 完成时间 周转时间18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周转时间=(

13、2.0+2.9+3.2)/3=2.7( 小时 )SJF: 作业号提交时间执行时间 开始时间完成时间周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周转时间 =（2.0+3.4+1.6）/3=2.3（ 小时 ）3、假定当前磁头位于100 号磁道，进程对磁道的请求序列依次为 55 ， 58 ， 39， 18 ， 90 ， 160 ， 150 ， 38，180 。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） （ 8 分）FCFS: 服务序列依次为 :55 ， 58 ， 3

14、9， 18， 90 ， 160 ， 150 ， 38， 180移动的磁道数分别是: 45, 3, 19, 21, 72,70,10, 112,142总的移动的磁道数是:494SSTF: 服务序列依次为 :90 ， 58 ， 55， 39 ， 38 ， 18， 150 ， 160 ， 180移动的磁道数分别是: 10, 32,3, 16,1, 20, 132,10, 20总的移动的磁道数是:244一、选择题1 、在现代操作系统中引入了（ ） ，从而使并发和共享成为可能。A. 单道程序B. 磁盘C. 对象D. 多道程序2 、 （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端

15、同时交互地使用计算机。A.网络B.分布式C.分时D.实时3 、从用户的观点看，操作系统是（ ） 。A. 用户与计算机硬件之间的接口C. 合理组织计算机工作流程的软件B.控制和管理计算机资源的软件D.计算机资源的的管理者4 、当 CPU 处于管态时，它可以执行的指令是（ ） 。A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100 个逻辑块时，使用操作系统提供的（ ）接口。A. 系统调用 B. 图形用户接口 C. 原语D. 键盘命令6 、下列几种关于进程的叙述， （ ）最不符合操作系统对进程的理解？A. 进程是在多程序并

16、行环境中的完整的程序。 B. 进程可以由程序、 数据和进程控制块描述。 C.线程是一种特殊的进程。 D. 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。7 、当一个进程处于（ ）状态时，称其为等待（或阻塞）状态。A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片 D. 它正等待进入内存8 、一个进程释放一种资源将有可能导致一个或几个进程（ ） 。A. 由就绪变运行B. 由运行变就绪 C. 由阻塞变运行D. 由阻塞变就绪9 、下面关于线程的叙述中，正确的是（ ） 。A. 不论是系统支持线程还是用户级线程，其切换都需要内核的支持

17、。 B. 线程是资源的分配单位，进程是调度和分配的单位。C. 不管系统中是否有线程，进程都是拥有资源的独立单位。 D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且TK2 43,若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ ） 。A. T1+T2+T3 B. （T1+T2+T3）/3 C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111 、在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（ ） 。A.程序I/O方式 B.中断驱动I/O控制方式C.直接存

18、储器访问 DMA控制方式 D. I/O通道控制方式12 、有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ） 。A.1 至-（m-1）B.1 至 m-1C.1 至-mD.1 至 m13 、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）A. 互斥 B. 请求与保持C. 不可剥夺D. 循环等待14 、某系统采用了银行家算法，则下列叙述正确的是（） 。A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C. 系统处于安全状态时可能会发生死锁 D. 系统处于安全状态时一定会发生死锁15、CPU输出

19、数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A.并行技术 B.缓冲技术C.虚拟存储器技术D.覆盖技术16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法17、在下面关于虚拟存储器的叙述中，正确的是（）。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存18、采用段式存储管理的系统中，若地址用24位

20、表示，其中8位表示段号，则允许每段的最大长度是（）。A.2 24B.216C.28D.23219、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区20、MS-DOS系统中的磁盘文件物理结构属于（）。A.连续文件B.链接文件 C.索引文件D.散列文件二、填空题21、操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的资源O22、进程主要由 程序 、 数据 和 PCB三部分内容组

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

22、每个进程最多要求3台磁带机，那么当 m的取值为不超过4的整数 时，系统不会发生死锁。27、设有8页的逻辑空间，每页有 1024字节，它们被映射 32块的物理存储区中，那么，逻辑地址 的有效位是 13 位，物理地址至少是 15 位。页号物理块号0314261作业页表28、在一个分页存储管理系统中，页长为4KB,某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+3000=152888。29、虚拟设备是通过_ SPOOLING技术把独占设备变成能为若干用户 共享 的设备。30、已知某文件采用串联结构，它由 10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为 1024字节，并

23、依次存放在 10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏一移7654字节处的信息，则要访问的磁盘块块号为37,块内的偏移量是 48631、什么是进程？什么是线程？进程与线程有何区别？答：（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分）（2）线程是进程内的一个执行实体或执行单元。（2分）（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。（b）在引入线程的操作系统中， 进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的

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

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

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

27、最多可放5个信息。GET进程负责不断地将输入信息送入 BUF1中，PRO进程负责从 BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从 BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当； （2）信号量原语统一使用 wait和 signal。)GET答：semaphoreempty1=9; 空 buf1 的数目full1=2;/有数据的buf1的数目empty2=5;/ 空 buf2 的数目full1=0;/有数据的buf2的数目mutex1=mutex2=1; 互斥信号量图2进程合作int m

28、ain()Cobegin并发开始GET();PRO();PUT();Coend并发结束wait(mutex2);从 buf2 中取出信息 signal(mutex2);signal (empty2);(3 分)return 0; (3 分)/GET 进程void GET () while(1)wait(empty1);wait(mutex1);将信息送入 buf1;signal(mutex1);signal(full1);(3 分)/PRO 进程void PRO () while(1)wait(full1);wait(mutex1);从 buf1 中取出信息 ;signal(mutex1);s

29、ignal (empty1);wait(empty2);wait(mutex2);将信息送入 buf2;signal(mutex2);signal(full2);(4 分)/PUT 进程void PUT () while(1)wait(full2);12.在分时操作系统环境下运行的作业通常称为（C ）。、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）精品资料1 .存储分配方式分为分区1、 分页2、 分段3三种方式。2 .文件的目录结构有4单级 目录结构、5二级 目录结构和多级目录结构。3 .文件的物理结构包括顺序结构、链接结构和6索引结构。4 .操作系统提供给编程人员的唯一接口

30、是7系统调用。p225 .重定位是指程序的 8虚拟地址到实地址的转换,根据定位时机可分为静态重定位和 9动态地址 重定位两种。6 . 1 .实现临界区互斥的方法有开关中断法、10加锁 和PV操作法。7 .每个索引文件都必须有一张11索引 表,其中每个登记项用来指出一个逻辑记录的12物理块号。8 .打开文件的主要工作是把文件13目录读入内存。9 .进程存在的唯一标志是进程14控制块（PCB）10 .进程运行满一个时间片后让出中央处理器，它的状态应变为15就绪 状态11 .并发程序中涉及共享变量访问操作的程序段被称为16临界 区。12 .每执行一次P操作，信号量的数值 S减1。若S=0 ,则该进程

31、 17继续执行 若S 运行B.运行- 就绪C.就绪- 阻塞 D.阻塞-就绪14 .下列不属于排除死锁的方法是（D ）A.预防 B.回避C.检测和恢复D.加锁15 .在下列操作系统的各个功能组成部分中，（A ）不需要硬件的支持。A、进程调度B、时钟管理 C、地址映射D、中断系统16 .进程可由就绪状态转到（ A ）状态。A.执行 B.创建 C.封锁 D.终止17 .产生死锁的必要条件不包括（D ）。A.互斥作用B.非剥夺分配C.部分分配D.非环路条件18 .下列哪项不是进行存储管理的目的（D ）。A.提高存储利用率B.防止用户破坏操作系统C.防止用户相互干扰 D.为了使用Spooling19.通

32、道在输入输出操作完成或出错时，就形成（D）等待CPU13. CPU的工作分为19管态 和目态两种,在 20目态 下不能执行特权指令。P147来。A.硬件故障中断B.程序中断C.外部中断D. I/O中断二、选择题（每题1分，共30分，请在答题纸上写出每题对应的答案）1 .系统在（C ）时，发生从用户态到核心态的转换.A、发出P操作B、发出V操作C、执行系统调用D、执行中断2 .已经获得除（C ）以外的所有资源的进程处于就绪状态。A.打印机 B.存储器 C. CPU D,磁盘空间3 .动态重定位技术依赖于（ B ）.A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序4 .分段管理提供（B

33、）维的地址结构。A. 1 B. 2 C. 3 D. 420 .文件系统采用二级文件目录可以（ D ）。A.缩短访问存储器的时间？ B.实现文件共享C.节省内存空间 D.解决不同用户间的文件命名冲突21 .用户要在程序一级获得系统帮助，必须通过（ D ）。A.进程调度B.键盘命令C.作业调度D.系统调用22 .下列不属于一级目录结构特点的有（ D ）。A. 一个文件卷只有一张目录表B.安全性差C.有重名问题D.系统建有一张主目录表23.操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（B ）。A.初始化程序 B.原语 C.子程序 D.控制模块5 . （ A ）是指有关

34、操作系统和其他系统程序组成的文件。A.系统文件B.档案文彳C.用户文件 D.顺序文件6 .进程状态转换图中，当等待某事件发生时，进程处于（ A ）状态。A.就绪 B.终止 C.阻塞 D.执行7 .临界区是（C ）A. 一段共享数据区B. 一个缓冲区C. 一段程序 D. 一个互斥资源8 .下列进程状态的转换中，哪一个是不正确的（ C ）。A.就绪一运行 B.阻塞一就绪 C.就绪一阻塞 D.运行一就绪9 .分页式存储管理系统中的分页是由（ B ）完成的。A.用户 B.系统 C.系统和用户 D.不确定10 .在下列特性中，哪一个不是进程的特性（ C ）。A,异步性 B.并发性 C.静态性 D.动态性

35、11 .动态重定位是在（C ）完成的。A .作业执行过程中由用户B.作业执行过程中集中一次C.作业执行过程中D.作业执行前集中一次24 .在一段时间内，只允许一个进程访问的资源称为（ C ）。A.共享资源B.临界区 ？ C.临界资源D.共享区25 .程序执行过程中，可申请附加空间的存储分配方式是（ C ）。A.静态分配B.直接分配C.动态分配D.其它分配方式26 .采用（D ）调度算法可以提高作业吞吐量。A.先来先服务B.时间片轮转法 C.多级对列法 D.短作业优先27 . 一个作业可以包括多个程序和多个数据集，但至少包含一个（ A ）。A.程序 B.状态 C.作业说明书 D. JCB28 .

36、选择内存中驻留时间最长的页面作为淘汰对象的算法是（A）。A.先进先出B.最近最久未使用C.顺序规定 D.时间片轮转法29 .用磁带作为文件存贮介质时，文件只能组织成（ A ）A.顺序文件 B.链接文件 C.索引文件 D.目录文件30 .在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（C ）。A. S 0 B. S = 0 C. S 0 D. S 0一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）7.在段式存储管理中，最坏适应算法要求对空闲区表项按（ B排列。P1181 .当一个进程完成了特定的任务后，系统收回这个进程所占的1资源A.尺寸从小到大

37、B.尺寸从大到小和取消该进程的2 PCB结构就撤消了该进程。C.地址从小到大D.地址从大到小2 .用户要求计算机系统所做的工作的集合称为3作业 。8.操作系统中有一组常称为特殊系统调用，它不能被系统中断，称之为：B3 .为了保证操作的正确性， CPU设置有两种工作状态：4系统态禾口 5用户态A.初始化程序B.原语 C.子程序 D.控制模块9.置换算法是在（ B ）时被调用。5 .虚拟设备是指采用某种 I/O技术，将某个 6以硬件为基础 设备改进为多个用户可共享的设备。A.所需页面不在内存B.内存中无空闲页面6 .死锁的形成，除了与资源的 7有限性有关外,也与并发进程的8竞争 有关。C.产生地址

38、越界中断D.产生缺页中断7 .用户程序使用9系统调用 请求操作系统服务。8 . PCB是操作系统感知 10进程存在的唯一实体。10.选择内存中驻留时间最长的页面作为淘汰对象的算法是（ A）。A.先进先出B.最近最久未使用C.顺序规定D.时间片轮转法9.文件的组织形式分11逻辑文件 和物理文件二种。P199书上分类方式与此不同11 .并发执行是为了（ B ）。10.请求页式和请求段式存储器管理，从内存利用率上讲12页式 方式更好。A.提高系统的吞吐量B.提高资源利用率11 .分时系统和实时系统相比，从可靠性讲13实时 更强,从交互性比C.提高外存利用率D.提高系统效率14分时 更强。12.通道在

39、输入输出操作完成或出错时，就形成（ D ）等待CPU来12 .15先进先出淘汰算法可能产生 Berayd现象。断13 .设系统对互斥资源 R共有m个，n个进程共享（nm ）;用P.V操作实现 其互斥，则信号量 S的变化范围为16 m-n,m。14 .在页式管理中，系统把指令中访问的17虚地址 分为页号和页内相对地址两部分。16 .处理机在执行系统程序时的状态称为18系统态 ，在执行用户程序时的状态称为 19用户态 。17 .每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的 20逻辑块号和与之对应的物理块号。A.硬件故障中断B.程序中断C.外部中断D. I/O中13 .对记录

40、式文件，操作系统为用户存取文件信息的最小单位时（ C ）。A.文件 B.物理块 C.记录 D.数据项14 .虚拟存储管理中，用户的虚拟空间体现在（ B）中。A.主存 B .辅存 C.段表 D.页表15 . 一个死锁进程一定是在（B）。A.就绪状态B.阻塞状态C.执行状态D.后备状态16.计算机系统中判别是否有中断事件发生应是在（D ）。A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位二、选择题（每题1分，共20分，请在答题纸上写出每题对应的答案）17.支持程序浮动的地址转换机制是D)。1.段式存储管理中的地址格式是（C ）地址。A.页式地址转换B.段式地址转换A.线性 B. 一维

41、C.二维 D.三维C.静态重定位D.动态重定位2 .网络操作系统和分布式操作系统的主要区别是（ B ）A.是否连接多台计算机B.各台计算机有没有主次之分C.计算机之间能否通信D.网上资源能否共享3 .分页式存储管理中，地址转换工作是由（ A）完成的。A.硬件 B.地址转换程序C.用户程序 D.装入程序4 .任何两个并发进程之间（ D ）。A. 一定存在互斥关系B. 一定存在同步关系C. 一定彼此独立无关D.可能存在同步或互斥关系5 .计算时间短的作业优先的调度算法会使（B ）A,每个作业等待时间较短B.平均周转时间最短C.系统效率最高D.长作业等待时间较短6 .磁盘上的每一个物理块要用三个参数

42、来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（ A） oA.柱面 B,盘面 C.扇区 D.磁头三、判断题（每题分，共20分，请在答题纸上写出每题对应的答案，或X1 .抖动是由于缺页调度算法的某些缺陷而引起的。（T ）2 .段式存储管理比页式存储管理更利于信息的共享。（T ）3 .使用P,V操作后，可以防止系统出现死锁.（ F ）4 .在段页式存储管理中，每个段都对应一个页表。（T ）5 .若资源分配图中存在环，则一定产生了死锁。（T）6 . 一个进程的状态发生变化必引起令一个进程的状态发生变化（ F ）7 .在多级目录中，进行文件检索都需从根目录开始。

43、（T ）18 .文件的保密是指防止文件被 （ C ）。访问A.篡改B.破坏C.窃取D.删除19 .对磁盘进行移臂调度的目的是为了缩短（ D）时间。A.寻找B.延迟C.传送D.启动20 .在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D ）oA.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D,有上邻空闲区，也有下邻空闲区21 .进程申请CPU得不到满足时，其状态变为等待态。（F ）22 .在虚存系统中只要磁盘空间无限大，作业就能拥有任意大的编址空间。（T ）23 .缓冲

44、区的设置并不减少中断CPU的次数.（F ）24 .页式存储管理中，用户应将自己的程序划分成若干相等的页。（F）25 .如果信号量S的当前值为-5,则表示系统中共有5个等待进程。（T ）26 .计算机系统产生死锁的根本原因是系统中进程太多。（F ）27 .有m个进程的操作系统出现死锁时,死锁进程的个数为 1k用。 （T ）精品资料8 .当发生线程切换时，涉及信息的保存和地址变化问题。（F ）9 .对磁盘进行移臂调度优化的目的是为了缩短启动时间。（T ）10 .抖动是由于缺页调度算法的某些缺陷而引起的。（T ）11 .段式存储管理比页式存储管理更利于信息的共享。（T）12 .原语是一种不可分割的操

45、作。（T）13 .内存中进程的数量越多越能提高系统的并发度和效率。（F ）14 .操作系统中，内存的扩充就是指增加物理内存的容量。（F ）15 .操作系统的所有程序都必须常驻内存。（F ）16 . 一个进程被唤醒意味着某个进程执行了V操作。（F）17 .在实时系统中，进程调度应采用非剥夺优先级调度算法。（F ）18 .进程获得处理机而运行是通过申请而得到的。（F ）19 .进程控制块中的所有信息必须常驻内存。（F）20 . 一旦出现死锁，所有进程都不能运行。（F）28 .在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。（T ）29 .优先数是进程调度的重要依据，优先数大的进程首先

46、被调度运行。（F ）30 .主存和辅存都可存放信息，唯一的区别是主存空间小、辅存空间大。 （F ）31 .引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。（T ）32 .工作集是指一个作业的内存的工作区。（F ） P14133 .支持程序浮动的地址转换机制是页式或段式存储管理。（F ）34 .不同的进程可以包含同一个程序。（T ）35 .任何两个并发进程之间一定存在同步或互斥关系。（F ）36 .系统调用的目的是为了申请系统资源。（F ）37 . Belady现象是指内存和外存发生频繁的页面交换。（T ）38 .所有进程都进入等待状态时，系统陷入死锁。（F ）39 .临界区是指进程中实

47、现进程互斥的那段代码。（F）40 .进程在运行过程中进入等待状态是因为等待I/O操作。（F ）精品资料一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）1 . 1P操作资源，V操作相当于2释放 资源。2 . 3作业调度的主要任务是按一定规则对外存输入井上的4等待14 .下列哪项不是进行存储管理的目的。AA.为了使用Spooling B.防止用户破坏操作系统。作业进行选择。C.防止用户相互干扰D.提高存储利用率15.通道在输入输出操作完成或出错时，就产生（3 . CPU的工作状态分为 5管态和目态两种，在 6目态 下不能执行特权指令。A.外部中断9静态重定位A.加锁4 .操作系统

48、提供给编程人员的唯一接口是7系统调用。5 .重定位是指程序的虚地址到8物理内存地址的转换,根据定位时机可分为和动态重定位两种。6 .实现临界区互斥的方法有开关中断法、锁操作法和10P, V原语操作B.程序中断 C.硬件故障中断 D. I/O中断16 .下列不属于排除死锁的方法是（A ）B.回避C.检测和恢复D.预防17 .作业控制块在（AC ）中。？进程可由就绪状态转到（A ）状态。A.执行 B.创建 C.封锁 D.终止19 .产生死锁的必要条件不包括（D ）。A.非剥夺分配B.互斥作用C.部分分配 D.非环路条件20 .并发执行是为了。BA.提高吞吐量B.提高资源利用率C.提高外存利用率D.

49、为了使用Spooling技术。21 .通道在输入输出操作完成或出错时，就形成（ D ）等待CPU来。7.实现SPOOL系统时必须在磁盘上辟出称为_11外存输入井和.12外存输出进 的专门A.内存 B.输出井 C.外存 D.输入井区域，以存放作业信息和作业执行结果。18.8 . 13打开文件（fopen ）的主要工作是把文件控制块读入内存。9 .进程存在的 14标志是其进程控制块存在。10 .进程运行满一个时间片后让出中央处理器，它的状态应变为 15就绪 状态11 .并发程序中涉及共享变量访问操作的程序段被称为16临界 区。12 .每执行一次P操作，信号量的数值 S减1。若S=0 ,则该进程17

50、继续执行；若S30ms B. =30ms C. 30ms D.都有可能试卷 第1页27 . 一个作业可以包括多个程序和多个数据集，但至少包含一个。A.程序B.作业说明书C.状态 D. JCB28 .作业在系统中存在与否的唯一标志是（ C ）oA.源程序 B .作业说明书C.作业控制块 D.目的程序29 .采用（ D ）调度算法可以提高作业吞吐量。A.先来先服务B.时间片轮转法 C.多级对列法 D.短作业优先30 .用磁带作为文件存贮介质时，文件只能组织成（ A ）A.顺序文件 B.链接文件 C.索引文件D.目录文件31 .选择内存中驻留时间最长的页面作为淘汰对象的算法是（ A ）oA.先进先出

51、B.最近最久未使用C.顺序规定 D.时间片轮转法32 .按照作业到达的先后次序调度作业，排队等待时间最长的作业被优调度，这是指调度算法是（A ）oA.先来先服务B.短作业优先C时间片轮转D.优先级33 .在请求页式存储管理中，若所需页面不在内存中， 则会引起（D ）o精品资料A.输入输出中断 B.时钟中断C.地址越界中断 D.缺页中断B ）时调用置换算法。B.内存中无空闲页面D.在产生缺页中断34 .在请求页式存储管理中，在（）oA.所需页面不在内存C.外存无存储空间(二) 多选题 (每题 1 分，共 5 分，请在答题纸上写出每题对应的答案)1 对于辅助存储器， ( BCD)的提法是不正确的。

52、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 下面的叙

53、述不正确的有( 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 请求包精品资料请在答题纸上写出每题对应的答案，或XF一个进程可以和其三、判断题(每题0.5分，共18分，1 一个完整的计算机系统是由硬件和用户程序组成的。待某一事件的发生。 F2操作系统的职能是控制和管理各用户的程序，并有效地组织多均为空。 F道程序的运行。 F个进程可以和其3为了使系统中所有的用户都能得到及时的响应，该操作系统应该是实时系统。 F度完成的。 T4 文件系统中的源程序是有结构的记录式文件。使用，就必须选择对资源需求不同的5 进程控制块是描述进程状态和特性的数据结构，它进程共用一个进程控制块。 ( F )问程序中某一个部分，而6进程状态从就绪态到运行态的转化工作是由进程调度完成的(分具有平均访问概率(T ) 。7 单级目录结构能够解决文件重名问题。 F的中断属于系统中断。F 内中断8 文件系统中分配存储空间的基本单位是记录。 F 内存可发现某页是否在内存或外存F9 并发性是指若干个事件在不同时刻发生。 F 备的虚拟分配。19 进程从运行状态进入就绪状态的原因2