浙大远程操作系统原理在线作业及答案

操作系统原理在线作业1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（C）。A先来先服务B最短寻找时间优先C电梯调度D优先级高者优先2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）。A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比优先调度算法3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（B）。A不通过ＣＰＵ的控制，不利用系统总线B不通过ＣＰＵ的控制，利用系统总线C通过ＣＰＵ的控制，不利用系统总线D通过ＣＰＵ的控制，利用系统总线4.某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（D）。A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从等待变为就绪5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（C）主存。A1次B2次C3次D4次6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（C）号页面。A1B2C3D47.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（A）。A转为等待状态B转为就绪状态C继续运行D终止8.下列选项中，降低进程优先级的合理时机是（A）。A进程的时间片用完B进程刚完成I/O，进入就绪队列C进程长期处于就绪队列中D进程从就绪态转为运行态9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A）关系。A同步B互斥C竞争D合作10.当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（D）。A父进程B子进程C进程本身D另外的或与被阻塞进程相关的进程11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C）A根据用户提供的参数在文件的目录项中填入文件名等文件属性B确定文件的存储结构C把存储介质上的文件有关属性（目录）读入内存D按照给定的该文件的记录号查找索引表12.从使用的角度来分析设备的特性，可以把设备分成（D）。A物理设备和逻辑设备B字符设备和块设备C低速设备和高速设备D独占设备和共享设备13.分段系统中信息的逻辑地址到物理地址的变换是通过（A）来实现的。A段表B页表C物理结构D重定位寄存器14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（C）时，一定不会发生死锁。A2B3C4D515.下列选项中,导致创建新进程的操作是（C）。I.用户登录成功II.设备分配III.启动程序执行A仅I和IIB仅II和IIIC仅I和IIIDI、II和III16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（A）。AFIFO算法BOPT算法CLRU算法DNRU算法ELFU算法17.并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（D）。A封闭性B多发性C顺序性D资源共享性18.当处理机系统中，可并行的是（D）。Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备AⅠ、Ⅱ和ⅢBⅠ、Ⅱ和ⅣCⅠ、Ⅲ和ⅣDⅡ、Ⅲ和Ⅳ19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D）。A堆栈B线性搜索C矢量运算D二分法搜索20.使用银行家算法来避免死锁的操作系统是（D）。AWindowsXPBLinuxCFreeBSDUNIXDA、B、C都不是21.现代操作系统的基本特征是（D）、资源共享和异步性。A多道程序设计B中断处理C实现分时与实时处理D程序的并发执行22.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（A）。A1B6C8D923.在执行V操作时，当信号量的值（C），应释放一个等待该信号量的进程。A小于0B大于0C小于等于0D大于等于024.下列选择中，（D）不是操作系统必须要解决的问题。A提供保护和安全机制B管理目录和文件C提供应用程序接口D提供C++语言编译器25.在可变分区存储管理方案中需要一对界地址寄存器，其中（D）作为地址映射（重定位）使用。A逻辑地址寄存器B长度寄存器C物理地址寄存器D基址寄存器26.在UNIX系统中，文件的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有13个地址（i_addr[0]—i_addr[12]）,如果每个盘块，大小为1K字节，每个盘块号占4个字节，那么一个进程要访问文件，第356168字节处的数据时（C）寻址。A可直接B需要一次间接C需要二次间接D需要三次间接27.关于优先权大小的论述中，正确的论述是（D）。A计算型进程的优先权，应高于I/O型进程的优先权。B用户进程的优先权，应高于系统进程的优先权。C资源要求多的进程，其优先权应高于资源要求少的进程。D在动态优先权中，随着进程执行时间的增加，其优先权降低。28.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A）。A逻辑设备名B物理设备名C主设备号D从设备号29.在操作系统中，用户在使用I/O设备时，通常采用（B）。A设备的绝对号B设备的相对号C虚拟设备号D设备名30.考虑一文件存放在50个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果（B），不需要做任何磁盘I/O操作。A采用连续分配策略,将最后一个数据块搬到文件头部B采用一级索引分配策略,将最后一个数据块插入文件头部C采用链接分配策略，将最后一个数据块插入文件头部。D采用链接分配策略，将第一个数据块插入文件尾部。31.在请求分页内存管理的页表表项中，其中修改位供（D）时参考。A分配页面B置换算法C程序访问D换出页面32.某个进程从等待（阻塞）状态进入就绪状态，可能是由于（C）。A正在运行的进程运行结束B正在运行的进程执行了P（WAIT）操作C正在运行的进程执行了V（SIGNAL）操作D正在运行的进程时间片用完33.下列哪一个进程调度算法会引起进程的饥饿问题？CA先来先服务（FCFS）算法B时间片轮转（RR）算法C优先级（Priority）算法D多级反馈队列算法34.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（B）。A0、1B1、1C1、2D2、135.从下面关于文件索引结构的论述中，选出一条正确的论述。BA索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。B文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址。C对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘。D在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快。36.Linux操作系统在内核里面或用模块（module）实现设备的驱动，而不是放在内核外面。这么做固然有其优势，但并非十全十美。例如，（D）。A设备管理的效率不如后者B使操作系统所支持设备的种类受限制C只能支持目前可知设备，对未来新发明的设备无能为力D内核的规模随着设备的增多而变得庞大，不利于Linux系统在嵌入式系统中的应用37.（B）是可以用来解决临界区（CriticalSection）问题。A银行家算法B测试与设置（Test-and-Set）指令C时间片轮转算法DLRU算法38.下列文件物理结构中，适合随机访问且易于文件扩展的是（B）。A连续结构B索引结构C链式结构且磁盘块定长D链式结构且磁盘块变长39.当进程（B）时，进程从执行状态转变为就绪状态。A被调度程序选B时间片到C等待某一事件D等待的事件发生了40.采用时间片轮转法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（C）。A阻塞B运行C就绪D消亡41.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（B）。A7MBB9MBC10MBD15MB42.（A）不是一个操作系统环境。AVMWAREBWindows2008serverCGNU/LinuxDOpenSolaris43.下面关于虚拟设备的论述中，第（C）条是正确的论述。A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B虚拟设备是指允许用户以标准化方式来使用物理设备C虚拟设备是把一个物理设备变换成多个对应的逻辑设备D虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备44.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按LRU页面替换算法，当访问4号页面时，应淘汰（C）号页面。A1B2C3D445.下面关于进程的叙述不正确的是（C）。A进程申请CPU得不到满足时，其状态变为就绪状态。B在单CPU系统中，任一时刻有一个进程处于运行状态。C优先级是进行进程调度的重要依据，一旦确定不能改变。D进程获得处理机而运行是通过调度而实现的。46.假设在一个系统中某文件有二个名字，它与一个文件保存为二个副本的区别是（D）。A前者比后者所占的存储空间大B前者需二个目录项，后者只需一个目录项C前者存取文件的速度快，后者存取速度慢D前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变。47.下述（A）页面置换算法会产生Belady现象。A先进先出（FIFO）B最近最少使用（LRU）C最不经常使用（LFU）D最佳（OPT）48.下列哪一个问题只包含进程互斥问题？BA田径场上的接力比赛B两个进程都要使用打印机C一个生产者和一个消费者通过一个缓冲区传递产品D公共汽车上司机和售票员的协作49.设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是（B）。A0、1B1、0C1、2D2、050.死锁现象并不是计算机系统独有的，例如，除（B）之外，下列三种案例都是死锁的体现。A大桥大修，桥上只有一个车道通行B高速公路大堵车，因为桥被台风吹跨了C两列相向行使的列车在单轨铁路线上迎面相遇D两位木匠订地板，一位只握一把斧头，而另一位没有榔头，却有钉子51.我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用。但是在以下操作中，（B）可以不必具有此种特权。A设置定时器的初值B触发trap指令（访管指令）C内存单元复位D关闭中断允许位52.在一个使用抢占式调度的操作系统中，下列说法正确的是（A）。A如果一个系统采用时间片轮转调度，那么它的调度是抢占式的B实时系统中常采用抢占式的调度算法C在抢占式调度的操作系统中，进程的执行时间是可以预测的D以上都不对53.进程从运行态到等待态可能是（A）。A运行进程执行P操作B进程被调度程序选中C运行进程的时间片用完D运行进程执行了V操作54.为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。但是，（A）不一定需要。A向操作系统预定运行时间B将程序装入内存C确定起始地址，并从这个地址开始执行D用控制台监控程序执行过程55.在采用多级目录结构的系统中，经常采用（C）方法来提高检索文件的速度。A避免重名B限制存取权限C相对路径D限制子目录个数56.在分区存储管理中的拼接（compaction）技术可以（C）。A缩短访问周期B增加主存容量C集中空闲区D加速地址转换57.存在一进程等待序列{P1、P2……Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，……而Pn等待P1所占有的资源形成一个（B）。A进程顺序推进B进