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

; 有一阅览室，共有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组 ;当前磁盘读写位于柱面号20，此时有多个磁盘请求下列柱面号顺序送至磁盘驱动器10，22，20，3，40，6，38。寻道时，移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后所需寻道时间）. 1、先来先服务； 2、下一个最临近柱面； 3、电梯算法；; ;如磁盘的每个磁道分成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它的优先权变为最大 C其PCB移至等待队列队首 D进程变为就绪状态 当（）时，进程从执行状态转变为就绪状态。 A进程被调度程序选中 B时间片到 C等待某一事件 D等待的事件发生;进程和程序的本质区别是（ ）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独