操作系统复习题.doc

一、单项选择题(每小题2分，共20分)1. 以下哪些功能不属于操作系统具备的功能（ ）。A. 内存管理 B. 中断处理 C. CPU调度 D. 文档编辑2. （ ）是进程存在的惟一标志。A. PSW B. PCB C. LR D. BR3. 若信号量S的初值为2，当前值为3，则表示有（ ）个等待进程。A. 0个 B. 1个 C. 2个 D. 3个4. 死锁的处理方式有预防、避免、检测和恢复等。剥夺资源属于（ ）方式。A. 死锁避免 B. 死锁解除 C. 死锁预防 D. 死锁检测5. 在计算机系统中，虚存是指（ ）。A. 提高运算速度的设备 B. 进程的地址空间及其内存的一种扩充C. 实际不存在的存储器 D. 容量扩大了的内存6. 假设采用分页法管理内存，访问TLB所需的时间为50ns，TLB的命中率为80%，访问内存的时间为200ns，则内存有效的访问时间为（ ）。A. 290ns B. 400ns C. 450ns D. 250ns 7. 为了使多个进程能有效地同时处理输入和输出，最好使用（ ）结构的缓冲技术。A. 循环缓冲 B. 缓冲池 C. 单缓冲 D. 双缓冲8. 假定磁盘的转速是20ms/周，每个磁道被划分成大小相等的4块，则传送一块信息所需的时间为（ ）。A. 20ms B. 4ms C. 5ms D. 10ms9. 位示图可用于（ ）。A. 文件目录的查找 B. 实现文件的保护和保密C. 内存空间的共享 D. 磁盘空间的管理10.（ ）由字符序列构成，文件内的信息不再划分结构。A. 流式文件 B. 记录式文件 C. 顺序文件 D. 链接文件二、简答题(每小题5分，共30分)1.分时系统和实时系统分别具有哪些主要特点？2.请画出进程状态转换的五态模型，并描述模型中各状态的意义。3.什么是设备控制器？它由哪几部分组成？4.什么是文件目录？文件目录中应包括哪些基本信息？5.什么是入侵者？它有哪几种类型？6.常见病毒分为哪几种类型？典型病毒的生命周期包括哪几个阶段？三、计算题(每小题8分，共40分)1. 设某计算机系统中有一台输入机、一台打印机，现有两道程序A、B同时投入运行，且A程序优先程序B运行。A程序的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。B程序的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。在多道程序运行环境下，计算完成这两道程序需要花费多少时间？CPU、输入机、打印机的利用率分别为多少？2. 假定有一计算机系统中有以下进程集合，各进程到达就绪队列的时间及执行的总时间如下表所示（单位：基本时间单位）：进程到达就绪队列的时间总执行时间优先级P1083P2144P3292P4351P5413 用图演示采用时间片轮转RR（时间片等于2个时间单位）算法调度时进程的执行情况，并计算各进程的等待时间。 计算用非抢占式优先级（数字大代表优先级高）算法进行调度时各进程的周转时间及平均周转时间。3. 若系统中有3种类型的资源（A，B，C）和5个进程P0，P1，P2，P3，P4，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下图所示。系统采用银行家算法实施死锁避免策略。资源进程ClaimAllocationA B CA B CP05 5 92 1 2P15 3 64 0 2P24 0 114 0 5P34 2 52 0 4P44 2 43 1 4问： T0时刻该系统是否安全？若是，请给出安全序列。 如果在T0时刻进程P1请求资源（0，3，4），系统能否将资源分配给它？为什么？ 在的基础上，若进程P3请求资源（2，0，1），系统能否将资源分配给它？为什么？4. 在一个请求分页系统中，假如一个作业的页面走向为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6，当分配给该作业的物理块数M为4时，应用下面的页面替换算法，分别计算在访问过程中所发生的缺页次数（提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断）。先进先出算法（FIFO）最近最久未使用算法（LRU）5. 磁盘请求以160，40，190，188，90，58，32，102磁道的次序到达磁盘驱动器，寻道时每个磁道移动需要6ms，假设移动臂当前位于80号磁道，并刚刚处理了75号磁道的请求。若采用： 最短查找时间优先（SSTF）算法进行磁盘调度，磁头移动多少磁道？寻道时间为多少？寻查（LOOK）算法进行磁盘调度，磁头移动多少磁道？寻道时间为多少？四、算法设计(10分)桌上有