1、计算机操作系统复习材料单项选择题1所谓（ ）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。A. 多重处理 B. 多道程序设计C. 实时处理 D. 共同执行 2下列进程调度算法中，可能引起进程长时间得不到运行的算法是 （ ） 。A. 时间片轮转法 B. 不可抢占式静态优先级算法C. 可抢占式静态优先级算法 D. 不可抢占式动态优先级算法 3信箱通信是一种 （ ） 的通信方式。A. 直接通信 B. 间接通信C. 低级通信 D. 信号量 4既要考虑作业等待时间，又要考虑作业执行时间的调度算法是 （ ） 。A. 响应比高者优先 B. 短作业优先C.
2、优先级调度 D. 先来先服务5. 操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和（ ）。A. 为用户提供良好的工作环境和接口B. 对用户的命令做出快速响应C. 作为服务机构向其他站点提供优质服务D. 防止有人以非法手段进入系统6. 设计实时操作系统时，首先应考虑系统的（ ）。A.可靠性和灵活性 B.实时性和可靠性C.优良性和分配性 D 灵活性和分配性7. 进程有三种基本状态，下面关于进程状态变化的说法正确的是（ ）。A. 进程一旦形成，首先进入的是运行状态B. 若运行的进程因时间片用完而让出处理机，则该进程将转入就绪状态C. 在分时系统中，一个正在运行的进程时间片到，该进程将转入就
3、绪状态D. 因进程执行中存在不确定性，一个进程可能同时处于某几种状态中8. 临界区是指并发进程中访问临界资源的（ ）段。A. 管理信息 B. 信息存储 C. 数据 D. 程序9. 有 n 个进程需要访问同一类资源，假定每个进程需要 3 个资源，系统至少要提供（ ） 个资源才能保证不会死锁。10. 设与某资源相关联的信号量初值为 3,当前值为1,若M表示该资源的可用个数， N表示等待资源的进程数，则此时 M,N分别是（ ）。A. 0 , 1 B. 1 , 2D. C. 1 , 02 , 011. 在可变分区存储管理中,最先适应分配算法要求对空闲分区表项按（ ）进行排列。12. 有（ ）个页存在碎
4、片。18. ）。当每类资源只有一个时,下列说法中不正确的是（A. 死锁必有环 B. 有环不一定死锁C. 有环必死锁 D. 被锁者一定全在环中19. 以下功能中, （ ）不是设备管理的功能。A. 实现虚拟设备 B. 实现按名存取C. 实现外围设备的启动 D. 实现外围设备的分配和回收A. 系统文件、用户文件和库文件B. 源文件、目标文件和可执行文件C. 只执行文件、只读文件和读写文件D. 普通文件、目录文件和特殊文件21. 文件系统实现按名存取主要是靠（A.查找作业表C.地址转换机构22. 系统调用的目的是（ ）。A.申请系统资源C.请求系统服务23. 通道是一种（ ）。A.保存I/O信息的部件
5、C.通用处理机24. 以下（ ）不是计算机病毒的特征。A.破坏性 B.传染性25系统“抖动”现象的发生是由A. 置换算法选择不当C. 内存容量不足 26段页式存储管理中，若 存。A. 1 B. 3 C. 227采用段页式管理，一个程序被分为 （ ） 个页存在碎片。A. 10 B. 528在动态分区（可变分区） 况是（ ）。A. 既有上邻又有下邻C. 既无上邻又无下邻 30在下列文件的物理结构中， A. 顺序结构 B. 链接结构 C.）来实现的。B.查找文件目录D.查找位示图B.终止系统服务D.释放系统资源B.传输信息的电子线路D.专用处理机C.隐蔽性 D.模糊性） 引起的。交换的信息量过大请求
6、页式管理方案（B.D.采用直接地址转换，为访问一内存数据，至少（ ）D. 45 个段，这 5 个段共有 30 个页，装入内存时，C. 30 D. 20 的存储过程中，回收一个分区时，会使空闲分区个数加次访问内最多有1的情B.D.(31有 3 个进程需要访问同类资源，假定每个进程需要 个资源才能保证不会死锁。只有上邻或只有下邻不存在）不利于文件长度动态增长。 索引结构 D. 哈希结构4 个资源，系统至少要提供（A. 3 B. 6C. 10 D. 1232采用段式存储管理的系统中，若地址用 24 位表示，其中 8位表示段号，则允许每段的最大长度是（24A. 2)。B.2C. 2D.23233.下面
7、对进程的描述中，错误的是（A.执行文件、只读文件、读写文件B.源文件、目标文件、可执行文件C系统文件、库文件、用户文件D.隐藏文件、系统文件、可执行文件36.（） 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。37. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（38. 当每类资源只有一个个体时，下列说法中不正确的是（39系统在为进程分配设备时，会考虑很多因素，以下哪项不是考虑的因素。A.先来先服务B.单向扫描C.电梯算法D.最短寻道时间优先二、填空题1. 操作
8、系统的基本特征有 并发、共享、虚拟和异步。2. 推动多道批处理系统形成和发展的主要动力是提高资源利用率和系统吞吐量，而推动分时系统形成和发展的主要动力，则是为了满足 用户 的需求。3. 为保证网络操作的安全性，系统通常规定不同用户的不同权限。 网络用户通常可分为系统管理员 、高级用户和一般用户。4. 当一个进程在创建时获得了除 CPU 外的一切资源，则称此进程处于就绪态。5. 进程同步机制的准则有空闲让进、 忙则等待、 让权等待 和有限等待。6. 加密算法有多种类型，按其对称性分类， DES加密算法属于 对称 类。7. 在分时系统中，为保证能及时响应用户的请求，必须采用 时间片轮转 的处理机调
9、度算法。8. 产生死锁的四个必要条件分别是互斥条件、 请求和保持条件 、 不剥夺条件 和环路等待条件。9. 假如一个FCB为64B,盘块大小为1KB,当一个文件目录共有 640个FCB时，平均查找一个文件需要启动磁盘块 次。10. 在段页式存储管理方式中，在不使用联想存储器的情况下， CPU每存取一个数据时，需要_3 次访问内存。11. 打印机虽然是独占设备，但是通过 spooling 技术 ，可以将它改造为一台可供多个用户共享的设备。12. 假设某采用分页式虚拟存储管理的系统中， 主存容量为4MB被分为1024块，某用户作业的地址空间占8页，那么主存地址是用 22 位来表示，作业每一页的长度
10、为 _4KB。13. 并发 和 共享 是操作系统的两个最基本的特征，二者之间互为条件。14把处理机状态划分为 系统态 和 用户态 ，其目的之一是为了实现保护。15系统中各进程之间逻辑上的相互制约关系称为 同步。16对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方法。典型的银行家算法是属于 避免死锁 ，破坏环路等待条件是属于 预防 ，而剥夺资源是 解除的基本方法。17访问磁盘的时间由三部分组成，即寻道时间、 旋转延迟时间 和传输时间。18.假设某采用分页式虚拟存储管理的系统中，主存容量为 1MB被分为512块，某用户作业的地址空间占4页，那么主存地址是用 20 位来表示，作业每一页的长度为
11、 _2KB 。19按照处理信息的方式分类，可以把设备分为字符设备和 块设备 两大类。20. 对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的 _吞吐量 ，分时系统应保证用户的 响应时间 ；而实时系统则应在及时响应和可靠性的前提下，再考虑 系统资源的利用率 。21. 在动态分区分配方式中，最佳适应算法是按照空闲区 大小递增 次序组织空闲分区表（空闲分区链）。三、简答题1进程有哪些基本状态？引起状态变化的可能的原因是什么？ 进程的基本状态有：就绪、执行、阻塞三种基本状态； 引起状态变化的可能的原因有 I/O 中断、时间片用完、等待事件完成等。2什么是进程 ?什么是线程？二
12、者的区别？ 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。线程是进程中的一个实体，是 CPU调度和分派的基本单位。 区别：进程是资源拥有的基本单位，线程是调度和分派的基本单位，线程基本上不拥有系 统资源；进程切换的开销远大于线程切换的开销。3分页管理和分段管理的主要区别有哪些？1） 页是信息的物理单位，分页是为了实现离散分配方式，以削减内存的零头，提高内存利 用率。分页管理面向系统，分段管理面向用户，它有一组意义相对完整的信息。2） 页的大小固定，段不固定3） 分页地址是一维的，而分段地址是二维的。4试述缺页中断与一般中断的区别？ 在指令执行期间产生和处理中断信号。 一条指令
13、在执行期间可能产生多次缺页中断。5. I/O 控制方式有哪些？程序直接控制方式、I/O控制方式、DMAS制方式、通道控制方式。6. 简述进程创建的过程。（1）申请空白 PCB；（ 2）为新进程分配资源； （3）初始化进程控制块； （4）将新进程插入就 绪队列。7. 引入缓冲的主要原因是什么？缓冲的类型有哪些？缓和CPU与I/O设备间速度不匹配的矛盾。 （2）减少对CPU的中断频率。（3）提高CPU和I/O 设备之间的并行性。 （ 4）类型有：单缓冲、双缓冲、循环缓冲、缓冲池。8. 简述网络操作系统提供的主要功能。（ 1）数据通信功能（ 2）资源共享功能（ 3）系统容错功能（ 4）网络管理功能（
14、 5）应用互操 作功能。9. 简述外存连续分配方式的主要优缺点。优点：1）顺序访问容易、 2）顺序访问速度快、缺点：四、计算及综合应用题1. 某存储器采用页式管理，有一用户程序编程空间共 3个页面，每页为1KB,装入对应内存的物理块号如下面页表所示：页号物理块号0511024请计算逻辑地址 1589B对应的物理地址是多少?页号：P=1589/1024=1页内位移： W=1589%1024= 565查页表知，页号 0对应块号为10，所以物理地址为：10*1024+565=108052. 在一请求分页管理系统中， 主存容量为1MB被划分为256块，每块为4KB,现有作业的页页号块号状态024012
15、6023203141表如右所示:计算下列逻辑地址所对应的物理地址：（1）9016 （ 2） 123001 ）设页号为 P,页内地址为 d,由题知页面大小 L=4KB=4096所以 P=int（9016/4096）=2 d=9016mod4096=824查页表第2页在第32块，所以物理地址为： 4096 X2) P= int(12300/4096)=3d=12300mod4096=1232+824=131896查页表得知该页未装入主存，因而产生缺页中断，由中断处理程序将该页装入主存，然后再 进行地址变换。3. 某系统有A、B、C D四类资源可供三个进程 P1、P2、P3共享。系统对这四类资源的拥
16、有 量为:A类3个、B类6个、C类9个、D类12个。进程对资源的需求和分配情况如下：进程Allocati onNeedA B C DA B C DP11 0 0 11 0 1 2P20 0 1 01 3 6 0P31 3 3 42 3 1 6按银行家算法回答下列问题:(1 )现在系统中的各类资源还剩余多少？ (2 )现在系统是否处于安全状态？为什么?(1 )现在系统中的各类资源还剩余多少？A: 1 ； B: 3； C: 5； D: 7(2 )现在系统是否处于安全状态？为什么？need 矩阵为：P1 1 0 1 2P2 1 3 6 0P3 2 3 1 6存在安全序列，如 P1, P3, P2，所
17、以安全4. 在一个单道批处理系统中，设有一批作业，它们的提交时间和运行时间如表所示:试问采用响应比高者优先调度算法，作业的执行顺序是什么？作业号提交时间运行时间(分钟)18:007028:403038:501049:105响应比=1+作业等待时间/运行时间8:00作业1至打作业1运行，9:10完成。9:10其它三个作业已到达，响应比分别为：R2=1+(9:10-8:40)/30=2R3=1+(9:10-8:50)/10=3R4=1+(9:10-9:10)/5=1让作业3先运行。(2分)9:20作业3运行完毕。其它两个作业响应比分别为：R2=1+(9:20-8:40)/30=2.3R4=1+(9:20-9:10)/5=3让作业4先运行。9:25作业4运行完毕。这时只剩下作业 2，调度作业2运行。作业的调度顺序为：1、3、4、24 3 2 1 43 5 4 3215内存块14 4 4 4444 4444内存块23 3 3333 3333内存块32 2225 5551内存块41111 1122缺页中断y y y yyyyLRU访问页面踪迹：5312y5. 若某进程对页面的访问轨迹是： 4，3，2，1，4，3，试分别采用FIFO和LRU算法实现页面置换，并存中分配了 4 个页面）1， 5计算出缺页次数和缺页率。 （假设进程在内
