操作系统习题3.doc

得分一、 选择题(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( 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）作业调度；（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可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(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 )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）进程异步方式和进程同步方式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. 在一段时间内只允许一个进程访问的资源称为（ ） ( B ) A）共享资源B）临界资源C）互斥资源D）管理资源得分二、判断题：（20分，10题，每题2分）评分人1在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（ ）2为提高对换空间的利用率，一般对其使用离散的分配方式。（ ）3在引入线程的OS中，线程是资源分配和调度的基本单位。（ ）4在中断处理过程中，必须屏蔽中断（即禁止发生新的中断）。（ ）5设备独立性是指能独立实现设备共享的一种特性。（ ）6由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。（ ）7当进程申请CPU得不到满足时，它将处于阻塞状态。（ ）8实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。（ ）9安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。（ ）10信号量的初值不能为负数。（ ）三、问答题与应用题（40分，5题）评分人1、简述操作系统的五大管理的主要功能（10分）答：（每个2分）处理机管理（进程控制，进程同步，进程通信，调度）存储器管理（内存分配，内存保护，地址映射，内存扩充）设备管理（缓冲管理，设备分配，设备处理）文件管理（文件存储空间的管理，目录管理，文件的读写保护）用户接口（命令接口，程序接口，图形接口）2、有5个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分另为2，4，6，8，10min，它们的优先权分别为1，2，3，4，5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：（8分）（1）时间片轮转（时间片为2min）（4分）（2）最短作业优先（4分）(1)（212202630）5=18(2)(2(24)(246)(2468)(246810)5=(2+6+12+20+30)/5=143、在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算页面置换次数。（9分）解：请在发生缺页的列打勾 走向248324524835FIFO248333524835248883524832444835248222483524页面置换（6）次（3分）LRU248324524835248324524832483245248248333524页面置换（4）次（3分）OPT248333555533248888888552444444444222222222页面置换（2）次（3分）4、设作业的虚地址为24位，其中高8位为段号，低16位为段内相对地址，问一个作业最多可以有多少个段？每段最大长度为多少字节？（6分）答：段：256 （3分） 28段长：65536 （3分） 2165、系统中有一组如右表所示的磁盘I/O请求等待服务，假设当前磁道为53，并向磁道减少的方向移动，分别计算先来先服务、最短寻找时间优先、电梯调度方法下的磁头移动的总道数。（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:(53-37)+(37-14)+(65-14)+(67-65)+(98-67)+(122-98)+(124-122)+(183-124