2017考研计算机冲刺课程操作系统

oo是指两个或多个在同一时刻发生；而并发性是指两个或多个在同一时间间隔内发生共享虚拟异步性22-24．某单12、3和4A．15C．22D．27 系统调用是指当用户需要使用某些计算机资源时，因为这些资源是系统调用是指当用户需要使用某些计算机资源时，因为这些资源是作系统所控制的，用户不能直接使用该资源，而是必须向操作系统提出“请求”，由操作系统这种“请求”的格式通常是指令名加上请求的服务识别号（） 、）进程包含（）、（）和 进程的创建（创建原语进程的创建（创建原语 SharedSharedmemory(共享内存Socket(套接字 intxintxThread1(Thread3({int{inta1；x+ax；x+}}Thread2(Thread4({int{inta2；x+bx；x+}} 高级调度(High高级调度(HighScheduling)，中级调度(Intermediate-LevelScheduling)，度和低级调度的算法不同，故一般在低级调度低级调度(LowLevelScheduling)，微观调度，进程“最短剩余时间优先”SRT(ShortestRemaining“最高响应比优先”HRRN(HighestResponseRatio响应比R等待时间要求执行时间基于时间片的轮转调度算法(RR:RoundRobin)(RoundRobinwithMultiple临界资源(Critical(Peterson’sbooleanintturnflag[0]FALSE;flag[1]voidP0（）//进程flag[0]TRUE;turnflag[0]}}voidP1（）//进程flag[1]TRUE;turn while（flag[0]&&（turnflag[1]}}docriticalsection；lockFALSE；} P原语wait(s);down(s); //表示申请一个资源if(s.count{}VV原语signal(s);up(s); if(s.count0)//{}）统计奇数个数；3每次用geteven（）从该缓冲区中取出一个偶数并用n（）统计偶数个数。请用信号semaphoresemaphoremutex=1，odd=0，even=0，empty=++ProcessP1{Ifnumber%2==0processprocess{P（odd）；Process{信号量AA的信箱；}}B的信箱；}}semaphoreEAM-x；//A信箱空缓冲区数semaphoreEBN-y；//B信箱空缓冲区数semaphoreFAx；//A信箱满缓冲区数semaphoreFBy；//B信箱满缓冲区数semaphoremutexA1；//用于实现读写A信箱的互斥量semaphoremutexB1//用于实现读写B信箱的互斥量(1分)AAB；从A从B将新邮件放入B将新邮件放入A}}}}Eatingneeds2PickoneforkataHowtopreventifimod2==0{V}{V} 以取产品。请使用信号量的P、V(wait()、signal())操作semaphoreempty=1000；//空缓冲区数semaphorefull=0； semaphoremutex1=1； semaphoremutex2=1； int int {{produce；in=(in+1)modn；{for(inti0；i<10；i{P(full)；getanitemfrombuf[out]；out(out1)modn；}priority=nice–死锁定义死锁定义 C．3 2009-25某计算机系统中有8台，由K个进程竞争使用，每个进程最多需要3台。该系统A．2B．3C．4 绝对装入方式(AbsoluteLoading例如：ORG可重定位装入方式(RelocationLoading动态运行时装入方式(DynamicRun-time 方式(Static (LoadtimeDynamic (Run-timeDynamic适应算法WorstComingCominga 为55MB（初始为空闲），采用最佳适配（BestFit）算法交换 覆盖 位移量页号位移量页号多级页表(Multi-LevelPage 01—2 页号 行操作，它们往往都局限于很小的范围内 所谓虚拟能从逻辑上对内存容量加以扩充的一种器系统。其CPU及其器的地址线宽度，实际容量由 OnlyformemorymappedVirtualtimeandso Ⅰ．增大快表(TLB)ⅡⅢ．增 FIFO43页3页321435552143页2144435xxxxxx x LRU43 2 2 2143543xxxxxx xxw(k,t)isthesizeoftheworkingsetattime, Belady’sThrashing Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OPT7011021212当虚地址当虚地址H时，因不在内存而产生缺页中断，因驻留集为2个页，现在已有0页和2页在内存，必须从中淘RU，0页和2页除有效位以外的其它信息未知，但是，2刚过，其位应刚置为1且时间间隔不长，根据最近最少使用置换算法，相比之下应首先淘汰0号页面，因此H的对应页框号为H。由此可得1565H的物理地址为5。【析：页管的原，先号页内移址出。面为4K，即212则到页位占址低，号剩高4三个地的如上，262指，P=， 表s，因始空需再存 表费0s得页号， 理址主取令花费。总间s+0s+0s=21。 形 从用户角度看，我们建立文件系统是为了实现），为达到此目的 需建立 外存分配方式外存分配方式(物理结构 1KB，其中4个字节存放 分配(链式分配分配(链式2016-47．(9分)簇大4KB。文件的每个项包括文件名和文件的假定树如下图所示，各文件占用的簇号及顺序如下表所示，其中dir、dir1是，file1、file2是用户文件。请给出所有文件的内容。 1 2B，则FAT需要占用65536*2B=128KB，即 计算5000个字节：5000/40961.x2，第5000个字节位于第2 2230设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大4若磁盘索引块和磁盘数据块的大小均为256 在文件系统中是利用（）来管理文件的，为了允系统中采用（）；在 常就是（）；在Unix文件系统中 项则是）文件控制块；索引结点 ；索引表；多；文件表指针；文件名和文件物理地址；文 Seekti