《操作系统》期末试卷(含答案).docx

一、选择题计算机网络试题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,且T1T2T3，假设它们在单处理机系统中按单道运行，承受短作业优先调度算法，则平均周转时间为 。A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T111、在下面的 I/O 掌握方式中，需要CPU 干预最少的方式是 。A程序I/O 方式 B中断驱动I/O 掌握方式 C直接存储器访问DMA 掌握方式 DI/O 通道掌握方式12、有m 个进程共享同一临界资源，假设使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是 。A.1 至 (m-1) B.1 至 m-1 C.1 至m D.1 至m 13、对资源编号，要求进程依据序号挨次申请资源，是破坏了死锁必要条件中的哪一条？ A. 互斥 B. 恳求与保持 C. 不行剥夺 D. 循环等待14、某系统承受了银行家算法，则以下表达正确的选项是 。A.系统处于担忧全状态时肯定会发生死锁B.系统处于担忧全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D. 系统处于安全状态时肯定会发生死锁15、CPU 输出数据的速度远远高于打印机的打印速度，为解决这一冲突， 可承受 A并行技术 B缓冲技术 C虚拟存储器技术 D掩盖技术16、下面最有可能使得高地址空间成为大的空闲区的安排算法是 。A.首次适应法 B.最正确适应法 C.最坏适应法 D.循环首次适应法17、在下面关于虚拟存储器的表达中，正确的选项是 。A. 要求程序运行前必需全部装入内存且在运行过程中始终驻留在内存B. 要求程序运行前不必全部装入内存且在运行过程中不必始终驻留在内存C. 要求程序运行前不必全部装入内存但是在运行过程中必需始终驻留在内存D. 要求程序运行前必需全部装入内存但在运行过程中不必始终驻留在内存18、承受段式存储治理的系统中，假设地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是 。A.224B.216C.28D.23219、在可变式分区安排方案中，某一作业完成后，系统收回其主存空间， 并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的状况是 。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区20、MS-DOS 系统中的磁盘文件物理构造属于 。A. 连续文件B. 链接文件C. 索引文件D.散列文件二、填空题21、 操作系统是计算机系统中的一个系统软件，它治理和掌握计算机系统中的资源。22、 进程主要由程序、数据和PCB三局部内容组成，其中PCB是进程存在的惟一标识，而数据 局部也可以为其它进程共享。23、在一个具有 2 个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的状况下，堵塞进程队列中最多有n 个进程。某一时刻，处于执行状态的进程为 0 个，且当前处理机空闲，处于就绪状态的进程有n个。24、当处理器空闲时，调度程序从就绪 进程队列中选择一个进程给其安排 CPU，处于堵塞状态的进程是不会获得 CPU的。25、在响应比最高者优先的作业调度算法中，当各个作业等待时间一样时，运行时间短 的作业将得到优先调度；当各个作业要求运行的时间一样时，等待时间长 的作业得到优先调度。26、某系统中共有 10 台磁带机被 m 个进程竞争，每个进程最多要求 3 台磁带机，那么当 m 的取值为_不超过 4 的整数 时，系统不会发生死锁。27、 设有 8 页的规律空间，每页有 1024 字节，它们被映射 32 块的物理存储区中，那么，规律地址的有效位是13位，物理地址至少是15位。28、 在一个分页存储治理系统中，页长为 4KB，页号物理块号031426某一作业的页表如图 1 所示，虚拟地址 3000 对应的物理地址为 12K+3000=152888 。29、虚拟设备是通过SPOOLING 技术把独占设备变成能为假设干用户共享 _的设备。30、某文件承受串联构造，它由 10 个规律记录组成，每个规律记录刚好存放于一个磁盘块上，都为 1024字节，并依次存放在 10、61、32、75、87、98、46、37、33 和 11 号磁盘块上。假设要存取文件相对于文件头偏移 7654 字节处的信息，则要访问的磁盘块块图 1 作业页表号为 37 ，块内的偏移量是 486。31、什么是进程？什么是线程？进程与线程有何区分？ 答：（1） 进程是具有独立功能程序在某个数据集合上的一次执行过程。2 分（2） 线程是进程内的一个执行实体或执行单元。2 分（3） 进程和线程的区分：a不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不行见的。(b) 在引入线程的操作系统中，进程是资源安排和调度的单位，线程是处理机调度和安排的单位，资源是安排给进程的，线程只拥有很少资源，因而切换代价比进程切换低。2 分说明：论述条理清楚，包含上述要点，此题即可得总分值32、什么是死锁？产生死锁的缘由和必要条件是什么？ 答：（1） 在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永久不会释放的资源，此时的系统处于死锁状态，简称死锁。2 分（2） 死锁产生的缘由：a系统供给的资源有限；b进程推动挨次不当。2 分（3） 产生死锁的必要条件：互斥条件、不行剥夺条件、恳求和保持条件、循环等待条件。2 分说明：论述条理清楚，包含上述要点，此题即可得总分值33、说明作业调度，中级调度和进程调度的区分，并分析下述问题应由哪一级调度程序负责。(1) 在可获得处理机时，应将它分给哪个就绪进程；(2) 在短期繁重负载下，应将哪个进程临时挂起。答：(1) 作业调度用于打算把外存中处于后备队列中的哪些作业调入内存，并为它们创立进程，安排资源，然后将创立进程插入就绪队列； 中级调度负责将内存中临时不具备运行条件的进程换到外存交换区存 放，但内存空闲时，又将外存中具备运行条件的进程重换入内存；进程调度打算将处理机安排给就绪进程队列的哪个进程。4 分（2） 进程调度、中级调度2 分说明：论述条理清楚，包含上述要点，此题即可得总分值四、综合题本大题共 2 小题，第 1 题 9 分，第 2 题 13 分，计 22 分 34、9 分在一个恳求分页系统中，假设系统安排给某进程的物理块数为 3，开头时内存为空，执行如下访问页号序列：1，2，3，4，1，2，5，1，2，3，4，5试说明承受先进先出(FIFO) 、最近最少使用 LRU和最正确置换算法(OPT)进展页面置换时，缺页次数各是多少？ 答：1FIFO: 9 次3 分2LRU：10 次 3 分（3） OPT：7 次3 分说明：没有计算过程，此题不得分。假设结果有误，依据步骤酌情给分。35、13 分如图 2 所示，系统中有三个进程GET、PRO 和PUT，共用两个缓冲区BUF1 和BUF2。假设BUF1 中最多可放 11 个信息，现已放入了两个信息；BUF2 最多可放 5 个信息。GET 进程负责不断地将输入信息送入 BUF1 中，PRO 进程负责从 BUF1 中取出信息进展处理，并将处理结果送到 BUF2 中，PUT 进程负责从BUF2 中读取结果并输出。试写出正确实现GET、PRO、PUT 的同步与互斥的算法要求：1用类 C 语言描述，条理清楚，注释恰当；2信号量原语统一使用 wait 和signal。答：semaphoreGETBUF1PROBUF2PUT图 2进程合作void PROempty1=9;/空 buf1 的数目full1=2;/有数据的 buf1 的数目empty2=5; /空 buf2 的数目full1=0;/有数据的 buf2 的数目mutex1=mutex2=1; /互斥信号量int mainCobegin/并发开头GET;PRO;PUT;Coend/并发完毕return 0;(3 分)/GET 进程void GET while(1) wait(empty1); wait(mutex1);将信息送入buf1;signal(mutex1); signal(full1);(3 分)/PRO 进程while(1)wait(full1); wait(mutex1);从buf1 中取出信息;signal(mutex1); signal (empty1); wait(empty2); wait(mutex2);将信息送入 buf2;signal(mutex2); signal(full2);(4 分)/PUT 进程void PUT while(1)wait(full2); wait(mutex2);从buf2 中取出信息;signal(mutex2); signal (empty2);(3 分)