吉林大学19秋学期《操作系统》在线作业一(1)答案

学习中心：深圳市龙华区龙华街道成人文化技术学校奥鹏学习中心[43]专业：计算机科学与技术年级： 2019年春季学号： 191585307814学生：刘智明题目：操作系统1.谈谈你对本课程学习过程中的心得体会与建议？操作系统是网络工程专业的主要专业基础课和主干课。

操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。

通过模拟操作系统的全部或者部分功能的实现，加深对操作系统工作原理和操作系统实现方法的理解，达到练习编程的目的，提高学生运用理论知识分析问题、解决问题的能力，为学生从事科学研究和独立负担计算机及其应用方面的工作打好扎实的基础。

2.《操作系统》课程设计,从以下5个题目中任选其一作答。

题目三：进程同步与互斥生产者-消费者问题要求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、基本内容、源代码）章节。

（2）设计思路：简单介绍生产者进程的功能以及消费者进程的功能。

（3）流程（原理）图：绘制流程图或原理图。

（4）基本内容：详细介绍生产者进程与消费者进程之间的同步与互斥关系。

（5）源代码：列出源代码，也可以仅列出伪代码。

答案：一、设计思路：生产者消费者问题是一个著名的进程同步问题。

描述的是有一群生产者进程在生产消息，并将此消息提供给消费者进程去消费。

为使生产者进程和消费者进程能并发执行，在它们之间设置了一个具有n 个缓冲区的缓冲池，生产者进程可将它所生产的消息放入一个缓冲区中，消费者进程可从一个缓冲区中取得一个消息消费。

尽管所有的生产者进程和消费者进程都是以异步方式运行的，但它们之间必须保持同步，即不允许消费者进程到一个空缓冲区去取消息，也不允许生产者进程向一个已装有消息且尚未被取走消息的缓冲区中投放消息。

二、流程图：生产者：消费者：三、基本内容：同步是一种时序关系。

如规定了进程１处理完事情Ａ后，进程２才能处理事情Ｂ，经典的同步问题是生产者和消费者间的同步．互斥描述的是一种独占关系．如任一时刻，进城１和进程２中只能有一个写文件Ｃ．计算机系统中的每个进程都可以消费或生产某类资源。

A.计算机系统中的全部指令
B.以上均不对
C.仅限于非特权指令
D.仅限于特权指令
答案:A
3.在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中并调度
B.等待的事件发生
C.等待某一事件
D.时间片用完
答案:B
4.进程分配到必要的资源并获得CPU,正在执行时的状态是()。
A.阻塞状态
B.运行状态
C.撒消状态
D.就绪状态
答案:B
5.进程在系统中存在的唯一标识是进程控制块,即()。
A.PCB
B.MCB
C.JCB
D.FIFO
答案:A
6.以下不属于进程基本特征的是()。
A.进程是具有特定功能的一组指令的有序集合
B.进程可以引入挂起功能
C.进程具有动态性
D.进程具有三种基本状态，即运行状态、就绪状态、等待状态
（2）超龄应收账款的对账不受上条限制，随时发生及时对账。由财务部发出应收账款对账表，货款回收责任人须在当月完成对账工作。
（3）对账单必须取得对方经销单位的确认，并加盖真实、合法的财务章、业务章或公章。
5、资产侵占
按照相关规定和法律相关条款追究责任人的赔偿和刑事责任。
四、本制度从2019年1月1日期执行。
答案:正确
19.中断程序允许有选择地设置屏蔽位,因此所有的中断事件都可以屏蔽。
答案:错误
20.操Байду номын сангаас系统是用以控制和管理系统资源,方便用户使用计算机的程序的集合。
答案:正确
以下内容如不需要请删除
销售部应收账款管理制度
遵照公司对业务部门的管理要求，以及本公司货款回收的实际情况，特制定本办法：

D.0000H
答案:D
15.8086CPU通过M/控制线来区分是存储器访问，还是I/O访问，当CPU执行INAL,DX指令时，该信号线为（ ）电平。
A.高
B.低
C.ECL
D.CMOS
答案:B
16.8255的A口工作在方式1输入时，其中断允许控制位INTE的开/关是通过对的按位置位/复位操作完成的。（ ）
10.传送数据时，占用CPU时间最长的传送方式是( )
A.查询
B.中断
C.IOP
D.DMA
答案:A
11.在一个项目或产品研制的过程中，通常采用________类型的存储芯片来存放待调试的程序。（ ）
A.ROM
B.RAM
C.PROM
D.E2PROM
答案:D
12.一个I/O地址称为一个（ )。
A.PC6
B.PC4
C.PC2
D.PC0
答案:B
17.在8086宏汇编过程中不会产生指令码，只用来指示汇编程序如何汇编的指令是（ ）
A.汇编指令
B.机器指令
C.宏指令
D.伪指令
答案:D
18.串行异步通信传输的主要特点是( )
A.通信双方不必同步
B.每个字符的发送是独立的
答案:正确
4.DMA控制器8237A现行字节数寄存器的值减到0时,终止计数。（ ）
答案:错误
5.8086CPU在读/写总线周期的T3状态结束对READY线采样,如果READY为低电平,则在T3与T4状态之间插入等待状态TW。( )
答案:错误
二、多选题 (共 3 道试题,共 12 分)

2.Hoare管程实现SCAN算法
Procedure upscan; Var I:0..200; Begin I:=headpos; flag:=true; While (I<=199)and(count[I]=0) Do I:=I+1; If I<=199 Then Begin count[I]:=count[I]-1; signal(cylinder[I]) flag=false ; End End;
操作系统作业（一）
作业 #1
1. 进程切换时需要保存哪些现场信息？请尽量考虑 完全。
答案：进程切换过程是进程上下文的切换过程，进 程上下文是指进程运行的物理环境。包括地址映寄 存器、通用寄存器、浮点寄存器、SP、PSW(程序 状态字)、PC(指令计数器)、以及打开文件表等。
2. 由核心返回目态程序时，进程的PSW和PC为何必 须用一条机器指令同时恢复？ 答案：中断向量中程序状态字PSW和指令计数器 PC的内容必须由一条指令同时恢复，这样才能保 证系统状态由管态转到目态的同时，控制转到上 升进程的断点处继续执行。 如果不同时恢复，则只能
Procedure downscan; Var I:-1..199; Begin I:=headpos; flag:=true; While (I>=0)and(count[I]=0) Do I:=I-1; If I>=0 Then Begin count[I]:=count[I]-1; signal(cylinder[I]) flag=false ; End End;
int return(int prnt) { P(mutex); lp[prnt]=1; count++; int max , i , j; max=-1; for ( j=0;j<N;j++) if (p[j]>max) {max=p[j]; i=j;} if (max==-1) V(mutex); else {p[i]=-1; v(q[i];} }