《《操作系统》网考客观题及解答.doc》由会员分享，可在线阅读，更多相关《《操作系统》网考客观题及解答.doc（5页珍藏版）》请在金锄头文库上搜索。
1、计算机本科操作系统网考客观题及解答1.阅读填空题（共1题，共10分） 设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。（1）为使两类进程实行同步操作，设置了3个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full：表示放有信息的缓冲区数，其初值为( )。（1分）empty：表示可供使用的缓冲区数，其初值为n。mutex：表示互斥信号量，初值为（ ）。（1分）(2) 填写相应的P、V操作。（每空1分，共8分）输入进程Input： while (T
2、RUE) ; ; 信息送往buffer(in); in=(in+1)mod N; /*以N为模*/ ; ; 输出进程Output：while (TRUE) ; ;从buffer(out)中取出信息; out=(out+1)mod N; /*以N为模*/ ; ;答案选项:P(empty) V(empty) P(mutex) V(mutex) P(full) V(full)参考答案： （1）为使两类进程实行同步操作，设置了3个信号量：两个计数信号量full和empty，一个互斥信号量mutex。full：表示放有信息的缓冲区数，其初值为( 0 )。（1分）empty：表示可供使用的缓冲区数，其初值
3、为n。mutex：表示互斥信号量，初值为（ 1 ）。（1分）(2) 填写相应的P、V操作。（每空1分，共8分）输入进程Input： while (TRUE) ; ; 信息送往buffer(in); in=(in+1)mod N; /*以N为模*/ ; ; 输出进程Output：while (TRUE) ; ;从buffer(out)中取出信息; out=(out+1)mod N; /*以N为模*/ ; ;2.阅读填空题（共1题，共10分） 若在一分页存储管理系统中，某作业的页表如表1所示。表1 某作业的页表页号块号01232316 已知页面大小为1024字节，则计算下列逻辑地址的物理地址。（1
4、）逻辑地址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是否合法。( 否 ) 。（1分）3.阅读填空题（共1题，共10分） 针对下述页面走向：0，0，1，1，0，3，1，2，2，4，4，3。当内存块数为2时，采用先进先出页面置换算法（FIFO），则：
5、（1）填写下表，补充完整FIFO算法的计算过程。（共8分，错一个扣1分）FIFO页面置换算法页面走向001103122443块1块2（2）采用FIFO算法，共有（ ）次缺页中断。（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页）（2分）参考答案： （1）填写下表，补充完整FIFO算法的计算过程。（共8分，错一个扣1分）FIFO页面置换算法页面走向001103122443块1003344块211223（2）采用FIFO算法，共有（ 6 ）次缺页中断。（2分）4.阅读填空题（共1题，共10分） 下表给出了作业l，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。表
6、1 作业l，2，3的提交时间和运行时间作业号提交时间运行时间1230.00.41.08.04.01.0（1）若采用先来先服务调度算法，则调度次序是（ ）。（3分，可乱序）A. l、2、3 B. 2、3、1 C. 3、2、1 D.1、3、2（2）计算各个作业的周转时间和平均周转时间。要求：周转时间必须计算到小数点后1位，小数点后2位不要四舍五入。例如计算结果1记为1.0，3.55记为3.5。作业1的周转时间是（ ）（2分）；作业2的周转时间是（ ）（2分）；作业3的周转时间是（ ）（2分）；3个作业的平均周转时间是（ ）。（1分）参考答案： （1）若采用先来先服务调度算法，则调度次序是（ A ）
7、。（3分，可乱序）A. l、2、3 B. 2、3、1 C. 3、2、1 D.1、3、2（2）计算各个作业的周转时间和平均周转时间。要求：周转时间必须计算到小数点后1位，小数点后2位不要四舍五入。例如计算结果1记为1.0，3.55记为3.5。作业1的周转时间是（ 8.0 ）（2分）；作业2的周转时间是（ 11.6 ）（2分）；作业3的周转时间是（ 12.0 ）（2分）；3个作业的平均周转时间是（ 10.5 ）。（1分）5.阅读填空题（共1题，共10分） 设Linux文件系统中的目录结构如图1所示：（每空2分） 图1 Linux文件系统中的目录结构（1）Linux文件系统采用的目录结构是（ ）。A
8、.单级目录 B.二级目录 C.树形目录 D. 非循环图目录结构（2）设当前工作目录是/usr，则访问文件m1.c的相对路径名是（ ）。A. /usr/mengqc/mub1/m1.c B. mengqc/mub1/m1.c C. /usr/liu/abc/mub1/m1.c D. mengqc/m1.c（3）cd /usr/liu命令的功能是（ ）。A. 把工作目录改到liuB. 显示liu目录下的信息C. 创建目录liuD. 删除目录liu（4）如果用ls l /usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：- r w - r - - - - - 2 mengq
9、c group 198 Jun 23 2010 m2.c那么，该文件m2.c对文件主的权限是不可（ ），同组用户的权限是只可（ ）。A. 读B. 写C. 执行D. 创建参考答案： （1）Linux文件系统采用的目录结构是（ D ）。A.单级目录 B.二级目录 C.树形目录 D. 非循环图目录结构（2）设当前工作目录是/usr，则访问文件m1.c的相对路径名是（ B ）。A. /usr/mengqc/mub1/m1.c B. mengqc/mub1/m1.c C. /usr/liu/abc/mub1/m1.c D. mengqc/m1.c（3）cd /usr/liu命令的功能是（ A ）。A. 把工作目录改到liuB. 显示liu目录下的信息C. 创建目录liuD. 删除目录liu（4）如果用ls l /usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：- r w - r - - - - - 2 mengqc group 198 Jun 23 2010 m2.c那么，该文件m2.c对文件主的权限是不可（ C ），同组用户的权限是只可（ A ）。A. 读B. 写C. 执行D. 创建
