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

《史上最全的操作系统复习习题(部分有答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图试用P、V操作表达下列四个进程的同步关系：用P、V操作实现下述问题：桌上有个盘子，可以存放一个水果。父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。ABCD有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记,读者离开时要消掉登记内容,每次只允许一个读者登记。试用P、V操作描述读者进程的同步结构。1.设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，

2、打印信息100ms，再计算50ms,打印信息100ms,结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求：(1)用图画出这二道程序并发执行时的工作情况。(2)说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？设有4道作业，它们的提交时间和执行时间如表所示。试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序作业号提交时间执行时间102223342454系统运行中如出现下列资源分配情况，系统是否安全？如果进程P2提出资源申请(1，2，2，2)系统能否将资

3、源分配给它？为什么？资源情况进程ALLOCATIONNEEDAVAILIABLEP0003200121622P110001750P213542356P303320652P400140656在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，第0，1，2页依次放在物理块5，10，11中，现有一逻辑地址为2F6AH,问相应的物理地址是多少？依次访问下列页面：12342156212376321236假定有4个页块，分别应用LRU、FIFO页面替换算法，试计算各自缺页次数缺页率。若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，试将逻辑地址1

4、011，2148，5012转化为相应的物理地址。页号块号02132136有一页式系统，其页表放在内存中。（1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？（2）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。现有1500个逻辑记录需要存储，则：（1）磁带利用率是多少？（2）若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？每条逻辑记录需要磁带长度160/800=0.2英寸利用率：0.2/（0.2+0

5、.6）=25%0.6/0.2=3组当前磁盘读写位于柱面号20，此时有多个磁盘请求下列柱面号顺序送至磁盘驱动器10，22，20，3，40，6，38。寻道时，移动一个柱面需要6ms，按下列三种算法计算所需寻道时间（柱面移动顺序及总寻道时间，忽略到达指定柱面后所需寻道时间）.1、先来先服务；2、下一个最临近柱面；3、电梯算法；例：假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？当硬盘容量为1.2G时，FAT需要占用多少空间？540M/1K=540K（个）盘块512K<540K<1024K故需要20位二进制表示，FAT的每个表目为2.5个字节。FAT

6、要占用的存储空间：2.5*540K=1350KB如磁盘的每个磁道分成9个块，现有一文件包含有A，B……，I共9个记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问：（1）如果顺序存放这些记录并顺序读取，处理该文件要多少时间？（2）如果要顺序该文件，记录如何存放处理时间最短？8*（3*9+3）+（3+2）=245msAFBGCHDI8*（3+2+1）+5=53ms操作系统是一种（）。A.应用软件B.系统软件C.通用软件D.工具软件操作系统是一组（）。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程

7、序下列四个操作系统中，是分时系统的为CP/MB.MS-DOSC.UNIXD.WindowsNT在单一处理机上执行程序，多道程序的执行是在（）进行的。A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内并发性是指若干事件在（）发生。A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。S>0B.S=0C.S<0D.S不等于0在操作系统中，P、V操作是一种（）A机器指令B系统调用命令C作业控