《OS有哪几大特征》由会员分享，可在线阅读，更多相关《OS有哪几大特征（7页珍藏版）》请在金锄头文库上搜索。
1、OS有哪几大特征？其最基本的特征是什么？答:井发性、共享性，虚拟性和异步性四个基本特征；最基本的特征是并发性。处理机管理有哪些主要功能？它们的主要任务是什么？答:处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程(含线程)的运行进行协调。通信:用来实现在相互合作的进程之间的信息交换。处理机调度：作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源(首选是分配内存)。进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投
2、入执行。23.何谓微内核技术？在微内核中通常提供了哪些功能？答:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留卜一个尽量小的内核，用已来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。2.画出卜面四条语句的前趋图：S1=a:=x+y;s2=b:z+1;s3=c:a-b;s4=w:=c+1;lSIj)村54i/i/答:其前趋图为：、一，7,试说明pCB的作用，为什么说pcb是进程存在的惟一标志？答:pcb是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能
3、独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。DS是根据PCb对井发执行的进程进行控制和管理的。19.试从物理概念上说明记录型信一，号量wait和signalo答：wait(S):当s.value0时，表示目前系统中这类资源还有可用的。执行一次wait操作，意昧着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1;当S.valuc0时，表示该类资源已分配完毕，进程应调用block原语自我阻塞，放弃处理机，并插入到信号量链表S.L中。signal(s):执行一次signal操作，意味着释放一个单位的可用资
4、源，使系统中一可供分配的该类资源数增加一个，故执行S.value:=S.value+l操作。若加1后s.value1)thenblock(w,L)unlock(W):w=W一1;if(w0)thenwakeup(w,L)例子：Varw:semaphore:=0;beginrepeatlock(W;criticalsectionun1ock(W);remaindersectionuntilfalse;end28.在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法。答:a.Varmutex,empty,
5、full:semaphore:-1,1,0;gather:beginrepeat,gatherdatainnextp;wait(empty):wait(mutex)buffer;signal(mutex):wait(mutex);signal(full);untilfalse;nextc:buffer;endsignal(mutex);compute;signal(empty);begincomputedatainnoxtc;repeatuntilfalse;wait(full);endb.Varempty,full:sogather:beginrepeatgatherdatainnextp:
6、wait(empty);buffer:=nextp;signal(full);untilfalse;endcompute:beginrepeat*wait(full);nextc:=buffer;signal(empty);computedatainnextc;untilfalse;end34,当前有哪几种高级通信机制？答:共享存储器系统、消息传递系统以及管道通信系统。1.何谓用户级线程和内核支持线程？答:I)用户级线程：仅存在yu用户空间中的线程，无须内核支持。这种线程的创建、撤消、线程间的同步与通信等功能，都无需利用系统调用实现。用户级线程的切换通常发生在一个应用进程的诸多线程之间，同样无
7、需内核文持。(2)内核支持线程：在内核支持卜运行的线程。无论是用户进程中的线程，还是系统线程中的线程，其创建、撤销和切换等都是依靠内核，在内核空间中实现的。在内核空间里还为每个内核支持线程设置了线程控制块，内核根据该控制块感知某线程的存在并实施控制。1高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答:高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要月的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪
8、驻外存状态或挂起状态。9,何谓静态和动态优先级？确定静态优先级的依据是什么答:静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。动态优先级是指在创建进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能。确定进程优先级的依据：进程类型、进程对资源的需求和用户要求。在时间片轮转法中，应如何确定时间片的大小？答:时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。8.令budd%顷)表示大小为2,地址为*的块的伙伴系统地址，试写出buddy/x)通用表达式。答:当xMOD2k
9、+l=0时,buddyK(x)-x+2k;MOD2=2*时，buddyK(x)=x-2k21,实现虚拟存储器需要哪几个关键技术？答：1)在分页请求系统中是在分页的基础上，增加了请求调页功能和页而置换功能所形成的页式虚拟存储系统。允许只装入少数页而的程序(及数据)，便启动运行。2)在请求分段系统中是在分段系统的基础上.，增加了请求调段及分段置换功能后形成的段式虚拟存储系统。允许只装入少数段(而非所有段)的用户程序和数据，即可启动运行。9.说明请求分段系统中的缺页中断处理过程。答:请求分段系统中的缺页中断处理过程描述如下根据当前执行指令中的逻辑地址查页表，判断该页是否在主存储器中C2)该页标志为“
10、0”形成缺页中断，中断装置通过交换psw让操作系统的中断处理程序占用处理器。(3)操作系统处理缺页中断处理的办法是杳主存分配表找一个空闲的主存块，查页表找出该页在磁盘上位置，启动磁盘读出该页信息。(4)把从磁盘上读出的信息装入找到的主存块中。当页面住处被装入主存后，应修改页表中对应的表日，填上该页所占用的主存块把标志置为“1,表示该页己在主存储器中由于广生缺页中断时的那条指令井没执行完，所以在把页而装入之后应重新执行被中断指令。请求分段系统中的缺页中断处理过程如下图所示：8,试说明dMA的工作流程。答:以从磁盘读入数据为例，盘控制器发送一条读命令。内存起始目标地址，送入内存地址寄存器将磁盘中的
11、源地址直接送说明dma的工作流程。当cpu要从磁盘读入数据块时，该命令被送到命令寄存器cr中。同时还发送本次要读入数据的mar;本次要读数据的字节数送入数据计数器dc,dma控制器的I/O控制逻辑上。然后启动dma控制器传送数据，先向磁以后cpu便处理其他任务。整个数据传送过程由dma控制器控制。下图为dma方式的工作流程图。I设置挪用存猫牌周期传送g字存鲂器地址Ifil字计1寄存器Ml在雌续执行用厂程序的同时，准备又一次传送请求中断1.在单缓冲情况卜，为什么系统对一块数据的处理时间为max(.C,t)+M?答:在块设备输入时，先从磁盘把一块数据愉入到缓冲区，耗时为t,;然后由操作系统将缓冲区
12、数据送给用户区，耗时m;接.接下来由cpul对块数据进行计算，耗时Co在单缓冲情况卜，磁盘把数据输入到缓冲区的操作和cpu对数据的计算过程可以并行展开，所以系统对每一整块数据的处理时间为max(C,T)+M。17何谓设备虚拟？实现设一备虚拟时所依赖的关键技术是什么？答:设备虚拟是指把独占设备经过某种技术处理改造成虚拟设备。可虚拟设备是指一台物理设各在采用虚拟技术后，可变成多台逻辑上的虚拟设备，则一可虚拟设备是可共一享的设备，将它同时分配给多个进程使用，井对这些访问该物理设备的先后次序进行控制。24.日前常用的磁盘调度算法有哪几种有种算法优先考虑的问题是什么？答：目前常用的磁盘调度算法有先来先服
13、务、最短寻道时间优先及扫描等算法。(1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序；最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向(l)9999;(2)18000;(3)420000答:首先将逻辑文件的字节偏移量转换为逻辑块号和块内偏移量，就是将宇节偏移量/盘块大小，商为逻辑块号，余数是块内偏移量。在FCB中，第O9个地址为直接地址，第10个为一次s接地址，第11个地址为二次间接地址，第12个地址为三次间接地址。再将文件的逻辑块一号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通.过直接索引或间接索引找到对应的物理块一号。9999/1024余783,则逻辑块号为9,直接索引第9个地址得到物理块号，块内偏移地址为78318000/1024=17余592，则逻辑块一号为101710+256,通过一次间接索引在第10个地址可得到物理块号，块内偏移地址为5923)4200001124=410余160,则逻辑块一号为工0+256410通过二次间接索引在第11个地址一可得到一次间址，再由此得到二次间址，再找到物理块号，其块内偏移地址160。
