《操作系统》网考客观题及解答

《《操作系统》网考客观题及解答》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机本科《操作系统》网考客观题及解答1.阅读填空题（共1题，共10分）设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。（1）为使两类进程实行同步操作，设置了3个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full：表示放有信息的缓冲区数，其初值为()。（1分）empty：表示可供使用的缓冲区数，其初值为n。mutex：表示互斥信号量，初值为（   ）。（1分）(2)填写相应的P、V操

2、作。（每空1分，共8分）输入进程Input：while(TRUE){;;信息送往buffer(in);in=(in+1)modN;/*以N为模*/;;}输出进程Output：while(TRUE){;;从buffer(out)中取出信息;out=(out+1)modN;/*以N为模*/;;}答案选项:①P(empty)②V(empty)③P(mutex)④V(mutex)⑤P(full)⑥V(full)参考答案：（1）为使两类进程实行同步操作，设置了3个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full：表示

3、放有信息的缓冲区数，其初值为(0)。（1分）empty：表示可供使用的缓冲区数，其初值为n。mutex：表示互斥信号量，初值为（1）。（1分）(2)填写相应的P、V操作。（每空1分，共8分）输入进程Input：while(TRUE){①;③;信息送往buffer(in);in=(in+1)modN;/*以N为模*/④;⑥;}输出进程Output：while(TRUE){⑤;③;从buffer(out)中取出信息;out=(out+1)modN;/*以N为模*/④;②;}2.阅读填空题（共1题，共10分）若在一分页存储管理系统中，某作业的

4、页表如表1所示。表1某作业的页表页号块号01232316已知页面大小为1024字节，则计算下列逻辑地址的物理地址。（1）逻辑地址1011的物理地址为（     ）。（3分）（2）逻辑地址2148的物理地址为（     ）。（3分）（3）逻辑地址4000的物理地址为（     ）。（3分）    （4）逻辑地址5012是否合法（）。（1分）参考答案：（1）逻辑地址1011的物理地址为（3059）。（3分）（2）逻辑地址2148的物理地址为（1124）。（3分）（3）逻辑地址4000的物理地址为（7072）。（3分）（4）逻辑地址5012是

5、否合法。(否)。（1分）3.阅读填空题（共1题，共10分）针对下述页面走向：0，0，1，1，0，3，1，2，2，4，4，3。当内存块数为2时，采用先进先出页面置换算法（FIFO），则：（1）填写下表，补充完整FIFO算法的计算过程。（共8分，错一个扣1分）FIFO页面置换算法页面走向001103122443块1          块2          （2）采用FIFO算法，共有（   ）次缺页中断。（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页）（2分）参考答案：（1）填写下表，补充完整FIFO算法的计算过程

6、。（共8分，错一个扣1分）FIFO页面置换算法页面走向001103122443块10 0  3 3 4 4块2  1  1 2 2 3（2）采用FIFO算法，共有（6）次缺页中断。（2分）4.阅读填空题（共1题，共10分）下表给出了作业l，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。表1作业l，2，3的提交时间和运行时间作业号提交时间运行时间1230.00.41.08.04.01.0 （1）若采用先来先服务调度算法，则调度次序是（  ）。（3分，可乱序）A.l、2、3B.2、3、1C.3、2、1D.1、3、2（2）计算

7、各个作业的周转时间和平均周转时间。要求：周转时间必须计算到小数点后1位，小数点后2位不要四舍五入。例如计算结果1记为1.0，3.55记为3.5。作业1的周转时间是（    ）（2分）；作业2的周转时间是（    ）（2分）；作业3的周转时间是（     ）（2分）；3个作业的平均周转时间是（）。（1分）参考答案：（1）若采用先来先服务调度算法，则调度次序是（A）。（3分，可乱序）A.l、2、3B.2、3、1C.3、2、1D.1、3、2（2）计算各个作业的周转时间和平均周转时间。要求：周转时间必须计算到小数点后1位，小数点后2位不要四舍五

8、入。例如计算结果1记为1.0，3.55记为3.5。作业1的周转时间是（8.0）（2分）；作业2的周转时间是（11.6）（2分）；作业3的周转时间是（12.0）（2分）；3个作业的平均周转时间是（10.5）。