还剩18页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
、什么是进程()和线程[)有何区分?1Process Thread进程是具有肯定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进展资源安排和调度的一个独立单位线程是进程的一个实体,是调度和分派的根CPU本单位,它是比进程更小的能独立运行的根本单位线程自己根本上不拥有系统资源,只拥有一点在运行中必不行少的资源〔如程序计数器,一组存放器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源一个线程可以创立和撤销另一个线程,同一个进程中的多个线程之间可以并发执行进程与应用程序的区分在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中,而进程则是处于动态条件下由操作系统维护的系统资源治理实体、下的内存是如何治理的?2Windows供给了种方法来进展内存治理虚拟内存,最适合用来治理大型对象或Windows3者构造数组;内存映射文件,最适合用来治理大型数据流〔通常来自文件)以及在单个计算机上运行多个进程之间共享数据;内存堆栈,最适合用来治理大量的小对象操纵内存可以分两个层面物理内存和虚拟内存Windows其中物理内存由系统治理,不允许应用程序直接访问,应用程序可见的只有一个2G地址空间,而内存安排是通过堆进展的对于每个进程都有自己的默认堆,当一个堆创立后,就通过虚拟内存操作保存了相应大小的地址块(不占有实际的内存,系统消耗很小)当在堆上安排一块内存时,系统在堆的地址表里找到一个空闲块〔假设找不到,且堆创立属性是可扩大的,则扩大堆大小),为这个空闲块所包含的全部内存页提交物理对象(在物理内存上或硬盘的交换文件上),这时就可以访问这局部地址提交时,系统将对全部进程的内存统一调配,假设物理内存不够,系统试图把一局部进程临时不访问的页放入交换文件,以腾出局部物理内存释放内存时,只在堆中将所在的页解除提交〔相应的物理对象被解除),连续保存地址空间假设要知道某个地址是否被占用/可不行以访问,只要查询此地址的虚拟内存状态即可假设是提交,则可以访问假设仅仅保存,或没保存,则产生一个软件特别此外,有些内存页可以设置各种属性假设是只读,向内存写也会产生软件特别、消息调度机制是?)3Windows A指令队列;)指令堆栈;)消息队列;〕消息堆栈答案B CDC处理消息队列的挨次首先确定不是按队列先进先出的次序来处理的,而Windows是有肯定优先级的优先级通过消息队列的状态标志来实现的首先,最高优先级的是别的线程发过来的消息(通过);其次,处理登记消息队列消息;再次处sendmessage理标志,处理虚拟输入队列,处理;最终是QS_QUIT wm_paint wm_timer、描述实时系统的根本特性4从资源治理的观点动身,操作系统具有五大功能⑴处理器治理为用户合理安排处理器时间,提高处理器工作效率⑵存储治理为用户安排主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率⑶文件治理治理用户信息,为用户供给按文件名存取功能,合理安排文件的存储空间()设备管现负责设备约安排、启动以4及虚拟设备的实现等.⑸作业治理实现作业调度和掌握其次章计算机系统构造简述计算机系统的层次构造
1.计算机的层次构造的最内层是硬件系统,最外层是使用计算机系统的人,人与硬件系统之间是软件系统软件系统包括系统软件、支援软件和应用软件简述操作系统是如何工作的?当计算机启动后,引导程序将操作系统核心程序装入主
2.存,假设没有用户恳求操作系统效劳,它就等待某个大事的发生当有某个大事消灭,操作系统的效劳程序就对它进展处理,处理完毕后,再等待下一个大事发生在多道程序设计技术的系统中、操作系统怎样才会占据中心处理器?
3.只有当中断装置觉察有大事发生时,它才会中断当前占用中心处理器的程序执行,让操作系统的处理效劳程序占用中心处理器并执行之简述计算机系统的中断机制及其作用
4.中断机制包括硬件的中断装置和操作系统的中断处理效劳程序中断装置由一些特定的存放器和掌握线路组成,中心处理器和外围设备等识别到的大事保存在特定的存放器中,中心处理器每执行完一条指令,均由中断装置判别是否有大事发生假设无大事发生,连续执行;假设有大事发生,则中断装置中断原占有的程序的执行,让操作系CPU cPU统的处理大事效劳程序占用对消灭和大事进展处理,大事处理完后,再让原来的程CPU,序连续占用执行CPu计算机系统为什么要配置关心存储器?
5.由于主存储器容量的限制,缺乏以存储全部需要存储的程序和数据,并且主存储器不是一种永久性的存储设备,当电源被切断时主存储器中的信息就会消逝;而关心存储器容量大且能永久地保存信息,所以计算机系统都配置关心存储器怎样的输入输出构造才能使与外设并行工作?
6.cPu这种构造为把各种外围设备连接在相应的掌握器上,这些设备掌握器又通过通道连接在公共的系统总线上对特权指令的使用有什么限制?
7.只允许操作系统使用特权指令,用户程序不能使用特权指令在管态和目态下工作有何不同?
8.CPu当中心处理器处于管态时,可以执行包括特权指令在内的一切机器指令,而在目态下工作时不允许执行持权指令.计算机系统怎样实现存储保护?9一般硬件设置了基址存放器和限长存放器中心处理器在目态下执行系统时,对每个访问主存的地址都进展核对,假设能满足基址存放器值W访问地址W基址存放器值+限长存放值,则允许访问;否则不允许访问并且不允许用户程序随便修改这两个存放器的值这就实现了存储保护简述操作系统的层次构造
10.操作系统的层次构造以硬件为根底,自内向外依次为处理器治理、存储治理、设备治理、文件治理和作业治理操作系统为用户供给哪些接口?
11.操作系统为用户供给两种类型的使用接口,一是操作员级的、它为用户供给掌握作业执行的途径;二是程序员级的,它为用户程序供给效劳功能用户如何使用系统调用?
12.硬件系统一般都供给一条访管指令,它可以在目态下执行用户要使用系统调用时必需使用访管指令由操作系统分析访管指令的参数,让相应的系统调用子程序为用户效劳第三章处理器治理什么是多道程序设计系统?让多个计算问题同时装入一个计算机系统的主存储器并行
1.执行,这种技术称为多道程序设计,这种计算机系统称为多道程序设计系统多道程序设计系统中应留意些什么?
2.多道程序设计系统必需做好存储保护、程序浮动、资源安排及治理工作多道程序设计从哪几方面提高系统的效率?
3.多道程序设计从三个方面提高系统的效率
①削减的空闲时间,提高处理器的利用CPU率
②合理搭配程序,充分利用外围设备资源
③发挥处理器与外围设备,以及外围设备之间的并行工作力量什么是进程为什么要引入进程的概念?
4.进程是一个程序在一个数据集上的一次执行引入进程的目的在于从变化的角度动态地争论程序的执行简述进程的三种根本状态及其变化状况.
5.进程的三种根本状态为等待态、就绪态、运行态运行态会变成等待态或就绪态,前者是由于等待外设等资源引起,后者是由时间片用完等缘由引起;等待态变成就绪态,是由于等待的条件已得到满足;就绪态变成运行态,是按调度策略从就绪队列中选出一个进程占用处理器时,该进程就从就绪态变成运行态进程与程序有何区分?6程序是静止的,进程是动态的进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果进程由哪三局部组成?
7.进程由程序、数据集和进程掌握块三局部组成操作系统依据什么掌握和治理进程为什么?
8.操作系统依据进程掌握块掌握和治理进程由于进程掌握块是进程存在的标志,它记录了进程执行时的变化状况、简述中断大事的类型中断大事大致可分两大类强迫性中断大事和自愿性中断大9事前者包括硬件故障中断、程序性中断、外部中断和输入输出中断等;后者是由使用访管指令恳求系统效劳而引起的中断装置如何判别发生自愿性中断还是强迫性中断?
10.处理器执行指令时,依据操作码是否是访管指令,来确定是否有自愿性中断大事发生假设有,则通知中断装置;对于强迫性中断,中断装置只要检查中断存放器的内容,假设非,,表示有中断大事发生“0”中断大事的处理应做哪几件事?
11.中断处理程序主要做三项工作
①保护被中断进程的现场信息
②分析中断缘由
③处理发生的中断大事什么叫交换
12.PSW为程序状态字的简写当中断装置觉察中断大事后,把消灭的中断大事放在当前Psw Psw的中断码位置供处理时分析用;把“当前保存到“旧中去;再把操作系统Psw”PSW”中断处理程序的送到程序状态存放器中成为“当前,这一过程就是“交换“Psw”Psw PSwo进程优先数可以固定也可动态变化,说说动态变化的考虑因素
13.优先数随进程执行而动态变化可考虑以下因素提高常常使用外围设备进程的优先数,有利于利用处理器与外围设备的并行力量;提高在较长时间内未使用处理器的就绪进程的优先数,以缩短等待处理器的平均时间中断系统有何作用?14中断系统在实现进程并发执行,维护系统正常工作,进展故障处理及满足定时要求等方面起着重要的作用进程调度有何功能有哪些常用的调度算法?15进程调度就是按选定的进程调度算法,从就绪队列中选择一个进程,让它占用处理器常用的进程调度算法有先来先效劳、优先数、时间片轮转和分级调度算法第四章存储治理简述存储治理的功能主存空间信息保护有哪些措施?为什么要做“重定位”?
1.
2.
3.何谓静态重定位和动态重定位?.什么是掩盖技术什么是对换技4术?在固定分区治理下,如何改善主存空间利用率?可变分区方式常用的主存安排
5.
6.算法有哪几种?在可变分区治理方式下,为什么要承受移动技
7.术为什么在等待外设传输信息的作业不能移动?.何谓页表和快表它们各起什么作8用?段式和页式存储治理的地址构造相像,它们有什么实质性差异?简述虚拟存储
9.
10.器的工作原理操作系统如何处理缺页中断和缺段中断1L常用的页面调度算法有哪几种?影响缺页中断有哪几个主要因素?
12.
13.存储治理的功能主要有以下四个方面()主存空间的安排和去配,以主存空间安排
1.1表为依据作主存安排,并在作业撤离后回收主存空间()实现规律地址到确定地址的2转换,这种转换需要与硬件协作完成()主存空间的共享与保护⑷主存空间的扩大,3承受某些技术,为用户供给一个虚拟存储器保存主存空间中的信息一般承受以下措施()程序执行时访问属于自己主存区域中21的信息,允许它既可读,又可写()对共享区域中的信息只可读,不行修改()23对非共享区或非自己的主存区域中的信息既不行读,也不行写由于程序中的规律地址和实际安排后主存储器确实定地址往往是不全都的,为使处理
3.器能按实际地址正确地访问主存,必需做地址转换,即“重定位”静态重定位是在装入一个作业时,把作业指令地址和数据地址全部转换成确定地址动态重定位在装入作业时,不进展地址转换,而是在执行过程产,每执行一条指令时,由硬件的地址转换机构将指令中的规律地址转换成确定地址掩盖技术把用户作业分成假设干段,使主段成为作业执行过程中常常使用的信息,
4.其他段不同时工作作业执行时,把主段常驻主存区,其他段轮番装入掩盖区执行之对换技术让多个用户作业轮番进入主存器(转入、转出)执行可承受以下方法⑴划分分区时按从小到大挨次排列,并依次登录到主存安排表中,
5.这样总是找到一个满足作业要求的最小空闲区安排给作业()依据常常消灭的作业大2小和频率划分分区⑶按作业对主存空间的需求量排成多个作业队列,防止小作业进入大分区常用的主存安排算法有最先适应安排算法,最优适应算法和最坏适应算法
6.承受移动技术可把分散的空闲区集中起来,以容纳的作业这样提高了主存的利用率,
7.还能为作业动态扩大主存空间供给便利对于正在等待外设传输信息的作业是不能移动的,这是由于外设与主存储器之间的信息交换是按确定了的主存确定地址进展传输的,假设这时转变了作业的存放区域,则作业就得不到从外围设备传送来的信息,或不能把正确的信息传送到外围设备页表指出规律地址中的页号与所占主存块号的对应关系页式存储治理在用动态重定
8.位方式装入作业时、要利用页表做地址转换工作快表就是存放在高速缓冲存储器的局部页表它起页表一样的作用由于承受页表做地址转换,读写内存数据时要访问CPU两次主存有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度页式存储治理供给连续的规律地址.由系统进展分页;而段式存储治理中作业的分段
9.是由用户打算的,每段独立编程,因此段间的规律地址是不连续的把作业信息保存在磁盘上,当作业恳求装入时,只将其中一局部先装入主存储器,
10.作业执行时假设要访问的信息不在主存中,则再设法把这些信息装入主存这就是虚拟存储器的工作原理操作系统处理缺页中断的方法为()查主存安排表找一个空闲主存块,假设无空
11.1闲块,则由页面调度解决;然后查页表找出该页在磁盘上的位置,启动磁盘读出该页信息⑵从磁盘上读出的信息装入找到的主存块中[)修改页表中相应表目,表示该页3已在主存中()重执行被中断的指令4操作系统处理缺段中断的方法是()查主存安排表,找出一个足够大的连续区以容1纳该分段假设找不到,则检查空闲区总和;假设空闲区总和能满足该段要求,那么进展适当移动将分散的空闲区集中()假设空闲区总和不能满足要求,可把主存中一段2或几段调出,然后把当前要访问的段装入主存⑶段被移动、调出和装入后,都要对段表中的相应表目做修改()的段装入后,让作业重执行被中4断的指令常用的页面调度算法有先进先出调度算法()最近最少用调度算法()和
12.FIFO,L RU最近最不常用调度算法()LFU影响缺页中断率的因素有四个()安排给作业的主存块数多则缺页率低,反之则
13.1缺页中断率就高()页面大,缺页中断率低;页面小缺页中断率高()程序编制方23法以数组运算为例,假设每一行元素存放在一页中,则按行处理各元素缺页中断率低;反之,按列处理各元素,则缺页中断率高()页面调度算法对缺页中断率影响很大,4但不行能找到一种最正确算法第五章文件治理什么是文件?
1.文件是规律上具有完整意义的信息集合简述按名存取的含义
2.用户不必考虑文件存储在哪里,怎样组织输入输出等工作,只要供给文件名,操作系统通过去查找名目,就能对文件进展存取按用途分类,主要有哪几种文件?
3.按用途分类,文件主要能分成系统文件、库文件和用户文件什么叫卷什么叫块?
4.卷是存储介质的物理单位如一盘磁带、一张软盘片、一个硬盘组都可称为一个卷块是存储介质上连续信息所组成的一个区域,它是存储设备与主存储器之间进展信息沟通的物理单位文件的存取方式有哪几种怎样确定文件的存取方式?
5.存取方式可分两类:挨次存取和随机存取挨次存取是指对文件中的信息按挨次进展读写;随机存取是指按任意次序读写文件中的信息实行哪一种存取方式与用户的使用要求和存储介质的特性有关如源程序总是按挨次布取,数据库文件常用随机存取;磁带上的文件适合于挨次存取;磁盘中的文件既可挨次存取,也可以随机存取简述文件系统的构造
6.文件系统主要由以下五局部组成()名目治理利用名目构造检索文件,并能保证文1件的安全⑵文件的组织文件组织分两类逻祖构造和物理构造,前者是从用户使用的角度织织文件,后者是存储介质上的文件构造方式当用户恳求读写文件时,文件系统必需实现文件规律构造与物理构造之间的转换()文件存储空间的治理主要是对3磁盘空闲区的治理,执行安排和回收工作()文件操作,为用户供给文件操作功能4主要有建立文件、翻开文件、读文件、写文件、关闭文件和删除文件等⑸文件共享、保护和保密对共亭文件进展同步掌握,防止文件被破坏,被剽窃.文件名目中一般包含什么内容?文件名目由假设干名目项组成,每个名目项一般应7包含以下内容)有文件存取掌握的信息,如用户名、文件名、文件类型和文件属性1⑵有关文件构造的信息,如文件的规律构造、物理构造、记录个数、文件在存储介质的份量等⑶有关文件治理的信息,如建立日期、文件被修改的日期、文件保存期限和记账信息等在二级名目构造中,如何实现文件共享?
8.假设多个用户要共享某个文件,只要让各个用户文件名目中的某个名目项指向同一个文件存放地址对共享文件,各个用户可以定义一样的文件名,或不同的文件名何谓确定路径名和相对路径名相对路径名有何优点?9确定路径名是指从根名目开头跟随着的一条指向文件的路径;相对路径名是指从当前名目动身到指定文件的路径文件系统用确定路径名和相对路径名都能找到指定的某个文件,但使用相对路径可以削减查找文件所花费的时间树形名目有何优点?
10.树形名目构造的优点有解决了重名问题,有利于文件的分类;提高检索文件的速度;能进展存取权限的掌握文件的规律构造有哪几种形式?
11.文件的规律构造有两种形式,流式文件和记录式文件流式文件是指用户对文件内的信息不再划分可独立的单位,整个文件由依次的一串信息组成;记录式文件是由假设干个规律记录组成用户对文件内的信息按规律上独立的含义再划分的信息单位称为规律记录记录式文件在磁盘上有哪几种组织形式?
12.记录式文件在磁盘上常用的组织形式有挨次构造、链接构造和索引构造.什么是记录的成组和分解承受这种技术是否有额外的开销?13把假设干个规律记录合并成一组存入一块的工作称记录的成组从一组规律记录中把一个规律记录分别出来的操作称为记录的分解承受这种技术有额外的开销,即要设立主缓冲区,操作系统还要增加成组分解的操作功能文件系统供给哪几种操作功能用户怎样才能调用这些功能?
14.文件系统主要供给以下六种操作功能;建立文件、翻开文件、读文件、写文件、关闭文件和删除文件用户可以用访管指令使用这些功能翻开文件、建立文件和关闭文件各起什么作用?
15.翻开文件和建立文件实际上起着用户申请对文件使用权的作用经文件系统验证符合使用权时才允许用户使用文件,并适当地为用户做好使用文件前的预备关闭文件操作的作用是让用户向系统归还文件的使用权用户在显式和隐式使用文件时有何不同?
16.用户在显式使用文件时.必需道循以下规定读文件时要依次调用翻开文件、读文件和关闭文件操作;写文件时要依次调用建立文件、写文件和关闭文件操作而在隐式调用时、允许用户可直接调用读文件或写文件.不必调用翻开文件、建立文件和关闭文件操作,这些操作由文件系统自动完成当多个用户同时使用共享文件时,如何进展同步掌握?
17.当多个用户同时使用某个共享文件时,常用三种规章实现共享文件的同步掌握⑴允很多个用户同时翻开共享文件,执行读操作;⑵不允许读者和写者同时使用共享文件;()3不允很多个写者同时对共享文件执行写操作区分文件保护和保密的异同
18.文件保护是防止文件被破坏,文件的保密是防止不经拥有者授权而窃取文件文件保护依据引起文件被破坏的缘由一-系统故障或非法使用共享文件一而承受不同的措施前者承受建立副本和定时转储等方法;后者则承受树形名目构造、存取掌握表和文件使用权限文件保密措施主要有隐蔽文件名目、设置口令和使用密码.第六章设备治理存储型设备和输入输出型设备的输人输出操作的信息传输单位有何不同
1.存储型设备输入输出操作的信息传输单位是“块”,而输入输出型设备输入输出操作的信息传输单位是“字符”什么是独占设备什么是共享设备?2独占设备是指那些只能让一个作业独占使用的设备;共享设备是指允很多个作业同时使用的设备共享设备允很多个作业同时使用,这里的“同时使用”的含义是什么?
3.“同时使用”的含义是多个作业可以交替地启动共享设备,在某一时刻仍只有一个作业占有什么是设备确实定号和相对号?
4.设备确实定号是指计算机系统为每一台设备确定的编号,用以区分和识别设备;设备的相对号是指用户在程序中定义的设备编号用户程序中通常用什么方式指定要使用的设备为什么?
5.用户程序中通常用“设备类、相对号”恳求要使用的设备,即不具体指定要哪一台设备,而是提出要申请哪类设备多少台承受这种方式使设备安排适应性好、敏捷性强否则假设用确定号来指定设备,假设这台设备已被占用或有故障时,该作业就临时无法装入主存储器.何谓设备的独立性?6设备的独方性是指用户编制程序时使用的设备与实际使用哪台设备无关的特性独占设备承受哪种安排方式?
7.独占设备通常承受静态安排方式,即在一个作业执行前,将作业要使用的这类设备安排给作业,在作业执行期间均归该作业占用,直到作业执行完毕才归还简述查找时间,延迟时间和传送时间的含义
8.查找时间是指磁头在移动臂带动下移动到指定柱面所花的时间;延迟时间是指扇区旋转到磁头下所需的时间;传送时间是指由磁头进展读写完成信息传送的时间磁盘移臂调度的目的是什么常用移臂调度算法有哪些?
9.磁盘移臂调度的目的是尽可能地削减输入输出操作中的查找时间常用的移臂调度算法有先来先效劳算法、最短查找时间优先算法、电梯调度算法和单向扫描算法磁盘旋转调度的实现目标是什么?如何实现?
10.磁盘旋转调度的最终目标是削减输入输出的总时间,实现时应当优先选择延迟时间最短的访问者去执行比方说,假设假设干等待访问者恳求访问同一磁道上的不同扇区,或访问不同磁道上的不同编号的扇区,旋转调度总是让首先到达读写磁头位置下的扇区先进展传送操作;而对假设干等待访问者恳求访问不同磁道上具有一样编号的扇区、则旋转调度可任意选择一个读写磁头进展传送操作中心处理器与外围设备之间如何实现并行工作?
11.当有输入输出恳求时,中心处理器先执行启动指令,启动指定通道上的指定设备I/当启动成功,通道按规定的要求通过设备掌握器掌握外围设备进展操作这时中心处理器就可执行其他任务并与通道并行工作,直到输入输出操作完成,由通道发出操作完毕的中断时中心处理器才暂停当前的工作,转去处理中断大事I/O I/O通道地址字、通道状态字与通道程序间有何关系?
12.通道程序用一组通道命令来规定通道执行一次输入输出操作应做的工作编制好的通道程序存放在主存储器中,为了使通道能取到通道命令并去执行,必需把存放通道的程序首地址告知通道,这个存放通道程序首地址的主存固定单元就是通道地址字通道在执行通道程序时把通道和设备执行操作的状况随时记录下来,集合在通道状态字中简述操作系统启动外设完成输入输出的过程
13.该过程可分为三个阶段预备阶段,即组织通道程序并把通道程序的首地址存入通道地址字中;启动阶段,即用启动指令启动通道工作,通道执行通道程序并把执行状I/O I/O况记录在通道状态字中;完毕处理阶段,即完成输入输出操作后形成中断,由操作系I/0统做相应的处理中断有何作用用户用访管指令恳求启动外设时会产生什么中断大事?
14.I/中断是使中心处理器和通道协调工作的一种手段,通道借助中断恳求中心处理器I/O I/O进展干预,中心处理器依据产生的中断大事了解输入输出操作的执行状况用户用I/O访管指令恳求启动外设,当执行访管指令时产生一个自愿中断大事CPU简述系统的组成
15.SPOOL系统由三局部程序组成预输入程序、井治理程序和缓输出程序预输入程序把SPOOL作业流中的每个作业的初始信息传送到输入井中保存;井治理程序既负责从输入井中读出信息供用户使用,也负责把作业产生的结果保存到输出井中去;缓输出程序负责把输出井中的作业结果打印输出承受系统有何优越性?
16.SPOOL承受系统极大地提高了独占设备的使用率,充分利用了系统的资源,提高了系统SPOOL单位时间内处理作业的力量第七章作业治理什么是作业和作业步?
1.作业是用户要求计算机系统处理的一个计算问题每个作业的执行往往要经过假设干个加工步骤,作业步就是指作业的每个加工步骤用户可用哪些手段来说明作业步?
2.用户可用操作系统的两种手段来说明作业步,一种是作业掌握语言,另一种是作业掌握命令作业掌握方式有哪几种?
3.作业掌握方式有两种,一种是批处理方式,一种是交互方式批处理方式是指在成批处理时,操作系统按各个作业的作业掌握说明书中的要求分别掌握相应的作业,按指定的步骤去执行交互方式是指在作业执行过程中,操作系统和用户之间不断地沟通信息,用户使用操作掌握命令表达作业执行的掌握意图批处理作业的预备工作包括哪几个方面?
4.用户必需预备好源程序、初始数据,以及用作业掌握语言编写的作业掌握说明书何谓作业调度?
5.操作系统依据允许并行工作的道数和肯定的算法,从输入井中选取假设干作业把它们装入主存储器,使它们有时机去获得处理器运行这项工作就称为作业调度设计作业调度程序需考虑哪些因素?
6.设计作业调度程序时需考虑⑴公正性,对每个用户公正对待且使用户满足;均衡使2用资源,提高资源的利用率;⑶极大的流量,缩短作业的周转时间,提高系统的吞吐力量.作业调度程序从输入井选取作业的必要条件是什么?
7.作业调度程序从输入井选取作业的必要条件是系统现有的尚未安排的资源可以满足被选作业的资源要求常用的作业调度算法有哪些?
8.常用的作业调度算法有先来先效劳算法、计算时间短的作业优先算法、响应比最高者优先算法、优先数调度算法和均衡调度算法什么叫周转时间和平均周转时间在作业调度中,用户和系统如何对待它们?作业
9.Pi的周期时间定义为其中为作业进入输入井的时间,为作业运行完毕的时Ti=Ei-Si,Si PiEi间几个作业的平均周转时间定义为用户总期望周转时间尽可能地小;而T=£Ti*l/n,从系统的角度动身,期望进入输入井的平均周转时间尽可能地小作业调度与进程调度在作业执行过程中的作用分别是什么?
10.作业调度负责从输入并中选中一个作业且把它装入主存储器,并为该作业创立一个进程,排入就绪队列进程调度从就绪队列中选择当前可占用处理器的进程,并掌握该进程的执行直到作业完成有时进程运行中由于某种缘由使状态发生变化,进程调度再选另一个作业进程去运行交互式作业的特点是什么?
11.交互式作业的特点是承受人机对话方式工作,用户从终端设备上输入程序和数据,键入命令或会话语句,表达对作业的掌握意图;系统把作业执行状况通知用户通常操作系统为用户供给的操作使用接口有哪几种?
12.通常操作系统为用户供给的操作使用接口有操作掌握命令、菜单技术和窗口技术等交互掌握方式下操作系统如何解释并执行命令?
13.供给交互掌握方式的操作系统都有一个命令解释程序,由它接收来自用户的命令,并对命令进展分析有的命令可以由操作系统相应的处理模块解释执行,有的命令要创立用户进程去解释执行简述终端作业的执行进程
14.终端作业的执行一般要有四个阶段终端的连接,用户注册,掌握作业执行和作业退出分时操作系统如何调度终端作业?
15.在分时操作系统掌握下,对终端用户均承受时间片轮转法使每个终端作业都能在一个时间片的时间内去占用处理器兼有分时和批处理功能的操作系统如何调度和治理作业?
16.兼有分时和批处理的计算机系统中,总是优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业,允许终端作业与批处理作业混合同时执行第八章线程同步与通信.什么是进程的挨次性和并发性?1进程的挨次性是指进程在挨次的处理器上严格地按挨次执行假设系统中存在一组可同时执行的过程,则该组程序具有并发性可同时执行的进程是指这些进程执行时在时间上是重叠的,即一个进程的工作没有全部完成之前,另一个进程就可以开头工作为什么并发进程执行时可能会产生与时间有关的错误如何避开?2有交往的并发进程可能会同时使用共享资源,假设对这种状况不加掌握,由于进程占用处理器的时间、执行的速度和外界的影响等,就会引起与时间有关的错误只要使假设干并发进程的相关临界区互斥执行,就可避开造成这类错误简述临界区的相关临界区的概念3,在特定时间内完成特定的任务,实时性与牢靠性所谓“实时操作系统”,实际上是指操作系统工作时一,其各种资源可以依据需要随时进展动态安排由于各种资源可以进展动态安排,因此,其处理事务的力量较强、速度较快、中断和轮询的特点5对设备的程序轮询的方式,是早期的计算机系统对设备的一种治理方式它I/O I/定时对各种设备轮番询问一遍有无处理要求轮番询问之后,有要求的,则加以处理在处理设备的要求之后,处理机返回连续工作尽管轮询需要时间,但轮询要比I/O I/O设备的速度要快得多,所以一般不会发生不能准时处理的问题固然,再快的处理机,能处理的输入输出设备的数量也是有肯定限度的而且,程序轮询到底占据了相当CPU一局部处理时间,因此,程序轮询是一种效率较低的方式,在现代计算机系统中已很少应用程序中断通常简称中断,是指在正常运行程序的过程中,由于预先安排或发生CPU了各种随机的内部或外部大事,使中断正在运行的程序,而转到为响应的效劳程序CPU去处理轮询——效率低,等待时间很长,利用率不高CPU中断——简洁遗漏一些问题,利用率高CPU、什么是临界区?如何解决冲突?6每个进程中访问临界资源的那段程序称为临界区,每次只准许一个进程进入临界区,进入后不允许其他进程进入假设有假设干进程要求进入空闲的临界区,一次仅允许一个进程进入;1任何时候,处于临界区内的进程不行多于一个如已有进程进入自己的临界区,2则其它全部试图进入临界区的进程必需等待;进入临界区的进程要在有限时间内退出,以便其它进程能准时进入自己的临界3区;假设进程不能进入自己的临界区,则应让出避开进程消灭“忙等”现象4CPU,、说说分段和分页7页是信息的物理单位,分页是为实现离散安排方式,以消减内存的外零头,提高内存的利用率;或者说,分页仅仅是由于系统治理的需要,而不是用户的需要段是信息的规律单位,它含有一组其意义相对完整的信息分段的目的是为了能更好的满足用户的需要页的大小固定且由系统确定,把规律地址划分为页号和页内地址两局部,是由机器硬件实现的,因而一个系统只能有一种大小的页面段的长度却不固定,打算于用户所编写的程序,通常由编辑程序在对源程序进展编辑时,依据信息的性质来划分临界区是指并发进程中与共享变量有关的程序段相关临界区是指并发进程中涉及到一样变量的那些程序段治理相关临界区有些什么要求?
4.治理相关临界区有三点要求()一次最多让一个进程在临界区执行;()任何一个12进入临界区执行的进程必需在有限的时间内退出临界区;()不能强迫一个进程无限地3等待进入它的临界区用操作实现进程间同步与互斥应留意些什么?
7.Pv⑴对每一个共享资源(含变量)都要设立信号量,互斥时对一个共享资源设一个信号量,同步时对一个共享资源可能要设两个或多个信号量,视由几个进程来使用该共享变量而定⑵互斥时信号量的初值可大于或等于同步时,至少有一个信号量的初值大于等于L()操作肯定要成对调用,互斥时在临界区前后对同一信号量作操作,同步时lo3Pv Pv则对不同的信号量作操作,操作的位置肯定要正确()对互斥和同步混合问题.Pv Pv4PV操作可能会嵌套,一般同步的操作在外,互斥的操作在内Pv Pv何谓进程通信最根本的通信原语有哪些?
8.通过特地的通信机制实现进程间交换大量信息的通信方式称为进程通信最根本的通信原语有原语和原语,前者负责发送信件,后者负责接收信件send receive直接通信与间接通信有何区分?
9.直接通信是固定在一对进程间进展的,而间接通信时以信箱为媒体实现通信因此在send和原语中,第一个参数互不一样直接通信时分别为接收者进程名和发送者进程receive名,而间接通情时均为信箱名线程与进程的根本区分是什么?
10.在承受线程技术的操作系统中,线程与进程的根本区分在于进程是资源的安排单位,而线程是调度和执行单位第九章死锁练习题何谓死锁产生死锁的缘由是有哪些?
1.假设系统中存在一组进程、它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占的资源,这种等待永久不能完毕,则说明系统消灭了死锁产生死锁的缘由有两个:一是操作系统对资源的治理不当,二是没有顾及进程并发执行时可能消灭的状况可以通过哪些途径防止死锁的产生?
2.承受某些资源安排策略使死锁的四个必要条件之一不成立,就能防止死锁除第一个条件互斥使用资源没有对应策略外,对占有并等待资源、不行抢夺资源和循环等待资源这三个条件可承受静态安排资源,释放已占资源,抢夺式安排资源和按序安排资源等资源安排策略什么叫系统处于安全状态常用什么方法保持系统处于安全状态?
3.假设操作系统能保证全部的进程在有限的时间内得到需要的全部资源,则称系统处于安全状态常用银行家算法动态地检测系统中的资源安排状况和进程对资源的需求状况进展资源安排,确保系统处于安全状态简述解决死锁问题的三种方法
4.解决死锁问题有以下三种方法⑴死锁的防止系统按预定的策略为进程安排资源,这些安排策略能使死锁的四个必要条件之一不成立,从而使系统不产生死锁()死锁的2避开系统动态地测试资源安排状况,仅当能确保系统安全时才给进程安排资源⑶死锁的检测对资源的申请和安排不加限制,只要有剩余的资源就可把资源安排给申请者,操作系统要定时推断系统是否消灭了死锁,当有死锁发生时设法解除死锁用抢夺资源的方法解除死锁时要留意什么问题?
5.用抢夺资源的方式解除死锁时要留意三点⑴抢夺进程资源时期望付出的代价最小⑵为被抢夺者的恢复预备好条件,如返回某个安全状态,并记录有关信息⑶防止被抢夺资源的进程“饿死”,一般总是从执行时间短的进程中抢夺资源分页的作业地址空间是一维的,即单一的线性空间,程序员只须利用一个记忆符,即可表示一地址分段的作业地址空间是二维的,程序员在标识一个地址时,既需给出段名,又需给出段内地址、说出你所知道的保持进程同步的方法?8进程间同步的主要方法有原子操作、信号量机制、自旋锁、管程、会合、分布式系统等、简术的物理层链路层网络层的任务12OSI Layerl,Layer2,Layer3网络层通过路由选择算法,为报文或分组通过通信子网选择最适当的路径链路层通过各种掌握协议,将有过失的物理信道变为无过失的、能牢靠传输数据帧的数据链路物理层利用传输介质为数据链路层供给物理连接,实现比特流的透亮传输、什么是中断?中断时做什么工作?13CPU中断是指在计算机执行期间,系统内发生任何非寻常的或非预期的急需处理大事,使得临时中断当前正在执行的程序而转去执行相应的大事处理程序待处理完毕后又返回原CPU来被中断处连续执行或调度的进程执行的过程、你知道操作系统的内容分为几块吗?什么叫做虚拟内存?他和主存的关系如何?内14存治理属于操作系统的内容吗?操作系统的主要组成局部进程和线程的治理,存储治理,设备治理,文件治理虚拟内存是一些系统页文件,存放在磁盘上,每个系统页文件大小为物理内存也被分页,每个4K,页大小也为这样虚拟页文件和物理内存页就可以对应,实际上虚拟内存就是用于物理内存4K,的临时存放的磁盘空间页文件就是内存页,物理内存中每页叫物理页,磁盘上的页文件叫虚拟页,物理页+虚拟页就是系统全部使用的页文件的总和、线程是否具有一样的堆栈?是否有独立的堆栈?15dll每个线程有自己的堆栈是否有独立的堆栈?这个问题不好答复,或者说这个问题本身是否有问题由于dll dll中的代码是被某些线程所执行,只有线程拥有堆栈假设中的代码是中的线程所调用,dll exe那么这个时候是不是说这个没有独立的堆栈?假设中的代码是由自己创立的线程所dll dll dll执行,那么是不是说有独立的堆栈?dll以上讲的是堆栈,假设对于堆来说,每个有自己的堆,所以假设是从中动态安排dlldlI的内存,最好是从中删除;假设你从州中安排内存,然后在中,或者另外一个州中删dll exe除,很有可能导致程序崩溃、什么是缓冲区溢出?有什么危害?其缘由是什么?16缓冲区溢出是指当计算机向缓冲区内填充数据时超过了缓冲区本身的容量,溢出的数据掩盖在合法数据上危害在当前网络与分布式系统安全中,被广泛利用的以上都是缓冲区溢出,其中50%最著名的例子是年利用漏洞的蠕虫而缓冲区溢出中,最为危急的是堆栈溢出,1988fingerd由于入侵者可以利用堆栈溢出,在函数返回时转变返回程序的地址,让其跳转到任意地址,带来的危害一种是程序崩溃导致拒绝服务,另外一种就是跳转并且执行一段恶意代码,比方得到然后为所欲为通过往程序的shell,缓冲区写超出其长度的内容,造成缓冲区的溢出,从而破坏程序的堆栈,使程序转而执行其它指令,以到达攻击的目的造成缓冲区溢出的主缘由是程序中没有认真检查用户输入的参数、什么是死锁?其条件是什么?怎样避开死锁?17死锁的概念在两个或多个并发进程中,假设每个进程持有某种资源而又都等待别的进程释放它或它们现在保持着的资源,在未转变这种状态之前都不能向前推动,称这一组进程产生了死锁通俗地讲,就是两个或多个进程被无限期地堵塞、相互等待的一种状态死锁产生的缘由主要是?系统资源缺乏;?进程推动挨次非法产生死锁的必要条件互斥一个资源每次只能被一个进程使用;1mutualexclusion,不行抢占进程已获得的资源,在未使用完之前,不能强行剥夺;2nopreemption,占有并等待一个进程因恳求资源而堵塞时,对已获得的资源保持不放;3holdandwait,环形等待假设干进程之间形成一种首尾相接的循环等待资源关系4circularwait,这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必定成立,而只要上述条件之一不满足,就不会发生死锁死锁的解除与预防理解了死锁的缘由,尤其是产生死锁的四个必要条件,就可以最大可能地避开、预防和解除死锁所以,在系统设计、进程调度等方面留意如何不让这四个必要条件成立,如何确定资源的合理安排算法,避开进程永久占据系统资源此外,也要防止进程在处于等待状态的状况下占用资源因此,对资源的安排要赐予合理的规划死锁的处理策略鸵鸟策略、预防策略、避开策略、检测与恢复策略、程序和进程1进程由两个局部组成操作系统用来治理进程的内核对象内核对象也是系统用来存1放关于进程的统计信息的地方〕地址空间它包含全部可执行模块或模块的代码和数2DLL据它还包含动态内存安排的空间如线程堆栈和定义使用系统运行资源状况程计算机指令的集合,它以文件的形式存储在不使用【程序不能申请系统资源,序磁盘上程序是静态实体在多道程序系统中,它是不能独立运行的,passive Entity不能被系统调度,也不能作为独立运行的单位,因此,它不占用系统更不能与其他程序并发执行的运行资源】通常被定义为一个正在运行的程序的实例,,进更用【进程是资源申请、调度和独程一个程序在其自身的地址空间中的一次执立运是:的单位,因此,它使用系统中的运行行活动一行资源】定义进程是进程实体(包括程序段、相关的数据段、进程掌握块)的运行过程,是PCB系统进展资源安排和调度的一个独立单位|、进程与线程2假设说操作系统引入进程的目的是为了提高程序并发执行,以提高资源利用率和系统吞吐量那么操作系统中引入线程的目的,则是为了削减进程并发执行过程中所付出的时空开销,使操作系统能很好的并发执行进程定义了一个执行环境,包括它自己私有的地址空间、一个句柄表,以及一process个安全环境;线程则是一个掌握流,有他自己的调用栈记录了它的执行历史call stack,线程由两个局部组成)线程的内核对象,操作系统用它来对线程实施治理内核对象1也是系统用来存放线程统计信息的地方)线程堆栈,它用于维护线程在执行代码时需要的2全部参数和局部变量当创立线程时,系统创立一个线程内核对象该线程内核对象不是线程本身,而是操作系统用来治理线程的较小的数据构造可以将线程内核对象视为由关于线程的统计信息组成的一个小型数据构造进程与线程的比较如下:比较进程线程活泼不活泼(只是线程的容器)米凝性地址系统赐予的独立的虚拟地址石:进程的地址空间执行代码线程只有一个内核对象和空间(对于位进程来说,这一个堆栈,保存的记录很少,因此所需要的内存也很少空间32个地址空间是)由于线程需要的开销比进程少4GB调度仅是资源安排的根本单位独立调度、分派的根本单位并发仅进程间并发(传统)进程间、线程间并发OS性拥有资源拥有的根本单位根本上不拥有资源资源系统创立、撤销、切换开销大仅保存少量存放器内容,开销小开销、进程同步3进程同步的主要任务是对多个相关进程在执行次序上进展协调,以使并发执行的诸进程之间能有效地共享资源和相互合作,从而使程序的执行具有可再现性同步机制遵循的原则()空闲让进;1()忙则等待(保证对临界区的互斥访问);2()有限等待〔有限代表有限的时间,避开死等);3()让权等待,(当进程不能进入自己的临界区时,应当释放处理机,以免陷入忙等4状态〕、进程间的通信是如何实现的?4进程通信,是指进程之间的信息交换(信息量少则一个状态或数值,多者则是成千上万个字节)因此,对于用信号量进展的进程间的互斥和同步,由于其所交换的信息量少而被归结为低级通信所谓高级进程通信指用户可以利用操作系统所供给的一组通信命令传送大量数据的一种通信方式操作系统隐蔽了进程通信的实现细节或者说,通信过程对用户是透亮的高级通信机制可归结为三大类()共享存储器系统(存储器中划分的共享存储区);实际操作中对应的是“剪贴板”1〔剪贴板实际上是系统维护治理的一块内存区域)的通信方式,比方举例如下进程按word下在进程按下即完成了进程和进程之间的通信,复制时将数据放入ctrl+c,ppt ctrl+v,word ppt到剪贴板,粘贴时从剪贴板中取出数据,然后显示在窗口上ppt()消息传递系统(进程间的数据交换以消息()为单位,当今最流行的微内2message核操作系统中,微内核与效劳器之间的通信,无一例外地都承受了消息传递机制应用举例邮槽〔)是基于播送通信体系设计出来的,它承受无连接的不行靠的数据传输邮槽MailSlot是一种单向通信机制,创立邮槽的效劳器进程读取数据,翻开邮槽的客户机进程写入数据()管道通信系统(管道即连接读写进程以实现他们之间通信的共享文件(文3pipe件,类似先进先出的队列,由一个进程写,另一进程读))实际操作中,管道分为匿名管道、命名管道匿名管道是一个未命名的、单向管道,通过父进程和一个子进程之间传输数据匿名管道只能实现本地机器上两个进程之间的通信,而不能实现跨网络的通信命名管道不仅可以在本机上实现两个进程同一机器两个进程间跨网络通通信不行以1剪贴板可以Clipboard匿名管道可以不行以Pipe命名管道(点对点单一通信,数据量可较大)可以可以Namedpipe可以可以邮槽(一对多,数据量较小,字节以下)424Ma ilslot、线程同步5依据用户模式及内核模式下的同步方式的不同,分类及比照方下:含义缺点适用内核对象非内核对象关键代非内核对从程序.由于在等待单个进1码段象,工作代码的进入关键代码程中线〔临界段时无法设定程间的在用户方角度来超时值,所以区)式下,为掌握线Crit(同IW其很简洁进入用户模式程的并步速度icalSect对象发性死锁状态不快)ion
2.能跨进程使用大事对内核对象全部内速度较慢〔相多个进比用户模式实象核对象程间的Even中最基现线程同步)各个线t本的程间实现同步互斥对内核对象代表对一个资象Mute源的独X占式访问信号量内核对象使用计数器来Semaph掌握程ore序对一个共享资源的由于进程同步产生了一系列经典的同步问题“生产者・消费者”问题,“哲学家进餐”问题,“读者•写者”问题、使用多进程与多线程有什么区分?1用多进程时,每个进程有自己的地址空间,线程则共享地址空间全部其他区分都由此而来*速度线程产生的速度快,线程间的通信、切换快等,由于他们在同一个地址空间内*资源利用率线程的资源利用率比较好,也是由于它们在同一个地址空间中*同步问题线程使用公共变量/内存时,需要使用同步机制,还是由于他们在同一个地址空间内、在编程中互斥器的作用和临界区类似,请说一下二者区2Windows mutex critical section分可以用于进程之间互斥,是线程之间的互斥mutexcriticalsection、垃圾回收的优点和原理是什么?3语言中一个显著的特点就是引入了垃圾回收机制,使程序员最头疼的内存治理问题java C++迎刃而解,而程序员不再需要考虑内存治理垃圾回收可以有效防止内存泄露JQVCI、中的缓存和中的缓存分别是什么?4CPU OS*块表一一在中运用的典型范例Cache OS小结快表是联想存放器访问速度比内存快,不用快表要两次访问内存;用了快表只需要一次访问内存在中,为提高系统的存取速度,在地址映射机制中增加一个小容量的联想存放器,即OS块表用来存放当前访问最频繁的少数活动页面的页号先访问快表中是否有需要的规律页号,加上页内地址得到物理地址假设快表中没有才访问内存中的页表这样两次访问内存*高速缓冲存储器在中运用的典型范例Cache CPU引入缘由内存的存取速度跟不上的执行速度CPU它的容量比内存小,但是交换速度快!对的性能影响很大Cache CPU、与的权限区分是什么?5DOS Windows NT是个单任务、单用户的操作系统翻开装有操作系统的计算机时,就拥有了该DOS DOS操作系统的治理员权限,且该权限无处不在所以只能说,不支持权限的设置DOS在里,用户被分成很多组,组和组之间有不同的权限固然一个组的用户和WindowsNT用户之间也可以有不同的权限中常见的用户组治理员组、一般用NT Administrators Users户组、来宾组、计算机上全部用户Guests Everyon㊀第一章引言什么是计算机系统它由哪几局部组成?L计算机系统是按用户的要求接收和存储信息,自动进展数据处理并输出结果信息的系统计算机系统由硬件系统和软件系统组成硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调地工作计算机系统的资源包括哪些?
2.计算机系统的资源包括两大类:硬件资源和软件资源硬件资源主要有中心处理器、主存储器、关心存储器和各种输入输出设备软件资源有编译程序、编辑程序等各种程序以及有关数据简述操作系统的定义3操作系统是计算机系统的一种系统软件,它统一治理计算机系统的资源和掌握程序的执行为计算机设计操作系统要到达什么目的设计时应考虑哪些目标?
4.操作系统是一种系统程序,其目的是为其他程序的执行供给一个良好的环境它有两个主要设计目标一是使计算机系统使用便利,二是使计算机系统能高效地工作从操作系统供给的效劳动身,操作系统可分哪几类?从操作系统供给的效劳动身,操作系
5.统可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统何谓批处理操作系统?
6.用户预备好要执行的程序、数据和掌握作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动掌握作业的执行承受这种批量化处理作业的操作系统称为批处理操作系统为什么说批处理多道系统能极大地提高计算机系统的工作效率?
7.批处理多道系统能极大地提高系统的工作效率,表现在四个方面⑴多道作业并行工作,削减了处理器的空闲时间;()作业调度可以合理选择装入主存储器中的作业,充分利用计算2机系统的资源;()作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短3执行时间;⑷作业成批输入,削减了从操作到作业的交接时间分时系统如何使各终端用户感到似乎自己独占一台计算机?
8.在分时系统中、系统把时间划分成很多时间片,每个终端每次可以使用由一个时间片规CPU定的时间,多个终端用户就这样轮番地使用每人都得到了准时响应,感到似乎自CPU CPU,己独占了一台计算机网络操作系统有何主要功能?
9.网络操作系统把计算机网络中的各台计算机有机地联合起来,实现各计算机之间的通信及网络中各种资源的共享简述操作系统的五大功能
10.。
个人认证
优秀文档
获得点赞 0