操作系统习题3

1、 得分一、 选择题(30分，每空1分)评分人1推动批处理系统形成和发展的主要动力是(1),推动分时系统形成和发展的动力是(2),推动微机OS发展的主要动力是(3)。1，2：（A）提高计算机系统的功能；（B）提高系统资源利用率；（C）方便用户；（D）提高系统的运行速度。3：（A）方便用户；（B）计算机硬件的不断更新换代；（C）便于微机联网；（D）提高资源的利用率。1( B )2( C )3( B )2在下列系统中，（1）是实时信息系统，（2）是实时控制系统。1，2：（A）计算机激光照排系统；（B）民航售票系统；（C）办公自动化系统；（D）计算机辅助系统；（E）火箭飞行控制系统。1( B ) 2(

2、 E )3从静态的角度看，进程是由（1）（2）（3）三部分组成的，其中（3）是进程存在的惟一标志。当几个进程共（1）时，（1）应当是可重入代码。1，2，3：（A）；（B）；（C）；（D）；（E）程序段；（F）数据段；（G）缓冲区。1( E )2( F )3( B )4“临界区”是指：A. 一组临界资源的集合 B. 可共享的一块内存区C. 请求访问临界资源的代码 D. 访问临界资源的一段代码( D )5在三种基本类型的操作系统中，都设置了（1），在批处理系统中还应该设置（2）；在分时系统中除了（1）以外，通常还设置了（3），在多处理机系统中则还需设置（4）。1，2，3，4：（A）剥夺调度；（B）

3、作业调度；（C）进程调度；（D）中级调度；（E）多处理机调度。1( C ) 2( B )3( D )4( E )6下述解决死锁的方法中，属于死锁预防策略的是（1），属于死锁避免策略的是（2）。1，2：（A）银行家算法；（B）资源有序分配法；（C）资源分配图化简法；（D）撤消进程法。1( B ) 2( A )7实现文件保密的措施包括（ ）。A）使用存取控制表 B）隐藏文件目录C）设置口令 D）使用密码( A )8在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。A）先来先服务 B）短作业优先 C）时间片轮转法D）响应比高者优先( D )9可变分区存储管理中用链表记录分区

4、使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？A. 按分区大小递减排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区起始地址递增排列( B )10下列算法中会产生Beladdy异常现象的是（ ）。A）FIFO页面置换算法B）LRU页面置换算法C）LFU页面置换算法D）OPT页面置换算法( A )11在下列文件结构中不便于文件增删的是（ ）。A）索引文件B）连续文件C）Hash文件D）串联文件( B )12可变式分区又称为动态分区，它是在系统运行进程中，（ ）时动态建立的。 A）在作业装入B）在作业创建 C）在作业完成D）在作业未装入( A

5、 )13哪种设备属于字符设备？A. 键盘 B. 磁带 C. 光盘 D. 磁盘( A )14设备与CPU之间数据传送控制方式有四种，下面的四个选项中不属于这四种的是（ ）。A）程序直接控制方式B）设备控制方式C）直接内存访问（DMA）方式D）通道控制方式( B )15DES算法是一种什么类型的算法？A. 序列加密算法 B. 公开密匙加密算法 C. 对称加密算法 D. 非对称加密算法( C )16.下面四个选项中，属于处理死锁的基本方法的是（ ）。 ( D )A）资源独占B）资源共享C）进程并发D）预防死锁17. 进程同步有两种协调方式，它们是（ ） ( D )A）进程互斥方式和进程共享方式B）进

6、程异步方式和进程同步方式C）进程互斥方式和进程独立方式D）进程互斥方式和进程同步方式18. 在操作系统的层次结构中，（ ）是操作系统的核心部分，它位于最内层。 ( B )A）文件管理B）处理器管理C）作业管理D）存储管理19. 在一个单处理器系统中，处于运行状态的进程（ ）。 ( C )A）不能被打断B）不能请求系统调用C）只有一个D）可以有多个20. 中央处理器存取寄存器中信息的速度与使用主存储器和辅助存储器存取信息的速度相比（ ）。 ( A )A）最快B）较慢C）一样D）最慢21. SPOOLing技术用于（ ） ( A ) A）设备管理B）作业管理C）存储管理D）处理器管理22. 在一段

7、时间内只允许一个进程访问的资源称为（ ） ( B ) A）共享资源B）临界资源C）互斥资源D）管理资源得分二、判断题：（20分，10题，每题2分）评分人1在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（ ）2为提高对换空间的利用率，一般对其使用离散的分配方式。（ ）3在引入线程的OS中，线程是资源分配和调度的基本单位。（ ）4在中断处理过程中，必须屏蔽中断（即禁止发生新的中断）。（ ）5设备独立性是指能独立实现设备共享的一种特性。（ ）6由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。（ ）7当进程申请CPU得不到满足时，它将处于阻塞状态。（ ）8实时系统在响应时间

8、、可靠性等方面一般都比分时系统要求较高。（ ）9安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。（ ）10信号量的初值不能为负数。（ ）三、问答题与应用题（40分，5题）装订线评分人1、简述操作系统的五大管理的主要功能（10分）答：（每个2分）处理机管理（进程控制，进程同步，进程通信，调度）存储器管理（内存分配，内存保护，地址映射，内存扩充）设备管理（缓冲管理，设备分配，设备处理）文件管理（文件存储空间的管理，目录管理，文件的读写保护）用户接口（命令接口，程序接口，图形接口）2、有5个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分另为2，4，6，8，10min

9、，它们的优先权分别为1，2，3，4，5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：（8分）（1）时间片轮转（时间片为2min）（4分）（2）最短作业优先（4分）（1）（212202630）5（2）（2（24）（246）（2468）（246810）53、在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算页面置换次数。（9分）解：请在发生缺页的列打勾 走向248324524835FIFO248333524835248

10、883524832444835248222483524页面置换（6）次（3分）LRU248324524835248324524832483245248248333524页面置换（4）次（3分）OPT248333555533248888888552444444444222222222页面置换（2）次（3分）装订线4、设作业的虚地址为24位，其中高8位为段号，低16位为段内相对地址，问一个作业最多可以有多少个段？每段最大长度为多少字节？（6分）答：段：256（3分） 段长：65536（3分）5、系统中有一组如右表所示的磁盘I/O请求等待服务，假设当前磁道为53，并向磁道减少的方向移动，分别计算先来

11、先服务、最短寻找时间优先、电梯调度方法下的磁头移动的总道数。（7分）进程 磁道= =2 983 1831 376 1225 14 4 124 7 65 8 67解： FCFS:(98-53)+(183-98)+(183-37)+(122-37)+(122-14)+(124-14)+(124-65)+(67-65)=45+85+146+85+108+110+59+2=640（2分）SSTF: (65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124)=12+2+30+23+84+24+2+59=236（2分）SCAN:

12、(53-37)+(37-14)+(65-14)+(67-65)+(98-67)+(122-98)+(124-122)+(183-124)=16+23+51+2+31+24+2+59=208（3分）得分四、算法设计题（10分）评分人 1. 设公共汽车上，司机和售票员的活动分别是：司机售票员 启动车辆/上乘客 正常行车关车门 到站停车 售票 开车门/下乘客在汽车不断地到站，停车，行驶过程中，这两个活动有什么同步关系？并用信号灯的WAIT，SIGNAL操作实现它的同步。当我被上帝造出来时，上帝问我想在人间当一个怎样的人，我不假思索的说，我要做一个伟大的世人皆知的人。于是，我降临在了人间。我出生在一个

13、官僚知识分子之家，父亲在朝中做官，精读诗书，母亲知书答礼，温柔体贴，父母给我去了一个好听的名字：李清照。小时侯，受父母影响的我饱读诗书，聪明伶俐，在朝中享有“神童”的称号。小时候的我天真活泼，才思敏捷，小河畔，花丛边撒满了我的诗我的笑，无可置疑，小时侯的我快乐无虑。“兴尽晚回舟，误入藕花深处。争渡，争渡，惊起一滩鸥鹭。”青春的我如同一只小鸟，自由自在，没有约束，少女纯净的心灵常在朝阳小，流水也被自然洗礼，纤细的手指拈一束花，轻抛入水，随波荡漾，发髻上沾着晶莹的露水，双脚任水流轻抚。身影轻飘而过，留下一阵清风。可是晚年的我却生活在一片黑暗之中，家庭的衰败，社会的改变，消磨着我那柔弱的心。我几乎对

14、生活绝望，每天在痛苦中消磨时光，一切都好象是灰暗的。“寻寻觅觅冷冷清清凄凄惨惨戚戚”这千古叠词句就是我当时心情的写照。最后，香消玉殒，我在痛苦和哀怨中凄凉的死去。在天堂里，我又见到了上帝。上帝问我过的怎么样，我摇摇头又点点头，我的一生有欢乐也有坎坷，有笑声也有泪水，有鼎盛也有衰落。我始终无法客观的评价我的一生。我原以为做一个着名的人，一生应该是被欢乐荣誉所包围，可我发现我错了。于是在下一轮回中，我选择做一个平凡的人。我来到人间，我是一个平凡的人，我既不着名也不出众，但我拥有一切的幸福：我有温馨的家，我有可亲可爱的同学和老师，我每天平凡而快乐的活着，这就够了。天儿蓝蓝风儿轻轻，暖和的春风带着春的

15、气息吹进明亮的教室，我坐在教室的窗前，望着我拥有的一切，我甜甜的笑了。我拿起手中的笔，不禁想起曾经作诗的李清照，我虽然没有横溢的才华，但我还是拿起手中的笔，用最朴实的语言，写下了一时的感受：人生并不总是完美的，每个人都会有不如意的地方。这就需要我们静下心来阅读自己的人生，体会其中无尽的快乐和与众不同。“富不读书富不久，穷不读书终究穷。”为什么从古到今都那么看重有学识之人？那是因为有学识之人可以为社会做出更大的贡献。那时因为读书能给人带来快乐。自从看了丑小鸭这篇童话之后，我变了，变得开朗起来，变得乐意同别人交往，变得自信了因为我知道：即使现在我是只“丑小鸭”，但只要有自信，总有一天我会变成“白天

16、鹅”的，而且会是一只世界上最美丽的“白天鹅”我读完了这篇美丽的童话故事，深深被丑小鸭的自信和乐观所折服，并把故事讲给了外婆听，外婆也对童话带给我们的深刻道理而惊讶不已。还吵着闹着多看几本名着。于是我给外婆又买了几本名着故事，她起先自己读，读到不认识的字我就告诉她，如果这一面生字较多，我就读给她听整个一面。渐渐的，自己的语文阅读能力也提高了不少，与此同时我也发现一个人读书的乐趣远不及两个人读的乐趣大，而两个人读书的乐趣远不及全家一起读的乐趣大。于是，我便发展“业务”带动全家一起读书现在，每每遇到好书大家也不分男女老少都一拥而上，争先恐后“抢书”，当我说起我最小应该让我的时候，却没有人搭理我。最后还把书给撕坏了，我生气地哭了，妈妈一边安慰我一边对外婆说：“孩子小，应该让着点。”外婆却不服气的说：“我这一把年纪的了，怎么没人让我呀？”大家人你一言我一语，谁也不肯相让读书让我明白了善恶美丑、悲欢离合，读一本好书，犹如同智者谈心、谈理想，教你辨别善恶，教你弘扬正义。读一本好书，如品一杯香茶，余香缭绕。读一本好书，能使人心灵得到净化。书是我的老师，把知识传递给了我；书是我的伙伴，跟我诉说心里话；书是一把钥匙，给我敞开了知识的大门；书更是一艘不会沉的船，引领我航行在人生的长河中。其实读书的真真乐趣也就在于此处，不是一个人闷头苦读书；也不是读到好处不与他人分享，独自品位；更不是一个人如痴如醉