操作系统习题3

《操作系统习题3》由会员分享，可在线阅读，更多相关《操作系统习题3（7页珍藏版）》请在金锄头文库上搜索。

1、第 1 页 共 7 页得分评分人 一、选择题(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）计算机辅助系统

2、；（ 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） ，在多处理

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 )第 2 页 共 7 页7 实现文件保密的措施包括（ ） 。A）使用存取控制表 B）隐藏文件目录C）设置口令 D）使用密码( A )8 在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ） 。A）先来

4、先服务 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 )

5、12 可变式分区又称为动态分区，它是在系统运行进程中， （ ）时动态建立的。A）在作业装入 B）在作业创建C）在作业完成 D）在作业未装入( A )13 哪种设备属于字符设备？A. 键盘 B. 磁带 C. 光盘 D. 磁盘( A )14 设备与 CPU 之间数据传送控制方式有四种，下面的四个选项中不属于这四种的是（ ） 。A）程序直接控制方式 B）设备控制方式C）直接内存访问（ DMA）方式 D）通道控制方式( B )15 DES 算法是一种什么类型的算法？A. 序列加密算法 B. 公开密匙加密算法 C. 对称加密算法 D. 非对称加密算法( C )16.下面四个选项中，属于处理死锁的基本方法

6、的是（ ） 。 ( D )第 3 页 共 7 页A）资源独占 B）资源共享C）进程并发 D）预防死锁17. 进程同步有两种协调方式，它们是（ ） ( D )A）进程互斥方式和进程共享方式B）进程异步方式和进程同步方式C）进程互斥方式和进程独立方式D）进程互斥方式和进程同步方式18. 在操作系统的层次结构中， （ ）是操作系统的核心部分，它位于最内层。 ( B )A）文件管理 B）处理器管理 C）作业管理 D）存储管理19. 在一个单处理器系统中，处于运行状态的进程（ ） 。 ( C )A）不能被打断 B）不能请求系统调用C）只有一个 D）可以有多个20. 中央处理器存取寄存器中信息的速度与使用

7、主存储器和辅助存储器存取信息的速度相比（ ） 。 ( A )A）最快 B）较慢 C）一样 D）最慢21. SPOOLing 技术用于（ ） ( A )A）设备管理 B）作业管理 C）存储管理 D）处理器管理22. 在一段时间内只允许一个进程访问的资源称为（ ） ( B )A）共享资源 B）临界资源 C）互斥资源 D）管理资源得分评分人 二、判断题：（20 分，10 题，每题 2 分）第 4 页 共 7 页评分人 三、问答题与应用题（40 分，5 题）1、简述操作系统的五大管理的主要功能（10 分）答：（每个 2 分）处理机管理（进程控制，进程同步，进程通信，调度）存储器管理（内存分配，内存保护

8、，地址映射，内存扩充）设备管理（缓冲管理，设备分配，设备处理）文件管理（文件存储空间的管理，目录管理，文件的读写保护）用户接口（命令接口，程序接口，图形接口）2、有 5 个批处理的作业 A， B，C，D，E 几乎同时到达一个计算中心，估计的运行时间分另为 2，4，6，8，10min，它们的优先权分别为 1，2，3 ，4，5（5 为最高优先级） 。请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：（8 分）1 在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。 （ ）2 为提高对换空间的利用率，一般对其使用离散的分配方式。 （ ）3 在引入线程的 OS 中，线程

9、是资源分配和调度的基本单位。 （ ）4 在中断处理过程中，必须屏蔽中断（即禁止发生新的中断） 。 （ ）5 设备独立性是指能独立实现设备共享的一种特性。 （ ）6 由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。 （ ）7 当进程申请 CPU 得不到满足时，它将处于阻塞状态。 （ ）8 实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。 （ ）9 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。 （ ）10 信号量的初值不能为负数。 （ ）装订线第 5 页 共 7 页（1）时间片轮转（时间片为 2min） （4 分）（2）最短作业优先（4 分）（1） （2122026

10、30）5（2） （2（24）（246）（2468）（246810） ）53、在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为 4，分别分析采用 FIFO、LRU 和最佳置换策略时的置换过程并计算页面置换次数。 （9 分）解：请在发生缺页的列打勾 走向 2 4 8 3 2 4 5 2 4 8 3 52 4 8 3 3 3 5 2 4 8 3 52 4 8 8 8 3 5 2 4 8 32 4 4 4 8 3 5 2 4 8FIFO2 2 2 4 8 3 5 2 4页面置换（6）次 （3 分）2 4 8 3 2 4 5 2

11、 4 8 3 52 4 8 3 2 4 5 2 4 8 32 4 8 3 2 4 5 2 4 8LRU2 4 8 3 3 3 5 2 4页面置换（4）次 （3 分）2 4 8 3 3 3 5 5 5 5 3 32 4 8 8 8 8 8 8 8 5 52 4 4 4 4 4 4 4 4 4OPT2 2 2 2 2 2 2 2 2第 6 页 共 7 页页面置换（2）次 （3 分）4、设作业的虚地址为 24 位，其中高 8 位为段号，低 16 位为段内相对地址，问一个作业最多可以有多少个段？每段最大长度为多少字节？（6 分）答：段：256（3 分）段长：65536（3 分）5、系统中有一组如右表所

12、示的磁盘 I/O 请求等待服务，假设当前磁道为 53，并向磁道减少的方向移动，分别计算先来先服务、最短寻找时间优先、电梯调度方法下的磁头移动的总道数。（7分）进程 磁道= =2 983 1831 376 1225 144 1247 658 67装订线第 7 页 共 7 页解：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)=16+23+51+2+31+24+2+59=208（3 分）得分评分人 四、算法设计题（10 分）1. 设公共汽车上，司机和售票员的活动分别是：司机 售票员启动车辆 /上乘客正常行车 关车门到站停车 售票开车门 /下乘客在汽车不断地到站，停车，行驶过程中，这两个活动有什么同步关系？并用信号灯的WAIT，SIGNAL 操作实现它的同步。