操作系统笔记第二章

1.有两个程序：A程序按顺序使用CPU10秒、设备甲5秒、CPU5秒、设备乙10秒、CPU10秒；B程序按顺序使用设备甲10秒、CPU 10秒、CPU5秒、设备乙5秒、CPU 5秒；设备乙10秒。若允许它们采用非抢占式并发执行，并不考虑切换等开销，则CPU的利用率约为90%。
2.对于记录型信号量，在执行一次signal操作时，信号量的值应当加1，执行一次wait操作时，信号量的值应当减1。
3.正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为活动就绪状态。
4.用信号量S实现对系统中4台打印机的互斥作用，S.alue的初值应设置为4。
5.在引入线程的操作系统中，资源分配和调度的基本单位是线程。
6.某进程所要求的一次打印输出结束，该进程被唤醒。
7.整形信号量是一种只能由wait和signal操作所改变的整形变量。
8.对于记录型信号量，在执行一次wait操作时，当其值为小于0时，进程阻塞。
9.若进程正处于执行状态时，因终端的请求而暂停下来以便以便研究其运行情况，应变为静止就绪状态。
10.在分时系统中，导致进程创建的典型事件是用户登录。
11.当几个进程共享程序段是时，程序段应当是可重入代码。
12.已分配到除CPU外的所有资源的进程处于就绪状态。
13.由系统专门为运行中的应用进程创建新进程事件是提供服务。
14.某进程所要求的一次打印输出结束，则进程的状态将从阻塞到就绪。
15.互斥是排它性访问的临界资源。
16.设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则采用的互斥信号量初值应设置为1。
17.若进程已处于阻塞状态，应终端的请求暂停，则此时应转变为静止阻塞状态。
18.用信号量S实现对系统中4台打印机的互斥作用，若S.alue的当前值为-1，则表示S.L队列中有1个等待进程。
19.进程和程序的一个本质区别是前者为动态的，后者为静态的。
20.临界区是指进程中访问临界资源的那段代码。
21.为使进程由活动就绪抓捕变为静止就绪，应利用suspend原语。
22.由执行到阻塞是由正在执行的进程发生了某事件，使之无法继续执行而引起的。
23.处于静止阻塞状态的进程，在进程等待的时间出现后，应变为静止就绪状态。
24.在创建进程时，为进程分配CPU不是创建所必需的步骤。
25.已获得CPU的进程处于执行状态。
26.从阻塞状态转变为就绪状态应利用wakeup原语。
27.正在等待他人释放临界资源的进程处于阻塞状态。
28.进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。进程A的执行不能被中断，而且只要B进程就绪，就可以将CPU调度给B进程。
29.PCB是进程存在的唯一标志。
30.对于记录型信号量，在执行一次signal操作时，当其值小于等于0时，应唤醒阻塞队列中的进程。
31.当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。
32.为使进程由静止就绪转变为活动就绪，应利用active原语。
33.由就绪到执行是由进程调度所引起的。
34.在一个单处理机系统中，存在5个进程，最多可有4个进程处于就绪队列。
35.一般不会发生的状态转换是阻塞—>执行。
36.设有10个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则采用的互斥信号量初值应设置为3。
37.CPU调度和分派的基本单位是线程。
38.在批处理系统中，导致进程创建的典型事件是作业调度。
39.存在5个进程，这5个进程中有一个系统进程IDLE（也叫空转进程，因为它只是不断循环地执行空语句），则最多可有4个进程处于阻塞状态。
40.为使进程由执行状态转变为阻塞状态，应利用block原语。
41.完整的程序代码不属于PCB的内容。
42.从用户转换到系统状态是通过访管指令或中断实现的。
43.生产者—消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初始值应分别为1,0,+n。
44.在将CPU的执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为设置时钟,屏蔽所有中断,停机。
45.进程的三个基本状态是阻塞，就绪，执行。
46.进程的就绪、阻塞、执行等基本状态以及保存在堆栈中的函数参数、函数返回地址不属于cpu现场信息。
47.从静态的角度看，进程是由PCB，程序段，数据段三部分组成的。
48.在记录型信号量机制中，S.value > 0 时的值表示可用的临界资源数量，每次 wait 操作意味着申请一个临界资源，因此将 S.value -1，当 S.value 小于0时，进程应阻塞。
49.进程同步主要是对多个相关进程在执行次序上协调。
50.在单用户任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可再现性特征。
51.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。
52.并发进程之间的相互制约，是由于它们共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。
53.用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变为静止阻塞状态；以后，若用户要恢复其运行，应利用激活原语，此时进程应转变为活动就绪状态。
54.系统中共有5个用户进程，且目前 CPU 在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有5个用户进程处于就绪状态，最多可有5个用户进程处于阻塞状态。
55.利用共享的文件进行进程通信的方式被称作管道通信，除此之外，进程通信的类型还有共享存储器、消息系统和客户机—服务器系统三种类型。
56.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转变为阻塞状态；若应终端用户的请求而暂停执行时，它应转为静止就绪状态。
57.进程最基本的特征是动态性和并发性，除此之外，它还有独立特征和异步性特征。
58.进程是由程序段、数据段和PCB组成，其中PCB是进程存在的唯一标志。
59.引入线程概念后，操作系统以进程作为资源分配的基本单位，以线程作为CPU调度和分派的基本单位。
60.线程之所以能减少并发执行的开销是因为线程基本不拥有资源。
61.同步机制应遵循的准则有是空闲让进、忙则等待、有限等待和让权等待。
62.为实现消息缓冲队列通信，应在 PCB 增加消息队列首指针 mq、消息队列互斥信号量 mutex、消息队列资源信号量 Sm三个数据项。
63.在采用用户级线程的系统中，OS 进程 CPU 调度的对象是进程;在采用内核支持的线程的系统中，CPU 调度的对象是线程。
64.引入进程的目的是提高系统的资源利用率和增加系统的吞吐量，而引入线程的目的是在进程的基础上节省系统时空开销。
65.由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由创建而产生的，由调度而执行，由撤销而消亡，即进程具有一定的生命期。
66.客户机—服务器系统通信机制主要的实现方法有套接字、远程过程调用和远程方法调用三种。
67.在记录型信号量机制中，每次 signal 操作意味着释放一个临界资源，因此应将 S.value +1，当 S.value ≤ 0 时，表示仍有进程申请该资源遭到阻塞，此时应唤醒相应阻塞队列的首进程。
68.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。
69.引入进程带来的好处提高资源利用率和增加系统吞吐量。
70.为了防止 OS 本身及关键数据（如 PCB 等），遭受到应用程序有意或无意的破坏，通常也将处理机的执行状态分成用户态和系统态两种状态。
71.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥地进入自己的临界区，为此在每个进程的临界区前应设置wait操作，临界区后应设置signal操作。

操作系统笔记第二章相关推荐

【王道考研】操作系统笔记第二章上进程调度
本文内容,1.进程和线程 2.进程调度特此鸣谢王道考研本文参考王道考研的相关课程若有侵权请联系,立删其余笔记链接: [王道考研]操作系统笔记第一章_才疏学浅743的博客-CSDN博客 [王道 ...
【王道考研】操作系统笔记第一章
特此鸣谢王道考研本文参考王道考研的相关课程若有侵权请联系,立删其余笔记链接: [王道考研]操作系统笔记第一章_才疏学浅743的博客-CSDN博客 [王道考研]操作系统笔记第二章上进程调度 ...
【操作系统】第二章--进程的描述与控制--笔记与理解(2)
笔记理解之后可以进行深入解释→[操作系统]第二章–进程的描述与控制–深入与解释(2) 文章目录第二章--进程的描述与控制--笔记与理解(2) 经典进程的同步问题生产者-消费者问题读者-写者问题 ...
【王道】操作系统OS第二章进程管理(二[1])
本笔记结合<2023王道操作系统考研复习指导>食用操作系统OS第二章进程管理本笔记结合<2023王道操作系统考研复习指导>食用 1.进程 1.1.进程的组成 1.1.1.P ...
计算机软考串行和并行公式,2011年计算机软考网络管理员复习笔记第二章
2011年计算机软考网络管理员复习笔记第二章第二章数据通信 (1) 数据通信:两个实体间的数据传输和交换. 2.1数据通信技术 2.1.1 模拟数据通信和数字数据通信 (2) 模拟数据:在某个区间 ...
深入理解 C 指针阅读笔记 -- 第二章
Chapter2.h #ifndef __CHAPTER_2_ #define __CHAPTER_2_/*<深入理解C指针>学习笔记 -- 第二章*//*内存泄露的两种形式1.忘记回收内 ...
《Go语言圣经》学习笔记第二章程序结构
Go语言圣经学习笔记第二章程序结构目录命名声明变量赋值类型包和文件作用域注:学习<Go语言圣经>笔记,PDF点击下载,建议看书. Go语言小白学习笔记,几乎是书上的内 ...
Web前端开发笔记——第二章 HTML语言第四节超链接标签
目录前言一.超链接标签 (一)链接其它子网页 (二)链接其它站点 (三)虚拟超链接二.从当前页面链接到指定位置三.链接的访问情况四.在新窗口中打开链接例题结语前言本节介绍超链接标签即 ...
《计算传播学导论》读书笔记——第二章文本分析简介
<计算传播学导论>读书笔记--第二章文本分析简介第一节文本分析研究现状常用文本挖掘技术第二节文本分析与传播学研究 (一)为什么文本挖掘技术逐渐受到传播学者的关注 (二)不同文本分 ...

操作系统笔记第二章

操作系统笔记第二章