操作系统复习资料2

二。填空题 2。多道程序设计__和分时系统_ 的出现，标志着操作系统的形成。 3。 多道程序设计的特点是_提高CPU的利用率_、_提高内存和I/O设备的利用率__、_增加系统吞吐量__。 4。 作业运行时间是1小时，在系统中等待3小时，周转时间是__4__小时，相应比是__。 5。 在多道量系统中，作业调度算法常用__（FCFS）先来先服务和（SJF）短作业优先。 6。 MSDOS由三个层次模块和一个引导程序组成，三个模块是__MSDOOS.SYS_、_MSBIO.SYS_和COMMDAND.COM__。 7。 作业由_程序___ 数据集___和_JCB__组成，其中JCB___是作业存在的唯一标志。 8。 操作系统向用户提高两类接口，包括_用户接口_和_ 计算机硬件系统接口__ 9。 资源管理的观点认为：OS就是计算机资源的管理者__；而用户观点认为OS就是___扩充机器__。 10。 分时系统的时间响应公式表达为T=Nq，其中的N表示（用户数），q代表__时间片_。 11。 作业生命周期有预备_、_提交_、___运行__ 、_完成___几个阶段。 12。 作业的四种状态是_____预备状态_______、__提交状态____、_运行状态_____、_完成状态__、 13。进程的三种调度状态是___就绪_、执行_阻塞__。 14。选择作业调度算法要注意___CPU的利用率____、系统吞吐量________和平衡系统与用户的要求。 15。作业的输入输出方式包括__脱机________、_联机______ 16。实现多道程序设计要解决的三个问题是___提高CPU的利用率______ ____提高I/O设备利用率______ ____增加系统吞吐量______。 17。现代操作系统的新特点是_整合开放、虚拟化以及自主化_。 18。 特权指令包括_系统低层访问_内核访问__和访问特殊寄存器。 19。在进程通讯中，属于高级通讯原语的有___信箱方式__和__消息缓冲方式____ 20。PV操作采用信号量来实现对临界区的管理，可以控制进程的_同步和互斥_。 21。UNIX 是一个___开放性、多用户多任务环境、功能强大实现高效、提供了丰富的网络功能__的操作系统 22。WINDOWS NT的层次结构包括____层次式结构、客户/服务器模式、微内核结构__。 23。多道程序设计和_资源公享_是互相依存和互为前提条件的.多道程序的目的是提高CPU的利用率和系统资源的利用_. 24. 现代操作系统中属于高级进程通信方式的有__消息缓冲_和___信箱缓冲_两种。 25. 设备管理中负责设备控制的程序是__中断处理程序_______________。 26． 缺页中断率与缺页中断服务时间、将缺页读入时间、进程重新执行时间_有关。 27． 直接通信原语格式为___Send____和___receive___。 28 可重入代码是___一种允许多个进程同时访问____的代码，所以又叫纯代码。 29． 产生死锁的根本原因是 ___竞争资源_______和___进程推进顺序非法__。 30. 处理死锁的方法有__预防死锁_、避免死锁__检测死锁__和_解除死锁_。 31.设备处理程序就是通常说的_设备驱动程序. 32. OS中所讲的接口就是_____命令__和__系统功能调用____。 1。进程调度属于__A________。 A. 低级调度 B . 高级调度 C. 访管指令 D.通讯原语 2。___C________属于进程调度算法。 A. 均衡调度算法 B.最短作业优先 C. 时间片轮转 D.响应比高者优先。 3。 不属于联机作业控制方式的是__A__。A. 会话式程序设计语言 B. 作业控制卡 C. 系统调用 D.SPOOLing方式 4。作业调度是指_____C______。 A. 作业输入系统 B.先来先服务 C. 将CPU分配给作业，并启动运行 D. 提供联机操作。 5。 MS DOS系统上向用户提供命令解释的程序是__B______________. A. 批处理文件 B. COMMAND.COM C.CONFIG.SYS D.IBMDOS.COM。 6。设计实时系统要考虑____AC_______。 A. 高可靠性 B. 优先权设置 C. 过载保护 D.时间片大小。 7。属于操作命令级接口的是______BC___。A.语言编译程序 B.作业控制语言 C. 键盘命令 D.系统功能调用。8。 8。多道批量系统中优先级调度策略要注重__ABC_______. A.照顾I/O繁忙的作业 B.最短作业优先 C.照顾时间紧迫的作业 D.大作业优先。 9。 PCB的组成部分有___ACD______。 A.进程的优先级 B. 程序和数据集合 C. 进程标识名 D.资源清单。 10。 一个进程从阻塞状态进入就绪状态可能是因为_BC_______。 A.进程时间片到期 B.阻塞进程I/O结束 C.运行进程执行了V操作 D.进程执行了特权指令。 11. 属于文件管理方法的是_CE___________。A.先来先服务算法 B.作业控制语言 C.口令核对法 D.银行家算法 E.用户权限。 12．属于文件管理方式的是_BCD__________。A. 后备队列 B.目录树 C.FAT表 D.文件夹 E。可变分区。13．以下__AD_______特性是请求分页虚拟内存管理技术得以实现的前提条件。 A. 局部性原理 B.离散性 C. 虚拟性 D. 交换覆盖原理 E. 地址变换机构 14. 选择是I/O控制方式的项目，有__AD_______.A. DMA方式 B. 联机方式 C. 动态重定位 D.通道方式。 15．物理记录和逻辑记录顺序一致的文件结构是_B_______.A.记录式文件 B.顺序文件 C.链接文件 D.流式文件 15．物理记录和逻辑记录顺序一致的文件结构是_B_______.A.记录式文件 B.顺序文件 C.链接文件 D.流式文件 16．通道是一种__B__________.A.通用处理机 B.专用处理机 C.传输电子线路 D.保存I/O信息的部件。 17．系统利用Spoiling技术实现___B_____.A.对换手段 B. 虚拟设备 C.虚拟存储 D.快速输入 18．文件系统按名存取主要通过_A_________实现的。A.文件目录 B。位示图 C.地址表 D页表 19． ___ABC_______是特权指令。　　A.访管指令 B.启动I/O C.置基址寄存器 D.PV操作 20．文件的存取方式是与__A BC____________有关的。 A.怎样使用文件 B。存储介质的特性 C。文件的物理结构 D 。文件的目录结构 21.一个进程可以包含多个线程。它们__CD_______________。 A.必须串行工作 B.独立的资源分配单位 C.共享进程的资源 D. 可能是不同的程序在运行 22．对于磁盘而言，读写信息的单位是_A______。A.文件 B.字节 C. 块 D. 字符 E. 记录 23.逻辑文件不必存放在连续存储空间的存储结构有__C__。A.流式结构 B.记录式 C.链接式 D.索引式。 24． 中断是指__C________.中断屏蔽是指____B_________. A.暂停CPU工作 B.不允许中断 C.暂停现运行进程 D 让处理机空转 E.暂不响应中断 F.互为相反操作 25．设有三个进程竞争同类资源，并每个进程需要用两个，则系统至少应提供__B____各该类资源，才能保证不死锁。 A. 3 B .4 C. 5 D.6 26 Windows NT的NT代表一种（ C ） A.NOS B.一种网络操作系统 C.新技术 D.新型操作系统 27. 通道程序的特征有_BCD___________. A.由用户编写。B. 各系统不同 C.由通道自动执行 D 由通道命令组成 E. 前几项都对 一 . 问题简述 　　　　　 (2分X5=10分) 1．简述设计实时操作系统的主要要求? 答：:提供必要的调度信息;调度方式具有快速响应外部中断的能力;快速任务分派. 2。简述产生死锁的原因和必要条件。 答：产生死锁的根本原因是竞争资源和进程推进顺序非法。 处理死锁的方法（1）预防死锁。 (2) 避免死锁。 (3) 检测死锁。 (4) 解除死锁。 4。为什么说请求分页实现了内存扩充? 答：请求分页技术可以实现主存的扩充，他为每个用户提供一个虚拟存储 器，其地址空间远比主存的存储空间大，一个作业的地址空间存在于一个虚拟存储器中 5．简述作业，程序和进程的区别和关系。 答：联系：一个作业可划分为若干个进程来完成，而每个进程又都有其实体--程序和数据集合。区别：1）进程是程序的一次执行，属于一种动态概念，而程序是一组有序的指令，是一种静态的概念；2）一个进程可以执行一个或几个程序；反之。同一程序可能由几个进程同时执行；3）程序可以作为一种软件资源长期保留，而进程是程序的一次执行过程，是暂时的；4）进程具有并发性，他能与其它并发运行。而一般的程序不具有这种明显的特性5）进程具有独立性，但有时又具有进程间的相互制约性 四·简答题 2. 现代操作系统有哪些特征？ 并发性、共享性、虚拟技术和异步性。 3.多道程序设计的目的是什么？ 提高CPU的利用率，可提高内次年和I/O设备的利用率，增加系统吞吐量。 4. 分时系统的特点是什么？ 多路性，独立性，及时性，交互性。 5. 资源管理的观点和用户观点研究操作系统的实质是什么？ 6. 作业调度程序的职能是什么？ 主要是根据作业控制块中的信息，审查系统能否满足用户作业的资源要求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存并为他们创建进程、分配必要的资源。然后再将创建的的进程插入就需队列，准备执行。 8. 单道系统中有哪些作业调度算法，如何选择作业调度算法？ 先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可以用于作业调度，也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。短作业（进程）优先调度算法SJ(P)F,是指对短作业或短进程优先调度的算法。 9. 简要说明作业、进程和程序的关系和区别？ 作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在传统的操作系统中，程序并不能独立运行，作为资源分配和独立运行的基本单位都是进程。 10. 进程调度算法有哪些？选择时应注意什么？ 先来先服务调度算法和短作业（进程）优先调度算法、搞优先权优先调度算法、基于时间片的轮转调度算法。 五·综合题 一·问题简述 1．简述设计实时操作系统的主要要求? 答：:提供必要的调度信息;调度方式具有快速响应外部中断的能力;快速任务分派. 2。简述产生死锁的原因和必要条件。 答：产生死锁的根本原因是竞争资源和进程推进顺序非法。 处理死锁的方法（1）预防死锁。 (2) 避免死锁。 (3) 检测死锁。 (4) 解除死锁。 3．简述计算机文件系统的基本作用. 答： 1）文件的结构及有关存取方法。2）文件的目录机构和有关处理。3） 文件存储空间的管理。4）文件的共享和存取控制。5）文件操作的使用。 4。为什么说请求分页实现了内存扩充? 答：请求分页技术可以实现主存的扩充，他为每个用户提供一个虚拟存储 器，其地址空间远比主存的存储空间大，一个作业的地址空间存在于一个虚拟存储器中 5．简述作业，程序和进程的区别和关系。 答：联系：一个作业可划分为若干个进程来完成，而每个进程又都有其实体--程序和数据集合。区别：1）进程是程序的一次执行，属于一种动态概念，而程序是一组有序的指令，是一种静态的概念；2）一个进程可以执行一个或几个程序；反之。同一程序可能由几个进程同时执行；3）程序可以作为一种软件资源长期保留，而进程是程序的一次执行过程，是暂时的；4）进程具有并发性，他能与其它并发运行。而一般的程序不具有这种明显的特性5）进程具有独立性，但有时又具有进程间的相互制约性