对应课程:点击查看
起止时间: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.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情