一1并发2操作命令3唤醒原语4循环轮转5.docVIP

一　1　并发　　２　操作命令　３　唤醒原语　４　循环轮转　５　页面是否在内存 ６　环路　　７　流式文件　８　缓冲技术　９　逻辑设备名　１０　中断 二 1 C 2 C 3 A 4 B 5 D 6 C 7 D 8 B 9 A 10 D 三１　CPU管理　　PCB 描述进程的所有信息 内存管理　　页表　地址映射 设备管理　　设备控制块　描述一类设备的信息 文件系统　　文件目录项　描述文件的属性 ２　 ３　spooling系统由输入井、输出井、输入井程序、输出井程序和井管理程序构成。当用户进程请求打印输出时，操作系统接为进程在磁盘上的输出井中分配一空闲盘块区，并将要打印的数据送入其中，同时还为用户进程申请一张用户请求打印表，将用户的打印要求填入其中，再将该表挂在请求打印队列上。如果打印机空闲，输出进程将从请求打印队列中队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存的输出缓冲区，再由打印机进行打印。如此反复，直到打印请求队列空为止，输出进程才将自己阻塞起来，直到下次再有打印请求时才被唤醒。 ４　1)分别使用文件路径名　/user1/a1/1.c /user2/b1/1.c 2)三次　根目录、子目录test 、子目录c2 四 1 作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 1 ４ １ ５ ４ １ B 2 3 ８ １１ ９ ３ C 3 2 ５ ７ ４ ２ D 4 4 １１ １５ １１ 2.75 E ６ 1 ７ ８ ２ ２ 平均周转时间=(4+9+4+11+2)/5=6 平均带权周转时间=(1+3+2+2.75+2)/5=2.15 2 1) 0 5 1 10 2 4 3 7 虚拟地址0A5C的二进制是0000101001011100，由页大小为1KB，可知页号为000010（二进制），即2（十进制），从页表中得到其物理块号为4（十进制），即000100（二进制）。与页内位移1001011100（二进制）拼接得到物理地址为0001001001011100（二进制），即125C（十六进制）或4700十进制） 虚拟地址257B的二进制是0010010101111011，由页大小为1KB，可知页号为001001（二进制），即9（十进制），由题目可知，该用户进程的长度是6页，因此页号非法，产生越界中断。 五　错误：(1) tickets是临界资源，应在临界区中判断或操作； 　　　(2) 临界区中不应有“等待顾客买票;”应放在临界区外面； 票卖完退出前，需V操作； 六　占字节数＝8192/8=1024 bytes，设计Unsigned char BitMap[1024]表示8192个磁盘块状态，GetBlock查找空闲块，返回空闲块号。 int GteBlock() { Unsigned char BitMap[1024]; int i=j=0; int blockAlocated=-1; While (i1024) { J=0; While (j8) { if (((BitMap[i]j)0x1)==0) { /* 查找成功*/ BitMap[i] = BitMap[i] | (0x1j); blockAlocated = i*8+j; break; } j++; } if (j8) break; i++; } if (i1024) return blockAlocated; else 无空闲块； } 七、由于页的大小为100字，因此访问序列10、205、110、40、314、432、320、225、80、130、272、420、128对应的页号是0、2、1、0、3、4、3、2、0、1、2、4、1。页面调度情况如下表 页面走向 0 2 1 0 3 4 3 2 0 1 2 4 1 物理块 0 2 1 0 3 4 3 2 0 1 2 4 1 物理块 0 2 1 0 3 4 3 2 0 1 2 4 物理块 0 2 1 0 0 4 3 2 0 1 2 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 淘汰页 ２ １ ０ ４ ３ ０ 从表中可看出，共缺页9次。 八设同步信号灯e1,f1,e2,f2，初值分别为：e1=M,f1=0,e2=N,f2=0，e1表示缓冲区Buf1中可存放的整数个数，f1表示缓冲区Buf1中可取的整数个数,e２表示缓冲区Buf２中可存放的整数个数，f２表示缓冲区Buf２中可取的整数个数。设置互斥信号灯mutex1,mutex2初值为１，分别表示buf1、buf2是否可访问。 main() { int e1=M,f1=0; int e2=N,f2=0; i