下载文档原格式
计算机操作系统在线学堂•得分:8••评语:••名称计算机操作系统•成绩类型百分制•截止时间2022-07-22 23:59•题目数5•总分数10说明第二次见面课课后测验提示：选择题选项顺序为随机排列•第1部分•总题数:51【单选题】 (2分)关于同步和互斥关系，以下叙述错误的是：A.并发进程推进过程中由于共享互斥资源可能形成互斥关系B.互斥表现的是一种竞争关系，互斥进程不能同时使用互斥资源C.并发进程推进过程中围绕共享资源可能形成合作关系D.同步表现的是进程之间的合作关系，同步进程可以同时使用临界资源2【单选题】 (2分)关于临界区和临界资源的说法，错误的是A.并发进程体中关于同一临界资源的临界区称为相关临界区B.临界区指的是进程体中使用临界资源的代码段C.一个进程体中只能有一块临界区D.临界资源指的是并发进程并发推进过程中需要共享但是不能同时共享的资源3【多选题】 (2分)PV操作可用来实现A.并发进程间的互斥B.进程间少量信息的传递C.并发进程间的同步D.进程间大量信息的传递4【判断题】 (2分)为了让用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即让用户具有屏蔽所有中断的能力。
每当用户程序进入临界区的时候，屏蔽所有中断。
当出了临界区的时候，再开放所有中断A.对B.错5【判断题】 (2分)互斥是指不但不能同时用，谁先用谁后用也有严格约束A.错B.对总分8第1部分12345Copyright © 2003-现在Zhihuishu. All rights reserved.沪ICP备10007183号-5沪公网备31010402003974号电子营业执照计算机操作系统在线学堂•得分:10••评语:••名称计算机操作系统•成绩类型百分制•截止时间2022-07-22 23:59•题目数5•总分数10说明第一次见面课课后测验提示：选择题选项顺序为随机排列•第1部分•总题数:51【单选题】 (2分)以下关于进程的表述错误的是A.进程具有独立性，进程是分配资源和参与CPU调度的独立单位B.进程具有动态性，操作系统为了描述和管理程序动态的执行过程才引入了“进程”C.进程是一个程序的一次动态执行过程，进程由要执行的代码和要处理的数据组成D.进程具有并发性和异步性，每个进程的推进速度都是不可预知的2【单选题】 (2分)下列哪一种进程状态转换是不可能的A.阻塞态→运行态B.就绪态→运行态C.运行态→就绪态D.运行态→阻塞态3【判断题】 (2分)进程是按异步方式运行的，即，它的推进速度是不可预知的A.对B.错4【判断题】 (2分)一个进程由程序代码、数据集和进程控制块TCB组成。
第一章操作系统概述1操作系统：是管理系统资源，控制程序执行，改善人机界面，提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。
2操作系统功能：a处理器管理b存储管理c设备管理d文件管理e网络与通信管理f用户接口3操作系统的主要特性：并发性，共享性，异步性并发性：两个或两个以上的活动或时间在同一时间间隔内发生，其实质是对有限的物理资源强行复用，供多用户共享以提高效率并行性：两个或两个以上的活动或事件在同一时刻发生并发性和并行性的关系：并行活动一定是并发的，反之并发活动未必是并行的，并行性是并发性的特例，而并发性是并行性的扩展4多道程序设计基本思想多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法，也就是说，主存中多个相互独立的程序处于开始和结束之间，从宏观上看是并行的，多道程序设计都处于运行过程中，但尚未运行结束；从微观上看是串行的，各道程序轮流占用cpu交替地执行，引入多道程序设计技术，可以提高cpu的利用率，充分发挥计算机硬部件的并行性5内核及其属性内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于核心态，具有访问硬件设备和所有主存空间的权限，是仅有的能够执行特权指令的程序内核的功能：资源抽象，资源分配，资源共享内核的属性：a内核是由中断驱动的b内核是不可抢占的c内核部分程序在屏蔽中断状态下执行d内核可使用特权指令6API，库函数和系统调用第二章处理器管理1特权指令和非特权指令，访管指令，原语特权指令：指仅供内核程序使用的指令，如启动设备，设置时钟，控制中断屏蔽位，清空主存，建立存储键，加载psw等敏感性操作内核能够执行全部指令，应用程序只能使用非特权指令访管指令包括操作码和访管参数两部分，前者表示此指令时访管指令，后者则表示具体的访管要求原语是在管态下执行，完成系统特定功能的过程，其特点是执行过程中不允许被中断。
操作系统同步和互斥操作系统中的进程之间的关系只有两种：同步与互斥。
下面由店铺为大家整理了操作系统的同步和互斥的相关知识，希望对大家有帮助!操作系统同步和互斥1.进程同步进程同步也是进程之间直接的制约关系，是为完成某种任务而建立的两个或多个线程，这个线程需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。
进程间的直接制约关系来源于他们之间的合作。
比如说进程A需要从缓冲区读取进程B产生的信息，当缓冲区为空时，进程B因为读取不到信息而被阻塞。
而当进程A产生信息放入缓冲区时，进程B才会被唤醒。
2.进程互斥进程互斥是进程之间的间接制约关系。
当一个进程进入临界区使用临界资源时，另一个进程必须等待。
只有当使用临界资源的进程退出临界区后，这个进程才会解除阻塞状态。
比如进程B需要访问打印机，但此时进程A占有了打印机，进程B会被阻塞，直到进程A释放了打印机资源,进程B才可以继续执行。
扩展：临界资源在操作系统中，进程是占有资源的最小单位(线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必须资源)。
但对于某些资源来说，其在同一时间只能被一个进程所占用。
这些一次只能被一个进程所占用的资源就是所谓的临界资源。
典型的临界资源比如物理上的打印机，或是存在硬盘或内存中被多个进程所共享的一些变量和数据等(如果这类资源不被看成临界资源加以保护，那么很有可能造成丢数据的问题)。
对于临界资源的访问，必须是互诉进行。
也就是当临界资源被占用时，另一个申请临界资源的进程会被阻塞，直到其所申请的临界资源被释放。
而进程内访问临界资源的代码被成为临界区。
对于临界区的访问过程分为四个部分：1.进入区:查看临界区是否可访问，如果可以访问，则转到步骤二，否则进程会被阻塞2.临界区:在临界区做操作3.退出区:清除临界区被占用的标志4.剩余区：进程与临界区不相关部分的代码临界资源使用规则：忙则等待、优先等待、空闲让进、让权等待(在临界区的进程，不能在临界区内长时间处于事件等待，必须在一定时间退出临界区)。
互斥与同步互斥与同步是计算机科学中两个重要的概念，它们是多线程编程中必须掌握的知识点。
本文将介绍互斥与同步的概念、原理、实现方式以及应用场景。
一、互斥1.1 概念互斥是指在多线程并发执行时，对于共享资源的访问需要保证线程之间的排他性，即在任意时刻只有一个线程能够访问共享资源。
1.2 原理互斥的实现基于锁机制，即在访问共享资源前获取锁，在使用完毕后释放锁。
这样可以保证在任意时刻只有一个线程能够获得锁，从而避免了多个线程同时访问共享资源造成的数据竞争问题。
1.3 实现方式常见的实现方式包括：（1）临界区：将对共享资源的访问限制在一个代码块内，在进入临界区前获取锁，在离开临界区后释放锁。
（2）信号量：通过计数器来控制同时进入临界区的线程数量，当计数器为0时表示当前没有进入临界区的线程，当计数器大于0时表示当前有进入临界区的线程。
（3）互斥量：是一种特殊的信号量，只能被一个线程获取，其他线程需要等待该线程释放互斥量后才能获取。
1.4 应用场景互斥常用于对共享资源的访问控制，例如多个线程同时访问同一个文件、数据库或网络连接等。
二、同步2.1 概念同步是指在多线程并发执行时，保证线程之间的协调和顺序性，使得程序按照预期的顺序执行。
2.2 原理同步的实现基于信号机制，即在某个条件满足时通知其他线程进行操作。
例如，在生产者-消费者模型中，当生产者生产了数据后需要通知消费者进行消费。
2.3 实现方式常见的实现方式包括：（1）条件变量：通过等待和唤醒操作来实现对某个条件的等待和通知。
（2）事件对象：是一种特殊的条件变量，可以通过事件对象来设置和清除事件状态，并在事件状态发生改变时通知其他线程进行操作。
（3）屏障：是一种同步原语，在多个线程到达屏障点时会被阻塞，直到所有线程都到达后才会继续执行。
2.4 应用场景同步常用于对线程之间的协调和顺序性控制，例如在多个线程之间进行任务分配、消息传递等。
三、互斥与同步的关系互斥和同步是两个相互依存的概念。
一、 名词解释1．并行与串行: 数据在传输过程中，单个数据位依次传输的方法被称为串行，多个数据位是传输则称为并行。
2． 同步与互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。
同步是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。
3． 设备驱动程序： 为了使管理计算机资源的操作系统能够对特定的硬件资源进行访问和操作，需要为设备提供相应的驱动程序，称为设备驱动程序。
设备驱动程序建立了一个硬件与硬件，或硬件与软件沟通的界面。
4． 程序局部性原理：程序在执行时所访问地址的分布不是随机的，而是相对地簇聚；这种簇聚包括指令和数据两部分。
程序局部性包括程序的时间局部性和程序的空间局部性。
程序的时间局部性是指程序即将用到的信息很可能就是目前正在使用的信息。
程序的空间局部性是指程序即将用到的信息很可能与目前正在使用的信息在空间上相邻或者临近。
5． 系统调用：由操作系统实现的所有系统调用所构成的集合即程序接口或应用编程接口，是应用程序同系统之间的接口。
6． 虚拟存储器：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理存储容量大得多，可寻址的“主存储器”。
虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。
7． 假脱机（Spooling ）：假脱机技术是低速输入输出设备与主机交换的一种技术，通常也称为“假脱机真联机”，他的核心思想是以联机的方式得到脱机的效果。
低速设备经通道和设在主机内存的缓冲存储器与高速设备相联，该高速设备通常是辅存。
为了存放从低速设备上输入的信息，或者存放将要输出到低速设备上的信息（来自内存），在辅存分别开辟一固定区域，叫“输出井”（对输出），或者“输入井”（对输入）。
简单来说就是在内存中形成缓冲区，在高级设备形成输出井和输入井，传递的时候，从低速设备传入缓冲区，再传到高速设备的输入井，再从高速设备的输出井，传到缓冲区，再传到低速设备。
第一章计算机系统概论1.操作系统类似于计算机硬件和人类用户之间的接口。
答案：T。
2.处理器的一个主要功能是与内存交换数据。
答案：T。
3.一般用户对系统程序无障碍，对应用程序有障碍。
答案：F4.数据寄存器一般是通用的，但可能局限于像浮点数运算这样的特定任务。
T5.程序状态字（PSW）通常包含条件码等状态信息。
条件码是由程序员为操作结果设置的位。
答案：F6.一个单一的指令需要的处理称为执行周期。
答案：F（称为指令周期）7.取到的指令通常被存放在指令寄存器中（IR）。
答案：T8.中断是系统模块暂停处理器正常处理过程所采用的一种机制。
答案：T9.为适应中断产生的情况，必须在指令周期中增加一个额外的读取阶段。
F10.在处理器控制控制例行的中断处理器之前，需要储存的最少信息有程序状态字和当前指令地址。
答案：F11.多中断的一个处理方法是在处理一个中断时禁止再发生中断。
答案：T12.多道程序设计允许处理器使用长时间等待的中断处理的空闲时间。
答案：T13.在两级存取优先级中，命中率定义为对较慢存储器的访问次数与对所有存储器访问次数的比值。
答案：F14.高速缓冲存储器的开发利用了局部性原理，即在处理器与主存储器之间提供一个容量小而快速的存储器。
T15.在高速缓冲存储器的设计中，块大小与高速缓冲存储器和主存储器间的数据交换单位有关。
答案：T16.可编程I/O的一个主要问题是，处理器必须等到I/O模块准备完毕，并且在等待的过程中必须反复不停的检查I/O模块的状态。
答案：T第二章操作系统概述1．操作系统是控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。
（对）2．在多用户系统中，操作系统管理那些用作重要目的的资源。
（对）3．操作系统通常在它的专用O/S处理器上并行应用程序。
（错）4．操作系统演化的动力之一就是基本硬件技术的进步。
（对）5. 早期的计算机中没有操作系统，用户直接与硬件打交道。
（对）6 在一个批处理系统，“control is passed to a job”意味着处理器正在取指令和执行用户程序。
进程之间同步和互斥的区别和联系
进程之间同步和互斥是操作系统中常见的概念，它们之间有一定的区别和联系。
同步是指多个进程之间的协调，以便它们能够有序地执行。
同步的目的是保证数据的一致性，避免出现数据竞争的情况。
同步可通过共享变量、信号量等方式实现，实现同步的方法包括互斥、条件变量等。
互斥是一种同步机制，用于保护共享资源，防止多个进程同时访问同一资源。
互斥的实现通常是通过临界区实现的，即对于一段代码，只允许一个进程访问，其他进程需要等待。
互斥能够避免多个进程同时写入共享资源，保证了数据的正确性。
同步和互斥的联系在于它们都是为了保证多个进程之间的协调
和数据的正确性。
同步和互斥都是通过对共享资源进行限制来实现的，区别在于同步是为了保证进程的顺序执行，而互斥是为了保证共享资源的安全性。
总的来说，同步和互斥都是操作系统中非常重要的概念，它们的合理运用可以提高操作系统的性能和稳定性。
- 1 -。
第一章计算机系统概论1.操作系统类似于计算机硬件和人类用户之间的接口。
答案：T。
2.处理器的一个主要功能是与内存交换数据。
答案：T。
3.一般用户对系统程序无障碍，对应用程序有障碍。
答案：F4.数据寄存器一般是通用的，但可能局限于像浮点数运算这样的特定任务。
T5.程序状态字（PSW）通常包含条件码等状态信息。
条件码是由程序员为操作结果设置的位。
答案：F6.一个单一的指令需要的处理称为执行周期。
答案：F（称为指令周期）7.取到的指令通常被存放在指令寄存器中（IR）。
答案：T8.中断是系统模块暂停处理器正常处理过程所采用的一种机制。
答案：T9.为适应中断产生的情况，必须在指令周期中增加一个额外的读取阶段。
F10.在处理器控制控制例行的中断处理器之前，需要储存的最少信息有程序状态字和当前指令地址。
答案：F11.多中断的一个处理方法是在处理一个中断时禁止再发生中断。
答案：T12.多道程序设计允许处理器使用长时间等待的中断处理的空闲时间。
答案：T13.在两级存取优先级中，命中率定义为对较慢存储器的访问次数与对所有存储器访问次数的比值。
答案：F14.高速缓冲存储器的开发利用了局部性原理，即在处理器与主存储器之间提供一个容量小而快速的存储器。
T15.在高速缓冲存储器的设计中，块大小与高速缓冲存储器和主存储器间的数据交换单位有关。
答案：T16.可编程I/O的一个主要问题是，处理器必须等到I/O模块准备完毕，并且在等待的过程中必须反复不停的检查I/O模块的状态。
答案：T第二章操作系统概述1．操作系统是控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。
（对）2．在多用户系统中，操作系统管理那些用作重要目的的资源。
（对）3．操作系统通常在它的专用O/S处理器上并行应用程序。
（错）4．操作系统演化的动力之一就是基本硬件技术的进步。
（对）5. 早期的计算机中没有操作系统，用户直接与硬件打交道。
（对）6 在一个批处理系统，“control is passed to a job”意味着处理器正在取指令和执行用户程序。
第五章08软一裴晓禹并发性：互斥和同步Concurrency: Mutual Exclusion and Synchronization１并发性的概述：1：操作系统设计中的核心问题是关于进程和线程的管理：The central themes of operating system design are all concerned with themanagement of processes and threads:1：多道程序设计技术。
Multiprogramming2：多处理技术。
Multiprocessing3：分布式处理技术。
Distributed processing2：操作系统的基础是并发性。
Fundamental to operating system design is concurrency3：支持并发进程的基本需求是加强互斥的能力。
The Basic requirement for support of concurrency is the ability to enforce mutual exclusion2：并发出现在以下三种不同的上下文中：1：多个应用程序2：结构化应用程序3：操作系统结构3：并发性原理1：交替。
2：重叠。
3：多道程序设计系统的一个基本特性：进程的相对执行速度不可预测。
4：并发性带来的困难1：全局资源的共享充满了危险。
2：粗奥做系统很难对分配资源进行最优化的管理。
3：定位程序设计错误时非常困难的。
5：一个简单的例子：另一个简单的例子：6:竞争条件：1：定义：竞争条件发生在当多个进程或者线程在读写数据时，其最终的结果依赖于多个进程指令的执行顺序。
2：紊乱状况的解决方案：控制资源共享的通道。
7：进程的交互：进程之间相互之间知道对方是否存在的程度的三种情况： 1：进程之间相互不知道对方。
2：进程简介知道对方。
3：进程直接知道对方。
竞争合作合作8：进程中资源的争用——互斥1：临界区：critical sections部分程序进入共享区域1：一次只允许有一个程序在临界区中。
第五章并发性：互斥和同步复习题：5.1列出与并发相关的四种设计问题答：进程间的交互，共享资源之间的竞争，多个进程的同步问题，对进程的处理器时间分配问题5.2列出并发的三种上下文答：多个应用程序，结构化应用程序，操作系统结构5.3执行并发进程的最基本要求是什么？答：加强互斥的能力5.4列出进程间的三种互相知道的程度，并简单地给出各自的定义。
答：进程间互相不知道对方：这是一些独立的进程，他们不会一起工作。
进程间间接知道对方：这些进程并不需要知道对方的进程ID号，但他们共享访问某些对象，如一个I/O缓冲区。
进程间直接知道对方：这些进程可以通过进程ID号互相通信，用于合作完成某些活动。
5.5竞争进程和合作进程进程间有什么区别。
答：竞争进程需要同时访问相同的资源，像磁盘，文件或打印机。
合作进程要么共享访问一个共有的资源，像一个内存访问区，要么就与其他进程相互通信，在一些应用程序或活动上进行合作。
5.6列出与竞争进程相关的三种控制问题，并简单地给出各自的定义。
答：互斥：竞争进程仅可以访问一个临界资源（一次仅有一个进程可以访问临界资源），并发机制必须满足一次只有一个进程可以访问临界资源这个规则。
死锁：如果竞争进程需要唯一的访问多于一个资源，并且当一个进程控制着一个进程，且在等待另一个进程，死锁可能发生。
饥饿：一组进程的一个可能会无限期地拒绝进入到一个需要资源，因为其他成员组成垄断这个资源。
5.7列出对互斥的要求。
答：1.必须强制实施互斥：在具有关于相同资源或共享对象的临界区的所有进程中，一次只允许一个进程进入临界区。
2.一个在临界区停止的进程必须不干涉其他进程。
3.绝不允许出现一个需要访问临界区的进程被无限延迟的情况，即不会饿死或饥饿。
4.当没有进程在临界区中时，任何需要进入临界区的进程必须能够立即进入。
5.对相关进程的速度和处理器的数目没有任何要求和限制。
6.一个进程驻留在临界区中的时间是有限的。
5.8在信号量上可以执行什么操作。
