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