操作系统试题A卷

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.对于异步性, 叙述正确的是( )。A) 单道操

6、作系统没有异步性 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的中断频率C) 提高C

9、PU和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.位示图中每行位数是n

11、, 找到的空闲盘块位于第i行第j列, 则对应的盘块号是 7.现代电子商务的中进行认证,数字签名等所依赖的技术是 加密算法, 该算法的一个特点是每个用户都保存着 个密钥得分评阅教师四、简答和计算题. 请简要回答下列问题, 答案写在题目下方空白处. 作答笔迹不清晰者不得分. 共55分4.1设进程共享同一个变量turn, 初值为0, 以2个进程访问同一个临界资源c为例, 分析如下算法是否满足同步机制应遵循的4个准则” 忙则等待, 空闲让进, 有限等待, 让权等待” : 哪些准则满足, 哪些不满足, 说明原因. (4分)进程P0的代码:do while (turn != 0); 访问临界资源c tur

12、n = 1; 其他代码 while (1);进程P1的代码:do while (turn != 1); 访问临界资源c turn = 0; 其他代码 while (1);4.2简答: 从动态,并发,独立性上比较进程和程序 (5分) 系 专业 级 班 学号 姓名 密 封 线 密 封 线 内 不 要 答 题 4.3 说明下图中4条虚线的状态转换是否存在, 若存在, 给出例子, 若不存在,说明你的理由 (4分)4.4 分别采用非抢占和高响应比优先调度来调度4个进程, 完成下面2个表(6分)a. 非抢占短作业优先作业号提交时刻(时)执行时间(小时)开始时间完成时间带权周转时间19.00129.200.

13、539.300.4410.000.3b. 高响应比优先调度算法: 优先权=(等待时间+要求服务时间)/要求服务时间作业号提交时刻(时)执行时间(小时)开始时间完成时间带权周转时间19.00129.200.539.300.4410.000.34.5一系统具有150个存储单元,在T0时刻按下表所示分配给3个进程:进程    Maximum demand    Current allocationP1    70    25P2    60 

14、   40P3 60    45分别对下列2种请求应用银行家算法分析判定是否是安全的:A.第4个进程P4到达,最大需求60个存储单元,当前请求分配25个单元.B.第4个进程P4到达,最大需求50个存储单元,当前请求分配35个单元.如果是安全的请给出一个可能的进程安全执行序列.如果是不安全的,请说明原因.(6分)4.6某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面对应的物理块号如下表：(5分)页号0123块号51047则逻辑地址0E3DH所对应的物理地址是多少? , 若逻辑地址为1E3

15、D呢? 写出计算过程和解答 系 专业 级 班 学号 姓名 密 封 线 密 封 线 内 不 要 答 题 4.7有个一虚拟存储系统, 每个进程在内存占有4页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4 试给出下列情形下的缺页次数, 并画出页面置换过程: (1) 系统采用先进先出(FIFO)置换算法. (2) 系统采用最近最少使用(LRU)置换算法. (3) 系统采用最佳(OPT)置换算法. (6分)4.8 内存碎片有几种, 分别说明它们是如何产生的以及如何减少碎片 (5分)4.9 设磁道编号从外到内由0开始编号, 最内磁道号最大, 为200. 当

16、前磁头停在100磁道处, 且移动方向向外. 当前的请求访问磁道顺序为: 190, 10, 160, 80, 90, 125, 30, 20, 140, 25. 分别使用最短寻道优先和扫描算法(电梯算法)处理上述请求序列, 给出访问磁道顺序, 并求出平均寻道长度.( 6分)4.10 Whats the “Critical Section”, “ entry section” , “exit section”, and Why we need them? (4 Point)4.11 解释: 为何有的系统下不先进行”停止设备”的操作而直接拔掉U盘可能造成数据丢失,并说明数据可能丢失或不会丢失的情况. 提示:联系磁盘高速缓存的相关知识( 4 分)五、编程题. 附加题(5分) 附加题没有步骤分, 请同学们根据自己情况选做假设文件系统的目录表使用连续存储方式, 即systemDir数组. 文件控制块FCB中包括了简单的基本信息, 文件分配表则包含了文件所使用的存储块信息,用整型数组表示, 数组元素值代表了下一个物理块号,如果为-1,则表示结束. 操作系统为文件分配的空白磁盘块存放在一个数组allocBlock中,长度为length, 完成SaveFile函数(即把文件存盘). #define