《操作系统2007年试题-A卷》由会员分享，可在线阅读，更多相关《操作系统2007年试题-A卷（8页珍藏版）》请在金锄头文库上搜索。
1、四川理工学院试卷（2006至2007学年第 2学期） 系 专业 级 班 学号 姓名 密 封 线 密 封 线 内 不 要 答 题 课程名称： 计算机操作系统命题教师： 何海涛适用班级： 计科2005级,计软2005级考试(考查) 2007年6 月6 日 共8 页题号一二三四五六七八总分评阅（统分）教师得分注意事项：1、 满分100分。要求卷面整洁、字迹工整、无错别字。2、 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。3、 考生必须在签到单上签到，若出现遗漏，后果自负。4、 如有答题纸，答案请全部写在答题纸上，否则不给分；考完请将试卷和答题卷分别一同交回，否则不
2、给分。 试 题(A卷)得分评阅教师一、单项选择题, 每题1分,共15分: 以下每题有且仅有一个正确答案, 请把正确答案的序号填入到试题的括号中. 1.推动多道批处理系统形成发展的主要动力是( )A) 用户的需求B) 提高资源利用率和系统吞吐量C) 硬件的发展D) 网络的出现2.( )是操作系统最重要的特征,其他特征是以它为前提的。A) 并发B) 共享 C) 虚拟 D) 异步3.在设计分时操作系统时，首先要考虑的是( )A) 灵活性和可适应性 B)交互性和响应时间 C)周转时间和系统吞吐量D)实时性和可靠性4.以下属于消息传递的间接通信的是( )A) 共享缓冲区 B) 共享邮箱 C) 管道通信
3、D) 信号量机制5.进程调度属于( )A) 高级调度 B) 中级调度 C) 低级调度 D) 长程调度6.( )调度算法不能即用于作业调度又适用于进程调度A) 先来先服务 B) 短进程(作业)优先 C) 时间片轮转 D) 高优先权7.象键盘、终端、打印机等设备通常称为（ ） A)字符设备B)块设备C)虚拟设备D)独享设备8.设备控制器是位于（ ）A) CPU和设备之间B) 设备和用户之间C) CPU内部D) 设备内部9.DMA方式常用于( )A) 简单的程序控制 B) 少量的不连续字符传送 C) 大量不连续数据块传送 D) 大量不连续数据块传送10.计算机内的IO通道是指( )A) 总线 B)
4、数据在内存和外存之间传送的通路C) 一种特殊的处理机,可以处理I/O命令 D) 一种硬件设备, 可以让I/O数据不通过总线传递11.对于分布在不同位置的同一数据所进行的读写操作全部完成时, 才能进行( )操作来终止事务.A) Commit B) Abort C) Roll Back D) Redo12.在Linux的终端模式下,使用 gcc abc.c 编译文件后, 从键盘输入( )执行A) abc B) abc.exe C) ./a.out D) ./abc.out13.Linux下使用命令 ls a.sh -l 后显示如下: rwx-rw-r root root a.sh 23425B,其
5、中的第一组”rwx”表示的是( )的权限A) 文件主 B) 文件所有者所在组用户 C) 其他用户 D) 超级用户14.OSI参考模型中采用的分层技术把OSI/RM分为( )层A) 2B) 3 C) 7D) 815.对 ” 陷入(trap)” 正确的说法是( )A) 通常是由于执行指令引起的中断B) 进程执行中间由于外部事件而引起的系统调用C) 和中断不同, 陷入不会进行系统态的切换D) 一个典型陷入的例子是拔掉鼠标系统会检测到得分评阅教师二、多项选择题, 每题2分, 共20分: 以下每题有一个或多个正确答案, 请把正确答案填到试题括号中. 多选或少选不得分1.对于异步性, 叙述正确的是( )。
6、A) 单道操作系统没有异步性 B)进程执行的时间可以严格控制 C) 出现异步性的原因是用户的随机动作 D)通常进程的执行方式是”走走停停”的2.关于线程和进程说法正确的是( )。A) 线程切换开销比进程小 B) 线程是拥有资源的独立单位C) 在多线程OS中, 进程是调度的基本单位 D) 线程和进程都可以并发执行3.关于内核级线程和用户级线程说法正确的是( )A) 内核级线程切换更快,因为内核级线程切换时是内核支持的B) 用户级线程切换更快,因为用户级线程切换时不需要内核支持C) 用户级线程切换更快,因为用户级线程切换时是通过系统调用D) 内核级线程切换更快,因为内核级线程切换时是用系统调用4.
7、对实时调度描述正确的是( )A) 要求较严格的实时系统中常用时间片轮转调度B) 实时系统中的抢占式调度也是有调度延迟的C) 高性能的实时系统中,高优先级任务能马上得到响应, 即没有延迟D) 实时系统的一种调度算法是”最早截止时间优先” 系 专业 级 班 学号 姓名 密 封 线 密 封 线 内 不 要 答 题 5.虚拟存储器正确的说法是( )A) 逻辑容量是由内外存之和决定的B) 其运行速度等于内存速度C) 虚拟存储器可以只由软件实现,硬件只是提高速度D) 实现方法可以使用请求分段或请求分页6.关于分段和分页管理方式正确的说法是( )A) 分页是离散的存储管理方式,而分段是连续的存储管理方式B)
8、 页和段的大小都可以根据用户程序决定C) 在分段管理中, 程序员在标识一个地址时, 需要给出段名和段内地址D) 分页需要地址变换机构实现地址变换, 分段则不需要7.对于几种I/O控制方式,正确的说法是( )A) 程序IO方式的缺点是每传送完一个字符需要中断, 中断次数太多B) DMA方式在IO数据传送时不需要CPU干预,但传送完成后仍然要CPU处理C) DMA方式传送数据到内存时不占用总线, 所以可以大大提高效率D) 中断方式使CPU把对外设的操作交给中断机构完成,从而让CPU能有时间做其他事情8.引入缓存的目的是( )A) 缓和CPU和I/O设备间速度不匹配的矛盾B) 减少对CPU的中断频率
9、C) 提高CPU和I/O并行性 D) 提高总线传输速度9.在Linux下如下的一段C语言程序可能的输出是( )int p=fork( ); if( p= =0) printf(“abc”); else printf(“def”);A) abcB) def C) abcdef D) defabcE)adbecf10.对于文件的连续分配方式和链接分配方式正确的说法是( )A) 连续分配方的读写比链接方式快B) 链接分配方式比连续方式更能利用磁盘空间C) 对于可执行文件, 只能使用链接分配方式D) 链接分配方式比连续分配方式需要更多的磁盘空间得分评阅教师三、填空题, 每空1分, 共 10 分. 请将
10、合适的内容填在题目空白处.1. 是一种进程同步工具, 它通过每次只准许一个进程进入来实现互斥2.用AND型信号量解决哲学家就餐问题是破坏死锁的 条件; 采用”奇数哲学家先拿起左边的筷子，偶数哲学家先拿起右边的筷子”方式解决是破坏死锁的 iiiiiiiiiiiiiiiiiiiiiiiiiiii条件3.I/O进程与设备控制器之间的通信程序称为 , 它负责把上层的抽象请求转换为具体的要求, 发送给设备控制器.4.在UNIX系统中,把文件描述信息单独形成一个数据结构, 称为 A , 在文件目录中的每个目录项, 由 和指向A的指针构成. 5.操作系统通过对空闲盘块表和 计数来检查盘块号一致性6.位示图中
11、每行位数是n, 找到的空闲盘块位于第i行第j列, 则对应的盘块号是 7.现代电子商务的中进行认证,数字签名等所依赖的技术是 加密算法, 该算法的一个特点是每个用户都保存着 个密钥得分评阅教师四、简答和计算题. 请简要回答下列问题, 答案写在题目下方空白处. 作答笔迹不清晰者不得分. 共55分4.1设进程共享同一个变量turn, 初值为0, 以2个进程访问同一个临界资源c为例, 分析如下算法是否满足同步机制应遵循的4个准则” 忙则等待, 空闲让进, 有限等待, 让权等待” : 哪些准则满足, 哪些不满足, 说明原因. (4分)进程P0的代码:do while (turn != 0); 访问临界资源c turn = 1; 其他代码 while (1);进程P1的代码:do while (turn != 1); 访问临界资源c turn = 0; 其他代码 while (1);4.2简答
