操作系统-试题.doc

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