2014-2015第2学期操作系统试卷

1、南通大学2014-2015学年 第二 学期操作系统（闭卷）试卷（a）第 3 页 共 3 页装订线学院： 专业： 班级： 姓名： 学号： 密 封 线 试题一二三四五总分得分 得分评卷人一、判断题（下列叙述中正确的，在题前括号内打，错误的打×，每小题1分，本大题共10分）( )1可变分区存储管理中，随着进程的不断调入调出，容易产生“抖动”现象。( )2分页存储管理中，页面越小，内存的浪费越少，因此页面越小越好。( )3死锁在操作系统的设计和实现中可以允许出现。( )4覆盖技术是现代大型操作系统所使用的主要技术。( )5不同的进程所执行的程序代码一定不同. ( )6虚拟存储器向用户提供了容

2、量不受限制的存储空间。( )7管道通信是一个低级通信机制。( )8临界区就是在一段时间内只允许一个进程访问的内存区域。( )9磁盘是一种共享设备，因此可以有多个进程在同一时刻访问。( )10线程作为进程的执行实体，共享进程的资源，没有自己的私有存储空间。得分评卷人二、单项选择题：（每小题1分，本大题共20分）1计算机输入/输出操作指的是（ ）之间的信息传送。a、外设与外设 b、主机与外设 c、cpu与主存 d、键盘与显示器2在单处理机系统中，可并行的是（ ）。、进程与进程 、处理机与设备 、处理机与通道 、设备与设备a、和 b、和 c、和 d、和3批处理系统的主要缺点是（ ）。 acpu利用率

3、低。 b不能并发执行 c缺少交互性。 d以上都不是4实时系统必须在（ ）内处理完来自外部的事件。a、响应时间 b、周转时间 c、规定时间 d、调度时间5操作系统提供给应用程序的接口是（ ）。a、系统调用 b、中断 c、库函数 d、原语6执行2除以0会产生（ ）事件。a、自愿性中断 b、程序性中断 c、外部中断 d、输入输出中断7以下进程状态转换中，不可能发生的是（ ）。a、运行à就绪 b、运行à阻塞 c、阻塞à运行 d、阻塞à就绪8下列选项中，导致创建进程的是（ ）。、用户登录成功 、设备分配 、启动程序执行a、仅和 b、仅和 c、仅和 d、和 9在一个

4、单处理机系统中，假定有3个作业j1、j2、j3同时到达，其运行时间分别为2、5、3小时，则平均周转时间最小的执行序列是（ ）。a、j1、j2、j3 b、j3、j2、j1 c、j2、j1、j3 d、j1、j3、j2 10下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。a、先来先服务 b、高响应比优先 c、时间片轮转 d、非抢占式短任务优先11下述选项中体现原语特点的是（ ）。a、并发性 b、共享性 c、结构性 d、不可分割性12设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位数是（ ）。a、10 b、13 c、14 d、15

5、13. n个进程共享某一个临界资源，则控制n个进程互斥访问临界资源的信号量的取值范围是（ ）。a、01 b、-10 c、1-(n-1) d、0-(n-1)14. 以下不会产生内部碎片的是（ ）。a、分页式存储管理 b、固定分区管理 c、分段式存储管理 d、段页式存储管理15提高单机资源利用率的关键技术是的是（ ）。a、spooling技术 b、虚拟技术 c、交换技术 d、多道程序设计技术16如果i/o所花费的时间比cpu的处理时间短很多，则缓冲区（ ）。a、最有效 b、几乎无效 c、均衡 d、以上都不是17在磁盘上读取数据的下列时间中，影响最大的是（ ）。a、处理时间 b、旋转延迟时间 c、传

6、送时间 d、寻道时间18以下属于文件逻辑结构是（ ）。a、连续文件 b、系统文件 c、哈希文件 d、流式文件19设文件索引节点有7个地址项，其中4个为直接索引，2个为一级间接索引，1个为二级间接索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则单个文件的最大长度是（ ）。a、33kb b、519kb c、1057kb d、16613kb20一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长为（ ）。a、28字节 b、216字节 c、224字节 d、232字节得分评卷人三、名词解释（每小题3分，本大题共15分）1 操作系统2 进程同步3 特权指令4 设

7、备独立性5 文件得分评卷人四、简答题：（每题4分，本大题共20分）1 简述段式存储管理技术和页式存储管理技术的不同之处。2 什么是记录的成组与分解？记录的成组与分解带来的好处有哪些？3.简述死锁产生的必要条件。 4. 现有语句s1：a=5-x；s2：b=a*x；s3：c=4*x；s4：d=b+c；s5：e=d+3；请用bernstein条件证明语句s2和s3可以并发执行，而s3和s4不可以并发执行。5. 什么是belady异常?请给出一个belady异常的例子。 得分评卷人五、应用题（本大题共35分）： 1如果限制为两道的多道程序系统中，有4个作业进入系统，系统作业调度采用短作业优先算法，进程

8、调度采用最短剩余时间优先算法，请完成下表。（6分）作业到达时间估计运行时间/min进入内存时间开始运行时间结束运行时间周转时间/min带权周转时间j110：0030j210：0520j310：105j410：2010平均周转时间t=平均带权周转时间w=2某个磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分为4个扇区。若逻辑记录与扇区等长，柱面、磁头、扇区均从0开始编号。现用位示图来管理磁盘空间(字号和位号均从0开始编号)。请问：若字长为16位，则至少需要多少个字来组成位示图？位示图第15字的第7位为0而准备分配给某一记录，该块的柱面号、磁头号和扇区号是多少？现回收第56柱面第6磁道第3扇区，应将位示图的第几个字的这几位清0？（9分）3若磁盘有200个柱面(0199)，当前移动臂在143号柱面，且由外向内移动。对于按先后顺序到来的访问请求：86，147，91，177，94，150，102，175，130。若采用最短寻道时间优先和电梯调度算法，请给出请求响应顺序并计算移动臂移动距离(柱面数)。（10分）4在一个请求分页虚拟存储管理系