2021 操作系统(广东外语外贸大学)1465105442 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-01到2022-01-31
本篇答案更新状态:已完结

【作业】第1章 第一章作业（黄红桃-信息）

1、 问题:操作系统追求的设计目标是什么（中英文） ？
评分规则: 【 每个5分，中英文各占2.5分。答案：方便性、有效性和可扩展性。convenience,  efficiency,  ability to evolve/ scalability/ expandability / extendiability
】

2、 问题:操作系统的主要功能有哪些？
评分规则: 【 每个3分存储器管理、处理机管理、设备管理、文件管理、用户接口
】

3、 问题:操作系统的最基本类型有哪几种 ？
评分规则: 【 每个5分：批处理系统、分时系统和实时系统
】

4、 问题:操作系统最基本的特征是什么？
评分规则: 【 每个5分并发性、资源共享性和异步性。
】

5、 问题:多处理机操作系统的两种硬件结构的特点是什么 ？
评分规则: 【 1）紧耦合多处理机；通过共享主存来实现处理机间通信的。多处理机的主存都采用模m多体交叉存取结构（m为存储分体的个数）。系统中的所有资源和进程都由操作系统实施统一的控制和管理。2）松散耦合多处理机；不同的处理机间或者通过通道互连实现通信，以共享某些外部设备；或者通过通信线路来交换通信信息，这时各台处理机拥有自己的外部设备。在松散耦合系统中，每台处理机也都配备有操作系统来管理本地的资源和进程，因此，每台处理机能够独立运行
】

6、 问题:并行与并发有何不同，在单处理机中，下面并行和并发现象哪些可能发生，哪些不可能发生。（1）用户程序与用户程序之间的并行；（2）用户程序与用户程序之间的并发；（3）处理机与设备之间的并行；（4）设备与设备之间的并行；你认为在你使用微机上的Windows 操作系统时，你一边编写Word 文档，一边在听音乐，这两件事属于并行，还是并发？
评分规则: 【 5分：并行指的在时间一点上的多个进程的执行。并发指的在一段时间上多个进程的执行。3分：（1）不可以3分：（2）可以。3分：（3）可以。3分：（4）可以。3分： 微机上的Windows 操作系统时，一边编写Word 文档，一边在听音乐，这两件事属于并发。
】

【作业】第3章 第3章作业（黄红桃-混班3、4班）

1、 问题:操作系统通过什么概念来刻画程序的并发执行、资源分配及随机性 ？
评分规则: 【 进程
】

2、 问题:有下面的5条语句，试画出前趋图:S1 ：a = x+10；S2 ：b = a + 10；S3：c = 4*x；S4：d = b + c；S5：e = d + 5；并根据Bernstein 条件，证明S2 和S3 是可以并发执行的，而S4 和S5 语句是不能并发执行的。 ( 写在纸上，拍照上交)
评分规则: 【 画图：10分，证明10分。证明：S2 和S3 是可以并发执行，因为：   R(S2)∩W(S3)={a}∩{c}={ }。W(S2)∩R(S3)={b}∩{x}={ }。W(S2)∩W(S3)={b}∩{c}={ }。    S4 和S5 语句不能并发执行，因为：         W(S4)∩R(S5)={d}∩{d}={d}。
】

3、 问题:有下面的进程状态转换（变迁）图1表示，图中的数字表示一种形式的状态转换。试验判别下述诸条件是否成立 ？为什么 ？1 → 2；1 → 3；2 → 1；2 → 4；3 → 1；3 → 4；4 → 1；4 → 2；4 → 3；5 → 1；5 → 4；5 → 2；    其中，条件式 x → y 表示：若一进程产生状态转换 x，则导致另一个进程产生状态转换 y（x，y=1，2，→ 3，4，5）
评分规则: 【 每个5分，原因简单说明。 1 → 2；√   1 → 3；×    2 → 1；× 2 → 4；×  3 → 1；×    3 → 4；× 4 → 1；×  4 → 2；√    4 → 3；× 5 → 1；×  5 → 4；×    5 → 2；√
】

4、 问题:为什么可以出现从各种状态的进程直接进入完成状态 ？
评分规则: 【 如果父进程终止导致，或被父进程要求终止，则一个进程可以在任何状态下终止而进入完成状态。
】

5、 问题:在引入线程之后，（1）资源分配单位是进程还是线程？（2）处理机调度和分派的单位，是进程还是线程？
评分规则: 【 在引入线程之后，（1）进程仅作为资源的分配单位，（5分）（2）线程作为处理机调度和分派的单位（5分）
】

【作业】第1章 第一章作业（辅修专业）

1、 问题:操作系统追求的设计目标是什么  ？
评分规则: 【 每个5分方便性、有效性和可扩展性。
】

2、 问题:操作系统的主要功能有哪些？
评分规则: 【 每个5分，答对前4就可以。存储器管理、处理机管理、设备管理、文件管理、用户接口
】

3、 问题:操作系统的最基本类型有哪几种 ？
评分规则: 【 每个5分：多道批处理系统、分时系统和实时系统
】

4、 问题:操作系统最基本的特征是什么？
评分规则: 【 每个5分并发性、资源共享性和异步性。
】

5、 问题:哪两个硬件的进展，促进操作系统的形成？
评分规则: 【 每个5分。通道和中断
】

6、 问题:操作系统完善的标志是什么？
评分规则: 【 每个5分：多道和分时出现。
】

7、 问题:比较下分时和实时系统如下3个性能指标：交互性、响应时间、可靠性
评分规则: 【 每个5分：交互性：分时系统更强响应时间：实时系统更短可靠性：实时系统更可靠
】

【作业】第4章 第4章随堂作业

1、 问题:4.16 设在批处理系统中，有4道作业，他们进入系统的时刻及运行时间如下：(本题写在纸上，拍照上传)作业到达时间运行时间开始时间完成时间周转时间带权周转时间A10.02    B10.01    C10.301    D10.500.5    平均 分别求出下列算法各作业的执行顺序，以及平均周转时间、带权周转时间。FCFS，SJF，HRN(HRP)，SRT算法。
评分规则: 【 评分：4种算法，每种25分：运行顺序5分、平均周转时间10分、带权周转时间10分。
】

【作业】第3章 第3章作业（辅修）

1、 问题:操作系统通过什么概念来刻画程序的并发执行、资源分配及随机性 ？
评分规则: 【 进程
】

2、 问题:并发运行因为什么发生结果不可再现性？
评分规则: 【 由于失去了封闭性。
】

3、 问题:进程如果正常执行结束，为什么还要在系统中设置一个完成状态，而不直接从系统中退出消亡 ？
评分规则: 【 需要结果输出及回收资源等善后
】

4、 问题:为什么说PCB是操作系统感知进程存在的唯一标志 ？
评分规则: 【 PCB包含了有关进程的描述信息、控制信息以及资源信息，是进程动态特征的集中反映。
】

5、 问题:有下面的进程状态转换（变迁）图1表示，图中的数字表示一种形式的状态转换。试验判别下述诸条件是否成立 ？1 → 2；1 → 3；2 → 1；2 → 4；3 → 1；3 → 4；4 → 1；4 → 2；4 → 3；5 → 1；5 → 4；5 → 2；    其中，条件式 x → y 表示：若一进程产生状态转换 x，则导致另一个进程产生状态转换 y（x，y=1，2，→ 3，4，5）
评分规则: 【 每个5分。
】

6、 问题:为什么可以出现从各种状态的进程直接进入完成状态 ？
评分规则: 【 如果父进程终止导致，或被父进程要求终止，则一个进程可以在任何状态下终止而进入完成状态。
】

7、 问题:在引入线程之后，（1）资源分配单位是进程还是线程？（2）处理机调度和分派的单位，是进程还是线程？
评分规则: 【 在引入线程之后，（1）进程仅作为资源的分配单位，（5分）（2）线程作为处理机调度和分派的单位（5分
】

8、 问题:引入挂起状态的理由是什么？
评分规则: 【 提供更多的内存（主存）空间。
】

【作业】第5章 第5章作业（黄红桃-混班3、4班）

1、 问题:试写出相应的程序来描述图5.8（a)所示的前趋图。
评分规则: 【 7个进程，每个进程占2.5分（2.5*7=17.5）。信号量设置占2.5分。
】

2、 问题:【某学期考题】假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用信号量及PV操作实现这三个进程的同步。（要求设置信号量的初值）
评分规则: 【 1. 信号量初值设置20分，每个占5分。信号量S1=1，read 等move从缓存B1取走数据信号量S2=0 ，move等 read送数据至缓存B1信号量S3=1，move 等print从缓存B2取走数据信号量S4=0，print等 move送数据至缓存B2
2. 程序共20分：Read和print程序各占5分，move程序占10分。
】

3、 问题:【某学期考题】某超市可容纳100人同时购物，顾客从入口处取1只篮子进入购物，在出口处结帐并归还篮子（出、入口仅容1人通过），试用信号量的PV操作，来实现如下情况的购物算法：   （1）1个出入口。   （2）1个入口，n个出口（n>=1）。
评分规则: 【 （1）设信号量S代表超市容量，初值100，出入口信号量mutex，初值为1。（每个信号量5分，共10分，程序5分）购物进程如下：P(S)P(mutex)  进入超市并取一只篮子V(mutex)购物中P(mutex)  结帐并归还篮子V(mutex)  V(S)
（2）设信号量S代表超市容量，初值100，入口信号量mutex1，初值为1；出口信号量mutex2，初值为n。（每个信号量5分，共15分，程序10分）购物进程如下：P(S)P(mutex1)  进入超市并取一只篮子V(mutex1)购物中P(mutex2)  结帐并归还篮子V(mutex2)   V(S)
】

【作业】第4章 第4章作业（辅修专业）

1、 问题:4.16 设在批处理系统中，有4道作业，它们进入系统的时刻及运行时间如下：(本题写在纸上，拍照上传)作业到达时间运行时间开始时间完成时间周转时间带权周转时间A10.02    B10.01    C10.301    D10.500.5    平均 分别求出下列算法各作业的执行顺序、平均周转时间、平均带权周转时间。FCFS，SJF，HRN(HRP)，SRT算法
评分规则: 【 每种算法15分。运行顺序、平均周转时间、平均带权周转时间各占3分（共9分），运行具体表格占6分。
】

2、 问题:4.17 下述结论是否正确 ？为什么 ？（1）SJF属于公平调度算法。（2）越短的作业，或进程，应越优先服务。（3）由于SJF优先服务短者，故可用于分时系统。
评分规则: 【 每小题5分.（1）否，对长作业或进程不公平（2）否，如果为了提高吞吐率，才考虑。（3）否，分时系统采用轮转调度RR
】

3、 问题:4.18 假定RR算法调度一个进程所需的CPU时间的平均值为 a，讨论下述情况对时间片q不同的设置将导致什么结果，或产生什么影响： （1）q = ∝ ；  （2）q 稍大于 0 ； （3）q = a ；
评分规则: 【 每小题5分，共15分。    （1）q = ∝ 时，相当于FCFS。    （2）q 稍大于 0时，CPU利用率极低。       （3）q = a 时，CPU利用率 = 50%
】

4、 问题:名词解释：CPU利用率、吞吐率、作业/进程的周转时间，作业/进程带权周转时间。
评分规则: 【   每个占2.5分。 单位时间内CPU运行时间所占比例。 单位时间内完成任务的个数。 作业/进程 到达系统到完成的时间。 作业/进程 周转时间与运行时间的比。
】

第6章 第6章课堂小测（混班4）

1、 问题:可抢夺的资源分配策略可预防死锁，但它只适用于(    )。
选项：
A:打印机
B:磁带机
C:绘图仪
D:主存空间和处理器
答案: 【主存空间和处理器】

2、 问题:采用按序分配资源的策略可以防止死锁．这是利用了使(   )条件不成立。
选项：
A:互斥使用资源
B:循环等待资源
C:不可抢夺资源
D:占有并等待资源
答案: 【循环等待资源】

3、 问题:实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 (     )策略。
选项：
A:死锁的防止
B:死锁的避免
C:死锁的检测
D:死锁的防止、避免和检测的混合
答案: 【死锁的防止、避免和检测的混合】

4、 问题:死锁的预防是根据(     )采取措施实现的。
选项：
A:配置足够的系统资源
B:使进程的推进顺序合理
C:破坏产生死锁的四个必要条件之一
D:防止系统进入不安全状态