武汉纺织大学2017年630操作系统.pdf

武汉纺织大学 武汉纺织大学 2017 年招收硕士学位研究生试卷2017 年招收硕士学位研究生试卷 科目代码科目代码 630 科目名称科目名称 操作系统操作系统 考试时间考试时间 2016 年年 12 月月 25 日上午日上午 报考专业报考专业 1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。2、试题之间不留空格。3、答案请写在答题纸上，在此试卷上答题无效。题号 一 二 三 四 五 六 七 八 九 十 十一 得分 得分 本试卷总分 150 分，考试时间 3 小时。一、基础单项选择题（每小题一、基础单项选择题（每小题 2 分，共分，共 40 分）分）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通常，用户编写的程序中所使用的地址是 。A.显卡地址 B.逻辑地址 C.网卡地址 D.内存地址 7.在请求页式存储管理中，若所需页面不在内存中，则会引起 。A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断 共 页 第 页 共 7 页；第 1 页 8下列物理结构文件不便于文件扩充的是 。A.连续文件 B.串连文件 C索引文件 D多重索引文件 9 CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 。A.交换技术 B.覆盖技术 C缓冲技术 DDMA 技术 10.Spooling 技术可以实现设备的 分配。A.独占 B.共享 C.虚拟 D.物理 11.只适合顺序存取，不提供随机存取功能的存储介质是 。A.磁盘 B.磁鼓 C.磁带 D.光盘 12.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 。A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 13.碎片现象的存在使得 。A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D.内存空间利用率不影响 14.文件系统在创建一个文件时，为它建立一个。A.文件目录 B.逻辑结构 C.逻辑空间 D.目录文件 15.如果文件系统中有两个文件重名，不应采用。A单目录结构 B两级目录结构 C树型目录结构 DA 和 B 16.在可变分区存储管理中,可能存在。A外碎片 B内碎片 CA 和 B 均不可能 DA 和 B 均可能 17.程序访问的局部性原理使得成为可能。A高速缓存 B通道 C中断 D虚拟设备 18.在 UNIX 中，通常把设备作为 文件来处理。A设备 B普通 C目录文件 D系统 19.对磁盘进行移臂调度的目的是为了缩短 时间。A.磁盘启动 B.寻道 C.旋转延迟 D.数据传送 20.不同计算机上的进程之间通信，通过 实现的。A.全局变量 B.消息传递 C.共享内存 D.网络 共 7 页；第 2 页 二、判断题（二、判断题（每小题每小题 2 分，共分，共 20 分）分）1单道程序设计不提供地址保护。（）2.使用异步方式，I/O 写调用可能需要阻塞直到数据写到设备上。（）3.块是磁盘上最小的可寻址的数据单位。（）4.在 UNIX 中，在大文件中随机访问数据，比在小文件中平均要慢。（）5.每个程序地址空间指向的目录为当前工作目录。（）6.打开文件操作的目的是建立用户和文件的联系。（）7.利用 Spooling 技术可将一台独占设备虚拟为几台“虚拟”设备。（）8.中断系统是由硬件和软件配合完成的。（）9死锁危害很大，操作系统要绝对防止死锁的发生。（）10.所谓并发是指两个或两个以上的事件在同一时刻发生。（）三、简答题（三、简答题（每小题每小题 5 分，共分，共 20 分）分）1.简述段页式存储管理的基本思想。2.简述进程与线程的区别与联系。3.简述操作系统功能。4.简述计算机系统的中断机制及其作用。四、计算题（共四、计算题（共 15 分）分）1.（本题 10 分）1.（本题 10 分）一个进程的大小占 5 个页面，每页的大小为 1K，系统为它分配了 3个物理块。假定在进程空间访问的页不在内存中可以使用 LRU 算法淘汰当前进程所在内存的其他页，当前进程的页表如图所示：页号 块号 存在位 P 访问位 R 修改为 M 0 45 1 1 0 1 12 1 1 1 2 0 0 0 3 71 1 0 0 4 0 0 0 共 7 页；第 3 页 （1）该进程的哪些页面不在内存？(2 分)（2）请分别计算进程中虚地址为 436，4312，5525 单元的物理地址（用十进制表示），并说明理由。(8 分)2.（本题 5 分）2.（本题 5 分）某操作系统的数据文件共有 1233k 字节，磁盘存放为 4k 字节为 1 块，若用字长为 32 位的位示图管理盘空间，请回答（要求给出计算过程）：（1）位示图需要多少个字？（3 分）（2）第 i 字第 j 位对应的块号是多少？（假设 i、j 和块号均从 0 开始）（2 分）五、拔高单项选择题（每小题五、拔高单项选择题（每小题 2 分，共分，共 40 分）分）1、一作业 8:00 到达系统,估计运行时间为 1 小时。若 10:00 开始执行该作业,其响应比是_。A.2 B.1 C.3 D.0.5 2、在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应阻塞队列等待的条件是_。A.S 0 B.S=0 C.S B-C-A B.A-B-C-B-A C.A-B-A-C D.A-B-C-A-B 8、分区分配内存管理方式的主要保护措施是。A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护 9、一个分段存储管理系统中，逻辑地址长度为 32 位，其中段号占 8 位，则段长最大字节。A224 B28 C232 D240 10、为了对紧急进程或重要进程进行调度，调度算法应采用。A.最短作业优先调度算法 B.优先数调度算法 C.简单轮转调度算法 D.先来先服务调度算法 11、在支持多线程的系统中，进程 P 创建的若干个线程不能共享的是_。A.进程 P 的代码段 B.进程 P 中打开的文件 C.进程 P 中某线程的局部变量 D.进程 P 的全局变量 12、哪一项不是进程控制块中的内容_。A.CPU 的时钟频率 B.进程的创建者 ID C.该进程所执行的程序的路径 D.进程的优先级。13、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会。A.不变 B.增加 C.减少 D.可能增加也可能减少 14、关于“原语”的错误说法_ A.应用程序员可以编写“原语”B.“原语”在执行过程中不能被打断。C.“原语”是操作系统的一部分。D.操纵信号量的系统调用是“原语”。共 7 页；第 5 页 15、在一个具有 3 核的处理机系统中，若有 5 个用户进程，在非管态的某一时刻，处于运行状态的用户进程最多有个。A.3 B.1 C.5 D.8 16、在段式分配中，若段内逻辑地址大于段表中该段的段长，则发生_。A.缺页中断 B地址越界中断 C.键盘中断 D磁盘中断 17、硬盘的旋转速度是 7200 转/分，平均旋转延迟大约为_。A.8ms B.4ms C.2ms D.1ms 18、在多级目录结构中，经常采用_方法来提高检索文件的速度。A限制存储权限 B避免重名 C限制子目录个数 D相对路径 19、当处理器处于管态时，处理器可以执行的指令应该是_。A非特权指令 B访管指令 C一切指令 D仅限于特权指令 20、两个进程并发执行，一个进程等待另一个进程发来的消息，或者建立某个条件后才向前推进，这种制约被称为进程的。A.同步 B.互斥 C.调度 D.并发 六、应用题（共六、应用题（共 15 分）分）1.(本题 7 分)1.(本题 7 分)一个 UNIX 系统使用 1KB 磁盘块和 4 字节磁盘地址。如果每个 I 节点中有 10 个直接地址、1 个一次间接地址、1 个二次间接地址和 1 个三次间接地址，那么文件的最大尺寸是多少（7 分）？（要求给出计算过程和必要的说明）2.（本题 8 分）2.（本题 8 分）在生产流水线上有三个工序：取件（getter），传送（transfer），加工（processor），刚开始可以取件，才能通过传送带传送，传送带送到加工的位置才能进行加工，然后才可以开始下一轮的取件。试用信号量的 P、V 操作实现 getter、transfer、processor 之间的同步与互斥关系，补全下面代码中的空白。每个空白计1 分。信号量 g_mutex=1 ；/取件访问互斥 信号量 t_mutex=2 ；/传送访问互斥 信号量 p_mutex=3 ；/加工访问互斥 共 7 页；第 6 页 void getter()while(true)P(g_mutex);取件工序操作 V(4 )void transfer()while(true)P(5 );传送工序操作 V(6 )void processor()while(true)P(7 );加工工序操作 V(8 )void main()创建 getter 进程 创建 transfer 进程 创建 processor 进程 其他处理 共 7 页；第 7 页