2016计算机操作系统冲刺讲义

第一 操作系统概OSOSOS用作扩展机、虚系统调用（System物 B．I、II和 A.系统调用I．整数除以零II．sin()函数调用III．read系统调用B.仅I、A.trap指令第二 进程管（一） 2)方1)线程的基本概念互斥锁(mutex:互斥锁是一种比较简单的、用于实现线程间对资源互斥的机制混合线抢占方式(Preemptive中级调度(Intermediate-LevelScheduling)，中程调度7）

“最短剩余时间优先”SRT(ShortestRemaining“最高响应比优先”HRRN(HighestResponseRatio(RoundRobinwithMultiple（三）临界资源(Critical临界区(Critical(Peterson’s进程P0和P1的共享变量定义及初值booleanflag[2];intturn=0;flag[0]=AS; flag[1]=若进程P0和P1临界资源的类C伪代码实现如下voidP0（ //进程 voidP1（ //进程 flag[0]=TRUE;turn= flag[1]=TRUE;turn=0;（flag[1]&&（turn==） while（flag[0]&&（turn==0）临界 flag[0]= flag[1]= 则并发执行进程P0和P1时产生的情况是和两个标准的原子操作(AtomicOperation)wait(S)和signal(S)来。两个操作被Pwait(s);down(s-- if(s.count0){}Vsignal(sup(s}利用信号量解决生产者—消费semaphoremutex=1，odd=0，even=0，empty=//缓冲区可用，没有放置奇数和偶数，全空，oddevenemptyN ProcessP1 {number=produce（）； //放置数字 Ifnumber2 processP2 { //空间加1 ProcessP3while{ 45．（9分）有、B设放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x个邮件(0<x<M)，B的信箱中有y个邮(0<y<N)。辩论者每取出一个邮件，邮件数减1。A和B两人的操作过程描述如下semaphoreEB=N-y；semaphoreFA=x；semaphoreFB=y；

//A//B//A//BsemaphoremutexA=1//AsemaphoremutexB=1//B信箱的互斥量(1分Philosopherseat/thinkEatingneeds2forksPickoneforkatatimeHowtopreventifimod2==0 P(c[i+1modP(c[i+1mod5]); V(c[i+1mod VV V(c[i+1mod 例：（综合题 intamount= intm=m=amount;m=m+money;amount= intm=m=amount;m=m-money;amount=}intamount=0;Semaphoremutex=1; intm=P(mutex);m=amount;m=m+money;amount=m; intm=P(mutex);m=amount;m=m-money;amount=m;}}（四）所 摒弃“不”条件 A．仅Ⅰ、ⅡB．仅Ⅱ、Ⅲ绝对装入方式(AbsoluteLoading例如：ORG1000H可重定位装入方式(RelocationLoading动态运行时装入方式(DynamicRun-time简 静态方式(Static装入时动 (LoadtimeDynamic运行时动 (Run-timeDynamic1024个字节，盘块和块内字节均从开始编号。假设要释放的盘块号为 首次适应算法FirstFit最佳适应算法BestFit适应算法WorstFit快速适应算法QuickNewprocessis（选择题 覆盖(Overlay)Windows的多级页简简 虚 虚拟器的基本概念数据结构的处理，如对数组进行操作，它们往往都局限于很小的范围内虚 虚拟器定义所谓虚拟器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种器系统。其逻辑容量由CPU及其器的地址线宽度，实际容量 w(k,t)isthesizeoftheworkingsetattime,Thrashing 7 如上表，2362H指令，P=2，快表10ns，因初始为空，需要再到内存页表，花费100ns得到页框号，理地址后去主存取指令需要花费100ns。总时间10ns+100ns+100ns=210ns。1565H指令P=1， 间10ns+100ns+108ns+100ns≈108ns。25A5H指令，P=2，快表，因第一次己将该页号放入快表，因此花费10ns便可合 主存取指100ns，共计10ns+100ns=110ns。当虚地址1565H时，因不在内存而产生缺页中断，因驻留集为2个页，现在已有0页和2效位以外的其它信息未知，但是，2页刚刚过，其位应刚置为1且时间间隔不长，根据（2）101565H磁盘磁带非易失器件簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位(bit)标识一个簇是否被分若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件F区域前后均有足寻道时间(Seek传输时间(TransferSeektime≈seek e,FirstServed)最短寻道时间优先SSTF(ShortestSeekTime学号 文件控制块；索引结点； 第五 输入输出（I/O）管I/ODirectMemoryAccessI/O系I/O系I/OI/O而系统在实际执行时，使用物理设备名称I/OI/OI/OI/O可在主机的直接控制下，实现脱机输入、输出功