2019华南理工大学-操作系统平时作业(20190

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

华工2019-2020第二学期计算机网络作业二(总4页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--华南理工大学网络教育学院2019-2020第二学期《计算机网络》作业二姓名：成绩：注意：请务必在原题上做答，否则无效！一、填空题（每题2分共10分）1、WWW上的每一个网页(Home Page)都有一个独立的地址，这些地址称为 URL 。

2、在分类IP地址中， D 类地址属多播地址。

3、TCP/IP协议族中，位于网络层且能够传输差错和控制报文的协议 ICMP 。

4、电子邮件涉及的主要协议有两个:SMTP和 POP3 。

5、移动通信中通常所讲的xG通信技术源自著名物理学公式光速=波长×频率。

二、简答题（每题5分共40分）1、简述因特网发展的三个阶段：答：1.从单个网络ARPANET向互联网发展2.简称三级结构的因特网3.形成了多层次ISP的机构的因特网2、简述分组交换的要点：答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并3、简述单工通信、半双工通信和双工通信答：在通信过程中，通信的双方只有一方可以发送信息，另一方只能进行接收，叫做单工通信：如果双方都可以发送数据，但在某一瞬间只能有一方发送而另一方进行接收，叫做半双工通信；如果双方都可以同时发送数据又可以同时接收数据，则叫做全双工通信。

4、常用的局域网的网络拓扑有哪些种类现在最流行的是哪种结构答：星形网，总线网，环形网，树形网当时很可靠的星形拓扑结构较贵，人们都认为无源的总线结构更加可靠，但实践证明，连接有大量站点的总线式以太网很容易出现故障，而现在专用的ASIC芯片的使用可以讲星形结构的集线器做的非常可靠，因此现在的以太网一般都使用星形结构的拓扑。

5、简述多路复用(Multiplexing)答：在数据通信系统或计算机网络系统中，传输介质的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，希望一个信道同时传输多路信号，这就是所谓的多路复用技术。

1.什么是操作系统？批处理、分时和实时操作系统各有什么特征、特点？答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间接的口。

（1）批处理操作系统：具有很高的资源利用率和系统吞吐量，但作业的平均周转时间较长，也没有交互性。

（2）分时操作系统：具有多路性、独立性、及时性和交互性特征，而交互性是其最重要的特征之一。

（3）实时操作系统：实时操作系统通常是专用的，具有高及时性和高可靠性，但交互性较弱。

2.操作系统五大功能中处理机管理模块主要有哪些功能？它们的主要任务是什么？答：操作系统五大功能是：作业管理、文件管理、存储器管理、设备管理、处理器管理（1）作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等；（2）文件管理：又称为信息管理；（3）存储管理：实质是对存储“空间”的管理，主要指对主存的管理；（4）设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；（5）处理器管理：实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。

3．什么是进程？进程的三种基本状态是什么？答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。

（1）就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。

一个系统会将多个处于就绪状态的进程排成一个就绪队列。

（2）执行状态：进程已获CPU，正在执行。

单处理机系统中，处于执行状态的进程只一个；多处理机系统中，有多个处于执行状态的进程。

（3）阻塞状态：正在执行的进程由于某种原因而暂时无法继续执行，便放弃处理机而处于暂停状态，即进程执行受阻。

（这种状态又称等待状态或封锁状态）4．什么是PCB？PCB里主要包括哪些内容？答：PCB是 Printed Circuit Board 的简称，翻译成中文就叫印制电路板，由于它是采用电子印刷术制作，故称为“印刷”电路板。

1.计算机配置操作系统的作用是什么？答：提高方便性，一个未配置操作系统的计算机是极难使用的。

有效性，CPU的高速和外部设备的相对低速是计算机硬件无法逾越的基本矛盾，如果没有操作系统的管理，CPU和外部设备就会经常处于空闲状态。

提供应用软件的运行环境，操作系统位于应用软件和硬件之间，应用软件不能脱离操作系统而独立运行。

2.简要说明操作系统有哪些基本特征？答：并发、共享、虚拟、异步3．什么是前趋图？画出下面几条语句的前趋图。

S1:a=x+yS2:b=z+1S3:z=a*bS4:c=a-bS5:w=c+z答：前趋图是4．什么情况会引起进程的创建？什么情况会引起进程的终止？答：引起进程创建的事件。

1，系统生成时，系统会创建承担资源分配和管理的系统进程。

2，用户作业调入系统时，作业调度程序会为其创建进程。

3，层次结构系统中，为完成一些可并发执行的工作，进程可以创建一些附属进程进程的终止1，正常完成进程自行执行一个操作系统服务调用，表示它已经结束运行。

2，超过时限进程运行时间超过规定的时限3，无可用内存系统无法满足进程需要的内存空间。

4，越界进程试图访问不允许访问的内存单元5，保护错误进程试图使用不允许使用的资源或文件，或者试图以一种不正确的方式使用，如往只读文件写入。

6，时间超时，进程等待某一事件发生的时间超过了规定的最大值。

7,I/O失败在输入或输出期间发生错误，如找不到文件、在超过规定的最大努力次数以后仍然读/写失败，或者无效操作8，无效指令进程试图执行一个不存在的指令。

9，特权指令，进程试图使用为操作系统系统保留的指令5.处理机中存在哪几种调度？作用各是什么？答：处理器调度分为：高级调度，中级调度，低级调度高级调度主要任务：在多道批处理操作系统中，从输入系统的一批作业中按照预订的调度策略挑选若干作业进入主存，为其分配所需资源，并创建作业的响应用户进程后便完成高级调度任务。

中级调度：根据主存资源决定主存中所能容纳的进程数目，并根据进程的当前状态来决定辅助存储器和主存中进程的对换。

《操作系统》试题一一、单项选择题（20分）1．在下列性质中，（）不是分时系统的特征。

a. 多路性b. 交互性c. 独占性d. 成批性2．分时系统的响应与下列哪一个因素无关。

（）a. 时间片长短b. 系统时钟的频率c. 终端用户数d. 主存和后援存储器之间的信息对换量3．多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指（）。

a. 一个缓冲区b. 一段数据区c. 同步机制d. 一段程序4．一个进程是（）。

a. 由协处理机执行的一个程序b. 一个独立的程序+数据集c. PCB结构与程序和数据的组合d. 一个独立的程序5．并发进程之间（）。

a. 彼此无关b. 必须同步c. 必须互斥d. 可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为（）。

a. P、V操作b. 信箱通信c. 消息缓冲d. 高级通信7．最佳适应算法的空白区是（）。

a. 按大小递减顺序排列b. 按大小递增顺序排列c. 按地址由小到大排列d. 按地址由大到小排列8．存储管理方案中，（）可采用覆盖技术。

a. 单一连续区存储管理b. 可变分区存储管理c. 段式存储管理d. 段页式存储管理9．作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）。

a. 被中断的前一条指令b. 被中断的指令c. 被中断的后一条指令d. 程序的第一条指令10．采用（）不会产生内部碎片。

a. 分页式存储管理b. 分段式存储管理c. 固定分区式存储管理d. 段页式存储管理11．联想存储器在计算机系统中是用于（）的。

a. 存储文件信息b. 与主存交换信息c. 地址变换d. 存储通道程序12．在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（）。

a. 最佳适应算法b. 最差适应算法c. 最先适应算法d. 最迟适应算法13．在下列存储管理方案中，不适应于多道程序设计的是（）。

a. 单一连续区分配b. 固定式分区分配c. 可变式分区分配d. 段页式存储管理14．I/O交通管制程序的主要功能是管理（）的状态信息。

第一章：操作系统引论1. 什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件是能有效地组织和管理计算机系统中的硬件和软件资源合理地组织计算机工作流程控制程序的执行并向用户提供各种服务功能使得用户能够灵活、方便、有效地使用计算机并使整个计算机系统能高效地运行的一组程序模块的集合。

作用：控制管理计算机的全部硬软件资源合理组织计算机内部各部件协调工作为用户提供操作和编辑界面的程序集合。

2. 简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。

答：采用批量处理作业方式的操作系统叫多道批量操作系统（Batch Operating System）。

实时操作系统（Real Time Operating System）是指外界事件或数据产生时，能够接收并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应。

并控制所有实时任务协调一致运行的操作系统。

允许多个联机用户同时使用一台计算机系统进行计算的操作的系统统称分时操作系统（Time Sharing Operating System. ）。

3. 从交互性、及时性和和可靠性方面将分时系统和实时系统比较。

答：A 、分时系统是一种通用系统主要用于运行终端用户程序因而它具有较强的交互能力而实时系统虽然也有交互能力但其交互能力不及前者；B、实时信息系统对实用性的要求与分时系统类似都是以人所能接收的等待时间来确定而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的；C、实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。

4. 当代操作系统的四大基本特征是什么？其最基本的特征是什么？答：操作系统的特征有并发性共享性虚拟性异步性。

其中并发性和共享性是其主要特征。

5. 操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源CPU 打印机等软件资源数据程序等。

1.什么是操作系统？批处理、分时和实时操作系统各有什么特征、特点？答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间接的口。

（1）批处理操作系统：具有很高的资源利用率和系统吞吐量，但作业的平均周转时间较长，也没有交互性。

（2）分时操作系统：具有多路性、独立性、及时性和交互性特征，而交互性是其最重要的特征之一。

（3）实时操作系统：实时操作系统通常是专用的，具有高及时性和高可靠性，但交互性较弱。

2.操作系统五大功能中处理机管理模块主要有哪些功能？它们的主要任务是什么？答：操作系统五大功能是：作业管理、文件管理、存储器管理、设备管理、处理器管理（1）作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等；（2）文件管理：又称为信息管理；（3）存储管理：实质是对存储“空间”的管理，主要指对主存的管理；（4）设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；（5）处理器管理：实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。

3．什么是进程？进程的三种基本状态是什么？答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。

（1）就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。

一个系统会将多个处于就绪状态的进程排成一个就绪队列。

（2）执行状态：进程已获CPU，正在执行。

单处理机系统中，处于执行状态的进程只一个；多处理机系统中，有多个处于执行状态的进程。

（3）阻塞状态：正在执行的进程由于某种原因而暂时无法继续执行，便放弃处理机而处于暂停状态，即进程执行受阻。

（这种状态又称等待状态或封锁状态）4．什么是PCB？PCB里主要包括哪些内容？答：PCB是 Printed Circuit Board 的简称，翻译成中文就叫印制电路板，由于它是采用电子印刷术制作，故称为“印刷”电路板。

华南理工网络教育操作系统随堂练习第1章操作系统引论1. 实时操作系统必须在（）内处理完来自外部的事件。

A.响应时间B.周转时间C.被控对象规定时间D.调度时间参考答案：C2. 操作系统是对（）进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序参考答案：C3. 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为（）计算机。

A. 并行B. 真实C. 虚拟D. 共享参考答案：C4. 操作系统中采用多道程序设计技术提高了CPU和外部设备的（）A. 利用率B. 可靠性C. 稳定性D. 兼容性参考答案：A5. 在操作系统中,并发性是指若干事件____发生( )A. 在同一时刻B. 在不同时刻C. 在某一时间间隔内D. 依次在不同时间间隔内参考答案：C6. （）操作系统允许在一台主机上同时联接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A. 网络操作系统B. 批处理操作系统C. 实时操作系统D. 分时操作系统参考答案：D7. 下面关于操作系统的叙述中正确的是( )A. 批处理作业必须提交作业控制信息B. 分时系统不一定都具有人机交互功能C. 从响应时间的角度看,实时系统与分时系统差不多D. 由于采用了分时技术,用户可以独占计算机的资源参考答案：A8. 当前三大操作系统类型是批处理系统、分时系统和实时系统（）参考答案：√9. 操作系统是计算机软件和硬件资源的管理者（）参考答案：√10. 操作系统对外提供的接口方式有两种：命令接口和图形窗口接口（）参考答案：×11. 批处理系统具有交互性的优点（）参考答案：×12. 并发、共享、虚拟和异步是操作系统的四个主要特点，共中异步性是OS最主要的特性（）参考答案：×13. 并发性是指两个或者多个事件在同一时刻发生（）参考答案：×第2章进程的描述与控制1. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入互斥段，则信号量的初值应设置为( )A. 3B. 2C. 1D. 0参考答案：B2. 若信号量S的初值为2,当前值为-1,则表示有____个等待进程( )A. 0B. 1C. 2D. 3参考答案：B3. 临界区是( )A. 一个缓冲区B.一段共享数据区C.一段程序D. 一个互斥资源参考答案：C4. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入互斥段，则信号量的初值应设置为( )A. 3B. 2C. 1D. 0参考答案：B5. 操作系统通过（）管理进程。

1.计算机配置操作系统的作用是什么？（8分）答：提高方便性，一个未配置操作系统的计算机是极难使用的。

有效性，CPU 的高速和外部设备的相对低速是计算机硬件无法逾越基本矛盾，如果没有操作系统的管理，CPU和外部设备就会经常处于空闲状态。

提供应用软件的运行环境，操作系统位于应用软件和硬件之间，应用软件不能脱离操作系统而独立运行。

2．用信号量实现下列前趋图。

（8分）答：semaphore al=a2=bl=b2=c=d=e=0;//初始化信号量S1(){// …V(al);V(a2);//S1已经运行完成}S2(){P(a1);//检查S1是否运行完成// …}S3(){P(a2);//检查S1是否已经运行完成// …V(c);//S3已经运行完成}S4(){P(b1);//检查S2是否已经运行完成// …V(d);//S4已经运行完成}S5(){P(b2);//检查S2是否已经运行完成// …V(e);// S5已经运行完成}S6(){P(c);//检查S3是否已经运行完成P(e);//检查S5是否已经运行完成// …;}3．什么情况会引起进程的创建？什么情况会引起进程的终止？（8分）答：引起进程创建的事件：（1）系统生成时，系统会创建承担资源分配和管理的系统进程。

（2）用户作业调入系统时，作业调度程序会为其创建进程。

（3）层次结构系统中，为完成一些可并发执行的工作，进程可以创建一些附属进程（创建者为父进程，被创建者为子进程。

）引起进程终止的情况：（1）正常完成进程自行执行一个操作系统服务调用，表示它已经结束运行；（2）超过时限进程运行时间超过退订时限；（3）无可用内存系统无法满足进程需要的内存空间；（4）越界进程试图访问不允许访问的内存单元。

4. 银行家算法中，若出现下述资源分配情况：（8分）试问：（1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？答：（1）安全，因为存在安全序列{P0,P3,P4,P1,P2}（2）系统能分配资源，分析如下。

华南理工大学网络教育学院2019-2020第二学期《计算机网络》作业一姓名：梁海涛成绩：一、填空题（每题2分共10分）1、Internet中的用户远程登录，是指用户使用Telnet 命令，使自己的计算机暂时成为远程计算机的一个仿真终端的过程。

2、目前局域网系统中采用的物理拓扑结构大多数是星状。

3、在IP地址中，C类IP地址在一个网络中最多只能连接254台设备。

4、计算机网络中，实际应用最广泛的是TCP/IP协议，由它组成了Internet的一整套协议。

5、我国的顶级的域名是CN。

二、简述题（每题5分共35分）1、计算机网络有哪些常用的性能指标答：速率、带宽.2、计算机网络常见的传输媒体有哪些试分类描述答：（1）双绞线：分屏蔽双绞线和无屏蔽双绞线。

由两根相互绝缘的导线组成。

可以传输模拟信号，也可以传输数字信号，有效带宽达250KHz，通信距离一般为几到十几公里。

导线越粗其通信距离越远。

在数字传输时，若传输速率为每秒几兆比特，则传输距离可达几公里。

一般用作电话线传输声音信号。

虽然双绞线容易受到外部高频电磁波的干扰，误码率高，但因为其价格便宜，且安装方便，既适于点到点连接，又可用于多点连接，故仍被广泛应用。

（2）同轴电缆：分基带同轴电缆和宽带同轴电缆，其结构是在一个包有一层绝缘的实心导线外，再套上一层外面也有一层绝缘的空心圆形导线。

由于其高带宽（高达300～400Hz）、低误码率、性能价格比高，所以用在LAN中，同轴电缆的最大传输距离随电缆型号和传输信号的不同而不同，由于易受低频干扰，在使用时多将信号调制在高频载波上。

（3）光导纤维：以光纤作为载体，利用光的全反向原理传播光信号。

其优点是直径小、重量轻；传输频带宽、通信容量大；抗雷电和电磁干扰性能好，无串音干扰，保密性好，误码率低。

但光电接口的价格较昂贵。

光纤被广泛用于电信系统铺设主干线。

（4）无线信道：分地面微波接力通信和卫星通信。

其主要优点是频率高，频带范围宽，通信信道的容量大；信号所受工业干扰较小，传输质量高，通信比较稳定；不受地理环境的影响，建设投资少、见效快。

华南理工大学网络教育学院2020第二学期《计算机网络》作业一姓名：招国炜成绩：一、填空题（每题2分共10分）1、Internet中的用户远程登录，是指用户使用 telnet 命令，使自己的计算机暂时成为远程计算机的一个仿真终端的过程。

2、目前局域网系统中采用的物理拓扑结构大多数是星状。

3、在IP地址中，C类IP地址在一个网络中最多只能连接 254 台设备。

4、计算机网络中，实际应用最广泛的是 TCP/IP协议，由它组成了Internet的一整套协议。

5、我国的顶级的域名是 CN 。

二、简述题（每题5分共35分）1、计算机网络有哪些常用的性能指标？答：速率：计算机发送出的信号都是数字形式的。

比特(bit)是计算机中的数据量的单位，也是信息论中使用的信息量单位。

带宽：带宽本来指某个信号具有的频带宽度。

信号的带宽是指该信号所包含的各种不同频率成分所占据的频率范围。

例如，在传统的通信线路上传送的电话信号的标准带宽是3.1kHz(从300Hz到3.1kHz，即声音的主要成分的频率范围)。

这种意义的带宽的单位是赫兹。

在以前的通信的主干线路传送的是模拟信号(即连续变化的信号)。

因此，表示通信线路允许通过的信号频带范围即为线路的带宽。

吞吐量：吞吐量(throughput)表示在单位时间内通过某个网络(或信道、接口)的数据量。

时延：时延指数据(一个报文或者分组)从网络(或链路)的一端传送到另一端所需的时间。

时延带宽积：把以上两个网络性能的两个度量，传播时延和带宽相乘，就等到另外一个度量：传播时延带宽积，即：时延带宽积 = 传播时延×带宽往返时间RTT：在计算机网络中，往返时间RTT也是一个重要的性能指标，表示从发送方发送数据开始，到发送方收到来自接收方的确认，总共经历的时间。

利用率：利用率有信道利用率和网络利用率。

信道利用率指出某信道有百分之几的时间是被利用的。

网络利用率则是全网络的信道利用率的加权平均值。

2019.9《计算机应用基础》平时作业1.按照电子元件划分，计算机经历了几代? （8分）2.冯·诺依曼计算机体系机构的主要思想是什么? （8分）3.说明计算机的工作原理。

（8分）4.什么是Windows的库？（8分）5.简述Word的几种视图方式。

（8分）6.在Word中，什么是“样式”？如何在Word文档中创建一个新样式？（8分）7.题目素材：计算机应用技术当今应用计算机技术已经成为人们学习和工作的基本技能，学习计算机技术需要了解计算机的基本概念、掌握计算机的硬件系统和软件系统构成的知识、了解信息在计算机中的表示方法、掌握微型计算机硬件的性能和常用设备的使用方法。

计算机是一种能自动运行、具有高速运算能力和信息存储能力、在程序控制下完成信息加工工作的电子设备。

计算机的出现得益于杰出的学者-冯•诺依曼，他提出了建立“自动计算系统”设备的设想，这就是目前被广泛使用的计算机。

按照这个设计思想，1946年世界第一台电子数字计算机ENIAC（TheElectronic Numerical Integrator and Calculator）研制成功。

ENIAC的出现奠定了计算机发展的基础，具有划时代的意义。

随着计算机技术的发展，目前计算机已经广泛应用到社会的各个领域，计算机成为人们处理信息的重要工具。

题目要求：（1）将第1段设置为“居中、四号、隶书、红色”。

（2）将第2、3、4段，首行缩进2个字符、左缩进4个字符、右缩进2个字符。

（3）将第2段设置为首字下沉。

（4）将第3段设置为分两栏。

（5）将第4段设置为灰色底纹。

（注意：请用文字描述你的操作过程即可，不需要实际的操作结果）（25分）8.什么是计算机病毒?（8分）9.说明计算机网络的含义是什么?（8分）10.幻灯片中包含多个标题文字，其中一个标题内容很重要，希望突出显示。

怎样设置动画，使其能自动改变颜色为红色? （11分）1.按照电子元件划分，计算机经历了几代? （8分）计算机发展史分四代：第一代：电子管计算机。

华南理工大学2020秋季“操作系统”课程平时作业一、题目: 页面置换算法模拟实验二、目的分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最少使用(LRU)置换算法对用户输入的页面号请求序列进行淘汰和置换，从而加深对页面置换算法的理解。

三、内容和要求认真阅读教材（计算机操作系统（第四版），汤小丹，西安电子科技大学出版社）P162页5.3节页面置换算法的实现思想，编写一个页面转换算法模拟程序用于处理进程的页面访问序列串。

请用C/C++语言（编程语言不限）编一个页面置换算法模拟程序。

用户通过键盘输入分配给进程的物理内存块总数，再输入用户页面号请求序列，然后分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最少使用(LRU)置换算法三种算法对页面请求序列进行处理，最后按照课本P163-P165页图所示的置换图格式输出每次页面请求后各物理块内存放的页面号，并算出总的缺页率（缺页次数/总的请求次数）。

程序编写完成后，实验时请输入页面号请求序列为4、3、2、1、4、3、5、4、3、2、1、5，当分配给进程的物理块数分别为3块和4块时，试用自己编写的模拟程序进行页面转换并输出置换图和缺页次数、缺页率，最后比较三种页面置换算法的优缺点。

三种页面置换算法的思想可参考教材P162-P15页。

四、实验要求：每人完成一份平时作业报告。

报告分设计思想、数据定义、处理流程、源程序、运行结果截图、设计体会等部分。

1）给出数据定义和详细说明；2）给出实现思想和设计流程；3）调试完成源程序；4）屏幕观察运行结果；5）总结自己的设计体会；编程语言及操作系统平台不限。

五、提交内容本平时作业每个人必须单独完成。

最后需提交的报告内容包括：数据定义、算法思路及流程图、源程序（关键代码需要注释说明）、运行截图、心得体会或者总结。

将以上内容编写为一个WORD文档（.DOC）上传到教学管理系统。

银行家算法实现一．课程设计目的1.加深对死锁概念的理解。

2. 2.能够利用银行家算法，有效避免死锁的发生，或检测死锁的存在二．课程设计摘要三．我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。

操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。

当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。

若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。

三、开发环境系统软件硬件环境软件：Windows7;VC++ 6.0硬件：CPU 2.40GHz;2G内存四、课程设计原理分析在多道程序系统中，虽可借助于多个进程的并发执行，来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险——死锁。

所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，它们都将无法再向前推进。

为保证系统中诸进程的正常运行，应事先采课程设计原理分析在多道程序系统中，虽可借助于多个进程的并发执行，来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险——死锁。

所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，它们都将无法再向前推进。

为保证系统中诸进程的正常运行，应事先采取必要的措施，来预防死锁。

最有代表性的避免死锁的方法，是Dijkstra的银行家算法。

死锁：死锁的产生，必须同时满足四个条件，第一个为互斥条件，即一个资源每次只能由一个进程占用；第二个为请求和保持条件，指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放；第三个为非剥夺条件，即在出现死锁的系统中一定有不可剥夺使用的资源；第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。

华南理工大学操作系统期未考试题操作系统期未考试题一、选择题(每题1分，共20分)1．1.关于操作系统的叙述( )是不正确的。

(d)A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2．为了描述进程的动态变化过程, 采用了一个与进程相联系的( ), 根据它而感知进程的存在. (c)A.进程状态字B.进程优先数C.进程控制块D.进程起始地址3．（）的操作应该只在核心态下执行？ (b)A.求三角函数的值B.屏蔽所有中断C.读时钟日期D.改变文件内容4．把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃下述哪一个条件？A.互斥条件B.不剥夺条件C.部分分配条件D.环路等待条件5．临界资源是指( )。

A.通过SPOOLING技术提供的虚拟设备资源B.只能被特定用户使用，不能共享的资源C.可同时被多个进程访问的可共享资源D.一次仅允许一个进程访问的可共享资源6．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A.打印机B.磁带机C.磁盘D.CPU7．进程从运行状态进入就绪状态的原因可能是( )A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完8．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小 D.尺寸从小到大9．若系统中有五个并发进程涉及某个相同的变量A，则与变量A 的相关临界区有( )。

A.2个B.3个C.4个D.5个10．进程所请求的一次打印输出结束后，将使进程状态从（）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态11．如果允许不同用户的文件可以具有相同的文件名，通常采用（）保证按名存取的安全。

A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构12．一作业进入内存后，则所属该作业的进程初始时处于（）状态。

吉林大学网络教育学院2019-2020学年第一学期期末考试《操作系统》大作业学生姓名专业层次年级学号学习中心成绩年月日作业完成要求：大作业要求学生手写，提供手写文档的清晰扫描图片，并将图片添加到word文档内，最终wod文档上传平台，不允许学生提交其他格式文件（如JPG，RAR等非word文档格式），如有雷同、抄袭成绩按不及格处理。

一、简答题（每小题8分，共80分）1、客户机/服务器模型常用于网络和分布式系统，是否可以用于单机系统？客户机/服务器模型是一个通用的模型。

广义上讲提供服务的叫服务器，请求服务的叫客户机。

在客户机/服务器操作系统中，文件服务、进程服务等功能是以服务器进程的方式运行于用户态，用户进程通过向服务器进程发出请求，获得服务器的服务。

因此，客户机/服务器模型既可以用于网络和分布式系统，也可以用于单机系统，只不过网络和分布式系统更需要这种形式2、系统调用和一般用户函数调用的区别？在操作系统中，系统调用程序在系统态执行；一般用户函数调用程序由用户准备，在用户态执行。

3、一般计算机的启动过程？一般计算机的启动过程是：（1）由ROM程序对硬件进行检测。

（2）由ROM中的启动程序将磁盘上的引导块读入内存。

（3）由引导块将OS的内核调入内存。

（4）执行OS内核程序，对OS自身进行初始化。

（5）加载外核处理程序，给出提示，等待用户操作。

4、一般用户最常用的操作系统接口是什么接口？一般用户最常用的操作系统与用户的接口是控制接口。

用户使用这个接口控制、管理和操作计算机系统，利用它控制程序的执行。

控制接口分为脱机接连、命令接口、图形接口、多媒体接口。

5、过程调用和系统调用的共同点是什么，它们与中断调用的差别是什么？过程调用和系统调用的执行完全是同步的，也就是在相同的数据集上重复执行，它们的调用点是相同的，都需要保存现场信息，转去执行另外的程序，执行后返回。

中断调用是异步的，在相同的数据集上重复执行，中断的发生点可以是不同的。

1、简述微型计算机系统的组成答：计算机系统由计算机硬件系统和计算机软件系统两大部分组成1）硬件系统分：主机（中央处理器、内存储器）外部设备（输入设备、输出设备、外存储器）2）软件系统分：系统软件应用软件2、微型计算机的技术指标有哪些？并写出各自代表的性能是什么？答：1）运算速度：衡量计算机性能的一项重要指标。

通常所说的计算机运行速度（平速运算速度），是指每秒钟所能执行的指令条数，一般用：“百万条指令/秒”来描述。

微机一般采用主频来描述运算速度，主频越高，运算速度就越快。

2）主频：CPU主要的性能指标，单位一般是千兆赫兹（GHz）。

对于同类的CPU，主频越高，CPU的速度就越快，整机的性能就提高。

3）字长：字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通长PC机的字长为16位（早期），32位、64位。

字长直接反映了一台计算机的计算精度，为适应不同的要求及协调运算精度和硬件造价间的关系。

大多数计算机均支持变字长运算，即机内可实现半字长，全字长（或单字长）和双倍字长运算，在其他指标相同时，字长越大计算机的处理数据的速度就越快。

3、在Windows7中，如何选定文件？请分不同情况说明（如选定一个；所有的文件、连续的几个、非连续的几个等）答：1）选择一个文件，则单击左键即可。

2）如选择所有文件，则用编缉菜单中的“全部选定”命令或ctrl+A.3）如选择连续几个文件或文件夹，则按住键盘的“SHIFT”键后，用鼠标单击第一个和最后一个即可。

4、何为磁盘碎片？磁盘碎片对计算机的性能有什么影响？答：磁盘碎片应该称为文件碎片，是因为文件被分散保存到整个磁盘的不同地方，而不是连续地保存在磁盘连续的簇中形成的。

硬盘在使用一段时间后，由于反复写入和删除文件，磁盘中的空闲扇区会会分散到整个磁盘中不连续的物理位置上。

从而使文件不能存在连续扇区里，这样，再读写文件时就需要到不同的地方去读取，增加了磁头的来回移动，降低了磁盘的访问速度。