搜索
1.以下不属于操作系统主要功能的是A.管理计算机硬件和软件资源B.提供计算机应用程序与计算机硬件之间的接口C.为应用程序的运行提供环境D.高级程序设计语言的编译2.以下不属于分时系统基本特征的是A.多路性B.独立性C.原子性D.交互性3、现代操作系统具有并发的特征，主要是由于引入了A.通道技术B.中断机制C.SPOOLing技术D.多道程序系统4.进程所请求的一次打印输出完成后，进程的状态会从A.阻塞态变为就绪态B.执行态变为阻塞态C.就绪态变为执行态D.执行态变为就绪态5.临界区是A.有单共享数据区B.一个缓冲区C.一段程序D.一个同步机制6.系统要求所有进程执行前一次性地申请在整个运行过程中所需要的全部资源，这样可以预防死锁发生的条件是A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待7.在优先权调度算法中，能够解决低优先权进程无穷等待问题的技术是A.老化技术B.饥饿技术C.调度技术D.抢占技术8.一下可以用来避免死锁的算法是A.银行家算法B.SPF调度算法C.SSCF算法D.死锁检查算法9.在实时系统的调度中，为了保证对截止时间要求较高的实时进程能及时运行，一下说法中不正确的是A.要求系统具有快速的硬件中断机制B.应使禁止中断的时间间隔尽可能短C.应减少进程切换的时间开销D.应使得时间片尽可能短10.以下多短进程优先调度算法的说法中，正确的是A.相比FCFS而言，对短进程不利B.相比FCFS而言，长进程可能会长时间得不到调度C.相比FCFS而言，紧迫进程更能得到及时处理D.相比FCFS而言，降低了系统的吞吐量11.内存管理的目的是A.方便用户访问文件系统B.提高内存的利用率C.增加内存实际容量D.增加磁盘容量12.在请求分页系统中，记录描述页的各种数据的数据结构称为A.i结点B.目录表C.段表D.页表13.选择在最近的过去最久为访问的页面予以置换的算法是A.ORAB.FIFOC.LRUD.Clock14.在采用快表的存储管理方式只中，假定快表的命中率为85%，快表的访问时间为30ns，则系统的有效访存时间是A.210.5nsB.250.5nsC.271.5nsD.282.5ns15.基本分页存储管理方式的逻辑地址结构包括两个部分，即页内偏移量和A.页号B.页内地址C.页框号D.段号16.为了方便管理，文件系统会保存一些与文件相关的信息，如文件的创建日期、文件大小和修改时间等细节，这些信息称为A.文件名B.文件属性C.文件结构D.文件数据17.作为WRITE操作的限制形式，只能在文件末尾添加数据的文件操作是A.APPEND操作B.CREATE操作C.SEEK操作D.RENAME操作18.MS-DOS文件系统采用的磁盘空间分配方式是A.连续分配B.使用磁盘链接表的分配C.使用内存的链接表分配方式D.i结点19.设备控制器的功能不包括A.数据交换B.中断恢复C.数据缓冲D.地址识别20.对I/O设备的缓冲管理方法中，对单缓冲方案说法正确的是A.比双缓冲方案性能高B.比循环缓冲方案实现复杂C.需要读写两个处理器并行支持D.一般用于面向流的设备第二部分非选择题二、填空题：本大题共l0小题，每小题2分，共20分。21.CPU中的_________存放当前程序下一条要执行的指令在内存中的地址，CPU从该地址取到指令，并将该指令放入CPU的_________中。22.进程是程序的一次执行，具有并发性、_________、独立性、_________和结构特征。23.在支持线程的操作系统中，_________是被系统独立调度和分派的基本单位，而_________则是资源分配的基本单位。24.资源分配状态S为死锁状态的充分条件是当且仅当S状态的_________是不可完全简化的。25.设系统有一类数量为M的独占性资源，系统中5个进程竞争该类资源，每个进程对该类资源的最大需求为3，为确保系统不会发生死锁，M至少应该等于_________。26.在分页存储管理方式中，页表的作用是实现从_________到_________的映射。27.根据形成在内存物理地址的时机不同，把程序的装入方式分为绝对装入方式、_________和_________。28.在二级分页系统中，为页表再建立一个页目录表的目的是为了能在地址映射时得到页表在物理内存中的地址，在页目录表的表项中存放了每一个_________在物理内存中所在的_________。29.文件的类型有：正规文件、目录文件、_________和_________。30.I/O管理软件将设备管理软件从上到下分成四个层次：用户层软件、_________、_________、中断处理程序。三、简单题：本大题共5小题，每小题4分，共20分。31.何为系统调用?请简述系统调用与一般函数调用的区别。32.什么是安全状态?写出用于避免死锁的银行家算法的过程。33.引入虚拟存储技术的目的是什么?虚拟存储系统有哪些特征?34.磁盘文件系统可以使用磁盘链接表实现文件存储，也可以使用内存的链接表分配文件的存储空间。请论述它们在空间利用率和存取时间上的各自特点。35.磁盘的访问时间由哪几部分组成?其中花费时间最长的是哪个?四、综合题：本大题共4小题，每小题10分，共40分。36.某展览会任何时刻最多可容纳500名参观者，当展览厅中少于500名参观者时，则厅外的参观者可立即进入，否则需在外面等待。参观者进入展览厅时，都必须在入口如登记(并领取资料和礼品)，假定入口处有5位工作人员，每位工作人员每次只能接待一个参观者登记，请用记录型信号量机制实现参观者进程的同步算法。register()是完成登记并领取资料和礼品的函数;visit()是完成参观展览的函数;leave()是表示参观完毕离开的函数。下面已经给出了部分代码，请填写1~2空白处的代码。注：每一空可能不止一行代码。structsemaphorecap,cofficer;//分别表示展览会容量、工作人员的信号量______(1)________voidprocessVistor()//参观者{______(2)________}37.有4个进程A、B、C、D，它们的到达时间、预计运行时间以及优先级数值(优先级数值越小，表示优先级越高)如题37表所示。1)请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间。2)请计算采用抢占式优先权调度算法的平均周转时间和平均带权周转时间。(注：精确到小数点后2位)38.某基本分页的存储系统中，内存容量为64K，每页的大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到内存的2、4、6、7页框中。请简述地址转换的基本思想，然后根据上面已知条件计算出下列逻辑地址对应的物理地址是什么?(本题所有数字均为十进制表示)(1)1023(2)2500(3)450039.假设磁盘上有400个磁道，磁盘请求中是一些随机请求，它们按照到达的次序分别处于358、129、383、418、59、256、450、238、179、420号磁道上，当前磁头在220号磁道上，并向磁道号增加的方向移动。请给出按SSTF和SCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻到长度。