史上最全的操作系统复习习题(部分有答案)).ppt

已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图 试用P、V操作表达下列四个进程的同步关系： 用P、V操作实现下述问题：桌上有个盘子，可以存放一个水果。父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。 有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记,读者离开时要消掉登记内容,每次只允许一个读者登记。试用P、V操作描述读者进程的同步结构。 1.? 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms ,打印信息100ms ,结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求： (1)?用图画出这二道程序并发执行时的工作情况。 (2)?说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 设有4道作业，它们的提交时间和执行时间如表所示。试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序 系统运行中如出现下列资源分配情况，系统是否安全？如果进程P2提出资源申请(1，2，2，2)系统能否将资源分配给它？为什么？ 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，第0，1，2页依次放在物理块5，10，11中，现有一逻辑地址为2F6AH, 问相应的物理地址是多少？ 依次访问下列页面： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 假定有4个页块，分别应用LRU、FIFO页面替换算法，试计算各自缺页次数缺页率。 若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。 有一页式系统，其页表放在内存中。 （1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？ （2）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？ 假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。现有1500个逻辑记录需要存储，则： （1）磁带利用率是多少？ （2）若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？ 每条逻辑记录需要磁带长度 160/800=0.2英寸 利用率：0.2/（0.2+0 .6）=25% 0.6/0.2=3组 例：假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？当硬盘容量为1.2G时，FAT需要占用多少空间？ 540M/1K=540K（个）盘块 512K540K1024K故需要20位二进制表示，FAT的每个表目为2.5个字节。 FAT要占用的存储空间： 2.5*540K=1350KB 如磁盘的每个磁道分成9个块，现有一文件包含有A，B……，I共9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问： （1）如果顺序存放这些记录并顺序读取，处理该文件要多少时间？ （2）如果要顺序该文件，记录如何存放处理时间最短？ 8*（3*9+3）+（3+2）=245ms A F B G C H D I 8*（3+2+1）+5=53ms 操作系统是一种（ ）。 A.应用软件 B. 系统软件 C.通用软件 D. 工具软件 操作系统是一组（ ）。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 下列四个操作系统中，是分时系统的为 CP/M B. MS-DOS　 C. UNIX D. Windows NT 在单一处理机上执行程序，多道程序的执行是在（ ）进行的。 A.同一时刻 B. 同一时间间隔内 C.某一固定时刻 D. 某一固定时间间隔内 并发性是指若干事件在（ ）发生。 A.同一时刻 B. 同一时间间隔内　 C.不同时刻 D. 不同时间间隔内 在操作系统中，P、V操作是一种（） A机器指令 B系统调用命令 C作业控制命令 D低级进程通信原语 分配到必要的资源并获得处理机时的进程状态是（） A就绪 B执行 C阻塞 D撤消 一个进程被唤醒意味着（） A该进程重新占用CPU B它的优先权变为最