2021 操作系统(东北大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-04-15到2021-07-27

【作业】第一章 操作系统概述 第一章单元作业

1、 问题:若主存中有3道程序A、B、C，他们单独运行时的CPU及I/O1和I/O2设备占用时间为：程序A：I/O2 60毫秒，CPU 20毫秒，I/O1 30毫秒；程序B：I/O1 30毫秒，CPU 40毫秒，I/O2 70毫秒；程序C：CPU 40毫秒，I/O1 60毫秒，CPU 30毫秒。求3道程序并发执行时A、B、C程序结束分别用了多少时间（不考虑调度开销，无优先级抢占）。
评分规则: 【 如图：A：130ms   B：150ms   C：130msA、B、C各1分。如果结果不对，但画图了，可酌情给分。
】

第一章 操作系统概述 第一章单元测验

1、 问题:批处理系统的主要缺点是（  ）
选项：
A:CPU利用率低
B:缺少交互性
C:不能并发执行
D:以上都不是
答案: 【缺少交互性】

2、 问题:按照所起的作用和需要的运行环境，操作系统属于（  ）范畴
选项：
A:支撑软件
B:用户软件
C:应用软件
D:系统软件
答案: 【系统软件】

3、 问题:批处理操作系统首先要考虑的问题是（    ）
选项：
A:灵活性和可适应性
B:交互性和响应时间
C:周转时间和系统吞吐量
D:实时性和可靠性
答案: 【周转时间和系统吞吐量】

4、 问题:操作系统承担与硬件相关、与（      ）无关的基本工作，并解决这些基本工作中的效率和安全问题。
选项：
A:软件
B:应用
C:外设
D:CPU
答案: 【应用】

5、 问题:在分时系统中，当用户数目为50个时，为保证响应时间不超过1秒，时间片最大应为（       ）秒。
答案: 【(以下答案任选其一都对)0.02;
0.02秒;
0.02s】

第二章 作业管理与用户接口 第二章单元测验

1、 问题:某同学在他的程序a.c中使用了如下语句：open(“a.txt”, “w+”)，该同学实际上是使用了操作系统提供的（       ）级接口
选项：
A:程序
B:命令
C:操作
D:A、B、C均可
答案: 【程序】

2、 问题:在用户程序中要将一个字符送到显示器上显示，要调用操作系统提供的（    ）接口
选项：
A:系统调用
B:函数
C:原语
D:子程序
答案: 【系统调用】

3、 问题:作业由后备状态到运行状态是由（      ）完成的
选项：
A:设备调度程序
B:作业调度程序
C:进程调度程序
D:SPOOLing系统
答案: 【作业调度程序】

4、 问题:操作系统为用户提供的接口包括操作级（命令）接口及（          ）。
答案: 【(以下答案任选其一都对)程序级接口;
程序接口;
系统调用;
系统调用接口】

【作业】第二章 作业管理与用户接口 第二章单元作业

1、 问题:同学甲在他的程序a.c中使用了如下语句：open(“a.txt”, “w+”);  同学乙在Unix操作系统提示符下进行如下操作：$ ln a.c \d1\b.c；同学丙在Windows XP操作系统中通过双击文件a.exe的图标执行该文件。请问甲、乙、丙三位同学分别使用了操作系统提供的哪种接口，并分别简述相应的接口。
评分规则: 【 同学甲使用了程序级接口；同学乙使用了命令级（操作级）接口；同学丙使用了图形用户接口（注：回答命令级或操作级接口也算对）
】

2、 问题:引入SPOOLING系统的目的是什么？SPOOLING系统的组成有哪些主要结构？输入进程和输出进程数据流向是怎样的？
评分规则: 【 SPOOLING系统的主要目的是利用高速共享设备将低速的独享设备模拟成高速的共享设备。
主要组成包括输入井、输出井、输入缓冲区和输出缓冲区。
对于输入进程，数据流向为：输入设备®输入缓冲区®输入井。对于输出进程，数据流向为：内存®输出井®输出缓冲区®输出设备。
】

第三章 进程及控制 第三章单元测验

1、 问题:当（  ）时，从执行状态转变为就绪状态
选项：
A:进程被调度程序选中
B:时间片到
C:等待某一事件
D:等待的事件发生
答案: 【时间片到】

2、 问题:设系统中有n个进程（n>2），下述情况中，不可能发生的情况是（  ）。
选项：
A:有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
B:有1个运行进程，有1个就绪进程，n-2个进程处于等待状态。
C:有0个运行进程，有2个就绪进程，n-2个进程处于等待状态。
D:有1个运行进程，有n-1个就绪进程，0个进程处于等待状态。
答案: 【有0个运行进程，有2个就绪进程，n-2个进程处于等待状态。】

3、 问题:在一个单处理机系统中，存在9个进程，则最多有（    ）个进程处于就绪队列。
答案: 【8】

4、 问题:在一个单处理机操作系统中，PCB表的规模是100行，则任一时刻，最多可能有（     ）个进程处于就绪态。
答案: 【99】

【作业】第三章 进程及控制 第三章单元作业

1、 问题:在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度的仍然是进程P。有可能出现上述情形吗？如有可能请说明理由。
评分规则: 【 有可能（1分）。例如，若进程P的时间片用完后回到就绪队列时，就绪队列为空，P就是就绪队列的唯一进程，于是被调度（1分）；又如，在按优先级调度的系统中，就绪队列按优先级排序，P时间片用完回到就绪队列时，若其优先级高于就绪队列其它进程，则被调度（1分）。
】

2、 问题:某系统的进程转换如图。说明：(1) 引起各种转换的典型事件有哪些？(2) 在什么情况下，一个进程发生转换3能立即引起另一个进程发生转换1？(3) 是否会发生下述因果转换：2引起1，3引起2，4引起1？
评分规则: 【 调度引起1，时间片用完引起2；等待事件引起3；事件发生引起4。
如果就绪队列非空，3能立即引起1。
2必然引起1；3不会引起2；、CPU空闲且就绪对列为空时，4能引起1。
】

【作业】第四章 进程互斥与同步 第四章单元作业

1、 问题:一医院门诊部的候诊室最多允许10名患者进入，若多于10人，则患者必须在门外等待，否则可进入候诊室候诊。门诊部共有3名医生，可同时给患者看病。当候诊室无等待的患者时，医生需等待患者的到来；当医生看病完成时，叫下一个等待的患者。当三个医生都在忙时，患者需等待，患者看病完成后离开候诊室。若把患者和医生看病的过程分别看作进程，试回答下列问题：（1）用信号量管理这些进程时，应怎样定义信号量，写出信号量的初值及信号量的含义；（2）根据所定义的信号量，用P、V原语描述患者进程和医生进程的活动，以保证它们能正确地并发执行。
评分规则: 【 信号量S1，初值为10，表示候诊室允许进入的最多人数；信号量S2，初值为3，表示医生的人数；信号量S3，初值为0，表示候诊室里的患者人数
患者进程：                 医生进程：P(S1);                         P(S3);进入候诊室；                 给病人看病;V(S3);                         V(S2);P(S2);让医生看病;离开候诊室;V(S1);
】

2、 问题:一个网站开发的初学者，开发了一个功能很弱的网页浏览系统，服务器端有一个缓冲区，存放来自浏览器端的请求，最多存放5个，服务器每次从缓冲区中取出一个请求进行处理，向浏览器发送对应的网页，没有请求时，服务器等待请求到来。初始时，缓冲区为空，并且互斥使用。基于此，服务器和浏览器端的工作流程为：服务器：                               浏览器：从缓冲区获得请求                 发送用户的浏览请求发送请求的网页                     接受返回的网页                                              浏览网页将服务器和浏览器视为两个进程，请用P、V原语和信号量描述服务器和浏览器的工作过程。
评分规则: 【 信号量full=0表示存放请求的缓冲区数，或者已请求的数量；empty=5表示服务器端可接收来自浏览器端的请求数；mutex=1 缓冲区互斥。
服务器：P(full)P(mutex)从缓冲区获得请求V(mutex)发送请求的网页V(empty)
浏览器：P(empty)P(mutex)发送用户请求；V(mutex)V(full)接受网页浏览网页
】

3、 问题:一个计算进程和一个打印进程并发执行，共用一个缓冲区，计算进程的计算结果放入缓冲区供打印进程打印输出，设二者的同步信号量为S1、S2，且初值均为0，下边给出了两个进程之间的同步描述：请回答：（1）上述同步描述存在什么问题，并指出原因；（2）在信号量初值不变的情况下，请对计算进程进行修改，解决（1）中存在的问题。
评分规则: 【 （1）会出现死锁；当计算进程执行P(S2)时阻塞，打印进程执行P(S1)时也阻塞，出现死锁；
（2）将计算进程中的P(S2)与V(S1)互换位置。
】

第四章 进程互斥与同步 第四章单元测验

1、 问题:对于两个并发进程，设互斥信号量为mutex，若mutex＝０，则表示（  ）。
选项：
A:没有进程进入临界区
B:有一个进程进入临界区，另一个进程等待进入
C:有一个进程进入临界区
D:有两个进程进入临界区
答案: 【有一个进程进入临界区】

2、 问题:采用信号量和P、V原语解决生产者—消费者问题时，设：信号量Empty对应空缓冲区资源，Full对应满缓冲区资源，Mutex用于访问共享缓冲池时的互斥，则下列进程描述（    ）是正确的。
选项：
A:生产者：P(Empty); P(Mutex); …; V(Mutex); V(Full)消费者：P(Full); P(Mutex); …; V(Mutex); V(Empty)
B:生产者：P(Mutex); P(Empty); …; V(Mutex); V(Full)消费者：P(Full)：P(Mutex); …; V(Mutex); V(Empty)