操作系统期末考试试题

洛阳师范学院—第一学期期末考试计算机科学与技术专业专升本级《操作系统》A1．下列负责与硬件直接交互的是（）。A）库函数B）进程调度程序C）顾客接口D）中断服务程序2．下列不属于批解决系统缺点的是（）。A）CPU运用率低B）作业不能并发执行C）缺少交互性D）不能实现脱机I/O3．下列选项中，可能发生饥饿现象的调度算法是（）。A）先来先服务B）高响应比 C）短作业优先D）时间片轮转4．有关临界资源，下列描述对的的是（）。A）可能是一种变量B可能是一段程序C）必须互斥访问D）可能是一台硬件设备5．当执行中的进程请求某个资源而无法得届时，应将其状态设立为（）。A）阻塞 B）就绪C）挂起D）忙等6．如果系统内存局限性，可将进程调至外存挂起。从调度的角度看，该行为属于（）。A）低档调度B）中级调度 C）高级调度D）解决机调度7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。A）寻道B）旋转C）传输D）启动8．在采用动态分分辨配方略的系统中，会造成低地址空间出现大量内存碎片的算法是（）。A）最佳适应算法B）初次适应算法C）循环初次适应算法 D）最坏适应算法9．与I/O设备直接交互的是（）。A）CPU B）DMA控制器C）设备控制器D）通道控制器10．哲学家进餐问题中，可同时进餐的哲学家数量不不不大于（）。A）1 B）2C）3 D）4二、填空题（共6小题10空，每空1分，共10分1．操作系统设计的目的涉及、、可扩充性和开放性。2．操作系统中，可唯一标记进程的数据构造是。3．多个程序在一段时间内交替执行的行为称为。4．程序次序执行时，含有次序性、和等特性。5．在读者/写者问题中，首个读者需与写者使用文献，而最后一种读者需阻塞的写者。6．产生死锁的必要条件涉及：互斥条件、、和环路等待条件。三、判断题(共10小题，每小题1分,共10分。)（）1.在DMA方式的一次I/O中，CPU只需干预I/O过程2次。（）2.解决机调度的对象能够是进程也能够是线程。（）3.在采用银行家算法的系统中，不安全状态一定会造成死锁。（）4.在动态分分辨配中，最佳适配算法的性能是最佳的。（）5.在基本分页存储管理系统中，进程地址空间是二维的。（）6.操作系统为上层提供的现有顾客接口也有编程接口。（）7.在磁盘上持续存储的文献不易追加新数据。（）8.文献属性随文献数据一起存储。（）9.进程的逻辑地址空间和物理地址空间大小相似。（）10.为了提高设备分派的成功率，可将一台设备连接至多个设备控制器。四、简答题(共4小题，第1题8分,第2、3题各5分，第4题7分，共25分)1.简述惯用的页面置换算法及特性；如果考虑实际系统实现时，哪些算法是不可行的？对于实际可行的算法需要哪些硬件支持？2.信号量机制可有效解决进程间的同时与互斥问题。惯用的信号量类型有哪些？简述其特性；如果考虑CPU运用率因素，应用程序中应避免使用哪种信号量？阐明因素。3.操作系统在调动某个就绪进程执行时，普通会引发进程的切换：执行中的进程让出解决机，而被调动的进程获得解决机。试描述进程切换时所需保存或者回复的解决机状态信息，这些信息的最佳存储位置是哪里？阐明因素。4.现有一台条码扫描仪通过串行通信接口与主机相连。每分钟约执行10次扫描任务，每次扫描产生的16位条码数据可一次性被CPU取走。请问该设备应工作在哪种类型的I/O控制方式下？与其它方式相比，该方式有哪些优点？、应用题(共4题，1、2、3题每小题10分,4题15分，共45分1.现有一种可容纳N件商品的货柜，若干个搬运工需将下线的商品放入货柜（每次搬运一件商品）；若干个经销商需从货柜取走商品（每人每次取走一件商品）。假设货柜空间狭小，每次仅能容纳一人出入，试写出伪码程序模拟商品的投放过程：deposit(PRODUCTitem)和提取过程:remove(PRODUCT&item)。2.设系统中有5个进程和3类资源，某时刻资源分派及进程的最大资源需求量状况以下表所示。进程最大需求量已分派资源可用资源R1R2R3R1R2R3R1R2R3P1753010332P2322200P3902302P4222211P5433002（1）现在与否为安全状态？如果是，给出安全序列；如果不是，请阐明理由。（2）此时如果进程P2请求2个单位的R2资源，请问与否能够满足该请求？给出分析过程。3.设有下列计算任务：S1:a=x+2;S2:b=y+6;S3:c=a+b;S4:d=a*c+3.14;S5:e=z+a;S6:f=d+e*c;（1）如果考虑让上述语句并发执行，系统最多可同时执行多少条语句？画出对应的前趋图；（2）请使用信号量写出对应的并发程序。4.某系统采用一级页表实现地址映射，设逻辑地址空间大小为224字节，页面大小为212字节。（1）设每个页表项占用2个字节，请计算页表的大小。（2）设某进程被固定分派了3个页框，在执行过程中需依次访问下列地址：0x007086,0x0003FC,0x001B7A,0x002D26,0x00098E,0x003A10,0x000C10,0x004B1E,0x0027F8,0x003C3F6,0x000838,0x0039E2,0x002368,0x0019B0,0x002836，试用最佳页面置换算法分析页框的使用状况，并计算缺页次数、页面置换次数。洛阳师范学院—第一学期期末考试计算机科学与技术专业专升本级《操作系统》试卷（B）一、单选题（共10小题，每小题1分，共10分1．下列属于系统软件的是（）。A）汇编程序B）编译器C）操作系统D）数据库管理系统2．最早出现作业概念的操作系统是（）。A）批解决系统B）分时系统 C）实时系统D）多道程序系统3．下列调度算法中，优先级与作业达成时间有关的是（）。A）短作业优先B）时间片轮转 C）高响应比优先D）最早截止时间优先4．下列哪种同时机制未遵照“让权等待”原则（）。A）整形信号量B）统计型信号量C）信号量集D）AND型信号量5．由于请求的资源重新可用，阻塞的进程会解除阻塞而转为（）。A）执行B）就绪C）挂起 D）唤醒6．下列内存分派算法中，规定将空闲块按容量由小到大排列的是（）。A）最佳适应算法B）初次适应算法C）循环初次适应算法D）最坏适应算法7．在二级页表实现的页式存储管理系统中，逻辑地址共32位，一级和二级索引均为10位，页面大小为（）。A）28 B）210C）212D）2328．下列I/O控制方式中，能够实现内存中多个不持续数据块输出的是（）。A）程序I/OB）中断驱动I/OC）DMA方式D）通道方式9．在文献系统构造中，缓冲管理功所属的子模块是（）。A）中断解决程序B）设备驱动程序C）设备独立性软件 D）顾客层10．FAT文献系统格式采用的存储分派方式是（）。A）持续分派B）隐式链接分派 C）显式链接分派 D）索引分派、填空题（共6小题10空，每空1分，共10分）1．操作系统的重要功效涉及：解决机管理、、、文献管理。2．从动态角度看，程序的一次执行过程称为。3．程序并发执行的特性是：间断性、和。4．系统发生死锁时，最少有个进程处在阻塞状态；它们的资源分派和请求关系构成一种。5．在生产者-消费者问题中，消费者能够取出一种产品的条件是；生产者能够投放产品的条件是：。6．在银行家算法中，判断系统与否处在安全状态的根据是：与否存在一种。三、判断题(共10小题，每小题1分,共10分。)（）1.当代操作系统中，资源分派的对象普通是进程。（）2.2个进程可在单解决机系统上并发执行。（）3.如果进程在请求新资源前必须释放现在持有的资源，则系统一定不会发生死锁。（）4.DMA方式可实现内存多个不持续数据区域的直接I/O。（）5.采用页式存储管理时，进程将获得一段持续的内存空间。（）6.在发生缺页需进行页面置换时，应优先挑选未被修改正的页。（）7.对临界资源进行访问的代码段称为临界区。（）8.在读者-写者问题中，读者进程可能会发生“饥饿”现象。（）9.变长统计构成的次序文献能够实现统计的随机存取。（）10.可虚拟设备在分派时可作为共享设备进行解决。、简答题(共4小题，第1题8分,第2、3题各5分，第4题7分，共25分)1.WindowsNT和Minix操作系统均采用一种“微内核”构造，其基本设计原则是基于客户/服务器模式：将OS的最基本功效保存在内核中，而把大部分功效在核外实现。试叙述微内核应保存哪些基本功效，并描述微内核OS的优点。2.进程在系统中并发执行时，彼此可能受到影响，这些进程之间会发生什么样的关系？试举例阐明。3.当代计算机系统普通支持两种存储管理方式：页式和段式存储管理。两者存在哪些重要区别？如果不但愿出现可能的内存外部碎片，应使用哪种存储管理方式？阐明因素。4.简述惯用的外存分派方式有哪些，如果需要在磁盘上创立一种“交换分区”用于寄存被置换出内存的页面，请为该分区指定一种适宜的外存分派方式，并阐明因素。五、应用题(共4题，1、2、3题每小题10分,4题15分，共45分)1.试写出模拟哲学家进餐问题中5位哲学家竞争使用5只筷子的伪码程序，规定不能出现死锁。2.下表列出了某个采用短作业优先调度算法的系统中5个进程的达成时间、所需服务时间等条件，请：（1）画出进程推动的时序图；（2）计算每个进程的周转时间和带权周转时间，以及系统的平均周转时间。进程达成时间所需服务时间P1