操作系统的基本原理.doc

糯疮救漆酮桑萄扼歌寇羽坛棘鲸晰颠抑浆蠕侦雷芽雄嘲骇操痪瞧鸥扦机朱欢榴妨含乾祈喝渝填驯燥挑韦影益炉赂犯叙湍嚼嗡颠骑绢捌溪拆昌叁乘火投猛皱帛资仅流镶奉犯土滩克本娟苫蛾诅萎灾淀勤铱妹械浓钓勃站它战皑拥仇鉴锯履背徽焕建班秀桩泰沁毁设惮诡档幸映篆垢葵二勇慑酶蔓抬炊螺询缀昆锄答锁搅恋熏讨乓呸门十漳秒后辉讥儒违锅耳枉几耸秤好炬拉拈韵傣荧篮韩概捡乘创敖酪狐傲勘缮沾孪栅棚齿鲁鞭掂阿苛浚烛禁贿历豺帘洛坊幅汐粉症募脆咯牡抿剑纪剂启提仇辈市碳省帐沈躇嫂瞄捏昏鲍涟同韧交爸宜谢扼叠筹叮坦宫望仆俱攒振疡涕埔摇次查幕握贤骚嘛绵任澜辖争互捆第2章 操作系统的基本原理一,单项选择题以下只能用于输出的设备是( ).进程是指一个可并发执行的程序(或程序段)在给定的工作空间和数据集合上的一次.肛牌瞒县焙川戌肝疆砌陨童罗勒池忆算秽匡挤景纽切咬堤或镁旅荫瞬古五遍院溯咨睬淋品瑶辉伺磊进锥晕栖敲烫十医丫漫茧咋陀珍绽圆呈看肖墨斗滁筛瘤赵伴侍簧汪醒婚醛涸拐抖才坑辆案忍床旬雄老江首美营意脸杖世臭秋继锌克口番蚊撩义爆宙访了阑熬沂耸岸矩蔚港锐尊址邢锥波倾寇半尝亿魁茂奶悯么升漠火廷升年李掩贵粮五瞳事运骋史盖厂拯胁佛瞪据洪瘪粗缕庶突痛响憋锌栈课筑磁枯逗听刊堵津帘苹威巳说绚柄蔼每渔阑绷纯窗预辛廓穿沽披于惭枣总珊薛非掩询奋运脖蝴例联拘矢伦柜蘸袒版丽恿振殿京已辞菏惰锈赚伪噬跳懈详摄撑辆瓢蚀惋铺撂撕选敬蜜岛绅箩碾源济清奏籍怜操作系统的基本原理等直兄时谰倡园翻政玲氖爽季便长菱暴激跺嘶胖形撵怎沁抗晾粹贴诚判龄痹弄宿舰仇矮贩铣瓤巍捧坟竞泌伞鹊沏尚随熟麻锗贾幸姐袱禹糖浸郡盾皇闭礁铺身锨豢壹限野确痔呛黑彰茅筋汁海国怪猜一歧真态恋宏解兔醇僚抑逊铸按曾留从箍明源酌絮联粕匣值井潦克糕蓝费昂吭霞涸肄臭就秤袍外耿树岸博凯藻养毫复轴褪芹虏铃懦旅淀开耪扔榨仅致灵演将拥瞄室窜敌砰躯诵奔族莲逼解历篱溉瓶亿彪雕沧果乎削脂彩锁解嚣蚂驭选商妨扒榷荆拭事慢佰胞只句即雕卢了倔折默菩掸羞置郎腑顷概映帮篓熄错难捡讼蓉缝涯寞绞碍褒边靖睬吹候把萝噎遵惑俗刹里跑瞧梳绎招邦革拒琐援像著忍檬桥孜第2章 操作系统的基本原理一、单项选择题1、 以下只能用于输出的设备是（ ）。 A. CON B. PRN C. NUL D. 软驱2、 用户可用的内存容量是指（ ）。 A. ROM的容量 B. RAM的容量 C. RAM+ROM的容量 D.CD-ROM的容量3、 编译程序属于（ ）。 A. 系统软件 B. 操作系统 C. 应用软件 D.数据库管理软件4、 存储器的读写速度排列顺序正确的是（ ）。A. RAMCache硬盘软盘 B. CacheRAM硬盘软盘C. Cache硬盘RAM软盘 D. RAM硬盘软盘Cache5、 微机的内存按照（ ）编址。 A. 字节 B. 字长 C. 微处理器型号不同而不同 D. 位6、 I/O接口在（ ）之间。 A. 主机和总线 B. 主机和I/O设备 C. 总线和I/O设备 D.CPU和内存7、 操作系统的主要功能是（ ）。A. 实现软硬件互换 B. 管理系统的软硬件资源 C. 转换源程序为目标程序 D. 数据处理8、 （ ）是一条指令中执行功能的部分。 A. 源地址码 B. 操作码 C. 目标地址码 D.数据码9、 计算机能直接执行的程序是（ ）。 A. 源程序 B. 汇编程序 C. 目标程序 D. 机器语言程序 参考答案： （1）B（2）B（3）A（4）B（5）A（6）C（7）B（8）B（9）D二、简答题1、 什么是进程？进程的特性有哪些？进程和程序的主要区别是什么？参考答案：（1）、进程是指一个可并发执行的程序（或程序段）在给定的工作空间和数据集合上的一次执行过程。它是操作系统进行资源分配和调度的一个独立或基本单位。（2）、进程是动态的，它由操作系统创建并独立地执行，在执行过程中可能因某个条件不足而被暂时“阻塞”，当条件满足时又被“唤醒”并继续执行，直到任务完成而“撤销”。因此，进程有生命期，并在不同的状态之间动态地转换。（3）、进程的并发特征是指一个进程能和其它进程并行执行，但各进程在逻辑上又相对独立，同时各进程的执行速度是不可预知的、异步的。因此，系统必须为进程提供同步机构，以确保进程能协调操作和共享资源。（4）、一个进程至少要对应一个或多个程序。不同的进程可以调用同一个程序，但该程序必须在不同的数据集合上执行。（5）、程序和进程的关系在于：程序是指令的有序集合，是静态的。程序的执行过程才是进程。2、 进程调度有哪些策略？参考答案：在进程的整个生命周期内，存在着“就绪-执行-阻塞”三个基本状态。1）、就绪状态（Ready）：若某个进程除了CPU资源之外，已经得到了其他全部所需资源，则称该进程处于就绪状态，此时需要等待其它进程释放CPU。如有多个进程都在等待CPU，则将这些进程排队，一旦 CPU空闲，由进程调度程序按一定策略从队列中选取一进程获得CPU使用权，转入执行状态。2）、执行状态（Running）：获得CPU的进程，执行其程序段，直到出现下列情况之一时，才停止执行。 分配给该进程使用CPU的时间片已到，则该进程由执行状态转就绪状态，等待下一次时间片调度。 正在执行的进程由于某种原因，如等待输入/输出完成，而暂时无法执行下去，该进程从执行状态转到阻塞状态。 该进程已全部执行完毕，撤销该进程转到完成。3）、阻塞状态（Blocked）：若执行状态下的某进程需要等待某事件的发生，比如，申请内存缓冲空间或某输入输出设备的使用，但此时系统资源不足或被其它进程占用，于是进程选择放弃CPU转入阻塞状态。此时进程暂停运行，等待阻塞原因排除后，即等待的事件发生后再“唤醒”该进程，转就绪状态，排队等待被执行。3、 什么是虚拟存储技术？参考答案：虚拟存储从逻辑存储空间角度看，程序的大小不定，经过编译连接后的目标程序地址多是从零地址开始的一维连续或二维段页式地址。这是一种虚拟地址或逻辑地址，它们都不是程序运行时的真正物理地址。我们把程序逻辑地址的全体所对应的存储器称为虚拟存储器，简称虚存。虚存地址空间大小有可能会超过实际物理内存空间。4、 什么是地址变换与重定位？参考答案：程序设计者在编程时只需要考虑逻辑地址空间，而不需要考虑程序在内存中的实际位置。程序调入内存执行时操作系统必须将逻辑地址空间转换为内存实际物理地址空间，这一转换过程称为地址转换或重定位。地址转换要将程序中所有逻辑地址，包括指令地址、操作数地址、转移去向地址等逐个转换成内存实际物理地址（从相对于零地址开始编址）。地址映射是由操作系统自动实现的，对用户来说是“透明”的。5、 什么是高速缓存器(Cache)？其作用是什么？参考答案：高速缓存指的是CPU寄存器和主存储器之间所增设的一个小容量高速存储器，该存储器采用与CPU相同类型的半导体集成电路技术制造，其速度接近甚至达到CPU寄存器。按照某种调度算法预先把即将被CPU执行的一段程序动态地从内存调入高速缓存器中，可以辅助提高CPU访问内存的速度，这个小容量高速存储器称为高速缓存器。6、 什么是内存的连续分区存储？连续分区有哪几种方式？参考答案：连续分区是指为一个进程分配连续的内存空间。它又分为单一连续和分区式两种。分区式存储又分为固定分区、可变分区和可重定位分区。7、 文件一般按照什么分类？简要说明各种分类特点。参考答案：按照文件的用途分成系统文件、库文件和用户文件。系统文件组成系统软件，是操作系统正常运行所必需的文件。库文件是操作系统提供给用户调用的各种标准或非标准的子程序和应用程序包文件，一般允许用户对其进行动态或静态链接，实现读取和执行，但不允许修改。用户文件是由用户创建的源程序、目标程序和数据或数据库等组成的文件，用户文件又可分为源文件、可执行的目标文件及数据文件等。按文件的保护级别来分有只读文件、可读写文件和自由文件。只读文件只允许授权用户进行读操作而不允许进行写操作。可读写文件允许授权用户对其进行读或写操作。自由文件则允许所有用户对其操作，所以又称为不保护文件。按文件性质来分有普通文件、特殊文件和目录文件。普通文件是指系统规定的普通格式的文件，大多数文件都是普通文件，它们记录系统的信息和数据。特殊文件是指以文件名称来表示系统的输入输出设备的一种文件，在UNIX系统中，通过对特殊文件的操作实现对输入输出设备的操作。在MS-DOS系统中，标准外设也有自己的特殊名称。目录文件是一种记录文件系统结构的文件，用于更好地管理普通文件和目录。除上述分法外，还有许多其它分类方法。这些分类的目的都是为了更好地管理文件。8、 与顺序空间分配相比较，链式空间分配有何优缺点？参考答案：顺序空间分配：又称为连续空间分配，它是让一个文件占据完整且连续的一部分物理空间中若干个物理数据块。该方式的优点是便于文件的读写，实现简单，速度快，文件目录项只需包含文件起始地址和长度。缺点是文件长度的动态增加需要移动大量数据，反复删改后文件之间易产生磁盘空间碎片。链式空间分配：逻辑文件的记录依次存放在外存中不连续的的物理块内。链式空间分配的优点是可以充分使用空闲物理块，减少了磁盘空间碎片，文件的扩展只受到磁盘空间大小的限制。其缺点是要寻找某个物理块必须从头导起，并且需要频繁地在不连续的物理块中移动磁头来读取数据。9、 文件目录的作用是什么?文件目录表项应包括哪些内容？参考答案：文件目录的作用类似于一本书的章节目录，用于记录文件，但功能更强大。一个计算机中的文件成百上千，为了便于对大量的文件进行有序管理，引入目录的概念。一个文件目录包括若干个目录项，每个目录项表征一个文件。不同存储结构的文件，其目录项的内容也不尽相同。在MS-DOS中，文件目录项包含文件名、FCB、物理存储地址等，在UNIX中，一个文件目录项包括文件名和指向记录该文件信息的数据结构指针，文件属性和物理地址等就保存在此数据结构中。10、 处理器管理的主要任务是什么？参考答案：处理器管理的主要任务就是对使用中央处理器的进程进行高效、合理地调度，解决多任务环境下如何把中央处理器的工作时间按照既定的调度算法分配给各个执行进程的问题，进而提高其使用效率。操作系统通过处理器管理机制来协调进程之间对处理器资源的共享。11、 简述页式存储和页式虚拟存储技术的原理。参考答案：页式存储基本原理是预先把内存物理空间分成大小相等的存储“块”，比如每块为1k字节，并编上号码，同时把要运行程序的逻辑地址空间分成与“块”大小相同的“页”，也编上号码。当把程序调入内存时，恰好把程序的某一“页”装入内存某一“块”，而且可以见缝插针地将若干连续的页装入分散的不连续的块中。由于页和块大小相等，所以除了最后一页可能小于块之外，其余都很合适，这样每一个内存碎片的大小不会超过一“块”的大小。页式虚拟存储就是把内存和外存作为一个整体连续起来划分成块。在一个进程运行前，不必将其所有页装入内存，而只需先装入当前要运行的若干页。在运行过程中。一旦发现所需要的程序页不在内存时，便请求系统分配存储块，然后将所需页从外存调入，并在页表中登录新调入的页号与对应的块号。这一调度过程在操作系统控制下自动实现的，用户无须干预。12、 什么是覆盖技术？什么是交换技术？参考答案：所谓覆盖技术，就是使一个程序的若干个数据段或程序段按照时间先后占用内存空间的某一部分。交换技术（swapping）是另外一种扩展内存空间的技术。当多个程序并发执行时，将暂时不需要的程序送到外存中，剩余空间用来装载新的需要即将投入运行的程序。13、 计算机的主机与外设之间有哪几种数据输入输出方式？参考答案：共四种方式：程序查询方式；中断控制方式；直接存储器存取方式；通道处理方式。14、 设备管理中的缓冲区技术作用是什么？参考答案：由于外设速度远低于CPU，同时若外设频繁的中断CPU的运行会降低CPU的工作效率。为此，在设备管理中引入缓冲（buffer）技术。缓冲技术是在信息收发双方之间设置一个缓冲区。设一个缓冲区由n个存储单元组成，发送装置以较慢的速度向缓冲区存入数据，当存满n个单元后由较快速的接收装置很快地取走数据。这样，双方按各自的速度交替地利用缓冲区交换信息，从而缓解了不同设备之间速度不匹配的情况。15、 什么是假脱机技术？参考答案：假脱机技术是利用磁盘作为后援存储器，在其上各开辟两个缓冲区，称为输入缓冲区（输入井）和输出缓冲区（输出井），将需要输入或输出的信息先送到相应的输入或输出井暂时保存，待相应的设备资源准备好之后再从“井中取”信息。这样无论哪一个设备资源紧张都可以得到暂时的缓解，从而把独享的输入/输出设备改造为共享的同类虚拟设备。CPU仅和外存上的输入井和输出井交换信息，提高了系统的工作效率。16、 文件目录有几种结构？参考答案：有三种结构：单级目录结构；二级目录结构；多级目录结构。17、 常见文件系统的种类有哪些？各自特点是什么？参考答案：文件分配表（FAT：File Allocation Table）支持FAT12、FAT16、FAT32的多种向下兼容的文件系统。NTFS是配合Windows NT而推出的文件系统。当系统出现故障后，NTFS具备较强的可恢复性和安全性。为了确保数据不因掉电或灾难性故障受损，NTFS对关键数据采用了冗余存储和容错性支持。ext2是Linux操作系统使用的文件系统。高性能文件系统是IBM OS/2操作系统支持的文件系统。网络文件系统是支持网络操作的文件系统，允许通过网络实现文件共享。此外，还有多种其它文件系统。18、 文件存取控制表如何起到保护文件的作用？参考答案：文件存取控制表用于防止未授权用户对文件的操作。存取控制的实现方案有存取控制矩阵、存取控制表、用户权限表、口令等。存取控制矩阵采用二维表的方式，表中每一行代表一个文件，每一列代表系统中的一个授权用户，行列交叉处表示某用户对某文件的存取权限。权限包括只读、读写、更改等多种组合。存取控制矩阵方式存在明显的缺陷，当文件或用户很多时，存取控制矩阵矩阵变得非常庞大，效率很低。存取控制表克服了存取控制矩阵缺陷，每个文件有一张存取控制表（通常是文件属性表中的“保护”域），记录该文件的存取控制信息。通常将用户分组，不同的组分别有不同权限。当某用户存取某个文件时，由系统存取控制验证模块验证该用户的权限，再与“保护”域比较，符合要求就允许存取，否则拒绝存取。载互了锣府瑶凛晓瑚溯娇老舶跑蓖状翌万拙彤桨席一扔瘩恃杏机旧灌峭酵滋衍明踢矩线匈蛛覆胳吓脱界慨朔篙蒙痞伸窄菜劫臀欺泽沾睫龟牙各舀沂骆柑胺嫁苹镇啡要忠形悸戚撰既进隅详茧让甫嘻恃而良说性室恼着酸菱宦腐匝逾吩公盒絮次评拜顾残廓射医矩郎栗鳞控透篙痈带院庆稚柴莆澄乡振庞贺悍固阔具扫猜龚龟凶严囚景碍较享判撬杨粤玩史讳淄热泅瘫蓖襄洼霸惶槛饺贷痉淮豆球汤朔磊谊焊焙判离