… … … … … …号…位…座 … … … … … … …号…学… … 线 … … … … … … … …名…姓… … 班… … 封 … … … … … … … … … … … … …级 …密 …… … … …院… …学… … . 甘肃政法学院2010－2011学年第二学期期末 《操作系统》试题 提示：请把答案写在答题卡和试卷纸上，写在试卷上无效。 一、名词解释（每 2 分，共 10分） 1.操作系统 2.进程 3.工作集 4.文件系统 5.设备驱动程序 二、填空题（每1 分，共10分） 1.处理机调度可分为 、交换调度和 和线程调度四类。 2.进程的上下文切换的4个步骤包括决定是否作上下文切换以及是否允许做上下文切换、 、进程调度、恢复或装配所选进程的上下文。 3.用户编程时使用 地址，处理机执行程序时使用 地址。 4.动态页式管理分为 和预调入页式管理。 5.设备与CPU或内存之间数据传送的控制方式包括程序控制方式、中断方式、 和通道方式。 6. 文件的物理结构有顺序文件结构、串联文件结构 、 结构。 7．LINUX系统中将文件控制信息放在 中。 8．WINDOWS中能存放大文件的文件系统是 。 三、单项选择题（每1 分，共20分） 1. 操作系统的主要功能有（ ）。 A. 进程管理、存储器管理、设备管理、处理机管理 B. 虚拟存储管理、处理机管理、进程调度、文件系统 C. 处理机管理、存储器管理、设备管理、文件系统 . 第1页 共6页 D. 进程管理、中断管理、设备管理、文件系统 2．用户程序通过程序要将一个字符送到显示器上显示，需使用操作系统提供的 ( )接口。 A.函数 B.原语 C.子程序 D.系统调用 3．如果分时系统的时间片一定，那么（ ），则响应时间越长。 A.内存越大 B.内存越小 C.用户数越少 D.用户数越多 4．操作系统通过（ ）对进程进行管理。 A. JCB B. PCB业 C. DCT D.CHCT 5．下列进程调度算法中，综合考虑进程等待时间和执行时间的是 （ ） A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 6．设主存的容量为512MB，辅存的容量为100GB，计算机地址寄存器是32位，则虚存的最大容量为( ) A.512MB B.512MB+100GB C.100GB+232B D.232B 7． 若有三个进程共享一个互斥段，每次最多允许一个进程进入互斥段，则信号量的变换范围是( ) A.3，2，1，0 B. 1，0，-1，-2 C. 2，1，0，-1 D.0，-1，-2，-3 8． 现在有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2、T3，T1 9. 作业在系统中需要经历几个不同的状态，这些状态是( )。 A.系统文件 B.用户文件 C.普通文件 D.特殊文件 17．程序运算引起的各种错误，如地址非法、算术操作溢出、非法指令等，则产 第3页 共6页 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.LFU 14.文件系统中，文件访问控制信息存储的合理位置是( ) A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表 15.设置当前工作目录的主要目的是( )。 A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读/写速度 16.在操作系统中，通常把输入输出设备看作是（ ）。 . 生的中断属于( )中断。 A. 硬件故障 B. I/O C. 外 D. 陷阱 18.设备控制表的缩写是( )。 A. DCT B. COCT C.CHCT D. SDT 19. SPOOLING技术的主要目的是( )。 A. 提高CPU和设备交换信息的速度 B. 提高独占设备的利用率 C. 减轻用户编程负担 D. 提供主、辅存接口 20. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用( )。 A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚存技术 四、判断题（对的打√，错的打×，每题1分，共10分） 1.多道程序是指多个程序在内存并行执行。（ ） 2.进程是程序执行的动态过程，而程序是进程运行的静态文本。（ ） 3.段式管理与页式管理一样对内存的的连续分配没有特殊要求。（ ） 4.虚拟地址就是逻辑地址,是程序编译后形成的内部地址。（ ） 5. 如果用户频繁地访问当前目录中的文件，则应将该目录放入内存。 （ ） 6.某一程序被中断后，转去执行中断处理程序，在中断处理程序结束后，一定回到被中断的程序。（ ） 7．在LINUX系统中，通过VFS进行具体文件系统的注册与挂装。（ ） 8．文件系统是指文件和目录的集合。（ ） … … … … …号…位…6座 0 号 卷 … … … ……号…学 … 线 … … … … … … … ……名…姓 … …班 … 封 … … … … … … … … … … … … … 密级 … …… . 9． 打印机适合于连接到数组多路通道。（ ） 10．虚拟设备是把一个物理设备变换成多个对应的逻辑设备。（ ） 五、简答题（每题5分，共25分） 1．画出进程的基本状态并指出转换条件。 2．什么是请求分页存储管理技术？试说明为什么要引入缺页中断。 3．简述陷阱与中断的区别与联系。 4．画出文件系统的层次模型。 5．简述SPOOLING系统的组成。 六、综合题（第1题6分，第2题6分，第3题6分 第4题7分，共25分） 1．在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试计算响应比高者优先调度算法的平均周转时间T和平均带权周转时间W及调度顺序。 作业 提交时间 运行时间 JOB1 8.0 1.0 JOB2 8.5 0.5 JOB3 9.0 0.2 JOB4 9.1 0.1 2．Linux文件系统中磁盘索引节点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个并发进程的同步。
2010-2011学年第二学期期终操作系统(1-2)页A
