2022年操作系统期末复习.docx

《2022年操作系统期末复习.docx》由会员分享，可在线阅读，更多相关《2022年操作系统期末复习.docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选学习资料 - - - - - - - - - 名词说明：1.进程互斥 ：两个或两个以上的进程由于1. 什么是进程？程序和进程有什么联系和2.不能同时使用同一临界资源,只能一个区分？进程使用完, 另一个才能使用,这种现进程：多道程序并发执行的一个动态过程；象称为进程互斥；联系：程序是进程的一部分, 是进程的实体；页表：每一个作业的虚页号到内存的页区分：进程是程序的一次执行,是种动态的；3.架号之间的映射关系的表；而程序是一组有序的指令,是静态的；文件目录 ：为了实现对文件的“ 按名访一个进程可以执行一个或多个程序,同一程问” ,记录文件基本信息的数据结构,序可能被多个进程同时执行；主要有“

2、文件名、类型、属性、日期时程序可作为软件资源长期保留,而进程是程间、长度、物理地址” 等进行组织所形 成的表,称为目录表或文件目录；序的一次执行过程,是临时的；进程有并发性,可以其他进程并发运行,同4.DMA：不需要 CPU参加,而在特地硬件时也是系统进行资源安排和调度的一个独5.掌握电路掌握之下进行的外设与储备立单位；器间直接数据传送的方式,称为直接存1.试写出“ 生产者/ 消费者” 算法,并作储器储备DMA. 必要文字说明；进程同步 ：相互合作的几个进程需要在设置两个私用信号量和一个公用信号量某些确定点上和谐他们工作,一个进程公用信号量S,初值为 1,表示没有进程到达这些点后, 另一个进程

3、已完成某些进入临界区, 它用于实现进程互斥；私操作,否就就不得不停下来等待这些操用信号量 S0,用于表示产品数目, 初值为 0；6.作的终止,这就是进程间的同步；私有信号量Sn,用于表示可用缓冲区数,段表：每个进程都有一张规律空间与内初值为 n；存空间映射的段表,其中每一个段表项算法：对应进程的一个段,段表记录该段在内存中的起始地址和段长度；7. 文件爱护 ：是防止文件被破坏8. 通道 ：通道又称为 I/O 处理机, 它能完成主存与外设支架你的信息传输,并与中心处理器并行操作；9. 线程 ：CPU调度的单位10. 地址重定位： 当装入程序将可执行代码装入内存时, 程序的规律地址与程序在内存的物

4、理地址一般是不相同的,必需通过地址转换将规律地址转换成内存地址,这个过程称为地址重定位；11.FAT：FAT是文件配置表, 是一种由微软begin B:array0n-1 of integer; 12.创造并拥有部分专利的文件系统,供 P,R:integer; MS-DOS使用,也是全部非NT核心的微 S ,Sn, S0:semaphore; 软窗口使用的文件系统 P ：=R:=0; 中断： CPU掌握器执行指令时,突然接 S:=1; Sn：=n; S0:=0 ；受到更加紧急的任务,就 CPU暂停当前cobegin process producer 任务转去执行紧急任务的过程；ii=1,2 .

5、,m begin 名师归纳总结 问答题： L1: produce a product; 第 1 页,共 5 页- - - - - - -精选学习资料 - - - - - - - - - PSn; 理方式和基本分页储备治理方式原理2. PS; 3.的结合, 即先将用户程序分成假设干个 BP:=product; 段,再把每个段分成假设干个页,并为 P:=P+1mod n; 每一个段给予一个段名； VS0; 为什么说通道技术是现代操作系统的 VS; 4.主要硬件支持, 简要说明通道的工作原 go to L1; 理； end; 1采纳通道技术解决了I/O 操作的process consumer jj=

6、1,2, ,k;独立性和各部件工作的并行性,把CPU begin 从繁琐的输入输出操作中解放出来,能 L2:PS0; 实现 CPU与通道的并行操作,而且通道 P S; 与通道间也能实现并行操作,各通道上 take a product from 的外设也能实现并行操作,从而大大提BR; 高电脑系统的效率；2 工作原理采 R:=R+1 mod n; 用通道技术后,I/O 操作过程为：CPU VSn; 在执行用户程序时假如遇到I/O 恳求, VS; 就它用 I/O 指令启动指令通道上选址 consume 的设备, 一旦启动胜利, 通道开头掌握 go to 12; 设备进行操作；当设备I/O 操作完成

7、 end; 后,由通道发出I/O ,终止中断, CPU coend; 停止当前工作,转向中断处理程序； end; 进程有哪几种基本的调度状态？这些有哪几种储备治理技术可以实现虚拟调度状态又依据什么条件如何进行转储备器,简要说明其工作原理；换？1. 恳求分页储备治理： 1 页框：物 1运行状态；2就绪状态； 3理地址分成大小相等的很多区,每个区堵塞状态；称为一块；2址分成大小相等的区,区的大小与块的大小相等,每个称一个页面；3 规律地址形式：与此对应,分页储备器的规律地址由两部分组成,页号和单元号； 4页表和地址转换：采纳的方法是动态重定位技术,让程序的指令执行时作地址变换； 2. 分段储备治理

8、：一个用户作业的程序按其规律结构可划分为假设干段,这些段中的每一段都是完整的；在分段存储治理系统中, 可以用类似于分页治理 进程的各种调度状态,可以依据一用过的地址变换机构,实现分段治理的 定的条件而发生变化；处于运行状地址变换；这里使用的是段变换表 SMT,态的进程可能因某种大事的发生而它把作业地址空间变换为物理储备空 间,作用地址空间的段与主存中的段大 小相等, 地址变换是在作业执行过程中变成堵塞状态； 相应大事发生之后,该进程可以从堵塞状态变成就绪状 态；当系统的进程调度程序把处理由硬件自动完成的；机安排给某一就绪状态的进程时,3. 段页式储备治理： 是基本分段储备管它就从就绪状态进入运

9、行状态；名师归纳总结 - - - - - - -第 2 页,共 5 页精选学习资料 - - - - - - - - - 5.试写出“ 哲学家就餐” 算法,并作必要被利用空间；文字说明7.什么是文件？什么是文件系统？文件begin S1,S2,S3,S4,S5:semaphore; 系统有哪些主要功能？ S1:=S2:=S3:=S4:=S5:=1 文件：外存上的赋名信息集； Cobrgin 文件系统： OS与治理文件有关的软件,被管 process Pii=1,2,3,4 理的软件及相关的数据结构； begin 功能：实现按名拜访 Li:thinking; （ 1）文件的结构及有关存取方法 hu

10、ngry; （ 2）文件的目录机构和有关处理 PSi; （ 3）文件储备空间的治理 pickup ri; （ 4）文件的共享和存取掌握 PSi+1; （ 5）文件操作和使用 pickup ri+1; 8. 试述现代操作系统的主要特点； eating; 1并发性：并发指的是在操作系统中存 putdown ri; 在着很多同时的或并行的活动；例如,在多 putdown ri+1; 道程序设计的环境下,各个程序同时在处理 VSi; 机上交替、穿插地执行； VSi+1; 2共享性： 系统中存在的各种并发活动, go to Li end; process P5 要求共享系统的硬、软件资源；6. begi

11、n 3虚拟性：虚拟指的是讲一个物理实体L5:thinking; 映射为假设干个规律实体；前者是客观存在 hungry; 的,后者是虚构的； PS1; 4不确定性： 1. 程序执行结果不确定, pickup r1; 程序执行结果不能再现；2. 多道程序设计 PS5; 环境下,程序按异步方式运行； pickup r5; 9.试述操作系统与用户的接口并举例说 eating; 明； putdown r1; 概念：为了方面用户对电脑系统的使用 putdown r5; 和编程, 操作系统向用户供应了用户与 VS1; 操作系统的接口,简称为用户接口；操 VS5; 作系统供应了两类接口：一类是程序级 go t

12、o L5 end; 接口,即系统调用或称操作系统应用程 coend; 序接口； 另一类是作业掌握级接口,即 end 键盘掌握命令与作业掌握命令；作业试述恳求页式储备治理技术的工作原掌握级接口即命令程序：分为脱机理,分析其主要优缺点,可以采纳什么用户接口和联机用户接口；脱机用户接技术方法来改良其主要缺点；口由一组作业掌握命令或称作业掌握工作原理：恳求分页即：基本分页+请语言组成； 联机接口由一组操作系统命求调页 +页面置换令组成,用于联机作业的掌握；例如,优点： 可以离散储备程序,降低磁片数系统治理、环境设置、权限治理、文件量；供应虚拟储备器, 提高主存利用率,治理等；有利于多道运行；缺点： 必

13、需有硬件支持；有些系统会产生抖动现象； 程序最终一页任然存在未名师归纳总结 - - - - - - -第 3 页,共 5 页精选学习资料 - - - - - - - - - 10.储备治理的主要讨论课题是什么？1 数据结构： FDT 2文件目录表1 ：储备安排问题：重点是讨论储备共享 3FAT文件安排表和各种安排算法；过程：1、在创建一个文件时,可以2：地址再定位问题：讨论各种地址变换 通知 WindowsNT,哪些用户可以读该文机构,以及静态和动态再定位方法；3：储备爱护问题：讨论爱护各类程序,件,哪些用户可以修改该文件；2、指定谁可以列出一个目录的内容和谁数据区的方法；可以在该目录下增加文

14、件；即使用户知道文4 ：储备扩充问题：主要讨论虚拟储备问件的路径,仍可以禁止拜访目录中的文件,题及其各种调度算法 . 只有 NTFS分区中的文件才有这种称为任意11. 桌上有一只盘子, 每次只能放入一个水 拜访掌握的才能；果；爸爸专向盘中放苹果,妈妈专向盘3、NTFS的其次个优点是它具有先进的容中放桔子, 一个女儿专吃盘中苹果,一 错才能； NTFS使用一种称为事务个儿子专吃盘中的桔子；试用 P、 V操 transaction 登录的技术跟踪对磁盘的修作写出他们能同步的程序；改, int empty=1; 4、NTFS可以在几秒钟内复原错误而不是int orange=0; HPFS的几分钟或几

15、小时取决于 HPFS分区int apple=0; 爸爸进程的大小； 5、NTFS的第三个优点是其文件不易受到Pempty; 病毒和系统崩溃的侵袭,这种抗干扰直接源将水果放入盘中；于 WindowsNT操作系统的高度安全性能；假设放入的是桔子6、在 FAT和 NTFS两种文件系统在一个就 Vorange; 磁盘中并存时,由于 NTFS文件系统只能被否就, Vapple; WindowsNT识别,一般的病毒仍是很难在 NTFS文件系统中找到生存空间；儿子进程7、对于大分区,NTFS比 FAT 和 HPFS效Porange; 率都高, FAT和 HPFS比 NTFS需要更多的空从盘中取走桔子；间来储

16、备文件系统用于治理硬盘上文件和Vempty; 目录的信息；吃桔子； 女儿进程8、由于 NTFS文件系统支持长文件名,Papple; 人们给文件命名时现也不需受 8.3 命名规章从盘中取走苹果；限制,从而可以给文件起一个反映其意义的Vempty; 文件名；吃苹果； 9、NTFS支持向下兼容, 甚至可以从新的应用题：长文件名中产生老式的短文件名；当文件写1. Windows 操作系统采纳了什么储备管 入可移动媒体 如软盘 时,它自动采纳 FAT理技术？请简要说明其工作原理；文件名 FAT文件系统；名师归纳总结 （1）恳求分页 2二级页表 3三次10、实际上 NTFS的主要弱点是它只能被第 4 页,

17、共 5 页访存：意味着时间*3, 性能降低 1/3 WindowsNT所识别； NTFS文件系统可以存取4快表技术 : 硬件加速 是专用预留给页FAT文件系统和HPFS文件系统的文件, 但其表 5Cache：公用6FIFO7预置文件却不能被FAT文件系统和HPFS文件系页面统所存取,兼容性不是特殊好；但从网络安2.Windows 操作系统支持的文件系统具全性的角度来说,这种限制也是一种优点,体有哪几种？请结合相关数据结构简它可以保证假如其他操作系统没有Windows要说明在硬盘上创建一个文件的过程；的安全掌握,其用户就不能对NTFS分区中- - - - - - -精选学习资料 - - - -

18、- - - - - 的文件进行拜访；4.Windows 操作系统支持的文件系统具11、假如引导驱动器 也就是 C驱动器体有哪几种？请结合相关数据结构简使用 NTFS文件系统,就不能使用 Flexboot 要说明在硬盘上删除一个文件的过程；选项,由于 DOS系统只能从 C驱动器引导,1数据结构： FDT 2文件目录表 3但不能从 NTFS驱动器引导； 相对 WindowsNT FAT文件安排表来说,它的引导分区可以是 FAT、NTFS和 过程 ：第一种：不进回收站,那个才完全消HPFS；最终它仍存在一个问题,那就是即使 失,就是在其次, 其实都可以用数据复原 找使用 WindowsNT驱动程序,

19、 很多备份有用程回,然后清空回收站,掩盖掉之前储备文件序在操作 NTFS分区时仍有问题；的地方：按 del 键删除或者 右单击删除！3. Windows 操作系统为用户供应了哪些 其次种：按 del 键删除或者 右单击删除！接口？请简要说明并举例说明；API 第三种： 假如想完全删掉、三种方法的基础1、程序级接口： WindowsAPI 供应验证方上,再存放东西到原先的位置,删掉后在式,应用编程接口API用于调用； API MS-DOS下删除一个或转变一个由长文件名分为： Win32API 和 Win64API 转换而来的文件名,将丢失其长文件名占用2、作业级接口：图形界面、GUI、字符 的用

20、于储存长文件名的名字字符目录项和界面 储存长文件名的类型信息目录项,这些目录3、操作命令接口：又叫做操作接口或作 项假如不做特殊处理的话,在一般 MS-DOS业接口, 它是用户在操作系统界面上以命令 下将永久无法使用；第四种： 一些现有方式来操作和掌握电脑的手段；的基于 DOS的磁盘治理有用程序如磁盘碎在一般情形下, 一个完整的操作系统在启动 后就会供应一个供用户对电脑进行操作的 界面；例如： DOS操作系统会在显示器上显片排除工具、 磁盘位编辑器和一些磁盘备份 软件处理 FAT表项时, 可能会破坏 FAT 表 的长文件名项, 但相应的 8.3 文件名不受影示一个字符操作界面；Windows操

21、作系统会响；因此,我们应当尽可能使用Windows95显示一个图形界面；这样,用户就可以输入 命令的方式来使用操作系统的某种功能；API 又叫做编程接口,从使用的方式来看,它是在应用程序中以函数调用的方式来享供应的磁盘治理有用程序来执行文件备份、复原等操作,以保留长文件名；第五种： 在 MS-DOS和 Windows3.x 中运行的某些应用程序,由于它不能识别长文件名,用系统服务的；仍供应了一些诸使用这些应用程序打开带有长文件名的文在比较完善的操作系统中,件后再储备, 长文件名将丢失；或者将一个如汇编、 编译、 编辑等通用的系统软件供用 户使用； 这些程序虽然像应用程序一样是用带有长文件名的文件拷贝到不支持长文件 名的系统中,就长文件名也将丢失；来完成特定任务的程序,但由于这种特定任 务具有某种程度的通用性例如 C编译器,所以它们仍是属于系统软件范畴；为了与应 用程序在名称上区分开来,就把它们叫做实 用程序；依据处理器执行操作系统供应的程序功能 模块在操作系统中所处的层次,操作系统的 运行状态仍可分为两种：核心态和用户态；处于核心态的程序模块可使用处理器的特 权指令, 而非核心态的模块不行使用处理器 的特权指令； 因此, 非核心态的模块在调用 核心态模块时要使用一个叫做系统调用的 特殊接口；名师归纳总结 - - - - - - -第 5 页,共 5 页