联大学堂《计算机科学与技术操作系统（河南理工大学）》题库及答案

1、用PV操作解决读者写者问题的正确程序如下：beginS，Sr：Semaphore；rc：integer；S：=1；Sr：=1；rc：=0；cobeginPROCESReaderi（i=1，2…）beginP（Sr）rc：=rc+1；ifrc=1thenP（S）；V（Sr）；readfile；P（Sr）；rc：=rc-1ifrc=0thenV（S）；V（Sr）；end；PROCESWriterj（j=1，2…）beginP（S）；Writefile；V（S）end；coend；end；请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？

正确答案：互斥|S5

2、假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？（2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定）（3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。

正确答案：成组|5|6|250

3、某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：（1）不采用记录成组操作时磁空间的利用率为？（2）采用记录成组操作且块因子为5时，磁带空间的利用率为？（3）当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务？

正确答案：50%|83%

4、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。

正确答案：876|360

5、设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时210∶121小时310∶2430分钟410∶3018分钟（1）填写表中各个作业的开始时间、完成时间和周转时间。（2）写出这4个作业的执行顺序。（3）这4个作业的平均周转时间是多少？

正确答案：2|1|30|18

6、设某作业占有7个页面，如果在主存中只允许装入4个工作页面（即工作集为4），作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。（假设开始的4个页面已装入主存）

正确答案：6|10

7、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。

正确答案：能

8、当前某系统有某同类互斥资源10个，进程P、Q、R所需资源总数分别是8，4，9，它们向系统申请资源的次序和数量如下表所示：次序进程申请量1R22P43Q24P25R16Q27R38P29R3答下列问题：（1）系统采用银行家算法分配资源，请写出系统完成第6次分配后各进程的状态及各进程所占资源数量；（2）在以后的各次申请中，哪次的申请要求可以先得到满足？