《20102011学年第二学期期终操作系统12A.docx》由会员分享,可在线阅读,更多相关《20102011学年第二学期期终操作系统12A.docx(15页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、20102011学年第二学期期终操作系统12A20202020学年第二学期期终操作系统12A甘肃政法学院20202020学年第二学期期末(操作系统)试题提示:请把答案写在答题卡和试卷纸上,写在试卷上无效。名词解释每2分,共10分1.操作系统2.进程3.工作集4.文件系统5.设备驱动程序1分,共10分1.处理机调度可分为、交换调度和和线程调度四类。2.进程的上下文切换的4个步骤包括决定能否作上下文切换以及能否允许做上下文切换、进程调度、恢复或装配所选进程的上下文。3.用户编程时使用地址,处理机执行程序时使用地址。4.动态页式管理分为和预调入页式管理。5.设备与CPU或内存之间数据传送的控制方式包
2、括程序控制方式、中断方式、和通道方式。6.文件的物理构造有顺序文件构造、串联文件构造、构造。7LINUX系统中将文件控制信息放在中。8WINDOWS中能存放大文件的文件系统是。1分,共20分1.操作系统的主要功能有。A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统第1页共6页D.进程管理、中断管理、设备管理、文件系统2用户程序通经过序要将一个字符送到显示器上显示,需使用操作系统提供的()接口。A.函数B.原语C.子程序D.系统调用3假如分时系统的时间片一定,那么,则响应时间越长。A.内存越大B.内存越小
3、C.用户数越少D.用户数越多4操作系统通过对进程进行管理。A.JCBB.PCB业C.DCTD.CHCT5下列进程调度算法中,综合考虑进程等待时间和执行时间的是A时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6设主存的容量为512MB,辅存的容量为100GB,计算机地址寄存器是32位,则虚存的最大容量为()A.512MBB.512MB+100GBC.100GB+232BD.232B7若有三个进程分享一个互斥段,每次最多允许一个进程进入互斥段,则信号量的变换范围是()A.3,2,1,0B.1,0,-1,-2C.2,1,0,-1D.0,-1,-2,-38如今有
4、3个同时到达的作业J1、J2、J3,它们的执行时间分别为T1、T2、T3,T120202020学年第二学期期终操作系统12A9.作业在系统中需要经历几个不同的状态,这些状态是()。A提交、就绪、运行、完成B提交、就绪、阻塞、运行C提交、后备、执行、完成D提交、后备、等待、运行10.在情况下,系统出现死锁。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地互相等待他方释放已占有的资源D.资源数远远小于进程数或进程同时申请的资源数远远超过资源总数11.“抖动现象的发生是由()引起的。A.置换算法选择不当B.外存容量缺乏C.内存容量缺乏D.请求页式管理方案12分
5、区管理和分页管理的主要区别是。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。13.选择在近期的过去使用次数最少的页面予以淘汰的算法称为。A.Opt.B.LRUC.MFUD.LFU14.文件系统中,文件访问控制信息存储的合理位置是()A.文件控制块B.文件分配表C.用户口令表D.系统注册表15.设置当前工作目录的主要目的是()。A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读/写速度16.在操作系统中,通常把输入输出设备看作是。A.系统文件B.用
6、户文件C.普通文件D.特殊文件17程序运算引起的各种错误,如地址非法、算术操作溢出、非法指令等,则产第3页共6页生的中断属于()中断。A.硬件故障B.I/OC.外D.陷阱18.设备控制表的缩写是()。A.DCTB.COCTC.CHCTD.SDT19.SPOOLING技术的主要目的是()。A.提高CPU和设备交换信息的速度B.提高独占设备的利用率C.减轻用户编程负担D.提供主、辅存接口20.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾可采用()。A.并行技术B.通道技术C.缓冲技术D.虚存技术四、判定题对的打,错的打,每题1分,共10分1.多道程序是指多个程序在内存并行执行。2.
7、进程是程序执行的动态经过,而程序是进程运行的静态文本。3.段式管理与页式管理一样对内存的的连续分配没有特殊要求。4.虚拟地址就是逻辑地址,是程序编译后构成的内部地址。5.假如用户频繁地访问当前目录中的文件,则应将该目录放入内存。6.某一程序被中断后,转去执行中断处理程序,在中断处理程序结束后,一定回到被中断的程序。7在LINUX系统中,通过VFS进行详细文件系统的注册与挂装。8文件系统是指文件和目录的集合。9打印机合适于连接到数组多路通道。10虚拟设备是把一个物理设备变换成多个对应的逻辑设备。20202020学年第二学期期终操作系统12A5分,共25分画出进程的基本状态并指出转换条件。什么是请
8、求分页存储管理技术?试讲明为什么要引入缺页中断。简述陷阱与中断的区别与联络。画出文件系统的层次模型。简述SPOOLING系统的组成。1题6分,第2题6分,第3题6分第4题7分,25分在一单道批处理系统中,一组作业的提交时刻和运行时间如下表所示。试计T和平均带权周转时间W及调度顺Linux文件系统中磁盘索引节点ext2_inode的i_block字段是一个有个元素的数组,其默认值为15,这个数组实现文件块磁盘逻辑12个元素直接存放文件最初的12个块,第13个元素存放一级14个元素存放二级索引的磁盘逻辑块号,第15个元1024B,每个磁盘逻辑块4个字节存放。试计算直接存取、二级索引的最大文件大小。可用不同假设磁盘共有200个柱面,编号从0-199。当前磁头在125号柱面上服务,并刚刚完成了98号柱面的请求。假如现有进程P1、P2、P3和P4分别请求的柱面号为86,128,185,90。寻道时每个柱面移动需要4ms。计算按下列驱动调度算法调度时的寻道时间:最短寻道时间优先SSTF算法;电梯调度算法。4.桌子上有一空盘,允许存放1只水果。爸爸可向盘中放苹果,可以向盘中放桔子;儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。